自考專業(yè)(計(jì)算機(jī)應(yīng)用)檢測卷考試時(shí)間：90分鐘；命題人：教研組考生注意：1、本卷分第I卷（選擇題）和第Ⅱ卷（非選擇題）兩部分，滿分100分，考試時(shí)間90分鐘2、答卷前，考生務(wù)必用0.5毫米黑色簽字筆將自己的姓名、班級填寫在試卷規(guī)定位置上3、答案必須寫在試卷各個(gè)題目指定區(qū)域內(nèi)相應(yīng)的位置，如需改動(dòng)，先劃掉原來的答案，然后再寫上新的答案；不準(zhǔn)使用涂改液、膠帶紙、修正帶，不按以上要求作答的答案無效。第I卷（選擇題55分）一、單選題（10小題，每小題5分，共計(jì)50分）1、（單選題）CMMl能力等級中的4級是（）

A.已執(zhí)行級

B.已管理級

C.已定量管理級

D.已定義級

正確答案：C

2、（單選題）馮·諾依曼基本思想主要是指（）。

A.二進(jìn)制數(shù)和存儲(chǔ)程序

B.二進(jìn)制數(shù)和存儲(chǔ)器

C.CPU和存儲(chǔ)器

D.存儲(chǔ)器和輸入輸出設(shè)備

正確答案：A

3、（單選題）假定在一個(gè)實(shí)時(shí)應(yīng)用系統(tǒng)中，有3個(gè)不同優(yōu)先級，每個(gè)優(yōu)先級上有2個(gè)實(shí)時(shí)進(jìn)程，當(dāng)用戶有高實(shí)時(shí)要求時(shí)應(yīng)采用的進(jìn)程調(diào)度算法是（）

A.分級調(diào)度算法

B.搶占式最高優(yōu)先級調(diào)度算法

C.時(shí)間片輪轉(zhuǎn)調(diào)度算法

D.非搶占式最高優(yōu)先級調(diào)度算法

正確答案：B

4、（單選題）模塊本身以及所有直接或間接從屬于它的模塊的集合，稱為該模塊的（）

A.作用域

B.控制域

C.定義域

D.限制域

正確答案：B

5、（單選題）構(gòu)造函數(shù)不具備的特征是()

A.構(gòu)造函數(shù)的函數(shù)名與類名相同

B.構(gòu)造函數(shù)可以重載

C.構(gòu)造函數(shù)可以設(shè)置默認(rèn)參數(shù)

D.構(gòu)造函數(shù)必須指定類型說明

正確答案：D

6、（單選題）以下有關(guān)CPU的說法不正確的是（）。

A.CPU也稱作運(yùn)算控制單元

B.CPU也稱作微處理器

C.CPU是微型機(jī)的核心部件

D.CPU也稱作運(yùn)算處理單元

正確答案：D

7、（單選題）在私有繼承的情況下，基類成員在派生類中的訪問權(quán)限()

A.受限制

B.保持不變

C.受保護(hù)

D.不受保護(hù)

正確答案：A

8、（單選題）編號為0~15的l6個(gè)處理器，互連函數(shù)采用Shuffle(Shuffle)單級互連網(wǎng)絡(luò)互連，則與9號處理器連接的處理器號為()。

A.5

B.6

C.7

D.8

正確答案：B

9、（單選題）有m個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（）

A.1至1-m

B.1至m-1

C.1至-m

D.1至m

正確答案：A

10、（單選題）關(guān)于this指針使用說法正確的是()

A.保證每個(gè)對象擁有自己的數(shù)據(jù)成員，但共享處理這些數(shù)據(jù)的代碼

B.保證基類私有成員在子類中可以被訪問。

C.保證基類保護(hù)成員在子類中可以被訪問。

D.保證基類公有成員在子類中可以被訪問。

正確答案：A

二、多選題（1小題，每小題5分，共計(jì)5分）1、（多選題）進(jìn)程的狀態(tài)從等待態(tài)轉(zhuǎn)為就緒態(tài)，可能的原因有（）

A.進(jìn)程請求的外圍設(shè)備工作結(jié)束

B.進(jìn)程等待的資源得到滿足

C.進(jìn)程等待的故障被排除

D.進(jìn)程被重新分配了處理器時(shí)間

E.有更高優(yōu)先級的進(jìn)程需要運(yùn)行

正確答案：ABC

第Ⅱ卷（非選擇題45分）三、填空題（5小題，每小題4分，共計(jì)20分）1、（填空題）編譯時(shí)的多態(tài)性通過___函數(shù)實(shí)現(xiàn)。

正確答案：重載

2、（填空題）設(shè)T為根樹，若________，則稱T為m元樹;若________則稱T為完全m叉樹。

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

3、（填空題）設(shè)X{1,2,3,4},R{1,2,2,4，3,3}，則r(R)=________;s(R)=________;t(R)=________。

正確答案：

4、（填空題）適當(dāng)選擇好Cache的容量、塊的大小、組相聯(lián)的_______和組內(nèi)的_______，可以保證有較高的命中率。

正確答案：組數(shù)、塊數(shù)

5、（填空題）設(shè)Q(x):x為偶數(shù)，P(x):x為素?cái)?shù)，則下列命題：(1)存在唯一偶素?cái)?shù);(2)至多有一個(gè)偶素?cái)?shù);分別形式化：(1)________________________________(2)________________________________。

正確答案：

四、判斷題（1小題，每小題5分，共計(jì)5分）1、（判斷題）在實(shí)際應(yīng)用的放大電路中很少引人負(fù)反饋。

正確答案：

錯(cuò)誤

五、計(jì)算題（1小題，每小題10分，共計(jì)10分）1、（計(jì)算題）無向圖G有9個(gè)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)的度數(shù)不是5就是6，求證：G中至少有5個(gè)6度結(jié)點(diǎn)或6個(gè)5度結(jié)點(diǎn)。

正確答案：

六、解答題（1小題，每小題10分，共計(jì)10分）1、（問答題）若圖G中恰有兩個(gè)奇數(shù)頂點(diǎn)，則這兩個(gè)頂點(diǎn)是連通的。

正確答案：證：設(shè)G