当前位置：文档之家 › 《王道论坛计算机考研机试指南》试读版

《王道论坛计算机考研机试指南》试读版

  • 格式：pdf
  • 大小：1.03 MB
  • 文档页数：50

下载文档原格式

  / 50

合集下载

【王道论坛】2011年计算机统考真题+解析

【王道论坛】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+变址寄存器内容。

第3套

第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. 下面是一个并发进程的程序代码，正确的说法是（

天勤十套《计算机科学与技术考研专业课模拟卷》

天勤十套《计算机科学与技术考研专业课模拟卷》

【7】利用逐点插入建立序列（50， 72，43，85 ，75，20 ，35，45， 65，30）对应的二叉排 序树以后，要查找元素 30 要进行（ ）次元素间的比较。 A．4 B．5 C． 6 D．7 【8】在一个具有 n 个顶点的无向图中，要连通全部顶点至少需要（ ）条边。
2
A．n C． n-1 【9】无向图中一个顶点的度是指图中（ A．通过该顶点的简单路径数 B．通过该顶点的回路数 C．与该顶点相邻接的顶点数 D．与该顶点连通的顶点数 【10】下列排序算法中（ Ⅰ、直接插入排序 A．Ⅰ、Ⅱ C． Ⅲ 、 Ⅳ
A．把指定文件的目录复制到内存指定的区域 B．把指定文件复制到内存指定的区域 C．在指定文件所在的存储介质上找到指定文件的目录 D．在内存寻找指定的文件 【31】某个磁盘系统采用最短寻道时间优先 (SSTF)磁盘调度算法， 假设有一个请求柱面读写 磁盘请求队列如下： 27、136、58、 100 、72、40，当前磁头位置是 80 柱面。请问，磁盘总 移动距离为（ ） 。 A．80 B． 136 C． 167 D．162 【32】从下面关于设备独立性的论述中，正确的论述是（ ） 。 A．设备独立性是 I/O 设备具有独立执行 I/O 功能的一种特性 B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C．设备独立性是指独立实现设备共享的一种特性 D．设备独立性是指设备驱动独立于具体使用的物理设备的一种特性
天道酬勤厚德载物天道酬勤厚德载物天天道道酬酬勤勤厚厚德德载载物物12011天勤计算机考研模拟试题一一单项选择题140小题每小题2分共80分下列每小题给出的四个选项中只有一项符合一单项选择题140小题每小题2分共80分下列每小题给出的四个选项中只有一项符合一一单单项项选选择择题题114400小小题题每每小小题题22分分共共8800分分下下列列每每小小题题给给出出的的四四个个选选项项中中只只有有一一项项符符合合题目要求把所选项前的字母填在题后的括号内

统考操作系统(2009-2012)试题及精心解析

统考操作系统(2009-2012)试题及精心解析
2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地
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)试卷及解答参考(2024年)

研究生考试考研计算机学科专业基础(408)试卷及解答参考(2024年)

2024年研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种设备属于输入设备？A、显示器B、键盘C、鼠标D、打印机2、以下哪种编程语言不属于面向对象编程语言？A、JavaB、C++C、CD、Python3、在计算机组成原理中，下列哪种存储器具有随机访问特性？A、只读存储器（ROM）B、随机存取存储器（RAM）C、只读只写存储器（PROM）D、可编程只读存储器（EPROM）4、下列关于操作系统进程管理的描述中，正确的是：A、进程是程序的一次执行活动，程序是进程的一次执行B、进程是资源分配的基本单位，线程是进程管理的最小单位C、进程和线程是同一概念的不同称呼D、进程是调度和分派的基本单位，线程是进程内部的一个实体5、在计算机网络中，下列哪种协议负责提供端到端的数据传输服务？A、TCP/IPB、HTTPC、FTPD、SMTP6、在数据结构中，下列哪种排序算法的平均时间复杂度为O(nlogn)？A、冒泡排序B、插入排序C、快速排序D、选择排序7、以下哪个操作系统被认为是第一个分时操作系统？A、UNIXB、WindowsC、LinuxD、Multics8、在计算机中，以下哪个术语表示数据从内存到CPU的传输过程？A、I/O操作B、DMA（直接内存访问）C、Cache操作D、Fetch9、在数据库管理系统中，以下哪个术语表示对数据库的查询操作？A、UpdateB、DeleteC、QueryD、Insert10、在计算机科学中，下列哪项不是数据结构的基本特性？A. 存取顺序B. 逻辑结构C. 存储结构D. 数据的动态性13、在计算机中，以下哪个寄存器通常用于存放指令的地址？A. 数据寄存器（Data Register）B. 程序计数器（Program Counter）C. 指令寄存器（Instruction Register）D. 索引寄存器（Index Register）16、以下关于C++面向对象编程的说法中，错误的是：A. 类是对具有相同属性和行为对象的抽象B. 继承是C++中实现代码重用的重要手段C. 多态是通过虚函数实现的，它可以提高程序的灵活性和可扩展性D. 构造函数和析构函数不能被继承19、关于计算机操作系统中的进程管理，以下说法正确的是：A. 进程是计算机程序的一次执行活动，是动态的B. 进程在计算机系统中是静态的，只有程序本身C. 进程控制块（PCB）是进程实体的一部分，用于进程调度和管理D. 进程控制块（PCB）中不包括进程的CPU状态信息22、在计算机网络中，以下哪个协议负责处理传输层以上的应用程序之间的通信？A. TCP协议B. IP协议C. UDP协议D. HTTP协议25、在计算机系统中，下列哪一项不是常见的存储器层次结构的一部分？A. CPU缓存B. 内存C. 硬盘D. 处理器28、在计算机中，一个字节（Byte）通常由多少位（bit）组成？A. 8B. 16C. 32D. 6431、以下哪种数据结构可以用来实现一个高效的快速排序算法？A. 队列B. 栈C. 链表D. 二叉搜索树34、题干：在计算机中，下列哪种存储器是只读存储器（ROM）？A. RAMB. ROMC. ROMD. Cache37、以下哪种编程语言不是使用面向对象编程范式？A. JavaB. C++C. PythonD. Assembly40、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序二、解答题（本大题有7小题，每小题10分，共70分）第一题题目：设计一个简单的排序算法，实现以下功能：1.输入一个整数数组；2.对该数组进行排序，使得从小到大排列；3.返回排序后的数组。

研究生考试考研计算机学科专业基础(408)试卷及解答参考(2025年)

研究生考试考研计算机学科专业基础(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年计算机统考原版试卷(实战模拟专用)

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)研究生考试试卷与参考答案

研究生考试考研计算机学科专业基础(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、在操作系统中，进程的状态包括运行、就绪和阻塞。

王道计算机考研机试指南

王道计算机考研机试指南

王道论坛王道论坛计算机考研机试指南王道论坛写在前面的话各位王道的小崽子们，今天你们考完初试了，感觉解放了吧？轻松了吧？无论结果如何，总算坚持到了最后。

但是，其实你的考研生活只刚刚走出了第一步，接下来会有初试成绩出来前的煎熬、分数线出来的煎熬、准备复试以及复试的煎熬以及录取结果出来前的煎熬，这些都远远比初试更折磨人，未来的两个月你会感觉到王道没有吓唬你们。

王道是个好姑娘，四年多的时光里陪伴了接近二十万计算机考研人，不离不弃。

今年不小心又压中一道算法题，说实话，王道的书里有那么多的题，知识点又只有那么多，总能瞎猫碰见死耗子吧？王道尊重的不是考研这个行业，而是你们这群执着的小崽子们的梦想！看着你们圆梦，我们内心充满了成就感。

初试考完了，是不是应该好好放松放松？是不是初试考得好，录取就肯定没有问题了？对不起，这个不是计算机专业研究生考试的规则。

目前已经有越来越多的高校采用上机考试的形式来考察考生的实际动手编程能力，并且机试在复试中所占的比例非常高，并且很多高校规定复试成绩不及格者，一律不得录取。

目前国内高校开展ACM 教学的高校非常少，而ACM 是目前所有高校机试所采取的唯一形式，因此提早开始准备和练习，对于一个完全没有接触过ACM 的计算机考研人来说，是必须的！为了方便各位道友练习机试，我们编写了本书，搭建了九度Online Judge （），并收集了全国各大高校的复试上机真题，希望能给大家复试上机考试提供强有力的支持。

你可以直接使用王道论坛的帐号进行登录。

如果您在使用过程中遇到问题，欢迎你到复试机试讨论专区发贴提出。

目前已经收录了我们能够收集到的各高校上机复试真题，欢迎大家继续向我们提供各高校上机真题，具体请站内信或者电子邮件联系浩帆（）。

此外，华科的上机题我们经过了变型，将其中一些便于修改成OJ判题的题目收录进了我们的OJ。

考研其实没有什么诀窍，就是每天比别人早起一点，晚睡一点，比别人早准备一点，勤奋一点。

王道模拟试题(前3套)

王道模拟试题(前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 ） 。

2015年计算机专业408考研试题及答案(王道论坛)

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. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
假如评判结果显示你提交的程序错误的，你可以在修改程序后再次提交该 题，直到获得满意的分数或者放弃作答该题。
四 复杂度的估计
本节将详细讨论题目中所给定的时间限定和空间限定对我们程序设计的指 导作用。
如例 1.1 所示，该题给予我们的程序 1 秒的运行时限，这也是最常见的时间 限制（或最常见的时间限制数量级）。对于该时限，通常，我们所设计的算法复 杂度不能超过百万级别，即不能超过一千万。即若算法的时间复杂度是 O(n^2)，
王道是个好姑娘，四年多的时光里陪伴了接近二十万计算机考研人，不离 不弃。今年不小心能瞎猫碰见死耗子吧？王道尊重的不是考研这个行业，而是 你们这群执着的小崽子们的梦想！看着你们圆梦，我们内心充满了成就感。
初试考完了，是不是应该好好放松放松？是不是初试考得好，录取就肯定没 有问题了？对不起，这个不是计算机专业研究生考试的规则。目前已经有越来越 多的高校采用上机考试的形式来考察考生的实际动手编程能力，并且机试在复试 中所占的比例非常高，并且很多高校规定复试成绩不及格者，一律不得录取。目 前国内高校开展 ACM 教学的高校非常少，而 ACM 是目前所有高校机试所采取 的唯一形式，因此提早开始准备和练习，对于一个完全没有接触过 ACM 的计算 机考研人来说，是必须的！
得到题目后，考生在计算机上立即编写程序，确认无误后，将该程序源代码 提交给评判系统。评判系统将考生提交的源代码编译后，将后台预先存储的输入 测试数据输入考生程序，并将该程序输出的数据与预先存储在评判系统上的“答 案”进行比对得出结果。
评判系统评判考生程序后，实时地将评判结果返回考生界面，考生可以根据 该结果了解自己的程序是否被评判系统判为正确，从而根据不同的结果继续完成 考试。
王道论坛

王道论坛计算机考研机试指南
王道论坛 2013.01.06
写在前面的话
各位王道的小崽子们，今天你们考完初试了，感觉解放了吧？轻松了吧？无 论结果如何，总算坚持到了最后。但是，其实你的考研生活只刚刚走出了第一步， 接下来会有初试成绩出来前的煎熬、分数线出来的煎熬、准备复试以及复试的煎 熬以及录取结果出来前的煎熬，这些都远远比初试更折磨人，未来的两个月你会 感觉到王道没有吓唬你们。
则该 n（往往在题目中会给出数据范围）不应大于 3000，否则将会达到我们所说 的千万数量级复杂度，从而程序运行时间超出题目中给出的用时限定。举例来说， 我们不能在 1 秒时限的题目当中对 10000 个整数进行冒泡排序，而必须使用快速 排序等时间复杂度为 O(nlogn)的排序算法，否则程序很可能将会得到运行时间超 出限制的评判结果。因此你可以对你的程序在最坏情况下的复杂度进行一个估 算，假如确定其在百万数量级之内，那么你的程序一般是不会超出时间限制的。 对于其它时间限制的情况，可以参考 1 秒时限对时间复杂度的要求，做出一定的 估计，从而保证自己的程序运行所需的时间不会超过题目中对运行时间的限制。
我们同样可以知道，例 1.1 中限定的内存空间为 32 兆，即你的程序在评测 系统中运行时，不得使用超过 32 兆大小的内存。空间限定则比较好处理，你可 以简单的计算你所申请的内存空间的大小（例如我们可以轻易的计算 int mat[300][300]所占用的内存大小）。只要该大小没有超过或过分接近空间限定(运 行时需要一些额外的空间消耗)，那么你的程序应当是符合空间限制条件的。现 如今的机试题，一般不会对空间做过多的限制，大多数情况只对时间做出明确的 要求，所以考题在空间上将会尽量满足考生程序的需要。正因为如此，我们在很 多情况下都应该有“空间换时间”的思想。
三 评判结果
本节将对评判系统评判考生提交程序后返回的结果做详细的说明，并且针对 不同的返回结果，对可能出现错误的地方作出初步的界定。
Accepted（答案正确）：你的程序对所有的测试数据都输出了正确的答案，你已 经得到了该题的所有分数，恭喜。
Wrong Answer（答案错误）：评判系统测试到你的程序对若干组（或者全部）测 试数据没有输出正确的结果。
若这种结果出现在你的评判结果里，依然有两种方向可供参考：1、假如你 确定算法时间复杂度能够符合题目的要求，那么依旧可以检查是否程序可能在某 种情况下出现死循环，是否有边界数据可能会让你的代码不按照预想的工作，从 而使程序不能正常的结束。2、你设计的算法时间复杂度是否已经高于题目对复 杂度的要求，如果是这样，那么你需要重新设计更加高效的算法或者对你现行的 算法进行一定的优化。
另外我们也要特别注意，题目中给定的两个重要参数：1、时间限制。2、空 间限制。这两个重要的参数限定了考生提交的程序在输出答案之前所能耗费的时 间和空间。
我们来看一个典型的题目描述，从而了解机试题的问题形式。
例 1.1 计算 A+B （九度 OJ 题号：1000）
时间限制：1 秒
内存限制：32 兆
特殊判题：否
出现该种错误后，一般有两种解决方向：如果对设计的算法正确性有较大的 把握，那么你可以重点考虑代码健壮性，即是否存在某些特殊数据使程序出现错 误，比如边界数据，比如程序中变量出现溢出。另一种方向，即怀疑算法本身的 正确性，那么你就需要重新考虑你的算法设计了。
Presentation Error （格式错误）：评判系统认为你的程序输出“好像”是正确的， 只是没有严格按照题目当中输出所要求的输出格式来输出你的答案，例如你忽略 了题目要求在每组输出后再输出一个空行。
二 机试的形式
机试所采用的形式，归结起来可以概括为：得到题目后，在计算机上完成作 答，由计算机评判并实时告知结果的考试过程。
机试考试中的问题往往有五部分组成。首先是问题描述，问题描述描述该问 题的题面，题面或直接告知考生所要解决的数学问题或给出一个生活中的实际案 例，以待考生自己从中抽象出所要解决的数学模型。第二是输入格式，约定计算 机将要给出的输入数据是以怎样的顺序和格式向程序输入的，更重要的是它将给 出输入数据中各个数据的数据范围，我们通过这些给出的数据范围确定数据的规 模，为我们设计算法提供重要依据。第三是输出格式，明确考生将要编写的程序 将以怎样的顺序和格式向输出输出题面所要求的答案。第四第五部分即输入、输 出数据举例（Sample）。好的 Sample 不仅能为考生提供一组简单的测试用例，同 时也能明确题意，为题面描述不清或有歧义的地方做适当的补充。
为了方便各位道友练习机试，我们编写了本书，搭建了九度Online Judge （），并收集了全国各大高校的复试上机真题，希望能给大家 复试上机考试提供强有力的支持。你可以直接使用王道论坛的帐号进行登录。如 果您在使用过程中遇到问题，欢迎你到复试机试讨论专区发贴提出。目前已经收 录了我们能够收集到的各高校上机复试真题，欢迎大家继续向我们提供各高校上 机真题，具体请站内信或者电子邮件联系浩帆（Email:qihu#）。此外， 华科的上机题我们经过了变型，将其中一些便于修改成OJ判题的题目收录进了 我们的OJ。
Runtime Error （运行时错误）：你的程序在计算答案的过程中由于出现了某种致 命的原因异常终止。
你可以考虑以下几个要点来排除该错误：1、程序是否访问了不该访问的内 存地址，比如访问数组下标越界。2、程序是否出现了除以整数 0，从而使程序 异常。3、程序是否调用了评判系统禁止调用的函数。4、程序是否会出现因为递 归过深或其他原因造成的栈溢出。
Output Limit Exceeded (输出超出限制): 你的程序输出了过多的东西，甚至超出了评判 系统为了自我保护而设定的被评判程序输出大小的最高上限。
一般来说该种错误并不常见，一旦出现了也很好找原因。要么就是你在提交时忘记关闭 你在调试时输出的调试信息（我经常输出 DP 时的数组来动态的观察状态的转移）；要么就 是程序的输出部分出现了死循环，使得程序不断地输出而超出系统的限制。
所以，我们在准备机试的过程中要特别注意以下几个方面： 1、如何将一个实际问题抽象成数学问题。例如将高速公路网抽象成带权图， 这就是一种简单的、直接的抽象。 2、如何将我们所学的计算机专业知识运用到解决抽象出来的数学模型上去。 这就要求我们在脑子里事先熟知一些常用的数据结构和算法，再结合模型求解的 要求，很快地选择合适的编程思想来完成算法的设计。甚至可以利用一些经典算 法特征，加入一些自己的优化，使得编写的程序更优雅、更高效（当然这是建立 在充分理解经典算法的基础上）。 3、如何将我们为解决该数学模型所设计的算法编写成一个能被计算机真正 执行的计算机程序。我们认为，关于这个能力的定义有三个层次：1）会编写（默 写）一些经典算法的程序代码。2）能够将自己的想法或设计的算法转换为程序 代码。3）能够使得自己编写的程序在大量的、多种多样的、极限的测试数据面 前依旧正常完成功能（程序的健壮性）。我们在准备机试的训练过程中，就要依 次经历这三个层次，从而最后能够在实际考试当中取得理想的成绩。 本教程从分析经典机试真题出发，引入近几年频繁被考察的数据结构和算 法，利用 C/C++语言讲解例题，并加以一些相关知识的扩展，希望在读者准备计 算机考研机试的过程中充当指引者的角色。同时，由于笔者自身实力的限制以及 编写时间的不足，教程中难免存在一些疏漏和错误，也欢迎读者提出、指正。
第1章 从零开始
一 机试的意义
众所周知，机试是计算机考研当中非常重要的一个环节。在越来越注重实践 动手能力的今天，越来越多的知名高校在计算机研究生招生考试当中采用了机试 的形式，通过这种考试手段来考察考生分析问题并利用计算机程序解决问题的能 力。通过机试，可以考察一个考生从实际问题当中抽象得出数学模型的能力，利 用所学的计算机专业知识对该模型进行分析求解的能力，以及利用计算机编程语 言，结合数据结构和算法真正解决该实际问题的能力。
Compile Error （编译错误）: 你提交的程序并没有通过评判系统的编译，可根据更详细 的编译信息修改你的程序。
Memory Limit Exceeded （使用内存超出限制）: 你提交的程序在运行输出所有的答案之 前所调用的内存已经超过了题目中所限定的内存限制。