2023年考研408核算机统考考研真题及答案解析 （可估分无缺版）”总算收拾好了，同学们可以先看看，因为时刻匆促，如有遗失或许差错的当地，等待同学们纠正！！！在此谢过了。

2023年考研408核算机统考考研真题及答案解析 （可估分无缺版）

一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只需一个选项是契合标题需求的。

1、下列对次序存储的有序表 (长度为 n)完成给定操作的算法中均匀时刻凌乱度为 o(1)的是 d

a、查找包括指定值元素的值

b、刺进包括指定值元素的算法

c、删去第 i 个元素的算法

d、获取第 i 个值的算法

2、现有非空双向链表 l，其结点规划为prer、data、next。

prer 是指向前直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 l 中指针 p 所指向的结点（ 非尾结点） 之后刺进指针 s 指向的新结点， 则在实施了语句序列： “s->next=p->next;p->next=s”，后，还要实施

a、s->next->prer=p; s->prer=p;

b、p->next->prer=s;s->prer=p;

c、s->prer=s->next->prer; s->next->prer=s;

d、p->next->prer=s->prer; s->next->prer=p;

3、若选用三元组表存储规划存储系数矩阵 m。则除三元组外，下列数据中还需要保存的是（）

i. m 的行数 ii

m 中包括非零元素的行数 iii. m 的列数 ivm 中包括非零元素的列数

a.仅 i 和 iii b.仅 i 和 iv c.仅 ii 和 iv d，i,ii,iii,iv

4、在有 6 个字符构成的字符集 s 中，各个字符呈现的频次别离为 3,4,5,6,8,10，为 s 规划的哈夫曼树的加权均匀长度为（）

a. 2.4b.2.5c.2.67d.2.75

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

a.aedfbc

b.acebdf

c.cabefd

d.dfebac

6、已知无向连通图 g 中各边的权值均为 1，下列算法中必定可以求出图 g 中从某极点到其他各个极点最短途径的是（）

i.普利姆算法 ii 克鲁斯卡尔算法 iii.图的广度优先查找

a.仅 i b.仅 iii c.仅 ii 和 i d，i,ii,iii

7、下列关于非空 b 树的叙说中，正确的是

①刺进操作可以添加树的高度

②删去操作必定会致使叶结点的改变

③查找某要害词必定是要查找到叶结点

④刺进的新要害词究竟位于叶结点中

a、仅 1

b、仅 12

c、仅 34

d、仅 124

8、对富含 600 个元素的有次第序表进行减半查找，要害词之间的比照次数最多是（）

a.9 b.10 c.30 d.300

9、现有长度为 5，初始为空的散列表 ht，散列表函数 h(k)=(k+4)%5 用线性探查再散列法处置冲突。若将要害词序列 20,22,12,25 顺次刺进 ht 中，然后删去要害词 25，则 ht 中查找失利的均匀查找长度

a 、 1 b、1.6 c、1.8 d、2.2

10、下列排序算法中，不平稳的是（）

i.希尔排序 ii 归并排序 iii.快速排序 iv.堆排序 v.基数排序

a.仅 i 和 ii b.仅 ii 和 v c.仅 i，iii，iv d，iii,iv v

11 、运用快速排序算法对数据进行升序排序， 若经过一次区别后得到的数据序列是68,11,70,23,80,77,48,81,93,88，则该次区另外轴枢

a、11 b、70 c、80 d、81

12、若机器 m 的主频为 1.5hz，在 m 上实施程序 p 的指令条数为 5*10的5次方，p 的均匀 cpi 为1.2，则 p 在 m 上的指令实施速度和用户 cpu 时刻别离为

a、0.8gips、0.4ms

b、0.8gips、0.4μs

c、1.25gips、0.4ms

d、1.25gips、0.4μs

13、若 short 型变量 x=-8190，则 x 的机器数为

a、e002h

b、e001h

c、9fffh

d、9ffeh

14、已知 float 型变量用 ieee754 单精度浮点数格局标明。若 float 型变量 x 的机器数为8020000h，则 x 的值

15、某核算机的 cpu 有 30 根地址线，按字节编址，cpu 和主存芯片联接时，需求主存芯片占满一切可以存储地址空间，而且 ram 区和 rom 区所分配的孔家巨细比为 3:1，若 ram在接连低地址区，rom 在接连高地址区，则 rom 的地址规模

a、00000000h~0ffffffh b、10000000h~2ffffffh c、30000000h~3ffffffh d、40000000h~4ffffffh

16、已知 x、、y 为 int 类型，当 x=100，y=200 时，实施 x-y 指令的到的溢出标志 of 和借位标志 cf 别离为 0,1，那么当 x=10，y=-20 时，实施该指令得到的 of 和 cf 别离是

a、0,0 b、0,1 c、1,0 d、1,1

17、某运算类型指令中有一个地址码为通用存放器编号，对应通用存放器中存放的是操作数或操作数地址，cpu 区别两者的根据是

a、操作数的寻址方法

b、操作数的编码方法

c、通用存放器编号

d、通用存放器的内容

18、数据通路由逻辑元件和时序元件构成。下列给出的元件中，归于操作元件的有

①算术逻辑部件

②程序计数器

③通用存放器组

④多路选择题

a、仅 12

b、仅 14

c、仅 23

d、124

19、选用取指、解码，实施，存储，写入 5 段流水线，risc 处置器，s0,s1,s2,s3,t2 为存放器编号，

i1：adds2s1s0//[r[s2]]r[s1] + r[s0]

i2：addload(s3)0(s2)//[r[s2]]r[s1] + r[s0]

i3：beqt2s3l1//if r[t2] == r[s3]jump to l1 i4：addit2t3i0//[r[t2]]r[t2] + i0

如选用旁路技能处置数据有关，即选用专用数据通路技能处置器，则在 i1~i4 实施进程中， 发生流水线堵塞的有（）

a 仅 i3 b 仅 i2 和 i4 c 仅 i2 和 i3 d仅 i2，i3 和 i4

20、若有存储总线宽度为 64 位，总线时钟频率为 1ghz，在总线上载输一个数据支地址需要一个的时钟周期，不撑持突发传送，若该总线联接 cpu 和主存，主存每次预备一个 64 位数据需要 6ns，主存块巨细为 32b，则读取一个主存块时刻为

a 、 8ns b、11ns c、26ns d、32ns

21、下列关于硬件和异常/中止联络的叙说中，差错的是

a、cpu 在实施一条指令进程中检测异常作业

b、cpu 在实施完一条指令时检测中止恳求信号

c、开中止中 cpu 检测到中止恳求后就进行中止呼应

d、外部设备经过中止控制器向 cpu 发中止结束信号

22、下列关于 i/o 控制方法的叙说中差错的是

a、查询方法经过 cpu 实施查询程序进行 i/o 操作

b、中止方法下，经过 cpu 实施中止效能程序进行 i/o 操作

c、oma 方法下，经过 cpu 实施 dma 传送程序进行 i/o 操作

d、关于 ssd、网络适配器等高速设备，选用 dma 方法输入/输出

23、与宏内核操作体系比较，下列特征中微内核操作体系具有的是

①较好的功能

②较高的可靠性

③较高的平安性

④较强的可拓宽性

a、仅 24

b、仅 124

c、仅 134

d、仅 234

24、在操作体系内核中，中止向量表合适选用的数据规划是

a、数组

b、行列

c、单向链表

d、双向链表

25、某体系选用页式存储打点，用位图打点空闲页框。若页巨细为 4kb，物理内存巨细为16gb，则位图所占空间的巨细是

a、128b

b、128kb

c、512kb

d、4mb

26、下列操作结束时，致使 cpu 从内核态转为用户态的是

a、堵塞进程

b、实施 cpu 调度

c、唤醒进程

d、实施体系调用

27、下列由其时线程致使的作业或实施的操作中，可致使使该线程由实施形状变为放置稳当态的是（）

a、键盘输入

b、缺页异常

c、主动出让 cpu

d、实施信号量的 wait()操作

28、关于选用虚拟内存打点方法的体系，下列关于进程虚拟地址空间的叙说中，差错的是（）

a．每个进程都有自个独立的虚拟地址空间

b.c 言语中 malloc()函数回来的是虚拟地址

c.进程对数据段和代码段可以有不一样的造访权限

d．虚拟地址的巨细由主存和硬盘的巨细抉择

29、进程 p1，p2 和 p3 进入放置稳当行列的的时刻，优先值（越大优先权越高）以及 cpu 的实施时刻如下表所示，

体系选用根据优先权的抢占式 cpu 调度算法，从 0ms 时刻初步进行调度，则 p1,p2,p3 的均匀周转时刻为（）

a．60ms b.61ms c.70ms d.71ms

30、进程 r 和 s 同享数据 data，若 date 在 r 和 s 中地址页的页号别离为 p1 和 p2，两个页所对应的页框号别离为 f1 和 f2，则下列叙说中正确的是：

a、p1 和 p2 必定相等，f1 和 f2 必定相等

b、p1 和 p2 必定相等，f1 和 f2 不必定相等

c、p1 和 p2 不必定相等，f1 和 f2 必定相等

d、p1 和 p2 不必定相等，f1 和 f2 不必定相等

二、归纳使用题：41~47 小题，共 70 分。

41、已知优先图 g 选用邻接矩阵存储是，其界说如下typedef struct{

int numbervertices, numegges; char verticeslist[maxv];

int edge[maxv][maxv];

}mgraph;

将图中出度大于入度的极点变成 k 极点，如图，a 和 b 都是 k 极点，

计合算法 int printvertices(mgraph g)对给定任意非空有向图 g，输出 g 中一切 k 极点的算法，并回来 k 极点的个数。

(1)给出算法的方案思维。

(2)根据算法思维，写出 c/c++描绘，并注释。

42、对富含 n（n > 0）个记载的文件进行外部排序，选用置换-选择排序生成初始归并段时需要运用一个作业，作业区中能保存 m 个记载，请答复下列疑问，

(1) 如 果 文 件 中 由 19 个 记 录 ， 其 关 键 字 是 51,94,37,14,63 ， 15,99,48,56,23,60,31,17,8,90,166,100；当 m=4 时，可以生成几个初始归并段，各是啥？ (2)对任意的 m 个（n > m > 0），生成的第一个初始归并段的长度最大值和最小值分书面考试多少？

43、

44、（9 分）题 43 中 c 程序段在核算机 m 上的有些，机器级代码如下，每个机器级代码行中顺次包括指令序号，虚拟地址，机器指令和汇编指令。

for(i=0;i<24;i++)

100401072c7 45 f8 00 00 00 00 mov[ebp-8],0

200401079eb 09jmp00401084h

30040107b8b 55 f8mov eax,[ebp-8]

……

7004010887d 32jge 004010bch

for( j=0;j<64;j++)

80040108ac7 45 fc 00 00 00 00 mov[ebp-4],0

………………

a[i][ j]=10;mov[ecx+edx*4+00422000h],oah

………………

19004010ae c7 84 82 00 20 42 00 0a 00 00 00

20……..

（1）第 20 条指令的虚拟地址是多少？

（2）已知第 2 条 jmp 和第 7 条 jge 都是跳转指令，其操作码别离是 ebh 和 7dh，跳转地址别离为 0040 1084、0040 10bca，这两条指令都选用啥寻址方法？给出第 2 条指令jmp的跳转方针地址核算进程。

（3）已知第 19 条 mov 指令的功用是“a[i][ j]<-10”，其间 ecx 和 edx 为存放器名，0042 2000h 是数组a 的首地址，指令中源操作数选用啥寻址方法？已知 edx 中存放的是变量j， ecx 中存放的是？根据该指令的机器码判别核算机 m 选用的是大端仍是小端方法。

（4）第 1 次实施第 19 条指令时，取指令进程中是不是会发生却也异常？为啥？

45、（7 分）现要肄业生运用 swap 指令和布尔型变量 lock，完成临界区互斥。lock 为线程间共存的变量。lock 的值为 true 时线程不能进入临界区。为 false 时线程能进入临界区。某同学编写的完成临界区互斥的伪代码如题 45（a）所示

（1）题 45（a） 图中伪代码中哪些语句存在差错，进行改正，不添加语句条数。

（2）题 45（b） 图中给出了两个变量值的函数 newswap（）的代码是不是可以用函数调用

语句“newswap(&key,&lock)”,替代指令“swap key，lock”以完成临界区的互斥？为啥？

46、

47、如图，主机 h 登录到 ftp 效能器后，自效能器上下载一个巨细为 18000b 的文件 f， 假定 h 传输 f 树立数据联接是，选择的初始序号为 100，mtu=1000b，拥塞控制的初始阈值是 4mss，rtt=100ms，忽略 tcp 的传输时延，在 f 的传送进程中，h 以 mss 段向效能器发送数据，且一向没有差错，丢包和乱序。

(1)ftp 的控制联接是耐久的还对错耐久的？ftp 的数据联接是耐久的还对错耐久的？h 登录效能器时，树立的 ftp 联接是数据联接仍是控制联接。

(2)h 经过数据联接发送f 时,f 的第一个字节序号是多少?在断开数据联接的进程中,ftp 兴隆的第次挥手的 ack 序号是?

(3)f 发送进程中，当 h 收到招认序号为 2101 的招认时,h 的拥塞调整为多少?收到招认序号为 7101 的招认段时,h 的拥窗口调整为多少

(4)h 从恳求树立数据联接初步，到招认 f 已被效能悉数接收中止,至少要多长时刻?时刻使用层数均匀发送速率是多少?

不断更新中！！！

以上就是“2023年考研408核算机统考考研真题及答案解析 （可估分无缺版）”的有些内容，仅供参阅，预估分数成果好的同学，可以思考预备复试了，乐昇学教育有对应的复试备考材料。预估分数成果不是极好可是又想前进学历的同学，可以思考平等学力申硕/中外协作办学/高档研修班/国外在?妒?国外全日制硕士等学历前进方法。路在脚下，千万条任你翻高山趟河流，只需想走，总会有办法的。期望好学不倦的你可以遇到乐昇学，咱们一同携手，照亮通往将来的路。