【正文】 天道酬勤 1 序號(hào) 題目 答案 1. 算法的時(shí)間復(fù)雜度是指 A）執(zhí)行算法程序所需要的時(shí)間 B）算法程序的長(zhǎng)度 C）算法執(zhí)行過(guò)程中所需要的 基本運(yùn)算次數(shù) D）算法程序中的指令條數(shù) C 2. 算法的有窮性是指 A） 算法程序的 運(yùn)行時(shí)間 是有限的 B） 算法程序所處理的數(shù)據(jù)量是有限的 C） 算法程序的長(zhǎng)度是有限的 D） 算法只能被有限的用戶使用 A 3. 算法分析的目的是 A）找出數(shù)據(jù)結(jié)構(gòu)的合理性 B）找出算法中輸入和輸出之間的 關(guān)系 C）分析算法的易懂性和可靠性 D）分析算法的效率 以求改進(jìn) D 4. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 A）數(shù)據(jù)所占的存儲(chǔ)空間量 B） 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D）存儲(chǔ)在外存中的數(shù)據(jù) B 5. 下列關(guān)于隊(duì)列的敘述中正確的是 A）在隊(duì)列中只能插入數(shù)據(jù) B）在隊(duì)列中只能刪除數(shù)據(jù) C） 隊(duì)列是先進(jìn)先出的線性表 D）隊(duì)列是先進(jìn)后出的線性表 C 6. 下列 關(guān)于棧的敘述中正確的是 A）在棧中只能插入數(shù)據(jù) B）在棧中只能刪除數(shù)據(jù) C）棧是先進(jìn)先出的線性表 D）棧是先進(jìn)后出的線性表 D 7. 設(shè)有下列二叉樹(shù)： 對(duì)此二叉樹(shù)中序遍歷的結(jié)果為 A） ABCDEF B） DBEAFC C） ABDECF D） DEBFCA B 8. 對(duì)長(zhǎng)度為 n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 A） nlog2n B） n/2 C） n D） n+1 C 9. 設(shè)樹(shù) T的度為 4，其中度為 1， 2， 3， 4的結(jié)點(diǎn)個(gè)數(shù)分別為 4， 2， 1， 1。 這種情況稱為 ____________。 14 61. 某二叉樹(shù)中度為 2的結(jié)點(diǎn)有 18個(gè)，則該二叉樹(shù)中有 ____________個(gè)葉子結(jié)點(diǎn)。 15 65. 設(shè)某循環(huán)隊(duì)列的容量為 50，頭指針 front=5(指向隊(duì)頭元素的前一位置 )，尾指針rear=29(指向隊(duì)尾元素 )，則該循環(huán)隊(duì)列中共有 ____________個(gè)元素。 存儲(chǔ)結(jié)構(gòu) 69. 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 ____________的存儲(chǔ)單元中?，F(xiàn)將元素 A,B,C,D,E,F,5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)?____________。 DEBFCA 74. 一棵二叉樹(shù)有 10個(gè)度為 1的結(jié)點(diǎn)， 7個(gè)度為 2的結(jié)點(diǎn)，則該二義樹(shù)共有 ____________個(gè)結(jié)點(diǎn)。 前件 78. 在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是 ____________。 350 82. 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為 ____________。 重復(fù)（或循環(huán)） 105. 源程序文檔化要求程序應(yīng)加注釋。 封裝 108. 程序流程圖中的菱形框表示的是 ____________。 實(shí)例 112. 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和 ____________。 自頂而下 115. 在面向?qū)ο蟮某绦蛟O(shè) 計(jì)中，類描述的是具有相似性質(zhì)的一組 ____________。下列敘述中正確的是 A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 D）內(nèi)聚性是指模塊間互相連接的緊密程度 B Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 8 124. 軟件 (程序 )調(diào)試的任務(wù)是 A）診斷和改正程序中的錯(cuò)誤 B）盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 C）發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤 D）確定程序中錯(cuò)誤的性質(zhì) A 125. 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件 (或工具軟件 )。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 A）控制流 B）加工 C）數(shù)據(jù)存儲(chǔ) D）源和潭 A 141. 軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下： C Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 9 該圖是 A） NS圖 B） PAD圖 C）程序流程圖 D） ER圖 142. 完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只根據(jù)程序功能導(dǎo)出測(cè)試用例的測(cè)試方法是 A） 黑箱測(cè)試法 B） 白箱測(cè)試法 C） 錯(cuò)誤推測(cè)法 D） 安裝測(cè)試法 A 143. 為了提高測(cè)試的效率，應(yīng)該 A）隨機(jī)選取測(cè)試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù) C）在完成編碼以后制定 軟件的測(cè)試計(jì)劃 D）集中對(duì)付那些錯(cuò)誤群集的程序 D 144. 下列不屬于軟件工程的 3個(gè)要素的是 A）工具 B）過(guò)程 C）方法 D）環(huán)境 D 145. 下列敘述中，不屬于測(cè)試的特征的是 A） 測(cè)試的挑剔性 B） 完全測(cè)試的不可能性 C） 測(cè)試的可靠性 D） 測(cè)試的經(jīng)濟(jì)性 C 146. 下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是 A）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流 B）反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù) C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D）便于開(kāi)發(fā)人員進(jìn)行需求分析 D 147. 下列選項(xiàng)中，不屬于模塊間耦合的是 A） 數(shù)據(jù)耦合 B） 標(biāo)記耦合 C） 異構(gòu)耦合 D） 公共耦合 C 148. 下面不屬于軟件設(shè)計(jì)原則的是 A）抽象 B）模塊化 C）自底向上 D）信息隱蔽 C 149. 下面描述中，不屬于軟件危機(jī)表現(xiàn)的是 A）軟件過(guò)程不規(guī)范 B）軟件開(kāi)發(fā)生產(chǎn)率低 C）軟件質(zhì)量難以控制 D）軟件成本不斷提高 A 150. 下面描述中錯(cuò)誤的是 A） 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì) B） 軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程 C） 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一 D） PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具 D 151. 下面敘述中錯(cuò)誤的是 A）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B）對(duì)被調(diào)試的程序進(jìn)行 “ 錯(cuò)誤定位 ” 是程序調(diào)試的必要步驟 C）程序調(diào)試通常也稱為 Debug D）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性 A 152. 需求分析階段的任務(wù)是確定 A） 軟件開(kāi)發(fā)方法 B） 軟件開(kāi)發(fā)工具 C） 軟件開(kāi)發(fā)費(fèi)用 D） 軟件系統(tǒng)功能 D 153. 需求分析中開(kāi)發(fā)人員要從用戶那里了解 A） 軟件做什么 B） 用戶使用界面 C） 輸入的信息 D） 軟件的規(guī)模 A 154. 在軟件 測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是 D Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 10 A）實(shí)驗(yàn)性運(yùn)行軟件 B）證明軟件正確 C）找出軟件中全部錯(cuò)誤 D）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序 155. 在軟件工程中，白盒測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。 數(shù)據(jù)結(jié)構(gòu) 165. 測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而 ____________的目的 是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。 單元 169. 耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中 ____________反映了模塊內(nèi)各成分之間的聯(lián)系。 軟件開(kāi)發(fā) 172. 軟件結(jié)構(gòu)是以 ____________為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。 程序 176. 軟件危機(jī)出現(xiàn)于 60年代末，為了解決軟件危機(jī)，人們提出了 ____________的原理來(lái)設(shè)計(jì)軟件，這 就是軟件工程誕生的基礎(chǔ)。 變換型 180. 算法的基本特征是可行性、確定性、 ____________和擁有足夠的情報(bào)。 白盒 184. 年齡在 18～ 25之間 這種約束屬于數(shù)據(jù)庫(kù)當(dāng)中的 A） 原子性措施 B） 一致性措施 C） 完整性措施 D） 安全性措施 C 185. DBMS是 A） OS的一部分 B） OS支持下的系統(tǒng)文件 C） 一種編譯程序 D） 混合型 B 186. 層次型、網(wǎng) 狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是 A）記錄長(zhǎng)度 B）文件的大小 C）聯(lián)系的復(fù)雜程度 D）數(shù)據(jù)之間的聯(lián)系方式 D 187. 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 A）外模式 B）概念模式 C）內(nèi)模式 D）存儲(chǔ)模式 A 188. 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是 A）數(shù)據(jù)分布性和邏輯整體性 B）位置透明性和復(fù)制透明性 C）分布性 D）數(shù)據(jù)冗余 D 189. 負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是 A） 數(shù)據(jù)定義語(yǔ)言 B） 數(shù)據(jù)管理語(yǔ)言 C） 數(shù)據(jù)操縱語(yǔ)言 D） 數(shù)據(jù)控制語(yǔ)言 C 190. 將 ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為 A）屬性 B）鍵 C）關(guān)系 D）域 C 191. 實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示 A） 有生命的事物 B） 無(wú)生命的事物 C） 實(shí)際存在的事物 D） 一切事物 C 192. 數(shù)據(jù)處理的最小單位是 A）數(shù)據(jù) B）數(shù)據(jù)元素 C）數(shù)據(jù)項(xiàng) D）數(shù)據(jù)結(jié)構(gòu) C 193. 數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為 A） C B） Basic C） DDL D） DML C 194. 數(shù)據(jù)庫(kù)管理系統(tǒng)是 A） 操作系統(tǒng) 的一部分 B）在操作系統(tǒng)支持下的系統(tǒng)軟件 C）一種編譯系統(tǒng) D）一種操作系統(tǒng) B 195. 數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是 A）數(shù)據(jù)定義語(yǔ)言 B）數(shù)據(jù)管理語(yǔ)言 C）數(shù)據(jù)操縱語(yǔ)言 D）數(shù)據(jù)控制語(yǔ)言 A 196. 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是 A） 概念設(shè)計(jì)和邏輯 設(shè)計(jì) B） 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì) C） 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D） 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì) A 197. 數(shù)據(jù)庫(kù)設(shè)計(jì)中，用 ER圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的 A）需求分析階段 B）邏輯設(shè)計(jì)階段 C）概念設(shè)計(jì)階段 D）物理設(shè)計(jì)階段 A 198. 數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是 A）內(nèi)模式 B）概念模式 C）外模式 D）設(shè)計(jì)模式 C 199. 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是 A）數(shù)據(jù)庫(kù)設(shè)計(jì) B）數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì) C）數(shù)據(jù)庫(kù)維護(hù) D）數(shù)據(jù)庫(kù)管理員培訓(xùn) A 200. 索引屬于 A）模式 B）內(nèi)模式 C）外模式 D）概念模式 B 201. 為用戶與數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是 A） 高級(jí)語(yǔ)言 B） 數(shù)據(jù)定義語(yǔ)言 (DDL) C） 數(shù)據(jù)操縱語(yǔ)言 (DML) D） 匯編語(yǔ)言 C 202. 下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中的屬性個(gè)數(shù)多于原來(lái)關(guān)系中的屬性個(gè)數(shù) 的是 B Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 12 A） 選擇 B） 連接 C） 投影 D） 并 203. 下列敘述中，正確的是 A） 用 ER圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多 的聯(lián)系 B） 用 ER圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系 C） 用 ER圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系 D） 用 ER圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型 A 204. 下列敘述中正確的是 A） 數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B） 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題 C） 數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng) D） 以上三種說(shuō)法都不對(duì) B 205. 下列敘述中正確的是 A） 為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系 B） 表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng) C） 一個(gè)關(guān)系的屬性