上機考試試題答案與解析

　　一、程序改錯題

　　(1)應(yīng)改為“classTC”。

　　(2)應(yīng)改為“～TC(){}”。

　　(3)應(yīng)改為“};”。

　　【解析】本題第1處的“classTC()”為類的定義，根據(jù)C++中類的定義格式，類名后面是沒有括號的，所以第1處應(yīng)為“classTC”。第2處的“void～TC(){}”是析構(gòu)函數(shù)，C++中析構(gòu)函數(shù)的格式中是沒有函數(shù)類型說明的，所以修改為“～TC(){}”。根據(jù)C++中類的定義，第3個標(biāo)識下類結(jié)束的“}”缺少分號，即修改為“};”。

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

　　intlow=0;//初始查找區(qū)間的下界

　　inthigh;

　　intk;

　　for(high=0;str[high]!=0;high++)//求字符串長度

　　while(10w　　{

　　k=(low+high)/2;

　　if(str[k]==ch)

　　returnk;

　　elseif(str[k]>ch)

　　high=k-l：

　　elselow=k+1：

　　}

　　if(str[low]==ch)

　　returnlow;

　　return-1：

　　【解析】本題首先初始查找區(qū)間的下界為0，然后求得字符串長度len，上界為len-1，查找區(qū)間的中部后，k=(下界+上界)/2;若list[k]等于ch，查找成功。若list[k]>ch，則新的查找區(qū)間的下界不變，上界改為k-1;否則新的查找區(qū)間的下界改為k+1，上界不變。

　　三、綜合應(yīng)用題

　　(1)應(yīng)添加“pParenl->next=telnp;”。

　　(2)應(yīng)添加“pNext=pNext->next;”。

　　(3)將“while()”補充完整為“while(P->next!=NULL)”。

　　(4)將“TC*t1=;”補充完整為“TC*t1=P->next;”。

　　【解析】本題第1處要求“在父結(jié)點的Next中保存新插入的結(jié)點的指針”。對于指針的操作，pParent->next為pParent的子結(jié)點，在父結(jié)點的Next中保存新插入的結(jié)點的指針，即“pParent->next=temp;”。第2處要求“把pNext的子結(jié)點賦給pNext本身”。pNext->next為pNext的子結(jié)點，把pNext的子結(jié)點賦給pNext本身，即“pNext=pNext->next;”。注釋3下是判定P的子結(jié)點不為空。P的子結(jié)點是p->next。程序中的“while()”缺乏P的子結(jié)點不為空的判斷條件，所以修改為“while(P->next!=NULL)”。第4處要求“用t1保存動態(tài)申請內(nèi)存結(jié)點的鏈表頭”。P為鏈表，P->next為鏈表頭。程序中的語句“TC*t1=;”中t1沒有被賦值，所以修改為“TC*t1=P->next;”。

　　相關(guān)推薦：

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

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

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