【導(dǎo)讀】答題卡相應(yīng)位置上，答在試卷上不得分。在下列選項(xiàng)中，_________不是一個(gè)算法一般應(yīng)該具有的基本特征。①可行性②確定性③有窮性④擁有足。希爾排序法屬于_________類(lèi)型的排序法。先出"或"后進(jìn)后出"的線(xiàn)性表，體現(xiàn)了"先來(lái)先服務(wù)"的原則。對(duì)長(zhǎng)度為N的線(xiàn)性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)________。信息隱蔽的概念與下述_________概念直接相關(guān)。他模塊來(lái)說(shuō)是不能訪(fǎng)問(wèn)的。模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且。與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。在結(jié)構(gòu)化方法中，軟件功能分解屬于軟件開(kāi)發(fā)中的_________階段。定程序中錯(cuò)誤的確切性質(zhì)、原因和位置。調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)________。下列敘述中正確的是_______。程序運(yùn)行后的輸出結(jié)果是_______。

　　

【正文】 main() { int a=9,b=2： float x= 【 7】 ， y=1． 1， z； z=a／ 2+b*x／ y+l／ 2； printf(％ 5． 2tin,z)； } 答案：【 7】 6． 6 評(píng)析：本題，已知結(jié)果 z=16． 00，即 16． 0=a／ 2+b*x／ y+l／ 2，分別把 a、 b 代入，得到 16． 0=9／ 2+2x／ 1． 1+1／ 2。 因?yàn)?a=9， a是整型，所以 9／ 2 的值在沒(méi)有進(jìn)行類(lèi)型轉(zhuǎn)換時(shí)， 等于 4， 1／ 2同理，等于0。代入求一元一次方程，很容易就可以得出 x=6． 6。 (8)用以下語(yǔ)句調(diào)用庫(kù)函數(shù) malloc，使字符指針 st 指向具有 11 個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間， 請(qǐng)?zhí)羁铡? st=(chhr*) 【 8】 ； 答案： 181 malloc(11) 評(píng)析： malloc 函數(shù)的格式是： void*(或 char*)malloc(size)， size 表示應(yīng)分配的存儲(chǔ)區(qū)。此題要分配 11 字節(jié)的單元，把 11 代入即可。 (9)下列程序段的輸出結(jié)果是 【 9】 。 main() {char b[]=Hello， you； b[5]=0； printf(％ s＼ n， b)； } 答案：【 9】 Hello 評(píng)析：字符串中，數(shù)值 0 或符號(hào) 39。＼ O39。表示字符串的結(jié)束。本題中， b[5]被賦了 0 值，表第 18 頁(yè) 共 21 頁(yè) 唯 C 動(dòng)力 提供 明字符串 b 的第六個(gè)字符就是結(jié)束標(biāo)志。因此，只輸出前五個(gè)字符，即 Hello。 (10)下列程序段的輸出結(jié)果是 【 10】 。 int n=39。c39。： switch(n++) {default： printf(error)； break； case。 a39。： case39。A。： caseIb39。： tase39。B39。： printf(good)； break； case39。c39。： case39。C39。： printf(pass)； case39。d39。： case39。D39。： printf(warn)； } 答案：【 10】 passwarn 評(píng)析： n++是在執(zhí)行完其所在的語(yǔ)句后再加 l，因此，在執(zhí)行 case 的時(shí)候， n 的值依然為 39。c39。，執(zhí)行 case39。c39。后面的語(yǔ)句，先打印出 pass；在執(zhí)行完 case39。c39。后，未遇到 break 跳出 switch，便接著執(zhí)行下面的語(yǔ)句，又打印出 warn。所以此題輸出結(jié)果是： passwarn。 (11)以下程序通過(guò)函數(shù)指針 p 調(diào)用函數(shù) mn，請(qǐng)?jiān)谔羁諜趦?nèi)，寫(xiě)出定義變量 p 的語(yǔ)句。 void fun(int39。x,int*y) { …… } main() { int a=lO,b=20； 【 11】 ： p=fun； p(amp。a， amp。b)； …… } 答案：【 11】 void(*p)()； 評(píng)析：要定義 p 為指向函數(shù)的指針變量，需寫(xiě)成： void(*p)()；注意 +p 兩側(cè)的括弧不可以省略，表示 p 先與 *結(jié)合，是指針變量，再與 后面的 ()結(jié)合，表示此指針變量指向函數(shù)，這個(gè)函數(shù)無(wú)返回值 (同 fun 函數(shù) )。 (12)以下程序的輸出結(jié)果 【 12】 。 main() { int p[7]={ll， 13,14,15,16,17,18}； int i=0,J=0； while(17amp。amp。p[i]％ 2==1)j+=p[i++]； printf(％ d＼ nJ)； } 答案：【 12】 24 評(píng)析：本題程序定義了一維數(shù)組 p，有七個(gè)數(shù)組元素，整型變量 i，． j 初值分別為 0，當(dāng) while 的條件表達(dá)式 (i7amp。amp。p[i]％ 2==1)的值為真時(shí)，執(zhí)行語(yǔ)句 j+=p[i++]；，如：當(dāng) i=0 時(shí)，i7 為真， p[I]％ 2=11％ 2=1，表達(dá)式 (p[i]％ 2： =1)的值為真，所以整個(gè)表達(dá)式 (i7amp。amp。p[i]％ 2==1)第 19 頁(yè) 共 21 頁(yè) 唯 C 動(dòng)力 提供 的值為真，執(zhí)行 j=j+p[i++]=0+11=11， i=l；依次類(lèi)推可以得出答案 24。 (13)下列程序的輸出結(jié)果是 【 13】 。 void fun(int *n) { while((*n))； printf(％ d， ++(*n))； } main() { int a=100； fun(amp。a)； } 答案：【 13】 0 評(píng)析：在函數(shù) fun()中， while((*n))是先引用 +n 的值，再做 (*n)運(yùn)算，所以循環(huán)結(jié)束時(shí) *n 的值為 O，再做 (+n)運(yùn)算后， *n 的值為 1；執(zhí)行 ++(*n)后， *n 的值是 O。 (14)以下程序的輸出結(jié)果是 【 14】 。 main() { int arr[]={30,25,20,15， 10， 5}， *p=arr； p++； printf(％ d＼ n， *(p+3))； ) 答案：【 14】 10 評(píng)析：整型指針最初被賦的值是數(shù)組 art 的頭指針，即指向數(shù)組的第一個(gè)元素 30， p++后，指針指向數(shù)組的下一個(gè)元素，即 *p=arr[1]=25，在執(zhí)行 *(p+3)時(shí)，則相當(dāng)于 a[1+3]，即10。因此，輸出應(yīng)為 10。 (15)以下程序運(yùn)行后的輸出結(jié)果是 【 15】 。 main() { char a[]=Language， b[]=Programe； char *p1， *p2； int k： pl=a,p2=b； for(k=0； k=7； k++) if(*(pl+k)==*(p2+k))printf(％ c， *(pl+k))； } 答案：【 15】 gae 評(píng)析：本題定義了兩個(gè)字符串?dāng)?shù)組 a[]， b[]，字符型指針變量 p1 和 p2，且分別指向字符串?dāng)?shù)組 a 和 b，執(zhí)行 for 循環(huán)，當(dāng) if(*(pl+k)==*(p2+k))條件為真，執(zhí)行輸出 *(pl+k)對(duì)應(yīng)的字符。即當(dāng) k=0 時(shí)， *(pl+k)對(duì)應(yīng)的字符串?dāng)?shù)組 a．中的字符 L， *(p2+k)對(duì)應(yīng)的字符串?dāng)?shù)組 b中的字符 P，因此 if(*(pl+k)==*(p2+k))條件為假，不執(zhí)行 printf 語(yǔ)句，依次類(lèi)推， 將字符串?dāng)?shù)組 a 和 b 中對(duì)應(yīng)位置上的字符一一比較，如果對(duì)應(yīng)位置上的字符相同，則輸出該字符。 第 20 頁(yè) 共 21 頁(yè) 唯 C 動(dòng)力 提供 (16)下面程序把從終端讀入的文本 (用 @作為文本結(jié)束標(biāo)志 )輸出到一個(gè)名為 bi． dat的新文 件中，請(qǐng)?zhí)羁铡? include stdio． H FILE *fp； main() { char ch； if((fp=fopen( 【 16】 ))==NULL)exit(0)； while((ch=getchar())!=39。@39。)fputc(ch， fp)； fclose(fp)； } 答案：【 l6】 bi． Dat, w或 bi． dat， w+或 bi． dat， r+ 評(píng)析：本題的考點(diǎn)是 fopen()函數(shù)，此函數(shù)的格式是 fopen(文件名，使用文件方式 )，題目的要求是將從鍵盤(pán)讀入的文本寫(xiě)到文件中，因此選擇的打開(kāi)方式應(yīng)該是 w(只寫(xiě) )。或者是讀寫(xiě) r+或 w+。 (17)以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。請(qǐng)?zhí)羁铡? main() { int i， a[20]， sum,count； sum=count= 【 17】 ； for(i=0； i20； i++)scanf(％ d， 【 18】 )； for(i=0； i20； i++) { if(a[I]0) { count++； sum+= 【 19】 ； } } printf(sum=％ d,count=％ d＼ n,sum,count)； } 答案：【 17】 0 【 18】 amp。a[i] 【 19】 a[i] 評(píng)析：本題要求從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。程序中首先要對(duì)存放正數(shù)個(gè)數(shù)的變量 count 及存放和值的變量 sum初始化為 0，所以第一空應(yīng)填： 0。接著要求從終端讀入數(shù)據(jù)到數(shù)組中，可以通過(guò) scanf 函數(shù)實(shí)現(xiàn)，因此第二空應(yīng)填：amp。a[i]。最后通過(guò) sum+=a[i]；語(yǔ)句累加正數(shù) a[i]的值到 sum 中，因此第三空應(yīng)填： a[i]。 (18)若變量 n 中的值為 24，則 pint 函數(shù)共輸出 【 20】 行。 void prnt(int n， int aa[]) { int i； for(I=1； i=n； i++) 第 21 頁(yè) 共 21 頁(yè) 唯 C 動(dòng)力 提供 { printf(％ 6d,aa[I])； if(!(i％ 5， J)printf(＼ n)； } printf(＼ n)； } 答案：【 20】 5 評(píng)析：本題的關(guān)鍵在于 if(!(i％ 5))printf(＼ n)；這句，即如果 i可被 5 整除時(shí)，則換行。i值為 24，可以被 5 整除 4 次，并余 4，因此， prnt 函數(shù)共輸出 5 行，最后一行有 4 個(gè)