全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言模擬測(cè)試【含詳細(xì)解析】

1、.下列敘述中正確的是A.所謂算法就是計(jì)算方法B.程序可以作為算法的一種描述方法C.算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D.算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間正確答案：B你的答案：解析：【解析】算法是指對(duì)解題方案的準(zhǔn)確而完整的描述，算法不等于數(shù)學(xué)上的計(jì)算方法，也不等于程序,A選項(xiàng)錯(cuò)誤。算法設(shè)計(jì)需要考慮可行性、確定性、有窮性與足夠的情報(bào)，不能只考慮計(jì)算結(jié)果，C選項(xiàng)錯(cuò)誤。算法設(shè)計(jì)有窮性是指操作步驟有限且能在有限時(shí)間內(nèi)完成，如果一個(gè)算法執(zhí)行耗費(fèi)的時(shí)間太長(zhǎng)，即使最終得出了正確結(jié)果，也是沒有意義的，D選項(xiàng)錯(cuò)誤。算法在實(shí)現(xiàn)時(shí)需要用具體的程序設(shè)計(jì)語(yǔ)言描述，所以程序可以作為算法的一種描述方法，B選項(xiàng)正確。.下列各序列中不是

2、堆的是A. (91,85,53,36,47,30,24,12)B. (91,85,53,47,36,30,24,12)C. (47,91,53,85,30,12,24,36)D. (91,85,53,47,30,12,24,36)正確答案：C你的答案：解析：【解析】若有n個(gè)元素的序列，將元素按順序組成一棵完全二叉樹，當(dāng)且僅當(dāng)滿足下列條件時(shí)稱為堆：大根堆，所有結(jié)點(diǎn)的值大于或等于左右子結(jié)點(diǎn)的值；小根堆，所有結(jié)點(diǎn)的值小于或等于左右子結(jié)點(diǎn)的值。A、B、D選項(xiàng)屬于大根堆，C選項(xiàng)由于4785 ,不滿足條件，不是堆，故正確答案為C選項(xiàng)。.深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是A. 15161718正確答案：A

3、你的答案：解析：【解析】在樹結(jié)構(gòu)中，定義一棵樹的根結(jié)點(diǎn)所在的層次為1 ,其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加1 ,樹的最大層次稱為樹的深度。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。深度為5的二叉樹，結(jié)點(diǎn)個(gè)數(shù)最多為 25-1=31 ,最少為24=16 ,不可能是15,故正確答案為 A選項(xiàng)。.設(shè)二叉樹如下:則前序序列為ABDEGCFHDBGEAFHCDGEBHFCAABCDEFGH正確答案：A你的答案：解析：【解析】二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之

4、間）、后序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。本題中前序遍歷為ABDEGCFH ,中序遍歷為DBGEAFHC ,后序遍歷為 DGEBHFCA ,故A選項(xiàng)正確。.下面描述不屬于軟件特點(diǎn)的是A.軟件是一種邏輯實(shí)體，具有抽象性B.軟件在使用中不存在磨損、老化問題C.軟件復(fù)雜性高D.軟件使用不涉及知識(shí)產(chǎn)權(quán)正確答案：D你的答案：解析：【解析】軟件具有以下特點(diǎn)：軟件是一種邏輯實(shí)體，具有抽象性；軟件沒有明顯的制作過程；軟件在使用期間不存在磨損、老化問題；對(duì)硬件和環(huán)境具有依賴性； 軟件復(fù)雜性高,D正確。成本昂貴；軟件開發(fā)涉及諸多的社會(huì)因素，如知識(shí)產(chǎn)權(quán)等。故選項(xiàng).下面對(duì)類-對(duì)象主要特征描述正確的是A

5、,對(duì)象唯一性B.對(duì)象無(wú)關(guān)性C.類的單一性D.類的依賴性正確答案：A你的答案：解析：【解析】對(duì)象的基本特點(diǎn)是： 標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。類是具有共同屬性、共同方法的對(duì)象的集合，是關(guān)于對(duì)象的抽象描述，反映屬于該對(duì)象類型 的所有對(duì)象的性質(zhì)。對(duì)象具有的性質(zhì)，類也具有。故A選項(xiàng)正確。.在數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和A.數(shù)據(jù)約束.數(shù)據(jù)類型C.關(guān)系運(yùn)算D.查詢正確答案：A你的答案：解析：【解析】數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束3部分組成。故A選項(xiàng)正確。8.一個(gè)運(yùn)動(dòng)隊(duì)有多個(gè)隊(duì)員，一個(gè)隊(duì)員僅屬于一個(gè)運(yùn)動(dòng)隊(duì)，一個(gè)隊(duì)一般都有一個(gè)教練，則實(shí)體運(yùn)動(dòng)隊(duì)和隊(duì)員的聯(lián)系是一對(duì)多

6、一對(duì)一C. 多對(duì)一D. 多對(duì)多正確答案：A你的答案：解析：【解析】一般來說，實(shí)體集之間必須通過聯(lián)系來建立聯(lián)接關(guān)系，分為三類：一對(duì)一聯(lián)系（1:1 ）、一對(duì)多聯(lián)系（1:m ）、多對(duì)多聯(lián)系（m:n ）。實(shí)體運(yùn)動(dòng)隊(duì)和隊(duì)員的關(guān)系為1:m聯(lián)系,故A選項(xiàng)正確。9.設(shè)循環(huán)隊(duì)列為 Q（1: m）,其初始狀態(tài)為front=rear=m 。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后, front=30 , rear=10。現(xiàn)要在該循環(huán)隊(duì)列中作順序查找，最壞情況下需要比較的次數(shù)為1920m-19D. m-20正確答案：D你的答案：解析：【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針 rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針fr

7、ont指向排頭元素的前一個(gè)位置，因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素，隊(duì)列初始狀態(tài)為front=rear=m ,當(dāng) front=30 , rear=10 時(shí)，隊(duì)列中有 m-30+10+1=m-19個(gè)元素，比較次數(shù)為m-20次，D選項(xiàng)正確。B.交C.選擇D.并ABCa1.b44c73d3:10.有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系T的操A.投影ABa1b4匚2d3作是正確答案：A你的答案：解析：【解析】用于查詢的 3個(gè)操作無(wú)法用傳統(tǒng)的集合運(yùn)算表示，引入的運(yùn)算為投影運(yùn)算、選擇運(yùn)算、笛卡爾積。常用的擴(kuò)充運(yùn)算有交、除、連接及自然連接

8、等。投影，從關(guān)系模式中指定若干個(gè)屬性組成新的關(guān)系，題目中從R中指定AB組成新的關(guān)系 故A選項(xiàng)正確。選擇，從關(guān)系中找出滿足給定條件的元組的操作稱為選擇，即結(jié)果T應(yīng)該包含R中全部屬性，故C選項(xiàng)錯(cuò)誤。假設(shè)，R與S經(jīng)過某種關(guān)系得到 T,則并：R U S是將S中的記錄追加到 R 后面；交：RAS結(jié)果是既屬于R又屬于S的記錄組成的集合。上述兩種操作中，關(guān)系 R與 S以及T要求有相同的結(jié)構(gòu)，故 B、D選項(xiàng)錯(cuò)誤。.關(guān)于C語(yǔ)言標(biāo)識(shí)符，以下敘述錯(cuò)誤的是A.標(biāo)識(shí)符可全部由數(shù)字組成B.標(biāo)識(shí)符可全部由下劃線組成C.標(biāo)識(shí)符可全部由小寫字母組成D.標(biāo)識(shí)符可全部由大寫字母組成正確答案：A你的答案：解析：【解析】標(biāo)識(shí)符只能由字

9、母、數(shù)字、下劃線組成，且標(biāo)識(shí)符的第一個(gè)字符只能是字母或下劃線。所以，B,C,D選項(xiàng)正確，答案為 A選項(xiàng)。.以下敘述正確的是A.只使用三種基本結(jié)構(gòu)即可解決任何復(fù)雜問題B. C語(yǔ)言程序并不是必須要定義main()函數(shù)C.只要程序包含了任意一種基本結(jié)構(gòu)，就肯定是結(jié)構(gòu)化程序D.程序中的語(yǔ)法錯(cuò)誤只能在運(yùn)行時(shí)才能顯現(xiàn)正確答案：A你的答案： 解析：【解析】C語(yǔ)言程序必須要定義 main()函數(shù)，B選項(xiàng)錯(cuò)誤；只有同時(shí)包含三種基本結(jié)構(gòu)時(shí)，程序才是結(jié)構(gòu)化程序，C選項(xiàng)錯(cuò)誤；程序中的語(yǔ)法錯(cuò)誤在編譯時(shí)能顯現(xiàn)，排除項(xiàng)，答案選Ao.以下選項(xiàng)中，合法的數(shù)值型常量是3.2X0990 xEH正確答案：A你的答案：解析：【解析】0

10、99表示的是16進(jìn)制，應(yīng)該在099后面加H或者在99前面0 x , C選項(xiàng)錯(cuò) 誤；D選項(xiàng)，0 x和H沖突都是表示16進(jìn)制，排除D選項(xiàng)；X不是數(shù)值型常量，B選項(xiàng)錯(cuò) 誤，答案選Ao.有以下程序#include main()(int x = 0 x13;printf(INT:%dn”, x+1);程序運(yùn)行后的輸出結(jié)果是INT:14INT:13INT:12INT:20正確答案：D你的答案:解析：【解析】0 x13是16進(jìn)制數(shù)，%d需要輸出十進(jìn)制數(shù)，換算成 10進(jìn)制為19,輸出INT=x+1=20,因此答案為D選項(xiàng)。.設(shè)有定義：int x=7,y=12;，則以下表達(dá)式值為 3的是(y%=x)-(x%=5

11、)y%=(x%=5)y%=x-x%5y%= (x-x%5 )正確答案：A你的答案：解析：【解析】a%=b表示a=a%(b),故A選項(xiàng)可改寫成y=y%x , x=x%5 ,再計(jì)算y-x計(jì)算的結(jié)果為3,滿足題意，因此答案為A選項(xiàng)。.以下不是合法 C語(yǔ)言轉(zhuǎn)義字符的是cabr正確答案：A你的答案：解析：【解析】C語(yǔ)言中，a表示響鈴，b表示退格，r表示回車不換行，故答案為A選項(xiàng)。.有如下程序#includemain()(int i;for (i=0; i5; i+)putchar(Z - i);程序運(yùn)行后的輸出結(jié)果是A.XYZWVB. VWXYZC. ZYXWVD. ABCDE正確答案：C你的答案：解析

12、：【解析】putchar表示輸出單個(gè)字符，putchar (Z-i )表示輸出Z轉(zhuǎn)換成ASCII碼后減去i后再轉(zhuǎn)化成字符型數(shù)輸出，在 for循環(huán)中，i=0,1,2,3,4時(shí)，執(zhí)行循環(huán)體，因此答案為C選項(xiàng)。.字符數(shù)組a和b中存儲(chǔ)了兩個(gè)字符串，判斷字符串 a和b是否相等，應(yīng)當(dāng)使用的是if(strcmp(a,b)=0)if(strcpy(a,b)if(a=b)if(a=b)正確答案：A你的答案：解析：【解析】C語(yǔ)言中，判斷字符串是否相等，使用字符串比較函數(shù)strcmp(),不能使用相等操作符=,答案為A選項(xiàng)。19.以下程序段中，與其他三個(gè)功能不同的程序段是s=0;i=1;for( ; ; ) s+=

13、i; i+; if(i=10) break;s=0,i=1;for( ; i=10; ) s+=i,i+;s=0;for(i=1; i=10; i+) s+=i;for(s=0,i=1; i=10; s+=i,i+);正確答案：A你的答案： 解析：【解析】B,C,D選項(xiàng)都表示對(duì)1到10進(jìn)行累加后賦給 s,而A中含break語(yǔ)句，循環(huán)體只執(zhí)行一次，結(jié)束整個(gè)循環(huán)過程，因此答案為A選項(xiàng)。20.有以下程序#include main()(int x=1, y=2, z=3;if(x1)if(yx) putchar(A);else putchar(B);elseif(z1 ,由于x=1不大于1,不進(jìn)入該跳

14、入else語(yǔ)句判定zx=1 ,條件不成立，因此輸出字母 選項(xiàng)。21.有語(yǔ)句：k=xy ?(yz?1:0):0;以下選項(xiàng)中，與此語(yǔ)句功能相同的是if(xy | yz) k=1; else k=0;if(xy) k=0; else if(yz) k=1;if(xy) if(yz) k=1;else k=0;if(xy & yz) k=1; else k=0;正確答案：D你的答案：解析：【解析】表達(dá)式1 ?表達(dá)式2 :表達(dá)式3,若表達(dá)式1為真，則執(zhí)行表達(dá)式 2,表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值，否則執(zhí)行表達(dá)式3,表達(dá)式3的值就作為整個(gè)條件表達(dá)式的值。題中，k=xy ?(yz?1:0):0，執(zhí)行順

15、序?yàn)橄扰袛?xy是否為真，為真時(shí)執(zhí)行(yz?1:0),再判斷yz是否為真，為真時(shí)，k=1否則k=0 。因此判斷，答案為 D選項(xiàng)。22.有如下程序#include void change(int* array, int len)for (; len=0; len-)arraylen -= 1; main( )int i, array5=2;change(array, 4);for (i=0; i5; i+)printf(%d, arrayi);printf(n);程序運(yùn)行后的輸出結(jié)果是1,1,-1,-1,-1,1,0,-1,1,-1,1,1,1,1,1,1,-1,1,-1,1,正確答案：A你的答

16、案：解析：【解析】首先給array 一維數(shù)組賦初值2,2,0,0,0,再調(diào)用change函數(shù)，對(duì)array數(shù)組中的每一個(gè)數(shù)進(jìn)行減1處理，最后使用一個(gè)for循環(huán)語(yǔ)句進(jìn)行輸出，因此答案為A選項(xiàng)。23.有以下程序#include main()(char* p1 = 0;int* p2 = 0;float* p3 = 0;printf(%d,%d,%dn, sizeof(p1), sizeof(p2), sizeof(p3);程序運(yùn)行后的輸出結(jié)果是1,4,84,4,41,2,4D. 1,1,4正確答案：B你的答案:4個(gè)字解析：【解析】sizeof ()函數(shù)表示求該變量所占字節(jié)空間，同時(shí)一個(gè)指針變量占用

17、節(jié)長(zhǎng)度，因此輸出為 4,答案為B選項(xiàng)。.有以下程序段int *p1,*p2,a10;p1=a;p2=&a5;則p2-p1的值為51012D.無(wú)法確定正確答案：A你的答案:解析：【解析】當(dāng)直接用數(shù)組名給指針賦初始化值時(shí)，表示把數(shù)組首地址的值賦給指針，p1=a ,表示把a(bǔ)0地址賦給p1,p2=&a5,表示將數(shù)組第 5個(gè)元素地址賦給 p2 , p2-p1=5 ,故答 案為A選項(xiàng)。.以下敘述中錯(cuò)誤的是A.基類型不同的指針可以直接相互賦值B.函數(shù)可以通過指針形參向所指單元傳回?cái)?shù)據(jù)C.字符型指針可以指向一個(gè)字符串D.指針的運(yùn)用可使程序代碼效率更高正確答案：A你的答案：解析：【解析】把一個(gè)指針變量的值賦給另

18、一個(gè)指針變量，但一定要確保這兩個(gè)指針變量的基類型是相同的，答案為A選項(xiàng)。.有以下程序#include main()(int i,j = 0;char a = How are you, b10 = 0;for (i=0; ai; i+)if (ai=)bj+ = ai+1;printf(%sn,b);程序運(yùn)行后的輸出結(jié)果是A. HayB. HowareyouC.weD. ay正確答案：D你的答案：解析：【解析】for語(yǔ)句循環(huán)體執(zhí)行功能是，每次當(dāng) ai元素為時(shí)，自動(dòng)將ai下一個(gè)元素 賦值給bj,賦值完成后，j值加1 ,因此ai的a和y分別賦值給b0,b1,答案為D選 項(xiàng)。.有以下程序#includ

19、e main()char w20, a510 = abcdef, ghijkl, mnopq, rstuv, wxyz;int i,j;for (i=0; i5; i+)j=0;j+；wi = ai j/2+1;)w5= 0;puts(w);)程序運(yùn)行后的輸出結(jié)果是ekpuzagmrwflqvzdjoty正確答案：A你的答案：解析：【解析】在for循環(huán)中，執(zhí)行完while語(yǔ)句，j值為字符串?dāng)?shù)組a的每行字符串的長(zhǎng)度，因此 wi = aij/2+1,數(shù)組 a的元素 aij/2+1 的值賦給一維數(shù)組wi。比如i=0;j=6;aij/2+1=a04=e,將此值賦給 w0。循環(huán)依次給數(shù)組 W賦值最后輸出

20、 w,答案為A選項(xiàng)。.有以下程序#include main()(int i,j = 0;char a = How are you!, b10 = 0;for (i=0; ai; i+)if (ai=)bj+ = ai-1;printf(%sn, b);程序運(yùn)行后的輸出結(jié)果是weHowareyou!C.ayD. we!正確答案：A你的答案：解析：【解析】for語(yǔ)句循環(huán)體執(zhí)行功能是，每次當(dāng) ai元素為時(shí)，自動(dòng)將ai上一個(gè)單元 內(nèi)容賦值給bj,賦值完成后，j值加1 ,因此ai的w和e分別賦值給b0,b1,答案為 A選項(xiàng)。.以下涉及字符串?dāng)?shù)組、字符指針的程序段，沒有編譯錯(cuò)誤的是char* str, n

21、ame5;str = C/C+;char* str, name6;name = Hello;char str17 = prog.c, str28;str2 = str1;char line;line = /；正確答案：A你的答案：解析：【解析】字符數(shù)組只能進(jìn)行初始化，不能直接對(duì)字符數(shù)組賦值，B、C、D錯(cuò)誤；A選項(xiàng)中定義一個(gè)字符指針 str,然后把一串字符的首地址賦給 str,不會(huì)發(fā)生編譯錯(cuò)誤，答案為A選項(xiàng)。.有如下程序#includevoid get_put()(char ch;ch = getchar();if (ch != n) get_put();putchar(ch);main( )(

22、get_put();程序運(yùn)行時(shí)，輸入 ABCD，則輸出結(jié)果是DCDCDCBABABAD. ABCD正確答案：B你的答案:解析：【解析】本題考查了函數(shù)的遞歸調(diào)用，進(jìn)入get_put函數(shù)后，ch每次保存讀進(jìn)來的字符，如果不是換行符，則繼續(xù)讀取下一個(gè)字符常量，當(dāng) ch保存完D后，下一次讀取不滿足if條件，函數(shù)進(jìn)行輸出，依次輸出 D,C,B,A,答案為B選項(xiàng)。.有以下程序#include main()char name10 = S,T,R;name2 = #; name6 = 0;printf(%sn, name);程序運(yùn)行后的輸出結(jié)果是ST#STR#STR#0STR0正確答案：A你的答案：解析：【解

23、析】程序首先對(duì) name數(shù)組進(jìn)行初始化，再對(duì) name2賦值為#,由于用%s 格式輸出字符串時(shí)，以0作為結(jié)束標(biāo)志，在輸出時(shí)，系統(tǒng)認(rèn)為 name2后面已經(jīng)結(jié)束，答 案為A選項(xiàng)。.有以下函數(shù)int fun(char *ps)(char *p;p=ps;if(*ps=0)return 0;while(*+p);return(p-ps);)該函數(shù)的功能是A.計(jì)算字符串的長(zhǎng)度B.實(shí)現(xiàn)字符串的賦值C.將字符串逆序存放D.計(jì)算字符串所占字節(jié)數(shù)正確答案：A你的答案：解析：【解析】在fun ()函數(shù)中定義了指針 p,首先把ps地址賦給p,再通過while函數(shù) 移動(dòng)p指針，當(dāng)p指針指向單元為 0時(shí)，退出while

24、循環(huán)，返回此時(shí) p地址和ps地址差 值，即字符串的長(zhǎng)度，因此，答案為 A選項(xiàng)。33.有以下函數(shù) void fun(char *p, char *q) while (*p+ = *q+) != 0); 該函數(shù)的功能是A.計(jì)算字符串的長(zhǎng)度B.計(jì)算字符串所占字節(jié)數(shù)C.將字符串逆序存放D.實(shí)現(xiàn)字符串的復(fù)制正確答案：D你的答案：解析：【解析】函數(shù)fun ()定義兩個(gè)形參指針變量p,q , while循環(huán)語(yǔ)句中，實(shí)現(xiàn)功能是把q指針指向地址單元的值賦給p指針指向的地址中，且每次完成賦值后，移動(dòng)指針，進(jìn)行下一次賦值，直到q指針指向字符串結(jié)束符時(shí)，退出 while循環(huán)，因此答案為 D選項(xiàng)。.以下敘述錯(cuò)誤的是A.

25、未經(jīng)賦值的全局變量值不確定B.未經(jīng)賦值的auto變量值不確定C.未經(jīng)賦值的register變量值不確定D.未經(jīng)賦值的靜態(tài)局部變量值為0正確答案：A你的答案：解析：【解析】C語(yǔ)言中，系統(tǒng)將未經(jīng)賦初值的全局變量默認(rèn)為0,答案為A選項(xiàng)。.有以下程序#include main()int c, d;c = 10A3;d = 10+3;printf(%d,%dn, c, d);)程序運(yùn)行后的輸出結(jié)果是103,1313,1310,139,13正確答案：D你的答案：解析：【解析】c語(yǔ)言中“人”的意思是按位異或，因此10A3表示先把10和3換算成2進(jìn)制再進(jìn)行異或，因此答案為D選項(xiàng)。36.有以下程序#includ

26、e #include typedef struct stu char name10;char gender;int score; STU;void f(char *name, char *gender, int *score)strcpy(name, Qian);*gender = f;*score = 350;main( )STU a = Zhao, m, 290, b;b = a;f(, &b.gender, &b.score);printf(%s,%c,%d, , a.gender, a.score);printf(%s,%c,%dn, , b.gender, b.score);程序運(yùn)行后的輸出結(jié)果是A. Zhao,m,290,Qian,f,350Zhao,m,290,Zhao,m,290Zhao,m,290,Qian,m,350D. Zhao,m,290,Qian,m,290正確答案：A你