【考研类试卷】考研计算机学科专业基础综合-12及答案解析.doc
《【考研类试卷】考研计算机学科专业基础综合-12及答案解析.doc》由会员分享,可在线阅读,更多相关《【考研类试卷】考研计算机学科专业基础综合-12及答案解析.doc(21页珍藏版)》请在麦多课文档分享上搜索。
1、考研计算机学科专业基础综合-12 及答案解析(总分:150.00,做题时间:90 分钟)一、单项选择题(总题数:40,分数:80.00)1.一个栈的输入序列为 123n,若输出序列的第一个元素是 n,输出第 i(1=i=n)个元素是_。(分数:2.00)A.不确定B.n-i+1C.iD.n-i2.设备的打开、关闭、读、写等操作是由_完成的。(分数:2.00)A.用户程序B.编译程序C.设备分配程序D.设备驱动程序3.存储器按字节编址,在向上生成(地址码减小方向)堆栈中,若约定为实顶栈(即堆栈指针随时指向实有数据的堆顶),设 SP=1428H,AX 为 16 位累加寄存器,则执行一条指令 PUS
2、H AX 后,SP 内容为_。(分数:2.00)A.1427B.142AC.1430D.14264.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足_。(分数:2.00)A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树5.CPU 响应中断的时间是_。(分数:2.00)A.取指周期结束B.执行周期结束C.中断源提出请求D.间址周期结束6.关于选择重传,下列说法不正确的是_。(分数:2.00)A.发送方缓存未被确认的分组B.采用累积确认C.发送方仅重传那些它怀疑在接收方出错的分组D.允许发送方发送多个分组而无需等待确认7.如果系统中有
3、 n 个进程,则就绪队列中进程的个数最多为( )。(分数:2.00)A.n+1B.nC.n-1D.18.以下哪种类型的存储器的读写速度最快:。(分数:2.00)A.DRAMB.磁盘C.SRAMD.EPROM9.一个系统,它的文件控制块占 64B,一个磁盘块大小为 1KB,采用一级目录。假定文件目录中有 1600 个目录项。则查找一个文件平均需要_次访问磁盘。(分数:2.00)A.50B.54C.100D.20010.在一个采用 CSMA/CD 协议的网络中,传输介质是一根完整的电缆,传输速率为 1Gbps,电缆中的信号传播速度是 200000km/s。若最小数据帧长度减少 400 比特,则最远
4、的两个站点之间的距离至少需要_。(分数:2.00)A.减少 80mB.增加 80mC.减少 40mD.增加 40m11.某机器采用微程序技术设计控制器。已知每一条机器指令的执行过程均可由 8 条微指令组成的微程序来完成,该机器的指令系统采用 6 位定长操作码格式,控制存储器至少应能容纳_条微指令。(分数:2.00)A.512B.48C.64D.25612.设树 T 的度为 4,其中度为 1,2,3 和 4 的结点个数分别为 4,2,1,1 则 T 中的叶子数为_。(分数:2.00)A.5B.6C.7D.813.散列表的地址区间为 017,散列函数为 H(K)=K mod 17。采用线性探测法处
5、理冲突,并将关键字序列26,25,72,38,8,18,59 依次存储到散列表中。元素 59 存放在散列表中的地址是_。(分数:2.00)A.8B.9C.10D.1114.两台计算机利用电话线路传输数据信号时,必需的设备是_。(分数:2.00)A.网卡B.调制解调器C.中继器D.同轴电缆15.有六个元素 6,5,4,3,2,1 的顺序进栈,下列_不是合法的出栈序列。(分数:2.00)A.5 4 3 6 1 2B.4 5 3 1 2 6C.3 4 6 5 2 1D.2 3 4 1 5 616.若处理器有 32 位地址,则它的虚拟地址空间为_字节。(分数:2.00)A.2GB.4GC.100KD.
6、640K17.OSI/RM 的三个主要概念是_。(分数:2.00)A.体系结构、模型、交换B.子网、分层、元语C.服务、接口、协议D.wAN、MAN、LAN18.TCP 使用慢开始和拥塞避免,设慢开始门限 ssthresh 的初始值为 8(单位为报文段)。当拥塞窗口上升到 12 时网络发生了超时,则第 15 个传输周期的拥塞窗口大小是_。(分数:2.00)A.9B.11C.32D.6419.某机器采用四体交叉存储器,今执行一段小循环程序,此程序存放在存储器的连续地址单元中。假设每条指令的执行时间相同,而且不需要用到存储器存取数据,在下面两种情况下(执行指令数相等),程序运行时间之比约为_。(1
7、)循环程序由 6 条指令组成,重复执行 80 次(2)循环程序由 8 条指令组成,重复执行 60 次。(分数:2.00)A.2:1B.1:2C.3:4D.4:320.互联网上的服务通常都是基于某一种协议,www 是基于下面的_协议。(分数:2.00)A.SNMPB.SMTPC.HTTPD.TELNET21.总线结构的主要优点是便于实现系统的模块化,其缺点是_。(分数:2.00)A.不能同时具有一个以上的总线主设备B.传输的地址和数据信息不能同时出现C.传输的地址和控制信息不能同时出现D.不能同时使用多于两个总线设备22.浮点数的格式为 10 位字长,阶码 4 位,基为 2。当阶码和尾数均用原码
8、表示,且为规格化形式(采用隐藏位),下面_浮点数表示 0.4。(分数:2.00)A.0101010011B.0100111001C.0000011001D.000001001123.由权值分别为 3,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为_。(分数:2.00)A.24B.48C.72D.5324.不使用中断机构的 I/O 控制方式是_。(分数:2.00)A.中断控制方式B.程序 I/O 方式C.DMA 控制方式D.I/O 通道控制方式25.软件与硬件在( )上可以是等级的,在( )上是不等级的_。(分数:2.00)A.效率功能B.功能效率C.方法结构D.结构方法26.E
9、IA 一 232E 的机械特性规定使用的连接器类型为_。(分数:2.00)A.DB-15 连接器B.DB-25 连接器C.DB-20 连接器D.RJ-45 连接器27.对序列 15,9,7,8,20,-1,4 进行排序,进行一趟后数据的排列变为 4,9,-1,8,20,7,15;则采用的是_排序。(分数:2.00)A.选择B.快速C.希尔D.冒泡28.考虑页面替换算法。系统有 m 个页帧(frame)供调度,初始时全空;引用串(reference string)长度为p,包含了 n 个不同的页号。无论用什么算法,缺页次数不会少于_。(分数:2.00)A.mB.pC.nD.min(m,n)29.
10、一种既有利于短小作业又兼顾到长作业的作业调度算法是_。(分数:2.00)A.先来先服务B.轮转C.最高响应比优先D.均衡调度30.下列四个序列中,_是堆。(分数:2.00)_31.磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称_。(分数:2.00)A.柱面B.盘面C.扇区D.磁头32.某机 CPU 芯片的主振频率为 8MHz,每个机器周期平均包含 4 个时钟周期,该机的平均指令执行速度为0.8MIPS,平均指令周期是_。(分数:2.00)A.1 个机器周期B.1.5 个机器周期C.3 个机器周期D.2.5 个机器周期33.
11、XY 为定点二进制数,其格式为 1 位符号位,n 位数值位。若采用 Booth 补码一位乘法实现乘法运算,则最多需要_次加法运算。(分数:2.00)A.n-1B.nC.n+1D.n+234.设无向图的顶点个数为 n,则该图最多有_条边。(分数:2.00)A.n-1B.n(n-1)/2C.n(n+1)/2D.035.适用于长度不变的文件物理结构是_。(分数:2.00)A.索引结构B.链接结构C.多重索引结构D.连续结构36.一信道的带宽为 10KHZ,如果使用 4 个不同的物理状态来表示数据,根据奈奎斯特定理,其限定的最高数据率是_。(分数:2.00)A.5Kb/sB.10Kb/sC.20Kb/
12、sD.40Kb/s37.操作系统的主要功能是管理计算机系统中的_。(分数:2.00)A.程序和数据B.硬件C.资源D.中断38.微程序控制器中,微程序的入口地址是由_形成的。(分数:2.00)A.机器指令的地址码字段B.机器指令的操作码字段C.微指令的微操作码字段D.微指令的微地址码字段39.已知一棵二叉树先序遍历结果为 ABDEFG,中序遍历结果为 BAEDGF,则后序遍历结果为_。(分数:2.00)A.BCDEFAB.BFDECAC.BEGFDAD.BEFGDA40.在指令格式中,采用扩展操作码设计方案的目的是_。(分数:2.00)A.减少指令字长度B.增加指令字长度C.保持指令字长度不变
13、而增加指令操作的数量D.保持指令字长度不变而增加寻址空间二、综合应用题(总题数:7,分数:70.00)41.设有关键字序列 10,20,35,40,44,51,65,70,85,91,93,95。试按照最大关键字复写原则画出相应的 2 阶 B+树。(分数:10.00)_42.有 n 个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向起泡)。(分数:15.00)_43.某机字长为 16 位,数据总线也为 16 位,内存容量 64KB,包含 8 个 16 位通用寄存器:R0R7。指令系统基本要求是:128 条双操
14、作指令,且其中必有一操作数是寄存器直接寻址。另一操作数的寻址方式有 4 种:立即寻址,寄存器直接寻址,寄存器间接寻址,变址寻址。立即数和变址寻址时的位移量为 16 位。指令长度应满足 16 的倍数,且要求尽量短。(1)列出通常在指令系统格式设计过程中应该考虑的主要因素。(2)给出该机指令系统的设计方案(提示:画出指令格式图,说明指令各字段的位数和含义)。(分数:8.00)_44.假设 X、Y、Z 寄存器均为 16 位(最高位为第 0 位)。在乘法指令开始前,被乘数已存于 X 中,并用Y/Z 存放乘积。要求:(1)画出实现补码 Boc,th 算法的运算器框图。(2)假设 CU 为硬布线控制器,且
15、采用中央控制和局部控制相结合的办法。写出完成 MUL a 指令(a 为主存地址)的全部微操作及节拍安排(包括取指阶段)。(3)指出哪些节拍属于中央控制节拍;哪些节拍属于局部控制节拍,局部控制最多需要多少拍?(分数:13.00)_45.有一阅览室,读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有 50 个座位。登记表每次仅允许一位读者进行登记或注销。若阅览室人员已满,则在阅览室外等待,直至有空位再登记进入。试用 P、V 操作,描述读者行为。(分数:6.00)_46.某采用页式存储管理系统中,主存容量为 1M,共有 0,1,2,255
16、 块,一作业的地址空间占 4 页,其页号为 0,1,2,3,分别被分配到第 2,3,1,5 块中。请回答:(1)主存地址应该用多少位来表示?(2)作业每页的长度为多少?逻辑地址中的页号和页内地址应该分别占多少位?(3)把作业中的每一页分配到主存中的起始地址填入下表:页号 起始地址0 1 2 3 (4)若给出逻辑地址 0B.4168B.8291B,请计算出相应的内存地址。(分数:9.00)_47.某网络拓扑如下图,网内所用的 IP 网段为 61.100.13.0/24。DHCP 服务器(DHCPS erver)的 IP 地址是61.100.13.253,Email 服务器的 IP 地址是 61.
17、100.13.254,路由器以太口 ip 地址是 61.100.13.252。由DHCP 服务器自动为网络内主机(DHCP 客户端)分配 IP 地址。(分数:9.00)_考研计算机学科专业基础综合-12 答案解析(总分:150.00,做题时间:90 分钟)一、单项选择题(总题数:40,分数:80.00)1.一个栈的输入序列为 123n,若输出序列的第一个元素是 n,输出第 i(1=i=n)个元素是_。(分数:2.00)A.不确定B.n-i+1 C.iD.n-i解析:按照堆栈“后进先出”的特点,n 是最后一个入栈的,即 n 为栈顶元素。若输出的第一个元素为n,则其余所有元素必定仍在堆栈中。第一个
18、输出元素为 n,则第二个输出元素为 n-1,第 i 个输出元素为n-i+1,最后一个(第 n 个)输出元素为 1。2.设备的打开、关闭、读、写等操作是由_完成的。(分数:2.00)A.用户程序B.编译程序C.设备分配程序D.设备驱动程序 解析:有关设备的基本操作都由设备驱动程序负责。3.存储器按字节编址,在向上生成(地址码减小方向)堆栈中,若约定为实顶栈(即堆栈指针随时指向实有数据的堆顶),设 SP=1428H,AX 为 16 位累加寄存器,则执行一条指令 PUSH AX 后,SP 内容为_。(分数:2.00)A.1427B.142AC.1430D.1426 解析:据题意,应该先使(SP)-1
19、,再写入数据,而 AX 为 16 位寄存器,占用 2 个堆栈单元,所以 SP 的内容减 1 两次。4.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足_。(分数:2.00)A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点 D.是任意一棵二叉树解析:前序序列是“根左右”,后序序列是“左右根”,若要这两个序列相反,只有单支树,所以本题的A 和 B 均对,单支树的特点是只有一个叶子结点,故 C 是最合适的,选 C。5.CPU 响应中断的时间是_。(分数:2.00)A.取指周期结束B.执行周期结束 C.中断源提出请求D.间址周期结束解析:因为 CPU 是在指
20、令周期的最后一个机器周期执行周期的结束时刻统一向所有中断源发出中断查询信号,所以选 B。6.关于选择重传,下列说法不正确的是_。(分数:2.00)A.发送方缓存未被确认的分组B.采用累积确认 C.发送方仅重传那些它怀疑在接收方出错的分组D.允许发送方发送多个分组而无需等待确认解析:本题主要考查“选择重传协议”的基本原理。数据链路层中帧传送可采用停止等待协议,连续 ARQ 协议及选择重传 ARQ 协议。停止等待协议就是每发一个数据帧就要等待一个确认帧,只有收到确认帧后才发送第二帧,如果超时还没收到确认帧,或收到否认帧时重发该帧。每发一个数据帧就要等待确认帧,这样信道的利用率就很低,于是便有了连续
21、 ARQ。所谓连续就是在发送完一个数据帧后,不是停下来等待确认帧,而是可以连续再发若干帧,边发可以边等待确认帧,如果收到了确认帧,又可以继续发送数据帧,由于减少了等待的时间,利用率就提高了。但是连续 ARQ 在收到一个否认帧或超时后,所有该帧后面的帧都要重发而不管该帧后面的帧是否正确传送,于是便有了选择重传 ARQ 协议。所谓选择就是指只选择错误的帧进行重发,而不像连续 ARQ 那样所有该错误帧后面的帧都要重发。但是选择重传 ARQ 是以浪费存储空间来提高信道的利用率的,因为只是选择性地重发错误帧,那么后面的帧就有可能比前面的帧先到达接收端,这个时候如果一收到帧就往上传用户就有可能收到不正确的
22、帧,例如 A向 B 发送“我是 A”,但是 B 很有可能收到这样的信息“是 A 我”,为了避免这样的错误,在接收方就必须先将 A 发过来的信息保存起来,直到所有信息均到达后再对其进行组装,组装完成后再往上传,这样就浪费了存储空间。7.如果系统中有 n 个进程,则就绪队列中进程的个数最多为( )。(分数:2.00)A.n+1B.nC.n-1 D.1解析:一个计算机系统中至少有一个处理机,能常处理机上有一个进程执行,因此就绪队列中进程个数最多为 n-1。如果系统中有 n 个进程,一个处理机,则处于就绪状态的进程最多有 n-1 个,最少有 0 个。若n-1 个处于阻塞状态,1 个处于执行状态,则就绪
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机 学科专业 基础 综合 12 答案 解析 DOC
