2013年中国传媒大学821数据结构与计算机网络考研真题
中国传媒大学2013年新闻学基础考研真题
一、名词解释（5分/个）：
1.民生新闻
2.新闻出版自由
二、简答（10分/道）：
1.简述新闻批评的原则；
2.简述新闻媒介开展受众调查工作的意义。
三、论述题（20分）
结合现实，如“窃听门”事件、英国凯特王妃事件等，谈谈新闻自由与社会责任的关系。
新闻史
一、名词解释（5分/个）：
1.进奏院状
2.《大清报律》
3.“红色中华通讯社”
二、简答（10分/道）：
1.谈谈黄远生的记者“四能说”的意义；
2.说说美国政党报业的特点。
三、论述（15分/道）：
材料内容：主要是关于“范长江新闻奖”，“邹韬奋新闻奖”与两奖合并成的“长江韬奋奖”的简介。
问题：结合范长江和邹韬奋的新闻实践，谈谈评定“长江韬奋奖”的意义。
一、简答（10分/道）：
1.间接式导语的定义与分类；
2.新闻特写的分类。
二、微博反腐是2012年的一大热点，结合这一现象，写一篇评论，字数1000字左右。
（30分）。
2013年计算机统考真题及答案解析
, pn 。若 p2 3 ，则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最 小是 A. 27 B. 46 C. 54 D. 56
17. 假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容 为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控 制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误 的是 ．． A. 中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
2013考研基础阶段测评试题-计算机-计算机网络卷及答案解析
本资料由“恰清考研”友情提供，仅供学习交流使用！
14. ICMP 报文封装在( )协议数据单元中传送，在网络中起着差错和拥塞控制的作用 A．IP B．TCP C．UDP D．PPP 正确的答案是: A
15. TCP 是 TCP/IP 协议簇中的一个协议，它提供的服务是（ ） A．面向连接的报文通信 B．面向无连接的字节流通信 C．不可靠的 D．无连接的 正确的答案是: A 答案解释: 考查 TCP 的基本概念，面向连接和可靠。
13. 某网络的 IP 地址为 192.168.5.0/24 采用定长子网划分，子网掩码为 255.255.255.248， 则该网络的最大子网个数，每个子网内的最大可分配地址个数为（ ） A：32，8 B：32，6 C：8，32 D：8，30 正确的答案是: B 答案解释: 本题考查子网划分与子网掩码。子网号为 5 位，在 CIDR 中可以表示 25=32 个子网，主机号 为 3 位，除去全 0 和全 1 的情况可以表示 6 个主机地址。
决定的，到达目的地的顺序可能和发送的顺序不一致，目标主机必须对收到的分组重新排序
本资料由“恰清考研”友情提供，仅供学习交流使用！
才能恢复原来的信息。 虚电路方式类似于电路交换。它要求在发送端和接收端之间建立一条逻辑连接。逻辑连接建 立后，发送端发出的一系列分组都通过这条逻辑连接传输，直到会话结束，拆除连接。
19. 下列 Internet 应用中，基于 C/S 计算模式的是 A. FTP B. BT C. MSN D. Skype 正确的答案是: D
20. 下列关于 TCP 和 UDP 的说法正确的是
A.两者都是面向无连接的
B. 两者都是面向连接的
C.TCP 是面向连接而 UDP 是面向无连接 D.TCP 无连接而 UDP 是面向连接
中国传媒大学819《数据结构与计算机网络》考试大纲
中国传媒大学819《数据结构与计算机网络》考试大纲一、考试的总体要求考中传,找凯程. 凯程中传考研2014成功录取18人,其中凯程在中传艺术硕士新闻传播硕士广告学等专业获得多个状元和探花,中传考研的难度并不是很大,其中录取的学生55%是二本跨专业,所以同学们不用担心本科及专业,选择你热爱的专业,在集训营加油复习,定可成功.《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础，本科目要求考生在数据结构方面：掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或JAVA语言设计与实现算法的能力。
在计算机网络方面：掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
二、考试的内容（一）线性表1.线性表的定义和基本操作2.线性表的实现：顺序存储，链式存储，线性表的应用（二）栈、队列和数组1.栈和队列的基本概念2.栈和队列的顺序存储结构3.栈和队列的链式存储结构4.栈和队列的应用5.特殊矩阵的压缩存储（三）树与二叉树1.树的概念2.二叉树：二叉树的定义及其主要特征，二叉树的顺序存储结构和链式存储结构，二叉树的遍历，线索二叉树的基本概念和构造3.树、森林：树的存储结构，森林与二叉树的转换，树和森林的遍历4.树与二叉树的应用：二叉排序树，平衡二叉树，哈夫曼（Huffman）树和哈夫曼编码（四）图1.图的基本概念2.图的存储及基本操作：邻接矩阵法，邻接表法3.图的遍历：深度优先搜索，广度优先搜索4.图的基本应用：最小（代价）生成树，最短路径，拓扑排序，关键路径（五）查找1.查找的基本概念2. 顺序查找法3.折半查找法4.散列（Hash）表5.查找算法的分析及应用（六）排序1.排序的基本概念2.插入排序3.起泡排序（Bubble Sort）4.简单选择排序5.希尔排序（Shell Sort）6.快速排序7. 堆排序8.二路归并排序（Merge Sort）9.各种内部排序算法的比较（七）计算机网络体系结构1.计算机网络概述：计算机网络的概念、组成与功能，计算机网络的分类，计算机网络与互联网的发展历史，计算机网络的标准化工作及相关组织2.计算机网络体系结构与参考模型：计算机网络分层结构，计算机网络协议、接口、服务等概念，ISO/OSI参考模型和TCP/IP模型（八）物理层1.通信基础：信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念，奈奎斯特定理与香农定理，编码与调制，电路交换、报文交换与分组交换，数据报与虚电路2. 传输介质：双绞线、同轴电缆、光纤与无线传输介质，物理层接口的特性，物理层设备，中继器，集线器（九）数据链路层1.数据链路层的功能2.组帧3.差错控制：检错编码，纠错编码4.流量控制与可靠传输机制：流量控制、可靠传输与滑轮窗口机制，停止-等待协议，后退N帧协议（GBN），选择重传协议（SR）5.信道划分介质访问控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理；随机访问介质访问控制：CSMA协议、CSMA/C D协议、CSMA/CA协议。
2013年计算机考研统考408真题答案解析
答案是 C 选项。
12.【参考答案】C
【解析】基准程序的 CPI = 2×0.5+3×0.2+4×0.1+5×0.2 =3，计算机的主频为 1.2GHz，为 1200MHz，该机器的
是 MIPS 为 1200/3=400。
13.【参考答案】A
【解析】 IEEE754 单精度浮点数格式为 C640 0000H，二进制格式为 1100 0110 0100 0000 0000 0000 0000
页标记为 03FFFH 所对应的页框号为 0153H，页框号与页内地址之和即为物理地址 0153180H。 17.【参考答案】D 【解析】根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地 址，根据实际地址访问内存，获取操作数 4000H。
18.【参考答案】C 【解析】采用 4 级流水执行 100 条指令，在执行过程中共用 4+(100-1) = 103 个时钟周期。CPU 的主频是 1.03GHz，也就是说每秒钟有 1.03G 个时钟周期。流水线的吞吐率为 1.03G×100/103=1.0×109 条指令/秒。 19.【参考答案】B 【解析】USB 是一种连接外部设备的 I/O 总线标准，属于设备总线，是设备和设备控制器之间的接口。其 余选项不符合，答案为 B。 20.【参考答案】B 【解析】RAID0 方案是无冗余和无校验的磁盘阵列，而 RAID1~5 方案均是加入了冗余（镜像）或校验的磁 盘阵列。条带化技术就是一种自动地将 I/O 的负载均衡到多个物理磁盘上的技术，条带化技术就是将一块连 续的数据分成很多小部分并把它们分别存储到不同磁盘上去。这就能使多个进程同时访问数据的多个不同 部分但不会造成磁盘冲突，而且在需要对这种数据进行顺序访问的时候可以获得最大程度上的 I/O 并行能 力，从而获得非常好的性能。故能够提高 RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。 其余选项不符合条件。 21.【参考答案】B 【解析】磁盘转速是 10000 转/分钟，平均转一转的时间是 6ms，因此平均查询扇区的时间是 3ms，平均寻 道时间是 6ms，读取 4KB 扇区信息的时间为 4KB/(20MB/s) = 0.2ms，磁盘控制器延迟的时间为 0.2ms，总时 间为 3+6+0.2+0.2=9.4ms。 22.【参考答案】D 【解析】中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使 CPU 与 I/O 设 备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不 同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块； DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个 或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案 D 的说 法不正确。 23.【参考答案】A 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，
真题_2013年_数据结构
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (2)参考算法： int Majority(int A[ ], int n) { int *C; C=new int [n]; for (int i=0; i<n; i++) C[i]=0; for (i=0; i<n; i++) C[A[i]] ++; for (i=0; i<n; i++) if (C[i]>n/2) return i; //找到了主元素 return -1; //没有找到主元素 }
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个 长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n))
参考答案： D
2.一个栈的入栈序列是1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。 若p2=3，则p3可能取值的个数是 A.n-3 B.n-2 C.n-1 D.不确定
11. 对给定的关键字序列110，119，007，911， 114，120，122进行基数排序，则第2趟分配收 集后得到的关键字序列是 A. 007，110，119，114，911，120，122 B. 007，110，119，114，911，122，120 C. 007，110，911，114，119，120，122 D. 110，120，911，122，114，007，1题：41~47小题，共70分。
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (1)给出算法的基本设计思想。 利用计数排序的思想，先求出原序列中每个元素的出现次数 并保存在另一计数数组中 然后检查计数数组中每个元素的值，返回值大于n/2的计数数 组值。否则返回-1 (2)根据设计思想，采用C或C++或Java语言描述算法，关键 之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度 T(n)=O(n) S(n)=O(n)
全国2013年4月高等教育自学考试计算机网络技术试题及答案
全国2013年4月高等教育自学考试计算机网络技术试题课程代码：02141请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1.为了提高公共数据网的数据吞吐率和传输速度，公共数据网最新采用的交换协议是A.X.25B.帧中继C.ATMD.FDDI2.PSK和ASK技术的结合可以提高数据传输速率，这种调制方式称为A.相位幅度调制PAMB.相位频率调制PFMC.频率幅度调制FAMD.频率相位调制FPM3.网络层的协议数据单元称作A.帧B.位C.分组D.报文4.TCP协议的全称是A.互连网协议B.传输控制协议C.数据报协议D.超文本协议5.TCP／IP协议簇中属于互连层协议的是A.TCPB.RARPC.DNSD.FTP6.串行通信线路的数据链路层协议中可以支持动态IP地址的是A.SLIPB.UDPC.PPPD.TCP7.IEEE802.3的CSMA／CD常用的退避算法是A.非坚持B.1-坚持C.P-坚持D.可预测P-坚持8.对于10Mbps的基带CSMA／CD网，在发生冲突时所产生的碎片帧的长度应小于A.64字节B.128字节C.256字节D.512字节9.在一栋楼的同一楼层内，要求用千兆以太网技术将一台服务器连接到楼层的接人交换机，二者之间的距离是78米，应采用的千兆以太网物理层协议是A.1000Base-SXB.1000Base-LXC.1000Base-CXD.1000Base-T10.在以下交换方式中传输延时最小，但线路利用率最低的是A.电路交换B.分组交换C.报文交换D.字符交换l1.对于大型企业，在用户设备和ISDN交换设备之间需要安装的设备是A.网络终端NTlB.网络终端NT2C.网络终端NTl+NT2D.调制解调器12.X.25网的交换节点所参与的OSI层次是A.1-4层B.1-3层C.1-2层D.1层13.ATM网的交换节点所参与的OSI层次是A.1-4层B.1-3层C.1-2层D.1层14.以下对ATM网络特征的描述错误的是A.ATM仍然采用分组交换技术B.ATM网络节点只参与物理层功能C.ATM是面向连接的交换D.ATM不支持多媒体传输应用15.ATM网络所采用的复用方式为A.同步时分复用B.异步时分复用C.频分多路复用D.空分复用16.某住户通过小区以太网连接因特网，这种接入方式称为A.拨号IP方式B.仿真终端方式C.局域网连接方式D.无线接入方式17.因特网中无连接的用户数据报协议UDP对应于OSI的A.网络层B.传输层C.会话层D.应用层18.一个大网通过子网掩码分成若干子网，子网之间的连接设备可以是A.网关B.路由器C.转发器D.集线器19.一个网络标识为202.13.12的C类IP地址，掩码为255.255.255.224，与主机202.13.12.129在同一子网的是A.202.13.12.12B.202.13.12.34C.202.13.12.125D.202.13.12.15820.万维网WWW(World Wide Web)是Internet上的A.一个主页B.一个Web服务器C.一个网页D.全球信息资源网络非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
计算机网络 考研真题
生病的奶奶作文有关生病的奶奶作文5篇在平时的学习、工作或生活中，大家都写过作文，肯定对各类作文都很熟悉吧，作文是一种言语活动，具有高度的综合性和创造性。
你知道作文怎样写才规范吗？下面是小编为大家整理的生病的奶奶作文5篇，仅供参考，希望能够帮助到大家。
生病的奶奶作文篇1今天下午，我放学回家时，突然，妈妈打了一个电话给我，说；“奶奶发高烧，快带她去医院。
”这可急坏了我，妈妈在单位值班，不能回家。
而且，我回家既要做作业又要穿珠子，怎么办呢？但是奶奶生病总比这些重要吧。
于是，我急忙带她进了离我家最近的诊所——石敏诊所。
据医生诊断，奶奶是血压升高了，输点水，吃点药就好了。
唉，虚惊一场。
医生拿了一瓶水给奶奶输上，叫我给奶奶调点药吃，我立马答应了，给奶奶倒了杯水，再把药倒进去，可用什么把药调散呢？我去请教医生叔叔。
医生叔叔给了我一根棉签，教我用另外一头去调，我知道了，立刻就给奶奶调好了药，一勺一勺的喂她喝。
大约四小时后，水输完了，在我的精心照料下，奶奶的病渐渐痊愈了。
奶奶表扬我是好孩子，说我长大了。
最重要的是，我知道了怎样照顾他人。
如果下次家里还有谁生病了，我也会这样细心的照顾他的！生病的奶奶作文篇2哎！最近，奶奶生病了。
昨天，我们从无锡乘火车返回家中。
回到家，奶奶对我们说：“她的手指发脓了。
我听了，心里非常焦急，就像热锅上的蚂蚁——急得团团转，不知该怎么办才好。
再说昨天，回到家，已经10点多了。
我也有点困了。
于是，我们决定明天下午带奶奶去看医生。
奶奶已经这么老了，却还像一个小孩子似的和我撒娇，说她不想去看医生，她怕打针。
我对她说不要紧的，打好麻醉后，你就一点感觉也没有了。
奶奶听完我的话后，就安静地睡了。
时间过地可真快啊！爸爸下班回来了！我们就决定带奶奶去医院看病。
一走进医院，我就闻到了一股刺鼻的.消毒水味，只见，奶奶寒毛都竖起来了。
她问我：”这个毛病难治吗？”我说：“这只是小毛病，没关系的。
”奶奶走进了医疗室。
计算机网络考研试题题库
计算机网络考研试题题库计算机网络作为当今信息时代的重要基石，其知识体系在考研中占据着重要的地位。
以下为您呈现一份较为全面的计算机网络考研试题题库。
一、选择题1、在 OSI 参考模型中，负责将比特流转换成帧的是（）A 物理层B 数据链路层C 网络层D 传输层答案：B解析：数据链路层的主要功能之一就是将物理层传输的比特流组织成帧。
2、以下哪种交换方式在数据传输过程中延迟最小？（）A 电路交换B 报文交换C 分组交换答案：A解析：电路交换在通信前建立一条专用的物理通路，数据传输过程中延迟最小。
3、 TCP 协议工作在 OSI 参考模型的（）A 物理层B 数据链路层C 网络层D 传输层答案：D解析：TCP（传输控制协议）是一种面向连接的、可靠的传输层协议。
4、 IP 地址 1921681100 属于（）A A 类地址B B 类地址C C 类地址D D 类地址答案：C解析：C 类地址的范围是 192000 到 223255255255。
5、在以太网中，冲突发生后，重传前的退避时间是（）A 固定的B 随机的C 由发送方决定D 由接收方决定答案：B解析：为了减少冲突的再次发生，重传前的退避时间是随机的。
二、填空题1、计算机网络按覆盖范围可分为____、＿___和____。
答案：广域网、城域网、局域网2、网络协议的三要素是____、＿___和____。
答案：语法、语义、同步3、常用的信道复用技术有____、＿___和____。
答案：频分复用、时分复用、波分复用4、 HTTP 协议的默认端口号是____。
答案：805、网络拓扑结构主要有____、＿___、＿___、＿___和____。
答案：总线型、星型、环型、树型、网状型三、简答题1、简述 TCP 三次握手的过程。
答：TCP 三次握手的过程如下：第一次握手：客户端向服务器发送一个 SYN 报文段，其中包含客户端的初始序列号（ISN）。
此时客户端进入 SYN_SENT 状态。
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。
若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
2013计算机考研真题及参考答案完整版
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。
A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。
若23p =，则3p 可能取值的个数是（ ）。
A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。
A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。
A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。
下列关于T 1与T 3的叙述中，正确的是（ ）。
I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。
2013年下半年网络工程师真题及答案-上午（写写帮整理）
2013年下半年网络工程师真题及答案-上午（写写帮整理）第一篇：2013年下半年网络工程师真题及答案-上午（写写帮整理）全国计算机技术与软件专业技术资格（水平）考试2013年下半年网络工程师上午试卷在程序执行过程中，Cache与主存的地址映像由（1）。
（1）A．硬件自动完成B．程序员调度C．操作系统管理D．程序员与操作系统协同完成参考答案：（1）A 看看历年的试题就知道了，考过好几次了指令寄存器的位数取决于（2）。
（2）A．存储器的容量B．指令字长C．数据总线的宽度D．地址总线的宽度参考答案：（2）B 字长比较靠谱点若计算机存储数据采用的是双符号位（00表示正号、11表示负号），两个符号相同的数相加时，如果运算结果的两个符号位经（3）运算得1，则可判定这两个数相加的结果产生了溢出。
（3）A．逻辑与 B．逻辑或 C．逻辑同或 D．逻辑异或参考答案：（3）D 异或若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为（4）。
（4）A．1024M B．1GB C．512M D．2GB 参考答案：（4）C 2GB/4视频信息是连续的图像序列，（5）是构成视频信息的基本元素。
（5）A．帧 B．场 C．幅 D．像素参考答案：（5）A 常识下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（6）在关键路径上，若在实际项目进展中，活动AD在活动AC开始3天后才开始，而完成活动DG过程中，由于临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比原计划多了（7）天。
（6）A．B B．C C．D D．I（7）A．8 B．3 C．5 D．6 参考答案：（6）B（7）B 选最路径最长的那一条为说明某一问题，在学术论文中需要引用某些资料，以下叙述中错误的是（8）。
（8）A．既可引用发表的作品，也可引用未发表的作品B．只能限于介绍、评论作品C．只要不构成自己作品的主要部分，可适当引用资料 D．不必征得原作者的同意，不需要向他支付报酬参考答案：（8）B 貌似还可以适当引用吧程序运行过程中常使用参数值函数（过程）间传递信息，引用调用传递的是实参的（9）。
中国传媒大学计算机学院程序设计专业硕士历年考研真题汇编
目录
2013年中国传媒大学计算机学院827程序设计[专业硕士]考研真题 (2)
2012年中国传媒大学计算机学院827程序设计[专业硕士]考研真题 (6)
2011年中国传媒大学计算机学院827程序设计[专业硕士]考研真题 (10)
2010年中国传媒大学计算机学院827程序设计[专业硕士]考研真题 (15)
2013年中国传媒大学计算机学院827程序设计[专业硕士]考研真题
2012年中国传媒大学计算机学院827程序设计[专业硕士]考研真题
2011年中国传媒大学计算机学院827程序设计[专业硕士]考研真题
2010年中国传媒大学计算机学院827程序设计[专业硕士]考研真题。