一、選擇題

1． 設圖的鄰接矩陣A 如下所示，各頂點的度依次是( )

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

【解析】當圖用鄰接矩陣存儲時，各頂點的度是矩陣中此結點對應的橫行和縱列非零元素之和。

2． 若對如下無向圖進行遍歷，則下列選項中，不是廣度優(yōu)先遍歷序列的是( )

A.

B.

C.

D.

【答案】D

【解析】根據(jù)廣度優(yōu)先遍歷的定義，可知選項A 、B 、C 都為廣度優(yōu)先遍歷，而選項D 是深度優(yōu)先遍歷而不是廣度優(yōu)先遍歷，故答案為D 。

3． 下列選項中，能引起外部中斷的事件是( )。

A. 鍵盤輸入

B. 除數(shù)為0

C. 浮點運算下溢

D. 訪存缺頁

【答案】A

【解析】所謂外部中斷是指由外部事件引起的中斷，在這4個選項中，只有鍵盤輸入是真正由外部事件引起的中斷。

4． 將森林F 轉換為對應的二叉樹T , F中葉結點的個數(shù)等于( )

A.T 中葉結點的個數(shù)

B.T 中度為1的結點個數(shù)

C.T 中左孩子指針為空的結點個數(shù)

D.T 中右孩子指針為空的結點個數(shù)

【答案】C

【解析】森林轉化為對應的二叉樹是‘孩子-兄弟’存儲的，即左孩子指針指向當前節(jié)點的孩子節(jié)點，右孩 子指針指向當前節(jié)點的兄弟節(jié)點，所以在T 中左孩子指針為空則代表它在森林中并沒有孩子即為葉結點。所以 選C

5． 下列二叉排序樹中，滿足平衡二叉樹定義的是( )。

【答案】B

【解析】平衡二叉樹是指左右子樹高度差(平衡因子)的絕對值不超過1的二叉樹。A 項中根結點的平衡因子是2; B 項中每個結點的平衡因子的絕對值均不超過1; C 項中根結點的平衡因子是-2; D 項中根結點的平衡因子是3。

6． 下列選項中，在用戶態(tài)執(zhí)行的是( )。

A. 命令解釋程序

B. 缺頁處理程序

C. 進程調度程序

D. 時鐘中斷處理程序

【答案】A

【解析】題目是問用戶態(tài)執(zhí)行，可見是有關操作系統(tǒng)基本概念的問題。四個選項中，用戶唯一能面對的是命令解釋程序，缺頁處理程序和時鐘中斷都屬于中斷，在核心態(tài)執(zhí)行，而進城調度屬于系統(tǒng)調用在核心態(tài)執(zhí)行。只有命令解釋程序屬于命令接口，可以運行在用戶態(tài)，接受用戶的命令操作控制。

7． 從堆中刪除一個元素的時間復雜度為( )。

【答案】B

【解析】堆中刪除一個元素，需要重新調整堆，其時間復雜度為

8． 若用戶進程訪問內存時產生缺頁，則下列選項中，操作系統(tǒng)可能執(zhí)行的是( )

I. 處理越界錯 II. 置換頁 III. 分配內存

A. 僅I 、II

B .僅II 、III

C. 僅I 、III

D.I 、II 、和III

【答案】B

【解析】用戶進程訪問內存時缺頁會發(fā)生缺頁中斷。發(fā)生缺頁中斷，系統(tǒng)地執(zhí)行的操作可能是置換頁面或分配內存。系統(tǒng)內沒有越界的錯誤，不會進行越界出錯處理。

9． 用戶在刪除某文件的過程中，操作系統(tǒng)不可能執(zhí)行是( )

A. 刪除此文件所在的目錄

B. 刪除與此文件關聯(lián)的目錄項

C. 刪除與此文件對應的控制塊

D. 釋放與此文件關聯(lián)的內存級沖區(qū)

【答案】A

【解析】刪除文件不需要刪除文件所在的目錄，而文件的關聯(lián)目錄項和文件控制塊需要隨著文件一同刪除，同時釋放文件的關聯(lián)緩沖區(qū)。

10．TCP/IP參考模型的網絡層提供的是( )。

A. 無連接不可靠的數(shù)據(jù)報服務

B. 無連接可靠的數(shù)據(jù)報服務

C. 有連接不可靠的虛電路服務

D. 有連接可靠的虛電路服務

【答案】A

【解析】TCP/IP的網絡層向上只提供簡單靈活的、無鏈接的、盡最大努力交付的數(shù)據(jù)服務，因此答案是A 。

二、填空題

11．N 個頂點的連通圖用鄰接矩陣表示時，該矩陣至少有_____個非零元素。

【答案】2(N-1)

總結

以上是生活随笔為你收集整理的计算机科学在航空航天仿真模拟,2016年南京航空航天大学计算机科学与技术学院541计算机综合基础之数据结构复试笔试仿真模拟题...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。