2005年计算机学院复试机试题：有序顺序表归并与数据处理.pdfVIP

2005年计算机学院复试试题

(机试部分)

说明：试题1，2必做，试题3，4中任选一个，考试时间14:30‑18:00。

1合并两个有序的顺序表，要求两个有序顺序表的数据从文件读入，合并后的数据输出到

结果文件中。（30分）顺序表A的数据为：2，6，8，9，1

4,20,22

顺序表B的数据为：3,6,9,15#

includestdio.h#define

maxLen100类型定义结构体

_SeqList{intData[maxLen];

intsize;};类型定义结构体

_SeqListSeqList;类型定义结构

体_SeqList*pSeqList;加载数据

(char*fname,pSeqListla)

{FILE*fp;inttemp;inti=0;

fp

=fopen(fname,rt);当(!

feof(fp)){fscanf(fp,%d\n,

temp);la‑Data[i++]=temp;}

la‑sizei;fclose(fp);}输出数

据(char*fname,SeqListla)

{FILE*fp;inti;fp=

fopen(fname,wt);for(i=0;i

la.size;i++)

2005年计算机学院复试试题

（机试部分）

说明：试题1，2必做，试题3，4中任选一个，考试时间14:30-18:00。

1归并两个有序的顺序表，要求两个有序顺序表的数据从文件读入，归并后的数据输出到

结果文件中。（30分）

顺序表A的数据为：2，6，8，9，14，20，22

顺序表B的数据为：3，6，9，15

#includestdio.h

#definemaxLen100

typedefstruct_SeqList

{

intData[maxLen];

intsize;

};

typedefstruct_SeqListSeqList;

typedefstruct_SeqList*pSeqList;

LoadData(char*fname,pSeqListla)

{

FILE*fp;

inttemp;

inti=0;

fpfopen(fname,rt);

while(!feof(fp))

{

fscanf(fp,%d\n,temp);

la-Data[i++]=temp;

}

la-sizei;

fclose(fp);

}

OutputData(char*fname,SeqListla)

{

FILE*fp;

inti;

fpfopen(fname,wt);

for(i=0;ila.size;i++)

fprintf(fp,%d\n,la.Data[i]);

fclose(fp);}/*实现以下部分作为ToDo

*/MergeList(SeqListla,SeqListlb,

pSeqListlc){/*ToDo*/}主函数()

{SeqListla,lb,lc;加载数据(a.txt,

la);加载数据(b.txt,lb);

MergeList(la,lb,lc);输出数据(c.txt,

lc);

}

fprintf(fp,%d\n,la.Data[i]);

fclos