[考研类试卷]计算机专业(基础综合)模拟试卷95及答案与解析.doc
《[考研类试卷]计算机专业(基础综合)模拟试卷95及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]计算机专业(基础综合)模拟试卷95及答案与解析.doc(43页珍藏版)》请在麦多课文档分享上搜索。
1、计算机专业(基础综合)模拟试卷 95 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 下列叙述中,正确的是( )。非空循环单链表 head 的尾结点 p 满足 pnext=head带头结点的循环单链表的头指针为 head,如果 headnextnextnext=head成立,则该单链表的长度为 3静态链表中的指针表示的是下一个元素在数组中的位置将长度为 n 的单链表链接在长度为 m 的单链表之后的算法时间复杂度为 O(1)(A)仅、(B) 、(C)仅 、(D)仅、2 利用栈求表达式的值时,设立运算数栈 S。假
2、设栈 S 只有两个存储单元,在下列表达式中,不发生溢出的是( )。(A)AB*(CD)(B) (AB)*CD(C) (AB*C)D(D)(AB)*(CD)3 设有一个 n 阶三对角线矩阵 Ann,现把它的三条对角线上的非零元素按行存放到一个一维数组 B 口中,A11 存放到 B1中(假定不用 O 下标),那么 Bk存放的元素的行号是( ) 。(A)(k+1)/3(B) (k+1)/3(C) (k+2)/3(D)(k+2)/34 已知一棵 5 阶 B树有 53 个关键字并且每个结点的关键字都达到最少状态,则它的深度是( ) 。(A)3(B) 4(C) 5(D)65 下列说法中,正确的是( )。
3、具有 10 个叶子结点的二叉树中有 9 个度为 2 的结点 设高度为 5 的二叉树上只有度为 0 和度为 2 的结点,则该二叉树中所包含的结点数至少为 9 . 棵完全二叉树上有 1 001 个结点,则可知叶子结点的个数为 501 个 高度为 h 的完全二叉树最少有 2h 个结点(A)仅、(B)仅 、(C)仅 、(D)仅、6 在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为 A,并已知 A 的左孩子的平衡因子为一 1,右孩子的平衡因子为 O,则为使其平衡,应做( )型调整。(A)LL(B) RR(C) RL(D)LR7 下列关于无向图的说法中,正确的是( )。无向图中某个顶点的度是
4、指图中与该顶点连通的顶点数在一个具有 n 个顶点的无向图中,要连通全部顶点至少需要 nl 条边无向图的邻接矩阵是对称矩阵具有 n 个顶点的无向图,最多有 n 个连通分量(A)仅、(B)仅 、(C)仅 (D)、8 下列关于强连通图的说法中,正确的是( )。n 个顶点构成的强连通图至少有 n 条边强连通图是任何顶点到其他所有顶点都有边.完全有向图一定是强连通图(A)仅、(B)仅 、(C)仅 、(D)、9 假设初始为空的散列表的地址空间为(010),散列函数为 H (key) =key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字 37、95、27、14、48,则最后一个关键字值 4
5、8 的插入位置是( )。(A)4(B) 5(C) 6(D)810 设待排序元素序列所有元素的排序码都相等,则下列排序方法中排序速度最慢的是( )。(A)直接插入排序(B)起泡排序(C)简单选择排序(D)基数排序11 假设有 5 个初始归并段,每个归并段有 20 个记录,采用 5 路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。(A)20(B) 300(C) 396(D)50012 下列说法中,错误的是( )。设浮点数的基数为 4,尾数用原码表示,则 0.000 010 为规格化数浮点数运算中,运算结果超出尾数表示范围则表示溢出任何情况下,浮点数的右规操作最多只会进行一次(A
6、)仅、(B)仅 、(C)仅 、(D)、和13 下列关于定点数原码一位乘法的描述中,错误的是( )。符号位不参加运算,根据数值位的乘法运算结果确定结果的符号位在原码一位乘算法过程中,所有的移位均是算术移位操作假设两个 n 位数进行原码一位乘,部分积至少需要使用 n 位寄存器(A)仅、(B)仅 、(C)仅 、(D)、14 某容量为 256MB 的存储器由若干 16Mx8bitDRAM 芯片构成,该 DRAM 芯片的地址引脚和数据引脚总数是( )。(A)20(B) 24(C) 32(D)3615 现有64K2bit 的存储器芯片,欲设计具有同样存储容量的存储器,有( )种方法可以合理地安排地址线和数
7、据线引脚的数目,且使两者之和最小。(A)2(B) 3(C) 4(D)516 某计算机有 30 个通用寄存器,采用 32 位定长指令字,操作码字段(不含寻址方式)为 8 位,Add 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则 Add指令中偏移量的取值范围是( )。(A)40964095(B) 20482047(C) 10231024(D)3071307217 与本指令的地址有关的寻址方式是( )。(A)寄存器寻址(B)直接寻址(C)相对寻址(D)间接寻址18 假定执行最复杂的指令需要完成 6 个子功能,分别由对应的功能
8、部件 AF 来完成,每个功能部件所花的时间分别为 80ns、40ns、50ns、70ns 、20ns、30ns ,流水线寄存器延时为 20ns,现把最后两个功能部件 E 和 F 合并,以产生一个五段流水线。该五段流水线的时钟周期至少是( )。(A)70ns(B) 80ns(C) 90ns(D)100ns19 在微程序控制器中,执行指令微程序的首条微指令地址是由( )得到的。(A)程序计数器 PC(B)前条微指令(C) uPC+1(D)指令操作码映射20 指令流水线中出现数据相关时流水线将受阻,( )可解决数据相关问题。(A)增加硬件资源(B)采用旁路电路技术(C)采用分支预测技术(D)AC 都
9、可以21 在计数器定时查询方式下,若每次计数从n/2开始,则( )。(A)设备号小的优先级高(B)每个设备使用总线的机会相等(C)设备号大的优先级高(D)以上说法都不正确22 以下 4 个步骤在通道过程中的正确顺序是( )。组织 I/O 操作向 CPU 发出中断请求编制通道程序启动 I/O 通道(A)(B) (C) (D)23 下列关于批处理技术和多道程序设计技术说法中,正确的是( )。批处理系统的最主要缺点是不能并发执行所谓多道程序设计,是指每一个时刻有若干个进程在执行引入多道程序设计的前提条件之一是系统具有中断功能,采用多道程序设计的系统中,系统的程序道数越多,系统的效率越高(A)仅、(B
10、)仅 、(C)仅 (D)仅、24 假设系统中所有进程是同时到达,则最不利于短作业的进程调度算法是( )。(A)FCFS(B) SPF(C) RR(D)高响应比优先25 Pi()Lock(m_mutex ); /含义为获取互斥信号量a=new int100; /开辟一个大小为 100 的整型数组空间,/并用全局指针变量 a 保存空间地址UnLock (m_mutex);free (a); / 释放数组空间,且 a 的值不改变有多个优先级相同的进程 Pi。试问下列同时运行多个进程 Pi,可能会出现的错误是( )。(A)内存泄露(B)内存越界访问(C)内存泄露和内存越界访问(D)无26 生产者进程和
11、消费者进程代码如下。生产者进程有一个局部变量nextProduced,以存储新产生的新项:while (1)/*produce an item in nextProduced*/while(in+1) BUFFER SIZE=out); /*do nothing*/buffer in=nextProduced;in=(in+l) BUFFER SIZE;.消费者进程有一个局部变量 nextConsumed,以存储所要使用的项:while (1)while (in=out); /*do nothing*/nextConsumed=buffer out;out= (out+1) BUFFER SI
12、ZE;/*consume the item in nextConsumed*/当 in=out 和(in+l) BUFFER_SIZE=out 条件成立的时候,缓冲区中 item 数目各是( )。(A)0,BUFFER_SIZE(B) 0,BUFFER_SIZE 1(C) BUFFER_SIZE1,0(D)BUFFER_SIZE,027 某操作系统采用可变分区分配存储管理方法,操作系统占用低地址部分的126KB。用户区大小为 386KB,且用户区始址为 126KB,用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址的方案,且初始时用户区的 386KB 空间空闲,对下述申请序列:作业 1 申
13、请 80KB,作业 2 申请 56KB,作业 3 申请120KB,作业 1 完成并释放空间,作业 3 完成并释放空间,作业 4 申请 156KB,作业 5 申请 80KB。如果用首次适应算法处理上述序列,最后的空闲分区的首地址为( )。(A)126(B) 432(C) 256(D)22028 在分页式系统中,分页由( )实现。(A)程序员(B)编译器(C)系统调用(D)系统29 在页式虚拟管理系统中,假定驻留集为 m 个页帧(初始所有页帧均为空),在长为 p 的引用串中具有 n 个不同页号(nm),对于 FIFO、LRU 两种页面替换算法,其缺页中断的次数的范围分别为( )。(A)m ,p和n
14、,p(B) m,n和n ,p(C) n,p 和m ,n(D)n ,p和n,p30 设有一个记录式文件,采用链接分配方式,逻辑记录的固定长度为 100B,记录类型是英文文本(例如:WelcOmE to TiaNqin! ),在磁盘上存储时采用成组分解技术。盘块长度为 512B。如果该文件的目录项已经读入内存,用户现在需要规范第 22 个逻辑记录中的大小写格式,该操作共需启动硬盘的次数为( )。(A)1(B) 2(C) 5(D)631 考虑一个有如下参数的磁盘:估计访问一个磁盘扇区的平均时间 Taccess 约为( )。(A)4ms(B) 8ms(C) 13ms(D)17ms32 下列关于设备驱动
15、程序的叙述中,正确的是( )。与设备相关的中断处理过程是由设备驱动程序完成的由于驱动程序与 I/O 设备(硬件)紧密相关,故必须全部用汇编语言书写磁盘的调度程序是在设备驱动程序中运行的一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机,为了正确驱动这些设备,系统应该提供 5 个设备驱动程序(A)仅、(B)仅 、(C)仅 、(D)、33 透明网桥的 MAC 地址表要记录的信息有( )。目的站 MAC 地址源站 MAC 地址端口号帧到达时间.帧转发标记(A)仅、(B)仅 、(C)仅 、(D)仅、34 下列说法中,错误的是( )。假设帧序号有 3 位,采用连续 ARQ 协议,发送窗口的最大值
16、为 4对于窗口大小为 n 的滑动窗口,最多可以有 n 帧已发送但没有确认在后退 N 帧协议中,如果发送窗口的大小是 16,那么至少需要 4 位的序列号才能保证协议不出错(A)仅、(B)仅 (C)仅 、(D)、35 假设某网络最远的两个站点长度为 10km,数据传输率为 10Mbit/s 的 CSMA/CS以太网,信号传播速度为 200m/s。那么该网络的最小帧长为( )。(A)20bit(B) 200bit(C) 100bit(D)1000bit36 图 61 是网络地址转换 NAT 的一个实例,根据图 61 中的信息,标号为的方格中的内容应为( ) 。(A)S=135.2.1.1,80D=2
17、02.0.1.1,5001(B) S=135.2.1.1,80D=192.168.1.1,3342(C) S=202.0.1.1,5001D=135.2.1.1,80(D)S=192.168.1.1,3342D=135.2.1.1,8037 对于 193100600 网络,若子网掩码设置成 255255255192,则每个子网最多可接入( ) 台主机。(A)256(B) 254(C) 62(D)3038 在 IP 分组的传输过程中,以下 IP 分组首部中的字段保持不变的是( )。总长度头部检验和生存时间源 IP 地址(A)仅、(B)仅 (C)仅 、(D)仅、39 有一个 TCP 连接,当其拥塞
18、窗口为 64 个分组大小时超时。假设网络的 RTT 是固定的 3s,不考虑比特开销,即分组不丢失,则系统在超时后处于慢启动阶段的时间是( ) 。(A)12s(B) 15s(C) 18s(D)21s40 某网络允许的最大报文段的长度为 128B,序号用 8bit 表示,报文段在网络中的寿命为 30s,则每一条 TCP 连接所能达到的最高数据率为 ( )。(A)46kbit/s(B) 189kbit/s(C) 87kbit/s(D)256kbit/s二、综合应用题41-47 小题,共 70 分。40 求解下面有向图的有关问题。41 判断此有向图是否有强连通分量?若有,请画出。42 画出此图的十字链
19、表存储结构。43 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点 Vi 到顶点 Vj 的路径的基本步骤。43 假设有一带头结点的循环双链表表示的线性表 L=(a1,a 2,aa n1,a n)。设计在时间和空间上都尽可能高效的算法,将线性表 L 改造成L=(a1,a 3,a n, a4,a 2)。要求:44 给出算法的基本设计思想。45 根据设计思想,采用 C 或 C+或 Java 语言描述算法,关键之处给出注释。46 说明你所设计算法的时间复杂度与空间复杂度。46 假设某计算机所有指令都可用两个总线周期完成,一个总线周期用来取指令,另一个总线周期用来存取数据。假定总
20、线宽度为 8 位,每个总线周期为 250ns,因而每条指令的执行时间为 500ns,若该计算机中配置的磁盘每个磁道有 16 个 512字节的扇区,磁盘旋转一圈的时间是 8192ms。请回答下列问题:47 在磁盘不工作时,主存频带空闲百分比是多少?48 若采用周期挪用法进行 DMA 传送,则该计算机执行指令的速度由于 DMA 传送而降低了多少?49 若采用周期挪用法进行 DMA 传送,总线宽度为 16 位,则该计算机执行指令的速度由于 DMA 传送而降低了多少?49 某微程序计算机具有 12 条微指令 V1V12,每条微指令所包含的微命令信号如表 82 所示。 表 82中,an 分别对应 14
21、种不同的微命令,假设一条微命令长 20 位,其中操作控制字段为 8 位,控存容量为 1K20 位。要求:50 采用“不译法 ”与“分段直接编码法”混合设计此机微指令的操作控制字段格式,并为每个微命令分配编码;51 采用“增量 ”与“下址字段”相结合的方式设计此机微指令的顺序控制字段格式,若要使微程序可在整个控存空间实现转移,则该微指令的顺序控制字段可直接表示出多少个转移条件。52 画出此机微指令的完整格式图,并标出每个具体字段所需的二进制位数。53 给出一个单车道的简易桥,如图 84 所示。车流如箭头所示。桥上不允许有两车交会,但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载
22、重 5 辆汽车。用 P、V 操作实现交通管理以防止桥上堵塞。53 设正在处理器上执行一个进程的页表如表 83 所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为 0。所有的地址均是存储器字节地址。页的大小为 1024B。若发生缺页中断,使用 LRU 页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时间未被访问。54 详述在设有快表的请求分页存储器管理系统中,一个虚地址转换成物理内存地址的过程。55 根据给出的某进程的页表,系统给该进程分配的最大内存物理块数为 3,进程先后使用下面两个虚地址访问内存,其对应的物理内存地址分别是多少?请详述整个地址变换过程,并参照
23、给出的页表,画出每次操作后的页表。(注:访问字段表示的是该页最近已有多长时间未被访问)a) 4475(写操作)b)1197(读操作)56 设有 4 台主机 A、B、C 和 D 都处在同一物理网络中,它们的 IP 地址分别为19215528112、19215528120、19215528135 和19215528202,子网掩码都是 255255255224请回答:(1)该网络的 4 台主机中哪些可以直接通信?哪些需要通过设置路由器才能通信?请画出网络连接示意图,并注明各个主机的子网地址和主机地址。(2)若要加入第 5 台主机 E,使它能与主机 D 直接通信,则其 IP 地址的范围是多少?(3)
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机专业 基础 综合 模拟 95 答案 解析 DOC