2021河北研究生入学考试考试真题卷（1）.docx

《2021河北研究生入学考试考试真题卷（1）.docx》由会员分享，可在线阅读，更多相关《2021河北研究生入学考试考试真题卷（1）.docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021河北研究生入学考试考试真题卷（1）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.设CPU与I/O设备以中断方式进行数据传送，CPU响应中断时，该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)指针是0800H，0800H单元中的值为1200H。则该I/O设备的中断服务程序在主存中的入口地址为_ A0800H B0801H C1200H D1201H 2.CPU的工作周期为20ns，主存存取周期为10ns，此时DMA接口适合采用_方式与CPU共享主存。 A停止CP

2、U访问主存 B周期挪用 CDMA与CPU交替访存 D以上无正确选项 3.关于DMA方式和通道方式，下列说法中错误的是_ ADMA的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据 B一个DMA控制器连接多台外设时，这些外设只能串行工作 C一个通道可连接多台外设，且可使这些外设并行工作 DDMA控制器和通道都可以连接各种高低速设备 4.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是_ A计算机具有足够的运行速度 B内存容量应足够大 C系统能及时地接收多个用户输入 D能在一短的时间内，使所有用户程序都能运行 5.计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为

3、3，当前值为-2，则表示当前有_个等待信号量S的进程。 A1 B2 C3 D0 6.假定系统拥有某类资源10个。在该系统上运行的所有作业，其对该类资源的需求量不会超过2个。为了提高资源利用率，我们打算对这种资源采用动态分配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是_ A1 B8 C9 D10 7.设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰_号页面。 A1 B2 C3 D4 8.文件系统的主要目的是_ A实现对文件的按名存取 B实现虚拟存储器 C提高外围设备的输入输出速度 D用于存储系统文档

4、9.虚拟存储管理系统的基于程序的局部性理论，_是指最近被访问的存储单元可能马上被访问。 A数据局部性 B空间局部性 C时间局部性 D空间全局性 10.我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述_ A对临界资源是不能实现资源共享的 B对临界资源，应采取互斥访问方式，来实现共享 C为临界资源配上相应的设备控制块后，便能被共享 D对临界资源应采取同时访问方式，来实现共享 11.有关设备管理概念的下列叙述中，_是不正确的。 A通道是处理输入、输出的软件 B所有外围设备的启动工作都由系统统一来做 C来自通道的I/O中断时间由设备管理负责处理

5、 D编制好的通道程序是存放在主存储器中的 12.驱动调度算法中，_算法可能会随时改变移动臂的运动方向。 A电梯调度 B最短寻找时间优先 C扫描 D单向扫描 13.对于一个文件的访问，常由_共同限制。 A用户访问权限和文件属性 B用户访问权限和用户优先级 C优先级和文件属性 D文件属性和口令 14.为了使数据在网络中的传输延迟最小，首选的交换方式是_ A电路交换 B报文交换 C分组交换 D信元交换 15.假定有一条通带为100kHz的信道，每路信号的带宽为3.2kHz，各路信号间的防护带宽为0.8kHz。若采用频分多路复用，那么最多可以同时传输_路信号。 A10路 B20路 C25路 D40路

6、16.一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送_个报文。 A12 B15 C18 D21 17.下列设备中，可以分割广播域的是_ A集线器 B网桥 C以太网交换机 D路由器 18.路由器采用_方式来发送IP分组。 A存储转发机制 B直通交换机制 C分组交换机制 D分组检测机制 19.TCP是采用_来控制流量的。 A设定拥塞窗口 BTCP首部中的接收窗口 C设定拥塞阀值 D通过标志位来通知 20.一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是_ A1500 B1480 C800

7、 D600 21.在使用浏览器打开某个网页时，用户输入网址后，浏览器首先要进行_ A域名到IP地址的解析 B和服务器建立TCP连接 C发送UDP分组到服务器 D发出GET的HTTP命令来获得网页内容 22.栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列_? AEDCBAF BBCEFAD CCBEDAF DADFEBC 23.有A，B，C，D，E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是_ ACDBAE CDABE BCDEBA CDBEA CCDEAB CDABE DCEBAE CDA

8、EB 24.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是_ A39 B52 C111 D119 25.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是_ 父子关系 兄弟关系 u的父结点与v的父结点是兄弟关系 A只有 B和 C和 D、和 26.线索化的二叉树中，某结点*p没有孩子的充要条件是_ Ap-lchild=NULL Bp-ltag=1p-rtag=1 Cp-ltag=0 Dp-lchild=NULLp-ltag1 27.设二叉排序树中关键字由11000的整数构成，现要查找关键字为363

9、的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是_ A2，252401，398，330，344，397，363 B924，220，911，244，898，258，362，363 C925，202，911，240，912，245，363 D2，399，387，219，266，382，381，278，363 28.在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是_ A顺序查找 B二分法 C利用二叉搜索树 D利用哈希(hash)表 29.如下所示带权图G，其最小生成树各边权的总和为_ A14 B19 C21 D26 30.将两个长度为N的有序表归并到一个长度为2N的有序表，最少

10、需要比较的次数是_，最多需要比较的次数是_ AN，2N-1 BN-1，2N CN，2N DN-1，2N-1 31.用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是_ A94，32，40，90，80，46，21，69 B21，32，46，40，80，69，90，94 C32，40，21，46，69，94，90，80 D90，69，80，46，21，32，94，40 32.CPU中决定指令执行顺序的是_ A指令寄存器IR B程序计数器PC C程序状态字寄存器PSWR D主存地址寄存器MAR 33.一个C语言程序在一台32位机器上运行。程序中定义了三个变量x、y和z，其中x和z

11、是int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是_ Ax=0000007FH，y=FFF9H，z=00000076H Bx=0000007FH，y=FFF9H，z=FFFF0076H Cx=0000007FH，y=FFF7H，z=FFFF0076H Dx=0000007FH，y=FFF7H，z=00000076H 34.原码两位乘中，符号位单独处理，参加操作的数是_ A原码 B补码 C绝对值的原码 D绝对值的补码 35.在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1s，Cache访问失败后CPU

12、才开始访存。如果希望Cache主存系统的平均存取时间不超过Cache存取时间的15%，则Cache的命中率至少应为_ A95% B98% C98.5% D99.5% 36.双端口存储器之所以能高速读写是因为_ A采用了两套独立的存储体 B采用了两套相互独立的读写电路 C采用了新型的器件 D两套读写电路分时使用存储体 37.某机主存容量64KB，按字节编址。主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是_ A0000HFFFFH B0080H017FH C0082H0181H D

13、0080H01FFH 38.下列哪个选项不是RISC的特点_ A只有取数和存数指令访问存储器，其余指令都在寄存器之间进行 B由使用频率高的简单指令和很有用且不复杂的指令组成 C使用RISC技术后，指令系统又回到了计算机发展早期的比较简单的情况 D使用优化的编译程序 39.下列微指令的编码方式中，执行速度最快的是_ A直接编码 B字段直接编码 C字段间接编码 D无法判断 40.相对于微程序控制器，硬布线控制器的特点是_ A指令执行速度慢，指令功能的修改和扩展容易 B指令执行速度慢，指令功能的修改和扩展难 C指令执行速度快，指令功能的修改和扩展容易 D指令执行速度快，指令功能的修改和扩展难 41.

14、某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当计数器初值恒为102时，4个主设备的优先级顺序为_ A设备0设备1设备2设备3 B设备2设备1设备0设备3 C设备2设备3设备0设备1 D设备2=设备3=设备0=设备1 42.下列通道中，以字节为单位进行数据传送的是_ A字节多路通道 B选择通道 C数组多路通道 D以上都是 43.下列选项中，能引起外部中断的事件是_ A键盘输入 B除数为0 C浮点运算下溢 D访存缺页 44.单处理机系统中，可并行的是_ 进程与进程 处理机与设备 处理机与通道 设备与设备 A、和 B、和 C、和 D、和 45.下列进程调度算法中，综合

15、考虑进程等待时间和执行时间的是_ A时间片轮转调度算法 B短进程优先调度算法 C先来先服务调度算法 D高响应比优先调度算法 46.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_ A2 B3 C4 D5 47.在虚拟存储系统中，若进程在内存中占3位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生_次缺页中断。 A7 B8 C9 D10 48.拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是_ A前者比后者大 B前者比后者小 C二者相等 D不一定 49.

16、位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是_ A32i+j B32i+j-1 C32i+j-32 D32i+j-32-1 50.考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果_，不需要做任何磁盘I/O操作。 A采用contiguous allocation策略，将最后一个数据块搬到文件头部 B采用single level indexed allocation策略，将最后一个数据块插入文件头部 C采用linked allocation策略，将最后一个数据块插入文件头部 D采用linked allocation策略，将第一个数据块插入文件尾部第11页 共11页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页