....-.jz*-.jz*計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)"根底知識(shí)"模擬試卷〔考試時(shí)間150分鐘，總分值300分，共三局部〕第一局部C語言程序設(shè)計(jì)〔共100分〕一、 單項(xiàng)選擇題〔本大題共30小題，每題2分，共60分〕以下各選項(xiàng)中，均是合法有效的標(biāo)識(shí)符的是【 】A.3dayB.lowerC.day_3Sum_daysabcdestudent_name_oflotus_1_2_3defaultM.D.john那么以下不能滿足要求的表達(dá)式是A.A％2==1B.!(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{case0：a++；break；case1：b++；break；}case 2：a++；b++；case 3：a++；b++；}printf〔“%d，%d\n〞，a，b〕；}A.1，1B.2，1C.1，0D.2，2以下關(guān)于switch語句和break語句的描述中，只有正確的選項(xiàng)是【 A.在switch語句中必須使用break語句switch語句中，可以根據(jù)需要使用或不使用break語句break語句只能用于switchbreak語句是switch語句的一局部下面程序的輸出是【 】。main(){intx=0x23；printf(“%d\n〞,--x)；}A.18B.19C.34D.35 以下函數(shù)的輸出結(jié)果是【 #include <stdio.h>int f1〔int xb〕{externint xa；return〔xa*xb}voidmain〔void〕{extern int int xa=5；〔“xa=%d，xb=%d，result=%d〞,xa,xb,f1(xa))；return 0；}int xa=3，xb=4；A. 3，4，12B.5，4，20C.5，4，15D.3，4，15c地址傳遞由實(shí)參傳給形參，再由形參傳回給實(shí)參單向值傳遞由用戶指定傳遞方式以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯(cuò)誤的，其原因是【 void main〔〕{int*p，a；p=&a；scanf〔“%d〞，*p〕；……}*p表示的是指針變量p的地址*pa的值，而不是變量a的地址*p表示的是指針變量p的值*pp是一個(gè)指針變量以下程序段的輸出結(jié)果是【 。int x＝3；do{printf(“%2d\n〞，x－＝2)；}while(!(――x))A. 1B. 1-230是死循環(huán)假設(shè)有語句：inta=4,*p=&a；下面均代表地址的一組選項(xiàng)是【 。A. a，p，&*aB. *&a，&a，*pC. &a，p，&*pD. *&p，*p，&amain〔〕{inti;inta［3［3］={1,2,3,4,5,6,7,8,9};for〔i=0;i<3;i++〕print〔"%d",a［2-［i〕;}A〕159B〕753C〕357D〕591下面函數(shù)的功能是char*fun〔char*str1,char*str2〕{while*str1〕&&〔*str2++=*str1+returnstr2;}A〕求字符串的長(zhǎng)度B〕比擬兩個(gè)字符串的大小C〕將字符串str1復(fù)制到字符串str2中D〕將字符串str1接續(xù)到字符串str2中下面函數(shù)調(diào)用語句含有實(shí)參的個(gè)數(shù)為func〔exp1,exp2,〔exp3,exp4,exp5〕A〕1 B〕2 C〕4 D〕5char*s="abcde";s+=2;printf〔"%d",s〕;A〕cdeB〕字符′c′C〕字符′c′的地址D〕無確定的輸出結(jié)果已有變量定義和函數(shù)調(diào)用語句：inta=25;print_value〔&avoidprint_value〔int*x〕{printf〔"%d＼n",++*xA〕23B〕24C〕25當(dāng)順利執(zhí)行了文件關(guān)閉操作時(shí)，fcloseA〕-1B〕TRUEC〕0D〕1設(shè)有如下定義char*s［2］={"abcd","ABCD"};那么以下說法錯(cuò)誤的選項(xiàng)是A〕s數(shù)組元素的值分別是"abcd"和"ABCD"兩個(gè)字符串的首地址B〕s是指針數(shù)組名，它含有兩個(gè)元素分別指向字符型一維數(shù)組C〕s數(shù)組的兩個(gè)元素分別存放的是含有4個(gè)字符的一維字符數(shù)組中的元素D〕s數(shù)組的兩個(gè)元素中分別存放了字符′a′和′A′的地址aAinta［2［3={0};Binta［［3］={{1,2},{0}};Cinta［2［3={{1,2},{3,4},{5,6}};inta［［3］={1,2,3,4,5,6};有以下程序structSTU{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〕int［10；那么對(duì)aA〕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〕6設(shè)有如下函數(shù)fun〔floatx{printf〔"＼n%d",x*x〕;}那么函數(shù)的類型是A〕與參數(shù)x的類型一樣B〕是voidC〕是int型D〕無法確定有如下定義#defineD2intx=5;floaty=3.83;charc=′D′;那么下面選項(xiàng)中錯(cuò)誤的選項(xiàng)是A〕x++;B〕y++；C〕c++;D〕D++;以下程序段的執(zhí)行結(jié)果為#definePLUS〔X,Y〕main〔〕{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=28C語言規(guī)定，函數(shù)返回值的類型是由A〕return語句中的表達(dá)式類型所決定B〕調(diào)用該函數(shù)時(shí)的主調(diào)函數(shù)類型所決定C〕調(diào)用該函數(shù)時(shí)系統(tǒng)臨時(shí)決定D〕在定義該函數(shù)時(shí)所指定的函數(shù)類型所決定以下程序的運(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〕;..}..}-.jz*-.jz*A〕20049B〕92004C〕00D〕編譯時(shí)出錯(cuò)以下程序是用來判斷數(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,%＼n",k,a［k〕;}那么輸出結(jié)果為A〕7，431B〕6C〕980D〕6，980main〔〕{inta=10,b=20;printf〔"〔1〕a=%d,b=%d＼n",a,bswap〔&a,&b〕;printf〔"〔2〕a=%d,b=%d＼n",a,b〕;}swap〔intp,intq〕{intt;t=p;p=q;q=t;A〕該程序完全正確B〕該程序有錯(cuò)，只要將語句swap〔&a,&b〕;中的參數(shù)改為a,b即可C〕該程序有錯(cuò)，只要將swap〔〕函數(shù)中的形參p和q以及t均定義為指針〔執(zhí)行語句不變〕即可D〕以上說法都不對(duì)有以下程序#includemain〔〕{char*p,*q;p=〔char*〕malloc〔sizeof〔char〕*20〕;q=p;scanf〔"%s %s",p,q〕;printf〔"%s%s＼n",p,q〕}假設(shè)從鍵盤輸入：abcdef<回車>，那么輸出結(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有以下程序#include....-.jz*-.jz*structNODE{intnum;structNODE*next;};main〔〕{structNODE*p,*q,*r;p=〔structNODE*〕malloc〔sizeof〔structNODEq=〔structNODE*〕malloc〔sizeof〔structNODENODE*〕malloc〔sizeof〔structNODEp->next=q;q->next=r;printf〔"%d＼n",p->num+q->next->num〕;}A〕10B〕20C〕30二、程序閱讀題〔本大題共4小題，每題5分，共20分〕閱讀以下程序，將輸出結(jié)果寫到答題紙的相應(yīng)位置。31．以下程序的輸出結(jié)果為。main〔〕{intx=3,y=5;printf〔"％d",x=〔x--〕*〔--y}32.以下程序的輸出結(jié)果是。fun〔intx,inty,intz〕{z=x*x+y*y;}main〔〕{inta=31；fun〔6,3,a〕printf〔"％d",a〕}執(zhí)行下面程序段后，k值是。 n=1234；do{k+＝n%10；n/=10；}while(n)；main〔〕{inti,jrow,colum,m;staticintarray［3］[3］={{100,200,300},{28,72,-30}{-850,2,6}};m=arra［；fo〔i=0;＜3;i+for〔j=0;j＜3;j++〕i〔arra［］〕{m=arra［colum=j;row=i;}printf〔"%d,%d,%d＼n",m,row,colum〕;三、完善以下程序〔本大題共3小題，每空2分，共20分〕請(qǐng)?jiān)诖痤}紙相應(yīng)的位置填上正確答案。數(shù)本身。比方153=1*1*1+5*5*5+3*3*3?！沧ⅲ鹤兞縤，j，k分別代表三位數(shù)的各個(gè)位數(shù)?！砿ain(){int i，j，k，n；printffor(n=100；n<1000；n++){ i=n/100；【1 】；k=n%10；if(【2 】)/*如果是水仙花數(shù)，那么輸出printf(“%4d〞,n);}printf(“\n〞)；}作為循環(huán)完畢的條件。#include<stdio.h>main(){int n=0，c；c=getchar()；while(【1 】){if 〔【2 】〕【3 】；c=getchar()；}}以下函數(shù)的功能是求出能整除x且不是偶數(shù)的各整數(shù)，并按從小到大的順序放在pp的數(shù)組中，這些除數(shù)的個(gè)數(shù)通過形參n返回。例如，假設(shè)x中的值為30，那么有4個(gè)數(shù)符合要求，它們是1，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"〕;scanffun〔x,【4】,&n〕;for〔i=0;【5】〕printf〔"%d",aa［i］〕;printf〔"＼n"〕;}

〔"%d",&x〕;....-.jz*-.jz*第二局部數(shù)據(jù)構(gòu)造〔共100分〕一、 單項(xiàng)選擇題〔本大題共12小題，每題2分，共24分1、向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)〔 。A．先移動(dòng)棧頂指針，再存入元素B．先存入元素，再移動(dòng)棧頂指針C．先后次序無關(guān)緊要D．同時(shí)進(jìn)展2〕進(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(logn)24、設(shè)單鏈表中結(jié)點(diǎn)的構(gòu)造為〔data,link〕。指針q所指結(jié)點(diǎn)是指針p所指結(jié)事業(yè)的直接前驅(qū)，假設(shè)在*q與*p之間插入結(jié)點(diǎn)*s，那么應(yīng)執(zhí)行以下哪一個(gè)操作？〔〕A．s->link=p->link;p->link=sB．q->link=s;s->link=pC。p->link=s->link;s->link=pD．p->link=s;s->link=q5、假設(shè)讓元素1，2，3依次進(jìn)棧，那么出棧次序不可能出現(xiàn)〔 〕種情況A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，26、一個(gè)遞歸的定義可以用遞歸過程求解，也可以用非遞歸過程求解，但單從行時(shí)間來看，通常遞歸過程比非遞歸過程〔 〕A．較快 B．較慢C．一樣7、樹中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加〔 〕A．0 B．1 C．-1 D．28、在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹中，所有結(jié)點(diǎn)的空子樹個(gè)數(shù)等于〔 〕A．n B．n-1 C．n+1 D．2*n9、對(duì)長(zhǎng)度為n的有序單鏈表，假設(shè)搜索每個(gè)元素的概率相等，那么順序搜索表中任一元素的平均搜索長(zhǎng)度為〔 〕A．n/2 B．(n+1)/2 C．(n–1)/2 D．n/410、在無向圖中定義頂點(diǎn)V

與V之間的路徑為從Vi j

到達(dá)Vi

的一個(gè)〔 〕A．頂點(diǎn)序列 B．邊序列 C．權(quán)值總和 D．邊的條數(shù)11如果只想得到1024個(gè)元素組成的序列中的前5個(gè)最小元素那么〔 方法最快。A．起泡排序 B．快速排序 C．堆排序 D．直接選擇排序12、設(shè)有一個(gè)含200個(gè)表項(xiàng)的散列表，用線性探查法解決沖突，按關(guān)鍵碼查詢找到一個(gè)表項(xiàng)的平均探查次數(shù)不超過 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ù)的邏輯構(gòu)造是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的 無關(guān)，是獨(dú)立計(jì)算機(jī)的。在一個(gè)帶頭結(jié)點(diǎn)的單循環(huán)鏈表中指向尾結(jié)點(diǎn)的直接前驅(qū)，那么指向頭點(diǎn)的指針head可用p表示為head= 。棧頂?shù)奈恢檬请S著 操作而變化的。一棵完全二叉樹中共有768結(jié)點(diǎn)，那么該樹中共有個(gè)葉子結(jié)點(diǎn)。在單鏈表上難以實(shí)現(xiàn)的排序方法有和。18．72時(shí)所需進(jìn)展的關(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), 那它的生成樹有條邊。在進(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)造出 種不同的二叉索樹。三、應(yīng)用題〔每題8分，共32分〕23..24、一棵樹二叉如下，請(qǐng)分別寫出按箭序、中序、后序和層次遍歷時(shí)得到的結(jié)點(diǎn)序列。AB CD E FG H前序：中序：后序：層次：25、設(shè)散列表的長(zhǎng)度為〔k19，。試畫出用線性探查法解決沖突時(shí)所構(gòu)成的散列表。0 1 2 3 4 5 6 7 8 9 10 11 1226、一個(gè)有序表(15,26,34,39,45,