一、单项选择题
1．算法分析的目的是（ ）。
A．找出数据结构的合理性 B．找出算法中输入和输出之间的关系 C．分析算法的易懂性和可靠性 D．分析算法的效率以求改进
解析：算法分析是指对一个算法的运行时间和占用空间作定量的分析，一般计算出相应 的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度 和空间复杂度，提高算法的执行效率。
答案：D
2．算法的时间复杂度是指（ ）。
A．执行算法程序所需要的时间 B．算法程序的长度
C．算法执行过程中所需要的基本运算次数 D．算法程序中的指令条数 解析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
答案：C
3．关系表中的每一横行称为一个（ ）。
A．元组 B．字段 C．属性 D．码
解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及 表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。
答案：A
4．下面对对象概念描述错误的是（ ）。
A．任何对象都必须有继承性 B．对象是属性和方法的封装体 C．对象间的通信靠消息传递 D．操作是对象的动态性属性
解析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象 之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
答案：A
5．数据的存储结构是指（ ）。
A．数据所占的存储空间量 B．数据的逻辑结构在计算机中的表示
C．数据在计算机中的顺序存储方式 D．存储在外存中的数据
解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。
答案：B
6．下列不属于结构化分析的常用工具的是（ ）。
A．数据流图 B．数据字典 C．判定树 D．PAD 图
解析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而 PAD 图是常 见的过程设计工具中的图形设计。
答案：D
7．在下列几种排序方法中，要求内存量最大的是（ ）。
A．插入排序 B．选择排序 C．快速排序 D．归并排序 解析：略。
答案：D
8．栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E 入栈前，栈中元素可以出栈，
则出栈序列可能是（ ）。
A．ABCED B．DBCEA C．CDABE D．DCBEA
解析：栈操作原则是“后进先出”，栈底至栈顶依次存放元素 A、B、C、D，则表明这 4 个元素中 D 是最后进栈，B、C 处于中间，A 最早进栈。所以出栈时一定是先出 D，再出 C，
最后出 A。
答案：D
9．为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程 图，通常也把这种图称为（ ）。
A．PAD 图 B．N-S 图 C．结构图 D．数据流图
解析：常见的过程设计工具有程序流程图、N-S 图、PAD 图和 HIPO 图。其中，为了避免 流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种 图称为 N-S 图。
答案：B
10．用链表表示线性表的优点是（ ）。
A．便于插入和删除操作 B．数据元素的物理顺序与逻辑顺序相同
C．花费的存储空间较顺序存储少 D．便于随机存取
解析：链式存储结构克服了顺序存储结构的缺点，即它的节点空间可以动态申请和释放；
它的数据元素的逻辑次序靠节点的指针来指示，不需要移动数据元素。故链式存储结构下的线 性表便于插入和删除操作。
答案：A
11．数据库（DB）、数据库系统（DBS）、数据库管理系统（DBMS）三者之间的关系是
（ ）。
A．DBS 包括 DB 和 DBMS B．DBMS 包括 DB 和 DBS C．DB 包括 DBS 和 DBMS D．DBS 就是 DB，也就是 DBMS
解析：数据库、数据库管理系统和数据库系统是最基本的概念。三者之间既有联系又有 区别。用户通过数据库管理系统可以建立和使用数据库。使用数据库是目的，而数据库管理系 统是实现目的的手段和工具。数据库和数据库管理系统又都是数据库系统的组成部分。
答案：A
12．数据库系统与文件系统的最主要区别是（ ）。 A．数据库系统复杂，而文件系统简单
B．文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C．文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D．文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量
解析：数据库技术为数据管理提供了一种较完善的高级管理方式。它对所有的数据实行 统一、集中的管理，使数据的存储独立于使用它的程序，并实现了数据共享，从而减少系统中 数据的冗余，保证了数据的一致性。
答案：B
13．在 Visual FoxPro 中，学生表 STUDENT 中包含有通用型字段，表中通用型字段中的 数据均存储到另一个文件中，该文件名为（ ）。
A．TUDENT.DOC B．STUDENT.MEM C．STUDENT.DBT D．STUDENT.FPT 解析：通用型字段中的数据存储在 *.FTP 表的备注文件中。
答案：D
14．从关系模式中指定若干个属性组成新的关系的运算称为（ ）。 A．连接 B．投影 C．选择 D．排序
解析：连接是将多个关系并为一个关系，投影是从关系的若干个属性组成新的关系的运 算，选择是从关系的若干元组中挑选符合条件的元组，排序是只改变了元组的顺序。
答案：B
15．对于“关系”的描述，正确的是（ ）。 A．同一个关系中允许有完全相同的元组 B．在一个关系中元组必须按关键字升序存放
C．在一个关系中必须将关键字作为该关系的第一个属性 D．同一个关系中不能出现相同的属性名
解析：关系模型是用二维表格的结构形式来表示实体及其实体间的联系。
答案：D
16．在表设计器的“字段”选项卡中可以创建的索引是（ ）。
A．唯一索引 B．候选索引 C．主索引 D．普通索引
解析：普通索引是指可以决定记录的处理顺序，但是允许关键字段或表达式的值出现重 复。对一张表可以创建多个普通索引，在“字段”选项卡中建立的索引就是普通索引，其只决 定记录处理顺序，同时其可以建立多个索引。
答案：D
17．在程序中不需要用 PUBLIC 等命令明确声明和建立，可立刻使用的内存变量是（ ）。 A．局部变量 B．公共变量 C．私有变量 D．全局变量
解析：Private variable（私有变量）当定义此变量的例程结束时，此变量也被相应释放。
私有变量在 Visual FoxPro 中是默认的，不需要特殊的关键字定义。但是，如果在更高一级例
程中已经有同名变量，可以用 PRIVATE 关键字予以声明，以限定其范围。
答案：C
18．打开一个数据库的命令是（ ）。
A．USE B．USE DATABASE C．OPEN D．OPEN DATABASE 解析：打开数据库的命令是 OPEN DATABASE。
答案：D
19．下列程序段的输出结果是（ ）。 clear
store 10 to a store 20 to b
set udfparms to reference do swap with a,(b)
? a,b
procedure swap parameters x1,x2 temp=X1 x1=x2 x2=temp endproc
A．10 20 B．20 20 C．20 10 D．10 10
解析：过程的参数传递分为按值传递和引用传递两种。设置为按值传递的语句是：set udfparms to value，形参值的变化不影响实参值；按引用传递的语句是：set udfparms to reference，
形参值的变化影响实参值，即实参值随着形参值的变化而变化。本题调用过程的语句是：do swap with a,(b)，实参 a 的值传递给 x1，是引用传递，a 随着形参 x1 的变化而变化；实参 b 在 调用时加了一对圆括号，属于按值传递，b 的值传递给 x2，形参 x2 值的变化不影响 b 的值。
答案：B
20．使用调试器调试（19 题）程序，如果想在过程 SWAP 执行时观察 X1 的值，可以在 其中安置一条命令，程序执行到该命令时，系统将计算 X1 的值，并将结果在调试输出窗口中 显示，这条命令的正确写法是（ ）。
A．DEBUGOUT X1 B．DEBUG X1 C．OUT X1 D．TEST X1
解析：使用调试器调试程序时，可利用 DEBUGOUT 命令将“调试输出”窗口中的值写 入到一个文本文件日志中。
答案：A
21．使用下图，表单名为 Form1，表单中有两个命令按钮（Command1 和 Command2）、 两个标签、两个文本框（Text1 和 Text2）。
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在 Form1 的 Load 事件中 加入语句（ ）。
A．THISFORM.CAPTION="登录窗口" B．FORM1.CAPTION="登录窗口"
C．THISFORM.NAME="登录窗口" D．FORM1.NAME="登录窗口"
解析：THIS 是指当前对象；THISFORM 是指当前表单；THISFORMSET 是指当前表单 集，在代码中访问对象的属性时，要体现对象的从属关系。
Caption 属性：指定对象的标题（显示时标识对象的文本）标签的显示内容由 Caption 属 性定义。Caption 属性用于指定在对象标题中显示的文本，属性值为字符串，允许包含的最大 字符数目为 256 个。
Name 属性：指定对象的名字（用于在代码中引用对象）。 答案：A
22．表单名为 Form1（见 21 题图），表单中有两个命令按钮（Command1 和 Command2）、
两个标签、两个文本框（Text1 和 Text2）。
假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击“登录”
按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，
则提示“口令错误”。若命令按钮“登录”的 Click 事件中的代码如下：
USE 口令表 GO TOP flag =0
DO WHILE .not.EOF()
IF Alltrim(用户名)==Alltrim(Thisform.Text1.Value) IF Alltrim(口令)==Alltrim(Thisform.Text2.Value) WAIT "欢迎使用" WINDOW TIMEOUT 2 ELSE
WAIT "口令错误" WINDOW TIMEOUT 2 ENDIF
flag=1 EXIT ENDIF SKIP
ENDDO IF______
WAIT "用户名错误" WINDOW TIMEOUT 2 ENDIF
则在横线处应填写的代码是（ ）。
A．FLAG=-1 B．FLAG=0 C．FLAG=1 D．FLAG=2 解析：通过 FLAG 等于多少来判断执行哪一条输出语句。
当 FLAG=0 时执行“WAIT"欢迎使用"WINDOW TIMEOUT 2”；当 FLAG=1 时执行“WAIT
"用户名错误"WINDOW TIMEOUT 2”；当 IF Alltrim(用户名)==Alltrim(Thisform.Text1.Value)和 If Alltrim(口令)==Alltrim(Thisform.Text2.Value)都正确时 FLAG 值不变，等于 0，只要其中有任 意一个错误，FLAG 都被赋值为 1。
答案：B
23．设 X=10，语句 ?VARTYPE ("X") 的输出结果是（ ）。
A．N B．C C．10 D．X
解析：VARTYPE() 函数，返回一个表达式的数据类型。
语法：VARTYPE(eExpression[,lNullDataType]) 返回值类型：字符型。
参数描述：eExpression 指定要返回数据类型的表达式。
VARTYPE()返回该表达式的数据类型所对应的字符。本题 X 的值 10 是数值型，“10”是 字符型，简写是 C。
答案：B
24．表达式 LEN(SPACE(0)) 的运算结果是（ ）。
A．.NULL. B．1 C．0 D．" "
解析：SPACE(n)表示返回 N 个空格组成的字符串，LEN(表达式)求字符串表达式长度。
首先执行第一个函数结果为空，再执行第二个，没有字符串所以长度为 0。
答案：C
25．为表单建立了快捷菜单 MYMENU，调用快捷菜单的命令代码 DO mymenu.mpr WITH THIS 应该放在表单的（ ）事件中。
A．Destroy B．Init C．Load D．Rightclick
解析：Init 是初始化后就把菜单显示出来；Destory 是关闭时显示；Load 是加载时显示；
解析：Init 是初始化后就把菜单显示出来；Destory 是关闭时显示；Load 是加载时显示；