2016年計(jì)算機(jī)二級《C語言》考前測試題及答案
(1)對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
(2)下列關(guān)于棧的敘述正確的是( )。
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
(3)在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于( )。
A.需求分析階段
B.概念設(shè)計(jì)階段
C.邏輯設(shè)計(jì)階段
D.物理設(shè)計(jì)階段
(4)在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
(5)在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是( )。
A.人工管理階段
B.文件系統(tǒng)階段
C.數(shù)據(jù)庫系統(tǒng)階段
D.三個(gè)階段相同
(6)有三個(gè)關(guān)系R、S和T如下：
由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為( )。
A.笛卡爾積
B.交
C.并
D.自然連接
(7)設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學(xué)號，課號，成績)，則表SC的關(guān)鍵字(鍵或碼)為( )。
A.課號，成績
B.學(xué)號，成績
C.學(xué)號，課號
D.學(xué)號，姓名，成績
(8)下列敘述中錯(cuò)誤的是( )。
A.C程序可以由多個(gè)程序文件組成
B.一個(gè)C語言程序只能實(shí)現(xiàn)一種算法
C.C程序可以由一個(gè)或多個(gè)函數(shù)組成
D.一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在
(9)以下選項(xiàng)中，能用作數(shù)據(jù)常量的是( )。
A.115L
B.0118
C.1.5e1.5
D.o115
(10)按照c語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在標(biāo)識符中的是( )。
A.大寫字母
B.下劃線
C.數(shù)字字符
D.連接符
(11)設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是( )。
A.x=y+z+5，+ +y
B.int(15.8%5)
C.x=y*5=x+z
D.x=25%5.0
(12)設(shè)有定義：int x=2;，以下表達(dá)式中，值不為6的是( )。
A.2*x，x+=2
B.x ++，2*x
C.x*=(1+x)
D.x*=x+1
(13)以下關(guān)于邏輯運(yùn)算符兩側(cè)運(yùn)算對象的敘述中正確的是( )。
A.可以是任意合法的表達(dá)式
B.只能是整數(shù)0或非0整數(shù)
C.可以是結(jié)構(gòu)體類型的數(shù)據(jù)
D.只能是整數(shù)0或1
(17)有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.2，3，3
B.2，3，2
C.2，3，1
D.2，2，1
(18)有以下程序：
已知字母A的ASCII碼為65，程序運(yùn)行后的輸出結(jié)果是( )。
A.E，68
B.D，69
C.E，D
D.輸出無定值
(19)
(20)讀取二進(jìn)制文件的函數(shù)調(diào)用形式為：fread(buffer，size，count，fp);，其中buffer代表的是( )。
A.一個(gè)內(nèi)存塊的字節(jié)數(shù)
B.一個(gè)整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)
C.一個(gè)文件指針，指向待讀取的文件
D.一個(gè)內(nèi)存塊的首地址，代表讀人數(shù)據(jù)存放的地址
(21)某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是( )。
A.10
B.8
C.6
D.4
(22)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是( )。
A.編譯程序
B.操作系統(tǒng)
C.教務(wù)管理系統(tǒng)
D.匯編程序
(23)有兩個(gè)關(guān)系R、S如下：
由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為( )。
A.選擇
B.投影
C.插入
D.連接
(24)以下四個(gè)程序中，完全正確的是( )。
(25)以下選項(xiàng)中，能用作用戶標(biāo)識符的是( )。
A._0_
B.8_8
C.void
D.unsigned
參考答案：
(1)D
【解析】除了堆排序算法的比較次數(shù)是O(nlog2n)，其他的都是n(n-1)/2。
(2)B
【解析】棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。
(3)C
【解析】E-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。
(4)C
【解析】當(dāng)有序線性表為順序存儲時(shí)才能用二分法查找�？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較n次。
(5)C
【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位。所以選擇C。
(6)D
【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。
(7)C
【解析】學(xué)號是學(xué)生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號和課號，所以選擇C。
(8)B
【解析】在一個(gè)C語言程序中可以進(jìn)行多種算法的實(shí)現(xiàn)，對算法的個(gè)數(shù)沒有規(guī)定，所以B錯(cuò)誤。
(9)A
【解析】A選項(xiàng)中115L表示115是長整型數(shù)據(jù)，合法。B選項(xiàng)是八進(jìn)制常量的表示方法，但是在八進(jìn)制中不能含有數(shù)字8，所以B錯(cuò)誤。C選項(xiàng)中e后面應(yīng)該是整數(shù)不能是
小數(shù)1.5，所以C錯(cuò)誤。D選項(xiàng)中八進(jìn)制常量應(yīng)該是數(shù)字“0”開始，而不是字母“o”開始。
(10)D
【解析】C語言中標(biāo)識符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。所以D選項(xiàng)中的連接符不合法。
(11)A【解析】B與D選項(xiàng)中取模運(yùn)算符%的左右兩個(gè)操作數(shù)均應(yīng)為整數(shù)，所以B、D錯(cuò)誤。C選項(xiàng)中不能將x+y的值賦給表達(dá)式y(tǒng)*5，所以C錯(cuò)誤。
(12)A
(13)A
【解析】C語言的邏輯運(yùn)算符比較特別，它的操作數(shù)沒有明確的數(shù)據(jù)類型，可以是任意合法的表達(dá)式，所以選擇A。
(14)A
(15)B
【解析】取模運(yùn)算符“%”，二元運(yùn)算符，具有左結(jié)合性，參與運(yùn)算的量均為整型。選項(xiàng)B中的a變量是double實(shí)型，所以B不符合規(guī)定。
(16)D【解析】C語言中利用sizeof()函數(shù)判斷數(shù)據(jù)類型長度，在VC6.0平臺中，整型int占有4個(gè)字節(jié)，double型數(shù)據(jù)占有8個(gè)字節(jié)。
(17)C
【解折】z=x++，Y++，++y;因?yàn)橘x值運(yùn)算符的優(yōu)先級高于逗號運(yùn)算符的優(yōu)先級，所以可以將上式表示成(z=x++)，(y++)，(++y)。然后從左向右先計(jì)算表達(dá)式z=x++因?yàn)閤++先使用后自增，所以z的值為1，x的值為2。再計(jì)算逗號表達(dá)式第二個(gè)表達(dá)式y(tǒng)++，此時(shí)y的值為2，最后計(jì)算第三個(gè)表達(dá)式++y，y的值為3。
(18)A
【解析】本題目中字符變量cl是字符‘A’的ASCII碼加上4，即69所對應(yīng)的字符‘E’。字符變量c2是字符‘A’的ASCII碼加上3，即68所對應(yīng)的字符‘D’。但是打印輸出時(shí)，cl以%C的格式輸出，所以是E，c2以%d的格式輸出，所以是68。
(19)A【解析】條件表達(dá)式：x=表達(dá)式1?表達(dá)式2：表達(dá)式3的含義是：先求解表達(dá)式1，若為非0(真)，則求解表達(dá)式2，將表達(dá)式2的值賦給x。若表達(dá)式1的值為0(假)，則求解表達(dá)式3，將表達(dá)式3的值賦給x。在本題中與表達(dá)式1：(x-y)等價(jià)的是(x-y<0||x-Y>0)。
(20)A
【解析】B選項(xiàng)中打開一個(gè)已存在的文件并進(jìn)行了寫操作后，原有文件中的全部數(shù)據(jù)不一定被覆蓋，也可以對源文件進(jìn)行追加操作等。C選項(xiàng)中在一個(gè)程序中當(dāng)對文件進(jìn)行了寫操作后，不用先關(guān)閉該文件然后再打開，才能讀到第1個(gè)數(shù)據(jù)，可以用fseek()函數(shù)進(jìn)行重新定位即可。D選項(xiàng)中，C語言中的文件可以進(jìn)行隨機(jī)讀寫。
(21)C
【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中是5+1=6個(gè)。
(22)C
【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務(wù)管理系統(tǒng)才是應(yīng)用軟件。
(23)B
【解析】投影運(yùn)算是指對于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中s是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由目中原有的那些域的列所組成的關(guān)系。所以選擇B。
(24)B
【解析】C語言中注釋語句的注釋方法是：/*注釋內(nèi)容*/或//注釋一行。所以A與C錯(cuò)誤，D選項(xiàng)中預(yù)編譯命令include前丟掉了“#”號。所以選擇B。
(25)A
【解析】C語言中標(biāo)識符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。另外，關(guān)鍵字不能作為標(biāo)識符：B中以數(shù)字8開頭，所以錯(cuò)誤。C與D中用的是關(guān)鍵字void與unsigned，所以錯(cuò)誤。
【計(jì)算機(jī)二級《C語言》考前測試題及答案】相關(guān)文章：
2017計(jì)算機(jī)二級C語言考前測試題與答案04-10
2017計(jì)算機(jī)二級C語言考前測試題與答案解析01-06
國家計(jì)算機(jī)二級《C語言》考前測試題及答案03-10
2017年計(jì)算機(jī)二級C語言考前測試題及答案12-26