11-12程序设计及算法语言上级考试试卷A电类.docVIP

程序设计与算法语言Ⅱ(电类)2010级机试(A卷)

（考试时间80分钟）

说明：首先在网络Z盘建立一个以自己的学号+姓名命名的文件夹，在考试结束前根据机房要求，将要上交的源文件“学号-fa1.CPP”和“学号-fa2.CPP”复制到该文件夹中。

注意：请在本机的D盘根目录上建立一个以自己学号命名的文件夹，将本次机试的两题所用的工程目录及文件均建立在此文件夹中。

一、改错题（50分）

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

★请在修改的语句后依次加上：//错误1、//错误2、……。

【注意】源程序以“学号-fa1.cpp”命名，存入自己学号文件夹，然后在“学号-fa1.cpp”源文件中改错。请不要直接在此WORD文档上修改。

【题目】以下程序实现了对字符串的选择排序，初始字符串为“HelloWorld!”，排序后输出字符串为“roollledWH!”。

【含错误的源程序】

#includeiostream

usingnamespacestd;

voidSelectSort(char[])

intmain()

{

intn=12;

charlist[n]=HelloWorld!;

cout未排序字符串：listendl;

SelectSort(list[n]);

cout已排序字符串：list[n]endl;

return0;

}

voidSelectSort(charslist[n])

{

inti,j,k;

chartemp;

for(i=0;in;i++)

{

k=i;

temp=slist[i];

for(j=0;j=n;j++)

if(slist[j]temp)

{

k=j;

temp=slist[j];

}

if(k!=i)

{

temp=slist[i];

slist[i]=slist[k];

slist[k]=temp;

}

}

}

二、编程题（50分）

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

【题目】以下程序定义了一个链表类List，其元素为整型数据结点。链表可以通过流运算符从当前目录中的文件“ListA.txt”中读取数据，再向控制台输出。

【说明】本程序的执行流程是，创建链表对象并通过文件设置链表初值，然后向链表中添加一些数据。请按以上说明和要求将下面程序补充完整，并调试运行。

//此处添加代码

classList;

ostreamoperator(ostreamos,Lista);

istreamoperator(istream,List);

classNode

{

public:

intinfo;//数据域

Node*link;//指针域

Node(constintdata=0){info=data;link=NULL;}

};

classList

{

Node*head,*tail;

public:

List();

~List();

voidEmpty(); //清空整个链表

Listoperator+=(constNodea);//在当前表的最后添加一个元素

friendostreamoperator(ostream,List);//用于直接输出链表对象

friendistreamoperator(istream,List);//用于从文件输入链表对象

};

List::List()

{

//此处添加代码

}

List::~List()

{

Empty();

deletehead;

}

voidList::Empty()

{

//此处添加代码

}

ListList::operator+=(constNodea)

{

//此处添加代码

}

ostreamoperator(ostreamos,Lista)

{

//此处添加代码

}

istreamoperator(istreamfs,Lista)

{

//此处添加代码

}

intmain()

{

Listlist;//创建链表

fstreamfile;

file.open(ListA.txt,ios::in);

if(!file)

{

coutCannotopeninput