試題 2

在 COMET 型計(jì)算機(jī)上可以使用試卷上所附的 CASL 匯編語(yǔ)言。閱讀下列程序說(shuō)明和 CASL 程序，把應(yīng)填入程序中__(n)__ 處的字句，寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

[程序說(shuō)明]

這是一個(gè)在某項(xiàng)比賽中計(jì)算每一位選手最終得分的子程序。計(jì)分辦法如下：

(1)十名評(píng)委，在 0～100 的整數(shù)范圍內(nèi)給選手評(píng)分。

(2)十個(gè)得分中，除去一個(gè)最高分(如有同樣兩個(gè)以上最高分也只除去一個(gè))，除去一個(gè)最低分( 如有同樣兩個(gè)以上最低分也只除去一個(gè) )，剩下的八個(gè)得分取平均值為該選手的最終得分。(平均值按四舍五入原則取成整數(shù))

進(jìn)入此子程序時(shí)，GR1 內(nèi)存放十個(gè)評(píng)委評(píng)分的起始地址。返回主程序時(shí)，該選手的得分存放在 GR0 內(nèi)，GR1～GR3中的值均保持不變。

[問(wèn)題]

在程序中的 ①～⑧ 處各填入一條正確的指令，以完成此程序。除非必要，標(biāo)號(hào)欄不要填寫(xiě)。

[程序]

試題 3

閱讀下列程序說(shuō)明和 C 程序，將應(yīng)填入程序中__?__處的字句寫(xiě)在答卷紙的對(duì)應(yīng)欄內(nèi)。

[程序說(shuō)明]

函數(shù) vr6174 是對(duì)卡布列克運(yùn)算的驗(yàn)證程序。

所謂卡布列克運(yùn)算，是指任意一個(gè)四位數(shù)，只要它們各個(gè)位上的數(shù)字不全相同，就有這樣的規(guī)律：

(1)把組成這個(gè)四位數(shù)的四個(gè)數(shù)字由大到小排列，形成由這四個(gè)數(shù)字構(gòu)成的最大的四位數(shù)； 

(2)把組成這個(gè)四位數(shù)的四個(gè)數(shù)字由小到大排列，形成由這四個(gè)數(shù)字構(gòu)成的最小的四位數(shù)( 如果四個(gè)數(shù)字中含有 0，則此數(shù)不足四位 )；

(3)求出以上兩數(shù)之差，得到一個(gè)新的四位數(shù)。

重復(fù)以上過(guò)程，總能得到最后的結(jié)果是 6174。

如果當(dāng) n=5346 時(shí)調(diào)用 vr6174(n)，便會(huì)輸出以下結(jié)果：

6543-3456=3087 8730-378=8352 8532-2358＝6174

函數(shù) vr6174 采用了遞歸算法，并調(diào)用 parse_sort 和 max_min 函數(shù)。其中 parse_sort 函數(shù)把所給的四位數(shù)分解為四個(gè)一位數(shù)字，并將其從小到大排序，放入數(shù)組 each；max_min 函數(shù)根據(jù) each 的值形成所要求的最大四位數(shù)和最小四位數(shù)。

[程序]

vr6147( num )

int num；

{ inteach[4]，max，min；

if ( num!＝6174&&num )

{ parse_sort( num，each )；

max_min( __①__)；

num = max_min；

printf( "％d-％d＝％d"，max，min，num )，

vr6174( nurn )；

}

else printf( ".＼n" )；

return；

}

parse_sort( num，each )

int num，*each；

{ int i，*j，*k，temp；

for ( i；0；i<4；i++ )

{ j＝each+3-i；

__②__；

hum＝num／10；

}

for ( i＝0；i<3；i++ )

for ( j-each，k=each+1；；j<each+3-i；__③__ )

{ if ( *j>*k )   { temp＝*j； *j＝*k； *k＝temp；

}

}

retrun；

}

max_min( each，max，min )

int *each，*max，*min；

{ int *j；

min=0

for ( i；each；i<each+4；i++ )

*min＝__④__；

*max=0；

for ( i；each+3；i>=each；i-- )

*max＝__⑤__；

return；

}

試題 7

在 COMET 型計(jì)算機(jī)上可以使用試卷上所附的 CASL 匯編語(yǔ)言，閱讀下列程序說(shuō)明和 CASL 程序，把應(yīng)填入程序中__(n)__處的字句，寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

[程序說(shuō)明]

從語(yǔ)言音素粗分類(lèi)的角度出發(fā)，可以對(duì)任一個(gè)英文單詞產(chǎn)生一個(gè)四字符的聲音相似碼。

其處理方式如下：

(1)保留單詞中的首字母作為聲音相似碼的首字符。若首字母為小寫(xiě)字母，則需先改為大寫(xiě)字母才能被保留。

(2)對(duì)首字母以后的字母按下表中出現(xiàn)的對(duì)應(yīng)關(guān)系變換為‘0’～‘6’的數(shù)字。

    (3)若字母變換而得的數(shù)字為'0'，則不出現(xiàn)在聲音相似碼中；若相鄰的字母產(chǎn)生相同的數(shù)字，則在聲音相似碼中只保留一個(gè)數(shù)字。

(4)遇到下列情況之一程序執(zhí)行終止：

① 輸入的第一個(gè)字符不是英文字母，程序返回，輸出 '0000'。

② 已產(chǎn)生四個(gè)字符的聲音相似碼( 包括第一個(gè)字母 )時(shí)，程序不再處理其余字符。

③ 單詞已處理完( 以非字母符為結(jié)束標(biāo)志 )，若聲音相似碼不足四字符，則程序以字符'0'補(bǔ)足四個(gè)字符。

例：

 英文字母，'A'～'Z'，'a'～'z'的 ASCII 碼的十進(jìn)制值為 65～90，97～122；字符 '0'的十進(jìn)制值為 48。

[問(wèn)題]

在程序中的 ①～⑥ 處各填入一條正確的指令，以完成此程序。除非必要，標(biāo)號(hào)欄不要填寫(xiě)。

[程序]

試題 8

閱讀下列程序說(shuō)明和 C 程序，將應(yīng)填入程序中__(n)__ 處的字句，寫(xiě)在答卷紙的對(duì)應(yīng)欄內(nèi)。

[程序說(shuō)明]

本程序?qū)崿F(xiàn)變?cè)獮?x，y，z 的兩個(gè)整系數(shù)多項(xiàng)式的相加。用一個(gè)循環(huán)鏈表表示多項(xiàng)式，表中每個(gè)節(jié)點(diǎn)表示該多項(xiàng)式中的一項(xiàng)，格式如圖1所示。它表示項(xiàng) coef *xⁱy^jz^k，其中 coef 表示項(xiàng)系數(shù)；項(xiàng)指數(shù) index＝i*100+j*lO+k( i，j，k皆為整數(shù)，且0≤i，j，k≤9 )；next 為指向下一個(gè)節(jié)點(diǎn)的指針。鏈表中設(shè)置一個(gè)表頭節(jié)點(diǎn)，其值如圖2所示。它指向多項(xiàng)式的首項(xiàng)。表中其余節(jié)點(diǎn)按 index 值的降序排列。例如，多項(xiàng)式 3x⁶-5x⁵y²+6y⁶z 可表示為圖3。

    本程序定義兩個(gè)多項(xiàng)式 (p) 和 (q)，通過(guò)調(diào)用 blist 構(gòu)成兩個(gè)循環(huán)鏈表 p* 和 q·* 將 (p) 加到 (q) 上，其結(jié)果，表 p ·不變，表 q 為兩多項(xiàng)式 (p) 和 (q) 之和。兩多項(xiàng)式相加通過(guò)調(diào)用 polyadd 來(lái)實(shí)現(xiàn)。

算法：比較 (p) 和 (q) 的項(xiàng)指數(shù)，如相等，則項(xiàng)系數(shù)累加進(jìn) (q) 的對(duì)應(yīng)項(xiàng)系數(shù)；如 (p) 的項(xiàng)指數(shù)小于 (q) 的項(xiàng)指數(shù)，則比較 (q) 的下一項(xiàng)；如 (p) 的項(xiàng)指數(shù)大于 (q) 的項(xiàng)指數(shù)，則將 (p) 的該項(xiàng)插入 (q) 中。如項(xiàng)系數(shù)相加后值為 0，則從 (q) 中刪除該項(xiàng)。