2
3
4
5
6
7
8
9
10
試題6
從供選擇的答案中,選出應(yīng)填入下面關(guān)于數(shù)據(jù)結(jié)構(gòu)敘述中 __n__內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi)。
下圖是帶權(quán)的有向圖G的鄰接表表示法。以結(jié)點V1出發(fā)深度遍歷圖G所得的結(jié)點序列為 __A__ ;廣度遍歷圖G所得的結(jié)點序列是 __B__ ;G的一個拓?fù)湫蛄惺莀_C__ ;從結(jié)點V1到結(jié)點V8的最短路徑是 __D__ ;從結(jié)點V1到V8的關(guān)鍵路徑是E 。
供選擇的答案
A~C: | Vl,V2,V3,V4,V5,V6,V7,V8 | ②V1,V2,V4,V6,V5,V3,V7,V8 |
③Vl,V2,V4,V6,V3,V5,V7,V8 | ④V1,V2,V4,V6,V7,V3,V5,V8 | |
⑤V1,V2,V3,V8,V4,V5,V6,V7 | ⑥Vl,V2,V3,V8,V4,V5,V7,V6 | |
⑦V1,V2,V3,V8,V5,V7,V4,V6 | ||
D、E: | ①(Vl,V2,V4,V5,V7,V8) | ②(Vl,V6,V5,V3,V8) |
③(Vl,V6,V7,V8) | ④(Vl,V2,V5,V7,V8) |
試題7
從供選擇的答案中,選出應(yīng)填入 __n__ 內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi)。
假設(shè)機(jī)器中存有代碼 |
| ||||
8 7 |
1 |
若將該碼視為海明碼,其校驗方程為 b1⊕b3⊕b5⊕b7 = 0,b2⊕b3⊕b6⊕b7 = 0,b4⊕b5⊕b6⊕b7 = 0 ,經(jīng)校驗其出錯位為第 __A__ 位。
若把該碼的第7~第4位視為信息位,它的(7,4)循環(huán)碼的生成多項式為 g(x)=1+x+x3,則信息位后隨冗余位構(gòu)成的循環(huán)碼為 __B__ 。
將該碼第 8 位添加偶校驗后,若視為十六進(jìn)制數(shù)為 __C__ 若視為余 3 碼,對應(yīng)的十進(jìn)制數(shù)為 __D__ 若視為移碼,代表的十進(jìn)制數(shù)為 __E__ 。
供選擇的答案
A: | ① 2 | ② 4 | ③ 5 | ④ 6 | ⑤ 7 |
B: | ① 0100011 | ② 0100111 | ③ 0100100 | ④ 0100101 | ⑤ 0100110 |
C~-E: | ① A3 | ② B3 | ③ 23 | ④ 35 | ⑤ 46 |
⑥ 53 | ⑦ 70 | ③ 73 | ⑨ 83 | ⑩ C6 |
試題8
從供選擇的答案中,選出應(yīng)填入 __n__ 內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi)。
多媒體技術(shù)是當(dāng)前計算機(jī)發(fā)展的一個熱門方向。這里,多媒體的含義主要是指 __A__ 等多種 __B__ 。它強(qiáng)調(diào)多媒體信息的 __C__ 。 __D__ 是多媒體發(fā)展中要解決的關(guān)鍵技術(shù)之一。在 SRAM,CD-ROM、磁帶和高密度軟盤四種存貯器中,當(dāng)前最適合用來存貯多媒體信息的是 __E__ 。
供選擇的答案
A: | ① 如磁帶、磁盤、光盤 | ② 如雙絞線、同軸電纜、光纖 | ||
③ 如文字、聲音、圖像 | ④ 如鼠標(biāo)、繪圖儀、語音合成器 | |||
B: | ① 輸入/輸出設(shè)備 | ② 存貯信息的實體 | ③ 傳輸信息的介質(zhì) | ④ 表達(dá)信息的形式 |
C: | ① 分時處理 | ② 批處理 | ③ 綜合與集成處理 | ④ 分布式處理 |
D: | ① 壓縮技術(shù) | ② 可靠性技術(shù) | ③ 流水線技術(shù) | ④ 加密技術(shù) |
E: | ① SRAM | ② CD-ROM | ③ 磁帶 | ④ 高密度軟盤 |
轉(zhuǎn)帖于:軟件水平考試_考試吧
- 推薦給朋友
- 收藏此頁
·2008年下半年軟考信息系統(tǒng)項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機(jī)軟考網(wǎng)絡(luò)工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統(tǒng)分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機(jī)軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機(jī)軟考程序員試題(上午) (2008-12-21 22:11:38)
如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會及時處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。