一、选择题
1.在待排序的元素序列基本有序的前提下，效率最高的排序方法是(C)
A)冒泡排序
B)选择排序
C)快速排序
D)归并排序
2.非空的循环单链表head的尾结点(由p所指向)，满足(A)
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
3.线性表的顺序存储结构和线性表的链式存储结构分别是(C)
A)顺序存取的存储结构、顺序存取的存储结构
B)随机存取的存储结构、顺序存取的存储结构
C)随机存取的存储结构、随机存取的存储结构
D)任意存取的存储结构、任意存取的存储结构
4.结构化程序设计所规定的三种基本控制结构是(D)
A)输入、处理、输出
B)树形、网形、环形
C)顺序、选择、循环
D)主程序、子程序、函数
5.下列不属于软件调试技术的是(D)
A)强行排错法
B)集成测试法
C)回溯法
D)原因排除法
6.软件生命周期中花费时间最多的阶段是(B)
A)详细设计
B)软件编码
C)软件测试
D)软件维护
7.软件设计中，有利于提高模块独立性的一个准则是(A)
A)低内聚低耦合
B)低内聚高耦合
C)高内聚低耦合
D)高内聚高耦合
8.数据库的故障恢复一般是由(D)
A)数据流图完成的
B)数据字典完成的'
C)DBA完成的
D)PAD图完成的
9.下列关系运算的叙述中，正确的是(B)
A)投影、选择、连接是从二维表行的方向进行的运算
B)并、交、差是从二维表的列的方向来进行运算
C)投影、选择、连接是从二维表列的方向进行的运算
D)以上3种说法都不对
10.在关系数据库中，对一个关系做投影操作后，新关系的元组个数将(A)
A)等于原来关系中的元组个数
B)大于原来关系中的元组个数
C)小于原来关系中的元组个数
D)不能确定元组个数
二、综合应用题
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：
(1)根据“项目信息”、“零件信息”和“使用零件”三个表建立一个查询(注意表之间的连接字段)，该查询包含项目号、项目名、零件名称和(使用)数量四个字段，并要求先按项目号升序排序、再按零件名称降序排序，保存的查询文件名为chaxun;
(2)建立一个表单，表单名和文件名均为myform，表单中含有一个表格控件Grid1，该表格控件的数据源是前面建立的查询chaxun;然后在表格控件下面添加一个“退出”命令按钮Command1，要求命令按钮与表格控件左对齐、并且宽度相同，单击该按钮时关闭表单。 系统解析:【参考答案】
(1)具体步骤如下：
① 从“文件”菜单中选择“新建”命令，在弹出的“新建”对话框中选中“查询”单选按钮，单击“新建文件”按钮。
② 在弹出的“打开”对话框中选择打开“零件信息”表。
③ 系统打开“查询设计器”窗口，同时打开“添加表或视图”对话框，单击“其他”按钮添加“使用零件”、“项目信息”两个表，单击“关闭”按钮关闭对话框。
④ 在“字段”选项卡中的“可用字段”列表框中选择“项目信息.项目号”字段，单击“添加”按钮将其添加到“选定字段”列表框中，以同样的方法添加“项目信息.项目名”、“零件信息.零件名称”、“使用零件.数量”三个字段。
⑤ 在“排序依据”选项卡中的“选定字段”列表框中选择“项目信息.项目号”字段，单击“添加”按钮将其添加到“排序条件”列表框中，并选中“升序”单选按钮。
⑥ 在“选定字段”列表框中选择“零件信息.零件名称”字段，单击“添加”按钮将其添加到“排序条件”列表框中，并选中“降序”单选按钮，
⑦ 单击工具栏中的“保存”按钮，在弹出的“另存为”对话框中以chaxun为文件名保存。
(2)具体步骤如下：
① 从文件”菜单中选择“新建”命令，在弹出的“新建”对话框中选中“表单”单选按钮，单击“新建文件”按钮，系统打开“表单设计器”窗口。
② 在“属性”窗口中设置表单的Name属性为myform。
③ 在“控件”工具栏中单击“表格”按钮，单击表单工作区域即可添加一个表格。
④ 在“属性”窗口中为表格设置如下属性：
RecordSourceType=“3-查询(.QPR)”
RecordSource=“chaxun”
⑤ 在表格的下方添加一个命令按钮，在“属性”窗口中修改按钮的Caption属性值为“退出”。
⑥ 在表单中选中表格，在“属性”窗口中查看表格的宽度并记下。
⑦ 在表单中选中命令按钮，然后在“属性”窗口中将其宽度改为和表格一样的宽度。
⑧ 在表单中选中命令按钮，在“属性”窗口中双击Click事件，在弹出的窗口中添加如下代码：
THISFORM.RELEASE
⑨ 单击工具栏中的“保存”按钮，在弹出的对话框中以myform为文件名保存。