秋江蘇計算機(jī)三偏軟考試試題

1、2009秋江蘇計算機(jī)三級偏軟考試試題2009秋江蘇計算機(jī)三級偏軟考試試題2009秋季三級偏軟考試試卷(本試卷考試時間為150分鐘)1.本試卷題型分兩類:選擇題和填空題。2.選擇題使用答題卡答題。每一個選擇題有A、B、C、D四個可供選擇的答案請將其中一個正確答案按題序涂寫在答題卡的相應(yīng)題號中。3.填空題使用答題紙答題。請將答案填入答題紙上的相應(yīng)題號中不得轉(zhuǎn)行。4.請檢查答題卡和答題紙上的學(xué)校和準(zhǔn)考證號等是否已分別按規(guī)定填好。一、選擇題(共

2、有70個空格每格1分共70分請務(wù)必使用答題卡涂寫)I.計算機(jī)基礎(chǔ)知識(14分)一、選擇題(共有70個空格每格1分共70分請務(wù)必使用答題卡涂寫)I.計算機(jī)基礎(chǔ)知識(14分)1.2009年6月峰值計算能力超過200萬億次的超級計算機(jī)在上海啟用。該機(jī)由42個節(jié)點(diǎn)機(jī)柜、10個互聯(lián)網(wǎng)絡(luò)機(jī)柜和15個存儲機(jī)柜組成。該機(jī)原為曙光5000A型經(jīng)全國公開征名后最終被命名為____1______A.魔方B.眾志C.神威D.銀河2.某款電腦產(chǎn)品廣告中含如下描述

3、:雙核T58704G500G512M獨(dú)顯RAMBo14.1其中4G是指___2___。A.主頻4GHzB.前端總線(FsB)頻率4GHzC.Cache4GBD.內(nèi)存4GBDDR233.下列無符號數(shù)中數(shù)值最小的是________。A.99HB.(99)BCDC.230QD.(1210)44.設(shè)有16位字長表示的浮點(diǎn)數(shù)從高位到低位依次為階符1位、階碼4位(原碼)、數(shù)(尾)符1位、尾數(shù)10位(補(bǔ)碼)則1001010100111101B是___

4、_____。A.大于1的正數(shù)B.小于1的正數(shù)C.大于1的負(fù)數(shù)D.小于1的負(fù)數(shù)5.關(guān)于II碼下列說法中正確的是_______。A.只有可顯示字符才具有相應(yīng)的II碼B.II碼可以區(qū)分128種字符其中包括若干不可顯示字符C.兩個II碼可以表示一個GB231280標(biāo)準(zhǔn)的漢字D.兩個數(shù)字的II碼直接進(jìn)行算術(shù)運(yùn)算結(jié)果仍然是數(shù)字的II碼6.若顯示器的分辨率為1024x768則保存一屏256色的圖像不進(jìn)行數(shù)據(jù)壓縮時所需的字節(jié)數(shù)為_________。A.

5、96MBB.96kBC.6.144MBD.768kB7.能夠?qū)崿F(xiàn)僅對8位寄存器中的低4位取反的邏輯操作是_________。A.B.XC.NOTD.‘8.下列屬于PC機(jī)系統(tǒng)軟件且必須安裝的是上。A.辦公自動化軟件B.顯示器的驅(qū)動程序C.QQ聊天工具D.宏匯編程序19.下列有關(guān)數(shù)字圖像的壓縮編碼和圖像文件格式的敘述中錯誤的是12。A.圖像壓縮的可行性在于圖像中的數(shù)據(jù)相關(guān)性很強(qiáng)且人眼的視覺有一定的局限性B.壓縮編碼方法的優(yōu)劣主要是看壓縮倍數(shù)

6、、重建圖像的質(zhì)量和壓縮算法的復(fù)雜度等C.JPEG圖像的壓縮倍數(shù)是可以選擇的且大多為無損壓縮D.Gif格式的圖片能夠支持透明背景且具有在屏幕上漸進(jìn)顯示的功能20.抽象地反映數(shù)據(jù)元素之間在結(jié)構(gòu)上的約束關(guān)系并不考慮其在計算機(jī)中的存儲方式稱為數(shù)據(jù)的______。A.邏輯結(jié)構(gòu)B.層次結(jié)構(gòu)C.物理結(jié)構(gòu)D.存儲結(jié)構(gòu)21.下列關(guān)于線性表元素的敘述中正確的是______21。A.同一表中的元素必須相同類型不同表中的元素必須相同類型B.同一表中的元素可以不

7、同類型不同表中的元素必須相同類型C.同一表中的元素必須相同類型不同表中的元素可以不同類型D.同一表中的元素必須不同類型不同表中的元素可以不同類型22.設(shè)有環(huán)形隊列cq其隊列元素空間表不為cq.e[0]cq.e[max]cq.front指向隊頭元素的前一個位置cq.rear指向隊尾元素位置則隊列滿的判斷條件是____22__其中m=max1“==“為關(guān)系運(yùn)算符，%(即Mod)為取余運(yùn)算符A.eq.front==cq.rearB.cq.re

8、ar1==mC.(cq.front1)%m==cq.rearD.(cq.rear1)%m==cq.front23.將下列三角矩陣|a110...0||a21a22...0|Anm=|............||an1an2...ann|的非零元素按行優(yōu)先順序依次存儲在一維數(shù)組B[1..m]中其中m=n(n1)2則非零元素aij(1=j=i=n)在B數(shù)組中的元素下標(biāo)是__23___A.i(i1)2jB.i(i1)2(j1)C.i(i1)2

9、jD.i(i1)2(j1)24.結(jié)點(diǎn)數(shù)為n的滿二叉數(shù)其層次為___24___(二叉樹層數(shù)從1開始)A.lognB.logn1C.log(n1)D.log(n1)25.某完全二叉樹采用順序存儲結(jié)構(gòu)結(jié)點(diǎn)數(shù)據(jù)的存放順序依次為:A、B、C、D、E、F、G、H該完全二叉樹的后序遍歷序列為___25___。A.HDEBFGCAB.HEDBGFCAC.HDBEAFCGD.HDEFGBCA26.具有n個頂點(diǎn)的圖G頂點(diǎn)間的連線(邊或弧)數(shù)為n(n1)則圖