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

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

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

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

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

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

6、B)dccabC)deabcD)cedba(33)鏈表不具有的特點(diǎn)是A)不必事先估計(jì)存儲(chǔ)空間B)可隨機(jī)訪問(wèn)任一元素C)插入刪除不需要移動(dòng)元素D)所需空間與線性表長(zhǎng)度成正比(34)結(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)(35)為了提高測(cè)試的效率，應(yīng)該A)隨機(jī)選取測(cè)試數(shù)據(jù)B)取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C)在完成編劇以后