教你如何過計算機等級考試（一至四級比較全，現在用不著以后會用到的）

計算機考試報名又開始了。你的備考不再難！！

/ncre/可以先上這個網站

08年計算機等考網上輔導：/hzzx/kspx.htm

考試須知：/ncreguide/no0055.htm

時間安排：/ncreguide/200709221714301950.htm

指定教材：/zt/2007ncre/

一級MSOffice

考試大綱：/ncredg/no0006.htm

資料卜.載：/search.asp?keyword=%25%25ms+office%25%25&page=l

歷年試題：/category.asp?class=v3

一級WPAOffice

考試大綱：/ncredg/no0005.htm

資料下載：/search.asp?keyword=%25%25%25wps%25%25%25&pag

e=l

歷年試題：/category.asp?class=v2

一級B考試大綱：/ncredg/no0004.htm

資料下載：/search.asp?keyword=%25%25%D2%BB%BC%B6B%25%

25&page=l歷年試題：/category.asp?class=vl

考點分析：/ncrefi</200702031607191332.htm

二級C語言

考試大綱：/ncredg/200605160849041980.htm

資料下載:/View_7744.html

歷年試題：/category.asp?class=vl7

視頻教程：/intro/ncre_c.htm

重難點分析與題解：/ncrefx/200703151118271174.htm

模擬測試：/View_43696.html

復習全攻略:/zt/ZT_C_ccO9ll.htm

考點分析：/ncrefi</200612201144361030.htm

二級VisualBasic

考試大綱：/ncredg/200605160904311624.htm

資料下載：/View_7748.html

歷年試題：/category.asp?class=v22

視頻教程：http:〃/intro/ncre_VB.htm

重難點分析：/ncrefx/200708141419091328.htm

考點分析：/ncrefx/200612141547271298.htm

VB語言復習專題：/zt/ZT_VB_ccO913.htm

二級VisualFoxpor

考試大綱：/ncredg/200605170854421935.htm

資料下載：/View_7747.html

歷年試題：/category.asp?class=v25

視頻教程：/intro/nCTe_VF.htm

重難點分析與題解：/ncrefi</200703231548431006.htm

考點分析：/ncrefx/200612281154001109.htm

VF程序設計輔導：/ncrefx/200606280918141757.htm

二級C++

考試大綱：/ncredg/200605160915441498.htm

資料下載：/View_7745.html

歷年試題：/category.asp?class=v8

視頻教程：/intro/ncre_c%2B%2B.htm

重難點分析：/ncrefx/200707131042431538.htm

二級java

考試大綱：/ncredg/200605160911201577.htm

資料下載：/View_7749.html

歷年試題：/category.asp?class=v6

視頻教程：/intro/ncre_java.htm

重難點分析：/ncrefx/200707130908401249.htm

二級Access

考試大綱：/ncredg/200605170846131747.htm

資料下載：/View_7743.htmI

歷年試題：/category.asp?class=v7

視頻教程:/intro/ncre_access.htm

重難點分析：/ncrefx/200708071015051882.htm

三級網絡技術

考試大綱：/ncredg/200605170904011735.htm

資料下載：/View_7895.html

歷年試題：/category.asp?class=vll

視頻教程：/intro/ncre_net.htm

三級數據庫考試大綱：/ncredg/200605170907541652.htm

資料下載：/View_7896.html

歷年試題:/category.asp?class=vl2

三級信息管理考試大綱：/ncredg/200605170913551586.htm

資料下載：/search.asp?keyword=%25%25%C8%FD%BC%B6%D0%C

5%CF%A2%B9%DC%C0%ED%25%25&page=l

歷年試題:/category.asp?class=vlO

重難點分析：/ncrefx/200708091433401200.htm

三級PC技術考試大綱：/ncredg/200605170919491762.htm

資$4下載:/search.asp?keyword=%25%25%C8%FD%BC%B6PC%B

C%BC%CA%F5%25%25&page=l

歷年試題：/category.asp?class=v9

四級網絡工程師

考試大綱：/ncredg/200710311119271004.htm

資料下載：/View_7896.html

歷年試題：/category.asp?class=v31

源地址：/GetEntry.do?id=345088406&owner=233219372

計算機等級考試二級公共基礎知識練習題

費國計算機等級考試二級公共基礎知識練習題——10道選擇題

1.下列關于棧的敘述正確的是0

A）棧是非線性結構B）棧是一種樹狀結構

C）棧具有先進先出的特征D）棧具有后進先出的特征

2.若某二叉樹的前序遍歷訪問順序是abdgcefh,中序遍歷訪問順序是dgbaechf,則其后序遍歷

的結點訪問順序是（）

A）bdgcefhaB）gdbecfhaC）bdgaechfD）gdbehfca

3.根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成（）

A）動態結構和靜態結構

B）緊湊結構和非緊湊結構

C）線性結構和非線性結構

D）內部結構和外部結構

4.卜面對對象概念描述錯誤的是0

A）任何對象都必須有繼承性

B）對象是屬性和方法的封裝體

C）對象間的通訊靠消息傳遞

D）操作是對象的動態屬性

5.軟件開發的結構化生命周期方法將軟件生命周期劃分成（）

A）定義、開發、運行維護

B）設計階段、編程階段、測試階段

。總體設計、詳細設計、編程調試

D）需求分析、功能定義、系統設計

6.下列工具中為需求分析常用工具的是（）

A）PADB）PFDC）N-SD）DFD

7.開發大型軟件時，產生困難的根本原因是（）

A）大系統的復雜性B）人員知識不足

C）客觀世界千變萬化D）時間緊、任務重

8.下述關于數據庫系統的敘述中正確的是（）

A）數據庫系統減少了數據冗余

B）數據庫系統避免了一切冗余

abdgcefh,中序遍歷訪問順序是dgbaechf,則其后序遍歷的結點訪問順序是0

A）bdgcefhaB）gdbecfhaC）bdgaechfD）gdbehfca

3.根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成（）

A）動態結構和靜態結構

B）緊湊結構和非緊湊結構

C）線性結構和非線性結構

D）內部結構和外部結構

4.下面對對象概念描述錯誤的是（）

A）任何對象都必須有繼承性

B）對象是屬性和方法的封裝體

C）對象間的通訊靠消息傳遞

D）操作是對象的動態屬性

5.軟件開發的結構化生命周期方法將軟件生命周期劃分成（）

A）定義、開發、運行維護

B）設計階段、編程階段、測試階段

C）總體設計、詳細設計、編程調試

D）需求分析、功能定義、系統設計

6.下列工具中為需求分析常用工具的是（）

A）PADB）PFDC）N-SD）DFD

7.開發大型軟件時，產生困難的根本原因是（）

A）大系統的復雜性B）人員知識不足

C）客觀世界千變萬化D）時間緊、任務重

8.下述關于數據庫系統的敘述中正確的是0

A）數據庫系統減少了數據冗余

B）數據庫系統避免了一切冗余

0數據庫系統中數據的一致性是指數據類型一致

D）數據庫系統比文件系統能管理更多的數據

9.單個用戶使用的數據視圖的描述稱為（）

A）外模式B）概念模式C）內模式D）存儲模式

10.關系數據庫管理系統能實現的專門關系運算包括()

A)排序、索引、統計B)選擇、投影、連接

C)關聯、更新、排序D)顯示、打印、制表

答案：1.D2.D3.C4.A5.A6.D7.A8.A9.A10.B

計算機二級公共基礎40道填空題含答案

(1)算法的復雜度主要包括復雜度和空間復雜度。

答：時間

(2)數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的。

答：模式#邏輯模式#概念模式

(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和測試方法。

答：黑盒

(4)如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存

在聯系。

答：一對多#1：N#l:n

(5)關系數據庫管理系統能實現的專門關系運算包括選擇、連接和。

答：投影

(6)在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、

遍歷和后序遍歷。

答：中序

(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、和限制使用got。語句。

答：模塊化

(8)軟件的調試方法主要有：強行排錯法、和原因排除法。

答：回溯法

(9)數據庫系統的三級模式分別為模式、內部級模式與外部級模式。

答：概念#概念級

(10)數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、

和處理過程。

答：數據存儲

(11)設一棵完全二叉樹共有500個結點，則在該二叉樹中有個葉子結點。

答：250

(12)在最壞情況下，冒泡排序的時間復雜度為。

答：n(n-l)/2#n*(n-l)/2#O(n(n-l)/2)#O(n*(n-l)/2)

(13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。

答：實體

(14)軟件的需求分析階段的工作，可以概括為四個方面：、需求分析、編寫需求規格說明書和

需求評審。

答：需求獲取

(15)是數據庫應用的核心。

答：數據庫設計

(16)數據結構包括數據的結構和數據的存儲結構。

答：邏輯

(17)軟件工程研究的內容主要包括：技術和軟件工程管理。

答：軟件開發

(18)與結構化需求分析方法相對應的是______方法。

答：結構化設計

(19)關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、和自定義完整性。

答：參照完整性

(20)數據模型按不同的應用層次分為三種類型，它們是數據模型、邏輯數據模型和物理數據模

型。

答：概念

(21)棧的基本運算有三種：入棧、退棧和。

答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素

(22)在面向對象方法中，信息隱蔽是通過對象的______性來實現的。

答：封裝

(23)數據流的類型有和事務型。

答：變換型

(24)數據庫系統中實現各種數據管理功能的核心軟件稱為。

答：數據庫管理系統#DBMS

(25)關系模型的數據操縱即是建立在關系上的數據操縱，一般有、增加、刪除和修改四種操作。

答：查詢

(26)實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的。

答：空間復雜度和時間復雜度

(27)數據結構包括數據的邏輯結構、數據的以及對數據的操作運算。

答：存儲結構

(28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的。

答：可重用性

(29)面向對象的模型中，最基本的概念是對象和。

答：類

(30)軟件維護活動包括以下幾類：改正性維護、適應性維護、維護和預防性維護。

答：完善性

(31)算法的基本特征是可行性、確定性、和擁有足夠的情報。

答：有窮性

(32)順序存儲方法是把邏輯I:相鄰的結點存儲在物理位置的存儲單元中。

答：相鄰

(33)Jackson結構化程序設計方法是英國的MJackson提出的，它是一種面向的設計方法。

答：數據結構

(34)數據庫設計分為以下6個設計階段：需求分析階段、、邏輯設計階段、物理設計階段、

實施階段、運行和維護階段。

答：概念設計階段#數據庫概念設計階段

(35)數據庫保護分為：安全性控制、、并發性控制和數據的恢復。

答：完整性控制

(36)測試的目的是暴露錯誤，評價程序的可靠性；而的目的是發現錯誤的位置并改正錯誤。

答：調試

(37)在最壞情況下，堆排序需要比較的次數為。

答：O(nlog2n)

(38)若串s="Program",則其子串的數目是。

答：29

(39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的

聯系屬于的聯系。

答：1對多#1：N

(40)數據庫管理系統常見的數據模型有層次模型、網狀模型和三種。

答：關系模型

計算機二級公共基礎80道選擇題含答案

(1)下面敘述正確的是。(C)

A.算法的執行效率與數據的存儲結構無關

B.算法的空間復雜度是指算法程序中指令(或語句)的條數

C.算法的有窮性是指算法必須能在執行有限個步驟之后終止

D.以上三種描述都不對

(2)以下數據結構中不屬于線性數據結構的是。(C)

A.隊列

B.線性表

C.二叉樹

D.棧

(3)在一棵二叉樹上第5層的結點數最多是0(B)

A.8

B.16

C.32

D.15

(4)下面描述中，符合結構化程序設計風格的是。(A)

A.使用順序、選擇和重復(循環)三種基本控制結構表示程序的控制邏輯

B,模塊只有一個入口，可以有多個出口

C.注重提高程序的執行效率

D.不使用goto語句

(5)下面概念中，不屬于面向對象方法的是。(D)

A.對象

B.繼承

C.類

D.過程調用

(6)在結構化方法中，用數據流程圖(DFD)作為描述工具的軟件開發階段是。(B)

A.可行性分析

B.需求分析

C.詳細設計

D.程序編碼

(7)在軟件開發中，下面任務不屬于設計階段的是。(D)

A.數據結構設計

B.給出系統模塊結構

C.定義模塊算法

D.定義需求并建立系統模型

(8)數據庫系統的核心是.(B)

A.數據模型

B.數據庫管理系統

C.軟件工具

D.數據庫

(9)下列敘述中正確的是。(C)

A.數據庫是一個獨立的系統，不需要操作系統的支持

B.數據庫設計是指設計數據庫管理系統

C.數據庫技術的根本目標是要解決數據共享的問題

D.數據庫系統中，數據的物理結構必須與邏輯結構一致

(10)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是o(A)

A.內模式

B.外模式

C.概念模式

D.邏輯模式

(11)算法的時間復雜度是指。(C)

A.執行算法程序所需要的時間

B.算法程序的長度

C.算法執行過程中所需要的基本運算次數

D.算法程序中的指令條數

(12)下列敘述中正確的是。(A)

A.線性表是線性結構

B.棧與隊列是非線性結構

C.線性鏈表是非線性結構

D.二叉樹是線性結構

(13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為。(B)

A.349

B.350

C.255

D.351

(14)結構化程序設計主要強調的是.(B)

A.程序的規模

B.程序的易讀性

C.程序的執行效率

D.程序的可移植性

(15)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是?(D)

A.概要設計

B.詳細設計

C.可行性分析

D.需求分析

(16)數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖

符不屬于數據流圖合法圖符的是。(A)

A,控制流

B.加工

C.數據存儲

D.源和潭

(17)軟件需求分析階段的工作，可以分為四個方面:需求獲取、需求分析、編寫需求規格說明書以及。

(B)

A.階段性報告

B.需求評審

C.總結

D.都不正確

(18)下述關于數據庫系統的敘述中正確的是。(A)

A.數據庫系統減少了數據冗余

B.數據庫系統避免了一切冗余

C.數據庫系統中數據的一致性是指數據類型的一致

D.數據庫系統比文件系統能管理更多的數據

(19)關系表中的每一橫行稱為一個o(A)

A.元組

B.字段

C.屬性

D.碼

(20)數據庫設計包括兩個方面的設計內容，它們是。(A)

A.概念設計和邏輯設計

B.模式設計和內模式設計

C.內模式設計和物理設計

D.結構特性設計和行為特性設計

(21)算法的空間復雜度是指______.(D)

A.算法程序的長度

B.算法程序中的指令條數

C.算法程序所占的存儲空間

D.算法執行過程中所需要的存儲空間

(22)下列關于棧的敘述中正確的是o(D)

A.在棧中只能插入數據

B.在棧中只能刪除數據

C.棧是先進先出的線性表

D.棧是先進后出的線性表

(23)在深度為5的滿二叉樹中，葉子結點的個數為。(C)

A.32

B.31

C.16

D.15

(24)對建立良好的程序設計風格，下面描述正確的是。(A)

A.程序應簡單、清晰、可讀性好

B.符號名的命名要符合語法

C.充分考慮程序的執行效率

D.程序的注釋可有可無

(25)下面對對象概念描述錯誤的是o(A)

A.任何對象都必須有繼承性

B.對象是屬性和方法的封裝體

C.對象間的通訊靠消息傳遞

D.操作是對象的動態性屬性

(26)下面不屬于軟件工程的3個要素的是。(D)

A.工具

B.過程

C.方法

D.環境

(27)程序流程圖(PFD)中的箭頭代表的是0(B)

A.數據流

B.控制流

C.調用關系

D.組成關系

(28)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨

立性最高的階段是。(A)

A.數據庫系統

B.文件系統

C.人工管理

D.數據項管理

(29)用樹形結構來表示實體之間聯系的模型稱為o(B)

A.關系模型

B.層次模型

C.網狀模型

D.數據模型

(30)關系數據庫管理系統能實現的專門關系運算包括______。(B)

A.排序、索引、統計

B.選擇、投影、連接

C.關聯、更新、排序

D.顯示、打印、制表

(31)算法一般都可以用哪兒種控制結構組合而成。(D)

A.循環、分支、遞歸

B.順序、循環、嵌套

C.循環、遞歸、選擇

D.順序、選擇、循環

(32)數據的存儲結構是指o(B)

A.數據所占的存儲空間量

B.數據的邏輯結構在計算機中的表示

C.數據在計算機中的順序存儲方式

D.存儲在外存中的數據

(33)設有下列二叉樹：

對此二叉樹中序遍歷的結果為。(B)

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(34)在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送。(D)

D.消息

A.調用語句

B.命令

C.口令

(35)檢查軟件產品是否符合需求定義的過程稱為。(A)

A.確認測試

B.集成測試

C.驗證測試

D.驗收測試

(36)下列工具中屬于需求分析常用工具的是。(D)

A.PAD

B.PFD

C.N-S

D.DFD

(37)下面不屬于軟件設計原則的是o(C)

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

(38)索引屬于。(B)

A.模式

B.內模式

C.外模式

D.概念模式

(39)在關系數據庫中，用來表示實體之間聯系的是。(D)

A.樹結構

B.網結構

C.線性表

D.二維表

(40)將E-R圖轉換到關系模式時，實體與聯系都可以表示成。(B)

A.屬性B.關系

C.鍵

D.域

(41)在下列選項中，哪個不是一個算法一般應該具有的基本特征。(C)

A.確定性

B.可行性

C.無窮性

D.擁有足夠的情報

(42)希爾排序法屬于哪一種類型的排序法。(B)

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

(43)下列關于隊列的敘述中正確的是.(C)

A.在隊列中只能插入數據

B.在隊列中只能刪除數據

C.隊列是先進先出的線性表

D.隊列是先進后出的線性表

(44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為。(B)

A.N+1

B.N

C.(N+l)/2

D.N/2

(45)信息隱蔽的概念與下述哪一種概念直接相關。(B)

A.軟件結構定義

B.模塊獨立性

C.模塊類型劃分

D.模擬耦合度

(46)面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是o(C)

A.模擬現實世界中不同事物之間的聯系

B.強調模擬現實世界中的算法而不強調概念

C.使用現實世界的概念抽象地思考問題從而自然地解決問題

D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考

(47)在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是。(C)

A.詳細設計

B.需求分析

C.總體設計

D.編程調試

(48)軟件調試的目的是。(B)

A.發現錯誤

B.改正錯誤

C.改善軟件的性能

D.挖掘軟件的潛能

(49)按條件f對關系R進行選擇，其關系代數表達式為。(C)

A.R|X|R

B.R|X|R

f

C.6f(R)

D.nf(R)

(50)數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是。(D)

A.自頂向下

B.由底向上

C.由內向外

D.由整體到局部

(51)在計算機中，算法是指______.(C)

A.查詢方法

B.加工方法

C.解題方案的準確而完整的描述

D.排序方法

(52)棧和隊列的共同點是。(C)

A.都是先進后出

B.都是先進先出

C.只允許在端點處插入和刪除元素

D.沒有共同點

(53)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是?(A)

A.cedba

B.acbed

C.decab

D.deabc

(54)在下列幾種排序方法中，要求內存量最大的是。(D)

A,插入排序

B.選擇排序

C.快速排序

D.歸并排序

(55)在設計程序時，應采納的原則之一是。(A)

A.程序結構應有助于讀者理解

B.不限制goto語句的使用

C.減少或取消注解行

D.程序越短越好

(56)下列不屬于軟件調試技術的是。(B)

A.強行排錯法

B.集成測試法

C.回溯法

D.原因排除法

(57)下列敘述中，不屬于軟件需求規格說明書的作用的是。(D)

A.便于用戶、開發人員進行理解和交流

B.反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據

C.作為確認測試和驗收的依據

D.便于開發人員進行需求分析

(58)在數據流圖(DFD)中，帶有名字的箭頭表示。(C)A.控制程序的執行順序

B.模塊之間的調用關系

C.數據的流向

D.程序的組成成分

(59)SQL語言又稱為o(C)

A.結構化定義語言

B.結構化控制語言

C.結構化查詢語言

D.結構化操縱語言

(60)視圖設計一般有3種設計次序，下列不屬于視圖設計的是。(B)

A.自頂向下

B.由外向內

C.由內向外

D.自底向上

(61)數據結構中，與所使用的計算機無關的是數據的。(C)

A.存儲結構

B.物理結構

C.邏輯結構

D.物理和存儲結構

(62)棧底至棧頂依次存放元素A、B,C、D,在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可

能S。(D)

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是。(B)

A.順序存取的存儲結構、順序存取的存儲結構

B.隨機存取的存儲結構、順序存取的存儲結構

C.隨機存取的存儲結構、隨機存取的存儲結構

D.任意存取的存儲結構、任意存取的存儲結構

(64)在單鏈表中，增加頭結點的目的是。(A)

A.方便運算的實現

B.使單鏈表至少有一個結點

C.標識表結點中首結點的位置

D.說明單鏈表是線性表的鏈式存儲實現

(65)軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指.(B)

A,模塊間的關系

B.系統結構部件轉換成軟件的過程描述

C.軟件層次結構

D.軟件開發過程

(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這

種圖稱為。(B)

A.PAD圖

B.N-S圖

C.結構圖

D.數據流圖

(67)數據處理的最小單位是。(C)

A.數據

B.數據元素

C.數據項

D.數據結構

(68)下列有關數據庫的描述，正確的是.(C)

A.數據庫是一個DBF文件

B.數據庫是個關系

C.數據庫是?個結構化的數據集合

D.數據庫是一組文件

(69)單個用戶使用的數據視圖的描述稱為。(A)

A.外模式

B.概念模式

C.內模式

D.存儲模式

(70)需求分析階段的任務是確定。(D)

A.軟件開發方法

B,軟件開發工具

C.軟件開發費用

D.軟件系統功能

(71)算法分析的目的是=(D)

A.找出數據結構的合理性

B.找出算法中輸入和輸出之間的關系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改進

(72)n個頂點的強連通圖的邊數至少有。(C)

A.n-1

B.n(n-l)

C.n

D.n+1

(73)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是。(B)

A.堆排序

B.直接插入排序

C.快速排序

D.直接選擇排序

(74)用鏈表表示線性表的優點是。(A)

A.便于插入和刪除操作

B.數據元素的物理順序與邏輯順序相同

C.花費的存儲空間較順序存儲少

D.便于隨機存取

(75)下列不屬于結構化分析的常用工具的是。(D)

A.數據流圖

B.數據字典

C.判定樹

D.PAD圖

(76)軟件開發的結構化生命周期方法將軟件生命周期劃分成。(A)

A.定義、開發、運行維護

B.設計階段、編程階段、測試階段

C.總體設計、詳細設計、編程調試

D.需求分析、功能定義、系統設計

(77)在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是?(C)

A.循環的集合

B.地址的集合

C.路徑的集合

D.目標的集合

(78)在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有。(D)

A.數據無冗余

B.數據可共享

C.專門的數據管理軟件

D.特定的數據模型

(79)分布式數據庫系統不具有的特點是。(B)

A.分布式

B.數據冗余

C.數據分布性和邏輯整體性

D.位置透明性和復制透明性

(80)下列說法中，不屬于數據模型所描述的內容的是o(C)

A.數據結構

B.數據操作

C.數據查詢

D.數據約束

2009年計算機等級考試二級C++精選模擬題(1含解析)

來源：好好考()更新：2009-7-6在線測試

交國第1題下列能對對象進行初始化的是()=

A.構造函數B.析構函數C.友元函數D.靜態成員函數

【答案】：A

【參考解析】：類的構造函數的作用就是在類實例化對象時，即對象還沒有生成時完成一些

初始化的工作。此時，析構函數和靜態成員函數都還沒有建立，而友元函數是類外部的函數，

根本無法完成類的實例化工作。

第2題若有以下宏定義：

#defineN2

[defineY(n)((N+l)*n)

則執行語句z=2*(N+Y(5));后的結果是()。

A.語句有錯誤B.z=34C.z=70D.z無定值

【答案】：B

【參考解析】：本題考查宏定義的功能，可以把它看成一個函數，直接代人參數，可計算出

結果為34,故選B。

第3題軟件調試的目的是()。

A.發現錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能

【答案】：B

【參考解析】：軟件調試的目的是改正程序中的錯誤。

第4題下列關于關系運算的敘述中正確的是()o

A.投影、選擇、連接是從二維表的行的方向來進行運算

B.投影、選擇、連接是從二維表的列的方向來進行運算

C.并、交、差是從二維表的列的方向來進行運算

D.以上三種說法都不對

【答案】：B

【參考解析】：A和B是互相矛盾的，答案必然是這兩者之一。在關系模型的數據語言中，

常規的集合運算（并、交、差、笛卡爾積等），是將關系（即二維表）看成是元組的集合，這些運

算主要是從二維表的行的方向來進行的;投影、選擇、連接等運算主要是從二維表的列的方向來

進行運算。正確答案是B。

第5題當使用fstream流類定義一個流對象并打開一個磁盤文件時:文件的隱含打開方式

為（）。A.ios::inB.ios::outC.ios::int|ios::outD.沒有

【答案】：D

【參考解析】：C++中沒有規定文件打開時的隱含打開方式，因此考生在寫程序是必須指定

打開方式，否則將出現錯誤。

第6題以下不屬于構造函數特征的是（）。

A.構造函數名與類名相同B.構造函數可以重載C.構造函數可以設置默認參數D.構造函數

必須指定函數類型

【答案】：D

【參考解析】：構造函數和析構函數一樣，是類的特殊的成員函數。其特殊之處在于，構造

函數可以有多個版本以實現不同的初始化方式，不能指定形參和函數類型，這些都是系統默認完

成。

第7題若有以下程序段：

int?a=0,b=0,c=0;

c=（a-=a-5）,（a=b,b+3）;

cout《a《"，”《b《"，”《c《endl;

其輸出結果是？（）o

A）3,0,-10B）0,0,50-10,3,-10D）3,0,3

【答案】：B

【參考解析】：木題考察逗號表達式的使用規則。只要考生能將表達式正確展開，逐步分析,

就可獲得正確答案為B?

第8題靜態成員函數不能說明為（）。

A.整型函數B.常函數C.虛函數D.內聯函數

【答案】：C

【參考解析】：靜態函數不能說明為虛函數。

第9題為了避免嵌套的if…else語句的二義性，C++規定與else配對的是（

A.縮排位置相同的ifB.在其之前未配對的ifC.在其之前未配對的最近的ifD.同一行上

的if

【答案】：C

【參考解析】：C++規定else總是與之前未配對的最近的if進行配對。這樣可以避免二義

性，也便于編譯器分析。

第10題下列關于虛基類的描述中錯誤的是（）。

A.完全二叉樹B.線性鏈表C.帶鏈的棧D.帶鏈的隊列

【答案】：B

【參考解析】：虛基類主要是為了消除在多重繼承中的二義性問題。實際上說某個類是虛基

類，并不是該類本身有什么特殊的地方，而是在繼承的時候加上virtual修飾詞。虛基類不同于

抽象類。虛基類是可以被實例化的，派生類初始化時，必須列出虛基類的構造函數調用。虛基

類對象的初始化次數只于對象的多少有關，與類的層次結構是沒有關系的。故本題正確答案為

Bo

第1題設有二元關系R和三元關系$,下列運算中合法的是（）。

A.RClSB.RUSC.R-SD.RXS

【答案】：D

【參考解析】：在并（U）、交（。）、差（一）三種運算中，都要求參加運算的兩個關系具

有相同的屬性名表，其運算結果也與它們具有相同的屬性名。即它們的表框架是相同的。由

此可以看出，本題給出的兩個關系R與S格框架足不同的（R是二元關系，S三元關系），因此,

它們不能作并（U）、交（C）、差（一）這三種運算。而兩個不同框架的關系是可以作笛卡爾積

（X）運算的。

第2題以下對C/C++語言函數的描述中，正確的是（）。

A.C程序由一個或一個以上的函數組成

B.C函數既可以嵌套定義又可以遞歸調用

C.函數必須有返回值，否則不能使用函數

D.C++程序中調用關系的所有函數必須放在同一個程序文件中

【答案】：A

【參考解析】：C語言的基本單位是函數，本題考察的就是函數的基本涵義及其使用。

第3題下列敘述中正確的是（）。

A.軟件就是程序清單B.軟件就是存放在計算機中的文件C.軟件應包括程序清單以及運

行結果D.軟件包括程序和文檔

【答案】：D

【參考解析】：軟件應包括程序和文檔。

第4題下列敘述中正確的是（）。

A）在模塊化程序設計中，一個模塊應盡量多的包括與其他模塊聯系的信息

B）在自頂向下、逐步細化的設計過程中，首先應設計解決問題的每一個細節

C）在模塊化程序設計中，一個模塊內部的控制結構也要符合結構化原則

D）在程序設計過程中，不能同時采用結構化程序設計方法與模塊化程序設計方法

【答案】：C

【參考解析】：在模塊化設計中，要求將一個大程序按人們能理解的大小規模進行分解，

使每個模塊都能易于理解，各模塊的功能盡量單一，各模塊之間的聯系盡量的少。因此，選

項A中的說法是錯誤的。自頂向下、逐步細化的設計過程，主要包括兩個方面：一是將一個

復雜問題的解法分解和細化成由若干模塊組成的層次結構;二是將一個模塊的功能逐步分解

細化為一系列的處理步界，直到某種程序設計語言的語句或某種機器指令。即在自頂向下、

逐步細化的設計過程中。是按照先全局后局部、先整體后細節、先抽象后具體的方法設計程

序。因此，選項B中的說法也是錯誤的。在模塊化程序設計中，每一個模塊完成一個功能,

相對獨立，要求一個模塊內部的控制結構也要符合結構化原則。因此，選項C中的說法是正

確的。由于在模塊化程序設計中，一個模塊內部的控制結構也要符合結構化原則，因此，在

程序設計過程中，結構化程序設計方法與模塊化程序設計方法是要同時采用的。因此，選項

D中的說法是錯誤的。

第5題若已定義inta[]={l,2,3,4,5,6,7,8,9,10),*p=a,i=5;則對數組元素的不正

確的引用是()o

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

【答案】：D

【參考解析】：數組和指針的關系非常密切，因為數組名稱單獨使用是表示數組的首地

址c故可用的表示可能是a[i]。p[i],*(p+i),同樣，&a[i]表示地址，因此*&a[i]等同于

a[i]o本題答案為D。

第6題以下關于虛函數的敘述中不正確的是()。

A.虛函數屬于成員函數B.虛函數不允許說明成靜態的C.凡是虛函數必須用virtual說

明D.虛函數可以被繼承

【您的答案】：C

【參考解析】：虛函數的引入是為了解決動態綁定問題。使類的實例表現出多態性，虛

函數在繼承后依然保持虛函數特性，此時不需要用virtual關鍵詞修飾。

第7題下述說法錯誤的是()。

A.對象之間不可以相互賦值B.對象可以用作函數參數C.對象可以用作數組的元素D.

對象可以用作另一對象的成員

【您的答案】：A

【參考解析】：如果重載了賦值運算符后，對象之間是可以賦值的，對象如C++中其他

內置的數據類型一樣，可以作為函數參數、數組元素，其他對象的成員存在。

第8題假定AB為一個類，則執行ABX；語句時將自動調用該類的（）。

A.有參構造函數B.無參構造函數C.拷貝構造函數D.賦值重載函數

【您的答案】：B

【參考解析】：當沒有顯式調用指定形式的構造函數。系統自動調用無參構造函數，如

果沒有為類指定此構造函數，則系統自動為其生成一個最簡單的無參構造函數。

第9題數據庫概念設計中，由分散到集中的設計方法是（）。

A.視圖設計B.視圖集成設計C.集中式模式設計D.分數式模式設計

【您的答案】：B

【參考解析】：數據庫概念設計中，由分散到集中的設計方法是視圖集成設計。

第10題類的構造函數的作用是（）。

A.一般成員函數B.類的初始化C.對象的初始化D.刪除對象創建的所有對象

【您的答案】：C

第1題下面賦值語句中正確的是（）。

A.a=7+b+c=a+7;B.a=7+b++=a+7;C.a=7+b,b++,a+7;D.a=7+b,c=a+7;

【您的答案】：D

【參考解析】：賦值語句合法的重要標志之一就是賦值符號的左側應該表示為一個變量,

即可以在內存中存在一塊空間用于存放賦值符號右側的值。據此，可以斷定選項A和B可以

排除。注意：選項C中不是逗號表達式，要考慮優先級的問題。本題答案為D。

第2題設有charstr[80];以下不能將輸入數據first\nsecond\n讀取到數組str中的

語句是（）。

A.cin.get（str,strlen（str））;B.cin.getline（str,strlen（str））;C.cin?str;

D.cin.read(str,strlen(str));

【您的答案】：B

【參考解析】：本題考察C++中輸入輸出流對象的一些常用成員函數的用法。其中get

和getline的區別在于getline讀取中以"\n"作為輸入結束符。故本題中getline只能接收

第一個換行符之前的字符，即first。后面的字符被丟棄。因此正確答案應為B。

第3題下列關于E-R圖的描述中正確的是（）。

A.E-R圖只能表示實體之間的聯系B.E-R圖只能表示實體和實體之間的聯系C.E-R圖只

能表示實體和屬性D.E-R圖能表示實體、屬性和實體之間的聯系

【您的答案】：D

【參考解析】：E-R（實體一聯系，Entity~Relationship）圖是設計概念模型的有力工具。

在E-R圖中，用三種圖框分別表示實體、屬性和實體之間的聯系：①用矩形框表示實體，框

內標明實體名;②用橢圓狀框表示實體的屬性，框內標明屬性名;③用菱形框表示實體間的聯

系，框內標明聯系名;④實體與其屬性之間以無向邊連接，菱形框與相關實體之間也用無向邊

連接，并在無向邊旁標明聯系的類型。因此，用E-R圖不僅可以簡單明了地描述實體及其相

互之間的聯系,還可以方便地描述多個實體集之間的聯系和一個實體集內部實體之間的聯系。

由此可知，選項A、B、C個選項中的說法都是不對的。

第4題下列敘述中錯誤的是（）。

A.二叉鏈表是二叉樹的存儲結構B.循環鏈表是循環隊列的一種存儲結構C.循環隊列屬

于線性表D.帶鏈的隊列是隊列的一種存儲結構

【您的答案】：B

【參考解析】：二又鏈表是二叉樹的一種存儲結構;循環隊列是隊列的一種存儲結構，而

隊列屬于線性表，因此，循環隊列也是線性表;帶鏈的隊列是隊列的一種存儲結構。因此，選

項A、C、D都是正確的。循環鏈表是一般線性表的一種鏈式存儲結構，它不是循環隊列的存

儲結構。因此，選項B中的說法是錯誤的。

第5題以下敘述中不正確的是（）o

A.C++語言中的文本文件以ASCII碼形式存儲數據B.C++語言中，對二進制文件的訪問速

度比文本文件快C.C++語言中，隨機讀寫方式不適用于文本文件D.C++語言中，順序讀寫方

式不適用于二進制文件

【您的答案】：C

【參考解析】：本題考查C++語言中文件的概念，包括二進制文件和文本文件。對不同

的文件類型采用不同的讀寫方式。

第6題下列敘述中正確的是（）。

A.程序設計就是編制程序

B.程序的測試必須由程序員自己去完成

C.程序經調試改錯后還應進行再測試

D.程序經調試改錯后不必進行再測試

【您的答案】：C

【參考解析】：程序設計并不單指編程，而是有很多步驟，編程只是其中的一步，選項

A是錯誤的;程序測試工作應避免由程序員自己去完成，選項B也是錯誤的;程序經調試改錯

后還應進行再測試。選項C是正確的，選項D是錯誤的。

第7題在最壞情況下，冒泡排序所需要的比較次數為（）。

A.n/2B.（n+l）/2C.n（n-l）/2D.n（n+l）/2

【您的答案】：C

【參考解析】：只能死記公式。

第8題按“先進后出”原則組織數據的結構是（）。

A.有序表B.棧C.隊列D.二叉樹

【您的答案】：B

【參考解析】：棧是按“先進后出”原則組織數據的結構；隊列是按“先進先出”原則組

織數據的結構;而有序表與二叉樹均不是。

第9題在inta=3,int*p=&a;中，p的值是（）?

A.變量a的地址值B.無意義C.變量p的地址值D.3

【您的答案】：A

【參考解析】：本題實際是考察指針的含義。指針代表的是變量或函數等在內存的地址。

第10題關于const修飾符的說法中，錯誤的是()。

A.const既可以修飾成員函數，也可以修飾數據成員，還可以修飾對象

B.若const修飾了一個對象，則該對象中的所有數據成員都無法被更新

C.常對象無法調用一般成員函數

D.常成員函數只能被常對象調用，不能被一般對象調用

【您的答案】：D

【參考解析】：本題考察const修飾符的含義及其修飾不同對象的規則。常對象既能被

常對象調用，也能被一般對象調用，一旦const修飾了一個對象。則對象的所有數據成員都

無法更新

2007年4月全國計算機等級考試二級C語言筆試試題及

答案

來源：好好考(www.hhkao.com)更新：2009~5-12在線測試

囹至1選擇題((1)—(10)每小題2分，(11)—(50)每題1分，共60分)下列各題A)、

B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在

試卷上不得分。

(1)下列敘述中正確的是(B)

A)算法的效率只與問題的規模有關，而與數據的存儲結構無關

B)算法的時間復雜度是指執行算法所需要的計算工作量

0數據的邏輯結構與存儲結構是一一對應的

D)算法的時間復雜度與空間復雜度一定相關

(2)在結構化程序設計中，模塊劃分的原則是(D)

A)各模塊應包括盡量多的功能

B)各模塊的規模應盡量大

0各模塊之間的聯系應盡量緊密

D)模塊內具有高內聚度、模塊間具有低耦合度

(3)下列敘述中正確的是(A)

A)軟件測試的主要目的是發現程序中的錯誤

B)軟件測試的主要目的是確定程序中錯誤的位置

C)為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作

D)軟件測試是證明軟件沒有錯誤

(4)下面選項中不屬于面向對象程序設計特征的是(C)

A)繼承性

B)多態性

C)類比性

D)封裝性

(5)下列對隊列的敘述正確的是(D)

A)隊列屬于非線性表

B)隊列按“先進后出”原則組織數據

0隊列在隊尾刪除數據

D)隊列按“先進先出”原則組織數據

(6)對下列二叉樹

A

BC

DEF

Z

進行前序遍歷的結果為(0

A)DYBEAFCZX

B)YDEBFZXCA

C)ABDYECFXZ

D)ABCDEFXYZ

(7)某二叉樹中有n個度為2的結點，則該二叉樹中的葉子結點數為(A)

A)n+1

B)n-1

C)2n

D)n/2

(8)在下列關系運算中，不改變關系表中的屬性個數但能減少元組個數的是(B)

A)并

B)交

C)投影

D)笛卡兒乘積

(9)在E-R圖中，用來表示實體之間聯系的圖形是(C)

A)矩形

B)橢圓形

C)菱形

D)平行四邊形

(10)下列敘述中錯誤的是(A)

A)在數據庫系統中，數據的物理結構必須與邏輯結構一致

B)數據庫技術的根本目標是要解決數據的共享問題

O數據庫設計是指在已有數據庫管理系統的基礎上建立數據庫

D)數據庫系統需要操作系統的支持

(11)算法中，對需要執行的每一步操作，必須給出清楚、嚴格的規定，這屬于算法的(C)

A)正當性

B)可行性

C)確定性

D)有窮性

(12)下列敘述中錯誤的是(D)

A)計算機不能直接執行用C語言編寫的源程序

B)C程序經C編譯程序編譯后，生成后綴為.obj的文件是一個二進制文件

C)后綴為.obj的文件，經連接程序生成后綴為.exe的文件是一個二進制文件

D)后綴為.obj和.exe的二進制文件都可以直接運行

(13)按照C語言規定的用戶標識符命名規則，不能出現在標識符中的是(B)

A)大寫字母

B)連接符

C)數字字符

D)下劃線

(14)以下敘述中錯誤的是(C)

A)C語言是一種結構化程序設計語言

B)結構化程序有順序、分支、循環三種基本結構組成

C)使用三種基本結構構成的程序只能解決簡單問題

D)結構化程序設計提倡模塊化的設計方法

(15)對于一個正常運行的C程序，以下敘述中正確的是(A)

A)程序的執行總是從main函數開始，在main函數結束

B)程序的執行總是從程序的第一個函數開始，在main函數結束

C)程序的執行總是從main函數開始，在程序的最后一個函數中結束

D)程序的執行總是從程序的第一個函數開始，在程序的最后一個函數中結束

(16)設變量均已正確定義，若要通過scanf(“%d%c%d%c”，&al,&若要a2,&c2);語句為變量al和

a2賦數值10和20,為變量cl和c2賦字符X和八以下所示的輸入形式中正確的是(注：□代

表空格字符)(D)

A)10DXD20DY〈回車〉

B)10DX20DY〈回車〉

C)10DX〈回車〉

D)10X〈回車〉

20QY〈回車〉20Y〈回車〉

(17)若有代數式(其中e僅代表自然對數的底數，不是變量)，則以下能夠正確表示該代

數式的C語言表達式是(C)

A)sqrt(abs(n-x+ex))

B)sqrt(fabs(pow(n,x)+pow(x,e)))

C)sqrt(fabs(pow(n,x)+exp(x)))

D)sqrt(fabs(pow(x,n)+exp(x)))

(18)設有定義：intk=0;,以下選項的四個表達式中與其他三個表達式的值不相同的是(A)

A)k++

B)k+=1

C)++k

D)k+1

(19)有以下程序，其中如表示按無符號整數輸出(B)

main()

(unsignedintx=OxFFFF;/*x的初值為十六進制數*/

printf("%u\n",x);

)

程序運行后的輸出結果是

A)-1

B)65535

C)32767

D)OxFFFF

(20)設變量x和y均已正確定義并賦值，以下if語句中，在編譯時將產生錯誤信息的是(C)

A)if(x++);

B)if(x>y&&y!=0);

C)if(x>y)x—

D)