计算机专业（基础综合）模拟试卷299

计算机专业（基础综合）模拟试卷299

单选题

1.若栈S₁中保存整数，栈S₂中保存运算符，函数F( )依次执行下述各步操作：

(1)从S₁中依次弹出两个操作数a和b；

(2)从S₂中弹出一个运算符op；

(3)执行相应的运算b op a；

(4)将运算结果压入S₁中。

假定S中的操作数依次是5，8，3，2(2在栈顶)，S₂中的运算符依次是*，-，+(+在栈顶)。调用3次F( )后，S₁栈顶保存的值是( )(B)

A. -15

B. 15

C. -20

D. 20

解析：

2.现有队列 Q与栈S，初始时Q中的元素依次是( )1，2，3，4，5，6(1在队头)，S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是( )(C)

A. 1，2，5，6，4，3

B. 2，3，4，5，6，1

C. 3，4，5 ，6，1，2

D. 6，5，4，3，2，1

解析：

3.设有一个 12×12的对称矩阵M，将其上三角部分的元素 m_i，j(1≤i≤j≤12)按行优先存入C语言的一维数组N中，元素m_6，6在N中的下标是( )(A)

A. 50

B. 51

C. 55

D. 66

解析：

4.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是( )(A)

A. 2k-1

B. 2k

C. k²

D. 2^k-1

解析：

5.已知字符集{ a，b，c，d，e，f}，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是( )(C)

A. 00，1011，01，1010，11，100

B. 00，100，110，000，0010，01

C. 10，1011，11，0011，00，010

D. 0011，10，11，0010，01，000

解析：

6.已知二叉排序树如下图所示，元素之间应满足的大小关系是

(A)

A. x₁＜x₂＜x₅

B. x₁＜x₄＜x₅

C. x₃＜ x₅＜ x₄

D. x₄＜ x₃＜ x₅

解析：

7.下列选项中，不是如下有向图的拓扑序列的是

(D)

A. 1，5，2，3，6，4

B. 5，1，2，6，3．4

C. 5，1，2，3，6，4

D. 5，2，1，6，3，4

解析：

8.高度为5的3阶B树含有的关键字个数至少是( )(B)

A. 15

B. 31

C. 62

D. 242

解析：

9.现有长度为7、初始为空的散列表HT，散列函数H(k)= k％7，用线性探测再散列法解决冲突。将关键字22，43，15依次插入到HT后，查找成功的平均查找长度是( )(C)

A. 1．5

B. 1．6

C. 2

D. 3

解析：

10.对初始数据序列(8，3，9，11，2，1，4，7，5，10，6)进行希尔排序。若第一趟排序结果为(1，3，7，5，2，6，4，9，11，10，8)，第二趟排序结果为(1，2，6，4，3，7，5，8，11，10，9)，则两趟排序采用的增量(间隔)依次是( )(D)

A. 3，1

B. 3，2

C. 5，2

D. 5，3

解析：

11.在将数据序列(6，1，5，9，8，4，7)建成大根堆时，正确的序列变化过程是( )(A)

A. 6，1，7，9，8，4，5 →6，9，7，1，8，4，5 → 9，6，7，1 ，8，4，5 →9，8，7，1，6，4，5

B. 6，9，5，1，8，4，7 → 6，9，7，1，8，4，5 →9，6，7，1，8，4，5 →9，8，7，1，6，4，5

C. 6，9，5，1，8，4，7 →9，6，5，1，8，4，7 →9，6，7，1，8，4，5→9，8，7，1，6，4，5

D. 6，1，7，9，8，4，5→7，1，6，9，8，4，5→7，9，6，1，8，4，5 →9，7，6，1，8，4，5 → 9，8，6，1，7，4，5

解析：

12.冯·诺依曼结构计算机中数据采用二进制编码表示，其主要原因是

I．二进制的运算规则简单

Ⅱ．制造两个稳态的物理器件较容易

Ⅲ．便于用逻辑门电路实现算术运算(D)

A. 仅I、Ⅱ

B. 仅I、Ⅲ

C. 仅Ⅱ、Ⅲ

D. I、Ⅱ和Ⅲ

解析：

13.假定带符号整数采用补码表示，若int型变量x和y的机器数分别是FFF

本文档预览：3000字符，共13835字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载