2023年全国计算机二级C语言考前冲刺试卷.pdfVIP

计算机级别考试二级C语言考前冲刺试卷

一、选用题某些

一、选用题

(1)算法有穷性是指

A)算法程序运行时是有限

B)算法程序所处理数据量是有限

C)算法程序长度是有限

D)算法只能被有限顾客使用

⑴【答案】A)

【解析】算法有穷性，是指算法必要能在有限时内做完，即算法必要能在执行有限个

环节之后终止。

(2)下列论述中对口勺是

A)算法就是程序

B)设计算法时只需要考虑数据构造设计

C)设计算法时只需要考虑成果可靠性

D)以上三种说法都不对

(2)【答案】D)

【解析】所谓算法是指解题方案精确而完整描述。是一组严谨地定义运算次序规则，并

且每一•种规则都是有效，且是明确，此次序将在有限次数下终止。算法不等于程序，也不等

于计算措施。设计算法时不仅要考虑对数据对象运算和操作，还要考虑算法控制构造。

（3）数据存储构造是指

A）存储在外存中数据

B）数据所占存储空量

C）数据在计算机中次序存储方式

D）数据逻辑构造在计算机中体现

（3）【答案】D）

【解析】在对数据进行处理时，各数据元素在计算机中存储关系，即为数据存储构造。

4（）下列描述中对的是

A）一种逻辑数据构造只能有•种存储构造

B）数据逻辑构造属于线性构造，存储构造属于非线性构造

C）一种逻辑数据枸造可以有多种存储构造，且多种存储构造不影响数据处理效率

D）一种逻辑数据构造可以有多种存储构造，且多种存储构造影响数据处理效率

4（）【答案】D）

【解析】数据逻辑构造是指数据集合中各数据元素之所固有逻辑关系；数据存储构造

是在对数据进行处理时，各数据元素在计算机中存储关系。数据存储构造是指数据逻辑构造

在计算机中体现，一种逻辑构造可以体现到多种存储构造；而采用不一样存储构造，其数据

处理效率是不一样。

（5）下列数据构造中，属于非线性构造是

A）循环队列

B）带链队列

C）二叉树

D）带链栈

⑸【答案】C）

【解析】根据数据构造中各数据元素之先后件关系复杂程度，一般将数据构造分为两

大类：线性构造和非线性施造。循环队列、带链队列和带链栈都是线性构造，而二义树是非

线性构造。

6（）下列描述中对的是

A）线性链表是线性表链式存储构造

B）栈与队列是非线性构造

C）双向链表是非线性构造

D）只有根结点二叉树是线性构造

6（）【答案】A）

【解析】线性表链式存储构造称为线性链表。线性表链式存储构造基本单位称为存储结

点，每个存储结点波及数据域和指针域两个构成某些。各数据元素之先后件关系是由各结

点指针域来指示，指向线性表中第一结点指针HEAD称为头指针，当HEAD=NULL时称为空

表。栈、队列和双向链表是线性构造，树是一种简朴非线性构造。在树这种数据构造中，所

有数据元素关系具有明显层次特性。二叉树是非线性构造。线性构造和非线性构造是从数据

逻辑构造角度来讲，与该数据构造中有多少个元素没有关系，虽然是空二叉树也是非线性构

造。

7（）下列有关栈论述对的是

A）栈按“先进先出”组织数据

B）栈按“先进后出”组织数据

C）只能在栈底插入数据

D）不能删除数据

（7）【答案】B）

【解析】栈是限定在一端进行插入和删除线性表，容许进行插入和删除元素一端称为栈

顶，另一端称为栈底。栈是按照先进后出”原则组织数据。

8（）支持子程序调用数据构造是

A）栈

B）树

C）队列

D