2022年計算機二級公共基礎知識復習題

第第#頁共7頁2022年計算機二級公共基礎知識復習題公共根底學問是參與計算機二級考試必需駕馭的內(nèi)容，以下是我整理的2022年計算機二級公共根底學問復習題，歡送參考閱讀！1［單項選擇題］對長度為l0的線性表進展冒泡排序，最壞狀況下須要比擬的次數(shù)為9B.10C.45D.90參考答案：C參考解析：冒泡法是在掃描過程中逐次比擬相鄰兩個元素的大小，最壞的狀況是每次比擬都要將相鄰的兩個元素互換，須要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。2［單項選擇題］在關(guān)系數(shù)據(jù)庫中，用來表示實體問聯(lián)系的是屬性B.二維表C.網(wǎng)狀構(gòu)造D.樹狀構(gòu)造參考答案：B參考解析：關(guān)系模型實體問的聯(lián)系采納二維表來表示，簡稱表。選項C為網(wǎng)狀模型實體間的聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體。3［單項選擇題］以下表達中正確的選項是線性表鏈式存儲構(gòu)造的存儲空間一般要少于依次存儲構(gòu)造線性表鏈式存儲構(gòu)造與依次存儲構(gòu)造的存儲空間都是連續(xù)的C?線性表鏈式存儲構(gòu)造的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D.以上說法均錯誤參考答案：C線性表的依次存儲構(gòu)造具備如下兩個根本特征：①線性表中的全部元素所占的存儲空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲空問中是按邏輯依次依次存放的。用一組隨意的存儲單元來依次存放線性表的結(jié)點，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的隨意位置上的。因此c正確。4［單項選擇題］軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A.測試B.設計C.可行性探究D.實現(xiàn)參考答案：C開發(fā)階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和具體設計3個階段，實施那么包括編碼和測試兩個階段，C不屬于開發(fā)階段。5［單項選擇題］以下與隊列構(gòu)造有關(guān)聯(lián)的是函數(shù)的遞歸調(diào)用數(shù)組元素的引用多重循環(huán)的執(zhí)行先到先效勞的作業(yè)調(diào)度參考答案：D隊列的修改是依先進先出的原那么進展的，D正確。6點擊查看試題筆記16［單項選擇題］構(gòu)造化程序設計中，下面對goto語句運用描述正確的選項是A.制止運用goto語句B.運用goto語句程序效率高C.應幸免濫用goto語句D.以上說法均錯誤參考答案：C構(gòu)造化程序設計中，要留意盡量幸免goto語句的運用，應選Co7［單項選擇題］軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A.測試B.設計C.可行性探究D.實現(xiàn)參考答案：C開發(fā)階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和具體設計3個階段，實施那么包括編碼和測試兩個階段，C不屬于開發(fā)階段。8［單項選擇題］下面屬于黑盒測試方法的是A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋參考答案：C

黑盒測試不關(guān)懷程序內(nèi)部的邏輯，只是依據(jù)程序的功能說明來設計測試用例。在運用黑盒測試法時，手頭只須要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推想法，答案為C。而A、B、D均為白盒測試方法。9［單項選擇題］在關(guān)系模型中，每一個二維表稱為一個A.關(guān)系B.屬性C.元組D.主碼鍵參考答案：A關(guān)系模型采納二維表來表示，即每個二維表稱為一個關(guān)系。10［單項選擇題］以下表達中正確的選項是A.一個算法的空間困難度大，那么其時間困難度也必定大B?一個算法的空間困難度大，那么其時間困難度必定小C?一個算法的時間困難度大，那么其空間困難度必定小D.算法的時間困難度與空間困難度沒有干脆關(guān)系參考答案：D算法的空間困難度是指算法在執(zhí)行過程中所須要的內(nèi)存空間,算法的時間困難度，是指執(zhí)行算法所須要的計算工作量，兩者之間并沒有干脆關(guān)系，答案為D。11［單項選擇題］一個棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3，A，B，C依次入棧，然后再依次出棧，那么元素出棧的依次是A.1，2，3，A，B，CB.C，B，A，1，2，3B.C，B，A，1，2，3C,B,A,3,2,1l,2,3,C,B,A參考答案：C參考解析：棧的修改是按后進先出的原那么進展的，所以依次應與入棧依次相反，應選c。12［單項選擇題］構(gòu)造化程序設計中，下面對goto語句運用描述正確的選項是制止運用goto語句運用goto語句程序效率高應幸免濫用goto語句以上說法均錯誤參考答案：C參考解析：構(gòu)造化程序設計中，要留意盡量幸免goto語句的運用，應選C。13［單項選擇題］軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A.測試B.設計C.可行性探究D.實現(xiàn)參考答案：C參考解析：開發(fā)階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和具體設計3個階段，實施那么包括編碼和測試兩個階段，C不屬于開發(fā)階段。14［單項選擇題］假設實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，那么實體A和c的聯(lián)系是A.—對一一B.—對多C.多對一一D.多對多參考答案：B參考解析：A和B為一對多的聯(lián)系，那么對于A中的每一個實體，B中有多個實體與之聯(lián)系，而B與C為一對一聯(lián)系，那么對于B中的每一個實體,C中之多有一個實體與之聯(lián)系，那么可推出對于A中的每一個實體，C中有多個實體與聯(lián)系，所以為一對多聯(lián)系。15［單項選擇題］軟件設計中模塊劃分應遵循的準那么是低內(nèi)聚低耦合咼耦合咼內(nèi)聚C?高內(nèi)聚低耦合D.以上說法均錯誤參考答案：C參考解析：依據(jù)軟件設計原理提出如下優(yōu)化準那么：①劃分模塊時，盡量