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

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

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

10分。）

1、C语言编写的代码o

A、可立即执行

B、是一个源程序

C、经过编译即可执行

D、经过编译解释才能执行

标准答案：B

知识点解析：C语言编写的代码是一个源程序，不能立即执行，如果没有错

误，则经过编译、连接后即可执行。

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

A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D、上述三种说法都不对

标准答案：B

知识点解析：与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指

针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

3、在结构化程序设计中，模块划分的原则是

A、各模块应包括尽量多的功能

B、各模块的规模应尽量大

C、各模块之间的联系应尽量紧密

D、模块内具有高内聚度、模块间具有低耦合度

标准答案：D

知识点解析：在结构化程序设计中，一般较优秀的软件设计尽量做到高内聚、低耦

合,这样有利于提高软件模块的独立性，也是模块划分的原则。

4、在深度为5的满二叉树中，叶子结点的个数为（）。

A、32

B、31

C、16

D、15

标准答案：4

知识点解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所

有结点都有两个子结点。这就是说，在满二叉树中，每层上的结点数都达到最大

值，即在满二叉树的第k层上有2k-l个结点，且深度为m的满二又树有2m-l个

结点。由此可知，本题中叶子结点的个数为25-1=16。

5、结构化程序设计主要强调的是_____o

A、程序的规模

B、程序的易读性

C、程序的执行效率

D、程序的可移植性

标准答案：2

知识点解析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程

序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

6、微型计算机的性能主要取决于o

A、内存

B、硬盘

C、中央处理器

D、显示卡

标准答案：4

知识点解析：中央处理器是计算机的核心部件，控制着计算机的一切活动。

7、完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试例的

测试方法是（）

A、黑箱测试法

B、白箱测试法

C、错误推测法

D、安装测试法

标准答案：1

知识点解析：暂无解析

8、算法的时间复杂度是指o

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需要的基本运算次数

D、算法程序中的指令条数

标答案：4

知识点.析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

9、数据存储和数据流都是_____,仅仅是所处的状态不同。

A、分析结果

B、事件

C、动作

D、数据

标答案：8

知识点解析：数据流图有4种成分：源点或终点、处理、数据存储和数据流。数据

存储是处于静止状态的数据，数据流是处于运动中的数据。

10、下列对于软件测试的描述中正确的是

A、软件测试的目的是证明程序是否正确

B、软件测试的目的是使程序运行结果正确

C、软件测试的目的是尽可能多地发现程序中的错误

D、软件测试的目的是使程序符合结构化原则

标答案：4

知识点解析：软件测试是为了发现错误而执行程序的过程。

二、选择题(1分)(本题共〃题，每题1.0分，共〃

分。)

II、设X为整型变量，n=14,n的地址为4000；m=6,m的地址为2000；执行语

句x=n后的结果为()。

A、14

B、6

C、2000

D、4000

标答案：D

知识点解析：是取地址运算符，表达式x=a是表示将a的地址赋给变量X。

12、两次运行下列的程序，如果从键盘上分别输入3和1,则输出结果是()。

main()(intxscanf(%d,x)if(x++2)printf(