国家开放大学
说明下面各组音素的区别特征 ①[p]－[p‘] ②[g]－[k] ③[m]－[n] ④[p]－[k] ⑤[s]－[z]
题目
相似问题和答案
第1题：
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，I，T，K，E)，采用二路归并排序法进行排序，第二趟归并后的结果是
A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，丁，E，K
B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
第2题：
下面程序的功能是输出数组s中最小元素，请填空。
include＜iostream.h＞
void main(){
int k, p, s[]={1，-9，7，2，-10，3}；
k=s[0]；
for(p=0；p＜6；p++)
if(s[p]＜k) 【 】；
cout＜＜k；
}
k=s[p]
第3题：
设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
第4题：
设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。
A．H，G，M，P，A，N，Q，X，Z
B．G，M，Q，A，N，P，X，H，Z
C．A，G，M，H，Q，N，P，X，Z
D．A，G，H，M，N，P，Q，X，Z
解析：本题考查建堆的过程。从一个无序序列建堆的过程是一个反复“筛选”的过程。若将此序列看成是一个完全二叉树，则最后一个非终端结点是第|n/2|，因此“筛选”只需要从这个元素开始就可以了。关键码序列(Q，G，M，Z，A，N，P，X，H)的|n/2|等于4，对应的元素是Z，根据与这个关键码序列对应的完全二叉树可以知道，Z＞H，则交换。接着是对第3个元素M进行“筛选”，由于它不大于其左、右孩子结点的值，则筛选后序列不变。再接下来是对第2个元素G进行“筛选”，由于它大于右孩子结点A的值，则交换。最后是对第1个元素Q进行“筛选”，它此时大于其左孩子结点A的值，则交换之，后又大于其右孩子结点G的值，再交换后得到建堆的结果是(A，G，M，H，Q，N，P，X，Z)。
第5题：
主程序调用findmax函数求出数组中最大元素在数组中的下标，( )中需填写的内容是。 #include＜stdio.h＞ findmax(int*s，int t，int*k) { int p； for(p=0，*k=p；p＜t；p++)if(s[p]＞s[*k])( )；} main() { int a[10]，i，k； for(i=0；i＜10；i++)scanf("％d"，&a[i])； findmax(a，10，&k)； printf("％d％d\n" ，k，a[k])；}
A．k=p
B．*k=p
C．k=p-s
D．*k=p-s
解析：数组元素可以通过数组首地址和下标的方式来引用，数组元素的下标是从0开始的，也可以将数组首地址赋给一个指针变量，通过指针和下标的方式来引用数组元素。注意：通过数组的首地址引用数组元素。
第6题：
下面程序的功能是输出数组s中最大元素的下标，请填空。
main（）
{ int k, p,s［］={1, -9, 7, 2, -10, 3};
for（p =0, k =p; p< 6; p++）
if（s［p］>s［k］）【13】
printf（"%d＼n", k）;
}
k=p;
第7题：
A.for(p=1.0,k=1;k=n;)p*=k++;
B.p= 1.0;k=0;while(kn)p*=++k;
C.p= 1.0;k=1;do{++k;p*=k;}while(k=n);
D.p=1.0;for(k=n;k=1;k--)p*=k--;
第8题：
如果Z表示企业总利润，P为产品标价，K为单位折让费，c为生产和分销的变动成本，Q为产品销售数量，F为固定成本，M为可控营销成本，则它们之间的关系为（ ）。
A.Z=（P-K-c）Q-F-M
B.Z=（P-K+c）Q-F-M
C.Z=（P-K-c-M）Q-F
D.Z=（P-K-c）Q+F-M
第9题：
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){ int k, p,s［］={1, -9, 7, 2, -10, 3}; for（p =0, k =p; p< 6; p++） if（s［p］>s［k］） ; printf（"%d＼n", k）;}
在本题中，题目给出了程序段的功能是输出数组s中最大元素的下标。要输出最大元素的下标，肯定需要先找出最大的元素。
在程序中，首先定义两个整型变量k和p，然后定义了一个一维数组s并初始化。接着执行for循环，循环变量的初值为0，且循环结束的条件为循环变量小于6，即数组s元素的个数，每循环一次，循环变量自加1，循环体中，首先是条件判断语句if（s［p］>s［k］），根据上面对题目的分析可知，要找出最大元素的下标，需先找出最大元素，而条件语句刚好是对两个元素进行比较，两个元素的下标分别为p和k，变量p是循环变量，用来取数组中的各个元素。从程序最后的输出语句可以看出，变量k中保存的是最大元素的下标，那么s［k］中保存的肯定就是最大的元素。如果条件结果为真，说明取到的当前数组元素值大于当前最大值，那么需要使s［k］表示s［p］值，对比这两种差别可以知道，空缺处需要填写的内容是k=p。
第10题：
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )
A．a，g，h，m，n，p，q，x，z
B．a，S，m，h，q，n，p，x，z
C．g，m，q，a，n，p，x，h，z
D．h，g，m，p，a，n，q，x，z
解析：堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B。