2
3
4
5
6
7
8
9
10
上午試題
試題 1
散列法存儲的基本思想是根據(jù)_A_來決定_B_ , 碰撞 (沖突) 指的是_C_ , _D_ , 崐越大, 發(fā)生碰撞的可能性也越大. 處理碰撞的兩類主要方法是 E .
供選擇的答案
A 、B 、D :① 存儲地址 ② 元素的序號 ③ 元素個數(shù) ④ 關(guān)鍵碼值
⑤ 非碼屬性 ⑥ 平均檢索長度 ⑦ 負載因子 ⑧ 散列表空間
C :① 兩個元素具有相同序號 ② 兩個元素的關(guān)鍵碼值不同, 而非碼屬性相同
③ 不同關(guān)鍵碼值對應到相同的存儲地址
④ 負載因子過大 ⑤ 數(shù)據(jù)元素過多
E :① 線性探查法和雙散列函數(shù)法 ② 建溢出區(qū)法和不建溢出區(qū)法
③ 除余法和折疊法 ④ 拉鏈法和開地址法
試題 2
① 解釋程序是接受參數(shù), 按照某一樣板產(chǎn)生機器語言程序的計算機程序
② 編譯程序是為把高級語言書寫的計算機程序翻譯成面向計算機的目標程序崐而使用的計算機程序.
③ 就執(zhí)行速度而言, 編譯程序比解釋程序慢
④ 解釋程序是用來逐句分析執(zhí)行源程序語句的計算機程序.
⑤ COBOL和FORTRAN語言程序通常解釋執(zhí)行.
⑥ 使用編譯程序時, 因為是逐句地翻譯執(zhí)行源程序的語句, 所以可逐條語句崐排錯.
⑦ 匯編程序的功能是將匯編語言書寫的源程序翻譯成由機器指令和其它信息
組成的目標程序.
⑧ 任何一種匯編語言的每一語句都能對應于一條機器語言指令.
⑨ 連接裝配程序可把經(jīng)編譯程序產(chǎn)生的目標程序變成可執(zhí)行的機器語言程序.
⑩ 某些連接裝配程序可把由PASCAL語言編譯程序和C語言編譯程序分別產(chǎn)生崐的目標程序, 連接成一個可執(zhí)行程序.
試題 3
_A_文仟件主要在磁盤上生成, 在建立文件時, 記錄可不必順序存放, 只要采崐用某種方式進行記錄標識到記錄的物理地址變換.
_B_文件, 在建立文件時, 給每一個記錄編號, 系統(tǒng)保持記錄號到記錄的物理崐位置的對照表, 記錄號不作為記錄中的內(nèi)容, 也不出現(xiàn)在對照表上.
存放在磁盤上的鍵文件, 也稱為_C_表, 此表指出了索引文件中各記錄的物理崐位置.
_D_文件能夠在磁盤和磁帶等多種媒體上生成. 特別適宜于全文件的讀寫, 原崐則上文件的更新用文件全體復制進行. 但是, _E_則不必全體復制.
供選擇的答案
A : ① 標識 ② 分區(qū) ③ 直接 ④ 鏈接
B : ① 標號 ② 索引 ③ 順序 ④ 相對
C : ① 關(guān)鍵字 ② 關(guān)聯(lián) ③ 索引 ④ 控制
D : ① 索引 ② 字節(jié)流 ③ 隨機 ④ 順序
E : ① 在文件最后追加記錄 ② 刪除記錄
③ 插入記錄 ④ 在長度不變條件下, 改寫記錄
試題 4
在操作系統(tǒng)中處理機管理部分由作業(yè)管理和進程管理兩部分組成. 作業(yè)管理崐把流分成提交、 后備、 運行、 完成四個狀態(tài), 進程管理把進程分成就緒、 崐執(zhí)行、 阻塞三個基本狀態(tài). 作業(yè)由提交狀態(tài)到后備狀態(tài)由_A_完成. 由后備狀態(tài)崐到運行狀態(tài)由_B_完成; 進程由就緒狀態(tài)到執(zhí)行狀態(tài)由_C_完成, 由執(zhí)行狀態(tài)到阻塞崐狀態(tài)或就緒狀態(tài)由_D_完成; 用戶進程的祖先進程是由_E_建立的
供選擇的答案
A ~ E : ① 作業(yè)調(diào)度程序 ② 進程調(diào)度程序 ③ 存儲管理程序
④ 輸入輸出程序 ⑤ 假脫機(spooling)處理程序
⑥ 交通控制程序 ⑦ 設(shè)備管理程序 ⑧ 文件管理程序
試題 5
關(guān)系型數(shù)據(jù)庫語言 SQL 目前得到了越來越廣泛的使用. SQL 基本的使用方崐式有兩種, 即它可以單獨使用, 稱為_A_, 也可以在用高級語言編寫的應用程序中崐使用, 稱為_B_, 這時相應的高級語言稱為_C_. 從SQL數(shù)據(jù)庫的體系結(jié)構(gòu)角度來看,
用戶可以用SQL語言的語句, 對_D_和_E_進行查詢等操作, 用戶可把它們都看作為崐關(guān)系(表格), 但是_E_是一個或_D_導出的表, 它本身不獨立存儲在數(shù)據(jù)庫中.
供選擇的答案
A,B:① 宿主語言 ② 嵌入式語言 ③ 數(shù)據(jù)定義語言 ④ 交互式語言 ⑤ 數(shù)據(jù)操縱語言
C:① 元語言 ② 目標語言 ③ 源語言 ④ 宿主語言
D,E:① 游標 ② 視圖 ③ 庫文件 ④ 基本表 ⑤ 存儲文件
試題 6
計算機病毒為了隱蔽起見,領(lǐng)先依靠它的-A-實現(xiàn)自身與合法的系統(tǒng)連接在一崐起.將自身連接于被傳染程序的開頭或結(jié)尾處的微機病毒是-B-.除計算機病毒外,威崐脅計算機系統(tǒng)安全的程序主要有-C-,-D- 和-E-.
供選擇的答案
A:① 系統(tǒng)調(diào)用部分 ② 啟動部分 ③ 破壞部分 ④ 傳染部分
B:① 源程序型病毒 ② 入侵型病毒 ③ 外殼型病毒 ④ 操作系統(tǒng)型病毒
C~E:① 復蓋程序 ② 破壞系統(tǒng)程序 ③ 盜竊互鎖程序
④ 偷盜信息程序 ⑤ 并發(fā)盜竊程序 ⑥ 計算機盜竊程序
試題 7
①把十進制數(shù)105.5轉(zhuǎn)化成二進制數(shù)為-A-,轉(zhuǎn)化成八進制數(shù)為-B-,轉(zhuǎn)化成十崐六進制數(shù)為-C-.
②把下面的十進制分數(shù)表示成浮點規(guī)格化數(shù)(階碼三位,用原碼表示;尾數(shù)七崐位,其中一位為符號位,用補碼表示;基數(shù)為2):13/32的浮點規(guī)格化數(shù)為-D-,-13/32崐的浮點規(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 :
從供選擇的答案中選出應填入 ____ 內(nèi)的正確答案, 把編號寫在答卷的對應崐欄內(nèi).
可以用文氏(Venn)圖來表示變量不多的邏輯表達式.
若某邏輯表達式由下述文氏圖的陰影區(qū)域表示
試題9
如圖所示,有9個字符存放在列C1--C9中,每個用7位數(shù)據(jù)另1位奇偶檢驗位ｂ0表崐示,在水平方向上也另了奇偶檢驗字符ｐｈ.(-表示為0或為1)
問題:
(1)選擇圖中的＿Ａ＿、＿Ｂ＿和＿Ｃ＿的取值。
(2)根據(jù)該圖所示的數(shù)據(jù)檢查方式,1位數(shù)據(jù)錯＿Ｄ＿；
(3)若水平方向采用與垂直方向同樣的檢驗方式,則ＰＨ(ｂ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),但不知道出錯的位置 ② 不能發(fā)現(xiàn)
③ 不僅能發(fā)現(xiàn),而且還能找到出錯的位置 ④ 有時能發(fā)現(xiàn),有時不能發(fā)現(xiàn)
E:① 00110110 ② 10111110 ③ 11110110
④ 10110110 ⑤ 10110100 ⑥ 00101111
試題 10
① RAM是非易失性的存儲器,即使電源關(guān)斷,其內(nèi)容也不會丟失.
② ROM 只可用作微程序設(shè)計計算機的控制存儲器.
③ 條形碼可用于商品,圖書管理等方面的編碼.
④ 磁盤的優(yōu)點是容量比磁帶大.
⑤ 輸入/輸出設(shè)備必須通過適配才能接到系統(tǒng)總線上和主機進行信息交換.
⑥ 磁盤的尋址時間是磁頭找到目的所需要的時間.
⑦ 動態(tài)RAM 組成的存儲器,必須周期性進行刷新,否則存放內(nèi)容就會丟失.刷新崐對于用戶是透明的.
⑧ 每個磁盤面的存儲容量為K*S*B字節(jié),其中K:每個磁盤面的磁道數(shù),S:每個磁崐道的扇區(qū)數(shù), B:每個扇區(qū)記錄的字節(jié)數(shù).
⑨ 磁帶和磁盤都是直接存取存儲設(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 ＿Ｂ＿has 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ù)。程序用一個無符號整數(shù)數(shù)組代表篩，它的每一位對應一個整數(shù)。因除２以外，其
余所有的質(zhì)數(shù)都是奇數(shù)，約定數(shù)組按位的順序，依次對應整數(shù)３，５，７，９，１１。程序首先將數(shù)組所能容
納的上述奇數(shù)放入篩中，即將數(shù)組的全部位置成１。從篩中找出最小的數(shù)，該數(shù)即為質(zhì)數(shù)，然后將該質(zhì)數(shù)的倍
數(shù)從篩中去掉，即將在數(shù)組中與它們對應的位置成０。因偶數(shù)不在篩中，去掉的數(shù)是找到的質(zhì)數(shù)的1倍，3倍，
5倍……等整數(shù)。反復上述過程，直至篩為空。程序就能找到指定范圍內(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的一個整數(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)
.若滿足檢查下一個;
.否則向上調(diào)整相應元素,并按以下約定回朔檢查: 當B的第i個元*
素調(diào)整時,則回朔到A的第一個元素; 當A的第j個元素調(diào)整時,則*
回朔到A的當前元素和B的第一個元素.
本程序?qū)Ρ容^矩陣M的合理性未作檢查,并假定在指定的條件下一定能找到一個解。
【程序】
#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. 本子程序利用遞歸法判別用鏈表表示的兩個非遞歸鏈表是否相等.
程序中的非遞歸列表定義為:
(1) 無元素的空列表;
(2) 由元素序列組成的一個列表,其中的元素可以是一個字符,或者是滿足本定*
義的一個列表.
這種列表的一個例子是:
�。�
┌───┐ ┌─┬─┬─┐ ┌─┬─┬─┐
│ ├→┤０│ａ│ ├→┤１│││＾│
└───┘ └─┴─┴─┘ └─┴┼┴─┘
┌─────┘
│ ┌─┬─┬─┐ ┌─┬─┬─┐
└→┤０│ｂ│ ├→┤０│ｃ│＾│
└─┴─┴─┘ └─┴─┴─┘
列表S由兩個元素組成,第一個元素是字符a (標志為0),第二個元素是另一個列*
表(標志為1),該元素又有兩個元素組成(標志為0),分別為字符b和字符c.
在兩個列表中,若它們的元素個數(shù)相等,且表中元素依次相同,則兩個列表相等(*
子程序回答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)帖于：軟件水平考試_考試吧- 推薦給朋友
- 收藏此頁
·2008年下半年軟考信息系統(tǒng)項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機軟考網(wǎng)絡(luò)工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統(tǒng)分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機軟考程序員試題(上午) (2008-12-21 22:11:38)
網(wǎng)友評論如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益，請與我們聯(lián)系
，我們將會及時處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容，請注明出處。
