一、选择题（每小题 2 分，共 70 分）
（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）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ
（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为
A）n+1 B）n-1 C）2n D）n/：[NextPage]
　　（8）在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 。
　　A）井 B）交 C）投影 D）笛卡儿乘积
　　（9）在E-R图中,用来表示实体之是联系的图形是 。
　　A） 矩形 B）椭圆形 C）菱形 D）平行四边形
　　（10）下列叙述中错误的是 。
　　A）在数据库系统中,数据的物理结构必须与逻辑结构一致.
　　B）数据库技术的根本目标是要解决数据的共享问题
　　C）数据库设计是指在已有数据库管理系统的基础上建立数据库
　　D）数据库系统需要操作系统的支持
　　（11）以下不属于SQL数据操作命令的是 。
　　A） MODIFY B）INSERT C） UPDATE D）DELETE
　　（12）在关系模型中,每个关系模式中的关键字 。
　　A） 可由多个任意大属性组成
　　B）最多由一个属性组成
　　C）可由一个或多个其值能惟一标识关系中任何元组的属性组成
　　D）以上说法都不对
　　（13）Visual Foxpro是一种 。
　　A）数据库系统 B）数据库管理系统
　　C）数据库 D）数据库应用系统
　　（14）在visual Foxpro 中调用表单文件mfl的正确命令是 。
　　A）DOmfl B）DO FROM mfl
　　C）DO FORM mfl D）RUN mfl
　　（15）SQL的SELCT语句中,HAVING<条件表达式>”用来筛选满足条件的 。
　　A）列 B）行 C）关系 D）分组
　　（16）设有关系SC(SNO,CNO,GRADE),其中SNO,CNO分别表示意图学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为”S101”的同学,选修课程号为”C11”,成绩为98分的记录插入到表SC中,正确的语名是 。
　　A） INSERT INTO SC(SNO,CNO,GRADE)VALUES(‘S101’,‘C11’,‘98’)
　　B）INSERT INTO SC(SNO,CNO,GRADE)VALUES(S101,C11,98)
　　C）INSERT(‘S101’,‘C11’,‘98’)INTOSC
　　D）INSERT INTO SC VALUES(S104,C11,98)
　　（17）以下有关SELECT短语的叙述中错误的是 。
　　A） SELECT短语中可以使用别名
　　B）SELECT短语中只能包含表中的列及其构成的表达式
　　C）CELECT短语规定了结果集中的列顺序
　　D）如果FROM短语引用两个表有同名的列,则SELECT短语引用它们时必须使用表名前缀加以限定.
　　（18）在SQL语句中,与表达式”年龄BETWEEN12AND16功能相同的表达式是 。
　　A）年龄>=12OR<=46 B）年龄>=12AND<=46
　　C） 年龄>=12OR年龄<=46 D） 年龄>=12AND年龄<=46
　　（19）在SELECT语句中,以下有关HAVING短语的正确叙述是 。
　　A） HAVING短语必须与GROUP BY 短语同时使用
　　B）使用HAVING短语同时不能使用WHERE短语
　　C）HAVING短语可以在任意的一个位置出现
　　D）HAVING短语与WHERE短语功能相同
　　（20）在SQL的SELECT查询的结果中,消除重复记录的方法是 。
　　A）通过指定主索引实现 B）通过指定惟一索引实现
　　C）使用DISTINCT短语实现 D）使用WHERE短语实现
　　（21）在Visal Foxpro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用学号建立了表之间的永久联系,在参照完整性的更新规则,删除规则和插入规则中选择了设置了“限制”如果表S所有的记录在表SC中都有相关联系的记录,则 。
　　A） 允许修改表S中的学号字段值 B）允许删除表S中的记录
　　C）不允许修改表S中的学号字段值 D）不允许在表S中增加新的记录
　　（22）在VisualFoxpro中,对于字段值为空值（NULL）叙述正确的是 。
　　A）空值等同于空字符串 B）空值表示字段还没有确定值
　　C）不支持字段值为空值 D）空值等同于数值0
　　（23）在Visual Foxpro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是 。
　　A）PRIVATE B）LOCAL
　　C）PUBLIC D）A不用说明,在程序中直接使用
　　（24）在Visual Foxpro中,下面关于索引的正确描述是 。
　　A） 当数据库表建立索引以后,表中的记录的物理顺序将被改变
　　B）索引的数据将与表的数据存储在一个物理文件中
　　C）建立索引是创建一个索引文件,该文件包含着有指向表记录的指针
　　D）使用索引可以加快对表的更新操作
　　（25）在Visnal FoxPrn中.在数据库中创建表的CREATE TABLE命令中定义主索引,实现实体完整性规则的短语是 。
　　A）FOREIGE KEY B）DEFAULT
　　C）PRIMARY KEY D）CHECK
　　（26）在Visual Foxpro中,以下关于查询的描述正确的是 。
　　A）不能用自由表建立查询 B）只能用自由表建立查询
　　C）不能用数据库表建立查询 D）可以用数据表和自由表建立查询
　　（27）在Visual Foxpro中，数据库表的字段或记录的有效性规则的设置可以在 。
　　A）项目管理器中进行 B）数据库设计器中进行
　　C）表设计器中进行 D）表单设计器中进行
　　（28）在Visual Foxpro中，如果要将学生表S（学号，姓名，性别，年龄）中“年龄”属性删除，正确的SQL命令是 。
　　A）ALTER TABLE S DROP COLUMN 年龄 B）DELETE 年龄FROM S
　　D）ALTER TABLE S DELETE COLUMN 年龄 D）ALTER TABLE S DELETE年龄
　　（29）在Visual Foxpro的数据库表中只能有一个 。
　　A）候选索引 B）普通索引 C）主索引 D）惟一索引
　　（30）设有学生表S（学号，姓名，性别，年龄），查询所有年龄小于等于18岁的女同学，并按年龄进行降序生成新的表WS，正确的SQL命令是 。
　　A）SELECT*FROMS WHERE性别=“女”AND年龄<=18ORDER BY 4 DBSC INTO TABLE WS
　　B）SELECT*FROMS WHERE性别=“女”AND年龄<=18ORDER BY 年龄 INTO TABLE WS
　　C）SELECT*FROMS WHERE性别=“女”AND年龄<=18ORDER BY 年龄 DESC INTO TABLE WS
　　D）SELECT*FROMS WHERE性别=“女”OR 年龄 <=18ORDER BY 年龄ASC INTO TABLE WS
　　（31）设有学生选课表SC（学号，课程号，成绩），用SQL检索同时选修课程号为“C1”“C5”的学生的学号的正确命令是
　　A）SELECT学号FROM SC WHERE 课程号=“C1”AND课程号=“C5”
　　B）SELECT学号FROM SC WHERE 课程号=“C1”AND课程号=（SELECT课程号 FROM SC WHERE 课程号=“C5”）
　　C）SELECT学号FROM SC WHERE 课程号=“C1”AND学号=（SELECT学号 FROM SC WHERE 课程号=“C5”）
　　D）SELECT学号FROM SC WHERE 课程号=“C1”AND学号 IN （SELECT学号 FROM SC WHERE 课程号=“C5”）
　　（32）设有学生表S（学号，姓名，性别，年龄）、课程表 C（课程名，学分）和学生选课表SC（学号，课程号，成绩），检索学号、姓名和学生所选课程的课程名和成绩，正确的DQL命令是 。
　　A） SELECT学号，姓名，课程名，成绩 FROM S，SC，C WHERE S.学号=SC.学号AND SC .学号=C.学号
　　B）SELECT学号，姓名，课程名，成绩 FROM （SJOIN SC ON S.学号=SC.学号）JOIN C ON SC.课程号 =C.课程号
　　C）SELECT学号，姓名，课程名，成绩 FROM S JOIN SC JOIN C ON S.学号=SC.学号ON SC .课程号=C.课程号
　　D）SELECT学号，姓名，课程名，成绩 FROM S JOIN SC JOIN C ON SC.课程号=C.课程号 ONS，学号=SC.学号
　　（33）在Visual FoxPro中以下叙述正确的是 。
　　A）表也被称作表单
　　B）数据库文件不存储用户数据
　　C）数据库文件的扩展名是DBF
　　D）一个数据库中的所有表文件存储在一个物理文件中
　　（34）在Visual FoxPro中，释放表单时会引发的事件是 。
　　A）UnLoad事件 B）Init事件
　　C）Load事件 D）Release事件
　　（35）在Visual FoxPro中，在屏幕上预览报表的命令是 。
　　A）PREVIEW REPORT B）REPORT FORM···PREVIEW
　　C）DO REPORT···PREVIEW D）RUN REPORT···PREVIEW ：[NextPage]
　　二、填空题（每空2分，共30分）
　　请将每一个空的正确答案写在答题卡【1】～【15】序号的横线上，答在试卷上不得分。注意：以命令关键字填空的必须拼写完整。
　　（1）在深度为7的满二叉树中，度为2的结点个数为 【1】 。
　　（2）软件测试分为白箱（盒）测试和黑箱（盒）测试。等价类划分法属于【2】 测试。
　　（3）在数据库系统中，实现各种数据管理功能的核心软件称为【3】 。
　　（4）软件生命周期可分为多个阶段，一般分为定义阶段，开发阶段和维护阶段，编码和测试属于【4】 阶段。
　　（5）在结构化分析使用的数据流图（DFD）中，利用【5】 对其中的图形元素进行确切解释。
　　（6）为使表单运行时在主窗口中居中显示。应设置表单的AutoCenter属性值为【6】 。
　　（7）？AT（“EN”，RIGHT（“STUDENT”，4）的执行结果是【7】 。
　　（8）数据库表上字段有效性规则是一个【8】 表达式。
　　（9）在Visual FoxPro中，通过建立数据库表的主索引可以实现数据的【9】 完整性。
　　（10）执行下列程序，显示的结果是【10】 。
　　one=“WORK”
　　two=“”
　　a=LEN(one)
　　i =a
　　DO WHILE i >1
　　Two=two+SUBSTR(one,i , 1 )
　　i =i –1
　　ENDDO
　　two
　　（11）“歌手”表中有“歌手号”、“姓名”和“最后得分”三个字段，“最后得分”越高名次越靠前，查询前10名歌手的SQL语句是
　　SELECT*【10】 FROM 歌手ORDER BY 最后得分【12】 。
　　（12）已有“歌手”表，将该表中的“歌手号”字段定义为候选索引、索引名是temp,正确的SQL语句是【13】 TABLE 歌手 ADD UNIQUE 歌手号 TAG temp
　　（13）连编应用程序时，如果选择连编生成可执行程序，则生成的文件的扩展名是【14】 。
　　（14）为修改已建立的报表文件打开报表设计器的命令是【15】 REPORT