一、单项选择题
1．线性表的顺序存储结构和线性表的链式存储结构分别是（ ）。 A．顺序存取的存储结构、顺序存取的存储结构
B．随机存取的存储结构、顺序存取的存储结构 C．随机存取的存储结构、随机存取的存储结构 D．任意存取的存储结构、任意存取的存储结构
解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地 址可通过公式 LOC(ai)=LOC(a1)+(i-1)L 计算得到，从而实现了随机存取。对于链式存储结构，
要对某节点进行存取，都得从链的头指针指向的节点开始，这是一种顺序存取的存储结构。
答案：B
2．下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ ）。 A．内模式 B．外模式 C．概念模式 D．逻辑模式
解析：内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表 示，即对数据的物理结构和存取方式的描述。
答案：A
3．下述关于数据库系统的叙述中正确的是（ ）。 A．数据库系统减少了数据冗余
B．数据库系统避免了一切冗余
C．数据库系统中数据的一致性是指数据类型的一致 D．数据库系统比文件系统能管理更多的数据
解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数 据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，
不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是 指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统 的不同拷贝处有不同的值。
答案：A
4．在深度为 5 的满二叉树中，叶子节点的个数为（ ）。
A．32 B．31 C．16 D．15
解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有节点都有两 个子节点。这就是说，在满二叉树中，每一层上的节点数都达到最大值，即在满二叉树的第 k 层上有 2k-1个节点，且深度为 m 的满二叉树有 2m-1 个节点。
在满二叉树中，最后一层的节点个数就是叶子节点的个数，本题中深度为 5，故叶子节点 数为 25-1=24=16。
答案：C
5．算法一般都可以用（ ）控制结构组合而成。
A．循环、分支、递归 B．顺序、循环、嵌套
C．循环、递归、选择 D．顺序、选择、循环
解析：算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，
而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环 3 种基本控制结构组合而成。
答案：D
6．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（ ）。 A．调用语句 B．命令 C．口令 D．消息
解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相 互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递 的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。
答案：D
7．栈和队列的共同点是（ ）。
A．都是先进后出 B．都是先进先出
C．只允许在端点处插入和删除元素 D．没有共同点
解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。
二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而 队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。
答案：C
8．SQL 语言又称为（ ）。
A．结构化定义语言 B．结构化控制语言 C．结构化查询语言 D．结构化操纵语言
解析：结构化查询语言（Structured Query Language，SQL）是集数据定义、数据操纵和 数据控制功能于一体的数据库语言。
答案：C
9．数据结构中，与所使用的计算机无关的是数据的（ ）。
A．存储结构 B．物理结构 C．逻辑结构 D．物理和存储结构 解析：数据结构概念一般包括 3 个方面的内容：数据的逻辑结构、存储结构及数据上的 运算集合。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存 储表示形式。
答案：C
10．需求分析阶段的任务是确定（ ）。 A．软件开发方法 B．软件开发工具 C．软件开发费用 D．软件系统功能
解析：需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界 要处理的对象（组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，
然后在此基础上确定新系统的功能。软件开发方法是在总体设计阶段完成的任务；软件开发工 具是在实现阶段需要完成的任务；软件开发费用是在可行性研究阶段需要完成的任务。
答案：D
11．在 Visual FoxPro 中“表”指的是（ ）。
A．报表 B．关系 C．表格 D．表单
解析：关系模型是用二维表格的结构形式来表示实体及实体间的联系。二维表中的每一 列称为字段或域；每一行称为一个记录，与特定的实体相对应；一张二维表称为一个关系。
答案：B
12．在当前表单的 LABEL1 控件中显示系统时间的语句是（ ）。 A．THISFORM.LABEL1.CAPTION=TIME()
B．THISFORM.LABEL1.VALUE=TIME() C．THISFORM.LABEL1.TEXT=TIME() D．THISFORM.LABEL1.CONTROL=TIME() 解析：略。
答案：A
13．在 Visual FoxPro 中，用于建立或修改程序文件的命令是（ ）。 A．MODIFY <文件名> B．MODIFY COMMAND <文件名>
C．MODIFY PROCEDURE <文件名> D．MODIFY PROJECT <文件名>
解析：建立和修改程序文件的命令格式为 MODIFY COMMAND <文件名>，功能为打开 文本编辑窗口，用来建立或修改程序文件。
答案：B
14．在 Visual FoxPro 的项目管理器中不包括的选项卡是（ ）。
A．数据 B．文档 C．类 D．表单
解析：在 Visual FoxPro 的项目管理器中包括的选项卡有“全部”、“数据”、“文档”、“类”、
“代码”、“其他”。
答案：D
15．数据库表可以设置字段有效性规则，字段有效性规则属于（ ）。 A．实体完整性 B．参照完整性 C．数据一致性 D．域完整性
解析：字段有效性规则是一个逻辑型表达式，用来设置一个字段的取值范围，在插入或 修改字段值时被激活，主要用于数据输入正确性的检验，它属于域完整性。
答案：D
16．以下关于主索引和候选索引的叙述正确的是（ ）。 A．主索引和候选索引都能保证表记录的唯一性
B．主索引和候选索引都可以建立在数据库表和自由表上 C．主索引可以保证表记录的唯一性，而候选索引不能 D．主索引和候选索引是相同的概念
解析：（1）主索引：在数据库表中，每张表只能创建一个主索引。组成主索引关键字的 字段或表达式在表的所有记录中不能有重复的值。自由表不能建立主索引。主索引只适用于数 据库表的结构复合索引中。
（2）候选索引：在指定的关键字段或表达式中不允许有重复值的索引。一张表中可以建 立多个候选索引。候选索引可用于数据库表和自由表。
答案：A
17．用命令“INDEX ON 姓名 TAG index_name UNIQUE”建立索引，其索引类型是（ ）。 A．主索引 B．候选索引 C．普通索引 D．唯一索引
解析：UNIQUE 是指定将索引关键字段值相同者中的第一个索引加在索引文件中。
答案：D
18．有如下赋值语句，结果为“大家好”的表达式是（ ）。 a="你好"
b="大家"
A．b+AT(a,1) B．b+RIGHT(a,1) C．b+LEFT(a,3,4) D．b+RIGHT(a,2)
解析：RIGHT() 函数的功能是从一个字符串的右边截取子串。
答案：D
19．数据库表的字段可以定义默认值，默认值是（ ）。
A．逻辑表达式 B．字符表达式 C．数值表达式 D．前 3 种都可以
解析：字段有效性中的默认值的类型取决于该字段的类型，字段的类型可以是逻辑型、
字符型、日期型和数值型等。
答案：D
20．在 SQL 语句中，与表达式“供应商名 LIKE "%北京%"”功能相同的表达式是（ ）。 A．LEFT(供应商名,4)="北京" B．"北京"$供应商名
C．供应商名 IN "%北京%" D．AT(供应商名,"北京")
解析：条件类型 LIKE 用于判断指定字段与实例文本是否相匹配，通配符“%”表示 0 个 或任意多个字符。表达式“供应商名 LIKE "%北京%"”判断供应商名字段值与“%北京%”
是否匹配，供应商名字段值中只要包含“北京”两个汉字，它们就相匹配。
选项 A 是判断指定字段的前 4 个字符是否与实例文本相等；选项 B 的功能与题面相同；
选项 C 中的条件类型 IN 用于判断指定字段必须与实例文本中逗号分隔的几个样本中的一个相 一致；选项 D 中的 AT 函数使用错误。
答案：B
21．使数据库表变为自由表的命令是（ ）。
A．DROP TABLE B．REMOVE TABLE
C．FREE TABLE D．RELEASE TABLE
解析：REMOVE TABLE 表名[DELETE] 命令是从当前数据库中移去表。
如果没有[DELETE]项，则指从数据库中把表移出，使之成为自由表。否则，不仅把数据 库表移出数据库，而且还把表文件从磁盘上删除。
答案：B
22．在 Visual FoxPro 的查询设计器中，“筛选”选项卡对应的 SQL 短语是（ ）。
A．WHERE B．JOIN C．SET D．ORDER BY 解析：HAVING 子句的功能是筛选结果记录。
答案：A
23．SQL 支持集合的并运算，在 Visual FoxPro 中 SQL 并运算的运算符是（ ）。 A．PLUS B．UNION C．+ D．∪
解析：UNION 把一个 SELECT 语句的最后查询结果同另一个 SELECT 语句的最后查询 结果组合起来，即将两个集合的内容合并到一起。默认情况下，UNION 检查组合的结果并排 除重复的行。
答案：B
24．数据库表的字段可以定义规则，规则是（ ）。
A．逻辑表达式 B．字符表达式 C．数值表达式 D．前 3 种说法都不对 解析：数据库的字段可以使用字段级有效性规则来控制用户输入到字段中的信息类型，
或检查一个独立于此记录的其他字段值的字段数据。字段级的有效性规则将把所输入的值用所 定义的规则表达式进行验证，如果输入的值不满足规则要求，则拒绝该值。
答案：A
25．如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时（ ）。
A．系统自动备份父表中被删除的记录到一个新表中
B．若子表中有相关记录，则禁止删除父表中的记录 C．会自动删除子表中的所有相关记录
B．若子表中有相关记录，则禁止删除父表中的记录 C．会自动删除子表中的所有相关记录