語言筆試題69270

1、C語言筆試題一、選擇題（共30分，每題2）1. 字符串常量“tMyName103”的長度是（ ）。A. 6 B.8 C.12 D.142. 算法的時(shí)間復(fù)雜度是指（ ）。A 執(zhí)行算法程序所需要的時(shí)間B 算法程序的長度 C 執(zhí)行算法程序所需要的時(shí)間D 算法程序中的指令條數(shù)3. 下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是（ ）A. 除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值B. 可能缺少若干個(gè)左右子結(jié)點(diǎn)C. 完全二叉樹一般不是滿二叉樹D. 具有結(jié)點(diǎn)的完全二叉樹的深度為long2n+14. 一個(gè)良好的算法由下面的基本結(jié)構(gòu)組成，但不包括（ ）。A. 順序結(jié)構(gòu) B.選擇結(jié)構(gòu) C.循環(huán)結(jié)構(gòu) D.跳轉(zhuǎn)結(jié)構(gòu)5. 下

2、面程序在屏幕上的輸出是（ ）。main()printf(abbbc)A. abbbc B.ac C.abc D.ab c6. 若執(zhí)行下面程序時(shí)從鍵盤輸入5main() int x; scanf(”d”，&x)；if(x+5)printf(”dn”，x)；else printf(”dn”,x)；A. 6 B.5 C.7 D.47. 下面關(guān)于字符數(shù)組的敘述中，錯(cuò)誤的是（ ）A 字符數(shù)組可以放字符串B 字符數(shù)組的字符可以整體輸入、輸出 C 可以在賦值語句中通過賦值運(yùn)算符對(duì)字符數(shù)組整體賦值D 可以用關(guān)系運(yùn)算符對(duì)字符數(shù)組比較大小8. ifelse中為避免嵌套出現(xiàn)二義性，規(guī)定else字句總與（ ）配對(duì)。A

3、 其之前最近的if語句B 其之前最近且尚未配對(duì)的if語句C 縮排位置相同的if語句D 與其之后最近的if語句9. 非數(shù)組、指針或引用型變量做實(shí)參時(shí)，它和對(duì)應(yīng)形參之間的數(shù)據(jù)傳遞方式是（ ）。A. 地址傳遞 B.單向值傳遞 C.雙向值傳遞 D.由用戶指定傳遞方式10. 下列可用于C語言用戶標(biāo)識(shí)符的一組是（ ）。A void define WORD B a3_b3_123 CarC For -abc IDCaseD 2ajo sizeofE 由new運(yùn)算符分配的內(nèi)存空間，當(dāng)函數(shù)執(zhí)行結(jié)束時(shí)系統(tǒng)會(huì)自動(dòng)收回D 對(duì)于程序中的靜態(tài)數(shù)組占用的存儲(chǔ)空間不能使用delete來釋放11. fgetc函數(shù)的作用是從指定

4、文件讀入一個(gè)字符，該文件的打開方式必須是（ ）。A. 只讀 B.追加 C.讀或或讀寫 D.以上均正確12. 設(shè)有定義struct aaint rl;double r2;float r3;union uuchar u15;long u22;ua;mya;結(jié)構(gòu)體變量mya占用內(nèi)存的字節(jié)數(shù)是（ ） A.30 B.29 C.24 D.3213. 下面程序運(yùn)行后，輸出的結(jié)果是（ ） main()char *p1=abc,*p2=ABC,str50=”xyz”; strcpy(str+2,strcat(p1,p2); printf(“%sn”,str); A.xyzabcABC BzabcABC C.yz

5、abcABC D.xyabcABC14. 下面程序運(yùn)行后，輸出結(jié)果是（ ）main()int a23=1,3,5,7,9,1 1，*s2，*pp，*p；s0=a0，s1=a1；pp=s；p=(int*)malloc(sizeof(int)； *pp=s11；p=*pp；printf(”dn”，*p)； A.1 B7 C.9 D.1115. 關(guān)于結(jié)構(gòu)體概念的敘述中，正確的說法是( )。A相同類型數(shù)據(jù)的集合稱為結(jié)構(gòu)體B.不同類型數(shù)據(jù)的集合稱為結(jié)構(gòu)體C數(shù)據(jù)的集合稱為結(jié)構(gòu)體 D整數(shù)的集合稱為結(jié)構(gòu)體二、判斷題（共10分，每題1分）1. 在C語言中do-while語句和for循環(huán)語句均是先執(zhí)行循環(huán)體語句，

6、再判斷表達(dá)式。( )2. strcmp()函數(shù)的功能是比較兩個(gè)字符串的大小，其返回值為邏輯值。( )3. C語言的函數(shù)可以嵌套定義，也可以嵌套調(diào)用。（ ）4. 若改變函數(shù)中與全局變量名同名的局部變量的值，不會(huì)影響全局變量。（ ）5. 一個(gè)共用體變量所占字節(jié)數(shù)為各成員所占字節(jié)數(shù)的和。( )6. C語言中運(yùn)算符的優(yōu)先級(jí)最低的是逗號(hào)運(yùn)算符。( )7. 指針變量是專門用來存放另一個(gè)變量地址的變量。（ ）8. 設(shè)對(duì)變量int x進(jìn)行“”運(yùn)算，結(jié)果等價(jià)x/2。（ ）9. 表達(dá)式x+=a/b等價(jià)于表達(dá)式x=(x+a)/b。( )10. 靜態(tài)局部變量在函數(shù)調(diào)用結(jié)束后就釋放其存儲(chǔ)單元。( )3、 簡(jiǎn)答題（共20分，第1題6分，第2、3題各8分）1 三種循環(huán)結(jié)構(gòu)中的條件是什么時(shí)候開始執(zhí)行？循環(huán)結(jié)構(gòu)中break語句和contine語句作用是什么，二者有何區(qū)別。2 簡(jiǎn)單描述排序算法中冒泡排序、選擇排序、插入排序的基本實(shí)現(xiàn)思路。3 C語言中棧、隊(duì)列的概念及特點(diǎn)？樹與二叉樹的區(qū)別？四、閱讀分析題(共15分，每題5分)1. 閱讀以下程序并寫出輸出結(jié)果。void main()int i=1;int s=0;for(i=1;i0;p+,q-) k=*p;*p=*q;*q=k;for(k=0;k0) d=s%10;if(d%