一、選擇題

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

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é)束時(shí)將確定最大(或最小)關(guān)鍵字所在的位置。快速排序每一趟排序結(jié)束時(shí)將確定基準(zhǔn)關(guān)鍵字所在的位置。希爾排序、二路歸并排序每一趟排序結(jié)束時(shí)不一定能確定一個(gè)元素的最終位置。

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

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

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

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

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

A.c 和e

B.d 和e

C.f 和d

D.f 和h

【答案】C

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

4． 某主機(jī)的IP 地址為180.80.77.55, 子網(wǎng)掩碼為255.255.252.0。若該主機(jī)向其所在子網(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地址中的特殊地址，直接廣播地址，也就是把主機(jī)位全部設(shè)置為1，這里77的二進(jìn)制是01001101, 子網(wǎng)掩碼252的二進(jìn)制是11111100，由此可以看到77的前6位作為子網(wǎng)位，后四位作為主機(jī)位，由此可以知道 其廣播地址是180.80.01001111.255，也就是180.80.79.255，因此答案是D 。

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

A. 先來先服務(wù)

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

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

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

【答案】B

【解析】分析該題目可以看到，本題所提到的問題是涉及短任務(wù)調(diào)度也就是屬于作業(yè)調(diào)度，因此首先排除時(shí) 間片輪轉(zhuǎn)算法；因?yàn)樽鳂I(yè)調(diào)度算法中沒有時(shí)間片輪轉(zhuǎn)的算法。其次，因?yàn)閱栴}提到短任務(wù)，則先來先服務(wù)的算法也可以排除了，它與短任務(wù)無關(guān)。剩余高響應(yīng)比優(yōu)先算法和非搶占式短任務(wù)優(yōu)先是哪一個(gè)? 我們可以通過分析得到，非搶占式短任務(wù)優(yōu)先算法不能解決饑餓問題，因?yàn)楫?dāng)一個(gè)系統(tǒng)短任務(wù)源源不斷到達(dá)是，長任務(wù)必然會得不到 調(diào)度，產(chǎn)生饑餓。而解決此方法的最好方式就是采用計(jì)算響應(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． —個(gè)非空廣義表的表尾( )。

A. 不能是子表

B. 只能是子表

C. 只能是原子

D. 是原子或子表

【答案】B

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

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

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

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

【答案】A

6條邊 【解析】一共5個(gè)結(jié)點(diǎn)

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

A.8.4 秒

B.11.7 秒

C.14 秒

D.16.8 秒

【答案】D 【解析】

9．

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

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

A.5

B.7

C.8

D.11

【答案】A 。

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

。表達(dá)式

所列：

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

總結(jié)

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

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