计算机科学与技术同等学力考试试题及答案.docxVIP

计算机科学与技术同等学力考试试题及答案

一、单项选择题（每题1分，共20分）

1.下列命题公式中，属于重言式的是（）。

A.p

B.(

C.p

D.p

答案：A

解析：根据蕴含式的逻辑定义，只要后件为真则整个式子为真。当p为真时，p∨q必为真；当

2.设集合A={1,2

A.{

B.{

C.{

D.{

答案：A

3.一个无向连通图有10个顶点，其生成树的边数为（）。

A.9

B.10

C.11

D.20

答案：A

解析：n个顶点的连通图的生成树是包含全部n个顶点的极小连通子图，边数为n?

4.若入栈序列为1,2,3,4,5，下列不可能的出栈序列是（）。

A.5,4,3,2,1

B.2,1,5,4,3

C.3,1,2,5,4

D.3,2,1,5,4

答案：C

解析：3先出栈说明1、2已在栈中，栈遵循后进先出规则，2比1后入栈，因此2必须比1先出栈，不可能出现1在2之前出栈的情况。

5.循环队列存储在数组A[0.

A.(

B.(

C.r

D.r

答案：A

6.深度为5的完全二叉树，结点数最少为（）。

A.15

B.16

C.31

D.32

答案：B

解析：深度为k的完全二叉树最少结点数为前k?1层满二叉树的结点数加1，即

7.下列排序算法中