試題1

以下關(guān)于漸進符號的表示中，不正確的是（）。
A．n²=Θ(n²)
B．n²=O(n²)
C．n²=O(n)
D．n²=O(n³)

查看答案

試題2

以下選項中，可以用于Internet信息服務器遠程管理的是（ ）。
A、Telnet
B、RAS
C、FTP
D、SMTP

查看答案

試題3

設有如下所示的下三角矩陣A[0..8,0..8]，將該三角矩陣的非零元素（即行下標不小于列下標的所有元素 ）按行優(yōu)先壓縮存儲在數(shù)組（0 ≤i ≤8, j ≤i ）存儲在數(shù)組M的（ ）  中。

A. A
B. B
C. C
D. D

查看答案

試題4

查看答案

試題5

某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示。該系統(tǒng)由4個部件組成，其中2、3兩部件并聯(lián)冗余，再與1、4部件串聯(lián)構(gòu)成。假設部件1、2、3的可靠度分別為0.90、0.70、0.70。若要求該系統(tǒng)的可靠度不低于0.75，則進行系統(tǒng)設計時，分配給部件4的可靠度至少應為 （ ） 。

A. A
B. B
C. C
D. D

查看答案

試題6

I/O設備管理軟件一般分為4個層次,如下圖所示。圖中①②③分別對應(27)。

查看答案

試題7

A. A
B. B
C. C
D. D

查看答案

試題8

在下圖所示的樹型文件中，方框表示目錄，圓圈表示文件，"/"表示路徑的分隔符，"/" 路徑之首表示根目錄。圖2中，（1）。

假設當前目錄是D1，進程A以如下兩種方式打開文件f1：
①fd1＝open("（2）/f1"，o_RDONLY); 
② fd1＝open("/D1/W1/f1"，o_RDONLY);
其中，方式1的工作效率比方式2的工作效率高，因為采用方式1的文件系統(tǒng)（3）。
（1）A、子目錄W2中文件f2和子目錄D2中文件f2是完全相同的
B、子目錄W2中文件f2和子目錄D2中文件f2是不相同的
C、子目錄W2中文件f2和子目錄D2中文件f2是可能相同也可能不相同
D、樹型文件系統(tǒng)中不允許出現(xiàn)相同名字的文件
（2）A、/D1/W1
B、D1/W1
C、W1
D、f1
（3）A、可以直接訪問根目錄下的文件f1
B、可用從當前路徑開始查找需要訪問的文件f1
C、只需要訪問一次磁盤，就可以讀取文件f1，而方式②需要兩次
D、只需要訪問一次磁盤，就可以讀取文件f1，而方式②需要三次

查看答案

試題9

（ ）在其最好情況下的算法時間復雜度為O(n)。
A、插入排序
B、歸并排序
C、快速排序
D、堆排序

查看答案

試題10

（ ） 表示了系統(tǒng)與參與者之間的接口。在每一個用例中，該對象從參與者處收集信息，并將之轉(zhuǎn)換為一種被實體對象和控制對象使用的形式。
A、邊界對象
B、可視化對象
C、抽象對象
D、實體對象

查看答案