江蘇省計算機(jī)三級偏軟試卷(1)

《江蘇省計算機(jī)三級偏軟試卷(1)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、三級偏軟考試試卷2(本試卷考試時間為150分鐘)說明：1．本試卷題型分兩類：選擇題和填空題。2．選擇題使用答題卡答題。每一選擇題有A、B、C、D四個可供選擇的答案，請將其中一個正確答案按題序涂寫在答題卡的相應(yīng)題號中。3．填空題使用答題紙答題。請將答案填入答題紙上的相應(yīng)題號中，不得轉(zhuǎn)行。4．請檢查答題卡和答題紙上的學(xué)校和準(zhǔn)考證號等是否已分別按規(guī)定填好。一、選擇題(共有70個空格，每格1分，共70分，請務(wù)必使用答題卡答題)1I．計算機(jī)基礎(chǔ)知識3．以下關(guān)于原碼、反碼、補碼的概念中，正確的是（）。a．最高位都是表示

2、符號位，且0表示正數(shù)，1表示負(fù)數(shù)b．對正數(shù)而言，[X]原=[X]反=[xJ補c．若二進(jìn)制位數(shù)相同，則原碼、反碼、補碼表示的數(shù)值范圍相同d．它們對零的表示是一樣的．A?a、bB?b、c．C．c、aD．d、a4．已知某浮點數(shù)的階碼為5位(含階符l位，補碼表示)，尾數(shù)為1l位(含數(shù)符1位，補碼表示)，則規(guī)格化后所能表示的最大正數(shù)是（）。’A．(1-2^-11)2^15B．(1-2^-10)2^15C．(1-2^-10)2^16D．(1—2^-11)2^165．設(shè)一個數(shù)的BCD碼為1000001000001000，

3、則每_位數(shù)字對應(yīng)的ASCII碼(采用十六進(jìn)制)應(yīng)表示為（）。A．38323038HB．3333323838H．C．8208D．332886．表達(dá)式(A?B)⊕(A+B)的結(jié)果是（）。A．恒為0B．恒為1C．當(dāng)A、B取值相同時為1D．當(dāng)A、B取值相同時為07．在32位微型機(jī)中，能擴(kuò)大邏輯地址空間的技術(shù)是（）。A．高速緩存(Cache)B．指令流水線c．虛擬存儲器D．RISC8．在Pentium機(jī)中，有ISA和PCI兩種總線，與高速圖像采集卡相連的總線是（）。A.ISAB．PCIc．ISA或PCID．經(jīng)PCI再

4、連ISA9．某微處理器的主頻為20MHz，由2個時鐘周期組成一個機(jī)器周期，設(shè)平均3個機(jī)器周期可完成一條指令，其時鐘周期和平均運算速度分別為（）。A．50ns、3.33MIPSB．50ns、6.66MIPSC．20ns、13.33MIPSD.20ns、26.66MIPS10．下列操作系統(tǒng)中，遵循通用公共許可證GUN(放棄自主知識產(chǎn)權(quán))的是（）。’A．WindowsNTB．Windows2000C．LinuxD?UNIX．II．軟件基礎(chǔ)和應(yīng)用(51分)11．計算機(jī)軟件發(fā)展過程中，面向?qū)ο蠓椒ǖ男纬墒且?0世紀(jì)6

5、0年代中后期()語言為標(biāo)志，面向?qū)ο蠓椒ǖ幕疽c首次在該語言中得到了表達(dá)。A．ALGOLB．PL/1C．SimulaD?Smalltalk12．設(shè)n為算法描述中表示問題規(guī)模的量，則下面的時間復(fù)雜度中，()表示的數(shù)量級為最小。A．O(log2n)。B．O(n)C．O(n/2)D?O(n^(3/2))13．下列有關(guān)計算機(jī)系統(tǒng)的敘述中，()是正確的。A．搶占式多任務(wù)系統(tǒng)中各任務(wù)按時間片輪轉(zhuǎn)調(diào)度B．計算機(jī)網(wǎng)絡(luò)以共享資源和信息傳遞為主要目標(biāo)．C．多媒體系統(tǒng)中各種信息可用數(shù)字方式或模擬方式存儲D．分布式系統(tǒng)的各個處理

6、機(jī)之間不能直接傳遞信息14．編譯程序中，表達(dá)式的運算優(yōu)先次序是在（）階段確定的。．A．詞法分析B．語法分析C．產(chǎn)生中間代碼D．生成目標(biāo)程序．．15．多媒體計算機(jī)中有兩種表示聲音的方法：數(shù)字波形法和合成法。合成法中廣為采用的一種標(biāo)準(zhǔn)為MIDI。MIDI的數(shù)據(jù)量與數(shù)字波形法相比（）。A．在同一數(shù)量級B．少幾個數(shù)量級C．多幾個數(shù)量級D．有時候多，有時候少16．?dāng)?shù)據(jù)元素之間的邏輯關(guān)系由元素存儲單元的鄰接關(guān)系來表示的存儲方式稱（）。A．順序方式B．鏈接芳式C．索引方式D?散列方式．．．．17．設(shè)一個棧的輸入序列是a、

7、b、c、d，則所得到的輸出序列(輸入過程中允許出棧)不可能出現(xiàn)的是()A.abcdB.dcbaC.acdbD.dabc18．在鏈?zhǔn)酱鎯Ψ绞降木€性結(jié)構(gòu)中，元素之間的邏輯關(guān)系由()決定。A．鏈接指針B．相鄰位置C．指向結(jié)點的指針D?元素大小．．、19．藪組A[0．．8,0．．8]的起始元素存?zhèn)恢脼長OC，每個元素為2L個存儲單元，按行為主，序存儲。若元素A[i，j]的存儲位置為LOC+66L，則元素A[j，i]的存儲位置為（）?！疉．LoC+96LB．LOC+112LC．LOC+114LD?LOC+132L2

8、0．先序序列和后序序列正好相反的二叉樹一定是()的二叉樹。A.空或只有一個結(jié)點B．任何一個結(jié)點都無左孩子c．任何一個結(jié)點都無右孩子D．深度等于結(jié)點的個數(shù)(二叉樹的根的層數(shù)為1)21．有n(n≥1)個結(jié)點的深度為n的二叉樹的形態(tài)共有(21)種(二義樹的根的層數(shù)為1)。A．2^n-1B．2^n．C．2^n-1D．2^n+122．有向圖G的鄰接矩陣如下所示，則G的強連通分量數(shù)為(22)。A．0B．1C．2D．323．對