2011年9月模拟测验02.pdf

证通 2011 年9 月全国计算机等级考试 笔试部分 模拟测验( 2 ) 一、选择题 1. 算法的有穷性是指________ 。 A) 算法程序的长度是有限的 B) 算法只能被有限的用户使用 C) 算法程序的运行时间是有限的 D) 算法程序所处理的数据量是有限的 2. 对长度为n 的线性表排序，在最坏情况下，比较次数不是n(n-1)/2 的排序方法 是________ 。 A) 直接插入排序 B) 堆排序 C) 快速排序 D) 冒泡排序 3. 下列关于栈的叙述正确的是________ 。 A) 只能在栈底插入数据 B) 不能删除数据 C) 栈按 先进先出”组织数据 D) 栈按 先进后出”组织数据 4. 设有表示学生选课的三张表，学生S （学号，姓名，性别，年龄，身份证号 码），课程C （课程号，课名），选课SC （学号，课号，成绩）， SC 的关键字 （键或码）为________ 。 A) 学号，课号 B) 学号，姓名，成绩 C) 课号，成绩 D) 学号，成绩 5. 一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E 依次入 栈，然后再依次出栈，则元素出栈的顺序是________ 。 A) ABCDE12345 B) 54321EDCBA C) 12345ABCDE D) EDCBA54321 6. 下列叙述中正确的是________ 。 A) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 B) 循环队列中元素的个数是由队头指针和队尾指针共同决定 C) 循环队列有队头和队尾两个指针，因此循环队列是非线性结构 D) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 7. 在长度为n 的有序线性表中进行二分法查找，最坏情况下需要比较的次数是 ________ 。 - 2 - A) O(log n) 2 B) O(nlog n) 2 C) O(n) 2 D) O(n ) 8. 下列叙述中正确的是________ 。 A) 顺序存储结构能存储有序表，链式存储结构不能存储有序表 B) 链式存储结构比顺序存储结构节省存储空间 C) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是 连续的 D) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 9. 在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名 收款员配合工作，共同使用一套收款设备为客户服务，在超市数据库中，实体之间属 于一对一的关系的是________ 。 A) 班组”与 收款员” B) 收款口”与 设备” C) 顾客”与 收款员” D) 收款口”与 收款员” 10. 在教师表中，如果要找出职称为 教授”的教师，所采用的关系运算是 ________ 。 A) 连接 B) 自然连接 C) 选择 D) 投影 11. 在SELECT 语句中使用ORDER BY 是为了指定________ 。 A) 查询的条件 B) 查询的字段 C) 查询的表 D) 查询结果的顺序 12. 在数据库表中，对指定字段查找匹配项，按下图 查找和替换”对话框中的设置，