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如下所示。
各顶点的度依次是A. 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个活动的工程。
通过同时加快若干活动的进度可以缩短整个工程的工期。
下列选项中，加快其进度就可以缩短工程工期的是A.c和eB. d和eC. f和dD. f和h10.在一株高度为2的5阶B树中，所含关键字的个数最少是A.5B. 7C. 8D. 1411.对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是A. 007，110，119，114，911，120，122B. 007，110，119，114，911，122，120C. 007，110，911，114，119，120，122D. 110，120，911，122，114，007，11912. 某计算机主频为1.2 GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。
该机的MIPS数是A. 100B. 200C. 400D. 60013.某数采用IEEE 754单精度浮点数格式表示为C640 0000H，则该数的值是A.-1.5×213B. -1.5×212C. -0.5x×213D. -0.5×21214.某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=1 1110100，[y]补=1 0110000。
若整型变量z=2*x+y/2，则z的机器数为A. 1 1000000B. 0 0100100C. 1 0101010D. 溢出15.用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错。
则校验位数至少为A. 2B. 3C. 4D. 516. 某计算机主存地址空间大小为256 MB，按字节编址。
虚拟地址空间大小为4 GB，采用页式存储管理，页面大小为4 KB，TLB（快表）采用全相联映射，有4个页表项，内容如下表所示。
则对虚拟地址03FF F180H进行虚实地址变换的结果是A. 015 3180HB. 003 5180HC. TLB缺失D. 缺页17.假设变址寄存器R的内容为1000H，指令中的形式地址为2000 H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000 H中的内容为4000H，则变址寻址方式下访问到的操作数是A. 1000HB. 2000HC. 3000HD. 4000 H18.某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.PCIB. USBC. AGPD. PCI-Express20.下列选项中，用于提高RAID可靠性的措施有I. 磁盘镜像II. 条带化III. 奇偶校验IV. 增加Cache机制A.仅I、IIB. 仅I、IIIC. 仅I、III和IVD. 仅II、III和IV21.某磁盘的转速为10 000转/分，平均寻道时间是6 ms，磁盘传输速率是20 MB/s，磁盘控制器延迟为0.2 ms，读取一个4 KB的扇区所需的平均时间约为A. 9 msB. 9.4 msC. 12 msD. 12.4 ms22.下列关于中断I/O方式和DMA方式比较的叙述中，错误．．的是A.中断I/O方式请求的是CPU处理时间，DMA方式请求的是总线使用权B. 中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后C. 中断I/O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成D. 中断I/O方式适用于所有外部设备，DMA方式仅适用于快速外部设备23.用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B. 删除与此文件关联的目录项C. 删除与此文件对应的文件控制块D. 释放与此文件关联的内存级冲区24.为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是A.连续结构B. 链式结构C. 直接索引结构D. 多级索引结钩25.用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。
其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是A.用户程序B. 系统调用处理程序C. 设备驱动程序D. 中断处理程序26.若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关．．的因素是A.索引结点的总数B. 间接地址索引的级数B.C. 地址项的个数 D. 文件块大小27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90（如下图所示）。
进程从外设读入并分析2个数据块的最短时间是A. 200B. 295C. 300 D .39028.下列选项中，会导致用户进程从用户态切换到内核态的操作是I. 整数除以零II. sin（）函数调用III. read系统调用A.仅I、IIB. 仅I、IIIC. 仅II、IIID. I、II和III29.计算机开机后，操作系统最终被加载到A.BIOSB. ROMC. EPROMD. RAM30.若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是I. 处理越界错II. 置换页III. 分配内存A.仅I、IIB. 仅II、IIIC. 仅I、IIID. I、II和III31. 某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。
用户工作区系统缓冲区外设90 5 100为提高系统资源利用率，合理的进程优先级设置应为A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P332.下列关于银行家算法的叙述中，正确的是A.银行家算法可以预防死锁B. 当系统处于安全状态时，系统中一定无死锁进程C. 当系统处于不安全状态时，系统中一定会出现死锁进程D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件33.在OSI参考摸型中，下列功能需由应用层的相邻层实现的是A.对话管理B. 数据格式转换C. 路由选择D. 可靠数据传输34. 若下图为10 BaseT网卡接收到的信号波形，则该网卡收到的比特串是A. 0011 0110B. 1010 1101C. 0101 0010D. 1100 010135.主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10 Mbps，主机甲分别采用报文交换和分组大小为10 kb的分组交换向主机乙发送1个大小为8 Mb（1M=106）的报文。
.若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为A. 800 ms、1 600 msB. 801 ms、1 600 msC. 1 600 ms、800 msD. 1 600 ms、801 ms36.下列介质访问控制方法中，可能发生冲突的是A.CDMAB. CSMAC. TDMAD. FDMA37.HDLC协议对01111100 01111110组帧后对应的比特串为A. 01111100 00111110 10B. 01111100 01111101 01111110C. 01111100 01111101 0D. 01111100 01111110 0111110138.对于100Mbps的以太网交换机，当输出端口无排队，以直通交换（cut-through switching）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是A. 0 μsB. 0.48 μsC. 5.12 μsD. 121.44 μs39.主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。
若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是A. 2046、2012B. 2046、2013C. 2047、2012D. 2047、201340.下列关于SMTP协议的叙述中，正确的是I. 只支持传输7比特ASC II码内容II. 支持在邮件服务器之间发送邮件III. 支持从用户代理向邮件服务器发送邮件IV. 支持从邮件服务器向用户代理发送邮件A.仅I、II和IIIB. 仅I、II和IVC. 仅I、III和IVD. 仅II、III和IV二、综合应用题：41~47小题，共70分。
2013年暨南大学计算机学科与技术基础综合考研真题
2013年全国硕士研究生统一入学考试自命题试题（副卷）
******************************************************************************************** 学科与专业名称：计算机系统结构、计算机软件与理论、计算机应用技术、软件工程
考试科目代码与名称：834 计算机学科与技术基础综合
考试科目：计算机学科与技术基础综合共6 页，第1 页
考试科目：计算机学科与技术基础综合共6 页，第2 页
考试科目：计算机学科与技术基础综合共6 页，第3 页
考试科目：计算机学科与技术基础综合共6 页，第4 页
考试科目：计算机学科与技术基础综合共6 页，第5 页
考试科目：计算机学科与技术基础综合共6 页，第6 页。
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 方式下数据传送由硬件完成
2013年同等学力申硕《计算机科学与技术学科综合水平考试》真题(含部分答案)【圣才出品】
2013年同等学力申硕《计算机科学与技术学科综合水平考试》真题（含部分答案）第一部分 数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．发光的不都是金子。
（注：给出两种表达，一种用存在量词，另一种用全称量词） 答：设M （x ）：x 发光；N （x ）：x 是金子，则：原句用存在量词表示为：∃x （M （x ）∧¬N（x ））原句用全称量词表示为：¬∀x （M （x ）→N （x ））2．有些大学生不尊敬老人。
答：设M （x ）：x 是大学生；N （x ）：x 不尊重老人，则：原句用逻辑符号表达为：∃x （M （x ）∧N （x ））。
二、填空题（第1小题2分，第2到第6小题每宅2分，共16分）1．设集合A 有100个元素，则A 有______个子集。
其中有______个子集其元素个数为奇数。
【答案】2100；299【解析】A 的子集个数=C 0 100+C 1 100+C 2 100+C 3 100+…+C 100100=（1+1）100=2100。
A 的元素个数为奇数的子集个数=C 1 100+C 3 100+…+C 99 100=C 0 99+C 1 99+C 2 99+C 3 99+…+C 98 99+C 99 99=299。
2．任意一个图中度数是奇数的顶点个数一定是______。
【答案】偶数【解析】由握手定理，无向图中各顶点的度数之和为该图中边数的2倍，因而可推出该图中度数是奇数的顶点个数一定是偶数。
3．如果四对夫妻围圆桌就座，没有任何限制条件，共有______种不同的座法；如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替，则有______种不同的排法；如果这四对夫妻围圆桌就座，要求夫妻相邻的座法有______种。
【答案】7!；1152；96【解析】（1）n个人围圆桌就坐，没有任何限制条件，则有（n-1）!种不同的座法，我们称这种排列为环排列；（2）如果这四对夫妻中的四个男士和四个女士排成一排，要求男女交替可先对四个男士进行全排列，让其站成一排，这样，四个男士之间出现三个空位，根据题意，这三个空位中必须为女士，四个男士排成的队列两边各有一个空位，一共形成5个空位，可对四个女士进行全排列，然后让她们依次插入前四个空位或者后四个空位，这样，易得共有2×4!×4!=1152种不同的排法；（3）先将每对夫妻看成一个整体，对四对夫妻进行环排列，有3!=6种排列方法，然后在每对夫妻内部进行排序，有24=16种排法，共有6×16=96种座法。
东南大学2013年计算机基础考研真题试题(回忆版)
2013东南大学935 专业课真题一、选择题(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 IV。
北京中国科学院大学2013年考研计算机软件基础真题
（北京）中国科学院大学2013年考研计算机软件基础真题中国科学院大学2013 年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：1．本试卷满分为 150 分，全部考试时间总计 180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分：数据结构（共 70 分）一、单选题（每题 2 分，共 20 分）1. 下列关于数据的逻辑结构的叙述中，不正确的是【】。
(A) 数据的逻辑结构是数据间关系的描述(B) 线性表是典型的线性结构(C) 数据的逻辑结构分为线性结构和非线性结构(D) 数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式2. 下列关于数据运算的叙述中，不正确的是【】。
(A) 数据运算是数据结构的一个重要方面(B) 数据运算的具体实现是在数据的逻辑结构上进行(C) 检索是一种常用的运算(D) 插入是一种常用的运算3. 在包含1000个元素的线性表中实现如下各运算，所需执行时间最长的是【】。
(A) 线性表按顺序方式存储，删除线性表的第 900 个结点(B) 线性表按链式方式存储，删除指针 P 所指向的结点(C) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点(D) 线性表按链式方式存储，在线性表的第 100 个结点后面插入一个新结点4. 设某散列表的当前状态如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18该散列表的负载因子约为【】。
(A) 0.37 (B) 0.42 (C) 0.58 (D) 0.735. 设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用堆排序法进行排序，经过初试建堆后关键码值 A 在序列中的序号是【】。
(A) 1 (B) 4 (C) 8 (D) 126. 栈和队列的共同特点是【】。
(A) 只允许在端点处插入和删除元素 (B) 都是先进后出(C) 都是先进先出 (D) 没有共同点7. 用链接方式存储的队列，在进行插入运算时【】。
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
2013年计算机408统考真题解析
0©0｀妙5)©0乙7最小的带权路径长度为(2+ 3)x3 + (4 + 5)x2 + (6 + 7)x 1 = 46。
5.解析：根据后序线索二叉树的定义，X结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后序遍历的方式可知X结点的后序后继是其父结点，即其右线索指向的是父结点。
为了更加形象，在解题的过程中可以画出如下草图。
三6.解析：在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。
如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树会发生变化，不完全相同。
7.解析：邻接矩阵A为非对称矩阵，说明图是有向图，度为入度加出度之和。
各顶点的度是矩阵中此结点对应的行（对应出度）和列（对应入度）的非零元素之和。
8.解析：此题为送分题。
只要掌握DF S和BF S的遍历过程，便能轻易解决。
逐个代入，手工模拟，选项D是深度优先遍历，而不是广度优先遍历。
f) { g9.解析：找出AOE网的全部关键路径为(b,d c,g)、(b,d e,h)和(b,f,h)。
根据定义，只有关键路径上的活动时间同时减少时，才能缩短工期，即正确选项中的两条路径必须涵盖在所有关键路径之中。
利用关键路径算法可求出图中的关键路径共有三条：(b,d c,g)、(b,d e,h)和(b,f,h)。
由此可知，选项A和B中并不能包含(b,f,h)这条路径，选项C中，并不能包含(b,d c,g)和(b,d e,h)这两条路径，只有C包含了所有的关键路径，因此只有加快f和d的进度才能缩短工期（建淘宝店铺：光速考研工作室议考生在图中检验）。
10.解析：对于5阶B 树，根结点只有达到5个关键字时才能产生分裂，成为高度为2的B 树，因此高度为2的5阶B 树所含关键字的个数最少是5。
11.解析：基数排序的第l 趟排序是按照个位数字的大小来排序的，第2趟排序是按照十位数字的大小进行排序的，排序的过程如下图所示。
2013年考研计算机统考408真题
A.c和e
B.d和c
C.f和d
D.f和h
10.在一颗高度为2的5阶B树中，所含关键字的个数最少是10。
A.5
B.7
C.8
D.14
11.对给定的关键字序列110,119,007,911,114,120,122进行基数排序，则第2趟分配收集后得到的关键字序列是11。
A.删除此文件所在的目录
B.删除与此文件关联的目录项
C.删除与此文件对应的文件控制块
D.删除与此文件关联的内存缓冲区
24.为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是24。
A.连续结构
B.链式结构
C.直接索引结构
D.多级索引结构
25.用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序系统调用处理程序设备驱动程序中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是25。
则对虚拟地址03FF F180H进行虚实地址变换的结果是16。
A.015 3180H
B.033 5180H
C.TLB缺失
D.缺页
17.假设变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是17。
D.1100 0101
35.主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=106kb）的报文。若忽略链路传播延迟、分组头开销和分组折装时间，则两种交换方式完成该报文传输所需的总时间分别为35。