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

計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)《基礎(chǔ)知識(shí)》模擬試卷 （考試時(shí)間150分鐘，滿(mǎn)300分，共三部分）第一部分C（100）一、 單項(xiàng)選擇題（本大題共30小題，每小題2分，共60分）下列各選項(xiàng)中，均是合法有效的標(biāo)識(shí)符的是【 】3day B.lower C.day_3 D.abSum _days abcde student_name_of lotus_1_2_3 default M.D.john則以下不能滿(mǎn)足要求的表達(dá)式是A.A％2==1 B.!(A%2==0) C.!(A%2) D.A%2下列程序的輸出結(jié)果是【 #include<stdio.h>voidmain（）{intx=1，y=0，a=0，b=0；switch（x）{case 1：switch（y）{case 0：a++； case 1：b++； }case 2：a++；b++；case 3：a++；b++；}printf（“%d，%d\n”，a，b）；}A.1，1 B.2，1 C.1，0 D.2，2以下關(guān)于switch語(yǔ)句和break語(yǔ)句的描述中，只有正確的是【 A.在switch語(yǔ)句中必須使用break語(yǔ)句switchbreakbreakswitchbreakswitch下面程序的輸出是【 】main(){intx=0x23；printf(“%d\n”,-}A.18 B.19 C.34 D.35下列函數(shù)的輸出結(jié)果是【 #include <stdio.h>int f1（int xb）{externint xa；return（xa*}voidmain（void）{extern int int xa=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，20 C.5，4，15 D.3，4，15c地址傳遞由實(shí)參傳給形參，再由形參傳回給實(shí)參單向值傳遞由用戶(hù)指定傳遞方式以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯(cuò)誤的其原因【 void main（）{int*p，a；p=&a；scanf（“%d”，*p）；……}*pp*paa*pp*pp下列程序段的輸出結(jié)果是【 int x＝3；do{printf“%2d\n，x－＝2)；}while(!(――x))A.1B.1-230是死循環(huán)若有語(yǔ)句：inta=4,*p=&a；下面均代表地址的一組選項(xiàng)是【 。A.a，p，&*aB.*&a，&a，*pC.&a，p，&*pD.*&p，*p，&amain（）{inti;int［3［3］={1,2,3,4,5,6,7,8,9};for（i=0;i<3;i++）print（"%d}A）159B）753C）357D）591下面函數(shù)的功能是char*fun（char*str1,char*str2）{whil（*str1）&&（*str2++=*str1++）;returnstr2;}A）求字符串的長(zhǎng)度B）C）str1str2D）str1str2下面函數(shù)調(diào)用語(yǔ)句含有實(shí)參的個(gè)數(shù)為fun（exp1,exp2）,（exp3,exp4,exp5）;A）1 B）2 C）4 D）5char*s="abcde";s+=2;printf（"%d",s）;A）cde字符′c′C）字符′c′的地址D）a=25;print_value（&a）是voidprint_value（int*x）{printf（"%d＼n",++*x）;}A）23B）24C）25D）26當(dāng)順利執(zhí)行了文件關(guān)閉操作時(shí)，fcloseA）-1B）TRUEC）0D）1設(shè)有如下定義char*s［2］={"abcd","ABCD"};則下列說(shuō)法錯(cuò)誤的是A）s"abcd"和"ABCD"B）sC）s4D）s′a′和′A′的地址aA）int［2［3］={0};B）int［［3］={{1,2},{0}};C）int［2［3］={{1,2},{3,4},{5,6}};D）int［［3］={1,2,3,4,5,6};struct{charnum［10］;floatscore［3］;};main（）{structSTUs［3］={{"20021",90,95,85},{"20022",95,80,75},{"20023",100,95,90},},*p=s;inti;floatsum=0;for（i=0;i<3;i++）sum=sum+p->score［i］;printf（"%6.2f＼n",sum）;}A）260.00B）270.00C）280.00D）285.00inta［10aA）a［10］B）a［3,5］C）a（5）D）a［10-10］下面程序段中，輸出*char*s="＼ta＼018bc";for（;*s!=′＼0′;s++）printf（"*"）;A）9B）5C）6D）7設(shè)有如下函數(shù)fun（float{printf（"＼n%d",x*x）;}則函數(shù)的類(lèi)型是A）xvoidintD）有如下定義#defineDintx=5;floaty=3.83;charc=′D′;A）x++;B）y++；C）c++;D）D++;#definemain（）{intx=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=28CB）調(diào)用該函數(shù)時(shí)的主調(diào)函數(shù)類(lèi)型所決定C）調(diào)用該函數(shù)時(shí)系統(tǒng)臨時(shí)決定D）在定下列程序的運(yùn)行結(jié)果是voidfun（int*a,int*b）{int*k;k=a;a=b;b=k;}main（）{inta=2004,b=9,*x=&a,*y=&b;fun（x,y）;printf（"%d%d",a,b）;}A）20049B）92004C）00D）編譯時(shí)出錯(cuò)下列程序是用來(lái)判斷數(shù)組中特定元素的位置所在。如果輸入如下整數(shù)876 675 896 101 301 401 980 431 451 777#include#includeintfun（int*s,intt,int*k）{inti;*k=0;for（i=0;i if（s［*k］ returns［*k］;}main（）{inta［10］={876,675,896,101,301,401,980,431,451,777},k;clrscr（）;fun（a,10,&k）;print（"%d,%d＼n",k,a［k）;}A）7，431B）6C）980D）6，980main（）{inta=10,b=20;printf（"（1）a=%d,b=%d＼n",a,b）;swap（&a,&b）;printf（"（2）a=%d,b=%d＼n",a,b）;}swap（intp,intq）{intt;t=p;p=q;q=t;}該程序完全正確該程序有錯(cuò)，只要將語(yǔ)句swap（&a,&b）;中的參數(shù)改為a,b即可C）swap（）pqt（不變）即可D）以上說(shuō)法都不對(duì)#includemain（）{char*p,*q;p=（char*）malloc（sizeof（char）*20）;q=p;scanf（"%s %s",p,q）;printf（"%s%s＼n",p,q）;}若從鍵盤(pán)輸入：abcdef<回車(chē)>，則輸出結(jié)果是A）defdefB）abcdefC）abcdD）ddintf（）{staticintints=1;s+=i;returns;}main（）{inti,a=0;for（i=0;i<5;i++）a+=f（）;printf（"%d＼n",a）;}A）20B）24C）25D）15有以下程序#includestructNODE{intnum;structNODE*next;};main（）{structNODE*p,*q,*r;p=（structNODE*）malloc（sizeof（structNODE）;q=（structNODE*）malloc（sizeof（structNODE）;r=（structNODE*）malloc（sizeof（structNODE）;p->num=10;q->num=20;r->num=30;p->next=q;q->next=r;printf（"%d＼n",p->num+q->next->num）;}A）10B）20C）30D）40二、程序閱讀題（4520閱讀下列程序，將輸出結(jié)果寫(xiě)到答題紙的相應(yīng)位置。下列程序的輸出結(jié)果為 。main（）{intx=3,y=5;printf％d",x=（x--）*（--）;}以下程序的輸出結(jié)果是 。fun（intx,inty,intz）{z=x*x+y*y;}main（）{inta=31；fun（6,3,a）printf（"％d",a）}執(zhí)行下面程序段后，k值是 。k=1；n=1234；do{n/=10；}while(n)；下列程序的輸出的結(jié)果是 , ， main（）{inti,jrow,colum,m;staticintarray［3］[3］={{100,200,300},{28,72,-30}{-850,2,6}};m=arra［；foi=0;3;i+）for（j=0;j＜3;j++）if（arra［i［j］）{m=arraijcolum=j;row=i;}三、完善下列程序（本大題共3小題，每空2分，共20分）請(qǐng)?jiān)诖痤}紙相應(yīng)的位置填上正確答案。.打印所有的“水仙花數(shù)”。所謂的水仙花數(shù)是指一個(gè)三位數(shù)，其各位數(shù)字的立方和等于153=1*1*1+5*5*5+3*3*3（main(){int i，j，k，n；printf(“for(n=100；n<1000；n++){ i=n/100；【1 】；k=n%10；if(【2 】)/*如果是水仙花數(shù)，則輸出printf(“%4d”,n);}printf(“\n”)；} 以下程序段的功能n作為循環(huán)結(jié)束的條件。#include<stdio.h>main(){int n=0，c；c=getchar()while(【1 】){if（【2 】）【3 】；c=getchar()；}}xppnx30，41，3，5，15請(qǐng)按題意，完成填空。試題程序：#include#includevoidfun（intx,intpp［］,int*n）{inti,j=0;【1 】if（x%i==0）pp【2 】=i;【3 】;}main（）{int x,aa［1000］,n,iclrscr（）;printf（"＼nPleaseenteranintegernumber:＼n"）;scanf（"%d",fun（x,【4 】,&n）;for（i=0;【5 】）printf（"%d",aaprintf（"＼n"）;}第二部分?jǐn)?shù)據(jù)結(jié)構(gòu)（100分）一、 單項(xiàng)選擇題（本大題共12小題，每小題2分，共24分）1、向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（ 。A．先移動(dòng)棧頂指針，再存入元素 B．先存入元素，再移動(dòng)棧頂指C．先后次序無(wú)關(guān)緊要 D．同時(shí)進(jìn)行2、用某種排序方法對(duì)關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，序列的變化情況如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84則所采用的排序方法是（）A．選擇排序 B．希爾排序 C．歸并排序D．快速排序3在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度（ ）A．O(n) B．O(1) C．O(n2) D．O(log2n)4、設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為data,linqp事業(yè)的直接前驅(qū)，若在*q與*p之間插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作？（ ）A．s->link=p->link;p->link=s B．q->link=s;s->link=pC。p->link=s->link;s->link=p D．p->link=s;s->link=q5、若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn)（ ）種情況。A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，26、一個(gè)遞歸的定義可以用遞歸過(guò)程求解，也可以用非遞歸過(guò)程求解，但單從行時(shí)間來(lái)看，通常遞歸過(guò)程比非遞歸過(guò)程（ ）A．較快 B．較慢 C．相同7、樹(shù)中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加（ A．0 B．1 C．-1 D．28、在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，所有結(jié)點(diǎn)的空子樹(shù)個(gè)數(shù)等于（ ）A．n B．n-1 C．n+1 D．2*n9、對(duì)長(zhǎng)度為n的有序單鏈表，若搜索每個(gè)元素的概率相等，則順序搜索到表任一元素的平均搜索長(zhǎng)度為（ ）．n/2 B．(n+1)/2 C．(n1)/2 D．n/410、在無(wú)向圖中定義頂點(diǎn)Vi與Vj之間的路徑為從Vi到達(dá)Vj的一個(gè)（ ）A．頂點(diǎn)序列 B．邊序列 C．權(quán)值總和 邊的條數(shù)如果只想得到1024個(gè)元素組成的序列中的前5個(gè)最小元素那么（ ）方法最快。A．起泡排序 B．快速排序 C．堆排序 D．直接選擇排序12設(shè)有一個(gè)含200個(gè)表項(xiàng)的散列表用線性探查法解決沖突按關(guān)鍵碼查詢(xún)時(shí)找到一個(gè)表項(xiàng)的平均探查次數(shù)不超過(guò)1.5則散列表項(xiàng)應(yīng)能夠至少容（ 個(gè)表項(xiàng)（設(shè)搜索成功的平均搜索長(zhǎng)度為其中α為裝填因子）A．400 B．526 C．624 D．676二、填空題（每空2分，共22分,其中第17，19，20每空1分）數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的 無(wú)關(guān)，是獨(dú)于計(jì)算機(jī)的。在一個(gè)帶頭結(jié)點(diǎn)的單循環(huán)鏈表中指向尾結(jié)點(diǎn)的直接前驅(qū)，則指向頭結(jié)的指針head可用p表示為head= 。棧頂?shù)奈恢檬请S著 操作而變化的。已知一棵完全二叉樹(shù)中共有768結(jié)點(diǎn)，則該樹(shù)中共有 個(gè)葉子點(diǎn)。在單鏈表上難以實(shí)現(xiàn)的排序方法有 和 。18．在有序表（12，24，36，48，60，72，84）中二分查找關(guān)鍵字72時(shí)所需行的關(guān)鍵字比較次數(shù)為 。在用于表示有向圖的鄰接矩陣中,對(duì)第i行的元素進(jìn)行累加,可得到第i個(gè)頂?shù)?度, 而對(duì)第j列的元素進(jìn)行累加,可得到第j個(gè)頂點(diǎn)的 度。一個(gè)連通圖的生成樹(shù)是該圖的 連通子圖。若這個(gè)連通圖有n個(gè)點(diǎn), 則它的生成樹(shù)有 條邊。在進(jìn)行直接插入排序時(shí), 其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列 關(guān)；在進(jìn)行直接選擇排序時(shí)，其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列 關(guān)。利用關(guān)鍵碼分別為10, 20, 30, 40的四個(gè)結(jié)點(diǎn)，能構(gòu)造出 種同的二叉搜索樹(shù)。三、應(yīng)用題（每小題8分，共32分）2、以知一組元素為（46，25，78，62，12，37，70，29次序插入生成的一棵二叉搜索樹(shù)。24、已知一棵樹(shù)二叉如下，請(qǐng)分別寫(xiě)出按箭序、中序、后序和層次遍歷時(shí)得到的結(jié)點(diǎn)序列。AB CD E G H前序：2519