1、二级 C+机试-158 及答案解析(总分：100.00，做题时间：90 分钟)一、1改错题(总题数：1，分数：30.00)使用 VC+6.0 打开考生文件夹下的源程序文件 1.cpp，使其输出结果为：n=0注意：不要改动 main 函数，不能增加或删除行，也不能更改程序的结构，错误的语句在/*error*的下面。试题程序：#includeiostream.h/*error*class TC()pLlblic：/*error*voidTC()TC(int n)coutn=nend1；/*error*void main()TC test(0)；return；（分数：30.00）填空项 1:_填空项
2、 1:_填空项 1:_二、2简单应用题(总题数：1，分数：40.00)1.使用 VC+6.0 打开考生文件夹下的源程序文件 2.cpp。请完成函数 fun(cbar *str，char ch)的定义，本函数采用二分法，在已按字母次序从小到大排序的字符数组 str 中，查找字符 ch，若 ch 在数组中，函数返回字符 ch 在数组中的下标，否则返回 1。二分法查找的思想是初始查找区间的下界为 0，上界为 len-1，查找区间的中部后，k=(下界+上界)/2；若listk等于 ch，查找成功；若 listk)ch，则新的查找区间的下界不变，上界改为 k-1；否则新的查找区间的下界改为 k+1，上界
3、不变。在新区间内继续用二分法查找。注意：请勿改动主函数 main 与其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。试题程序：#inclLldeiostream.hint fun(char *str，chat ch)void main()char str=a，b，c，d，e，f，g，h，i，j，k；char ch；cout“请输入一个字符:“end1；cinch；cout“输入字符的位置是:“fun(str，ch)end1；return；（分数：40.00）_三、3综合应用题(总题数：1，分数：30.00)使用 VC+6.0 打开考生文件夹下的源程序文件 3.cpp，阅
4、读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入 0 时，表示输出的数据已经输入完成，把数据打印到屏幕，并释放内存。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)在父结点的 Next 中保存新插入的结点的指针，请在注释 1 后添加适当的语句。(2)把 pNext 的子结点赋给 pNext 本身，请在注释 2 后添加适当的语句。(3)判定 p 的子结点不为空，如果不为空，则打印 p 中的数据到屏幕，请在注释 3 后添加适当的语句。(4)用 t1 保存动态申请内存结点的链表头，请在注释 4 后添加适当的语句。注意：仅在函数指定位置添加语句，请勿
5、改动主函数 main 与其他函数中的任何内容。试题程序：#includeiostream.hclass TCpublic：TC(int data=0)thisdata=data；thisnext=NULL；int data；TC *next；void Insert(TC *p，int data)TC *temp=new TC(data)；TC *pParent=p；TC *pNext=pnext；while(pNext)if(data)pNextdata)/*1*tempnext=pNext；return；elsepParent=pNext；/*2*if(pNext=NULL)pParentn
6、ext=temp；return；void printf(TC *p)/*3*while()coutpnextdata“；p=pnext；coutend1；void Delete(TC *p)/*4*TC *t1=；TC *t2；while(t1!=NULL)t2=t1next；delete t1；t1=t2；void main()int i=0；TC head；doint data；cout“请输入一个数字:“end1；cindata；if(data=0)break；Insert(head，data)；while(1)；printf(head)；Delete(head)；return；（分数：
7、30.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_二级 C+机试-158 答案解析(总分：100.00，做题时间：90 分钟)一、1改错题(总题数：1，分数：30.00)使用 VC+6.0 打开考生文件夹下的源程序文件 1.cpp，使其输出结果为：n=0注意：不要改动 main 函数，不能增加或删除行，也不能更改程序的结构，错误的语句在/*error*的下面。试题程序：#includeiostream.h/*error*class TC()pLlblic：/*error*voidTC()TC(int n)coutn=nend1；/*error*void main()TC te
8、st(0)；return；（分数：30.00）填空项 1:_ （正确答案：应改为“class TC”。）解析：填空项 1:_ （正确答案：应改为“TC()”。）解析：填空项 1:_ （正确答案：应改为“；”。）解析：解析 本题第 1 处的“class TC()”为类的定义，根据 C+中类的定义格式，类名后面是没有括号的，所以第 1 处应为“class TC”。第 2 处的“voidTC()”是析构函数，C+中析构函数的格式中是没有函数类型说明的，所以修改为“TC()”。根据 C+中类的定义，第 3 个标识下类结束的“”缺少分号，即修改为“；”。二、2简单应用题(总题数：1，分数：40.00)1
9、.使用 VC+6.0 打开考生文件夹下的源程序文件 2.cpp。请完成函数 fun(cbar *str，char ch)的定义，本函数采用二分法，在已按字母次序从小到大排序的字符数组 str 中，查找字符 ch，若 ch 在数组中，函数返回字符 ch 在数组中的下标，否则返回 1。二分法查找的思想是初始查找区间的下界为 0，上界为 len-1，查找区间的中部后，k=(下界+上界)/2；若listk等于 ch，查找成功；若 listk)ch，则新的查找区间的下界不变，上界改为 k-1；否则新的查找区间的下界改为 k+1，上界不变。在新区间内继续用二分法查找。注意：请勿改动主函数 main 与其他
10、函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。试题程序：#inclLldeiostream.hint fun(char *str，chat ch)void main()char str=a，b，c，d，e，f，g，h，i，j，k；char ch；cout“请输入一个字符:“end1；cinch；cout“输入字符的位置是:“fun(str，ch)end1；return；（分数：40.00）_正确答案：(int low=0； /初始查找区间的下界int high；int k；for(high=0；strhigh!=0；high+)/求字符串长度while(low(high)
11、 /循环判断字符位置k=(low+high)/2；if(strk=ch)return k；else if(strk)ch)high=k-1；else low=k+1；if(str/low=ch)return low；return-1；)解析：解析 本题首先初始查找区间的下界为 0，然后求得字符串长度 len，上界为 len-1，查找区间的中部后，k=(下界+上界)/2；若 listk等于 ch，查找成功。若 listkch，则新的查找区间的下界不变，上界改为 k-1；否则新的查找区间的下界改为 k+1，上界不变。三、3综合应用题(总题数：1，分数：30.00)使用 VC+6.0 打开考生文件夹
12、下的源程序文件 3.cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入 0 时，表示输出的数据已经输入完成，把数据打印到屏幕，并释放内存。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)在父结点的 Next 中保存新插入的结点的指针，请在注释 1 后添加适当的语句。(2)把 pNext 的子结点赋给 pNext 本身，请在注释 2 后添加适当的语句。(3)判定 p 的子结点不为空，如果不为空，则打印 p 中的数据到屏幕，请在注释 3 后添加适当的语句。(4)用 t1 保存动态申请内存结点的链表头，请在注释 4 后添加适当的语句。注意：
13、仅在函数指定位置添加语句，请勿改动主函数 main 与其他函数中的任何内容。试题程序：#includeiostream.hclass TCpublic：TC(int data=0)thisdata=data；thisnext=NULL；int data；TC *next；void Insert(TC *p，int data)TC *temp=new TC(data)；TC *pParent=p；TC *pNext=pnext；while(pNext)if(data)pNextdata)/*1*tempnext=pNext；return；elsepParent=pNext；/*2*if(pNex
14、t=NULL)pParentnext=temp；return；void printf(TC *p)/*3*while()coutpnextdata“；p=pnext；coutend1；void Delete(TC *p)/*4*TC *t1=；TC *t2；while(t1!=NULL)t2=t1next；delete t1；t1=t2；void main()int i=0；TC head；doint data；cout“请输入一个数字:“end1；cindata；if(data=0)break；Insert(head，data)；while(1)；printf(head)；Delete(he
15、ad)；return；（分数：30.00）填空项 1:_ （正确答案：应添加“pParentnext=temp；”。）解析：填空项 1:_ （正确答案：应添加“pNext=pNextnext；”。）解析：填空项 1:_ （正确答案：将“while()”补充完整为“while(pnext!=NULL)”。）解析：填空项 1:_ （正确答案：将“TC *t1=；”补充完整为“TC *t1=pnext；”。）解析：解析 本题第 1 处要求“在父结点的 Next 中保存新插入的结点的指针”。对于指针的操作，pParentnext 为 pParent 的子结点，在父结点的 Next 中保存新插入的结点的
16、指针，即“pParentnext=temp；”。第 2 处要求“把 pNext 的子结点赋给 pNext 本身”。pNextnext 为 pNext 的子结点，把 pNext 的子结点赋给 pNext 本身，即“pNext=pNextnext；”。注释 3 下是判定 p 的子结点不为空。p 的子结点是 pnext。程序中的“while()”缺乏 p 的子结点不为空的判断条件，所以修改为“while(pnext!=NULL)”。第 4 处要求“用 t1 保存动态申请内存结点的链表头”。p 为链表，pnext 为链表头。程序中的语句“TC *t1=；”中 t1 没有被赋值，所以修改为“TC *t1=pnext；”。
