二、簡單應(yīng)用題

　　使用VC++6.0打開考生文件夾下的源程序文件2.cpp。請完成函數(shù)fun(char*str，charch)的定義，本函數(shù)采用二分法，在已按字母次序從小到大排序的字符數(shù)組str中，查找字符ch，若ch在數(shù)組中，函數(shù)返回字符ch在數(shù)組中的下標(biāo)，否則返回1。

　　二分法查找的思想是初始查找區(qū)間的下界為0，上界為len-1，查找區(qū)間的中部后，k=(下界+上界)/2;若list[k]等于ch，查找成功;若list[k]>ch，則新的查找區(qū)間的下界不變，上界改為k-1;否則新的查找區(qū)間的下界改為k+1，上界不變。在新區(qū)間內(nèi)繼續(xù)用二分法查找。

　　注意：請勿改動主函數(shù)main與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入所編寫的若干語句。

　　試題程序：

　　#include(iostream.h>

　　intfun(char*str，charch)

　　{

　　}

　　voidmain()

　　{

　　charstr[]={’a’，’b’，’C’，’d’，’e’，’f’，’9’，’h’，’i，’

　　j’，’k’);

　　charch;

　　cout<<"請輸入一個字符："<　　cin>>ch;

　　cout<<"輸入字符的位置是："<　　return;

　　}

　　相關(guān)推薦：

　　2014年計算機二級C++考試精選試題及答案匯總

　　考試吧考后首發(fā)2014年3月計算機等考真題及答案通知

　　考試吧推薦：2014年3月計算機二級考前沖刺備考專題