【正文】 D）以上三種說法都不對(duì) D 61. 一棵二叉樹共有 25個(gè)結(jié)點(diǎn)，其中 5個(gè)是葉子結(jié)點(diǎn)，則度為 1的結(jié)點(diǎn)數(shù)為 A） 4 B） 10 C） 6 D） 16 D 62. 長度為 n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 _____。 n/2 63. 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)、存取方式等）改變時(shí)，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的 ____________。 物理獨(dú)立性 64. 當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為 ____________。 上溢 65. 對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果為 ____________。 ACBDFEHGP 66. 假設(shè)用一個(gè)長度為 50 的數(shù)組 (數(shù)組元素的下標(biāo)從 0 到 49)作為棧的存儲(chǔ)空間，棧底指針 bottom 指向棧底元素，棧頂指針top 指向棧頂元素，如果 bottom=49， top=30(數(shù)組下標(biāo) )，則棧中具有 ____________個(gè)元素。 20 67. 某二叉樹由 5 個(gè)度為 2 的結(jié)點(diǎn)以及 3 個(gè)度為 1的結(jié)點(diǎn)，則該二叉樹中共有 ____________個(gè)結(jié)點(diǎn)。 14 68. 某二叉樹中度為 2的結(jié)點(diǎn)有 18個(gè)，則該二叉樹中有 ____________個(gè)葉子結(jié)點(diǎn)。 19 69. 排 序是計(jì)算機(jī)程序設(shè)計(jì)中的一個(gè)重要操作，常見的排序方法有插入排序、 ____________和選擇排序等。 交換排序 70. 設(shè)某循環(huán)隊(duì)列的容量為 50，如果頭指針 front=45(指向隊(duì)頭元素的前一位置 )，尾指針 rear=10(指向隊(duì)尾元素 )，則該循環(huán)隊(duì)列中共有 ____________個(gè)元素。 15 71. 設(shè)某循環(huán)隊(duì)列的容量為 50，頭指針 front=5(指向隊(duì)頭元素的前一位置 )，尾指針 rear=29(指向隊(duì)尾元素 )，則該循環(huán)隊(duì)列中共有 ____________個(gè)元素。 24 72. 深度為 5的滿二叉樹有 ____________個(gè)葉子結(jié)點(diǎn)。 16 73. 數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 ____________兩大類。 非線性結(jié)構(gòu) 74. 設(shè)二叉樹如下： 對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為 ____________。 EDBGHFCA 75. 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于 ____________。 存儲(chǔ)結(jié)構(gòu) 76. 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 ____________的存儲(chǔ)單元中。 相鄰 77. 線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是 隊(duì)列的 ____________存儲(chǔ)結(jié)構(gòu)。 鏈?zhǔn)? 78. 一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素 A,B,C,D,E,F,5,4,3,2,1 依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)?____________。 A,B,C,D,E,F,5,4,3,2,1 79. 一個(gè)棧的初始狀態(tài)為空。首先將元素 5,4,3,2,1 依次入棧，然后退棧一次，再將元素 A,B,C,D 依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素 )的順序?yàn)?____________。 1DCBA2345 80. 一棵二叉樹的中序遍歷結(jié)果為 DBEAFC， 前序遍歷結(jié)果為 ABDECF，則后序遍歷結(jié)果為 ____________。 DEBFCA 81. 一棵二叉樹有 10 個(gè)度為 1 的結(jié)點(diǎn)， 7 個(gè)度為 2 的結(jié)點(diǎn)，則該二 叉 樹共有 ____________個(gè)結(jié)點(diǎn)。 25 82. 有序線性表能進(jìn)行二分查找的前提是該線性表必須是 ____________存儲(chǔ)的。 順序 83. 在長度為 n 的線性表中，尋找最大項(xiàng)至少需要比較 ____________次。 1 84. 在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有 ____________。 前件 85. 在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是 ____________。 時(shí)間復(fù) 雜度和空間復(fù)雜度 86. 棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是 ____________。 順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ) 87. 在長度為 n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為 ____________。 log2n 88. 設(shè)一棵完全二叉樹共有 700個(gè)結(jié)點(diǎn)，則在該二叉樹中有 ____________個(gè)葉子結(jié)點(diǎn) 。 350 89. 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為 ____________。 n(n1)/2 90. 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)，帶鏈的棧屬于 ____________。 線性結(jié)構(gòu) 91. 在長度為 n的順序存儲(chǔ)的線性表中插入一個(gè) 元素，最壞情況下需要移動(dòng)表中 ____________個(gè)元素。 n 92. 在長度為 n的順序存儲(chǔ)的線性表中刪除一個(gè)元素，最壞情況下需要移動(dòng)表中的元素個(gè)數(shù)為 ____________。 n1 93. 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1： 30)，初始狀態(tài)為 front=rear=30?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后， front=16， rear=15，則循環(huán)隊(duì)列中有 ____________個(gè)元素。 29 94. 程序的 3種基本控制結(jié)構(gòu)是 A） 過程、子過程和分程序 B）順序、選擇和重復(fù) C） 遞歸、堆棧和隊(duì)列 D）調(diào)用、返 回和轉(zhuǎn)移 B 95. 程序流程圖中帶有箭頭的線段表示的是 A） 圖元關(guān)系 B）數(shù)據(jù)流 C）控制流 D）調(diào)用關(guān)系 C 96. 程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 A）對(duì)象成分 B） 變量成分 C） 語句成分 D） 傳輸成分 D 97. 結(jié)構(gòu)化程序設(shè)計(jì)的 3種結(jié)構(gòu)是 A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B） 分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C） 多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D） 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) D 98. 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括 A） 多 態(tài)性 B）自頂向下 C）模塊化 D）逐步求精 A 99. 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 A）程序的規(guī)模 B） 程序的效率 C） 程序設(shè)計(jì)語言的先進(jìn)性 D） 程序易讀性 D 100. 結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括 A） 順序結(jié)構(gòu) B） GOTO跳轉(zhuǎn) C）選擇（分支）結(jié)構(gòu) D）重復(fù)（循環(huán)）結(jié)構(gòu) B 101. 面向?qū)ο蠓椒ㄖ?，繼承是指 A）一組對(duì)象所具有的相似性質(zhì) B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì) C）各對(duì)象之間的共同性質(zhì) D）類之間共享屬性和操作的機(jī)制 D 102. 下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是 A） 程序的效率第一，清晰第二 B）程序的可讀性好 C） 程序中要有必要的注釋 D）輸入數(shù)據(jù)前要有提示信息 A 103. 下列敘述中正確的是 A） 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B） 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C） 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D） 以上三種說法都不對(duì) A 104. 下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是 A）可封裝 D）自頂向下 C）模塊化 D）逐步求精 A 105. 以下不屬于對(duì)象的基本特 點(diǎn)的是 A）分類性 B） 多態(tài)性 C） 繼承性 D） 封裝性 C 106. 一些重要的程序語言（如 C語言和 Pascal語言）允許過程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用 A A）棧 B） 堆 C） 數(shù)組 D） 鏈表 107. 在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率。與程序的效率相比，人們更重視程序的 A） 安全性 B）一致性 C） 可理解性 D）合理性 C 108. 在結(jié)構(gòu)化設(shè)計(jì)方法生成的結(jié)構(gòu)圖 (SC)中，帶有箭頭的連線表示 A） 模塊之間的調(diào)用關(guān)系 B）程序的組成成分 C） 控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向 A 109. 在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠 A） 對(duì)象的繼承 B）對(duì)象的多態(tài) C） 對(duì)象的封裝 D）對(duì)象的分類 C 110. 在設(shè)計(jì)程序時(shí) ， 應(yīng)采納的原則之一是 A）不限制 goto語句的使用 B） 減少或取消注解行 C） 程序越短越好 D） 程序結(jié)構(gòu)應(yīng)有助于讀者理解 D 111. 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 A）程序應(yīng)簡單、清晰、可讀性好 B） 符號(hào)名的命名只要符合語法 C） 充分考慮程序的 執(zhí)行效率 D） 程序的注釋可有可無 A 112. 在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(fā)送 A）調(diào)用語句 B） 命令 C） 口令 D） 消息 D 113. 信息隱蔽的概念與下述哪一種概念直接相關(guān) A）軟件結(jié)構(gòu)定義 B） 模塊獨(dú)立性 C） 模塊類型劃分 D） 模塊耦合度 B 114. 下面對(duì)對(duì)象概念描述錯(cuò)誤的是 A）任何對(duì)象都必須有繼承性 B） 對(duì)象是屬性和方法的封裝體 C） 對(duì)象間的通信靠消息傳遞 D） 操作是對(duì)象的動(dòng)態(tài)屬性 A 115. 下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法 主要特征的是 A）繼承 B） 自頂向下 C） 模塊化 D） 逐步求精 A 116. 結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、選擇和 ____________。 重復(fù)（或循環(huán)） 117. 源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和 ____________。 功能性 118. 在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對(duì)象的 ____________性來實(shí)現(xiàn)的。 封裝 119. ____________是一種信息隱蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開。 封裝 120. 程序流程圖中的菱形框表示的是 ____________。 邏輯判斷 121. 符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和 ____________。 順序結(jié)構(gòu) 122. 僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是 ____________程序。 結(jié)構(gòu)化 123. 類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的 ____________。 實(shí)例 124. 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和 ____________。 類 125. 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的 ____________。 可重用性 126. 在程序設(shè)計(jì)階段應(yīng)該采 取 ____________和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語言寫成程序。 自頂而下 127. 在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組 ____________。 對(duì)象 128. 在面向?qū)ο蟮脑O(shè)計(jì)中，用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為 ____________。 消息 129. 在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為 ____________。 繼承 130. 常見的軟件開發(fā)方法有結(jié)構(gòu)化方法和面向?qū)ο蠓椒?。?duì)某應(yīng)用系統(tǒng)經(jīng)過需求分析建立數(shù)據(jù)流圖（ DFD），則應(yīng)采用____________方法。 結(jié)構(gòu)化 131. 檢查軟件產(chǎn)品是否符合需求定義的過程稱為 A）確認(rèn)測試 B） 集成測試 C） 驗(yàn)證測試 D） 驗(yàn)收測試 A 132. 開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是 A）大系統(tǒng)的復(fù)雜性 B） 人員知識(shí)不足 C） 客觀世界千變?nèi)f化 D） 時(shí)間緊、任務(wù)重 A 133. 開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是 A）操作系統(tǒng)的資源管理功能 B） 先進(jìn)的軟件開發(fā)工具和環(huán)境 C） 程序人員的數(shù)量 D） 計(jì)算機(jī)的并行處理能力 B 134. 開發(fā)軟 件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作 A）軟件投機(jī) B） 軟件危機(jī) C） 軟件工程 D） 軟件產(chǎn)生 B 135. 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的 A） 抽象和信息隱蔽 B）局部化和封裝化 C） 內(nèi)聚性和耦合性 D）激活機(jī)制和控制方法 C 136. 耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是 A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C）耦合性是指一 個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 D）內(nèi)聚性是指模塊間互相連接的緊密程度 B 137. 軟件 (程序 )調(diào)試的任務(wù)是 A）診斷和改正程序中的錯(cuò)誤 B）盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 C）發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤 D） 確定程序中錯(cuò)誤的性質(zhì) A 138. 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件 (或工具軟件 )。下面屬于系統(tǒng)軟件的是 B A）編輯軟件 B）操作系統(tǒng) C）教務(wù)管理系統(tǒng) D） 瀏覽器