自考專業(yè)(計算機應用)測試卷考試時間：90分鐘；命題人：教研組考生注意：1、本卷分第I卷（選擇題）和第Ⅱ卷（非選擇題）兩部分，滿分100分，考試時間90分鐘2、答卷前，考生務必用0.5毫米黑色簽字筆將自己的姓名、班級填寫在試卷規(guī)定位置上3、答案必須寫在試卷各個題目指定區(qū)域內相應的位置，如需改動，先劃掉原來的答案，然后再寫上新的答案；不準使用涂改液、膠帶紙、修正帶，不按以上要求作答的答案無效。第I卷（選擇題55分）一、單選題（10小題，每小題5分，共計50分）1、（單選題）編號為0~15的l6個處理器，互連函數(shù)采用Shuffle(Shuffle)單級互連網(wǎng)絡互連，則與9號處理器連接的處理器號為()。

A.5

B.6

C.7

D.8

正確答案：B

2、（單選題）程序員編寫程序時使用的地址是()。

A.主存地址

B.邏輯地址

C.物理地址

D.有效地址

正確答案：B

3、（單選題）在工業(yè)過程控制中，將計算機處理后的結果作為控制量去控制伺服馬達等模擬量執(zhí)行機構，需要用到接口器件是

A.鎖存器

B.緩沖器

C.A／D轉換器

D.D／A轉換器

正確答案：D

4、（單選題）工作在OSI物理層的設備有()。

A.計算機

B.服務器

C.集線器

D.防火墻

正確答案：C

5、（單選題）—個16MB的主存儲器，按字節(jié)編址需要地址線（）

A.14條

B.24條

C.34條

D.44條

正確答案：B

6、（單選題）死鎖與安全狀態(tài)的關系是（）A.死鎖狀態(tài)有可能是安全狀態(tài)B.安全狀態(tài)有可能成為死鎖狀態(tài)C.不安全狀態(tài)就是死鎖狀態(tài)D.死鎖狀態(tài)一定是不安全狀態(tài)正確答案：D7、（單選題）類中能訪問靜態(tài)成員的函數(shù)是（）

A.虛函數(shù)

B.靜態(tài)成員函數(shù)

C.構造函數(shù)

D.析構函數(shù)

正確答案：B

8、（單選題）在單道程序計算機系統(tǒng)中有一道程序被啟動執(zhí)行后1小時得到結果，其中占用處理器的時間為l2分鐘，所以該處理器的工作效率為()

A.60％

B.50％

C.30％

D.20％

正確答案：D

9、（單選題）下列屬于物聯(lián)網(wǎng)中應用層關鍵技術的是（）

A.Internet

B.人工智能

C.傳感器技術

D.移動通信網(wǎng)絡

正確答案：B

10、（單選題）在常見的軟件開發(fā)模型中，能體現(xiàn)軟件創(chuàng)建所固有的迭代和無間隙特征的是（）

A.丸噴泉模型

B.螺旋模型

C.增量模型

D.瀑布模型

正確答案：A

二、多選題（1小題，每小題5分，共計5分）1、（多選題）以下屬于UML模型描述圖的有()

A.用例圖

B.類圖

C.序列圖

D.狀態(tài)圖

E.活動圖

正確答案：ABCDE

第Ⅱ卷（非選擇題45分）三、填空題（5小題，每小題4分，共計20分）1、（填空題）結構化分析方法給出了一種能表達系統(tǒng)功能模型的圖形化工具是____________。

正確答案：數(shù)據(jù)流圖(或DFDI圖)

2、（填空題）判斷一個放大電路中是否存在反饋，只要看該電路的輸出回路與輸入回路之間是否存在反饋網(wǎng)絡，即________。

正確答案：反饋通路

3、（填空題）已知一棵無向樹T有三個3頂點,一個2度頂點,其余的都是1度頂點,則T中有________個1度頂點。

正確答案：5

4、（填空題）在可變分區(qū)存儲管理方案中，解決碎片問題的一個有效辦法是采用緊縮技術，通過移動內存中的程序，把___合并成一個連續(xù)的大空閑區(qū)置于內存的一端，把___放在內存的另一端。

正確答案：所有空閑碎片、所有程序占用區(qū)

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

正確答案：純虛

四、判斷題（1小題，每小題5分，共計5分）1、（判斷題）若G是歐拉圖，則其邊數(shù)e合結點數(shù)v的奇偶性不能相反。

正確答案：

錯誤

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

正確答案：解：用100乘各頻率并由小到大排列得權數(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、（問答題）簡述因果圖方法生成測試用例的基本步驟。

正確答案：(1)通過對軟件規(guī)格說明書的分折，找出一個模塊的原因和結果，并給每個原因和結果賦予一個標識符;

(2)分析原因與結果之