1.下列关于算法复杂度叙述正确的是

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

2.设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

A.DEFXYZABC   

B.FEDZYXCBA  

C.FEDXYZCBA   

D.DEFZYXABC

3.下列叙述中正确的是

A.有两个指针域的链表称为二叉链表

B.循环链表是循环队列的链式存储结构

C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表

D.结点中具有多个指针域的链表称为多重链表

4.某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

A.400 

B.754 

C.756

D.不确定

5.软件需求分析阶段的主要任务是

A.确定软件开发方法    

B.确定软件开发工具

C.确定软件开发计划

D.确定软件系统的功能

6.下面对软件测试描述错误的是

A.严格执行测试计划，排除测试的随意性

B.随机地选取测试数据

C.随机地选取测试数据

D.软件测试是保证软件质量的重要手段

7.结构化程序的三种基本控制结构是

A.顺序、选择和重复（循环）    

B.过程、子程序和分程序

C.顺序、选择和调用

D.调用、返回和转移

8.数据库中对概念模式内容进行说明的语言是

A.数据定义语言  

B.数据操纵语言

C.数据控制语言

D.数据宿主型语言

9. 某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

A.多对多 

B.一对多 

C.多对一

D.一对一

10.

A.交

B.差

C.并 

D.选择

11.一个关系中的各条记录

A.前后顺序不能任意颠倒，要按输入的顺序排列

B. 前后顺序不能任意颠倒，要按关键字段值的顺序排列

C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果可能不同

D.前后顺序可以任意颠倒，不影响数据的实际含义

12.项目文件中的"文本文件"包含在

A.“文档”选项卡中

B.“代码”选项卡中

C.“数据”选项卡中

D.“其他”选项卡中

13.执行下列命令后显示的结果是　? ROUND(15.3215,2), ROUND(15.3215,-1)

A.15.3200           15.3 

B.15.3220        20.0000

C. 15.32          20

D.15.3200        20.0000

14.删除数据库的命令是

A.CLOSE DATABASE

B.DELETE DATABASE

C. DROP DATABASE

D.REMOVE DATABASE

15.在Visual FoxPro中，视图的创建不能基于

A.数据库表

B.自由表

C.视图

D.查询

16.不需要事先建立就可以直接使用的变量是

A.局部变量

B.私有变量

C.全局变量 

D.数组

17. 在Visual FoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是

A.执行一条命令

B.执行一个过程

C.执行一个EXE程序

D.激活另一个菜单

18.在Visual FoxPro中，通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是

A.向导

B.设计器

C.生成器

D.项目管理器

19.在Visual FoxPro表中，为了放置照片信息合理使用的字段类型是

A.备注型

B.图像型

C.二进制型

D.通用型

20.执行?CEILING(16\5)命令的结果是

A.3

B.3.2

C.4

D.提示错误

21.下面命令的输出结果是

? VARTYPE(TIME())

A.D

B.T

C.N

D.C

22.执行下列程序后，变量s的值是

SET TALK OFF

CLEAR

x="12345"

s=""

l=LEN(x)

DO WHILE l>1

   x1=SUBSTR(x,l-1,2)

   s=s+x1

   l=l-2

ENDDO

?s

A.2345

B.4523

C.54321

D.45231

23.下列关于查询的说法，不正确的是

A.查询是预先定义好的SQL SELECT语句

B.查询是从指定的表或视图中提取满足条件的记录，然后按照希望输出的类型输出查询结果

C.在用命令使用查询时，必须首先打开数据库

D.查询设计器中没有“更新条件”选项卡

24.在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是

A.JOIN

B.ALL

C.UNION

D.INTO

25.在当前数据库中根据"学生"表建立视图viewone，正确的SQL语句是

A.DEFINE VIEW viewone AS SELECT * FROM 学生

B.DEFINE VIEW viewone  SELECT * FROM 学生

C. CREATE VIEW viewone AS SELECT * FROM 学生

D.CREATE VIEW viewone  SELECT * FROM 学生

26. 执行下列程序后，变量y的值是

SET TALK OFF

CLEAR

x=2000

DO CASE

   CASE x<=1000

          y=x*0.1

   CASE x>1000

          y=x*0.2

   CASE x>1500

          y=x*0.3

   CASE x>2500

          y=x*0.4

ENDCASE

?Y

A.200

B.400

C.600

D.800

27.在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是

A.将表A的主关键字字段添加到表B中

B. 将表B的主关键字字段添加到表A中

C.创建一个新表，该表包含表A和表B的主关键字

D. 将表A和表B合并，这样可以减少表的个数，便于管理和维护

28.在Visual FoxPro中，如果在表之间的联系中设置了参照完整性规则，并在更新规则中选择了"级联"，当更新父表中记录的被参照字段时，系统的反应是

A.不做参照完整性检查

B.若子表中有相关参照记录，则同时自动更新子表中记录的参照字段

C.若子表中有相关参照记录，则禁止更新父表中的记录

D.不做参照完整性检查，可以随意更新父表中的连接字段值

29.在Visual FoxPro中，命令"INDEX ON 姓名 TO xm"的功能是

A.建立一个名为xm.idx的索引文件

B.建立一个名为xm.cdx的索引文件

C. 在结构索引文件中建立一个名为xm的索引

D. 在非结构索引文件中建立一个名为xm的索引

30.如果病人和病人家属2个表建立了"级联"参照完整性的删除规定，下列选项正确的是

A.删除病人表中的记录时，病人家属表中的相应记录系统自动删除

B. 删除病人表中的记录时，病人家属表中的相应记录不变

C.无论病人家属表中是否有相关的记录,病人表中的记录都不允许删除

D.病人家属表中的记录不允许删除

31.假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是

A.INDEX ON 会员号 TO hyh CANDIDATE

B. INDEX ON 会员号 TO hyh UNIQUE

C.INDEX ON 会员号 TAG hyh CANDIDATE

D.INDEX ON 会员号 TAG hyh UNIQUE

32.设教师表保存的是教师信息，教师表的表结构为（教师编号，姓名，职称），图书出版表保存的是教师出版图书的情况，图书出版表的表结构为（ISBN号，教师编号，图书名，出版社，出版年份）。如果希望查询从来没有出版过图书的教师编号和姓名，正确的SQL语句是

A. SELECT 教师表.教师编号,姓名 FROM 教师表 JOIN 图书出版表;

     ON 教师表.教师编号=图书出版表.教师编号 WHERE 教师表.教师编号 IS NULL

B.SELECT 教师表.教师编号,姓名 FROM 教师表 LEFT JOIN 图书出版表;

     ON 教师表.教师编号=图书出版表.教师编号 WHERE 图书出版表.教师编号 IS NULL

C.SELECT 教师表.教师编号,姓名 FROM 教师表 INNER JOIN 图书出版表;

     ON 教师表.教师编号=图书出版表.教师编号 WHERE 图书出版表.教师编号 IS NULL

D.SELECT 教师表.教师编号,姓名 FROM 教师表 RIGHT JOIN 图书出版表;

     ON 教师表.教师编号=图书出版表.教师编号 WHERE 图书出版表.教师编号 IS NULL

33.使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是

A.如果没有数据项被更新，将提示错误信息

B.更新数据时，必须带有WHERE子句

C.不能更新主关键字段的值

D.一次可以更新多行数据或多个字段的值

34."SELECT * FROM 投稿表 TO FILE temp WHERE 审稿结果='通过' "语句的功能是

A. 将查询结果保存到临时temp.dbf文件中

B.将查询结果保存到temp.txt文本文件中

C.将查询结果保存到temp表中

D. 将查询结果保存到数组temp中

35.设R和S是两个基本表，"R RIGHT JOIN S ON R.某列=S.某列"表示

A.在连接结果中会将R中不满足连接条件的数据保留下来

B.在连接结果中会将S中不满足连接条件的数据保留下来

C.在连接结果中会将R和S中都不满足连接条件的数据保留下来

D.在连接结果中，R和S的数据都必须满足连接条件

36. 有如下职员表：

职员(职员号(C,3),姓名(C,6),性别(C,2),职务(C,10))

要在该表中插入一条记录，正确的SQL语句是

A.INSERT TO 职员 VALUES("666","杨军","男","组员")

B. INSERT INTO 职员 VALUES("666","杨军",.T.,"组员")

C.APPEND TO 职员 VALUES("666","杨军",.T.,"组员")

D. INSERT INTO 职员 VALUES("666","杨军","男","组员")

37.有如下订单表：

订单（订单号(C,4)，客户号(C,4)，职员号(C,3)，签订日期(D)，金额(N,6,2)）

统计2012年各月份签订的订单的总金额，正确的SQL语句是

A.SELECT MONTH(签订日期) 月份, SUM(金额) 总金额 FROM 订单 GROUP BY 月份 WHERE YEAR(签订日期)=2012

B.SELECT MONTH(签订日期) 月份, SUM(金额) 总金额 FROM 订单 GROUP BY 月份 HAVING YEAR(签订日期)=2012

C.SELECT 签订日期.MONTH() 月份, SUM(金额) 总金额 FROM 订单 GROUP BY 月份 WHERE 签订日期.YEAR()=2012

D.SELECT 签订日期.MONTH() 月份, SUM(金额) 总金额 FROM 订单 GROUP BY 月份 HAVING 签订日期.YEAR()=2012

38.有如下职员表和订单表：

职员（职员号(C,3)，姓名(C,6)，性别(C,2)，职务(C,10)）

订单（订单号(C,4)，客户号(C,4)，职员号(C,3)，签订日期(D)，金额(N,6,2)）

查询职工"李丽"签订的订单信息，正确的SQL语句是

A. SELECT 订单号,客户号,签订日期,金额  FROM 订单 WHERE 姓名="李丽"

B. SELECT 订单号,客户号,签订日期,金额 FROM 职员,订单 WHERE 姓名="李丽" ;

     　　　　AND 职员.职员号=订单.职员号

C. SELECT 订单号,客户号,签订日期,金额 FROM 职员 JOIN 订单 ;

     　　　　WHERE 职员.职员号=订单.职员号 AND 姓名="李丽"

D.SELECT 订单号,客户号,签订日期,金额 FROM 职员,订单 ON 职员.职员号=订单.职员号 AND 姓名="李丽"

39.为职工.dbf数据库表增加一个字段"联系方式"的SQL语句是

A.ALTER TABLE 职工 ADD 联系方式 C(40)

B.ALTER 职工 ADD 联系方式 C(40)

C.CHANGE TABLE 职工 ADD 联系方式 C(40)

D. CHANGE DBF 职工 INSERT 联系方式 C(40)

40.使用SQL语句完成"将所有职工的年龄增加1岁",正确的操作是

A.UPDATE 职工 SET 年龄=年龄+1

B.UPDATE 职工 ADD 年龄+1

C.UPDATE 职工 SET 年龄=1

D.UPDATE 职工 ADD 1