2
3
4
5
6
7
8
9
10
試題 1
在高級語言中,子程序調(diào)用語句中的_A_在個數(shù)、類型、順序方面都要與子
程序說明中給出的_B_相一致。用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫_
C_。用不同語言編寫的程序產(chǎn)生_C_后,可用_D_連接在一起生成機器可執(zhí)
行的程序。在機器里真正執(zhí)行的是_E_。
供選擇的答案
。粒拢孩賹嶋H參數(shù) 、跅l件參數(shù) 、坌问絽(shù) 、芫植繀(shù)
、萑謪(shù)
。谩牛孩僭闯绦蚰弧 、谀繕顺绦颉 、酆瘮(shù) 、苓^程
、輽C器指令代碼 ⑥模塊 、哌B接程序 、喑绦驇臁
試題 2
在關(guān)系數(shù)據(jù)庫模型中,通常可以把_A_稱為屬性,其值稱為屬性值,而把_
B_稱為關(guān)系模式。常用的關(guān)系運算是關(guān)系代數(shù)和_C_。在關(guān)系代數(shù)中,對一個
關(guān)系投影操作以后,新關(guān)系的元組個數(shù)_D_原來關(guān)系的元素個數(shù)。用_E_形式
表示實體類型和實體間聯(lián)系是關(guān)系模型的主要特征。
供選擇的答案
。粒孩儆涗洝 、诨颈怼 、勰J健 、茏侄巍
B:①記錄 、谟涗涱愋汀 、墼M 、茉M集
。茫孩偌洗鷶(shù) 、谶壿嬔菟恪 、坳P(guān)系演算 、芗涎菟恪
D:①小于 、谛∮诨虻扔凇、鄣扔凇 、艽笥凇
。牛孩僦羔槨 、阪湵怼 、坳P(guān)鍵字 、鼙砀瘛
試題 3
、儆 P、V 操作可以解決互斥與同步問題。
②只要同一信號量上的 P、V 操作成對地出現(xiàn),就可以防止引起死鎖!
③進程之間因為競爭資源可能會引進死鎖。死鎖的檢測與修復以及死鎖的避免
策略是對付死鎖的主要辦法。但是前一種方法所付出的代價要更大。
、茉谝粋單處理機中,最多只能允許有兩個進程處于運行狀態(tài)。
⑤批處理系統(tǒng)不允許用戶隨時干預自己程序的運行!
、奕绻粋進程正在等待使用處理機,同時除 CPU以外其它運行條件已滿足
,則稱該進程為就緒狀態(tài)!
⑦資源的靜態(tài)分配就是作業(yè)需要的所有資源都得到滿足后才投入運行,而且在
作業(yè)生存期間始終為該作業(yè)所占有!
、嗵摯婢褪前岩粋實存空間變?yōu)槎鄠用戶內(nèi)存空間分配給用戶作業(yè)使用,使得
每個用戶作業(yè)都感到好像自己獨占一個內(nèi)存。
、釣樘岣哂嬎銠C處理器和外部設(shè)備的利用率,把多個程序同時放入主存儲器內(nèi),
使處理器和外部設(shè)備能并行執(zhí)行,從而提高資源利用率。這種方法稱為多道程序設(shè)
計!
⑩分時系統(tǒng)一定是多道系統(tǒng),多道系統(tǒng)也一定是分時系統(tǒng)!
試題 4
已知一棵二叉樹的前序序列和中序序列分別為:ABDEGCFH 和 DBGEACHF,則
該二叉樹的后序序列為_A_,層次序列為_B_。
設(shè)有 n 個結(jié)點進行排序,不穩(wěn)定排序是_C_;快速排序的最大比較次數(shù)
是_D_!
設(shè)有 100 個結(jié)點,用二分法查找時,最大比較次數(shù)是_E_。
供選擇的答案
。粒拢孩貵EDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG
。茫孩僦苯硬迦肱判颉、诿芭菖判颉 、跾hell 排序 ④歸并排序
。模孩賜 log n ②n^2 ③n^2 / 2 ④n
E:①25 ②50 ③10 ④7
試題 5
描述程序設(shè)計語言語法的 BNF 表示法中,“∷=”表示_A_,“┃”表示
_B_,[W] 表示 W 出現(xiàn)_C_次,{W} 表示 W 出現(xiàn)_D_次!
設(shè)某種語言的 ON 語句的語法規(guī)則如下:
<ON 語句> ∷= ON <變量> [GOTO] <標號> {, <標號>}
<變量> ∷= A ┃ B ┃ .... ┃ Z
<標號> ∷= L1 ┃ L2 ┃ ... ┃ L9
則在供選擇的答案中,不符合語法的語句是_E_
供選擇的答案
。粒孩俸愕扔凇 、诓坏扔凇 、廴Q于 ④定義為
。拢孩倥c 、诨颉 、鄯恰 、芤龑ч_關(guān)參數(shù)
C、D:①1 ②n (n >= 1) ③n (n >= 2) ④0 或 1
、輓 (n >= 0)
。牛孩貽N A GOTO L1 ②ON B L1, L1, L2
③ON Z GOTO L1 L2 ④ON C L2, L3
試題 6
堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。例如關(guān)鍵碼序列_A_是一個堆。
堆排序是一種_B_排序,它的一個基本問題是如何建堆,常用的建堆算法是
64 年 Floyd 提出的_C_。對含 n 個元素的序列進行排序時,堆排序的時間復
雜性是_D_,所需的附加存儲結(jié)點是_E_!
供選擇的答案
A:①16, 72, 31, 23, 94, 53 ②94, 53, 31, 72, 16, 53
③16, 53, 23, 94, 31, 72 ④16, 31, 23, 94, 53, 72
⑤94, 31, 53, 23, 16, 72
B:①插入 、谶x擇 、劢粨Q 、芑鶖(shù)
⑤歸并
。茫孩偬蕴ā 、诤Y選法 、圻f推法 、躄RU 算法
D、E:①O(n log n) ②O(n) ③O(log n) ④O(n^2)
⑤O(1)
試題 7
設(shè) 01011010 和 01001011 兩個數(shù)為余 3 代碼,如采用這種代碼進行十進制
運算,其和的余 3 代碼應為_A_。其所代表的十進制值為_B_,其 BCD 碼為
_C_。余 3 代碼十進制加法運算原則是:“當和無進位時(即和的十進制值≤9),
_D_;當和有進位時(即和的十進制值≥9),_E_。”
供選擇的答案
A:①01111000 ②10000111 ③10100101 ④01111001
。拢孩78 ②87 ③45 ④72
C:①01111000 ②01000101 ③10000111 ④01110010
D、E:①不需修正 、谛铚p 0011 修正
、坌杓 0011 修正 、苄杓 0110 修正
、菪铚p 0110 修正 、扌拚椒ú淮_定
試題 8
故障診斷包括故障檢測和_A_兩個方面。
利用分析方法,對下圖的組合電路進行故障診斷
┏━┓ ┏━┓
┏━┓ ┃┃ ┃ ━┫ ┃
B ━━┫ ┣━━┫┃ ┣━┓P ━┫ ┣━ 與門
┃ ┃ ┃┃ ┃ ┃ ┗━┛
┏┫ ┃ ┏┫┃ ┃ ┃ ┏━┓
。痢々ォ烯哗ォ俊々 ┗━┛ ┗━┫ ┃ ┃┏━┓
┃┏━┓ ┃ ┃ ┃ ━┫┃ ┃
┗┫ ┃ ┃ ┃ ┣━━━。啤 々ЗА々签ァ
┃ ┣━┻━━━━━━━┫ ┃ ━┫┃ ┃
C ━━┫ ┃。选 々А々А 々З哗ォ俊
┗━┛ ┗━┛ 半加器
請問:
假設(shè)只有 P 點和 Q 點會發(fā)生故障,發(fā)生的是固定 0 故障或固定 1 故障,且
P 點和 Q 點故障不會同時發(fā)生。ABC = _B_測試信號能測試出 P 點的固定 0
故障;ABC = _C_測試信號能測試出 P 點的固定 1 故障;ABC = _D_測試信
號能測試出 Q 點的固定 1 故障;ABC = _E_測試信號能測試出 Q 點的固定 0
故障。
供選擇的答案
。粒孩佴聹y試 、诔绦驒z查
、鄱ㄎ弧 、芪⒃\斷
B~E:①011 ②101
③110 ④111
試題 9
假設(shè)某微處理器的主振頻率為 20 MHZ,2 個時鐘周期組成一個機器周期,平
均 3 個機器周期可完成一條指令,則其時鐘周期為_A_ ns,平均運算速度為_
B_ MIPS。
如果主振頻率只有 10 MHZ,則其時鐘周期為_C_ ns,平均運算速度為_D
_ MIPS。
若主振頻率保持 20 MHZ 不變,而執(zhí)行一條指令平均只需要 2 個機器周期,
則平均運算速度可提高到_E_ MIPS。
供選擇的答案
A~E: ⑴1.66 ⑵3.33
⑶6.66 ⑷13.33
⑸1 ⑹5
⑺10 ⑻20
⑼50 ⑽100
⑾200 ⑿400
試題 10
顯示器是計算機必備的輸出設(shè)備。除去便攜式計算機外,其它大多數(shù)計算機使
用的都是_A_顯示器。分辨率和_B_是顯示器的兩個重要技術(shù)指標。顯示器由
顯示控制卡控制,CGA、EGA、VGA 和 MGA 都是常用的顯示控制卡。其中,_C_
不能顯示彩色。CGA 在字符方式下,每屏可顯示_D_個字符。標準的 VGA 顯示
控制卡的圖形分辨率為_E_!
供選擇的答案
。粒孩僖壕А 、诘入x子 ③陰極射線管 、馨l(fā)光二極管
。拢孩賹Ρ榷取 、诨叶取 、哿炼取 、芟笏貍數(shù)
。茫孩貱GA ②CGA ③VGA ④MGA
。模孩25×40 ②25×80 ③50×80 ④50×160
E:①420×300 ②640×200 ③640×480 ④1024×960
試題 11
For years, users toiling under the 640 KB _A_ memory constraints
of MS-DOS have suffered severe memory _B_ problems. Help is
available now from DOS extenders. This software technique enables MS
-DOS programs to access up to 16 MB of _C_ memory on an 80286- based
PC and up to 4 GB on an 80386-based PC. _D_ release 3.0 from
Microsoft Corp. is the most widely publicized package to use a DOS _E
_.
供選擇的答案
A~E:、賓xtender ②expanded
③internal ④argument
⑤conventional ⑥manangement
⑦protected ⑧X-window
⑨Windows ⑩security
試題 12
The UNIX system contains several _A_ that comply with the
definition of a software tool. Among them are programs that _B_ and
manipulate text,programs that analyze text files, and programs that
format text files to produce high quality hard copy suitable for _C_.
One characteristic of these tools is that they operate on ordinary
test _D_, which means that you can read the input and output files
by simply listing them on a _E_.
供選擇的答案
A~E: ①terminal ②keyboard
③programs ④programming
⑤files ⑥directories
⑦create ⑧build
⑨publication ⑩painting
轉(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)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會及時處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。