全国计算机等级考试二级

一、选择题（每题2分，共70分）
（1）下列叙述中正确的是( A )
A)对长度为n的有序链表进行查找，最坏情况下需要比较次数为n
B)对长度为n的有序链表进行对分查找，最坏情况下需要比较次数为（n/2）
C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（log2n）
D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（nlog2n）
（2）算法的时间复杂是指( D )
A)算法的执行时间 B)算法所处理的数据量
C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数
（3）软件按功能可以分为：应用软件、系统软件和支持软件（或工具软件），下面属于系统软件的是( B )
A)编辑软件 B)操作系统 C)教务管理系统 D）浏览器
（4）软件（程序）调试的任务是( A )
A)诊断和改正程序中的错误 B)进肯能多的发现程序中的错误
C)发现并改正程序中的所有错误 D)确定程序中错误的性质
（5）数据流程图（DFD图）是( C )
A)软件概要设计的工具 B)软件详细设计的工具
C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具
（6）软件生命周期可以分为定义阶段，开发阶段和维护阶段。详细设计属于( B )
A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段
（7）数据库管理系统中负责数据模式定义的语言是( A )
A)数据定义语言 B)数据管理语言
C)数据操作语言 D)数据控制语言
（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是( D )
A) 文件 B)数据库 C)字段 D)记录
（9）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( B )
A) 需求分析阶段 B) 逻辑设计阶段
C) 概念设计阶段 D) 物理设计阶段
(10)有连个关系R和T如下：



则有关系R得到关系T的操作是( A )
A) 选择 B)投影 C)交 D)并
(11)在Visual FoxPro中，编译后的程序文件的扩展名为( D )
A) PRG B) EXE C) DBC D)FXP
(12)假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令( A )
A) MODI STRU B) MODI COMM TEST
C) MODI DBF D) MODI TYPE TEST
(13)为当前表中所有学生的总分增加10分，可以使用的命令是( D )
A) CHANGE 总分 WITH 总分+10 B) REPLACE 总分 WITH 总分+10
C) CHANGE ALL 总分 WITH 总分+10 D) REPLACE ALL 总分 WITH 总分+10
(14)在Visual FoxPro中，下面关于属性、事件、方法叙述错误的是( D )
A) 属性用于描述对象的状态
B) 方法用于表示对象的行为
C) 事件代码也

可以象方法一样被显式调用
D) 基于同一个类产生的两个对象的属性不能分别设置自己的属性值
(15)有如下的赋值语句，结果为“大家好”的表达式是( D )
a="你好"
b="大家"
A) b+AT(a,1) B) b+RIGHT(a,1) C)b+LEFT(A,3,4) D)b+RIGHT(a,2)
(16)在Visual FoxPro中“表”是指(B )
A）报表 B)关系 C）表格控件 D)表单
(17)在下面的Visual FoxPro表达式中，运算结果为逻辑真的是(B )
A) EMPTY(.NULL.) B) LIKE(‘xy?’，‘xyz’)
C) AT(‘xy’,‘abcxyz’) D) ISNULL(SPACE(0))
(18)以下关于视图的描述正确的是( A )
A) 视图和表一样包含数据 B) 视图物理上不包含数据
C) 视图定义保存在命令文件中 D) 视图定义保存在视图文件中
(19)以下关于关系的说法正确的是( C )
A) 列的次序非常重要 B) 行的次序非常重要
C) 列的次序无关紧要 D) 关键字必须指定为第一列
(20)报表的数据源可以是( C )
A) 表或视图 B) 表或查询 C) 表、查询或视图 D) 表或其他报表
(21)在表单中为表格控件指定数据源的属性是( B )
A) DataSource B) RecordSource C) DataFrom D) RecordFrom
(22)如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时( C )
A) 系统自动备份父表中被删除记录到一个新表中
B) 若子表中有相关记录，则禁止删除父表中记录
C) 会自动删除子表中所有相关记录
D) 不作参照完整性检查，删除父表记录与子表无关
(23)为了在报表中打印当前时间，这时应该插入一个( B )
A) 表达式控件 B) 域控件 C) 标签控件 D) 文本控件
(24)以下关于查询的描述正确的是( D )
A) 不能根据自由表建立查询 B) 只能根据自由表建立查询
C) 只能根据数据库表建立查询 D) 可以根据数据表和自由表建立查询
(25)SQL语言的更新命令的关键词是( B )
A) INSERT B) UPDATE C) CREATE D) SELECT
（26）将当前表单从内存中释放的正确语句是(C )
A)ThisForm.Cloee B) ThisForm..Clear
C)ThisForm..Release D) ThisForm.Refresh
（27）假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”
（C型字段）。在命令窗口输入并执行以下命令：
姓名=姓名-“出勤”
？姓名
屏幕上会显示( A )
A)李彤 B)李彤 出勤 C)李彤出勤 D）李彤-出勤
（28）假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(D )
A)DELETE FROM 图书 FOR 图书编号=“A”
B)DELETE FROM 图书 WHERE 图书编号=“A%”
C)DELETE FROM 图书 FOR 图书编号=“A#”
D)DELETE FROM 图书 WHERE 图书编号 LIKE“A%”
（29）下列程序段的输出

结果是( B )
ACCEPT TO A
IF A=[123]
S=0
ENDIF
S=1
? S
A)0 B)1 C)123 D)由A的值决定

第（30）到第（35）题基于图书表、读者表和借阅表三个数据库表，它们的结构如下：
图书（图书编号，书名，第一作者，出版社）：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；
读者（借书证号，单位，姓名，职称）：借书证号、单位、姓名、职称为C型字段，借书证号为主关键字；
借阅（借书证号，图书编号，借书日期，还书日期）：借书证号和图书编号为C型字段，借书日期和还书日期为D型字段，还书日期默认值为NULL，借书证号和图书编号共同构成主关键字。

（30）查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是( B )
A) SELECT 书名，出版社 FROM 图书 WHERE 第一作者=张三
B) SELECT 书名，出版社 FROM 图书 WHERE 第一作者=”张三”
C) SELECT 书名，出版社 FROM 图书 WHERE ”第一作者”=张三
D) SELECT 书名，出版社 FROM 图书 WHERE ”第一作者”=”张三”
（31）查询尚未归还书的图书编号和借书日期，正确的SQL语句是( C )
A）SELECT 图书编号,借书日期 FROM 借阅WHERE 还书日期=””
B）SELECT 图书编号,借书日期 FROM 借阅WHERE 还书日期=NULL
C）SELECT 图书编号,借书日期 FROM 借阅WHERE 还书日期 IS NULL
D）SELECT 图书编号,借书日期 FROM 借阅WHERE 还书日期
(32)查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是(A )
A) SELECT * FROM 读者 INTO CURSOR one
B) SELECT * FROM 读者 TO CURSOR one
C) SELECT * FROM 读者 INTO CURSOR DBF one
D) SELECT * FROM 读者 TO CURSOR one
(33)查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是(D )
A) SELECT 借书证号，姓名 FROM 读者 WHERE 单位="北京%"
B) SELECT 借书证号，姓名 FROM 读者 WHERE 单位="北京*"
C) SELECT 借书证号，姓名 FROM 读者 WHERE 单位 LIKE "北京*"
D) SELECT 借书证号，姓名 FROM 读者 WHERE 单位 LIKE "%北京%"
(34)查询2009年被借阅过书的图书编号和借书日期，正确的SQL语句是( B )
A) SELECT 图书编号，借书日期 FROM 借阅 WHERE 借书日期=2009
B) SELECT 图书编号，借书日期 FROM 借阅 WHERE year(借书日期)=2009
C) SELECT 图书编号，借书日期 FROM 借阅 WHERE 借书日期=year(2009)
D) SELECT 图书编号，借书日期 FROM 借阅 WHERE year(借书期)=year(2009)
(35)查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是( D )
A) SELECT 图书编号 FROM 读者，借阅 WHERE 职称="工程师"
B) SELECT 图书编号 FROM 读者，图书 WHERE 职称="工程师"
C) SELECT 图书编号 FROM 借阅 WHERE 图书

编号=
(SELECT 图书编号 FROM 借阅 WHERE 职称="工程师")
D) SELECT 图书编号 FROM 借阅 WHERE 借书证号 IN
(SELECT 图书编号 FROM 借阅 WHERE 职称="工程师")
二、填空题（每空2分，共30分）
请将每一个空的正确答案写在答题卡【1】~【15】序号的横线上，答在卷纸上的不得分。注意：以命令关键字填空的必须写完整。

(1)一个队列的初始状态为空，现将元素A,B,C,D,E,F,5,4,3,2,1一次入列，然后再依次退队则元素退队的顺序为：【1】A,B,C,D,E,F,5,4,3,2,1 。

（2）设某循环队列的容量为50，如果头指针front=45(指向队列头元素的前一位置），尾指针rear=10 (指向队尾元素），则该循环队列中共有 【2】15 个元素。

（3）设二叉数如下：



对该二叉数进行后序遍历的结果为 【3】EDBGHFCA 。

（4）软件是 【4】程序 、数据和文档的结合。

（5）有一个学生选课的关系，其中学生的关系模式为：学生（学号、姓名、班级、年龄）,课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号， 则关系模式选课可定义为：选课（学号， 【5】课号 ，成绩）。

（6）为表建立主索引或后选索引可以保证数据的 【6】实体 完整性。

（7）已有查询文件queryone.qpr,要执行该查询文件可使用命令
【7】Do queryone.qpr 。

（8）在Visual FoxPro中，职工表EMP中包含有通用型字段，表中通用型字段的数据均存储到另一个文件中，该文件名为 【8】emp.FPT 。

（9）在Visual FoxPro中，建立数据库时，将年龄字段值限制在18—45岁之间的这种约束属于 【9】域 完整性约束。

（10）设有学生和班级两个实体，每个学生只能属于一个班级，一个班级可以有多名学生，则学生和班级之间的联系类型是 【10】一对多 。

（11）Visual FoxPro数据库系统所使用的数据的逻辑结构是 【11】关系型 。

（12）在SQL语言中，用于对查询结果计数的函数是 【12】Count( ) 。

（13）在SQL的SELECT查询中，使用 【13】Distinct 关键词消除查询结果中的重复记录。
（14）为“学生”表的“年龄”字段增加有效性规则“年龄必须在18-45岁之间”的SQL语句是
ALTER TABLE 学生 ALTER 年龄 【14】Set check 年龄<=45 AND 年龄>=18
(15)使用SQL Select 语句进行分组查询时，有时要求分组满足某个条件时才查询，这时可以用 【15】having 子句来限制分组。