上午試題

試題1

從下列敘述中,選出5條正確的敘述,把編號依次寫在答卷的A-E欄內(nèi).

1.在有些操作系統(tǒng)中,外部設(shè)備通常被作為文件處理.

2.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為清晰.

3.在軟件開發(fā)過程中,編程作業(yè)的代價最高.

4.數(shù)組是同類型值的集合.

5.樹是一種線性表.

6.良好的程序設(shè)計風(fēng)格應(yīng)以縮小程序占用的存儲空間和提高程序的運行速度為原則.

7.為了提高程序的運行速度,有時采用以存儲空間換取運行速度的辦法.

8.對同一算法,用高級語言編寫的程序比用低極語言編寫的程序運行速度快.

9.數(shù)據(jù)是計算機系統(tǒng)的一種資源.

10.COBOL是一種非過程型語言.

11.LISP是一種邏輯型程序設(shè)計語言.

12.UNIX是一種交互的分時操作系統(tǒng).

試題2

選出應(yīng)填入下列敘述中的____內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi).

線性表的表元存儲方式有_A__和鏈接兩種.試指出下列表中使用的是何種存儲方式:

表1是_B__存儲方式;表2是_C___存儲方式;表3是__D__存儲方式;表4是_E___存儲方式.

表左的S指向起始表元

表1 表2

┏━━━━┳━━┳━━┳━━━━━┓ ┏━━━━┳━━┳━━┳━━━━━┓

┃表元編號┃貨號┃數(shù)量┃表元間聯(lián)系┃ ┃表元編號┃貨號┃數(shù)量┃表元間聯(lián)系┃

┣━━━━╋━━╋━━╋━━━━━┫ ┣━━━━╋━━╋━━╋━━━━━┫

S→┃ 1 ┃ 618┃ 40┃ 2 ┃ ┃ 1 ┃ 618┃ 40┃ 5 ┃

┃ 2 ┃ 205┃ 2┃ 3 ┃S→┃ 2 ┃ 205┃ 2┃ 1 ┃

┃ 3 ┃ 103┃ 15┃ 4 ┃ ┃ 3 ┃ 103┃ 15┃ 4 ┃

┃ 4 ┃ 501┃ 20┃ 5 ┃ ┃ 4 ┃ 501┃ 20┃ 0 ┃

┃ 5 ┃ 781┃ 17┃ 6 ┃ ┃ 5 ┃ 781┃ 17┃ 6 ┃

┃ 6 ┃ 910┃ 24┃ 0 ┃ ┃ 6 ┃ 910┃ 24┃ 3 ┃

┗━━━━┻━━┻━━┻━━━━━┛ ┗━━━━┻━━┻━━┻━━━━━┛

表3 表4

┏━━━━┳━━┳━━┳━━━━━┓ ┏━━━━┳━━┳━━┳━━━━━┓

┃表元編號┃貨號┃數(shù)量┃表元間聯(lián)系┃ ┃表元編號┃貨號┃數(shù)量┃表元間聯(lián)系┃

┣━━━━╋━━╋━━╋━━━━━┫ ┣━━━━╋━━╋━━╋━━┯━━┫

┃ 1 ┃ 618┃ 40┃ 5 ┃ ┃ 1 ┃ 618┃ 40┃ 5 │ 2 ┃

S→┃ 2 ┃ 205┃ 2┃ 1 ┃S→┃ 2 ┃ 205┃ 2┃ 1 │ 0 ┃

┃ 3 ┃ 103┃ 15┃ 4 ┃ ┃ 3 ┃ 103┃ 15┃ 4 │ 6 ┃

┃ 4 ┃ 501┃ 20┃ 2 ┃ ┃ 4 ┃ 501┃ 20┃ 0 │ 3 ┃

┃ 5 ┃ 781┃ 17┃ 6 ┃ ┃ 5 ┃ 781┃ 17┃ 6 │ 1 ┃

┃ 6 ┃ 910┃ 24┃ 3 ┃ ┃ 6 ┃ 910┃ 24┃ 3 │ 5 ┃

┗━━━━┻━━┻━━┻━━━━━┛ ┗━━━━┻━━┻━━┻━━┷━━┛

供選擇的答案

A,B,C,D,E: 1.連續(xù) 2.單向鏈接 3.雙向鏈接 4.不連續(xù) 5.循環(huán)鏈接

6.樹狀 7.網(wǎng)狀 8.隨機 9.順序 10.順序循環(huán)

試題3

根據(jù)其服務(wù)對象,常用的單處理機的操作系統(tǒng)可分為以下3種類型:

1)允許多個用戶在其終端上同時交互的使用計算機的操作系統(tǒng),稱為_A__,通常*

采用_B__策略為用戶服務(wù).

2)允許用戶把若干個作業(yè)提交計算機系統(tǒng)集中處理的操作系統(tǒng),稱為_C__.

3)在_D__的控制下,計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng).

設(shè)計_D__時,首先要考慮系統(tǒng)的_E__.

供選擇的答案

A,C,D: 1.網(wǎng)絡(luò)操作系統(tǒng) 2.分布式操作系統(tǒng) 3.分時操作系統(tǒng) * 4.實時操作系統(tǒng) 5.單用戶操作系統(tǒng) 6.批處理操作系統(tǒng)

B,E: 1.可靠性和靈活性 2.實時性和可靠性 3.優(yōu)先權(quán)分配

4.時間片輪轉(zhuǎn) 5.短作業(yè)優(yōu)先 6.時間片加權(quán)分配

試題4

根據(jù)文件的內(nèi)部結(jié)構(gòu),可以把文件分為記錄式文件和流式文件兩類.記錄式*

文件是一個有相同類型記錄的有序集合.流式文件內(nèi)部沒有記錄概念.最常見的*

流式文件是字符流文件,可看成是_A__的有序集合.一般來說文件名及其屬性可*

以收納在_B__中,以便查找._B__本身也是一種_C__.用戶可以通過鍵盤命令和系*

統(tǒng)調(diào)用兩種方式,使用文件系統(tǒng).當(dāng)用戶通過鍵盤命令修改文件時,應(yīng)使用_D__命

令;在程序內(nèi)使用文件之前,需先使用_E__語句.

供選擇的答案

A: 1.字符串 2.數(shù)組 3.記錄 4.頁面

B: 1.目錄 2.索引 3.字典 4.作業(yè)控制塊

C: 1.數(shù)組 2,記錄 3.文件 4.數(shù)據(jù)集合

D: 1.創(chuàng)建 2.修改 3.改名 4.編輯

E: 1.打開 2.讀 3.建立 4.寫

試題5

人們在使用高級程序設(shè)計語言編程時,首先可通過編譯程序發(fā)現(xiàn)源程序中的*

全部_A__及部分_B__.然后可采用_C__來發(fā)現(xiàn)程序中的運行錯誤和采用_D__來確

定錯誤的位置._E__是泛指用戶在驗收中發(fā)現(xiàn)的結(jié)果于需求不符的錯誤.

供選擇的答案

A,B,E: 1.符號錯誤 2.邏輯錯誤 3.語法錯誤 4.通路錯誤

5.語義錯誤 6.溢出錯誤 7.設(shè)計錯誤

C,D: 1.診斷 2.測試 3.校驗 4.排錯 5.普查 6.試探

試題6 2 3

右面流程圖用于找出不定方程 Ｘ ＋２＝Ｙ (1<=x<=100)所有整數(shù)解.

供選擇的答案

A,C,D: 1.x:0 2:w:t 3.t:x 4.x:100 5.w:100 6.y:t 7.x:101 8.t:100

B,E: 1.x→y 2.x→w 3.Y*Y→w 4.1→w 5.Y*Y*Y→w 6.x*y→w 7.w+1→w

試題7

二進制數(shù)1011.101相應(yīng)的十進制數(shù)是_A__. 十進制數(shù)1989的余3代碼是_B__.

設(shè)以N=S1S2.b1b2b3...bk表示一浮點數(shù)的雙符號位補碼尾數(shù)(也稱為變形補碼,其

中S1,S2為雙符號位,各Sj,bi均取值0或1).當(dāng)_C__時,此尾數(shù)為規(guī)格化數(shù).當(dāng)運算結(jié)果

出現(xiàn)_D__時,需進行左規(guī);當(dāng)運算結(jié)果尾數(shù)出現(xiàn)_E__時,表明尾數(shù)溢出,則需進行右規(guī).

供選擇的答案

A: 1.9.3 2.11.5 3.11.625 4.11.10

B: 1.0001 1001 1000 1100 2.0100 1100 1011 1100

3.0001 1001 1000 0110 4.0000 0111 1100 1000

C,D,E: 1.S1,S2,b1三者相同 2.S1,S2相同而與b1不同 3.S1與S2不同且必須S2=b1

4.S1與S2不同,而不論b1為何值 5.S1與b1相同但與S2不同

6.S1與b1相同,而不論S2為何值

試題8

由邏輯變量A,B,C構(gòu)成的多數(shù)表決函數(shù)的邏輯表達式F=_A__.

三個邏輯變量A,B,C的非一致函數(shù)的邏輯表達式F=_B__.

━ ━ ━ ━

已知有邏輯關(guān)系式 ＡＢ＋ＡＢ＝Ｃ,則ＡＣ＋ＡＣ＝＿C__.

有一套四機聯(lián)動系統(tǒng),當(dāng)D機運行時,A,B,C三機才可運行.當(dāng)A,B,C同時運行或其*

中A,C兩機或B,C兩機同時運行時,可使一指示燈F亮.則指示燈F亮的邏輯表達式F=_D__.

━ ━ ━ ━ ━

化簡Ｆ＝Ａ＋Ａ Ｂ Ｃ＋ＡＣＤ＋（Ｃ＋Ｄ）Ｂ＝＿E__.

供選擇的答案

A,B,C: 1.0 2.1 3.A 4.B 5.C 6.A○B(yǎng)+B○C+C○A 7.A○B(yǎng)○C

＿＿＿＿＿＿＿＿＿ ＿＿＿＿＿＿＿＿＿ ＿＿＿＿＿＿

── ── ── ── ── ── ─ ─ ─

8.ＡＢ·ＢＣ·ＣＡ 9.ＡＢ＋ＢＣ＋ＣＡ 10.Ａ＋Ｂ＋Ｃ* ＿ ＿

D,E: 1.A+CD 2.ABC+D 3.A+B+CD 4.(A+B)CD 5.A+B+CD 6.AB*D

試題9

一個雙面5英寸軟盤片,每面40道,每道8個扇區(qū),每個扇區(qū)512個字節(jié),則盤片總?cè)萘繛開A__.

若該盤驅(qū)動器轉(zhuǎn)速為600轉(zhuǎn)/分,則平均等待時間為_B__,最大數(shù)據(jù)傳送率為_C__.

某固定磁頭硬盤有16個磁頭,每磁道存貯量為62500位,盤驅(qū)動器轉(zhuǎn)速為2400轉(zhuǎn)/分

則最大數(shù)據(jù)傳送率為_D__.

某臺標(biāo)準(zhǔn)9道磁帶機,帶速為200寸/秒,存貯密度為1600BPI.磁帶記錄格式為*

每塊3200字節(jié),塊間間隙為0.5寸,則其平均數(shù)據(jù)傳送率為_E__.

供選擇的答案

A: 1.160KB 2.320KB 3.640KB 4.1.2MB

B: 1.25MS 2.50MS 3.100MS 4.200MS

C,D,E: 1.10KB/S 2.40KB/S 3.256KB/S 4.320KB/S 5.5MB/S 6.40MB/S 7.256MB/S 8.320MB/S

試題10

從下列敘述中,選出5條正確的敘述,把編號依次寫在答卷的A-E欄內(nèi).

1.在CPU中執(zhí)行算術(shù)運算和邏輯運算都是按位進行且各位之間獨立無關(guān)的.

2.在沒有設(shè)置乘,除法的計算機系統(tǒng)中就無法實現(xiàn)乘,除法運算.

3.在做浮點運算時,是根據(jù)階碼是否溢出來判斷最后結(jié)果是否溢出的.

4.大多數(shù)個人計算機中可配制的最大內(nèi)存容量受地址總線位數(shù)限制.

5.大多數(shù)個人計算機中可配制的最大內(nèi)存容量受指令中地址碼部分位數(shù)的限制.

6.可編程邏輯陣列也是主存的一部分.

7.由組合邏輯電路互連構(gòu)成的一定還是組合邏輯電路.

8.可編程的只讀存貯器芯片不一定是可改寫的.

9.雙極型半導(dǎo)體存貯器芯片通常比金屬氧化物半導(dǎo)體存貯器芯片存取速度快,但*

價格也貴.

10.磁帶上的信息必須定時刷新,否則無法長期保存.

11.漢字內(nèi)碼為計算機系統(tǒng)內(nèi)部處理和存貯的形式,它的碼長與ASCII碼僅有一位之差.

12.漢字輸入碼可分為無重碼和有重碼兩類.國標(biāo)碼,區(qū)位碼,電報明碼等為無重*

碼類碼,而拼音碼,首尾碼等為有重碼類碼.

試題11

選出與下列文件操作語句關(guān)系最密切的應(yīng)填入相應(yīng)___中的單詞,

The _A_ statement causes the positioning of a file to be as it when

was the file was first opened.

The _B_ statement disconnects a unit number from a specific file.

The _C_ statement is used to transmit data from a file to a program.

The _D_ statement is treated only as documentation and is ignored during

the execution of the program.

The _E_ statement assigns a unit number ti a specific file.

The answers:

A,B,C,D,E: 1.COMMENT 2.EXECUTE 3.CLOSE 4.READ 5.REWIND 6.OPEN

7.WRITE 8.FORWARD

試題12

選出應(yīng)填入下面一段英語中____內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi).

The terms FIFO and LIFO refer to two techniques for _A_ with collection

of items to which additions and _B_ are to be made. The acronym FIFO _C_

for first-in-first-out and LIFO represents last-in-first-out. Derived from

business accounting and investing management _D_,these techniques have found

widespread application in computer science. For example, the LIFO technique

has been uesd in the parsing tehniques employed by compilers and in the _E_

of data.

The answers:

A,B,C,D,E: 1.producing 2.dealing 3.networking 4.searching 5.deletions

6.locations 7.observations 8.notations 9.stands 10.represents

11.finds 12.replaces

試題13* 從下列英語敘述中,選出5條正確的敘述,把編號依次寫在答卷的對應(yīng)欄內(nèi).

1.The language translator converts the symbolic program into source program.

2.The coded program written by a programmer is called an object program.

3.COBOL is self-documenting unlike many technical language.

4.FORTRAN has high capabilities for performing input/output operations and

in handling nonnumeric data.

5.Loading is a process through which the information on the diskettes or tapes

is read by the input unit and stored in the proper memory location.

6.The assemble executes source codes directly by determining the meaning of

each statement as it is encounted.

7.Magnetic tape uses cylinders for finding data.

8.Hexadecimal is used as a shorthand for the internal codes.

9.Another name of diskette is floppy disk.

10.An IF-THEN-ELSE selection technique can never br part of a loop.

11.The most popular language for scientific computing is FORTRAN.

12.It is much easier to access data in a file than in a data base.

試題17

積分和微分是兩種分析運算,它們都是用_A_來定義的.數(shù)值積分和數(shù)值微*

分可歸結(jié)為函數(shù)值的_B_,從而使計算過程可以在計算機上完成.處理數(shù)值積

分和數(shù)值微分的基本方法是_C_.牛頓求積公式中節(jié)點間距離是_D_的,而高斯*

公式中節(jié)點間距離是_E_的.

供選擇的答案

A,B: 1.四則運算 2.導(dǎo)數(shù)運算 3.函數(shù)運算 4.極限運算 5.極數(shù)運算 6.邏輯運算

C: 1.逼近法 2.反冪法 3.消去法 4.變換法

D,E: 1.遞增 2.遞減 3.等距 4.有極數(shù)規(guī)律 5.非上述規(guī)律

試題18

從下列敘述中,選出5條正確的敘述,把編號依次寫在答卷的A-E欄內(nèi).

下面敘述中E(X)和D(X)分別是隨機變量X的期望值和均平方值.

1.事件A和事件B不相容的充要條件是P(A*B)=0.

2.若事件A 和 B相互獨立,則P(A*B)=0和P(A+B)=P(A)+P(B).

3.擲兩個勻稱的(6點)骰子,則P(點數(shù)之和=2)=1/(6+6).

2

4.若X的概率密度函數(shù)服從正態(tài)分布Ｎ（μ，σ ），則 E(x)=μ,D(x)=σ.

5.記φ(x)為N(0,1)的分布函數(shù),則φ(x)=φ(-x).

6.設(shè)x服從普阿松分布,則E(x)=D(x).

2 2

7.對任意隨機變量Ｘ,都有Ｅ（Ｘ ）＝（Ｅ（Ｘ））＋Ｄ（Ｘ）.

8.D(x)=E(x-E(x)).

9.若隨機變量x,y獨立,則D(x-y)=D(x)-D(y).

10.設(shè)x1,x2,...,xn 為母本x的隨機樣本,g(x1,x2,...,xn)為一連續(xù)函數(shù),則g(x1,x2,...xn)*

為一統(tǒng)計量.

１ n 2 2

11.樣本均方差 Ｄn=─── Σ（Ｘi－Ｅ（Ｘ）） 是總體均方差σ 的無偏估計.

ｎ－１ i=1

12.參數(shù)的最大似然估計值必唯一.

試題19

考慮由甲乙兩方進行的零和對策問題,設(shè)它們采用的策略都是使自己的最大*

的損失最小,這常被稱之為_A_準(zhǔn)則.現(xiàn)給出甲的得分如表1所示.由該表可見,我*

們無法找到__B__,因此我們轉(zhuǎn)向使用__C__策略來求解這一問題.通過化簡可得*

甲的得分表如表2所示.由此可得甲的決策是__D__,此時甲的期望分是__E__.

表 1 表 2

┏━━━┯━━━━━━━━━━━━━━┓ ┏━━━┯━━━━━━━┓

┃ │ 乙 選 擇 的 對 策 ┃ ┃ │ 乙選擇的對策 ┃

┃ ├──┬──┬──┬──┬──┨ ┃ ├───┬───┨

┃ │ 1' │ 2' │ 3' │ 4' │ 5' ┃ ┃ │ 1' │ 2' ┃ ┠─┬─┼───┼───┨

┃甲│1 │ 3 │ 4 │ 0 │ 3 │ 0 ┃ ┃甲│ │ │ ┃

┃ ├─┼──┼──┼──┼──┼──┨ ┃選│3 │ 7 │ 3 ┃

┃選│2 │ 5 │ 0 │ 2 │ 5 │ 9 ┃ ┃擇│ │ │ ┃

┃ ├─┼──┼──┼──┼──┼──┨ ┃的├─┼───┼───┨

┃擇│3 │ 7 │ 3 │ 9 │ 5 │ 9 ┃ ┃對│ │ │ ┃

┃ ├─┼──┼──┼──┼──┼──┨ ┃策│4 │ 4 │ 6 ┃

┃對│4 │ 4 │ 6 │ 8 │ 6 │ 6 ┃ ┃ │ │ │ ┃

┃ ├─┼──┼──┼──┼──┼──┨ ┗━┷━┷━━━┷━━━┛

┃策│5 │ 6 │ 3 │ 8 │ 3 │ 3 ┃

┗━┷━┷━━┷━━┷━━┷━━┷━━┛

供選擇的答案

A,B,C:①最大最大 ②最大最小 ③最小最小 ④最小最大

⑤鞍點 ⑥極點 ⑦拐點 ⑧零點

⑨單純 ⑩混和 ⑾隨機 ⑿復(fù)合

D:設(shè) α=(α1,α2,α3,α4,α5)為甲選擇對策1,2,3,4,5的概率;

設(shè) β=(β1,β2,β3,β4,β5)為乙選擇對策1',2',3',4',5'的概率.

①α=(0,0,0,1,0) β=(1,0,0,0,0)

②α=(0,0,3/5,2/5,0) β=(3/5,2/5,0,0,0)

③α=(0,0,1/2,1/2,0) β=(1/4,3/4,0,0,0)

④α=(0,0,1/3,2/3,0) β=(1/2,1/2,0,0,0)

E:① 5 ②5,5 ③5,8 ④9

試題20

如何抑制干擾是計算機數(shù)據(jù)測量中的重要問題,通常采用具有差分輸入的運*

算放大器作為輸入級是為了克服___A___型干擾.

為了提高測量中的信號/噪聲比,常采用高的采樣率和滑動平均法對近鄰的N*

個數(shù)據(jù)平均.若測量中包含的是與信號不相干的隨機噪聲,則可期望用此方法使*

信號/噪聲比為原來的___B___倍.如果除掉最大值和最小值然后再求平均,則可*

提高抑制___C___型噪聲的能力.

我們還可以使用數(shù)字濾波去除噪聲.設(shè)Yn和Xn分別為輸出和輸入序列,a>0和b>0

是系數(shù),則Y(n)=aX(n)+bY(n-1)是___D___型濾波,Y(n)=aX(n)-bY(n-1)是___E___

型濾波.

供選擇的答案

A,C:①電磁 ②交流 ③直流 ④脈沖 ⑤共模 ⑥串模 ⑦地線 ⑧相關(guān)

B:① N ②N ③N ④N/2

D,E:①低通 ②高通 ③帶通 ④帶阻

下午試題

試題一

[說明]

流程圖1.1實現(xiàn)了一個將一組無序數(shù)列a1,a2,...,an排成遞增序列的算法.

該算法在s-1到r(初值為1到n)的區(qū)間內(nèi),先冒泡后進行排序,直到該區(qū)間為空.圖

中變量K用來指出一次冒泡或下沉后a1--ak或ak--an已排序.

試題3

閱讀下列程序說明和PASCAL程序,把應(yīng)填入其中_______處的字句,寫在答卷的

對應(yīng)欄內(nèi).

[程序說明]

本題給出的子程序用來尋找第一個均出現(xiàn)在三個整數(shù)鏈表中的相同整數(shù).假定

在調(diào)用該子程序前,這三個整數(shù)鏈表已按從小到大的次序排序.有關(guān)的類型定義如下:

type pt=^elem;

elem=record

int:integer;

link:pt

end;

[程序]

procedure lookint (f1,f2,f3:pt; var found:boolean; var val:integer);

var exit:boolean;

begin found:=false;

while ____________ and not found do

begin

if __________________

then f1:=f1^.link

else if _______________

then f2:=f2^.link

else found:=true;

if found

then begin found:=false; exit:=true;

while (f3<>nil) and not found and exit do

if f3^.int=f1^.int

then found:=true

else if ___________________

then f3:=f3^.link

else begin _______________;

exit:=false

end

end

end;

if found then val:=f1^.int

end;

試題7

[程序說明]

本子程序用來建立一個已知文件的索引文件.建立索引的關(guān)鍵字段名為key.

設(shè)有類型:

seqelement=record ..., key:simpletype, ... end;

tmpelement=record {工作文件的成分類型}

key : simpletype; {存貯關(guān)鍵字值}

no : integer {對應(yīng)的已知文件成分的序號}

end;

tseqfile = file of seqelement; {已知文件的類型}

tindxfile = file of integer; {索引文件類型}

其中 simpletype 是某簡單順序類型名.

為建立索引文件,子程序引入一個數(shù)組a與兩個工作文件g,h.

建立索引文件的方法是:

首先重復(fù)執(zhí)行以下步驟,直至已知文件讀完:

1. 從已知文件讀出多至100個記錄,將記錄中關(guān)鍵項的值及該記錄的序號

送到數(shù)組a;

2. 對a按關(guān)鍵字值從小到大排序;

3. 將a與文件g(或h)合并于文件h(或g).合并時,使文件h(或g)是按關(guān)鍵字

值排序的.

然后由文件h(或g)生成索引文件.

[程序]

procedure indexed (var seqfile : tseqfile; var index file : tindxfile);

const arsize = 100;

type tmparray = array [1..arsize] of tmpelement;

tmpfile = file of tmpelement;

var a : tmparray;

g,h : tmpfile;

n,recno : integer;

s : boolean;

procedure sort(var a : tmparray; n : integer); {將數(shù)組a的前n個元素

按key遞增排序,本過程的過程體省略}

procedure combi(var f1,f2 : tmpfile); {將文件f1與數(shù)組a按關(guān)鍵字值從

小到大合并于文件f2}

var i,j : integer;

begin i:=1; reset(f1); rewrite(f2);

while ________________ do

begin

if f1^.key <= a[i].key then

begin f2^:=f1^; get(f1) end

else

begin ___________ ; __________ end;

put (f2);

end;

while not eof(f1) do

begin f2^:=f1^; get(f1); put(f2) end;

for j:= i to n do

begin f2^:=a[j]; put(f2) end

end;

procedure gindex (var f:tmpfile);

begin rewrite (indexfile); reset(f);

while not eof(f) do

begin indexfile^:=f^.no;

put (indexfile); get(f)

end

end;

begin reset(seqfile); recno:=0;s:=true;

repeat n:=0 ;

while ____________ do

begin n:=n+1; a[n].key:=seqfile^.key;

recno:=recno+1;a[n].no:=recno;

get(seqfile)

end;

sort(a,n);

if s then combi(g,h)

else combi(h,g);

_______________________

until eof (seqfile);

if ________________ then gindex(g)

else gindex(h)

end;

試題11

[程序說明]

本程序能從1至n(n<1000)的自然數(shù)中取r個數(shù)的所有組合,并按指定的格

式輸出其結(jié)果.例如,n=5,r=3時,共有10種組合(見下面左邊列表),而程序?qū)��?/FONT>

下面右邊列表形式輸出(每一行前有一空格).

10種組合 程序輸出形式

combinations:

1,2,3 1 2 3

1,2,4 4

1,2,5 5

1,3,4 3 4

1,3,5 5

1,4,5 4 5

2,3,4 2 3 4

2,3,5 5

2,4,5 4 5

3,4,5 3 4 5

[程序]

program comnr(input,output);

var n,r:integer;

blank:boolean;

proecdure combination(s,j:integer);

var i:integer;

begin

for i:= _____________ to n-j+1 do

begin

if ____________ then write (' ':______________*3+1);

write (i:3); blank:=false;

if ___________________ then

combination (______________)

else begin

writeln;

______________________

end

end

end;

begin writeln('ENTER N,R.');

readln(n,r); blank:=true;

writeln('combinations:');

combination(1,r)

end.

轉(zhuǎn)帖于：軟件水平考試_考試吧