计算机专业 考研试题及答案 王道论坛
《王道论坛计算机考研机试指南》试读版
四 复杂度的估计
本节将详细讨论题目中所给定的时间限定和空间限定对我们程序设计的指 导作用。
如例 1.1 所示，该题给予我们的程序 1 秒的运行时限，这也是最常见的时间 限制（或最常见的时间限制数量级）。对于该时限，通常，我们所设计的算法复 杂度不能超过百万级别，即不能超过一千万。即若算法的时间复杂度是 O(n^2)，
王道是个好姑娘，四年多的时光里陪伴了接近二十万计算机考研人，不离 不弃。今年不小心能瞎猫碰见死耗子吧？王道尊重的不是考研这个行业，而是 你们这群执着的小崽子们的梦想！看着你们圆梦，我们内心充满了成就感。
初试考完了，是不是应该好好放松放松？是不是初试考得好，录取就肯定没 有问题了？对不起，这个不是计算机专业研究生考试的规则。目前已经有越来越 多的高校采用上机考试的形式来考察考生的实际动手编程能力，并且机试在复试 中所占的比例非常高，并且很多高校规定复试成绩不及格者，一律不得录取。目 前国内高校开展 ACM 教学的高校非常少，而 ACM 是目前所有高校机试所采取 的唯一形式，因此提早开始准备和练习，对于一个完全没有接触过 ACM 的计算 机考研人来说，是必须的！
得到题目后，考生在计算机上立即编写程序，确认无误后，将该程序源代码 提交给评判系统。评判系统将考生提交的源代码编译后，将后台预先存储的输入 测试数据输入考生程序，并将该程序输出的数据与预先存储在评判系统上的“答 案”进行比对得出结果。
评判系统评判考生程序后，实时地将评判结果返回考生界面，考生可以根据 该结果了解自己的程序是否被评判系统判为正确，从而根据不同的结果继续完成 考试。
王道论坛
王道论坛计算机考研机试指南
计算机考研专业课真题及答案解析
一、单项选择题： 1-40 题，每题 20 分共 80 分。
在每个小题给出的四个选项中 选正确答案。
1 、若元素 a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允 许连续三次进行退栈工作，则不可能得到的出栈序列是（）某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可 能得到的顺顺序是（）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 在下列所示的平衡二叉树中插入关键字 48后得到一棵新平衡二叉树， 在新平 衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（）在一棵度数为4的树T 中，若有20个度为4的结点，10个度为3的结点，1 个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（） A 、 dcebfa B 、 cbdaef C 、 bcaefd D 、afedcb 2、 A 、 bacde B 、 dbace C 、 dbcae D 、ecbad 3、4、A 、 13， 48B 、 24， 48C 、 24， 53D 、24， 90 5、A 、 41B 、 82C 、113D 122 &对n （n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）该树一定是一棵完全二交叉树中任一非叶结点的权值一定不小于下一层任一结点的权值若无向图G=（V.E ）中含7个顶点，则保证图G 在任何情况下都是连通的, 则需要的边数最少是（）A 、21对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）B 、C 、已知一个长度为16的顺序表L ,其元素按关键字有序排列，若采用折半查找 法查找一个不存在的元素，则比较次数最多的是（）B 、C 、B 、 树中一定没有度为1的结点C 、 树中两个权值最小的结点一定是兄弟结点7、 B 、 15 C 、16 8、 9、10、采用递归方式对顺序表进行快速排序， 下列关于递归次数的叙述中，正确的 是 递归次数于初始数据的排列次数无关每次划分后，先处理较长的分区可以减少递归次数（勤思考研）递归次数与每次划分后得到的分区处理顺序无关第一趟：2, 12, 16, 5, 第二趟：2, 12, 5, 10, 第三趟：2, 5, 10, 12, 则采用的排序方法可能是 A. 冒泡排序法 B. 希尔排序法 C. 归并排序法D. 基数排序法 12.下列选项中，能缩短程序执行时间的措施是（） 1.提高CPU 时钟频率2.优化通过数据结构3.优化通过程序 A. 仅1和2 B. 仅1和3 C, 仅2和3 D. 1,2,313. 假定有4个整数用8位补码分别表示r 仁FEH r2=F2H, r3=90H , r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是（）A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r4 14.假定变量i ,f,d 数据类型分别为int, float,double （i nt 用补码表示，float和double 用IEEE754单精度和双精度浮点数据格式表示），已知i=785 ,()B 、C 、 每次划分后，先处理较短的分区可以减少递归次数11、对一组数据（2，12, 16, 88, 5, 10）进行排序，若前三趟排序结果如下：（）10， 16, 8888 88f=1.5678e3 , d=1.5e100,若在32位机器中执行下列关系表达式，则结果为真的是（）(I)i==( in t)(float)l (ll)f==(float)(i nt)f (lll)f==(float)(double)f(IV)(d+f)-d==fA. 仅l和llB. 仅l和lllC. 仅ll和lllD. 仅lll和lV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是（）A.OOOOHB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是（） l RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问Ill RAM 和ROlW可用做CacheIV RAM和ROMP需要进行刷新A.仅I和IIB.仅II 和IllC.仅I , II , Ill精选文库D.仅II , III , IV17.下列命令组合情况，一次访存过程中，不可能发生的是（）A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是（）A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储区数据寄存器（MDR）D.指令寄存器（IR）19.下列不会引起指令流水阻塞的是（）A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是（）A. PCI、CRT USB EISAB. ISA、CPI、VESA EISAC. ISA、SCSk RAM MIPSD. ISA、EISA、PCI、P CI-Ex press21、单级中断系统中, 中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII 中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIIIV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAMS片实现，若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85HZ现实总带宽的50卿来刷新屏幕, 则需要的显存总带宽至少约为（）A、245Mb psB、979Mb psC、1958Mb ps7834Mb ps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB 、仅 II 和 IIIC 、仅I 和IIID I 、 II 、 III25、设与某资源相关联的信号量初值为 3,当前值为1,若M 表示该资源的可用 个数， 0，1, 2,26、下列选项中，降低进程优先权级的合理时机是（） 进程长期处于就绪列队 进程从就绪状态转为运行状态27、进行PO 和P1的共享变量定义及其初值为（） booleam flag[2] 。
【王道论坛】2011年计算机统考真题+解析
解答：A。选项A中，当查到91后再向24查找，说明这一条路径之后查找的数都要比91小， 后面的94就错了。 8． 下列关于图的叙述中，正确的是 Ⅰ. 回路是简单路径 Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间 Ⅲ．若有向图中存在拓扑序列，则该图不存在回路 A．仅Ⅱ B．仅Ⅰ、Ⅱ C．仅Ⅲ D．仅Ⅰ、Ⅲ 解答：C。Ⅰ.回路对应于路径，简单回路对应于简单路径；Ⅱ．刚好相反；Ⅲ．拓扑有 序的必要条件。故选C。 9． 为提高散列（Hash）表的查找效率，可以采取的正确措施是 Ⅰ. 增大装填（载）因子 Ⅱ．设计冲突（碰撞）少的散列函数 Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象 A．仅Ⅰ B．仅Ⅱ C．仅Ⅰ、Ⅱ D．仅Ⅱ、Ⅲ 解答：B。III错在“避免”二字。 10．为实现快速排序算法，待排序序列宜采用的存储方式是 A．顺序存储 B．散列存储 C．链式存储 D．索引存储 解答：A。内部排序采用顺序存储结构。 11．已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆， 调整过程中元素之间进行的比较次数是 A．1 B．2 C．4 D．5 解答：B。首先与10比较，交换位置，再与25比较，不交换位置。比较了二次。 12．下列选项中，描述浮点数操作速度指标的是 A．MIPS B．CPI C．IPC D．MFLOPS 解答：D。送分题。 13．float型数据通常用IEEE 754单精度浮点数格式表示。若编译器将float型变量x分配在 一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是 A．C104 0000H B．C242 0000H C．C184 0000H D．C1C2 0000H 11 解答：A。x的二进制表示为-1000.01﹦-1.000 01×2 根据IEEE754标准隐藏最高位的 “1”，又E-127=3，所以E=130=1000 0010（2）数据存储为1位数符+8位阶码（含阶符）+23位 尾数。 故FR1内容为1 10000 0010 0000 10000 0000 0000 0000 000 即1100 0001 0000 0100 0000 0000 0000 0000，即C104000H 14．下列各类存储器中，不采用随机存取方式的是 A．EPROM B．CDROM C．DRAM D．SRAM 解答：B。光盘采用顺序存取方式。 15． 某计算机存储器按字节编址， 主存地址空间大小为64MB， 现用4M×8位的RAM芯片组成32MB 的主存储器，则存储器地址寄存器MAR的位数至少是 A．22位 B．23位 C．25位 D．26位 解答：D。64MB的主存地址空间，故而MAR的寻址范围是64M，故而是26位。而实际的主存 的空间不能代表MAR的位数。 16． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。 下列寻址方式中， 不 属于偏移寻址方式的是 ． A．间接寻址 B．基址寻址 C．相对寻址 D．变址寻址 解答：A。间接寻址不需要寄存器，EA=(A)。基址寻址：EA=A+基址寄存器内同；相对寻 址：EA﹦A+PC内容；变址寻址：EA﹦A+变址寄存器内容。
研究生考试考研计算机学科专业基础(408)试卷及答案指导(2025年)
2025年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于计算机网络的描述中，错误的是：•A) 计算机网络能够实现资源共享。
•B) 计算机网络中的主机可以运行不同的操作系统。
•C) 计算机网络的数据传输不受物理距离限制。
•D) 在计算机网络中，数据通信需要遵循共同的协议。
2、在TCP/IP参考模型中，与OSI模型的传输层对应的是：•A) 应用层•B) 互联网层•C) 传输层•D) 链路层3、下列哪一种算法属于对称加密算法？•A) RSA•B) DES•C) ECC•D) DSA4、关于数据结构，以下哪个说法是正确的？A、链表比数组更节省内存空间B、树是一种非线性结构，其子节点可以有多个父节点C、栈是一种先进先出（FIFO）的数据结构D、图是表示实体之间关系的集合，其中每个实体都只有一个前驱节点和一个后继节点5、在以下哪个情况下，递归算法比迭代算法效率更高？A、当递归深度很深，但递归次数较少时B、当递归深度很浅，但递归次数较多时C、当递归深度很深，且递归次数较多时D、递归算法通常比迭代算法效率更高6、以下哪种排序算法的平均时间复杂度为O(nlogn)？A、冒泡排序B、选择排序C、插入排序D、归并排序7、下列关于计算机硬件结构的说法中，正确的是（）。
A、现代计算机均采用了冯·诺依曼结构B、计算机硬件结构中，中央处理器（CPU）主要用于执行存储在内存中的指令，并处理数据。
C、直接存储器接入（DMA）只在输入输出设备与内存之间传输数据，中央处理器（CPU）不参与。
D、计算机硬件结构中，输入设备、输出设备、外存储设备（如硬盘、光驱等）和中央处理器（CPU）是必需的组件。
8、在计算机组成原理中，以下关于Cache的描述，正确的是（）。
A、Cache的主要目的是为了提升计算机的存储容量B、回写（Write-Back）策略指的是，在数据写回主存前，一直保持在Cache中的内容得以保存。
第3套
28. 在某个计算机系统中，内存的分配采用按需调页方式，测得当前 CPU 的利用率为 8%，硬盘交换空间 的利用率为 55%，硬盘的繁忙率为 97%，其他设备的利用率可以忽略不计，由此断定系统发生异常， 则解决方法是（ C. 增加 CPU 数量 ） 。 B. 增加内存容量 D. 安装一个更快的硬盘 ） 。 A. 加大交换空间容量
7.
以下关于图的叙述中，正确的是（
A. 强连通有向图的任何顶点到其它所有顶点都有弧 B. 图与树的区别在于图的边数大于或等于顶点数 C. 无向图的连通分量指无向图中的极大连通子图 D. 假设有图 G={V，{E}}，顶点集 V’ V，E’ E，则 V’和{E’}构成 G 的子图 8. 假设有 n 个顶点 e 条边的有向图用邻接表表示，则删除与某个顶点 v 相关的所有边的时间复杂度为 （ 9. ） 。 B. O(e) C. O(n+e) D. O(ne) ） 。 A. O(n)
23. 用户在编写程序时计划读取某个数据文件中的 20 个数据块记录， 他使用操作系统提供的接口是 （ B. 图形用户接口 C. 原语 ） 。 D. 命令行输入控制 24. 关于优先级大小的论述中，错误的是（
I. 计算型作业的优先级，应高于 I/O 型作业的优先级 II. 短作业的优先级，应高于长作业的优先级 III. 用户进程的优先级，应高于系统进程的优先级 IV. 资源要求多的作业的优先级应高于对资源要求少的优先级 A. I 和 IV B. III 和 IV C. I、III 和 IV D. I、II、III 和 IV ） 。 25. 有一个计数信号量 S，若干个进程对 S 进行了 28 次 P 操作和 18 次 V 操作后，信号量 S 的值为 0，然 后又对信号量 S 进行了 3 次 V 操作。请问此时有多少个进程等待在信号量 S 的队列中（ A. 2 B. 0 C. 3 D. 7 ） 。 26. 下面是一个并发进程的程序代码，正确的说法是（
2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。
若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。
B. 虚拟存储器可以完全避免碎片问题。
C. 虚拟存储器的实现不需要硬件支持。
D. 虚拟存储器中所有页面都在内存中。
10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
统考操作系统(2009-2012)试题及精心解析
5 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！ 址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns， 访问快表 10ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+10ns+100ns=100 000 220ns。
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。
3 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！
2009 年计算机统考——操作系统部分解析
一、单项选择题
23．D。考查并行性的限定。 单处理器系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成 一条指令，故进程与进程显然不可以并行。 24．D。考查几种基本的调度算法概念。 高响应比优先调度算法，同时考虑每个进程的等待时间和需要的执行时间，从中选出响 应比最高的进程投入执行。响应比 R 定义如下：响应比 R=(等待时间+执行时间)/执行时间。 25．C。考查死锁的条件。 这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要 3 台打印机，如果每个进程已经占有了 2 台打印机，那么只要还有多的打印机，那么总能满足 达到 3 台的条件，所以，将 8 台打印机分给 K 个进程，每个进程有 2 台打印机，这个情况 就是极端情况，K 为 4。 26．A。考查分区分配存储管理方式的保护措施。 分区分配存储管理方式的保护措施是设置界地址寄存器。每个进程都有自己独立的进程 空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，即当程序 要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断， 由操作系统进行相应处理。 27．C。考查分段存储管理系统。 段地址为 32 位二进制数，其中 8 位表示段号，则段内位移占用 32 位-8 位=24 位二进 制数，故最大段长为 224B。 28．B。考查文件物理结构的特性。 随机访问是索引结构的特性。 29．A。考查磁盘的调度算法。 类似于电梯调度的思想。首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次 服务的对象（110），当磁头沿途相应访问请求序列直到达到一端末（110，170，180，195）， 再反向移动响应另一端的访问请求（68，45，35，12）。 30．A。考查文件控制块的内容。 在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息及使用信息。 31．B。考查软/硬链接建立的属性。 建立符号链接（软链接）时，引用计数值直接复制；建立硬链接时，引用计数值加 1。 删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号 链接访问时，发现文件不存在，直接删除符号链接；但是对于硬链接则不可以直接删除，引 用计数值减 1，若值不为 0，则不能删除此文件，因为还有其他硬链接指向此文件。 32．A。考查系统调用的设备标识。 用户程序对 I/O 设备的请求采用逻辑设备名，而在程序实际执行时使用物理设备名。
研究生考试考研计算机学科专业基础(408)试卷及解答参考(2025年)
2025年研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，采用分片传输的目的是什么？A、提高数据传输的效率B、减少数据传输的延迟C、减少传输时的网络拥塞D、提高数据传输的可靠性2、在操作系统中的进程调度算法中，以下哪个算法是根据进程的优先级来决定进程执行顺序的？A、先进先出（FIFO）B、轮转调度（RR）C、短作业优先（SJF）D、优先级调度算法3、以下哪个说法是关于C语言中的数组的正确描述？A、数组在内存中必须是连续的存储空间B、数组的第一个元素可以通过“array[0]”或“*(array)”来访问C、数组名代表数组的起始地址，因此它可以被赋值给一个变量D、静态分配的数组在程序运行期间大小不可改变4、在下列数据结构中，属于非线性结构的是：A. 队列B. 栈C. 树D. 循环链表5、假设在一个二叉搜索树中插入关键字值为38的结点，该树的根节点关键字值为25，左子树根的关键字值为15，右子树根的关键字值为50，则插入后的二叉搜索树的高度（定义为空树的高度为-1）增加了多少？A. 0B. 1C. 2D. 无法确定6、在数据库系统中，事务的ACID特性指的是什么？A. 原子性、一致性、隔离性、持久性B. 可用性、一致性、独立性、持久性C. 原子性、兼容性、隔离性、持续性D. 原子性、一致性、独立性、持久性7、在计算机科学中，以下哪个概念描述了数据结构的基本单元，它包含了数据元素及其之间的逻辑关系？A. 数据项B. 数据元素C. 数据集合D. 数据表8、下列关于栈（Stack）的描述，哪个是正确的？A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种先进后出（LIFO）的数据结构C. 栈是一种只允许在表的一端插入和删除元素的数据结构D. 栈是一种只能顺序访问元素的数据结构9、在计算机网络中，以下哪个协议用于在传输层提供端到端的、可靠的、面向连接的服务？A. TCP（传输控制协议）B. UDP（用户数据报协议）C. IP（互联网协议）D. HTTP（超文本传输协议）10、关于计算机网络的定义，以下哪个选项是正确的？A、能够相互交换信息的计算机系统的集合B、连接在通信信道上的多台数字计算机C、通过某种形式的通信介质相互连接起来、并能按网络协议实现相互通信的系统D、自动执行预定义任务的计算机系统群组11、在计算机网络中，下列哪个是实现数据传输的物理媒介？A、路由器B、交换机C、光缆D、防火墙12、哪种网络互联设备既可以存储转发帧，又可以执行路径选择？A、集线器B、交换机C、路由器D、网桥13、在计算机科学中，下列哪个术语表示程序的动态执行过程？A. 源代码B. 编译代码C. 可执行代码D. 运行时栈14、关于数据加密标准（DES）的说法，正确的是？A. DES是一种对称加密算法B. DES的密钥长度为64位，实际上只有56位有效C. DES使用了64个S盒进行加密D. DES无法抵抗已知明文攻击15、以下哪种数据库索引结构能快速响应高基数的范围查询？A. B树索引B. 线索索引C. 闪存索引D. 位图索引16、在TCP/IP协议栈中，哪一层负责处理数据包从源地址到目的地址的路由选择？A. 应用层B. 传输层C. 网络层D. 数据链路层17、在操作系统中，当一个进程等待某些事件发生时（如I/O操作完成），该进程处于什么状态？A. 就绪状态B. 运行状态C. 阻塞状态D. 终止状态18、下列哪个选项不是数据库事务的ACID特性？A. 原子性（Atomicity）B. 一致性（Consistency）C. 分布性（Distribution）D. 持久性（Durability）19、以下关于计算机硬件系统的组成，错误的是（）A. 输入设备B. 处理器C. 存储器D. 打印机 20、以下关于操作系统进程管理的描述，错误的是（）A. 进程是程序的一次执行活动B. 进程状态包括创建、就绪、运行、阻塞和终止C. 进程调度是指按照某种策略将CPU分配给进程D. 进程同步是指进程之间通过某种机制进行协调21、以下关于计算机网络OSI模型的层次，错误的是（）A. 物理层B. 数据链路层C. 网络层D. 应用层22、下列关于操作系统间虚拟化的描述，正确的是（）。
[王道]2009-2012年计算机统考原版试卷(实战模拟专用)
![[王道]2009-2012年计算机统考原版试卷(实战模拟专用)](https://img.taocdn.com/s3/m/f7721218b7360b4c2e3f648a.png)
11 ． 冯 · 诺 依 曼 计 算 机 中 指 令 和 数 据 均 以 二 进 制 形 式 存 放 在 存 储 器 中 ， CPU 区 分 它 们 的 依 据
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=00000076H B． x=0000007FH ， y=FFF9H ， z=FFFF0076H C． x=0000007FH ， y=FFF7H ， z=FFFF0076H D． x=0000007FH ， y=FFF7H ， z=00000076H 13 ．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的 阶码和尾数均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位） 。若有两个数 X=2 7×29/32 ， Y=2 5×5/8 ，则用浮点加法计算 X+Y 的最终结果是 A． 00111 1100010 C． 01000 0010001 。 B． 00111 0100010 D．发生溢出 。
16 ．某机器字长为 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为 操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节 PC 自动加 1 。若某转移指令所 在主存地址为 2000H，相对位移量字段的内容为 06H，则该转移指令成功转移后的目标地址是 A． 2006H B． 2007H C． 2008H 。 D． 2009H 17 ．下列关于 RISC 的叙述中，错误的是 A． RISC 普遍采用微程序控制器 B． RISC 大多数指令在一个时钟周期内完成 C． RISC 的内部通用寄存器数量相对 CISC 多 D． RISC 的指令数、寻址方式和指令格式种类相对 CISC 少 18 ．某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓 存时间）分别为 90ns、 80ns、 70ns、和 60ns，则该计算机的 CPU 时钟周期至少是 A． 90ns B． 80ns C． 70ns 。 D． 60ns 19 ．相对于微程序控制器，硬布线控制器的特点是 A．指令执行速度慢，指令功能的修改和扩展容易 B．指令执行速度慢，指令功能的修改和扩展难 C．指令执行速度快，指令功能的修改和扩展容易 。 。
考研计算机学科专业基础(408)研究生考试试卷与参考答案
研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。
A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。
A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。
王道模拟试题(前3套)
25. 设有 3 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按高 响应比优先算法，则作业执行的次序和平均周转时间依次为（ 作业提交时间和运行时间表 作业号 1 2 3 A. J1,J2,J3、1.73 C. J1,J3,J2、2.08
int counter=6; P1: computing; counter=counter+1; P2: printing; counter=counter-2;
int A[50][50]; for(int i=0;i<50;i++) for(int j=0;j<50;j++) A[i][j]=0;
若在程序执行时内存只有一个存储块用来存放数组信息，则该程序执行时产生（ A. 1 B. 50 C. 100 D. 2500 ） 。
）次缺页中断。
29. 若存储单元长度为 n，存放在该存储单元的程序长度为 m，则剩下长度为 n-m 的空间称为该单元的内 部碎片。下面存储分配方法中，哪种存在内部碎片（ I. 固定式分区 II. 动态分区 IV. 段式管理 A. I 和 II B. I、III 和 V III. 页式管理 VI.请求段式管理 D. III 和 V ） 。 C. IV、V 和 VI V. 段页式管理
int n=0xA1B6; unsigned int m=n; m=m>>1; //m 右移一位
）时，x<-1/2 成立。
14. 设机器数字长 16 位，有一个 C 语言程序段如下：
则在执行完该段程序后，m 的值为（ A. 50DBH B. FFB6H
） D. D0DBH ） 。 （假设不考虑一致维护位） D. 64× 13 bit ） 。
南京大学计算机系考研真题01-08(王道论坛制作)
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
2006年
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
2004年
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
2003年
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
2005年
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
2007年
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
2008年
王道论坛制作
2001年
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
王道论坛制作
2002年
王道论坛制作
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、考研计算机学科专业基础(408)单项选择题：在操作系统进程管理中，以下哪一种状态不是进程可能的状态？A、运行状态B、就绪状态C、挂起状态D、完成状态2、考研计算机学科专业基础(408)单项选择题：一个二叉树的高度定义为从根节点到叶子节点的最长路径中的节点个数。
对于以下哪个二叉树，其高度为3？A、1 / \23 / \ / \456 7B、1 / \23 / \ \45 6C、1 / \2 3D、1 / \23 \4 \ 53、考研计算机学科专业基础(408)单项选择题：在一个文本编辑器中，关于以下哪种数据结构是新的一行的前一个字符特有的？A、栈B、队列C、链表D、散列表4、在计算机网络中，OSI模型中的“会话层”主要负责：A)数据表示的转换B)两个实体间的会话管理C)网络层协议之间的接口D)进行端到端的错误恢复和流量控制5、计算机网络中的数据链路层的主要功能是：A)确保正确顺序、无错、完整地向另一网络层传送数据B)在连接的网络层实体之间传送数据C)处理物理地址和提供物理层与网络层之间的接口D)以上说法均不对6、在以下数据结构中，具有高效查找，但不直接支持顺序访问和插入操作的是：A)链表B)栈C)哈希表D)队列7、下列关于时间复杂度的表述中，正确的是：A、大O记号用于描述算法时间复杂度的上界B、时间复杂度只能表示算法运行时间的大小，但不能反映算法运行时间的具体数值C、算法的时间复杂度与问题规模呈线性关系D、通常认为算法的时间复杂度为O(n)和O(nlogn)属于同一级别8、以下哪个语言不支持动态内存分配：A、C语言B、Java语言C、C++语言D、Python语言9、在计算机科学中，以下哪个概念不属于数据结构：A、数组B、栈C、数据库管理系统D、树10、关于TCP/IP协议族中的传输层协议TCP，下列说法错误的是：A. TCP提供可靠的数据传输服务B. TCP使用三次握手建立连接C. TCP不支持多路复用功能D. TCP通过滑动窗口机制实现流量控制11、在数据库系统中，事务的ACID特性是指原子性、一致性、隔离性和持久性。
考研计算机学科专业基础(408)研究生考试试题及答案指导
研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：关于数据结构中二叉树的遍历方式，以下哪种说法是错误的？A、前序遍历首先访问根节点，然后递归访问左子树，最后递归访问右子树。
B、中序遍历首先递归访问左子树，然后访问根节点，最后递归访问右子树。
C、后序遍历首先递归访问左子树，然后递归访问右子树，最后访问根节点。
D、前序遍历和后序遍历的顺序可以随意交换。
2、题干：以下哪个排序算法的平均时间复杂度是O(nlogn)？A、冒泡排序B、插入排序C、快速排序D、选择排序3、题干：在计算机网络中，以下哪个协议属于应用层？A、IP协议B、TCP协议C、HTTP协议D、UDP协议4、在计算机系统中，下列哪个部件负责存储和提供程序运行时所需的指令和数据？A. 运算器B. 控制器C. 存储器D. 输入设备5、在C语言中，以下哪个数据类型的变量不能直接作为函数的参数传递？A. intB. floatC. doubleD. char6、在TCP/IP协议族中，负责将数据从发送方传输到接收方的协议是：A. IP协议B. TCP协议C. UDP协议D. HTTP协议7、在计算机网络中，以下哪个协议负责处理数据包的传输？A. HTTPB. FTPC. TCPD. UDP8、在计算机组成原理中，下列哪个部件负责将高级语言编写的程序转换成机器语言？A. 运算器B. 控制器C. 存储器D. 汇编器9、在数据库系统中，以下哪种数据结构用于实现数据的快速检索？A. 链表B. 树C. 数组D. 队列10、在计算机系统中，以下哪种存储器的访问速度最快？A. 硬盘（HDD）B. 固态硬盘（SSD）C. 内存（RAM）D. 硬盘阵列（RAID）11、以下哪个术语描述的是在计算机系统中，将一个物理设备分配给多个用户或进程使用的技术？A. 并行处理B. 虚拟化C. 并行存储D. 分布式处理12、在计算机网络中，以下哪个协议负责在应用层提供数据传输的完整性和顺序性？A. TCP（传输控制协议）B. UDP（用户数据报协议）C. IP（互联网协议）D. HTTP（超文本传输协议）13、计算机内存的容量通常以以下哪个单位来衡量？A. Bit（比特）B. Byte（字节）C. KB（千字节）D. GB（吉字节）14、在计算机中，下列哪个概念指的是将信息从一种形式转换成另一种形式的过程？A. 算法B. 编译C. 运算D. 转换15、以下哪种编程语言被广泛用于Web开发，尤其是在前端开发中？A. JavaB. C++C. PythonD. HTML/CSS16、题干：在计算机中，数据在内存和寄存器之间的传输通常采用以下哪种方式？（）A. 串行传输B. 并行传输C. 分时传输D. 串并混合传输17、题干：下列关于计算机体系结构的描述，正确的是（）A. 计算机体系结构主要描述计算机硬件的组成和连接方式B. 计算机体系结构主要描述计算机软件的组成和连接方式C. 计算机体系结构主要描述计算机硬件和软件的组成和连接方式D. 计算机体系结构主要描述计算机硬件的组成和软件的运行过程18、题干：在计算机系统中，以下哪种存储器属于随机存储器？（）A. 硬盘B. 光盘C. 内存储器D. 磁带19、在C++中，以下哪个关键字用于实现多态？A. interfaceB. abstractC. virtualD. extends 20、以下哪种数据结构被称为“先进先出”（FIFO）队列？A. 链表B. 栈C. 队列D. 二叉树21、在Java中，以下哪个关键字用于实现接口？A. implementsB. extendsC. interfaceD. super22、以下哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序23、以下关于栈的描述，正确的是：A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种后进先出（LIFO）的数据结构C. 栈是一种随机访问的数据结构D. 栈是一种只允许插入和删除元素在首部或尾部的数据结构24、以下哪种算法适用于解决动态规划问题？A. 贪心算法B. 回溯算法C. 分而治之算法D. 动态规划算法25、以下关于数据结构中“二叉搜索树”（Binary Search Tree，BST）的描述，错误的是：A. 在BST中，每个节点的左子树上所有节点的值均小于该节点的值。
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，路由器的主要作用是（）。
A. 资源共享B. 数据转发C. 分布式处理D. 负载均衡答案：B解析：路由器是连接两个或多个网络的硬件设备，在网络间起网关的作用。
路由器的主要功能就是进行路由选择和数据包的转发，即选择最佳的路径，将数据包从一个网络转发到另一个网络。
因此，选项B“数据转发”是路由器的主要作用。
选项A“资源共享”是计算机网络的主要功能之一，但不是路由器的主要作用；选项C“分布式处理”是计算机网络中分布式系统的一个特点，与路由器的主要功能不符；选项D“负载均衡”是路由器可能具备的一种功能，但不是其主要作用。
2、在关系数据库中，若关系R和S具有相同的属性个数，且对应的属性取自同一个域，则R与S的并集是由属于R或属于S的元组组成的集合，其结果关系（）。
A. 仍属于RB. 仍属于SC. 既属于R又属于SD. 既不属于R也不属于S答案：D解析：在关系数据库中，若两个关系R和S具有相同的属性个数，且对应的属性取自同一个域，则它们可以进行并集操作。
R与S的并集是由属于R或属于S（或两者都属于）的元组组成的集合。
然而，这个并集的结果关系并不直接属于R或S，因为并集操作会生成一个新的关系，它可能包含R和S中所有的元组，也可能只包含部分元组（如果R和S有共同的元组，则这些元组在并集中只会出现一次）。
因此，选项D“既不属于R也不属于S”是正确的。
3、在C语言中，若有以下定义和语句：int a[10]={1,2,3,4},p=a;p++;则p的值是（）。
A. 1B. 2C. 3D. 4答案：B解析：在C语言中，数组名代表数组首元素的地址。
因此，int a[10]={1,2,3,4},p=a; 这行代码定义了一个整型数组a，并初始化了前四个元素为1、2、3、4，然后定义了一个整型指针p，并将它初始化为指向数组a的首元素。
计算机专业考研试题及答案
计算机专业考研试题及答案一、概述计算机专业考研是许多计算机领域学生进一步深造的重要方式。
为了帮助考生更好地准备考试，本文整理了一些常见的计算机专业考研试题及答案，希望对考生起到一定的帮助。
二、数据结构1. 什么是数据结构？答案：数据结构是指将数据元素之间的关系组织起来的一种方式。
它包括了数据的存储结构和数据的操作。
2. 数据结构有哪些基本分类？答案：常见的基本数据结构分类包括线性结构（如数组、链表、栈、队列等）、树结构（如二叉树、二叉搜索树、平衡二叉树等）和图结构。
3. 请写出快速排序算法的代码。
答案：以下是一种常见的快速排序算法的代码实现：```javapublic static void quickSort(int[] arr, int low, int high) {if (low < high) {int pivot = partition(arr, low, high);quickSort(arr, low, pivot - 1);quickSort(arr, pivot + 1, high);}}public static int partition(int[] arr, int low, int high) { int pivot = arr[low];while (low < high) {while (low < high && arr[high] >= pivot) {high--;}arr[low] = arr[high];while (low < high && arr[low] <= pivot) {low++;}arr[high] = arr[low];}arr[low] = pivot;return low;}```三、操作系统1. 操作系统的主要功能是什么？答案：操作系统是计算机系统的核心软件，主要负责管理和控制计算机硬件资源，提供用户和计算机应用程序之间的接口。
2015年计算机专业408考研试题及答案(王道论坛)
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。
A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。
A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
A．500,200,450,180 B．500,450,200,180C．180,500,200,450 D．180,200,500,4508．已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。
采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j]) 时，i=j=5，则下次开始匹配时，i和j的值分别是。
A．i=1,j=0 B．i=5,j=0 C．i=5,j=2 D．i=6,j=29．下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是。
A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是。
A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是。
A．直接插入排序B．折半插入排序C．快速排序D．归并排序12．计算机硬件能够直接执行的是。
Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅Ⅰ、ⅡC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是。
A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是。
Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅Ⅱ、ⅢB．仅Ⅰ、Ⅱ、ⅣC．仅Ⅰ、Ⅲ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是。
A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xadd r, 3”，其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是。
A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是。
A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是。
A．8004和8008 B．8002和8007 C．8001和8008 D．8000和8004 19．下列有关总线定时的叙述中，错误的是。
A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由各设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制·002·20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是。
A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是。
A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。
下列有关内部异常的叙述中，错误的是。
A．内部异常的产生与当前执行指令相关B．内部异常的检测由CPU内部逻辑实现C．内部异常的响应发生在指令执行过程中D．内部异常处理后返回到发生异常的指令继续执行23．处理外部中断时，应该由操作系统保存的是。
A．程序计数器(PC)的内容B．通用寄存器的内容C．块表(TLB)中的内容D．Cache中的内容24．假定下列指令已装入指令寄存器。
则执行时不可能导致CPU从用户态变为内核态(系统态)的是。
A．DIV R0,R1; (R0)/(R1)→R0B．INT n; 产生软中断C．NOT R0; 寄存器R0的内容取非D．MOV R0,addr; 把地址addr处的内存数据放入寄存器R0中25．下列选项中，会导致进程从执行态变为就绪态的事件是A．执行P(wait)操作B．申请内存失败C．启动I/O设备D．被高优先级进程抢占26．若系统S1 采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是。
Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。
若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是。
A．2 B．3 C．4 D．828．在系统内存中设置磁盘缓冲区的主要目的是。
A．减少磁盘I/O次数B．减少平均寻道时间C．提高磁盘数据可靠性D．实现设备无关性29．在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。
磁盘块大小为1KB，每个索引指针占4个字节。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是。
A．1,2 B．1,3 C．2,3 D．2,430．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是。
A．可变分配，全局置换B．可变分配，局部置换·003·C．固定分配，全局置换D．固定分配，局部置换31．文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是。
A．81、1 B．81、2 C．82、1 D．82、232．某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130,42,180,15,199，当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是。
A．208 B．287 C．325 D．38233．通过POP3协议接收邮件时，使用的传输层服务类型是。
A．无连接不可靠的数据传输服务B．无连接可靠的数据传输服务C．有连接不可靠的数据传输服务D．有链接可靠的数据传输服务34．使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是。
比特流0 1 1 0 0 1 1 1编码1编码2A．NRZ和曼彻斯特编码B．NRZ和差分曼彻斯特编码C．NRZI和曼彻斯特编码D．NRZI和差分曼彻斯特编码35．主机甲通过128kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为1000字节。
不考虑确认帧的开销，为使链路利用率不小于80%，帧序号的比特数至少是。
A．3 B．4 C．7 D．836．下列关于CSMA/CD协议的叙述中，错误的是。
A．边发送数据帧，边检测是否发生冲突B．适用于无线网络，以实现无线链路共享C．需要根据网络跨距和数据传输速率限定最小帧长D．当信号传播延迟趋近0时，信道利用率趋近100%37．下列关于交换机的叙述中，正确的是。
A．以太网交换机本质上是一种多端口网桥B．通过交换机互连的一组工作站构成一个冲突域C．交换机每个端口所连网络构成一个独立的广播域D．以太网交换机可实现采用不同网络层协议的网络互联·004··005·若路由器收到一个目的地址为169.96.40.5的IP 分组，则转发该IP 分组的接口是 。
A ．S1 B ．S2 C ．S3 D ．S4 39．主机甲和主机乙新建一个TCP 连接，甲的拥塞控制初始阈值为32KB ，甲向乙始终以MSS=1KB 大小的段发送数据，并一直有数据发送；乙为该连接分配16KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。
若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT 后，甲的发送窗口是 。
A ．1KB B ．8KBC ．16KBD ．32KB 40．某浏览器发出的下列叙述中，错误的是 。
A ．该浏览器请求浏览index.htmlB ．Index.html 存放在 上C ．该浏览器请求使用持续连接D ．该浏览器曾经浏览过二、综合应用题：第41～47小题，共70分。