(43) A.(102，87，100，79，82，62，84，42，22，12，68)
B.(102，100，87，84，82，79，68，62，42，22，12)
C.(12，22，42，62，68，79，82，84，87，100，102)
D.(102，87，42，79，82，62，68，100，84，12，22)
●一個具有767個結(jié)點的完全二叉樹，其葉子結(jié)點個數(shù)為 (44) 。
(44) A.383
B.384
C.385
D.386
●用來輔助軟件開發(fā)、運行、維護、管理、支持等過程中的活動的軟件稱為軟件開發(fā)工具，通常也稱為 (45) 工具。
使用軟件開發(fā)工具有助于提高軟件的開發(fā)、維護和管理的效率。集成型軟件開發(fā)環(huán)境通常由工具集和環(huán)境集成機制組成。這種環(huán)境應具有 (46) 。環(huán)境集成機制有數(shù)據(jù)集成機制、控制集成機制和界面集成機制。
數(shù)據(jù)集成機制為環(huán)境中的工具提供統(tǒng)一的 (47) ;控制集成機制為 (48) 提供支持。界面集成機制使得環(huán)境中的所有工具具有 (49) 。
(45) A.CAD
B.CAI
C.CAM
D.CASE
(46) A.開放性和可剪裁性
B.開放性和不可剪裁性
C.封閉性和可剪裁性
D.封閉性和不可剪裁性
(47) A.數(shù)據(jù)類型
B.數(shù)據(jù)模式
C.數(shù)據(jù)接口規(guī)范
D.數(shù)據(jù)倉庫
(48) A.使各工具具有統(tǒng)一的控制結(jié)構(gòu)
B.各工具之間的通信、切換、調(diào)度和協(xié)同工作
C.使各工具具有統(tǒng)一的控制接口
D.各工具之間的同步開發(fā)
(49) A.同一個界面
B.相同的圖標和圖標的含義
C.統(tǒng)一的界面風格和操作方式
D.相同個數(shù)的窗口和菜單項
●由n個實數(shù)構(gòu)成的哈夫曼樹，共有 (50) 個結(jié)點，有 (51) 個葉結(jié)點，有 (52) 個二度結(jié)點。
(50) ~(52) A.n
B.n-1
C.2n-1
D.2n
●在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并使鏈表仍然有序的時間復雜度是 (53) 。
(53) A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
●隊和棧的主要區(qū)別是 (54) 。
(54) A.邏輯結(jié)構(gòu)不同
B.存儲結(jié)構(gòu)不同
C.所包含的運算個數(shù)不同
D.限定插入和刪除的位置不同
●在頭指針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中某個結(jié)點，若p→*next→*next=head，則 (55) 。
(55) A.p指向頭結(jié)點
B.p指向尾結(jié)點
C.*p的直接后繼是頭結(jié)點
D.*p的直接后繼是尾結(jié)點
●判定"帶頭結(jié)點的鏈隊列為空"的條件是 (56) 。
(56) A.Q.front==NULL
B.Q.rear==NULL
C.Q.front==Q.rear
D.Q.front!=Q.rear
●視頻卡的種類很多，主要包括 (57) 。以PAL制25幀/秒為例，已知一幀彩色靜態(tài)圖像(RGB)的分辨率為256×256，每一種顏色用16bit表示，則該視頻每秒鐘的數(shù)據(jù)量為 (58) 。全電視信號主要由 (59) 組成。在視頻信號實時處理技術中，如果電視掃描的正程時間為52.2ms，分辨率為512×512，實時意味著處理每個像素的時間近似為 (60) 。
(57) A.視頻捕獲卡
B.視頻捕獲卡、電影卡
C.視頻捕獲卡、電影卡、電視卡
D.視頻捕獲卡、電影卡、電視卡、視頻轉(zhuǎn)換卡
(58) A.256×256 ×3 ×16×25bps
B.512×512 ×3×8×25bps
C.256×256 ×3×8×25bps
D.512×512 ×3×16×25 bps
(59) A.圖像信號、同步信號、消隱信號
B.圖像信號、亮度信號、色度信號
C.圖像信號、復合同步信號、復合消隱信號
D.圖像信號、復合同步信號、復合色度信號
(60) A.0.1ms
B.0.2ms
C.0.8ms
D.0.4ms
(64) ,(65) A.集線器
B.協(xié)議轉(zhuǎn)換器
C.網(wǎng)橋
D.路由器
