1、二级 C+分类模拟 92 及答案解析(总分：100.00，做题时间：90 分钟)一、程序改错题(总题数：1，分数：30.00)1.使用 VC6 打开 下的源程序文件 modi1.cpp，使它能得出正确的结果。 本程序要求屏幕输出： n=99 注意：不要改动 main 函数，不能增行或删行，也不能更改程序的结构，错误的语句在/*error*的下面。 #include iostream.h /*error* class TestClass() public: /*error* void TestClass() ; TestClass(int n) （分数：30.00）_二、程序填空题(总题数：1，
2、分数：30.00)2.使用 VC6 打开 下的源程序文件 modi2.cpp。请完成函数 fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组 str 中，查找字符 ch，若 ch 在数组中，函数返回字符 ch 在数组中的下标，否则返回-1。 二分法查找的思想是：初始查找区间的下界为 0，上界为 len-1，查找区间的中后，k=(下界+上界)/2；若listk等于 ch，查找成功；若 listkch，则新的查找区间的下界不变，上界改为 k-1；否则新的查找区间的下界改为 k+1，上界不变。在新区间内继续用二分法查找。 注意：请勿改动主函数 main
3、与其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。#include iostream.h int fun( char* str, char ch ) void main() char str=“a“,“b“, “c“, “d“,“e“, “f“, “g“, “h“, “i“, “j “, “k“, 0; char ch; （分数：30.00）_三、程序设计题(总题数：1，分数：40.00)3.使用 VC6 打开 下的源程序文件 modi3.cpp，阅读下列程序说明和代码，功能如下： 从屏幕输入数字，然后由大到小插入指定的链中。当输入 0 时，表示输出的数据已经输入完成，
4、然后把数据打印到屏幕，然后释放内存。 其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。 (1)在父节点的 Next 中保存新插入的节点的指针，请在注释/*1*后添加适当的语句。 (2)把 pNext 的子节点赋给 pNext 本身，请在注释/*2*后添加适当的语句。 (3)判定 p 的子节点不为空，如果不为空，则打印 p 其中的数据到屏幕，请在注释/*3*后添加适当的语句。 (4)用 temp1 保存动态申请内存节点的链表头，请在注释/*4*后添加适当的语句。 注意：仅在函数指定位置添加语句，请勿改动主函数 main 与其他函数中的任何内容。 #include iostream.
5、h class TestClass public: TestClass(int data=0) this-data = data; this-next = NULL; ; int data; TestClass* next; ; void Insert(TestClass* p, int data) TestClass* temp=new TestClass (data); TestClass* pParent=p; TestClass* pNext=p-next; while(pNext) if( data pNext-data) /*1* temp-next = pNext; return
6、; Else pParent = pNext; /*2* if( pNext = NULL) pParent-next = temp; return; void printf(TestClass* p) /*3* while( ) ; p = p-next; void Delete(TestClass* p) /*4* TestClass* temp1=; TestClass* temp2; while(temp1 != NULL) temp2 = temp1-next; delete temp1; temp1= temp2; void main() int i=0; TestClass he
7、ad; do int data; cout “请输入一个数字:“ endl; cin （分数：40.00）_二级 C+分类模拟 92 答案解析(总分：100.00，做题时间：90 分钟)一、程序改错题(总题数：1，分数：30.00)1.使用 VC6 打开 下的源程序文件 modi1.cpp，使它能得出正确的结果。 本程序要求屏幕输出： n=99 注意：不要改动 main 函数，不能增行或删行，也不能更改程序的结构，错误的语句在/*error*的下面。 #include iostream.h /*error* class TestClass() public: /*error* void Tes
8、tClass() ; TestClass(int n) （分数：30.00）_正确答案：()解析：(1)class TestClass (2)TestClass(); (3); 答案考生文件夹 解析 程序要求输出 n=99。从已给定源程序的 main 主函数开始入手，可以看出程序首先通过类 TestClass 中的 TestClass 构造函数实现题目要求的输出。 (1)第 1 个标识下的“class TestClass()”类的定义，根据 C+中类的定义格式，类名后面是没有括号的，所以第 1 个标识下应为“class TestClass”。 (2)第 2 个标识下的“void TestCla
9、ss();”是析构函数，根据 C+中析构函数的格式中是没有函数类型说明的，所以修改为“TestClass()；”。 (3)根据 C+中类的定义，第三个标识下类结束的“”缺少分号，即修改为“;”。二、程序填空题(总题数：1，分数：30.00)2.使用 VC6 打开 下的源程序文件 modi2.cpp。请完成函数 fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组 str 中，查找字符 ch，若 ch 在数组中，函数返回字符 ch 在数组中的下标，否则返回-1。 二分法查找的思想是：初始查找区间的下界为 0，上界为 len-1，查找区间的中后，k=(下
10、界+上界)/2；若listk等于 ch，查找成功；若 listkch，则新的查找区间的下界不变，上界改为 k-1；否则新的查找区间的下界改为 k+1，上界不变。在新区间内继续用二分法查找。 注意：请勿改动主函数 main 与其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。#include iostream.h int fun( char* str, char ch ) void main() char str=“a“,“b“, “c“, “d“,“e“, “f“, “g“, “h“, “i“, “j “, “k“, 0; char ch; （分数：30.00）_正确答案
11、：()解析：int low=0; /初始查找区间的下界 int high; int k; for(high=0;strhigh!=0;high+) /求字符串长度 while(lowhigh) /循环判断字符位置 k=(low+high)/2; if(strk=ch) return k; else if(Strkch) high=k-1; else low=k+1; if(strlow=ch) return low; return -1; 答案考生文件夹 解析 根据题干中给出的二分法查找思想，从已给部分源程序的 main 主函数开始入手，核心函数 int fun(char*str,char c
12、h)中的 ch 参数为输入的字符，其中返回值为 ch 所在的位置。 (1)首先，初始查找区间的下界为 0。 (2)然后，求得字符串长度 len，上界为 len-1，查找区间的中后，k=(下界+上界)/2；若 listk等于ch，查找成功。 (3)若 listkch，则新的查找区间的下界不变，上界改为 k-1；否则新的查找区间的下界改为 k+1，上界不变。三、程序设计题(总题数：1，分数：40.00)3.使用 VC6 打开 下的源程序文件 modi3.cpp，阅读下列程序说明和代码，功能如下： 从屏幕输入数字，然后由大到小插入指定的链中。当输入 0 时，表示输出的数据已经输入完成，然后把数据打印
13、到屏幕，然后释放内存。 其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。 (1)在父节点的 Next 中保存新插入的节点的指针，请在注释/*1*后添加适当的语句。 (2)把 pNext 的子节点赋给 pNext 本身，请在注释/*2*后添加适当的语句。 (3)判定 p 的子节点不为空，如果不为空，则打印 p 其中的数据到屏幕，请在注释/*3*后添加适当的语句。 (4)用 temp1 保存动态申请内存节点的链表头，请在注释/*4*后添加适当的语句。 注意：仅在函数指定位置添加语句，请勿改动主函数 main 与其他函数中的任何内容。 #include iostream.h class
14、 TestClass public: TestClass(int data=0) this-data = data; this-next = NULL; ; int data; TestClass* next; ; void Insert(TestClass* p, int data) TestClass* temp=new TestClass (data); TestClass* pParent=p; TestClass* pNext=p-next; while(pNext) if( data pNext-data) /*1* temp-next = pNext; return; Else
15、pParent = pNext; /*2* if( pNext = NULL) pParent-next = temp; return; void printf(TestClass* p) /*3* while( ) ; p = p-next; void Delete(TestClass* p) /*4* TestClass* temp1=; TestClass* temp2; while(temp1 != NULL) temp2 = temp1-next; delete temp1; temp1= temp2; void main() int i=0; TestClass head; do
16、int data; cout “请输入一个数字:“ endl; cin （分数：40.00）_正确答案：()解析：(1)添加语句：pParent-next=temp; (2)添加语句：pNext=pNext-next; (3)将“while()”补充完整为：while(p-next!=NULL) (4)将“TestClass*temp1=;”补充完整为：TestClass*templ=p-next; 答案考生文件夹 解析 在 VC 环境下打开程序，根据题干给出的几条功能要求，对程序中给出注释下的内容逐个补全或修改。从已给定源程序的 main 主函数开始入手，可以看出程序通过调用类 TestCl
17、ass 实现各种输出操作。 (1)题目 1 要求“在父节点的 Next 中保存新插入的节点的指针”。对于指针的操作 pParent-next 为pParent 的子结点，在父节点的 Next 中保存新插入的节点的指针，即“pParent-next=temp;”。 (2)题目 2 要求“把 pNext 的子节点赋给 pNext 本身”。pNext-next 为 pNext 的子结点，把 pNext 的子节点赋给 pNext 本身，即“pNext=pNext-next;”。 (3)注释/*3*下是判定 p 的子节点不为空。p 的子节点是 p-next。程序中的“while()”缺乏 p 的子节点不为空的判断条件，所以修改为“while(p-next!=NULL)”。 (4)题目 4 要求“用 temp1 保存动态申请内存节点的链表头”。p 为链表，p-next 为链表头。程序中的语句“TestClass* temp1=;”中 temp1 没有被赋值，所以修改为“TestClass*temp1=p-next;”。
