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考试试题,为你的考试做好充分的准备。祝愿广大考生都能取得一个理想的好成绩。
温馨提示:因考试政策、内容不断变化与调整,坦途网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!