- 試題排行
- 最新熱點(diǎn)
- 最新推薦
2
3
4
5
6
7
8
9
10
2008年上半年軟考軟件設(shè)計(jì)師考試試題(上午)
2008年上半年軟考網(wǎng)絡(luò)工程師考試試題(下午)
2008年上半年軟考軟件設(shè)計(jì)師考試試題(下午)
2008年上半年軟件水平考試程序員考試試題(上
2008年下半年軟考網(wǎng)絡(luò)工程師預(yù)測(cè)試題及答案
2008年上半年軟件水平考試程序員考試試題(下
2008下半年軟件水平考試軟件設(shè)計(jì)師押題試卷
08年上半年軟考數(shù)據(jù)庫(kù)系統(tǒng)工程師考試試題(上
2008下半年軟件水平考試程序員模擬試題及答
上午試題
試題 1
散列法存儲(chǔ)的基本思想是根據(jù)_A_來(lái)決定_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ù)載因子過(guò)大 ⑤ 數(shù)據(jù)元素過(guò)多
E :① 線性探查法和雙散列函數(shù)法 ② 建溢出區(qū)法和不建溢出區(qū)法
③ 除余法和折疊法 ④ 拉鏈法和開(kāi)地址法
試題 2
① 解釋程序是接受參數(shù), 按照某一樣板產(chǎn)生機(jī)器語(yǔ)言程序的計(jì)算機(jī)程序
② 編譯程序是為把高級(jí)語(yǔ)言書寫的計(jì)算機(jī)程序翻譯成面向計(jì)算機(jī)的目標(biāo)程序崐而使用的計(jì)算機(jī)程序.
③ 就執(zhí)行速度而言, 編譯程序比解釋程序慢
④ 解釋程序是用來(lái)逐句分析執(zhí)行源程序語(yǔ)句的計(jì)算機(jī)程序.
⑤ COBOL和FORTRAN語(yǔ)言程序通常解釋執(zhí)行.
⑥ 使用編譯程序時(shí), 因?yàn)槭侵鹁涞胤g執(zhí)行源程序的語(yǔ)句, 所以可逐條語(yǔ)句崐排錯(cuò).
⑦ 匯編程序的功能是將匯編語(yǔ)言書寫的源程序翻譯成由機(jī)器指令和其它信息
組成的目標(biāo)程序.
⑧ 任何一種匯編語(yǔ)言的每一語(yǔ)句都能對(duì)應(yīng)于一條機(jī)器語(yǔ)言指令.
⑨ 連接裝配程序可把經(jīng)編譯程序產(chǎn)生的目標(biāo)程序變成可執(zhí)行的機(jī)器語(yǔ)言程序.
⑩ 某些連接裝配程序可把由PASCAL語(yǔ)言編譯程序和C語(yǔ)言編譯程序分別產(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ì)照表上.
存放在磁盤上的鍵文件, 也稱為_(kāi)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ù)庫(kù)語(yǔ)言 SQL 目前得到了越來(lái)越廣泛的使用. SQL 基本的使用方崐式有兩種, 即它可以單獨(dú)使用, 稱為_(kāi)A_, 也可以在用高級(jí)語(yǔ)言編寫的應(yīng)用程序中崐使用, 稱為_(kāi)B_, 這時(shí)相應(yīng)的高級(jí)語(yǔ)言稱為_(kāi)C_. 從SQL數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)角度來(lái)看,
用戶可以用SQL語(yǔ)言的語(yǔ)句, 對(duì)_D_和_E_進(jìn)行查詢等操作, 用戶可把它們都看作為崐關(guān)系(表格), 但是_E_是一個(gè)或_D_導(dǎo)出的表, 它本身不獨(dú)立存儲(chǔ)在數(shù)據(jù)庫(kù)中.
供選擇的答案
A,B:① 宿主語(yǔ)言 ② 嵌入式語(yǔ)言 ③ 數(shù)據(jù)定義語(yǔ)言 ④ 交互式語(yǔ)言 ⑤ 數(shù)據(jù)操縱語(yǔ)言
C:① 元語(yǔ)言 ② 目標(biāo)語(yǔ)言 ③ 源語(yǔ)言 ④ 宿主語(yǔ)言
D,E:① 游標(biāo) ② 視圖 ③ 庫(kù)文件 ④ 基本表 ⑤ 存儲(chǔ)文件
試題 6
計(jì)算機(jī)病毒為了隱蔽起見(jiàn),領(lǐng)先依靠它的-A-實(shí)現(xiàn)自身與合法的系統(tǒng)連接在一崐起.將自身連接于被傳染程序的開(kāi)頭或結(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)圖來(lái)表示變量不多的邏輯表達(dá)式.
若某邏輯表達(dá)式由下述文氏圖的陰影區(qū)域表示
試題9
如圖所示,有9個(gè)字符存放在列C1--C9中,每個(gè)用7位數(shù)據(jù)另1位奇偶檢驗(yàn)位ｂ0表崐示,在水平方向上也另了奇偶檢驗(yàn)字符ｐｈ.(-表示為0或?yàn)?)
問(wè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è)備必須通過(guò)適配才能接到系統(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è)無(wú)符號(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ù)上述過(guò)程，直至篩為空。程序就能找到指定范圍內(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) 無(wú)元素的空列表;
(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)帖于：軟件水平考試_考試吧- 推薦給朋友
- 收藏此頁(yè)
·2008年下半年軟考信息系統(tǒng)項(xiàng)目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計(jì)算機(jī)軟考網(wǎng)絡(luò)工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統(tǒng)分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計(jì)算機(jī)軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計(jì)算機(jī)軟考程序員試題(上午) (2008-12-21 22:11:38)
網(wǎng)友評(píng)論如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益，請(qǐng)與我們聯(lián)系
，我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容，請(qǐng)注明出處。
