[考研类试卷]计算机专业(基础综合)模拟试卷2及答案与解析.doc
《[考研类试卷]计算机专业(基础综合)模拟试卷2及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]计算机专业(基础综合)模拟试卷2及答案与解析.doc(25页珍藏版)》请在麦多课文档分享上搜索。
1、计算机专业(基础综合)模拟试卷 2 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 在顺序表中删除一个元素的时间复杂度为( )。(A)O(1)(B) O(log n)(C) O(n)(D)O(n 2)2 设栈 S 和队列 Q 的初始状态均为空,元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 bdcfeag,则栈 S 的容量至少是( )。(A)1(B) 2(C) 3(D)43 设 A 是一个已有 10 个元素的栈,栈中依次是 A1,A2,A10,栈顶是A10;
2、B 是一个已有 10 个元素的循环队列,队列中元素依次为B1,B2, ,B10,队头元素为 B1。A、B 均采用顺序结构,现要将栈中元素全部移入队列中,需( ) 次基本操作才能使得队列中元素与栈中元素交替排列,即 B中排列后的元素为 B1,A1,B2,A2,B10,A10。(不必考虑存储空间)(A)100(B) 1 000(C) 50(D)204 设高度为 H 的二叉树上只有度为 0 和度为 2 的结点,则此类二叉树中所包含的结点数至少为( ) 。(A)2*H(B) 2*H-1(C) 2*H+1(D)H+15 设有 13 个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。(A)13(
3、B) 12(C) 26(D)256 已知 10 个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为 62 的结点所需比较的次数为( )。(A)2(B) 3(C) 4(D)57 当向一棵 m 阶的 B 一树做插入操作时,若一个结点中的关键字个数等于( ) ,则必须分裂成两个结点,当向一棵 m 阶的 B-树做删除操作时,若一个结点中的关键字个数等于( ) ,则可能需要同它的左兄弟或右兄弟结点合并成一个结点。(A)m,m2-2(B) m-1,m2-1(C) m+1,m2(D)m2,m2+18 下面关于 Prim 算法和 K
4、ruskal 算法的时间复杂度正确的是 ( )。(A)Prim 算法的时间复杂度与网中的边数有关,适合于稀疏图(B) Prim 算法的时间复杂度与网中的边数无关,适合于稠密图(C) Kruskal 算法的时间复杂度与网中的边数有关,适合于稠密图(D)Kruskal 算法的时间复杂度与网中的边数无关,适合于稀疏图9 数据序列 F=2,1,4, 9,8,10,6,20)只能是下列排序算法中的 ( )的两趟排序后的结果。(A)快速排序(B)冒泡排序(C)选择排序(D)插入排序10 在含有 n 个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。(A)n2(B) n2-1(C) 1(D)n2
5、+211 冯.诺依曼机中指令和数据均以二进制形式存放在存储器中,CPU 区分它们的依据是( )。(A)指令操作码的译码结果(B)指令和数据的寻址方式(C)指令周期的不同阶段(D)指令和数据所在的存储单元12 IEEE754 标准浮点数的尾数采用( )机器数形式。(A)原码(B)补码(C)移码(D)反码13 字长 16 位的补码定点小数的表示范围是( )。(A)01-2 -15(B) -(1-2-15)1-2 -15(C) -11-2 -15(D)-1 114 补码定点小数除法中,被除数和除数应满足( )。(A)0被除数除数(B) 0被除数除数(C) 0除数被除数(D)0被除数除数15 某机器采
6、用四体低位交叉存储器,现分别执行下述操作:(1)读取 6 个连续地址单元中存放的存储字,重复 80 次;(2)读取 8 个连续地址单元中存放的存储字,重复 60 次。则(1)、(2) 所花时间之比为 ( )。(A)1:1(B) 2:1(C) 4:3(D)3:416 下列说法中错误的是( )。(A)虚拟存储器的引入主要是为了解决主存容量的问题(B)虚拟存储器通过页表来实现虚实地址的映射(C)虚拟存储器是一个容量很大的逻辑模型,不是任何实际的存储器(D)虚拟存储器完全由硬件实现17 在指令格式中,采用扩展操作码设计方案的目的是( )。(A)缩短指令字长(B)增加指令字长(C)保持指令字长不变的基础
7、上增加指令数量(D)保持指令字长不变的基础上扩大指令寻址空间18 磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍,则( ) 。(A)平均存取时间减半(B)平均寻道时间减半(C)平均等待时间减半(D)以上都正确19 下列说法正确的是( ) 。(A)取指周期一定等于机器周期(B)指令字长等于机器字长的前提下,取指周期等于机器周期(C)指令字长等于存储字长的前提下,取指周期等于机器周期(D)取指周期与机器周期没有必然联系20 下列说法中正确的是( )。(A)微处理器的程序称为微程序(B)微指令控制器的执行速度比硬布线控制器快(C)存放微程序的控制存储器可用 ROM 或 E
8、PROM 来实现(D)在微程序控制器中,微指令使用机器指令来解释执行21 同步通信比异步通信数据传输率高的原因是( )。(A)同步通信不需要应答信号(B)同步通信使用公共时钟进行同步(C)同步通信中,通信双方的速度相近(D)以上都包括22 CPU 在中断周期要完成的任务不包括( )。(A)保护断点(B)关中断(C)保护现场(D)向量地址送 PC23 实时系统中的进程调度,通常采用( )算法。(A)先来先服务(B)时间片轮转(C)抢占式的优先数高者优先(D)响应比高者优先24 进程由就绪态转换为运行态是由( )引起的。(A)中断事件(B)进程状态转换(C)进程调度(D)为程序创建进程25 以下(
9、 ) 不是产生死锁的原因。(A)资源共享(B)并发执行的进程数太多(C)系统资源不足(D)进程推荐顺序非法26 把程序地址空间中使用的逻辑地址变成内存中物理地址称为( )。(A)加载(B)物理化(C)重定位(D)逻辑化27 下面关于虚拟存储器的论述中,正确的是( )。(A)在段式系统中以段为单位管理用户的逻辑空间,以页为单位管理内存的物理空间;有了虚拟存储器才允许用户使用比内存更大的地址空间(B)为了提高请求分页系统中内存的利用率,允许用户使用不同大小的页面(C)为了能让更多的作业同时运行,通常只装入 1030的作业即启动运行(D)最佳适应算法是实现虚拟存储器的常用算法28 在下列文件的物理结
10、构中,( )不利于文件长度的动态增长。(A)连续结构(B)链接结构(C)索引结构(D)哈希结构29 设文件 F1 的当前引用计数值为 1,先建立 F1 的符号链接(软链接)文件 F2,再建 F1 的硬链接文件 F3,然后删除 F1。此时,F2 和 F3 的引用计数值分别是( )。(A)0、1(B) 1、1(C) 1、2(D)2、130 如果 IO 设备与存储设备间的数据交换不经过 CPU 来完成,则这种数据交换方式是( ) 。(A)程序查询方式(B)中断方式(C) DMA 方式(D)无条件存取方式31 驱动调度算法中,( )算法可能会随时改变移动臂的运动方向。(A)电梯调度(B)最短寻找时间优
11、先(C)扫描(D)单向扫描32 某虚存系统有 3 页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列的页面需求提出时,会产生( )次缺页中断? 设页面走向为:4 3 2 1 4 3 5 4 3 2 1 5。(A)7(B) 8(C) 9(D)1033 传输线上的位流信号同步,应该属于下列 OSI 的( )层处理。(A)物理层(B)数据链路层(C)网络层(D)传输层34 测得一个以太网数据的波特率是 40 Mbps,那么其数据率是( )。(A)10 Mbps(B) 20 Mbps(C) 40 Mbps(D)80 Mbps35 数据链路层采用了后退 N 帧(GBN)协议,发送方已经发送了编号为
12、 07 的帧。当计时器超时时,若发送方只收到 0、2、3 号帧的确认,则发送方需要重发的帧数是( )。(A)2(B) 3(C) 4(D)536 一个 C 类地址,采用了 255255255240 作为子网掩码,那么这个 C 类地址可以划分为( ) 个子网。(A)16(B) 32(C) 64(D)12837 下列地址中,不属于多播地址的是( )。(A)22518912343(B) 239146889(C) 240322212(D)2240025538 下列的网络协议中,( )的运输层协议是使用 TCP 的。(A)TFTP(B) DNS(C) RIP(D)TELNEI 、39 一个 FTP 的用户
13、,发送了 LIS27、命令来获取服务器的文件列表,这时候服务器应该通过( ) 端口来传输该列表。(A)21(B) 20(C) 22(D)1940 UDP 的报文头部不包括( )。(A)目的地址(B)报文长度(C)目的 UDP 端 H(D)源 UDP 端口二、综合应用题41-47 小题,共 70 分。41 42 给定集合 S=0,1,2 ,3,4),以及优先关系 R=01,14,12,23,24,40)。(1)R 是偏序关系吗?(2)证明你的结论。43 下图所示为双总线结构机器的数据通路,IR 为指令寄存器,PC 为程序计数器(具有自增功能) ,M 为主存(受 RW 信号控制) ,AR 为地址寄
14、存器,DR 为数据缓冲寄存器,ALU 由加、减控制信号决定完成何种操作,控制信号 G 控制的是一个门电路。另外,线上标注有小圈表示有控制信号,例中 yi 表示 y 寄存器的输入控制信号,R1 o 为寄存器 R1 的输出控制信号,未标字符的线为直通线,不受控制。 (1)“ADD R2,R0”指令完成(R0)+(R2)R0 的功能操作,画出其指令周期流程图,假设该指令的地址已放入 PC 中。并列出相应的微操作控制信号序列。 (2)若将“取指周期”缩短为一个 CPU 周期,请先画出修改数据通路,后画出指令周期流程图。 (3)在(2)的基础上,将“执行周期”也缩短为一个 CPU 周期,先修改运算器数据
15、通路,后画出指令周期流程图。此时加法指令速度比(1)提高几倍?44 有两部计算机 M1 和 M2,指令系统相同。它们的操作频率频率分别是 400 MHz 和 200 MHz。指令分成 A、B 和 C 三类,在 M1 上执行分别需 4、6 和 8 个周期;在 M2 上执行分别需 2、4 和 3 个周期。现有一程序在两机器上执行,其中A、B 和 C 三类指令依次占 30、50和 20。请问哪一部机器较快完成,快几倍?45 某会议有 n 个参与者,等大家到齐后会议才能开始,利用 P、V 原语操作实现会议参与者进程。46 完成以下各小题。(1)什么是 Belady 现象?为什么会产生这种现象?(2)页
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机专业 基础 综合 模拟 答案 解析 DOC
