- 相關推薦
國家二級計算機等級考試試題(精選10套)
無論是身處學校還是步入社會,我們經常接觸到試題,試題可以幫助參考者清楚地認識自己的知識掌握程度。還在為找參考試題而苦惱嗎?以下是小編收集整理的國家二級計算機等級考試試題(精選10套),僅供參考,歡迎大家閱讀。
國家二級計算機等級考試試題 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”鍵確認。
【國家二級計算機等級考試試題】相關文章:
國家計算機二級考試試題(精選13套)10-25
計算機等級考試試題(精選11套)10-25
山東省計算機等級考試二級理論考試試題及答案(精選10套)10-17
國家計算機二級考試題庫(精選13套)10-25
山東省計算機等級考試二級理論考試試題及答案(通用10套)10-17
山東省計算機等級考試二級最新考試試題庫(精選10套)10-17
全國計算機等級考試(二級)考試題庫及答案(通用10套)10-17
全國計算機等級考試二級試題及參考答案(通用10套)10-17
浙江計算機等級考試試題(精選13套)10-25