问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：写出每个字符的哈夫曼编码。

以下程序中函数f的功能是：当flag为1时，进行有由小到大排序；当flag为0时，进行由大到小排序。

void f（int b[],int n,int flag）

{int i,j,t;

for（i=0;i

for （j=i+1;j

if（flag?b[i]>b[j]:b[i]

}

main（）

{int a[10]={5,4,3,2,1,6,7,8,9,10},i;

f（&a[2],5,0）; f（a,5,1）;

for（i=0;i<10;i++） printf（“%d,”a[i]）;

}

程序运行后的输出结果是（ ）。

A．1，2，3，4，5，6，7，8，9，10，

B．3，4，5，6，7，2，1，8，9，10，

C．5，4，3，2，1，6，7，8，9，10，

D．10，9，8，7，6，5，4，3，2，1，

采血混匀秤质量控制，检查频率和质量标准分别是

A、每月对每台采血混匀秤检查1次

B、每台1次/月，混合频率15～20次/分，称重为实际重量(g)±1%

C、每台2次/月，混合频率15～20次/分，称重为实际重量(g)±1%

D、每台1次/月，混合频率20～30次/分，称重为实际重量(g)±1%

E、每台1次/月，混合频率15～20次/分，称重为实际重量(g)±5%

以下程序中函数 f 的功能是 ： 当 flag 为 1 时 ， 进行有由小到大排序 ； 当 flag 为 0 时 ， 进行由大到小排序。

void f(int b[],int n,int flag)

{ int i,j,t;

for(i=0;i<n-1;i++)

for (j=i+1;j<n;j++)

if(flag?b[i]>b[j]:b[i]<b[j]) { t=b[i];b[i]=b[j];b[j]=t; }

}

main( )

{ int a[10]={5,4,3,2,1,6,7,8,9,10},i;

f(&a[2],5,0); f(a,5,1);

for(i=0;i<10;i++) printf("%d",a[i]);

}

程序运行后的输出结果是

A)1 ， 2 ， 3 ， 4 ， 5 ， 6 ， 7 ， 8 ， 9 ， 10 ，

B)3 ， 4 ， 5 ， 6 ， 7 ， 2 ， 1 ， 8 ， 9 ， 10 ，

C)5 ， 4 ， 3 ， 2 ， 1 ， 6 ， 7 ， 8 ， 9 ， 10 ，

D)10 ， 9 ， 8 ， 7 ， 6 ， 5 ， 4 ， 3 ， 2 ， 1 ，

以下程序的运行结果为______。main(){ int i，f1，f2； f1=f2=1； for(i=0；i＜4；i++) { printf("%d %d"，f1，f2)； f1+=f2； f2+=f1； }}

A．1 1 2 3 5 8 13 21

B．1 1 2 2 5 5 10 10

C．1 2 5 8 9 8 13 21

D．0 1 1 2 4 5 15 21

GB5144《塔式起重机安全规程》规定，卷筒壁磨损量达原壁厚的()时，卷筒应予以报废。

A、3%

B、5%

C、6%

D、8%

E、9%

F、10%

G、12%

H、15%

I、18%

J、20%

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。 void f(int b[]，int n，int flag) { int i，j，t; for(i=0；i＜n-1；i++) for(j=i+1；j＜n；j++) if(flag?b[i]＞b[j]：b[i]＜b[j]){t=b[i]；b[i]=b[j]；b[j]=t；} } main() { int a[10]={5，4，3，2，1，6，7，8，9，10}，i； f(&a[2]，5，0)；f(a，5，1)； for(i=0；i＜10；i++)printf("%d，"，a[i])； } 程序运行后的输出结果是

A．1，2，3，4，5，6，7，8，9，10，

B．3，4，5，6，7，2，1，8，9，10，

C．5，4，3，2，1，6，7，8，9，10，

D．10，9，8，7，6，5，4，3，2，1，

GB5144《塔式起重机安全规程》规定，吊钩挂绳处截面磨损量超过原高度的()时，应予以报废。

A、3%

B、5%

C、6%

D、8%

E、9%

F、10%

G、12%

H、15%

I、18%

J、20%

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

在答卷的对应栏内。

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

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

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）

31～35 基于以下共同题干：

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

（1）F与H相邻并且在H的北边。

（2）I和E相邻。

（3）G在F的北边某个位置。

第 31 题 五个岛由北至南的顺序可以是____________

A．E，G，I，F，H

B．F，H，I，E，G

C．G，E，I，F，H

D．G，H，F，E，I