2023年考研408计算机统考真题在线评测（附答案）

第1题

下列对顺序存储的有序表(长度为 n)实现给定操作的算法中平均时间复杂度为O(1)的是（）。

第2题

现有非空双向链表 L，其结点结构为

“s- > next=p-> next;p- > next=s”，后，还要执行（）。prer是指向直接前驱结点的指针，next是指向直接后继结点的指针。若要在L中指针p所指向的结点(非尾结点)之后插入指针s指向的新结点，则在执行了语句序列：

第3题

若采用三元组表存储结构存储稀疏矩阵M。则除三元组外，下列数据中还需要保存的是（  ） 。

 I、M 的行数           II、M中包含非零元素的行数

III、M 的列数            IV、M 中包含非零元素的列数

第4题

在有6 个字符组成的字符集 S 中,各个字符出现的频次分别为 3,4,5,6,8,10,为 S 构造的哈夫曼树的加权平均长度为(       )。

第5题

已知一棵二叉树的树形如图，若其后序遍历为 f,d,b,e,c,a，则其先序列为（      ）。

第6题

已知无向连通图G中各边的权值均为1.下列算法中定能够求出图G中从某顶点到其余各个顶点最短路径的是(     )。

I. 普利姆算法

II. 克鲁斯卡尔算法

III.图的广度优先搜索

第7题

下列关于非空B树的叙述中，正确的是(     )。

I  插入操作可能增加树的高度

II 删除操作一定会导致叶结点的变化

III 查找某关键字一定是要查找到叶结点

IV 插入的新关键字最终位于叶结点中

第8题

对含有600个元素的有序顺序表进行折半查找，关键字之间的比较次数最多是（    ）。

第9题

现有长度为5，初始为空的散列表HT，散列表函数H(K)=(k+4)%5用线性探查再散列法解决冲突。若将关键字序列2022,12,25依次插入HT中，然后删除关键字25，则HT中查找失败的平均查找长度(     )。

第10题

下列排序算法中，不稳定的是(   )

I 希尔排宁         II 归并排序      III 快速排序      IV 堆排序        V 基数排序

第11题

使用快速排序算法对数据进行升序排序，若经过一次划分后得到的数据序列是 68,11,70,23,80,77,48,81,93,88，则该次划分的轴枢(       )

第12题

若机器M的主频为1.5Ghz,在M上执行程序p的指令条数为5*105,p的平均CPI为1.2,则p在M 上的指令执行速度和用户CPU时间分别为(       ）。

第13题

若short型变量x=-8190，则x的机器数为(     ）。

第14题

已知float型变量用IEEE754单精度浮点数格式表示。若float型变量x的机器数为8020  0001H，则 x 的值(       )。

第15题

某计算机的CPU有30根地址线，按字节编址，CPU和主存芯片连接时，要求主存芯 片占满所有可能存储地址空间并且RAM区和ROM区所分配的容量大小比为3:1。若RAM 在连续低地址区，ROM在连续高地址区，则ROM的地址范围(       )。

第16题

己知 x、y为 int 类型，当 =100，y=200 时，执行 x-y 指令的到的溢出标志OF 和借位标志 CF 分别为 0,1,那么当 x=10，y=-20 时，执行该指令得到的 OF 和CF 分别是(   )。

第17题

某运算类型指令中有一个地址码为通用寄存器编号，对应通用寄存器中存放的是操作数或操作数地址,CPU 区分两者的依据是( )。

第18题

数据通路由逻辑元件和时序元件组成，以下是组合逻辑元件的是()。

I算术逻辑部件ALU

II程序计数器PC

III通用寄存器

IV多路选择器MUX

第19题

采用取指、解码,执行,存储,写入 5 段流水线,RIS3C 处理器,SO,S1,S2,S3,t2为寄存器编号，

 I1: add S2 S1 SO        //[R[S2]]               R[S1]+R[S0]

 I2: add load(S3)0(S2)   //[R[S2]]                R[S1]+R[SO][1] 

 I3: beq t2 S3 L1          //if R[t2]==R[S3]     jump to Ll

 I4: add t2 t3 I0            //[R[t2]]                    R[t2]+I0

如采用旁路技术处理数据相关，即采用专用数据通路技术处理器，则在 I1~I4执行过程中，发生流水线阻塞的有(  ）。

第20题

若有存储总线宽度为 64 位，总线时钟频率为 1GHZ，在总线上传输一个数据支地址需要一个的时钟周期，不支持突发传送，若该总线连接 CPU 和主存，主存每次准备一个 64 位数据需要 6ns，主存块大小为 32B，则读取一个主存块时间为（）。

第21题

下列关于硬件和异常/中断关系的叙述中，错误的是(    ）。

第22题

下列关于 1/0 控制方式的叙述中错误的是(      ）。

第23题

与宏内核操作系统相比，下列特征中微内核操作系统具有的是(      ）。

I 较好的性能

II 较高的可靠性      

III 较高的安全性

IV 较强的可扩展性

第24题

在操作系统内核中，中断向量表适合采用的数据结构是(      )。

第25题

某系统采用页式存储管理，用位图管理空闲页框。若页大小为 4kB，物理内存人小为 16GB，则位图所占空间的人小是(        )。

第26题

下列操作完成时，导致 CPU 从内核态转为用户态的是(        ）。

第27题

下列由当前线程引起的事件或执行的操作中，可能导致该线程由执行形态变为就绪态的是(       )。

第28题

对于采用虚拟内存管理方式的系统，下列关于进程虚拟地址空间的叙述中，错误的是(   )。

第29题

进程 P1、P2 和 P3 进入就绪队列的的时刻，优先值(越大优先权越高) 以及CPU 的执行时间如下表所示，

系统采用基于优先权的抢占式 CPU 调度算法，从 Oms 时刻开始进行调度，则P1,P2,P3 的平均周转时间为(    )。

第30题

进程R和S 共享数据 data,若 date 在R和S 中所在页的页号分别为pl和p2，两个页所对应的页框号分别为 f1 和 f2，则下列叙述中正确的是(      )。

第31题

文件下仅有一个进程打开，当该进程关闭F时，必须的操作是()。

第32题

32、设备分配需要关注的是？（）

1.设备类型       2.设备使用状态      3.逻辑设备和物理设备的映射      4.进程对设备的访问权限

第33题

如图，2段链路的数据传输速率为100Mbps，时延带宽积(即单向传播时延带宽) 均为1000bit。若 HI 向 H2发送1个大小为1MB的文件，分组长度为1000B则从H1开始发送时刻起到H2收到文件全部数据时刻止，所需的时间至少是(注:M=10^5) (     ）。

第34题

某无噪声理想信道带宽为4MHz，采用OAM调制，若该信道的最大数据传输率是48Mbps，则该信道采用的QAM 调制方案是( )。

第35题

假设通过同一信道，数据链路层分别采用停-等协议、GBN协议和SR协议(发送窗口和接收窗口相等) 传输数据，三个协议数据帧长相同，忽略确认帧长度，帧序号位数为3比特。若对应三个协议的发送方最大信道利用率分别是U1、U2和U3，则U1、U2和U3满足的关系是(）。

第36题

已知10BaseT 以太网的争用时间片为51.2us。若网卡在发送某帧时发生了连续4次冲突，则基于二进制指数退避算法确定的再次尝试重发该帧前等待的最长时间是(）。

第37题

若甲向乙发送数据时采用CRC 校验，生成多项式为G (x) =x^4+x+1 (即G=10011)，则乙接收到下列比特串时，可以断定其在传输过程中未发生错误的是(）。

第38题

某网络拓扑如下图所示，其中路出器R2实现NAT功能。若主机H向Inernet发送·个 IP分组，则经过R2转发后，该IP分组的源 IP地址是(  )。

第39题

主机168.16.84.24/20 所在子网的最小可分配地址和最大可分配地址分别是（   ）。

第40题

下列关于ipv6和ipv4 的叙述中，正确的是（   ）。

I   ipv6 地址空间是 ipv4地址空间的96倍

II  ipv4和 ipv6 的基本首部的长度均可变

III ipv4 向 ipv6 过渡可以采用双协议栈和隧道技术

IV ipv6 首部的Hop-Limit 等价于 ipv4 首部的TTL 字段