自考“高級語言程序設計”習題答案詳解（34） -自考串講筆記

　　5.要求函數(shù)的功能是在一維數(shù)組a中查找x值。若找到，則返回所在的下標值；否則，返回0.設數(shù)據(jù)放在數(shù)組元素的a[1]到a[n]中。在以下給出的函數(shù)中，不能正確執(zhí)行此功能的函數(shù)是（ ）

　?、?funa（int *a，int n， int x）

　　{ *a＝x；

　　whlie（a[n]?。絰） n——；

　　return n；

　　}

　?、?funb（int *a， int n， int x）

　　{ int k ；

　　for（ k＝l； k<＝n； k++）

　　if（a[k]＝＝x） return k；

　　return 0 ；

　　}

　?、?func（int a[]， int n， int x）

　　{ int * k；

　　a[O]＝x； k＝a＋n；

　　while（*k?。絰）k——；

　　return k－n；

　　}

　?、?fund（int a[]， int n， int x）

　　{ int k＝0；

　　do k++；

　　while（（k<N+1） &&（A[K]！ =X））；

　　if（（k<N＋1） &&[K]＝＝X）） RETURN K；

　　else return 0；

　　}

　　「解」在數(shù)組中找指定值是經(jīng)常遇到的計算要求，有多種編程方法。在這里，數(shù)據(jù)預放在數(shù)組下標1至n的元素中，下標為0的元素沒有放數(shù)據(jù)，程序可以利用這個位置簡化查找函數(shù)。函數(shù)funa先將要查找的情放入a[0]，從數(shù)據(jù)表的最后一個元素開始逆序向前查找。這樣做的好處是循環(huán)條件不必擔心因數(shù)組中原先沒有值為x的元素而一直順序查找下去，訪問不是數(shù)表的元素，需插入條件n＞O.在a[0] 處放入x后，這個條件就不必要了，循環(huán)至少在訪問了a[0] 后終止，并返回0值。所以該函數(shù)能完成指定的功能。函數(shù)funb采用常規(guī)的辦法編寫，循環(huán)在a[1] 與a[n]之間順序?qū)ふ遥坏┱业搅⒓捶祷卣业教幍南聵?，直至查找循環(huán)結束，查不到指定的值而返回0值。函數(shù)func采用與函數(shù)funa相同的方法，不過是另外引入一個指針變量。但是該函數(shù)return語句后的表達式有嚴重的錯誤，應返回k－a，兩指針的差，其值等于找到元素的下標。表達式k－n是指針k向前移n個位置的指針值。函數(shù)fund預置k為0，循環(huán)讓 k增 1，并在 k在界內(nèi)和 a[k] 不等于 x的情況下循環(huán)。循環(huán)結束有兩種情況，或 k已不在界內(nèi)，或k在界內(nèi)，并且a[k]等于x.若是后者，函數(shù)返回k，而若前者，函數(shù)返回比該函數(shù)也能正確完成查找工作。這樣，不能正確完成查找工作的函數(shù)是函數(shù)fonc.所以正確選擇是③。

　　6.以下程序的輸出結果是（ ）

　　# include

　　subl（char a，char b） {char c；c＝a；a＝b；b=c；}

　　sub2（char *a，char b）{ char c；c＝*a；*a＝b；b＝c；}

　　sub3（char *a，char *b） { char c；c＝*a；*a＝*b；*b＝c；}

　　main（）

　　{ char a， b；

　　a＝‘A’； b＝‘B’； sub3（&a，&b）； putchar（a）； putchar（b）；

　　a＝‘A’；b＝‘B’ ；Sub2（&a，b）；putchar（a）； rutchar（b）；

　　a=‘A’； b=‘B’； sub1（a，b）； putchar（a）；putchar（b）；

　　}

　　①BABBAB ②ABBBBA

　?、?BABABA ④ BAABBA

　　「解」在上述程序中，函數(shù)subl完成兩形參值的交換，這個交換不影響實參變量，這是一個沒有意義的函數(shù)。函數(shù)sub2將第二個形參的值置入由第一個指針形參所指的變量中，指針形參所指的變量由調(diào)用時的實參提供。函數(shù)sub3完成將兩個形參所指的變量的值交換。程序調(diào)用sub3，使變量a和b的值交換輸出BA；調(diào)用subZ，使變量b的值傳送到a，輸出BB；調(diào)用subl，變量a和b的值不改變，輸出AB.所以程序輸出BABBAB.正確解答是①。