試題1

查看答案

試題2

軟件設計包括四個既獨立又相互聯系的活動，分別為（1）、（2）、數據設計和過程設計。
（1）A、用戶手冊設計 
B、語言設計 
C、體系結構設計 
D、文檔設計
（2）A、文檔設計 
B、程序設計 
C、實用性設計 
D、接口設計 

查看答案

試題3

已知數據信息為 16 位，最少應附加（）位校驗位，以實現海明碼糾錯。
A．3
B．4
C．5
D．6

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

查看答案

試題9

查看答案

試題10

已知算法A的運行時間函數為T(n)=8T(n/2)+n²，其中n表示問題的規(guī)模，則該算法的時間復雜度為（1 ）.另已知算法B的運行時間函數為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

查看答案