試題6

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

[程序說明]

子程序 MOVE 是將地址為 A 開始的 N 個(gè)存貯單元移動(dòng)到地址為 B 開始的 N 個(gè)存貯單元中，對(duì)于兩個(gè)區(qū)域互相重疊的情況也能正確處理。

主程序在 GR1 中給出存放子程序所需參數(shù)的起始地址，參數(shù)的存放形式如下圖所示。

[程序]

試題7

閱讀下列程序說明和 C 程序，把應(yīng)填入其中__n__ 處的字句，寫在答卷的對(duì)應(yīng)欄內(nèi)。

[程序說明]

對(duì)于正整數(shù) n ，輸出其和等于 n 且滿足以下限制條件的所有正整數(shù)的和式，即組成和式的數(shù)字自左至右構(gòu)成一個(gè)非遞增的序列。如n=4，程序輸出為

4 = 4

4 = 3 +1

4 = 2 +2

4 = 2 +1 +1

4 = 1 + 1 + 1 + 1

程序中給出了分別采用遞歸和非遞歸解法的兩個(gè)函數(shù) rd() 和 nd()。

函數(shù) rd( )采用遞歸解法，它有兩個(gè)參數(shù)n和k。其意義分別是被分解和式的數(shù)n，及當(dāng)前第k深度分解。算法思想是對(duì)n的所有合理的和式分解，將分解出的數(shù)(稱為和數(shù))存于數(shù)組a[ ]中。當(dāng)其中一個(gè)分解已不再需要進(jìn)一步分解時(shí)，即找到一個(gè)解，將存于數(shù)組 a[] 中的一個(gè)完整和式的和數(shù)輸出。當(dāng)還需要進(jìn)一步分解時(shí)，以要進(jìn)一步分解的數(shù)及分解深度為參數(shù)，遞歸調(diào)整用分解和式函數(shù)。

函數(shù) nd( )以要分解的數(shù)為參數(shù)，另開設(shè)一個(gè)數(shù)組 r[]，用于存貯當(dāng)前還未分解的余數(shù)。

在求一個(gè)解的第k步時(shí)，a[k] 為第 k 個(gè)和數(shù)，r[k] 為相應(yīng)的余數(shù)。當(dāng)找到一個(gè)分解后( 此步 r[k] 等于 0 )，輸出解，并作回溯處理，從當(dāng)前k退回到第－個(gè)不為1的和數(shù)，將其減1，并將其余數(shù)加1，準(zhǔn)備去找另一個(gè)解；否則，生成下一步的分解和數(shù)與余數(shù)。

[程序]

#define MAXN 100

int a[MAXN]，r[MAXN]；

rd(int n，int k)

{ int j，i；

for ( j= __①__ ;j>=1：j-- )

{ a[k]=j；

if ( __②__ )

{ printf( "％d = ％d"，a[0]，a[1] )；

for ( i=2；i<=k；i++ )

printf( "+％d"，a[i] )；

printf( "\n" )；

}

else __③__

}

}

nd (int n)

{ int i，k；

k=0；r[0]=n；

do

{ if ( __④__ )

{ printf( "％d=％d"，a[0]，a[1] )；

for ( i=2；i<=ks i++ )

printf( "+％d"，'a[i] )；

print( "\n" )；

while ( k>0&& __⑤__ )k－－；

if ( k>0 ){ a[k]--；r[k]++；}

}

e1se { a[k+1]=__⑥__；

r[k+1]=r[k]-a[k+1]；

k ++；

} 

} while(k>0)；

} ；

int test_data[ ]={3，4，5}；

main()

{ int i；

for ( i=0；i<sizeof (test_data)/sizeof(int)；i++ )

{ a[0]=test_data[i]；

rd( test_data[i]，1 )；

printf( "\n__________\n\n" )；

nd( test_data[i] )；

printf( "\n_________\n\n" )；

}

}

試題8～10 略（COBOL、FORTRAN、PASCAL）

                               答案

試題一

[問題1]

訂貨文件：訂單號(hào)，訂貨日期，應(yīng)交貨日期，布類代碼，訂貨數(shù)量，完成數(shù)量，完成情況；

日成品文件：訂單號(hào)，織機(jī)號(hào)，布類代碼，班次，產(chǎn)量

[問題2]

第一關(guān)鍵項(xiàng)是織機(jī)號(hào)，第二關(guān)鍵項(xiàng)是布類代碼

[問題3]

在處理6前分別對(duì)訂貨文件和日成品文件按相同的關(guān)鍵項(xiàng)（訂單號(hào)和布類代碼）分類

試題二

[問題1]

① N+1→N ② L-I+1→J ③ L N/10，J」 ④ L→LS  ⑤ (I-LS-N1*M) ⑥ L N/10↑J」×10

[問題2]

流程圖b的處理效率比流程圖a高；流程圖b的算法比流程圖a復(fù)雜。

試題三

[問題1]

① LN+1+SN(1)→LN1  ② LN1→LN  ③ ≥  ④ <  ③ K+1+LNW+SN(J) ⑥SN(1)→LN

[問題2]

刪去f，g，h框，將e改成K+1+SN(J)→K

[問題3]

不能

試題四

[問題1]

DEPT(DNAME，DHEAD，PHONE)

TEACHER(TNO，TNAME，SEX，AGE，TITLE)

STUDENT(SNO，SNAME，SEX，CLASS，MONITOR)

COURSE(CNO，CNAME，HOUR，ROOM)

D-T(DNAME，TNO)

D-S(DNAME，SNO)

TEACH(TNO，CNO，EVAL)

STUDY(SNO，CNO，GRADE)

其中有下劃線的項(xiàng)為關(guān)鍵項(xiàng)。

[問題2]

將STUDENT分解為

STUDENT(SNO，SNAME．SEX，CLASS)

SCLASS(CLASS，MONITOR)

[問題3]

CREATE TABLE TEACHER(TNO(CHAR(8)，NONULL)，

TNAME(CHAR(20))，SEX(CHAR(1))，AGE(1NTEGER)，TITLE(CHAR(20)))

試題五

[問題1]

①0一top ②pointer：0 ③pointer+1一pointer  ④2+sign(top) ⑤1right(pointer)I一1，pointer

[問題2]

按前序遍歷

試題六

試題七

（1） n<a[k-1]? n:a[k-1]

（2） j＝＝n

（3） rd(n-j，k-1)

（4） r[k]＝＝0

（5） a[k]＝＝1 

（6） a[k]<r[k]? a[k]:r[k]