- 相關推薦
2016年9月計算機二級C語言選擇題及答案
(1)設棧的存儲空間為S(1：m)，初始狀態(tài)為top=m+1。經過一系列入棧與退棧操作后，top=1�，F(xiàn)又要將一個元素進棧，棧頂指針t叩值變?yōu)? )。‘
A.發(fā)生棧滿的錯誤
B.2
C.m
D.0
(2)下列敘述中正確的是( )。
A.解決同一個問題的不同算法的時間復雜度一般是不同的
B.解決同一個問題的不同算法的時間復雜度必定是相同的
C.對同一批數(shù)據作同一種處理，如果數(shù)據存儲結構不同，不同算法的時間復雜度肯定相同
D.對同一批數(shù)據作不同的處理，如果數(shù)據存儲結構相同，不同算法的時間復雜度肯定相同
(3)下列處理中與隊列有關的是( )。
A.操作系統(tǒng)中的作業(yè)調度
B.執(zhí)行程序中的過程調用
C.執(zhí)行程序中的循環(huán)控制
D.---X樹的遍歷
設--X樹共有150個結點，其中度為l的結點有l(wèi)0個，則該---X樹中的葉子結點數(shù)為( )。
A.71
B.70
C.69
D.不可能有這樣的二叉樹
(5)非空循環(huán)鏈表所表示的數(shù)據結構( )。
A.有根結點也有葉子結點
B.沒有根結點但有葉子結點
C.有根結點但沒有葉子結點
D.沒有根結點也沒有葉子結點
(6)i殳Z.X樹中共有31個結點，其中的結點值互不相同。如果該二叉樹的后序序列與中序序列相同，該二叉樹的深度為( )。
A.31
B.16
C.17
D.5
(7)在最壞情況下，堆排序的時間復雜度是( )。
A.0(1902n)
B.O(nl092n)
C.o(n2)
D.0(nl.5)
軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是( )。
A.學籍管理系統(tǒng)
B.ERP系統(tǒng)
C.C編譯程序
D.CAl軟件
(9)存儲在計算機內有結構的數(shù)據集合是( )。
A.數(shù)據庫
B.數(shù)據庫系統(tǒng)
C.數(shù)據庫管理系統(tǒng)
D.數(shù)據結構
(10)在數(shù)據庫技術中，為提高數(shù)據庫的邏輯獨立性和物理獨立性，數(shù)據庫的結構被劃分成用戶級、存儲級和( )。
A.概念級
B.外部級
C.管理員級
D.內部級
(11)以下敘述錯誤的是( )。
A.一個算法所包含的操作步驟應該是有限的
B.任何能通過編譯和運行的算法都一定能得到所期望的結果
C.算法中每一條指令必須有確切的含義
D.算法可以用各種描述方法來進行描述
(12)以下是正確C語言實型常量的是( )。
A..e—l
B.e一1
C.一le
D.1e一1
(13)以下敘述正確的是( )。
A.在c語言中分號是語句的組成部分
B.c語言程序由c語句組成，可以省略main函敷
C.分號是C語句之間的分隔符
D.所有程序行都必須用分號結束
(14)若有定義：doublea，b，c;能正確給a，b，c輸入數(shù)據的語句是( )。
A.seanf(”%lf%1f%1P‘&a，&b，&C.;
B.scanf(-t%f%f%f¨，&a，&b。&C.：
C.scanf(”%If%lf%lf’，a，b，C.;
D.scanf(”%lf%lf%lf'’，&a，&b，&C.;(15)有以下程序：
程序運行后的輸出結果是( )。
I
B.J
C.K
D.H
(16)設有定義：doublex=5.16894;，則語句prinff(”%If\n”，(int)(x$1000+0.5)/1000.);的輸出結果
是( )。
A.5.16900
B.5.16800
C.0.00000
D.輸出格式說明符與輸出項不匹配，產生錯誤信息
(17)有以下程序：
程序輸出( )。‘
編譯有錯
B.0，0,0，3
C.1，1，2，0
D.0，1，2，0
(18)有以下程序：
程序運行后的輸出結果是( )。
A.0，1
B.0，0
C.1，一l
D.0，2
(19)有以下程序：，
執(zhí)行時輸人：6<回車>，則輸出結果是( )。
A.6
B.8
C.7
D.5
(20)有以下程序：
程序運行后的輸出結果是( )。
A.CB
B.BCA
C.CCBB.
D.CDBCA
更多計算機二級C語言試題推薦：
>>>參考答案與解析<<<
(1)A
【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進行。人棧運算即在棧頂位置插入一個新元素，退棧運算即是取出棧頂元素賦予指定變量。題目中初始狀態(tài)為top=m+1，可知入棧棧頂指針top=top一1，出棧棧頂指針top=top+1，由于棧長為rn，當top=1時棧滿，不能再進行人棧操作。故選A選項。
(2)A
【解析】算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，而計算工作量是用算法所執(zhí)行的基本運算次數(shù)來度量的。解決同一個問題的不同算法的時間復雜度，可能相同也可能不相同。算法的時間復雜度與數(shù)據存儲結構無關。對同一批數(shù)據作同一種處理或者不同處理，數(shù)據存儲結構相同或者不同，算法的時間復雜度都可能相同或者不同。故選A選項。
(3)A
【解析】隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。由于最先進入隊列的元素將最先出隊，所以隊列具有“先進先出”的特性，體現(xiàn)了“先來先服務”的原則。作業(yè)調度是指根據一定信息，按照一定的算法，從外存的后備隊列中選取某些作業(yè)調入內存分配資源并將新創(chuàng)建的進程插入就緒隊列的過程。執(zhí)行程序中的過程調用一般指函數(shù)調用，需要調用時候轉入被調用函數(shù)地址執(zhí)行程序，與隊列無關。執(zhí)行程序中的循環(huán)控制是指算法的基本控制結構，包括對循環(huán)條件的判定與執(zhí)行循環(huán)體，與隊列無關。二叉樹是一個有限的結點集合，二叉樹的遍歷是指不重復地訪問二叉樹中的所有結點，與隊列無關。故本題選擇A選項。
(4)D
【解析】在樹結構中，一個結點所擁有的后件個數(shù)稱為該結點的度，所有結點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結點總是比度為2的結點多一個。如果有一棵二叉樹，結點總數(shù)為l50，假設度為0的結點個數(shù)為n，則有n+10+n一1=150，n=70.5，由于結點個數(shù)必須是整數(shù)，所以不可能有題目中這樣的二叉樹。故選擇D選項。
(5)A
【解析】在單鏈表的第一個結點前增加一個表頭結點，隊頭指針指向表頭結點，最后一個結點的指針域的值由NULL改為指向表頭結點，這樣的鏈表稱為循環(huán)鏈表。循環(huán)鏈表是線性結構，有且只有一個根結點，每一個結點最多有一個前件，也最多有一個后件。循環(huán)鏈表表頭結點為根結點，鏈表的最后一個結點為葉子節(jié)點，雖然它含有一個指向表頭結點的指針，但是表頭結點并不是它的一個后件。故選擇A選項。
(6)A
【解析】二叉樹遍歷可以分為3種：黃序遍歷(訪問根結點在訪問左子樹和訪問右子樹之前)、中序童歷(訪問根結點在訪問左子樹和訪問右子樹兩者之問)、后序童歷(訪問根結點在訪問左子樹和訪問右子樹之后)。由結點售互不相同而后序序列與中序序列相同，可知該二叉樹所有的結點都沒有右子樹，所以31個結點的二叉樹深度為31：故選A選項。
(7)B
【解析】若有n個元素的序列，將元素接腰序組成一棵完全二叉樹，當且僅當滿足下列條件時稱為堆。大根堆是指所有結點的值大于或等于左右子結點的值;小掇堆是指所有結點的值小于或等于左右子結點的值。在調整建堆的過程中，總是將根結點值與左、右子樹的根結點進行比較，若不滿足堆的條件，則將左、右子樹根結點值中的大者與根結點值進行交換。堆排序最壞情況需要0(nl092n)次比較，所以時間復雜度是0(nl092n)，B選項正確。
(8)C
【解析】計算機軟件按功能分為應用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計算機的資源，提高計算機的使用效率，為用戶提供各種服務的軟件。應用軟件是為了應用于特定的領域而開發(fā)的軟件。支撐軟件介于系統(tǒng)軟件和應用軟件之間，協(xié)助用戶開發(fā)軟件的工具型軟件，其中包括幫助程序人員開發(fā)和維護軟件產品的工具軟件，也包括幫助管理人員控制開發(fā)進程和項目管理的工具軟件，如Dephi、PowerBuilder等。選項c屬于系統(tǒng)軟件，選項A、B、D屬于應用軟件，故選c選項。
(9)A
【解析】數(shù)據庫是指長期存儲在計算機內的、有組織的、可共享的數(shù)據集合。數(shù)據庫系統(tǒng)是由數(shù)據庫及其管理軟件組成的系統(tǒng)，是應用軟件。數(shù)據庫管理系統(tǒng)是數(shù)據庫系統(tǒng)的核心，它位于用戶與操作系統(tǒng)之間，屬于系統(tǒng)軟件。數(shù)據結構是計算機存儲、組織數(shù)據的方式。故本題選A選項。
(10)A
【解析】數(shù)據庫系統(tǒng)在其內部分為三級模式，即概念模式、內模式和外模式。概念模式是數(shù)據庫系統(tǒng)中全局數(shù)據邏輯結構的描述，全體用戶的公共數(shù)據視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據視圖，也就是用戶所能夠看見和使用的局部數(shù)據的邏輯結構和特征的描述，是與某一應用有關的數(shù)據的邏輯表示。內模式又稱物理模式，是數(shù)據物理結構和存儲方式的描述，是數(shù)據在數(shù)據庫內部的存儲方式。所以數(shù)據庫的結構被劃分成用戶級、存儲級和概念級。故選A選項。
(11)B
【解析】算法的特點：零個或多個輸入，至少一個輸出，可行性(能編程實現(xiàn))，有窮性(有限步出結果)，確定性(描述不能有歧義)�？芍x項A，c，D正確。c語言中。通過編譯，可以運行的程序，不一定符合題目的本意，因此即使可以運行得到結果，也不一定和預期的結果一樣，否則就不需要調試和修改程序了，故B選項錯誤。答案為B選項。
(12)D
【解析】所謂常量是指在程序運行過程中，其值不能被改變的量。在C語言中，有整型常量、實型常量、字符常量和字符串常量等類型。實型常量有兩種表示形式：十進制小數(shù)形式、指數(shù)形式。指數(shù)形式中e后面的指數(shù)必須是整數(shù)，階碼標志e之前需要有數(shù)字，由此可知選項A，B，C錯誤。答案為D選項
(13)A
【解析】C程序的人口函數(shù)是main()，C程序中有且只有一個main函數(shù)，故選項8錯誤。分號是c語言一條語句的結束標志，不是分隔符，c語言分隔符是用來分隔多個變量、數(shù)據項、表達式等的符號，包括逗號、空白符、分號和冒號等，選項C錯誤。c語言的程序不是以分號結束的，因為c語言是面向過程的，從main函數(shù)開始在main函數(shù)里結束，選項D錯誤。故答案為A選項。
(t4)D
【解析】%If，%le是針對double類型的，如果僅用%f，輸入的數(shù)據可能不完全接收，數(shù)據的精度可能不足。%f主要針對tloat類型的變量輸入，因此選項8錯誤。根據題目格式可知選項A，C錯誤。故答案為D選項。
(15)B
【解析】研n仃(”%e\n”，’A’+x)，x=ox9(16)轉為十進制x=9，因此prinff(”%e\n”，7A’+9)，打印格式要求是%c，因此需要從字符A，按字母順序向后偏移9個位置，可得結果為J。故答案為B選項。
(16)A
【解析】(x}1000+0.5)表示x移動3位小數(shù)，細0.5，也就是小數(shù)第4位加5，若這位大于等于5，則進1到個整。因為“5.16894}1000 5168.94+0.5 75169.44”所以(int)(x$1000+0.5)強制轉換為整型結果為5169。(5169/1000.0)5.169，由于1000.0結果自動轉換為浮點數(shù)所以prinff(“%lf\n”，5.169)結果是5.16900。故答案為A選項
(17)A
【解析】c語言規(guī)定else總是和之前與其最近的且不帶else的if配對，題目中，if(a=1)b=1;C=2;默認省略的else已經配對了，下一句else沒有匹配，if為非法else。另外if的判斷條件a=1是賦值語句，不是判斷語句，此處也會產生編譯錯誤。因此答案為A選項。
(18)A
【解析】for(;++a&&～b;);for循環(huán)中第l，3表達式為缺省項，判斷條件為++a&&…b;a一2，b=2;，第一次執(zhí)行了++a和一b，，表示為真，循環(huán)條件成立，第二次執(zhí)行++a為0，由于&&運算符，當?shù)谝粋�條件為假時，不執(zhí)行第二個條件，所以b=1，發(fā)生短路，一b不執(zhí)行了。因此a，b的最終值0，1。故答案為A選項。
(19)C
【解析】后置自增運算：k++表示先運算，后自如。if(t++<6)p血ff(“%d\n”，t);else prinff(“%d、n”，t);t的初值為6，t++<6，則條件為假，執(zhí)行prinff(“%d、n”，t一)，此時t=7，打印t值為k之后進行自減操作t=6。因此打印的結果為7。故答案為C選項。
(20)D
【解析】putehox()函數(shù)功能是輸出～個字符，由while判斷條件和ch初始值可知，只要ch’A’，每次執(zhí)行二次putchar，否則跳出。第一次輸出CD，第二次輸出Bc，第三次輸出A，跳出循環(huán)。因此答案為D選項。
更多計算機二級C語言試題推薦：
【9月計算機二級C語言選擇題及答案】相關文章：
2016年9月計算機二級c語言題庫10-03
計算機二級c語言題庫及答案08-10
計算機二級C語言模擬試題及答案08-28
計算機二級《C語言》模擬試題及答案10-24
2017計算機二級c語言題庫及答案05-20
計算機二級C語言真題及答案07-11
2017計算機二級考試C語言習題及答案05-17