2024年c语言笔试题总结.doc

一、选择題(1)～(10)每題2分，?(11)～(50)每題1分，共60分)

下列各題A)、B)、C)、D)四个选项中，只有一种选项是对的的，請将对的的选项涂写在答題卡对应位置上，答在试卷上不得分。

(1)在数据构造中，从逻辑上可以把数据构造分為_______。

A)动态构造和静态构造?????B)紧凑构造和非紧凑构造

C)线性构造和非线性构造???D)内部构造和外部构造

答案：C

评析：逻辑构造反应数据元素之间的逻辑关系，线性构造表达数据元素之间一对一的关系，非线性构造表达数据元素之间一对多或多对一的关系。

?

(2)若进栈序列為l，2，3，4，进栈过程中可以出栈，则下列不也許的一种出栈序列是_______。

A)1，4，3，2???B)2，3，4，l

C)3，1，4，2???D)3，4,2，1

答案：C

评析：栈是一种后进先出表，选项c中，先出栈的是3，阐明此時栈内必然有1，2，由于l先于2进栈，因此l不也許在2之前出栈，故选项C这种出栈序列是不也許的。

?

(3)排序措施中，将整个无序序列分割成若干小的子序列并分别进行插入排序的措施，称為_______。

A)希尔排序???B)冒泡排序???C)插入排序???D)选择排序

答案：A

评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

?

(4)在次序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数為_______。

A)2?????B)3??????C)4???????D)5

答案：C

评析：二分法查找是用关键码与线性表的中间元素比较，然后根据比较成果来判断是結束查找，还是在左边或者右边子表按相似的措施继续查找。本題中，与ll比较的关键码分别為15，8，10，12四个。

?

(5)对于n个結点的单向链表(无表头結点)，需要指针单元的个数至少為_______。

A)n-1???B)n???C)n+l?????D)2n

答案：C

评析：在n个結点的单向链表(无表头結点)中，每个結点均有一种指针单元(既指针域)，加上头指针，至少需要n+1个指针单元。

?

(6)在软件开发过程中，软件构造设计是描述_______。

A)数据存储构造????B)软件体系构造???C)软件构造测试???D)软件控制过程

答案：B

评析：从工程管理角度来看，软件设计分两步完毕：概要设计和详细设计。概要设计(又称构造设计)将软件需求转化為软件体系构造、确定系统级接口、全局数据构造或数据库模式。

?

(7)模块自身的内聚是模块独立性的重要性度量原因之一。在7类内聚中，具有最强内聚???的一类是_______。

A)次序性内聚????B)过程性内聚?????C)逻辑性内聚???D)功能性内聚

答案：D

评析：内聚性是一种模块内部各元素间彼此結合的紧密程度的度量。内聚共有7类，它們之间的内聚性由弱到强排列次序為：偶尔内聚、逻辑内聚、時间内聚、过程内聚、通信内聚、次序内聚和功能内聚。

?

(8)数据存储和数据流都是_______，仅仅是所处的状态不一样。

A)分析成果???B)事件???C)动作???D)数据

答案：D

评析：数据流图有4种成分：源点或终点、处理、数据存储和数据流。数据存储是处在静止状态的数据，数据流是处在运动中的数据。

?

(9)数据的完整性是指数据的对的性、有效性和_______。

A)可维护性???B)独立性???C)安全性???D)相容性

答案：D

评析：数据模型的完整性规则是給定的数据模型中数据及其联络所具有的制约和依存规则，用以限定符合数据模型的数据库状态及其状态的变化，以保证数据的对的性、有效性和相容性。

?

(10)关系代数运算是以_______為基础的运算。

A)关系运算???B)谓詞运算???C)集合运算????D)代数运算

答案：C

评析：关系代数运算是以关系代数作為运算对象的一组高级运算的集合。它的基本操作是并、交、差、笛卡尔积，此外还包垂直分割(投影)、水平分割(选择)、关系的結合(连接)等。

?

(11)能将高级語言程序转换成目的語言程序的是_______。

A)调试程序???B)解释程序???C)编译程序?????D)编辑程序

答案：C

评析：用高级語言编写的程序称為“源程序”，而计算机只能识别和执行由0和l构成的二进制指令，因此高级語言必须先用一种称為“编译程序”的软件，把源程序翻译成二进制形式的“目的程序”。

?

(12)_______是构成c語言程序的基本单位。

A)函数???