- 相關推薦
國家二級計算機等級考試試題（精選13套）
無論是身處學校還是步入社會，我們經常接觸到試題，試題可以幫助參考者清楚地認識自己的知識掌握程度。還在為找參考試題而苦惱嗎？以下是小編收集整理的國家二級計算機等級考試試題，僅供參考，歡迎大家閱讀。
國家二級計算機等級考試試題 1
1.下列敘述中錯誤的是（ ）。
A.對于各種特定的輸入，算法的時間復雜度是固定不變的
B.算法的時間復雜度與使用的計算機系統無關
C.算法的時間復雜度與使用的程序設計語言無關
D.算法的時間復雜度與實現算法過程中的具體細節無關
正確答案：A
解析：算法的時間復雜度是指執行算法所需要的計算工作量。為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應該與所使用的計算機、程序設計語言以及程序編制者無關，而且還應該與算法實現過程中的許多細節無關。為此，可以用算法在執行過程中所需基本運算的執行次數來度量算法的工作量。算法所執行的基本運算次數還與問題的規模有關;對應一個固定的規模，算法所執行的基本運算次數還可能與特定的輸入有關。故本題答案為A選項。
2.在長度為n的順序表中查找一個元素，假設需要查找的元素一定在表中，并且元素出現在每個位置上的可能性是相同的，則在平均情況下需要比較的次數為（ ）。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案：A
解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數為1;在最壞情況下，最后一個元素才是要找的元素，則比較次數為n。兩種情況平均即(1+n)/2.故本題答案為A選項。
3.設非空二叉樹的所有子樹中，其左子樹上的結點值均小于根結點值，而右子樹上的結點值均不小于根結點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結果為有序序列的是（ ）。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正確答案：A
解析：前序遍歷：訪問根結點在訪問左子樹和訪問右子樹之前。即先訪問根結點，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷：訪問根結點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。并且在遍歷左子樹與右子樹時，仍然首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。后序遍歷：訪問根結點在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點;并且在遍歷左子樹和右子樹時，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。題目給出的二叉樹顯示是左結點小于根結點，根結點小于等于右結點。如果要使結果為有序序列，那么遍歷過程應該是左結點-根結點-右結點，或者右結點-根結點=左結點。根據前面3種遍歷特點可知，中序遍歷符合要求。故本題答案為A選項。
4.循環隊列的存儲空間為Q(1:50),初始狀態為front=rear=50.經過一系列正常的入隊與退隊操作后，front=rear=25，此后又插入一個元素，則循環隊列中的元素個數為（ ）。
A.1或50且產生上溢錯誤
B.51
C.26
D.2
正確答案：A
解析：循環隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。入隊運算時，隊尾指針進1(即rear+1)，然后在rear指針指向的位置插入新元素。當front=rear=25時可知隊列空或者隊列滿，此后又插入了一個元素，如果之前隊列為空，插入操作之后隊列里只有一個元素，如果插入之前隊列已滿(50個元素)，執行插入則會產生溢出錯誤。故本題答案為A選項。
5.軟件生命周期是指（ ）。
A.軟件產品從提出、實現、使用維護到停止使用退役的'過程
B.軟件的工程實施階段
C.軟件的開發與管理
D.軟件的實現和維護
正確答案;A
解析：通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。故本題答案為A選項。
6.設二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為（ ）。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正確答案:A
7.設循環隊列的存儲空間為Q(1：50)，初始狀態為front=rear=50。現經過一系列入隊與退隊操作后，front-1=rear。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數為（ ）。
A.0
B.1
C.48
D.49
正確答案：C
8.設順序表的長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數為（ ）。
A.820
B.780
C.40
D.41
正確答案：B
9.張編輯休假前正在審閱一部Word 書稿，他希望回來上班時能夠快速找到上次編輯的位置，在Word 2010 中最優的操作方法是（ ）。
A.下次打開書稿時，直接通過滾動條找到該位置
B.記住一個關鍵詞，下次打開書稿時，通過“查找”功能找到該關鍵詞
C.記住當前頁碼，下次打開書稿時，通過“查找”功能定位頁碼
D.在當前位置插入一個書簽，通過“查找”功能定位書簽
正確答案：D
10.在Word 中編輯一篇文稿時，縱向選擇一塊文本區域的最快捷操作方法是（ ）。
A.按下Ctrl 鍵不放，拖動鼠標分別選擇所需的文本
B.按下Alt 鍵不放，拖動鼠標選擇所需的文本
C.按下Shift 鍵不放，拖動鼠標選擇所需的文本
D.按Ctrl+Shift+F8 組合鍵，然后拖動鼠標所需的文本
正確答案：B
11.手寫板或者鼠標屬于（ ）。
A.輸入設備
B.輸出設備
C.中央處理器
D.存儲器
正確答案：A
解析：計算機有輸入、存儲、運算、控制和輸出五個部分組成。手寫板和鼠標都屬于輸入設備。故正確答案為A選項。 12.某企業需要在一個辦公室構建適用于20多人的小型辦公網絡環境，這樣的網絡環境屬于（ ）。
A.城域網
B.局域網
C.廣域網
D.互聯網
正確答案：B
解析：按照覆蓋地理范圍和規模不同，可以將計算機網絡分為局域網、城域網和廣域網。局域網是一種在有限區域內使用的網絡，它所覆蓋的地區范圍較小，一般在幾千米之內，適用于辦公室網絡、企業與學校的主干局網絡。故正確答案為B選項。
13.第四代計算機的標志是微處理器的出現，微處理器的組成是（ ）。
A.運算器和存儲器
B.存儲器和控制器
C.運算器和控制器
D.運算器、控制器和存儲器
正確答案：C
解析：微處理器由運算器和控制器組成。運算器是計算機處理數據形成信息的加工廠，它的主要功能是對數據進行算術運算和邏輯運算。控制器是計算機的指揮中心，它統一控制計算機的各個部件。故正確答案為C選項。
14.在計算機內部，大寫字母?G?的ASCII碼為?1000111?，大寫字母?K?的ASCII碼為（ ）。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案：D
解析：1000111對應的十進制數是71，則?K?的碼值是75，轉換成二進制位1001011.故正確答案為D選項。
15.以下不屬于Word文檔視圖的是（ ）。
A.閱讀版式視圖
B.放映視圖
C.Web版式視圖
D.大綱視圖
正確答案：B
解析：Word提供了5種視圖方式，分別為頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項。
國家二級計算機等級考試試題 2
1[單選題] 要使標簽中的文本靠右顯示，應將其Aligment屬性設置為
A.0-LeftJustifyB.1-RightJustifyC.2-CenterD.3
參考答案：B
參考解析：0-LeftJustify：文本靠左顯示;l-RightJustify：文本靠右顯示;2-Center：文本居中顯示。
2[單選題] 軟件測試的目的是( )。
A.評估軟件可靠性
B.發現并改正程序中的錯誤
C.改正程序中的錯誤
D.發現程序中的錯誤
參考答案：D
參考解析：軟件測試是為了發現錯誤而執行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯誤。
3[單選題] 軟件設計中劃分模塊的一個準則是( )。
A.低內聚低耦合B.高內聚低耦合C.低內聚高耦合D.高內聚高耦合
參考答案：B
參考解析：一般較優秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。
4[單選題] 有如下數據定義語句：Dim X，Y As Integer以上語句表明( )。
A.x、Y均是整型變量
B.x是整型變量，Y是變體類型變量
C.X是變體類型變量，Y是整型變量
D.x是整型變量，Y是字符型變量
參考答案：C
5[單選題] 在軟件開發中，需求分析階段可以使用的'工具是( )。
A.N—s圖B.DFD圖C.PAD圖D.程序流程圖
參考答案：B
參考解析：在需求分析階段可以使用的工具有數據流圖(DFD圖)，數據字典(DD)，判定樹與判定表，所以選擇B。
6[單選題] 耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是( )。
A.提高耦合性降低內聚性有利于提高模塊的獨立性
B.降低耦合性提高內聚性有利于提高模塊的獨立性
C.耦合性是指一個模塊內部各個元素間彼此結合的緊密程度
D.內聚性是指模塊間互相連接的緊密程度
參考答案：B
參考解析：模塊獨立性是指每個模塊只完成系統要求的獨立的子功能，并且與其他模塊的聯系最少且接口簡單。一般較優秀的軟件設計，應盡量做到高內聚、低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊問互相連接的緊密程度的度量而內聚性是指一個模塊內部各個元素間彼此結合的緊密程度，所以C與D錯誤。
7[單選題] 設：a=2，b=8，c=6，d=3，表達式a>bAndNot(C>D.Ord>c的值是
A.1B.OC.TrueD.False
參考答案：D
參考解析：本題中包含的兩種運算符的優先級別由高到低依次為：比較運算符、邏輯運算符。其中，邏輯運算符的優先級為：Not(非)→And(與)→Or(或)。And前面表達式的值為False，And后面表達式的值為False，Or后面表達式的值也為False，所以最后輸出的也是False。因此，答案為D.。
參考解析：用Dim可同時定義多個變量，但變量要l分別聲明其數據類型，如果不聲明數據類型，默認是Variant變I體型變量。l本題中，變量x定義時沒聲明數據類型，所以為Variant型I變量，變量Y是整型變量。故c選項正確。
8[單選題] 當文本框中的內容發生改變時所觸發的事件是( )。
A.KeyUpB.ChangeC.LostFocus D.GotFocus
參考答案：B
參考解析：文本框中內容有變化時，觸發Change事件。故B選項正確。當在文本框中輸人數據，松開鍵盤時觸發它的KeyUp事件;文本框失去焦點觸發LostFocus事件：獲得焦點。觸發Got—1%eus事件0
9[單選題]下面程序的執行結果是( )。
Private Sub Commandl—Click( )a=0
k=1Do While k<4
X=k+kk=k+1
Prim X;
LoopEnd Sub
A.1 4 27B.1 1 1C.1 4 9 D.0 0 0
參考答案：B
參考解析：本題主要考查算術運算符中的冪運算，在程序中x的值為k的k次方的a次方，k的值每次循環都加1，但a的值不變總為0，除0以外的任何數的0次方都是l，因此，在k的值變為4之前會輸出三個l。
10[單選題] 設變量X的值是845，則下面語句的輸出是
Printx、100+(xMod100)10+x
Mod10
A.17B.548C.845D.485
參考答案：A
參考解析：整除運算(、)的結果是商的整數部分。例如，72表示整除，商為3.5，結果取整數部分3，不進行四舍五入。如果參加整除的操作數是浮點數，則先按四舍五人的原則將它們變成整數，然后再執行整除運算。例如，對于8.5、2，先將8.5變成9再進行整除，商為3.5，結果為4。取余運算(MoD.是求兩個整數相除后的余數。如果參加取余運算的操作數是浮點數，則先按四舍五人的原則將它們變成整數，然后再執行取余運算。例如，對于8.52.1，先將8.5變成9，2.1變成2，然后9除以2與1，因此取余結果為1。
算術運算符的優先級：先乘除，后加減;乘方優先于乘除;函數優先于乘方;Mod次于乘除而優先于加減;括號最優先本題中，x100結果為8，(xModl00)10結果為4，xModt0結果為5，所以輸出為l7，選項A.正確。
國家二級計算機等級考試試題 3
1[單選題] 一個關系中的各條記錄( )。
A.前后順序不能任意顛倒,要按輸入的順序排列
B.前后順序不能任意顛倒,要按關鍵字段值的順序排列
C.前后順序可以任意顛倒,但排列順序不同,統計處理的結果可能不同
D.前后順序可以任意顛倒,不影響數據的實際含義
參考答案：D
參考解析： 一個關系就是一張二維表，每個關系有一個關系名。在關系模型中對關系有一定的要求，關系必須具有以下特點：關系必須規范化，表中不能再包含表;在同一個關系中不能出現完全相同的屬性(列)，即不允許有相同的字段名;關系中不允許有完全相同的元組(行)，即不允許有相同的記錄;在一個關系中行的次序無關緊要，可任意交換兩行的位置;在一個關系中列的次序無關緊要，可任意交換兩列的位置。本題D為正確選項。
2[單選題] 在軟件開發中,需求分析階段可以使用的工具是( )。
A.N-S圖 B.DFD圖 C.PAD圖 D.程序流程圖
參考答案：B
參考解析：在需求分析階段可以使用的工具有數據流圖(DFD圖)，數據字典(DD)，判定樹與判定表，所以選擇B)。
3[單選題] 一棵二叉樹共有25個結點,其中5個是葉子結點,則度為1的結點數為( )。
A.16B.10C.6 D.4
參考答案：A
參考解析：根據-y.樹的性質3：在任意一課二叉樹中，度為0的葉子結點總是比度為2的結點多一個，所以本題中度為2的結點是5-1=4個，所以度為l的結點的個數是25-5-4=16個。
4[簡答題]在考生文件夾下完成如下基本操作：
1.通過SQLINSERT語句插入元組(”p7”，”PN7”，1020)到“零件信息”表(注意不要重復執行插入操作)，并將相應的SQL語句存儲在文件one.pr9中。
2.通過SQLDELETE語句從“零件信息”表中刪除單價小于600的所有記錄，并將相應的SQL語句存儲在文件tw0.pr9中。一
3.通過SQLUPDATE語句將“零件信息”表中零件號為“p4”的零件的單價更改為l090，并將相應的SQL語句存儲在文件three.pr9中。
4.打開菜單文件mymenu.Innx，然后生成可執行的菜單程序mymenu.mpr。
參考解析：
【考點分析】本大題主要考查的知識點是：利用SQL語句對表進行插入、刪除、修改等操作，為菜單生成可執行的菜單程序。
【解題思路】對于第l、2,3小題，需先在命令窗口中完成正確的SQL語句的編寫并執行，然后檢查SQL語句的執行結果，接下來新建題目要求的程序文件，最后將SQL語句復制到新建的程序文件中。生成可執行的菜單程序需先打開菜單文件，然后執行“菜單”菜單中的“生成”命令。
【操作步驟】
(1)打開VisualFoxPr0，在命令窗口輸入“INSERTINTO零件信息VALUES(”p7“，”PN7”，l020)”，并按下回車鍵執行語句。
然后創建—個程序文件0ne.pr9，把代碼復制過去并保存。(2)在命令窗口輸入“DELETEFROM零件信息WHERE單價<600”，并按下回車鍵執行語句。
然后創建—個程序文件tw0.prg，把代碼復制過去并保存。(3)在命令窗口輸入“UPDATE零件信息SET單價=1090WHERE零件號=”p4””，并按下回車鍵執行語句。
然后創建一個程序文件three.pr9，把代碼復制過去并保存。
(4)打開菜單mymenu.mnx后，選擇系統菜單中的“菜單”，然后選擇“生成”。
【舉一反三】第1題的題型還出現手：第l3套一(4)、第89套一(3)、第l7套一(3)、第97套--(2)。第2題的題型還出現于：第89套一(2)、第97套一(4)。第3題的題型還出現于：第87套一(2)、第29套--(2)、第30套一-(4)、第94套一(4)、第97套一(3)。
5[單選題] 與“SELECT*FROM學生INTO DBF A”等價的語句是( )。
A.SELECT*FROM學生INTO A
B.SELECT*FROM學生INTO TABLE A
C.SELECT*FROM學生TO TABLE A
D.SELECT*FROM學生TO DBF A
參考答案：B
參考解析：在SQL查詢語句的尾部添加、INTO DBFI
TABLE<表名>可以將查詢的結果放入新生成的指定表中。
INTO TABLE A等價于INTO DBF A，因此B)為正確選項。
6[單選題] 在Visual FoxPro中,下面關于索引的正確描述是( )。
A.當數據庫表建立索引以后,表中的記錄的物理順序將被改變
B.索引的數據將與表的數據存儲在一個物理文件中
C.建立索引是創建一個索引文件,該文件包含有指向表記錄的指針
D.使用索引可以加快對表的更新操作
參考答案：C
參考解析：Visual FoxPro索引是由指針構成的文件，這些指針邏輯上按照索引關鍵字值進行排序。索引文件和表的dbf文件分別存儲，并且不改變表中記錄的物理順序。實際上，創建索引是創建一個由指向.dbf文件記錄的指針構成的文件。若要根據特定順序處理表記錄，可以選擇一個相應的索引，使用索引還可以加速對表的查詢操作，但不會加快對表的更新操作。
7[單選題] 在Visual FoxPro中,命令“INDEX ON姓名TO xm”的功能是( )。
A.建立一個名為xm.idx的索引文件
B.建立一個名為xm.cdx的索引文件
C.在結構索引文件中建立一個名為xm的索引
D.在非結構索引文件中建立一個名為xm的索引
參考答案：A
參考解析：INDEX ON命令用于在程序中建立索引，執行命令“INDEX ON姓名TO xm”之后可建立一個名為xm的索引文件，索引文件的擴展名為.idx，故本題A選項正確。
8[單選題] 設x=〝123〞,y=123,k=〝Y〞,表達式x+&k的'值是( )。
A.123123B.246C.123y D.數據類型不匹配
參考答案：D
參考解析：本題考查宏替換函數：&<字符型變量>[]，其功能為替換出字符型變量的內容，即函數值是變量中的字符串。本題數據類型不匹配，無法替換。
9[單選題] 設有讀者表：
讀者(借書證號C，姓名C，單位C，性別.L，職稱C，聯系電話C.
查詢姓名中含“志”的所有讀者的信息，正確的SQL語句是：
A.SELECT*FROM讀者WHERE姓名LIKE”+志+”
B.SELECT*FROM讀者WHERE姓名=”*志*”
C.sELECT*FROM讀者WHERE姓名LIKE”%志%”
D.SELECT*FROM讀者WHERE姓名=”%志%”
參考答案：C
參考解析：SQL的基本格式為SELECT—FROM—WHERE，其中SELECT說明要查詢的字段，FROM 說明要查詢的字段來自哪個表或哪些表，WHERE說明查詢條件。LIKE為字符串匹配運算符，可與通配符“%”和“一”一起使用。“%”表示與任意多個字符匹配;“一”表示與任意一個字符匹配。查詢姓名中含“志”的所有讀者的信息可用“LIKE”%志%””表示，C選項正確。
10[單選題] 在表設計器中設置的索引包含在( )。
A.單獨索引文件中
B.唯一索引文件中
C.結構復合索引文件中
D.非結構復合索引文件中
參考答案：C
參考解析：從索引的組織方式來講，索引分為三類索引文件：單獨的idx索引，是一種非結構索引;采用非默認名的cdx索引，也是非結構索引;與表名同名的cdx索引，是結構復合索引。與表名同名的cdx索引是一種結構復合壓縮索引，它是Visual FoxPro數據庫中最普通也是最重要的一種索引文件，用表設計器建立的索引都是這類索引。
國家二級計算機等級考試試題 4
1.在公有派生情況下，有關派生類對象和基類對象的關系，下列敘述不正確的是( )
A.派生類的對象可以賦給基類的對象
B.派生類的對象可以初始化基類的引用
C.派生類的對象可以直接訪問基類中的成員
D.派生類的對象的地址可以賦給指向基類的指針
【參考答案】 C
2.下列關于虛基類的描述，錯誤的是( )
A.設置虛基類的.目的是為了消除二義性
B.虛基類的構造函數在非虛基類之后調用
C.若同一層中包含多個虛基類，這些基類的構造函數按它們說明的次序調用
D.若虛基類由非虛基類派生而來，則仍然先調用基類構造函數，再調用派生類的構造函數
【參考答案】 B
3.下列運算符中，在C++語言中不能重載的是( )
A.*
B.>=
C.：
D./
【參考答案】 C
4.下列程序的運行結果是( )
#include
class A
{ int a;
public:
A（ ） {a=0;}
A(int aa)
{a=aa;
cout<
void main（ ）
{A x,y(2),z(3);
cout<
A.00
B.23
C.34
D.25
【參考答案】 B
5.判斷char型變量c是否為小寫字母的正確表達式是( )
A.′a′<=c<=′z′
B.(c>+A)&&(c<=z)
C.(′a′>=c)||(′z′<=c)
D.(c>=′a′)&&(c<=′z′)
【參考答案】 D
國家二級計算機等級考試試題 5
1.下列敘述中正確的是（ ）。
A. 所有數據結構必須有根結點
B. 所有數據結構必須有終端結點（即葉子結點）
C. 只有一個根結點，且只有一個葉子結點的數據結構一定是線性結構
D. 沒有根結點或沒有葉子結點的數據結構一定是非線性結構
【答案】D
【解析】D項正確，線性結構的特點是：①集合中必存在“第一個元素＂且惟一②集合中必存在“最后一個元素”且惟一；③除最后一個元素外，其他數據元素均有惟一的“后繼”，④除第一個元素外，其他數據元素均有惟一的“前驅”。所以沒有根結點或沒有葉子結點的數據結構一定是非線性結構。AB兩項錯誤，不是所有數據結構都必須有根結點和葉子結點；C項錯誤，數據結構中若有中間結點不滿足只有一個前件或者后件的條件，就不是線性結構。答案選擇D選項。
2. 以下敘述中錯誤的是（ ）。
A. C語言中的每條可執行語句和非執行語句最終都將被轉換成二進制的機器指令
B. C程序經過編譯、鏈接步驟之后才能形成一個真正可執行的二進制機器指令文件
C. 用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個文本文件中
D. C語言源程序經編譯后生成后綴為的目標程序
【答案】A
【解析】A項錯誤，注釋語句不會被翻譯成二進制的機器指令。C源程序經過C編譯程序編譯之后生成后綴為的二進制文件（稱為目標文件），然后由“鏈接程序”（Link）的軟件把文件與各種庫函數連接起來生成一個后綴為的可執行文件。答案選擇A選項。
3. C語言主要是借助以下（ ）功能來實現程序模塊化的`。
A. 定義函數
B. 定義常量和外部變量
C. 三種基本結構語句
D. 豐富的數據類型
【答案】A
【解析】C程序的模塊化主要通過函數來實現。C語言允許對函數單獨進行編譯，從而可以實現模塊化。答案選擇A選項。
4. 有以下程序段：
char ch；
int k；
ch=＇a＇；
k=12；
print（＂%c，%d，＂，h，ch，k）；
printf（＂k=%d＂，k）；
已知字符a的ASCII碼十進制值為97，則執行上述程序段后輸出的結果是（ ）。
A. 因變量類型與格式描述符的類型不匹配輸出無定值
B. 輸出項與格式描述符個數不符，輸出為零值或不定值
C.a，97，12k=12
D. a，97，k=12
【答案】D
【解析】字符變量的值是該字符的ASCII碼值，可以參與整型變量所允許的任何運算。＂ch=＇a＂，%c表示以字符格式輸出ch的值，所以輸出為a；%d表示以十進制代碼的形式輸出ch的值，為97；k沒有對應的輸出格式，不輸出。在第二個語句中，首先輸出＂k=＂，然后以十進制代碼輸出k的值，為12。答案選擇D選項。
5. 下列敘述中正確的是（ ）。
A. 棧是“先進先出”的線性表
B. 隊列是“先進后出＂的線性表
C. 循環隊列是非線性結構
D. 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
【答案】D
【解析】有序的線性表既可采用順序存儲結構，也可以采用鏈式存儲結構。A項錯誤，棧是“先進后出＂的線性表B項錯誤，隊列是“先進先出＂的線性表；C項錯誤，循環隊列是線性結構的，有序的線性表既可采用順序存儲結構，也可采用鏈式存儲結構。
答案選擇D選項。
6. 某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結點在第1層）為（ ）。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉樹的后序序列為DCBGFEA，則A為根結點。中序序列為DCBAEFG，則DCB為左子樹結點，EFG為右子樹結點。同理B為C父結點，C為D父結點。根據分析，可畫出左子樹，同理E為F父結點，F為G父結點。根據分析，可畫出右子樹，故二叉樹深度為4層。答案選擇B選項。
7. 設有定義：struct{intn；floatx；}s[2]，m[2]={{10，2.8}，{0，0.0}}；，則以下賦值語句中正確的是（ ）。
A. s[0]=m[1]；
B. s=m；
C.s.n=m.n；
D. s[2].x=m[2].x；
【答案】A
【解析】定義了結構體類型數組s，長度為2，結構體類型數組m，長度為2，并對數組m進行了初始化。同類型的結構體可以直接用變量名實現賦值，A項正確；數組名為數組首地址，地址常量之間不可以相互賦值，B項錯誤；數組名為地址常量不是結構體變量，不能引用成員，C項錯誤；s[2]與m[2]數組越界，D項錯誤。答案選擇A選項。
8. 關于C語言標識符，以下敘述錯誤的是（ ）。
A. 標識符可全部由數字組成
B. 標識符可全部由下劃線組成
C. 標識符可全部由小寫字母組成
D. 標識符可全部由大寫字母組成
【答案】A
【解析】C語言標識符只能由字母、數字、下劃線構成，且只能以字母、下劃線開頭，故答案選擇A選項。
9. 以下程序段中的變量已定義為int類型，則
sum=pAd=5；
pAd=sum++，++pAd，pAd++；
printf（＂%d＂，pAd）；
程序段的輸出結果是（ ）。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自減運算符的兩種用法：前置運算，運算符放在變量之前，規則是先使變量的值增（或減）1，然后以變化后表達式的值參與其他運算；后置運算，運算符放在變量之后，規則是變量先參與其他運算，然后再使變量的值增（或減）1。執行pAd=sum++，sum++是后置自增，執行完后，pAd=5，sum=6。++pAd和pAd++語句中沒有其他運算，即效果相同，pAd分別加1，兩句執行完后，pAd7。答案選擇D選項。
10. 設循環隊列為Q（1：m），其初始狀態為front=rear=m。經過一系列入隊與退隊運算后，front=20，rear=15。現要在該循環隊列中尋找最小值的元素，最壞情況下需要比較的次數為（ ）。
A. 5
B. 6
C.m-5
D. m-6
【答案】D
【解析】循環隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用隊首指針指向隊首元素的前一個位置，因此，從隊首指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素，隊列初始狀態為front=rear=m，當front=20，rear=15時，隊列中有m-20+15=m-5個元素，最壞情況下需要比較次數為m-6次。答案選擇D選項。
國家二級計算機等級考試試題 6
1.下列敘述中正確的是（ ）。
A. 所有數據結構必須有根結點
B. 所有數據結構必須有終端結點（即葉子結點）
C. 只有一個根結點，且只有一個葉子結點的數據結構一定是線性結構
D. 沒有根結點或沒有葉子結點的數據結構一定是非線性結構
【答案】D
【解析】D項正確，線性結構的特點是：①集合中必存在“第一個元素＂且惟一②集合中必存在“最后一個元素”且惟一；③除最后一個元素外，其他數據元素均有惟一的“后繼”，④除第一個元素外，其他數據元素均有惟一的“前驅”。所以沒有根結點或沒有葉子結點的數據結構一定是非線性結構。AB兩項錯誤，不是所有數據結構都必須有根結點和葉子結點；C項錯誤，數據結構中若有中間結點不滿足只有一個前件或者后件的條件，就不是線性結構。答案選擇D選項。
2. 以下敘述中錯誤的是（ ）。
A. C語言中的每條可執行語句和非執行語句最終都將被轉換成二進制的機器指令
B. C程序經過編譯、鏈接步驟之后才能形成一個真正可執行的二進制機器指令文件
C. 用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個文本文件中
D. C語言源程序經編譯后生成后綴為.obj的目標程序
【答案】A
【解析】A項錯誤，注釋語句不會被翻譯成二進制的'機器指令。C源程序經過C編譯程序編譯之后生成后綴為.obj的二進制文件（稱為目標文件），然后由“鏈接程序”（Link）的軟件把.obj文件與各種庫函數連接起來生成一個后綴為.exe的可執行文件。答案選擇A選項。
3. C語言主要是借助以下（ ）功能來實現程序模塊化的。
A. 定義函數
B. 定義常量和外部變量
C. 三種基本結構語句
D. 豐富的數據類型
【答案】A
【解析】C程序的模塊化主要通過函數來實現。C語言允許對函數單獨進行編譯，從而可以實現模塊化。答案選擇A選項。
4. 有以下程序段：
char ch；
int k；
ch=＇a＇；
k=12；
print（＂%c，%d，＂，h，ch，k）；
printf（＂k=%d＂，k）；
已知字符a的ASCII碼十進制值為97，則執行上述程序段后輸出的結果是（ ）。
A. 因變量類型與格式描述符的類型不匹配輸出無定值
B. 輸出項與格式描述符個數不符，輸出為零值或不定值
C.a，97，12k=12
D. a，97，k=12
【答案】D
【解析】字符變量的值是該字符的ASCII碼值，可以參與整型變量所允許的任何運算。＂ch=＇a＂，%c表示以字符格式輸出ch的值，所以輸出為a；%d表示以十進制代碼的形式輸出ch的值，為97；k沒有對應的輸出格式，不輸出。在第二個語句中，首先輸出＂k=＂，然后以十進制代碼輸出k的值，為12。答案選擇D選項。
5. 下列敘述中正確的是（ ）。
A. 棧是“先進先出”的線性表
B. 隊列是“先進后出＂的線性表
C. 循環隊列是非線性結構
D. 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
【答案】D
【解析】有序的線性表既可采用順序存儲結構，也可以采用鏈式存儲結構。A項錯誤，棧是“先進后出＂的線性表B項錯誤，隊列是“先進先出＂的線性表；C項錯誤，循環隊列是線性結構的，有序的線性表既可采用順序存儲結構，也可采用鏈式存儲結構。
6. 某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結點在第1層）為（ ）。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉樹的后序序列為DCBGFEA，則A為根結點。中序序列為DCBAEFG，則DCB為左子樹結點，EFG為右子樹結點。同理B為C父結點，C為D父結點。根據分析，可畫出左子樹，同理E為F父結點，F為G父結點。根據分析，可畫出右子樹，故二叉樹深度為4層。答案選擇B選項。
7. 設有定義：struct{intn；floatx；}s[2]，m[2]={{10，2.8}，{0，0.0}}；，則以下賦值語句中正確的是（ ）。
A. s[0]=m[1]；
B. s=m；
C.s.n=m.n；
D. s[2].x=m[2].x；
【答案】A
【解析】定義了結構體類型數組s，長度為2，結構體類型數組m，長度為2，并對數組m進行了初始化。同類型的結構體可以直接用變量名實現賦值，A項正確；數組名為數組首地址，地址常量之間不可以相互賦值，B項錯誤；數組名為地址常量不是結構體變量，不能引用成員，C項錯誤；s[2]與m[2]數組越界，D項錯誤。答案選擇A選項。
8. 關于C語言標識符，以下敘述錯誤的是（ ）。
A. 標識符可全部由數字組成
B. 標識符可全部由下劃線組成
C. 標識符可全部由小寫字母組成
D. 標識符可全部由大寫字母組成
【答案】A
【解析】C語言標識符只能由字母、數字、下劃線構成，且只能以字母、下劃線開頭，故答案選擇A選項。
9. 以下程序段中的變量已定義為int類型，則
sum=pAd=5；
pAd=sum++，++pAd，pAd++；
printf（＂%d＂，pAd）；
程序段的輸出結果是（ ）。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自減運算符的兩種用法：前置運算，運算符放在變量之前，規則是先使變量的值增（或減）1，然后以變化后表達式的值參與其他運算；后置運算，運算符放在變量之后，規則是變量先參與其他運算，然后再使變量的值增（或減）1。執行pAd=sum++，sum++是后置自增，執行完后，pAd=5，sum=6。++pAd和pAd++語句中沒有其他運算，即效果相同，pAd分別加1，兩句執行完后，pAd7。答案選擇D選項。
10. 設循環隊列為Q（1：m），其初始狀態為front=rear=m。經過一系列入隊與退隊運算后，front=20，rear=15。現要在該循環隊列中尋找最小值的元素，最壞情況下需要比較的次數為（ ）。
A. 5
B. 6
C.m-5
D. m-6
【答案】D
【解析】循環隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用隊首指針指向隊首元素的前一個位置，因此，從隊首指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素，隊列初始狀態為front=rear=m，當front=20，rear=15時，隊列中有m-20+15=m-5個元素，最壞情況下需要比較次數為m-6次。答案選擇D選項。
國家二級計算機等級考試試題 7
1. 下列敘述中正確的是（ ）。
A. 循環隊列是隊列的一種鏈式存儲結構
B. 循環隊列是一種邏輯結構
C. 循環隊列是隊列的一種順序存儲結構
D. 循環隊列是非線性結構
【答案】C
【解析】線性表常用存儲結構為：①順序存儲結構，物理上連續存儲，空間位置隱含邏輯位置，②鏈式存儲結構，存儲上不連續，通過指針相連。循環隊列是指用一段地址連續的存儲單元存儲數據元素，定義兩個游標：指向隊頭的游標（front）、指向隊尾的游標（rear）。
2. 下列敘述中正確的是（ ）。
A. 棧是一種先進先出的線性表
B. 隊列是一種后進先出的線性表
C. 棧與隊列都是非線性結構
D. 以上三種說法都不對
【答案】D
【解析】棧和隊列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照先進后出的原則組織數據；隊列只能在隊頭刪除元素，在隊尾插入元素，按照先進先出的原則組織數據。對于每一個節點都有一個前件和一個后件，屬于線性結構。
3. 一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為（ ）。
A. 16
B. 10
C. 6
D. 4
【答案】A
【解析】二叉樹中，度為0的結點（即葉子結點）比度為二的結點多1個，而度為0、1、2的結點相加等于總結點數25，所以度為1的結點數為25-5-（5-1）=16。
4. 在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（ ）。
A. 外模式
B. 內模式
C. 概念模式
D. 邏輯模式
【答案】B
【解析】數據庫管理系統的三級模式包括：①外模式，也稱子模式、用戶模式，是指數據庫用戶所看到的數據結構，是用戶看到的數據視圖；②模式，也稱邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的總和；③內模式，也稱存儲模式、物理模式，是指數據在數據庫系統內的存儲介質上的表示，是對數據的物理結構和存取方式的描述。答案選擇B選項。
5. 在滿足實體完整性約束的條件下（ ）。
A. 一個關系中應該有一個或多個候選關鍵字
B. 一個關系中只能有一個候選關鍵字
C. 一個關系中必須有多個候選關鍵字
D. 一個關系中可以沒有候選關鍵字
【答案】A
【解析】在關系R中如記錄完全函數依賴于屬性（組）X，則稱X為關系R中的一個候選關鍵字。候選關鍵字的性質有①在一個關系中，候選關鍵字可以有多個，②任何兩條記錄候選關鍵字值都是不相同的；③關鍵字由一個屬性構成，也可能由多個屬性構成；④在任何關系中至少有一個關鍵字。所以，在滿足實體完整性約束的條件下，一個關系中應該有一個或多個候選關鍵字。答案選擇A選項。
6. 一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。
A. 123456ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
【答案】B
【解析】棧是按照“先進后出”的原則組織數據的，入棧的順序為12345ABCDE，則依次出棧的順序應為其逆序，即EDCBA54321。答案選擇B選項。
7. 下列敘述中正確的是（ ）。
A. 循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構
B. 在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況
C. 在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況
D. 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定
【答案】D
【解析】D項正確，從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。A項錯誤，循環隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環形空間，其存儲結構依然是順序的BC兩項錯誤，在循環隊列中，每進行一次入隊運算，隊尾指針就進一，每進行一次出隊運算，隊頭指針就進一，可見由隊頭指針和隊尾指針一起反映隊列中元素的動態變化情況。
8. 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的.次數是（ ）。
A. 0（n）
B. O（n2）
C. O （log2n）
D. O（nlog2n）
【答案】C
【解析】二分查找的最壞情況是不斷的二分直至無法再分時，仍然沒有查找成功。對于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項。
9. 下列敘述中正確的是（ ）。
A. 順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的
B. 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C. 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D. 鏈式存儲結構比順序存儲結構節省存儲空間
【答案】A
【解析】A項正確，在順序存儲結構中所有元素所占的存儲空間是連續的，而在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續。
10. 數據流圖中帶有箭頭的線段表示的是（ ）。
A. 控制流
B. 事件驅動
C. 模塊調用
D. 數據流
【答案】D
【解析】數據流圖基本符號的含義：①矩形表示數據的外部實體，②圓角的矩形表示變換數據的處理邏輯；③缺少右半邊的矩形表示數據的存儲；④箭頭表示數據流。答案選擇D選項。
國家二級計算機等級考試試題 8
1.若有以下數組說明，則i=10;a[a[i]]元素數值是(C )。
int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};
A、10
B、9
C、6
D、5
先算a[a[i]]內層的a[i]，由于i=10,因此a[i]即a[10].
a[10]對應下面數組中的元素為9. 因此a[a[i]]即為a[9]
a[9]對應下面數組中的元素為6. 因此a[9]即為6
2.若有說明：int a[][3]={{1,2,3},{4,5},{6,7}}; 則數組a的第一維的大小為: ( B )
A、2
B、3
C、4
D、3 6 9
二維數組的一維大小，即指二維數組的行數，在本題中，按行對二維數組賦值，因此內層有幾個大括號，數組就有幾行
3.對二維數組的正確定義是(C )
詳見教材P149~152，二維數組的定義、初始化
類型符 數組名 [常量表達式][常量表達式]
二維數組可以看做是矩陣
類型符是指數組中數組元素的類型;數組名要符合標識符命名規則;第一個常量表達式是指數組的行數;第二個常量表達式是指數組的列數;常量表達式的值只能是整數，不可以是變量，而且從1開始計數。
一維數組初始化時可以省略數組長度
二維數組初始化時可以省略行數，但不能省略列數
選項A,B，都省略了列數
選項D，不符合二維數組定義的一般形式，行、列常量表達式應該放在不同的[]中
A、int a[ ][ ]={1,2,3,4,5,6};
B、int a[2] []={1,2,3,4,5,6};
C、int a[ ] [3]={1,2,3,4,5,6};
D、int a[2,3]={1,2,3,4,5,6};
4.已知int a[3][4];則對數組元素引用正確的是__C___
A、a[2][4]
B、a[1,3]
C、a[2][0]
D、a(2)(1)
5.C語言中函數返回值的類型是由 A 決定的
A、函數定義時指定的類型
B、 return語句中的表達式類型
C、 調用該函數時的實參的數據類型
D、形參的數據類型
6. 在C語言中，函數的數據類型是指(A )
A、 函數返回值的數據類型
B、 函數形參的數據類型
C、 調用該函數時的實參的數據類型
D、任意指定的數據類型
7.在函數調用時，以下說法正確的是( B )
A、函數調用后必須帶回返回值
B、實際參數和形式參數可以同名
C、函數間的數據傳遞不可以使用全局變量
D、主調函數和被調函數總是在同一個文件里
8. 在C語言中，表示靜態存儲類別的關鍵字是: ( C )
A、 auto
B、 register
C、static
D、extern
9.未指定存儲類別的變量，其隱含的存儲類別為(A )。
A、auto
B、static
C、extern
D、register
10. 若有以下說明語句：
struct student
{ int num;
char name[ ];
float score;
}stu;
則下面的敘述不正確的是: (D )
A、 struct是結構體類型的關鍵字
B、 struct student 是用戶定義的結構體類型
C、 num, score都是結構體成員名
D、 stu是用戶定義的結構體類型名
11.若有以下說明語句：
struct date
{ int year;
int month;
int day;
}brithday;
則下面的敘述不正確的是__C___.
A、 struct是聲明結構體類型時用的關鍵字
B、 struct date 是用戶定義的結構體類型名
C、 brithday是用戶定義的結構體類型名
D、year,day 都是結構體成員名
12. 以下對結構變量stul中成員age的非法引用是 B
struct student
{ int age;
int num;
}stu1,*p;
p=&stu1;
A、 stu1.age
B、 student.age
C、 p->age
D、(*p).age
13.設有如下定義：
struck sk
{ int a;
float b;
}data;
int *p;
若要使P指向data中的a域，正確的賦值語句是 C
A、 p=&a;
B、 p=datA、a;
C、p=&datA、a;
D、*p=datA、a;
14.設有以下說明語句：
typedef struct stu
{ int a;
float b;
} stutype;
則下面敘述中錯誤的是( D )。
A、struct是結構類型的關鍵字
B、struct stu是用戶定義的結構類型
C、a和b都是結構成員名
D、stutype是用戶定義的結構體變量名
15.語句int *p;說明了 C 。
A、p是指向一維數組的指針
B、p是指向函數的指針,該函數返回一int型數據
C、p是指向int型數據的指針
D、p是函數名,該函數返回一指向int型數據的指針
16、以下語句的輸出結果是( D)。
int a=-1,b=4,k;
k=(+ +a<0)&&!(b - -<=0);
printf("%d,%d,%d",k,a,b);
A. 1,0,4
B. 1,0,3
C. 0,0,3
D. 0,0,4
17、下列程序的輸出結果是(D )。
char *p1="abcd", *p2="ABCD", str[50]="xyz";
strcpy(str+2,strcat(p1+2,p2+1));
printf("%s",str);
A. xyabcAB
B. abcABz
C. ABabcz
D. xycdBCD
18、執行下面的程序后,a的值是(B )。
#define SQR(X) X*X
main( )
{ int a=10,k=2,m=1;
a/=SQR(k+m)/SQR(k+m);
printf("%d",a); }
A. 10
B. 1
C. 9
D. 0
19、設A為存放(短)整型的一維數組，如果A的首地址為P，那么A中第i 個元素的地址為( B)。
A.P+i*2
B. P+(i-1)*2
C. P+(i-1)
D. P+i
20、下列程序執行后輸出的結果是( A)。
int d=1;
fun (int p)
{ int d=5;
d + =p + +;
printf("%d,",d); }
main( )
{ int a=3;
fun(a);
d + = a + +;
printf("%d",d); }
A. 8, 4
B. 9, 6
C. 9, 4
D. 8, 5
21、表達式:10!=9的值是(D )。
A. true
B. 非零值
C. 0
D. 1
22、若有說明: int i,j=7, *p=&i;, 則與i=j; 等價的語句是( B)。
A. i= *p;
B. *p=*&j;
C. i=&j;
D. i=* *p;
23、不能把字符串:Hello!賦給數組b的語句是( B)。
A. char b[10]={’H’,’e’,’l’,’l’,’o’,’!’};
B. char b[10]; b="Hello!";
C. char b[10]; strcpy(b,"Hello!");
D.char b[10]="Hello!";
24、在C程序中有如下語句：char *func(int x,int y); 它是(C )。
A. 對函數func的定義。
B. 對函數func的調用。
C.對函數func的原型說明。
D. 不合法的。
25、以下程序的輸出結果是( D)。
char str[15]=”hello!”;
printf(“%d”,strlen(str));
A. 15
B. 14
C. 7
D. 6
26[單選題] 以下敘述中正確的是( )
A.用戶自己定義的函數只能調用庫函數
B.實用的C語言源程序總是由一個或多個函數組成
C.不同函數的形式參數不能使用相同名稱的標識符
D.在C語言的函數內部，可以定義局部嵌套函數
參考答案：B
參考解析：A選項中，”用戶自己定義的函數只能調用庫函數”描述是不正確的，也可以調用自定義函數;C選項中，對于不同函數的形式參數可以使用相同名稱的標識符;D選項中，關于函數的定義不可以嵌套，但函數的.調用可以嵌套。因此B選項正確。
27[單選題] 以下關于C語言數據類型使用的敘述中錯誤的是( )。
A.若要處理如“人員信息”等含有不同類型的相關數據，應自定義結構體類型
B.若要保存帶有多位小數的數據，可使用雙精度類型
C.若只處理“真”和“假”兩種邏輯值，應使用邏輯類型
D.整數類型表示的自然數是準確無誤差的
參考答案：C
參考解析：C語言中沒有邏輯類型，所以c錯誤。若要保存帶有多位小數的數據，可以用單精度類型也可以用雙精度類型。處理包含不同類型的相關數據可以定義為結構體類型。整數類型可以無誤差的表示自然數。
28[單選題] 下面選項中關于編譯預處理的敘述正確的是
A.預處理命令行必須使用分號結尾
B.凡是以#號開頭的行，都被稱為編譯預處理命令行
C.預處理命令行不能出現在程序的最后一行
D.預處理命令行的作用域是到最近的函數結束處
參考答案：B
參考解析：本題考查預編譯的預編譯處理命令行，預處理命令行不能以分號結尾，所以A選項錯誤，預處理命令行可以出現在程序的最后一行，預處理命令行作用域是整個文件。
29[單選題] 有以下程序
程序的輸出結果是
A.0B.1C.9D.10
參考答案：B
參考解析：本題考查宏定義，宏定義只是做個簡單的替換。執行SQR(k+m)/SQR(k+m)=k+m*k+m/k+m}k+m=15/2，a/=SQR(k+m)/SQR(k+1TI)的結果為1，選項B正確。
30[單選題] 設--X樹共有150個結點，其中度為l的結點有l0個，則該---X樹中的葉子結點數為( )。
A.71B.70C.69D.不可能有這樣的二叉樹
參考答案：D
參考解析：在樹結構中，一個結點所擁有的后件個數稱為該結點的度，所有結點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結點總是比度為2的結點多一個。如果有一棵二叉樹，結點總數為l50，假設度為0的結點個數為n，則有n+10+n一1=150，n=70.5，由于結點個數必須是整數，所以不可能有題目中這樣的二叉樹。故選擇D選項。
31[單選題] 有以下程序：
程序運行后的輸出結果是( )。
A.2.3B.1，3C.1，4D.1，2
參考答案：B
參考解析：在f(int+P，int 4 q)函數中，執行P=P+1是將P所對應的地址加1，而0 q=+q+1是將q所指向的n的地址所對應的值加1，所以m的得知所對應的值沒有變，而n的值則為3了。因此B選項正確。
32[單選題] 以下選項中，能用作用戶標識符的是( )。
A.-0-B.8-;8C.voidD.unsigned
參考答案：A
參考解析：C語言中標識符由字母、下劃線、數字組成，且開頭必須是字母或下劃線。另外，關鍵字不能作為標識符。8中以數字8開頭，所以錯誤。c與D中用的是關鍵字void與unsigned，所以錯誤。
33[單選題] 以下敘述正確的是( )。
A.表達式sizeof(FILE*)==sizeof(int*)的值為真
B.文件指針的值是一個整數，它的值一定小于文件字節數
C.文件指針的值是所指文件的當前讀取位置
D.使用fscanf函數可以向任意類型的文件中寫入任意數量的字符
參考答案：A
參考解析：
slzeof(FILE})=4，因為file·為指針，指針的大小4，sizeof(int·)=4，理由同前面。文件指針的值是地址，是一個16進制的數，它的值不一定小于文件字節數，因此選項8錯誤。文件指針是所指文件的當前讀取位置，而不是文件指針的值因此選項C錯誤。mgscanf(FILE-stream，constchar}format，[argument…]fmanf函數可以向任意類型的文件，寫入任意數量不能超過系統的緩沖區，寫文件先寫入緩沖區，最后一起寫入文件，因此選項D錯誤。答案為A選項。
國家二級計算機等級考試試題 9
1、 世界上首先實現存儲程序的電子數字計算機是____。
A、ENIAC B、UNIVAC C、EDVAC D、EDSAC
2、計算機科學的奠基人是____。
A、查爾斯.巴貝奇 B、圖靈
C、阿塔諾索夫
D、馮.諾依曼
2、 世界上首次提出存儲程序計算機體系結構的是____。
A、艾侖圖靈 B、馮諾依曼 C、莫奇萊 D、比爾蓋茨
3、 計算機所具有的存儲程序和程序原理是____提出的。
A、圖靈 B、布爾 C、馮諾依曼 D、愛因斯坦
4、 電子計算機技術在半個世紀中雖有很大進步，但至今其運行仍遵循著一位科學家提
出的基本原理。他就是____。
A、牛頓
B、愛因斯坦
C、愛迪生
D、 馮諾依曼
5、 1946年世界上有了第一臺電子數字計算機，奠定了至今仍然在使用的計算機
____。
A、外型結構 B、總線結構 C、存取結構 D、體系結構
6、 在計算機應用領域里，____是其最廣泛的應用方面。
A、過程控制 B、科學計算 C、數據處理 D、計算機輔助系統
7、 1946年第一臺計算機問世以來，計算機的發展經歷了4個時代，它們是____。
A、低檔計算機、中檔計算機、高檔計算機、手提計算機
B、微型計算機、小型計算機、中型計算機、大型計算機
C、組裝機、兼容機、品牌機、原裝機
D、電子管計算機、晶體管計算機、小規模集成電路計算機、大規模及超大規模集成電
路計算機
8、 以下屬于第四代微處理器的是____。
A、Intel8008 B、Intel8085
C、Intel8086 D、Intel80386/486/586
9、 Pentium IV處理器屬于____處理器。
A、第一代 B、第三代
C、第四代 D、第五代
10、 計算機能夠自動、準確、快速地按照人們的意圖進行運行的最基本思想是____。
A、采用超大規模集成電路 B、采用CPU作為中央核心部件
C、采用操作系統 D、存儲程序和程序控制
11、 計算機工作最重要的特征是____。
A、高速度 B、高精度
C、存儲程序和程序控制 D、記憶力強
12、 計算機業界最初的硬件巨頭“藍色巨人”指的是____。
A、IBM B、Microsoft C、聯想 D、Sun
13、 第四媒體是指( )。
A、報紙媒體
B、網絡媒體 C、電視媒體
D、廣播媒體
14、 CAD是計算機的主要應用領域，它的含義是____。
A、計算機輔助教育 B、計算機輔助測試
C、計算機輔助設計 D、計算機輔助管理
15、 “計算機輔助____ ”的'英文縮寫為CAM。Assist 輔助
A、制造 B、設計
C、測試 D、教學
16、 將高級語言程序設計語言源程序翻譯成計算機可執行代碼的軟件稱為 ____
A、匯編程序 B、編譯程序 C、管理程序 D、服務程序
17、 計算機之所以能實現自動連續運算，是由于采用了_____原理。
A、布爾邏輯 B、存儲程序
C、數字電路 D、集成電路
18、 某單位自行開發的工資管理系統，按計算機應用的類型劃分，它屬于____。
A、科學計算 B、輔助設計
C、數據處理 D、實時控制
19、 用計算機進行資料檢索工作，是屬于計算機應用中的____。
A、科學計算 B、數據處理 C、實時控制 D、人工智能
20、 結構化程序設計的三種基本控制結構是____。
A、順序、選擇和轉向 B、層次、網狀和循環
C、模塊、選擇和循環 D、順序、循環和選擇
21、 目前計算機應用領域可大致分為三個方面，指出下列正確答案____。
A、CAI、專家系統、人工智能 B、工程設計、CAI、文字處理
C、實時控制、科學計算、數據處理 D、數據分析、人工智能、計算機網絡
22、 下面是有關計算機病毒的說法，其中____不正確
A、計算機病毒有引導型病毒、文件型病毒、復合型病毒等
B、計算機病毒中也有良性病毒
C、計算機病毒實際上是一種計算機程序
D、計算機病毒是由于程序的錯誤編制而產生的
23、 計算機能直接執行的指令包括兩部分，它們是____。
A、源操作數與目標操作數 B、操作碼與操作數
C、ASCII碼與漢字代碼 D、數字與字符
24、 不同的計算機，其指令系統也不相同，這主要取決于____。
A、所用的操作系統 B、系統的總體結構
C、所用的CPU D、所用的程序設計語言
25、 多媒體計算機是指____。
A、具有多種外部設備的計算機 B、能與多種電器連接的計算機
C、能處理多種媒體的計算機 D、借助多種媒體操作的計算機
26、 計算機用于解決科學研究與工程計算中的數學問題，稱為____。
A、數值計算 B、數學建模 C、數據處理 D、自動控制
27、 ____特點是處理的信息數據量比較大而數值計算并不十分復雜。
A、工程計算 B、數據處理 C、自動控制 D、實時控制
28、 計算機中的所有信息都是以____的形式存儲在機器內部的。
A、字符 B、二進制編碼 C、BCD碼 D、ASCII碼
29、 在計算機內，多媒體數據最終是以_____形式存在的。
A、二進制代碼
B、特殊的壓縮碼
C、模擬數據
D、圖形
30、 在微機中，bit 的中文含義是____。
A、二進制位 B、雙字 C、字節 D、字
用一個字節最多能編出____不同的碼。
A、8個 B、16個 C、128個 D、256個
31、 計算機中字節是常用單位，它的英文名字是____。
A、Bit B、byte C、bout D、baut
32、 計算機存儲和處理數據的基本單位是____。
A、bit B、Byte C、GB D、KB
33、 1字節表示____位。
A、1 B、4 C、8 D、10
34、 在描述信息傳輸中bps表示的是____。
A、每秒傳輸的字節數 B、每秒傳輸的指令數
C、每秒傳輸的字數 D、每秒傳輸的位數
35、 "32位微型計算機"中的32是指 ____。
A、微機型號 B、內存容量 C、存儲單位 D、機器字長
36、 微處理器處理的數據基本單位為字。一個字的長度通常是____。
A、16個二進制位 B、32個二進制位
C、64個二進制位 D、與微處理器芯片的型號有關
37、 字符串“IBM”中的字母B存放在計算機內占用的二進制位個數是____。
A、8 B、4 C、2 D、1
38、 一個漢字和一個英文字符在微型機中存儲時所占字節數的比值為____。
A 、4:1 B、2:1 C、1:1 D、1:4
39、 若一臺計算機的字長為4個字節，這意味著它____。
A、能處理的數值最大為4位十進制數9999
B、能處理的字符串最多位4個英文字母組成
C、在CPU中作為一個整體加以傳送處理的代碼為32位
D、在CPU中運行的結果最大位2的32次方
40、 “馮諾依曼計算機”的體系結構主要分為____五大組成。
A、外部存儲器、內部存儲器、CPU、顯示、打印
B、輸入、輸出、運算器、控制器、存儲器
C、輸入、輸出、控制、存儲、外設
D、都不是
41、 對PC機，人們常提到的"Pentium"、"Pentium IV"指的是_____。
A、存儲器 B、內存品牌
C、主板型號 D、CPU類型
42、 人們通常說的擴計算機的內存，指的是____。
A、ROM B、CMOS C、CPU D、RAM
43、 在微型計算機中，內存儲器，通常采用____。
A、光存儲器 B、磁表面存儲器 C、半導體存儲器 D、磁芯存儲器
44、 連到局域網上的節點計算機必需要安裝____硬件。
A、調制解調器 B、交換機 C、集線器 D、網絡適配卡
45、 計算機的三類總線中，不包括____。
A、控制總線 B、地址總線 C、傳輸總線 D、數據總線
46、 關于計算機總線的說明不正確的是____。
A、計算機的五大部件通過總線連接形成一個整體
B、總線是計算機各個部件之間進行信息傳遞的一組公共通道
C、根據總線中流動的信息不同分為地址總線、數據總線、控制總線
D、數據總線是單向的，地址總線是雙向的
47、 計算機中存儲信息的最小單位是____。
A、字 B、字節 C、字長 D、位
48、 在計算機中使用的鍵盤是連接在____。
A、打印機接口上的 B、顯示器接口上的
C、并行接口上的 D、串行接口上的
49、 計算機的通用性使其可以求解不同的算術和邏輯運算，這主要取決于計算機的
______。
A、 高速運算 B、 指令系統 C、 可編程序 D、 存儲功能
50、 幾年前一位芬蘭大學生人在Internet 上公開發布了一種免費操作系統____，經過
許多人的努力，該操作系統正不斷完善，并被推廣應用。
A、Windows XP B、Novell C、UNIX D、Linux
國家二級計算機等級考試試題 10
一、選擇題
1). 一個字長為8位的無符號二進制整數能表示的十進制數值范圍是( )。
A.0～256
B.0～255
C.1～256
D.1～255
正確答案：B
2). 根據漢字國標碼GB2312-80的規定，總計有各類符號和一、二級漢字個數是( )。
A.6763個
B.7445個
C.3008個
D.3755個
正確答案：B
3). 計算機能直接識別的語言是( )。
A.高級程序語言
B.機器語言
C.匯編語言
D.C++語言
正確答案：B
4). 下列關于計算機指令系統的描述正確的是( )。
A.指令系統是計算機所能執行的全部指令的集合
B.指令系統是構成計算機程序的全部指令的集合
C.指令系統是計算機中程序的集合
D.指令系統是計算機中指令和數據的集合
正確答案：A
答案解析：指令系統是計算機所能執行的全部指令的集合。
5). 1CB的準確值是( )。
A.1024×1024Bytes
B.1024KB
C.1024MB
D.1000×1000KB
正確答案：C
答案解析：1CB=1024MB=1024×1024KB=1024×1024×1024B。
二、電子表格題
請在【答題】菜單下選擇【進入考生文件夾】命令，并按照題目要求完成下面的操作.
注意：以下的文件必須都保存在考生文件夾下.
小李是東方公司的會計，利用自己所學的.辦公軟件進行記賬管理，為節省時間，同時又確保記賬的準確性，她使用Excel編制了2014年3月員工工資表“Excel.xlsx”.
請你根據下列要求幫助小李對該工資表進行整理和分析(提示：本題中若出現排序問題則采用升序方式)：
(1)通過合并單元格，將表名“東方公司2014年3月員工工資表”放于整個表的上端、居中，并調整字體、字號.
(2)在“序號”列中分別填入l到l5，將其數據格式設置為數值、保留0位小數、居中.
(3)將“基礎工資”(含)往右各列設置為會計專用格式、保留2位小數、無貨幣符號.
(4)調整表格各列寬度、對齊方式，使得顯示更加美觀.并設置紙張大小為A4、橫向，整個工作表需調整在1個打印頁內.
(5)參考考生文件夾下的“工資薪金所得稅率.xlsx”，利用IF函數計算“應交個人所得稅”列.(提示：應交個人所得稅=應納稅所得額*對應稅率一對應速算扣除數)
(6)利用公式計算“實發工資”列，公式為：實發工資=應付工資合計一扣除社保一應交個人所得稅.
(7)復制工作表“2014年3月”，將副本放置到原表的右側，并命名為“分類匯總”.
(8)在“分類匯總”工作表中通過分類匯總功能求出各部門“應付工資合計”、“實發工資”的和，每組數據不分頁.
參考答案：
1.【解題步驟】
步驟1：打開考生文件夾下的EXCEL.Xl.SX。步驟2：在“2014年3月”工作表中選中“Al：Ml”單元格，單擊【開始】選項卡下【對齊方式】組中的“合并后居中”按鈕。
步驟3：選中A1單元格，切換至【開始】選項卡下【字體】組，為表名“東方公司2014年3月員工工資表”選擇合適的字體和字號，這里我們選擇“楷體”和“18號”。
2.【解題步驟】
步驟1：在“2014年3月”工作表A3單元格中輸入“1”，在A4單元格中輸入“2”。按Ctrl全鍵向下填充至單元格Al7。
步驟2：選中“序號”列，單擊鼠標右鍵，在彈出的快捷菜單中選擇“設置單元格格式”命令，彈出“設置單元格格式”對話框。切換至“數字”選項卡，在“分類”列表框中選擇“數值”命令，在右側的“示例”組的“小數位數”微調框中輸入“0”。
步驟3：在“設置單元格格式”對話框中切換至“對齊”選項卡，在“文本對齊方式”組中“水平對齊”下拉列表框中選擇“居中”。
3.【解題步驟】
步驟：在“2014年3月”工作表選中“E：M”列，單擊鼠標右鍵，在彈出的快捷菜單中選擇“設置單元格格式”命令，彈出“設置單元格格式”對話框。切換至“數字”選項卡，在“分類”列表框中選擇“會計專用”，在“小數位數”微調框中輸入“2”，在“貨幣符號”下拉列表框中選擇“無”。
4.【解題步驟】
步驟1：在“2014年3月”工作表中，單擊【頁面布局】選項卡下【頁面設置】組中的“紙張大小”按鈕，在彈出的下拉列表中選擇“A4”。
步驟2：單擊【頁面布局】選項卡下【頁面設置】組中的“紙張方向”按鈕，在彈出的下拉列表中選擇“橫向”。
步驟3：適當調整表格各列寬度、對齊方式，使得顯示更加美觀，并且使得頁面在A4虛線框的范圍內。
5.【解題步驟】
步驟：在“2014年3月”工作表L3單元格中輸入“=ROUND(IF(K3<=1500，k3*3/100，IF(K3<=4500，K3*10/100-105，IF(K3<=9000，K3*20/100-555，IF(K3<=35000，K3*25%-1005，IF(K3<=5500，K3*30%-2755，IF(K3<=80000，k3*35%5505，if(k3>80000，K3*45%-13505)))))))，2)”，按“Enter”后完成“應交個人所得稅”的填充。然后向下填充公式到Ll7即可。
6.【解題步驟】
步驟：在“2014年3月”工作表M3單元格中輸入“=l3-J3-L3”，按“Enter”鍵后完成“實發工資”的填充。然后向下填充公式到Ml7即可。
7.【解題步驟】
步驟1：選中“2014年3月”工作表，單擊鼠標右鍵，在彈出的快捷菜單中選擇“移動或復制”命令。
步驟2：在彈出的“移動或復制工作表”對話框中，在“下列選定工作表之前”列表框中選擇“Sheet2”，勾選“建立副本”復選框。設置完成后單擊“確定”按鈕即可。
步驟3：選中“2014年3月(2)”工作表，單擊鼠標右鍵，在彈出的快捷菜單中選擇“重命名”命令，更改“2014年3月(2)”為“分類匯總”。
8.【解題步驟】
步驟1：在“分類匯總”工作表中數據下方建立小表格。
步驟2：在“分類匯總”工作表K22單元格輸入“=SUMPRODUCT(1*(D3：Dl7=″管理″)，I3：1.17)”，按“Enter”鍵確認。
步驟3：在“分類匯總”工作表L22單元格輸入“=SUMPRODUCT(1*(D3：Dl7=″管理″)，M3：Ml7)”，按“Enter”鍵確認。
步驟4：參照步驟2和步驟3，依次在“分類匯總”工作表K23、123、K24、124、K25、L25、K26、I26單元格中依次輸入：“=SUMPRODUCT(1*(D3：Dl7=″行政″)，I3：117)”，“=SUMPRODUCT(1*(D3：Dl7=″行政″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：Dl7=″人事″)，I3：Il7)”，“=SUMPRODUCT(1*(D3：Dl7=″人事″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：D17=″研發″)，I3：117)”，“=SUMPRODUCT(1*(D3：Dl7=″研發″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：Dl7=″銷售″)，I3：117)”，“=SUMPROD-UCT(1*(D3：Dl7=″銷售″)，M3：Ml7)”，按“Enter”鍵確認。
國家二級計算機等級考試試題 11
下列關于棧和隊列的描述中，正確的是( )
棧是先進先出
隊列是先進后出
隊列允許在隊友刪除元素
棧在棧頂刪除元素
答案：D
解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。
(2)已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是( )
A）ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C
解析：由于后序遍歷的最后一個元素為E，所以E為根結點，所以它的前序遍歷的首個元素為E，故排除A）和D）選項。由于中序遍歷中，元素B在元素根結點E的后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個元素，所以前序遍歷的最后一個元素應為B，故選項C）為正確選項，即該二叉樹的前序遍歷序列是EACDB。
（3）在數據流圖中，帶有箭頭的線段表示的是（）
A）控制流
B)數據流
C）模塊調用
D）事件驅動
答案：B
解析：數據流圖中帶箭頭的線段表示數據流，沿箭頭方向傳遞數據的通道，一般在旁邊標注數據流名。
（4）結構化程序設計的3種結構是（）
A）順序結構，分支結構，跳轉結構
B）順序結構，選擇結構，循環結構
C）分支結構，選擇結構，循環結構
D）分支結構，跳轉結構，循環結構
答案：B
解析：程序設計語言僅僅使用順序、選擇和重復（循環）三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。遵循程序結構化的設計原則，按結構化程序設計方法設計出的.程序易于理解、使用和維護；可以提高編程工作的效率，降低軟件的開發成本。
（5）下列方法中，不屬于軟件調試方法的是( )
A）回溯法
B）強行排錯法
C）集成測試法
D原因排除法
答案：C
解析：軟件調試主要采用以下三種方法：
強行排錯法：作為傳統的調試方法，其過程可概括為設置斷點、程序暫停、觀察程序狀態、繼續運行程序。
回溯法：該方法適合于小規模程序的排錯、即一旦發現了錯誤，先分析錯誤征兆，確定最先發現“癥狀”的位置。
原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現。
(6)下列選項中，不屬于模塊間耦合的是( )
A）內容耦合
B）異構耦合
C）控制耦合
D）數據耦合
答案：B
解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：
內容耦合--若一個模塊直接訪問另一模塊的內容，則這兩個模塊稱為內容耦合。
公共耦合--若一組模塊都訪問同一全局數據結構，則稱為公共耦合。
外部耦合--若一組模塊都訪問同一全局數據項，則稱為外部耦合。
控制耦合--若一模塊明顯地把開關量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。
標記耦合--若兩個以上的模塊都需要其余某一數據結構的子結構時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標記耦合。
數據耦合--若一個模塊訪問另一個模塊，被訪問模塊的輸入和輸出都是數據項參數，則這兩個模塊為數據耦合。
非直接耦合--若兩個模塊沒有直接關系，它們之間的聯系完全是通過程序的控制和調用來實現的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強。
(7)下列特征中不是面向對象方法的主要特征的是( )
A）多態性
B）標識唯一性
C）封裝性
D）耦合性
答案：D
解析：面向對象設計方法與面向過程設計方法有本質的不同，其基本原理是：使用現實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：標識惟一性、多態性、封裝性、模塊獨立性、繼承和多態性好。
（8）在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于（）
A）需求分析階段
B）概念設計階段
C）邏輯設計階段
D）物理設計階段
答案：C
解析：邏輯結構設計的任務：概念結構是各種數據模型的共同基礎，為了能夠用某一DBMS實現用戶需求，還必須將概念結構進一步轉化為相應的數據模型，這正是數據庫邏輯結構設計所要完成的任務。它包括從E-R圖向關系模式轉換和邏輯模式規范化及調整、實現。
（9）在一棵二叉樹上，第5層的結點數最多是（）
A)8
B）9
C)15
D)16
答案：D
解析：根據二叉樹的性質：二叉樹第i（i≥1）層上至多有2i-1個結點。得到第5層的結點數最多是16個。
(10)下列有關數據庫的描述，正確的是( )
A）數據庫設計是指設計數據庫管理系統
B）數據庫技術的根本目標是要解決數據共享的問題
C）數據庫是一個獨立的系統，不需要操作系統的支持
D）數據庫系統中，數據的物理結構必須與邏輯結構一致
答案：B
解析：數據庫設計的目的實質上是設計出滿足實際應用需求的實際關系模型。數據庫技術的主要目的是有效地管理和存取大量的數據資源，包括：提高數據的共享性，使多個用戶能夠同時訪問數據庫中的數據；減小數據的冗余，以提高數據的一致性和完整性；提供數據與應用程序的獨立性，從而減少應用程序的開發和維護代價。
(11)天氣預報能為我們的生活提供良好的幫助，它應該屬于計算機的哪一類應用？
A)科學計算
B)信息處理
C)過程控制
D）人工智能
答案：A
解析：科學計算（數值計算）解決的大都是從科學研究和工程技術中所提出的一些復雜的數學問題。天氣預報是其中的一類應用。
（12）已知某漢字的區位碼是3222，則其國標碼是（）
A）4252D
B)5242H
C)4036H
D)5524H
答案：C
解析：區位碼轉國際碼需要兩個步驟：①分別將區號、位號轉換成十六進制數。②分別將區號、位號各+20H（區位碼+2020H＝國標碼）。本題中區號32轉換成十六進制為20，位號22轉換成十六進制為16。分別+20H，即得4036H。
(13) 計算機軟件系統包括( )
A)程序、數據和相應的文檔
B）系統軟件和應用軟件
C）數據庫管理系統和數據庫
D）編譯系統和辦公軟件
答案:B
解析：軟件系統可分為系統軟件和應用軟件兩大類。
(14)若已知一漢字的國標碼是5E38H，則其內碼是( )
A)DEB8
B)DE38
C)5EB8
D)7E58
答案：A
解析：漢字機內碼、國標碼之間的關系為：機內碼是漢字交換碼（國標碼）兩個字節的最高位分別加1，即漢字交換碼（國標碼）的兩個字節分別加80H得到對應的機內碼（國標碼+8080H＝機內碼）。
國家二級計算機等級考試試題 12
選擇題
1、下列敘述中正確的是（）。
A) 算法的時間復雜度與算法程序中的語句條數成正比
B) 算法的時間復雜度與計算機的運行速度有關
C) 算法的時間復雜度與運行算法時特定的輸入有關
D) 算法的時間復雜度與算法程序編制者的水平有關
2、下列各排序法中，最壞情況下的時間復雜度最低的是（）。
A) 希爾排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、設棧的存儲空間為S(1:50)，初始狀態為top=51。現經過一系列正常的入棧與退棧操作后，top=50，則棧中的元素個數為（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹共有399個結點，其中有199個度為2的結點，則該二叉樹中的葉子結點數為（）。
A) 不存在這樣的二叉樹
B) 200
C) 198
D) 199
5、結構化程序的三種基本結構是（）。
A) 遞歸、迭代和回溯
B) 過程、函數和子程序
C) 順序、選擇和循環
D) 調用、返回和選擇
6、某系統結構圖如下圖所示（n≥5）
該系統結構圖的最大扇出數是（）。
A) n
B) 3
C) 2
D) n+1
7、軟件需求規格說明的內容不包括（）。
A) 運行環境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細設計
8、在數據庫管理技術發展的三個階段中，沒有專門的軟件對數據進行管理的是（）。
A) 人工管理階段
B) 文件系統階段
C) 文件系統階段和數據庫階段
D) 人工管理階段和文件系統階段
9、建立表示學生選修課程活動的實體聯系模型，其中的兩個實體分別是（）。
A) 課程和課程號
B) 學生和課程
C) 學生和學號
D) 課程和成績
10、定義學生、教師和課程的關系模式S(S#，Sn,Sd,Dc,SA）（其屬性分別為學號、姓名、所在系、所在系的系主任、年齡）；C（C#，Cn,P#）（其屬性分別為課程號、課程名、先修課）；SC（S#，C#，G)（其屬性分別為學號、課程號和成績），則該關系為（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統中，磁盤維護包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 刪除磁盤小文件
B) 獲得更多磁盤可用空間
C) 優化磁盤文件存儲
D) 改善磁盤的清潔度
13、某企業為了構建網絡辦公環境，每位員工使用的.計算機上應當具備什么設備（）。
A) 網卡
B) 攝像頭
C) 無線鼠標
D) 雙顯示器
14、在Internet中實現信息瀏覽查詢服務的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書稿，出版社要求目錄和正文的頁碼分別采用不同的格式，且均從第1頁開始，最優的操作方法是（）。
A) 將目錄和正文分別存在兩個文檔中，分別設置頁碼
B) 在目錄與正文之間插入分節符，在不同的節中設置不同的頁碼
C) 在目錄與正文之間插入分頁符，在分頁符前后設置不同的頁碼
D) 在Word中不設置頁碼，將其轉換為PDF格式時再增加頁碼
16、小明的畢業論文分別請兩位老師進行了審閱。每位老師分別通過Word的修訂功能對該論文進行了修改。現在，小明需要將兩份經過修訂的文檔合并為一份，最優的操作方法是（）。
A) 小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內容手動對照補充進去
B) 請一位老師在另一位老師修訂后的文檔中再進行一次修訂
C) 利用Word比較功能，將兩位老師的修訂合并到一個文檔中
D) 將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿
17、小金從網站上查到了最近一次全國人口普查的數據表格，他準備將這份表格中的數據引用到Excel中以便進一步分析，最優的操作方法是（）。
A) 對照網頁上的表格，直接將數據輸入到Excel工作表中
B) 通過復制、粘貼功能，將網頁上的表格復制到Excel工作表中
C) 通過Excel中的“自網站獲取外部數據”功能，直接將網頁上的表格導入到Excel工作表中
D) 先將包含表格的網頁保存為。htm或 。mht格式文件，然后在Excel中直接打開該文件
18、小胡利用Excel對銷售人員的銷售額進行統計，銷售工作表中已包含每位銷售人員對應的產品銷量，且產品銷售單價為308元，計算每位銷售人員銷售額的最優操作方法是（）。
A) 直接通過公式“=銷量×308”計算銷售額
B) 將單價308定義名稱為“單價”，然后在計算銷售額的公式中引用該名稱
C) 將單價308輸入到某個單元格中，然后在計算銷售額的公式中絕對引用該單元格
D) 將單價308輸入到某個單元格中，然后在計算銷售額的公式中相對引用該單元格
19、小梅需將PowerPoint演示文稿內容制作成一份Word版本講義，以便后續可以靈活編輯及打印，最優的操作方法是（）。
A) 將演示文稿另存為“大綱/RTF文件”格式，然后在Word中打開
B) 在PowerPoint中利用“創建講義”功能，直接創建Word講義
C) 將演示文稿中的幻燈片以粘貼對象的方式一張張復制到Word文檔中
D) 切換到演示文稿的“大綱”視圖，將大綱內容直接復制到Word文檔中
20、小劉正在整理公司各產品線介紹的PowerPoint演示文稿，因幻燈片內容較多，不易于對各產品線演示內容進行管理。快速分類和管理幻燈片的最優操作方法是（）。
A) 將演示文稿拆分成多個文檔，按每個產品線生成一份獨立的演示文稿
B) 為不同的產品線幻燈片分別指定不同的設計主題，以便瀏覽
C) 利用自定義幻燈片放映功能，將每個產品線定義為獨立的放映單元
D) 利用節功能，將不同的產品線幻燈片分別定義為獨立節
參考答案：
C C A B C A D
A B A C D A C
B C C B B D
國家二級計算機等級考試試題 13
一、選擇題
(1)下面敘述正確的是(C)
A.算法的執行效率與數據的存儲結構無關B.算法的空間復雜度是指算法程序中指令(或語句)的條數C.算法的有窮性是指算法必須能在執行有限個步驟之后終止D.以上三種描述都不對
(2)以下數據結構中不屬于線性數據結構的是(C)
A.隊列B.線性表C.二叉樹D.棧
(3)在一棵二叉樹上第5層的結點數最多是(B)注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4)下面描述中，符合結構化程序設計風格的是(A)
A.使用順序、選擇和重復(循環)三種基本控制結構表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口C.注重提高程序的執行效率D.不使用goto語句
(5)下面概念中，不屬于面向對象方法的是(D)注：P55-58
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)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是(A)注：P108
A.內模式B.外模式C.概念模式D.邏輯模式
(11)算法的時間復雜度是指(C)
A.執行算法程序所需要的時間B.算法程序的長度C.算法執行過程中所需要的基本運算次數D.算法程序中的指令條數
(12)算法的空間復雜度是指(D)
A.算法程序的長度B.算法程序中的指令條數C.算法程序所占的存儲空間D.算法執行過程中所需要的存儲空間
(13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為(B)注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數的特點可求出
A. 349 B. 350 C. 255 D. 351
(14)結構化程序設計主要強調的是(B)
A.程序的規模B.程序的易讀性
C.程序的執行效率D.程序的可移植性
(15)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是(D)注：即第一個階段
A.概要設計B.詳細設計C.可行性分析D.需求分析
(16)數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是(A)注：P67
A.控制流B.加工C.數據存儲D.源和潭
(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及(B)注：P66
A.階段性報告B.需求評審C. 總結 D.都不正確
(18)下述關于數據庫系統的敘述中正確的是(A)
A.數據庫系統減少了數據冗余B.數據庫系統避免了一切冗余
C.數據庫系統中數據的一致性是指數據類型的一致D.數據庫系統比文件系統能管理更多的數據
(19)關系表中的每一橫行稱為一個(A)
A.元組B.字段C.屬性D.碼
(20)數據庫設計包括兩個方面的設計內容，它們是(A)
A.概念設計和邏輯設計B.模式設計和內模式設計
C.內模式設計和物理設計D.結構特性設計和行為特性設計
(21)下列敘述中正確的是(A)
A.線性表是線性結構B.棧與隊列是非線性結構
C.線性鏈表是非線性結構D.二叉樹是線性結構
(22)下列關于棧的敘述中正確的是(D)
A.在棧中只能插入數據B.在棧中只能刪除數據
C.棧是先進先出的線性表D.棧是先進后出的線性表
(23)下列關于隊列的敘述中正確的是(C)
A.在隊列中只能插入數據B.在隊列中只能刪除數據
C.隊列是先進先出的線性表D.隊列是先進后出的線性表
(24)對建立良好的程序設計風格，下面描述正確的是(A)注：P48
A.程序應簡單、清晰、可讀性好B.符號名的命名要符合語法
C.充分考慮程序的執行效率D.程序的注釋可有可無
(25)下面對對象概念描述錯誤的是(A)注：P55
A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體
C.對象間的通訊靠消息傳遞D.操作是對象的動態性屬性
(26)下面不屬于軟件工程的3個要素的是(D)注：P62
A.工具B.過程C.方法D.環境
(27)程序流程圖(PFD)中的箭頭代表的是(B)注：P81
A.數據流B.控制流C.調用關系D.組成關系
(28)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是(A)
A.數據庫系統B.文件系統C.人工管理D.數據項管理
(29)用樹形結構來表示實體之間聯系的模型稱為(B)
A.關系模型B.層次模型C. 網狀模型D.數據模型
(30)關系數據庫管理系統能實現的專門關系運算包括(B)
A.排序、索引、統計B.選擇、投影、連接
C.關聯、更新、排序D.顯示、打印、制表
(31)算法一般都可以用哪幾種控制結構組合而成(D)注：P3
A.循環、分支、遞歸B.順序、循環、嵌套
C.循環、遞歸、選擇D.順序、選擇、循環
(32)數據的存儲結構是指(B)注：P13，要牢記
A.數據所占的存儲空間量B.數據的邏輯結構在計算機中的表示
C.數據在計算機中的順序存儲方式D.存儲在外存中的數據
(33)設有下列二叉樹：圖見書P46
對此二叉樹中序遍歷的結果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34)在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送(D)注：P56
A.調用語句B.命令C.口令D.消息
(35)檢查軟件產品是否符合需求定義的過程稱為(A)注：P95
A.確認測試B.集成測試C.驗證測試D.驗收測試
(36)下列工具中屬于需求分析常用工具的是(D)注：P67
A. PAD B. PFD C. N-S D. DFD
(37)下面不屬于軟件設計原則的是(C)注：P73
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)在深度為5的滿二叉樹中，葉子結點的個數為(C)
A. 32 B. 31 C. 16 D. 15
(44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為(B)注：要牢記
A. N+1 B. N C. (N+1)/2 D. N/2
(45)信息隱蔽的概念與下述哪一種概念直接相關(B)注：P74
A.軟件結構定義B.模塊獨立性C.模塊類型劃分D.模擬耦合度
(46)面向對象的設計方法與傳統的.的面向過程的方法有本質不同，它的基本原理是(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|Rf C. бf(R) D. f(R)
(50)數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是(D)注：P127，要牢記
A.自頂向下B.由底向上C.由內向外D.由整體到局部
(51)在計算機中，算法是指(C)
A.查詢方法B.加工方法
C.解題方案的準確而完整的描述D.排序方法
(52)棧和隊列的共同點是(C)注：這一共同點和線性表不一樣
A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素D.沒有共同點
(53)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A)注：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54)在下列幾種排序方法中，要求內存量最大的是(D)注：要牢記，書中沒有提到。
A.插入排序B.選擇排序C.快速排序D.歸并排序
(55)在設計程序時，應采納的原則之一是(A)注：和設計風格有關
A.程序結構應有助于讀者理解B.不限制goto語句的使用
C.減少或取消注解行D.程序越短越好
(56)下列不屬于軟件調試技術的是(B)注：P98
A.強行排錯法B.集成測試法C.回溯法D.原因排除法
(57)下列敘述中，不屬于軟件需求規格說明書的作用的是(D)注：P71
A.便于用戶、開發人員進行理解和交流B.反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據C.作為確認測試和驗收的依據D.便于開發人員進行需求分析
(58)在數據流圖(DFD)中，帶有名字的箭頭表示(C)
A.控制程序的執行順序B.模塊之間的調用關系C.數據的流向D.程序的組成成分
(59) SQL語言又稱為(C)
A.結構化定義語言B.結構化控制語言
C.結構化查詢語言D.結構化操縱語言
(60)視圖設計一般有3種設計次序，下列不屬于視圖設計的是(B)
A.自頂向下B.由外向內C.由內向外D.自底向上
(61)數據結構中，與所使用的計算機無關的是數據的(C)
A.存儲結構B.物理結構C.邏輯結構D.物理和存儲結構
(62)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是(B)
A.順序存取的存儲結構、順序存取的存儲結構B.隨機存取的存儲結構、順序存取的存儲結構C.隨機存取的存儲結構、隨機存取的存儲結構D.任意存取的存儲結構、任意存取的存儲結構
(64)在單鏈表中，增加頭結點的目的是(A)
A.方便運算的實現B.使單鏈表至少有一個結點C.標識表結點中首結點的位置D.說明單鏈表是線性表的鏈式存儲實現
(65)軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指(B)注：P73
A.模塊間的關系B.系統結構部件轉換成軟件的過程描述C.軟件層次結構D.軟件開發過程
(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為(B)注：P82
A. PAD圖B. N-S圖C.結構圖D.數據流圖
(67)數據處理的最小單位是(C)注：數據項不可再分割
A.數據B.數據元素C.數據項D.數據結構
(68)下列有關數據庫的描述，正確的是(C)注：P102
A.數據庫是一個DBF文件B.數據庫是一個關系C.數據庫是一個結構化的數據集合D.數據庫是一組文件
(69)單個用戶使用的數據視圖的描述稱為(A)注：P108
A.外模式B.概念模式C.內模式D.存儲模式
(70)需求分析階段的任務是確定(D)
A.軟件開發方法B.軟件開發工具C.軟件開發費用D.軟件系統功能
(71)算法分析的目的是(D)注：書中沒有總結，但要牢記
A.找出數據結構的合理性B.找出算法中輸入和輸出之間的關系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進
(72)鏈表不具有的特點是(B)
A.不必事先估計存儲空間B.可隨機訪問任一元素
C.插入刪除不需要移動元素D.所需空間與線性表長度成正比
(73)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是(B)
A.堆排序B.直接插入排序C.快速排序D.直接選擇排序
(74)用鏈表表示線性表的優點是(A)注：因為不需要移動元素
A.便于插入和刪除操作B.數據元素的物理順序與邏輯順序相同C.花費的存儲空間較順序存儲少D.便于隨機存取
(75)下列不屬于結構化分析的常用工具的是(D)注：P67
A.數據流圖B.數據字典C.判定樹D. PAD圖
(76)軟件開發的結構化生命周期方法將軟件生命周期劃分成(A)
A.定義、開發、運行維護B.設計階段、編程階段、測試階段C.總體設計、詳細設計、編程調試D.需求分析、功能定義、系統設計
(77)在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是(C)注：P87
A.循環的集合B.地址的集合C.路徑的集合D.目標的集合
(78)在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有(D)注：數據模型采用關系模型(二維表)
A.數據無冗余B.數據可共享
C.專門的數據管理軟件D.特定的數據模型
(79)分布式數據庫系統不具有的特點是(B)
A.分布式B.數據冗余
C.數據分布性和邏輯整體性D.位置透明性和復制透明性
(80)下列說法中，不屬于數據模型所描述的內容的是(C)注：P110
A.數據結構B.數據操作C.數據查詢D.數據約束
(81)根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成(C)
A.動態結構和靜態結構B.緊湊結構和非緊湊結構
C.線性結構和非線性結構D.內部結構和外部結構
(82)下列敘述中，錯誤的是(B)
A.數據的存儲結構與數據處理的效率密切相關B.數據的存儲結構與數據處理的效率無關C.數據的存儲結構在計算機中所占的空間不一定是連續的D.一種數據的邏輯結構可以有多種存儲結構
(83)線性表L=(a1,a2,a3,ai，an)，下列說法正確的是(D)
A.每個元素都有一個直接前件和直接后件B.線性表中至少要有一個元素C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
(84)線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址(D)
A.必須是連續的B.部分地址必須是連續的
C.一定是不連續的D.連續不連續都可以
(85)棧通常采用的兩種存儲結構是(A)
A.順序存儲結構和鏈式存儲結構B.散列方式和索引方式
C.鏈表存儲結構和數組D.線性存儲結構和非線性存儲結構
(86)下列數據結構中，按先進后出原則組織數據的是(B)
A.線性鏈表B.棧C.循環鏈表D.順序表
(87)樹是結點的集合，它的根結點數目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3個結點的二叉樹有(D)
A.2種形態B.4種形態C.7種形態D. 5種形態
(89)設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為(B)
A. 12 B. 13 C.14 D. 15
(90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的(C)
A.安全性B.一致性C.可理解性D.合理性
(91)為了提高測試的效率，應該(D)注：P85
A.隨機選取測試數據B.取一切可能的輸入數據作為測試數據C.在完成編碼以后制定軟件的測試計劃D.集中對付那些錯誤群集的程序
(92)軟件生命周期中所花費用最多的階段是(D)
A.詳細設計B.軟件編碼C.軟件測試D.軟件維護
二、填空題
(1)算法的復雜度主要包括______復雜度和空間復雜度。答：時間
(2)數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：存儲結構#物理結構
(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒
(4)如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體工人與實體設備之間存在______聯系。
答：一對多#1：N#1:n
(5)關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。答：投影
(6)在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序
(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化
(8)軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法
(9)數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級
(10)數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲
(11)設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250
(12)在最壞情況下，冒泡排序的時間復雜度為______。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體
(14)軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。答：需求獲取
(15) ______是數據庫應用的核心。答：數據庫設計
(16)數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(17)軟件工程研究的內容主要包括：______技術和軟件工程管理。答：軟件開發注：P64
(18)與結構化需求分析方法相對應的是______方法。
答：結構化設計
(19)關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性
(20)數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念注：P110
(21)棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(22)在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝
(23)數據流的類型有______和事務型。答：變換型注：P77
(24)數據庫系統中實現各種數據管理功能的核心軟件稱為______。答：數據庫管理系統#DBMS注：要牢記，重要
(25)關系模型的數據操縱即是建立在關系上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢注：要牢記
(26)實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的______。答：空間復雜度和時間復雜度
(27)數據結構包括數據的邏輯結構、數據的______以及對數據的操作運算。答：存儲結構注：P7
(28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性
(29)面向對象的模型中，最基本的概念是對象和______。答：類
(30)軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性注：要牢記，書中沒有提到
(31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性
(32)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。答：相鄰
(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構注：P67
(34)數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#數據庫概念設計階段
(35)數據庫保護分為：安全性控制、______、并發性控制和數據的恢復。答：完整性控制注：要牢記
(36)測試的目的是暴露錯誤，評價程序的可靠性;而______的目的是發現錯誤的位置并改正錯誤。答：調試
(37)在最壞情況下，堆排序需要比較的次數為______。
答：O(nlog2n)
(38)若串s=Program，則其子串的數目是______。答：29
(39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體項目主管與實體項目的聯系屬于______的聯系。
答：1對多#1：N
(40)數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答：關系模型
(41)數據的邏輯結構有線性結構和_______兩大類。答非線性結構
(42)數據結構分為邏輯結構與存儲結構，線性鏈表屬于_______。答：存儲結構
(43)數據的基本單位是_______。答：元素
(44)長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為______。
答：n/2
(45)當循環隊列非空且隊尾指針等于隊頭指針時，說明循環隊列已滿，不能進行入隊運算。這種情況稱為______。答：上溢
(46)在面向對象方法中，類之間共享屬性和操作的機制稱為_______。答：繼承
【國家二級計算機等級考試試題】相關文章：
國家計算機二級考試試題（精選13套）10-25
計算機等級考試試題（精選13套）11-29
山東省計算機等級考試二級理論考試試題及答案（精選11套）11-14
國家計算機二級考試題庫（精選13套）10-25
全國計算機等級考試(二級)考試題庫及答案（通用10套）10-17
山東省計算機等級考試二級理論考試試題及答案（通用10套）10-17
山東省計算機等級考試二級最新考試試題庫（精選10套）10-17
上海計算機等級考試試題（精選12套）10-25