2013年全国计算机考研真题及参考答案
2013年计算机专业考研真题——OS
则页的大小是多少字节？页表最大占用多少字节？ (2)若使用二级页表的分存储管理方式，逻辑地址结构为 ：
设逻辑地址为 LA ，请分别给出其对应的页目录号和页表索引。 (3)采用(1)中的分页存储管理方式，一个代码段起始逻辑地址为 0000 8000H，其长度为 8KB， 被装载到从物理地址 0090 0000H 开始的连续主存空间中。页表从主存 0020 0000H 开始的物 理地址处连续存放，如下图所示(地址大小自下向上递增)。请计算出该代码段对应的两个页 表项物理地址、这两个页表项中的框号以及代码页面 2 的起始物理地址。
二、答案
23-27：AACAC 28-32：BDBBB 45. semaphore empty=500; //博物馆可以容纳的最多人数 semaphore mutex=1; //用于控制参观者互斥地访问出入口 cobegin 参观者进程 i： {
P(empty); P(mutex); 进门； V(mutex); 参观； P(mutex); 出门； V(mutex); V(empty); } coend 46. (1) 页的大小是 4K 字节，页表最大占用 4M 字节 (2) 页目录号=INT[INT[LA/4K]/1K]；页表索引= INT[LA/4K] mod 1K 页目录号：(((unsigned int)(LA))>>22)&0x3FF 或 ((unsigned int)(LA))>>22； 页表索引：(((unsigned int)(LA))>>12)&0x3FF 或 ((unsigned int)(LA))>>12。 (3)
（ ）。
A. 连续结构
B. 链式结构
C. 直接索引结构
2013年东南大学计算机专业考研真题
2013专业课真题一、选择题(1~20题，共40分)1.在利用栈将中缀表达式A-(B+C/D)×E转化成后缀表达式的过程中，当扫描到符号”)”时，栈中的内容是A (+/B -(+C -(/D -(+/2.现有一颗含有25个结点的4叉树T，若T中所有分支(即度不为0的)结点的度均为4，则T的叶子节点数是A 15B 17C 19D 213.下列序列中，不可能是任意二叉搜索树后序遍历序列的个数是①5,3,4,10,12,8②5,4,3,10,12,18③3,4,5,12,10,8④10,12,5,4,3,8A 0B 1C 2D 34.带权无向图G如下图所示，若分别用Prim算法(从顶点0开始)和Kruskal算法求G的最小生成树，则最后选中的边的权值分别是A 5,3B 3,5C 5,4D 5,55.已知序列25,13,10,12,9,5,6,8是大根堆，在插下新元素20的过程中，共进行比较操作的次数是A 0B 1C 2D 36.若数据元素序列9,10,11,8,5,12,2,4,7是采用下列排序方法之一得到的第二遍排序后的结果，则该排序算法只可能是A 冒泡排序B 选择排序C 插入排序D 二路归并排序7.若依次将关键码20,30,50,52,60,68,70插入到初始为空的3阶B树中，则最后得到B树的根结点中所包含的关键码是A 50B 52 D 60 D 50,528.下列关于机器字长的叙述中，错误的是A通用寄存器位数等于机器字长B系统总线宽度等于机器字长C主存单元长度不大于机器字长 D ALU位数等于机器字长9.为了使计算机的数据传送和数据处理的功能可以并行实现，下列方法中有效的是A多种总线互联B以存储器为中心C多重存储器共存D以运算器为中心10.某计算机存储器按字节编址，主存容量配置为64KB，下列设计方案中，所用芯片的MOS 管门电路等基本元件性能相当，则性能最优的方案是A 4片16KB×8位SRAM芯片B 4片16KB×8位DRAM芯片C 4片32KB×4位SRAM芯片D 8片64KB×1位DRAM芯片11.下列寻址方式中，只能用于指令寻址的是A立即寻址B寄存器寻址 C 相对寻址 D 基址寻址12.下列有关微指令的叙述中，错误的是A垂直型微指令全部是功能性指令B垂直型微指令指令长度比较短C水平型微指令可完成多个微操作D水平型微指令显示表示顺序控制信息13.下列有关总线定时的叙述中，错误的是A异步全互锁定时方式的通信速度最慢B异步不互锁定时方式的通信可靠性最差C异步定时方式的握手信息可不通过联络信号产生D同步定时方式的时钟信号可由设备自行提供14.下列有关I/O接口的描述中，错误的是A每个I/O接口中至少包含一个I/O端口B一个I/O接口可以连接多个I/O设备C程序控制方式的I/O接口中可以没有状态口D不同I/O接口的I/O端口之间允许独立编址15.一个请求分页系统，测得如下利用率：CPU为5%，分页磁盘为97.5%，外设为4%，则下列措施中，可改善CPU利用率的是A更换速度更快的CPU B更换更大容量的分页磁盘C挂起内存中的某个用户进程D增加内存中的用户进程16.以下关于页式内存管理系统页面大小的叙述中，正确的是A页越大，页表也越大B页越大，则I/O开销越大C页越大，则内部碎片越大D页越大，则产生缺页中断的可能性越大17.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，为使系统不产生死锁，N的取值最多是A 4B 5C 6D 718.以下关于进程说法正确的是I.进程从运行状态转换到就绪状态，系统一定会发生CPU调度II.当I/O完成时，一个进程的状态有可能从等待状态转换为运行状态III.进程从等待状态转换为就绪状态，系统一定会发生CPU调度IV.进程进入终止状态，系统一定会发生CPU调度A I和IVB II和IIIC III和IVD IV19.页式内存管理系统中，物理内存地址为16位，逻辑地址为24位，页面大小为512B ，采用两级页表结构，外层页表有256页，则以下正确的是I.一个进程中最多有128个页II.一个进程中最多有32K 个页III.逻辑地址中表示外层页表、页号和页内偏移量的位数分别为8、7、9IV.逻辑地址中表示外层页表、页号和页内偏移量的位数分别为7、8、920.系统中四个进程(P1~P4)和三类资源(3个R1，2个R2，2个R3)，进程资源分配和请求状况如下表所示，则正确的是二、综合应用题(21~32，共110分)21(8分)归并排序一般从用2路归并，即在两两归并过程中，从两个有序子序列中逐次挑选关键字最小的元素。
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 方式下数据传送由硬件完成
2009-2013考研计算机基础统考试题含答案
2009-2013考研计算机基础统考试题含答案2009年统考计算机考研真题 (2)⼀．单项选择题，每⼩题2分，共80分。
(2)⼆．综合应⽤题。
共70分。
(5)2009年计算机统考真题参考答案 (8)⼀．选择题 (8)⼆．综合应⽤题 (19)2010年全国研究⽣考试计算机统考试题及答案 242009年统考计算机考研真题⼀．单项选择题，每⼩题2分，共80分。
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.⼆路归并排序码的译码结果 B.指令和数据的寻址⽅式C.指令周期的不同阶段D.指令和数据所在的存储单元12.⼀个C语⾔程序在⼀台32位机器上运⾏。
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年硕士研究生计算机统考408考研真题及答案
D． RAM
30．若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ）。
I．处理越界错 II．置换页
III．分配内存
A．仅 I、II
B．仅 II、III
C．仅 I、III
D．I、II 和 III
31．某系统正在执行三个进程 P1、P2 和 P3，各进程的计算（CPU）时间和 I/O 时间比例如
控制器延迟
为 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 响应发生在一个总线事务完成后
I．只支持传输 7 比特 ASC II 码内容
II．支持在邮件服务器之间发送邮件
III．支持从用户代理向邮件服务器发送邮件
IV．支持从邮件服务器向用户代理发送邮件
A．仅 I、II 和 III
B．仅 I、II 和 IV
C． 仅 I、III 和 IV
D．仅 II、III 和 IV
二、综合应用题：41～47 小题，共 70 分。请将答案写在答题纸指定位置上。
B．O(m n)
C．O(min(m, n))
D．(max(m, n))
2．一个栈的入栈序列为1, 2,3, , n ，其出栈序列是 p1, p2, p3, , pn 。若 p2 3 ，则 p3 可
能取值的个
数是（ ）。
A．n 3
B．n 2
2009-2013年计算机组成考研原试题与答案
2009年全国硕士研究生计算机学科入学统一考试计算机组成原理试题分析一、选择题（每个题2分）11．冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果B．指令和数据的寻址方式C．指令周期的不同阶段D．指令和数据所在的存储单元[答案] C[解析] 1、指令执行步骤，在取指期间取来的是指令，读数据期间读来的是数据；2、指令和数据性质上的区别，虽然二者都用二进制表示，但属于完全不同性质的信息，数据是计算机加工处理的“原材料”，指令是告知计算机运行功能和执行步骤的命令类信息。
12．一个C语言程序在一台32位机器上运行。
程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。
当x = 127，y = -9时，执行赋值语句z = x+y后，x、y和z的值分别是A．x = 0000007FH，y = FFF9H，z = 00000076HB．x = 0000007FH，y = FFF9H，z = FFFF0076HC．x = 0000007FH，y = FFF7H，z = FFFF0076HD．x = 0000007FH，y = FFF7H，z = 00000076H[答案] D[解析] 1、十进制整数到二进制的转换，数据的补码表示；2、补码加法运算，2两个不同位数的补码数相加时需要进行符号扩展；X=127，[X]补=0000007FH（32位整数），运算后其值不变Y=－9，[Y]补=FFF7H （16位整数），运算后其值不变[Z]补= [X补+Y补]=0000007FH+FFFFFFF7H=00000076H3、解题技巧，也可先求出127+(－9)=118，再变成补码后去与可供选择的答案对比。
补码位扩展规则：高位补符号位13．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。
13年研究生昆明理工计算机818考试题目和答案
昆明理工大学2013年硕士研究生招生入学考试试题(A卷)
考试科目代码：817 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
计算机网络部分
小题0.5，其它每小题2分，总分
、按照网络覆盖范围可把计算机网络分类为（D）
广播式网络、点对点式网络 B.存储转发网络、电路交换网络
D.局域网、城域网和广域网
参考模型中，数据链路层的协议数据单元是
C. packet
D.frame
、在全双工通讯的传输中，两个连接实体之间（A）同时进行双向比特流的传输 B. 交替进行双向比特流的传输只能进行单向的传输 D. 以上答案都不正确。
全国硕士研究生入学统一考试计算机学科专业基础综合真题2013年
全国硕士研究生入学统一考试计算机学科专业基础综合真题2013年(总分：149.97，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.O(n)B.O(m×n)C.O(min(m，n))D.O(max(m，n)) √m、n是两个升序链表，长度分别为m和n。
在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最小值。
2.一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。
若p2=3，则p3可能取值的个数是A.n-3B.n-2C.n-1 √D.无法确定除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A.0B.1C.2D.3 √4.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是A.27B.46 √C.54D.56利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为(2+3)×3+(4+5)×2+(6+7)×1=46。
5.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点√B.以Y为根的子树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下结点根据后续线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X结点的后继是其父结点，即其右线索指向的是父结点。
6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是Ⅰ．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1与T3不同Ⅳ．若v不是T1的叶结点，则T1与T3相同A.仅Ⅰ、ⅢB.仅Ⅰ、ⅣC.仅Ⅱ、Ⅲ√D.仅Ⅱ、Ⅳ在一棵二又排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。
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个活动的工程。
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计算机考研真题及参考答案完整版
因子为 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
5．若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是
（ ）。
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．磁盘镜像
26．若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个
文件长度
无关的因素是（ ）。
A．索引结点的总数
B．间接地址索引的级数
C．地址项的个数
D．文件块大小
27．设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间
为 100，从
系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据块进行分
2013 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项最符合试题要求。 1．已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表， 则最坏情 况下的时间复杂度是（ ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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 ．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
5．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点
B ．以Y 为根的子树的最左下结点
C ．X 的左兄弟结点Y
D ．以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 、III
B ．仅I 、IV
C ．仅II 、III
D ．仅II 、IV
7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。