2022年河北研究生入学考试考试真题卷一.pdf

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

1、2022年河北研究Th入学考试考试真题卷一单 代（本卷共分为1大 题5 0小题，作答时间为180分钟，总 分100分，6 0分及格。_1题号单选题多项选择判断题综合题总分分值得分一、单项选择题（共50题，礴2分。每题的备选项中，只有一个最符合题意）1.设CPU与I/O设备以中断方式进行数据传送，CPU响应中断时，该I/O设备接口控制器送给CPU的中断向量表（中断向量表存放中断向量）指针是0800H,0800H单元中的值为1200Ho贝 眩I/O设备的中断服务程序在主存中的入口地址为A.0 80 0 H B.0 80 1 H C.1 2 0 0 H D.1 2 0 1 H2.CPU的工作周期为2

2、0ns,主存存取周期为10ns,此 时DMA接口适合采用方式 与CPU共享主存。A.停止C P U访问主存 B.周期挪用C.D M A与C P U交替访存 D.以上无正确选项3.关于DMA方式和通道方式，下列说法中错误的是A D M A的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据B.一个D M A控制器连接多台外设时，这些外设只能串行工作C.一个通道可连接多台外设，且可使这些外设并行工作D.D M A控制器和通道都可以连接各种高低速设备4.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是A.计算机具有足够的运行速度B.内存容量应足够大C.系统能及时地接收多个用户输入

3、D.能在一短的时间内，使所有用户程序都能运行1/85.计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3,当前值为-2,则 表 示 当 前 有一个等待信号量S的进程。A.1 B.2 C.3 I).06.假定系统拥有某类资源1 0个。在该系统上运行的所有作业，其对该类资源的需求量不会超过2个。为了提高资源利用率，我们打算对这种资源采用动态分配，但用限制系统中并发执行的作业数来防止发Th死锁。你认为作业调度允许并发执行的最大作业数应是A.1 B.8 C.9 D.1 07.设某进程的访问串为1、3、1、2、4,驻留集为3块,，当访问4号页面时，按LRU页面替换算法，应淘汰号页面。A.1

4、 B.2 C.3 D.48.文件系统的主要目的是A.实现对文件的按名存取 B.实现虚拟存储器C.提高外围设备的输入输出速度 D.用于存储系统文档9.虚拟存储管理系统的基于程序的局部性理论，是指最近被访问的存储单元可能马上被访问。A.数据局部性 B.空间局部性 C.时间局部性 D.空间全局性10.我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我 们 可以得出以下论述，请选择一条正确的论述_A.对临界资源是不能实现资源共享的B.对临界资源，应采取互斥访问方式，来实现共享C.为临界资源配上相应的设备控制块后，便能被共享D.对临界资源应采取同时访问方式，来实现共享11.有关设备管理概

5、念的下列叙述中，是不正确的。A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O 中断时间由设备管理负责处理D.编制好的通道程序是存放在主存储器中的12.驱动调度算法中，算法可能会随时改变移动臂的运动方向。2/8A.电梯调度 B.最短寻找时间优先C.扫描 D.单向扫描1 3 .对于一个文件的访问，常由共同限制。A.用户访问权限和文件属性 B.用户访问权限和用户优先级C.优先级和文件属性 D.文件属性和口令1 4 .为了使数据在网络中的传输延迟最小，首选的交换方式是A.电路交换 B.报文交换 C.分组交换 D.信元交换1 5 .假定有一条通带为1 0 0

6、k H z 的信道，每路信号的带宽为3.2 k H z,各路信号间的防护带宽为0.8 k H z。若采用频分多路复用，那么最多可以同时传输一路信号。A.1 0 路 B.2 0 路 C.2 5 路 D.4 0 路1 6 .一 个 A T M 网络的源端点和目的端点之间有三个A T M 交换机，现在要建立一条虚电路，一 共 需 要 发 送 个 报 文。A.1 2 B.1 5 C.1 8 D.2 11 7 .下列设备中，可以分割广播域的是A.集线器 B.网桥 C.以太网交换机 D.路由器1 8 .路由器采用方式来发送I P 分组。A.存储转发机制 B.直通交换机制C.分组交换机制 D.分组检测机制1

7、 9 .TC P 是采用来控制流量的。A.设定拥塞窗口 B.T C P 首部中的接收窗口C.设定拥塞阀值 D.通过标志位来通知2 0 .U D P 用户的数据报的数据部分长为8 1 9 2 字节。那么通过以太网来传播该 U D P 数据报时，最后一个I P 分 片 的 数 据 长 度 是 一A.1 5 0 0 B.1 4 80 C.80 0 D.6 0 02 1 .在使用浏览器打开某个网页时，用户输入网址后，浏览器首先要进行A 域名到I P 地址的解析B 和服务器建立T C P 连接C 发送U D P 分组到服务器3/8D发出GET的HTTP命令来获得网页内容22.栈S最多只能容纳4个元素，现

8、在6个元素按A,B,C,D,E,F的顺序进栈，下列哪一个序列是可能的出栈序列?AE DCBAF B.BCEFAD C.CBEDAF D.ADFEBC23.有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是A.CDBAE CDABE B.CDEBA CDBEAC.CDEAB CDABE D.CEBAE CDAEB24.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是A.39 B.52 C.Ill D.11925.将森林转换为对应的二叉树，若在二叉树中，结 点u是结点v的父结点的父结点，则在原来的森林

9、中，u和v可能具有的关系是I.父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有 II B.I 和n c.I 和n D.I、n和in26.线索化的二叉树中，某结点*p没有孩子的充要条件是一A.p-lchild=NULL B.p-ltag=l&p-rtag=lC.p-ltag=O D.p-lchild=NULL&p-ltag=l27.设二叉排序树中关键字由1-1 0 0 0的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是 A.2,252.401,398,330,344,397,363 B.924,220,911,244,898,25

10、8,362,363C.925,202,911,240,912,245,363 D.2,399,387,219,266,382,381,278,36328.在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是A.顺序查找 B.二 分 法C.利用二叉搜索树 D.利用哈希(hash)表4/82 9 .如下所示带权图G,其最小Th 成树各边权的总和为A.14 B.19 C.21 D.263 0 .将两个长度为N的有序表归并到一个长度为2 N 的有序表，最少需要比较的次数是，最多需要比较的次数是A.N,2N-1 B.N-l,2NC.N,2N D.N-l,2N-13 1.用直接插入排序方法对下列4

11、个表进行（由小到大）的排序，比较次数最少的是A.94,32,40,90,80,46,21,69 B.21,32,46,40,80,69,90,94C.32,40,21,46,69,94,90,80 D.90,69,80,46,21,32,94,403 2 .C P U 中决定指令执行顺序的是A.指令寄存器IR B.程 序 计 数 器 PCC.程序状态字寄存器PSWR D.主存地址寄存器MAR3 3 .一 个 C语言程序在一台32位机器上运行。程序中定义了三个变量x、y和 z,其 中 x和 z是 i n t 型，y为 s h o r t 型。当 x=1 2 7,y=-9 时，执行赋值语句z=x+

12、y后，x、y和 z的值分别是A.x=0000007FH,y=FFF9H,z=00000076HB.x=0000007FH,y=FFF9H,z=FFFF0076HC.x=0000007FH,y=FFF7H,z=FFFF0076HD.x=0000007FH,y=FFF7H,z=00000076H3 4 .原码两位乘中，符号位单独处理，参 加 操 作 的 数 是 一A.原码 B.补码C.绝对值的原码 D.绝对值的补码3 5 .在 C a c h e 和主存构成的两级存储系统中，C a c h e 的存取时间为1 0 0 n s,主存的存取时间为1 U s,C a c h e 访问失败后C P U 才

13、开始访存。如果希望C a c h e 一主存系统的平均存取时间不超过C a c h e 存取时间的1 5%,则 C a c h e 的命中率至少应为5/8A.95%B.98%C.98.5%D.99.5%36.双 端 口 存 储 器 之 所 以 能 高 速 读 写 是 因 为 A.采用了两套独立的存储体 B.采用了两套相互独立的读写电路C.采用了新型的器件 D.两套读写电路分时使用存储体37.某机主存容量64K B,按字节编址。主存地址0100H处有一条相对转移指令，指 令 字 长1 6位，其中，第一个字节为操作码，第二个字节为相对位移量（用补码表示），则该指令执行结束后，后继指令的地址范围可能

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

15、易B.指令执行速度慢，指令功能的修改和扩展难C.指令执行速度快，指令功能的修改和扩展容易D.指令执行速度快，指令功能的修改和扩展难41.某机采用计数器定时查询方式来进行总线判优控制，共 有4个主设备竞争总线使用权，当计数器初值恒为102时，4个主设备的优先级顺序为A.设备0 设备1 设备2 设备3 B.设备2 设备1 设备0 设备3C.设备2 设备3设备0 设备1 D.设备2=设备3=设备0=设备142.下列通道中，以字节为单位进行数据传送的是A.字节多路通道 B.选择通道 C.数组多路通道 D.以上都是6/843 .下列选项中，能引起外部中断的事件是A.键盘输入 B.除数为0 C.浮点运算下

16、溢 D.访存缺页44.单处理机系统中，可并行的是I进 程 与 进 程II处 理 机 与 设 备HI处 理 机 与 通 道W设备与设备A.I、II 和HI B.I、II 和IV C.I、III和IV D.n、III和IV45 .下列进程调度算法中，综合考虑进程等待时间和执行时间的是A.时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法46 .某计算机系统中有8台打印机，有 K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发T h 死锁 的 K的最小值是A.2 B.3 C.4 D.547 .在虚拟存储系统中，若进程在内存中占3位（开始时为空），采用

17、先进先出页面淘汰算法，当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时，将产Th次缺页中断。A.7 B.8 C.9 D.1048 .拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是A.前者比后者大 B.前者比后者小 C.二者相等 D.不一定49 .位示图可用于磁盘空间的管理。设某系统磁盘共有5 0 0 块，块号从0到 49 9；第 0字的第0位表示第0块，第 0字的第1位表示第1块，依次类推。若用位示图法管理这5 0 0 块的盘空间，当字长为3 2 位时，第 i 个第位对应的块号是A.32i+j B.32i+j-lC.32i+j-32D.32i+j-32-l5 0 .考虑一文件存放在1 0 0 个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果,不需要做任何磁盘I/O操作。A采 用contiguous allocation策略，将最后一个数据块搬到文件头部B采 用single level indexed allo catio n策略，将最后一个数据块插入文件头部C采 用linked allo catio n策略，将最后一个数据块插入文件头部7/8D采 用l i n k e d a l l oc a t i on策略，将第一个数据块插入文件尾部8/8