上午試題

試題 1

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

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

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

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

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

供選擇的答案:

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

B. (1)正確性證明 (2)測試 (3)自動程序設(shè)計 (4)符號執(zhí)行

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

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

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

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

試題 2

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

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

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

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

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

供選擇的答案:

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

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

試題 3

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

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

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

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

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

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

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

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

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

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

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

試題 4

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

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

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

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

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

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

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

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

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

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

試題 5

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

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

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

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

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

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

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

試題6

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

K(I)+K(J)=M

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

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

開始

↓

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

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

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

用 8 位補碼表示整數(shù) -126 的機器碼算術(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

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

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

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

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

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

判斷 "X>Y" 的邏輯表達式 F1= (C); 判斷 "X<>Y" 的邏輯表達式 F2= (D);娕卸* "X<=Y" 的邏輯表達式 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條正確的敘述.

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

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

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

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

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

程序查詢,程序中斷和 DMA 三種方式.

⑤對個人計算機進行二次開發(fā)后, 可以作為多用戶主機的仿真終端. 這樣個人計

算機既可以作為獨立的計算機使用, 又可以在必要時共享主機的資源.

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

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

總線請求.

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

地址來訪問一個外部設(shè)備.

⑨在計算機中處理漢字和處理西文的方法是類似的. 因此, 在西文計算機上擴充

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

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

來實現(xiàn).

試題 10:

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

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

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

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

看做變址器進行 (B), 稱為 (E).

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

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

D: (1) 地址寄存器 (2) 指令計數(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.

下午試題

 

試題一 [說明]

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

生的字母序列稱為原文.解密算法如下:

把密文s1s2...sn按順時針方向看成一個環(huán),如下所示:

s1

sn

s3

sn-1

si

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

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

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

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

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

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

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

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

試題三(15分)

[程序說明] 本題給出的是計算兩個多項式之積的子程序.

設(shè)兩個多項式分別為

n n-1

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

m m-1

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

則它們的積多項式為

k k-1

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

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

j

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

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

的j,對Ｆi-j*Ｇj求和.

程序用數(shù)組存貯多項式的序數(shù),即數(shù)組的第i(≥0)個元素存貯多項式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ù)類型:

const maxp=100; {允許的多項式最高次冪}

type poly=record

power: 0..maxp; {多項式的最高次冪}

coef: array[0..maxp] of real

{coef [i] 存貯多項式的i次冪項的系數(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;

　

試題七

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

Ｗ＆Ｍ＄

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

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

例如,對輸入的以下字符串:

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.

試題十一

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

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

在選擇第一大元過程中,ａl與ａj(j=n,n-1,...2)逐個比較,若發(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).

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

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

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

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

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

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

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

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

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)帖于：軟件水平考試_考試吧