《2021江苏研究生入学考试考试模拟卷（6）.docx》由会员分享，可在线阅读，更多相关《2021江苏研究生入学考试考试模拟卷（6）.docx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2021江苏研究生入学考试考试模拟卷（6）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.甲乙两台主机通过TCP的进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是_ A将断开通信双方的TCP连接 B单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据 C中止数据发送，双方都不能发送数据 D连接被重新建立 2.下列关于客户/服务器模型的描述中，错误的是_ 客户端和服务器必须都事先知道对方的地址，以提供请求和服务 HTTP基于客户/服务器模型，客户端和服务器端的默认端口号
2、都是80 浏览器显示的内容来自服务器 客户端是请求方，即使连接建立后，服务器也不能主动发送数据 A和 B和 C、和 D只有 3.在一个双向链表中，在*p结点之后插入结点*q的操作是_ Aq-prior=p；p-next=q；p-next-prior=q；q-next=p-next； Bq-next=p-next；p-next-prior=q；p-next=q；q-prior=p； Cp-next=q；q-prior=p；q-next=p-next；p-next-prior=q； Dp-next-prior=q；q-next=p-next；q-prior=p；p-next=q； 4.设线性表中有
3、2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是_ A删除指定元素 B在最后一个元素的后面插入一个新元素 C顺序输出前k个元素 D交换第i个元素和2ni1个元素的值(i=0，1，n-1) 5.设数组Sn作为两个栈S1和s2的存储空间，对任何一个栈只有当Sn全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是_ AS1的栈底位置为0，S2的栈底位置为n-1 BS1的栈底位置为0，S2的栈底位置为n/2 CS1的栈底位置为0，S2的栈底位置为n DS1的栈底位置为0，S2的栈底位置为1 6.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当
4、从队列中删除一个元素，再加入两个元素后，rear和front的值分别是_ A1和5 B2和4 C4和2 D5和1 7.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是_ A4 B5 C6 D7 8.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是_ A4 B5 C6 D7 9.在一个具有n(n0)个顶点的连通无向图中，至少需要的边数是_ An Bn+1 Cn-1 Dn/2 10.已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散
5、列地址，并散列存储在散列表A0.6中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为_ A1.5 B1.7 C2.0 D2.3 11.有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是_ A37/12 B62/13 C39/12 D49/13 12.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是_ A快速排序 B希尔排序 C堆排序 D起泡排序 13.在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是_ 14.计算机系统的层次结构，下列五个级别机器由下到上的
6、顺序是_ 机器语言机器 汇编语言机器 高级语言机器 微程序控制机器 操作系统机器 A B C D 15.已知定点整数x的补码为1x3x2x1x0，且x8，则必是_ Ax3=1，x2x0至少有一个1 Bx3=0，x2x0至少有一个1 Cx3=1，x2x0任意 Dx3=0，x2x0任意 16.在规格化浮点运算中，若某浮点数为251.10101，其中尾数为补码表示，则该数是_ A不需规格化 B需右移规格化 C需将尾数左移一位规格化 D需将尾数左移两位规格化 17.“春”字的机内码为B4BAH，由此可以推算它在GB231280国家标准中所在的区号是_ A19区 B20区 C3区 D35区 18.在一个
7、按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址08000000H单元的内容是_ A01H B23H C45H D67H 19.在CPU的状态寄存器中，若符号标志为“1”，表示运算结果是_ A正 B负 C零 D不一定 20.在微程序控制器设计中，假设微命令采用最短编码法，需产生N种微操作。则微命令控制字段要设置的位数是_ 21.下列是有关冯诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是_ A指令存放在内存中，数据存放在外存中 B指令和数据任何时候都存放在内存中 C指令和数据任何时候都存放在外存中
8、D程序被启动前指令和数据都存放在外存中，而启动后指令和数据被装入内存 22.一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区有512B，那么在理想情况下，其数据传输率为_ A7200160KB/s B7200KB/s C9600KB/s D19200KB/s 23.有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是_ A1234H B2468H C048DH D12345H 24.中断的概念是_ A暂停正在运行的程序 B暂停对内存的访问 C暂停CPU运行 DI/O设备的输入或输出 25.在单处理机的多进
9、程系统中，进程什么时候占用处理机以及决定占用时间的长短是_ A进程相应的代码长度 B进程总共需要运行的时间 C进程特点和进程调度策略 D进程完成什么功能 26.下列方式中，不是死锁预防策略的是_ A一次分配所有资源 B银行家算法 C建立SPOOLing系统 D按序分配资源 27.操作系统中的三级调度是_ A处理机调度、资源调度和网络调度 B处理机调度、内外存调度和作业调度 C处理机调度、内外存调度和负载均衡调度 D处理机调度、设备调度和作业调度 28.在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，
10、那么需要100ns载入cache，然后重新开始定位。若该字既不在cathe中，也不在主存中，那么需要10ms的时间装入主存，再花100ns复制到cache，再开始定位。设cache的命中率为0.90，主存的命中率为0.75，那么，该系统访问一个字的平均时间是_ A25000ns B250023ns C250017ns D250020ns 29.在一个采用请求调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是_ A在进程创建填写进程表时 B在进程创建分配内存时 C在进程被调度占用处理机执行时 D在每次产生缺页中断时 30.有四个用户Li，zhang，sun和wang，对应的用户组分别为
11、system，staff，stLldent，stuation。下列五个文件的访问控制列表和访问控制权限如下： File0:(Li,*,rwx),(*,staff,rw-) File1:(*,system,rwx) File2:(Li,*,rw-),(wang,staff,rw-),(sun,*,rw-) File3:(*,student,rw-) File4:(zhang,*,-x),(*,stuation,rwx) 那么，只能够读写其中二个文件的用户是( )。 ALi Bzhang Csun Dwang 31.已知某磁盘的平均转速为r秒/转，平均寻道时间为T秒，每个磁道可以存储的字节数为N，
12、现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是_ Ab/N*(r+T) Bb/N*T C(b/N+T)*r Db*T/N+r 32.文件系统中，当调用open_去打开一个文件时，其主要目的是_ A把文件内容从外存调入内存 B把文件的控制信息从外存调入内存 C把文件系统的文件分配表调入内存 D把文件系统的控制信息调入内存 33.在UNIX操作系统中，为块设备提供了一种特殊的读取方式，它是_ A提前读取 B串行读取 C并发读取 D延迟读取 34.OSI模型中完成路径选择功能的层次是_ A物理层 B数据链路层 C网络层 D传输层 35.数据链路层采用后
13、退N帧协议，如果发送窗口的大小是30，那么为了保证协议不会出错，序列号至少需要的位数是_ A4 B5 C6 D7 36.CSMA/CD以太网中，发生冲突后，重发前的退避时间最大是_ A65536个时间片 B65535个时间片 C1024个时间片 D1023个时间片 37.IEEE 802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是_ A各个发送站在两次帧间隔(IFS)之间进行竞争发送 B每一个发送站维持一个后退计数器并监听网络上的通信 C各个发送站按业务的优先级获得不同的发送机会 DCSMA/CA协议适用于突发性业务 38.局域网交换机首先完整地接收数据帧，并进行差错检测。
14、如果正确，则根据帧目的地址确定输出端口号再转发出去。这种交换方式是_ A直接交换 B改进直接交换 C存储转发交换 D查询交换 39.主机甲向主机乙发送一个(FIN=1,seq=12220)的TCP段，期望与主机乙断开TCP连接，若主机乙同意该连接请求，则主机乙向主机甲发送的正确的TCP段可能是_ A(SYN=0，ACK=1，seq=11221，ack=11221) B(SYN=1，ACK=1，seq=11220，ack=11220) C(SYN=1，ACK=1，seq=11221，ack=11221) D(SYN=0，ACK=1，seq=11220，ack=11220) 40.在下列协议中，客
15、户端和服务器之间采用面向无连接的协议进行通信的是_ AFTP BSMTP CPOP3 DDHCP 41.若已知一个栈的入栈序列是1，2，3n，其输出序列为p1，p2，p3，pn，若p1=n，则pi是_ Ai Bni Cni+1 D不确定 42.将一个A1.100,1.100的三对角矩阵，按行优先存入一维数组B1.298中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为_ A198 B195 C197 D196 43.查找效率最高的二叉排序树是_ A所有结点的左子树都为空的二叉排序树 B所有结点的右子树都为空的二叉排序树 C平衡二叉树 D没有左子树的二叉排序树 44
16、.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是_ Ae B2e Cn2-e Dn2-2e 45.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是_ A二叉排序树 B大顶堆 C小顶堆 D平衡二叉树 46.在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的是_ A树形存储结构 B链式存储结构 C索引存储结构 D散列存储结构 47.若对27个元素只进行三趟多路归并排序，则选取的归并路数是_ A2 B3 C4 D5 48.下列序列中，执行第一趟快速排序的结果是_ Ada,ax,eb,de,bbffha,gc Bcd,eb
17、,ax,daffha,gc,bb Cgc,ax,eb,cd,bbffda,ha Dax,bb,cd,daffeb,gc,ha 49.若一台计算机的机器字长为4字节，则表明该机器_ A能处理的数值最大为4位十进制数 B能处理的数值最多为4位二进制数组成 C在CPU中能够作为一个整体处理的32位的二进制代码 D在CPU中运算的结果最大为232 50.5位二进制定点小数，用补码表示时，最小负数是_ A0.1111 B1.0001 C1.1111 D1.0000第11页 共11页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页第 11 页 共 11 页