2005年9月级考试二级C语言考前密卷(六).docVIP

2005年9月等级考试二级C语言考前密卷() 　　一、选择题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分)　　　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。　　　　(1)在下列选项中，_________不是一个算法一般应该具有的基本特征。　　A)确定性　　B)可行性　　C)无穷性　　D)拥有足够的情报　　答案：C　　评析：一个算法，一般应具有以下几个基本特征。可行性确定性有穷性拥有足够的情报　　　　(2)希尔排序法属于_________类型的排序法。　　A)交换类排序法　　B)插入类排序法　　C)选择类排序法　　D)建堆排序法　　答案：B　　评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。　　　　(3)下列关于队列的叙述中正确的是_________。　　A)在队列中只能插入数据　　　B)在队列中只能删除数据　　C)队列是先进先出的线性表　　D)队列是先进后出的线性表　　答案：C　　评析：队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为先进先出或后进后出的线性表，体现了先来先服务的原则。　　　　(4)对长度为N的线性表进行顺序查