程序设计下机试模拟卷1.docVIP

（考试时间80分钟，卷面成绩100分）

说明：首先在Z盘建立一个以自己的学号命名的文件夹，用于存放上交的*.CPP文件，考试结束前根据机房要求，将这个文件夹传送到网络服务器上，注意：提交时只保留文件夹中的CPP文件。

一、改错题（50分）

【要求】调试程序，修改其中的语法错误及少量逻辑错误。只能修改、不能增加或删除整条语句，但可增加少量说明语句和编译预处理指令。

【注意】源程序以“学号f1.cpp”命名，存入自己学号文件夹。

【题目】以下程序用于构造一个空的数组对象，通过调用插入函数建立按升序排列的数组，并输出数组内容。

【含错误的源程序】

#includeiostream

#includeiomanip

usingnamespacestd;

classArray{

int*p;

intlast;//最后一个元素下标

public:

Array(int=20);//创建一定长度的空表,给定长度缺省值为20

~Array();

voidinsertOrder(int);//在升序表中插入一个元素，使之仍然升序

voidprint();

};

voidArray::Array(intmax){

last=-1;

p=newint[];//初始化为给定长度

}

Array::~Array(){deletep[];}

voidprint(){

for(inti=0;i=last;i++)coutsetw(4)p[i];

coutendl;

}

voidArray::insertOrder(){//将关键字插入到数组中某个位置

if(last=-1){last++;p[last]=key;}

inti=last;

while(i=0keyp[i]){

p[i+1]=p[i];

i--;

}

p[i]=key;

last++;

}

voidmain(){

Arraya();//创建数组

intt;

for(inti=0;i10;i++){//读入10个数据创建一个升序数组

cint;

a.insertOrder(intt);

}

print();//输出数组

}

二、编程题（50分）

【注意】源程序以“学号f2.cpp”命名，存入自己学号文件夹。

【题目】以下程序定义了一个整型数组类Array，数组长度为30个元素。数组的初始化数据来源以及程序结束后数组的数据保存都指向工程文件夹下的文本文件”vdata.txt”。即，创建数组对象时，在构造函数中读该取文件获得数据（首次创建对象时文件是打不开的，数组就没有初始化值），当程序结束时，析构函数将数据写入上述文件。

【说明】本程序的执行流程是，创建数组对象并初始化，向数组中添加一些数据。请按以上说明和要求将下面程序补充完整，并调试运行。

#includeiostream

#includefstream

usingnamespacestd;

classArray;

ostreamoperator(ostreamos,Arraya);

classArray{

intv[30];

intlast;//最后一个元素下标

public:

Array();//创建表，从文件中读取数据进行初始化

~Array();//数据保存到文件中

voidinsertAfter(int);//在当前表的最后添加一个元素

friendostreamoperator(ostream,Array);//用于直接输出数组对象

};

Array::Array(){

//此处添加代码

}

Array::~Array(){

//此处添加代码

}

voidArray::insertAfter(intt){

last++;

v[last]=t;

}

ostreamoperator(ostreamos,Arraya){

//此处添加代码

}

voidmain(){

Arrayvector;//创建数组

intt;

coutvector;

cout向数组添加3个数:;

for(inti=0;i3;i++){//向数组中添加3个数据

cint;

vect