2007年11月軟件設(shè)計(jì)師模擬試題（2）上午試卷

　　●由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) 。

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目