全国计算机等级考试二级公共基础知识复习题.pdfVIP

全国计算机等级考试二级公共基础学问复习题

一、选择题在（下列各题的A）、B）、）、D）四个选项中，只有一个选项是

正确的，请将正确选项填涂在答题卡相应位置上。）1.1数据结构作为计算机

的一门学科，主要探讨数据的逻辑结构、对各种数据结构进行的运算，以及

A）数据的存储结构

B）计算方法

）数据映象

D）逻辑存储

正确答案：A

1.2数据处理的最小单位是

A）数据

B）数据元素

）数据项

D）数据结构

正确答案：

1.3依据数据结构中各数据元素之间前后件关系的困难程度，一般将数据结构分

成

A）动态结构和静态结构

B）紧凑结构和非紧凑结构

）线性结构和非线性结构

D）内部结构和外部结构

正确答案：

1.4数据结构中，及所运用的计算机无关的是数据的

A）存储结构

B）物理结构

）逻辑结构

D）物理和存储结构

正确答案：

1.5在计算机中，算法是指

A）加工方法

B）解题方案的精确而完整的描述

）排序方法

D）查询方法

正确答案：B

1.6算法分析的目的是

A）找出数据结构的合理性

B）找出算法中输入和输出之间的关系

）分析算法的易懂性和牢靠性

D）分析算法的效率以求改进

正确答案：D

1.7算法的时间困难度是指

A）执行算法程序所须要的时间

B）算法程序的长度

）算法执行过程中所须要的基本运算次数

D）算法程序中的指令条数

正确答案：

1.8算法的空间困难度是指

A）算法程序的长度

B）算法程序中的指令条数

）算法程序所占的存储空间

D）执行过程中所须要的存储空间

正确答案：D

1.9链表不具有的特点是

A）不必事先估计存储空间

B）可随机访问任一元素

）插入删除不须要移动元素

D）所需空间及线性表长度成正比

正确答案：B

1.10用链表表示线性表的优点是

A）便于随机存取

B）花费的存储空间较依次存储少

）便于插入和删除操作

D）数据元素的物理依次及逻辑依次相同

正确答案：

）标识表结点中首结点的位置

D）说明单链表是线性表的链式存储实现

正确答案：A

1.15非空的循环单链表head的尾结点（由p所指向），满意

A）p-next==NULL

B）p=NULL

）p-next=head

D）p=head

正确答案：

1.16循环链表的主要优点是

A）不再须要头指针了

B）从表中任一结点动身都能访问到整个链表

）在进行插入、删除运算时，能更好的保证链表不断开

D）已知某个结点的位置后，能够简洁的找到它的干脆前件

正确答案：B

1.17下列数据结构中，按先进后出原组织数据的是

A）线性链表

B）栈

C）循环链表

D）依次表

正确答案：B

1.18栈和队列的共同特点是

A)都是先进先出

B)都是先进后出

O只允许在端点处插入和删除元素

D)没有共同点

正确答案：C

1.19假如进栈序列为el,e2,e3,e4,可能的出栈序列是

A)e3,el,e4,e2

B)e2,e4,e3,el

C)e3,e4,el,e2

D)随意依次

正确答案：B

1.20栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前，栈中元素

可以出栈，出栈序列可能是

A)ABCED

B)DCBEA

C)DBCEA

D)CDABE

正确答案：B

1.21栈通常接受的两种存储结构是

A)线性存储结构和链表存储结构

B)散列方式和索引方式

C）链表存储结构和数组

D）线性存储结构和非线性存储结构

正确答案：A

1.22串的长度是

A）串中不同字符的个数

B）串中不同字母的个数

C）串中所含字符的个数且字符个数大于零

D）串中所含字符的个数

正确答案：D

1.23树是结点的集合，它的根结点数目是

A）有且只有1

B）1或多于1

C）0或1

D）至少2

正确答案：A

1.24设有下列二叉树：对此二叉树前序遍历的结果为

A）ZBTYCPXA

B）ATBZXCYP

C）ZB