程序设计及算法语言上级考试试卷A.pdfVIP

程序设计与算法语言II（电类）2010级机试A（卷）

考（试时间80分钟）

说明：首先在网络盘建立一个以自己的学号+姓名命名的文件夹，在考试结束前

根据机房要求，将要上交的源文件“学号-fal.CPP”和“学号-fa2.CPP”复制到该

文件夹中。

注意：请在本机的D盘根目录上建立一个以自己学号命名的文件夹，将本次机试的

两题所用的工程目录及文件均建立在此文件夹中。

一、改错题（50分）

【要求】调试程序，修改其中的语法错误及少量逻辑错误。只能修改、不能增加或

删除整条语句，但可增加少量说明语句和编译预处理指令。

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

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

源文件中改错。请不要直接在此WORD文档上修改。

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

序后输出字符串为序。ollledWH!”°

【含错误的源程序】

#includciostream

usingnamespacestd;

voidSelcctSorUchar(])

intmain()

{

intn=l2;

charlist[n]=elloWorld!;

coul未排序字符串：listendl:

SeleclSort(listjnj);

cout«,巳排序字符串：,«list[nj«endl;

return0:

)

voidSelectSort(charslisl[n|)

(

inii.j.k;

chartemp;

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

{

k=i;

lemp=slist[i];

for(j=Oj=n:j++)

if(slisl|j]tcmp)

k=j;

temp=slist|j]：

)

if(k!=i)

(

tcmp=slist(i|;

slist[i]=slist[k|;

slist[k]=temp:

)

)

我编的：

#includeiostream

usingnamespacestd;

voidSelectSort(char);

intinain()

(

in(n=12;

charlM=HclloWorkH;

coui«亲排序字符串：«list«endl;

SelectSort(list.n);

coul〈已排序字符串：«list«endl;

return0;

)

voidSelectSort(charslist[|,intn)

(

in(i,j,k;

chartemp;

f