《2022年计算机二级考试C++过关练习题及答案.docx》由会员分享，可在线阅读，更多相关《2022年计算机二级考试C++过关练习题及答案.docx（7页珍藏版）》请在金锄头文库上搜索。
1、 2022年计算机二级考试C+过关练习题及答案6单项选择题执行以下语句后，输出结果为()。 cout.put(”s”); cout”c”a”; A.ca B.sca C.s D.a 参考答案：B 7单项选择题在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，全部叶结点的先后顺( )。 A.都不一样 B.完全一样 C.前序和中序一样，而与后序不同 D.中序和后序一样，而与前序不同 参考答案：B 参考解析：对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区分在于访问根的先后次序不同，而访问叶结点的挨次完全一样。 8单项选择题 以下语句
2、都是程序运行时的第一条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。 A.cout 参考答案：D 参考解析：setw(6)将输出宽度设为6，假如位数不够则在最左边补齐，因此该项输出肯定不会与其他三项全都。 9简答题 请使用VC6或使用【答题】菜单翻开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStack类。 Stack是一个用于表示数据构造“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下所示： 公有成员函数 功能 push 入栈：在栈顶位置添加一个元素 pop 退
3、栈：取出并返回栈顶元素 ArrayStack是Stack的派生类，它实现了Stack定义的接口。ArrayStack内部使用动态安排的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的容量，top用于记录栈顶的位置。成员函数push和pop分别实现详细的入栈和退栈操作。 请在程序中的横线处填写适当的代码，然后删除横线，以实现上述功能。此程序的正确输出结果应为： a，b，C C，b，a 留意：只在指定位置编写适当代码，不要改动程序中的其他内容，也不要删除或移动“/*料found*”。 /proj2.cpp #include using namespacc std; class St
4、ack public： virtual void push(char C)=0; virtual char pop()=0; ; class ArrayStack：public Stack char*P; int maxSizc; int top; public： ArravStack(int s) top=0; maxSize=s： /*found* P=_; ArrayStack() /*found* _; void push(char c) if(top=maxSize) cerr”Overflow! n”： return; /*found* _; top+： char pop() if
5、(top=0) cerr”Underflow!、n”; return0; Top-; /*found* _; ; void f(Stack cout sRef.push(oh0);sRef.push(ch1);sRef.push(ch2); cout cout cout int main() ArrayStack as(10); f(as)： return 0： 参考解析： (1)Ilew chars (2)deleteP (3)Ptop=e (4)return Ptop 【考点分析】 此题主要考察的是表示栈的抽象类Stack类及它的派生类ArrayStaek类、纯虚函数和成员函数。栈的节点一
6、般使用指针表示，定义构造函数时要给指针安排空间，使用New语句来完成。ArrayStack()是析构函数，由于前面已经使用new来安排空间了，因此在这里要用delete语句来释放指针。 【解题思路】 (1)主要考察的是ArrayStack类的构造函数，在函数中要为P申请S个char型空间，应使用语句P=flew chars;。 (2)主要考察析构函数，使用delete语句释放指针，即deleteP;。 (3)主要考察push函数，top表示栈顶元素下标，添加的数据放到栈顶，因此使用语句Ptop=c;。 (4)主要考察pop函数，输出栈顶数据，top表示栈顶元素下标，因此使用语句return Ptop;。 10单项选择题有以下函数 fun(char *a,char *b) while(*a!=0) b+; return (*a-*b); 该函数的功能是() A.计算a和b所指字符串的长度之差 B.将b所指字符串复制到a所指字符串中 C.将b所指字符串连接到a所指字符串后面 D.比拟a和b所指字符串的大小 参考答案：D
