試題1

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

在面向數(shù)據(jù)流的設(shè)計(jì)方法中，一般把數(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

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

查看答案

試題8

查看答案

試題9

查看答案

試題10

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

查看答案