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

国家二级C（++）笔试模拟试卷136

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

10分。）

1、下列叙述中错误的是

A、一数据的逻辑结构可以有多存储结构

B、数据的存储结构与数据处理的效率无关

C、数据的存储结构与数据处理的效率密切相关

D、数据的存储结构在计算机中所占的中间不一定是连续的

标准答案：B

知识点解析：一数据的逻辑结构根据需要可以表示成多存储结构，常用的存储

结构有顺序，链接、索引等，选项A和选项D正确。采用不同的存储结构，其数

据处理的效率不同，因此，在进行数据处理时，选择合适的存储结构是很重要的，

选项C正确，选项B错误，应为所选。

2、下列叙述中正确的是

A、线性表是线性结构

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

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

D、二叉树是线性结构

标准答案：A

知识点解析：非空的数据结构如果满足下列两个条件则称为线性结构：有且只有一

个根结点；每一个结点最多有一个前件，也最多有一个后件。线性表是线性结构。

选项A的说法正确；栈与队列是特殊的线性表，因此，它们也是线性结构，选项

B的说法错误：线性链表是线性表的链式存储结构，因此，其对应的逻辑结构也是

线性结构，而不是非线性结构，选项C的说法错误；二叉树是非线性结构，而不

是线性结构，选项D的说法错误。

3、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结

点数为

A、221

B、219

C、231

D、229

标准答案：B

知识点解析：在任意一裸二叉树中，度为。的结点也（就是叶子结点）总比度为2的

结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。

该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数

=69+80+70=219o

4、下列叙述中正确的是

A、一个逻辑数据结构只能有一存储结构

B、数据的逻辑结构属于线性结构，存储结构属于非线性结构

C、一个逻辑数据结构可以有多存储结构，且各存储结构不影响数据处理的效

率

D、一个逻辑数据结构可以有多存储结构，且各存储结构影响数据处理的效率

标准答案：D

知识点解析：一般来说，一数据的逻辑结构根据需要可以表示成多存储结构，

常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据

处理的效率是不同的。由此可见，选项D的说法正确。

5、下列叙述中正确的是

A、程序执行的效率与数据的存储结构密切相关

B、程序执行的效率只取决于程序的控制结构

C、程序执行的效率只取决于所处理的数据量

D、以上三说法都不对

标准答案：A

知识点解析：程序执行的实际计算工作量不仅与程序的控制结构有一定的关系，与

处理的数据量有关，而且还与数据的存储结构密切相关。所以，选项A正确，选

项B和C错误.所以，本题的正确答案为A。

6、在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的

阶段是

A、概要设计

B、详细设计

C、可行性分析

D、需求分析

标准答案：D

知识点解析：在需求分析阶段中，根据可行性研究阶段所提交的文档，特别是从数

据流图出发，对目标系统提出清晰、准确和具体的要求，即要明确系统必须做什么

的问题.本题的正确答案为D。

7、下列叙述中正确的是

A、软件交付使用后还需要进行维护

B、软件一旦交付使用就不需要再进行维护

C、软件交付使用后其生命周期就结束

D、软件维护是指修复程序中被破坏的指令

标准答案：A

知识点解析：本题考核软件维护的概念。维护是软件生命周期的最后一个阶段，也

是持续时间最长、付出弋价最大的阶段，在软件交付使用后，还