41、采用三级模式结构的数据库系统中，如果对一个表创建聚簇索引，那么改变的是数据库的( )。

A、外模式

B、模式

C、内模式

D、用户模式

信管网参考答案：C

查看解析：www.cnitpm.com/st/4593929358.html

42、设关系模式R(U,F), U={A1，A2，A3，A4}，函数依赖集F={A1→A2, A1→A3，A2→A4}，关系R的候选码是(1)。下列结论错误的是(2)。

(1)A、A1

B、A2

C、A1A2

D、A1A3

(2)A、A1→A2A3为F所蕴涵

B、A1→A4为F所蕴涵

C、A1A2→A4为F所蕴涵

D、A2→A3为F所蕴涵

信管网参考答案：A、D

查看解析：www.cnitpm.com/st/4594029972.html

43、给定学生关系S(学号，姓名，学院名，电话，家庭住址)、课程关系C(课程号，课程名，选修课程号)、选课关系SC(学号，课程号，成绩)。查询“张晋”选修了“市场营销”课程的学号、学生名、学院名、成绩的关系代数表达式为: π1,2,3,7(π1,2,3(1) )∞(2) ))。

(1)A、σ2=张晋(S)

B、σ2='张晋'(S)

C、o2=张晋(SC)

D、o2='张晋'(SC)

(2)A、π2,3(σ2='市场营销'(C))∞SC

B、π2,3(σ2=市场营销(SC))∞C

C、π1,2(σ2='市场营销'(C)∞SC

D、π1,2(σ2=市场营销(SC))∞C

信管网参考答案：A、C

查看解析：www.cnitpm.com/st/459417960.html

44、数据库的安全机制中，通过提供( )供第三方开发人员调用进行数据更新，从而保证数据库的关系模式不被第三方所获取。

A、触发器

B、存储过程

C、视图

D、索引

信管网参考答案：B

查看解析：www.cnitpm.com/st/459422993.html

45、若栈采用顺序存储方式，现有两栈共享空间V[1..n],, top[i]代表i(i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]，则栈满(即n个元素暂存在这两个栈)的条件是( )

A、top[1]=top[2]

B、top[1]+top[2]==1

C、top[1]+top[2]==n

D、top[1]- top[2]==1

信管网参考答案：D

查看解析：www.cnitpm.com/st/459434600.html

46、采用循环队列的优点是( )

A、入队和出队可以在队列的同端点进行操作

B、入队和出队操作都不需要移动队列中的其他元素

C、避免出现队列满的情况

D、避免出现队列空的情况

信管网参考答案：A

查看解析：www.cnitpm.com/st/4594414063.html

47、二叉树的高度是指其层数， 空二叉树的高度为0，仅有根结点的二叉树高度为1，若某二叉树中共有1024个结点，则该二叉树的高度是整数区间( )中的任一值。

A、(10, 1024)

B、[10, 1024]

C、(11, 1024)

D、[11, 1024]

信管网参考答案：D

查看解析：www.cnitpm.com/st/459452099.html

48、n个关键码构成的序列{k,k2, ...K,}当且仅当满足下列关系时称其为堆。

以下关键码序列中，( ) 不是堆。

A、15,25,21,53,73,65,33

B、15,25,21,33,73,65,53

C、73,65,25,21,15,53,33

D、73,65,25,33,53,15,21信管网参考答案：C

查看解析：www.cnitpm.com/st/4594618969.html

49、对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中( )

A、一定存在有向弧 < Vi，Vj >

B、一定不存在有向弧< Vj，Vi >

C、必定存在从Vi到Vj的路径

D、必定存在从Vj到Vi的路径

信管网参考答案：C

查看解析：www.cnitpm.com/st/4594717741.html

50、归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(1)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(2)。

(1)A、分治

B、动态规划

C、贪心

D、回溯

(2)A、（n）和（nlgn）

B、（n）和（n2）

C、（nlgn）和（nlgn）

D、（nlgn）和（n2）

参考答案：A、C