试题1

在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）(2)。
（1）A.第一个
B.最后一个
C.中位数
D.随机一个
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

试题2

高质量的文档所应具有的特性中，不包括（）。
A．针对性，文档编制应考虑读者对象群
B．精确性，文档的行文应该十分确切，不能出现多义性的描述
C．完整性，任何文档都应当是完整的、独立的，应该自成体系
D．无重复性，同一软件系统的几个文档之间应该没有相同的内容，若确实存在相同内容，则可以用“见**文档**节”的方式引用

查看答案

试题3

某程序的程序图如下所示，运用 McCabe 度量法对其进行度量，其环路复杂度是（ ）

A、2
B、3
C、4
D、5

查看答案

试题4

模块A执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能，则该模块具有（）内聚。
A．顺序
B．过程
C．逻辑
D．功能

查看答案

试题5

查看答案

试题6

查看答案

试题7

给定关系模式R(U，F)，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为（1），其候选关键字为（2）。
（1）A、ADE 
B、ABD 
C、ABCD 
D、ACD
（2）A、ABD 
B、ADE 
C、ACD 
D、CD 

查看答案

试题8

甲将其一篇短文(心灵的呼唤》投递给杂志社。未经甲的许可，杂志社便委托乙对甲的短文进行修改，然后杂志社将署名为乙和甲的短文发表在其刊物上，则（ ）。
A、杂志社侵犯了甲的著作权，乙未侵权 
B、杂志社未侵犯甲的著作权，乙侵了权 
C、杂志社和乙均侵犯了甲的著作权 
D、杂志社和乙均未侵犯甲的著作权 

查看答案

试题9

查看答案

试题10

若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：
E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))
E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))
E=∏A,D(σB<'2003'(R) σE='80'(S))
E=∏A,D(σB<'2003'∧E='80'(R S))
正确的结论是（1），表达式 （2）的查询效率最高。
（1）A、E1≡E2≡E3≡E4 
B、E3≡E4但E1≠E2 
C、E1≡E2但E3≠E4 
D、E3≠E4但E2≡E4
（2）A、E1 
B、E2 
C、E3 
D、E4 

查看答案