1、公共基礎知識選擇題(第 1部分001 下列敘述正確的是A 所謂算法就是計算方法B 程序可以作為算法的一種描述C 算法設計只需考慮得到計算結果D 算法設計可以忽略算法的運算時間答案:B002 線性表的鏈式存儲結構與順序存儲結構相比,鏈式存儲結構的優(yōu)點有A 節(jié)省存儲空間B 插入與刪除去處效率高C 便于查找D 排序時減少元素的比較次數答案:B003 深度為 5的完全二叉樹的結點數不可能是A 15 B 16 C 17 D 18答案:A004設二叉樹如下則前序序列為:a ABDEGCFHb DBGEAFHCc DGEBHFCAd ABCDEFGH答案:A005下面描述不屬于軟件特點的是a 軟件是一種邏輯

2、實例,具有抽像性b 軟件在使用中不存在磨損、老化問題c 軟件復雜性高d 軟件使用不涉及知識產權答案:D006程序測試的目的是A 為被測程序設計正確的測試用例B 發(fā)現(xiàn)并改正程序中的錯誤C 發(fā)現(xiàn)程序中的錯誤D 改正程序中的錯誤答案:C007下面對類對象主要特征描述正確的是A 對象唯一性B 對象無關性 C 類的單一性D 類的依賴性答案:A008在數據庫中,數據模型包括數據結構、數據操作和A 數據約束B 數據類型C 關系運算D 查詢答案:A009一個運動隊有多個隊員,一個隊員公屬于一個運動隊,一個隊一般都有一個教練,則實體 運動隊和隊員的聯(lián)系是A 一對多B 一對一C 多對一D 多對多答案:A010 兩

3、個關系 R 和 T 如下: 則由關系 R 得到關系 T 的操作是A 投影B 交C 選擇D 并答案:A011下列敘述中正確的是A 循環(huán)隊列是順序存儲結構B 循環(huán)隊列是鏈式存儲結構C 循環(huán)隊列是非線性結構D 循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象答案:A012下列敘述中正確的是A 所有數據結構必須有根結點B 所有數據結構必須有終端結點(即葉子結點C 只有一個根結點,且只有一個葉子結點的數據結構一定是線性結構D 沒有要結點或沒有葉子結點的數據結構一定是非線性結構答案:D013下列關于算法的描述中錯誤的是A 算法強調動態(tài)的執(zhí)行過程,不同于靜態(tài)的計算公式B 算法必須能在有限個步驟之后終止C 算法設計必須考慮

4、算法復雜度D 算法的優(yōu)劣取決于運行算法程序的環(huán)境答案:D014設二叉樹如下:則中序序列為A ABDEGCFHB DBGEAFHCC DGEBHFCAD ABCDEFGH答案:B015下面不屬于軟件需求分析階段工作的是A 需求獲取B 需求計劃C 需要分析D 需求評審答案:B016軟件設計中模塊劃分應遵循的準則是A 高耦合低內聚B 高耦合高內聚C 低耦合高內聚D 低耦合低內聚答案:C017下面不屬于黑盒測試方法的是A 邊界值分析法B 基本路徑測試C 等價類劃分法D 錯誤碼推測法答案:B018在數據庫系統(tǒng)中,數據模型包括概念模型、邏輯模型和A 物理模型B 空間模型C 時間模型答案:A019若實體 A

5、 和 B 是一對一的聯(lián)系,實體 B 和 C 是多對一的聯(lián)系,則實體 A 和 C 的聯(lián)系A 多對一B 一對多C 一對一D 多對多答案:A020 有三個關系 R 、 S 和 T 如下 則由關系 R 和 S 得到關系 T 的操作是A 自然連接B 交C 投影D 并答案:A021下列序列中不是堆的是A (91, 85, 53, 36, 47, 30, 24, 12B (91, 85, 53, 47, 36, 30, 24, 12C (47, 91, 53, 85, 30, 12, 24, 36D (91, 85, 53, 36, 47, 30, 24, 12答案:C022深度為 7的完全二叉樹共有 12

6、5個結點,則該完全二叉樹中的葉子結點數為A 62B 63C 64D 65答案:B023下列敘述中正確的是A 所謂有序表是指順序存儲空間內連續(xù)存放的元素序列B 有序表只能順序存儲在連續(xù)的存儲空間內C 在序表可以用鏈式存儲方式存儲在不連續(xù)的存儲空間內D 任何存儲方式的有序表均能采用二分法進行查找答案:C024設二叉枝如下則后序序列為A ABDEGCFH B DBGEAFHCC DGEBHFCAD ABCDEFGH答案:C025計算機軟件包括A 算法和數據B 程序和數據C 程序和文檔D 程序、數據及相關文檔答案:D026下面描述中不軟件需要分析階段任務的是A 撰寫軟件需求規(guī)格說明書B 軟件的總體結構

7、設計C 軟件的需求分析D 軟件的需求評審答案:B027下面屬于黑盒測試方法的是A 邊界分析法B 路徑測試C 條件覆蓋D 語句覆蓋答案:A028當數據庫中數據總體邏輯結構發(fā)生變化,而應用程序不受影響,稱為數據的A 邏輯獨立性B 物理獨立性C 應用獨立性答案:A029若實體 A 和 B 是一對多的聯(lián)系,實體 B 和 C 是一對一的聯(lián)系,則實體 A 和 C 的聯(lián)系是A 一對多B 一對一C 多對一D 多對多答案:A030有三個關系 R 、 S 和 T 如下: 則由關系 R 和 S 得到關系 T 的操作是A 并B 投影C 交D 選擇答案:A031下列敘述中正確的是A 結點中具有兩個指針域的鏈表一定是二叉

8、鏈表B 結點中具有兩具指針域的鏈表可以是線性結構,也可以是非線性結構C 二叉樹只能采用鏈式存儲結構D 循環(huán)鏈表是非線性結構答案:B032設某二叉樹中共有 140個結點,其中 40個度為 1的結點。則A 該二叉樹中有 51個葉子結點B 該二叉樹中有 50個葉子結點C 該二叉樹中有 51個度為 2的結點D 該二叉樹中有 50個度為 2的結點E 不可能有這樣的二叉樹答案:E033帶鏈的棧與順序存儲的棧相比,其優(yōu)點是A 入棧與退棧操作方便B 可以省略棧底指針C 入棧操作時不會受棧存儲空間的限制而發(fā)生溢出答案:C034某二叉樹的前序序列為 ABCD 中序序列為 DCBA, 則后序序列為A BADCB D

9、CBAC CDABD ABCD答案:BA 035軟件生命周期可分為定義階段、開發(fā)階段和維護階段,下面不屬于開發(fā)階段任務的是B 軟件測試C 軟件實現(xiàn)D 軟件總體設計E 可行性研究答案:D036下面不能作為軟件設計工具的是A PAD 圖B 程序流程圖C 數據流程圖(DFD 圖D 總體結構圖答案:C037某系統(tǒng)結構圖如下圖所示該系統(tǒng)結構圖的最大扇入數是A NB 1C 2D 3答案:A038邏輯模型是面向數據庫系統(tǒng)的模型,下面屬于邏輯模型的是A 關系模型B 謂詞模型C 物理模型D 實體聯(lián)系模型答案:A039運動會中一個運動項目可以有多名運動員參加,一個運動員可以參加多個項目。則實體項 目和運動員之間的

10、聯(lián)系是A 多對多B 一對多C 多對一D 一對一答案:A040有三個關系 R 、 S 和 T 如下: 則由關系 R 和 S 得到關系 T 的操作是A 選擇B 差C 交D 并答案:B041下列關于算法復雜度敘述正確的是A 最壞情況下的時間復雜度一定高于平均情況的時間復雜度B 時間復雜度與所用的計算工具無關C 對同一問題,采用不同的算法,則它們的時間復雜度是相同的D 時間復雜度與采用的算法描述語言有關答案:B042高有棧 S 和隊列 Q ,初始狀態(tài)均為空。首先依次將 A , B , C , D , E , F 入棧,然后從棧中 退出一個元素依次入隊,再將 X , Y , Z 入棧后,將棧中所有元素退

11、出并依次入隊,最后將隊列 中所有元素退出,則退隊元素的順序為A DEFXYZABCB FEDZYXCBAC FEDXYACBAD DEFZYXABC答案:B043下列敘述中正確的是A 有兩個指針域的鏈表稱為二叉鏈表B 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構C 帶鏈的棧頂指釷和棧底指針,因此又稱為雙重鏈表D 結點中具有多個指針域的鏈表稱為多重鏈表答案:D044某二叉樹共有 845個結點,其中葉子結點有 45個,則度為 1的結點數為A 400B 754C 756D 不確定答案:C045軟件需求分析階段的主要任務是A 確定軟件開發(fā)方法B 確定軟件開發(fā)工具C 確定軟件開發(fā)計劃D 確定軟件系統(tǒng)功能答案:D04

12、6下面對軟件測試描述錯誤的是A 嚴格執(zhí)行測試計劃,排除測試的隨意性B 隨機地選取測試數據C 軟件測試的目的是發(fā)現(xiàn)錯誤D 軟件測試是保證軟件質量的重要手段答案:B047結構化程序的三種基本控制結構是A 順序、選擇和重復(循環(huán)B 過程、子程序和分程序C 順序、選擇和調用D 調用、返回和轉移答案:A048數據庫中對概念模式內容進行說明的語言是A 數據定義語言B 數據操縱語言C 數據控件語言答案:A049 某個工廠有若干個倉庫, 每個倉庫存放有不同的零件, 相同零件可能放在不同的倉庫中, 則 實體倉庫和零件間的聯(lián)系是A 多對多B 一對多C 多對一D 一對一答案:A050有三個關系 R 、 S 和 T

13、如下: 則由關系 R 和 S 得到關系 T 的操作是A 交B 差C 并D 選擇答案:A051設數據集合為 D=1,3,5,7,9,D上的關系為 R ,下列數據結構 B =(D , R 中為非線性結構的 是A R=(5,1,(7,9,(1,7,(9,3B R=(9,7,(1,3,(7,1,(3,5C R=(1,9,(9,7,(7,5,(5,3D R=(1,3,(3,5,(5,9答案:D052深度為 7的二叉樹共有 127個結點,則下列說法中錯誤的是A 該二叉樹有一個度為 1結點B 該二叉樹是滿二叉樹C 該二叉樹是完全二叉樹D 該二叉樹有 64個葉子結點答案:A053下列敘述中正確的是A 非線性結

14、構只能采用鏈式存儲結構B 非線性結構只能用多重鏈表表示C 所有數據結構既可以采用順序存儲結構,也可以采用鏈式存儲結構D 有的非線性結構也采用順序存儲結構答案:D054 某二叉樹的中序序列為 BDCA ,后序序列為 DCBA. 則前序序列為A DCBAB BDCAC ABCDD BADC答案:C055某系統(tǒng)結構圖如下圖所示該系統(tǒng)結構圖的最大扇出數是A 1B 2C 3D N答案:D056下面能作為軟件需求分析工具的是A PAD 圖B 程序流程圖C 苷特圖D 數據流程圖(DFD 圖答案:D057下面不屬于對象主要特征的是A 唯一性B 多態(tài)性C 可復用性D 封裝性答案:C058數據庫系統(tǒng)中完成查詢操作

15、使用的言是A 數據操縱語言B 數據定義語言C 數據控制語言答案:A059大學下面有若干學院,每個學院有一名院長(不可兼任 ,則實體學院和院長的聯(lián)系是A 一對一B 一對多C 多對一D 多對多答案 :A060 大學生學籍管理系統(tǒng)中有關系模式 S (S#, SN , SG , SA ,其中屬性 S#、 SN 、 SG 、 SD 、 SA 分輥是學生的學號、姓名、性別、系別、和年齡,關鍵字是 S#。檢索全部大于 20歲的男生姓名的表達式為A Sn(Sg= 男 Sa>20(SB Sg= 男 (SC S#(Sg= 男 (SD Sn(Sg= 男 VSa>20(S答案:A061設有序線性表的長度為

16、 N ,則在有序線性有中進行二分查找,最壞情況下的比較次數為A n(n-1/2B nC Nlog2nD Log2n答案:D062某完全二叉樹共有 256個結點,則該完全二叉樹的深度為A 7B 8C 9D 10答案:C063設序列長度為 n ,在最壞情況下比較次數低于 O(n2的排序A 快速排序B 直接插入排序C 冒泡排序D 希爾排序答案:D064某二叉樹的前序序列為 ABCD ,中序序列為 BDCA, 則該二叉樹的深度為A 4B 3C 2D 不確定答案:A065 下面屬于良好程序設計風格的是A 源程序文檔化B 程序效率第一C 隨意使用無條件轉移語句D 程序輸入輸出的隨意性答案:A066下面對軟

17、件測試和軟件調試敘述錯誤的是A 嚴格執(zhí)行測試計劃,排除測試的隨意性B 軟件調試的目的是改正軟件錯誤C 軟件測試不需要考慮測試成本D 正確的執(zhí)行測試用例答案:C067下面對軟件特點描述正確的是A 軟件具有明顯的制作過程B 軟件在使用中存在磨損、老化問題C 軟件復制不涉及知識產權D 軟件是一種邏輯實體,具有抽象性答案:D068數據管理三個階段中數據冗余度最小的階段是A 人工管理B 文件系統(tǒng)C 數據庫系統(tǒng)答案:C069圖書館數據庫系統(tǒng)中有下列模式書(書號,類別,書名,出版社,年份,作者,價格,總藏書量,現(xiàn)有庫存借書卡(卡號,姓名,單位,類別借書記錄(卡號,書號,借期,還期其中關系書和關系借書卡的主鍵

18、分別為書號和卡號,關系借書記錄的主鍵為A 卡號,書號B 書號,借期C 卡號,書號,借期D 卡號,借期答案:A070學生選課成績表的關系模式是 SC (S#, C#, G ,其中 S#為學號, C#為課號, 關系 T =S#, C#(SC /C表示A 選修了表 C 中全部課程的學生學號B 全部學生的學號C 選修了課程 C1或 C2的學號D 所選課程成績及格的學生學號答案:A071下列排序方法中,最壞情況下時間復雜度最低的是A 冒泡排序B 快速排序C 希爾排序D 堆排序答案:D072設循環(huán)隊列 Q (1:M ,初始狀態(tài)為 front=rear=m。現(xiàn)經一系列入隊與退隊操作后, front=rear

19、=m-1,則A 該循環(huán)隊列已空B 該循環(huán)隊列已滿C 該循環(huán)隊列中有 1個元素D 譔循環(huán)隊列中有 m-1個元素E 該循環(huán)隊列已空或已滿答案:E073設序列長度為 n ,在最壞情況下,時間復雜度為 O(log2n的算法A 二分法查找B 順序查找C 分塊查找D 哈希查找答案:A074某二叉樹的深度為 7,其中有 64個葉子結點,則該二叉樹中度為 1的結點數為A 0B 1C 2D 63答案:A075下面不屬于對象主要特征的是A 對象唯一性B 對象分類性C 對象多態(tài)性D 對象可移植性答案:D076使用白盒測試方法時,設計測試用例應根據A 程序的內部邏輯B 程序的復雜結構C 程序的功能D 使用說明書答案:

20、A077軟件按功能分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件 。下面屬于應用軟件的A 編譯程序B Android 操作系統(tǒng)C 匯編程序D 財務報表統(tǒng)計答案:D078數據訓系統(tǒng)中支持安全性定義和檢查的語言是A 數據控制語言B 數據定義語言C 數據操縱語言答案:A079在醫(yī)院,每個醫(yī)生只屬于某一個診療科,醫(yī)生同一天可為多位患者看病,而一名患者可在 多個科室治療。則實體醫(yī)生和患者之間的聯(lián)系是A 多對多B 多對一C 一對多D 一對一答案:A080關系 R 經過運算A=BC>4D>3( R 的結果為 B (e,e,6,1C (a,a,2,4D (a,a,2,4和 (e,e,6,1答案:A0

21、81堆排序最壞情況的時間復雜度為A O(n1.5B O(nlog2nC O(n(n-1/2D O(log2n答案:B082在線性表的鏈式存儲結構中,其存儲空間一般是不連續(xù)的,并且A 前件結點的存儲序號小于后件結點的存儲序號B 前件結點的存儲序號大于后件結點的存儲序號C 前件結點的存儲序號可以小于也可以大于后件結點的存儲序號答案:C083設數據元素的集合 D =1, 2, 3, 4, 5,則滿足下列關系 R 的數據結構中為線性結構的是A R =(1,2,(3,2,(5,1,(4,5B R =(1,3,(4,1,(3,2,(5,4C R =(1,2,(2,4,(4,5,(2,3D R =(1,3,

22、(2,4,(3,5,(1,2答案:B084某二叉樹中有 15個度為 1結點, 16個度為 2的結點,則該二叉樹中總的結點數為A 32B 46C 48D 49答案:C085下面對軟件特點描述錯誤的是A 軟件沒有明顯的制作過程B 軟件是一種邏輯實體,不是物理實體,具有抽象性C 軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性D 軟件在使用中存在磨損、老化問題答案:D086某系統(tǒng)結構圖如下圖所示該系統(tǒng)結構圖中最大扇入是A 0 B 1 C 2 D 3答案:C087下面不屬于對象主要特征的是A 對像唯一性B 對象依賴性C 對象繼承性D 對象持久性答案:D088用樹結構表示實體之間聯(lián)系的模型是A 層次模型B 關系模

23、型C 網狀模型 答案:A089設有表示公司和員工及雇用的三張表,員工可在多家公司兼職,其中公司 C (公司號,公 司名,地址,注冊資本,法人代表,員工數 ,員工 S (員工號,姓名,性別,年齡,學歷 ,雇 傭 E (公司號,員工號,工資,工作起始時間 。其中表 C 的鍵為公司號,表 S 的鍵為員工號,則 表 E 的鍵(碼為A 公司號,員工號B 員工號,工資C 員工號D 公司號,員工號,工資答案:A090大學生學籍管理系統(tǒng)中有關系模式 S (S#,Sn,Sd,Sg,Sa分別是學生學號、姓名、性別、系 別和年齡,關鍵字是 S#。檢索全部男生姓名的表達式為A Sg = 男 (SB Sn(Sg = 男 (S C S# (Sg = 男 (S D Sa>20(S答案:B091下列敘述中正確的是A 每一個結點有兩個指針域的鏈表一是非線性結構B 所有結點的指針域都為非空的鏈表一定是非線性結構C 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構D 線性結構的存儲結點也可以有多個指針答案:D092在線性