計算機二級考試歷年公共基礎(chǔ)知識真題資料

1/31題資料試題及答案一、選擇題(每小題2分)下列各題A)、B)、C)、D)四個選項中，只(1)下列敘述中正確的是A)線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B)線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C)線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D)上述三種說法都不對(2)下列敘述中正確的是A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B)在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D)上述三種說法都不對(3)軟件測試的目的是A)評估軟件可靠性B)發(fā)現(xiàn)并改正程序中的錯誤C)改正程序中的錯誤D)發(fā)現(xiàn)程序中的錯誤(4)下面描述中，不屬于軟件危機表現(xiàn)的是A)軟件過程不規(guī)范B)軟件開發(fā)生產(chǎn)率低C)軟件質(zhì)量難以控制D)軟件成本不斷提高(5)軟件生命周期是指A)軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程2/31題資料B)軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C)軟件的開發(fā)過程D)軟件的運行維護過程(6)面向?qū)ο蠓椒ㄖ?，繼承是指AB另一個對象的性質(zhì)C)各對象之間的共同性質(zhì)D)類之間共享屬性和操作的機制(7)層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是A)記錄長度B)文件的大小C)聯(lián)系的復(fù)雜程度D)數(shù)據(jù)之間的聯(lián)系方式(8)一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，計算機之間的聯(lián)系是A)一對一B)一對多C)多對多D)多對一(9)數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是A)內(nèi)模式B)概念模式C)外模式D)設(shè)計模式RSTAabcB123C211AcD4AcB3C14B)交C)投影A)自然連接3/31題資料并二、填空題(每空2分)請將每空的正確答案寫在答題卡的橫線上，答在括中間退棧的元素)的順序為【1】(2)在長度為n的線性表中，尋找最大項至少需要比較【2】次。(4)僅由順序、選擇(分支)和重復(fù)(循環(huán))結(jié)構(gòu)構(gòu)成的程序是【4】4/31題資料A)算法的執(zhí)行時間B)算法所處理的數(shù)據(jù)量C)算法程序中的語司或指令條數(shù)D)算法在執(zhí)行過程中所需要的基數(shù)是AB系統(tǒng)C)教務(wù)管理系統(tǒng)D)瀏覽器A)診斷和改正程序中的錯誤B)盡可能多地發(fā)現(xiàn)程序中的錯誤A)軟件概要設(shè)計的工具B)軟件詳細設(shè)計的工具CDAB)開發(fā)階段C)維護階段D)上述三個階段A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言A)文件B)數(shù)據(jù)庫C)字段D)記錄A)需求分析階段B)邏輯設(shè)計一階段C)概念設(shè)計階段D)物5/31題資料A擇B)投影C)交D)并為：學(xué)生(學(xué)號，姓名，關(guān)6/31題資料(1)下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A)循環(huán)隊列B)帶鏈隊列C)二叉樹D)帶鏈棧(2)下列數(shù)據(jù)結(jié)果中，能夠按照“先進后出”原則存取數(shù)據(jù)的是A)循環(huán)隊列B)棧C)隊列D)二叉樹(3)對于循環(huán)隊列，下列敘述中正確的是A)隊頭指針是固定不變的B)隊頭指針一定大于隊尾指針C)隊頭指針一定小于隊尾指針D)隊頭指針可以大于隊尾指針，也可以(4)算法的空間復(fù)雜度是指A)算法在執(zhí)行過程中所需要的計算機存儲空間B)算法所處理的數(shù)C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的臨(5)軟件設(shè)計中劃分模塊的一個準則是A)低內(nèi)聚低耦合B)高內(nèi)聚低耦合C)低內(nèi)聚高耦合D)高內(nèi)聚高耦合(6)下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A)可封裝D)自頂向下C)模塊化D)逐步求精(7)軟件詳細設(shè)計產(chǎn)生的圖如下：7/31題資料A)圖B)圖C)程序流程圖D)圖(8)數(shù)據(jù)庫管理系統(tǒng)是A)操作系統(tǒng)的一部分B)在操作系統(tǒng)支持下的系統(tǒng)軟件C)一種編譯系統(tǒng)D)一種操作系統(tǒng)(9)在圖中，用來表示實體聯(lián)系的圖形是A)橢圓圖B)矩形C)菱形D)三角形A)選擇B)投影C)交D)并二、填空題(每空2分)(2)程序流程圖中的菱形框表示的是【2】。8/31題資料(4)在數(shù)據(jù)庫技術(shù)中，實體集之間的聯(lián)系可以是一對一或一對多或多對多 (5)人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以(1)下列敘述中正確的是A)棧是先進先出()的線性表C)循環(huán)隊列是非線性結(jié)構(gòu)D)有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)(2)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A)棧B)樹C)隊列D)二叉樹A)10B)8C)6D)4(4)下列排序方法中，最壞情況下比較次數(shù)最少的是A)冒泡排序B)簡單選擇排序C)直接插入排序D)堆排序是A)編譯軟件B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)匯編程序(6)下面敘述中錯誤的是9/31(9)有兩個關(guān)系(9)有兩個關(guān)系R，S如下：A)軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B)對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C)程序調(diào)試通常也稱為D)軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性 (7)耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是A)提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B)降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C)耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D)內(nèi)聚性是指模塊間互相連接的緊密程度(8)數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A)數(shù)據(jù)庫設(shè)計C)數(shù)據(jù)庫維護B)數(shù)據(jù)庫系統(tǒng)設(shè)計C211RAabcB302ABb0c2A)選擇B)投影C)插入D)連接(10)將圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為A)屬性B)鍵C)關(guān)系D)域二、填空題(每空2分)(4)數(shù)據(jù)庫系統(tǒng)的核心是【4】態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E(2)下列敘述中正確的是A)循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)10/3111/31題資料C)在循環(huán)隊列中，只需要隊尾指針就能反應(yīng)隊列中元素的動態(tài)變化情況D)循環(huán)隊列中元素的個數(shù)是由隊頭和隊尾指針共同決定(3)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次(4)下列敘述中正確的是A)順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定B)順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C)順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D)鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間(5)數(shù)據(jù)流圖中帶有箭頭的線段表示的是A)控制流B)事件驅(qū)動C)模塊調(diào)用D)數(shù)據(jù)流(6)在軟件開發(fā)中，需求分析階段可以使用的工具是A)圖B)圖C)圖D)程序流程圖(7)在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是A)一致性B)分類性C)多態(tài)性D)標識唯一性(8)一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是A)一對一B)一對多C)多對一D)多對多(9)在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A)人工管理階段B)文件系統(tǒng)階段C)數(shù)據(jù)庫系統(tǒng)階段D)三個階段相同RST：13/31題資料A)圖元關(guān)系B)數(shù)據(jù)流C)控制流D)調(diào)用關(guān)系(2)結(jié)構(gòu)化程序設(shè)計的基本原則不包括A)多態(tài)性B)自頂向下C)模塊化D)逐步求精(3)軟件設(shè)計中模塊劃分應(yīng)遵循的準則是A)低內(nèi)聚低耦合B)高內(nèi)聚低耦合C)低內(nèi)聚高耦合D)高內(nèi)聚高耦合(4)在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A)可行性分析報告B)軟件需求規(guī)格說明書C)概要設(shè)計說明書D)集成(5)算法的有窮性是指A)算法程序的運行時間是有限的B)算法程序所處理的數(shù)據(jù)量是有限的C)算法程序的長度是有限的D)算法只能被有限的用戶使用(6)對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(1)/2的排A)簡單選擇排序B)冒泡排序C)直接插入排序D)堆排序(7)下列關(guān)于棧的敘述正確的是A)棧按“先進先出”組織數(shù)據(jù)B)棧按“先進后出”組織數(shù)據(jù)C)只能在棧底插入數(shù)據(jù)D)不能刪除數(shù)據(jù)(8)在數(shù)據(jù)庫設(shè)計中，將圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于[C]A)需求分析階段B)概念設(shè)計階段C)邏輯設(shè)計階段D)物理設(shè)計題資料TRSBCDBCDBCDa0k1a0k1f3h2b1n1a0k1n2x1(10)設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課(學(xué)號，課號，成績)，則表的關(guān)鍵字(鍵或碼)為二、填空題(每空2分)(1)測試用例包括輸入值集和【1】值集。(2)深度為5的滿二叉樹有【2】個葉子結(jié)點。(3)設(shè)某循環(huán)隊列的容量為50，頭指針5(指向隊頭元素的前一位置)，尾(4)在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是【4】。(5)在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語14/3115/31題資料(1)軟件是指A)程序B)程序和文檔C)算法加數(shù)據(jù)結(jié)構(gòu)D)程序、數(shù)據(jù)和相關(guān)文(2)軟件調(diào)試的目的是A)發(fā)現(xiàn)錯誤B)改正錯誤C)改善軟件的性能D)驗證軟件的正確性(3)在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠A)對象的繼承B)對象的多態(tài)C)對象的封裝D)對象的分類(4)下列敘述中，不符合良好程序設(shè)計風(fēng)格的是A)程序的效率第一，清晰第二B)程序的可讀性好C)程序中有必要的注釋D)輸入數(shù)據(jù)前要有提示信息(5)下列敘述中正確的是A)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D三種說法都不對(6)下列敘述中正確的是A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的16/31題資料C)程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理D)以上三種說法都不對(7)冒泡排序在最壞情況下的比較次數(shù)是(8)一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹(9)下列敘述中正確的是A)數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題C)數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D)以上三種說法都不對(10)性、可性，其中最重要的_[1]。(2)在兩種基本測試方法中,_[2]測試的原則之一是保證所測模塊中每一個獨題資料(3)線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu).隊列是一種FADGBHP(5)在圖中距形表示_[5]。一、選擇題答案1~10二、選擇題答案1、無歧義性2、白盒3、順序4、5、實體A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B行算法所需要的計算工作量D復(fù)雜度一定相關(guān)A)各模塊應(yīng)包括盡量多的功能B量大D模塊間具有低耦合度A)軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤17/31題資料B的是確定程序中錯誤的位置D有錯誤A)繼承性A)隊列屬于非線性表B后出”原則組織數(shù)據(jù)D出”原則組織數(shù)據(jù)A)B)C)D)ABCDEFX18/3119/31題資料YZ(8)在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是A)并B)交C)投影D)笛卡兒乘積A)矩形B)橢圓形C)菱形D)平行四邊形A)在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題C)數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持(2)軟件測試分為白箱(盒)測試和黑箱(盒)測試，等價類劃分法屬于黑箱(或黑盒)測試。 (4)軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護階段。編碼和測試屬于開發(fā)階段。(5)在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖()中，利用數(shù)據(jù)字典對其中的圖形20/31題資料6-10A源程序要文檔化B數(shù)據(jù)說明的次序要規(guī)范化C避免濫用語句D模塊設(shè)計要保證高耦合,高內(nèi)聚們是A概要設(shè)計與詳細設(shè)計B數(shù)據(jù)設(shè)計與接口設(shè)計C軟件結(jié)構(gòu)設(shè)計與數(shù)據(jù)設(shè)計D過程設(shè)計與數(shù)據(jù)設(shè)計A軟件測試B概要設(shè)計C軟件維護D詳細設(shè)計A概念模式B外模式C內(nèi)模式D物理模式A編碼設(shè)計B測試階段C運行階段D物理設(shè)計AnSB?SC×SD題資料A一個算法的空間復(fù)雜度大,則其時間復(fù)雜度也必定大B一個算法的空間復(fù)雜度大,則其時間復(fù)雜度必定小C一個算法的時間復(fù)雜度大,則其空間復(fù)雜度必定小D上述三種說法都不對A63B64C6D7A存儲問題B共享問題C安全問題D保護問題的結(jié)果是A)B)C)D)21/3122/31題資料]。(4)按"先進后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是[4]。鏈的隊列屬于[5]。A)自頂向下B)逐步求精C)模塊化D)可復(fù)用A)耦合度B)內(nèi)聚度C)復(fù)雜度D)數(shù)據(jù)傳輸特性A)軟件測試應(yīng)該由程序開發(fā)者來完成B)程序經(jīng)調(diào)試后一般不需要再試C)軟件維護只包括對程序代碼的維護D)以上三種說法都不對A)隊列B)棧C)雙向鏈表D)二叉樹A)線性鏈表是線性表的鏈式存儲結(jié)構(gòu)B)棧與隊列是非線性結(jié)構(gòu)C)雙向鏈表是非線性結(jié)構(gòu)D)只有根結(jié)點的二叉樹是線性結(jié)23/31題資料構(gòu)A/\BC/\/DEF的結(jié)果為A)B)C)D)A)32B)31C)64D)63A)一對一B)一對多C)多對一D)多對多A)矩形B)橢圓形C)菱形D)三角形A)包含和B)包含和C)包含和D)沒有任何關(guān)系二維表，每一個二維表稱為一個[3]。(4)程序測試分為靜態(tài)分析和動態(tài)測試。其中[4]是指不執(zhí)行程序，而只是對24/31題資料。邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為[5]。二、填空題答案1、452、類3、關(guān)系4、靜態(tài)分析5、物(1)下列敘述中正確的是A．程序設(shè)計就是編制程序B．程序的測試必須由程序員自己去完成C．程序經(jīng)調(diào)試改錯后還應(yīng)進行再測試D．程序經(jīng)調(diào)試改錯后不必進行再(2)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是A．順序存儲的有序線性表B．線性鏈表C．二叉鏈表D．有序線性表(3)下列關(guān)于棧的描述正確的是A．在棧中只能插入元素而不能刪除元素B素而不能插入元素D性表，只能在一端插入元素，而在另一端刪除元素(4)下列敘述中正確的是25/31題資料A結(jié)構(gòu)C．一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處率D．一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理(5)下列描述中正確的是A．軟件工程只是解決軟件項目的管理問題BD問題(6)在軟件設(shè)計中，不屬于過程設(shè)計工具的是A．(過程設(shè)計語言)B．圖C．圖D．圖(7)下列敘述中正確的是A．軟件交付使用后還需要進行維護B．軟件一旦交付使用就不需要再進行維護C．軟件交付使用后其生命周期就結(jié)束D．軟件維護是指修復(fù)程序中被破指令(8)數(shù)據(jù)庫設(shè)計的根本