試題1

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

A．n

B．(n+1)/2

C．log₂n

D．n²

查看答案

試題2

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

查看答案

試題3

簡(jiǎn)單無(wú)向圖的鄰接矩陣是對(duì)稱的，可以對(duì)其進(jìn)行壓縮存儲(chǔ)。若無(wú)向圖G有n個(gè)節(jié)點(diǎn)。若無(wú)向圖G 有n個(gè)節(jié)點(diǎn)，其鄰接矩陣為A[1..n,1..n], 且壓縮存儲(chǔ)在B[1..k] 中，則k 的值至少為（1） 。若按行壓縮存儲(chǔ)對(duì)稱矩陣的上三角元素，則當(dāng)n等于10時(shí)，邊(V₆，V₃) 的信息存儲(chǔ)在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í)行三步。已知取指時(shí)間t_取指=5△t,分析時(shí)間t_分析=2△t，執(zhí)行時(shí)間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

虛擬存儲(chǔ)體系由 ( ) 兩級(jí)存儲(chǔ)器構(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．主機(jī)

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

查看答案

試題10

查看答案