上機(jī)考試試題答案與解析

　　一、程序改錯(cuò)題

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

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

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

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

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

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

　　inthigh;

　　intk;

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

　　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，然后求得字符串長(zhǎng)度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()”補(bǔ)充完整為“while(P->next!=NULL)”。

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

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

　　相關(guān)推薦：

　　2014年計(jì)算機(jī)二級(jí)C++考試精選試題及答案匯總

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

　　考試吧推薦：2014年3月計(jì)算機(jī)二級(jí)考前沖刺備考專題