复习资料 c语言2级 笔试题 和上机题及答案

《复习资料 c语言2级 笔试题 和上机题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、选择题(1)～(10)每小题2分，　(11)～(50)每小题1分，共60分)　　下列各题A)、B)、c)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。　　(1)在数据结构中，从逻辑上可以把数据结构分为_______。　　A)动态结构和静态结构　　　B)紧凑结构和非紧凑结构　　c)线性结构和非线性结构　　D)内部结构和外部结构　　答案：C　　评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对

2、一的关系。　　(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)插入

3、排序　　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四个

4、。　　(5)对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为_______。　　A)n-1　　B)n　　C)n+l　　　D)2n　　答案：C　　评析：在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。　　(6)在软件开发过程中，软件结构设计是描述_______。　　A)数据存储结构　　B)软件体系结构　　C)软件结构测试　　D)软件控制过程　　答案：B　　评析：从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又

5、称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。　　(7)模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚　　的一类是_______。　　A)顺序性内聚　　B)过程性内聚　　　c)逻辑性内聚　　D)功能性内聚　　答案：D　　评析：内聚性是一个模块内部各元素间彼此结合的紧密程度的度量。内聚共有7类，它们之间的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚。　　(8)数据存储和数据流都是_______，仅

6、仅是所处的状态不同。　　A)分析结果　　B)事件　　C)动作　　D)数据　　答案：D　　评析：数据流图有4种成分：源点或终点、处理、数据存储和数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。　　(9)数据的完整性是指数据的正确性、有效性和_______。　　A)可维护性　　B)独立性　　C)安全性　　D)相容性　　答案：D　　评一、选择题(1)～(10)每小题2分，　(11)～(50)每小题1分，共60分)　　下列各题A)、B)、c)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在

7、答题卡相应位置上，答在试卷上不得分。　　(1)在数据结构中，从逻辑上可以把数据结构分为_______。　　A)动态结构和静态结构　　　B)紧凑结构和非紧凑结构　　c)线性结构和非线性结构　　D)内部结构和外部结构　　答案：C　　评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。　　(2)若进栈序列为l，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是_______。　　A)1，4，3，2　　B)2，3，4，l　　C)3，

8、1，4，2　　D)3，4,2，1　　答案：C　　评析：栈是一种后进先出表，选项c中，先出栈的是3，说明此时栈内必然有1，2，由于l先于2进栈，所以l不可能在2之前出栈，故选项C这种出栈序列是不可能的。　　(3)排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为_______。　　A)希尔排序　　B)冒泡排序　　c)插入排序　　D)选择排序　　答案：A　　评析：希尔排序法的基