- 試題排行
- 最新熱點(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
從供選擇的答案中選出同下列敘述關(guān)系最密切的子句,把編號(hào)寫在答案的對(duì)應(yīng)欄內(nèi)。
A.為了提高計(jì)算機(jī)的處理機(jī)和外部投備的利用率, 把多個(gè)程序同時(shí)放入主存儲(chǔ)器,在宏觀上并行運(yùn)行。
B.把一個(gè)程序劃分成若干個(gè)可同時(shí)執(zhí)行的程序模塊的設(shè)計(jì)方法。
C.多個(gè)用戶在中端設(shè)備上以交互方式輸入、排錯(cuò)和控制其程序的運(yùn)行。
D.由多臺(tái)計(jì)算機(jī)組成的一個(gè)系統(tǒng)。這些計(jì)算機(jī)之間可以通過(guò)通信來(lái)交換信息;互 相之間無(wú)主次之分; 它們共享系統(tǒng)資源; 程序由系統(tǒng)中的全部或部分計(jì)算機(jī)協(xié)同執(zhí)行。管理上述計(jì)算機(jī)系統(tǒng)的操作系統(tǒng)。
E.有一類操作系統(tǒng)的系統(tǒng)響應(yīng)時(shí)間的重要性超過(guò)系統(tǒng)資源的利用率, 它被廣泛地應(yīng)用于衛(wèi)星控制、導(dǎo)彈發(fā)設(shè)、飛機(jī)飛行控制、飛機(jī)訂票業(yè)務(wù)等領(lǐng)域。
供選擇的答案
A~E: | (1)分時(shí)操作系統(tǒng) | (2)實(shí)時(shí)操作系統(tǒng) | (3)批處理操作系統(tǒng) | (4)網(wǎng)絡(luò)操作系統(tǒng) |
(5)分不式操作系統(tǒng) | (6)單用戶操作系統(tǒng) | (7)多重程序設(shè)計(jì) | (8)多道程設(shè)計(jì) | |
(9)并發(fā)程序設(shè)計(jì) |
試題2
從下列有關(guān)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中,選出五條正確敘述,并按編號(hào)從小到大的次序?qū)懺诖鹁淼腁~E欄內(nèi)。
(1)順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。
(2)順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大, 且插入、刪除運(yùn)用算效率高。
(3)鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一個(gè)指針。
(4)散列法存儲(chǔ)的基本思想是由關(guān)鍵碼的值訣定數(shù)據(jù)的存儲(chǔ)地址。
(5)散列表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息, 不包含任何指針。
(6)負(fù)載因子 (裝填因子) 是散列法的一個(gè)重要參數(shù), 它反映散列表的裝滿程度。
(7)棧和隊(duì)列的存儲(chǔ)方式既可是順序方式, 也可是鏈接方式。
(8)用二叉鏈表法 ( llink-rlink 法 ) 存儲(chǔ)包含 n 個(gè)結(jié)點(diǎn)的二叉樹, 結(jié)點(diǎn)的 2n 個(gè)指針區(qū)域中有 n+1 個(gè)為空指針。
(9)用相鄰矩陣法存儲(chǔ)一個(gè)圖時(shí), 在不考慮壓縮存儲(chǔ)的情況下, 所占用的存儲(chǔ)空間 大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān), 而與圖的邊數(shù)無(wú)關(guān)。
(10)鄰接表法只能用于有向圖的存儲(chǔ), 而相鄰矩陣法對(duì)于有向圖和無(wú)向圖的存儲(chǔ)都適用。
試題3
從供選擇的答案中選出應(yīng)填入下列敘述中__?__內(nèi)的正確答案,把編號(hào)寫在答案的對(duì)應(yīng)欄內(nèi)。
使用 __A__ 能閱讀和修改文本文件; __B__能幫助別人們找到程序中的出錯(cuò)位置。
檢查計(jì)算機(jī)各部件,報(bào)告故障信息的是 __C__。在支持開放策略的操作系統(tǒng)中, 提供了各種可選的配置相應(yīng)的目標(biāo)程序模塊, 用戶可按需要選擇必要選擇必要的程序和設(shè)置參數(shù), 也可以加入自行開發(fā)的新添設(shè)備的驅(qū)動(dòng)程序的目標(biāo)模塊, 通過(guò)系統(tǒng)__D_形成所需要的操作系統(tǒng)。計(jì)算機(jī)接通電源后,往往先執(zhí)行一段通常存ROM中的__E__,接著才將基本操作系統(tǒng)讀入內(nèi)存,并執(zhí)行。
供選擇的答案
A: | (1)源程序 | (2)編輯程序 | (3)顯示程序幕 | (4)打印程序 |
B: | (1)可執(zhí)行程序 | (2)連接編輯程序 | (3)編譯程序 | (4)排錯(cuò)程序 |
C: | (1)排錯(cuò)程序 | (2)文件系統(tǒng)檢查程序 | (3)診斷程序 | (4)格式化程序 |
D: | (1)引導(dǎo)程序 | (2)生成程序 | (3)裝入程序 | (4)加載程序 |
E: | (1)設(shè)備程序 | (2)進(jìn)程管理程序 | (3)調(diào)度程序 | (4)引導(dǎo)程序 |
試題4
從供選擇的答案中選出應(yīng)填入下列敘述中__?__內(nèi)的正確答案,把編號(hào)寫在答案的對(duì)應(yīng)欄內(nèi)。
某順序存儲(chǔ)的表格,其中有 90,000 個(gè)元素,已按關(guān)鍵項(xiàng)的植的上升順序排列。
現(xiàn)假定對(duì)各個(gè)元素進(jìn)行查的概率是相同的, 并且各個(gè)元素的關(guān)鍵項(xiàng)的值皆不相同。
用順序查找法查找是,平均比較次數(shù)約為_A_,最大比較次數(shù)為_B_。
現(xiàn)把 90,000 個(gè)元素按排列順序劃分成若干組,使每組有g個(gè)元素( 最后一組可能不足g個(gè) )。查找時(shí),先從頭一組開始,通過(guò)比例各組的最后一個(gè)元素的關(guān)鍵項(xiàng)的值,找到欲查找的元素所在的組,然后再用順序查找找到欲找的元素。在這種查找法中,使總的平均比較次數(shù)最小的_C_,此時(shí)的平均比較次數(shù)是_D_。
當(dāng)g的值大于等于 90,000 時(shí),此方法的查找速度接近于_E_!
供選擇的答案
A、B: | ① 25,000 | ② 30,000 | ③ 45,000 | ④ 90,000 |
C、D: | ① 100 | ② 200 | ③ 300 | ④ 400 |
E: | ① 快速分類法 | ② 斐波那契查找法 | ③ 二分法 | ④ 順序查找法 |
試題5
從供選擇的答案中選出應(yīng)填入下列敘述中__?__內(nèi)的正確答案,把編號(hào)寫在答案的對(duì)應(yīng)欄內(nèi)。
為了提高數(shù)據(jù)的可靠性,決定在 7 位數(shù)據(jù)的前面(左面)加一個(gè)偶校驗(yàn)位,使 8 位中的 1 的個(gè)數(shù)為偶。十六進(jìn)制的 4F 和 3C加偶校驗(yàn)位后分別是_A_和_B_。
現(xiàn)假定每個(gè)數(shù)據(jù)最多只有一位出錯(cuò),則 D5,F(xiàn)4,3A 中出錯(cuò)的數(shù)據(jù)是_C_。
現(xiàn)假定以 3 個(gè) 8 位數(shù)據(jù)為單位加垂直偶校驗(yàn)位,即增加一個(gè) 8 位數(shù)據(jù),使4個(gè)8位數(shù)據(jù)的對(duì)應(yīng)位的1的個(gè)數(shù)為偶數(shù)。對(duì)于十六進(jìn)制的 CF,D5和78,,所增加的一個(gè) 8 位數(shù)據(jù)是_D_。對(duì)于十六進(jìn)制的 25,4F和_E_,所增加的一個(gè) 8 位數(shù)據(jù)是 3C。
供選擇的答案
A、B、D、E: | ①F2 | ②56 | ③3C | ④75 |
⑤CF | ⑥62 | ⑦3A | ⑧BF | |
⑨4F | ⑩DC | |||
C: | ①D5 | ②F4 | ③3A | ④D5和F4 |
⑤D5和3A | ⑥F4和3A |
試題6
從供選擇的答案中選出應(yīng)填入下列敘述中__?__內(nèi)的正確答案,把編號(hào)寫在答案的對(duì)應(yīng)欄內(nèi)。
考慮具有如下性質(zhì)的二叉樹:除葉子結(jié)點(diǎn)外,每個(gè)結(jié)點(diǎn)的值都大于其左子樹上的一切結(jié)點(diǎn)值,并小于等于其右子樹上的一切結(jié)點(diǎn)的值。
現(xiàn)把 9 個(gè)數(shù) 1,2,3,4…8,9 填入右圖所示的二叉樹的 9 個(gè)結(jié)點(diǎn)中,并使之具有上述性質(zhì)此時(shí),N1 的值是_A_,N2 的值是_B_,N9的值是_C_。現(xiàn)欲把√10放入此樹并使該樹保持前述性質(zhì),增加的一個(gè)結(jié)點(diǎn)可以放在_D_或_E_。
供選擇的答案
A~C: | ① 1 | ② 2 | ③ 3 | ④ 4 |
⑤ 5 | ⑥ 6 | ⑦ 7 | ⑧ 8 | |
⑨ 9 | ||||
D、E: | ① N1下面 | ② N8 下面 | ③ N9 下面 | ④ N6 下面 |
⑤ N1 與 N2 之間 | ⑥ N2 與 N4 之間 | ⑦ N5 與 N9 之間 | ⑧ N3 與 N6 之間 |
試題7
從供選擇的答案中選出應(yīng)填入下列敘述中__?__內(nèi)的正確答案,把編號(hào)寫在答案的對(duì)應(yīng)欄內(nèi)。
假設(shè)一個(gè)十六位機(jī)的某存貯單元存放著數(shù) 1101101101001000,求該數(shù)在下列表示法下所代表的含義( 若為小數(shù)時(shí),四舍五入后保留小數(shù)點(diǎn)后六位 ):
① 作為原碼表示十進(jìn)制有符號(hào)整數(shù)(其中最高位為符號(hào)位)時(shí),其值為__A__。
② 若沿用大寫英文字母 A 到 V 來(lái)記錄 32 進(jìn)制數(shù),其表示的相應(yīng) 32 進(jìn)制正整數(shù)為_B_。
③ 若采用定點(diǎn)數(shù)記數(shù)法(原碼,其最高位為符號(hào)位,小數(shù)點(diǎn)在最左面),其對(duì)應(yīng)的十進(jìn)制小數(shù)為_C_。
④ 若采用以下浮點(diǎn)數(shù)記數(shù)法
15 |
14 | 12 |
11 |
10 |
0 |
階符 |
階 碼 |
尾符 |
尾 數(shù) |
階碼用移碼表示, 底數(shù)為2;尾數(shù)用補(bǔ)碼表示時(shí), 該數(shù)對(duì)應(yīng)的十進(jìn)制數(shù)為__D__。
⑤ 該數(shù)的低字節(jié)若視為ASCII 碼, 所代表的字符為__E__。
供選擇的答案
A: | (1) -55510 | (2) -23368 | (3) -18762 | (4) 56136 |
B: | (1) 1KP8 | (2) 1MQ8 | (3) DB48 | (4) 1IAA |
C: | (1) -0.286865 | (2) -0.713135 | (3) -0.572571 | (4) 0.233685 |
D: | (1) -13.125 | (2) -0.073735 | (3) -13.421875 | (4) -18.875 |
E: | (1) J | (2) A | (3) H | (4)h |
試題8
從供選擇的答案中選出應(yīng)填入下述關(guān)于計(jì)數(shù)器的敘述中__?__內(nèi)的正確答案,把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
下圖是一個(gè)由三個(gè)D型觸發(fā)器構(gòu)成的非標(biāo)準(zhǔn)計(jì)數(shù)器。( D 型觸發(fā)器有如下性質(zhì):每來(lái)一個(gè)時(shí)鐘脈沖 CK,就將觸發(fā)器 D 輸入端的狀態(tài)送入該觸發(fā)器。Q 端反映的就是觸發(fā)器的狀態(tài),而 Q' 端則是其反相狀態(tài)。)
若初始狀態(tài)為S3S2S1,則時(shí)鐘脈沖CK到來(lái)后依次得到的下五個(gè)狀態(tài)為:
__A__ __B__ __C__ __D__ __E__
供選擇的答案
A~E: | ① 000 | ② 001 | ③ 010 | ④ 011 |
⑤ 100 | ⑥ 101 | ⑦ 110 | ⑧ 111 |
試題9
一般情況下,指令由__A__和操作數(shù)地址碼兩部分組成。利用堆棧進(jìn)行運(yùn)算的指令可以不設(shè)置__B__。
浮點(diǎn)運(yùn)算指令對(duì)用于__C__的計(jì)算機(jī)是十分必要的,而十進(jìn)制運(yùn)算指令對(duì)有大量 I/O 數(shù)據(jù)的用于__D__的計(jì)算機(jī)更為合適。
移位指令屬于__E__類指令。
供選擇的答案
A、B: | ① 指令碼 | ② 地址碼 | ③操作碼 | ④校驗(yàn)碼 |
C、D: | ① 事務(wù)處理 | ② 科學(xué)計(jì)算 | ③工業(yè)控制 | ④輔助教學(xué) |
E: | ① 輸入/輸出 | ② 傳送 | ③運(yùn)算 | ④控制 |
試題10
從供選擇的答案中選出應(yīng)填入下述關(guān)于磁盤的敘述中_n_內(nèi)的正確答案,把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
某磁盤格式化為 24 扇區(qū)和 20 磁道。該盤能按需要選擇順時(shí)針旋轉(zhuǎn)。各種操作執(zhí)行時(shí)間如下:
盤旋轉(zhuǎn)一圈時(shí)間=360ms
讀一塊數(shù)據(jù)時(shí)間=1ms
該盤上存有三個(gè)文件:
文件 A--在磁道 6、扇區(qū) 1 占有 2 塊
文件 B--在磁道 2、扇區(qū) 5 占有 5 塊
文件 C--在磁道 5、扇區(qū) 3 占有 3 塊
那么,該盤的平均等待時(shí)間最接近于_A_ms,平均搜索時(shí)間最接近于_B_ms。若磁頭移動(dòng)和盤轉(zhuǎn)動(dòng)不同時(shí)進(jìn)行,并且磁頭初始位置在磁道 0,扇區(qū) 0,以順序 CBA 讀出上述三個(gè)文件,總的時(shí)間接近于_C_ms。同樣初始位置情況下,讀出上述三文件的最短時(shí)間接近于_D_ms。此時(shí)文件讀出順序?yàn)椋逧_。
供選擇的答案
A~D: | ① 2.3 | ② 5 | ③ 7.5 | ④ 15 |
⑤ 50 | ⑥ 75 | ⑦ 90 | ⑧ 105 | |
⑨ 119 | ⑩ 169 | |||
E: | ① ABC | ② ACB | ③ BAC | ④ BCA |
⑤CAB |
試題11
從供選擇的答案中選出應(yīng)填入下列英語(yǔ)文句中_?_內(nèi)的正確答案,把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
Software products may be _A_ into four basic types: application programs, programming language processors, operating systems, and system utilities.
Application programs atr programs that __B__ useful tasks such as solving statistical problems, or keeping your company's books.
Programming language processors are programs that __C__ the use if a computer language in a computer system. They are tools for the development of application programs.
Operation systems are programs that __D__ the system resources and enable you to run application programs.
System utilities are special programs that __E__ the usefulness of or add capabilities to a computer.
供選擇的答案
A~E: | ①manage | ②perform | ③ support | ④ reduce |
⑤ divided | ⑥ enhance | ⑦ implemented | ⑧ introduce | |
⑨ ranked | ⑩ run |
試題12
從供選擇的答案中選出應(yīng)填入下列英語(yǔ)文句中_?_內(nèi)的正確答案,把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
Here is a useful procedure for choosing a program:
1. Study the features of all the programs you might choose __A__. Decide which features you need, which you would __B__, and which you can do your jobs wichout.
2. Eliminate the prograns that clearly do not __C__ you needs.
3. Consider how the remaining programs perform the functions you will use most often. This can affect a program's usability more than all the "nice" features that you will __D__ need.
4. Study the remaining programs carefully - with __E__ experince if you can get it - and decide which one is best for you.
供選擇的答案
A: | ① for | ② on | ③ in | ④ from |
B、C: | ① meet | ② require | ③ help | ④ give |
⑤ choose | ⑥ like | |||
D、E: | ① often | ② seldom | ③ always | ④ rich |
⑤ hands-on | ⑥ little |
試題15
從供選擇的答案中選出應(yīng)填入下列敘述中__?__內(nèi)的正確答案,把編號(hào)寫在答案的對(duì)應(yīng)欄內(nèi)。
編譯系統(tǒng)一般可分成__A__,__B__,__C__,__D__ 和"目標(biāo)代碼生成"等五大部分,其中__A__,__B__和"目標(biāo)代碼生成"三部分是每個(gè)編譯程序必不可少的,而__C__,__D__則是可有可無(wú)的。許多編譯程序?qū)?/FONT>__A__編制成一個(gè)子程序,在__B__的分析過(guò)程中根據(jù)需要調(diào)用__A__,并且把__B__和__C__二部分結(jié)合起來(lái),邊分析邊產(chǎn)生有關(guān)內(nèi)容。此外,這五個(gè)部分在工作過(guò)程中都會(huì)涉及到表格處理和__E__。
供選擇的答案
A~E: | ① 詞法分析 | ② 變量分析 | ③ 數(shù)據(jù)分析 | ④ 語(yǔ)法分析 |
⑤ 過(guò)程分析 | ⑥ 出錯(cuò)處理 | ⑦ 優(yōu)化處理 | ⑧ 表達(dá)式處理 | |
⑨ 中間代碼生成 |
試題16 略(數(shù)學(xué))
題號(hào) | 解答A | 解答B(yǎng) | 解答C | 解答D | 解答E |
試題1 | 8 | 9 | 1 | 5 | 2 |
試題2 | 4 | 6 | 7 | 8 | 9 |
試題3 | 2 | 4 | 3 | 2 | 4 |
試題4 | 3 | 4 | 3 | 3 | 4 |
試題5 | 5 | 3 | 4 | 6 | 2 |
試題6 | 7 | 4 | 6 | 2* | 6* |
試題7 | 2 | 2 | 2 | 4 | 3 |
試題8 | 2 | 4 | 8 | 5 | 2 |
試題9 | 3 | 2 | 2 | 1 | 3 |
試題10 | 7 | 4 | 10 | 8 | 2 |
試題11 | 5 | 2 | 3 | 1 | 6 |
試題12 | 4 | 6 | 1 | 2 | 5 |
- 推薦給朋友
- 收藏此頁(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)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請(qǐng)注明出處。