计算机二级考试真题及答案.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.线性表是线性构造