二級基礎(chǔ)知識精選

1、全國計算機等級考試二級基礎(chǔ)知識全國計算機等級考試二級基礎(chǔ)知識130題一、選擇題一、選擇題(1)最簡單的交換排序方法是DA)快速排序B)選擇排序C)堆排序D)冒泡排序(2)棧通常采用的兩種存儲結(jié)構(gòu)是A)線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B)散列方式和索引方式C)鏈表存儲結(jié)構(gòu)和數(shù)組D)線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)(3)線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是A)順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B)隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

2、C)隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)(4)完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導出測試用例的測試方法是A)黑箱測試法B)白箱測試法C)錯誤推測法D)安裝測試法(5)在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖(SC)中，帶有箭頭的連線表示A)模塊之間的調(diào)用關(guān)系B)程序的組成成分C)控制程序的執(zhí)行順序D)數(shù)據(jù)的流向(6)下列選項中，不屬于模塊間耦合的是A)數(shù)據(jù)耦合B)同構(gòu)耦合C)異構(gòu)耦

3、合D)公用耦合(7)一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為A)對應(yīng)關(guān)系B)單一關(guān)系C)一元關(guān)系D)二元關(guān)系(8)為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是A)高級語言B)數(shù)據(jù)描述語言(DDL)C)數(shù)據(jù)操縱語言(DML)D)匯編語言(9)相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和A)可重用性差B)安全性差C)非持久性D)冗余性(10)需求分析階段的任務(wù)是確定A)軟件開發(fā)方法B)軟件開發(fā)工具C)軟件開發(fā)費用D)軟件系統(tǒng)功能(11

4、)下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是A)線性鏈表B)棧C)循環(huán)鏈表D)順序表(12)具有3個結(jié)點的二叉樹有A)2種形態(tài)B)4種形態(tài)C)回溯法D)原因排除法(26)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為A)PAD圖B)NS圖C)結(jié)構(gòu)圖D)數(shù)據(jù)流圖(27)軟件復雜性度量的參數(shù)包括A)效率B)規(guī)模C)完整性D)容錯性(28)下列敘述中，不屬于數(shù)據(jù)庫系統(tǒng)的是（取消）A)數(shù)據(jù)庫B)

5、數(shù)據(jù)庫管理系統(tǒng)C)數(shù)據(jù)庫管理員D)數(shù)據(jù)庫應(yīng)用系統(tǒng)(29)數(shù)據(jù)庫系統(tǒng)的核心是A)數(shù)據(jù)庫B)數(shù)據(jù)庫管理系統(tǒng)C)數(shù)據(jù)模型D)軟件工具(30)視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是A)自頂向下B)由外向內(nèi)C)由內(nèi)向外D)自底向上(31)棧和隊列的共同特點是A)都是先進先出B)都是先進后出C)只允許在端點處插入和刪除元素D)沒有共同點(32)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是A)acbed

6、B)dccabC)deabcD)cedba(33)鏈表不具有的特點是A)不必事先估計存儲空間B)可隨機訪問任一元素C)插入刪除不需要移動元素D)所需空間與線性表長度成正比(34)結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是A)順序結(jié)構(gòu)，選樣結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B)分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)(35)為了提高測試的效率，應(yīng)該A)隨機選取測試數(shù)據(jù)B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C)在完成編劇以后