2022年計算機二級公共基礎(chǔ)知識復(fù)習(xí)題

第第#頁共7頁2022年計算機二級公共基礎(chǔ)知識復(fù)習(xí)題公共根底學(xué)問是參與計算機二級考試必需駕馭的內(nèi)容，以下是我整理的2022年計算機二級公共根底學(xué)問復(fù)習(xí)題，歡送參考閱讀！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［單項選擇題］以下表達中正確的選項是線性表鏈?zhǔn)酱鎯?gòu)造的存儲空間一般要少于依次存儲構(gòu)造線性表鏈?zhǔn)酱鎯?gòu)造與依次存儲構(gòu)造的存儲空間都是連續(xù)的C?線性表鏈?zhǔn)酱鎯?gòu)造的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D.以上說法均錯誤參考答案：C線性表的依次存儲構(gòu)造具備如下兩個根本特征：①線性表中的全部元素所占的存儲空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲空問中是按邏輯依次依次存放的。用一組隨意的存儲單元來依次存放線性表的結(jié)點，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的隨意位置上的。因此c正確。4［單項選擇題］軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是A.測試B.設(shè)計C.可行性探究D.實現(xiàn)參考答案：C開發(fā)階段包括分析、設(shè)計和實施兩類任務(wù)。其中分析、設(shè)計包括需求分析、總體設(shè)計和具體設(shè)計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)造化程序設(shè)計中，下面對goto語句運用描述正確的選項是A.制止運用goto語句B.運用goto語句程序效率高C.應(yīng)幸免濫用goto語句D.以上說法均錯誤參考答案：C構(gòu)造化程序設(shè)計中，要留意盡量幸免goto語句的運用，應(yīng)選Co7［單項選擇題］軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是A.測試B.設(shè)計C.可行性探究D.實現(xiàn)參考答案：C開發(fā)階段包括分析、設(shè)計和實施兩類任務(wù)。其中分析、設(shè)計包括需求分析、總體設(shè)計和具體設(shè)計3個階段，實施那么包括編碼和測試兩個階段，C不屬于開發(fā)階段。8［單項選擇題］下面屬于黑盒測試方法的是A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋參考答案：C

黑盒測試不關(guān)懷程序內(nèi)部的邏輯，只是依據(jù)程序的功能說明來設(shè)計測試用例。在運用黑盒測試法時，手頭只須要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推想法，答案為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參考解析：棧的修改是按后進先出的原那么進展的，所以依次應(yīng)與入棧依次相反，應(yīng)選c。12［單項選擇題］構(gòu)造化程序設(shè)計中，下面對goto語句運用描述正確的選項是制止運用goto語句運用goto語句程序效率高應(yīng)幸免濫用goto語句以上說法均錯誤參考答案：C參考解析：構(gòu)造化程序設(shè)計中，要留意盡量幸免goto語句的運用，應(yīng)選C。13［單項選擇題］軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是A.測試B.設(shè)計C.可行性探究D.實現(xiàn)參考答案：C參考解析：開發(fā)階段包括分析、設(shè)計和實施兩類任務(wù)。其中分析、設(shè)計包括需求分析、總體設(shè)計和具體設(shè)計3個階段，實施那么包括編碼和測試兩個階段，C不屬于開發(fā)階段。14［單項選擇題］假設(shè)實體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［單項選擇題］軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)那么是低內(nèi)聚低耦合咼耦合咼內(nèi)聚C?高內(nèi)聚低耦合D.以上說法均錯誤參考答案：C參考解析：依據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)那么：①劃分模塊時，盡量