给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。A．(B, F, G, J, A, D, I, E, H, C)B．(B, F, G, J, A, E, D, I, C, H)C．(A, B, D, C, E, E, I, J, G, H)

恺撒密码是一种置换密码，改进后的恺撒密码采用单字母替换方法，若密钥如下： 明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：Q W E R T Y U I O P A S D F G H J K L Z X C V B N M 则明文nankai加密后形成的密文是( )。

A．nankai

B．FQFAQO

C．NANKAI

D．QWERTY

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序( )。 #include<string．h> void f(char*p[]，int n) { char*t；int i，j； for(i=0；i<n-1；i++) for(j=i+1；j<n；j++) if(strcmp(p[i]，p[j]>0){t=p[i]；p[i]=p[j]；p[j] =t；} } main { char *P[5]={"abe"，"aabdfg"，"abbd"，"dcd- be"，"cd"}； f(p，5)； printf("％d＼n"，strlen(p[1]))； } 程序运行后的输出结果是( )o

A.2

B.3

C.6

D.4

从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写

在答卷的对应栏内。

给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的

字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。

Shell 排序的第一趟扫描（步长为５）结果应为＿Ａ＿。

冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿3．

快速排序的第一趟结果是＿Ｃ＿。

二路归并排序的第一趟结局是 ＿D＿。

供选择的答案

Ａ：①（B、F、G、J、A、D、I、E、H、C）

②（B、F、G、J、A、E、D、I、C、H）

③（A、B、D、C、E、F、I、J、G、H）

④（C、B、D、A、E、F、I、G、J、H）

Ｂ：①（A、B、D、C、F、E、I、J、H、G）

②（A、B、D、C、E、F、I、H、G、J）

③（B、F、G、E、A、I、D、C、H、J）

④（B、F、G、J、A、E、D、I、C、H）

Ｃ：①（C、B、D、A、F、E、I、J、G、H）

②（C、B、D、A、E、F、I、G、J、H）

③（B、A、D、E、F、G、I、J、H、C）

④（B、C、D、A、E、F、I、J、G、H）

Ｄ：①（B、F、G、J、A、E、D、I、G、H）

②（B、A、D、E、F、G、I、J、H、C）

③（A、B、D、C、E、F、I、J、G、H）

④（A、B、D、C、F、E、J、I、H、C）

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string．h＞ voidf(char*p[]，intn) { char*t；int i，j； for(i=0；i＜n-1；i++) for (j=i+1；j＜n；j++) if(strcmp(p[i]，p[j])＞0) { t=p[i]； p[i]=p[j]； p[j]=t； } } main() { char*p[5]={"abc"

A．2

B．3

C．6

D．4

基于以下题干，回答问题

某国东部沿海有5个火山岛E，F，G，H，J，它们由北至南排列成一条直线，同时发现；

(1)F与H相邻并且在H的北边。

(2)I和E相邻。

(3)G在F的北边某个位置。

五个岛由北至南的顺序可以是：

A．E，G，J，F，H

B．F，H，I，E，G

C．G，E，I，F，H，

D．G，H，F，E，I

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string.h＞ void f(char *p[],int n) {char *t；int i,j； for(i=O；i＜n-1；i++) for(j=i+1;j＜n;j++) if strcmp(p[i]，p[j])＞0{t=p[i] p[i]=p[j]； p[j]=t； } } main() {char* p[5]=("abc","aabdfg","abbd","dcdbe","cd"}； f(p，5)； printf("%d\n",strlen(p[1]))； } 程序运行后的输出结果是 ______。

A．2

B．3

C．6

D．4

第55~57题基于一下叙述：有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F=｛HIJ→E，IJ→G，J→F，C→B，C→A，G→D｝ 55．关系模式P的码是（ ）。A．（A，C）B．（I，J，G）C．（I，G）D．（I，J，C，H）

一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试，(72)表示三明治式测试。

A．{A){A,B,C,D,E}{A，B，C，D，E，F，G，H，I，J，K}

B．{F}{G){H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F，G，H，I，J，K}

D．{A}{F}{G}{H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

设关系模式R＜U,F＞，其中U{H,I,J,K,L}，若F={H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin={(54)}，关系模式R的候选关键字是(55)。

A．H→I,H→J,J→K,IJK→L,L→H

B．H→I,H→J,J→K,IJ→L,L→H

C．H→I,H→J,J→K,IJ→L,J→K

D．H→I,J→K,IJ→L,L→H,L→K