自考專業(計算機應用)試題考試時間：90分鐘；命題人：教研組考生注意：1、本卷分第I卷（選擇題）和第Ⅱ卷（非選擇題）兩部分，滿分100分，考試時間90分鐘2、答卷前，考生務必用0.5毫米黑色簽字筆將自己的姓名、班級填寫在試卷規定位置上3、答案必須寫在試卷各個題目指定區域內相應的位置，如需改動，先劃掉原來的答案，然后再寫上新的答案；不準使用涂改液、膠帶紙、修正帶，不按以上要求作答的答案無效。第I卷（選擇題55分）一、單選題（10小題，每小題5分，共計50分）1、（單選題）下列作業調度算法中既考慮作業進入輸入井的先后，又考慮作業計算時間的是（）

A.先來先服務算法

B.計算時間短的作業優先算法

C.響應比高者優先算法

D.均衡調度算法

正確答案：C

2、（單選題）在標志寄存器中當算術運算結果的最高位發生進位或借位時，下列描述中正確的是（）

A.進位標志位為1

B.奇偶標志位為l

C.輔助進位位為1

D.零標志位為1

正確答案：A

3、（單選題）企業建立完善的事故處理及事后處理的策略和制度是為了()。

A.有效的跟蹤事故源，收集證據，恢復系統，找出故障

B.有效的跟蹤事故源，收集證據，恢復系統，保護數據

C.有效的跟蹤事故源，收集證據，恢復系統，保護數據，找出故障

D.有效的跟蹤事故源，收集證據，找出故障，保護數據

正確答案：B

4、（單選題）UML中常用的十種圖分為五類，以下屬于交互圖的是（）

A.部署圖

B.對象圖

C.合作圖

D.活動圖

正確答案：C

5、（單選題）下列關于系列機軟件兼容描述正確的是（）

A.系列機軟件必須保證向后兼容，力爭向前兼容

B.系列機軟件必須保證向下兼容，力爭向前兼容

C.系列機軟件必須保證向前兼容，力爭向上兼容

D.系列機軟件必須保證向下兼容，力爭向后兼容

正確答案：A

6、（單選題）非屏蔽雙絞線的英文縮寫是()。

A.UTP

B.STP

C.VTP

D.RTP

正確答案：A

7、（單選題）下列不屬于粗纜以太網要使用的有()。

A.N系列連接器插頭

B.N系列桶型連接器

C.N系列終端匹配器

D.RJ-11接口

正確答案：D

8、（單選題）操作系統中的設備管理功能不包括（）

A.免除用戶啟動外圍設備工作時的許多繁瑣事務

B.免除用戶管理磁盤空間的繁瑣事務

C.實現對外圍設備的共享

D.實現外圍設備和其他計算機部件之間的并行操作

正確答案：B

9、（單選題）計算機實現的設計著眼于的技術是（）

A.器件技術和編譯技術

B.器件技術和微組裝技術

C.微組裝技術和模擬技術

D.器件技術和模擬技術

正確答案：B

10、（單選題）具有“買方可能會因競爭過于激烈而不愿參加”劣勢的電子采購系統是（）

A.中介系統

B.行業平臺

C.采購方系統

D.銷售方系統

正確答案：D

二、多選題（1小題，每小題5分，共計5分）1、（多選題）進程的狀態從等待態轉為就緒態，可能的原因有（）

A.進程請求的外圍設備工作結束

B.進程等待的資源得到滿足

C.進程等待的故障被排除

D.進程被重新分配了處理器時間

E.有更高優先級的進程需要運行

正確答案：ABC

第Ⅱ卷（非選擇題45分）三、填空題（5小題，每小題4分，共計20分）1、（填空題）一個字節由____位二進制數構成，一個字節簡記為____，一個字節可以表示____個信息。

正確答案：8、1B、256

2、（填空題）磁盤的平均存取時間由_____、_____和_____三部分構成。

正確答案：尋道時間、旋轉等待時間、數據傳輸時間

3、（填空題）任何(n,m)圖G=(V,E),邊數與頂點度數的關系是________。

正確答案：

4、（填空題）主存空間數據相關是相鄰兩條指令之間出現對主存_______要求_______的關聯。

正確答案：同一單元、先寫而后讀

5、（填空題）______常常在項目中充當以下角色：決策人、商務發起人、業務專家、支持人員。

正確答案：客戶

四、判斷題（1小題，每小題5分，共計5分）1、（判斷題）任何循環群必定是阿貝爾群，反之亦真。

正確答案：

錯誤

五、計算題（1小題，每小題10分，共計10分）1、（計算題）無向圖G有9個結點，每個結點的度數不是5就是6，求證：G中至少有5個6度結點或6個5度結點。

正確答案：

六、解答題（1小題，每小題10分，共計10分）1、（問答題）給出N=8的蝶式變換，如圖題圖所示。⑴寫出互連函數關系。⑵如果采用omega網絡，需幾次通過才能完成此變換?

正確答案：解：⑴互聯函數關系：f(P2P1P0)=P0P1P2

⑵如果處理單元設有屏蔽位控制硬件，可讓PE0、PE2、PE5和PE