[考研类试卷]计算机专业(基础综合)模拟试卷84及答案与解析.doc
《[考研类试卷]计算机专业(基础综合)模拟试卷84及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]计算机专业(基础综合)模拟试卷84及答案与解析.doc(29页珍藏版)》请在麦多课文档分享上搜索。
1、计算机专业(基础综合)模拟试卷 84 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 某简单分页式存储管理中,逻辑地址空间分页为每页 1 KB,对应相应的物理块。设主存总容量为 256 KB,描述主存分配情况如表 12 所列(0 表示未分配,1 表示已分配)。 此时,操作系统创建了一个新进程,大小为 25 KB,按首先分配低址空间的策略,那么,分配给该进程的页面的页号分别是( ) 。(A)17、21 和 22(B) 21、22 和 23(C) 23、24 和 25(D)29、30 和 312 在某操作系统中,
2、假设时钟中断处理程序的执行时间为 4 ms,其中包括进程切换的开销,若果时钟中断频率为 80Hz,那么 CPU 用于时钟中断处理的时间比率是( )。(A)1 2、(B) 24(C) 32(D)443 关于因特网中的主机和路由器,以下说法正确的是( )。I主机通常需要实现 TCP 协议 路由器必须实现 TCP 协议主机必须实现 IP 协议 路由器必须实现 IP 协议(A)I、和(B) I、和(C) I、和(D)、和4 某二叉树的先序遍历序列为 IJKLMNO,中序遍历序列为 JLKINMO,则后序遍历序列是 ( ) 。(A)JLKMNOI(B) LKNJOMI(C) LKJNOMI(D)LKNO
3、JMI5 在下列排序方法中不需要对排序码进行比较就能进行排序的是( )。(A)基数排序(B)快速排序(C)直接插入排序(D)堆排序6 3 个进程共享 4 个同类资源,这些资源的分配与释放只能一次一个。已知每一个进程最多占有两个该类资源,则该系统( )。(A)有某进程可能用于得不到该类资源(B)必然有死锁(C)进程请求该类资源立刻能得到(D)必然无死锁7 在一个磁盘上,有 1 000 个柱面,编号从 0999,假设最后服务的请求是在磁道345 上,并且读写头正在朝磁道 0 移动。按 FIFO 顺序排列的队列中包含了如下磁道上的请求:123、874、692、475、105、376。利用 SCAN
4、调度算法满足系统请求,那么磁盘臂必须移过的磁道的数目为( )。(A)1298(B) 2013(C) 1219(D)19678 若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是( )。I尾数左移 1 位,阶码加 1 尾数左移 1 位,阶码减 1尾数右移 1 位,阶码加 1 1V尾数右移 1 位,阶码减 1(A)I、(B) 、(C) I、IV(D)、9 提高单机资源利用率的关键技术是( )。(A)SPOOLing 技术 (B)虚拟技术(C)交换技术 (D)多道程序设计技术10 在含有 n 个关键字的大顶堆中,关键字最小的记录有可能存储
5、在( )位置上。(A)n2(B) n2-1(C) 1(D)n2d-211 对于一个满二叉树,共有 n 个结点和 m 个叶子结点,深度为 h,则( )。(A)n=h+m(B) h+m=2n(C) m=h-1(D)n=2 h-112 下列( ) 是动态半导体存储器的特点。在工作中存储器内容会产生变化每隔一定时间,需要根据原存内容重新写入一遍一次完整的刷新过程需要占用两个存储周期一次完整的刷新过程只需要占用一个存储周期(A)、(B) 、(C) 、(D)只有13 下列说法正确的是( )。(A)任何有向网络(AOV 网)拓扑排序的结果是唯一的(B)有回路的图不能进行拓扑排序(C)在 AOE 网中一定只有
6、一条关键路径(D)一个正常的 AOE 网中只能有一个源点、一小汇点和一条关键路径14 假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存入,至少要进行的探查次数是( ) 。(A)k1 (B) k (C) k1 (D)k(k 1)215 页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为 8K,图中所示的十进制逻辑地址 9612 经过地址变换后,形成的物理地址 a(十进制 )是( )。(A)42380(B) 25996(C) 9612(D)819216 以下排序方法中,不需要进行关键字的比较的是( )。(A)快速排序(B)归并排序(C)基
7、数排序(D)堆排序17 要发送的数据是 1101 0110 11,采用 CRC 校验,生成多项式是 10011,那么最终发送的数据应该是( ) 。(A)1101 0110 1110 10(B) 1101 0110 1101 10(C) 1101 0110 1111 10(D)1111 0011 0111 0018 如果二叉树 T2 是由有序树 T1 转换而来的二叉树,那么 T1 中结点的后序就是T2 中结点的( )。(A)先序(B)中序(C)后序(D)层次序19 以下关于图的说法正确的是( )。I 在一个有向图的拓扑序列中,若顶点 a 在顶点 b:之前,则图中必有一条弧若一个有向图的邻接矩阵中
8、对角线一下元素均为 0,则该图的拓扑序列必定存在 在 AOE 网中一定只有一条关键路径(A)I、 (B) 、 (C) I、 (D)仅有20 下列哪个选项不可能是微指令格式中的组成部分( )。(A)操作码字段(B)操作控制字段(C)外部条件字段(D)下地址字段21 已知 X08752 1, Y06252 2,设浮点数格式为阶符 1 位,阶码 2 位,数符 1 位,尾数 3 位,通过补码求出 ZXY 的二进制浮点数规格化结果是( )。(A)1011011(B) 0111011 (C) 100101l (D)以上都不是22 假设初始为空的散列表的地址空间为(010),散列函数为 H(key)=key
9、 mod 11,采用线性探测再散列法处理冲突,若依次插入关键字 37、95、27、14、48,则最后一个关键字值 48 的插入位置是( )。(A)4(B) 5(C) 6(D)823 如果一台主机的 IP 地址为 192168010,子网俺码为255255255224,那么主机所在网络的网络号占 IP 地址的位数是( )。(A)24(B) 25(C) 27(D)2824 在有一个 CPU 和两台外设 D1 和 D2,且能够实现基于优先级的抢占式调度算法的多道程序环境中,同时进入优先级由高到低的 P1、P2 、P3 的 3 个作业,每个作业的处理程序和使用资源的时间如下: P1:D2(30ms),
10、CPU(10ms),D1(30ms) ,CPU(10ms)。 P2 :D1(20ms),CPU(20ms) ,D2(40ms)。 P3 :CPU(30ms),D1(20ms)。 假设对于其他辅助操作时间忽略不计,CPU 的利用率是( ) 。(A)478(B) 578(C) 678(D)77825 在 AOE 网络中关键路径叙述正确的是( )。(A)从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最短时间(B)从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最短时间(C)从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的
11、最长时间(D)从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最长时间26 下面关于电子邮件的说法中,不正确的是( )。(A)电子邮件只能发送文本文件(B)电子邮件可以发送图形文件(C)电子邮件可以发送二进制文件(D)电子邮件可以发送主页形式的文件27 在一棵高度为 h 的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。(A)2 h;2h-1(B) 2h-1;2h(C) 2h+1;2h 一 1(D)2 h-1;2h 一 128 图 8 一 1 是一棵( ) 。(A)4 阶 B 一树(B) 4 阶 B+树(C) 3 阶 B 一树(D)3 阶 B+树29 计
12、算机主频的周期是指( )。(A)指令周期(B)时钟周期(C) CPU 周期(D)存取周期30 中缀表达式 A-(B+C D)*E 的后缀形式是( )。(A)AB-C+D E*(B) ABC+D-E*(C) ABCDE*+-(D)ABCD+E*-31 临界区是指并发进程中访问共享变量的( )段。(A)管理信息(B)信息存储(C)数据(D)程序32 RS232-C 接口规范所处的层次是 ( )。(A)物理层(B)数据链路层(C)网络层(D)传输层33 当一台计算机从 FTP 服务器下载文件时,在该 FTP 服务器上对数据进行封装的五个转换步骤是( ) 。(A)比特,数据帧,数据报,数据段,数据(B
13、)数据,数据段,数据报,数据帧,比特(C)数据报,数据段,数据,比特,数据帧(D)数据段,数据报,数据帧,比特,数据34 在无序数组 aN中作 10 次以上查找,为提高查找效率,先对 aN排序,然后各次查找采用折半查找。问 N 至少为( )时,排序预处理才是合理的 ?(A)512(B) 1024(C) 2048(D)409635 对无序的扑克排序,要求先排花色,再排大小,两次排序采用同种排序法,则应选用( ) 。(A)快速排序(B)选择排序(C)插入排序(D)堆排序36 中断处理和子程序凋用都需要压栈以保护现场,中断处理一定会保存而子程序凋用不需要保存其内容的是(A)程序计数器(B)程序状态字
14、寄存器(C)通用数据寄存器(D)通用地址寄存器37 在 rrCPlP 体系结构中,直接为 ICMP 提供服务的协议是(A)PPP(B) IP(C) UDP(D)TCP38 如果本地域名服务器无缓存,当采用递归方法解析另一网络某主机域名时,用户主机、本地域名服务器发送的域名请求消息数分别为_。(A)一条、一条(B)一条、多条(C)多条、一条(D)多条、多条39 在系统总线的数据线上,不可能传输的是_。(A)指令(B)操作数(C)握手 (应答)信号(D)中断类型号40 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是_。(A)先来先服务(B)高响应比优先(C)时间片轮转(D)非抢占式短任务
15、优先二、综合应用题41-47 小题,共 70 分。41 在一个根目录常驻内存的文件系统中,目录文件采用链接结构,每个目录下最多存放 80 个文件或目录(称为下级文件)。每个磁盘块最多可存放 10 个文件目录项,且满足下列要求:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。请回答下列问题:(1)普通文件采用 UNIX 三级索引结构,即文件控制块中给出 13 个磁盘地址。前10 个磁盘地址指出文件前 10 块的物理地址;第 11 个磁盘地址指向一级索引表,一级索引表给出 256 个磁艋地址,即指出该文件第 11 块至第 266 块的
16、物理地址;第 12 个磁盘地址指向二级索引表,二级索引表中指出 256 个一级索引表的地址;第 13 个磁盘地址指向三级索引表,三级索引表中指出 256 个二级索引表的地址。主索引表放在目录项中,若要读ADGI K 的第 7456 块,最多启动硬盘几次?(2)在(1)的条件下,若将 I 没置为当前目录,可以减少几次启动硬盘的次数 ?42 某机的主要部件如图 44 所示。(1)请补充各部件间的主要连接线,并注明数据流动方向;(2)拟出指令 SUB(R1),-(R 2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器 R1 和 R2
17、中,目的操作数寻址方式为自减型寄存器间接寻址。其中:LA A 输人选择器,LBB 输入选择器,C、D-暂存器。43 请求分页管理系统中,假设某进程的页表内容,如下表所示:页面大小为 4 KB,一次内存盼访问时间是 100 ns,一次快表(TLB)的访问时间是10 ns,处理一次缺页的平均时间为 108 ns(已含更新 TLB 和页表的时间),进程的驻留集大小固定为 2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设: TLB 初始为空; 地址转换时先访问 TLB,若 TLB 未命中,再访问页表( 忽略访问页表之后的 TLB 更新时间); 有效位为 0 表示页面不在内存,产生缺页中断,缺
18、页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址 1565H 的物理地址是多少? 请说明理由。44 如果下表是路由器 R1 的路由表,仔细分析各个表项的特点,并回答如下问题。 (1)给出 m0 和 m1 所在的网络号,以及可连接的最大主机数目。 (2)给出接口 m0,m1和 m2 的合理的 IP 地址。 (3)试给出网络的拓扑。45 已知两个实数 x=-68,y=-8 25,它们在 C 语言中定义为 float 型变量,分别存放在寄存器 A
19、 和 B 中。另外,还有两个寄存器 C 和 D。A 、B、C、D 都是 32 位的寄存器。请回答下列问题(要求用十六进制表示二进制序列):(1)寄存器 A 和 B 的内容分别是什么?(2)x 和 y 相加后的结果存放在 C 寄存器中,寄存器 C 中的内容是什么?(3)x 和 y 相减后的结果存放在 D 寄存器中,寄存器 D 中的内容是什么?45 设有 4 台主机 A、B、C 和 D 都处在同一物理网络中,它们的 IP 地址分别为19215528112、19215528120、19215528135 和19215528202,子网掩码都是 255255255224,请回答:46 该网络的 4 台
20、主机中哪些可以直接通信?哪些需要通过设置路由器才能通信? 请画出网络连接示意图,并注明各个主机的子网地址和主机地址。47 若要加入第 5 台主机 E,使它能与主机 D 直接通信,则其 IP 地址的范围是多少?48 若不改变主机 A 的物理位置,而将其 IP 改为 19215528168,则它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息,请问哪些主机能够收到?49 若要使该网络中的 4 台主机都能够直接通信,可采取什么办法?49 某公司网络拓扑图如下图所示,路由器 R1 通过接口 E1、E2 分别连接局域网1、局域网 2,通过接口 L0 连接路由器 R2,并通过路由器 R2
21、连接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 20211821;R2 的 L0 接口的 IP 地址是20211822,L1 接口的 IP 地址是 130111201,E0 接口的 IP 地址是20211831;域名服务器的 IP 地址是 202118 32。R1 和 R2 的路由表结构为:50 将 IP 地址空间 2021181024 划分为 2 个子网,分别分配给局域网 1、局域网 2,每个局域网需分配的 IP 地址数不少于 120 个。请给出子网划分结果,说明理由或给出必要的计算过程。51 请给出 R1 的路由表,使其明确包括到局域网 1 的路由、局域网 2 的路由、域名服
22、务器的主机路由和互联网的路由。52 请采用路由聚合技术,给出 R2 到局域网 1 和局域网 2 的路由。计算机专业(基础综合)模拟试卷 84 答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 本题考查简单页式地址分配和转换的计算。根据题目给出的条件,进程的大小为 25 KB,它所需要占用的空间为 3 页,对应 3 个物理块。按题意是从地址的低址部分开始分配。因此,查看位示图,看到从低到高别别是 17、21 和22 空闲,则进行分配。若考虑程序运行的优化,则希望这 3 页装入内存时放到
23、一起,则 2125 以及 2931 均可以使用,而 2931 的分配更加有利,可以使得内存效率更高,硬件使用更均衡。由于页式分配的特点,虽然页面的分配可以离散化,理论上可以分配在内存中的任何地方,但是从内存使用的效率和均衡,以及对于代码优化,快表更新和减少转移引起的缺页中断等方面考虑,尽量集中分配对整个系统还是更加有利的。本题并不考查这一点,所以按最简单的算法去分配即可。2 【正确答案】 C【试题解析】 时钟中断处理程序的执行时间为 4 ms=0004 s。时钟中断频率为 80 Hz,那么时钟周期为 180 s 。CPU 用于时钟中断处理的时间比率=时钟中断处理程序的执行时间时钟周期=0 00
24、4s(180 s)=32 。3 【正确答案】 C【试题解析】 主要考查网络设备与参考模型的关系,主机作为终端设备,需要实现整个五层协议,而路由器作为网络层设备,仅实现物理层,数据链路层和网络层三个层次的协议,这里 TCP 是传输层协议,路由器不需要管理传输层的内容,仅完成网络层的数据包传输,选项排除,因此答案为 C。4 【正确答案】 C【试题解析】 由先序和中序遍历序列确定一棵二叉树,再给出这棵二叉树的后序遍历序列。5 【正确答案】 A6 【正确答案】 D【试题解析】 根据题意,则任意时刻总有一个进程可以获得其所有资源,从而能在有限的时间内运行完毕,所以系统那个必然无死锁。7 【正确答案】 C
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机专业 基础 综合 模拟 84 答案 解析 DOC