2021山东研究生入学考试考试模拟卷（4）.docx

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

1、2021山东研究生入学考试考试模拟卷（4）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.在IP数据报报头中有两个有关长度的字段，一个为报头长度(IHL)字段，一个为总长度(total length)字段，下面说法正确的是_ A报头长度字段和总长度字段都以8比特为计数单位 B报头长度字段以8比特为计数单位，总长度字段以32比特为计数单位 C报头长度字段以32比特为计数单位，总长度字段以8比特为计数单位 D报头长度字段和总长度字段都以32比特为计数单位 2.在缺页处理过程中，操作系统执行的操作

2、可能是_ 修改页表 磁盘I/O 分配页框 A仅， B仅 C仅 D，和 3.下列关于无向连通图特性的叙述中，正确的是_ 所有顶点的度之和为偶数 边数大于顶点个数减1 至少有一个顶点的度为1 A只有 B只有 C和 D和 4.一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是_ A分配的时间片用完 B运行着的进程要等待某一信号到来 C正在运行的进程出错 D有新进程进入就绪队列 5.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是_ A10MB/s

3、 B20MB/s C40MB/s D80MB/s 6.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是_ ALRN BNRL CRLN DRNL 7.下列计算机总线属于串行总线的是_ APCI B1394 CEISA DISA 8.关于以太网交换机，下面的论述中不正确的是_ A交换机工作在数据链路层 B交换机的每个端口形成一个冲突域 C交换机支持多端口同时收发数据 D交换机是一种多端口中继器 9.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，

4、要查找元素30要进行元素间的比较次数是_ A4 B5 C6 D7 10.下列可能引起Belady异常的页面置换算法是_ ALRU BClock CLFU DFIFO 11.假设按低下标优先存储整型数组A-3:8，3:5，-4:0，0:7时，第一个元素的字节存储地址是100，每个整数占4个字节，问A0，4，-2，5的存储地址是_ A1783 B1784 C1985 D1984 12.数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的_的两趟排序后的结果。 A选择排序 B冒泡排序 C插入排序 D堆排序 13.已知关键序列5，8，12，19，28，20，15，22是小根堆(最小

5、堆)，插入关键字3，调整后得到的小根堆是_ A3，5，12，8，28，20，15，22，19 B3，5，12，19，20，15，22，8，28 C3，8，12，5，20，1 5，22，28，19 D3，12，5，8，28，20，15，22，19 14.某DRAM芯片内部存储元排列成10241024的矩阵，且已知其存取周期为0.1s，最大刷新间隔为2ms。当采用异步刷新方式时，死时间_ A=2ms B0.1ms C-0.2s D-0.1s 15.8位二进制无符号整数可表示的数值范围是_ A0255 B-128+127 C-127+127 D1256 16.假设有k个关键字互为同义词，若用线性探查

6、法把这k个关键字存入，至少要进行的探查次数是_ Ak-1 Bk Ck+1 Dk(k+1)/2 17.完整的计算机系统由_组成。 A运算器和控制器 BCPU和主存储器 C主机和外部设备 D硬件系统和软件系统 18.使用HDLC时，位串011111110111110进行位填充后的位模式是_ A011101110101110110 B0111101110111110 C0111111101111100 D01111101101111100 19.一个十进制数真值为-100，按补码形式存放在一个16位寄存器中，该寄存器的内容用十六进制表示为_ AFF9CH B009CH C9C00H D0064H 2

7、0.“容量为640KB的存储器”是指_ A640103字节的存储器 B640103位的存储器 C640210位的存储器 D640210字节的存储器 21.计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有_个等待信号量S的进程。 A1 B2 C3 D0 22.单处理机系统中，可并行的是_ 进程与进程 处理机与设备 处理机与通道 设备与设备 A、和 B、和 C、和 D、和 23.多道程序设计是指_ A在实时系统中并发运行多个程序 B在分布式系统中同一时刻运行多个程序 C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序 24.在平衡二叉

8、树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行_型调整以使其平衡。 ALL BLR CRL DRR 25.某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为_ A3 B5 C16 D无法确定 26.使用双链表存储线性表，其优点是_ 提高查找速度 更方便数据的插入和删除 节约存储空间 很快回收存储空间 A、 B、 C仅 D、 27.已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加_ A1 B2 C4 D以上都不对 28.下列关于RISC

9、机的说法中错误的是_ A指令长度固定，指令格式种类少，寻址方式种类少 B配备大量通用寄存器 C强调采用流水线技术进行优化 D较少使用硬布线逻辑实现 29.已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是_ Adacb Bcadb Cdbca D以上答案都不对 30.微程序存放在CPU的哪个部件中_ A主存储器 B存储器控制器 C控制存储器 D辅助存储器 31.某公司获得了一个IP地址段，在不分子网的情况下，最多可以容纳65534个主机，那么这个地址属于_ AA类地址 BB类地址 CC类地址 DD类地址 32.将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的

10、次数是_，最多需要比较的次数是_ AN，2N-1 BN-1，2N CN，2N DN-1，2N-1 33.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为_ A系统设备 B存储设备 C用户设备 D虚拟设备 34.在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址08000000H单元的内容是_ A01H B23H C45H D67H 35.下列说法正确的是_ A取指周期一定等于机器周期 B指令字长等于机器字长的前提下，取指周期等于机器周期 C指令字长等于存储字长的前提下，取

11、指周期等于机器周期 D取指周期与机器周期没有必然联系 36.在分页系统中，程序员编制的程序，其地址空间是连续的，分页过程的完成是_ A由程序员进行分页 B由操作系统自动分页 C由用户进行分页 D由编程工具进行分页 37.关于DMA方式和通道方式，下列说法中错误的是_ ADMA的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据 B一个DMA控制器连接多台外设时，这些外设只能串行工作 C一个通道可连接多台外设，且可使这些外设并行工作 DDMA控制器和通道都可以连接各种高低速设备 38.对包含n个关键码的散列表进行检索，平均检索长度为_ AO(log n) BO(n) CO(nlog n

12、) D不直接依赖于n 39.以太网的MAC子层遵守的标准是_ AIEEE802.4 BIEEE802.5 CIEEE802.2 DIEEE802.3 40.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_ A2 B3 C4 D5 41.CPU响应中断时需要保护断点，断点指的是_ A中断服务程序的入口地址 B程序计数器PC的内容 CCPU内各寄存器的内容 D指令寄存器IR的内容 42.由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为_ A23 B37 C44 D46 43.某工作站采用的时钟频率f为15MHz，

13、处理速率为10MIPS的处理机来执行一个已知混合程序。假定每次存储器存储为1周期延迟，试问此计算机的有效CPI是_? A2 B2.5 C1.5 D1 44.在存储系统管理中，采用覆盖与交换技术的目的是_ A节省主存空间 B物理上扩充主存容量 C提高CPU效率 D实现主存共存 45.在_的情况下，系统出现死锁。 A计算机系统发生重大故障 B有多个封锁的进程同时存在 C若干进程因竞争资源而无休止地相互等待对方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 46.局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的地址确定输出端口号再转发出去。这种

14、交换方式是_ A直接交换 B改进直接交换 C存储转发交换 D查询交换 47.设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中_ A未出现错误 B最低位出错 C未出现错误或出现偶数位错 D出现奇数位错 48.下面几个符号串编码集合中，不是前缀编码的是_ A0，10，110，1111 B11，10，001，101，0001 C00，010，0110，1000) Db，c，aa，ac，aba，abb，abc 49.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转以后的目标地址是_ A2006H B2007H C2008H D2009H 50.计算机中常采用下列几种编码表示数据，其中，0编码相同的是_ 原码 反码 补码 移码 A和 B和 C和 D和第10页 共10页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页第 10 页 共 10 页