全国计算机等级考试二级笔试超级模拟试卷(一).docVIP

全国计算机等级考试二级笔试超级模拟试卷(一) Visual Basic语言程序设计(考试时间90分钟，满分100分) ((1)～(35)每小题2分，共70分)。 下列各题A)、B)、)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)在数据结构中，从逻辑上可以把数据结构分为__________。 A)动态结构和静态结构 B)紧凑结构和非紧凑结构 C)线性结构和非线性结构 D)内部结构和外部结构C 评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。 (2)若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是__________。 A)1，4，3，2 B)2，3，4，l C)3，1，4，2 D)3，4，2，lC 评析:栈是一种后进先出表，选项c中，先出栈的是3，说明此时栈内必然有l，2，由于1先于2进栈，1不可能在2之前出栈，故选项c这种出栈序列是不可能的。(3)排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。 A)希尔排序 B)冒泡排序 )