国家二级(C语言)笔试模拟试卷23(题后含答案及解析).docVIP

国家二级（C语言）笔试模拟试卷23(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．算法执行过程中所需要的存储空间称为算法的

A．时间复杂度

B．计算工作量

C．空间复杂度

D．工作空间

正确答案：C

解析：算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间．这些存储空间共称为算法的空间复杂度。

2．以下数据结构中属于线性数据结构的是

A．集合

B．线性表

C．二叉树

D．图

正确答案：B

解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件。同时满足两个条件的只有线性表，而其他三种数据结构的结点可能存在多个前件或后件，所以不是线性结构。故答案为B。

3．下列数据结构中，能用二分法进行查找的是

A．顺序存储的有序线性表

B．线性链表

C．二叉链表

D．有序线性链表

正确答案：A

解析：二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A正确。

4．函数重载是指

A．两个或两个以上的函数取相同的函数名，但形参的个数或类型不同

B．两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同

C．两个以上的函数名字不问，但形参的个数或类别相同

D．两个以上的函数取相同的函数名，并且函数的返回类型相同

正确答案：A

解析：函数重载指的是两个或两个以上的函数具有相同的函数名，但形参的个数或类型不同。程序中通过判断主调函数传过来的参数的个数和类型，来决定选择调用哪个具体的函数。

5．检查软件产品是否符合需求定义的过程称为

A．确认测试

B．集成测试

C．验证测试

D．验收测试

正确答案：A

解析：确认测试是要检查已实现的软件是否满足了需求规格说明书中确定了的各种需求，以及软件配置是否完全、正确。软件需求规格说明书是软件确认测试的基础。

6．在结构化程序设计方法中，下面哪种内聚的内聚性最弱?

A．逻辑内聚

B．时间内聚

C．偶然内聚

D．过程内聚

正确答案：C

解析：内聚有很多种类，其中内聚性由弱到强的顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚．所以本题的答案为C。

7．支持数据库各种操作的软件系统叫做

A．数据库管理系统

B．文件系统

C．数据库系统

D．操作系统

正确答案：A

解析：数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等操作。所以答案为A。

8．数据库系统可分为三级模式，下列选项中不属于数据库三级模式的是

A．抽象模式

B．外模式

C．概念模式

D．内模式

正确答案：A

解析：数据库的三级模式是指概念模式、内模式和外模式，其中外模式又叫子模式，内模式又叫物理模式．所以本题答案为A。

9．在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

A．需求分析

B．概念设计

C．逻辑设计

D．物理设计

正确答案：D

解析：需求分析阶段是分析用户的需求，显然不属于这个阶段，由此可以排除选项A．概念设计是将需求分析得到的用户需求抽象为信息结构及概念模型的过程，涉及不到数据的存取，所以选项D错误。逻辑设计是在概念设计的基础上将E-R图转换成数据库管理系统的逻辑数据模型表示的逻辑模式，也不涉及存取问题，选项C也不对。答案为D。

10．以下说法不正确的是

A．C程序中必须有一个main()函数，C程序是从main()函数的第1条语句开始执行的。

B．非主函数都是在执行主函数时，通过函数调用或嵌套调用而得以执行的。

C．C程序中的main()函数必须放在程序的开始位置。

D．C程序中的main()函数位置可以任意指定。

正确答案：C

解析：本题考核的知识点是main()函数的作用，以及main()函数在程序中出现的位置。一个完整的C语言程序有且仅有一个主函数(main()函数)。程序总从main()函数的第一条语句开始执行，到main()函数的最后一条语句结束，其他函数都是在执行main()函数时，通过函数调用或嵌套调用而得以执行的。C语言规定，main()函数在程序中的位置是任意的，故选项c不正确。所以，4个选项中C符合题意。

11．C语言中用于结构化程序