自考專業(yè)(計算機應(yīng)用)考前沖刺練習考試時間：90分鐘；命題人：教研組考生注意：1、本卷分第I卷（選擇題）和第Ⅱ卷（非選擇題）兩部分，滿分100分，考試時間90分鐘2、答卷前，考生務(wù)必用0.5毫米黑色簽字筆將自己的姓名、班級填寫在試卷規(guī)定位置上3、答案必須寫在試卷各個題目指定區(qū)域內(nèi)相應(yīng)的位置，如需改動，先劃掉原來的答案，然后再寫上新的答案；不準使用涂改液、膠帶紙、修正帶，不按以上要求作答的答案無效。第I卷（選擇題55分）一、單選題（10小題，每小題5分，共計50分）1、（單選題）某DRAM的存儲容量為256Kx2位，地址分行/列輸入，則芯片的外部地址引腳應(yīng)為

A.2根

B.8根

C.9根

D.18根

正確答案：C

2、（單選題）有實力的零售商以銷售為導(dǎo)向，根據(jù)下游客戶的需求向上游供應(yīng)商提出采購清單，這類采購是（）

A.定制采購模式

B.進貨型采購模式

C.單獨業(yè)務(wù)型采購模式

D.戰(zhàn)略支援采購模式

正確答案：A

3、（單選題）關(guān)于類和對象不正確的說法是（）

A.類是一種類型，它封裝了數(shù)據(jù)和操作

B.對象是類的實例

C.一個類的對象只有一個

D.一個對象必屬于某個類

正確答案：C

4、（單選題）下面敘述中不正確的是（）。

A.操作系統(tǒng)屬于系統(tǒng)軟件

B.操作系統(tǒng)只管理內(nèi)存

C.UNIX是一種操作系統(tǒng)

D.DOS屬于操作系統(tǒng)的一種

正確答案：B

5、（單選題）以下關(guān)于處理器工作狀態(tài)的描述，正確的是（）

A.操作系統(tǒng)管理程序運行的狀態(tài)稱為目態(tài)

B.當處理器處于管態(tài)時，可以執(zhí)行全部指令

C.系統(tǒng)啟動時，處理器的初始狀態(tài)為目態(tài)

D.當用戶程序占用處理器時，應(yīng)讓處理器在管態(tài)下工作

正確答案：B

6、（單選題）當標記的TYPE屬性的值為()時，代表一個單選按鈕。

A.TEXT

B.PASSWORD

C.RADIO

D.CHECKBOX

正確答案：C

7、（單選題）通過一種技術(shù)，可使網(wǎng)民發(fā)布評論時在原文下面顯示一段包含標題、來源、摘要的引用通告，而完整的評論內(nèi)容留在自己博客中。這種技術(shù)為（）

A.Ajax

B.Trackback

C.Tag

D.RSS

正確答案：B

8、（單選題）按指令流和數(shù)據(jù)流的多倍性，多處理機屬于的系統(tǒng)是（）

A.SISD

B.SIMD

C.MISD

D.MIMD

正確答案：D

9、（單選題）多道程序設(shè)計系統(tǒng)是指（）

A.把多個計算問題同時裝入主存儲器并執(zhí)行

B.一個處理器上同時運行多個程序

C.每個用戶同時編輯多個程序

D.把一個計算問題分成多個程序

正確答案：A

10、（單選題）要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應(yīng)采用（）

A.靜態(tài)重定位

B.動態(tài)重定位

C.動態(tài)分配

D.靜態(tài)分配

正確答案：B

二、多選題（1小題，每小題5分，共計5分）1、（多選題）必須用動態(tài)重定位方式進行地址轉(zhuǎn)換的存儲管理方式有（）

A.頁式存儲管理

B.頁式虛擬存儲管理

C.單用戶連續(xù)存儲管理

D.固定分區(qū)存儲管理

E.可變分區(qū)存儲管理

正確答案：ABE

第Ⅱ卷（非選擇題45分）三、填空題（5小題，每小題4分，共計20分）1、（填空題）設(shè)T為根樹，若________，則稱T為m元樹;若________則稱T為完全m叉樹。

正確答案：每個結(jié)點的出度都小于等于m;除葉子外，每個結(jié)點的出度都等于m。

2、（填空題）10111B用十六進制數(shù)表示為____，八進制數(shù)表示為____。

正確答案：H、O

3、（填空題）抽象類中至少要有一個_____函數(shù)。

正確答案：純虛

4、（填空題）在一個軟件結(jié)構(gòu)中，同一個層次上模塊總數(shù)的最大值是該結(jié)構(gòu)的____________。

正確答案：寬度

5、（填空題）條件轉(zhuǎn)移、無條件轉(zhuǎn)移、轉(zhuǎn)子程序、返主程序、中斷返回指令都屬于A.______類指令，這類指令在指令格式中所表示的地址不是B.______的地址，而是C.______的地址。

正確答案：A、程序控制類

B、操作數(shù)

C、下一條指令

四、判斷題（1小題，每小題5分，共計5分）1、（判斷題）根樹中最長路徑的端點都是葉子。

正確答案：

錯誤

五、計算題（1小題，每小題10分，共計10分）1、（計算題）在通訊中，八進制數(shù)字出現(xiàn)的頻率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求傳輸它們最佳前綴碼(寫出求解過程)。

正確答案：解：用100乘各頻率并由小到大排列得權(quán)數(shù)

(1)用Huffman算法求最優(yōu)二叉樹：

(2)前綴碼

用00000傳送5;00001傳送6;0001傳送7;100傳送3;101傳送4;001傳送2;11傳送1;01傳送0(頻率越高傳送的前綴碼越短)。

六、解答題（1小題，每小題10分，共計10分）1、（問答題）試說明在計算機系統(tǒng)的層次化結(jié)構(gòu)中，最終用戶、應(yīng)用程序