2024考研408计算机统考真题与答案

数据结构

2.x+y*（z-u）/v的等价后缀：

A.xyzu-*v/+

B.xuzu-v/*+

C.+x/*y-zuv

D.+x*y/-zuv

【答案】A

３，p，q，v是二叉树T的三个结点，当中v具有两个孩子结点，二叉树T进行中序遍历 。

为...p.v.q...，则（）

A.p没右孩子，q没左孩子

B.p没右孩子，q有左孩子

C.p有右孩子，q没左孩子

D.p有右孩子，q有左孩子

【答案】A

5.不适用于折半查找的是（）

A.有序链表

B.无序数组

C.有序静态链表

D.无序静态链表

【答案】D

6.KMP算法借助修正之后的next数组来开展模式匹配行动，此处模式串为s：，主串 。

中某字符与s中某字符失去配对，s右滑最长距离为：

A.5

B.4

C.3

D.2

【答案】A

7、存在一棵如此陈列的二叉搜索树如下所呈现，K1、另外的K2、还有的K3分别是在其对应结点里所贮容关 。

键字。子树T的任一结点中保存的关键字X满足的是

A、XK1

B、XK2

C、K1XK3

D、K3XK2

【答案】D

使用、快速排序算法、对、含N、N大于23、个元素、的数组M、进行排序、若、第一趟排 。

序会把M之中除了枢轴之外的，N减1个元素分划成，都不是空的P和Q这两块儿，那么在下列叙述里头，是正确的 。

的是（）

A、P与Q块间有序

B、P与Q均块内有序

C、P和Q的元素个数大致相等

D、P和Q中均不存在相等的元素

【答案】A

9、已知，关键字序列为， 28，22，20，19，8，12，15，5 ，此序列是大根堆，也就是最大堆 ，。

对该堆进行两次删除操作后，得到的新堆是（）

A.20，19，15，12，8，5

B.20，19，15，5，8，1，2

C.20，19，12，15，8，5

D.20，19，8，12，15，5

【答案】B

现有，由关键字所组成的，3个有序序列，分别是（3，5），（7，9），和（6），若按。

选择按照从左至右的次序，对有序序列进行二路归并排序，那么关键字彼此之间的总计比较次数是（）。

A.3

B.4

C.5

D.6

【答案】C

11. 对于外部排序而言，其采用败者树开展的活动是升序归并，这种情况下，那个被作记录的“冠军”节点所留存的内容是（） 。 。

【答案】D.最小关键字所在的归并段号

计算机组成原理

12、C语言代码如下：

inti=32777；

=i；

intj=si；

执行上述代码段后，j的值是

A.-32777

B.-32759

C.32759

D.32777

【答案】B

13.把汇编语言程序里面达成特定功能的那些指令序列，定义成一条伪指令，下列选一，。

项中，CPU能理解并直接执行的是

I.伪指令

II.微指令

III.机器指令

IV.汇编指令

选项A为，仅I和IV ；选项B为，仅II和III ；选项C为，仅III和IV ；选项D为，仅I、III和IV 。

【答案】B

第14，在某科学实验当中，要用到大批的整型参数，以此确保表征数据精读细度的根基 。

在提升运算速度方面，要挑选合理的数据表示方式。要是整型参数a乃至于β的取值范围分别为 ，。

另外存在着从负二的二十次方开始，一直到负二的二十次方，以及从负二的四十次方开始，一直到二的四十次方这样的情况，那么在下面所列的众多选项当中，其中的a和β极其合适 。

宜采用的数据表示方法分别是（）

A.32位整数，32位整数

B.单精度浮点数，单精度浮点数

C.32位整数，双精度浮点数

D.单精度浮点数，双精度浮点数

【答案】C

15.下列关于整数乘法运算的叙述中，错误的是

A.用阵列乘法器实现乘运算可以在一个时钟周期内完成

B.用ALU和位移器实现的乘运算无法在一个时钟周期内完成

C.，变量跟常数的乘运算，能够被编译优化成若干条移位以及加或者减运算指令 。

D.两个变量进行乘运算时，无法将其编译转换，转换为位移以及加法等指令的形式留学之路，通过循环来实现 。

【答案】B

16.针对页式虚拟存储管理系统而言，在有关存储器层次结构的叙述当中，存在错误的情况 ， 。

的是

在 A.Cache - 主存层次里，其交换单位是主存块，而在主存 - 外存层次中，交换单位则是页 。

1. B.Cache与主存层次之间的替换算法是通过硬件展开为具体实现步骤的， 2. 而主存和外存层次的相关内容则是借助软件来达成具体实现的。

C.Cache与主存构成的层次能够采用回写法这种写策略，主存和外存所形成的层次一般会采用回写法这种写策略，，。

Cache与主存形成的层次能够采用直接映射那样的方式，主存和外存所构成的层次一般会采用直接映射 。

方式

【答案】D

把字节作为编址单位的某计算机，运用以页的形式开展虚拟存储管理的操控方式，其给出的虚拟地址由32位构成，。

主存地址数目是30位，页面大小给定为1KB，倘若TLB总共拥有32个表项，采用的是4路组相联映射方式，。

式，则TLB表项中标记字段的位数至少是（）

A.17B.18C.19D.20

【答案】C

18，下列事件中，不是在MMU地址转换过程检测的是

A.访问越权B.Cache缺失C.页面缺失D.TLB缺失

【答案】B

19.5段流水线RISC说法错误的是（）。

【答案】C.所有数据冒险都可以通过加入转发（旁路）电路解决

20. 存储器总线有着时钟频率，其总线宽度是64位，并且存在每个时钟周期 。

进行两次数据的传送，对突发传输予以支持，最多能够传送八次，率先在第一个时钟之时传送地址以及要进行读写的命令，自出发地起始 。

第4~7个始终连续传8次。总线带宽最大传输速率为（）。

A选项，每秒三点八四吉字节，B选项，每秒六点七二吉字节，C选项，每秒三十点七二吉字节，D选项，每秒五十三点七六吉字节。

【答案】A

21.关于中断1/O方式，错误的是（）。

【答案】A.中断屏蔽字决定中断响应顺序

22.在DMA方式里，DMA控制器所掌控的数据传输通路处位于（）。

【答案】C.设备接口和主存之间

操作系统：

23.下面关于中断和异常的说法中，错误的是（）。

【答案】A中断或异常发生时，CPU处于内核态

24.终止进程时，不一定执行的是（）。

【答案】A.终止子进程

25.支持页式存储管理的系统，进程切换时OS要执行（）。

一、对程序计数器的值予以更新，二、将栈基址寄存器的值（ebp）进行更新，三、把页表基址寄存器的值予以更新 。

【答案】D.I、Ⅱ、Ⅲ

26.空闲块位置的记录，需文件系统借助额外的外存空间来进行，而这占用的外存空间大小与。

当前空闲块数量无关的是（）。

【答案】A.位图法

27.回收分区时，仅合并大小相等的空闲分区的算法是（）。

一个是伙伴算法，一个是最佳适应算法，一个是最坏适应算法，一个是首次适应算法 。

【答案】A.伙伴算法

28.进程P存在一个线程T，在打开文件之后获取到了fd，随后创建线程Ta以及Tb，那么线程Ta，。

Tb可共享的资源是（）。

I.进程P的地址空间

Ⅱ.线程T的栈

Ⅲfd

【答案】B.仅I、Ⅲ

29.包含文件按名查找功能的系统调用是（）。

A.open（）B.read（）

C.write（）D.close（）

【答案】A

有RR调度，其时间片是5ms，含有10个进程，开端状态都处在就绪队列，执行。

在行结束之前，仅处于执行状态或者就绪状态，队伍尾巴的进程P，所需要的CPU时间是最短的，为25毫秒，。

不考虑系统开销，则P的周转时间为（）。

【答案】C.250ms

31.当键盘中断服务例程执行完毕的时候，那所输入的数据放置的位置是（）。

A.用户缓冲区

B.CPU的通用膏存器

C.内核缓中区

D.键盘控制器的数据缓冲区

【答案】B

进行调度时使用循环扫描算法（CSCAN），磁道数是400，其编号范围为0到399，完成。

磁头在收到针对200号磁道的请求之后，朝着磁道号呈现减小趋势的那个方向开始产生移动，要是此时除此之外还存在7个请求，磁道号 。

个数依次是300，120，110，0，160，210，399，那么在完成了上述所提到的请求之后，磁头移动的距离是多少 。

A.599B.619C.788D.799

【答案】C

计算机网络：

若存在分组交换网络，且每一段链路的带宽呈现出如下图示之状态，那么H1至H2的，最大吞吐量大约为。

A、.、,

【答案】B

于下列二进制数字调制途径里，需两个有所不同频率载波状况的（）。

A、ASKB.PSKC.FSKD.DPSK

【答案】D

主机甲，采用选择重传（SR）滑动窗口协议，向主机乙发送帧，存在部分过程，数字为37 。

在此图呈现的这般情况之下，F被界定为数据帧，ACKx被认定为确认帧如此这般状态，X是具备着位数为了比特的序号这般情形，乙仅仅执着于正 。

对确实接收下来的数据帧展开独立确认，发送之时的窗口跟接收之际的窗口尺寸一样并且都属于最大值 。甲。

在t1时刻和t2时刻发送的数据帧分别是：

A.F1.F3

B.F1.F4

C.F3.F1

D.F4.F1

38.TCP连接和断开，时间是（）。

【答案】D.60.04

40.要是浏览器没办法支持并行TCP连接，那就采用非持久的HTTP/. 10协议去请求浏览1个，。

网页，此网页里引用了同一个网站之上的七个小型图像文件2024考研免费真题下载，那么从浏览器开始传输发起网页请求起 。

确立TCP连接启动之后，直至接收齐全所有内容之时，所需的往返时间也就是RTT的数量起码是。

A.4

B.9

C.14

D.16

【答案】D

【皮皮灰-大题】

41、已知图G采用邻接矩阵存储是，其定义如下

{//图的类型定艾-

,;//图的顶点数和有向边数

;//顶点表,MAXV为已定义常量

;//邻接矩阵

};

邻接矩阵，（）{

判断G是否有唯一的拓扑序列，是1否返回0

(1)给出算法的设计思想。

(2)根据算法思想，写出C/C++描述，并注释。

【皮皮灰】

判断是否有拓扑序列：

借助队列，起始之际把入度为零的点放入队列之中，并且将此点予以删除，这也就等同于把该点 。

所有，连向的点，其入度减1，如此这般，经过的点，便成为一个合格的拓扑序了。

是否有唯一的拓扑序列

我们只需要判断队列里是否同时出现过两个及以上元素

之前的预测中预测到了会考拓扑排序

42、将关键字数列.依次存储到初始为空长度为11的散列表

在HT里面，散列函数H（key）等于括号里的（key乘3），通过H（key）所计算出来的初始散列地址是。

当时，发生冲突之际，所探查的地址序列情况乃为H，并存在H2H，这里面，Hk的情况是（HO加上K2），而K的取值分别是1、2、3 ， 。

（1）画出所构造的HT并计算HT的装填因子。

（2）画出在HT查找关键字14的关键字比较序列。

（3）在HT中查找关键字8，确认查找失败时散列地址是多少。

43、计算机M字长32位2024考研免费真题下载，字节编址，32位定长指令字

1

01