查看全部128種考試
軟件水平考試
 　考試動(dòng)態(tài)　報(bào)考指南　歷年真題　模擬試題　復(fù)習(xí)資料　心得技巧　專業(yè)英語　技術(shù)文章　軟考論壇　考試用書
　程序員　軟件設(shè)計(jì)師　網(wǎng)絡(luò)管理員　網(wǎng)絡(luò)工程師　系統(tǒng)分析師　數(shù)據(jù)庫系統(tǒng)工程師
1
2
3
4
5
6
7
8
9
10
admin　　
【字體：大 小】1992年程序員考試試題
1992年程序員考試試題
spks.exam8.com　來源：考試吧(Exam8.com)　更新：2004-9-9 16:17:00　軟件水平考試　考試論壇

上午試題

試題 1

散列法存儲(chǔ)的基本思想是根據(jù)_A_來決定_B_ , 碰撞 (沖突) 指的是_C_ , _D_ , 崐越大, 發(fā)生碰撞的可能性也越大. 處理碰撞的兩類主要方法是 E .

供選擇的答案

A 、B 、D :① 存儲(chǔ)地址 ② 元素的序號(hào) ③ 元素個(gè)數(shù) ④ 關(guān)鍵碼值

⑤ 非碼屬性 ⑥ 平均檢索長(zhǎng)度 ⑦ 負(fù)載因子 ⑧ 散列表空間

C :① 兩個(gè)元素具有相同序號(hào) ② 兩個(gè)元素的關(guān)鍵碼值不同, 而非碼屬性相同

③ 不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址

④ 負(fù)載因子過大 ⑤ 數(shù)據(jù)元素過多

E :① 線性探查法和雙散列函數(shù)法 ② 建溢出區(qū)法和不建溢出區(qū)法

③ 除余法和折疊法 ④ 拉鏈法和開地址法

試題 2

① 解釋程序是接受參數(shù), 按照某一樣板產(chǎn)生機(jī)器語言程序的計(jì)算機(jī)程序

② 編譯程序是為把高級(jí)語言書寫的計(jì)算機(jī)程序翻譯成面向計(jì)算機(jī)的目標(biāo)程序崐而使用的計(jì)算機(jī)程序.

③ 就執(zhí)行速度而言, 編譯程序比解釋程序慢

④ 解釋程序是用來逐句分析執(zhí)行源程序語句的計(jì)算機(jī)程序.

⑤ COBOL和FORTRAN語言程序通常解釋執(zhí)行.

⑥ 使用編譯程序時(shí), 因?yàn)槭侵鹁涞胤g執(zhí)行源程序的語句, 所以可逐條語句崐排錯(cuò).

⑦ 匯編程序的功能是將匯編語言書寫的源程序翻譯成由機(jī)器指令和其它信息

組成的目標(biāo)程序.

⑧ 任何一種匯編語言的每一語句都能對(duì)應(yīng)于一條機(jī)器語言指令.

⑨ 連接裝配程序可把經(jīng)編譯程序產(chǎn)生的目標(biāo)程序變成可執(zhí)行的機(jī)器語言程序.

⑩ 某些連接裝配程序可把由PASCAL語言編譯程序和C語言編譯程序分別產(chǎn)生崐的目標(biāo)程序, 連接成一個(gè)可執(zhí)行程序.

試題 3

_A_文仟件主要在磁盤上生成, 在建立文件時(shí), 記錄可不必順序存放, 只要采崐用某種方式進(jìn)行記錄標(biāo)識(shí)到記錄的物理地址變換.

_B_文件, 在建立文件時(shí), 給每一個(gè)記錄編號(hào), 系統(tǒng)保持記錄號(hào)到記錄的物理崐位置的對(duì)照表, 記錄號(hào)不作為記錄中的內(nèi)容, 也不出現(xiàn)在對(duì)照表上.

存放在磁盤上的鍵文件, 也稱為_C_表, 此表指出了索引文件中各記錄的物理崐位置.

_D_文件能夠在磁盤和磁帶等多種媒體上生成. 特別適宜于全文件的讀寫, 原崐則上文件的更新用文件全體復(fù)制進(jìn)行. 但是, _E_則不必全體復(fù)制.

供選擇的答案

A : ① 標(biāo)識(shí) ② 分區(qū) ③ 直接 ④ 鏈接

B : ① 標(biāo)號(hào) ② 索引 ③ 順序 ④ 相對(duì)

C : ① 關(guān)鍵字 ② 關(guān)聯(lián) ③ 索引 ④ 控制

D : ① 索引 ② 字節(jié)流 ③ 隨機(jī) ④ 順序

E : ① 在文件最后追加記錄 ② 刪除記錄

③ 插入記錄 ④ 在長(zhǎng)度不變條件下, 改寫記錄

試題 4

在操作系統(tǒng)中處理機(jī)管理部分由作業(yè)管理和進(jìn)程管理兩部分組成. 作業(yè)管理崐把流分成提交、　后備、　運(yùn)行、　完成四個(gè)狀態(tài), 進(jìn)程管理把進(jìn)程分成就緒、　崐執(zhí)行、　阻塞三個(gè)基本狀態(tài). 作業(yè)由提交狀態(tài)到后備狀態(tài)由_A_完成. 由后備狀態(tài)崐到運(yùn)行狀態(tài)由_B_完成; 進(jìn)程由就緒狀態(tài)到執(zhí)行狀態(tài)由_C_完成, 由執(zhí)行狀態(tài)到阻塞崐狀態(tài)或就緒狀態(tài)由_D_完成; 用戶進(jìn)程的祖先進(jìn)程是由_E_建立的

供選擇的答案

A ~ E : ① 作業(yè)調(diào)度程序 ② 進(jìn)程調(diào)度程序 ③ 存儲(chǔ)管理程序

④ 輸入輸出程序 ⑤ 假脫機(jī)(spooling)處理程序

⑥ 交通控制程序 ⑦ 設(shè)備管理程序 ⑧ 文件管理程序

試題 5

關(guān)系型數(shù)據(jù)庫語言 SQL 目前得到了越來越廣泛的使用. SQL 基本的使用方崐式有兩種, 即它可以單獨(dú)使用, 稱為_A_, 也可以在用高級(jí)語言編寫的應(yīng)用程序中崐使用, 稱為_B_, 這時(shí)相應(yīng)的高級(jí)語言稱為_C_. 從SQL數(shù)據(jù)庫的體系結(jié)構(gòu)角度來看,

用戶可以用SQL語言的語句, 對(duì)_D_和_E_進(jìn)行查詢等操作, 用戶可把它們都看作為崐關(guān)系(表格), 但是_E_是一個(gè)或_D_導(dǎo)出的表, 它本身不獨(dú)立存儲(chǔ)在數(shù)據(jù)庫中.

供選擇的答案

A,B:① 宿主語言 ② 嵌入式語言 ③ 數(shù)據(jù)定義語言 ④ 交互式語言 ⑤ 數(shù)據(jù)操縱語言

C:① 元語言 ② 目標(biāo)語言 ③ 源語言 ④ 宿主語言

D,E:① 游標(biāo) ② 視圖 ③ 庫文件 ④ 基本表 ⑤ 存儲(chǔ)文件

試題 6

計(jì)算機(jī)病毒為了隱蔽起見,領(lǐng)先依靠它的-A-實(shí)現(xiàn)自身與合法的系統(tǒng)連接在一崐起.將自身連接于被傳染程序的開頭或結(jié)尾處的微機(jī)病毒是-B-.除計(jì)算機(jī)病毒外,威崐脅計(jì)算機(jī)系統(tǒng)安全的程序主要有-C-,-D- 和-E-.

供選擇的答案

A:① 系統(tǒng)調(diào)用部分 ② 啟動(dòng)部分 ③ 破壞部分 ④ 傳染部分

B:① 源程序型病毒 ② 入侵型病毒 ③ 外殼型病毒 ④ 操作系統(tǒng)型病毒

C~E:① 復(fù)蓋程序 ② 破壞系統(tǒng)程序 ③ 盜竊互鎖程序

④ 偷盜信息程序 ⑤ 并發(fā)盜竊程序 ⑥ 計(jì)算機(jī)盜竊程序

試題 7

①把十進(jìn)制數(shù)105.5轉(zhuǎn)化成二進(jìn)制數(shù)為-A-,轉(zhuǎn)化成八進(jìn)制數(shù)為-B-,轉(zhuǎn)化成十崐六進(jìn)制數(shù)為-C-.

②把下面的十進(jìn)制分?jǐn)?shù)表示成浮點(diǎn)規(guī)格化數(shù)(階碼三位,用原碼表示;尾數(shù)七崐位,其中一位為符號(hào)位,用補(bǔ)碼表示;基數(shù)為2):13/32的浮點(diǎn)規(guī)格化數(shù)為-D-,-13/32崐的浮點(diǎn)規(guī)格化數(shù)為-E-.

供選擇的答案

A:① 1101001.01 ② 1101001.1 ③ 1100100.1 ④ 1100100.01

B:① 131.1 ② 151.1 ③ 151.4 ④ 131.4

C:① 69.8 ② 70.4 ③ 69.4 ④ 70.8

D:① 0 111010 101 ② 0 110100 001 ③ 0 110100 101 ④ 0 011010 000

E:① 1 001100 101 ② 1 111010 001 ③ 1 110100 001 ④ 1 001100 100

↑│____│ ↑ ↑│____│ ↑ ↑│____│↑ ↑│____│↑

數(shù) 尾 階 數(shù) 尾 階 數(shù) 尾 階 數(shù) 尾 階

符 數(shù) 碼 符 數(shù) 碼 符 數(shù) 碼 符 數(shù) 碼

試題 8 :

從供選擇的答案中選出應(yīng)填入 ____ 內(nèi)的正確答案, 把編號(hào)寫在答卷的對(duì)應(yīng)崐欄內(nèi).

可以用文氏(Venn)圖來表示變量不多的邏輯表達(dá)式.

若某邏輯表達(dá)式由下述文氏圖的陰影區(qū)域表示

試題9

如圖所示,有9個(gè)字符存放在列C1--C9中,每個(gè)用7位數(shù)據(jù)另1位奇偶檢驗(yàn)位ｂ0表崐示,在水平方向上也另了奇偶檢驗(yàn)字符ｐｈ.(-表示為0或?yàn)?)

問題:

(1)選擇圖中的＿Ａ＿、＿Ｂ＿和＿Ｃ＿的取值。

(2)根據(jù)該圖所示的數(shù)據(jù)檢查方式,1位數(shù)據(jù)錯(cuò)＿Ｄ＿；

(3)若水平方向采用與垂直方向同樣的檢驗(yàn)方式,則ＰＨ(ｂ0ｂ1ｂ2ｂ3ｂ4ｂ5ｂ6ｂ7)崐＝＿Ｅ＿。

C1 C2 C3 C4 ...... C9 Ph

　 ┌──┬──┬──┬──┬──┬──┬──┬──┬──┬──┐

ｂ0│ A │ 1 │ - │ 0 │ 1 │ 1 │ 1 │ 0 │ 0 │ - │

　 ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

ｂ1│ 0 │ - │ 0 │ 0 │ 1 │ 1 │ 0 │ 1 │ 1 │ - │

　 ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

ｂ2│ 0 │ 1 │ 1 │ 1 │ 1 │ 1 │ 0 │ 0 │ 1 │ - │

　 ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

ｂ3│ 1 │ 1 │ 0 │ 0 │ 0 │ 0 │ 0 │ 0 │ 1 │ - │

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

. │ 1 │ 0 │ 0 │ 1 │ - │ - │ 1 │ 1 │ 0 │ - │

. ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

. │ 0 │ 0 │ 1 │ 1 │ 0 │ 1 │ 0 │ 0 │ 1 │ - │

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

│ 1 │ 0 │ 1 │ - │ 1 │ 0 │ 0 │ B │ 1 │ - │

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

│ 1 │ 1 │ 0 │ 0 │ 0 │ 0 │ C │ 1 │ 0 │ - │

ｂ7└──┴──┴──┴──┴──┴──┴──┴──┴──┴──┘

供選擇的答案

A--C:① 0 ② 1 ③ 不確定

D:① 能夠發(fā)現(xiàn),但不知道出錯(cuò)的位置 ② 不能發(fā)現(xiàn)

③ 不僅能發(fā)現(xiàn),而且還能找到出錯(cuò)的位置 ④ 有時(shí)能發(fā)現(xiàn),有時(shí)不能發(fā)現(xiàn)

E:① 00110110 ② 10111110 ③ 11110110

④ 10110110 ⑤ 10110100 ⑥ 00101111

試題 10

① RAM是非易失性的存儲(chǔ)器,即使電源關(guān)斷,其內(nèi)容也不會(huì)丟失.

② ROM 只可用作微程序設(shè)計(jì)計(jì)算機(jī)的控制存儲(chǔ)器.

③ 條形碼可用于商品,圖書管理等方面的編碼.

④ 磁盤的優(yōu)點(diǎn)是容量比磁帶大.

⑤ 輸入/輸出設(shè)備必須通過適配才能接到系統(tǒng)總線上和主機(jī)進(jìn)行信息交換.

⑥ 磁盤的尋址時(shí)間是磁頭找到目的所需要的時(shí)間.

⑦ 動(dòng)態(tài)RAM 組成的存儲(chǔ)器,必須周期性進(jìn)行刷新,否則存放內(nèi)容就會(huì)丟失.刷新崐對(duì)于用戶是透明的.

⑧ 每個(gè)磁盤面的存儲(chǔ)容量為K*S*B字節(jié),其中K:每個(gè)磁盤面的磁道數(shù),S:每個(gè)磁崐道的扇區(qū)數(shù), B:每個(gè)扇區(qū)記錄的字節(jié)數(shù).

⑨ 磁帶和磁盤都是直接存取存儲(chǔ)設(shè)備.

⑩ 磁盤的記錄密度等于道密度乘上位密度.

試題 11

The C programming language has ＿Ａ＿ one of the most ＿Ｂ＿programming

languages,and it has been implemented on most personal computers and mutiuser

systems, especially those designed for research and development.It evolved from

the version described in Kernighan and Ritche's work (called "K&R C" after the

authors into ＿Ｃ＿　variants, including the standard ANSI C,which ＿Ｄ＿many

type-checking features and includes a standard library.Of the two main ＿Ｅ＿,

K&R C is probebly the most commonly used on multiuser computers,with ANSI C

close behind:in the personal computing world,ANSI C is far more common.

供選擇的答案

A--E:

① much ② variants ③ complex ④ incorporates ⑤ several

⑥ become ⑦ popular ⑧ editions ⑨ come ⑩ users

試題 12

The use of the computer is changing the very ＿Ａ＿of many jobs that崐 exist within a business. In the industrial ＿Ｂ＿，tools were developed崐 to assist in improving production, but much work still involved ＿Ｃ＿ 崐 labor.The infomation ＿Ｂ＿h(yuǎn)as brought about another change - a change 崐from ＿Ｃ＿labor to ＿Ｄ＿labor.

Pressure on computer worker can be great. Whether operating a robot,崐 running a computer,or programming a computer,a single error can be ＿Ｅ＿.

The snalest error could misdirect an airline, desrupt delivery schedules,

or cost millions of dollars.

供選擇的答案

A--E:

① important ② great ③ disastrous ④ physical ⑤ body

⑥ brain ⑦ mental ⑧ revolving ⑨ revolution ⑩ nature

 

下午試題

1.本程序采用篩選法求質(zhì)數(shù)。程序用一個(gè)無符號(hào)整數(shù)數(shù)組代表篩，它的每一位對(duì)應(yīng)一個(gè)整數(shù)。因除２以外，其

余所有的質(zhì)數(shù)都是奇數(shù)，約定數(shù)組按位的順序，依次對(duì)應(yīng)整數(shù)３，５，７，９，１１。程序首先將數(shù)組所能容

納的上述奇數(shù)放入篩中，即將數(shù)組的全部位置成１。從篩中找出最小的數(shù)，該數(shù)即為質(zhì)數(shù)，然后將該質(zhì)數(shù)的倍

數(shù)從篩中去掉，即將在數(shù)組中與它們對(duì)應(yīng)的位置成０。因偶數(shù)不在篩中，去掉的數(shù)是找到的質(zhì)數(shù)的1倍，3倍，

5倍……等整數(shù)。反復(fù)上述過程，直至篩為空。程序就能找到指定范圍內(nèi)的全部質(zhì)數(shù)。

【程序】

　#include <stdio.h>

#define N 50

#define LN 16

main()

{

unsigned int sieve[N],primes[N];

unsigned int j,w,p,c;

for(j=0;j<N;j++)

{ sieve[j] =0xFFFFFFFF;

primes[j] =0x00;

}

w=0; j=0;

do { while (((0x01<< (j++)) & sieve[w]==0x00);

p=________;

c=________;

primes[w] |= (___________);

do

{ sieve[p/LN] &=(~(___________));

p+=c;

} while (p < N*LN-LN);

while ((sieve[w] == 0x00) && (w < N-1))

{ w++;

j=0;

}

} while (sieve[w]) ;

printf("%5d",2);

for(w=0;w<N;w++)

{ for(j=0;j<LN;j++)

if((0x01 << j) & primes[w])

printf("%5d",__________);

}

printf("\n");

}

　

　

2.　設(shè)有兩整數(shù)向量 A, B 的比較矩陣M 可定義為:

┏ 1 a(j) > b(i),

m(i)(j) = ┃ -1 a(j) < b(i), (i,j=0,1,┄,n-1)

┗ 0 a(J) = b(I),

如圖所示。

┌──┬───────────┐

│B＼A│ 8 9 4 6 2 4│

├──┼───────────┤

│ 3 │ 1 1 1 1 -1 1│

│ 7 │ 1 1 -1 -1 -1 -1│

│ 7 │ 1 1 -1 -1 -1 -1│

│ 5 │ 1 1 -1 1 -1 -1│

│ 3 │ 1 1 1 1 -1 1│

│ 8 │ 0 1 -1 -1 -1 -1│

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

(1) 本程序?qū)o定的比較矩陣 M,確定滿足 a(k)=x 條件的 A, B的一個(gè)整數(shù)解。

(2) 本程序的解法是: 讀入 M,k,x后

1.填充A,B, 令b(i)=x-m(i)(k), a(i)=x (i=0,1,┄,n-1)

2.檢查 a(j) 與b(i)是否滿足 m(i)(j)

.若滿足檢查下一個(gè);

.否則向上調(diào)整相應(yīng)元素,并按以下約定回朔檢查: 當(dāng)B的第i個(gè)元*

素調(diào)整時(shí),則回朔到A的第一個(gè)元素; 當(dāng)A的第j個(gè)元素調(diào)整時(shí),則*

回朔到A的當(dāng)前元素和B的第一個(gè)元素.

本程序?qū)Ρ容^矩陣M的合理性未作檢查,并假定在指定的條件下一定能找到一個(gè)解。

【程序】

#include <stdio.h>

#define MN 20

typedef int Vector[MN];

Vector Matrix[MN];

int N;

main(argc,argv)

int argc; char **argv;

{ Vector a,b;

int i,j,x,k;

void PrintVector();

void FillVector();

FILE *fp,*fopen();

if ((fp=fopen(argv[argc-1],"r")) == NULL)

{ printf("Cannot open file %s\n",argv[argc-1]);

exit(1);

}

fscanf(fp,"%d",&N);

for(i=0;i<N;i++)

for(j=0;j<N;j++)

fscanf(fp,"%d",&Matrix[i][j]);

fscanf(fp,"%d%d",&k,&x);

fclose(fp);

FillVector(a,b,k,x);

printf("The Vector A is:\n");

PrintVector(a);

printf("The vector B is:\n");

PrintVector(b);

}

void PrintVector(v)

Vector v;

{ int i;

printf("[");

for(i=0;i<N;i++)

printf("%5d",v[i]);

printf("]\n");

}

void FillVector(a,b,k,x)

Vector a,b;

int k,x;

{ int i,j,temp;

for(i=0;i<N;i++)

{ b[i]=x-Matrix[i][k];

a[i]=x;

}

for(i=0;i<N;i++)

{ for(j=0;j<N;j++)

{ Temp=b[i]+Matrix[i][j];

if (Matrix[i][j]==1 && Temp > a[j])

{ _________; i=0;}

else if(Matrix[i][j]==-1 && Temp < a[j])

{ b[i]=a[j]+1; _________ ; }

else if( a[j]>b[i] )

{ b[i]=a[j] ; ________ ; }

else if( a[j] < b[i] )

{ __________ ; __________ ; }

}

}

}

　

　

3. 本子程序利用遞歸法判別用鏈表表示的兩個(gè)非遞歸鏈表是否相等.

程序中的非遞歸列表定義為:

(1) 無元素的空列表;

(2) 由元素序列組成的一個(gè)列表,其中的元素可以是一個(gè)字符,或者是滿足本定*

義的一個(gè)列表.

這種列表的一個(gè)例子是:

　　Ｓ

┌───┐ ┌─┬─┬─┐ ┌─┬─┬─┐

│ ├→┤０│ａ│ ├→┤１│││＾│

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

┌─────┘

│ ┌─┬─┬─┐ ┌─┬─┬─┐

└→┤０│ｂ│ ├→┤０│ｃ│＾│

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

列表S由兩個(gè)元素組成,第一個(gè)元素是字符a (標(biāo)志為0),第二個(gè)元素是另一個(gè)列*

表(標(biāo)志為1),該元素又有兩個(gè)元素組成(標(biāo)志為0),分別為字符b和字符c.

在兩個(gè)列表中,若它們的元素個(gè)數(shù)相等,且表中元素依次相同,則兩個(gè)列表相等(*

子程序回答1),否則不相等(子程序回答0).

　【程序】

typedef struct lnode

{ int tag;

union

{ char data;

struct lnode *dlink;

} un;

struct lnode *link;

} listnode;

int equal(s,t)

listnode *s,*t;

{ int x,res;

if(s==t)

__________ ;

else if( _________ )

if( _________ )

{ if(!s->tag)

x= ___________ ;

else

x= ___________ ;

if(x) return (_________);

}

return(0);

}

轉(zhuǎn)帖于：軟件水平考試_考試吧
文章搜索　 
看了本文的網(wǎng)友還看了：
網(wǎng)友評(píng)論
昵 稱： *  評(píng) 分： 1分 2分 3分 4分 5分
標(biāo)題：   匿名發(fā)表    （共有條評(píng)論）查看全部評(píng)論>>
版權(quán)聲明 -------------------------------------------------------------------------------------
　　如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益，請(qǐng)與我們聯(lián)系，我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容，請(qǐng)注明出處。
關(guān)于本站　 網(wǎng)站聲明　 廣告服務(wù)　 聯(lián)系方式　 付款方式　 站內(nèi)導(dǎo)航　 客服中心　 友情鏈接　 考試論壇　 網(wǎng)站地圖
Copyright © 2004-2008 考試吧軟件水平考試網(wǎng) All Rights Reserved    
中國科學(xué)院研究生院權(quán)威支持(北京)　電 話：010-62168566　傳 真：010-62192699
百度大聯(lián)盟黃金認(rèn)證　 十佳網(wǎng)絡(luò)教育機(jī)構(gòu)　 經(jīng)營(yíng)許可證號(hào)：京ICP060677