專升本C語言程序設(shè)計(jì)模擬試卷

1、計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)基礎(chǔ)知識模擬試卷（考試時間150分鐘，滿分300分，共三部分）第一部分 C語言程序設(shè)計(jì)（共100分）一、 單項(xiàng)選擇題（本大題共30小題，每小題2分，共60分）1. 下列各選項(xiàng)中，均是合法有效的標(biāo)識符的是【 】 A.3day B.lower C.day_3 D.ab Sum _days abcde student_name _of lotus_1_2_3 default 2. 若希望當(dāng)?shù)闹禐槠鏀?shù)時，表達(dá)式的值為“真”，的值為偶數(shù)時，表達(dá)式的值為“假”。則以下不能滿足要求的表達(dá)式是 A.A2=1 B.!(A%2=0) C.!(A%2) D.A%23. 下列程序的輸出結(jié)果是【&#

2、160;       】#include <stdio.h>void main（ ） int x=1，y=0，a=0，b=0； switch（x） case 1： switch（y） case 0： a+； break； case 1： b+； break； case 2： a+；b+； break； case 3： a+；b+； break； printf（“%d，%dn”，a，b）； A.1，1 B.2，1 C.1，0 D.2，24. 以下關(guān)于switch語句和break語句的描述中，只有正確的是【 】 A.在swit

3、ch語句中必須使用break語句B.在switch語句中，可以根據(jù)需要使用或不使用break語句C.break語句只能用于switch語句中D.break語句是switch語句的一部分5. 下面程序的輸出是【 】。 main() int x=0x23； printf(“%dn”,- -x)；A.18B.19C.34D.356. 下列函數(shù)的輸出結(jié)果是【    】 #include <stdio.h>int f1（int xb）extern int xa；return （xa * xb）；void main（void）extern int xb；int x

4、a=5；printf（“xa=%d，xb=%d，result=%d”,xa,xb,f1(xa)；return 0；int xa=3，xb=4；A.3，4，12 B.5，4，20C.5，4，15D.3，4，157. c語言規(guī)定，簡單變量做實(shí)參時，它和對應(yīng)形參之間的數(shù)據(jù)傳遞方式是 A.地址傳遞B.由實(shí)參傳給形參，再由形參傳回給實(shí)參C.單向值傳遞D.由用戶指定傳遞方式8. 以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯誤的，其原因是【       】void main（） int *p，a；p=&a；scanf（“%d”，*

5、p）；A.*p表示的是指針變量p的地址B.*p表示的是變量a的值，而不是變量a的地址C.*p表示的是指針變量p的值D.*p只能用來說明p是一個指針變量9. 下列程序段的輸出結(jié)果是【 】。 int x3； do    printf(“%2dn”，x2)； while (!(x) A.1B.1 -2C.3 0D.是死循環(huán)10. 若有語句：int a=4, *p=&a；下面均代表地址的一組選項(xiàng)是【 】。 A.a，p，&*aB.*&a，&a，*pC.&a，p，&*pD.*&p，*p，&a11. 下面程序輸出的

6、結(jié)果是main（） int i;int a33=1,2,3,4,5,6,7,8,9;for（i=0;i<3;i+）printf（"%d ",a2-ii）;A）1 5 9B）7 5 3C）3 5 7D）5 9 112. 下面函數(shù)的功能是char *fun（char *str1,char*str2）while（*str1）&&（*str2+=*str1+）;return str2;A）求字符串的長度B）比較兩個字符串的大小C）將字符串str1復(fù)制到字符串str2中D）將字符串str1接續(xù)到字符串str2中13. 下面函數(shù)調(diào)用語句含有實(shí)參的個數(shù)為func（e

7、xp1,exp2）,（exp3,exp4,exp5）;A）1B）2C）4D）513. 下面程序段的運(yùn)行結(jié)果是char *s="abcde"s+=2;printf（"%d",s）;A）cdeB）字符cC）字符c的地址D）無確定的輸出結(jié)果14. 已有變量定義和函數(shù)調(diào)用語句：int a=25;print_value（&a）;下面函數(shù)的正確輸出結(jié)果是void print_value（int *x）printf（"%dn",+*x）;A）23B）24C）25D）2615. 當(dāng)順利執(zhí)行了文件關(guān)閉操作時，fclose函數(shù)的返回值是A）-1B

8、）TRUEC）0D）116. 設(shè)有如下定義char *s2= "abcd","ABCD"則下列說法錯誤的是A）s數(shù)組元素的值分別是"abcd"和"ABCD"兩個字符串的首地址B）s是指針數(shù)組名，它含有兩個元素分別指向字符型一維數(shù)組C）s數(shù)組的兩個元素分別存放的是含有4個字符的一維字符數(shù)組中的元素D）s數(shù)組的兩個元素中分別存放了字符a和A的地址17. 以下不能對二維數(shù)組a進(jìn)行正確初始化的語句是A）int a23=0;B）int a3=1,2,0;C）int a23=1,2,3,4,5,6;D）int a3=1,2,3

9、,4,5,6;18. 有以下程序struct STU char num10; float score3; ; main（）struct STU s3="20021",90,95,85, "20022",95,80,75, "20023",100,95,90,*p=s; int i; float sum=0; for（i=0;i<3;i+）sum=sum+p->scorei; printf（"%6.2fn",sum）; 程序運(yùn)行后的輸出結(jié)果是A）260.00B）270.00C）280.00D）285.00

10、19. 若有說明：int a10；則對a數(shù)組元素的正確引用是A）a10B）a3,5C）a（5）D）a10-1020. 下面程序段中，輸出*的個數(shù)是char *s="ta018bc"for（;*s!=0;s+）printf（"*"）;A）9B）5C）6D）721.設(shè)有如下函數(shù)fun （float x）printf（"n%d",x*x）;則函數(shù)的類型是A）與參數(shù)x的類型相同B）是voidC）是int型D）無法確定22. 有如下定義#define D 2 int x=5;float y=3.83;char c=D;則下面選項(xiàng)中錯誤的是A）x

11、+;B）y+；C）c+;D）D+;23. 以下程序段的執(zhí)行結(jié)果為#define PLUS（X,Y）X+Ymain（） int x=1,y=2,z=3,sum;sum=PLUS（x+y,z）*PLUS（y,z）;printf（"SUM=%d",sum）;A）SUM=9B）SUM=12C）SUM=18D）SUM=2824. C語言規(guī)定，函數(shù)返回值的類型是由A）return語句中的表達(dá)式類型所決定B）調(diào)用該函數(shù)時的主調(diào)函數(shù)類型所決定C）調(diào)用該函數(shù)時系統(tǒng)臨時決定D）在定義該函數(shù)時所指定的函數(shù)類型所決定25. 下列程序的運(yùn)行結(jié)果是void fun（int *a,int *b） int

12、 *k;k=a;a=b;b=k;main（） int a=2004, b=9,*x=&a,*y=&b;fun（x,y）;printf（"%d%d",a,b）;A）2004 9B）9 2004C）0 0D）編譯時出錯26. 下列程序是用來判斷數(shù)組中特定元素的位置所在。如果輸入如下整數(shù)：876  675  896  101  301  401  980  431  451  777#include #include int fun（int *s, int t, int *k

13、） int i;*k=0;for（i=0;iif（s*kreturn s*k;main（）int a10= 876,675,896,101,301,401,980,431,451,777,k;clrscr（）;fun（a, 10, &k）;printf（"%d, %dn ", k, ak）;則輸出結(jié)果為A）7，431B）6C）980D）6，98027.下面程序應(yīng)能對兩個整型變量的值進(jìn)行交換。以下正確的說法是main（）int a=10,b=20;printf（"（1）a=%d,b=%dn",a,b）;swap（&a,&b）;pri

14、ntf（"（2）a=%d,b=%dn",a,b）;swap（int p,int q）int t;t=p;p=q;q=t;A）該程序完全正確B）該程序有錯，只要將語句swap（&a,&b）;中的參數(shù)改為a,b即可C）該程序有錯，只要將swap（）函數(shù)中的形參p和q以及t均定義為指針（執(zhí)行語句不變）即可D）以上說法都不對28. 有以下程序#include main（） char *p,*q; p=（char *）malloc（sizeof（char）*20）; q=p; scanf（"%s%s",p,q）; printf（"%s %

15、sn",p,q）; 若從鍵盤輸入：abc def<回車>，則輸出結(jié)果是A）def defB）abc defC）abc dD）d d29.以下程序的輸出結(jié)果是int f（） static int i=0;int s=1;s+=i; i+;return s;main（） int i,a=0;for（i=0;i<5;i+）a+=f（）;printf（"%dn",a）;A）20B）24C）25D）1530.有以下程序#include struct NODE int num; struct NODE *next; ;main（） struct NODE *

16、p,*q,*r;p=（struct NODE*）malloc（sizeof（struct NODE）;q=（struct NODE*）malloc（sizeof（struct NODE）;r=（struct NODE*）malloc（sizeof（struct NODE）;p->num=10; q->num=20; r->num=30;p->next=q;q->next=r;printf（"%dn ",p->num+q->next->num）;程序運(yùn)行后的輸出結(jié)果是A）10B）20C）30D）40二、程序閱讀題（本大題共4小題

17、，每小題5分，共20分）閱讀下列程序，將輸出結(jié)果寫到答題紙的相應(yīng)位置。31下列程序的輸出結(jié)果為 。main （）int x=3,y=5;printf （"d",x=（x-）*（-y）;32.以下程序的輸出結(jié)果是 。fun （int x,int y,int z） z =x*x+y*y;main （）int a=31；fun （6,3,a）printf （"d", a）33.執(zhí)行下面程序段后，k值是 。 k=1； n=1234； do k+n%10； n/=10 ； while(n)；34.下列程序的輸出的結(jié)果是 , ， 。main（）int i,j row

18、,colum,m;static int array33=100,200,300,28,72,-30-850,2,6;m=array00；for（i=0;i3;i+）for（j=0;j3;j+）if（arrayijm）m=arrayij；colum=j;row=i;printf（"%d,%d,%dn",m,row,colum）;三、完善下列程序（本大題共3小題，每空2分，共20分）請?jiān)诖痤}紙相應(yīng)的位置填上正確答案。35. 打印所有的“水仙花數(shù)”。所謂的水仙花數(shù)是指一個三位數(shù)，其各位數(shù)字的立方和等于該數(shù)本身。比如153=1*1*1+5*5*5+3*3*3。（注：變量i，j，k分

19、別代表三位數(shù)的各個位數(shù)。）main( ) int i，j，k，n； printf(“水仙花數(shù)是：”)； for(n=100；n<1000；n+) i=n/100； 【1 】； k=n%10； if(【2 】)/*如果是水仙花數(shù)，則輸出*/ printf(“%4d”,n); printf(“n”)；36. 以下程序段的功能：從鍵盤輸入的字符，用變量n來統(tǒng)計(jì)數(shù)字字符的個數(shù)，用換行符（n）作為循環(huán)結(jié)束的條件。#include <stdio.h>main()int n=0，c；c=getchar( )；while(【1 】) if （【2 】）【3 】；c=getchar( )；37

20、. 以下函數(shù)的功能是求出能整除x且不是偶數(shù)的各整數(shù)，并按從小到大的順序放在pp所指的數(shù)組中，這些除數(shù)的個數(shù)通過形參n返回。例如，若x中的值為30，則有4個數(shù)符合要求，它們是1，3，5，15。請按題意，完成填空。試題程序：#include #include void fun （int x, int pp, int *n） int i,j=0;【1 】if（x%i=0）pp【2 】=i;【3 】;main （） int  x,aa1000, n, i ;clrscr（）;printf（"nPlease enter an integer number : n "）; s

21、canf （"%d ", &x）;fun （x, 【4 】, &n）;for （i=0 ; 【5 】） printf （"%d ", aa i）;printf （"n "）;第二部分 數(shù)據(jù)結(jié)構(gòu)（共100分）一、 單項(xiàng)選擇題（本大題共12小題，每小題2分，共24分）1、向順序棧中壓入新元素時，應(yīng)當(dāng)（ ）。A先移動棧頂指針，再存入元素 B先存入元素，再移動棧頂指針C先后次序無關(guān)緊要 D同時進(jìn)行2、用某種排序方法對關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序時，序列的變化情況如下： &

22、#160;      20，15，21，25，47，27，68，35，84        15，20，21，25，35，27，47，68，84        15，20，21，25，27，35，47，68，84    則所采用的排序方法是（   ）     A選擇排序 

23、   B希爾排序     C歸并排序    D快速排序3、在一個長度為n的順序表的表尾插入一個新元素的漸進(jìn)時間復(fù)雜度為（ ）AO (n) BO (1) CO (n2 ) DO (log2 n)4、設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data , link）。已知指針q所指結(jié)點(diǎn)是指針p所指結(jié)事業(yè)的直接前驅(qū)，若在*q與*p之間插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個操作？（ ）As ->link= p->link ; p->link=s Bq->link=s ;s->link=p

24、C。p->link=s->link;s->link=p Dp->link=s ;s->link=q5、若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn)（ ）種情況。A3，2，1 B2，1，3 C3，1，2 D1，3，26、一個遞歸的定義可以用遞歸過程求解，也可以用非遞歸過程求解，但單從運(yùn)行時間來看，通常遞歸過程比非遞歸過程（ ）A較快 B較慢 C相同7、樹中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加（ ）A0 B1 C-1 D28、在一棵具有n個結(jié)點(diǎn)的二叉樹中，所有結(jié)點(diǎn)的空子樹個數(shù)等于（ ）An Bn-1 Cn+1 D2*n9、對長度為n的有序單鏈表，若搜索每個元素的概率相等，

25、則順序搜索到表中任一元素的平均搜索長度為（ ）An/2 B(n+1)/2 C(n 1)/2 Dn/410、在無向圖中定義頂點(diǎn)V i與Vj之間的路徑為從V i到達(dá)Vj的一個（ ）A頂點(diǎn)序列 B邊序列 C權(quán)值總和 D邊的條數(shù) 11、如果只想得到1024個元素組成的序列中的前5個最小元素，那么用（ ）方法最快。A起泡排序 B快速排序 C堆排序 D直接選擇排序12、設(shè)有一個含200個表項(xiàng)的散列表，用線性探查法解決沖突，按關(guān)鍵碼查詢時找到一個表項(xiàng)的平均探查次數(shù)不超過1.5，則散列表項(xiàng)應(yīng)能夠至少容納（ ）個表項(xiàng)。（設(shè)搜索成功的平均搜索長度為Snl=1+1/(1-)/2其中為裝填因子）A400 B526 C

26、624 D676二、填空題（每空2分，共22分,其中第17，19，20每空1分）13.數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的           無關(guān)，是獨(dú)立于計(jì)算機(jī)的。14在一個帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，p指向尾結(jié)點(diǎn)的直接前驅(qū)，則指向頭結(jié)點(diǎn)的指針head可用p表示為head=           。15棧頂?shù)奈恢檬请S著      

27、;      操作而變化的。16已知一棵完全二叉樹中共有768結(jié)點(diǎn)，則該樹中共有 個葉子結(jié)點(diǎn)。17在單鏈表上難以實(shí)現(xiàn)的排序方法有 和  。   18在有序表（12，24，36，48，60，72，84）中二分查找關(guān)鍵字72時所需進(jìn)行的關(guān)鍵字比較次數(shù)為 。19.在用于表示有向圖的鄰接矩陣中, 對第i行的元素進(jìn)行累加,可得到第i個頂點(diǎn)的 度,   而對第j列的元素進(jìn)行累加, 可得到第j個頂點(diǎn)的 度。   20.一個連通圖的生成樹是該圖的 連通子圖。若這

28、個連通圖有n個頂點(diǎn),   則它的生成樹有 條邊。   21. 在進(jìn)行直接插入排序時,   其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列 關(guān)；而在進(jìn)行直接選擇排序時，其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列 關(guān)。   22.利用關(guān)鍵碼分別為10,   20,   30,   40的四個結(jié)點(diǎn)，能構(gòu)造出  種不同的二叉搜索樹。三、應(yīng)用題（每小題8分，共32分）23、以知一組元素為（46，25，78，62，12，37，70，29），試畫出按元素排列次序插入生成的一棵二叉搜索樹。24、已知一棵樹二叉如下，請分別寫出按箭序、中序、后序和層次遍歷時得到的結(jié)點(diǎn)序列。AB CD E FG H前序：中序：后序：層次：25、設(shè)散列表的長度為13，散列函數(shù)為H（k）=k%13，給定的關(guān)鍵碼序列為19，14，23，01，68，20，84，27。試畫出用線性探查法解決沖突時所構(gòu)成的散列表。 0 1 2 3 4 5 6 7 8 9 10 11 1226、已知一個有序表 ( 15, 26, 34, 39, 45,