試題1

對n個元素的有序表A[i..n]進行順序查找，其成功查找的平均查找長度(即在查找表中找到指定關(guān)鍵碼的元素時，所進行比較的表中元素個數(shù)的期望值)為（）。

A．n

B．(n+1)/2

C．log₂n

D．n²

查看答案

試題2

軟件工程的基本要素包括方法、工具和(    )。
A. 軟件系統(tǒng)
B. 硬件系統(tǒng)
C. 過程
D. 人員

查看答案

試題3

簡單無向圖的鄰接矩陣是對稱的，可以對其進行壓縮存儲。若無向圖G有n個節(jié)點。若無向圖G 有n個節(jié)點，其鄰接矩陣為A[1..n,1..n], 且壓縮存儲在B[1..k] 中，則k 的值至少為（1） 。若按行壓縮存儲對稱矩陣的上三角元素，則當(dāng)n等于10時，邊(V₆，V₃) 的信息存儲在B[（2）] 中。
（1）A、n(n+1)/2
B、n²/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21

查看答案

試題4

若每一條指令都可以分解為取指、分析和執(zhí)行三步。已知取指時間t_取指=5△t,分析時間t_分析=2△t，執(zhí)行時間t_執(zhí)行=5△t。如果按順序方式從頭到尾執(zhí)行完500 條指令需（1）△t。如果按照[執(zhí)行]_k、[分析]_k+1 、[取指]_k+2重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500 條指令需（2）△t。
（1）A、5590
B、5595
C、6000
D、6007
（2）A、2492
B、2500
C、2510
D、2515

查看答案

試題5

虛擬存儲體系由 ( ) 兩級存儲器構(gòu)成。
A．主存-輔存
B．寄存器-Cache
C .寄存器-主存
D．Cache-主存

查看答案

試題6

以下4種路由中，  ( )  路由的子網(wǎng)掩碼是255.255.255.255 。
A．遠(yuǎn)程網(wǎng)絡(luò)
B．靜態(tài)
C．默認(rèn)
D．主機

查看答案

試題7

已知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFI，則該二叉樹的高度為 （ ） 。
A、2
B、3
C、4
D、5

查看答案

試題8

以下關(guān)于Singleton（單例）設(shè)計模式的敘述中，不正確的是（ ）。
A．單例模式是創(chuàng)建型模式
B．單例模式保證一個類僅有一個實例
C．單例類提供一個訪問唯一實例的全局訪問點
D．單例類提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口

查看答案

試題9

查看答案

試題10

查看答案