2018年3月计算机二级VB考前冲刺题2

>>计算机二级考试模拟题：2018年3月计算机二级VB考前冲刺题2

>>全国计算机等级考试通关课程

(6)对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)/2的排序方法是( )。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

(7)下列关于栈的叙述正确的是( )。

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

(8)在数据库设计中，将E—R图转换成关系数据模型的过程属于( )。

A.需求分析阶段

B.概念设计阶段

C.逻辑设计阶段

D.物理设计阶段

(9)有三个关系R、S和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为( )。

A. 并

B.自然连接

C.笛卡尔积

D.交

(10)设有表示学生选课的三张表，学生s(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课sc(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

A.课号，成绩

B.学号，成绩

C.学号，课号

D.学号，姓名，成绩

参考答案及解析

(6)D【解析】除了堆排序算法的比较次数是O(nl092n)，其他的都是n(rt一1)/2。

(7)B【解析】栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。

(8)C【解析】E—R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

(9)D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以8错误。笛卡尔积是用R集合中元素为第1元素，s集合中元素为第二元素构成的有序对，所以C错误。根据关系T可以很明显地看出是从关系R与关系s中取得相同的关系组所以取得是交运算，选择D。

(10)C【解析】学号是学生表s的主键，课号是课程表c的主键，所以选课表sc的关键字就应该是与前两个表能够直接联系且能唯1定义的学号和课号，所以选择c。

登录坦途网计算机等级考试频道，为你提供更多计算机二级VB考试试题，为你的考试做好充分的准备。祝愿广大考生都能取得一个理想的好成绩。