2007年11月程序員模擬試題（5）上午試卷

●設(shè)鏈隊的隊首指針為F，隊尾指針為R，則判斷"隊為空"的條件是  (40)  。
(40) A．F=R=NULL
    B．F=R
    C．R-F=1
    D．F！=NULL且R=NULL
●以下序列中不符合堆定義的是  (41)  。
(41) A．(102，87，100，79，82，62，84，42，22，12，68)
    B．(102，100，87，84，82，79，68，62，42，22，12)
    C．(12，22，42，62，68，79，82，84，87，100，102)
    D．(102，87，42，79，82，62，68，100，84，12，22)
●下述排序算法中，穩(wěn)定的是  (42)  。
(42) A．直接選擇排序
    B．直接插入排序
    C．快速排序
    D．堆排序
●在一個單鏈表中，若q結(jié)點是p結(jié)點的前驅(qū)結(jié)點，若在q與p之間插入結(jié)點s，則執(zhí)行  (43)  。
(43) A．s->link=p->link；p->link=s；
    B．p->link=s；s->link=q；
    C．p->link=S->link；s->link=p；
    D．q->link=s；s->link=p；
●將一個三對角矩陣A［l..100，1..100］中的元素按行存儲在一維數(shù)組B［l..298］中，矩陣A中的元素A［66，65］在數(shù)組B中的下標(biāo)為  (44)  。
(44) A．195
    B．196
    C．197
    D．65
●掃描儀是一種常見的圖像輸入設(shè)備，種類很多，在為PC機(jī)配置掃描儀時，必須根據(jù)使用要求進(jìn)行選擇。下面是有關(guān)如何選擇掃描儀的敘述：
 Ⅰ．一般家庭使用時，應(yīng)選擇普通的平板式掃描儀
 Ⅱ．掃描儀與計算機(jī)的接口有3種，家庭用掃描儀大多采用SCSI接口
 Ⅲ．滾筒式掃描儀體積大，掃描時間長，適合于掃描大幅面的圖紙和較大體積的物件
 Ⅳ．膠片掃描儀的分辨率高，大多應(yīng)用于廣告設(shè)計等專業(yè)領(lǐng)域
 上面的敘述中，哪兩個是正確的?  (45)  。
(45) A．Ⅰ和Ⅱ
    B．Ⅱ和Ⅲ
    C．Ⅲ和Ⅳ
    D．Ⅰ和Ⅳ
●在下列有關(guān)聲卡的敘述中，錯誤的是  (46)  。
(46) A．聲卡的主要功能是控制波形聲音和MIDI聲音的輸入和輸出
    B．波形聲音的質(zhì)量與量化位數(shù)、采樣頻率有關(guān)
    C．聲卡中數(shù)字信號處理器在完成數(shù)字聲音的編碼、解碼及編輯操作中起著重要的作用
    D．聲卡所要求的數(shù)據(jù)傳輸率不高，用ISA總線進(jìn)行傳輸即可
●視頻卡的種類較多，在下列有關(guān)各種視頻卡的功能說明中，錯誤的是  (47)  。
(47) A．視頻采集卡的基本功能是將模擬視頻信號取樣、量化并轉(zhuǎn)換為數(shù)字圖像輸入到主機(jī)
    B．實時視頻壓縮／解壓縮卡除了能進(jìn)行視頻采集以外，還有專門的處理芯片對采集的視頻數(shù)據(jù)進(jìn)行實時壓縮／解壓縮處理
    C．電視接收卡中有電視信號的接收、調(diào)諧電路，故能在PC顯示器上收看電視節(jié)目
    D．目前PC一般都配有視頻采集卡
●下面有關(guān)計算機(jī)病毒的敘述中，正確的是  (48)  。
(48) A．PC上的防病毒軟件經(jīng)常更新，PC就不可能被病毒所感染
    B．PC只要安裝了某種優(yōu)秀的病毒防火墻軟件，就不可能被病毒所感染
    C．只要用戶不收發(fā)電子郵件，PC機(jī)就不會被病毒通過網(wǎng)絡(luò)感染
    D．病毒會感染一些可執(zhí)行程序，但不會感染、破壞文本文件
●DES算法屬于加密技術(shù)中的  (49)  。
(49) A．對稱加密
    B．不對稱加密
    C．不可逆加密
    D．以上都是
●在計算機(jī)中，防火墻是設(shè)置在可信任網(wǎng)絡(luò)和不可信任的外界之間的一道屏障，其目的是  (50)  。
(50) A．保護(hù)一個網(wǎng)絡(luò)僅僅不受病毒的攻擊
    B．保護(hù)一個網(wǎng)絡(luò)不受另一個網(wǎng)絡(luò)的攻擊
    C．使一個網(wǎng)絡(luò)與另一個網(wǎng)絡(luò)不發(fā)生任何聯(lián)系
    D．以上都不對
●全加器是由兩個加數(shù)Xi和Yi以及低位來的進(jìn)位Ci-1作為輸入，產(chǎn)生本位和Si以及向高位的進(jìn)位Ci的邏輯電路。  (51)  和  (52)  分別是Si和Ci的正確邏輯表達(dá)式。全加器亦可通過半加器來實現(xiàn)，此時Si=  (53)  。若某計算機(jī)采用8位帶符號補(bǔ)碼表示整數(shù)，則可由8個全加器(i=1，2，……8，i=8為最高位，即符號位)串接構(gòu)成8位加法器，C0=0。該加法器有一個狀態(tài)寄存器，記錄運(yùn)算結(jié)果的狀態(tài)。其中，N和V分別表示符號位與溢出標(biāo)志位，則其邏輯表達(dá)式分別為  (54)  和  (55)  。

2007計算機(jī)軟件水平考試考前沖刺專題

2007計算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請訪問：考試吧軟件水平考試欄目