C语言二级试题1.doc

C语言二级试题1 ，C语言二级。
欢迎下载！

一、选择题(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)中，用二分法查找关键码值1 1，所需的关键码比较次数为_______。
　　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)在软件开发