公共基礎(國二筆試前題)

1、目錄-公共基礎部分（筆試1-10道題）（標題行第一個字的首字母）題 干答案C存存儲在計算機內有結構的數據集合是（ ）A數據庫 B數據庫系統(tǒng) C 數據庫管理系統(tǒng)AC層層次型、網狀型和關系型數據庫劃分原則是()。A) 記錄長度 B) 文件的大小 C) 聯(lián)系的復雜程度 D) 數據之間的聯(lián)系方式DC程程序調試的任務是()。A) 設計測試用例 B) 驗證程序的正確性C) 發(fā)現程序中的錯誤 D) 診斷和改正程序中的錯誤DC程程序流程圖中帶有箭頭的線段表示的是()。A) 圖元關系 B) 數據流 C) 控制流 D) 調用關系CD當當數據庫中數據總體邏輯結構發(fā)生變化，而應用程序不受影響，稱為數據的A) 邏輯獨立

2、性 B) 物理獨立性 C) 應用獨立性 D) 空間獨立性 參考答案：AAD堆堆排序最壞情況下的時間復雜度為A) o(n1.5) B) O(nlog2n) 參考答案：BD對對長度為n的線性表排序，在最壞情況下，比較次數不是n(n1)/2的排序方法是()。A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序DD對對于循環(huán)隊列，下列敘述中正確的是()。A) 隊頭指針是固定不變的 B) 隊頭指針一定大于隊尾指針C) 隊頭指針一定小于隊尾指針 D) 隊頭指針可以大于隊尾指針，也可以小于隊尾指針DD對定義無符號整數類為UInt，下面可以作為類UInt實例化值的是()。A) 369 B) 369

3、 C) 0.369 D) 整數集合1,2,3,4,5BD對對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為A) 9 B) 10 C) 45 D) 90CD對對長度為n的線性表作快速排序，在最壞情況下，比較次數為A) n B) n-1 C) n(n-1) D) n(n-1)/2DD對對長度為n的線性表排序，在最壞情況下，比較次數不是n(n1)/2的排序方法是()。A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序DF負 負責數據庫中查詢操作的數據庫語言是()。A) 數據定義語言 B) 數據管理語言 C) 數據操縱語言 D) 數據控制語言CF非非空循環(huán)鏈表的表示的數據結構

4、( )A有根結點也有葉子結點B沒有根結點但有葉子結點C有根結點但沒有葉子結點D沒有根結點也沒有葉子結點G公公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是A) 1：1聯(lián)系 B) m：1聯(lián)系 C) 1：m聯(lián)系 D) m：n聯(lián)系CG構構成計算機軟件的是A) 源代碼 B) 程序和數據 C) 程序和文檔 D) 程序、數據及相關文檔DG關關于算法，以下敘述中錯誤的是A) 某個算法可能會沒有輸入 B) 某個算法可能會沒有輸入C) 一個算法對于某個輸入的循環(huán)次數是可以事先估計出來的D) 任何算法都能轉換成計算機高級語言的程序，并在有限時間內運行完畢DG

5、關關系數據模型A) 只能表示實體間1:1聯(lián)系 B) 只能表示實體間1:m聯(lián)系C) 可以表示實體間m:n聯(lián)系 D) 能表示實體間1:n聯(lián)系而不能表示實體間n:1聯(lián)系CJ計計算機軟件包括A) 算法和數據 B) 程序和數據 C) 程序和文檔 D) 程序、數據及相關文檔 答案：DDJ計計算機軟件的構成是A) 源代碼 B) 程序和數據 C) 程序和文檔 D) 程序、數據及相關文檔DJ將將E-R圖轉換為關系模式時，E-R圖中的實體和聯(lián)系都可以表示為A) 屬性 B) 鍵 C) 關系 D) 域CJ將將C語言的整數設為整數類I，則正面屬于類I的實列的是（ ）A-103 B 10E3 C10.3 DAJ將將C語言

6、的整數設為整數類I，則下面屬于類I的實例的是 A”0X381” B 0.381 D -381DJ結結構化程序的三種基本控制結構是A) 順序、選擇和重復（循環(huán)） B) 過程、子程序和分程序 C) 順序、選擇和調用D) 調用、返回和轉移 參考答案：AAJ結結構化程序所要求的基本結構不包括(B)。A) 順序結構 B) GOTO跳轉 C) 選擇(分支)結構 D) 重復(循環(huán))結構 BJ結結構化程序設計中，下面對goto語句使用描述正確的是A) 禁止使用goto語句 B) 使用goto語句程序效率高C) 應避免濫用goto語句 D) 以上說法均錯誤CJ結結構化程序設計的基本原則不包括()。A) 多態(tài)性

7、B) 自頂向下 C) 模塊化 D) 逐步求精AL邏邏輯模型是面向數據庫系統(tǒng)的模型，下面屬于邏輯模型的是A) 關系模型 B) 謂詞模型 C) 物理模型 D) 實體-聯(lián)系模型 參考答案：AAM面面向對象方法中，實現對象的數據和操作結合于統(tǒng)一體中的是A) 結合 B) 封裝 C) 隱藏 D) 抽象 參考答案：BBM面面向對象方法中，繼承是指()。A) 一組對象所具有的相似性質 B) 一個對象具有另一個對象的性質C) 各對象之間的共同性質 D) 類之間共享屬性和操作的機制DM每每所學校都有一名校長，而每個校長只在一所學校任職，則實體學校和實體校長聯(lián)系（）A一對一 B 一對多 C 多對一 D 多對多AM某

8、面向對象方法中，實現對象的數據和操作結合于統(tǒng)一體中的是A) 結合 B) 封裝C) 隱藏 D) 抽象 參考答案：BBM某某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為A) BADC B) DCBA C) CDAB D) ABCD 參考答案：BB某棵樹的度為4，且度為4,3,2,1的結點數分別為1、2、3、4 則該樹中的葉子結點數為A 11 B 9 C 10 D 8AM某某二叉樹共有點150個結點，其中有50個度為1的結點，則( )A不存在這樣的二叉樹 B該二叉樹有49個葉子結點 C該二叉樹有50個葉子結點AM某某棵樹中共有25個結點，且只有度為3的葉子結點，其中葉子結點有點7個，

9、則該樹中度為3的結點樹為（ ） A不存在這樣的樹B7 C 8 D 6AM某某二叉樹中有15個度為1的結點，16個度為2的結點，則該二叉樹中總的結點數為A) 32 B) 46 C) 48 D) 49 參考答案：CCM某某棵樹只有度為3的結點和葉子結點，其中度為3的結點有8個，則該樹的葉子結點數為A 15 B 16 C 17 D 18CM某某二叉樹共有845個結點，其中葉子結點有45個，則度為1的結點數為A) 400 B) 754 C) 756 D) 不確定 參考答案：CCM某某二叉樹共有530個結點，其中度為2的結點有250個，則度為1的結點數為（A ）A 29 B 30 C 249 D251A

10、M某某個工廠有若干個倉庫，每個倉庫存放有不同的零件，相同零件可能放在不同的倉庫中。則實體倉庫和零件間的聯(lián)系是A) 多對多 B) 一對多 C) 多對一D) 一對一 參考答案：AAM某某二叉樹的中序序列為BDCA，后序序列為DCBA，則前序序列為A) DCBA B) BDCA C) ABCD D) BADC 參考答案：CCM某某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)()。A) 3 B) 4 C) 6 D) 7DM某某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根結點在第1層）A) 3 B) 6 C) 8 D) 12DM某某二叉樹共有1

11、3個結點，其中有4個度為1的結點，則葉子結點數為A) 5 B) 4 C) 3 D) 2AM某某二叉樹共有730個結點，其中度為1的結點有30個，則葉子結點個數為( )A 不存在這樣的二叉樹 B 351 C 1 D 350AM某某二叉樹中有n個葉子結點，則該二叉樹中度為2的結點數為A) n+1 B) n-1 C) 2n D) n/2BM某某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結點在第1層）為A) 2 B) 3 C) 4 D) 5CM某某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為A) EFGDCBA B) DCBE

12、FGA C) BCDGFEA D) DCBGFEADM某某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結點在第1層）為A) 5 B) 4 C) 3 D) 2BM某某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是()。A) 10 B) 8 C) 6 D) 4CN能能從任意一個結點開始沒有重復地掃描到所有結點的數據結構是（）A循環(huán)鏈表B雙向鏈表C二叉鏈表D有序鏈表AO耦耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是()。A) 提高耦合性降低內聚性有利于提高模塊的獨立性B) 降低耦合性提高內聚性有利于提高模塊的獨立性C) 耦合性是指一個模塊內

13、部各個元素間彼此結合的緊密程度D) 內聚性是指模塊間互相連接的緊密程度BR軟軟件設計中模塊劃分應遵循的準則是()。A) 低內聚低耦合 B) 高內聚低耦合 C) 低內聚高耦合 D) 高內聚高耦合BR軟軟件按功能可以分為應用軟件，系統(tǒng)軟件和技撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是（ ）A學生成績管理系統(tǒng)BERP系統(tǒng)C辦公自動化系統(tǒng)D UNIX系統(tǒng)DR軟軟件按功能可以分為應用軟件，系統(tǒng)軟件和技撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是（ ）A學生成績管理系統(tǒng)BERP系統(tǒng)C C編譯程序 D CAI軟件CR軟軟件開發(fā)中需求分析的主要任務是（ ）A定義和描述目標系統(tǒng)“做什么”B獲取需要AR軟軟件需求分

14、析階段的主要任務是A) 確定軟件開發(fā)方法 B) 確定軟件開發(fā)工具C) 確定軟件開發(fā)計劃 D) 確定軟件系統(tǒng)的功能 參考答案：DDR軟軟件需求規(guī)格說明書的作用不包括A) 軟件驗收的依據 B) 用戶與開發(fā)人員對軟件要做什么的共同理解C) 軟件設計的依據 D) 軟件可行性研究的依據DR軟軟件設計中模塊劃分應遵循的準則是A) 低內聚低耦合 B) 高耦合高內聚 C) 高內聚低耦合 D) 以上說法均錯誤CR軟軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A) 測試 B) 設計 C) 可行性研究 D) 實現CR軟軟件設計中模塊劃分應遵循的準則是A) 低耦合低內聚 B) 高耦合高內

15、聚 C) 低耦合高內聚 D) 內聚與耦合無關CR軟軟件工程的三要素是A) 方法、工具和過程 B) 建模、方法和工具C) 建模、方法和過程 D) 定義、方法和過程AR軟軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是A) 需求分析 B) 軟件測試 C) 軟件設計 D) 系統(tǒng)維護AR軟軟件生命周期是指A) 軟件產品從提出、實現、使用、維護到停止使用退役的過程B) 軟件的需求分析、設計與實現 C) 軟件的開發(fā)與管理 D) 軟件的實現和維護AR軟軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是()。A) 編譯程序 B) 操作系統(tǒng) C) 教務管理系統(tǒng) D) 匯編程序CR軟

16、軟件測試的目的是()。A) 評估軟件可靠性 B) 發(fā)現并改正程序中的錯誤 C) 改正程序中的錯誤D) 發(fā)現程序中的錯誤DR軟軟件生命周期是指()。A) 軟件產品從提出、實現、使用維護到停止使用退役的過程B) 軟件從需求分析、設計、實現到測試完成的過程C) 軟件的開發(fā)過程 D) 軟件的運行維護過程AR軟軟件生命周期中的活動不包括()。A) 市場調研 B) 需求分析 C) 軟件測試 D) 軟件維護AR軟軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是()。A) 學生成績管理系統(tǒng) B) C語言編譯程序 C) UNIX 操作系統(tǒng)D) 數據庫管理系統(tǒng)AR軟軟件需求規(guī)格說

17、明書的作用不包括A) 軟件驗收的依據 B) 用戶與開發(fā)人員對軟件要做什么的共同理解C) 軟件設計的依據 D) 軟件可行性研究的依據DR軟軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A) 測試 B) 設計 C) 可行性研究 D) 實現CR若若實體A和B是一對一的聯(lián)系，實體B和C是多對一的聯(lián)系，則實體A和C的聯(lián)系是A) 多對一B) 一對多 C) 一對一 D) 多對多 參考答案：AAR若若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是A) 一對一 B) 一對多 C) 多對一 D) 多對多BR若若某二叉樹中的所有結點值均大于其左子樹上的所有結點值

18、，且小于右子樹上的所有結點值，則該二叉樹遍歷序列中有序的是（ ）A前序序列B中序序列C后序序列D以上說法均可以BS深深度為5的完全二叉樹的結點數不可能是A) 15 B) 16 C) 17 D) 18 參考答案：AAS設揗環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=reaar=50,經過一系列正常的入隊與退隊操作后，front=rear=25,此后又正常地插入了一個元素，則循環(huán)隊列中元素個數為（）A 51 B50 C46 D1DS設設二叉樹共有150個結點，其中度為1的結點有10個，則該二叉樹中葉子結點數為（ ）A 71 B70 C69 D不可能有這樣的二叉樹DS設設二叉樹中共有31

19、個結點，其中的結點值互不相同。如果該二叉樹的后序序列與中序序列相同，則該二叉樹的深度為（ ）A 31 B 16 C 17 D5AS設揗環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=reaar=50,經過一系列正常的入隊與退隊操作后，front=rear=1,此后又正常地插入了一個元素，則循環(huán)隊列中元素個數為（）A 2 B1 C3 D52AS設設棧的存儲空間為S(1:50),初始狀態(tài)為top=51 .現經過一系列正常的入棧與退棧操作后，top=20,則棧中元系個數為( )A 31 B 30 C 21 D 20S設設循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經過一系

20、列入隊與退隊運算后，front=m-1，rear=m?，F要在該循環(huán)隊列中作順序查找，最壞情況下需要比較的次數為A) m-1 B) m C) 1 D) 0 參考答案：BBS設設棧的存儲空間為S(1:M),初始狀態(tài)為top=m1+1.經過一系列入棧與退棧操作后，top=1.現又要將一個元素進棧，棧頂指針top值變?yōu)椋?）A發(fā)生棧滿的錯誤AS設設循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經過一系列入隊與退隊運算后，front=30，rear=10?，F要在該循環(huán)隊列中作順序查找，最壞情況下需要比較的次數為A) 19 B) 20 C) m-19 D) m-20 參考答案：DDS設設

21、有棧S和隊列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個元素依次入隊，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊，最后將隊列中所有元素退出，則退隊元素的順序為A) DEFXYZABC B) DEFXYZABC C) FEDXYZCBA D) DEFZYXABC 參考答案：BBS設設序列長度為n，在最壞情況下，時間復雜度為O(log2n)的算法是A) 二分法查找 B) 順序查找C) 分塊查找D) 哈希查找 參考答案：AAS設設數據集合為D= 1,3,5,7,9 ，D上的關系為R，下列數據結構B=（D，R）中為非線性結構的是A) R= (5,1), (7,9

22、), (1,7), (9,3) B) R= (9,7), (1,3), (7,1), (3,5) C) R= (1,9), (9,7), (7,5), (5,3) D) R= (1,3), (3,5), (5,9) 參考答案：DDS設設數據集合為D=1,2,3,4,5.下列數據結構B=(D,R)中為非線性結構的是A R=(1,2),(2,3),(3,4),(4,5) B= R=(1,2),(2,3),(4,3),(4,5)BS設設循環(huán)隊列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F經過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數為A

23、) 15 B) 16 C) 20 D) 0或35DS設設有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為()。A) 課號，成績 B) 學號，成績 C) 學號，課號 D) 學號，姓名，成績CS設設棧的順序存儲空間為S(1: 50),初始狀態(tài)為top=0。現經過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數為A) 30 B) 29 C) 20 D) 19CS設設某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為A) BCA B) CBA C) ABC D) CABBS設

24、設某二叉樹的前序序列與中序序列均為ABCDEFGH，則該二叉樹的后序序列為( )A HGFEDCBA B EFGHABCD C DCBAHGFE D ABCDEFGHAS設設有一個商店的數據庫，記錄客戶及其購物情況，由三個關系組成：商品 (商品號，商品名，單價，商品類別，供應商) ，客戶 (客戶號，姓名，地址，電郵，性別，身份證號) ，購買 (客戶號，商品號，購買數量)，則關系購買的鍵為A) 客戶號 B) 商品號 C) 客戶號, 商品號 D) 客戶號, 商品號, 購買數量CS設設某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為A) BCA B) CBA C) ABC D)

25、CABCS設設循環(huán)隊列為Q(1: m)，初始狀態(tài)為front=rear=m?，F經過一系列的入隊與退隊運算后，front=rear=1，則該循環(huán)隊列中的元素個數為A) 1 B) 2 C) m-1 D) 0或mDS設設循環(huán)隊列為Q(1: 50)，初始狀態(tài)為front=rear=50?，F經過一系列的入隊與退隊運算后，front=rear=25，則該循環(huán)隊列中的元素個數為A) 26 B) 25 C) 24 D) 0或50DS設設棧的順序存儲空間為S(1: m)，初始狀態(tài)為top=m+1?，F經過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數為A) 30 B) 20 C) m-19 D) m-

26、20CS設設循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經過一系列入隊與退隊運算后，front=15，rear=20?，F要在該循環(huán)隊列中尋找最大值的元素，最壞情況下需要比較的次數為A) 4 B) 6 C) m-5 D) m-6AS設設循環(huán)隊列為Q(1:m)，其初始狀態(tài)為front=rear=m。經過一系列入隊與退隊運算后，front=20，rear=15?，F要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數為A) 5 B) 6 C) m-5 D) m-6DS設設棧的順序存儲空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中

27、的元素個數為A) 30 B) 29 C) 20 D) 19CS設設有關系表學生S( 學號，姓名，性別，年齡，身份證號) ，每個學生學號唯一。除屬性學號外，也可以作為鍵的是A) 姓名 B) 身份證號 C) 姓名，性別，年齡 D) 學號，姓名BS設設數據元素的集合D= 1,2,3,4,5 ，則滿足下列關系R的數據結構中為線性結構的是A) R= (1,2), (3,4), (5,1) B) R= (1,3), (4,1), (3,2), (5,4) C) R= (1,2), (2,3), (4,5) D) R= (1,3), (2,4), (3,5) BS設設有表示學生選課的三張表，學生S(學號，姓

28、名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為()。A) 課號，成績 B) 學號，成績C) 學號，課號 D) 學號，姓名，成績CS深深度為的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為A) 62 B) 63 C) 64 D) 65 參考答案：BBS深深度為7的二叉樹共有127個結點，則下列說法中錯誤的是A) 該二叉樹有一個度為1的結點 B) 該二叉樹是滿二叉樹C) 該二叉樹是完全二叉樹 D) 該二叉樹有64個葉子結點 參考答案：AAS使使用白盒測試方法時，設計測試用例應根據A) 程序的內部邏輯B) 程序的復雜結構C)

29、 程序的功能 D) 使用說明書 參考答案：AAS數數據庫中對概念模式內容進行說明的語言是A) 數據定義語言 B) 數據操縱語言C) 數據控制語言D) 數據宿主型語言 答案：AAS數數據庫的數據模型分為（ ）A層次、關系和網狀 B網狀、環(huán)狀和鏈狀 C大型、中型和小型 D)線性和非線性AS數數據庫(DB) 數據庫系統(tǒng)(DBS)和數據庫管理系統(tǒng)（DBMS）之間的關系是（ ）A DB包括DBS和DBMS B DBMS包括DM和DBS C DBS包括DB和DBMS D DBSDB和DBMS相互獨立AS數數據流圖中帶有箭頭的線段表示的是()。A) 控制流 B) 事件驅動 C) 模塊調用 D) 數據流DS數

30、數據庫設計中反映用戶對數據要求的模式是()。A) 內模式 B) 概念模式 C) 外模式 D) 設計模式CS數數據庫系統(tǒng)的三級模式不包括()。A) 概念模式 B) 內模式 C) 外模式 D) 數據模式DS數數據庫系統(tǒng)的數據獨立性是指( )A不會因為系統(tǒng)數據存儲結構與數據邏輯結構的變化而影響應用程序BCDAS數 數據字典（DD) 所定義的對象都包含于A) 數據流圖（DFD圖) B) 程序流程圖 C) 軟件結構圖 D) 方框圖AS數數據庫設計過程不包括A) 概念設計 B) 邏輯設計 C) 物理設計 D) 算法設計DS數數據流圖中帶有箭頭的線段表示的是()。A) 控制流 B) 事件驅動 C) 模塊調用

31、 D) 數據流DS數 數據字典（DD) 所定義的對象都包含于A) 數據流圖（DFD圖) B) 程序流程圖 C) 軟件結構圖 D) 方框圖AS數數據庫設計過程不包括A) 概念設計 B) 邏輯設計 C) 物理設計 D) 算法設計DS數數據庫應用系統(tǒng)中的核心問題是()。A) 數據庫設計 B) 數據庫系統(tǒng)設計 C) 數據庫維護 D) 數據庫管理員培訓AS數數據庫管理系統(tǒng)是()。A) 操作系統(tǒng)的一部分 B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng) D) 一種操作系統(tǒng)BS算算法應當具有的特性不包括A) 可行性B) 有窮性 C) 確定性D) 美觀性 參考答案：DS算算法的有窮性是指()。A) 算法程序

32、的運行時間是有限的 B) 算法程序所處理的數據量是有限的C) 算法程序的長度是有限的 D) 算法只能被有限的用戶使用AS算算法時間復雜度的度量方法是A) 算法程序的長度 B) 執(zhí)行算法所需要的基本運算次數C) 執(zhí)行算法所需要的所有運算次數 D) 執(zhí)行算法所需要的時間BS算算法的空間復雜度是指()。A) 算法在執(zhí)行過程中所需要的計算機存儲空間 B) 算法所處理的數據量C) 算法程序中的語句或指令條數 D) 算法在執(zhí)行過程中所需要的臨時工作單元數AS算算法的時間復雜度是指（ ）A設計該算法所需的工作量 B 執(zhí)行該算法所需要的時間 C 執(zhí)行該算法時所需要的基本運算次數 D 算法中指今的條數CT通通常

33、軟件測試實施的步驟是A) 集成測試、單元測試、確認測試 B) 單元測試、集成測試、確認測試C) 確認測試、集成測試、單元測試 D) 單元測試、確認測試、集成測試BW為為了對有序表進行對分查找，則要求有序表A) 只能順序存儲 B) 只能鏈式存儲 C) 可以順序存儲也可以鏈式存儲D) 任何存儲方式AW為為了降低算法的空間復雜度，要求算法盡量采用原地工作（in place）.所謂原地工作是指（）A執(zhí)行算法時所使用的額外空間固定（即不隨算法所處理的數據空間大小的變化而變化）AX線線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優(yōu)點有A) 節(jié)省存儲空間B) 插入與刪除運算效率高 C) 便于查找 D

34、) 排序時減少元素的比較次數 參考答案：BBX學學生選課成績表的關系模式是SC(S#,C#,G),其中S#為學號，C#為課號，G為成績，檢索課號為2且成績及格的學生學號的表達式(A)AX下下列處理中與隊列有關的是（ ）操作系統(tǒng)中的作業(yè)高度AX下7.下列關于棧的敘述正確的是()。A) 棧按"先進先出"組織數據 B) 棧按"先進后出"組織數據C) 只能在棧底插入數據 D) 不能刪除數據BX下下列敘述中正確的是（ ）A解決同一個問題的不同算法的時間復雜度一股是不同的AX下下列敘述中正確的是（）A軟件是程序、數據和文檔 B軟件是程序和數據 C軟件是算法和數據結構

35、 D軟件是算法和程序AX下下列敘述中錯誤的是( )A數據結構中數據元素不能是另一數據結構AX下下列關于數據庫系統(tǒng)的敘述中正確的是（ ）A數據庫系統(tǒng)中數據的一致性是指數據類型一致 C數據庫系統(tǒng)減少了數據冗余CX下下列敘述中正確的是( )A數據庫可以解決數據冗余和數據獨立性問題，而文件系統(tǒng)不能AX下下列敘述正確的是( )A程序可以作為算法的一種表達方式B算法的有窮性是指算法的規(guī)模不能太大C算法的復雜度用于衡量算法的控制結構D算法的效率與數據的存儲結構無關AX下下面對軟件工程描述正確的是（ ）A軟件工程是用工程、科學、和數學原則與方法研制，維護計算機軟件的有關技術管理方法BCDAX下下面可以作為軟件

36、需求分析工具的是（ ）A包圖B程序流程圖C PAD圖D數據流程圖(DFD圖)DX下下列各組排序中，最壞情況下比較次數相同的是（ ）A希爾排序與堆排序B簡單插入排序與希爾排序C簡單選擇排序與堆排序D泡排序與快速排序DX下下列敘述正確的是（ ）A算法的空間復雜度與算法所處理的數據存儲空間有關BCDAX下下列敘述中正確的是9 )A二分查找法適用于任何存儲結構有序線性表 B二分查找法只適用于順序存儲的有序線性表C二分查找適用于有序循環(huán)鏈表D二分查找法適用于有序雙向鏈表BX下下列序列中不滿足堆條件的是( )A（98，95，93，96，89，85，76，64，55，49） B C DAX下下面圖中屬于軟件

37、設計建模工具的是 ( )A DFD圖（數據流程圖） B程序流程圖（PFD圖） C用例圖（USE_CASE圖）D網絡工程圖BX下下列敘述中正確的是（ ）A數據的存儲結構會影響算法的效率 B算法設計只需要考慮結果的可靠性 C 算法復雜度是指算法控制結構的復雜程序 D 算法的復雜度是用算法中指令的條數來度量的。AX下下列敘述中正的是（） A算法復雜度是指算法控制結構的復雜程度B算法復雜度是指設計算法的難度C算法的時間復雜度是指設計算法的工作量D算法復雜度包括時間復雜度與空間復雜度DX下下列敘述中正確的是A) 結點中具有兩個指針域的鏈表一定是二叉鏈表B) 結點中具有兩個指針域的鏈表可以是線性結構，也可

38、以是非線性結構C) 二叉樹只能采用鏈式存儲結構D) 循環(huán)鏈表是非線性結構 參考答案：BBX下下列敘述中正確的是A) 所謂算法就是計算方法B) 程序可以作為算法的一種描述方法C) 算法設計只需考慮得到計算結果 D) 算法設計可以忽略算法的運算時間 參考答案：BBX下下列各序列中不是堆的是A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12) C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36) 參考答案：CCX下下面描述不屬于軟件特點的是A) 軟件是一種邏輯實體，具有抽象性B

39、) 軟件在使用中不存在磨損、老化問題C) 軟件復雜性高D) 軟件使用不涉及知識產權 參考答案：DDX下下面對類-對象主要特征描述正確的是A) 對象唯一性 B) 對象無關性 C) 類的單一性 D) 類的依賴性 參考答案：AAX下下列敘述中正確的是A) 循環(huán)隊列是順序存儲結構 B) 循環(huán)隊列是鏈式存儲結構C) 循環(huán)隊列是非線性結構 D) 循環(huán)隊列的插入運算不會發(fā)生溢出現象 參考答案：AAX下下列敘述中正確的是A) 所有數據結構必須有根結點 B) 所有數據結構必須有終端結點（即葉子結點）C) 只有一個根結點，且只有一個葉子結點的數據結構一定是線性結構D) 沒有根結點或沒有葉子結點的數據結構一定是非線

40、性結構 參考答案：DDX下下列關于算法的描述中錯誤的是A) 算法強調動態(tài)的執(zhí)行過程，不同于靜態(tài)的計算公式B) 算法必須能在有限個步驟之后終止C) 算法設計必須考慮算法的復雜度 D) 算法的優(yōu)劣取決于運行算法程序的環(huán)境 DX下下面不屬于軟件需求分析階段工作的是A) 需求獲取 B) 需求計劃 C) 需求分析 D) 需求評審 參考答案：BBX下下面不屬于黑盒測試方法的是A) 邊界值分析法 B) 基本路徑測試 C) 等價類劃分法 D) 錯誤推測法 BX下下列敘述中正確的是A) 所謂有序表是指在順序存儲空間內連續(xù)存放的元素序列B) 有序表只能順序存儲在連續(xù)的存儲空間內C) 有序表可以用鏈接存儲方式存儲在

41、不連續(xù)的存儲空間內D) 任何存儲方式的有序表均能采用二分法進行查找 參考答案：CCX下下面描述中不屬于軟件需求分析階段任務的是A) 撰寫軟件需求規(guī)格說明書 B) 軟件的總體結構設計C) 軟件的需求分析 D) 軟件的需求評審 參考答案：BBX下下面不能作為軟件設計工具的是A) PAD圖 B) 程序流程圖C) 數據流程圖(DFD圖) D) 總體結構圖 參考答案：CX下下面對軟件特點描述錯誤的是A) 軟件沒有明顯的制作過程B) 軟件是一種邏輯實體，不是物理實體，具有抽象性C) 軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性D) 軟件在使用中存在磨損、老化問題 DX下 下列關于算法復雜度敘述正確的是A) 最壞

42、情況下的時間復雜度一定高于平均情況的時間復雜度B) 時間復雜度與所用的計算工具無關C) 對同一個問題，采用不同的算法，則它們的時間復雜度是相同的D) 時間復雜度與采用的算法描述語言有關 BX下下列敘述中正確的是A) 有兩個指針域的鏈表稱為二叉鏈表B) 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構C) 帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表D) 結點中具有多個指針域的鏈表稱為多重鏈表 ：DX下下面對軟件測試描述錯誤的是A) 嚴格執(zhí)行測試計劃，排除測試的隨意性B) 隨機地選取測試數據C) 隨機地選取測試數據D) 軟件測試是保證軟件質量的重要手段 BX下下列敘述中正確的是A) 每一個結點有兩個指針域的

43、鏈表一定是非線性結構B) 所有結點的指針域都為非空的鏈表一定是非線性結構C) 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構D) 線性結構的存儲結點也可以有多個指針 DX下下面能作為軟件需求分析工具的是A) PAD圖 B) 程序流程圖 C) 甘特圖 D) 數據流程圖(DFD圖) 參考答案：D DX下下列對數據庫的描述中不正克拉的是（ C ）A數據庫中的數據可能共享 B若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新時的一致性 C 數據庫不存在數據冗余 D數據庫減少數據冗余CX下下面不屬于對象主要特征的是A) 唯一性 B) 多態(tài)性 C) 可復用性 D) 封裝性 參考答案：CCX下下面屬于面向對象方法中對象基本特點的是

44、（ ）A多態(tài)性 B 方法唯一性C 可修改性D靈活性AX下下列敘述中正確的是()。A) 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構B) 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C) 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D) 循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定DX下下列敘述中正確的是()。A) 順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的B) 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C) 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D) 鏈式存儲結構比順序存儲結構節(jié)省存儲空間A

45、X下下列敘述中正確的是()。A) 棧是"先進先出"的線性表 B) 隊列是"先進后出"的線性表C) 循環(huán)隊列是非線性結構 D) 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構DX下下列排序方法中，最壞情況下比較次數最少的是()。A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 D) 堆排序DX下下列排序方法中，最壞情況下時間復雜度（即比較次數）低于0(n2)的是（ ）A快速排序 B簡單插入排序C冒泡排序D堆排序X下下面描述正確的是（ ） A軟件測試是指動態(tài)測試B軟件測試可以隨機地選取測試數據C軟件測試是保證軟件質量的重要手段D軟件測試的目的

46、是發(fā)現和改正錯誤CX下下面敘述中錯誤的是()A) 軟件測試的目的是發(fā)現錯誤并改正錯誤B) 對被調試的程序進行"錯誤定位"是程序調試的必要步驟C) 程序調試通常也稱為DebugD) 軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性AX下下列數據結構中，屬于非線性結構的是()。A) 循環(huán)隊列 B) 帶鏈隊列 C) 二叉樹 D) 帶鏈棧CX下下列數據結構中，能夠按照"先進后出"原則存取數據的是()。A) 循環(huán)隊列 B) 棧 C) 隊列 D) 二叉樹BX下下列選項中不屬于結構化程序設計原則的是()。A) 可封裝B) 自頂向下C) 模塊化D) 逐步求精AX下下列敘述中

47、正確的是()。A) 線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B) 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C) 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D) 線性表的鏈式存儲結構與順序存儲結構在存儲空間的需求上沒有可比性BX下下列敘述中正確的是()。A) 棧是一種先進先出的線性表 B) 隊列是一種后進先出的線性表C) 棧與隊列都是非線性結構 D) 以上三種說法都不對DX下下列關于棧敘述正確的是()。A) 算法就是程序 B) 設計算法時只需要考慮數據結構的設計C) 設計算法時只需要考慮結果的可靠性 D) 以上三種說法都不對DX下下列敘述中正確

48、的是()。A) 有一個以上根結點的數據結構不一定是非線性結構B) 只有一個根結點的數據結構不一定是線性結構C) 循環(huán)鏈表是非線性結構 D) 雙向鏈表是非線性結構BX下下列關于二叉樹的敘述中，正確的是()。A) 葉子結點總是比度為2的結點少一個B) 葉子結點總是比度為2的結點多一個C) 葉子結點數是度為2的結點數的兩倍D) 度為2的結點數是度為1的結點數的兩倍BX下下列關于數據庫設計的敘述中，正確的是()。A) 在需求分析階段建立數據字典 B) 在概念設計階段建立數據字典C) 在邏輯設計階段建立數據字典 D) 在物理設計階段建立數據字典AX下下列選項中屬于面向對象設計方法主要特征的是()。A)

49、繼承 B) 自頂向下 C) 模塊化 D) 逐步求精AX下下列敘述中正確的是()。A) 循環(huán)隊列是隊列的一種鏈式存儲結構 B) 循環(huán)隊列是隊列的一種順序存儲結構C) 循環(huán)隊列是非線性結構 D) 循環(huán)隊列是一種邏輯結構BX下下列關于線性鏈表的敘述中，正確的是()。A) 各數據結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B) 各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C) 進行插入與刪除時，不需要移動表中的元素D) 以上說法均不正確CX下下面描述中，不屬于軟件危機表現的是()。A) 軟件過程不規(guī)范 B) 軟件開發(fā)生產率低 C) 軟件質量難以控制 D) 軟件成本不斷提高A