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

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

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

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

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

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

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

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

8、面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是A) 結(jié)合 B) 封裝C) 隱藏 D) 抽象 參考答案：BBM某某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為A) BADC B) DCBA C) CDAB D) ABCD 參考答案：BB某棵樹的度為4，且度為4,3,2,1的結(jié)點(diǎn)數(shù)分別為1、2、3、4 則該樹中的葉子結(jié)點(diǎn)數(shù)為A 11 B 9 C 10 D 8AM某某二叉樹共有點(diǎn)150個(gè)結(jié)點(diǎn)，其中有50個(gè)度為1的結(jié)點(diǎn)，則( )A不存在這樣的二叉樹 B該二叉樹有49個(gè)葉子結(jié)點(diǎn) C該二叉樹有50個(gè)葉子結(jié)點(diǎn)AM某某棵樹中共有25個(gè)結(jié)點(diǎn)，且只有度為3的葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有點(diǎn)7個(gè)，

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

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

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

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

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

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

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

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

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

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

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

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

21、有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)锳) DEFXYZABC B) DEFXYZABC C) FEDXYZCBA D) DEFZYXABC 參考答案：BBS設(shè)設(shè)序列長度為n，在最壞情況下，時(shí)間復(fù)雜度為O(log2n)的算法是A) 二分法查找 B) 順序查找C) 分塊查找D) 哈希查找 參考答案：AAS設(shè)設(shè)數(shù)據(jù)集合為D= 1,3,5,7,9 ，D上的關(guān)系為R，下列數(shù)據(jù)結(jié)構(gòu)B=（D，R）中為非線性結(jié)構(gòu)的是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設(shè)設(shè)數(shù)據(jù)集合為D=1,2,3,4,5.下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是A R=(1,2),(2,3),(3,4),(4,5) B= R=(1,2),(2,3),(4,3),(4,5)BS設(shè)設(shè)循環(huán)隊(duì)列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A

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

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

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

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

27、的元素個(gè)數(shù)為A) 30 B) 29 C) 20 D) 19CS設(shè)設(shè)有關(guān)系表學(xué)生S( 學(xué)號，姓名，性別，年齡，身份證號) ，每個(gè)學(xué)生學(xué)號唯一。除屬性學(xué)號外，也可以作為鍵的是A) 姓名 B) 身份證號 C) 姓名，性別，年齡 D) 學(xué)號，姓名BS設(shè)設(shè)數(shù)據(jù)元素的集合D= 1,2,3,4,5 ，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是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設(shè)設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號，姓

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

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

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

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

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

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

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

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

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

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

38、以是非線性結(jié)構(gòu)C) 二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D) 循環(huán)鏈表是非線性結(jié)構(gòu) 參考答案：BBX下下列敘述中正確的是A) 所謂算法就是計(jì)算方法B) 程序可以作為算法的一種描述方法C) 算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果 D) 算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間 參考答案：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下下面描述不屬于軟件特點(diǎn)的是A) 軟件是一種邏輯實(shí)體，具有抽象性B

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

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

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

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

43、鏈表一定是非線性結(jié)構(gòu)B) 所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)C) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)D) 線性結(jié)構(gòu)的存儲結(jié)點(diǎn)也可以有多個(gè)指針 DX下下面能作為軟件需求分析工具的是A) PAD圖 B) 程序流程圖 C) 甘特圖 D) 數(shù)據(jù)流程圖(DFD圖) 參考答案：D DX下下列對數(shù)據(jù)庫的描述中不正克拉的是（ C ）A數(shù)據(jù)庫中的數(shù)據(jù)可能共享 B若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新時(shí)的一致性 C 數(shù)據(jù)庫不存在數(shù)據(jù)冗余 D數(shù)據(jù)庫減少數(shù)據(jù)冗余CX下下面不屬于對象主要特征的是A) 唯一性 B) 多態(tài)性 C) 可復(fù)用性 D) 封裝性 參考答案：CCX下下面屬于面向?qū)ο蠓椒ㄖ袑ο蠡咎攸c(diǎn)的是

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

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

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

47、正確的是()。A) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性BX下下列敘述中正確的是()。A) 棧是一種先進(jìn)先出的線性表 B) 隊(duì)列是一種后進(jìn)先出的線性表C) 棧與隊(duì)列都是非線性結(jié)構(gòu) D) 以上三種說法都不對DX下下列關(guān)于棧敘述正確的是()。A) 算法就是程序 B) 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性 D) 以上三種說法都不對DX下下列敘述中正確

48、的是()。A) 有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B) 只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C) 循環(huán)鏈表是非線性結(jié)構(gòu) D) 雙向鏈表是非線性結(jié)構(gòu)BX下下列關(guān)于二叉樹的敘述中，正確的是()。A) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C) 葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D) 度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍BX下下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是()。A) 在需求分析階段建立數(shù)據(jù)字典 B) 在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C) 在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典 D) 在物理設(shè)計(jì)階段建立數(shù)據(jù)字典AX下下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是()。A)

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