計算機公共基礎(chǔ)

計算機公共基礎(chǔ)2011年3月全國計算機等級考試二級公共基礎(chǔ)知識試題(總分30,考試時間90分鐘)一、選擇題1.下列關(guān)于棧敘述正確的是A棧頂元素最先能被刪除B棧頂元素最后才能被刪除C棧底元素永遠(yuǎn)不能被刪除D以上三種說法都不對2.下列敘述中正確的是A有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C循環(huán)鏈表是非線性結(jié)構(gòu)D雙向鏈表是非線性結(jié)構(gòu)3.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)A3B4C6D74.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是3.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是A編輯軟件B操作系統(tǒng)C教務(wù)管理系統(tǒng)D瀏覽器4.軟件（程序）調(diào)試的任務(wù)是A診斷和改正程序中的錯誤B盡可能多地發(fā)現(xiàn)程序中的錯誤C發(fā)現(xiàn)并改正程序中的所有錯誤D確定程序中錯誤的性質(zhì)5.數(shù)據(jù)流程圖（DFD圖）是A軟件概要設(shè)計的工具B軟件詳細(xì)設(shè)計的工具C結(jié)構(gòu)化方法的需求分析工具D面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?.軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細(xì)設(shè)計屬于A定義階段B開發(fā)階段C維護階段D上述三個階段7.數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是A數(shù)據(jù)定義語言B數(shù)據(jù)管理語言C數(shù)據(jù)操縱語言D數(shù)據(jù)控制語言8.在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是A文件B數(shù)據(jù)庫C字段D記錄9.數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設(shè)計的A需求分析階段B邏輯設(shè)計階段C概念設(shè)計階段D物理設(shè)計階段10.有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是A選擇B投影C交D并二、填空題(每空2分)1.個隊列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為【1】。2.設(shè)某循環(huán)隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，則該循環(huán)隊列中共有【2】個元素。3.設(shè)二叉樹如下：對該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】。4.軟件是【4】、數(shù)據(jù)和文檔的集合。5.有一個學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號，姓名，班級，年齡)，課程的關(guān)系模式為：課程(課號，課程名，學(xué)時)，其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課(學(xué)號，【5】，成績)。

2010年9月全國計算機等級考試二級公共基礎(chǔ)試題(總分30,考試時間90分鐘)一、選擇題（每小題2分，共70分）1.下列敘述中正確的是A線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C線性表的鏈?zhǔn)酱鎯Y(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)、使用維護到停止使用退役的過程B軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C軟件的開發(fā)過程D軟件的運行維護過程6.面向?qū)ο蠓椒ㄖ?，繼承是指A一組對象所具有的相似性質(zhì)B一個對象具有另一個對象的性質(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è)計模式10.有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A自然連接B交C投影D并二、填空題（每空2分，共30分）1.一個棧的初始狀態(tài)為空。首先將元素5，4，3，2，1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序為__【1】__。2.在長度為n的線性表中，尋找最大項至少需要比較___【2】___次。3.一棵二叉樹有10個度為1的結(jié)點，7個度為2的結(jié)點，則該二叉樹共有__【3】___個結(jié)點。4.僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是_【4】__程序。5.數(shù)據(jù)庫設(shè)計的四個階段是：需求分析，概念設(shè)計，邏輯設(shè)計和_【5】_。

2009年9月全國計算機等級考試二級公共基礎(chǔ)知識試題(總分30,考試時間90分鐘)一、選擇題（每小題2分）1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A循環(huán)隊列B帶鏈隊列C二叉樹D帶鏈棧2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A循環(huán)隊列B棧C隊列D二叉樹3.對于循環(huán)隊列，下列敘述中正確的是A隊頭指針是固定不變的B隊頭指針一定大于隊尾指針C隊頭指針一定小于隊尾指針D隊頭指針可以大于隊尾指針，也可以小于隊尾指針4.算法的空間復(fù)雜度是指A算法在執(zhí)行過程中所需要的計算機存儲空間B算法所處理的數(shù)據(jù)量C算法程序中的語句或指令條數(shù)D算法在執(zhí)行過程中所需要的臨時工作單元數(shù)5.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是A低內(nèi)聚低耦合B高內(nèi)聚低耦合C低內(nèi)聚高耦合D高內(nèi)聚高耦合6.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A可封裝B自頂向下C模塊化D逐步求精7.軟件詳細(xì)設(shè)計產(chǎn)生的圖如下：該圖是AN-S圖BPAD圖C程序流程圖DE-R圖8.數(shù)據(jù)庫管理系統(tǒng)是A操作系統(tǒng)的一部分B在操作系統(tǒng)支持下的系統(tǒng)軟件C一種編譯系統(tǒng)D一種操作系統(tǒng)9.在E-R圖中，用來表示實體聯(lián)系的圖形是A橢圓圖B矩形C菱形D三角形10.有三個關(guān)系R，S和T如下：其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A選擇B投影C交D并二、填空題（每空2分）1.某二叉樹由5個度為2的結(jié)點以及3個度為1的結(jié)點，則該二叉樹中共有【1】個結(jié)點。2.程序流程圖中的菱形框表示的是【２】。3.軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中【３】階段產(chǎn)生“軟件需求規(guī)格說明書”。4.在數(shù)據(jù)庫技術(shù)中，實體集之間的聯(lián)系可以是一對一或一對多的，那么“學(xué)生”和“可選課程”的聯(lián)系為【４】。5.人員基本信息一般包括：身份證號、姓名、性別、年齡等。其中可以做主關(guān)鍵字的是【５】。

2009年3月全國計算機等級考試二級公共基礎(chǔ)知識試題(總分30,考試時間90分鐘)一、選擇題1.下列敘述中正確的是A棧是“先進(jìn)先出”的線性表B隊列是“先進(jìn)后出”的線性表C循環(huán)隊列是非線性結(jié)構(gòu)D有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)2.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A棧B樹C隊列D二叉樹3.某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是A10B8C6D44.下列排序方法中，最壞情況下比較次數(shù)最少的是A冒泡排序B簡單選擇排序C直接插入排序D堆排序5.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是A編譯程序B操作系統(tǒng)C教務(wù)管理系統(tǒng)D匯編程序6.下面敘述中錯誤的是A軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟C程序調(diào)試通常也稱為DebugD軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性7.耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是A提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D內(nèi)聚性是指模塊間互相連接的緊密程度8.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A數(shù)據(jù)庫設(shè)計B數(shù)據(jù)庫系統(tǒng)設(shè)計C數(shù)據(jù)庫維護D數(shù)據(jù)庫管理員培訓(xùn)9.有兩個關(guān)系R，S如下：由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為A選擇B投影C插入D連接10.將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為A屬性B鍵C關(guān)系D域二、填空題1.假設(shè)用—個長度為50的數(shù)組(數(shù)組元素的下標(biāo)從0至到49)作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂揩針top指向棧頂元素，如果bottomn=49，top=30(數(shù)組下標(biāo))，則棧中具有【1】個元素。2.軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于【2】測試。3.符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【3】。4.數(shù)據(jù)庫系統(tǒng)的核心是【4】。5.在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是【5】框。

2008年4月全國計算機等級考試二級公共基礎(chǔ)知識試題(總分30,考試時間90分鐘)一、選擇題1.程序流程圖中帶有箭頭的線段表示的是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)遵循的準(zhǔn)則是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(n-1)/2的排序方法是A快速排序B冒泡排序C直接插入排序D堆排序7.下列關(guān)于棧的敘述正確的是A棧按“先進(jìn)先出”組織數(shù)據(jù)B棧按“先進(jìn)后出”組織數(shù)據(jù)C只能在棧底插入數(shù)據(jù)D不能刪除數(shù)據(jù)8.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A需求分析階段B概念設(shè)計階段C邏輯設(shè)計階段D物理設(shè)計階段9.有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A并B自然連接C笛卡爾積D交10.設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號,姓名,性別,年齡,身份證號)，課程C(課號,課名)，選課SC(學(xué)號,課號,成績)，則表SC的關(guān)鍵字(鍵或碼)為A課號，成績B學(xué)號，成績C學(xué)號，課號D學(xué)號，姓名，成績二、填空題1.測試用例包括輸入值集和【1】值集。2.深度為5的滿二叉樹有【2】個葉子結(jié)點。3.設(shè)某循環(huán)隊列的容量為50，頭指針front＝5(指向隊頭元素的前一位置)，尾指針rear=29(指向隊尾元素)，則該循環(huán)隊列中共有【3】個元素。4.在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是【4】。5.在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，【5】負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。

2008年9月全國計算機等級考試二級公共基礎(chǔ)知識試題(總分30,考試時間90分鐘)一、選擇題1.—個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧則元素出棧的順序______。A12345ABCDEBEDCBA54321CABCDE12345D54321EDCBA2.下列敘述中正確的是______。A循環(huán)隊列中有隊頭和臥尾兩個指針，因此，循環(huán)隊列是非線牲結(jié)構(gòu)B在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定3.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是AO(BO(n2)CO(log2DO(nlog24.下列敘述中正確的是______。A順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是______。A控制流B事件驅(qū)動C模塊調(diào)用D數(shù)據(jù)流6.在軟件開發(fā)中，需求分析階段可使用的工具是______。AN-S圖BDFD圖CPAD圖D程序流程圖7.在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是______。A一致性B分類性C多態(tài)性D標(biāo)識唯一性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三個階段相同10.有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為______。A笛卡爾積B交C并D自然連接二、填空題1.對下列二叉樹進(jìn)行中序遍歷的結(jié)果是【1】。2.按照軟件測試的一般步驟，集成測試應(yīng)在【2】測試之后進(jìn)行。3.軟件工程三要素包括方法、工具和過程，其中，【3】支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。4.數(shù)據(jù)庫設(shè)計包括概念設(shè)計、【4】和物理設(shè)計。5.在二維表中，元組的【5】不能再分成更小的數(shù)據(jù)項。2007年9月全國計算機等級考試二級公共基礎(chǔ)知識試題(總分30,考試時間90分鐘)一、選擇題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)的B由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D以上三種說法都不對7.冒泡排序在最壞情況下的比較次數(shù)是An(n+1)/2Bnlog2nCn(n-1)/2Dn/28.一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為A219B221C229D2319.下列敘述中正確的是A數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D以上三種說法都不對10.下列敘述中正確的是A為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B表示關(guān)系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項C一個關(guān)系的屬性名表稱為關(guān)系模式D一個關(guān)系可以包括多個二維表二、填空題注意：以命令關(guān)鍵字填空的必須拼寫完整。1.軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗證性、可修改性等特性，其中最重要的是【1】。2.在兩種基本測試方法中，【2】測試的原則之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。3.線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊列是一種特殊的線性表，循環(huán)隊列是隊列的【3】存儲結(jié)構(gòu)。4.對下列二叉樹進(jìn)行中序遍歷的結(jié)果為【4】。5.在E-R圖中，矩形表示【5】。

2007年4月全國計算機等級考試二級公共基礎(chǔ)知識試題(總分30,考試時間90分鐘)一、選擇題1.下列敘述中正確的是A算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)2.在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是A各模塊應(yīng)包括盡量多的功能B各模塊的規(guī)模應(yīng)盡量大C各模塊之間的聯(lián)系應(yīng)盡量緊密