答案與解析

　　一、程序改錯(cuò)題

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

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

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

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

掃描/長(zhǎng)按二維碼幫助考試通關(guān)

2018年等考報(bào)考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測(cè)試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　2018年9月全國(guó)計(jì)算機(jī)等級(jí)考試試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

　　2018全國(guó)計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南