上午試題

試題 1

A. 最有可能成為國(guó)際上操作系統(tǒng)的標(biāo)準(zhǔn)的操作系統(tǒng).

B. 在目前,用于保證軟件質(zhì)量的主要手段.

C. 進(jìn)入80年代后,已迅速成為常用的程序設(shè)計(jì)語(yǔ)言之一.

D. 在軟件開(kāi)發(fā)中,有利于發(fā)揮集體智慧的一種做法.

E. 在開(kāi)發(fā)軟件時(shí),可用來(lái)提高程序員的工作效率.

供選擇的答案:

A. (1)MS-DOS (2)VMS (3)VM (4)UNIX

B. (1)正確性證明 (2)測(cè)試 (3)自動(dòng)程序設(shè)計(jì) (4)符號(hào)執(zhí)行

C. (1)Smalltalk-80 (2)Ada (3)C (4)PROLOG

D. (1)設(shè)計(jì)評(píng)審 (2)模塊化 (3)主程序員組 (4)進(jìn)度控制

E. (1)程序開(kāi)發(fā)環(huán)境 (2)操作系統(tǒng)的作業(yè)管理功能

(3)編譯程序的優(yōu)化功能 (4)并行運(yùn)算的大型計(jì)算機(jī)

試題 2

最初的軟件開(kāi)發(fā)方式是(A), 人們用筆和紙編寫(xiě)程序. 從60年代后期開(kāi)始, *

軟件開(kāi)發(fā)方式逐步發(fā)展成為使用終端設(shè)備編寫(xiě)程序的(B), 從80年代初開(kāi)始, 發(fā)*

達(dá)國(guó)家的軟件開(kāi)發(fā)方式正在向(C)轉(zhuǎn)變.

在結(jié)構(gòu)化程序設(shè)計(jì)思想提出以前, 在程序設(shè)計(jì)中曾經(jīng)主要強(qiáng)調(diào)程序的(D). *

現(xiàn)在, 與程序的(D)相比, 人們更重視程序的(E).

供選擇的答案:

A,B,C: 1.實(shí)時(shí)方式 2.分時(shí)方式 3.批方式 4.并行方式 5.工作站方式 6.陣列方式

D,E: 1.安全性 2.專(zhuān)用性 3.一致性 4.合理性 5.可理解性 6.效率

試題 3

從下列敘述中選出5條正確的敘述.

(1) 每種程序設(shè)計(jì)語(yǔ)言都有它特定的語(yǔ)法.

(2) 結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言中沒(méi)有 GOTO 語(yǔ)句.

(3) 定義程序設(shè)計(jì)語(yǔ)言時(shí)用的字符集各種語(yǔ)言不完全相同.

(4) 在匯編語(yǔ)言中, 用調(diào)用指令, 返回指令和轉(zhuǎn)移指令改變程序中指令的執(zhí)行順序.

(5) 由于 FORTRAN 語(yǔ)言的結(jié)構(gòu)是塊結(jié)構(gòu), 所以它特別適合于模塊化程序設(shè)計(jì).

(6) PASCAL 語(yǔ)言允許用戶(hù)定義結(jié)構(gòu)化的數(shù)據(jù)結(jié)構(gòu).

(7) 一般而言, 語(yǔ)言級(jí)別越高, 用它編出的程序越短.

(8) 結(jié)構(gòu)化程序設(shè)計(jì)可以大大提高程序的執(zhí)行效率.

(9) 編譯程序是一種常用的應(yīng)用軟件.

(10) 編譯程序在進(jìn)行優(yōu)化時(shí)有時(shí)需要用到源程序的注釋.

試題 4

(1) 按邏輯結(jié)構(gòu)分, 文件主要有兩類(lèi): (A) 和 (B) . UNIX 中的文件系統(tǒng)采用(B).

(2) 文件系統(tǒng)的主要目的是 (C).

(3) 文件系統(tǒng)中用 (D) 管理文件.

(4) 為了允許不同用戶(hù)的文件具有相同的文件名, 通常在文件系統(tǒng)中采用 (E).

A,B : (1) 網(wǎng)狀文件 (2) 只讀文件 (3) 讀寫(xiě)文件

(4) 記錄式文件 (5) 索引文件 (6) 流式文件

C : (1) 實(shí)現(xiàn)對(duì)文件的按名存取 (2) 實(shí)現(xiàn)虛擬存貯器

(3) 提高外部設(shè)備的輸入輸出速度 (4) 用于存貯系統(tǒng)文檔

D : (1) 堆棧結(jié)構(gòu) (2) 指針 (3) 目錄 (4) 頁(yè)表

E : (1) 重名翻譯 (2) 多級(jí)目錄 (3) 約定 (4) 路徑

試題 5

排序的方法有許多種, (A) 法從未排序序列中依次取出元素, 與已排序序列

中(初始時(shí)為空)的元素作比較, 將其放入已排序序列的正確位置上; (B) 從未排娦蛐蛄兄刑粞≡��*, 并將其依次放入已排序序列的一端; 交換排序法是對(duì)序列中

的元素進(jìn)行一系列比較, 當(dāng)被比較的兩元素逆序時(shí), 進(jìn)行交換.(C) 和 (D) 是基

于這類(lèi)方法的兩種排序方法, 而(D) 是比 (C) 效率更高的方法. 利用某種算法,

根據(jù)元素的關(guān)鍵值計(jì)算出排序位置的方法是 (E).

(1) 選擇排序 (2) 快速排序 (3) 插入排序 (4) 冒泡排序 (5) 合并排序

(6) 二分排序 (7) 雜湊排序 (8) 基數(shù)排序

試題6

下列流程圖用于從數(shù)組K中找出一切滿(mǎn)足:

K(I)+K(J)=M

的元素對(duì)(K(I),K(J))(1<=I<=J<=N)。假定數(shù)組K中的N個(gè)不同的整數(shù)已按由小到大

的順序排列，M是給定的常數(shù)。

開(kāi)始

↓

1→I

↓

N→J

┌───────→↓ (A)

│ I:J──────────────┐

│ (B)│ ↓

│ < ↓ > 結(jié)束

│ ┌───K(I)+K(J):M ────┐

│ ↓ ↓= ↓

│ (C) 輸出I,J,K(I),K(J) (D)

│ │ ↓ │

│ │ (C) │

│ │ ↓ │

│ │ (D) │

└──┴─────┴───────┘

此流程圖中，比較“K(I)+K(J):M＂最少執(zhí)行次數(shù)約為 (E) 。

供選擇的答案

A、B : ① > ② ≥ ③ < ④ ≤ ⑤ = ⑥ ≠

C、D : ① I+1→I ② I-1→I ③ J+1→J ④ J-1→J ⑤ I→J ⑥ J→I

E : ① N/4 ② N/2 ③ N ④ 2N

試題 7

將十進(jìn)制數(shù) 0.7109375 轉(zhuǎn)換成二進(jìn)制數(shù)是(A).用ASCII碼(7 位)表示字符5 和7 是(B).

浮點(diǎn)數(shù)的階碼可用補(bǔ)碼或增碼(移碼)表示,數(shù)的表示范圍(C).在浮點(diǎn)表示方法中(D)是隱含的.

用 8 位補(bǔ)碼表示整數(shù) -126 的機(jī)器碼算術(shù)右移一位后的結(jié)果是 (E).

A: (1) 0.1011001 (2) 0.0100111 (3) 0.1011011 (4) 0.1010011

B: (1) 1100101 和 1100111 (2) 1010011 和 0110111

(3) 1000101 和 1000111 (4) 0110101 和 0110111

C: (1) 二者相同 (2) 前者大于后者 (3) 前者小于后者

D: (1) 位數(shù) (2) 基數(shù) (3) 階碼 (4) 尾數(shù)

E: (1) 10000001 (2) 01000001 (3) 11000001 (4) 11000010

試題 8

一排隊(duì)線(xiàn)路, 輸入為 A,B,C, 其輸出分別為 Fa, Fb, Fc, 在同一時(shí)間內(nèi)只*

能有一個(gè)信號(hào)通過(guò). 如果同時(shí)有兩個(gè)以上的輸入信號(hào)出現(xiàn)時(shí), 則按 A, B, C的*

順序輸出. 例如, A=B=C=1, 則 Fa=1, Fb=Fc=0. 那么, Fb 和 Fc 的表達(dá)式:

Fb= (A) , Fc= (B).

設(shè)X=X1X2 和 Y=Y1Y2 是二個(gè)二進(jìn)制的正整數(shù). 則

判斷 "X>Y" 的邏輯表達(dá)式 F1= (C); 判斷 "X<>Y" 的邏輯表達(dá)式 F2= (D);娕卸* "X<=Y" 的邏輯表達(dá)式 F3= (E)

━━━

━ ━

A,B : (1) Ａ＋Ｂ＋Ｃ (2) Ａ＋Ｂ＋Ｃ (3) Ａ＋Ｂ

━━━ ━━━━━ ━━━━━

━ ━ ━ ━

(4) Ａ＋Ｂ Ｃ (5) Ａ＋Ｂ＋Ｃ (6) Ａ＋Ａ Ｂ

━ ━ ━ ━ ━ ━

C,D,E: (1) Ｘ1Ｘ2＋Ｙ1Ｙ2＋Ｘ1Ｙ2＋Ｘ2Ｙ1 (2) Ｘ1Ｙ1＋Ｘ2Ｙ1Ｙ2＋Ｘ1Ｘ2Ｙ2

━ ━ ━ ━ ━ ━ ━

(3) Ｘ1Ｙ1＋Ｘ1Ｘ1Ｙ2＋Ｘ1Ｙ1Ｙ2 (4) Ｘ1Ｙ1＋Ｘ1Ｘ1Ｙ2＋Ｘ2Ｙ2

━ ━ ━ ━ ━ ━

(5) Ｙ1Ｙ1＋Ｘ1Ｙ1Ｘ2＋Ｘ1Ｘ2＋Ｘ1Ｙ1＋Ｘ1Ｙ1Ｙ2

━ ━ ━ ━ ━ ━ ━ ━

(6) Ｘ1Ｙ1＋Ｘ2Ｙ1Ｙ1＋Ｘ1Ｘ2Ｙ2＋Ｘ1Ｙ1＋Ｘ1Ｘ2Ｙ2＋Ｘ2Ｙ1Ｙ2

試題 9

從下列敘述中選出5條正確的敘述.

①磁盤(pán)存儲(chǔ)器的主要技術(shù)指標(biāo)有存儲(chǔ)容量,查找時(shí)間,傳輸速率和記錄密度等.

②磁盤(pán)轉(zhuǎn)速提高一倍,平均查找時(shí)間縮小一半.

③磁盤(pán)存儲(chǔ)器的數(shù)據(jù)傳輸速率決定于磁頭定位時(shí)間,旋轉(zhuǎn)等待時(shí)間和單位時(shí)間內(nèi)

讀出或?qū)懭氲淖止?jié)數(shù).

④在單總線(xiàn)結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)中,I/O設(shè)備與主機(jī)之間傳送數(shù)據(jù)的方式一般有

程序查詢(xún),程序中斷和 DMA 三種方式.

⑤對(duì)個(gè)人計(jì)算機(jī)進(jìn)行二次開(kāi)發(fā)后, 可以作為多用戶(hù)主機(jī)的仿真終端. 這樣個(gè)人計(jì)

算機(jī)既可以作為獨(dú)立的計(jì)算機(jī)使用, 又可以在必要時(shí)共享主機(jī)的資源.

⑥D(zhuǎn)MA 方式的地址修改, 傳送字節(jié)計(jì)數(shù)等完全由硬件電路來(lái)實(shí)現(xiàn).

⑦DMA 用于傳送成組數(shù)據(jù), 因此不能每傳送一個(gè)字節(jié)就由 DMA 控制器提出一次

總線(xiàn)請(qǐng)求.

⑧通常每個(gè)外部設(shè)備都用一個(gè)接口電路于主機(jī)聯(lián)接. 因此, 主機(jī)只能用一個(gè)唯一的

地址來(lái)訪問(wèn)一個(gè)外部設(shè)備.

⑨在計(jì)算機(jī)中處理漢字和處理西文的方法是類(lèi)似的. 因此, 在西文計(jì)算機(jī)上擴(kuò)充

漢字處理功能后, 原有的西文終端都可用作漢字終端.

⑩CRC 校驗(yàn)碼的生成或校驗(yàn)可用由移位寄存器, 半加器和簡(jiǎn)單門(mén)電路構(gòu)成的電路

來(lái)實(shí)現(xiàn).

試題 10:

* 在計(jì)算機(jī)的指令系統(tǒng)中, 通常同時(shí)采用多種確定操作數(shù)的方式. 當(dāng)操作數(shù)直

接由指令給出時(shí), 操作數(shù)稱(chēng)為 (A). 當(dāng)操作數(shù)的地址由某個(gè)指定的變址器的內(nèi)容于

位移量相加得到時(shí), 稱(chēng)為 (B). 如果操作數(shù)的地址是主存中于該指令地址無(wú)關(guān)的存

貯單元的內(nèi)容, 則稱(chēng)為 (C). 是否進(jìn)行 (C), 用指令中的某個(gè)特征位指定. 把 (D)

看做變址器進(jìn)行 (B), 稱(chēng)為 (E).

A,B,C,E: (1) 間接尋址 (2) 相關(guān)尋址 (3) 相對(duì)尋址 (4) 單純尋址

(5) 變址尋址 (6) 直接數(shù) (7) 低位數(shù) (8) 堆棧尋址

D: (1) 地址寄存器 (2) 指令計(jì)數(shù)器 (3) 數(shù)據(jù)寄存器 (4) 緩沖寄存器

試題 11:

Since the time of John von Neumann, the basic conceptual model used to think

about computers and programs has (A) unchanged, in (B) of many advances in

both hardware and software technology. In the (C) that von Neumann proposed, the

basic instruction cycle is for the processor to fetch the instruction pointed at

by the program counter, (D) the program counter, and then execute the instruction.

Because instructions are executed strictly sequentially, there is little inherent

parallelism, and (E) opportunity to employ large numbers of processors to gain 妔peed.

(1) small (2) big (3) add (4) little (5) model

(6) remained (7) style (8) increase (9) stead (10) spite

(11) already (12) period (13) formula (14) decrease (15) not

試題 12

In a computer program, an entity that possesses a value and is known to program

by a name: (A).

An ordered set which contains a fixed number of elements: (B).

To submit a program to a computer for execution: (C).

A secret code used to deny access to unauthorized users: (D).

A large collection of data in support of a set of data processing tasks: (E).

(1) data base (2) password (3) keyword (4) array

(5) procedure (6) run (7) data entry (8) variable

(9) vector (10) access (11) user name (12) copy

試題 13:

(1)When the electricity is switched off, the ROM is cleared of its contents, the

RAM is not.

(2) IF-THEN-ELSE structures in a programming language provide selection.

(3) A program in its original form is known as an object program, and the tran-

slated version is known as a source program.

(4) The CPU is the most important piece of hardware in the entire system and yet

one of the sinplest.

(5) The lowercase letters come after the uppercase letters in the ASCII table.

(6) Queue insertions and deletions are made at the same end of the queue.

(7) Improvements in software quality are necessary to reduce program maintenance

costs.

(8) A recursive procedure is one that activates itself during its activations.

(9) A floppy diskette machine is an example of a direct access storage device.

(10) Comments specify actions for a computer to perform when a program is run.

下午試題

 

試題一 [說(shuō)明]

本流程圖是對(duì)某種簡(jiǎn)單密碼文(密文)解密.密文由字符序列組成,解密后產(chǎn)

生的字母序列稱(chēng)為原文.解密算法如下:

把密文s1s2...sn按順時(shí)針?lè)较蚩闯梢粋�(gè)環(huán),如下所示:

s1

sn

s3

sn-1

si

解密時(shí)按讀入的整數(shù)值KEY(KEY>1),從S1起順時(shí)針計(jì)數(shù),當(dāng)計(jì)數(shù)到第KEY個(gè)字

符時(shí),取出該字符作為原文的第一個(gè)字符,并把它從環(huán)中刪去.接著從下一個(gè)字符

起繼續(xù)計(jì)數(shù),取出第KEY個(gè)字符作為原文的第二個(gè)字符,并從環(huán)中刪去.依次類(lèi)推,

直至N個(gè)字符全部取完.由上述算法依次取出的字符序列即為原文.

例如,當(dāng)KEY=3時(shí),密文NUITP的原文為INPUT.

開(kāi)始解密時(shí),密文存放在字符數(shù)組S中, 長(zhǎng)度為N(N>1),所得到的原文也存

放在數(shù)組S中.為了從S(1)起依次存放原文字符,在必要時(shí)部分未解密的字符作適

當(dāng)?shù)囊苿?dòng).

試題三(15分)

[程序說(shuō)明] 本題給出的是計(jì)算兩個(gè)多項(xiàng)式之積的子程序.

設(shè)兩個(gè)多項(xiàng)式分別為

n n-1

Ｆ(Ｘ)=ＦnＸ +Ｆn-1Ｘ +...+Ｆ1Ｘ+Ｆ0

m m-1

Ｇ(Ｘ)=ＧmＸ +Ｇm-1Ｘ +...+Ｇ1Ｘ+Ｇ0

則它們的積多項(xiàng)式為

k k-1

Ｐ(ｘ)=Ｆ(Ｘ)Ｇ(Ｘ)=ＰkＸ +Ｐk-1Ｘ +...Ｐ1Ｘ+Ｐ0

其中, k=n+m; Ｐi=∑Ｆi-j*Ｇj (i=0,...,k);

j

記號(hào)∑Ｆi-j*Ｇj;表示對(duì)給定的i(0≤i≤n+m),和所有滿(mǎn)足

0≤i-j≤n,≤j≤m

的j,對(duì)Ｆi-j*Ｇj求和.

程序用數(shù)組存貯多項(xiàng)式的序數(shù),即數(shù)組的第i(≥0)個(gè)元素存貯多項(xiàng)式i次冪

的系數(shù).例如:

5 3 2

Ｆ(Ｘ)=5.7Ｘ -10.8Ｘ +0.49Ｘ +2.7用數(shù)組表示為

0 1 2 3 4 5

2.7 0 0.49 -10.8 0 5.7

設(shè)程序已定義了如下的數(shù)據(jù)類(lèi)型:

const maxp=100; {允許的多項(xiàng)式最高次冪}

type poly=record

power: 0..maxp; {多項(xiàng)式的最高次冪}

coef: array[0..maxp] of real

{coef [i] 存貯多項(xiàng)式的i次冪項(xiàng)的系數(shù)}

end;

[程序]

procedure prod(f,g: poly; var p:poly);* var i,j,low,high:integer;

temp: real;

begin

for i:=0 to f.power + g.power do

begin

if __________________

then low:= ____________________

else low:=0;

if __________________

then high:= ____________________

else high:=i;

temp:=0.0;

for j:=low to high do

temp:= _____________________

p.coef[i]:=temp

end;

_______________________

end;

　

試題七

[程序說(shuō)明] 本程序用于判別輸入的字符串是否為如下形式的字符串:

Ｗ＆Ｍ＄

其中子字符串M是子字符串W的字符反向排列.在此假定W不含有字符&和字符$,

字符&用作W與M的分隔符,字符$用字符串的輸入結(jié)束符.

例如,對(duì)輸入的以下字符串:

ab&ba$, 11&12$

ab&dd$, &$

程序?qū)⒎謩e輸出

OK.(是), NO.(不是),

NO.(不是), OK.(是).

[程序]

program accept (input,output);

const

midch='&';

endch='$';

var

an:bollean; ch :char;

procedure match (var answer: boolean);

var

ch1,ch2:char;

f:boolean;

begin

read(ch1);

if ch1<>endch then

if ________________ then

begin

match (f);

if f then

begin

read (ch2); answer:=____________________

end

else answer:=false

end

else ___________________

else ___________________

end;

begin

writeln('Enter string:');

match (an);

if an

then begin

_______________________

if __________________________ then writeln ('OK.')

else writeln ('NO.')

end

else writeln ('NO.')

end.

試題十一

[程序說(shuō)明] 本題給出的是將數(shù)組ａ的元素ａ1,ａ2,...,ａn從大到小排列的子程序.

子程序采用改進(jìn)的選擇方法,該方法基于以下思想:

在選擇第一大元過(guò)程中,ａl與ａj(j=n,n-1,...2)逐個(gè)比較,若發(fā)現(xiàn)ａj1〉

ａl,則ａj1與ａ1交換,交換后新的ａj1有性質(zhì)ａj1≥ａt(yī)(j1<t≤n).若再有ａj2

〉ａ1(j2<j1),ａj2與ａ1交換,則交換后的ａj2也有性質(zhì)ａj2≥ａt(yī)(j2<t≤n).

如在挑選第一大元過(guò)程中,與ａ1交換的元素有k(k≥0)個(gè),依次為ａj1,ａj2,...

ａjk則它們都滿(mǎn)足這一性質(zhì).它們的下標(biāo)滿(mǎn)足n≥j1>j2>...>jk>1.有了這些下標(biāo),

在確定第二大元時(shí),可只考慮ａ2與ａj(j=jk,jk-1,...,3)逐個(gè)比較.倘若jk=2,

則可不經(jīng)比較就知道ａ2就是第二大元.在選擇第二大元過(guò)程中,將與ａ2交換過(guò)

的元素下標(biāo)也記錄下來(lái),可供選擇其他大元使用.但在選則第二大元時(shí),應(yīng)保證與

ａ2交換的那些位置上的新值也都滿(mǎn)足上的述性質(zhì).依次類(lèi)推,順序選擇第一,第

二,...第n01大元,實(shí)現(xiàn)對(duì)ａ的排序.

設(shè)程序包含有常量和類(lèi)型定義:

const maxn=1000;

type vector=array [1..maxn] of integer;

index=1..maxn;

[程序]

procedure sort (var a:vector;n:index);

var

p:vector;

i,j,k,m,t:integer;

begin

k:=0;i:=1;m:=n;

while i<n do

begin

for j:=m downto i+1 do

if a[i]<a[j] then

t:=a[i];a[i]:=a[j];a[j]:=t;

k:=k+1;______________

end;

repeat

______________;

if _____________ then _____________

else

begin m:=p[k];k:=k-1 end

until (i<m) or (i=n);

if _____________ then

begin

t:=a[i];__________;___________

end

end

end

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