一、选择题：共35题，每题2分，共70分。

(1) 最简单的交换排序方法是
A) 快速排序       
B) 选择排序
C) 堆排序      
D) 冒泡排序

【命题目的】让考生加深对各种排序方法特点的了解。
【解题要点】冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。
【错解分析】交换排序方法有冒泡排序和快速排序，显然选项B）和选项C）错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。
【考点链接】插入排序、选择排序、归并排序、基数排序等排序方法的特点。

(2) 栈通常采用的两种存储结构是
A) 线性存储结构和链表存储结构 
B) 散列方式和索引方式
C) 链表存储结构和数组    
D) 线性存储结构和非线性存储结构

【命题目的】考查栈的存储结构的基本知识。
【解题要点】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。
【考点链接】这3种运算方法在各种存储结构中的应用。

(3) 线性表的顺序存储结构和线性表的链式存储结构分别是
A) 顺序存取的存储结构、顺序存取的存储结构
B) 随机存取的存储结构、顺序存取的存储结构
C) 随机存取的存储结构、随机存取的存储结构
D) 任意存取的存储结构、任意存取的存储结构
【命题目的】考查有关线性表存储结构的基本知识。

【解题要点】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai) =LOC(a1）+(i-1) L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。
【考点链接】顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

(4) 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
A) 黑箱测试法     
B) 白箱测试法
C) 错误推测法     
D) 安装测试法

【命题目的】让考生熟练掌握常用的测试方法及其概念。
【解题要点】黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。
【错解分析】白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项B）不正确；错误推测法只是黑箱测试所使用的一种具体的方法，故选项C）不正确；安装测试是测试层次中的一种，它属于高级测试，故选项D）不正确。
【考点链接】常用的黑箱测试方法及其定义，白箱测试用例的准则。

(5) 在结构化设计方法中，生成的结构图(SC) 中，带有箭头的连线表示
A) 模块之间的调用关系   
B) 程序的组成成分
C) 控制程序的执行顺序   
D) 数据的流向

【命题目的】让考生对常用的软件结构设计工具要有较深入的了解。
【解题要点】常用的软件结构设计工具是结构图(SC－Structure Chart) ,也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。
【考点链接】根据结构图设计思想，了解结构图构成的基本形式。

(6) 下列选项中，不属于模块间耦合的是
A) 数据耦合      
B) 同构耦合
C) 异构耦合       
D) 公用耦合

【命题目的】本题主要考查了模块间耦合的类型。
【解题要点】模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成5级，分别是：数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C）,没有这种耦合方式。
【考点链接】评价模块独立性的主要标准，以及对它们的定义和分类。

(7) 一个关系中属性个数为1时，称此关系为
A) 对应关系      
B) 单一关系
C) 一元关系      
D) 二元关系

【命题目的】使学生加深对关系模型数据库基础知识的记忆。
【解题要点】在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有N个属性的关系称为N元关系。
【考点链接】各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。

(8) 为用户与数据库系统提供接口的语言是
A) 高级语言      
B) 数据描述语言(DDL)
C) 数据操纵语言(DML)    
D) 汇编语言

【命题目的】考查考生对数据库基本知识的了解。
【解题要点】DBMS提供数据操纵语言(DML) 实现对数据库中数据的操作，数据操纵语言(DML) 是用户(包括应用程序) 与数据库系统的接口。数据操纵语言通常包括检索和更新功能。
【考点链接】程序模块中语言处理部分的分类，各子类的定义及其功能。

(9) 相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和
A) 可重用性差     
B) 安全性差
C) 非持久性      
D) 冗余性

【命题目的】让考生了解文件系统和数据库系统的区别。
【解题要点】文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖）。
【考点链接】文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

(10) 需求分析阶段的任务是确定
A) 软件开发方法     
B) 软件开发工具
C) 软件开发费用     
D) 软件系统功能

【命题目的】考查考生对需求分析的内容的了解。
【解题要点】需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。。
【错解分析】选项A）软件开发方法是在总体设计阶段完成的任务；选项B）软件开发工具是在实现阶段需完成的任务；选项C）软件开发费用是在可行性研究阶段需完成的任务。
【考点链接】需求分析的任务和它的6种方法。

 (19) 当组合框的Style属性设置为何值时，组合框称为简单组合框？
A) 0        
B) 1
C) 2        
D) 3

【命题目的】考核对组合框的熟悉程度。
【解题要点】Style属性用来决定控件类型及列表框部分行为，其值取0，1，2。
0- Dropdown Combo Box：此时组合框称为"下拉式组合框"，看上去像一个下拉列表框，但是可以输入文本或从下拉列表框中选择表项。
1- Simple Combo Box：此时组合框称为"简单组合框"，它由一个文本编辑区和一个标准列表框组成。
2- Dropdown List Box：此时组合框称为"下拉式列表框"，它的外观和下拉式组合框一样，右端也有一个箭头，可供"拉下"或"收起"列表框，可以从下拉列表框选择表项，也可以键入表项的文本作选择，但不接收其他文本输入。

(20) 如果将文本框控件设置成只有垂直滚动条，则需要将ScrollBars属性设置为
A) 0        
B) 1
C) 2        
D) 3

【命题目的】考核文本框控件的相关属性。
【解题要点】ScrollBars有4个值：0，表示没有滚动条，默认值；1，表示控件中只有水平滚动条；2，表示控件中只有垂直滚动条；3，同时具有水平和垂直滚动条。

 (21) 运行下列程序段后，显示的结果为
 J1=63
J2=36
If J1 < J2 Then Print J2 Else Print J1
A) 63       
B) 36
C) 55       
D) 2332

【命题目的】考查考生对条件语句的掌握程度。
【解题要点】题中是条件语句：If J1 < J2 Then Print J2 Else Print J1，即J1 < J2时输出J2，否则输出J1，即输出两者的最大者。
【考点链接】If…Then等单行结构条件语句和块结构条件语句。

(22) 下列程序段的执行结果为
a=95
If a > 60 Then degree=1
If a > 70 Then degree=2
If a > 80 Then degree=3
If a > 90 Then degree=4
Print "degree="; degree
A) degree＝ 1      
B) degree＝ 2
C) degree＝ 3      
D) degree＝ 4

【命题目的】考查考生对条件语句的掌握程度。
【解题要点】如果a > 60 ，则degree = 1；如果a > 70 ，则degree = 2；如果a > 80 ，则degree = 3；如果 a > 90，则degree = 4。
【考点链接】If…Then…Else条件语句和嵌套结构。

(23) 下列程序段的执行结果为
I=4
x=5
Do
   I=I + 1
   x=x^ 2
Loop Until I>=7
Print "I="; I
Print "x="; x
A) I＝4       
  x＝258694 
B) I＝7      
 x＝256987
C) I＝6       
   x＝365840      
D) I＝7
  x＝390625

【命题目的】考查考生对循环控制结构的掌握。
【解题要点】结构Do循环结构，其格式为：
Do
   ［语句块］
   ［Exit Do］
Loop Until 循环条件
此循环由于"先执行后检查"，所以至少执行一次。本题中，程序运行到循环条件I>=7的值为True，停止。所以程序结束运行后I＝7，x＝390625。
【考点链接】Do…Loop While循环结构，Do While|Until…Loop循环结构。

(24) 下列程序段的执行结果为
a=5
For k=1 To 0
    a=a * k
Next k
Print k; a
A) -1 6       
B) -1 16
C) 1 5       
D) 11 21

【命题目的】考查考生对循环控制结构的掌握。
【解题要点】For循环有两种格式，其中一种格式是：
For 循环变量＝初值 To 终值 Step［步长］
    语句
    ［Exit For］
    语句
Next［循环变量］
此循环语句的执行过程为："循环变量"首先取得"初值"，检查是否超过"终值"，如果超过，就一次也不循环而跳出循环，属于"先检查后执行"的类型。现在来看程序段，For k＝1 To 0中，初值为1，终值为0，显然当"循环变量"首先取得"初值"1，检查后超过"终值"0，所以一次也不执行，即最后执行Print，k＝1，a＝5。
【考点链接】For循环结构语句的嵌套结构。

(25) 运行下面的程序后，输出的结果为
Cls
Dim t(5, 5) as Integer
For i=1 To 5: t(i, i) =1: Next
For i=1 To 5
   For j=1 To 5
      Print t(i, j) ,
   Next j
   Print
Next I

A)1  1  1  1  1     
  1  1  1  1  1      
  1  1  1  1  1       
  1  1  1  1  1        
  1  1  1  1  1 
B) 1
        1
           1
              1        
                  1
C)1  0  0  0  0     
  0  1  0  0  0
  0  0  1  0  0
  0  0  0  1  0
  0  0  0  0  1
D) 1  1  1  1  1

【命题目的】考查考生对循环结构的掌握。
【解题要点】程序以矩阵格式输出一个二维数组，由程序可知，数组的主对角线上的元素赋值为1，其他元素未赋值，初值为0。所以输出结果如选项C）所示。
【考点链接】Do…Loop循环结构。

(26) 以下属于Visual Basic中合法的数组元素的是
A) K8       
B) k［8］
C) k(0)       
D) k［8］

【命题目的】考查考生对数组知识的掌握。
【解题要点】数组元素的正确引用。
【错解分析】在Visual Basic中，数组元素一般形式为x(整数），括号中的整数是一个确定值，而且数组名x后的圆括号不能省去，也不能由其他的括号代替，所以正确答案是选项C）。
【考点链接】控件数组的引用。

(27) Sub过程与Function过程最根本的区别是
A) Sub过程的过程不能返回值，而Function过程能返回值
B) Function过程可以有形参，Sub过程不可以
C) Sub过程可以使用Call语句直接使用过程名调用，而Function过程不可以
D) 两种过程参数的传递方式不同

【命题目的】考查考生对函数和过程的理解。
【解题要点】在Visual Basic中有两类过程，一类是系统提供的内部函数和事件过程；另一类是用户根据自己的需要定义的，供事件过程的多次调用。在第二类过程中，涉及最多的是子过程。它们的共同点都是完成某种特定功能的一组程序代码；不同的是函数是可以直接返回值的特殊过程，所以函数过程定义时有返回值的类型说明。
两者最大的区别就是Sub过程的过程不能直接返回值，而Function过程能直接返回值。
【考点链接】函数和过程的定义及引用。

(28) 单击命令按钮时，下列程序的执行结果是
Private Sub Command1_Click()
   Dim a As Integer, b As Integer, c As Integer
   a=3
   b=4
   c=5
   Print SecProc(c, b, A)
End Sub
Function FirProc(x As Integer, y As Integer, z As Integer)
   FirProc=2 * x + y + 3 * z+2
   End Function
   Function SecProc(x As Integer, y As Integer, z As Integer)
      SecProc=FirProc(z, x, y) + x+7
   End Function
A) 20       
B) 25
C) 37       
D) 32

【命题目的】考查考生对函数调用的应用。
【解题要点】此题程序代码中用了两层调用，我们对这样的问题要多加小心，不能掉以轻心，千万不要把实参和相对应的形参弄混淆。主调过程Command1_Click输出的是SecProc(c, b, a）的返回值，调用过程SecProc时，主调过程分别把实参c、b、a地址传给形参x、y、z，此时在过程SecProc中，SecProc＝FirProc(a，c，b) ＋7。由此看出，程序段执行此语句时，将调用过程FirProc。把实参a，c，b的地址分别传给形参x、y、z，此时在过程FirProc中，FirProc = 2 * x + y + 3 * z+2，所以FirProc(a，c，b）＝6+4+15+2＝27，SecProc(a，c，b）＝27+3+7＝37。
【考点链接】过程的定义和调用。

(29) 有如下事件过程：
Function UNC (ByVal x As Integer, ByVal y As Integer) As Integer
   Do While y <> 0
      sic=x / y
      x=y
      y=sic
   Loop
   UNC=x
End Function
以下是该函数的调用过程，该程序的运行结果是
Private Sub Command1_Click()
   Dim a As Integer
   Dim b As Integer
   a=12
   b=2
   x=UNC (a, b)
   Print x
End Sub
A) 0        
B) 6
C) 2        
D) 80

【命题目的】考查考生对函数的定义和调用的运用。
【解题要点】本题考查函数调用和输出格式的语句。调用UNC的过程如下：
x=12,y=2时，sic=6,x=2,y=6；
x=2,y=6时，sic=0,x=6,y=0；
y=0，所以跳出循环，输出x＝6并结束程序。
【考点链接】过程的定义和调用。

(30) 有如下程序：
Private Sub Command1_Click()
   Dim k As Integer, m As Integer
   Dim op As Integer
   k=4: m=1
   op=PPC(k, m) : Print op;
   op=PPC (k, m) : Print op
End Sub
Private Function PPC (a As Integer, b As Integer)
   Static m As Integer, i As Integer
   m=0: i=2
   i=i + m + 1
   m=i + a + b
   PPC=m
End Function
程序运行后，输出的结果为
A) 4  6       
B) 6   6
C) 8  8       
D) 10  12

【命题目的】考查考生对函数及函数参数的运用。
【解题要点】在Sub过程中，程序段先定义了3个Integer型变量k，m，op，并给k赋给初值4，m的初值为1，然后调用事件过程PPC，并将它的值赋给op；在事件过程PPC中定义了两个形参，参数的传送是通过引用实参，即将k，m的地址作为a，b的地址；在PPC中，将m，I定义为静态变量，第一次调用后的值仍然保留，但是m，I分别都有赋值语句，将它们的值变为0，2，所以返回值不变。
【考点链接】过程的定义和调用，以及参数传递方式的选择。