2022年计算机考研专业课408统考真题及答案解析

408历年真题及答案解析 - N诺计算机考研计算机保研,计算机考研国家线,计算机考研需要考哪些科目,计算机考研院校推荐,计算机考研学校排名,计算机考研科目,计算机考研,计算机考研大纲,计算机专业考研,计算机考研专业课,计算机408考研科目,计算机考研机试,软件工程考研,考研真题https://noobdream.com/Major/majorinfo/23/

下列程序段的时间复杂度是（

）。

in 七 sum = 0;

for (inti = l; i < n; i *= 2)

for (int j = O; j < i; j++)

sum++;

A. O(log n)

B. O(n)

C. O(n log n)

D. O(n勺

给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。 对千初始为空的栈 ST, 下列

叙述中， 正确的是（

）。

A. 若in是 ST 的入栈序列， 则不能判断 out 是否为其可能的出栈序列

B. 若 out 是 ST 的出栈序列， 则不能判断 in 是否为其可能的入栈序列

C. 若in是 ST 的入栈序列， out 是对应in的出栈序列， 则in与 out 一 定不同

D. 若 in 是 ST 的入栈序列， out 是对应in的出栈序列， 则in与 out 可能互为倒序

若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻， 且 p 在 q 之前， 则下列 p 与 q 的关系中，

不可能的是（ ）。

I. q 是 p 的双亲

． II. q 是 p 的右孩子

III. q 是 p 的右兄弟

IV. q 是 p 的双亲的双亲

A. 仅 I

B. 仅 III

C. 仅 II 、 III

D. 仅 II 、 IV

若三叉树 T 中有 244 个结点（叶结点的高度为 1) ， 则 T 的高度至少是(

)。

A. 8

B. 7

C. 6

D. 5

对任意给定的含n (n > 2) 个字符的有限集 S, 用二叉树表示 S 的哈夫曼编码集和定长编码

集， 分别得到二叉树 Tl 和 T2 。 下列叙述中， 正确的是(

)。

A. Tl 与 T2 的结点数相同

B. Tl 的高度大千 T2 的高度

C. 出现频次不同的字符在 Tl 中处于不同的层

D. 出现频次不同的字符在 T2 中处于相同的层

对于无向图G=(V,E)，

下列选项中，

正确的是（

）。

A. 当

Iv| ＞国时， G 一

定是连通的

B. 当IVl<IEI时， G 一 定是连通的

C. 当IVl=IEl-1时， G

一 定是不连通的

D. 当IVl>IEl+l时， G 一 定是不连通的

使用二路归并排序对含 n 个元素的数组 M 进行排序时，二路归并操作的功能是（

）。

A. 将两个有序表合并为 一 个新的有序表

B. 将M划分为两部分， 两部分的元素个数大致相等

C. 将 M 划分为n个部分，每个部分中仅含有 一 个元素

D. 将M划分为两部分，一部分元素的值均小千另 一 部分元素的值

某计算机主频为 1 GHz, 程序 P 运行过程中，共执行了 10000 条指令，其中， 80 ％的指令执

行平均需l个时钟周期， 20 ％的指令执行平均需 10 个时钟周期。 程序 P 的平均 CPI 和 CPU

执行时间分别是( )。

A. 2.8, 28 µs

B. 28, 28 µs

C. 2.8, 28 ms

D. 28, 28 ms

若计算机主存地址为 32 位，按字节编址，某 Cache 的数据区容量为 32KB, 主存块大小为 64

B, 采用 8 路组相联映射方式，该 Cache 中比较器的个数和位数分别为( )。

A. 8, 20

B. 8, 23

C. 64, 20

D. 64, 23

某内存条包含 8 个 8192x8}92x8 位的 DRAM 芯片，按字节编址，支持突发 (burst) 传送方式，

对应存储器总线宽度为 64 位，每个 DRAM 芯片内有 一 个行缓冲区 Crow buffer) 。 下列关千

该内存条的叙述中，不正确的是（

）。

A. 内存条的容量为 512 MB

B. 采用多模块交叉编址方式

D. 芯片内行缓冲有 8192x8 位