黄色在线观看视频-黄色在线免费看-黄色在线视频免费-黄色在线视频免费看-免费啪啪网-免费啪啪网站

試題 2

在 COMET 型計算機上可以使用試卷上所附的 CASL 匯編語言。閱讀下列程序說明和 CASL 程序，把應填入程序中__(n)__ 處的字句，寫在答卷的對應欄內。

[程序說明]

這是一個在某項比賽中計算每一位選手最終得分的子程序。計分辦法如下：

(1)十名評委，在 0～100 的整數范圍內給選手評分。

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

進入此子程序時，GR1 內存放十個評委評分的起始地址。返回主程序時，該選手的得分存放在 GR0 內，GR1～GR3中的值均保持不變。

[問題]

在程序中的 ①～⑧ 處各填入一條正確的指令，以完成此程序。除非必要，標號欄不要填寫。

[程序]

試題 3

閱讀下列程序說明和 C 程序，將應填入程序中__?__處的字句寫在答卷紙的對應欄內。

[程序說明]

函數 vr6174 是對卡布列克運算的驗證程序。

所謂卡布列克運算，是指任意一個四位數，只要它們各個位上的數字不全相同，就有這樣的規律：

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

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

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

重復以上過程，總能得到最后的結果是 6174。

如果當 n=5346 時調用 vr6174(n)，便會輸出以下結果：

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

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

[程序]

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 型計算機上可以使用試卷上所附的 CASL 匯編語言，閱讀下列程序說明和 CASL 程序，把應填入程序中__(n)__處的字句，寫在答卷的對應欄內。

[程序說明]

從語言音素粗分類的角度出發，可以對任一個英文單詞產生一個四字符的聲音相似碼。

其處理方式如下：

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

(2)對首字母以后的字母按下表中出現的對應關系變換為‘0’～‘6’的數字。

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

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

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

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

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

例：

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

[問題]

在程序中的 ①～⑥ 處各填入一條正確的指令，以完成此程序。除非必要，標號欄不要填寫。

[程序]

試題 8

閱讀下列程序說明和 C 程序，將應填入程序中__(n)__ 處的字句，寫在答卷紙的對應欄內。

[程序說明]

本程序實現變元為 x，y，z 的兩個整系數多項式的相加。用一個循環鏈表表示多項式，表中每個節點表示該多項式中的一項，格式如圖1所示。它表示項 coef *xⁱy^jz^k，其中 coef 表示項系數；項指數 index＝i*100+j*lO+k( i，j，k皆為整數，且0≤i，j，k≤9 )；next 為指向下一個節點的指針。鏈表中設置一個表頭節點，其值如圖2所示。它指向多項式的首項。表中其余節點按 index 值的降序排列。例如，多項式 3x⁶-5x⁵y²+6y⁶z 可表示為圖3。

    本程序定義兩個多項式 (p) 和 (q)，通過調用 blist 構成兩個循環鏈表 p* 和 q·* 將 (p) 加到 (q) 上，其結果，表 p ·不變，表 q 為兩多項式 (p) 和 (q) 之和。兩多項式相加通過調用 polyadd 來實現。

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