試題1

在13個(gè)元素構(gòu)成的有序表A[1..13]中進(jìn)行折半查找（或稱為二分查找，向下取整）。那么以下敘述中，錯(cuò)誤的是（ ）。
A．無論要查找哪個(gè)元素，都是先與A[7]進(jìn)行比較
B．若要查找的元素等于A[9]，則分別需與A[7]、A[11]、A[9]進(jìn)行比較
C．無論要查找的元素是否在A[]中，最多與表中的4個(gè)元素比較即可
D．若待查找的元素不在A[]中，最少需要與表中的3個(gè)元素進(jìn)行比較

查看答案

試題2

查看答案

試題3

某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示相應(yīng)活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（ 1 ）天?；顒?dòng) BC 和 BF 最多可以晚開始（ 2 ）天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。

（1）
A．11
B．1 5
C．16
D．18
（2）
A．0 和 7
B．0 和 11
C．2 和 11
D．2 和 11

查看答案

試題4

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素按照a、b、c、d、e的次序進(jìn)入棧S，當(dāng)一個(gè)元素從棧中出來后立即進(jìn)入隊(duì)列Q。若隊(duì)列的輸出元素序列是c、d、b、a、e，則元素的出棧順序是  （1）  ，棧S的容量至少為  （2）  。
（1）A、a、b、c、d、e
B、e、d、c、b、a
C、c、d、b、a、e
D、e、a、b、d、c
（2）A、2
B、3
C、4
D、5

查看答案

試題5

輸入受限的雙端隊(duì)列是指元素只能從隊(duì)列的一端輸入，但可以從隊(duì)列的兩端輸出，如下圖所示。若有8、1、4、2依次進(jìn)入輸入受限的雙端隊(duì)列，則得不到輸出序列 （ ） 。
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8

查看答案

試題6

某磁盤有100個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和20ms，則讀取一個(gè)100塊的文件需要（ ）ms。
A．12060
B．12600
C．18000
D．186000

查看答案

試題7

數(shù)據(jù)存儲(chǔ)在磁盤上的排列方式會(huì)影響I/O服務(wù)的總時(shí)間。假設(shè)每磁道劃分成10個(gè)物理塊，每塊存放1個(gè)邏輯記錄。邏輯記錄R1，R2，…，R10存放在同一個(gè)磁道上，記錄的安排順序如下表所示：

假定磁盤的旋轉(zhuǎn)速度為20ms/周，磁頭當(dāng)前處在R1的開始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為4ms，則處理這10個(gè)記錄的最長時(shí)間為（1）；若對信息存儲(chǔ)進(jìn)行優(yōu)化分布后，處理10個(gè)記錄的最少時(shí)間為（2）。
（1）A、180ms
B、200ms
C、204ms
D、220ms
（2）A、40ms
B、60ms
C、100ms
D、160ms

查看答案

試題8

查看答案

試題9

查看答案

試題10

以下關(guān)于噴泉模型的敘述中，不正確的是（）。
A．噴泉模型是以對象作為驅(qū)動(dòng)的模型，適合于面向?qū)ο蟮拈_發(fā)方法
B．噴泉模型克服了瀑布模型不支持軟件重用和多項(xiàng)開發(fā)活動(dòng)集成的局限性
C．模型中的開發(fā)活動(dòng)常常需要重復(fù)多次，在迭代過程中不斷地完善軟件系統(tǒng)
D．各開發(fā)活動(dòng)(如分析、設(shè)計(jì)和編碼)之間存在明顯的邊界

查看答案