全國(guó)自考-試卷2

1、全國(guó)自考（計(jì)算機(jī)軟件基礎(chǔ)） - 試卷 2（總分： 70.00 ，做題時(shí)間： 90分鐘）單項(xiàng)選擇題 （總題數(shù)： 15，分?jǐn)?shù)： 30.00）1. C語(yǔ)言中轉(zhuǎn)義字符 n的含義為 【】（分?jǐn)?shù)： 2.00 ）A. 輸出字符 nB. 回車(chē)換行 VC. 換頁(yè)D. 左退一格 解析：解析：轉(zhuǎn)義字符以“”開(kāi)始，后面跟若干個(gè)字符，用來(lái)表示特定的含義，其中 n 表示回車(chē)換行， b 表示左退一格， r 表示回車(chē)， f 表示換頁(yè)。2. 以下選項(xiàng)中，合法的標(biāo)識(shí)符是 【 】 （分?jǐn)?shù)： 2.00 ）A. longB. _2abc VC. 3dmaxD. char解析：解析：C語(yǔ)言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線三種字符組成，

2、且第一個(gè)字符必須為字母或下 劃線。另外，標(biāo)識(shí)符不能與 C語(yǔ)言規(guī)定的關(guān)鍵字同名。關(guān)鍵字有 auto、break、char、do、Io ng等。3. 以下選項(xiàng)中，合法的實(shí)型常量是 【 】 （分?jǐn)?shù)： 2.00 ）A. 5E20B. E-3C. 2E0 VD. 1 3E解析：解析：C用指數(shù)形式表示一個(gè)實(shí)型常量時(shí)，或e之前必須有數(shù)字，且E或e后面的指數(shù)必須為整數(shù)。4. 已知大寫(xiě)字母A的ASCII碼值是65,小寫(xiě)字母a的ASCII碼值是97,則用八進(jìn)制表示的字符常量' 101' 是 【 】分?jǐn)?shù)： 2.00）A. 字符 A VB. 字符 aC. 字符cD. 非法的常量解析：5. 設(shè)整型變量a

3、、b的值均為2,執(zhí)行表達(dá)式“ a=（b=a b, b）”后，a的值是 【】（分?jǐn)?shù)： 2.00）A. 一 1B. 2C. 1D. 0 V解析：解析：逗號(hào)轟達(dá)式的執(zhí)行過(guò)程是：順次從左向右計(jì)算每個(gè)表達(dá)式的值,逗號(hào)表達(dá)式的值為最后一個(gè) 表達(dá)式的值。6. C 語(yǔ)言的基本數(shù)據(jù)類(lèi)型是指 【 】（分?jǐn)?shù)： 2.00）A. 字符型、整型和實(shí)型 VB. 整型、長(zhǎng)整型和無(wú)符號(hào)整型C. 數(shù)組型、指針型和結(jié)構(gòu)類(lèi)型D. 整型、實(shí)型和數(shù)組型解析：解析：C語(yǔ)言的基本數(shù)據(jù)類(lèi)型是指整型、實(shí)型(浮點(diǎn)型)和字符型。7. 若變量均已正確定義并賦值，以下合法的C語(yǔ)言賦值語(yǔ)句是【】(分?jǐn)?shù)：2.00 )A. x=y=5;VB. x二n %2.

4、 5;C. x+n=i ;D. x=5=4+1;解析：解析：選項(xiàng)A中的表達(dá)式x=y=5,先計(jì)算y=5,然后再把計(jì)算結(jié)果賦值給x。此賦值語(yǔ)句正確。選 項(xiàng)B中的求余運(yùn)算要求參加運(yùn)算的操作數(shù)都為整數(shù)。選項(xiàng) C中表達(dá)式x+n不能出現(xiàn)在賦值號(hào)的左邊。選項(xiàng) D中，5是常數(shù)，不能出現(xiàn)在賦值號(hào)的左邊。8. 有以下程序：#include vstdio . h> main() int a=1, b=2, c=3, x； x=(a+b %c) /c; printf(”%dn", x) ； 程序的運(yùn)行結(jié)果是【】(分?jǐn)?shù)：2.00)A. 0B. 1VC. 2D. 3解析：9. 已知int b=4;,執(zhí)行語(yǔ)

5、句b+=b+;后，b的值是 【】(分?jǐn)?shù)：2.00 )A. 8B. 9 VC. 10D. 11解析：解析：b+=b+等價(jià)于b=b+(b+) , b+表示在使用b之后，b的值加1,所以b=b+(b+)=5+4=9。10. 已知int i , s;,下列不能實(shí)現(xiàn)計(jì)算 的程序段是【】(分?jǐn)?shù)：2.00 )A. for(i=1 , s=0; i<=100 ; i+)s+=i ;B. s=0; for(i=1 ; i<=100 ; s=s+i+ ;C. i=1 ; s=1 ; while(i<=100)s=s+i; i+ ; VD. i=2 ; s=1 ; while(i<=100)

6、s=s+i; i+ ; 解析：11. 假定有數(shù)據(jù)定義語(yǔ)句float x;，能為x輸入數(shù)據(jù)的正確語(yǔ)句是【】(分?jǐn)?shù)：2.00 )A. scanf(” %f" , 3. 5);B. scanf("x= % f");C. scanf(” %4. 2f"，& x);D. scanf(" % f"，& x) ; V解析：解析：scanf函數(shù)的一般形式為：scanf("格式控制字符串”，輸入對(duì)象地址列表)，題中x為浮點(diǎn)型 變量，故格式控制字符串為 f，輸入對(duì)象地址為&x。12. 有以下公式：丨 若已經(jīng)正確引用mat

7、h, h文件，下列不能正確計(jì)算上述公式的程序段是【】(分?jǐn)?shù)：2.00 )A. if(x>=0)y=sqrt(x); else y=sqrt( 一 x);B. y=sqrt(x) ; if(x VC. if(x>=0)y=sqrt(x); if(xD. y=sqrt(x>=0?x= 一 x);解析：解析：選項(xiàng)B中的第一句y二sqrt（x）;,如果x的值為負(fù)數(shù)，則會(huì)產(chǎn)生錯(cuò)誤，因?yàn)殚_(kāi)平方函數(shù)的參 數(shù)必須為正數(shù)。13. 下列程序的輸出結(jié)果是 【 】 #include main（） int x=1， a=0， b=0； switch（x） case 0： b+； case1: a+;

8、ease 2： a+; b+; printf（"%d,%dn", a, b）; （分?jǐn)?shù)： 2.00 ）A. 1 , 0B. 1 , 1C. 2, 1 VD. 2，2解析：解析：switch語(yǔ)句中表達(dá)式x的值為1,故執(zhí)行case 1后面的語(yǔ)句a+；,執(zhí)行后a的值為1,再 接著執(zhí)行case 2后面的語(yǔ)句a+. b+;,執(zhí)行后a的值為2, b的值為1。14. 設(shè)有數(shù)據(jù)定義語(yǔ)句 char s110="123" ,s210="ABCDE",則執(zhí)行語(yǔ)句printf（" % d" str1en（strcat（s1 , s2） ;

9、后的輸出是 【 】（分?jǐn)?shù)： 2.00）A. 3B. 5C. 8 VD. 10解析：15. 有以下程序 #include main（） int x32=0 i ; for（i=0 ; i 則輸出結(jié)果為 【 】（分?jǐn)?shù)：2.00)A.200B.204VC.240D.246解析：二、填空題 （總題數(shù)： 10 分?jǐn)?shù)： 20.00）16. 已知 int a;,表達(dá)式（a=1 , a*=2） , a+4）的值是 1。（分?jǐn)?shù)： 2.00）填空項(xiàng) 1: （正確答案：正確答案： 6）解析：17. C 語(yǔ)言中 唯一的三目運(yùn)算符是 1。（分?jǐn)?shù)： 2.00）填空項(xiàng) 1: （正確答案：正確答案： ?;）解析：18.int

10、 a10=24 6 7 8 10; 則 aa1/=1。（分?jǐn)?shù)： 2.00）填空項(xiàng) 1: （正確答案：正確答案： 8）解析：19. 下面程序段的時(shí)間復(fù)雜度是 1。i=s=0; while（s（分?jǐn)?shù)： 2.00）填空項(xiàng) 1: （正確答案：正確答案： O（n）解析：20. 數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容包括數(shù)據(jù)的邏輯結(jié)構(gòu)、 1 以及它們之間的相互運(yùn)算。（分?jǐn)?shù)： 2.00）填空項(xiàng) 1: （正確答案：正確答案：物理結(jié)構(gòu) （存儲(chǔ)結(jié)構(gòu) ）解析：21. 在具有m個(gè)節(jié)點(diǎn)的循環(huán)隊(duì)列中，隊(duì)頭指針為 front ,隊(duì)尾指針為rear ,判斷循環(huán)隊(duì)列空的條件是 1 （分?jǐn)?shù)： 2.00）填空項(xiàng)1: （正確答案：正確答案：fron

11、 t=rear ）解析：22.在二叉樹(shù)的第i（i > 1）層上最多有（分?jǐn)?shù)：2.00）填空項(xiàng)1:解析：23. 樹(shù)所變的二叉樹(shù)的根節(jié)點(diǎn)沒(méi)有（分?jǐn)?shù)：2.00）填空項(xiàng)1:解析：1個(gè)節(jié)點(diǎn)。（正確答案：正確答案：2 i-1）1。（正確答案：正確答案：右子樹(shù)）24. 數(shù)據(jù)節(jié)點(diǎn)的1是衡量查找效率的一個(gè)重要標(biāo)志。（分?jǐn)?shù)：2.00）填空項(xiàng)1： （正確答案：正確答案：平均查找長(zhǎng)度 （ASL）解析：25. 1是程序中相對(duì)獨(dú)立的成分，其應(yīng)有良好的接口定義。（分?jǐn)?shù)：2.00）填空項(xiàng)1： （正確答案：正確答案：模塊）解析：三、簡(jiǎn)答題（總題數(shù)：4,分?jǐn)?shù)：8.00）26. 某公司的折扣政策為：（1）只對(duì)一次交易額在四萬(wàn)

12、元以上（包括四萬(wàn)元）的客戶實(shí)施折扣。（2）如果客戶 的支付信用好（最近兩個(gè)月無(wú)拖欠款），則折扣率為10%;否則，要根據(jù)客戶與公司的業(yè)務(wù)史來(lái)定折扣率。（3）如果客戶與本公司的交易史在五年以上（包括五年），則折扣率為5%;否則，折扣率為2%。請(qǐng)繪制上 述問(wèn)題的判定樹(shù)。（分?jǐn)?shù)：2.00 ）正確答案：（正確答案： ）解析：27. 給定權(quán)值集合15 , 3, 14, 2, 6, 9, 16, 17，構(gòu)造相應(yīng)的哈夫曼樹(shù)，并計(jì)算它的帶權(quán)路徑長(zhǎng)度。 （分?jǐn)?shù)：2.00 ）正確答案：（正確答案：（1） 2）WPL=（16+17）*2+（9+14+15）*3+6*4+（2+3）*5=229）解析：28. 使用克魯斯

13、卡爾法構(gòu)造出圖G的一棵最小生成樹(shù)。I（分?jǐn)?shù)：2.00 ）正確答案：（正確答案：使用克魯斯卡爾法構(gòu)造的最小生成樹(shù)如下圖所示： ）解析：29. 已知一數(shù)值序列為33 , 61, 12, 75, 8, 54, 41，請(qǐng)分別寫(xiě)出按升序進(jìn)行排序時(shí)，直接選擇排序、直 接插入排序第一趟結(jié)束后的數(shù)值序列。（分?jǐn)?shù)：2.00 ） 正確答案：（正確答案：直接選掙捧序：8, 61, 12, 75, 33, 54, 41直接插入排序：33, 61, 12, 75, 8,54, 41）解析：四、程序分析題（總題數(shù)：4,分?jǐn)?shù)：8.00）30. 寫(xiě)出下列程序的運(yùn)行結(jié)果。 #include main() int x=3，y=6

14、，a=0； while(x+!=(y 一 =1) a+=1 ； if(y(分?jǐn)?shù)： 2.00 ) 正確答案： ( 正確答案： x=5，y=4，a=1)解析：31. 寫(xiě)出下列程序的運(yùn)行結(jié)果。#in elude Io ng fun (i nt n) Io ng s;if(n=1| n=2)s=2 ； elses二n- un(n 一 1) ； return s; main() printf(" %dn", fun(3) ;(分?jǐn)?shù)： 2.00 ) 正確答案： （ 正確答案： 1）解析：32. 以下函數(shù)的功能是使 5*5 階矩陣轉(zhuǎn)置，將程序補(bǔ)充完整。 void invert（int a

15、55） int i ， j ， t； for（i=1 ； i（分?jǐn)?shù)： 2.00 ） 正確答案：（正確答案：j解析：33. 下列算法的功能是將循環(huán)隊(duì)列隊(duì)首元素的值放入變量后刪除隊(duì)首元素，操 作成功返回1,否貝腿回0；QUEU表示循環(huán)隊(duì)列的數(shù)據(jù)結(jié)構(gòu)。填空完成算法。typedef struct int data100 mt head;/ *隊(duì)首元素的下標(biāo)* int taiI ； *等于隊(duì)尾元素的下標(biāo)加 1* QUEUE； Leavequeue（Q U E U E *，Q int*e）if（ ）return 0; *e=Q> dataQ > head; Q> head=；return

16、 1;（分?jǐn)?shù)： 2.00 ） 正確答案：（正確答案：（DQ>head=C一>tail （Q 一>head+1） % 100） 解析：五、 程序設(shè)計(jì)題 （總題數(shù)： 2，分?jǐn)?shù)： 4.00）34. 假設(shè)二叉樹(shù)采用二叉鏈存儲(chǔ)結(jié)梅存儲(chǔ)，設(shè)計(jì)一個(gè)算法，求二叉樹(shù)的高度。 （分?jǐn)?shù)： 2.00 ）正確答案： (正確答案：int BTNodeDepth(BTNode*b)int IchiIddep， rchiIddep ；if(b=NULL)return(0) ；else Ichjlddep二BTNodeDepth(b >lchild); rchilddep二BTNodeDepth(b 一

17、>rchild);return(IchiIddep>rchiIddep)?(IchiIddep+1)(rchndd：ep+1)； )解析：35. 編寫(xiě)程序?qū)崿F(xiàn)采用直接選擇排序法對(duì) 10 個(gè)數(shù)進(jìn)行排序。(分?jǐn)?shù)： 2.00 )正確答案： (正確答案： #inelude"stdioh" #defineN 10main()int ji ，min，tem，aN ；printf("pleasein put ten num n") ; for(i=0 ;i v N i+) f prin tf("a % d=" , i) ; sea nf(” % d", & ai) ; printf(" n") ; for(i=