2024年计算机二级考试真题及答案.doc

计算机二级考试真題

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.DCBEA

14）下列论述中对的的是______。（）

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

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

15）线性表的次序存储构造和线性表的链式存储构造分别是______。（）

A.次序存取的存储构造、次序存取的存储构造B.随机存取的存储构造、次序存取的存储构造

C.随机存取的存储构造、随机存取的存储构造D.任意存取的存储构造、任意存取的存储构造

16）如下数据构造中不属于线性数据构造的是______。（）

A.队列B.线性表C.二叉树D.栈

17）在单链表中，增長头結点的目的是______。（）

A.以便运算的实現 B.使单链表至少有一种結点

C.标识表結点中首結点的位置D.阐明单链表是线性表的链式存储实現

18）用链表表达线性表的長处是______。（）

A.便于插入和删除操作 B.数据元素的物理次序与逻辑次序相似

C.花费的存储空间较次序存储少D.便于随机存取

19）线性表L=(a1,a2,a3,…ai,…an)，下列說法对的的是______（）

A.每个元素均有一种直接前件和直接后件

B.线性表中至少要有一种元素

C.表中诸元素的排列次序必须是由小到大或由大到小

D.除第一种元素和最终一种元素外，其他每个元素均有一种且只有一种直接前件和直接后件

20）非空的循环单链表head的尾結点(由p所指向)，满足______（）

A.p-next==NULLB.p==NULLC.p-next=headD.p=head

21）栈和队列的共同点是______。（）

A.都是先进后出