1、国家二级 C+机试（操作题）模拟试卷 490及答案与解析 一、基本操作题 1 请打开考生文件夹下的解决方案文件 proj1，该工程中包含程序文件main cpp，其中有类 CDate(“日期 ”)和主函数 main的定义。程序中位于每个 “ERROR*found*”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为： 原日期： 2005925 更新后的日期： 200641 注意：只修改每个 “ ERROR*found*”下的那一行，不要改动程序中的其他内容。 #include iostream #include cstdlib using namespace std； clas sCD
2、ate日期类 ERROR*found* protected： CDate( )； CDate(int d， int m， int y) ERROR*found* SetDate(int day=d， intmonth=m， int year=y)； ； void Display( )；显示日期 void SetDate(int day， int month， intyear) 设置日期 m_nDay=day； m_nNonth=month； m_nYear=year； private： int m_nDay；日 int m_nMonth；月 int m_nYear；年 ； void CDate
3、： Display( )显示日期 ERROR*found* cout m_Day “-“ m_nMonth “-“ m_nYear； cout endl； int main( ) CDate d(25， 9， 2005)； 调用构造函数初始化日期 cout； “原日期： “； d Display( )； d SetDate(1， 4， 2006)； 调用成员函数重新设置日期 cout “更新后的日期： “； d Display( )； return0； 二、简单应用题 2 请打开考生文件夹下的解决方案文件 proj2，其中有整数栈类 IntList、顺序栈类SeqList和链接栈类 LinkL
4、ist的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定 义。此程序的正确输出结果应为： 4 6 3 1 8 4 6 3 1 8 注意：只能在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动 “*found*”。 #include iostream using namespace std； class IntStack整数栈类 public： virtual void push(int)=0； 入栈 virtual int pop( )=0； 出栈并返回出栈元素 virtual int topElement( ) const=0； 返回栈顶元素，但不出栈 vir
5、tualboolsEmpty( )const=0； 判断是否栈空 ； class SeqStack： public TntStack intdata100；存放栈元素的数组 int top；栈顶元素的下标 public： *found* SeqStack( )： _ 把 top初始化为 -1表示栈空 void push(int n)data+top=n； *found* int pop( )return_； int topElement( )constreturn datatop； bool isEmpty( )constreturn top=-1； ； Struct Node int dat
6、a； Node*next； ； class LinkStack： public IntStack Node*top； public： *found* LinkStack( )： _ 把 top初始化 为 NULL表示栈空 void push(int n)( Node*p=new Node； p- data=n； *found* _； top=p； int pop( ) int d=top- data； top=top- next： return d； int topElement( )constreturn top- data； bool isEmpty( )constreturntop=NU
7、LL； ； void pushData(IntStack&st) st push(8)； st push(1)； st push(3)； st push(6)； st push(4)； void popData(IntStackst) while(!st isEmpty( ) cout st pop( ) ； int main( ) SeqStack Stl； pushData(St1)； popData(st1)； cout endl； LinkStack st2； pushData(st2)； popData(st2)； cout endl： return0； 三、综合应用题 3 请打开考
8、生文件夹下的解决方案文件 proj3，其中声明了一个单向链表类 sList。sList的成员函数 Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在 main函数中给出了一组测试数据，此时程序的输出应为： B- A- # A- # A- # exiting inner block exiting outer block 注意：只在函数 Prepend的 “ *333*”和 “*666*”之间填入 若干语句，不要改动程序中的其他内容。 SList h struct sListItem char data； sListItem*next； ， class sList
9、 public： sList： ( )： h(0) 0表示空链表 sList( )； void Prepend(char c)； 在链表前端加入元素 void Del( )； 删除链表首元素 sListTtem*First( )constreturn h； 返回链表首元素 void Print( )const； 打印链表内容 void Release( )； 销毁链表 private： sListItem*h； 链表头 ； void wrteToFile(const char*)； main cpp #include iostream #include“sList h“ using names
10、pace std； sList： sList( ) Release( )； void sList： Prepend(char c) *333* *666* void sList： Del( ) sListItem*temp=h； h=h- next； deletetemp； void sList： Print( )const sListItem*temp=h； while(temp!=0) 判断是否到达链表尾部 cout； temp- data “- “； temp=temp- next； cout “ n#“ endl； void SList： Release( ) while(h!=0)
11、Del( )； int main( ) sList*ptr； sList： obj； obj Prepend(A)； obj Prepend(B)； obj Print： ( )； obj Del( )； obj Print( )； ptr=&obj； ptr- Print( )； cout； “exiting inner block“ endl； cout； “exiting outer block“ endl； writeToFile(“ “)； return0； 国家二级 C+机试（操作题）模拟试卷 490答案与解析 一、基本操作题 1 【正确答案】 (1)public： (2)SetD
12、ate(d， m， y)； (3)cout m_nYear “-“ m_nMonth “-“ m_nDay： 【试题解析】 (1)通过主函数中成员函数的调用可知这里应该为公有成员，而且构造函数必须为公有继承。 (2)主要考查考生对成员函数的掌握，程序在这里调用成员函数 SetDate，直接把形参代入即可。 (3)题目要求输出原日期： 2005 9 25。可以知道输出顺序为：先输出年，其次月，最后是日。 二、简单应用题 2 【正确答案】 (1)top(-1) (2)dataltop- (3)top(NULL) (4)p- next=top 【试题解析】 (1)主要考查考生对构造函数的掌握情况，先
13、看语句注释：把 top初始化为 -1表示栈空，即要把 top赋值为 -1即可。 (2)主要考查考生对纯虚函数的掌握情况，先看纯虚函数在基类的注释：出栈并返回出栈元素。要返回栈顶元素可以通过 ciatatop得到，出栈同时要使 top得往下移动，即 top-。 (3)主要考查考生对构造函数的掌握情况，先看语句注释：把 top初始化为 NULL表示栈空，因此使用成员列表初始化直接把 top赋值为 NULL即可。 (4)主要考查考生对栈的掌握， push为入栈函数， top指向栈顶元素，因此新添加的指针的 next要指向 top，即 p- next=top；。 三、综合应用题 3 【正确答案】 sLiStItem*temp=new sListItem；动态分配空间给结构体 temp的指针 temp- data=c； 把 C赋值于结构体 temp成员 data temp- next=h；把 h赋值于结构 temp体成员 next h=temp； 把 temp赋值给 h，即 h指向 temp指向的空间 【试题解析】 主要考查考生对链表的掌握，成员函数 Prepend的功能是在链表头部加入一个新元素。形参 c是一个 char型变量，因此要定义一个新的结构体指针temp，并给它分配 sListhem类型空间，把形参 c中的值赋给 temp的数据域，并使 temp通过指针链接到链表上。
