試題1

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

查看答案

試題2

查看答案

試題3

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

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

查看答案

試題4

設棧S和隊列Q的初始狀態(tài)為空，元素按照a、b、c、d、e的次序進入棧S，當一個元素從棧中出來后立即進入隊列Q。若隊列的輸出元素序列是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

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

查看答案

試題6

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

查看答案

試題7

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

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

查看答案

試題8

查看答案

試題9

查看答案

試題10

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

查看答案