[考研类试卷]计算机专业(基础综合)模拟试卷116及答案与解析.doc
《[考研类试卷]计算机专业(基础综合)模拟试卷116及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]计算机专业(基础综合)模拟试卷116及答案与解析.doc(33页珍藏版)》请在麦多课文档分享上搜索。
1、计算机专业(基础综合)模拟试卷 116 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的正整数,下列程序片段的时间复杂度是( )。i=n*n;while(i!=1)i=i2;(A)0(log 2n)(B) 0(n)(C) 0( )(D)0(n 2)2 若已知一个栈的入栈序列是 1,2,3,4。其出栈序列为 p1,p2,p3,p4,则 p2,p4 不可能是( ) 。(A)2、4(B) 2、1(C) 4、3(D)3、43 执行完下列语句段后,i 值为( )。int f(int x) ret
2、urn(x0)?x*f(x 一 1):2);)int i;i=f(f(1);(A)2(B) 4(C) 8(D)无限递归4 含有 4 个元素值均不相同的结点的二叉排序树有( )种。(A)4(B) 6(C) 10(D)145 由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)是( )。(A)27(B) 38(C) 51(D)756 在下列二叉树中,( ) 的所有非叶结点的度均为 2。完全二叉树 满二叉树 平衡二叉树哈夫曼树 二叉排序树(A)和(B) 和(C) 、和(D)、和7 一个含有 n 个顶点和 P 条边
3、的简单无向图,其邻接矩阵存储中零元素的个数是( )。(A)e(B) 2e(C) n2e(D)n 22e8 下列关于 AOE 网的叙述中,正确的是( )。(A)关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短(B)关键路径上活动的时间延长多少,整个工程的时间也就随之延长多少(C)关键路径上任一关键活动改变后,都必然会影响关键路径的改变(D)若所有的关键路径一同延长或缩短,则不会引起关键路径的改变9 下列关于散列表的说法中,不正确的有( )个。散列表的平均查找长度与处理冲突方法无关在散列表中, “ 比较 ”操作一般也是不可避免的散列表在查找成功时的平均查找长度与表长有关若在散列表中删除一个
4、元素,只需简单地将该元素删除即可(A)1(B) 2(C) 3(D)410 数据序列(2,1,4,9,8,10,6,20)只能是( ) 排序的两趟排序后的结果。(A)快速排序(B)冒泡排序(C)选择排序(D)插入排序11 假定我们从下图所示的堆中删除了值为 11 的结点,那么值为 70 的结点将出现在图中哪个指定位置( ) 。 (A)A(B) B(C) C(D)D(E)E12 冯.诺伊曼机可以区分指令和数据的部件是( )。(A)总线(B)控制器(C)控制存储器(D)运算器13 已知 C 程序中,某类型为 int 的变量 x 的值为一 1088。程序执行时,x 先被存放在 16 位寄存器 R1 中
5、,然后被进行算术右移 4 位的操作。则此时 R1 中的内容(以十六进制表示) 是( )。(A)FBCOH(B) FFBCH(C) 0FBCH(D)87BCH14 下列关于机器零的说法,正确的是( )。(A)发生、“ 下溢” 时,浮点数被当做机器零,机器将暂停运行,转去处理“ 下溢”(B)只有以移码表示阶码时,才能用全 O 表示机器零的阶码(C)机器零属于规格化的浮点数(D)定点数中的零也是机器零15 某存储系统中,主存容量是 Cache 容量的 4096 倍,Cache 被分为 64 块,当主存地址和 Cache 地址采用直接映射方式时,地址映射表的大小应为( )。(假设不考虑一致维护位)(A
6、)64097 bit(B) 6412 bit(C) 64096 bit(D)6413 bit16 某虚拟存储系统采用页式存储管理,只有 a、b 和 c 三个页框,页面访问的顺序为:0, 1, 2, 4, 2, 3, 0, 2, 1, 3, 2, 3, 0, 1, 4若采用 FIFO 替换算法算法,则命中率为 ( )。(A)20(B) 267(C) 15(D)5017 假设寄存器 R 中的数值为 200,主存地址为 200 和 300 的地址单元中存放的内容分别是 300 和 400,则( )访问到的操作数为 200。直接寻址 200 寄存器间接寻址(R)存储器间接寻址(200) 寄存器寻址 R
7、(A)和(B) 、(C) 、(D)只有18 下列部件不属于控制器的是( )。(A)指令寄存器(B)程序计数器(C)程序状态字寄存器(D)时序电路19 设指令由取指、分析、执行三个子部件完成,每个子部件的工作周期均为 1t,采用常规标量流水线处理机。若连续执行 10 条指令,则需要的时间是( )。(A)81t(B) 101t(C) 121t(D)141t20 在 32 位总线系统中,若时钟频率为 500MHz,传送一个 32 位字需要 5 个时钟周期,则该总线系统的数据传输速率是( )。(A)200MBs(B) 400MBs(C) 600MBs(D)800MBs21 某计算机系统中的软盘驱动器以
8、中断方式与处理机进行 IO 通信,通信以16bit 为传输单位,传输率为 50KBs。每次传输的开销(包括中断)为 100 个节拍,处理器的主频为 50Mtz,则磁盘使用时占用处理器时间的比例为( )。(A)5(B) 10(C) 15(D)2022 对于单 CPU 单通道工作过程,下列可以完全并行工作的是( )。(A)程序和程序之间(B)程序和通道之间(C)程序和设备之间(D)设备和设备之间23 用户在编写程序时计划读取某个数据文件中的 20 个数据块记录,他使用操作系统提供的接口是( ) 。(A)系统调用(B)图形用户接口(C)原语(D)命令行输入控制24 在多对一的线程模型中,当一个多线程
9、进程中的某一个线程执行一个需阻塞的系统调用时,( ) 。(A)该进程的其他线程仍将继续运行(B)整个进程都将阻塞(C)该阻塞线程将被撤销(D)该进程将被撤销25 并发进程运行时,其推进的相对速度是( )。(A)由进程的程序结构决定(B)由进程自己的代码控制(C)与进程调度策略有关(D)在进程创建时确定的26 在使用信号量机制实现互斥和同步时,互斥信号量和同步信号量的初值分别为( )。(A)0、1(B) 1、0(C) 1、1(D)1、由用户确定27 某操作系统采用可变分区分配存储管理方法,操作系统占用低地址部分的126KB。用户区大小为 386KB,且用户区始址为 126KB,用空闲分区表管理空
10、闲分区。若分配时采用分配空闲区高地址部分的方案,且初始时用户区的 386KB 空间空闲,对申请序列:作业 1 申请 80KB,作业 2 申请 56KB,作业 3 申请120KB,作业 1 释放 80KB,作业 3 释放 120KB,作业 4 申请 156KB,作业 5 申请81KB。如果采用首次适应算法处理上述序列,则最小空闲块的大小为( )。(A)12KB(B) 13KB(C) 89KB(D)56KB28 下列说法中,正确的是( )。先进先出(FIFO)页面置换算法可能会产生 Belady 现象。最近最少使用(LRU)页面置换算法可能会产生 Belady 现象。在进程运行时,如果它的工作集页
11、面都在虚拟存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入调出现象。在进程运行时,如果它的工作集页面都在主存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入调出现象。(A)和(B) 和(C) 和(D)和29 在请求分页存储管理系统中,地址变换过程可能会因为( )而产生中断。地址越界 缺页 访问权限错误 内存溢出(A)和(B) 、和(C)仅 (D)、和30 下面关于索引文件的叙述中,正确的是( )。(A)索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址(B)文件进行检索时,首先从 FCB 中读出文件的第一个盘块号;而对索引文件进行检索时,应先从 FCB
12、中读出文件索引块的开始地址(C)对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘(D)在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式最快31 物理文件的组织方式是由( )确定的。(A)应用程序(B)存储介质(C)外存容量(D)存储介质和操作系统32 通道管理没有涉及的数据结构有( )。设备控制表 控制器控制表 通道控制表 系统设备表内存分配表(A)仅(B) 和(C) 和(D)、和33 关于 OSI 模型和 TCPIP 模型在网络层和传输层提供的服务,正确的说法是( )。(A)OSI 共用参考模型在网络层提供无连接和面向连接服务,在传输层提供面向连接服务(B) T
13、CPIP 模型在网络层提供无连接服务,在传输层提供面向连接服务(C) OSI 共用参考模型在网络层和传输层均可提供无连接和面向连接服务(D)TCP IP 模型在网络层提供无连接和面向连接服务,在传输层提供面向连接服务34 若数据链路的发送窗口尺寸 WT=4,在发送 3 号帧,并接到 2 号帧的确认帧后,发送方还可以连续发送的帧数是( )。(A)2 帧(B) 3 帧(C) 4 帧(D)1 帧35 CSMA 协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,错误的是( )。非坚持型监听算法有利于减少网络空闲时间1坚持型监听算法有利于减少冲突的概率P 坚持型监听算法无法减少
14、网络的空闲时间1坚持型监听算法能够及时抢占信道(A)、和(B) 和(C) 、和(D)和36 在 CSMACD 协议中,下列指标与冲突时间没有关系的是( )。(A)检测一次冲突所需要的最长时间(B)最小帧长度(C)最大帧长度(D)最大帧碎片长度37 某端口的 IP 地址为 17216713126,则该 IP 地址所在网络的广播地址( )。(A)172167191(B) 172167129(C) 172167255(D)17216725238 在因特网中,IP 数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是( ) 。(A)源主机和中途路由器都知道 IP 数据报到达目的主机需要
15、经过的完整路径(B)源主机知道 IP 数据报到达目的主机需要经过的完整路径,而中途路由器不知道(C)源主机不知道 IP 数据报到达目的主机需要经过的完整路径,而中途路由器知道(D)源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径39 TCP 的通信双方,有一方发送了带有 FIN 标志的数据段后表示( )。(A)将断开通信双方的 TCP 连接(B)单方面释放连接,表示本方已经无数据发送,但是可以接受对方的数据(C)中止数据发送,双方都不能发送数据(D)连接被重新建立40 UDP 协议和 TCP 协议报文首部的非共同字段有( )。(A)源端口(B)目的端口(C)序列号(D)校
16、验和二、综合应用题41-47 小题,共 70 分。41 下面有一种称为“ 破圈法 ”的求解最小生成树的方法:所谓 “破圈法”就是“ 任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。试判断这种方法是否正确。如果正确,请说明理由,如果不正确,举出反例(注:圈就是回路)。41 假设二叉树采用二叉链存储结构存储,设计一个算法,求出根结点到给定某结点之间的路径,要求:42 给出算法的基本设计思想。43 写出二叉树采用的存储结构代码。44 根据设计思想,采用 C 或 C+语言描述算法,关键之处给出注释。44 以下是计算两个向量点积的程序段:float Dotproduct(float x
17、8,float y8)float Sum=00;int i;for(i=0;i 8;i+)Sum+=xi*yi;return sum;请回答下列问题:45 请分析访问数组 x 和 y 时的时间局部性和空间局部性?46 假定数据 Cache 采用直接映射方式,Cache 容量为 32 字节,每个主存块大小为16 字节;编译器将变量 sum和 i 分配在寄存器中,内存按字节编址,数组 x 存放在 0000 0040H 开始的 32 字节的连续存储区中,数组 y 则紧跟在 x 后进行存放。该程序数据访问的命中率是多少?要求说明每次访问时 Cache 的命中情况。47 将上述(2)中的数据 Cache
18、 改用 2路组相联映射方式,块大小改为 8 字节,其他条件不变,则该程序数据访问的命中率是多少?48 在上述(2)中条件不变的情况下,将数组 x 定义为 float12,则数据访问的命中率是多少?48 假定硬盘传输数据以 32 位的字为单位,传输速率为 1MBs 。CPU 的时钟频率为 50MHz。49 采用程序查询的输入输出方式,假定不能使数据丢失,求传输程序运行期间占用 CPU 的时间比率。50 采用中断方法进行控制,每次传输的开销(包括中断处理)为 100 个时钟周期。求 CPU 为传输硬盘数据花费的时间比重。51 采用 DMA 控制器进行输入输出操作,假定 DMA 的启动操作需要 10
19、00 个时钟周期,DMA 完成时处理中断需要 500 个时钟周期。如果平均传输的数据长度为4KB(此处,1MB=1000KB) ,问在硬盘工作的一次传输中,处理器将用多少时间比重进行输入输出操作,忽略 DMA 申请使用总线的影响。51 一个磁盘机有 19,456 个柱面,16 个读写磁头,并且每个磁道有 63 个扇区。磁盘以 5400rpm 的速度旋转。试问:52 如果磁盘的平均寻道时间是 10ms,那么读一个扇区的平均时间是多少?53 在一个请求分页系统中,若将该磁盘用作交换设备,而且页面大小和扇区的大小相同。读入一个换出页的平均时间和上面计算的相同。假设如果一个页必须被换出,则寻找换入页的
20、平均寻道时间将只有 1ms,那么传输这两个页的平均时间是多少?54 如果在该系统中打开的文件数目远远多于驱动器的数目时,对磁盘机有什么影响?54 一个进程分配给 4 个页帧(下面的所有数字均为十进制数,每一项都是从 O 开始计数的)。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位(R)和修改位(M)如下表所示(时间均为从进程开始到该事件之前的时钟值,而不是从事件发生到当前的时钟值)。当虚页 4 发生缺页时,使用下列存储器管理策略,哪一个页帧将用于置换?解释每种情况的原因。55 FIFO(先进先出)算法。56 LRU(最近最少使用) 算法
21、。57 改进的 Clock 算法。58 在缺页之前给定上述的存储器状态,考虑下面的虚页访问串:4,0,0,0,2,4,2,1,0,3,2如果使用 LRU 页面置换算法,分给 4 个页帧,会发生多少缺页?59 TCP 的拥塞窗口 cwnd 大小与传输轮次 n 的关系如下所示:(1)画出 TCP 的拥塞窗口与传输轮次的关系曲线。 (2)分别指明 TCP 工作在慢开始阶段和拥塞避免阶段的时间间隔。 (3)在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段? (4)在第 1 轮次,第 18 轮次和第 24 轮次发送时,门限 ssthresh 分别被设置为多
22、大 ? (5)在第几轮次发送出第70 个报文段? (6)假定在第 26 轮次之后收到了三个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口 cwnd 和门限 ssthresh 应设置为多大 ?计算机专业(基础综合)模拟试卷 116 答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 考查时间复杂度。将算法中基本运算的执行次数的数量级作为时间复杂度。基本运算是“i=i2;”,设其执行次数为 k,则(n*n)(2 k)=1,得k=log2n2,因此 k=log2n2=2log2n,即 k
23、 的数量级为 log2n,因此时间复杂度为O(log2n)。2 【正确答案】 C【试题解析】 考查出入栈序列。对于 A,可能的顺序是: 1 入,1 出,2 入,2 出,3 入,3 出,4 入,4 出。对于 B,可能的顺序是:1A,2 入,3 入,3 出,2 出,4 入,4 出,1 出。对于 D,可能的顺序是:1 入, 1 出,2 入,3 入,3 出,2 出,4 入,4 出。C 则没有对应的序列,因为当 4 在栈中时,意味着前面的所有元素(1、2、 3)都已经在栈中或者曾经入过栈,那么此时若 4 在第二个位置出栈,即栈中还有两个元素,且这两个元素是保持有序的(即相对的入栈顺序),只能为(1,2)
24、、(1,3)、(2,3),其中若是 (1,2)这个序列,那么 3 已经在 p1 位置出栈,不可能再在 p4 位置出栈,若是 (1,3)和(2,3)这种情况中任一中, 3 一定是下一个出栈的元素,即 p3 一定是 3,所以 p4 不可能是 3。3 【正确答案】 B【试题解析】 考查递归程序的执行。f(1)=1*f(0)=2:i=f(f(1)=f(2)=2*f(1)=2*2=4,选 B。4 【正确答案】 D【试题解析】 考查二叉排序树。分别设 4 个元素值为 1、2、3、4,构造二叉排序树:在 1 为根时,对应 2、3、4 为右子树结点,右子树可有 5 种对应的二叉排序树;在 2 为根时,对应 1
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机专业 基础 综合 模拟 116 答案 解析 DOC
