查看全部128種考試
軟件水平考試
 考試動(dòng)態(tài) 報(bào)考指南 歷年真題 模擬試題 復(fù)習(xí)資料 心得技巧 專業(yè)英語 技術(shù)文章 軟考論壇 考試用書
 程序員 軟件設(shè)計(jì)師 網(wǎng)絡(luò)管理員 網(wǎng)絡(luò)工程師 系統(tǒng)分析師 數(shù)據(jù)庫系統(tǒng)工程師
1
2
3
4
5
6
7
8
9
10
ak47  
【字體: 1993年高級(jí)程序員上午試題及答案
1993年高級(jí)程序員上午試題及答案
spks.exam8.com 來源:考試吧(Exam8.com) 更新:2005-4-12 0:19:00 軟件水平考試 考試論壇

 

試題6

從供選擇的答案中,選出應(yīng)填入下面關(guān)于數(shù)據(jù)結(jié)構(gòu)敘述中 __n__內(nèi)的正確答案,把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。

下圖是帶權(quán)的有向圖G的鄰接表表示法。以結(jié)點(diǎn)V1出發(fā)深度遍歷圖G所得的結(jié)點(diǎn)序列為 __A__ ;廣度遍歷圖G所得的結(jié)點(diǎn)序列是 __B__ ;G的一個(gè)拓?fù)湫蛄惺莀_C__ ;從結(jié)點(diǎn)V1到結(jié)點(diǎn)V8的最短路徑是 __D__ ;從結(jié)點(diǎn)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)的正確答案,把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。

假設(shè)機(jī)器中存有代碼
   0 1 0 0 0 1 1

 8 7

1

若將該碼視為海明碼,其校驗(yàn)方程為  b1b3b5b7 = 0,b2b3b6b7 = 0,b4b5b6b7 = 0 ,經(jīng)校驗(yàn)其出錯(cuò)位為第 __A__ 位。

若把該碼的第7~第4位視為信息位,它的(7,4)循環(huán)碼的生成多項(xiàng)式為 g(x)=1+x+x3,則信息位后隨冗余位構(gòu)成的循環(huán)碼為 __B__ 。

將該碼第 8 位添加偶校驗(yàn)后,若視為十六進(jìn)制數(shù)為 __C__ 若視為余 3 碼,對(duì)應(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)的正確答案,把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。

多媒體技術(shù)是當(dāng)前計(jì)算機(jī)發(fā)展的一個(gè)熱門方向。這里,多媒體的含義主要是指 __A__ 等多種 __B__ 。它強(qiáng)調(diào)多媒體信息的 __C__ 。 __D__ 是多媒體發(fā)展中要解決的關(guān)鍵技術(shù)之一。在 SRAM,CD-ROM、磁帶和高密度軟盤四種存貯器中,當(dāng)前最適合用來存貯多媒體信息的是 __E__ 。

供選擇的答案

A: ① 如磁帶、磁盤、光盤 ② 如雙絞線、同軸電纜、光纖
③ 如文字、聲音、圖像 ④ 如鼠標(biāo)、繪圖儀、語音合成器
B: ① 輸入/輸出設(shè)備  ② 存貯信息的實(shí)體 ③ 傳輸信息的介質(zhì) ④ 表達(dá)信息的形式
C: ① 分時(shí)處理 ② 批處理 ③ 綜合與集成處理 ④ 分布式處理
D: ① 壓縮技術(shù) ② 可靠性技術(shù) ③ 流水線技術(shù) ④ 加密技術(shù)
E: ① SRAM ② CD-ROM ③ 磁帶 ④ 高密度軟盤

 

上一頁  [1] [2] [3] 下一頁

轉(zhuǎn)帖于:軟件水平考試_考試吧
文章搜索  
看了本文的網(wǎng)友還看了:
網(wǎng)友評(píng)論
昵 稱: *  評(píng) 分: 1分 2分 3分 4分 5分
標(biāo)題:   匿名發(fā)表    (共有條評(píng)論)查看全部評(píng)論>>
版權(quán)聲明 -------------------------------------------------------------------------------------
  如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請(qǐng)注明出處。
關(guān)于本站  網(wǎng)站聲明  廣告服務(wù)  聯(lián)系方式  付款方式  站內(nèi)導(dǎo)航  客服中心  友情鏈接  考試論壇  網(wǎng)站地圖
Copyright © 2004-2008 考試吧軟件水平考試網(wǎng) All Rights Reserved    
中國科學(xué)院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699
百度大聯(lián)盟黃金認(rèn)證  十佳網(wǎng)絡(luò)教育機(jī)構(gòu)  經(jīng)營許可證號(hào):京ICP060677