經(jīng)典word整理文檔，僅參考，雙擊此處可刪除頁(yè)眉頁(yè)腳。本資料屬于網(wǎng)絡(luò)整理，如有侵權(quán)，請(qǐng)聯(lián)系刪除，謝謝！一、選取題（（1）—（10）、（21）—（40）每題2分，（11）—（20）每題1分。共70分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一種選項(xiàng)是對(duì)的，請(qǐng)將對(duì)的選項(xiàng)涂寫A)對(duì)長(zhǎng)度為n有序鏈表進(jìn)行查找，最壞狀況下需要比較次數(shù)為nB)對(duì)長(zhǎng)度為n有序鏈表進(jìn)行對(duì)分查找，最壞狀況下需要比較次數(shù)為(n/2)C)對(duì)長(zhǎng)度為n有序鏈表進(jìn)行對(duì)分查找，最壞狀況下需要比較次數(shù)為(log2n)D)對(duì)長(zhǎng)度為n有序鏈表進(jìn)行對(duì)分查找，最壞狀況下需要比較次數(shù)為(nlog2n)(2)算法時(shí)間復(fù)雜度是指DA)算法執(zhí)行時(shí)間B)算法所解決數(shù)據(jù)量C)算法程序中語(yǔ)句或指令條數(shù)D)算法在執(zhí)行過(guò)程中所需要基本運(yùn)算次(3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件是BA)編輯軟件C)教務(wù)管理系統(tǒng)B)軟件詳細(xì)設(shè)計(jì)工具C)構(gòu)造化辦法需求分析工具D）面向?qū)ο筠k法需求分析工具(6)軟件生命周期可分為定義階段，開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于BA)定義階段B)開(kāi)發(fā)階段C)維護(hù)階段D)上述三個(gè)階段A)數(shù)據(jù)定義語(yǔ)言B)數(shù)據(jù)管理語(yǔ)言C)數(shù)據(jù)操縱語(yǔ)言D)數(shù)據(jù)控制語(yǔ)言(9)E-R屬于數(shù)據(jù)庫(kù)設(shè)計(jì)BA)需求分析階段C)概念設(shè)計(jì)階段(10)有兩個(gè)關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T操作是AB)C語(yǔ)言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))C)C語(yǔ)言函數(shù)不可以單獨(dú)編譯(13)如下C語(yǔ)言顧客標(biāo)示符中，不合法是D(14)若有定義：doublea=22;intC語(yǔ)言規(guī)定賦值語(yǔ)句是CA)a=a++,i++B)i=(a+k)<=(i+k)C)i=a%11D)i=!aVoidmain()chara,b,c,d;scanf(”%c%c”,&a,&b);c=getchar()；d=getchar();printf(”%c%c%c%c\n”,a,b,c,d);}當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)（從第一列開(kāi)始,<CR>代表回車，注意：回車是一種字符）12<CR>則輸出成果是：C16、如下關(guān)于C語(yǔ)言數(shù)據(jù)類型使用論述中錯(cuò)誤是：DA、若要精確無(wú)誤表達(dá)自然數(shù)，應(yīng)使用整數(shù)類型。C、若要解決如”人員信息”等具有不同類型有關(guān)數(shù)據(jù)，應(yīng)自定義構(gòu)造體類型。D、若只解決”真”和”假”兩種邏輯值，應(yīng)使用邏輯類型。18、如下選項(xiàng)中與if(a==1)a=b;elsea++;語(yǔ)句功能不同switch語(yǔ)句是：BB、switch（a==1）{case0：a=b;break;case1：a++;D、switch（a==1）{case1:a=b;break;case0：a++;19、有如下嵌套if語(yǔ)句if(a<b)elseprintf(”m=%d\n”,m)}程序運(yùn)營(yíng)后輸出成果是C（C）m=4(21)有如下程序(22)有如下程序，其中k初值為八進(jìn)制數(shù){intk=011;printf(”%d\n”,k++);}（23）下列語(yǔ)句中，對(duì)的是AA)char*s；s=”O(jiān)lympic”；C)char*s；s={”O(jiān)lympic”}；B)chars[7]；s=”O(jiān)lympic”;D)chars[7]；s={”O(jiān)lympic”};(24)如下關(guān)于return語(yǔ)句論述中對(duì)的是DA)一種自定義函數(shù)中必要有一條return語(yǔ)句（25）下列選項(xiàng)中，可以正擬定義數(shù)組語(yǔ)句是D（26）有如下程序#include<stdio.h>voidfun(char*c,intd){*c=*c+1;d=d+1;printf(”%c,%c,”,*c,d);{charb=’a’,a=’A’;fun(&b,a)；printf(”%c,%c\n”,b,a);}(27)若有定義int（*pt）[3];,則下列說(shuō)法對(duì)的是DA)定義了基類型為int三個(gè)指針變量B)定義了基類型為int具備三個(gè)元素指針數(shù)組pt。C)定義了一種名為*pt、具備三個(gè)元素整型數(shù)組D)定義了一種名為pt指針變量，它可以指向每行有三個(gè)整數(shù)元素二維數(shù)組（28）設(shè)有定義doublea[10],*s=a;,一下可以代表數(shù)組元素a[3]是BA)（*s）[3]（29）有如下程序#include<stdio.h>main(){inta[5]={1,2,3,4,5}，b[5]={0,2,1,3,0},is=0for(i=0;i<5;i++)s=s+a[b[i]];printf("%d\n",s);30)有如下程序#include<stdio.h>main()For(j=i;j<=i;j++)t+=b[i][b[j][i]];Printf("%d\n",t);(31)若有如下定義和語(yǔ)句A(32)有如下程序#include<stdio.h>#defineN8voidfun(int*x,inti){*x=*(x+i);}for(i=0；i<N/2)；i++){printf("%d",a[i]);}printf("\n");(33)有如下程序#include<studio.h>intf(intt[],intn);main(){inta[4]={1,2,3,4},s;s=f{a,4}；printf(”%d\n”,s);（34）有如下程序#include<studio.h>intfun(){intI,s=1;(35)如下程序#include<stdio.h>#defineSUB(a)(a)-(a)main()printf(”%d\n”,d);}程序運(yùn)營(yíng)后成果是CA）0B）-12C）-20D）10(36)沒(méi)有定義(37)有如下程序{inta；charb[10];doublec;};voidf(structAt);main(){t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;}B）1002,ChangRong,1202.0C）1001,ChangRong,1098.0D）1002,ZhangDa,1202.0(38)有如下定義和語(yǔ)句structworkers{intday;intmonth;intyear;}s;};structworkersw,*pw;pw=&w（40）如下程序#include<stdio.h>D）因類型不一致二、填空題（每空2分，共30分）請(qǐng)將每空對(duì)的答案寫在答題卡【1】至【15】序號(hào)橫線上，答在試卷上不得分。A,CB,C,D,E,F,5,4,3,2,1再依次退隊(duì)，則元素退隊(duì)順序?yàn)開(kāi)ABCDEF__54321__。(2)設(shè)某循環(huán)列隊(duì)容量為50，如果頭指針front=45（指向隊(duì)頭元素前一位置），尾指針rear=10（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有___15__個(gè)元素。(3)設(shè)二叉數(shù)如下：對(duì)該二叉樹(shù)進(jìn)行后序遍歷成果為EDBGHFCA（4）軟件是程序、數(shù)據(jù)和文檔集合。（5）有一種學(xué)生選課關(guān)系，其中學(xué)生關(guān)系模式為：學(xué)生（學(xué)號(hào)，姓名，班級(jí)，年齡），課程關(guān)系模式為：課程（課號(hào)，課程名，學(xué)時(shí)），其中兩個(gè)關(guān)系模式鍵課號(hào)，用以判斷x同步為3和7倍數(shù)時(shí)，關(guān)系表達(dá)式值為真。{inta=1,b=2,c=3,d=0;if(a==1)elseelseprintf(”%d\n”,d);程序運(yùn)營(yíng)后輸出成果是：4。（8）有如下程序{intm,n;scanf(”%d%d”,&m,&n);while(m!=n)while(m<n)n=n-m;printf(”%d\n”,m);（9）有如下程序{intI,j,a[][3]={1，2，3，4，5，6，7，8，9}；while(i<3)k[i]=&a[2*i];printf(”%d”,*k[i]);i++;程序運(yùn)營(yíng)后輸出成果是____135______inta[3][3]={{1,2,3},{4,5,6},{7,8,9}};intb[3]={0},i;for(i=0;i<3;i++)b[i]=a[i][2]+a[2][i];for(i=0;i<3;i++)printf(”%d”,b[i]);printf(”\n”);程序運(yùn)營(yíng)后成果是____101418________(12)有如下程序temp=str[n-1];}chars[50];13、如下程序功能是：將值為三位正整數(shù)變量x中數(shù)值按照個(gè)位、十位、百位順#include<stdio.h>14、如下程序用以刪除字符串中所有空格，請(qǐng)?zhí)羁铡?include<stdio.h>printf(”%s\n”,s);}for(p=a;p-a<10;p++)scanf(”%d”,p);for(p=a,s=a;p-a<10;p++)if(*p>*s)s=_______p________;printf(”index=%d\n”,s-a);答案：1——————10：A,D,B,A,C,B,A,D,B,A11-----------20：B,