[单项选择]对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
A. 007，110，119，114，911，120，122
B. 007，110，119，114，911，122，120
C. 007，110，911，114，119，120，122
D. 110，120，911，122，114，007，119

[简答题]对关键字序列（429，653，275，897，170，908，473，256，726）进行基数排序，写出每一趟的排序结果。

[单项选择]堆排序分为两个阶段。其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为______。
A. 5
B. 6
C. 7
D. 8

[填空题]

本程序实现文本加密。先给定序列：a₁，a₂，…，a_n，它们的取值范围是1～n，且互不相同。加密算法是：把原文本中第k个字符放到加密后文本的第a_k个位置处。若原文本长度大于n，则只对前n个字符加密，后面的字符不变；若原文本长度小于n，则在后面补字符“*”使文本长度为n
后再加密。
例如：若给定序列a₁，a₂，…a₇却分别为2，5，3，7，6，1，4
当文本为“PROGRAM”时，加密后的文本为“APOMRRG”
当文本为“PROGKAMMING”时，加密后的文本为“APOMRRGMING”
当文本为“THANK”时，加密后的文本为“*TA*HKN”
下面的过程code实现这一算法。其中参数数组a（　）中存放给定序列(个数与数组a的元素个数相等)a(₁，a₂，a₃，…的值，要加密的文本放在参数变量mystr中。过程执行完毕，加密后的文本仍放在变量mysar中。请填空。
Option Basel
Private Sub code (a （　） As Integer, mystr As String)
Dim ch AS String, cl As String
n=UBound(a)- Len(mystr)
If n＞0 Then
mystr=mystr & String＄(n,"*")
End If
ch= mystr
For k=（）To UBound(a)
c1=Mid(mystr,k,1)
n= （）
Mid＄(ch, n)=c1
Next k
mystr=ch

[简答题]将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p₁，p₂，…p_n为这棵树的后根遍历序列。
根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。

[填空题]给定一个关键字序列(24,19,32,43,38,6,13,22)，进行快速排序，扫描一趟后的结果是______。

[单项选择]

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

（72）处填（）。
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)
D. (C, B, D, A, E, F, I, G, J, H)

[简答题]对给定资料进行分析，从政府职能部门制定政策的角度，就给定资料所反映问题提出对策建议，供领导参考。要求：分析恰当，对策明确、可行；条理清楚，语言通畅。字数不少于600字。

[简答题]“给定资料9”提到了日本和德国应对矿难所采取的措施，请对给定资料进行归纳，这对我国解决矿难问题有什么启发？
要求：内容具体，表述清晰。不超过250字。

[单项选择]能够接收变送器或转换器的测量信号作为输入信号与给定信号进行指示和比较，对其偏差进行比例、微分、积分运算之后输出4～20mA直流信号至操作端，通过执行机构控制参数，此种控制器为（）。
A. 固定程序控制器
B. 可编程序控制器
C. 全刻度指示控制器
D. 偏差指示控制器

[单项选择]能够接收变送器或转换器的测量信号作为输入信号，并将其与给定信号进行指示和比较，对比较的结果进行比例、微分、积分运算后，通过执行机构控制工艺参数，此种控制器为（）。
A. 固定程序控制器
B. 可编程序控制器
C. 全刻度指示控制器
D. 偏差指示控制器