计算机二级考试真题及答案.pdf

精选文档

计算机二级考试真题

1）在以下选项中，哪个不是一个算法一般应当拥有的基本特点______。（）

A.确立性B.可行性C.无量性D.拥有足够的情报

2）下边表达正确的选项是______。（）

A.算法的履行效率与数据的储存构造没关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法

所占用的空间）

C.算法的有穷性是指算法一定能在履行有限个步骤以后停止

D.以上三种描绘都不对

3）算法的空间复杂度是指______。（）

A.算法程序的长度B.算法程序中的指令条数

C.算法程序所占的储存空间D.算法履行过程中所需要的储存空间

4）数据的储存构造是指______。（）

A.数据所占的储存空间量B.数据的逻辑构造在计算机中的表示

C.数据在计算机中的次序储存方式D.储存在外存中的数据

5）算法一般都能够用哪几种控制构造组合而成______。（）

A.循环、分支、递归B.次序、循环、嵌套C.循环、递归、选择D.次序、选

择、循环

6）在计算机中，算法是指______。（）

A.查问方法B.加工方法C.解题方案的正确而完好的描绘D.

排序方法

7）算法剖析的目的是______。（）

A.找出数据构造的合理性B.找出算法中输入和输出之间的关系

C.剖析算法的易懂性和靠谱性D.剖析算法的效率以求改良

8）n个极点的强连通图的边数起码有______。（）

A.n-1B.n(n-1)C.nD.n+1

9）数据构造中，与所使用的计算机没关的是数据的______。（）

A.储存构造B.物理构造C.逻辑构造D.物理和储存构造

10）串的长度是______。（）

A.串中不一样字符的个数B.串中不一样字母的个数

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

11）以下表达中，错误的选项是______（）

A.数据的储存构造与数据办理的效率亲密有关

B.数据的储存构造与数据办理的效率没关

C.数据的储存构造在计算机中所占的空间不必定是连续的

.

精选文档

D.一种数据的逻辑构造能够有多种储存构造

12）以下表达中正确的选项是______。（）

A.线性表是线性构造B.栈与行列是非线性构造

C.线性链表是非线性构造D.二叉树是线性构造

13）栈底至栈顶挨次寄存元素A、B、C、D，在第五个元素E入栈前，栈中元素

能够出栈，则出栈序列可能是______。（）

A.ABCEDB.DBCEAC.CDABED.DCBEA14）

以下表达中正确的选项是______。（）

A.线性表是线性构造