国家二级（C语言）笔试模拟试卷143.pdfVIP

国家二级C（语言）笔试模拟试卷143

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

10分。）

1、下列叙述中错的是（）。

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

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

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

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

标准答案：B

知识点解析：数据的存储结构分为顺序结构和链式结构，一个数据的逻辑结构可以

有多种存储结构。顺序结构中数据元素所占的存储空间是连续的，而链式存储结构

中，数据元素所占的存储空间不一定是连续的。数据的存储结构与数据的处理效率

密切相关。

2、下列叙述中错的是（）。

A、线性表是由n个元素组成的一个有限序列

B、线性表是一种线性结构

C、线性表的所有结点有且仅有一个前件和后件

D、线性表可以是空表

标准答案：C

知识点解析：线性表是一种线性结构，由n（*0）个元素组成，所以线性表可以是空

表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有

且只有一个前件和后件，所以选项C）是错的。

3、下列关于栈的描述中错的是（）。

A、栈是先进先出的线性表

B、栈只能顺序存储

C、栈具有记忆作用

D、对栈的插入与删除操作中，不需要改变栈底指针

标准答案：B

知识点解析：栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈

都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺

序存储，也可以采用链式存储。

4、对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

A、125

B、n/2

C^n

D、n+1

标准答案：c

知识点。析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与

表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最

坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这

个元素与表中的所有元素进行比较，因此比较次数为n。

5、下列叙述中正确的是()。

A、在模块化程序设计中，一个模块应该尽量多的包括与其他模块联系的信息

B、在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节

C、在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则

D、在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法

标准答案：C

知识点解析：在模块化程序设计中，模块之间的联系可.以通过程序的控制结构来实

现，在自顶向下、逐步细化的设计过程中，首先要考虑全局目标，而不是细节。在

程序设计中模块化和结泡化可以同时使用，一个模块的内部结构也要符合结构化设

il原则。

6、下列特征中不是面向对象方法的主要特征的是()。

A、多态性

B、继承

C、封装性

D、模块化

标准答案：D

知识点解析：面向对象没计方法与面向过程设计方法有本质的不同，其基本原理

是：使用现实世界的概念抽象地思考问题从而自然地解决问题C其特点包括：分类

性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的

特点。

7、有下列二叉树，对此二叉树中序遍历的结果为()。

A、BDYEACFXZ

B、DYBEAFCZX

C、ABCDEFXYZ

D、ABDYECFXZ

标准答案：B

知识点解析：对二叉树的中序遍历是指：首先遍历左子树，然后访问结点，最后

遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一结点一右子树”的顺

序。本题的遍历顺序是这样的：①首先访问左子树：BDEY：②在左子树BDEY

中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问

左子树，左子树没有，则访问结点D,然后访问右子树Y；③接着访问B,

再访问右子树E；④访诃左子树BDEY后，接着访问结点八，接着访问右子树

CFXZ；⑤右子树CFXZ的访问顺序同理可得：FCZXo

8、下列不属于软件工程的3个要素的是（）。

A、32具

B、过程

C、方法

D、环境

标