亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

9月計(jì)算機(jī)二級(jí)C語(yǔ)言選擇題及答案

時(shí)間:2023-03-05 12:55:43 計(jì)算機(jī)等級(jí) 我要投稿
  • 相關(guān)推薦

2016年9月計(jì)算機(jī)二級(jí)C語(yǔ)言選擇題及答案

  (1)設(shè)棧的存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后,top=1,F(xiàn)又要將一個(gè)元素進(jìn)棧,棧頂指針t叩值變?yōu)? )。‘

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

  B.2

  C.m

  D.0

  (2)下列敘述中正確的是( )。

  A.解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度一般是不同的

  B.解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度必定是相同的

  C.對(duì)同一批數(shù)據(jù)作同一種處理,如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)不同,不同算法的時(shí)間復(fù)雜度肯定相同

  D.對(duì)同一批數(shù)據(jù)作不同的處理,如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)相同,不同算法的時(shí)間復(fù)雜度肯定相同

  (3)下列處理中與隊(duì)列有關(guān)的是( )。

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

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

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

  D.---X樹(shù)的遍歷

  設(shè)--X樹(shù)共有150個(gè)結(jié)點(diǎn),其中度為l的結(jié)點(diǎn)有l(wèi)0個(gè),則該---X樹(shù)中的葉子結(jié)點(diǎn)數(shù)為( )。

  A.71

  B.70

  C.69

  D.不可能有這樣的二叉樹(shù)

  (5)非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)( )。

  A.有根結(jié)點(diǎn)也有葉子結(jié)點(diǎn)

  B.沒(méi)有根結(jié)點(diǎn)但有葉子結(jié)點(diǎn)

  C.有根結(jié)點(diǎn)但沒(méi)有葉子結(jié)點(diǎn)

  D.沒(méi)有根結(jié)點(diǎn)也沒(méi)有葉子結(jié)點(diǎn)

  (6)i殳Z.X樹(shù)中共有31個(gè)結(jié)點(diǎn),其中的結(jié)點(diǎn)值互不相同。如果該二叉樹(shù)的后序序列與中序序列相同,該二叉樹(shù)的深度為( )。

  A.31

  B.16

  C.17

  D.5

  (7)在最壞情況下,堆排序的時(shí)間復(fù)雜度是( )。

  A.0(1902n)

  B.O(nl092n)

  C.o(n2)

  D.0(nl.5)

  軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是( )。

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

  B.ERP系統(tǒng)

  C.C編譯程序

  D.CAl軟件

  (9)存儲(chǔ)在計(jì)算機(jī)內(nèi)有結(jié)構(gòu)的數(shù)據(jù)集合是( )。

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

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

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

  D.數(shù)據(jù)結(jié)構(gòu)

  (10)在數(shù)據(jù)庫(kù)技術(shù)中,為提高數(shù)據(jù)庫(kù)的邏輯獨(dú)立性和物理獨(dú)立性,數(shù)據(jù)庫(kù)的結(jié)構(gòu)被劃分成用戶級(jí)、存儲(chǔ)級(jí)和( )。

  A.概念級(jí)

  B.外部級(jí)

  C.管理員級(jí)

  D.內(nèi)部級(jí)

  (11)以下敘述錯(cuò)誤的是( )。

  A.一個(gè)算法所包含的操作步驟應(yīng)該是有限的

  B.任何能通過(guò)編譯和運(yùn)行的算法都一定能得到所期望的結(jié)果

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

  D.算法可以用各種描述方法來(lái)進(jìn)行描述

  (12)以下是正確C語(yǔ)言實(shí)型常量的是( )。

  A..e—l

  B.e一1

  C.一le

  D.1e一1

  (13)以下敘述正確的是( )。

  A.在c語(yǔ)言中分號(hào)是語(yǔ)句的組成部分

  B.c語(yǔ)言程序由c語(yǔ)句組成,可以省略main函敷

  C.分號(hào)是C語(yǔ)句之間的分隔符

  D.所有程序行都必須用分號(hào)結(jié)束

  (14)若有定義:doublea,b,c;能正確給a,b,c輸入數(shù)據(jù)的語(yǔ)句是( )。

  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)有以下程序:

  程序運(yùn)行后的輸出結(jié)果是( )。

  I

  B.J

  C.K

  D.H

  (16)設(shè)有定義:doublex=5.16894;,則語(yǔ)句prinff(”%If\n”,(int)(x$1000+0.5)/1000.);的輸出結(jié)果

  是( )。

  A.5.16900

  B.5.16800

  C.0.00000

  D.輸出格式說(shuō)明符與輸出項(xiàng)不匹配,產(chǎn)生錯(cuò)誤信息

  (17)有以下程序:

  程序輸出( )。‘

  編譯有錯(cuò)

  B.0,0,0,3

  C.1,1,2,0

  D.0,1,2,0

  (18)有以下程序:

  程序運(yùn)行后的輸出結(jié)果是( )。

  A.0,1

  B.0,0

  C.1,一l

  D.0,2

  (19)有以下程序:,

  執(zhí)行時(shí)輸人:6<回車>,則輸出結(jié)果是( )。

  A.6

  B.8

  C.7

  D.5

  (20)有以下程序:

  程序運(yùn)行后的輸出結(jié)果是( )。

  A.CB

  B.BCA

  C.CCBB.

  D.CDBCA


更多計(jì)算機(jī)二級(jí)C語(yǔ)言試題推薦:

1.2016年計(jì)算機(jī)二級(jí)C語(yǔ)言練習(xí)題

2.2016年計(jì)算機(jī)二級(jí)《C語(yǔ)言》操作試題及答案

3.9月計(jì)算機(jī)二級(jí)C語(yǔ)言測(cè)試題及答案

4.計(jì)算機(jī)二級(jí)C語(yǔ)言考試上機(jī)沖刺試題及答案

5.2016年9月計(jì)算機(jī)二級(jí)c語(yǔ)言試題(帶答案)

6.2016年計(jì)算機(jī)二級(jí)C語(yǔ)言練習(xí)題及答案

7.2016年9月計(jì)算機(jī)二級(jí)c語(yǔ)言題庫(kù)及答案

8.2016計(jì)算機(jī)二級(jí)C語(yǔ)言考前模擬試題及答案

9.計(jì)算機(jī)二級(jí)C語(yǔ)言測(cè)試題及答案2016

10.計(jì)算機(jī)二級(jí)《C語(yǔ)言》專項(xiàng)練習(xí)題及答案2016

  >>>參考答案與解析<<<

  (1)A

  【解析】棧是一種特殊的線性表,它所有的插入與刪除都限定在表的同一端進(jìn)行。人棧運(yùn)算即在棧頂位置插入一個(gè)新元素,退棧運(yùn)算即是取出棧頂元素賦予指定變量。題目中初始狀態(tài)為top=m+1,可知入棧棧頂指針top=top一1,出棧棧頂指針top=top+1,由于棧長(zhǎng)為rn,當(dāng)top=1時(shí)棧滿,不能再進(jìn)行人棧操作。故選A選項(xiàng)。

  (2)A

  【解析】算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量,而計(jì)算工作量是用算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量的。解決同一個(gè)問(wèn)題的不同算法的時(shí)間復(fù)雜度,可能相同也可能不相同。算法的時(shí)間復(fù)雜度與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)。對(duì)同一批數(shù)據(jù)作同一種處理或者不同處理,數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)相同或者不同,算法的時(shí)間復(fù)雜度都可能相同或者不同。故選A選項(xiàng)。

  (3)A

  【解析】隊(duì)列是指允許在一端進(jìn)行插入,而在另一端進(jìn)行刪除的線性表。由于最先進(jìn)入隊(duì)列的元素將最先出隊(duì),所以隊(duì)列具有“先進(jìn)先出”的特性,體現(xiàn)了“先來(lái)先服務(wù)”的原則。作業(yè)調(diào)度是指根據(jù)一定信息,按照一定的算法,從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存分配資源并將新創(chuàng)建的進(jìn)程插入就緒隊(duì)列的過(guò)程。執(zhí)行程序中的過(guò)程調(diào)用一般指函數(shù)調(diào)用,需要調(diào)用時(shí)候轉(zhuǎn)入被調(diào)用函數(shù)地址執(zhí)行程序,與隊(duì)列無(wú)關(guān)。執(zhí)行程序中的循環(huán)控制是指算法的基本控制結(jié)構(gòu),包括對(duì)循環(huán)條件的判定與執(zhí)行循環(huán)體,與隊(duì)列無(wú)關(guān)。二叉樹(shù)是一個(gè)有限的結(jié)點(diǎn)集合,二叉樹(shù)的遍歷是指不重復(fù)地訪問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn),與隊(duì)列無(wú)關(guān)。故本題選擇A選項(xiàng)。

  (4)D

  【解析】在樹(shù)結(jié)構(gòu)中,一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度,所有結(jié)點(diǎn)中最大的度稱為樹(shù)的度。對(duì)任何一棵二叉樹(shù),度為0的結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。如果有一棵二叉樹(shù),結(jié)點(diǎn)總數(shù)為l50,假設(shè)度為0的結(jié)點(diǎn)個(gè)數(shù)為n,則有n+10+n一1=150,n=70.5,由于結(jié)點(diǎn)個(gè)數(shù)必須是整數(shù),所以不可能有題目中這樣的二叉樹(shù)。故選擇D選項(xiàng)。

  (5)A

  【解析】在單鏈表的第一個(gè)結(jié)點(diǎn)前增加一個(gè)表頭結(jié)點(diǎn),隊(duì)頭指針指向表頭結(jié)點(diǎn),最后一個(gè)結(jié)點(diǎn)的指針域的值由NULL改為指向表頭結(jié)點(diǎn),這樣的鏈表稱為循環(huán)鏈表。循環(huán)鏈表是線性結(jié)構(gòu),有且只有一個(gè)根結(jié)點(diǎn),每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件,也最多有一個(gè)后件。循環(huán)鏈表表頭結(jié)點(diǎn)為根結(jié)點(diǎn),鏈表的最后一個(gè)結(jié)點(diǎn)為葉子節(jié)點(diǎn),雖然它含有一個(gè)指向表頭結(jié)點(diǎn)的指針,但是表頭結(jié)點(diǎn)并不是它的一個(gè)后件。故選擇A選項(xiàng)。

  (6)A

  【解析】二叉樹(shù)遍歷可以分為3種:黃序遍歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之前)、中序童歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)兩者之問(wèn))、后序童歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之后)。由結(jié)點(diǎn)售互不相同而后序序列與中序序列相同,可知該二叉樹(shù)所有的結(jié)點(diǎn)都沒(méi)有右子樹(shù),所以31個(gè)結(jié)點(diǎn)的二叉樹(shù)深度為31:故選A選項(xiàng)。

  (7)B

  【解析】若有n個(gè)元素的序列,將元素接腰序組成一棵完全二叉樹(shù),當(dāng)且僅當(dāng)滿足下列條件時(shí)稱為堆。大根堆是指所有結(jié)點(diǎn)的值大于或等于左右子結(jié)點(diǎn)的值;小掇堆是指所有結(jié)點(diǎn)的值小于或等于左右子結(jié)點(diǎn)的值。在調(diào)整建堆的過(guò)程中,總是將根結(jié)點(diǎn)值與左、右子樹(shù)的根結(jié)點(diǎn)進(jìn)行比較,若不滿足堆的條件,則將左、右子樹(shù)根結(jié)點(diǎn)值中的大者與根結(jié)點(diǎn)值進(jìn)行交換。堆排序最壞情況需要0(nl092n)次比較,所以時(shí)間復(fù)雜度是0(nl092n),B選項(xiàng)正確。

  (8)C

  【解析】計(jì)算機(jī)軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計(jì)算機(jī)的資源,提高計(jì)算機(jī)的使用效率,為用戶提供各種服務(wù)的軟件。應(yīng)用軟件是為了應(yīng)用于特定的領(lǐng)域而開(kāi)發(fā)的軟件。支撐軟件介于系統(tǒng)軟件和應(yīng)用軟件之間,協(xié)助用戶開(kāi)發(fā)軟件的工具型軟件,其中包括幫助程序人員開(kāi)發(fā)和維護(hù)軟件產(chǎn)品的工具軟件,也包括幫助管理人員控制開(kāi)發(fā)進(jìn)程和項(xiàng)目管理的工具軟件,如Dephi、PowerBuilder等。選項(xiàng)c屬于系統(tǒng)軟件,選項(xiàng)A、B、D屬于應(yīng)用軟件,故選c選項(xiàng)。

  (9)A

  【解析】數(shù)據(jù)庫(kù)是指長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)系統(tǒng)是由數(shù)據(jù)庫(kù)及其管理軟件組成的系統(tǒng),是應(yīng)用軟件。數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心,它位于用戶與操作系統(tǒng)之間,屬于系統(tǒng)軟件。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。故本題選A選項(xiàng)。

  (10)A

  【解析】數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式,即概念模式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,全體用戶的公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式,是用戶的數(shù)據(jù)視圖,也就是用戶所能夠看見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式,是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述,是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的存儲(chǔ)方式。所以數(shù)據(jù)庫(kù)的結(jié)構(gòu)被劃分成用戶級(jí)、存儲(chǔ)級(jí)和概念級(jí)。故選A選項(xiàng)。

  (11)B

  【解析】算法的特點(diǎn):零個(gè)或多個(gè)輸入,至少一個(gè)輸出,可行性(能編程實(shí)現(xiàn)),有窮性(有限步出結(jié)果),確定性(描述不能有歧義)?芍x項(xiàng)A,c,D正確。c語(yǔ)言中。通過(guò)編譯,可以運(yùn)行的程序,不一定符合題目的本意,因此即使可以運(yùn)行得到結(jié)果,也不一定和預(yù)期的結(jié)果一樣,否則就不需要調(diào)試和修改程序了,故B選項(xiàng)錯(cuò)誤。答案為B選項(xiàng)。

  (12)D

  【解析】所謂常量是指在程序運(yùn)行過(guò)程中,其值不能被改變的量。在C語(yǔ)言中,有整型常量、實(shí)型常量、字符常量和字符串常量等類型。實(shí)型常量有兩種表示形式:十進(jìn)制小數(shù)形式、指數(shù)形式。指數(shù)形式中e后面的指數(shù)必須是整數(shù),階碼標(biāo)志e之前需要有數(shù)字,由此可知選項(xiàng)A,B,C錯(cuò)誤。答案為D選項(xiàng)

  (13)A

  【解析】C程序的人口函數(shù)是main(),C程序中有且只有一個(gè)main函數(shù),故選項(xiàng)8錯(cuò)誤。分號(hào)是c語(yǔ)言一條語(yǔ)句的結(jié)束標(biāo)志,不是分隔符,c語(yǔ)言分隔符是用來(lái)分隔多個(gè)變量、數(shù)據(jù)項(xiàng)、表達(dá)式等的符號(hào),包括逗號(hào)、空白符、分號(hào)和冒號(hào)等,選項(xiàng)C錯(cuò)誤。c語(yǔ)言的程序不是以分號(hào)結(jié)束的,因?yàn)閏語(yǔ)言是面向過(guò)程的,從main函數(shù)開(kāi)始在main函數(shù)里結(jié)束,選項(xiàng)D錯(cuò)誤。故答案為A選項(xiàng)。

  (t4)D

  【解析】%If,%le是針對(duì)double類型的,如果僅用%f,輸入的數(shù)據(jù)可能不完全接收,數(shù)據(jù)的精度可能不足。%f主要針對(duì)tloat類型的變量輸入,因此選項(xiàng)8錯(cuò)誤。根據(jù)題目格式可知選項(xiàng)A,C錯(cuò)誤。故答案為D選項(xiàng)。

  (15)B

  【解析】研n仃(”%e\n”,’A’+x),x=ox9(16)轉(zhuǎn)為十進(jìn)制x=9,因此prinff(”%e\n”,7A’+9),打印格式要求是%c,因此需要從字符A,按字母順序向后偏移9個(gè)位置,可得結(jié)果為J。故答案為B選項(xiàng)。

  (16)A

  【解析】(x}1000+0.5)表示x移動(dòng)3位小數(shù),細(xì)0.5,也就是小數(shù)第4位加5,若這位大于等于5,則進(jìn)1到個(gè)整。因?yàn)?ldquo;5.16894}1000 5168.94+0.5 75169.44”所以(int)(x$1000+0.5)強(qiáng)制轉(zhuǎn)換為整型結(jié)果為5169。(5169/1000.0)5.169,由于1000.0結(jié)果自動(dòng)轉(zhuǎn)換為浮點(diǎn)數(shù)所以prinff(“%lf\n”,5.169)結(jié)果是5.16900。故答案為A選項(xiàng)

  (17)A

  【解析】c語(yǔ)言規(guī)定else總是和之前與其最近的且不帶else的if配對(duì),題目中,if(a=1)b=1;C=2;默認(rèn)省略的else已經(jīng)配對(duì)了,下一句else沒(méi)有匹配,if為非法else。另外if的判斷條件a=1是賦值語(yǔ)句,不是判斷語(yǔ)句,此處也會(huì)產(chǎn)生編譯錯(cuò)誤。因此答案為A選項(xiàng)。

  (18)A

  【解析】for(;++a&&~b;);for循環(huán)中第l,3表達(dá)式為缺省項(xiàng),判斷條件為++a&&…b;a一2,b=2;,第一次執(zhí)行了++a和一b,,表示為真,循環(huán)條件成立,第二次執(zhí)行++a為0,由于&&運(yùn)算符,當(dāng)?shù)谝粋(gè)條件為假時(shí),不執(zhí)行第二個(gè)條件,所以b=1,發(fā)生短路,一b不執(zhí)行了。因此a,b的最終值0,1。故答案為A選項(xiàng)。

  (19)C

  【解析】后置自增運(yùn)算:k++表示先運(yùn)算,后自如。if(t++<6)p血ff(“%d\n”,t);else prinff(“%d、n”,t);t的初值為6,t++<6,則條件為假,執(zhí)行prinff(“%d、n”,t一),此時(shí)t=7,打印t值為k之后進(jìn)行自減操作t=6。因此打印的結(jié)果為7。故答案為C選項(xiàng)。

  (20)D

  【解析】putehox()函數(shù)功能是輸出~個(gè)字符,由while判斷條件和ch初始值可知,只要ch’A’,每次執(zhí)行二次putchar,否則跳出。第一次輸出CD,第二次輸出Bc,第三次輸出A,跳出循環(huán)。因此答案為D選項(xiàng)。


更多計(jì)算機(jī)二級(jí)C語(yǔ)言試題推薦:

1.2016年計(jì)算機(jī)二級(jí)C語(yǔ)言練習(xí)題

2.2016年計(jì)算機(jī)二級(jí)《C語(yǔ)言》操作試題及答案

3.9月計(jì)算機(jī)二級(jí)C語(yǔ)言測(cè)試題及答案

4.計(jì)算機(jī)二級(jí)C語(yǔ)言考試上機(jī)沖刺試題及答案

5.2016年9月計(jì)算機(jī)二級(jí)c語(yǔ)言試題(帶答案)

6.2016年計(jì)算機(jī)二級(jí)C語(yǔ)言練習(xí)題及答案

7.2016年9月計(jì)算機(jī)二級(jí)c語(yǔ)言題庫(kù)及答案

8.2016計(jì)算機(jī)二級(jí)C語(yǔ)言考前模擬試題及答案

9.計(jì)算機(jī)二級(jí)C語(yǔ)言測(cè)試題及答案2016

10.計(jì)算機(jī)二級(jí)《C語(yǔ)言》專項(xiàng)練習(xí)題及答案2016

【9月計(jì)算機(jī)二級(jí)C語(yǔ)言選擇題及答案】相關(guān)文章:

2016年9月計(jì)算機(jī)二級(jí)C語(yǔ)言考試上機(jī)沖刺試題及答案08-17

2016年9月計(jì)算機(jī)二級(jí)c語(yǔ)言題庫(kù)06-20

2016年9月計(jì)算機(jī)二級(jí)C語(yǔ)言試題題庫(kù)08-22

計(jì)算機(jī)二級(jí)C語(yǔ)言真題及答案06-20

2017年3月計(jì)算機(jī)二級(jí)考試C語(yǔ)言練習(xí)題及答案08-30

2017計(jì)算機(jī)二級(jí)考試C語(yǔ)言習(xí)題及答案08-30

2017年3月計(jì)算機(jī)二級(jí)c語(yǔ)言模擬試題08-31

計(jì)算機(jī)二級(jí)C語(yǔ)言筆試歷年真題及答案08-22

計(jì)算機(jī)二級(jí)C語(yǔ)言考試上機(jī)沖刺試題及答案08-19