計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)選擇題（一級(jí)、二級(jí)適用）11、下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是 A：數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余 B：數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C：數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D：數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)答案：A2、用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是 A：關(guān)系模型 B：網(wǎng)狀模型 C：層次模型D：以上三個(gè)都是答案：C3、在E-R 圖中，用來表示實(shí)體的圖形是 A：矩形B：橢圓形 C：菱形 D：三角形答案：A4、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是 A：低耦合低內(nèi)聚 B：高內(nèi)聚低耦合 C：內(nèi)聚與耦合無關(guān) D：高耦合高內(nèi)聚答案：B5、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)下列敘述中正確的是 A：提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B：降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C：耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 D：內(nèi)聚性是指模塊間互相連接的緊密程度答案：B6、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是 A：可封裝 B：自頂向下 C：模塊化D：逐步求精答案：A7、數(shù)據(jù)庫(kù)管理系統(tǒng)是 。

A：操作系統(tǒng)的一部分 B：在操作系統(tǒng)支持下的系統(tǒng)軟件 C：一種編譯系統(tǒng) D：一種操作系統(tǒng)答案：B8、軟件測(cè)試的目的是 A：發(fā)現(xiàn)程序中的錯(cuò)誤 B：發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C：執(zhí)行測(cè)試用例 D：診斷和改正程序中的錯(cuò)誤答案：A9、軟件測(cè)試的目的是 A：設(shè)計(jì)和執(zhí)行測(cè)試用例 B：發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C：診斷程序中的錯(cuò)誤 D：發(fā)現(xiàn)程序中的錯(cuò)誤答案：D10、某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)結(jié)構(gòu)圖的深度是 A：4 B：1 C：3 D：2答案：C11、程序調(diào)試的任務(wù)是 A：設(shè)計(jì)和運(yùn)行測(cè)試用例 B：發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C：發(fā)現(xiàn)程序中的錯(cuò)誤 D：診斷和改正程序中的錯(cuò)誤答案：D12、下面屬于黑盒測(cè)試方法的是 A：基本路徑測(cè)試41B：條件覆蓋 C：條件-分支覆蓋 D：邊界值分析法答案：D13、下面屬于黑盒測(cè)試方法的是 A：路徑測(cè)試B：條件覆蓋 C：邊界值分析法 D：語句覆蓋答案：C14、下面不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是 A：數(shù)據(jù)共享性好B：數(shù)據(jù)具有完整性 C：數(shù)據(jù)冗余度高 D：數(shù)據(jù)獨(dú)立性高答案：C15、若實(shí)體 A 和 B 是一對(duì)多的聯(lián)系，實(shí)體 B和 C 是一對(duì)一的聯(lián)系，則實(shí)體 A 和 C 的聯(lián)系是 。

A：一對(duì)一 B：一對(duì)多 C：多對(duì)一 D：多對(duì)多答案：B16、程序測(cè)試的目的是 A：為被測(cè)程序設(shè)計(jì)正確的測(cè)試用例 B：發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C：發(fā)現(xiàn)程序中的錯(cuò)誤 D：改正程序中的錯(cuò)誤答案：C17、設(shè)棧的存儲(chǔ)空間為 S(1:50)，初始狀態(tài)為 top=51現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=50，則棧中的元素個(gè)數(shù)為 A：50B：0 C：1 D：49答案：C18、下面屬于軟件工程三要素的是 A：方法、工具和過程 B：方法、工具和平臺(tái)C：方法、工具和環(huán)境 D：工具、平臺(tái)和過程答案：C19、下面屬于軟件工程包括的要素的是 A：方法、工具和過程B：算法和工具 C：方法和過程 D：技術(shù)和管理答案：A20、通常軟件測(cè)試實(shí)施的步驟是 A：集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試 B：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試 C：確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試 D：?jiǎn)卧獪y(cè)試、集成測(cè)試、回歸測(cè)試答案：B21、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（圖中 n≥5）該系統(tǒng)結(jié)構(gòu)圖的寬度是 A：2 B：3 C：1 D：n答案：D22、軟件生存周期中，解決軟件"做什么"的階段是 A：需求分析 B：軟件實(shí)現(xiàn) C：軟件設(shè)計(jì) D：可行性研究答案：A23、設(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,2),(5,1),(4,5)}B：R={(1,3),(4,1),(3,2),(5,4)}C：R={(1,2),(2,4),(4,5),(2,3)}D：R={(1,3),(2,4),(3,5),(1,2)}答案：B24、下面屬于系統(tǒng)軟件的是 A：財(cái)務(wù)管理系統(tǒng) B：數(shù)據(jù)庫(kù)管理系統(tǒng)C：編輯軟件 Word D：殺毒軟件答案：B25、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是 A：冒泡排序 B：快速排序 C：堆排序 D：希爾排序答案：C26、下面可以作為軟件設(shè)計(jì)工具的是 A：系統(tǒng)結(jié)構(gòu)圖B：數(shù)據(jù)字典(DD) C：數(shù)據(jù)流程圖(DFD 圖)D：甘特圖答案：A27、下列各序列中不是堆的是 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)答案：C28、深度為 5 的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是 A：15 B：16 C：17 D：18答案：A29、設(shè)二叉樹如下：則前序序列為 A：ABDEGCFH B：DBGEAFHC C：DGEBHFCA D：ABCDEFGH答案：A30、下面對(duì)類-對(duì)象主要特征描述正確的是 。

A：對(duì)象唯一性 B：對(duì)象無關(guān)性 C：類的單一性 D：類的依賴性答案：A31、在數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和 A：數(shù)據(jù)約束 B：數(shù)據(jù)類型 C：關(guān)系運(yùn)算 D：查詢答案：A32、一個(gè)運(yùn)動(dòng)隊(duì)有多個(gè)隊(duì)員，一個(gè)隊(duì)員僅屬于一個(gè)運(yùn)動(dòng)隊(duì)，一個(gè)隊(duì)一般都有一個(gè)教練，則實(shí)體運(yùn)動(dòng)隊(duì)和隊(duì)員的聯(lián)系是 A：一對(duì)多B：一對(duì)一 C：多對(duì)一 D：多對(duì)多答案：A33、下列敘述中正確的是 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)一定是非線性結(jié)構(gòu)答案：D34、下列關(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)境答案：D35、下面不屬于黑盒測(cè)試方法的是 A：邊界值分析法B：基本路徑測(cè)試 C：等價(jià)類劃分法 D：錯(cuò)誤推測(cè)法答案：B36、在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和 。

A：物理模型 B：空間模型 C：時(shí)間模型 D：以上三個(gè)都不是答案：A37、有兩個(gè)關(guān)系 R 和 T 如下：則由關(guān)系 R 得到關(guān)系 T 的操作是 A：投影B：交 C：選擇 D：并答案：A38、設(shè)二叉樹如下：則中序序列為 A：ABDEGCFH B：DBGEAFHC C：DGEBHFCA D：ABCDEFGH答案：B39、若實(shí)體 A 和 B 是一對(duì)一的聯(lián)系，實(shí)體 B和 C 是多對(duì)一的聯(lián)系，則實(shí)體 A 和 C 的聯(lián)系是 A：多對(duì)一 B：一對(duì)多 C：一對(duì)一 D：多對(duì)多答案：A40、有三個(gè)關(guān)系 R、S 和 T 如下：則由關(guān)系 R 和 S 得到關(guān)系 T 的操作是 A：自然連接B：交 C：投影 D：并答案：A41、深度為7 的完全二叉樹中共有125 個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為 A：62B：63 C：64D：65答案：B42、下列敘述中正確的是 A：所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列 B：有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi) C：有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi) D：任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找答案：C43、設(shè)二叉樹如下：則后序序列為 。

A：ABDEGCFH B：DBGEAFHC C：DGEBHFCA D：ABCDEFGH答案：C44、下面描述中不屬于軟件需求分析階段任務(wù)的是 A：撰寫軟件需求規(guī)格說明書 B：軟件的總體結(jié)構(gòu)設(shè)計(jì) C：軟件的需求分析 D：軟件的需求評(píng)審答案：B45、當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的 A：邏輯獨(dú)立性B：物理獨(dú)立性 C：應(yīng)用獨(dú)立性 D：以上選項(xiàng)都不是答案：A46、有三個(gè)關(guān)系 R、S 和 T 如下：則由關(guān)系 R 和 S 得到關(guān)系 T 的操作是 A：并B：投影 C：交 D：選擇答案：A47、帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是 A：入棧與退棧操作方便 B：可以省略棧底指針C：入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出D：以上選項(xiàng)都不是答案：C48、某二叉樹的前序序列為 ABCD，中序序列為 DCBA，則后序序列為 A：BADC B：DCBA C：CDAB D：ABCD答案：B49、邏輯模型是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，下面屬于邏輯模型的是 A：關(guān)系模型 B：謂詞模型 C：物理模型 D：實(shí)體-聯(lián)系模型答案：A50、運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員參加，一個(gè)運(yùn)動(dòng)員可以參加多個(gè)項(xiàng)目。

則實(shí)體項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是 A：多對(duì)多B：一對(duì)多 C：多對(duì)一 D：一對(duì)一答案：A51、有三個(gè)關(guān)系 R、S 和 T 如下：則由關(guān)系 R 和 S 得到關(guān)系 T 的操作是 A：選擇B：差 C：交 D：并答案：B52、設(shè)有棧 S 和隊(duì)列 Q，初始狀態(tài)均為空首先依次將 A,B,C,D,E,F 入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將 X,Y,Z 入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)? A：DEFXYZABCB：FEDZYXCBA C：FEDXYZCBA D：DEFZYXABC答案：B53、下列敘述中正確的是 A：有兩個(gè)指針域的鏈表稱為二叉鏈表 B：循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) C：帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表 D：結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表答案：D54、某二叉樹共有 845 個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有 45 個(gè)，則度為 1 的結(jié)點(diǎn)數(shù)為 A：400B：754 C：756D：不確定答案：C55、下面對(duì)軟件測(cè)試描述錯(cuò)誤的是 A：嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性 B：隨機(jī)地選取測(cè)試數(shù)據(jù) C：軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤 D：軟件測(cè)試是保證軟件質(zhì)量的重要手段答案：B56、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是 。

A：順序、選擇和重復(fù)（循環(huán)） B：過程、子程序和分程序 C：順序、選擇和調(diào)用D：調(diào)用、返回和轉(zhuǎn)移答案：A57、數(shù)據(jù)庫(kù)中對(duì)概念模式內(nèi)。