国家二级（C++）笔试模拟试卷20.pdfVIP

眼家二级C（++）笔试模拟试卷第1套

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、下列有关算法的描中，错误的是（）。

A、所谓算法是指解题方案的准确而完整的描

B、算法的基本特征有：可行性、确定性、有穷性和拥有足够的情报等

C、算法的复杂度主要包括时间复杂度和空间复杂度

D、算法的时间复杂度是指执行算法程序所需要的时间

标准答案：8

知识点解析：算法的时间复杂度是指算法执行过程中所需要的基本运算次数。

2、下列叙中，正确的是（）。

A、线性表是线性结构

B、栈与队列是非线性结构

C、线性链表是非线性结构

D、二叉树是是线性结构

标准答案：1

知识点解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二

是每个节点最多有一个前件，也最多有一个后件。选项中的线性表、栈与队列、线

性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节

点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前

件，也最多有一个后件这一条件。所以它不是线性结构。

3、栈是限定在一端进行插入4删除的线性表，那么其组织数据的原则是（）。

A、FISO

B、FIFO

C、LILO

D、FILO

标准答案：8

知识点解析：栈中的栈顶元素总是最后被插入的元素，也是最先被删除的元素。所

以栈是按照FILO,即“先进后出”的原则组织数据的。

4、一个队列的进队列顺序是1,2,3,4,则出队列顺序为（）。

A、4,3,2,1

B、2,4,3,1

C、1,2,3,4

D、3,2,1,4

标准答案：4

知识之解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。因此

队列又称为先进先出的线性表。答案为C。

5、在下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。

A、快速排序

B、堆排序

C、归并排序

D、基数排序

标准答案：2

知识点解析：堆排序先已序列看成一棵大根堆或小根堆，摘取最大或最小元素后再

建成新的根堆，再排序。因此它的平均时间性能为O（nlogn）且空间性能最好。

6、采用面向对象技术开发的应用系统的特点是（）。

A、重用性更强

B、运行速度更快

C、占用存储量小

D、维护更复杂

标准答案：1

知识点解析：面向对象方法具有很多其他方法不具备的特点，比如多态、继承等。

这些特点都决定了面向对象方法支持软件复用。对象类可以派生出新类，类可以产

生实例对象，从而实现了对象类数据结构和操作代码的软构件复用。可重用性是面

向对象思想的一个重要特征。

7、软件生命周期是指

A、软件产品从提出、实现、使用维护到停止使用退役的过程

B、软件产品从提出、实现到使用维护的过程

C、软件产品从提出到实现的过程

D、软件产品从提出、实现到使用的过程

标准答案：1

知识点解析：软件生命周期是一个重要概念，考生应很好掌握。它是指软件产品从

提出、实现、使用维护到停止使用退役的整个过程。一般包括可行性研究与需求分

析、设计、实现、测试、交付使用以及维护等活动。

8、软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需

求分析说明书和（）。

A、阶段性报告

B、需求评审

C、总结

D、都不正确

标准答案：2

知识点解析：本题考核软件需求分析的4个阶段分别为需求获取、需求分析、编

写需求分析说明书和需求评审。

9、数据库的数据模型所描述的内容有三个部分它们是（）。

A、数据结构、数据操作和数据约束

B、概念数据模型、逻辑数据模型和物理数据模型

C、现实世界、信息世界和计算机世界

D、概念模式、外模式和内模式

标准答案：1

知识