一、選擇題

1． 排序過程中，對尚未確定最終位置的所有元素進行一遍處理稱為一趟排序。下列排序方法中，每一趟排序結束時都至少能夠確定一個元素最終位置的方法是( )。

I. 簡單選擇排序II. 希爾排序III. 快速排序IV . 堆排V . 二路歸并排序

A. 僅 I 、III 、IV

B. 僅 I 、II 、III

C. 僅 II 、III 、IV

D ?僅III 、IV 、V

【答案】A 。

【解析】其中簡單選擇排序、堆排序屬于選擇類排序，每一趟排序結束時將確定最大(或最小)關鍵字所在的位置。快速排序每一趟排序結束時將確定基準關鍵字所在的位置。希爾排序、二路歸并排序每一趟排序結束時不一定能確定一個元素的最終位置。

2． 主機甲和乙已建立了TCP 連接，甲始終以MSS=1KB大小的段發送數據，并一直有數據發送；乙每收到一個數據段都會發出一個接收窗口為10KB 的確認段。若甲在t 時刻發生超時時擁塞窗

口為8KB , 則從t 時刻起，不再發生超時的情況下，經過10個RTT 后，甲的發送窗口是( )。

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

【解析】發送窗口是接受窗口和擁塞窗口的最小值，這里接收窗口總是10KB 。擁塞窗口到那個時候是大于10KB 的，取最小值。

3． 下列AOE 網表示一項包含8個活動的工程。通過同時加快若干進度可以縮短整個工程的工期。下列選項中，加快其進度就可以縮短工程工期的是( )

A.c 和e

B.d 和e

C.f 和d

D.f 和h

【答案】C

【解析】根據AOE 網的定義可知，同時縮短幾條關鍵路徑上的活動時間，可以縮短整個工期。

4． 某主機的IP 地址為180.80.77.55, 子網掩碼為255.255.252.0。若該主機向其所在子網發送廣播分組，則目的地址可以是( )。

A.180.80.76.0

B.180.80.76.255

C.180.80.77.255

D.180.80.79.255

【答案】D 。

【解析】IPv4地址中的特殊地址，直接廣播地址，也就是把主機位全部設置為1，這里77的二進制是01001101, 子網掩碼252的二進制是11111100，由此可以看到77的前6位作為子網位，后四位作為主機位，由此可以知道 其廣播地址是180.80.01001111.255，也就是180.80.79.255，因此答案是D 。

5． 下列選項中，滿足短任務優先且不會發生饑餓現象的調度算法是( )。

A. 先來先服務

B. 高響應比優先

C. 時間片輪轉

D. 非搶占式短任務優先

【答案】B

【解析】分析該題目可以看到，本題所提到的問題是涉及短任務調度也就是屬于作業調度，因此首先排除時 間片輪轉算法；因為作業調度算法中沒有時間片輪轉的算法。其次，因為問題提到短任務，則先來先服務的算法也可以排除了，它與短任務無關。剩余高響應比優先算法和非搶占式短任務優先是哪一個? 我們可以通過分析得到，非搶占式短任務優先算法不能解決饑餓問題，因為當一個系統短任務源源不斷到達是，長任務必然會得不到 調度，產生饑餓。而解決此方法的最好方式就是采用計算響應比的方法，并以高響應比值優先調度。這樣，無論短任務或長任務，均可以得到調度，而且，較短任務會得到優先的調度。故滿足短任務優先且不會發生饑餓現象的調度算法只有尚響應比優先算法。

6． —個非空廣義表的表尾( )。

A. 不能是子表

B. 只能是子表

C. 只能是原子

D. 是原子或子表

【答案】B

【解析】廣義表的定義是一個遞歸定義，當廣義表非空時，稱第一個元素是它的表頭，稱其

余元素構成的表稱為它的表尾。因此一個非空廣義表的表尾只能是子表。

7． 用有向無環圖描述表達式(A+B)*(，至少需要頂點的數目為( )(A+B)/A)。

A.5 B.6 C.8 D.9

【答案】A

6條邊 【解析】一共5個結點

8． 程序P 在機器M 上的執行時間是20秒，編譯優化后，P 執行的指令數減少到原來的CPI 増加到原來的1.2倍，則P 在M 上的執行時間是( )

A.8.4 秒

B.11.7 秒

C.14 秒

D.16.8 秒

【答案】D 【解析】

9．

已知操作符包括的后綴表達式 將中綴表達式轉換為等價

而時，用棧來存放暫時還不能確定運算次序的操作符。若棧初始時為空，則轉換過程中同時保存在棧中的操作符的最大個數是( )。

A.5

B.7

C.8

D.11

【答案】A 。

【解析】基本思想是：采用運算符棧是為了比較運算符的優先級，所有運算符必須進棧。只將大于棧頂元素優先級的運算符直接進棧，否則需要退棧棧頂運算符(先出棧的運算符先計算，同優先級的運算符在棧中的先計算)

。表達式

所列：

產生后綴表達式的過程如下表

總結

以上是生活随笔為你收集整理的安徽建筑大学计算机专业年新,2017年安徽建筑大学计算机技术909数据结构[专业硕士]考研题库...的全部內容，希望文章能夠幫你解決所遇到的問題。

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