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

程序设计与算法语言Ⅱ(电类)2010级机试(A卷)（考试时间80分钟）说明：首先在网络Z盘建立一个以自己的学号+姓名命名的文件夹，在考试结束前根据机房要求，将要上交的源文件“学号-fa1.CPP”和“学号-fa2.CPP”复制到该文件夹中。注意：请在本机的D盘根目录上建立一个以自己学号命名的文件夹，将本次机试的两题所用的工程目录及文件均建立在此文件夹中。一、改错题（50分）【要求】调试程序，修改其中的语法错误及少量逻辑错误。只能修改、不能增加或删除整条语句，但可增加少量说明语句和编译预处理指令。 ★请在修改的语句后依次加上：//错误1、//错误2、……。【注意】源程序以“学号-fa1.cpp”命名，存入自己学号文件夹，然后在“学号-fa1.cpp”源文件中改错。请不要直接在此WORD文档上修改。【题目】以下程序实现了对字符串的选择排序，初始字符串为“HelloWorld!”，排序后输出字符串为“roollledWH!”。【含错误的源程序】#include<iostream>usingnamespacestd;voidSelectSort(char[])intmain(){ intn=12; charlist[n]="HelloWorld!"; cout>>"未排序字符串："<<list<<endl; SelectSort(list[n]); cout<<"已排序字符串："<<list[n]<<endl; return0;}voidSelectSort(charslist[n]){inti,j,k;chartemp;for(i=0;i<n;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;ostream&operator<<(ostream&os,List&a);istream&operator>>(istream&,List&);classNode{public: intinfo;//数据域 Node*link;//指针域 Node(constintdata=0){info=data;link=NULL;}};classList{ Node*head,*tail;public: List(); ~List(); voidEmpty(); //清空整个链表 List&operator+=(constNode&a);//在当前表的最后添加一个元素 friendostream&operator<<(ostream&,List&);//用于直接输出链表对象 friendistream&operator>>(istream&,List&);//用于从文件输入链表对象};List::List(){//此处添加代码 }List::~List(){ Empty(); deletehead;}voidList::Empty(){//此处添加代码 }List&List::operator+=(constNode&a){//此处添加代码 }ostream&operator<<(ostream&os,List&a){//此处添加代码 }istream&operator>>(istream&fs,List&a){//此处添加代码 }intmain(){ Listlist;//创建链表 fstreamfile; file.open("ListA.txt",ios::in); if(!file) { cout<<"Cannotopeninputfile!\n"<<endl; return0; } file>>list; file.close(); file.clear(); cout<<list; for(inti=0;