试题详情

以下不符合 XML 文档语法规范的是 （ ） 。
A、文档的第一行必须是 XML 文档声明
B、文档必须包含根元素
C、每个开始标记必须和结束标记配对使用
D、标记之间可以交叉嵌套

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为（）。

i=0; j=n-1;

while i＜jdo

while A[i]＜0 do

i=i+1;

while A[j]＞0 do

j=j-1;

if i＜j do

交换A[i]和A[j];

第45题：

关系模式R(U,F)，其中U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是（1），（2）是无损连接并保持函数依赖的分解。
（1）A、W和Y
B、WY
C、WX
D、WZ
（2）A、ρ={R1(WY)，R2(XZ)}
B、ρ={R1(WZ)，R2(XY)}
C、ρ={R1(WXY)，R2(XZ)}
D、ρ={R1(WX)，R2(YZ)}

设有关系模式R(E，N，M，L，Q)，其函数依赖集为F={E→N，EM→Q，M→L}。则关系模式R达到了（1）；该关系模式（2）。
（1）A．1NF
B．2NF
C．3NF
D．BCNF
（2） A．无需进行分解，因为已经达到了3NF
B．无需进行分解，因为已经达到了BCNF
C．尽管不存在部分函数依赖，但还存在传递依赖，所以需要进行分解
D．需要进行分解，因为存在冗余、修改操作的不一致性、插入和删除异常

已知有一维数组A[0..m*n-1]，若要对应为 m 行、n 列的矩阵，则下面的对应关系（ ）可将元素A[k](0≤k<m*n)表示成矩阵的第 i 行、第j列的元素(0≤i<m，0≤j<n)。
A、i=k/n,j=k％m 
B、i=k/m,j=k％m 
C、i=k/n,j=％n 
D、i=k/m,j=k％n