一、選擇題

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

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

A. 僅 I 、III 、IV

B. 僅 I 、II 、III

C. 僅 II 、III 、IV

D ?僅III 、IV 、V

【答案】A 。

【解析】其中簡單選擇排序、堆排序?qū)儆谶x擇類排序，每一趟排序結(jié)束時將確定最大(或最小)關(guān)鍵字所在的位置?？焖倥判蛎恳惶伺判蚪Y(jié)束時將確定基準(zhǔn)關(guān)鍵字所在的位置。希爾排序、二路歸并排序每一趟排序結(jié)束時不一定能確定一個元素的最終位置。

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

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

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

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

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

A.c 和e

B.d 和e

C.f 和d

D.f 和h

【答案】C

【解析】根據(jù)AOE 網(wǎng)的定義可知，同時縮短幾條關(guān)鍵路徑上的活動時間，可以縮短整個工期。

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

A.180.80.76.0

B.180.80.76.255

C.180.80.77.255

D.180.80.79.255

【答案】D 。

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

5． 下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是( )。

A. 先來先服務(wù)

B. 高響應(yīng)比優(yōu)先

C. 時間片輪轉(zhuǎn)

D. 非搶占式短任務(wù)優(yōu)先

【答案】B

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

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

A. 不能是子表

B. 只能是子表

C. 只能是原子

D. 是原子或子表

【答案】B

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

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

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

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

【答案】A

6條邊 【解析】一共5個結(jié)點

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

A.8.4 秒

B.11.7 秒

C.14 秒

D.16.8 秒

【答案】D 【解析】

9．

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

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

A.5

B.7

C.8

D.11

【答案】A 。

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

。表達式

所列：

產(chǎn)生后綴表達式的過程如下表

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。