2022年广西研究生入学考试考试模拟卷（2）.docx

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

1、2022年广西研究生入学考试考试模拟卷（2）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.关于以太网交换机，下面的论述中不正确的是_ A交换机工作在数据链路层 B交换机的每个端口形成一个冲突域 C交换机支持多端口同时收发数据 D交换机是一种多端口中继器 2.一台主机要解析的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级域名服务器为11.2.8.6.而存储与其IP地址对应关系的域名服务器为202.113.16.10，那么这台主机解析该域名通常首先查询的服务器是

2、_ A202.120.66.68域名服务器 B11.2.8.6域名服务器 C202.113.16.10域名服务器 D不能确定，可从这三个域名服务器中任选一个 3.若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是_ A单链表 B双链表 C单循环链表 D顺序表 4.非空双循环链表中，在q所指的结点前插入一个由p所指结点的过程依次为：p-next=q；p-prior=q-prior；q-prior=p；下一条语句是_ Aq-next=p； Bq-prior-next=p； Cp-prior-next=p； Dp- next-prior=p； 5.在一个长度为n的顺序存储

3、线性表中，删除第i个元素(1in+1)时，需要从前向后依次前移的元素个数是_ An-i Bn-i+1 Cn-i-1 Di 6.将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是_ A1 Bn-1 Cn D2n 7.已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为_ A-A+B*C/DE B-A+B*CD/E C-+*ABC/DE D-+A*BC/DE 8.一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是_ AQ.rear-Q.front=m BQ.rear!=

4、Q.front CQ.front=(Q.rear+1)%m DQ.front=Q.rear%m+1 9.某二叉树的先序和后序序列正好相反，则该二叉树一定是_ A空或只有一个结点 B高度等于其结点数 C任一结点无左孩子 D任一结点无右孩子 10.一棵哈夫曼树共有9个结点，则其叶子结点的个数为_ A4 B5 C6 D7 11.下列有关散列查找的叙述正确的是_ A散列存储法只能存储数据元素的值，不能存储数据元素之间的关系 B散列冲突是指同一个关键字对应多个不同的散列地址 C用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中 D若散列表的装填因子a1，则可避免冲突的产

5、生 12.“容量为640KB的存储器”是指_ A640103字节的存储器 B640103位的存储器 C640210位的存储器 D640210字节的存储器 13.在微程序控制的计算机中，若要修改指令系统，只要_ A改变时序控制方式 B改变微指令格式 C增加微命令个数 D改变控制存储器的内容 14.生成多项式为x3+x+1，则数据信息10101的CRC编码是_ A10010111 B10000111 C10101101 D11101001 15.判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是_ C0产生进位 C1产生进位 C0、C1都产生进位 C

6、0、C1都不产生进位 C0产生进位，C1不产生进位 C0不产生进位，C1产生进位 A和 B C D和 16.内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K8bit芯片构成该内存，至少需要的芯片数是_ A2 B4 C8 D16 17.某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m16)双操作数指令，并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作数指令的条数是_ A26 B(24-m)26-1 C(24-m)26 D(24-m)(26-1) 18.指令流水线将一条指令的执行过

7、程分为四步，其中第1、2和4步的经过时间为t，如下图所示。若该流水线顺序执行，50条指令共用153t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是_ A2t B3t C4t D5t 19.以下关于CPU的叙述中，错误的是_ ACPU产生每条指令的操作信号并将操作信号送往相应的部件进行控制 B程序计数器PC除了存放指令地址，也可以临时存储算术/逻辑运算结果 CCPU中的控制器决定计算机运行过程的自动化 D指令译码器是CPU控制器中的部件 20.在系统总线中，地址总线的位数_ A与机器字长有关 B与存储单元个数有关 C与存储字长有关 D与存储器带宽有关 21.假设某硬盘由5个盘片构成(共有8

8、个记录面)，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约是_ 22.下列说法正确的是_ A计算机中一个汉字内码在主存中占有4个字节 B输出的字型码1616点阵在缓冲存储器中占有32个字节 C输出的字型码1616点阵在缓冲存储器中占有16个字节 D以上说法都不对 23.下列操作系统的功能中，只需软件而不需要特殊硬件支持就能完成的功能是_ A中断系统 B地址映射 C进程调度 D时钟管理 24.计算机系统中，创建的进程数量受到制约的主要因素是_ A内存大小 B终端数目 C打开文件

9、数 D处理机数量 25.能够综合考虑计算密集型和事务密集型进程的调度算法是_ A时间片轮转 B先来先服务 C多重队列 D彩票 26.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的_ A互斥条件 B占有并请求 C非剥夺条件 D循环等待 27.有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表： C1 M1 C2 M2 容量 12KB 128MB 12KB 128MB 读写时间 40ns 1000ns 50ns 900ns 若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中

10、率为70%，则P1处理机的速度比P2处理机_ A更快 B更慢 C相等 D不能确定 28.在页式存储管理中，每个页表的表项实际上是用于实现_ A访问内存单元 B静态重定位 C动态重定位 D装载程序 29.操作系统中，建立文件系统的时刻是_ A对磁盘进行分区时 B对磁盘进行格式化时 C安装系统文件时 D操作系统启动时 30.FAT16文件系统的一条目录项大小是32字节。该文件系统的根目录大小为1个簇，每个簇有8个扇区，每个扇区512字节，则根目录中能容纳的最大文件或子目录数是_ A64 B1 C128 D256 31.一个文件的绝对路径名的出发点是_ A当前目录 B根目录 C磁盘盘符 D公共目录

11、32.如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是_ A程序查询方式 B中断技术 C通道技术 DDMA方式 33.下面对计算机网络体系结构中协议所做的描述，错误的是_ A网络协议的三要素是语法、语义和同步 B协议是控制两个对等层实体之间通信的规则的集合 C在OSI参考模型中，要实现第N层的协议，需要使用N+1层提供的服务 D协议规定了对等层实体之间所交换的信息的格式和含义 34.对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是_ A36106bps B18106bps C

12、48106bps D96106bps 35.根据CSMA/CD协议的工作原理，下列情形中需要提高最短帧长度的是_ A网络传输速率不变，冲突域的最大距离变短 B冲突域的最大距离不变，网络传输速率提高 C上层协议使用TCP的概率增加 D在冲突域不变的情况下减少线路中的中继器数量 36.考虑在一条1000米长的电缆(无中继器)上建立一个1Gbps速率的CSMA/CD网络，假定信号在电缆中的速度为2108米/秒，那么该电缆的最小数据帧长是_ A1250B B1230B C1280B D1220B 37.将一条物理信道按时间分成若干时间片轮换的给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一

13、条物理信道上传输多个数字信号，这就是_ A频分多路复用 B时分多路复用 C空分多路复用 D频分与时分混合多路复用 38.以下关于路由器的路由表说法正确的是_ 路由表包含目的网络和到达该目的网络的完整路径 路由表必须包含子网掩码 目的网络和到达该目的网络路径上的下一个路由器的IP地址 目的网络和到达该目的网络路径上的下一个路由器的MAC地址 A、 B只有 C、 D、 39.FTP客户和服务器之间一般需要建立的连接个数是_ A1 B2 C3 D4 40.若一个栈的输入序列为1，2，3.n，输出序列的第一个元素是i，则第j个输出元素是_ Aij1 Bij Cji+1 D不确定 41.若循环队列以数组

14、QO.m1作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是_ Arearlength B(rearlength+m)MOD m C(1+rear+mlength)MOD m Dmlength 42.已知有一维数组A0.m*n1，若要对应为m行、n列的矩阵，将元素Ak(0km*n)表示成矩阵的第i行、第j列的元素(0im，0jn)，则下面的对应关系是_ Ai=k/n，j=k%m Bi=k/m，j=k%m Ci=k/n，j=k%n Di=k/m，j=k%n

15、 43.由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是_ A27 B38 C51 D75 44.设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是_ Ax是y的左兄弟 Bx是y的右兄弟 Cx是y的祖先 Dx是y的后裔 45.在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是_ 46.若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是_ A11 B10 C9 D

16、8 47.有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是_ A37/12 B35/12 C39/12 D43/12 48.设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳的表项的数目是_ A400 B526 C624 D676 49.已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为_ AO(klog2 k) BO(nlog2 k) CO(klog2 n) DO(nlog2 n) 50.若存储周期100ns，每次读出一个字节，则该存储器的数据传输率为_ A32106位/秒 B8106位/秒 C80Mb/秒 D80106位/秒第11页 共11页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页