1、国家二级 C+机试（操作题）模拟试卷 232及答案与解析 一、基本操作题 1 使用 VC6打开考生文件夹下的源程序文件 modi1 cpp，使它能得出正确的结果。 本程序要求屏幕输出： n=99 注意：不要改动 main函数，不能增行或删行，也不能更改程序的结构，错误的语句在 *error*的下面。 #include ioStream h *error* class TestClass() public： *error* void TestClass()； TestClass(int n) cout n = n endl； )； *error* void main() TestClass te
2、st(99)； return； 二、简单应用题 2 使用 VC6打开考生文件夹下的源程序文件 modi2 cpp。 请完成函数 fun(char*str， char ch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组 str中，查找字符 ch，若 ch在数组中，函数返回字符 ch在数组中的下标，否则返回 -1。 二分法查找的思想是：初始查找区间的下界为 0，上界为 len-1，查找区间的中后， k=(下界 +上界 ) 2；若 listk等于 ch，查找成功；若 listk ch，则新的查找区间的下界不变，上界改为 k-1；否则新的查找区间的下界改为 k+1，上界不变。在新区间内继续
3、用二分法查找。 注意：请勿改动主函数 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； cout “请输入一个字符： “ endl； cin ch； cout “输入数字的位置是： “ fun(str， ch) endl； return； 三、综合应用题 3 使用 VC6打开考生文件夹下的源程序文件 modi3 cpp，阅读下列程序说明和代
4、码，功能如下： 从屏幕输入数字，然后由大到小插入指定的 链中。当输入 0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。 其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。 (1)在父节点的 Next中保存新插入的节点的指针，请在注释*1*后添加适当的语句。 (2)把 pNext的子节点赋给 pNext本身，请在注释 *2*后添加适当的语句。 (3)判定 p的子节点不为空，如果不为空，则打印 p其中的数据到屏幕，请在注释 *3*后添加适当的语句。 (4)用 temp1保存动态申请内存节点的链表头，请在注释 *4*后添加适当的语句。 注意：仅在函数指定位置添加语句
5、，请勿改动主函数 main与其他函数中的任何内容。 #include iostream h class TestClass public： TestClass(int data=0) this- data=data； this- next=NULL； ； int data； TestClasS*next； ； void Insert(TestClaNs*p， int data) TestClass*temp=new TestClass (data)； TestClass*pParent=p； TestClass*pNext=p- next； while(pNext) if(data pNext
6、- data) *1* temp- next=pNext； return； ElSe pParent=pNext； *2* if(pNext=NULL) pParent- next=temp； return； void printf(TestClass*p) *3* while() cout p- next- data “ “； p=p- next； cout endl； void Delete(TestClass*p) *4* TestClass*temp1=； TestClass*temp2； while(temp1 !=NULL) temp2=temp1- next； delete te
7、mp1 temp1=temp2； void main() int i=0； TeStClass head； do int data； cout “请输入一个数字： “ end1； Cin data； if(data=0)break； Insert(&head， data)； while(1)； printf(&head)； Delete(&head)； return； 国家二级 C+机试（操作题）模拟试卷 232答案与解析 一、基本操作题 1 【正确答案】 (1)class TestClass (2) TestClass()； (3)； 【试题解析】 (1)第 1个标识下的 “class Te
8、stClass()”类的定义，根据 C+中类的定义格式，类名后面是没有括号的，所以第 1个标识下应为 “class TestClass”。 (2)第 2个标识下的 “void TestClass()； ”是析构函数，根据 C+中析构函数的格式中是没有函数类型说明的，所以修改为 “ TestClass()； ”。 (3)根据 C+中类的定义，第三个标识下类结束的 “”缺少分 号，即修改为 “； ”。 二、简单应用题 2 【正确答案】 int low=0；初始查找区间的下界 int high； int k； for(high=0； strhigh!=0； high+)求字符串长度 while(lo
9、w high)循环判断字符位置 k=(low+hlgh) 2； if(strk=ch) return k； else if(strk ch) high=k-1； else low=k+1； if(strlow=ch) return low； return -1； 【试题解析】 (1)首先，初始查找区间的下界为 0。 (2)然后，求得字符串长度 len，上界为 len-1，查找区间的中后， k=(下界 +上界 )2；若 listk等于 ch，查找成功。 (3)若 listk ch，则新的查找区间的下界不变，上界改为 k-1：否则新的查找区间的下界改为 k+1，上界不变。 三、综合应用题 3 【正
10、确答案】 (1)添加语句： pParent- next=temp； (2)添加语句： pNext=pNext- next； (3)将 “while()”补充完整为： while(p- next!=NULL) (4)将 “TestClass*temp1=； ”补充完整为： TestClass*temp1=p- next； 【试题解析】 (1)题目 1要求 “在父节点的 Next中保存新插入的节点的指针 ”。对于指针的操作 pParent- next为 pParent的子结点，在父节点的 Next中保存新插入的节点的指针，即 “pParent- next=temp； ”。 (2)题目 2要求 “把
11、 pNext的子节点赋给 pNext本身 ”。 pNext- next为 pNext的子结点，把 pNext的子 节点赋给 DNext本身，即 “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； ”。
