【精選資料】上半年軟件設(shè)計(jì)師上午試題及答案

1、2009年上半年軟考軟件設(shè)計(jì)師上海明校驗(yàn)碼是在 n個(gè)數(shù)據(jù)位之外增設(shè) k個(gè)校驗(yàn)位，從而形成一個(gè)k+n位的新的碼字，使新的碼字的碼距比較均勻地拉大。n與k的關(guān)系是(1)。(1) A.2AK- 1 > n+kB.2n- K n+kC.n =k假設(shè)某硬盤由5個(gè)盤片構(gòu)成(共有 8個(gè)記錄面)，盤面有效記錄區(qū)域的外直徑為直徑為10cm,記錄位密度為 250位/mm,磁道密度為 字節(jié)，則該硬盤的格式化容量約為(B) MB。*30-10)*10*250*16D.n - 1 < k 30cm,內(nèi) 16道/mm,每磁道分16個(gè)扇區(qū)，每扇區(qū) 512(2) A.1024*1024a 8*(30-10)*Db

2、 2*1024*1024廠10*250*1 6*168*1024*1024是指按內(nèi)容訪問的存儲(chǔ)器。 虛擬存儲(chǔ)器 高速緩存(Cache)U. 2*1024*1024(3)(3) A.C.處理機(jī)主要由處理器、存儲(chǔ)器和總線組成,(4) A.數(shù)據(jù)總線、地址總線、控制總線C.單工總線、雙工總線、外部總線總線包括B.并行總線、D.邏輯總線、計(jì)算機(jī)中常采用原碼、反碼、補(bǔ)碼和移碼表示數(shù)據(jù)，其中，士B.相聯(lián)存儲(chǔ)器D.隨機(jī)訪問存儲(chǔ)器(4)。串行總線、邏輯總線 物理總線、內(nèi)部總線0編碼相同的是(D.原碼和移碼5)。(5) A.原碼和補(bǔ)碼 B.反碼和補(bǔ)碼C.補(bǔ)碼和移碼某指令流水線由5段組成，第1、3、5段所需時(shí)間為？

3、t,第2、4段所需時(shí)間分別為 3?t、2?t，如下圖所示，那么連續(xù)輸入n條指令時(shí)的吞吐率(單位時(shí)間內(nèi)執(zhí)行的指令個(gè)數(shù))TP為(B )。fitJ(6) A,5*(3 +(3-3 +2址$ + 3M 1)3C.(32泊(十W 3)下面關(guān)于漏洞掃描系統(tǒng)的敘述，錯(cuò)誤的是(7)B.C.D.D.ft(3 + 2 25*3A.(7)。 漏洞掃描系統(tǒng)是一種自動(dòng)檢測(cè)目標(biāo)主機(jī)安全弱點(diǎn)的程序 黑客利用漏洞掃描系統(tǒng)可以發(fā)現(xiàn)目標(biāo)主機(jī)的安全漏洞 漏洞掃描系統(tǒng)可以用于發(fā)現(xiàn)網(wǎng)絡(luò)入侵者 漏洞掃描系統(tǒng)的實(shí)現(xiàn)依賴于系統(tǒng)漏洞庫的完善網(wǎng)絡(luò)安全包含了網(wǎng)絡(luò)信息的可用性、保密性、完整性和網(wǎng)絡(luò)通信對(duì)象的真實(shí)性。其中，數(shù) 字簽名是對(duì)(8)的保護(hù)。

4、(8) A. 可用性B.保密性C.計(jì)算機(jī)感染特洛伊木馬后的典型現(xiàn)象是(9)。連通性D.真實(shí)性(9) A.程序異常退岀B.有未知程序試圖建立網(wǎng)絡(luò)連接C.郵箱被垃圾郵件填滿D. Win dows系統(tǒng)黑屏關(guān)于軟件著作權(quán)產(chǎn)生的時(shí)間，下面表述正確的是(10) A.自作品首次公開發(fā)表時(shí)B.C. 自作品得到國家著作權(quán)行政管理部門認(rèn)可時(shí)(10)。自作者有創(chuàng)作意圖時(shí) D.自作品完成創(chuàng)作之日程序員甲與同事乙在乙家探討甲近期編寫的程序，甲表示對(duì)該程序極不滿意，要棄之重 寫，并將程序手稿扔到乙家垃圾筒。后來乙將甲這一程序稍加修改，并署乙發(fā)表。以下說法正確的 是(11)(11)B.C.D. I(12) A. 300Hz

5、 3400Hz B. 20Hz 20KHz C. 10Hz 20KHz D. 20Hz多媒體計(jì)算機(jī)圖像文件格式分為靜態(tài)圖像文件格式和動(dòng)態(tài)圖像文件格式，( 圖像文件格式。(13) A. MPGB. AVSC. JPG計(jì)算機(jī)獲取模擬視頻信息的過程中首先要進(jìn)行(14)(14) A. A/D 變換B.數(shù)據(jù)壓縮C. D/A變換 D.在采用面向?qū)ο蠹夹g(shù)構(gòu)建軟件系統(tǒng)時(shí)，很多敏捷方法都建議的一種重要的設(shè)計(jì)活動(dòng)是(15 )，它是一種重新組織的技術(shù)，可以簡(jiǎn)化構(gòu)件的設(shè)計(jì)而無需改變其功能或行為。C.重構(gòu) “做什么”、乙的行為侵犯了甲的軟件著作權(quán) 乙的行為沒有侵犯甲的軟件著作權(quán)，因?yàn)榧滓褜⒊绦蚴指鍋G棄 乙的行為沒有侵犯

6、甲的著作權(quán)，因?yàn)橐乙褜⒊绦蛐薷?甲沒有發(fā)表該程序并棄之，而乙將程序修改后發(fā)表，故乙應(yīng)享有著作權(quán)PC機(jī)處理的音頻信號(hào)主要是人耳能聽得到的音頻信號(hào)，它的頻率范圍是(12)。44KHZ13)屬于靜態(tài)A.D. AVI數(shù)據(jù)存儲(chǔ)(15) A.精化B.設(shè)計(jì)類 一個(gè)軟件開發(fā)過程描述了“誰做” 、RUPM( 16)來表述“誰做”。(16) A.角色B.活動(dòng)D.抽象“怎么做”和“什么時(shí)候做”制品D.工作流展示了各任務(wù)之間的前后關(guān)系以及(17)。在不延誤項(xiàng)目總工期的情況下，任C.某項(xiàng)目主要由 AI任務(wù)構(gòu)成，其計(jì)劃圖(如下圖所示) 每個(gè)任務(wù)的工期(單位：天)，該項(xiàng)目的關(guān)鍵路徑是(17) A.(18) A. 0軟件風(fēng)險(xiǎn)

7、一般包含(19) A.救火和危機(jī)管理B.B. 2 (19)A f Df Ff Hf IC. 5兩個(gè)特性。C.【20-15B f Ef AID.(A到I最短的時(shí)間)C f Ff Hf ID. 7已知風(fēng)險(xiǎn)和未知風(fēng)險(xiǎn) 員工和預(yù)算函數(shù)調(diào)用時(shí)，基本的參數(shù)傳遞方式有傳值與傳地址兩種，(20)B.C.D.C.不確定性和損失A.B.D.20)在傳值方式下，形參將值傳給實(shí)參 在傳值方式下，實(shí)參不能是數(shù)組元素 在傳地址方式下，形參和實(shí)參間可以實(shí)現(xiàn)數(shù)據(jù)的雙向傳遞 在傳地址方式下，實(shí)參可以是任意的變量和表達(dá)式A經(jīng)編譯后得到機(jī)器C上的目標(biāo)程序B，則 (21)已知某高級(jí)語言源程序(21)B.C.D.A.對(duì)對(duì)對(duì)對(duì)BBBA進(jìn)

8、行反編譯，不能還原岀源程序 進(jìn)行反匯編，不能得到與源程序 進(jìn)行反編譯，得到的是源程序 和B進(jìn)行交叉編譯，可以產(chǎn)生在機(jī)器AA等價(jià)的匯編程序代碼A的變量聲明和算法流程C上運(yùn)行的動(dòng)態(tài)鏈接庫下面關(guān)于程序語言的敘述，錯(cuò)誤的是(22)(22) A.腳本語言屬于動(dòng)態(tài)語言，其程序結(jié)構(gòu)可以在運(yùn)行中改變B. 腳本語言一般通過腳本引擎解釋執(zhí)行，不產(chǎn)生獨(dú)立保存的目標(biāo)程序C. php 、javascript屬于靜態(tài)語言，其所有成分可在編譯時(shí)確定D. C語言屬于靜態(tài)語言，其所有成分可在編譯時(shí)確定在 Windows XP操作系統(tǒng)中，用戶利用“磁盤管理”程序可以對(duì)磁盤進(jìn)行初始化、建卷，（23）。通常將"C:mypr

9、ogram.exe"文件設(shè)置成只讀和隱藏屬性，便控制用戶對(duì)該文件的訪問，這一級(jí)安全管理稱之為（24）安全管理。（23）A.但只能使用B. 但只能使用C. 但只能使用D. 可以選擇使用（24）A.文件級(jí)在移臂調(diào)度算法中，（FAT文件系統(tǒng)格式化卷 FAT 32文件系統(tǒng)格式化卷 NTFS文件系統(tǒng)格式化卷FAT、FAT32或 NTFS文件系統(tǒng)格式化卷B.目錄級(jí)C.用戶級(jí)D.系統(tǒng)級(jí)25）算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。（25） A.電梯調(diào)度和先來先服務(wù)m n、B.先來先服務(wù)和最短尋找時(shí)間優(yōu)先B. m加1或w減1D. m減1或w減1024字節(jié)。個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小與磁盤塊的大小

10、相等，并依次存放在（27）A. nC. m某文件系統(tǒng)采用鏈?zhǔn)酱鎯?chǔ)管理方案，磁盤塊的大小為114號(hào)磁盤塊上。若需要存取文件的第5120邏輯字節(jié)處的信息，應(yīng)該訪問（5120/1024>4，所以要放在第 5塊上）（28）A. 75B. 85C. 65軟件能力成熟度模型（CMM將軟件能力成熟度自低到高依次劃分為 CMM 3級(jí)（已定義級(jí)）是許多組織努力的目標(biāo)，該級(jí)的核心是（29）建立基本的項(xiàng)目管理和實(shí)踐來跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性 使用標(biāo)準(zhǔn)開發(fā)過程（或方法論）構(gòu)建（或集成）系統(tǒng) 管理層尋求更主動(dòng)地應(yīng)對(duì)系統(tǒng)的開發(fā)問題 連續(xù)地監(jiān)督和改進(jìn)標(biāo)準(zhǔn)化的系統(tǒng)開發(fā)過程 在每個(gè)階段都有主要目標(biāo)，并在結(jié)束時(shí)產(chǎn)生一些

11、制品。在(29)B.C.A.D. RUP適當(dāng)?shù)钠脚_(tái)上集成的軟件產(chǎn)品”（30）A.初期階段根據(jù) ISO/IEC 9126（31 ）質(zhì)量特性。（31）A.功能性文件 Myfile.doc 由 5121 、 75、 86、 65 和（28） 號(hào)磁盤塊。D. 1145級(jí)。目前，達(dá)到（30）結(jié)束時(shí)產(chǎn)生“在B.精化階段C.構(gòu)建階段軟件質(zhì)量度量模型定義，一個(gè)軟件的時(shí)間和資源質(zhì)量子特性屬于D.移交階段B.效率C. 可靠性D. 易使用性abCdein22244n2233hitplA* ti'i:ity. cci/rk/w71223和B. b 和 cC. c 和 dD. c和(26) A. abC.單向掃

12、描和先來先服務(wù)D.電梯調(diào)度和最短尋找時(shí)間優(yōu)先設(shè)系統(tǒng)中有 R類資源m個(gè)，現(xiàn)有n個(gè)進(jìn)程互斥使用。若每個(gè)進(jìn)程對(duì)R資源的最大需求為W,那么當(dāng)m n、w取下表的值時(shí)，對(duì)于下表中的ae五種情況，（26）兩種情況可能會(huì)發(fā)生死鎖。對(duì)于這兩種情況，若將（27），則不會(huì)發(fā)生死鎖。McCabe度量法是通過定義環(huán)路復(fù)雜度，建立程序復(fù)雜性的度量，它基于一個(gè)程序模塊的V（G）=m-n+2，其中V（G）是有向圖G程序圖中環(huán)路的個(gè)數(shù)。計(jì)算有向圖G的環(huán)路復(fù)雜性的公式為：中的環(huán)路個(gè)數(shù)，m是G中的有向弧數(shù)，n是G中的節(jié)點(diǎn)數(shù)。下圖所示程序圖的程序復(fù)雜度是 （32）。ABw hile(t< couiint)DFwhile <

13、;n<；ite ratio ns and p=false)r-duc I Ky CKrk/(32) A. 2在開發(fā)信息系統(tǒng)時(shí)，用于系統(tǒng)開發(fā)人員與項(xiàng)目管理人員溝通的主要文檔是(33) A.系統(tǒng)開發(fā)合同B.系統(tǒng)設(shè)計(jì)說明書C.系統(tǒng)開發(fā)計(jì)劃軟件工程每一個(gè)階段結(jié)束前，應(yīng)該著重對(duì)可維護(hù)性進(jìn)行復(fù)審。在系統(tǒng)設(shè)計(jì)階段復(fù)審期間, 應(yīng)該從 (34)岀發(fā)，評(píng)價(jià)軟件的結(jié)構(gòu)和過程。A.指岀可移植性問題以及可能影響軟件維護(hù)的系統(tǒng)界面 容易修改、模塊化和功能獨(dú)立的目的 強(qiáng)調(diào)編碼風(fēng)格和內(nèi)部說明文檔D.可測(cè)試性B. 3(自身的也算8-7+2)C. 4D.D. 5(33)。 系統(tǒng)測(cè)試報(bào)告(34)B.C.當(dāng)用分支覆蓋法對(duì)以下流

14、程圖進(jìn)行測(cè)試時(shí)，至少需要設(shè)計(jì)5(35)個(gè)測(cè)試用例。Yb = 0begin*int result = 0;杲？httaffzNlusuLt = I I I ccsult = I I I njsuLt =亠 I自>=0Yb > 0YI I . rIitcsllIi = 0I JrLilt = * InesLik =-return result ”''(35) A. 4B. 5C. 6D. 8某銀行為了使其網(wǎng)上銀行系統(tǒng)能夠支持信用卡多幣種付款功能而進(jìn)行擴(kuò)充升級(jí)，這需要對(duì) 數(shù)據(jù)類型稍微進(jìn)行一些改變，這一狀況需要對(duì)網(wǎng)上銀行系統(tǒng)進(jìn)行(36) A.正確性B.適應(yīng)性C.下面關(guān)于面向

15、對(duì)象分析與面向?qū)ο笤O(shè)計(jì)的說法中，不正確的是(37)B.C.D.在面向?qū)ο蠓治雠c設(shè)計(jì)中，( 及提供針對(duì)這些信息的相關(guān)處理行為；( 主要是協(xié)調(diào)上述兩種類對(duì)象之間的交互。A.'O'(36) 維護(hù)。完善性D.預(yù)防性(37)。面向?qū)ο蠓治鰝?cè)重于理解問題 面向?qū)ο笤O(shè)計(jì)側(cè)重于理解解決方案 面向?qū)ο蠓治雒枋鲕浖鍪裁?面向?qū)ο笤O(shè)計(jì)一般不關(guān)注技術(shù)和實(shí)現(xiàn)層面的細(xì)節(jié)38)是應(yīng)用領(lǐng)域中的核心類，一般用于保存系統(tǒng)中的信息以39)是系統(tǒng)內(nèi)對(duì)象和系統(tǒng)外參與者的聯(lián)系媒介;(40)(38) A.控制類B.邊界類C.實(shí)體類D.軟件類(39) A.控制類B.邊界類C.實(shí)體類D.軟件類(40) A.控制類B.邊界類

16、C.實(shí)體類D.軟件類若類A僅在其方法 Method1中定義并使用了類 B的一個(gè)對(duì)象，類 A其它部分的代碼都不涉 及類B，那么類A與類B的關(guān)系應(yīng)為 （41）;若類A的某個(gè)屬性是類 B的一個(gè)對(duì)象，并且類 A對(duì)象消失時(shí)，類 B對(duì)象也隨之消失，則類（41） A.關(guān)聯(lián)B.依賴（42） A.關(guān)聯(lián)B.依賴A與類B的關(guān)系應(yīng)為C.聚合C.聚合(42)D.D.組合組合（43）設(shè)計(jì)模式動(dòng)態(tài)地當(dāng)不適合采用生成子類的方法對(duì)已有的類進(jìn)行擴(kuò)充時(shí)，可以采用 給一個(gè)對(duì)象添加一些額外的職責(zé)；當(dāng)應(yīng)用程序由于使用大量的對(duì)象，造成很大的存儲(chǔ)開銷時(shí)，可以 采用（44）設(shè)計(jì)模式運(yùn)用共享技術(shù)來有效地支持大量細(xì)粒度的對(duì)象；當(dāng)想使用一個(gè)已經(jīng)存在

17、的 類，但其接口不符合需求時(shí)，可以采用（43）（44）C.（45）C.A.C.A.A.命令（ 裝飾（ 命令（ 裝飾（ 命令（ 裝飾（Comma nd Decorate) Comma nd Decorate) Comma nd Decorate)(45)B.B.設(shè)計(jì)模式將該類的接口轉(zhuǎn)換成我們希望的接口。適配器（Adapter）D.享元（Flyweight ） 適配器（Adapter）D.享元（Flyweight ）B.適配器（Adapter）D.享元（Flyweight ）下圖屬于 UML中的（46），其中，AccountManagement 需要（47）。component*Account M

18、anagement合口,(46)(47)B.C.Identity VerifierIdenlilyVeriner<component»CreditC a rdServtcesA.A.D.組件圖實(shí)現(xiàn) 調(diào)用 實(shí)現(xiàn) 調(diào)用Ide ntityVerifier CreditCardServices Ide ntityVerifier Logger實(shí)現(xiàn)的下圖所示有限自動(dòng)機(jī)的特點(diǎn)是(48)B.C.D.A.識(shí)別的 識(shí)別的 識(shí)別的 識(shí)別的0、0、0、0、1111串是以串中 串中 串中B.部署圖接口并被實(shí)現(xiàn)的接口并被Ide ntityVerifier（48）。0開頭且以1結(jié)尾 的數(shù)目為偶數(shù)T ran

19、saction LoggerT ransaclioriLogger4ccomponent»LoggerC.類圖CreditCardServices 調(diào)用 Ide ntityVerifier 接口 Logger調(diào)用接口0后面必須是11不能連續(xù)岀現(xiàn)設(shè)某語言的語法規(guī)則用上下文無關(guān)文法 T是終結(jié)符號(hào)的集合， P是產(chǎn)生式集合，G=（N,T, P,S）S是開始符號(hào)，令（50） A.從S岀發(fā)推導(dǎo)的、僅包含 T中符號(hào)的符號(hào)串D.對(duì)象表示，其中N是非終結(jié)符號(hào)的集 V=NU T,那么符合該語言的句子是（50）。B.C.D.從N中符號(hào)岀發(fā)推導(dǎo)的、僅包含T中符號(hào)的符號(hào)串從S岀發(fā)推導(dǎo)的、包含 V中符號(hào)的符號(hào)串

20、從N中符號(hào)岀發(fā)推導(dǎo)的、包含V中符號(hào)的符號(hào)串（51）。D.面向?qū)ο竽Ｐ?家庭住址，家庭成 員，成員關(guān)系）如下表所示。如果一個(gè)部門可以有多名員工，一個(gè)員工可以有多個(gè)家庭成員，那么采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型是（51） A.層次模型B.網(wǎng)狀模型C.關(guān)系模型假設(shè)員工關(guān)系 EMP （員工號(hào)，姓名，部門，部門電話，部門負(fù)責(zé)人,部門部Hi賈人蛾庭住址mill忙曉明卄訐i部(XI12北京河紀(jì)M1匕(Hill張1購町JP城部S(rS356(H112北曲溥淀墮1 '4-(1011監(jiān)1他切皿£部(XII：北京詢說區(qū)1iJOI2卅；i開陵部SOS356CHJ121溝昆刖路15勝

21、利父親iJOI2號(hào)俊開及部KOS3560U12卜詢昆IJ脇1 5J 'J親W21牛:勵(lì)R山場(chǎng)部我朋3刈(X1211叫咗眥塔路S匕乎國底(1112 1幣kj祁削紡/(X121兩安檢塔路g U1：學(xué)強(qiáng)心卩,；:應(yīng)門路；Hv.mnonSS36iJ父親A.1NFB. 2NF關(guān)系EMP屬于（52），且（53）問題；為了解決這一問題，應(yīng)該將員工關(guān)系EMP分解為 （54）(52)3NF(53)B.C.D.(54) A.EMP2EMP3 B.EMP2C.D. BCNF無冗余、無插入異常和刪除異常 無冗余，但存在插入異常和刪除異常 存在冗余，但不存在修改操作的不一致 存在冗余、修改操作的不一致，以及插入

22、異常和刪除異常EMP1 （員工號(hào)，姓名，家庭住址）（部門，部門電話，部門負(fù)責(zé)人）（員工號(hào)，家庭成員，成員關(guān)系）EMP1 （員工號(hào)，姓名，部門，家庭住址）（部門，部門電話，部門負(fù)責(zé)人）EMP3 （員工號(hào)，家庭成員，成員關(guān)系）EMP1 （員工號(hào)，姓名，家庭住址） （部門，部門電話，部門負(fù)責(zé)人，家庭成員，成員關(guān)系）EMP1 （員工號(hào)，姓名，部門，部門電話，部門負(fù)責(zé)人，家庭住址） （員工號(hào)，家庭住址，家庭成員，成員關(guān)系）關(guān)系R、S如下圖所示，關(guān)系代數(shù)表達(dá)式S進(jìn)行自然連接后的屬性列數(shù)和元組個(gè)數(shù)分別為A.C.EMP2D.EMP2ABC12434545g566RABC5334619S3691n 3,4,5(

23、 (7 1< 6V (RX S) )= ( 55)，對(duì)關(guān)系 R (56)。ABc124533ABc534gS4SABC535983AC124345B. 3 和 2(56) A. 3 和 0D. 6 和 2下面關(guān)于查找運(yùn)算及查找表的敘述，錯(cuò)誤的是(57)B.C.D.C. 6 和A.(57)哈希表可以動(dòng)態(tài)創(chuàng)建二叉排序樹屬于動(dòng)態(tài)查找表二分查找要求查找表采用順序存儲(chǔ)結(jié)構(gòu)或循環(huán)鏈表結(jié)構(gòu) 順序查找方法既適用于順序存儲(chǔ)結(jié)構(gòu)，也適用于鏈表結(jié)構(gòu)下面關(guān)于圖(網(wǎng))的敘述，正確的是(58)B.C.D.A.(58)。連通無向網(wǎng)的最小生成樹中，頂點(diǎn)數(shù)恰好比邊數(shù)多 若有向圖是強(qiáng)連通的，則其邊數(shù)至少是頂點(diǎn)數(shù)的 可以采用

24、AOV網(wǎng)估算工程的工期關(guān)鍵路徑是AOE網(wǎng)中源點(diǎn)至匯點(diǎn)的最短路徑(59)。下面關(guān)于二叉排序樹的敘述，錯(cuò)誤的是(59) A.對(duì)二叉排序樹進(jìn)行中序遍歷，必定得到結(jié)點(diǎn)關(guān)鍵字的有序序列 B.C.的差值一定不超過D.值一定不超過1下面關(guān)于棧和隊(duì)列的敘述，錯(cuò)誤的是(60) A.棧和隊(duì)列都是操作受限的線性表B.復(fù)雜度都為0(1)C.D.依據(jù)關(guān)鍵字無序的序列建立二叉排序樹，也可能構(gòu)造岀單支樹若構(gòu)造二叉排序樹時(shí)進(jìn)行平衡化處理，則根結(jié)點(diǎn)的左子樹結(jié)點(diǎn)數(shù)與右子樹結(jié)點(diǎn)數(shù)1若構(gòu)造二叉排序樹時(shí)進(jìn)行平衡化處理，則根結(jié)點(diǎn)的左子樹高度與右子樹高度的差隊(duì)列采用單循環(huán)鏈表存儲(chǔ)時(shí),(60)只需設(shè)置隊(duì)尾指針就可使入隊(duì)和岀隊(duì)操作的時(shí)間若隊(duì)列的數(shù)據(jù)規(guī)模n可以確定，利用兩個(gè)?？梢阅M一個(gè)隊(duì)列的操作，反之亦可下面關(guān)于二叉樹的敘述，正確的是(61)。(61) A.完全二叉樹的高度h與其結(jié)點(diǎn)數(shù)n之間存在確定的關(guān)系B. 在二叉樹的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，完全二叉樹更適合采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C. 完全二叉樹中一定不存在度為1