一、选择题
(1)算法的空间复杂度是指
A)算法程序的长度
B)算法程序中的指令条数
C)算法程序所占的存储空间
D)执行过程中所需要的存储空间
(2)用链表表示线性表的优点是
A)便于随机存取
B)花费的存储空间较顺序存储少
C)便于插入和删除操作
D)数据元素的物理顺序与逻辑顺序相同
(3)数据结构中，与所使用的计算机无关的是数据的
A)存储结构
B)物理结构
C)逻辑结构
D)物理和存储结构
(4)结构化程序设计主要强调的是
A)程序的规模
B)程序的效率
C)程序设计语言的先进性
D)程序易读性
(5)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
A)模块间的关系
B)系统结构部件转换成软件的过程描述
C)软件层次结构
D)软件开发过程
(6)检查软件产品是否符合需求定义的过程称为
A)确认测试
B)集成测试
C)验证测试
D)验收测试
(7)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
A)控制流
B)加工
C)数据存储
D)源和潭
(8)应用数据库的主要目的是
A)解决数据保密问题
B)解决数据完整性问题
C)解决数据共享问题
D)解决数据量大的问题
(9)在数据库设计中，将E-R图转换成关系数据模型的过程属于
A)需求分析阶段
B)逻辑设计阶段
C)概念设计阶段
D)物理设计阶段
(10)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
A)数据库系统
B)文件系统
C)人工管理
D)数据项管理
(11)下列说法错误的是
A)关系中每一个属性对应一个值域
B)关系中不同的属性可对应同一值域
C)对应同一值域的属性为不同的属性
D)DOM(A)表示属性A的取值范围
(12)对关系S和R进行集合运算，产生的元组属于S中的元组，但不属于R中的元组，这种集合运算称为
A)并运算
B)交运算
C)差运算
D)积运算
(13)函数UPPER("12ab34CD")的结果是
A)12AB34CD
B)12ab34CD
C)12ab34cd
D)12AB34cd
(14)在下列的Visual FoxPro表达式中，运算结果为字符型数据的是
A)"ABCD"+ "EF"= "ABCDEF"
B)"1234"-"34"
C)CTOD("05/08/03")
D)DTOC(DATE())>"04/03/02"
(15)在Visual FoxPro中，可以同时打开表文件的个数最多是
A)16
B)32 767
C)255
D)256
(16)要将数据库"考生库"文件及其所包含的数据库表文件直接物理删除，下列命令正确的是
A)DELETE DATABASE 考生库
B)DELETE DATABASE 考生库 RECYCLE
C)DELETE DATABASE 考生库 DELETETABLES
D)DELETE DATABASE 考生库 DELETETABLES RECYCLE
(17)在Visual FoxPro中，下列各项的数据类型所占字符的字节数相等的是
A)日期型和逻辑型
B)日期型和通用型
C)逻辑型和备注型
D)备注型和通用型
(18)在Visual FoxPro中，下列不能用来修改数据表记录的命令是
A)EDIT
B)CHANGE
C)BROWSE
D)MODIFY STRUCTURE
(19)在Visual FoxPro中，数据的完整性不包括
A)实体完整性
B)域完整性
C)属性完整性
D)参照完整性
(20)使用视图之前，首先应该
A)新建一个数据库
B)新建一个数据库表
C)打开相关的数据库
D)打开相关的数据表
(21)有关过程调用叙述正确的是
A)打开过程文件时，其中的主过程自动调入内存
B)同一时刻只能打开一个过程，打开新的过程后，旧的过程自动关闭
C)用命令DO WITH 调用过程时，过程文件无需打开就可调用其中的过程
D)用命令DO WITH IN 调用过程时，过程文件无需打开，就可调用其中的过程
(22)在命令按钮组中，决定命令按钮数目的属性是
A)ButtonCount
B)Buttons
C)Value
D)ControlSource
(23)在表单中有命令按钮Command1和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=12 3456.789，当运行表单时，单击命令按钮，此时文本框中显示的内容为
A)$123 456.789
B)$23 456.7
C)123 456.7
D)****.*
(24)假设有菜单文件mainmu.mnx，下列说法正确的是
A)在命令窗口利用DO mainmu命令，可运行该菜单文件
B)首先在菜单生成器中，将该文件生成可执行的菜单文件mainmu.mpr，然后在命令窗口执行命令：DO mainmu可运行该菜单文件
C)首先在菜单生成器中，将该文件生成可执行的菜单文件mainmu.mpr，然后在命令窗口执行命令：DO mainmu.mpr可运行该菜单文件
D)首先在菜单生成器中，将该文件生成可执行的菜单文件mainmu.mpr，然后在命令窗口执行命令：DO MEMU mainmu可运行该菜单文件
(25)报表文件的扩展名是
A).MNX
B).FRX
C).FXP
D).PRG
(26)在命令窗口中，打印报表YY1可使用的命令是
A)REPORT FROM YY1 TO PRINTER
B)REPORT FROM YY1> PREVIEW
C)REPORT FORM YY1 TO PRINTER
D)REPORT FORM YY1 PREVIEW
(27)SQL的查询结果可以存放到多种类型的文件中，下列都可以用来存放查询结果的文件类型的是
A) 临时表、视图、文本文件
B) 数组、永久性表、视图
C) 永久性表、数组、文本文件
D) 视图、永久性表、文本文件
(28)语句"DELETE FROM 成绩表WHERE 计算机<60"的功能是
A) 物理删除成绩表中计算机成绩在60分以下的学生记录
B) 物理删除成绩表中计算机成绩在60分以上的学生记录
C) 逻辑删除成绩表中计算机成绩在60分以下的学生记录
D) 将计算机成绩低于60分的字段值删除，但保留记录中其它字段值
(29)下列选项中，不属于SQL数据定义功能的是
A)SELECT
B)CREATE
C)ALTER
D)DROP
(30)嵌套查询命令中的IN，相当于
A)等号=
B)集合运算符∈
C)加号+
D)减号-
(31)关于SQL的超联接查询，说法错误的是
A)在SQL中可以进行内部联接、左联接、右联接和全联接
B)SQL的超联接运算符"*="代表左联接，"=*"代表右联接
C)Visual FoxPro同样支持超联接运算符"*="和"=*"
D)利用全联接，即使两个表中的记录不满足联接条件，也会在目标表或查询结果中出现，只是不满足条件的记录对应部分为NULL
第(32)～(35)题使用如下的仓库表和职工表。
仓库表 仓库号 所在城市
A2 上海
A3 天津
A4 广州
职工表 职工号 仓库号 工资
M1 A1 2000.00
M3 A3 2500.00
M4 A4 1800.00
M5 A2 1500.00
M6 A4 1200.00
(32)检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是
A)SELECT 职工号，工资 FROM 职工表;
WHERE 仓库表.所在城市="广州"
B)SELECT 职工号，工资 FROM职工表;
WHERE 仓库表.仓库号=职工表.仓库号;
AND 仓库表.所在城市="广州"
C)SELECT 职工号，工资 FROM 仓库表,职工表;
WHERE 仓库表.仓库号=职工表.仓库号;
AND 仓库表.所在城市="广州"
D)SELECT 职工号，工资 FROM 仓库表,职工表;
WHERE 仓库表.仓库号=职工表.仓库号;
OR 仓库表.所在城市="广州"
(33)有如下SQL语句：
SELECT SUM(工资) FROM 职工表 WHERE 仓库号 IN;
(SELECT 仓库号 FROM 仓库表 WHERE 所在城市="北京" OR 所在城市="上海")
执行语句后，工资总和是
A)1500.00
B)3000.00
C)5000.00
D)10500.00
(34)求至少有两个职工的每个仓库的平均工资
A)SELECT 仓库号，COUNT(*)，AVG(工资)FROM 职工表;
HAVING COUNT(*)>=2
B)SELECT 仓库号，COUNT(*)，AVG(工资)FROM 职工表;
GROUP BY 仓库号 HAVING COUNT(*)>=2
C)SELECT 仓库号，COUNT(*)，AVG(工资)FROM 职工表;
GROUP BY 仓库号 SET COUNT(*)>=2
D)SELECT 仓库号，COUNT(*)，AVG(工资)FROM 职工表;
GROUP BY 仓库号 WHERE COUNT(*)>=2
(35)有如下SQL语句：
SELECT DISTINCT 仓库号 FROM 职工表 WHERE 工资>=ALL;
(SELECT 工资 FROM 职工表 WHERE 仓库号="A1")
执行语句后，显示查询到的仓库号有
A)A1
B)A3
C)A1，A2
D)A1，A3
二、填空题
(1)数据的逻辑结构有线性结构和 【1】 两大类。
(2)顺序存储方法是把逻辑上相邻的结点存储在物理位置 【2】 的存储单元中。
(3)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的 【3】 。
(4)软件工程研究的内容主要包括： 【4】 技术和软件工程管理。
(5)关系操作的特点是 【5】 操作。
(6)函数INT(LEN("123.456"))的结果是 【6】 。
(7)在Visual FoxPro中，利用DELETE命令可以 【7】 删除数据表的记录，必要时可以利用 【8】 命令进行恢复。
(8)在数据库设计器中设计表之间的联系时，要在父表中建立 【9】 ，在子表中建立 【10】 。
(9)要求按成绩降序排序，输出"文学系"学生选修了"计算机"课程的学生姓名和成绩。请将下面的SQL语句填写完整。
SELECT 姓名，成绩 FROM 学生表，选课表;
WHERE 【11】 AND 【12】 AND 【13】 ;
ORDER BY 成绩 DESC
(10)利用SQL语句统计选修了"计算机"课程的学生人数。请将下面的语句补充完整。
SELECT 【14】 FROM 选课表 WHERE 【15】
参考答案及分析：
一、选择题：
1 D
解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。
2 C
解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。
3 C
解析： 数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。
4 D
解析： 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。
5 B
解析： 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系;数据设计是将分析时创建的模型转化为数据结构的定义;接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信;过程设计则是把系统结构部件转换成软件的过程性描述。
6 A
解析： 确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求;集成测试的主要目的是发现与接口有关的错误。
7 A
解析： 数据流图包括4个方面，即加工(转换)(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件(数据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)。不包括选项中的控制流。
8 C
解析： 数据库中的数据具有"集成"与"共享"的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项C)正确。
9 B
解析： E-R模型即实体-联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种联接关系。数据库逻辑设计阶段包括以下几个过程：从E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和RDBMS，以及关系视图设计。
10 A
解析： 人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序;文件系统是数据库系统发展的初级阶段，数据独立性差;数据库系统具有高度的物理独立性和一定的逻辑独立性。
11 C
解析： 关系中每一个属性都有一个取值范围，称为属性的值域。每一个属性对应一个值域，不同属性可对应同一个值域。对应同一值域的却不一定是不同的属性。属性的值域用DOM(A)表示，A表示属性的名称。
12 C
解析： 关系S和R的并运算是产生既包含S中的元组又包含R中的元组的集合。关系S和R的交运算是产生既属于S又属于R的元组的集合。关系S和R的差运算产生属于S但不属于R的元组的集合。关系S和R的积运算产生的是两个关系的笛卡儿积。
13 A
解析： UPPER()函数的功能是将指定表达式中的小写字母全部转换为大写字母，其他字符则保持不变;LOWER()函数的功能刚好与UPPER()函数相反，是将大写字母转换为小写字母。
14 B
解析： 选项A)、D)属于关系运算，结果是一个逻辑型数据;选项C)是将字符型数据转换为日期型数据;而选项B)中，两个字符串不管是加或减运算，其功能都是连接两个字符串成为一个新的字符串。
15 B
解析： 在Visual FoxPro中，最小的工作区号是1，最大的工作区号32 767，且在每个工作区上只允许打开1个表文件，所以同时最多可以打开32 767个表文件。
16 C
解析： DELETE DATABASE命令只是用来删除指定的数据库文件，RECYCLE短语是将数据库文件删除，放到Windows的回收站中，必要时还可以恢复。如果要将库中的表文件也一起删除到回收站中，必须使用DELETETABLES短语，此短语如不和RECYCLE连用，则将库文件和表文件直接物理删除。
17 D
解析： 在Visual FoxPro中，系统默认的备注型和通用型字段占4个字节，日期型字段占8个字节，逻辑型字段只占1个字节。
18 D
解析： 在Visual FoxPro中用来修改数据表记录的命令可以是EDIT或CHANGE命令，也可用BROWSE命令打开浏览器，在浏览器中直接修改记录。MODIFY STRUCTURE是修改数据表结构的命令，不能修改表中记录。
19 C
解析： 在数据库中数据完整性是指保证数据正确的特性，数据完整性一般包括实体完整性、域完整性和参照完整性等。Visual FoxPro提供了实现这些完整性的方法和手段。
20 C
解析： Visual FoxPro中，视图基于数据库中的表、自由表或视图而存在，因此使用命令打开视图，首先要打开包含表的数据库。视图是不可以单独存在的，它的结果只存放于数据库中。
21 D
解析： 调用过程时，首先应该打开过程文件，在使用IN语句后，系统自动打开过程文件，不需要再次打开。
22 A
解析： 命令按钮组控件中ButtonCount属性指定命令按钮的数目;其默认值为2。Buttons属性用于存取命令按钮组中每个按钮的数组。
23 D
解析： InputMask属性指定在一个文本框中如何输入和显示数据。本题中显示数值型数据时，整数部分的设置一定要大于或等于要显示的字符，否则将以星号表示。
24 C
解析： 运行菜单文件，首先应该将菜单文件生成可执行文件(.mpr)，生成后的菜单文件可直接利用DO <菜单文件名>命令运行，但此处菜单扩展名(.mpr)是必不可少的，否则将视为命令文件。
25 B
解析： 报表文件的扩展名是.frx。选项中.mnx是菜单定义文件的扩展名;.fxp是编译过的程序文件扩展名;.prg是命令文件扩展名。
26 C
解析： 在命令窗口中，可通过REPORT FORM <报表文件名> TO PRINTER命令打印报表文件，REPORT FORM <报表文件名> PREVIEW命令是预览报表。
27 C
解析： 在SQL的查询语句中，其结果可存放到数组、临时表、永久性表或文本文件中，但是不能存放到视图中，视图是从基本表中派生出来的一个"虚表"，不能用来存放SQL的查询结果。
28 C
解析： 在使用SQL语句的删除命令时，根据WHERE短语删除满足指定条件的记录，如果不使用WHERE短语，则表示删除表中的所有记录。此处是对表中的记录进行逻辑删除，如果要物理删除表中记录，还需要加上PACK命令。
29 A
解析： 选项A)用来查询数据，属于SQL的查询功能。选项B)用来创建表，选项C)用来修改表结构，选项D)用来删除表文件，都属于SQL的定义功能。
30 B
解析： 嵌套查询命令中，IN相当于集合运算符∈，选项A)，C)，D)只是用来迷惑考生。
31 C
解析： SQL的超联接运算符中"*="代表左联接，"=*"代表右联接。但在Visual FoxPro中，不支持超联接运算符"*="和"=*"，它有专门的联接运算语法格式，分别用LEFT JOIN和RIGHT JOIN表示。
32 C
解析： 本题中，通过仓库号字段将仓库表和职工表进行联接，查询仓库所在地是"广州"的记录。
33 C
解析： 本题SQL查询语句的功能是统计在北京和上海仓库工作的职工的工资总和。
34 B
解析： 本题利用SQL分组查询的功能，计算至少有两个职工的每个仓库的平均工资，利用HAVING子句可以对分组条件做进一步限定。
35 D
解析： 本题查询的是职工的工资大于或等于A1仓库中所有职工工资的仓库号。在SQL语句中可以使用ANY，ALL等量词进行查询。其中ANY在进行比较运算时，只要子查询中有一行能使结果为真，则结果就为真;而ALL则要求子查询中的所有行都使结果为真时，结果才为真。
二、填空题
1 非线性结构
解析： 数据的逻辑结构有线性结构和非线性结构两大类。
2 相邻
解析： 常用的存储表示方法有4种，顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。
3 可重用性
解析： 本题考查了继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。
4 软件开发
解析： 基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学。软件工程管理包括：软件管理学、软件工程经济学，以及软件心理学等内容。
5 集合
解析： 在关系操作中，所有操作对象与操作结果都是关系。而关系定义为元数相同的元组的集合。因此，关系操作的特点是集合操作。
6 7
解析： LEN()函数用于测试字符串长度;INT()函数用于求整。本题中LEN()函数所测的字符串长度为7，因此INT的求整值仍然是7。
7 逻辑(RECALL)
解析： 在Visual FoxPro中，利用DELETE命令可以逻辑删除数据表的记录，给记录打上删除标记，使记录暂时不可用，必要时可以利用RECALL命令进行恢复。
8 主索引或候选索引 2.普通索引
解析： 在数据库设计器中设计表之间的联系时，需要在父表中建立主索引或候选索引，在子表中建立普通索引，然后通过父表的主索引和子表的普通索引建立起两表之间的联系。
9 院系=“文学系” 课程名=“计算机” 学生表.学号=选课表.学号
解析： 本题为SQL简单的联接查询，注意两表联接的关键--"学生表.学号=选课表.学号"。
10 (COUNT(*)或COUNT(成绩)) (课程名=“计算机”)
解析： 本题为SQL简单的计算查询，SQL中用于统计数量的函数为COUNT()。
