国家二级C++机试（操作题）模拟试卷638
基本操作题
1.请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlOR **** found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
原日期：2005—9—25
更薪后的日期：2006—4—1
注意：只修改每个“／／ERROR **** found ****”下的那一行，不要改动程序中的其他内容。
#include＜iostream＞
#include＜cstdlib＞
using namespace std；
clas s CDate／／日期类
{
／／ERROR ****** found ******
proteerect：
CDate(){}；
CDate(int d，int m，int y)
{
／／ERROR ******found******
Set；Date(int day=d，int month=m，int year=Y)；
}；
void Display()；／／显示日期
void SetDate(int Clay，int month，int year)
／／设置日期
{m_nDay=day；m_nNonth=month； m_nYear=year；_}
private：
int m_nDay；／／日
int m_nMonth；／／月
int m_nYear；／／年
}；
void CDate：：Display()／，／显示日期
{
／／ERROR ******found******
eout＜＜m_nDay＜＜\\
(1)public：
(2)SetDate(d，m，y)；
(3)cout＜＜m_nYear。＜＜”-”＜＜m_n．Month＜＜”-”＜＜m_nDay：
解析：(1)通过主函数中成员函数的调用可知这里应该为公有成员，而且构造函数必须为公有继承。
(2)主要考查考生对成员函数的掌握，程序在这里调用成员函数SetDate，直接把形参代入即可。
(3)题目要求输出原日期：2005-9-25。可以知道输出顺序为：先输出年，其次月，最后是日。
综合应用题
2.请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为：
插入前：
1，2，4，5，7，8，10
插入6和3后：
1，2，3，4，5，6，7，8，10
要求：
补充编制的内容写在“／／********333********”与“／／********666********”之间。不得修改程序的其他部分。
注意：程序最后将结果输出到文件out．dat中。输出函数writeToFile已经编译为obj文件，并且在本程序中调用。
／／SortedList．h
#include＜iostream＞
using namespace std；
class SortedList {／／有序数据表类
int len；
double * d；
public：
SortedLiSt(int len，double data[]=NULL)；
～SortedList(){delete[]d；}
int length()const{returnlen；}／／有序数据表长度(即元素的个数)
double getElement (int i)
const{return d[i]；)
void insert(double data)；
void show()const；／／显示有序数据表
}；
void writeToFile (char *，
const SortedLiSt&)；
／／main．cpp
#include\\
for(Int i=0；i＜len； ++1)
／／遍历数组d
if(data＜d[i])
／／如果data小于d[i]
{
len++；／／数组d的长度自加1
double *dd=new double[len]； ／／分配长度为len空间
for(int k=len；k>i；k–)
／／在数组d中从k等于len到i做遍历
dd[k]=d[k一1]；
／／把d[k一1]赋值给dd[k]
dd[i]=data；
／／把data赋值给dd[i]
for(int j=0；j＜i；j++)
／／把数组d从0到i做遍历
dd[j]=d[j]；
／／把d[j]赋值给dd[j]
delete[]d；／／删d分酉芒的空间
d=new double[len]；
／／给d分配长度为len的空间
for (int index =0；index＜len；++index)
／／遍历数组dd从0到len
d[index]=dd[index]；
／／地dd[index]赋值给d[index]
delete[]dd；
／／删dd分配的空间
break； ／／跳出循环
}
解析：主要考查考生对插入算法的掌握，题目要求insert函数的功能是将一个数据插入到一个有序表中，使得该数据表仍保持有序。可以知道数据表d是一组有序的数组，那么就采取先比较再插入的步骤完成即可。
要注意动态数组d的长度是确定的，要添加元素，就要重新分配空间。
本文档预览：3600字符，共3501字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
