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

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

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

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

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

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

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目