試題1

查看答案

試題2

軟件設(shè)計包括四個既獨立又相互聯(lián)系的活動，分別為（1）、（2）、數(shù)據(jù)設(shè)計和過程設(shè)計。
（1）A、用戶手冊設(shè)計 
B、語言設(shè)計 
C、體系結(jié)構(gòu)設(shè)計 
D、文檔設(shè)計
（2）A、文檔設(shè)計 
B、程序設(shè)計 
C、實用性設(shè)計 
D、接口設(shè)計 

查看答案

試題3

已知數(shù)據(jù)信息為 16 位，最少應(yīng)附加（）位校驗位，以實現(xiàn)海明碼糾錯。
A．3
B．4
C．5
D．6

查看答案

試題4

下面關(guān)于哈夫曼樹的敘述中，正確的是  （ ）  。
A、哈夫曼樹一定是完全二叉樹
B、哈夫曼樹一定是平衡二叉樹
C、哈夫曼樹中權(quán)值最小的兩個節(jié)點互為兄弟節(jié)點
D、哈夫曼樹中左孩子節(jié)點小于父節(jié)點、右孩子節(jié)點大于父節(jié)點

查看答案

試題5

在面向數(shù)據(jù)流的設(shè)計方法中，一般把數(shù)據(jù)流圖中的數(shù)據(jù)流劃分為（ ）兩種。
A、數(shù)據(jù)流和事務(wù)流 
B、變換流和數(shù)據(jù)流 
C、變換流和事務(wù)流 
D、控制流和事務(wù)流 

查看答案

試題6

在輸入輸出控制方法中，采用  （ ）  可以使得設(shè)備與主存間的數(shù)據(jù)塊傳送無需CPU 干預(yù)。
A、程序控制輸入輸出
B、中斷
C、DMA
D、總線控制

查看答案

試題7

某字長為 32 位的計算機的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若磁盤的容量為 300GB，物理塊的大小為 1MB，那么位示圖的大小為（  ）個字。
A．1200
B．3200
C．6400
D．9600

查看答案

試題8

查看答案

試題9

查看答案

試題10

已知算法A的運行時間函數(shù)為T(n)=8T(n/2)+n²，其中n表示問題的規(guī)模，則該算法的時間復(fù)雜度為（1 ）.另已知算法B的運行時間函數(shù)為T(n)=XT(n/4)+n²，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n²)
D. Θ(n³)
（2）
A.15
B.17
C.63
D.65

查看答案