上午試題

試題1

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

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

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

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

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

5.樹(shù)是一種線性表.

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

7.為了提高程序的運(yùn)行速度,有時(shí)采用以存儲(chǔ)空間換取運(yùn)行速度的辦法.

8.對(duì)同一算法,用高級(jí)語(yǔ)言編寫(xiě)的程序比用低極語(yǔ)言編寫(xiě)的程序運(yùn)行速度快.

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

10.COBOL是一種非過(guò)程型語(yǔ)言.

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

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

試題2

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

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

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

表左的S指向起始表元

表1 表2

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

┃表元編號(hào)┃貨號(hào)┃數(shù)量┃表元間聯(lián)系┃ ┃表元編號(hào)┃貨號(hào)┃數(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

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

┃表元編號(hào)┃貨號(hào)┃數(shù)量┃表元間聯(lián)系┃ ┃表元編號(hào)┃貨號(hào)┃數(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.樹(shù)狀 7.網(wǎng)狀 8.隨機(jī) 9.順序 10.順序循環(huán)

試題3

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

1)允許多個(gè)用戶在其終端上同時(shí)交互的使用計(jì)算機(jī)的操作系統(tǒng),稱為_(kāi)A__,通常*

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

2)允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng),稱為_(kāi)C__.

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

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

供選擇的答案

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

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

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

試題4

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

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

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

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

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

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

供選擇的答案

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

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

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

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

E: 1.打開(kāi) 2.讀 3.建立 4.寫(xiě)

試題5

人們?cè)谑褂酶呒?jí)程序設(shè)計(jì)語(yǔ)言編程時(shí),首先可通過(guò)編譯程序發(fā)現(xiàn)源程序中的*

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

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

供選擇的答案

A,B,E: 1.符號(hào)錯(cuò)誤 2.邏輯錯(cuò)誤 3.語(yǔ)法錯(cuò)誤 4.通路錯(cuò)誤

5.語(yǔ)義錯(cuò)誤 6.溢出錯(cuò)誤 7.設(shè)計(jì)錯(cuò)誤

C,D: 1.診斷 2.測(cè)試 3.校驗(yàn) 4.排錯(cuò) 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

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

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

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

出現(xiàn)_D__時(shí),需進(jìn)行左規(guī);當(dāng)運(yùn)算結(jié)果尾數(shù)出現(xiàn)_E__時(shí),表明尾數(shù)溢出,則需進(jìn)行右規(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ù)的邏輯表達(dá)式F=_A__.

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

━ ━ ━ ━

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

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

中A,C兩機(jī)或B,C兩機(jī)同時(shí)運(yùn)行時(shí),可使一指示燈F亮.則指示燈F亮的邏輯表達(dá)式F=_D__.

━ ━ ━ ━ ━

化簡(jiǎn)Ｆ＝Ａ＋Ａ Ｂ Ｃ＋ＡＣＤ＋（Ｃ＋Ｄ）Ｂ＝＿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

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

若該盤(pán)驅(qū)動(dòng)器轉(zhuǎn)速為600轉(zhuǎn)/分,則平均等待時(shí)間為_(kāi)B__,最大數(shù)據(jù)傳送率為_(kāi)C__.

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

則最大數(shù)據(jù)傳送率為_(kāi)D__.

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

每塊3200字節(jié),塊間間隙為0.5寸,則其平均數(shù)據(jù)傳送率為_(kāi)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條正確的敘述,把編號(hào)依次寫(xiě)在答卷的A-E欄內(nèi).

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

2.在沒(méi)有設(shè)置乘,除法的計(jì)算機(jī)系統(tǒng)中就無(wú)法實(shí)現(xiàn)乘,除法運(yùn)算.

3.在做浮點(diǎn)運(yùn)算時(shí),是根據(jù)階碼是否溢出來(lái)判斷最后結(jié)果是否溢出的.

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

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

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

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

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

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

價(jià)格也貴.

10.磁帶上的信息必須定時(shí)刷新,否則無(wú)法長(zhǎng)期保存.

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

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

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

試題11

選出與下列文件操作語(yǔ)句關(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)填入下面一段英語(yǔ)中____內(nèi)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(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* 從下列英語(yǔ)敘述中,選出5條正確的敘述,把編號(hào)依次寫(xiě)在答卷的對(duì)應(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

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

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

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

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

供選擇的答案

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

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

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

試題18

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

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

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

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

3.擲兩個(gè)勻稱的(6點(diǎn))骰子,則P(點(diǎn)數(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.對(duì)任意隨機(jī)變量Ｘ,都有Ｅ（Ｘ ）＝（Ｅ（Ｘ））＋Ｄ（Ｘ）.

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

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

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

為一統(tǒng)計(jì)量.

１ n 2 2

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

ｎ－１ i=1

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

試題19

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

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

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

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

表 1 表 2

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

┃ │ 乙 選 擇 的 對(duì) 策 ┃ ┃ │ 乙選擇的對(duì)策 ┃

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

┃ │ 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 ┃ ┃對(duì)│ │ │ ┃

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

┃對(duì)│4 │ 4 │ 6 │ 8 │ 6 │ 6 ┃ ┃ │ │ │ ┃

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

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

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

供選擇的答案

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

⑤鞍點(diǎn) ⑥極點(diǎn) ⑦拐點(diǎn) ⑧零點(diǎn)

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

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

設(shè) β=(β1,β2,β3,β4,β5)為乙選擇對(duì)策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

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

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

為了提高測(cè)量中的信號(hào)/噪聲比,常采用高的采樣率和滑動(dòng)平均法對(duì)近鄰的N*

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

信號(hào)/噪聲比為原來(lái)的___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:①低通 ②高通 ③帶通 ④帶阻

下午試題

試題一

[說(shuō)明]

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

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

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

試題3

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

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

[程序說(shuō)明]

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

在調(diào)用該子程序前,這三個(gè)整數(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

[程序說(shuō)明]

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

設(shè)有類型:

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

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

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

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

end;

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

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

其中 simpletype 是某簡(jiǎn)單順序類型名.

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

建立索引文件的方法是:

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

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

送到數(shù)組a;

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

3. 將a與文件g(或h)合并于文件h(或g).合并時(shí),使文件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個(gè)元素

按key遞增排序,本過(guò)程的過(guò)程體省略}

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

[程序說(shuō)明]

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

式輸出其結(jié)果.例如,n=5,r=3時(shí),共有10種組合(見(jiàn)下面左邊列表),而程序?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)帖于：軟件水平考試_考試吧