●以下序列中不符合堆定義的是 (43) 。
(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)
●一個(gè)具有767個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其葉子結(jié)點(diǎn)個(gè)數(shù)為 (44) 。
(44) A.383
B.384
C.385
D.386
●用來(lái)輔助軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、管理、支持等過(guò)程中的活動(dòng)的軟件稱為軟件開(kāi)發(fā)工具，通常也稱為 (45) 工具。
使用軟件開(kāi)發(fā)工具有助于提高軟件的開(kāi)發(fā)、維護(hù)和管理的效率。集成型軟件開(kāi)發(fā)環(huán)境通常由工具集和環(huán)境集成機(jī)制組成。這種環(huán)境應(yīng)具有 (46) 。環(huán)境集成機(jī)制有數(shù)據(jù)集成機(jī)制、控制集成機(jī)制和界面集成機(jī)制。
數(shù)據(jù)集成機(jī)制為環(huán)境中的工具提供統(tǒng)一的 (47) ;控制集成機(jī)制為 (48) 提供支持。界面集成機(jī)制使得環(huán)境中的所有工具具有 (49) 。
(45) A.CAD
B.CAI
C.CAM
D.CASE
(46) A.開(kāi)放性和可剪裁性
B.開(kāi)放性和不可剪裁性
C.封閉性和可剪裁性
D.封閉性和不可剪裁性
(47) A.數(shù)據(jù)類型
B.數(shù)據(jù)模式
C.數(shù)據(jù)接口規(guī)范
D.數(shù)據(jù)倉(cāng)庫(kù)
(48) A.使各工具具有統(tǒng)一的控制結(jié)構(gòu)
B.各工具之間的通信、切換、調(diào)度和協(xié)同工作
C.使各工具具有統(tǒng)一的控制接口
D.各工具之間的同步開(kāi)發(fā)
(49) A.同一個(gè)界面
B.相同的圖標(biāo)和圖標(biāo)的含義
C.統(tǒng)一的界面風(fēng)格和操作方式
D.相同個(gè)數(shù)的窗口和菜單項(xiàng)
●由n個(gè)實(shí)數(shù)構(gòu)成的哈夫曼樹(shù)，共有 (50) 個(gè)結(jié)點(diǎn)，有 (51) 個(gè)葉結(jié)點(diǎn)，有 (52) 個(gè)二度結(jié)點(diǎn)。
(50) ~(52) A.n
B.n-1
C.2n-1
D.2n
●在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是 (53) 。
(53) A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
●隊(duì)和棧的主要區(qū)別是 (54) 。
(54) A.邏輯結(jié)構(gòu)不同
B.存儲(chǔ)結(jié)構(gòu)不同
C.所包含的運(yùn)算個(gè)數(shù)不同
D.限定插入和刪除的位置不同
●在頭指針為head且表長(zhǎng)大于1的單循環(huán)鏈表中，指針p指向表中某個(gè)結(jié)點(diǎn)，若p→*next→*next=head，則 (55) 。
(55) A.p指向頭結(jié)點(diǎn)
B.p指向尾結(jié)點(diǎn)
C.*p的直接后繼是頭結(jié)點(diǎn)
D.*p的直接后繼是尾結(jié)點(diǎn)
●判定"帶頭結(jié)點(diǎn)的鏈隊(duì)列為空"的條件是 (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) 。全電視信號(hào)主要由 (59) 組成。在視頻信號(hào)實(shí)時(shí)處理技術(shù)中，如果電視掃描的正程時(shí)間為52.2ms，分辨率為512×512，實(shí)時(shí)意味著處理每個(gè)像素的時(shí)間近似為 (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.圖像信號(hào)、同步信號(hào)、消隱信號(hào)
B.圖像信號(hào)、亮度信號(hào)、色度信號(hào)
C.圖像信號(hào)、復(fù)合同步信號(hào)、復(fù)合消隱信號(hào)
D.圖像信號(hào)、復(fù)合同步信號(hào)、復(fù)合色度信號(hào)
(60) A.0.1ms
B.0.2ms
C.0.8ms
D.0.4ms
(64) ,(65) A.集線器
B.協(xié)議轉(zhuǎn)換器
C.網(wǎng)橋
D.路由器
(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)
●一個(gè)具有767個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其葉子結(jié)點(diǎn)個(gè)數(shù)為 (44) 。
(44) A.383
B.384
C.385
D.386
●用來(lái)輔助軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、管理、支持等過(guò)程中的活動(dòng)的軟件稱為軟件開(kāi)發(fā)工具，通常也稱為 (45) 工具。
使用軟件開(kāi)發(fā)工具有助于提高軟件的開(kāi)發(fā)、維護(hù)和管理的效率。集成型軟件開(kāi)發(fā)環(huán)境通常由工具集和環(huán)境集成機(jī)制組成。這種環(huán)境應(yīng)具有 (46) 。環(huán)境集成機(jī)制有數(shù)據(jù)集成機(jī)制、控制集成機(jī)制和界面集成機(jī)制。
數(shù)據(jù)集成機(jī)制為環(huán)境中的工具提供統(tǒng)一的 (47) ;控制集成機(jī)制為 (48) 提供支持。界面集成機(jī)制使得環(huán)境中的所有工具具有 (49) 。
(45) A.CAD
B.CAI
C.CAM
D.CASE
(46) A.開(kāi)放性和可剪裁性
B.開(kāi)放性和不可剪裁性
C.封閉性和可剪裁性
D.封閉性和不可剪裁性
(47) A.數(shù)據(jù)類型
B.數(shù)據(jù)模式
C.數(shù)據(jù)接口規(guī)范
D.數(shù)據(jù)倉(cāng)庫(kù)
(48) A.使各工具具有統(tǒng)一的控制結(jié)構(gòu)
B.各工具之間的通信、切換、調(diào)度和協(xié)同工作
C.使各工具具有統(tǒng)一的控制接口
D.各工具之間的同步開(kāi)發(fā)
(49) A.同一個(gè)界面
B.相同的圖標(biāo)和圖標(biāo)的含義
C.統(tǒng)一的界面風(fēng)格和操作方式
D.相同個(gè)數(shù)的窗口和菜單項(xiàng)
●由n個(gè)實(shí)數(shù)構(gòu)成的哈夫曼樹(shù)，共有 (50) 個(gè)結(jié)點(diǎn)，有 (51) 個(gè)葉結(jié)點(diǎn)，有 (52) 個(gè)二度結(jié)點(diǎn)。
(50) ~(52) A.n
B.n-1
C.2n-1
D.2n
●在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是 (53) 。
(53) A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
●隊(duì)和棧的主要區(qū)別是 (54) 。
(54) A.邏輯結(jié)構(gòu)不同
B.存儲(chǔ)結(jié)構(gòu)不同
C.所包含的運(yùn)算個(gè)數(shù)不同
D.限定插入和刪除的位置不同
●在頭指針為head且表長(zhǎng)大于1的單循環(huán)鏈表中，指針p指向表中某個(gè)結(jié)點(diǎn)，若p→*next→*next=head，則 (55) 。
(55) A.p指向頭結(jié)點(diǎn)
B.p指向尾結(jié)點(diǎn)
C.*p的直接后繼是頭結(jié)點(diǎn)
D.*p的直接后繼是尾結(jié)點(diǎn)
●判定"帶頭結(jié)點(diǎn)的鏈隊(duì)列為空"的條件是 (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) 。全電視信號(hào)主要由 (59) 組成。在視頻信號(hào)實(shí)時(shí)處理技術(shù)中，如果電視掃描的正程時(shí)間為52.2ms，分辨率為512×512，實(shí)時(shí)意味著處理每個(gè)像素的時(shí)間近似為 (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.圖像信號(hào)、同步信號(hào)、消隱信號(hào)
B.圖像信號(hào)、亮度信號(hào)、色度信號(hào)
C.圖像信號(hào)、復(fù)合同步信號(hào)、復(fù)合消隱信號(hào)
D.圖像信號(hào)、復(fù)合同步信號(hào)、復(fù)合色度信號(hào)
(60) A.0.1ms
B.0.2ms
C.0.8ms
D.0.4ms
(64) ,(65) A.集線器
B.協(xié)議轉(zhuǎn)換器
C.網(wǎng)橋
D.路由器