【正文】 主關(guān)鍵 311. 和文件系統(tǒng)相比，數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)冗余度 ____________，數(shù)據(jù)共享性 ____________。 關(guān)系 246. 在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)控制語(yǔ)言中， ____________負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。 邏輯數(shù)據(jù)模型 239. 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目 ，則實(shí)體 項(xiàng)目主管 與實(shí)體項(xiàng)目 的聯(lián)系屬于 ____________的聯(lián)系。其中可以做主關(guān)鍵字的是____________。則實(shí)體教師和課程間的聯(lián)系是 A） 1： 1 聯(lián)系 B） 1： m 聯(lián)系 C） m： 1 聯(lián)系 D） m： n 聯(lián)系 D 212. 應(yīng)用數(shù)據(jù)庫(kù)的主要目的是 A）解決數(shù)據(jù)保密問(wèn)題 B）解決數(shù)據(jù)完整性問(wèn)題 C）解決數(shù)據(jù)共享問(wèn)題 D）解決數(shù)據(jù)量大的問(wèn)題 C 213. 有兩個(gè)關(guān)系 R， S如下： 由關(guān)系 R通過(guò)運(yùn)算得到關(guān)系 S，則所使用的運(yùn)算為 A）選擇 B）投影 C）插入 D）連接 B 214. 有兩個(gè)關(guān)系 R和 T如下： A Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 13 則由關(guān)系 R得到關(guān)系 T的操作是 A）選擇 B）投影 C）交 D）并 215. 有三個(gè)關(guān)系 R、 S和 T如下： 則由關(guān)系 R和 S得到關(guān)系 T的操作是 A） 自然連接 B） 交 C） 除 D） 并 C 216. 有三個(gè)關(guān)系 R、 S和 T如下： 由關(guān)系 R和 S通過(guò)運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為 A） 并 B） 自然連接 C） 笛卡爾積 D） 交 D 217. 在 ER圖中，用來(lái)表示實(shí)體聯(lián)系的圖 形是 A）橢圓圖 B）矩形 C）菱形 D）三角形 C 218. 在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有 A） 特定的數(shù)據(jù)模型 B） 數(shù)據(jù)無(wú)冗余 C） 數(shù)據(jù)可共享 D） 專門的數(shù)據(jù)管理軟件 A 219. 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將 ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于 A） 需求分析階段 B） 概念設(shè)計(jì)階段 C） 邏輯設(shè)計(jì)階段 D） 物理設(shè)計(jì)階段 C 220. 在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是 A）文件 B）數(shù)據(jù)庫(kù) C）字段 D）記錄 D 221. 用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為 A）關(guān)系模型 B）層次模型 C）網(wǎng)狀模型 D）數(shù)據(jù)模型 B 222. 按條件 f對(duì)關(guān)系 R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式是 A） R| |R B） C） σ f(R) D） π f(R) C 223. 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括 A）排序、索引、統(tǒng)計(jì) B） 選擇、投影、連接 C） 關(guān)聯(lián)、更新、排序 D） 顯示、打印、制表 B 224. 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是 A）樹(shù)結(jié)構(gòu) B） 網(wǎng) 結(jié)構(gòu) C） 線性表 D） 二維表 D 225. 數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。 軟件工程學(xué) 177. 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 ____________維護(hù)和預(yù)防性維護(hù)。 內(nèi)聚 170. 軟件測(cè)試可分為白盒測(cè)試和黑盒測(cè)試。此方法將程序看做是 A） 路徑的集合 B） 循環(huán)的集合 C） 目標(biāo)的集合 D） 地址的集合 A 156. 在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是 A） 軟件集成測(cè)試計(jì)劃 B） 軟件詳細(xì)設(shè)計(jì)說(shuō)明書 C） 用戶手冊(cè) D） 軟件需求規(guī)格說(shuō)明書 D 157. 在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是 A） 可行性分析 報(bào)告 B） 軟件需求規(guī)格說(shuō)明書 C） 概要設(shè)計(jì)說(shuō)明書 D） 集成測(cè)試計(jì)劃 B 158. 在數(shù)據(jù)流圖（ DFD）中，帶有名字的箭頭表示 A）模塊之間的調(diào)用關(guān)系 B）程序的組成成分 C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向 D 159. 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是 A）概要設(shè)計(jì) B）詳細(xì)設(shè)計(jì) C）可行性分析 D）需求分析 D 160. 下列工具中為需求分析常用工具的是 A） PAD B） PFD C） NS D） DFD D 161. 軟件需求分析階段的 工作，可以分為四個(gè)方面：需求獲取，需求分析，編寫需求規(guī)格說(shuō)明書，以及 A）階段性報(bào)告 B）需求評(píng)審 C）總結(jié) D）都不正確 B 162. 軟件是 程序 、數(shù)據(jù)和 ____________的集合。 對(duì)象 116. 在面向?qū)ο蟮脑O(shè)計(jì)中，用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為 ____________。 邏輯判斷 109. 符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和 ____________。 n(n1)/2 83. 程序的 3種基本控制結(jié)構(gòu)是 A） 過(guò)程、子過(guò)程和分程序 B） 順序、選擇和重復(fù) C） 遞歸、堆棧和隊(duì)列 D） 調(diào)用、返回和轉(zhuǎn)移 B 84. 程序流 程圖中帶有箭頭的線段表示的是 A） 圖元關(guān)系 B） 數(shù)據(jù)流 C） 控制流 D） 調(diào)用關(guān)系 C 85. 程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 A）對(duì)象成分 B）變量成分 C）語(yǔ)句成分 D）傳輸成分 D 86. 結(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 87. 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括 A） 多態(tài)性 B） 自頂向下 C） 模塊化 D） 逐步求精 A 88. 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 A）程序的規(guī)模 B）程序的效率 C）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D）程序易讀性 D 89. 結(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 90. 面向?qū)ο蠓椒ㄖ?，繼承是指 A）一組對(duì)象所具有的相似性質(zhì) B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì) C）各對(duì)象之間的共同性質(zhì) D）類之間共享屬性和操作的機(jī)制 D 91. 下列敘述中，不符合良好程序設(shè)計(jì) 風(fēng)格要求的是 A） 程序的效率第一，清晰第二 B） 程序的可讀性好 C） 程序中要有必要的注釋 D） 輸入數(shù)據(jù)前要有提示信息 A 92. 下列敘述中正確的是 A） 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B） 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C） 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D） 以上三種說(shuō)法都不對(duì) A 93. 下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是 A）可封裝 D）自頂向下 C）模塊化 D）逐步求精 A 94. 一些重要的程序語(yǔ)言（如 C語(yǔ)言和 Pascal語(yǔ)言）允許過(guò)程的遞歸調(diào)用。 25 75. 有序線性表能進(jìn)行二分查找的前提是該線性表必須是 ____________存儲(chǔ)的。 相鄰 70. 線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 19 62. 排序是計(jì)算機(jī)程序設(shè) 計(jì)中的一個(gè)重要操作，常見(jiàn)的排序方法有插入排序、 ____________和選擇排序等。則 T中的葉子結(jié)點(diǎn)數(shù)為 A） 8 B） 7 C） 6 D） 5 A 10. 對(duì)長(zhǎng)度為 n的線性表排序，在最壞情況下，比較次數(shù)不是 n(n1)/2的排序方法是 A） 快速排序 B） 冒泡排序 C） 直接插入排序 D） 堆排序 D 11. 對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是 A）隊(duì)頭指針是固定不變的 B）隊(duì)頭指針一定大于隊(duì)尾指針 C）隊(duì)頭指針一定小于隊(duì)尾指針 D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì) 尾指針 D 12. 假設(shè)線性表的長(zhǎng)度為 n，則在最壞情況下，冒泡排序需要的比較次數(shù)為 A） log2n B） n2 C） O() D） n(n1)/2 D 13. 具有 3個(gè)結(jié)點(diǎn)的二叉樹(shù)有 A） 2種形態(tài) B） 4種形態(tài) C） 7種形態(tài) D） 5種形態(tài) D 14. 鏈表不具有的特點(diǎn)是 A）不必事先估計(jì)存儲(chǔ)空間 B）可隨機(jī)訪問(wèn)任一元素 C）插入刪除不需要移動(dòng)元素 D）所需空間與線性表長(zhǎng)度成正比 B Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 2 15. 冒泡排序在最壞情況下的比較次數(shù)是 A） n(n+1)/2 B） nlog2n C） n(n1)/2 D） n/2 C 16. 某二叉樹(shù)共有 7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層） A） 3 B） 4 C） 6 D） 7 D 17. 某二叉樹(shù)有 5個(gè)度為 2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是 A） 10 B） 8 C） 6 D） 4 C 18. 如果進(jìn)棧序列為 e1,e2,e3,e4，則可能的出棧序列是 A） e3,e1,e4,e2 B） e2,e4,e3,e1 C） e3,e4,e1,e2 D）任意順序 B 19. 若某二叉樹(shù) 的前序遍歷訪問(wèn)順序是 abdgcefh，中序遍歷訪問(wèn)順序是 dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是 A） bdgcefha B） gdbecfha C） bdgaechf D） gdbehfca D 20. 設(shè)有下列二叉樹(shù)： 對(duì)此二叉樹(shù)前序遍歷的結(jié)果為 A） ZBTYCPXA B） ATBZXCYP C） ZBTACYXP D） ATBZXCPY B 21. 樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A）有且只有 1 B） 1或多于 1 C） 0或 1 D）至少 2 C 22. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的 A）存儲(chǔ)結(jié)構(gòu) B）物理結(jié)構(gòu) C）邏輯結(jié)構(gòu) D）物理和存儲(chǔ)結(jié)構(gòu) C 23. 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及 A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B）計(jì)算方法 C）數(shù)據(jù)映象 D）邏輯存儲(chǔ) A 24. 算法的空間復(fù)雜度是指 A）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī) 存儲(chǔ) 空間 B）算法所處理的數(shù)據(jù)量 C）算法程序中的語(yǔ)句或指令條數(shù) D）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù) A 25. 算法的空間復(fù)雜度是指 A）算法程序的長(zhǎng)度 B）算法程序中的指令條數(shù) C）算法程序所占的存儲(chǔ)空間 D）算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間 D 26. 算法的時(shí)間復(fù)雜度是指 A）算法的執(zhí)行時(shí)間 B）算法所處理的數(shù)據(jù)量 C）算法程序中的語(yǔ)句或指令條數(shù) D）算法在執(zhí)行 過(guò)程中所需要的基本運(yùn)算次數(shù) D 27. 下列關(guān)于棧的敘述正確的是 A） 棧按 先進(jìn)先出 組織數(shù)據(jù) B） 棧按 先進(jìn)后出 組織數(shù)據(jù) C） 只能在棧底插入數(shù)據(jù) D） 不能刪除數(shù)據(jù) B 28. 下列關(guān)于棧敘述正確的是 A） 棧頂元素最先能被刪除 B） 棧頂元素最后才能被刪除 C） 棧底元素永遠(yuǎn)不能被刪除 D） 以上三種說(shuō)法都不對(duì) A 29. 下列排序方法中，最壞情況下比較次數(shù)最少的是 A）冒泡排序 B）簡(jiǎn)單選擇排序 C）直接插入排序 D）堆排序 D 30. 下 列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織 數(shù)據(jù)的是 B Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 3 A） 線性鏈表 B） 棧 C） 循環(huán)鏈表 D） 順序表 31. 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是 A）循環(huán)隊(duì)列 B）帶鏈隊(duì)列 C）二叉樹(shù) D）帶鏈棧 C 32. 下列數(shù)據(jù)結(jié)果中，能夠按照 “ 先進(jìn)后出