數(shù)據(jù)結(jié)構(gòu)期中考試

數(shù)據(jù)結(jié)構(gòu)期中考試數(shù)據(jù)結(jié)構(gòu)期中考試數(shù)據(jù)結(jié)構(gòu)期中考試xxx公司數(shù)據(jù)結(jié)構(gòu)期中考試文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度北京經(jīng)濟(jì)技術(shù)職業(yè)學(xué)院2013－2014學(xué)年第一學(xué)期12級(jí)計(jì)算機(jī)應(yīng)用技術(shù)專(zhuān)業(yè)《數(shù)據(jù)結(jié)構(gòu)構(gòu)》課程期中考試試卷專(zhuān)業(yè)：班級(jí)：姓名：學(xué)號(hào)：得分：注意事項(xiàng)：1.共6頁(yè)，用鋼筆或圓珠筆答卷。2.閉卷.3.總分：100分，考試時(shí)間：100分鐘題號(hào)（題型）一二三四總分得分評(píng)卷教師簽字試題的所有答案都要寫(xiě)在試卷后附的答題紙上，不按要求做的一律不能得分。一、單項(xiàng)選擇題（本大題共15小題，每小題2分，共30分）。1.自定義標(biāo)識(shí)符由字母、數(shù)字或下劃線組成，且第一個(gè)字符必須是()。A.數(shù)字B.字母或數(shù)字C.數(shù)字或下劃線D.字母或下劃線2.關(guān)于C語(yǔ)言程序描述正確的是()。A.函數(shù)必須要有return語(yǔ)句B.主函數(shù)必須位于程序的開(kāi)頭C.程序中每行只能寫(xiě)一條語(yǔ)句D.一個(gè)程序中只能有一個(gè)主函數(shù)3.關(guān)于for(表達(dá)式1；表達(dá)式2；表達(dá)式3)，敘述正確的是()。A.表達(dá)式1不可以缺省 B.表達(dá)式2不可以缺省C.三個(gè)表達(dá)式都可以缺省D.表達(dá)式3不可以缺省4.下列為C語(yǔ)言關(guān)鍵字（或稱作保留字）的是()。A.realB.longC.pointerD.integer5.在循環(huán)結(jié)構(gòu)中，continue語(yǔ)句的作用是()。A.繼續(xù)執(zhí)行本次循環(huán)B.提前退出多重循環(huán)C.提前結(jié)束本次循環(huán)D.提前退出本重循環(huán)6.數(shù)組定義及初始化正確的是()。A.chara[5]={}； B.inta[5]={0，1，2，3，4，5}；C.chara={"string"}；D.chara[]={＇0＇，＇1＇，＇2＇，＇3＇，＇4＇，＇5＇}；7.正確表示數(shù)學(xué)關(guān)系式x≥y≥z的C語(yǔ)言表達(dá)式是()。A.x>=y>=zB.(x>=y)&&(y>=z)C.(x>=y)&(y>=z)D.(x>=y)||(y>=z)8.設(shè)intm；，與while(!m)等價(jià)的是()。A.while(m!=0)B.while(m==1)C.while(m==0)D.while(m!=1)9、設(shè)char*sl="12345",*s2="1234"；，執(zhí)行語(yǔ)句printf("％d\n"，strlen(strcpy(sl，s2)))；后的輸出結(jié)果是()。A.4B.5C.9D.1010.表達(dá)式：10！=9+1的值是（）。A.true B.非零值 C.0 D.111．若有說(shuō)明和語(yǔ)句：inta=5；a++；printf(“%d”,a);輸出a的值是（）。A．7 B.6 C.5 D.12.設(shè)structperson{charname[10];intage;}stu[2]={{〞Tom〞,25},{〞Mary〞,26}},*p=stu;則執(zhí)行語(yǔ)句printf(〞%s%d\n〞,p->name,stu[1].age);后輸出結(jié)果是（）。A．Tom25B．Tom26C．Mary25D．Mary2613.設(shè)typedefdoubleDB;,則與DBu[5];的等價(jià)形式是（）。A．doubledb[5]; B．doubleDB[5];C．doubleu; D．doubleu[5];14.設(shè)int*p[4]；，則標(biāo)識(shí)符p是()。A.整型數(shù)組名 B.指針數(shù)組名C.指針函數(shù)名 D.指向整型變量的指針15.以下對(duì)結(jié)構(gòu)體變量stu1中成員age的錯(cuò)誤引用是（）.structstudent{intage;intnum;}stu1,*p;p=&stu1;A.stu1.ageB.p->ageC.student.ageD.（*p）.age二、填空題(每題2分,共20分)。1.設(shè)有定義：chars[20]=“start\0end”；，則執(zhí)行語(yǔ)句puts（s）后，輸出結(jié)果是________。2.C語(yǔ)言中，語(yǔ)句結(jié)束符是________，c語(yǔ)言的注釋符由_______開(kāi)始,至_____結(jié)束。3.設(shè)inta=2，b=3；floatx=3.5，y=2.5；表達(dá)式(float)(a+b)/2+(int)x％(int)y的值是________。4.結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)分別是________、________和循環(huán)結(jié)構(gòu)。5.設(shè)intx=10，y=3；，執(zhí)行printf(“%d，%d\n"，x--,++y)；后的輸出結(jié)果是__________。6.假設(shè)變量a，b均為整型，以下語(yǔ)句可以借助中間變量t把a(bǔ)，b中的值進(jìn)行交換，即：把b中的值給a，把a(bǔ)中的值給b。請(qǐng)?zhí)羁铡=a;________;________;三、讀程序?qū)懡Y(jié)果（每題5分，共20分）。1．voidmain(){inti=0,j=0,k=0;while(i<10)i++;while(j++<l0);while(++k<l0);printf("i=%d,j=%d,k=%d\n",i,j,k);}執(zhí)行后輸出結(jié)果是:2． inta;intfun(inti){a+=2*i;returna;}voidmain(){inta=10;printf("%d,%d\n",fun(a),a);}執(zhí)行后輸出結(jié)果是:3.voidmain(){ inta=0,b=0,d=0; char*s="xcbc3abcd"; for(;*s!=′\0′;s++)switch(*s){case′a′:a++;break; case′b′:b++;break; default:d++;}printf("a=%d,b=%d,d=%d\n",a,b,d);}執(zhí)行后輸出結(jié)果是:4.intf(intn){staticintm=5;return++m+n;}main(){inti;for(i=0;i<3;i++)printf(〞%5d〞,f(i));printf(〞\n〞);}執(zhí)行后輸出結(jié)果是:四、編程題（每題10分，共30分）。1、從鍵盤(pán)輸入三條邊a、b和c，若能構(gòu)成三角形則輸出其面積，否則輸出不能構(gòu)成三角形的提示信息“Notriangle”。三角形面積計(jì)算公式其中：s=(a+b+c)／2。2、 某幼兒園入園分班規(guī)定如下：輸入某個(gè)孩子的年齡后，輸出其分班情況(要求使用switch語(yǔ)句)。3、(1)編寫(xiě)一個(gè)函數(shù)change()實(shí)現(xiàn)兩個(gè)實(shí)型變量的值交換；(2)寫(xiě)出主函數(shù)，從鍵盤(pán)上輸入兩個(gè)數(shù)，然后調(diào)用函數(shù)change()交換兩個(gè)實(shí)型數(shù)的值并輸出。答題紙：一、單項(xiàng)選擇題(本大題共20小題，每小題2分，共40分,請(qǐng)將正確選項(xiàng)的字母按題號(hào)填在下面的表格內(nèi))。..5.二、填空題(每題2分,共20分)。1._________2.____________________________3.___________4.