2023年考研计算机408统考真题及答案解析.pdf

2023年考研计算机408真题及答案

1.对顺序存储的有序表(长度为n)操作时间复杂度为0(1)的是

A查找特定元素B插入特定元素

C删除指定位置元素D读出指定位置元素

2.在双向链表中，p指向的结点后面插入一个结点s,链表节点结构如下，现已完成

s-next=p-next,p-next=s;还需进行0I

prevdatanext

As-next-prev=p,S-prev=p;

Bp-next-prev=s;s-prev=p;

Cs-next-prev=p-next,s-prev=p;

Dpnext-prev=s-prev,s-next-prev=p

3.三元组方式存储稀疏矩阵，除三元组外，以下必须要保存的东西是?

I矩阵总行数Ⅱ矩阵中含非零元素的行数

I矩阵总列数Ⅱ矩阵中含非零元素的列数

A仅I、ⅢB仅I、ⅡC仅Ⅲ、IVDI、Ⅱ、Ⅲ、Ⅲ

4.在由6个字符组成的字符集S中，各字符出现的频次分别为3,4,5,6,8,10,为S构造的哈夫曼

编码的加权平均长度为

A2.4B2.5C2.67D2.75

解析：

((3+4+5+6)*3+(8+10)*2)(3+4+5+6+8+10)=2.5

5.已知一棵二叉树的树型如下图所示，若其后序遍历序列为fdbeca,则其先序遍历序列是?

Aaedfbc

Bacebdf

Ccabefd

Ddfebac

6.对于边权值都为1的无向图，可以求出某一点到其他所有点的最短路径的是?

I普里姆算法Ⅱ克鲁斯卡尔算法Ⅲ广度优先遍历BFS

A仅ⅢB仅I、ⅡC仅I、ⅢDI、Ⅱ、Ⅲ

7.下面关于非空B树的说法正确的是?

I插入可能会增加树的高度

Ⅱ删除节点一定会改变叶节点

ⅢB树查找一定会查找到叶节点

IV插入节点最终一定在叶节点上

A仅IB仅I、ⅡC仅Ⅲ、IVD仅I、Ⅱ、IV

8.对含有600个元素的有序表进行折半查找，其关键字比较次数最多的是

A9B10C30D300

9.散列函数hey=(x+4)|处理冲突采用线性探测法，插入2022,12,25,再删除25,求查找失

败时平均查找次数：

A1B1.6C1.8D22

【解析】

(1+3+2+1+2)5=1,8

hey01234

数据2022

12

失败次数13212

10.以下排序算法中，不稳定的是?

I希尔排序Ⅱ归并排序Ⅲ快速排序

IV堆排序V基数排序

A仅I、ⅡB仅Ⅱ、VC仅I、Ⅲ、IVD仅Ⅱ、IV.V

11.使用快速排序算法对数据进行升序排序，若经过一次划分后得到的数据序列是68,11,70,23,

80,77,48,81,93,88,则该次划分的枢轴是

A11B70C80D81

组成原理：

12.运算型指今中有一个地址码是通用奇存器编号，其对应的通用奇存器中存放的是操作数或

操作数地址，CPU区分他们的依据是?

A操作数的寻址方式

B操作数的编码方式

C通用寄存器编号

D通用奇存器的内容

13.shor型变量x=-8190的机器数是多少?

DE002HBE001HC9FFFHD9FFEH

14.float型变量X用IEEE754单精度浮点数格式表示，X的机器数为80200000H,X的值是多

少?

A-2B-1.01*2C-1.012D非数NaN

【解析】

表2.2IEEE754浮点数的解释