計算機二級C語言考前必做題

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

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

一、選擇題每題1分

1以下表達中正確的是。

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

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

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

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

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

A.操作系統(tǒng)中的作業(yè)調(diào)度

B.執(zhí)行程序中的過程調(diào)用

C.執(zhí)行程序中的循環(huán)操縱

D.X樹的遍歷

3設棧的存儲空間為S1：m，初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=1?，F(xiàn)又要將一個元素進棧，棧頂指針t叩值變?yōu)椤?/p>

A.發(fā)生棧滿的錯誤

B.2

C.m

D.0

設--X樹共有150個結點，其中度為l的結點有l(wèi)0個，那么該X樹中的葉子結點數(shù)為。

A.71

B.70

C.69

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

5非空循環(huán)鏈表所表示的數(shù)據(jù)布局。

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軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件或工具軟件。下面屬于系統(tǒng)軟件的是。

A.學籍管理系統(tǒng)

B.ERP系統(tǒng)

C.C編譯程序

D.CAl軟件

9存儲在計算機內(nèi)有布局的數(shù)據(jù)集合是。

A.數(shù)據(jù)庫

B.數(shù)據(jù)庫系統(tǒng)

C.數(shù)據(jù)庫管理系統(tǒng)

D.數(shù)據(jù)布局

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

A.概念級

B.外部級

C.管理員級

D.內(nèi)部級

11以下表達錯誤的是。

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

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

C.算法中每一條指令務必有切當?shù)暮x

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.輸出格式說明符與輸出項不匹配，產(chǎn)生錯誤信息

一、選擇題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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