本文格式為Word版，下載可任意編輯——計算機二級C語言考前必做題計算機二級C語言考前必做題

計算機二級C語言相對來說難度較大，所以更加要多加練習，以下是yjbys整理的計算機二級C語言考前必做題，僅供大家復習。

一、選擇題每題1分

1以下表達中正確的是。

A.解決同一個問題的不同算法的時間繁雜度一般是不同的

B.解決同一個問題的不同算法的時間繁雜度必定是一致的

C.對同一批數據作同一種處理，假設數據存儲布局不同，不同算法的時間繁雜度斷定一致

D.對同一批數據作不同的處理，假設數據存儲布局一致，不同算法的時間繁雜度斷定一致

2以下處理中與隊列有關的是。

A.操作系統中的作業調度

B.執行程序中的過程調用

C.執行程序中的循環操縱

D.X樹的遍歷

3設棧的存儲空間為S1：m，初始狀態為top=m+1。經過一系列入棧與退棧操作后，top=1。現又要將一個元素進棧，棧頂指針t叩值變為。

A.發生棧滿的錯誤

B.2

C.m

D.0

設--X樹共有150個結點，其中度為l的結點有l0個，那么該X樹中的葉子結點數為。

A.71

B.70

C.69

D.不成能有這樣的二叉樹

5非空循環鏈表所表示的數據布局。

A.有根結點也有葉子結點

B.沒有根結點但有葉子結點

C.有根結點但沒有葉子結點

D.沒有根結點也沒有葉子結點

6i殳Z.X樹中共有31個結點，其中的結點值互不一致。假設該二叉樹的后序序列與中序序列一致，該二叉樹的深度為。

A.31

B.16

C.17

D.5

7在最壞處境下，堆排序的時間繁雜度是。

A.01902n

B.Onl092n

C.on2

D.0nl.5

8軟件按功能可以分為應用軟件、系統軟件和支撐軟件或工具軟件。下面屬于系統軟件的是。

A.學籍管理系統

B.ERP系統

C.C編譯程序

D.CAl軟件

9存儲在計算機內有布局的數據集合是。

A.數據庫

B.數據庫系統

C.數據庫管理系統

D.數據布局

10在數據庫技術中，為提高數據庫的規律獨立性和物理獨立性，數據庫的布局被劃分成用戶級、存儲級和。

A.概念級

B.外部級

C.管理員級

D.內部級

11以下表達錯誤的是。

A.一個算法所包含的操作步驟理應是有限的

B.任何能通過編譯和運行的算法都確定能得到所期望的結果

C.算法中每一條指令務必有切當的含義

D.算法可以用各種描述方法來舉行描述

12以下是正確C語言實型常量的是。

A..el

B.e一1

C.一le

D.1e一1

13以下表達正確的是。

A.在c語言中分號是語句的組成片面

B.c語言程序由c語句組成，可以省略main函敷

C.分號是C語句之間的分隔符

D.全體程序行都務必用分號終止

14設有定義：doublex=5.16894;，那么語句prinff'%If\n'，intx$1000+0.5/1000.;的輸出結果

是。

A.5.16900

B.5.16800

C.0.00000

D.輸出格式說明符與輸出項不匹配，產生錯誤信息

一、選擇題

1A算法的時間繁雜度是指執行算法所需要的計算工作量，而計算工作量是用算法所執行的根本運算次數來度量的。解決同一個問題的不同算法的時間繁雜度，可能一致也可能不一致。算法的時間繁雜度與數據存儲布局無關。對同一批數據作同一種處理或者不同處理，數據存儲布局一致或者不同，算法的時間繁雜度都可能一致或者不同。應選A選項。

2A隊列是指允許在一端舉行插入，而在另一端舉行刪除的線性表。由于最先進入隊列的元素將最先出隊，所以隊列具有"先進先出'的特性，表達了"先來先服務'的原那么。作業調度是指根據確定信息，按照確定的算法，從外存的后備隊列中選取某些作業調入內存調配資源并將新創造的進程插入就緒隊列的.過程。執行程序中的過程調用一般指函數調用，需要調用時候轉入被調用函數地址執行程序，與隊列無關。執行程序中的循環操縱是指算法的根本操縱布局，包括對循環條件的判定與執行循環體，與隊列無關。二叉樹是一個有限的結點集合，二叉樹的遍歷是指不重復地訪問二叉樹中的全體結點，與隊列無關。故此題選擇A選項。

3A棧是一種特殊的線性表，它全體的插入與刪除都限定在表的同一端舉行。人棧運算即在棧頂位置插入一個新元素，退棧運算即是取出棧頂元素賦予指定變量。題目中初始狀態為top=m+1，可知入棧棧頂指針top=top一1，出棧棧頂指針top=top+1，由于棧長為rn，當top=1時棧滿，不能再舉行人棧操作。應選A選項。

4D在樹布局中，一個結點所擁有的后件個數稱為該結點的度，全體結點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結點總是比度為2的結點多一個。假設有一棵二叉樹，結點總數為l50，假設度為0的結點個數為n，那么有n+10+n一1=150，n=70.5，由于結點個數務必是整數，所以不成能有題目中這樣的二叉樹。應選擇D選項。

5A在單鏈表的第一個結點前增加一個表頭結點，隊頭指針指向表頭結點，結果一個結點的指針域的值由NULL改為指向表頭結點，這樣的鏈表稱為循環鏈表。循環鏈表是線性布局，有且只有一個根結點，每一個結點最多有一個前件，也最多有一個后件。循環鏈表表頭結點為根結點，鏈表的結果一個結點為葉子節點，雖然它含有一個指向表頭結點的指針，但是表頭結點并不是它的一個后件。應選擇A選項。

6A二叉樹遍歷可以分為3種：黃序遍歷訪問根結點在訪問左子樹和訪問右子樹之前、中序童歷訪問根結點在訪問左子樹和訪問右子樹兩者之問、后序童歷訪問根結點在訪問左子樹和訪問右子樹之后。由結點售互不一致而后序序列與中序序列一致，可知該二叉樹全體的結點都沒有右子樹，所以31個結點的二叉樹深度為31：應選A選項。

7B若有n個元素的序列，將元素接腰序組成一棵完全二叉樹，當且僅當得志以下條件時稱為堆。大根堆是指全體結點的值大于或等于左右子結點的值;小掇堆是指全體結點的值小于或等于左右子結點的值。在調整建堆的過程中，總是將根結點值與左、右子樹的根結點舉行對比，若不得志堆的條件，那么將左、右子樹根結點值中的大者與根結點值舉行交換。堆排序最壞處境需要0nl092n次對比，所以時間繁雜度是0nl092n，B選項正確。

8C計算機軟件按功能分為應用軟件、系統軟件、支撐軟件或工具軟件。系統軟件是管理計算機的資源，提高計算機的使用效率，為用戶供給各種服務的軟件。應用軟件是為了應用于特定的領域而開發的軟件。支撐軟件介于系統軟件和應用軟件之間，輔助用戶開發軟件的工具型軟件，其中包括扶助程序人員開發和維護軟件產品的工具軟件，也包括扶助管理人員操縱開發進程和工程管理的工具軟件，如Dephi、PowerBuilder等。選項c屬于系統軟件，選項A、B、D屬于應用軟件，應選c選項。

9A數據庫是指長期存儲在計算機內的、有組織的、可共享的數據集合。數據庫系統是由數據庫及其管理軟件組成的系統，是應用軟件。數據庫管理系統是數據庫系統的核心，它位于用戶與操作系統之間，屬于系統軟件。數據布局是計算機存儲、組織數據的方式。故此題選A選項。

10A數據庫系統在其內片面為三級模式，即概念模式、內模式和外模式。概念模式是數據庫系統中全局數據規律布局的描述，全體用戶的公共數據視圖。外模式也稱子模式或者用戶模式，是用戶的數據視圖，也就是用戶所能夠望見和使用的局部數據的規律布局和特征的描述，是與某一應用有關的數據的規律表示。內模式又稱物理模式，是數據物理布局和存儲方式的描述，是數據在數據庫內部的存儲方式。所以數據庫的布局被劃分成用戶級、存儲級和概念級。應選A選項。

11B算法的特點：零個或多個輸入，至少一個輸出，可行性能編程實現，有窮性有限步出結果，確定性描述不能有歧義?？芍x項A，c，D正確。c語言中。通過編譯，可以運行的程序，不確定符合題目的本意，因此即使可以運行得到結果，也不確定和預期的結果一樣，否那么就不需要調試和修改程序了，故B選項錯誤。答案為B選項。

12D所謂常量是指在程序運行過程中，其值不能被變更的量。在C語言中，有整型常量、實型常量、字符常量和字符串常量等類型。實型常量有兩種表示形式：十進制小數形式、指數形式。指數形式中e后面的指數務必是整數，階碼標志e之前需要有數字，由此可知選項A，B，C錯誤。答案為D選項

13AC程序的人口函數是main，C程序中有且只有一個main函數，應選項8錯誤。分號是c語言一條語句的終止標志，不是分隔符，c語言分隔符是用來分隔多個變量、數據項、表達式等的符號，包括逗號、空白符、分號和冒號等，選項C錯誤。c語言的程序不是以分號終止的，由于c語言是面向過程的，從main函數開頭在main函數里終止，選項D錯誤。故答案為A選項。

t4D%If，%le是針對double類型的，假設僅用%f，輸入的數據可能不完全接收，數據的精度可能缺乏。%f主要針對tloat類型的變量輸入，因此選項8錯誤。根據題目格式可知選項A，C錯誤。故答案為D選項。

11B研n仃'%e\n'，A+x，x=ox916轉為十進制x=9，因此prinff'%e\n'，7A+9，打印格式要求是%c，因此需要從字符A，按字母依次向后偏移9個位置，可得結果為J。故答案為B選項。

12Ax1000+0.5表示x移動3位小數，細0.5，也就是小數第4位加5，若這位大于等于5，那么進1到個整。由于"5.1689410005168.94+0.575169.44'所以intx$1000+0.5強制轉換為整型結果為5169。5169/1000.05.169，由于1000.0結果自動轉換為浮點數所以prinff"%lf\n'，5.169結果是5.16900。故答案為A選項

13Cl解析】后置自增運算：k++表示先運算