國(guó)家二級(jí)C語(yǔ)言機(jī)試（選擇題）模擬試卷14（共270題）

國(guó)家二級(jí)C語(yǔ)言機(jī)試（選擇題）模擬試卷14（共9套）（共270題）國(guó)家二級(jí)C語(yǔ)言機(jī)試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列描述中正確的是A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱(chēng)為線性鏈表。線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本單位稱(chēng)為存儲(chǔ)結(jié)點(diǎn)，每個(gè)存儲(chǔ)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域兩個(gè)組成部分。各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來(lái)指示的，指向線性表中第一結(jié)點(diǎn)的指針HEAD稱(chēng)為頭指針，當(dāng)HEAD＝NULL時(shí)稱(chēng)為空表。棧、隊(duì)列和雙向鏈表是線性結(jié)構(gòu)，樹(shù)是一種簡(jiǎn)單的非線性結(jié)構(gòu)。在樹(shù)這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素的關(guān)系具有明顯的層次特征。二叉樹(shù)是非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯結(jié)構(gòu)角度來(lái)講的，與該數(shù)據(jù)結(jié)構(gòu)中有多少個(gè)元素沒(méi)有關(guān)系，即使是空的二叉樹(shù)也是非線性結(jié)構(gòu)。2、以下程序的輸出結(jié)果是()。#include＜stdio．h＞main(){inta=1，b=3；if((++a＜0)＆&!(b--＜=0))printf(’’％d，％d＼n",a，b)；elseprintf(’’％d，％d＼n’’，b，a)；}A、2，2B、1，3C、3，2D、3，1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：解答本題的關(guān)鍵在于if語(yǔ)句條件中的表達(dá)式。初始時(shí)“a=l，b=3”，所以“++a=2＞0”，因此“++a＜0”為假：因?yàn)槭沁M(jìn)行邏輯與(＆&)運(yùn)算，在＆&的一個(gè)運(yùn)算對(duì)象為假的前提下不用判斷第二個(gè)運(yùn)算對(duì)象的真假。就可以直接得出整個(gè)表達(dá)式的值為邏輯0，所以執(zhí)行else語(yǔ)句。3、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是A、函數(shù)的遞歸調(diào)用B、數(shù)組元素的引用C、多重循環(huán)的執(zhí)行D、先到先服務(wù)的作業(yè)調(diào)度標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：隊(duì)列中最先插入的元素將最先被刪除，最后插入的元素將最后被刪除。4、下列關(guān)于二叉樹(shù)的敘述中，正確的是A、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C、葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D、度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由二叉樹(shù)的性質(zhì)可以知道在二叉樹(shù)中葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。5、C語(yǔ)言程序中，若函數(shù)無(wú)返回值，則應(yīng)該對(duì)函數(shù)說(shuō)明的類(lèi)型是()。A、intB、doubleC、charD、void標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：int表示返回值是整型，double表示返回值是雙精度型，char表示返回值是字符型，voicl表示無(wú)返回值。6、有2個(gè)關(guān)系R、S如下：由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為()。A、選擇B、投影C、插入D、連接標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：投影運(yùn)算是指對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中s是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R中原有的那些域的列所組成的關(guān)系，所以選擇B選項(xiàng)。7、若有定義intx，y；并已正確給變量賦值，則以下選項(xiàng)中與表達(dá)式(x—y)?(x++)：(y++)中的條件表達(dá)式(x—y)等價(jià)的是A、(x—y<0)B、(x-y>0)C、(x-y<0‖y—y>0)D、(x-y==0)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：條件表達(dá)式的形式如下：表達(dá)式1?表達(dá)式2：表達(dá)式3。其含義為當(dāng)“表達(dá)式1”的值為非零時(shí)，求出“表達(dá)式2”的值，此時(shí)“表達(dá)式2”的值就是整個(gè)條件表達(dá)式的值：當(dāng)“表達(dá)式1”的值為零時(shí)．則求“表達(dá)式3”的值，這時(shí)“表達(dá)式3”的值就是整個(gè)表達(dá)式的值。本題條件表達(dá)式的執(zhí)行順序是先求解表達(dá)式“x-y”的值，若其值為非0(可以是正數(shù)，也可以是負(fù)數(shù))．則再求表達(dá)式“x++”的值，其值就是條件表達(dá)式的值；若表達(dá)式“x．y”的值為0，則再求表達(dá)式“y++”的值，其值就是條件表達(dá)式的值。8、通常軟件測(cè)試實(shí)施的步驟是（）。A、集成測(cè)試、單元測(cè)試、確認(rèn)測(cè)試B、單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試C、確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試D、單元測(cè)試、確認(rèn)測(cè)試、集成測(cè)試標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行，即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng)測(cè)試。在本題中，答案應(yīng)該選B。9、設(shè)二叉樹(shù)共有375個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)是A、0B、1C、188D、不可能有這樣的二叉樹(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二叉樹(shù)的每個(gè)結(jié)點(diǎn)至多只有二棵子樹(shù)（不存在度大于2的結(jié)點(diǎn)），二叉樹(shù)的子樹(shù)有左右之分，次序不能顛倒。二叉樹(shù)的第i層至多有2i-1個(gè)結(jié)點(diǎn)；深度為k的二叉樹(shù)至多有2k-1個(gè)結(jié)點(diǎn)；對(duì)任何一棵二叉樹(shù)T，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。本題中，度為2的結(jié)點(diǎn)有187個(gè)，葉子結(jié)點(diǎn)應(yīng)該有187+1=188個(gè)，度為1的結(jié)點(diǎn)個(gè)數(shù)=375-187-188=0。10、下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是A、數(shù)據(jù)共享B、數(shù)據(jù)完整性C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨(dú)立性高標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)系統(tǒng)的基本特點(diǎn)有數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制。11、在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是A、程序內(nèi)部邏輯B、程序外部功能C、程序數(shù)據(jù)結(jié)構(gòu)D、程序流程圖標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：黑盒測(cè)試法指的是根據(jù)程序的外部功能，把程序本身看成一個(gè)黑盒子，設(shè)計(jì)測(cè)試用例來(lái)驗(yàn)證程序外部功能的正確性。12、我們所寫(xiě)的每條C語(yǔ)句，經(jīng)過(guò)編譯最終都將轉(zhuǎn)換成二進(jìn)制的機(jī)器指令。關(guān)于轉(zhuǎn)換以下說(shuō)法錯(cuò)誤的是A、一條C語(yǔ)句可能會(huì)被轉(zhuǎn)換成多條機(jī)器指令B、一條C語(yǔ)句對(duì)應(yīng)轉(zhuǎn)換成一條機(jī)器指令C、一條C語(yǔ)句可能會(huì)被轉(zhuǎn)換成零條機(jī)器指令D、某種類(lèi)型和格式的C語(yǔ)句被轉(zhuǎn)換成機(jī)器指令的條數(shù)是固定的標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由C語(yǔ)言編寫(xiě)的程序，通過(guò)編譯、鏈接轉(zhuǎn)換成可以讓機(jī)器識(shí)別的01二進(jìn)制指令。這些二進(jìn)制指令命令機(jī)器計(jì)算，這些就是機(jī)器指令，而C語(yǔ)言的語(yǔ)句條數(shù)和機(jī)器指令的條數(shù)不是一對(duì)一的關(guān)系。13、若以下選項(xiàng)中的變量全部為整型變量，且已正確定義并賦值，則語(yǔ)法正確的switch語(yǔ)句是()。A、switch(a+9){easec1：y=a—b；casec2：y=a+b；}B、switcha*b{case10：x=a+b；default：y=a—b；}C、switch(a+b){case1．case3：y=a+b；breakcasecase3DreaK；case0：case4：y=a—b；}D、switch(a*a+b*b){default：break；case3：y=a+b；break；case2：y=a—b；break；}標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：選項(xiàng)A，當(dāng)c1和c2相等時(shí)，不成立；選項(xiàng)B，a*b要用括號(hào)括起來(lái)；選項(xiàng)C，case與后面的數(shù)字用空格隔開(kāi)。14、以下選項(xiàng)中不屬于C語(yǔ)言程序運(yùn)算符的是A、sizeofB、()C、D、&&標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：sizeof為測(cè)試內(nèi)存的運(yùn)算符，()為算術(shù)運(yùn)算符，＆&為邏輯運(yùn)算符。而<>不是C語(yǔ)言的運(yùn)算符，C語(yǔ)言中!＝表示不等于。15、以下敘述中正確的是（）。A、在賦值表達(dá)式中，賦值號(hào)的右邊可以是變量，也可以是任意表達(dá)式B、a是實(shí)型變量，a=10在C語(yǔ)言中是允許的，因此可以說(shuō)：實(shí)型變量中可以存放整型數(shù)C、若有inta=4,b=9;執(zhí)行了a=b后，a的值已由原值改變?yōu)閎的值，b的值變?yōu)?D、若有inta=4,b=9;執(zhí)行了a=b;b=a;之后，a的值為9，b的值為4標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：實(shí)型變量只能存放實(shí)型數(shù)據(jù)，把一個(gè)整型數(shù)據(jù)賦值給實(shí)型變量會(huì)將該整型轉(zhuǎn)成實(shí)型，選項(xiàng)B）錯(cuò)誤；賦值語(yǔ)句"a=b"是把b的值賦值給a，而b的值不會(huì)發(fā)生改變，選項(xiàng)C）錯(cuò)誤；賦值語(yǔ)句"a=b;b=a;"先把b的值指給a，此時(shí)a=9，b=9，然后把a(bǔ)的值賦值給b，a、b為9，選項(xiàng)D）錯(cuò)誤；賦值運(yùn)算符的左側(cè)必須為變量，右側(cè)可以是變量或者任意的表達(dá)式，所以答案選A）。16、下面對(duì)“對(duì)象”概念描述錯(cuò)誤的是A、對(duì)象不具有封裝性B、對(duì)象是屬性和方法的封裝體C、對(duì)象間的通信是靠消息傳遞D、一個(gè)對(duì)象是其對(duì)應(yīng)類(lèi)的實(shí)例標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：面向?qū)ο蟮幕靖拍睿孩賹?duì)象：對(duì)象是人們要進(jìn)行研究的任何事物，從最簡(jiǎn)單的整數(shù)到復(fù)雜的飛機(jī)等均可看作對(duì)象，它不僅能表示具體的事物，還能表示抽象的規(guī)則、計(jì)劃或事件；②對(duì)象的狀態(tài)和行為：對(duì)象具有狀態(tài)，一個(gè)對(duì)象用數(shù)據(jù)值來(lái)描述它的狀態(tài)。對(duì)象還有操作，用于改變對(duì)象的狀態(tài)，對(duì)象及其操作就是對(duì)象的行為。對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，使數(shù)據(jù)和操作封裝于對(duì)象的統(tǒng)一體中；③類(lèi)：具有相同或相似性質(zhì)的對(duì)象的抽象就是類(lèi)。因此，對(duì)象的抽象是類(lèi)，類(lèi)的具體化就是對(duì)象，也可以說(shuō)類(lèi)的實(shí)例是對(duì)象。因此選項(xiàng)A正確。17、有以下程序：#include＜stdio．h＞main(){FILE*pf；char*s1=’’China’’，*s2=’’Beijing’’；pf=fopen(’’abe．dat’’，’’wb+’’)；fwrite(s2，7，1，pf)；rewind(pf)；／*文件位置指針回到文件開(kāi)頭木／fwrite(s1，5，1，pf)；fclose(pf)；}程序執(zhí)行后，abc．dat文件的內(nèi)容是()。A、ChinaB、ChinangC、ChinaBeijingD、BeijingChina標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查文件操作函數(shù)：fwrite和rewind函數(shù)。題目中先是將s2字符串寫(xiě)入adc．dat中，然后將寫(xiě)指針回到文件開(kāi)頭，然后寫(xiě)入s1字符串，那么s1字符串就將前5個(gè)字符覆蓋，所以最終結(jié)果為Chihang，B選項(xiàng)正確。18、以下敘述中正確的是A、在scanf函數(shù)中的格式控制字符串是為了輸入數(shù)據(jù)用的，不會(huì)輸出到屏幕上B、在使用scanf函數(shù)輸入整數(shù)或?qū)崝?shù)時(shí)，輸入數(shù)據(jù)之間只能用空格來(lái)分隔C、在printf函數(shù)中，各個(gè)輸出項(xiàng)只能是變量D、使用printf函數(shù)無(wú)法輸出百分號(hào)％標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：scanf函數(shù)中的格式控制字符串是為了輸入數(shù)據(jù)用的，無(wú)論其中有什么字符，也不會(huì)輸出到屏幕上，因此若想在屏幕上輸出提示信息，應(yīng)該首先使用prinff函數(shù)輸出，選項(xiàng)A)正確；在使用scanf函數(shù)輸入整數(shù)或?qū)崝?shù)時(shí)，輸入數(shù)據(jù)之間可以用空格、跳格、回車(chē)來(lái)分隔，選項(xiàng)B)錯(cuò)誤；printf輸出項(xiàng)不但可以為變量，還可以表達(dá)式或者常量，選項(xiàng)C)錯(cuò)誤：如果要輸出“％”，可以在格式控制中用“％％”表示，將輸出一個(gè)“％”，選項(xiàng)D)錯(cuò)誤。19、有以下程序#includemain(){inta,b;for(a=0;a<3;a++){scanf("%d",&b);switch(b){case1:printf("%d,",b++);case2:printf("%d,",b++);default:printf("%d,",b++);}}printf("\n");}執(zhí)行時(shí)輸入：123<回車(chē)>，則輸出結(jié)果是（）。A、1,2,3,2,3,3,B、1,2,3,C、2,3,4,3,4,4,D、1,1,1,2,2,3標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：考查switch語(yǔ)句的執(zhí)行過(guò)程。switch語(yǔ)句執(zhí)行過(guò)程中，default語(yǔ)句塊最后判定，case或者default只是作為一個(gè)入口，如果執(zhí)行完某一個(gè)case或者default語(yǔ)句塊之后沒(méi)有遇到break，則繼續(xù)往下執(zhí)行。3次輸入的b值分別為1、2、3。對(duì)應(yīng)執(zhí)行的printf語(yǔ)句的條數(shù)分別為3、2、1條。每次輸出b自加1前的值，所以答案選A。20、以下敘述中錯(cuò)誤的是A、可以用typedef將已存在的類(lèi)型用一個(gè)新的名字來(lái)代表B、可以通過(guò)typedef增加新的類(lèi)型C、用typedef定義新的類(lèi)型名后，原有類(lèi)型名仍有效D、用typedef可以為各種類(lèi)型起別名，但不能為變量起別名標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：C語(yǔ)言允許用typedef說(shuō)明一種新類(lèi)型名。typedef類(lèi)型名標(biāo)識(shí)符：其中“類(lèi)型名”必須是在此語(yǔ)句之前已定義的類(lèi)型標(biāo)識(shí)符；“標(biāo)識(shí)符”是一個(gè)用戶(hù)定義標(biāo)識(shí)符，用作新的類(lèi)型名：typedef語(yǔ)句的作用僅僅是用“標(biāo)識(shí)符”來(lái)代表已存在的“類(lèi)型名”，并未產(chǎn)生新的數(shù)據(jù)類(lèi)型，原有類(lèi)型名依然有效。21、若變量已正確定義，則以下語(yǔ)句的輸出結(jié)果是s=32；s^=32；printf("％d"，s)；A、-1B、1C、32D、0標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：“按位異或”運(yùn)算的規(guī)則是：參與運(yùn)算的兩個(gè)運(yùn)算數(shù)中相對(duì)應(yīng)的二制位上，若數(shù)相同，則該位的結(jié)果為0；若數(shù)不同，則該位的結(jié)果為1。因?yàn)檎Z(yǔ)句“s=32；s^=32；”相當(dāng)于s與自身做按位異或運(yùn)算，所以其結(jié)果等于0。22、有以下程序#include＜stdioh＞voidmain(){Inta□={2，3，5，4)，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；case1：a[i]--；}break；case1：a[i]=0；]for(i=0；i＜4；i++)printf("％d"，a[i])；printf("＼n")；}程序運(yùn)行后的輸出結(jié)果是A、2050B、3344C、3040D、0304標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在主函數(shù)的for循環(huán)語(yǔ)句中，當(dāng)循環(huán)變量i的值等于0，2時(shí)，執(zhí)行switch中的case0語(yǔ)句，分別對(duì)數(shù)組元素a[0]和a[2]加1和減1，所以a[0]的值等于3，a[2]等于4。當(dāng)循環(huán)變量i的值等于1，3時(shí)，執(zhí)行switch中的case1語(yǔ)句，把數(shù)組元素a[1]和a[3]的值賦為0。所以輸出數(shù)組a的元素，其結(jié)果為3040。23、以下語(yǔ)句中存在語(yǔ)法錯(cuò)誤的是A、charss[][20]={"right?"}；B、char*ss[6]；ss[1]="right?"；C、char*ss[]={"right?"}；D、charss[6][20]；ss[1]="right?"；標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：選項(xiàng)A)中定義了二維數(shù)組ss，可以用于存儲(chǔ)字符串，但是字符串的存儲(chǔ)不能通過(guò)賦值，僅可以初始化或者輸入得到，而選項(xiàng)C)和A)不同，選項(xiàng)C)為指針數(shù)組，對(duì)于指針變量可以保存常量字符串的地址。24、若有以下程序main(){inta=6,b=0,c=0;for(;a&&(b==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",a,b,c);}則程序的輸出結(jié)果是A、6,0,0B、5,6,0C、6,6,1D、5,6,1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：循環(huán)條件a&&(b==0)，a非零同時(shí)b==0則執(zhí)行循環(huán)體，否則退出。循環(huán)體執(zhí)行一次，此時(shí)b=6，a=6，c=1。25、有以下程序，程序運(yùn)行后的輸出結(jié)果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={1，2}，b[2]={10，20}，*s=a；fun(a，b，s)；printf("％d＼n"，*s)；}A、10B、11C、2D、1標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：主函數(shù)中定義指針s指向數(shù)組a，調(diào)用fun函數(shù)，首先是實(shí)參傳繪形參，因此p1指向a，p2指向b，s指向a，即*s的值為1。流程到調(diào)用函數(shù)fun執(zhí)行，首先更改s的指向?yàn)樾路挚臻g的首地址，表達(dá)式*s=*p1+*(p2++)，取p1指向數(shù)據(jù)位1，加上p2指向數(shù)據(jù)10，p2后移，存放到s指向的空間中11，流程結(jié)束，形參s和p1，p2撤銷(xiāo)，存入s指向空間的數(shù)據(jù)丟失，主函數(shù)輸出s指向數(shù)據(jù)仍然是1。國(guó)家二級(jí)C語(yǔ)言機(jī)試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}該數(shù)據(jù)結(jié)構(gòu)為()。A、線性結(jié)構(gòu)B、循環(huán)隊(duì)列C、循環(huán)鏈表D、非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素：一是數(shù)據(jù)元素的集合，通常記為D；二是D上的關(guān)系，它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。即一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成B=(D，R)。其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來(lái)表示。例如，假設(shè)a與b是D中的兩個(gè)數(shù)據(jù)，則二元組(a，b)表示a是b的前件，b是a的后件。本題中R中的根節(jié)點(diǎn)為f，元素順序?yàn)閒→a→c→e→d→b，滿足線性結(jié)構(gòu)的條件。2、以下選項(xiàng)中關(guān)于程序模塊化的敘述錯(cuò)誤的是A、把程序分成若干相對(duì)獨(dú)立、功能單一的模塊，可便于重復(fù)使用這些模塊B、可采用自底向上、逐步細(xì)化的設(shè)計(jì)方法把若干獨(dú)立模塊組裝成所要求的程序C、把程序分成若干相對(duì)獨(dú)立的模塊，可便于編碼和調(diào)試D、可采用自頂向下、逐步細(xì)化的設(shè)計(jì)方法把若干獨(dú)立模塊組裝成所要求的程序標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：如果應(yīng)用結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)程序，那么可采用自項(xiàng)向下，逐步細(xì)化的設(shè)計(jì)方法把若干獨(dú)立模塊組裝成所要求的程序。3、設(shè)棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=0。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個(gè)數(shù)為()。A、0B、mC、不可能D、m+1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧為空時(shí)，棧頂指針top=0，經(jīng)過(guò)入棧和退棧運(yùn)算，指針始終指向棧頂元素。初始狀態(tài)為top=0，當(dāng)棧滿top=m，無(wú)法繼續(xù)入棧，top值不可能為m+1。4、某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）A、3B、4C、6D、7標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)二叉樹(shù)的性質(zhì)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。題目中的二叉樹(shù)的葉子結(jié)點(diǎn)為1，因此度為2的結(jié)點(diǎn)的數(shù)目為0，故該二叉樹(shù)為7層，每層只有一個(gè)結(jié)點(diǎn)。5、以下敘述中正確的是()。A、C程序中注釋部分可以出現(xiàn)在程序中任何合適的地方B、花括號(hào)“{”和“)”只能作為函數(shù)體的定界符C、構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶(hù)命名D、分號(hào)是C程序語(yǔ)句之間的分隔符，不是語(yǔ)句的一部分標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：C程序中的注釋可以出現(xiàn)在程序的任何地方，既可以獨(dú)占一行或幾行，也可以出現(xiàn)在某條語(yǔ)句的開(kāi)始或末尾。選項(xiàng)B)的錯(cuò)誤之處在于花括號(hào)不僅能作為函數(shù)體的定界符，也可以作為復(fù)合語(yǔ)句的定界符，還可以作為變量、數(shù)組、結(jié)構(gòu)、聯(lián)合、枚舉等初始化數(shù)據(jù)的定界符；選項(xiàng)C)的錯(cuò)誤是明顯的，除了main函數(shù)之外的其他函數(shù)才能由用戶(hù)自由命名；選項(xiàng)D)也是不正確的，分號(hào)是C語(yǔ)句的一部分，而不是用作語(yǔ)句之間的分隔符。6、有以下程序：#include＜stdio．h＞voidmain(){unsignedchara=8，c；c=a＞＞3：printf(″％d＼n″，c)；}程序運(yùn)行后的輸出結(jié)果是()。A．32B．16C．1D．0A、32B、16C、1D、0標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：字符常量與其ASCⅡ碼值一一對(duì)應(yīng)，在計(jì)算的時(shí)候，可以使用該字符的ASCⅡ碼參與運(yùn)算，輸出時(shí)會(huì)根據(jù)格式控制符輸出對(duì)應(yīng)的字符或者ASCⅡ碼。右移運(yùn)算符“＞＞”的運(yùn)算規(guī)則是把左邊運(yùn)算數(shù)的各二進(jìn)制位全部右移n位，n取決于“＞＞”右邊的數(shù)值。字符a的ASCⅡ碼值為8，對(duì)應(yīng)二進(jìn)制為1000，所以a＞＞3=1，輸出的字符c的ASCⅡ碼值為1，答案選C。7、以下選項(xiàng)中不能用作C程序合法常量的是A、’\123’B、1，234C、123D、’\x7D’’標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：選項(xiàng)B中的1，234在兩側(cè)加雙引號(hào)才是C程序的合法字符串常量。8、以下選項(xiàng)中可用作C程序合法實(shí)數(shù)的是A、3．0e0．2B、E9C、．1e0D、9．12E標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：C程序的合法實(shí)數(shù)有兩種表示形式，一種是小數(shù)形式，另一種是指數(shù)形式，對(duì)，用指數(shù)形式表示的實(shí)數(shù)米說(shuō)，需要注意的赴字母e或E之前必須要有數(shù)字，且字母e或E后面的指數(shù)必須為整數(shù)。9、設(shè)有定義：intk=0；，下列選項(xiàng)的4個(gè)表達(dá)式中與其他3個(gè)表達(dá)式的值不相同的是()。A、k++B、k+=1C、++kD、k+1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：因?yàn)轭}中有語(yǔ)句“intk=0；”，所以選項(xiàng)B)、C)、D)都是對(duì)k的值加1，選項(xiàng)A)的語(yǔ)句k++表示先利用k的值后進(jìn)行運(yùn)算，然后k的值才加1。10、以下標(biāo)識(shí)符不是關(guān)鍵字的是()。A、breakB、charC、SwitchD、return標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題考查標(biāo)識(shí)符和關(guān)鍵字的概念。需要注意的是C語(yǔ)言是區(qū)分大小寫(xiě)的，“switch”是關(guān)鍵字，但“Switch”不是關(guān)鍵字。11、下列描述中正確的是A、數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題C、數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)D、以上三種說(shuō)法都不對(duì)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)由如下幾個(gè)部分組成：數(shù)據(jù)庫(kù)(數(shù)據(jù))、數(shù)據(jù)庫(kù)管理系統(tǒng)(軟件)、數(shù)據(jù)庫(kù)管理員(人員)、系統(tǒng)平臺(tái)之一——硬件平臺(tái)(硬件)、系統(tǒng)平臺(tái)之二——軟件平臺(tái)(軟件)。這五個(gè)部分構(gòu)成了一個(gè)以數(shù)據(jù)庫(kù)為核心的完整的運(yùn)行實(shí)體，稱(chēng)為數(shù)據(jù)庫(kù)系統(tǒng)。數(shù)據(jù)庫(kù)技術(shù)的根本目的是要解決數(shù)據(jù)的共享問(wèn)題。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)，亦即數(shù)據(jù)庫(kù)集中了各種應(yīng)用的數(shù)據(jù)，進(jìn)行統(tǒng)一地構(gòu)造與存儲(chǔ)，而使它們可被不同應(yīng)用程序所使用。數(shù)據(jù)庫(kù)管理系統(tǒng)(DatabaseManagementSystem，簡(jiǎn)稱(chēng)DBMS)，是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。它是數(shù)據(jù)庫(kù)系統(tǒng)的核心。12、若變量已正確定義，在if(W)printf("％d＼n"，k)；中，以下不可替代w的是A、ch=getchar()B、a==b+cC、a<>b+cD、a++標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在if()語(yǔ)句的括號(hào)是一個(gè)合法的C語(yǔ)言表達(dá)式即可，如果表達(dá)式的值為0，則不執(zhí)行if語(yǔ)句，否則執(zhí)行if語(yǔ)句，而在選項(xiàng)C)中，符號(hào)<>不是C語(yǔ)言的合法運(yùn)算符，如果要表達(dá)a大于或小于b+c可用a!=b+c或(a>b+c)‖(ab+c。所以它不是一個(gè)合法的C語(yǔ)言表達(dá)式。13、以下不能輸出字符A的語(yǔ)句是(注：字符A的ASCII碼值為65，字符a的ASCII碼值為97)()。A、printf(’’％c＼n’’，’a’-32)；B、printf(’’％d＼n’’，’A’)；C、printf(’’％c＼n’’，65)；D、printf(’’％c＼n’’，’B’-1)；標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：B選項(xiàng)輸出的格式為％d，即為整型格式，所以輸出字符A的ASCII碼值65，而不是字符A。由于大寫(xiě)字母比和其對(duì)應(yīng)的小寫(xiě)字母的ASCII碼值小32，所以A選項(xiàng)正確。字符A的ASCII碼值就是65，所以以％c格式輸出可以輸出字符A，所以C選項(xiàng)正確。由于字符A的ASCII碼值比字符B的小1，所以D選項(xiàng)正確。14、C語(yǔ)言源程序名的后綴是A、．exeB、．objC、．cD、．cp標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：由C語(yǔ)言構(gòu)成的指令序列稱(chēng)為C源程序，源程序文件的后綴為“．c”。源程序經(jīng)過(guò)C編譯程序編譯生成后綴為“．obj”的二進(jìn)制文件(稱(chēng)為目標(biāo)文件)，然后由稱(chēng)為“連接程序”(Link)的軟件把目標(biāo)文件與C語(yǔ)言提供的各種庫(kù)函數(shù)連接起來(lái)，生成后綴為“．exe”的可執(zhí)行文件。15、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A、可封裝B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序的基本結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，沒(méi)有GOTO跳轉(zhuǎn)結(jié)構(gòu)。16、設(shè)有課程關(guān)系模式如下：R(C#，Cn，T，TA)(其中C#為課程號(hào)，Cn為課程名，T為教師名，Ta為教師地址)并且假定不同課程號(hào)可以有相同的課程名，每個(gè)課程號(hào)下只有一位任課教師，但每位教師可以有多門(mén)課程。該關(guān)系模式可進(jìn)一步規(guī)范化為A、R1(C#，Cn，T)，R2(T，TA)B、R1(C#，Cn)，R2(T，TA)C、R1(C#，Cn，TA)，R2(T，TA)D、R1(C#，T)，R2(T，TA)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系模式R中，課程號(hào)和教師名為主關(guān)鍵字，他們不能拆開(kāi)。教師地址可以拆開(kāi)、并將教師名作為主關(guān)鍵字。因此可以形成關(guān)系模式R2(T，Ta)，課程號(hào)、課程名和教師名可拆為一個(gè)關(guān)系模式R1(C#，Cn，T)。因此關(guān)系模式R可進(jìn)一步規(guī)范化為兩個(gè)關(guān)系模式R1(C#，Cn，T)和R2(T，TA)。17、有以下程序，程序的輸出結(jié)果是main(){charc1＝’A’，c2＝’Y’；printf("％d，％d＼n"，c1，c2)；}A、輸出格式不合法，輸出出錯(cuò)信息B、65，90C、65，89D、A，Y標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：C語(yǔ)言允許對(duì)整型變量賦以字符值，也允許對(duì)字符變量賦以整型值。在輸出時(shí)，允許把字符變量按整型量輸出，也允許把整型量按字符量輸出。18、若變量x、y已正確定義并賦值，以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是A、＋＋x，y=x－－B、x＋1＝y(tǒng)C、x＝x＋10＝x＋yD、double(x)／10標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：用逗號(hào)將表達(dá)式連接起來(lái)的式子稱(chēng)為逗號(hào)表達(dá)式。其表達(dá)式的一般形式為：表達(dá)式1，表達(dá)式2，……，表達(dá)式n。最后一個(gè)表達(dá)式的值就是此逗號(hào)表達(dá)式的值。所以選項(xiàng)A為C語(yǔ)言中的逗號(hào)表達(dá)式。賦值表達(dá)式的左側(cè)只能是變量，不能是常量或表達(dá)式。強(qiáng)制類(lèi)型轉(zhuǎn)換表達(dá)式的形式為：(類(lèi)型名)(表達(dá)式)，其中(類(lèi)型名)稱(chēng)為強(qiáng)制類(lèi)型轉(zhuǎn)換運(yùn)算符，數(shù)據(jù)類(lèi)型兩邊的圓括號(hào)不能省略。19、有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；當(dāng)執(zhí)行上述程序段，從鍵盤(pán)上輸入555667777abc后，y的值為A、55566．0B、7777．0C、566．0D、566777．0標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：因?yàn)樵谳斎敫袷娇刂品兄付ㄗ兞縥的輸入格式控制符為“％2d”，即變量j所占的寬度為2，所以變量i只接收輸入數(shù)據(jù)的前兩位，從第三位開(kāi)始直到空格之間的輸入整數(shù)都會(huì)被保存到變量y中，因?yàn)閥為浮點(diǎn)型數(shù)據(jù)，所以輸出結(jié)果為選項(xiàng)C）。20、若有以下程序#ineludemain(){inta＝1，b＝2，c＝3，d＝4，r＝0；if(a!＝1)；elser＝1；if(b==2)r＋＝2；else；if(c!＝3)r＋＝3；else；if(d==4)r＋＝4；printf("％d＼n"，r)；}則程序的輸出結(jié)果是A、10B、6C、7D、3標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：程序代碼中有四條并列的if語(yǔ)句，第一條if表達(dá)式a!＝1不成立，執(zhí)行else分支，r＝1；第二條if表達(dá)式b==2成立，執(zhí)行r＋＝2，r＝3；第三條if語(yǔ)句c!＝3不成立，執(zhí)行else分支，分支為空語(yǔ)句；第四條if分支d==4成立，執(zhí)行該if分支語(yǔ)句，r＋＝4，r＝7。21、有以下程序段inta，b，c；a=10；b=50；c=30；if(a>b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的輸出結(jié)果是A、a=10b=50c=30B、a=10b=30c=10C、a=10b=50c=10D、a=50b=30c=50標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題的程序段首先定義三個(gè)整型變量a，b，c，并且其初始值分別等于10．50，30，然后判斷a>b是否成立，如果條件成立，則把b的值賦給a，把c的值賦給b。由a和b的初始值可知，此條件表達(dá)式不成立，所以a和b的值保持不變。再執(zhí)行下一條語(yǔ)句，把a(bǔ)的值賦給c，所以c的當(dāng)前值等于10，最后由輸出語(yǔ)句輸出變量a，b，c的當(dāng)前值，分別為10，50，10。22、若有以下程序#include＜stdio.h＞main(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}則程序的輸出結(jié)果是A、-1-2B、5-2C、4-3D、5-3標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)于語(yǔ)句a/=b/=-4;相當(dāng)于a=a/(b=b/-4);a初值為-11，b的初值為10，則運(yùn)算以后10/-4值為-2，-11/-2值為5。23、若有定義語(yǔ)句：inta[3][6]；，按在內(nèi)存中的存放順序，a數(shù)組的第10個(gè)元素是A、a[0][4]B、a[1][3]C、a[0][3]D、a[1][4]標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查多維數(shù)組的定義和使用。a是一個(gè)二維數(shù)組，有3行6列，即每行6個(gè)元素，a的第lO個(gè)元素位于第二行的第四個(gè)位置，即a[1][3]。24、有以下程序main(){inta=1，b=2，c=3，x；x=(a^b)＆c；printf("％d＼n"，x)；}程序的運(yùn)行結(jié)果是A、1B、2C、3D、0標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：1、2、3的二：進(jìn)制形式分別為00000001、00000010、00000011。首先計(jì)算1與2的或運(yùn)算，即1＾2=(00000001)＾(00000010)=00000011，再將其與3進(jìn)行“與”運(yùn)算，結(jié)果為(00000011)&(00000011)=00000011，即十進(jìn)制數(shù)3。25、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是()。A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：除了堆排序算法的比較次數(shù)是Onlog2n，其他的都是n(n－1)/2。國(guó)家二級(jí)C語(yǔ)言機(jī)試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、算法就是程序B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C、設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D、以上三種說(shuō)法都不對(duì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計(jì)算方法。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。2、表示關(guān)系式x≤y≤z的C語(yǔ)言表達(dá)式的是A、(x＜=y)‖(y＜=x)B、(x＜=y＜=z)C、(x＜=y)＆＆(y＜=x)D、(x＜=y)!(y＜=x)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：表示三個(gè)變量的關(guān)系，要利用邏輯表達(dá)式，用邏輯與連接。3、有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是()。A、自然連接B、并C、選擇D、投影標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：關(guān)系S是由關(guān)系R中的一行元組組成，應(yīng)通過(guò)選擇運(yùn)算得到。4、有三個(gè)關(guān)系R、S和T如下。則由關(guān)系R和S得到關(guān)系T的操作是A、選擇B、差C、交D、并標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由屬于關(guān)系R但是不屬于關(guān)系S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和S通過(guò)差運(yùn)算得到的。5、設(shè)intn1=0，n2，*p=&n2，*q=&n1；，以下賦值語(yǔ)句中與n2=n1；語(yǔ)句等價(jià)的是()。A、*p=*q；B、p=*q；C、*p=n1；D、p=q；標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題考查指針的使用。指針p和q分別指向變量n2和n1，所以可以用*p代替n2，*q代替n1。6、有以下程序：#includemain(){intilia[3][3]={{2}，{4}，{6}}，i，*P=&aa[0][0]；for(i=0；i<2；i++){if(i==0)aa[i][i+1]=*P+1；else++P；printf(“％d”，*P)；}printf(“＼n”)；}程序運(yùn)行后的輸出結(jié)果是()。A、26B、23C、43D、46標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題主要考查指針與數(shù)組。觀察題目，可以發(fā)現(xiàn)，*p=&aa[0][0]語(yǔ)句實(shí)際是將數(shù)組aa的首地址賦給指針變量p，將i的值帶入for循環(huán)中，i=0時(shí)，aa[0][1]=3，*p=2，*p輸出地是指針?biāo)赶虻臄?shù)組值，此時(shí)p所指向地是aa[0][0]，輸出2，而i=1時(shí)執(zhí)行了++p操作，使指針向后移動(dòng)指向aa[0][1]，所以在輸出*p時(shí)應(yīng)為3。故B選項(xiàng)正確。7、關(guān)于switch語(yǔ)句的敘述中正確的是()。A、break語(yǔ)句必須與switch語(yǔ)句中的case配對(duì)使用B、在switch語(yǔ)句中必須使用defaultC、在switch語(yǔ)句中，不一定使用break語(yǔ)句D、break語(yǔ)句只能用于switch語(yǔ)句標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：C語(yǔ)言中的break語(yǔ)句的功能是跳出正式執(zhí)行的條件語(yǔ)句或循環(huán)語(yǔ)句。它可以出現(xiàn)在switch語(yǔ)句中，也可以出現(xiàn)在循環(huán)語(yǔ)句中。default是關(guān)鍵字，起標(biāo)號(hào)的作用，在switch語(yǔ)句中代表所有case標(biāo)號(hào)之外的那些標(biāo)號(hào)。default標(biāo)號(hào)可以出現(xiàn)在語(yǔ)句體中任何標(biāo)號(hào)位置上。8、有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum；}main(){inta[]={1，2，3，4，5}，b[]={6，7，8，9}，s=0；s=fun(a，5)+fun(b，4)；prinff("％d＼n"，s)；}程序的運(yùn)行結(jié)果是()。A、55B、50C、45D、60標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：內(nèi)部靜態(tài)變量是始終存在的，當(dāng)函數(shù)被調(diào)用退出后，內(nèi)部靜態(tài)變量會(huì)保存數(shù)據(jù)，再次調(diào)用該函數(shù)時(shí)，以前調(diào)用時(shí)的數(shù)值仍然保留著。fun(a，5)的值是15，再次調(diào)用后sum=15，所以fun(b，4)=45，s=45+15=60，因此D選項(xiàng)正確。9、生產(chǎn)每種產(chǎn)品需要多種零件，則實(shí)體產(chǎn)品和零件間的聯(lián)系是A、多對(duì)多B、一對(duì)多C、多對(duì)一D、一對(duì)一標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：多對(duì)多關(guān)系是關(guān)系數(shù)據(jù)庫(kù)中兩個(gè)表之間的一種關(guān)系，該關(guān)系中第一個(gè)表中的一個(gè)行可以與第二個(gè)表中的一個(gè)或多個(gè)行相關(guān)。第二個(gè)表中的一個(gè)行也可以與第一個(gè)表中的一個(gè)或多個(gè)行相關(guān)。本題中，每種產(chǎn)品需要多種零件，這些零件能組成多種產(chǎn)品，因此，本題是多對(duì)多關(guān)系。10、下列結(jié)構(gòu)體類(lèi)型說(shuō)明和變量定義中正確的是()。A、structREC；{intn；charC；}；RECt1，t2；B、typedefstruct{intn；charc；}REC；RECt1，t2；C、typedefstructREC；{intn=0；charc=’A’；}t1，12；D、struct{intn；charc：}REC；RECt1，t2；標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查結(jié)構(gòu)體的相關(guān)知識(shí)。選項(xiàng)A中structREC后面不能有分號(hào)，C選項(xiàng)中typedefstructREC的后面也不能有分號(hào)，選項(xiàng)D中REC已經(jīng)是結(jié)構(gòu)體變量，不能當(dāng)作結(jié)構(gòu)體類(lèi)型來(lái)使用。11、下面對(duì)“對(duì)象”概念描述錯(cuò)誤的是A、對(duì)象不具有封裝性B、對(duì)象是屬性和方法的封裝體C、對(duì)象間的通信是靠消息傳遞D、一個(gè)對(duì)象是其對(duì)應(yīng)類(lèi)的實(shí)例標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：面向?qū)ο蟮幕靖拍睿孩賹?duì)象：對(duì)象是人們要進(jìn)行研究的任何事物，從最簡(jiǎn)單的整數(shù)到復(fù)雜的飛機(jī)等均可看作對(duì)象，它不僅能表示具體的事物，還能表示抽象的規(guī)則、計(jì)劃或事件；②對(duì)象的狀態(tài)和行為：對(duì)象具有狀態(tài)，一個(gè)對(duì)象用數(shù)據(jù)值來(lái)描述它的狀態(tài)。對(duì)象還有操作，用于改變對(duì)象的狀態(tài)，對(duì)象及其操作就是對(duì)象的行為。對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，使數(shù)據(jù)和操作封裝于對(duì)象的統(tǒng)一體中；③類(lèi)：具有相同或相似性質(zhì)的對(duì)象的抽象就是類(lèi)。因此，對(duì)象的抽象是類(lèi)，類(lèi)的具體化就是對(duì)象，也可以說(shuō)類(lèi)的實(shí)例是對(duì)象。因此選項(xiàng)A正確。12、設(shè)有定義：struetcomplex{intreal，unreal；}data1={1，8}，data2；則下列賦值語(yǔ)句中錯(cuò)誤的是()。A、data2=(2，6)；B、data2=datal；C、data2．real=datal．real；D、data2．real=data1．unreal；標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：A選項(xiàng)中可以在聲明變量的同時(shí)為data2賦值，但是data2=(2，6)；應(yīng)寫(xiě)作data2={2，6}；，所以選擇A選項(xiàng)。13、以下敘述中正確的是A、C程序中的每一行只能寫(xiě)一條語(yǔ)句B、簡(jiǎn)單C語(yǔ)句必須以分號(hào)結(jié)束C、C語(yǔ)言程序中的注釋必須與語(yǔ)句寫(xiě)在同一行D、C語(yǔ)句必須在一行內(nèi)寫(xiě)完標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：C語(yǔ)言的書(shū)寫(xiě)格式自由，一行可寫(xiě)多條語(yǔ)句，一條語(yǔ)句也可寫(xiě)在不同行上。C語(yǔ)言注釋是比較自由的，可以寫(xiě)在一行或者多行。C語(yǔ)言規(guī)定每條語(yǔ)句和數(shù)據(jù)定義的最后必須有一個(gè)分號(hào)，分號(hào)是C語(yǔ)句的必要組成部分。14、若有定義語(yǔ)句：inta=3,b=2,c=1;以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是()。A、a=(b=4)=3;B、a=b=c+1;C、a=(b=4)+c;D、a=1+(b=c=4);標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：不能將變量或常量賦給一個(gè)表達(dá)式,所以A選項(xiàng)中(b=4)=3是錯(cuò)誤的。15、在數(shù)據(jù)庫(kù)的三級(jí)模式中，可以有任意多個(gè)A、外模式（用戶(hù)模式）B、模式C、內(nèi)模式（物理模式）D、外模式和內(nèi)模式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(hù)公共數(shù)據(jù)視圖。外模式也稱(chēng)為子模式或用戶(hù)模式，它是用戶(hù)的數(shù)據(jù)視圖，給出了每個(gè)用戶(hù)的局部數(shù)據(jù)描述，所以應(yīng)選A。16、在數(shù)據(jù)庫(kù)中存儲(chǔ)的是A、數(shù)據(jù)的操作B、數(shù)據(jù)模型C、操作信息D、數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)里存放的是一些元數(shù)據(jù)的東西，比如很多表，表中有數(shù)據(jù)字段，表與表之間有關(guān)系，最終表存放到表空間中，而表空間存放在操作系統(tǒng)的文件系統(tǒng)中。所以選項(xiàng)D正確。17、有以下程序main(){inti=1；i=i^i；printf("％d＼n"，i)；}程序運(yùn)行后的輸出結(jié)果是A、-1B、0C、1D、7標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：按位異或(^)的運(yùn)算規(guī)則是：參與運(yùn)算的兩個(gè)運(yùn)算數(shù)中相對(duì)應(yīng)的二進(jìn)制位上，若數(shù)相同，則該位的結(jié)果為0；若數(shù)不同，該位的結(jié)果為1。本題中表達(dá)式i^i的值必為0，因?yàn)閕的各個(gè)位置的二進(jìn)制值相同。18、若程序中有宏定義行：#defineN100則以下敘述中正確的是A、宏定義行中定義了標(biāo)識(shí)符N的值為整數(shù)100B、上述宏定義行實(shí)現(xiàn)將100賦給標(biāo)示符NC、在運(yùn)行時(shí)用100替換標(biāo)識(shí)符ND、在編譯程序?qū)源程序進(jìn)行預(yù)處理時(shí)用100替換標(biāo)識(shí)符N標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在C語(yǔ)言中，凡是以“#”號(hào)開(kāi)頭的行，都稱(chēng)為“編譯預(yù)處理”。其含義是在C編譯程序?qū)源程序進(jìn)行編譯前，由編譯預(yù)處理程序?qū)@些編譯預(yù)處理命令進(jìn)行處理的過(guò)程。由#define定義的宏就是編譯預(yù)處理命令。C程序在進(jìn)行編譯之前，都要先對(duì)程序中所有出現(xiàn)的“宏名”，都用宏定義中的替換文本進(jìn)行替換。19、有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(chars[][10]，intn){chart；inti，j；for(i=0；i＜n－1；i++)for(j=i+lj＜n；j++)if(s[i][0]＞s[j][0]){t=s[i][0]；s[i][0]=s[j][0]；s[j][0]=t；}}main(){charss[5][10]={"bcc"，"bbcc"，"xy"，"aaaacc"，"aabcc"}；fun(ss，5)；printf("％s，％s＼n"，ss[0]，ss[4])；}程序的運(yùn)行結(jié)果是A、aaaacc，xyB、bcc，aabccC、xy，aaaaccD、aabcc，bcc標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：函數(shù)fun(chars[][10]，intn)通過(guò)兩重for循環(huán)語(yǔ)句，比較二維字符數(shù)組s[][10]的每個(gè)字符串的首字符大小，如果前一個(gè)字符串首字符大于后一個(gè)字符串的首字符，則交換這兩個(gè)字符串的首字符。在主函數(shù)中，語(yǔ)句fun(ss，5)的作用是對(duì)二維字符數(shù)組ss[5][10]的5個(gè)字符串的首字符進(jìn)行從小到大的排序，不影響各個(gè)字符串另外的字符。所以排序結(jié)束后，5個(gè)字符串的第一個(gè)字符依次變?yōu)閍、a、b、b和x；最后輸出第1個(gè)和第4個(gè)字符串。20、若有以下程序段intr==8；printf("％d＼n"，r＞＞1)；輸出結(jié)果是A、8B、4C、16D、2標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：定義了整型變量r，其值等于8，在輸出語(yǔ)句中，把變量r的值向右移動(dòng)一位，在C語(yǔ)言中把變量向右移動(dòng)一位，相當(dāng)于其值除以2，所以在題中把變量r的值8除2，得到其值等于4。21、以下敘述中正確的是A、a是實(shí)型變量，a=10在C語(yǔ)言中是允許的，因此可以說(shuō)：實(shí)型變量中可以存放整型數(shù)B、在賦值表達(dá)式中，賦值號(hào)的右邊可以是變量，也可以是任意表達(dá)式C、若有inta=4,b=9;執(zhí)行了a=b后，a的值已由原值改變?yōu)閎的值，b的值變?yōu)?D、若有inta=4,b=9;執(zhí)行了a=b;b=a;之后，a的值為9，b的值為4標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：B選項(xiàng)中a是實(shí)型變量,a=10在C語(yǔ)言中是允許的,但是實(shí)型變量中不可以存放整型數(shù)，C選項(xiàng)中執(zhí)行a=b后,a的值變?yōu)閎的值，為9,b的值不變，仍為9，D選項(xiàng)中執(zhí)行a=b后，a的值為9,b的值為9,執(zhí)行b=a后,a的值為9,b的值也為9,所以選擇B。22、有以下結(jié)構(gòu)體說(shuō)明、變量定義和賦值語(yǔ)句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];則以下scanf函數(shù)調(diào)用語(yǔ)句有錯(cuò)誤的是A、scanf("%d",&s[0].age);B、scanf("%c",&(ps-＞sex));C、scanf("%s",s[0].name);D、scanf("%d",ps-＞age);標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：程序段定義了結(jié)構(gòu)體變量數(shù)組s[5]和指針變量ps，然后ps指向數(shù)組s[5]中的第一個(gè)元素，因而ps-＞age引用s[0].age。因?yàn)樵谳斎雜canf()函數(shù)中，第2個(gè)參數(shù)應(yīng)該表示為地址變量，而選項(xiàng)A表示的值，而不是一個(gè)地址值。23、下面關(guān)于“EOF”的敘述，正確的是A、EOF的值等于0B、文本文件和二進(jìn)制文件都可以用EOF作為文件結(jié)束標(biāo)志C、EOF是在庫(kù)函數(shù)文件中定義的符號(hào)常量D、對(duì)于文本文件，fgetc函數(shù)讀入最后一個(gè)字符時(shí)，返回值是EOF標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：EOF是在stdio.h庫(kù)函數(shù)文件中定義的符號(hào)常量，其值等于-1。EOF用作文件結(jié)束標(biāo)志，在二進(jìn)制或者文本文件內(nèi)部有一個(gè)位置指針，用以指示文件內(nèi)部的當(dāng)前讀寫(xiě)位置。使用fgetc函數(shù)，每讀寫(xiě)一次，該指針均向后移動(dòng)，24、若有定義語(yǔ)句：chara=’\82’;則變量aA、說(shuō)明不合法B、包含1個(gè)字符C、包含2個(gè)字符D、包含3個(gè)字符標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：定義語(yǔ)句：chara=’\82’;定義字符變量a，但是賦初值時(shí)卻給賦值字符常量，因此A選項(xiàng)正確。25、以下關(guān)于return語(yǔ)句的敘述中正確的是A、一個(gè)自定義函數(shù)中必須有一條return語(yǔ)句B、一個(gè)自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語(yǔ)句C、定義成void類(lèi)型的函數(shù)中可以有帶返回值的return語(yǔ)句D、沒(méi)有return語(yǔ)句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返回到調(diào)用處標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在函數(shù)中允許有多個(gè)return語(yǔ)句，但每次調(diào)用只能有一個(gè)return語(yǔ)句被執(zhí)行，因此只能返回一個(gè)函數(shù)值，A選項(xiàng)描述錯(cuò)誤。定義成void類(lèi)型的函數(shù)，不允許從該函數(shù)取得返回值，也不允許使用return語(yǔ)句，C選項(xiàng)描述錯(cuò)誤。沒(méi)有return語(yǔ)句的函數(shù)在執(zhí)行到函數(shù)的最后一條語(yǔ)句后會(huì)自動(dòng)返回到調(diào)用處，D選項(xiàng)描述錯(cuò)誤。因此B選項(xiàng)正確。國(guó)家二級(jí)C語(yǔ)言機(jī)試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、算法就是程序B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C、設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D、以上三種說(shuō)法都不對(duì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計(jì)算方法。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。2、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是A、函數(shù)的遞歸調(diào)用B、數(shù)組元素的引用C、多重循環(huán)的執(zhí)行D、先到先服務(wù)的作業(yè)調(diào)度標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：隊(duì)列中最先插入的元素將最先被刪除，最后插入的元素將最后被刪除。3、下面對(duì)軟件特點(diǎn)描述正確的是()。A、軟件具有明顯的制作過(guò)程B、軟件在使用中存在磨損、老化問(wèn)題C、軟件復(fù)制不涉及知識(shí)產(chǎn)權(quán)D、軟件是一種邏輯實(shí)體，具有抽象性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件具有以下特點(diǎn)：軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題；軟件的開(kāi)發(fā)、運(yùn)行對(duì)硬件和環(huán)境具有依賴(lài)性；軟件復(fù)雜性高，成本昂貴；軟件開(kāi)發(fā)涉及諸多的社會(huì)因素(包括軟件知識(shí)產(chǎn)權(quán)及法律等問(wèn)題)。4、在數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展的三個(gè)階段中，沒(méi)有專(zhuān)門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是()。A、文件系統(tǒng)階段B、人工管理階段C、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段D、人工管理階段和文件系統(tǒng)階段標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理技術(shù)的三個(gè)階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。人工管理階段沒(méi)有專(zhuān)門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理。5、以下敘述中正確的是()。A、計(jì)算機(jī)只接收由0和1代碼組成的二進(jìn)制指令或數(shù)據(jù)B、計(jì)算機(jī)只接收由0和1代碼組成的十進(jìn)制指令或數(shù)據(jù)C、計(jì)算機(jī)可直接接收并運(yùn)行C源程序D、計(jì)算機(jī)可直接接收并運(yùn)行任意高級(jí)語(yǔ)言編寫(xiě)的源程序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二進(jìn)制數(shù)中只有兩個(gè)字符0和1，表示具有兩個(gè)不同穩(wěn)定狀態(tài)的元器件。例如，電路中有無(wú)電流，有電流用1表示，無(wú)電流用0表示。類(lèi)似的還比如電路中電壓的高低，晶體管的導(dǎo)通和截止等。二進(jìn)制數(shù)運(yùn)算簡(jiǎn)單，大大簡(jiǎn)化了計(jì)算中運(yùn)算部件的結(jié)構(gòu)，故選項(xiàng)A正確。6、有以下程序：main(){chars口={’a’，’b’，’c’，’d’，’e’，’f’，’g’，’h’，’＼0’}；intp，q；p=sizeof(s)；q=strlen(s)；printf("％d％d＼b"，p，q)；}程序的運(yùn)行結(jié)果是()。A、9，8B、1，8C、8，9D、9，9標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題統(tǒng)計(jì)字符串a(chǎn)所占存儲(chǔ)單元的個(gè)數(shù)和長(zhǎng)度。s所占存儲(chǔ)單元的個(gè)數(shù)為9，但長(zhǎng)度為8，不包含’＼0’。7、有以下定義：unionA{charst[4]；inti；long1；}；structB{intc；unionAb；}b；變量b所占內(nèi)存字節(jié)數(shù)是()。A、4B、5C、6D、8標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：結(jié)構(gòu)變量所占的內(nèi)存字節(jié)數(shù)等于其中各個(gè)成員所占的字節(jié)數(shù)的總和，而聯(lián)合變量所占的內(nèi)存字節(jié)數(shù)是其中最長(zhǎng)的成員所需要的字節(jié)數(shù)。本題中結(jié)構(gòu)變量b有兩個(gè)成員，一個(gè)是整型變量c，它占2字節(jié)內(nèi)存，另一個(gè)是聯(lián)合變量a，它自己也含有三個(gè)成員，其中占用內(nèi)存空間最長(zhǎng)的成員的變量1，占4字節(jié)內(nèi)存，因此，聯(lián)合變量a所占內(nèi)存字節(jié)數(shù)為4，結(jié)構(gòu)變量b所占總的內(nèi)存字節(jié)數(shù)為變量c與變量a所占字節(jié)數(shù)之和，即2+4=6。8、數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是A、數(shù)據(jù)庫(kù)設(shè)計(jì)B、數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C、數(shù)據(jù)庫(kù)維護(hù)D、數(shù)據(jù)庫(kù)管理員培訓(xùn)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的一個(gè)核心問(wèn)題就是設(shè)計(jì)一個(gè)能滿足用戶(hù)要求，性能良好的數(shù)據(jù)庫(kù)，這就是數(shù)據(jù)庫(kù)設(shè)計(jì)。所以數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用的核心。9、以下不合法的字符常量是()。A、’＼＼’B、’＼"’C、’＼018’D、’＼xcc’標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：轉(zhuǎn)義字符中，八進(jìn)制的表示形式為＼ddd，但是八進(jìn)制中不能包含數(shù)字8，所以C選項(xiàng)不合法。10、以下敘述中正確的是A、賦值語(yǔ)句是一種執(zhí)行語(yǔ)句，必須放在函數(shù)的可執(zhí)行部分B、scanf和printf是C語(yǔ)言提供的輸入和輸出語(yǔ)句C、由printf輸出的數(shù)據(jù)都隱含左對(duì)齊D、由printf輸出的數(shù)據(jù)的實(shí)際精度是由格式控制中的域?qū)捄托?shù)的域?qū)拋?lái)完全決定的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：C語(yǔ)言本身沒(méi)有提供輸入輸出語(yǔ)句，但是可以通過(guò)調(diào)用標(biāo)準(zhǔn)庫(kù)函數(shù)中提供的輸入和輸出函數(shù)來(lái)實(shí)現(xiàn)輸入平I]輸出，選項(xiàng)B錯(cuò)誤；采用州ntf輸出數(shù)據(jù)，輸出數(shù)據(jù)都默認(rèn)為右對(duì)齊，若要左對(duì)齊，可以在格式控制中的“％”和寬度之間加一一個(gè)“．”號(hào)來(lái)實(shí)現(xiàn)，選項(xiàng)C錯(cuò)誤；printf的輸出精度由變量的類(lèi)型決定，與域?qū)挓o(wú)關(guān)，選項(xiàng)D錯(cuò)誤。11、若有定義語(yǔ)句：intyear=2009，*p=&year；，以下不能使變量year中的值增至2010的語(yǔ)句是()。A、(*p)++；B、*p++；C、++(*p)；D、*p+=1；標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由于自加運(yùn)算符++的運(yùn)算級(jí)別高于間接運(yùn)算*的運(yùn)算級(jí)別，所以B選項(xiàng)的表達(dá)式*p++不能使變量year中的值增至2010，因此選擇B選項(xiàng)。12、若各選項(xiàng)中所用變量已正確定義，函數(shù)fun中通過(guò)return語(yǔ)句返回一個(gè)函數(shù)值，以下選項(xiàng)中錯(cuò)誤的程序是A、main(){……x=fun(2，10)；……}floatfun(inta，intb){……}B、floatfun(inta，intb){……}main(){……x=fun(i，j)；……}C、floatfun(int，int)；main(){……x=fun(2，10)；……}floatfun(inta，intb){……}D、main(){floatfun(inti，intj)；……x=fun(i，j)；……}floatfun(inta，intb){……}標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：C語(yǔ)言規(guī)定，函數(shù)必須先定義，后調(diào)用(雨數(shù)的返回值類(lèi)型為int或char時(shí)除外)。在選項(xiàng)A)中，調(diào)用的子函數(shù)在調(diào)用后面定義，所以不正確。在選項(xiàng)B)、C)中，被調(diào)用函數(shù)在主函數(shù)之前定義，再在主函數(shù)中調(diào)用，所以是正確的；在選項(xiàng)D)中，存主函數(shù)中先對(duì)子函數(shù)floatfun(inti，intj)進(jìn)行了聲明，然后進(jìn)行調(diào)用。13、以下關(guān)于C語(yǔ)言的敘述中正確的是()。A、預(yù)處理命令通常位于函數(shù)體外面，但也可以位于函數(shù)體中間B、C語(yǔ)言中的變量定義須在其他語(yǔ)句之前C、在C語(yǔ)言程序的書(shū)寫(xiě)中，一個(gè)語(yǔ)句必須單占一行D、一個(gè)C語(yǔ)言源程序可以由一個(gè)或多個(gè)源文件組成，每個(gè)源文件可由自己的main函數(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：源程序中可以有預(yù)處理命令(include命令僅為其中的一種)。C語(yǔ)言中的變量可以在使用之前的任何位置進(jìn)行定義。C語(yǔ)言程序的書(shū)寫(xiě)中，多個(gè)語(yǔ)句可以位于一行，但為了增強(qiáng)可讀性，一般每行只有一條語(yǔ)句。一個(gè)C語(yǔ)言源程序可以由一個(gè)或多個(gè)源文件組成，但僅可以有一個(gè)main函數(shù)。14、以下敘述中錯(cuò)誤的是A、函數(shù)調(diào)用可以作為一個(gè)獨(dú)立的語(yǔ)句存在B、函數(shù)形參的值也可以傳回給對(duì)應(yīng)的實(shí)參C、若函數(shù)有返回值，必須通過(guò)return語(yǔ)句返回D、C程序必須由一個(gè)或一個(gè)以上的函數(shù)組成標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一個(gè)C程序中可以包含任意多個(gè)不同名的函數(shù)，但只能有一個(gè)主函數(shù)。一個(gè)C程序總是從主函數(shù)開(kāi)始執(zhí)行。函數(shù)的值通過(guò)return語(yǔ)句返回，return語(yǔ)句中的表達(dá)式的值就是所求的函數(shù)值。在C語(yǔ)言中，數(shù)據(jù)只能從實(shí)參單向傳遞給形參，稱(chēng)為“按值”傳遞。也即是說(shuō)，當(dāng)簡(jiǎn)單變量作為實(shí)參時(shí)，用戶(hù)不可能在函數(shù)中改變對(duì)應(yīng)實(shí)參的值。15、有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序的運(yùn)行結(jié)果是()。A、zB、0C、元素ch[5]的地址D、字符y的地址標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：語(yǔ)句pc=ch；使得指針變量指向字符數(shù)組ch的首地址，即指向字符’u’，則pc+5指向的是字符向后移動(dòng)5位，指向字符’z’，所以輸出的*pc+5的值即為’z’，因此A選項(xiàng)正確。16、以下選項(xiàng)中合法的標(biāo)識(shí)符是（）。A、_11B、1－1C、1_1D、1__標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：C語(yǔ)言規(guī)定，標(biāo)識(shí)符由字母（A~Z，a~z）、數(shù)字（0~9）或者下劃線（_）組成，并且第一個(gè)字符必須為字母或者下劃線，答案選A。17、有以下程序#includeintfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；im)m=s[i][k]；returnm；}main(){inta[4][4]={{1，2，3，4)，{11，12，13，14}，{21，22，23，24}，{31，32，33，34}}；printf("％d＼n"，fun(a，4，0))；}程序的運(yùn)行結(jié)果是A、31B、34C、4D、32標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：函數(shù)fun(int(*s)[4],intn,intk)的功能是返回二維數(shù)組第k列的最大元素。在主函數(shù)中由于二維數(shù)組a[4][4]已經(jīng)初始化，所以fun(a,4，0)的值是二維數(shù)組a[][]第1列中的最大元素31。18、十進(jìn)制整數(shù)設(shè)為整數(shù)類(lèi)I，則下面屬于類(lèi)I的實(shí)例的是A、-518B、0.518C、518E-2D、.518標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：整數(shù)的全體構(gòu)成整數(shù)集，整數(shù)集是一個(gè)數(shù)環(huán)。在整數(shù)系中，零和正整數(shù)統(tǒng)稱(chēng)為自然數(shù)。-1、-2、-3、…、-n、…（n為非零自然數(shù)）為負(fù)整數(shù)。則正整數(shù)、零與負(fù)整數(shù)構(gòu)成整數(shù)系。整數(shù)不包括小數(shù)、分?jǐn)?shù)。本題中，選項(xiàng)A是正確的，選項(xiàng)B是小數(shù)，選項(xiàng)C是科學(xué)計(jì)數(shù)，也是小數(shù)，選項(xiàng)D是小數(shù)。19、有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i＜6;i++)fprintf(fp,"%d\n",a[i]);rewind(fp);for(i=0;i＜6;i++)fscanf(fp,"%d",&a[5-i]);fclose(fp);for(i=0;i＜6;i++)printf("%d,",a[i]);}程序運(yùn)行后輸出結(jié)果是A、1,2,3,4,5,6,B、6,5,4,3,2,1,C、4,5,6,1,2,3,D、1,2,3,3,2,1,標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題考查文件操作函數(shù)，fprintf和rewind函數(shù)，rewind函數(shù)將文件內(nèi)部的位置指針重新指向一個(gè)流（數(shù)據(jù)流/文件）的開(kāi)頭，程序首先是將數(shù)組a的六個(gè)數(shù)寫(xiě)入d2文件中，然后又將a數(shù)組從后往前覆蓋到d2中的內(nèi)容，所以結(jié)果為6,5,4,3,2,1,選項(xiàng)B正確。20、設(shè)有以下語(yǔ)句typedefstructTT{charc；inta[4]；}CIN；則下面敘述中正確的是A、TT是struct類(lèi)型的變量B、可以用TT定義結(jié)構(gòu)體變量C、CIN是structTT類(lèi)型的變量D、可以用CIN定義結(jié)構(gòu)體變量標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：C語(yǔ)言允許用typedef說(shuō)明一種新的類(lèi)型名，說(shuō)明新類(lèi)型名的語(yǔ)句為一般形式為：typedef。類(lèi)型名標(biāo)識(shí)符在此，“類(lèi)型名”必須是此語(yǔ)句之前已有定義的類(lèi)型標(biāo)識(shí)符?！皹?biāo)識(shí)符”是一個(gè)用戶(hù)定義標(biāo)識(shí)符，用作新的類(lèi)型名。typedef語(yǔ)句的作用僅僅是用“標(biāo)識(shí)符”來(lái)代表已存在的“類(lèi)型名”，并未產(chǎn)生新的數(shù)據(jù)類(lèi)型，原有類(lèi)型名依然有效。在本題中用typedef定義CIN為T(mén)T的一種新的類(lèi)型名．因而可以用它定義一個(gè)結(jié)構(gòu)體變量。21、有以下程序段structst{intx；int*y；)*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下選項(xiàng)中表達(dá)式的值為11的是A、pt->xB、*pt->yC、++pt->xD、(pt++)->x標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：由題目的已知條件可知，pt指向結(jié)構(gòu)體數(shù)組c[2]的第一元素c[0]，所以pt->x=10，執(zhí)行自加運(yùn)算后為11。22、有以下程序yoidfun(int**P，int*q){intt；t=*p；*P=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的輸出結(jié)果是A、00B、99C、90D、9標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：函數(shù)fun的主要功能是交換p和q指向的地址空間的數(shù)據(jù)，然后更改p的指向的地址空間數(shù)據(jù)，使之和q指向的數(shù)據(jù)相同。主函數(shù)調(diào)用fun后，p指向a，q指向b，因此a和b的數(shù)據(jù)全部為9。23、有以下程序#includeintfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是（）。A、6B、3C、8D、12標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：考查函數(shù)的調(diào)用。輸出結(jié)果為fun(2*a,fun(b,c))=fun(8,5)=6，答案選A。24、若要使用C數(shù)學(xué)庫(kù)中的sin函數(shù)，需要在源程序的頭部加上#include關(guān)于引用數(shù)學(xué)庫(kù)，以下敘述正確的是（）。A、通過(guò)引用math.h文件，說(shuō)明sin函數(shù)的參數(shù)個(gè)數(shù)和類(lèi)型，以及函數(shù)返回值類(lèi)型B、將數(shù)學(xué)庫(kù)中sin函數(shù)鏈接到編譯生成的可執(zhí)行文件中，以便能正確運(yùn)行C、將數(shù)學(xué)庫(kù)中sin函數(shù)的源程序插入到引用處，以便進(jìn)行編譯鏈接D、實(shí)際上，不引用math.h文件也能正確調(diào)用sin函數(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：考查文件包含處理。文件包含命令的功能是把指定的文件添加到預(yù)處理部分，從而把指定的文件和當(dāng)前的源程序文件連接起來(lái)，該文件則包含了程序要調(diào)用的函數(shù)的聲明。由此，選項(xiàng)B）、C）、D）表述錯(cuò)誤。答案選A）。25、有以下程序#include＜stdio.h＞main(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn：");printf("%d\n",p);}該程序試圖通過(guò)指針p為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯(cuò)誤，以下語(yǔ)句正確的是A、intn,*p=NULL;B、*p=&n;C、scanf("%d",&p)D、printf("%d\n",p);標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：選項(xiàng)A表示在程序中，聲明定義變量語(yǔ)句“intn,*p=NULL;”定義了整型變量n和指針變量p，并且指針變量p初始化為空。其他的語(yǔ)句都是錯(cuò)誤的。其中選項(xiàng)B，&n的地址應(yīng)存放到指針變量p中，而選項(xiàng)C中數(shù)據(jù)輸入項(xiàng)錯(cuò)誤，選項(xiàng)D輸出地址信息。國(guó)家二級(jí)C語(yǔ)言機(jī)試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、度為3的一棵樹(shù)共有30個(gè)結(jié)點(diǎn)，其中度為3，1的結(jié)點(diǎn)個(gè)數(shù)分別為3，4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()。A、14B、15C、16D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：設(shè)葉子結(jié)點(diǎn)數(shù)為n，則度為2的結(jié)點(diǎn)數(shù)為30-3-4-n=23-n，根據(jù)樹(shù)中的結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，則n=15。2、下面結(jié)構(gòu)體的定義語(yǔ)句中，錯(cuò)誤的是()。A、structord{intx；inty；intz；}structorda：B、structord{intx；inty；intz；}；structorda；C、structord{intx；inty；intz；}a；D、struct{intx；inty；intz；}a；標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：分號(hào)代表該結(jié)構(gòu)體定義語(yǔ)句的結(jié)束，選項(xiàng)A的結(jié)構(gòu)體沒(méi)有定義完全就用該結(jié)構(gòu)體另外定義變量，用法有誤，所以答案選A。3、設(shè)棧的順序存儲(chǔ)空間為S(1:50),初始狀態(tài)為top=0。現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（）。A、30B、29C、20D、19標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在棧中，top位置直接反映棧中元素的個(gè)數(shù)，top=20，則說(shuō)明當(dāng)前棧中的元素個(gè)數(shù)為20。4、設(shè)樹(shù)T的深度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1。則T中的葉子結(jié)點(diǎn)數(shù)為A、8B、7C、6D、5標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：深度為m二叉樹(shù)其總結(jié)點(diǎn)數(shù)為2m－1＝24－1＝15?？偨Y(jié)點(diǎn)數(shù)減去度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)數(shù)。15－4－2－1－1＝7。5、在快速排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換(或移動(dòng))后A、能消除多個(gè)逆序B、只能消除一個(gè)逆序C、不會(huì)產(chǎn)生新的逆序D、消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。6、學(xué)校的數(shù)據(jù)庫(kù)中有表示系和學(xué)生的關(guān)系：系(系編號(hào)，系名稱(chēng)，系主任，電話，地點(diǎn))，學(xué)生(學(xué)號(hào)，姓名，性別，入學(xué)日期，專(zhuān)業(yè)，系編號(hào))，則關(guān)系學(xué)生中的主鍵和外鍵分別是()。A、學(xué)號(hào)，無(wú)B、學(xué)號(hào)，專(zhuān)業(yè)C、學(xué)號(hào)，姓名D、學(xué)號(hào)，系編號(hào)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一個(gè)屬性(即一列)，在某張表中不是主鍵(主碼)，但在其他表中是主鍵(主碼)，則它是第一張表的外鍵(外碼)。在“系”表中，“系編號(hào)”為主鍵；在“學(xué)生”表中，“學(xué)號(hào)”是主鍵，“系編號(hào)”不是主鍵，則“系編號(hào)”是表“學(xué)生”的外鍵。7、有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和關(guān)系S得到關(guān)系T的操作是()。A、選擇B、差C、交D、并標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系R和關(guān)系S經(jīng)過(guò)差運(yùn)算后得到的關(guān)系由屬于關(guān)系R而且不屬于關(guān)系S的元組構(gòu)成，記為R-S。觀察題干可知，關(guān)系T中的行屬于關(guān)系R，但不屬于關(guān)系S，故為差運(yùn)算。8、下列程序的輸出結(jié)果是()。main(){intarray[5]={2，4，6，8，10}，*p，**PP；p=array；pp=&p；printf("％d"，*(p++))；printf("％d"，**pp)；}A、22B、24C、44D、46標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題中指針p指向一維數(shù)組a的一級(jí)指針，指針pp是指向一級(jí)指針p的二級(jí)指針，p中存放的是數(shù)組array的首地址，所以在第一個(gè)printf()中，*(p++)表示先取p的值，然后加1，這時(shí)p中存放的是array[1]的值，pp中存放的是p的地址，**pp表示取p所指的對(duì)象的值，即array[1]的值。9、負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢(xún)操作的數(shù)據(jù)庫(kù)語(yǔ)言是A、數(shù)據(jù)定義語(yǔ)言B、數(shù)據(jù)管理語(yǔ)言C、數(shù)據(jù)操縱語(yǔ)言D、數(shù)據(jù)控制語(yǔ)言標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢(xún)操作的數(shù)據(jù)庫(kù)語(yǔ)言是數(shù)據(jù)操縱語(yǔ)言。10、有以下程序：#include＜stdio．h＞intsum(intm){staticintn=1；returnn+=m；}main(){inti；for(i=1；i＜=1；i++)printf(″％d，″，sum(i))；printf(″＼n″)；}程序運(yùn)行后的輸出結(jié)果是()。A、2，B、1，C、4，D、3，標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在輸出函數(shù)中，調(diào)用sun函數(shù)，sun函數(shù)的作用是定義一個(gè)常數(shù)n=1，對(duì)n進(jìn)行疊加主函數(shù)傳遞的m值，隨后將和返回給主函數(shù)，因此輸出為2，11、關(guān)于字符數(shù)組的定義中有語(yǔ)法錯(cuò)誤的是()。A、charstr[3][10]；str[1]=’’guest’’；B、charstr[][10]={’’guest’’}；C、char*str[3]；str[1]=’’guest’’；D、char*str[]={’’guest’’}；標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題考查字符數(shù)組的定義和使用。選項(xiàng)A定義了一個(gè)二維字符數(shù)組，第二句是直接給字符數(shù)組賦值，錯(cuò)誤。C語(yǔ)言中不能直接給字符數(shù)組賦值；選項(xiàng)，B、C和D都是正確的。12、假定已建立以下鏈表結(jié)構(gòu)，且指針p和q已指向如圖所示的節(jié)點(diǎn)。則下列選項(xiàng)中可將q所指節(jié)點(diǎn)從鏈表中刪除并釋放該節(jié)點(diǎn)的語(yǔ)句組是()。A、p-＞next=q-＞next；free(q)；B、p=q-＞next；free(q)；C、p=q；free(q)；D、(*p)．next=(*q)．next；free(p)；標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題考查刪除鏈表中的節(jié)點(diǎn)操作。其方法是將要?jiǎng)h除節(jié)點(diǎn)的上個(gè)節(jié)點(diǎn)的下個(gè)節(jié)點(diǎn)指向要?jiǎng)h除節(jié)點(diǎn)的下個(gè)節(jié)點(diǎn)，然后釋放該要?jiǎng)h除的節(jié)點(diǎn)，所以選項(xiàng)A正確。13、以下選項(xiàng)中不能作為C語(yǔ)言合法常量的是A、’cd’B、0．1e+6C、＼aD、’＼011’標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：常量指的是在程序的運(yùn)行過(guò)程中，其值不能被改變的量。在C語(yǔ)言中，包括整型常量、實(shí)型常量、字符常量和字符串常量等類(lèi)型。選項(xiàng)B0．1e+6是用指數(shù)形式表示的實(shí)型常量。在C語(yǔ)言中，用以“e”或“E”后一個(gè)整數(shù)來(lái)表示以10為底的冪數(shù)。以用這種形式表示實(shí)型常量時(shí)要注意C語(yǔ)言的語(yǔ)法規(guī)定，