ak47
1993年高級程序員上午試題及答案
試題6
從供選擇的答案中，選出應填入下面關于數據結構敘述中 __n__內的正確答案，把編號寫在答卷的對應欄內。
下圖是帶權的有向圖G的鄰接表表示法。以結點V1出發深度遍歷圖G所得的結點序列為 __A__ ；廣度遍歷圖G所得的結點序列是 __B__ ；G的一個拓撲序列是__C__ ；從結點V1到結點V8的最短路徑是 __D__ ；從結點V1到V8的關鍵路徑是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__ 內的正確答案，把編號寫在答卷的對應欄內。
| 假設機器中存有代碼 |
| ||||
|
8 7 |
1 |
||||
若將該碼視為海明碼，其校驗方程為 b1⊕b3⊕b5⊕b7 = 0，b2⊕b3⊕b6⊕b7 = 0，b4⊕b5⊕b6⊕b7 = 0 ，經校驗其出錯位為第 __A__ 位。
若把該碼的第7～第4位視為信息位，它的（7，4）循環碼的生成多項式為 g(x)＝1+x+x3，則信息位后隨冗余位構成的循環碼為 __B__ 。
將該碼第 8 位添加偶校驗后，若視為十六進制數為 __C__ 若視為余 3 碼，對應的十進制數為 __D__ 若視為移碼，代表的十進制數為 __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__ 內的正確答案，把編號寫在答卷的對應欄內。
多媒體技術是當前計算機發展的一個熱門方向。這里，多媒體的含義主要是指 __A__ 等多種 __B__ 。它強調多媒體信息的 __C__ 。 __D__ 是多媒體發展中要解決的關鍵技術之一。在 SRAM，CD-ROM、磁帶和高密度軟盤四種存貯器中，當前最適合用來存貯多媒體信息的是 __E__ 。
供選擇的答案
| A: | ① 如磁帶、磁盤、光盤 | ② 如雙絞線、同軸電纜、光纖 | ||
| ③ 如文字、聲音、圖像 | ④ 如鼠標、繪圖儀、語音合成器 | |||
| B： | ① 輸入／輸出設備 | ② 存貯信息的實體 | ③ 傳輸信息的介質 | ④ 表達信息的形式 |
| C： | ① 分時處理 | ② 批處理 | ③ 綜合與集成處理 | ④ 分布式處理 |
| D： | ① 壓縮技術 | ② 可靠性技術 | ③ 流水線技術 | ④ 加密技術 |
| E： | ① SRAM | ② CD-ROM | ③ 磁帶 | ④ 高密度軟盤 |
轉帖于：軟件水平考試_考試吧
- 推薦給朋友
- 收藏此頁
·2008年下半年軟考電子商務技術員試題(下午) (2008-12-21 22:43:25)
·2008年下半年軟考信息系統項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機軟考網絡工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機軟考程序員試題(上午) (2008-12-21 22:11:38)
·2008年下半年軟考信息系統項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機軟考網絡工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機軟考程序員試題(上午) (2008-12-21 22:11:38)
網友評論
，我們將會及時處理。如轉載本
