日 志
一、选择题((1)-(10)、(21)-(40)每题2分，(11)—(20)每题1分，共70分)
1.下列叙述中正确的是 (D)
A) 栈是“先进先出”的线表
B) 队列是“先进后出”的线表
C) 循环队列是非线结构
D) 有序线表既可以采用顺序存储结构,也可以采用链式存储结构
2.支持子程序调用的数据结构是 (A)
A) 栈 B) 树 C) 队列 D) 二叉树
3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点是 (C)
A) 10 B) 8 C) 6 D) 4
4.下列排序方法中，最坏情况下比较次数最少的是 (D)
A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 D) 堆排序
5.软件按功能可分为:应用软件、系统软件、支撑软件(或工具软件),下面属于应用软件的是 (C)
A) 编译程序 B) 操作系统 C) 教务管理系统 D) 汇编程序
6.下面叙述中错误的是 (A)
A) 软件测试的目的是发现错误并改正程序
B) 对被调试的程序进行“错误定位”是程序调试的必要步骤
C) 程序调试通常也称为Debug
D) 软件测试应严格执行测试计划,排除测试的随意
7.耦合和内聚是对模块独立度量的两个标准,下列叙述中正确的是 (B)
A) 提高耦合降低内聚有利于提高模块的独立
B) 降低耦合提高内聚有利于提高模拟的独立
C) 耦合是指一个模块内部和个元素间彼此结合的紧密程度
D) 内聚是指模块间互相连接的紧密程度
8.数据库应用系统中的核心问题是 (A)
A) 数据库设计 B) 数据库系统设计 C) 数据库维护 D) 数据库管理员培训
9.有两个关系R,S如下:
A B C A B
a 3 2 a 3
b 0 1 b 0
c 2 1 c 2
由关系R通过运算得到关系S,则所使用的运算为 (B)
A) 选择 B) 投影 C) 插入 D) 连接
10.将E-R图转换为关系模式时，实体和联系都可以表示为 (C)
A) 属 B) 键 C 插入 D) 域
11.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者的关系是 (A)
A) DBS包括DB和DBMS B) DBMS包括DB和DBS
C) DB包括DBS和DBMS D) DBS就是DB,也就是DBMS
12.SQL语言的查询语句是 (D)
A) INSERT B) UPDATE C) DELETE D) SELECT
13.下列与修改表结构相关的命令是 (B)
A) INSERT B) ALTER C) UPDATE D) CREATE
14.对表SC(学号 C(8),课程 C(2),成绩 N(3),备注 C(20)),可以插入的记录是 (B)
A) ('20080101','c1','90',NULL) B) ('20080101','c1',90,'成绩优秀')
C) ('20080101','c1','90','成绩优秀') D) ('20080101','c1','79','成绩优秀')
15.表单中为表格控件指定数据源的属是 (C)
A) DataSource B) DataFrom C) RecordSource D) RecordForm
16.在Visual FoxPro中,下列关于SQL表定义语句(CREATE TABLE)的说法中错误的是 (D)
A) 可以定义一个新的基本表结构
B) 可以定义表中的主关键字
C) 可以定义表的域完整,字段有效规则等
D) 对自由表,同样可以实现其完整、有效规则等信息的设置
17.在Visual FoxPro中，若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是 (A)
A) 主索引 B) 唯一索引 C) 候选索引 D) 普通索引
18.在Visual FoxPro中，用于建立或修改程序文件的命令是 (B)
A) MODIFY<文件名> B) MODIFY COMMAND<文件名>
C) MODIFY PROCEDURE<文件名> D) 上面B和C都对
19.在Visual FoxPro中,程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是 (B)
A) 局部变量 B) 私有变量 C) 公共变量 D) 全局变量
20.以下关于空值(NULL值)叙述正确的是 (C)
A) 空值等于空字符串 B) 空值等同于数值0
C) 空值表示字段或变量还没有确定的值 D) Visual FoxPro不支持空值
21.执行USE sc IN 0 命令的结果是 (B)
A) 选择0号工作区打开sc表
B) 选择空闲的最小号工作区打开sc表
C) 选择第1号工作区打开sc表
D) 显示出错信息
22.在Visual FoxPro中,关系数据库管理系统所管理的关系是 (B)
A) 一个DBF文件 B) 若干个二维表
C) 一个DBC文件 D) 若干个DBC文件
23.在Visual FoxPro中,下面描述正确的是 (A)
A) 数据库表允许对字段设置默认值
B) 自由表允许对字段设置默认值
C) 自由表或数据库表都允许对字段设置默认值
D) 自由表或数据库表都不允许对字段设置默认值
24.SQL的SELECT语句中,"HING<条件表达式>"用来筛选满足条件的 (D)
A) 列 B）行 C) 关系 D) 分组
25.在Visual FoxPro中，假设表单上有一选项组:○男 ⊙女,初始时该选项组的Value属值为1。若选项按钮"女"被选中,该选项组的Value属值是 (B)
A) 1 B) 2 C) "女" D) "男"
26.在Visual FoxPro中,假设教师表T(教师号,姓名,别,职称,研究生导师)中，别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT * FROM T WHERE <逻辑表达式>"中的<逻辑表达式>应是 (A)
A) 研究生导师 AND 别="女" B) 研究生导师 OR 别="女"
C) 别="女" AND 研究生导师=.F. C) 研究生导师=.T. OR 别=女
27.在Visual FoxPro中,有如下程序,函数IIF( )返回值是 (A)
*程序
PRIVATE X,Y
STORE "男" TO X
Y=LEN(X)+2
?IIF(Y<4,"男","女")
RETURN
A) "女" B) "男" C) .T. D) .F.
28.在Visual FoxPro中,每一个工作区中最多能打开数据库的数量是 (A)
A) 1个 B) 2个 C) 任意个,根据内存资源而确定 D) 35535
29.在Visual FoxPro中，有关参照完整的删除规则正确的描述是 (C)
A) 如果删除规则选择的是"限制"，则当用户删除父表中的记录时，系统将自动删除子表中的所有相关记录
B) 如果删除规则选择的是"级联"，则当用户删除父表中的记录时，系统将禁止删除与子表相关的父表中的记录
C) 如果删除规则选择的是"忽略"，则当用户删除父表中的记录时，系统不负责检查子表中是否有相关记录
D) 上面三种说法都不对
30.在Visual FoxPro中，报表的数据源不包括 (D)
A) 视图 B) 自由表 C) 查询 D) 文本文件
第31到35题基于学生表S和学生选课表SC两个数据库表,它们的结构如下:S(学号,姓名,别,年龄) 其中学号、姓名和别为C型字段，年龄为N型段。SC(学号,课程号,成绩),其中学号和课程号为C型字段，成绩为N型字段(初始为空值)。
31.查询学生选修课程成绩小于60分的学号,正确的SQL语句是 (C)
A) SELECT DISTINCT 学号 FROM SC WHERE "成绩"<60
B) SELECT DISTINCE 学号 FROM SC WHERE 成绩<"60"
C) SELECT DISTINCE 学号 FROM SC WHERE 成绩<60
D) SELECT DISTINCE "学号" FROM SC WHERE "成绩"<60
32.查询学生表S的全部记录并存储于临时表文件one中的SQL命令是 (A)
A) SELECT * FROM 学生表 INTO CURSOR one
B) SELECT * FROM 学生表 INTO CURSOR DBF one
C) SELECT * FROM 学生表 INTO CURSOR DBF one
D) SELECT * FROM 学生表 TO CURSOR DBF one
33.查询成绩在70分至85分之间学生的学号、课程号和成绩,正确的SQL语句是 (A)
A) SELECT 学号,课程号,成绩 FROM sc WHERE 成绩BETWEEN 70 AND 85
B) SELECT 学号,课程号,成绩 FROM sc WHERE 成绩 >=70 OR 成绩 <=85
C) SELECT 学号,课程号,成绩 FROM sc WHERE 成绩 >=70 OR <=85
D) SELECT 学号,课程号,成绩 FROM sc WHERE 成绩 >=70 AND <=85
34.查询有选课记录,但没有考试成绩的学生的学号和课程号,正确的SQL语句是 (C)
A) SELECT 学号,课程号 FROM sc WHERE 成绩=""
B) SELECT 学号,课程号 FROM sc WHERE 成绩=NULL
C) SELECT 学号,课程号 FROM sc WHERE 成绩=IS NULL
D) SELECT 学号,课程号 FROM sc WHERE 成绩
35.查询选修C2课程号的学生姓名,下列SQL语句中错误的是 (D)
A) SELECT 姓名 FROM S WHERE EXISTS
(SELECT *FROM SC WHERE 学号=S.学号 AND 课程号='C2')
B) SELECT 姓名 FROM S WHERE 学号 IN
(SELECT 学号FROM SC WHERE 课程号='C2')
C) SELECT 姓名 FROM S JOIN SC ON S.学号=SC.学号 WHERE 课程号='C2')
D) SELECT 姓名 FROM S WHERE 学号=
(SELECT 学号 FROM SC WHERE 课程号='C2')
二、填空题(每空2分，共30分)
1.假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有 19 个元素。
2.软件测试可分为白盒测试和黑盒测试。基本路径测试属于 白盒 测试。
3.符合结构化原则的三种基本控制结构是：选择结构、循环结构和 顺序 。
4.数据库系统的核心是 数据库管理系统 或 DBMS 。
5.在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 菱形 框。
6.所谓自由表就是那些不属于任何 数据库 的表。
7.常量{^2009-10-01,15:30:00}的数据类型是 日期时间型 或 T 。
8.利用SQL语句的定义功能建立一个课程表,并且为课程号建立主索引,语句格式为:
CREATE TABLE 课程表(课程号 C(5) primary key ,课程名 C(30))
9.在Visual FoxPro中,程序文件的扩展名是 .prg 。
10.在Visual FoxPro中,SELECT语句能够实现投影、选择和 联接 三种专门的关系运算。
11.在Visual FoxPro中,LOCATE ALL命令按条件对某个表中的记录进行查找，若查不到满足条件的记录，函数EOF( )的返回值应是 .T. 。
12.在Visual FoxPro中,设有一个学生表STUDENT,其中有学号、姓名、年龄、别等字段,用户可以用命令" REPLACE ALL 年龄 WITH 年龄+1"将表中所有学生的年龄增加一岁。
13.在Visaul FoxPro中,有如下程序:
*程序名: TEST.PRG
SET TALK OFF
PRIVATE X,Y
X="数据库"
Y="管理系统"
DO sub1
?X+Y
RETURN
*子程序:sub1
PROCEDU sub1
LOCAL X
X="应用"
Y="系统"
X=X+Y
RETURN
执行命令DO TEST后，屏幕显示的结果应是 数据库系统 。
14.使用SQL语言的SELECT语句进行分组查询时,如果希望去掉不满足条件的分组,应当在GROUP BY中使用 HING 子句。
15.设有SC(学号,课程号,成绩)表,下面SQL的SELECT语句检索成绩高于或等于平均成绩的学生的学号。
SELECT 学号 FROM sc WHREE 成绩>=(SELECT G(成绩) FROM sc)
1.下列叙述中正确的是 (D)
A) 栈是“先进先出”的线表
B) 队列是“先进后出”的线表
C) 循环队列是非线结构
D) 有序线表既可以采用顺序存储结构,也可以采用链式存储结构
2.支持子程序调用的数据结构是 (A)
A) 栈 B) 树 C) 队列 D) 二叉树
3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点是 (C)
A) 10 B) 8 C) 6 D) 4
4.下列排序方法中，最坏情况下比较次数最少的是 (D)
A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 D) 堆排序
5.软件按功能可分为:应用软件、系统软件、支撑软件(或工具软件),下面属于应用软件的是 (C)
A) 编译程序 B) 操作系统 C) 教务管理系统 D) 汇编程序
6.下面叙述中错误的是 (A)
A) 软件测试的目的是发现错误并改正程序
B) 对被调试的程序进行“错误定位”是程序调试的必要步骤
C) 程序调试通常也称为Debug
D) 软件测试应严格执行测试计划,排除测试的随意
7.耦合和内聚是对模块独立度量的两个标准,下列叙述中正确的是 (B)
A) 提高耦合降低内聚有利于提高模块的独立
B) 降低耦合提高内聚有利于提高模拟的独立
C) 耦合是指一个模块内部和个元素间彼此结合的紧密程度
D) 内聚是指模块间互相连接的紧密程度
8.数据库应用系统中的核心问题是 (A)
A) 数据库设计 B) 数据库系统设计 C) 数据库维护 D) 数据库管理员培训
9.有两个关系R,S如下:
A B C A B
a 3 2 a 3
b 0 1 b 0
c 2 1 c 2
由关系R通过运算得到关系S,则所使用的运算为 (B)
A) 选择 B) 投影 C) 插入 D) 连接
10.将E-R图转换为关系模式时，实体和联系都可以表示为 (C)
A) 属 B) 键 C 插入 D) 域
11.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者的关系是 (A)
A) DBS包括DB和DBMS B) DBMS包括DB和DBS
C) DB包括DBS和DBMS D) DBS就是DB,也就是DBMS
12.SQL语言的查询语句是 (D)
A) INSERT B) UPDATE C) DELETE D) SELECT
13.下列与修改表结构相关的命令是 (B)
A) INSERT B) ALTER C) UPDATE D) CREATE
14.对表SC(学号 C(8),课程 C(2),成绩 N(3),备注 C(20)),可以插入的记录是 (B)
A) ('20080101','c1','90',NULL) B) ('20080101','c1',90,'成绩优秀')
C) ('20080101','c1','90','成绩优秀') D) ('20080101','c1','79','成绩优秀')
15.表单中为表格控件指定数据源的属是 (C)
A) DataSource B) DataFrom C) RecordSource D) RecordForm
16.在Visual FoxPro中,下列关于SQL表定义语句(CREATE TABLE)的说法中错误的是 (D)
A) 可以定义一个新的基本表结构
B) 可以定义表中的主关键字
C) 可以定义表的域完整,字段有效规则等
D) 对自由表,同样可以实现其完整、有效规则等信息的设置
17.在Visual FoxPro中，若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是 (A)
A) 主索引 B) 唯一索引 C) 候选索引 D) 普通索引
18.在Visual FoxPro中，用于建立或修改程序文件的命令是 (B)
A) MODIFY<文件名> B) MODIFY COMMAND<文件名>
C) MODIFY PROCEDURE<文件名> D) 上面B和C都对
19.在Visual FoxPro中,程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是 (B)
A) 局部变量 B) 私有变量 C) 公共变量 D) 全局变量
20.以下关于空值(NULL值)叙述正确的是 (C)
A) 空值等于空字符串 B) 空值等同于数值0
C) 空值表示字段或变量还没有确定的值 D) Visual FoxPro不支持空值
21.执行USE sc IN 0 命令的结果是 (B)
A) 选择0号工作区打开sc表
B) 选择空闲的最小号工作区打开sc表
C) 选择第1号工作区打开sc表
D) 显示出错信息
22.在Visual FoxPro中,关系数据库管理系统所管理的关系是 (B)
A) 一个DBF文件 B) 若干个二维表
C) 一个DBC文件 D) 若干个DBC文件
23.在Visual FoxPro中,下面描述正确的是 (A)
A) 数据库表允许对字段设置默认值
B) 自由表允许对字段设置默认值
C) 自由表或数据库表都允许对字段设置默认值
D) 自由表或数据库表都不允许对字段设置默认值
24.SQL的SELECT语句中,"HING<条件表达式>"用来筛选满足条件的 (D)
A) 列 B）行 C) 关系 D) 分组
25.在Visual FoxPro中，假设表单上有一选项组:○男 ⊙女,初始时该选项组的Value属值为1。若选项按钮"女"被选中,该选项组的Value属值是 (B)
A) 1 B) 2 C) "女" D) "男"
26.在Visual FoxPro中,假设教师表T(教师号,姓名,别,职称,研究生导师)中，别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT * FROM T WHERE <逻辑表达式>"中的<逻辑表达式>应是 (A)
A) 研究生导师 AND 别="女" B) 研究生导师 OR 别="女"
C) 别="女" AND 研究生导师=.F. C) 研究生导师=.T. OR 别=女
27.在Visual FoxPro中,有如下程序,函数IIF( )返回值是 (A)
*程序
PRIVATE X,Y
STORE "男" TO X
Y=LEN(X)+2
?IIF(Y<4,"男","女")
RETURN
A) "女" B) "男" C) .T. D) .F.
28.在Visual FoxPro中,每一个工作区中最多能打开数据库的数量是 (A)
A) 1个 B) 2个 C) 任意个,根据内存资源而确定 D) 35535
29.在Visual FoxPro中，有关参照完整的删除规则正确的描述是 (C)
A) 如果删除规则选择的是"限制"，则当用户删除父表中的记录时，系统将自动删除子表中的所有相关记录
B) 如果删除规则选择的是"级联"，则当用户删除父表中的记录时，系统将禁止删除与子表相关的父表中的记录
C) 如果删除规则选择的是"忽略"，则当用户删除父表中的记录时，系统不负责检查子表中是否有相关记录
D) 上面三种说法都不对
30.在Visual FoxPro中，报表的数据源不包括 (D)
A) 视图 B) 自由表 C) 查询 D) 文本文件
第31到35题基于学生表S和学生选课表SC两个数据库表,它们的结构如下:S(学号,姓名,别,年龄) 其中学号、姓名和别为C型字段，年龄为N型段。SC(学号,课程号,成绩),其中学号和课程号为C型字段，成绩为N型字段(初始为空值)。
31.查询学生选修课程成绩小于60分的学号,正确的SQL语句是 (C)
A) SELECT DISTINCT 学号 FROM SC WHERE "成绩"<60
B) SELECT DISTINCE 学号 FROM SC WHERE 成绩<"60"
C) SELECT DISTINCE 学号 FROM SC WHERE 成绩<60
D) SELECT DISTINCE "学号" FROM SC WHERE "成绩"<60
32.查询学生表S的全部记录并存储于临时表文件one中的SQL命令是 (A)
A) SELECT * FROM 学生表 INTO CURSOR one
B) SELECT * FROM 学生表 INTO CURSOR DBF one
C) SELECT * FROM 学生表 INTO CURSOR DBF one
D) SELECT * FROM 学生表 TO CURSOR DBF one
33.查询成绩在70分至85分之间学生的学号、课程号和成绩,正确的SQL语句是 (A)
A) SELECT 学号,课程号,成绩 FROM sc WHERE 成绩BETWEEN 70 AND 85
B) SELECT 学号,课程号,成绩 FROM sc WHERE 成绩 >=70 OR 成绩 <=85
C) SELECT 学号,课程号,成绩 FROM sc WHERE 成绩 >=70 OR <=85
D) SELECT 学号,课程号,成绩 FROM sc WHERE 成绩 >=70 AND <=85
34.查询有选课记录,但没有考试成绩的学生的学号和课程号,正确的SQL语句是 (C)
A) SELECT 学号,课程号 FROM sc WHERE 成绩=""
B) SELECT 学号,课程号 FROM sc WHERE 成绩=NULL
C) SELECT 学号,课程号 FROM sc WHERE 成绩=IS NULL
D) SELECT 学号,课程号 FROM sc WHERE 成绩
35.查询选修C2课程号的学生姓名,下列SQL语句中错误的是 (D)
A) SELECT 姓名 FROM S WHERE EXISTS
(SELECT *FROM SC WHERE 学号=S.学号 AND 课程号='C2')
B) SELECT 姓名 FROM S WHERE 学号 IN
(SELECT 学号FROM SC WHERE 课程号='C2')
C) SELECT 姓名 FROM S JOIN SC ON S.学号=SC.学号 WHERE 课程号='C2')
D) SELECT 姓名 FROM S WHERE 学号=
(SELECT 学号 FROM SC WHERE 课程号='C2')
二、填空题(每空2分，共30分)
1.假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有 19 个元素。
2.软件测试可分为白盒测试和黑盒测试。基本路径测试属于 白盒 测试。
3.符合结构化原则的三种基本控制结构是：选择结构、循环结构和 顺序 。
4.数据库系统的核心是 数据库管理系统 或 DBMS 。
5.在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 菱形 框。
6.所谓自由表就是那些不属于任何 数据库 的表。
7.常量{^2009-10-01,15:30:00}的数据类型是 日期时间型 或 T 。
8.利用SQL语句的定义功能建立一个课程表,并且为课程号建立主索引,语句格式为:
CREATE TABLE 课程表(课程号 C(5) primary key ,课程名 C(30))
9.在Visual FoxPro中,程序文件的扩展名是 .prg 。
10.在Visual FoxPro中,SELECT语句能够实现投影、选择和 联接 三种专门的关系运算。
11.在Visual FoxPro中,LOCATE ALL命令按条件对某个表中的记录进行查找，若查不到满足条件的记录，函数EOF( )的返回值应是 .T. 。
12.在Visual FoxPro中,设有一个学生表STUDENT,其中有学号、姓名、年龄、别等字段,用户可以用命令" REPLACE ALL 年龄 WITH 年龄+1"将表中所有学生的年龄增加一岁。
13.在Visaul FoxPro中,有如下程序:
*程序名: TEST.PRG
SET TALK OFF
PRIVATE X,Y
X="数据库"
Y="管理系统"
DO sub1
?X+Y
RETURN
*子程序:sub1
PROCEDU sub1
LOCAL X
X="应用"
Y="系统"
X=X+Y
RETURN
执行命令DO TEST后，屏幕显示的结果应是 数据库系统 。
14.使用SQL语言的SELECT语句进行分组查询时,如果希望去掉不满足条件的分组,应当在GROUP BY中使用 HING 子句。
15.设有SC(学号,课程号,成绩)表,下面SQL的SELECT语句检索成绩高于或等于平均成绩的学生的学号。
SELECT 学号 FROM sc WHREE 成绩>=(SELECT G(成绩) FROM sc)