試題6
從供選擇的答案中，選出應填入下面關(guān)于數(shù)據(jù)結(jié)構(gòu)敘述中 __n__內(nèi)的正確答案，把編號寫在答卷的對應欄內(nèi)。
下圖是帶權(quán)的有向圖G的鄰接表表示法。以結(jié)點V1出發(fā)深度遍歷圖G所得的結(jié)點序列為 __A__ ；廣度遍歷圖G所得的結(jié)點序列是 __B__ ；G的一個拓撲序列是__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
從供選擇的答案中，選出應填入 __n__ 內(nèi)的正確答案，把編號寫在答卷的對應欄內(nèi)。
| 假設機器中存有代碼 |
| ||||
|
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 位添加偶校驗后，若視為十六進制數(shù)為 __C__ 若視為余 3 碼，對應的十進制數(shù)為 __D__ 若視為移碼，代表的十進制數(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
從供選擇的答案中，選出應填入 __n__ 內(nèi)的正確答案，把編號寫在答卷的對應欄內(nèi)。
多媒體技術(shù)是當前計算機發(fā)展的一個熱門方向。這里，多媒體的含義主要是指 __A__ 等多種 __B__ 。它強調(diào)多媒體信息的 __C__ 。 __D__ 是多媒體發(fā)展中要解決的關(guān)鍵技術(shù)之一。在 SRAM，CD-ROM、磁帶和高密度軟盤四種存貯器中，當前最適合用來存貯多媒體信息的是 __E__ 。
供選擇的答案
| A: | ① 如磁帶、磁盤、光盤 | ② 如雙絞線、同軸電纜、光纖 | ||
| ③ 如文字、聲音、圖像 | ④ 如鼠標、繪圖儀、語音合成器 | |||
| B： | ① 輸入／輸出設備 | ② 存貯信息的實體 | ③ 傳輸信息的介質(zhì) | ④ 表達信息的形式 |
| C： | ① 分時處理 | ② 批處理 | ③ 綜合與集成處理 | ④ 分布式處理 |
| D： | ① 壓縮技術(shù) | ② 可靠性技術(shù) | ③ 流水線技術(shù) | ④ 加密技術(shù) |
| E： | ① SRAM | ② CD-ROM | ③ 磁帶 | ④ 高密度軟盤 |
轉(zhuǎn)帖于：軟件水平考試_考試吧
- 推薦給朋友
- 收藏此頁
·2008年下半年軟考信息系統(tǒng)項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機軟考網(wǎng)絡工程師試題(下午) (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)容，請注明出處。
