计算机二级C考点分析模拟+真题试卷题解.doc

全国计算机等级考试 考点分析模拟+真题试卷题解 二级（C语言程序设计）24 （2007年考试专用）全国计算机等级考试二级笔试超级模拟试卷（一） 公共基础知识和C语言程序设计 （考试时间120分钟，满分100分） 一、选择题（（1）～（10）每小题2分，（11）～（50）每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）在数据结构中，从逻辑上可以把数据结构分为______。 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 （2）若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。 A）1，4，3，2 B）2，3，4，1 C）3，1，4，2 D）3，4，2，1 （3）排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称 为______。 A）希尔排序 B）冒泡排序 C）插入排序 D）选择排序 （4）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法