华东师范计算机学硕839,华东师范大学-839-2015-计算机考研-真题.pdf

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan

华东师范大学2015 年攻读硕士学位研究生入学考试试题 共4 页

考试科目代码及名称： 839 数据结构(含C 语言程序设计)

招生专业(领域)名称： 计算机技术

特殊要求携带的用具(如计算器、仪器、文具等) 无

考生注意：无论以下试题中是否有答题位置，均应将答案做在考场另发的答题纸上(写明题号)。

C 语言程序设计部分(共70 分)

一、回答问题(本大题共2 小题，每小题5 分，共10 分)

1. 已有定义 int a[100]; double b[10][20];

写出以下各项的数据类型：

1) a 2) a[0] 3) b 4) b[0] 5)b[0][0]

微

2. 已有定义char* sa[]={}; 其中省略部分为初始化列表。

1) 写出计算sa 元素个数的表达式。

信

2) 另有定义char sb[][80]={}; 假设初始化列表与sa 相同，请你说明sa 和sb 在内存分

公

配方面的不同点。

众

3) 设sa 和sb 表示的字符串个数均为n 个，则sa 和sb 占的存储空间各是多少个字节？

号

二、阅读分析程序并写出程序运行结果(10 分)

#include

#include 计

算

int cmp(const void*a,const void*b) {return *(int*)a - *(int*)b; }

void solve(FILE **fin,FILE **fout) 机

{ int a[1000],b[1000],c[1000],i,bi,ci,N; 与

fscanf(*fin,"%d",&N);

for (bi=ci=i=0;i

{ fscanf(*fin,"%d",a+i); 件

} if (a[i]%2!=0) b[bi++]=a[i]; else c[ci++]=a[i]; 考

qsort(b,bi,sizeof(b[0]),cmp); qsort(c,ci,sizeof(c[0]),cmp); 研

for(bi=i=0;i

fprintf(*fout,"%d ",a[i]%2!=0?b[bi++]:c[--ci]);

}

int main(int argc,char**argv)

{ int i,t;

FILE *fin=fopen(argv[1],"r"),*fout=fopen(argv[2],"w");

fscanf(fin,"%d\n",&t);

for (i=0;i

fclose(fin); fclose(fout);

return 0;

}

第 1 页

获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan

程序运行的命令行为： 执行程序名 dataIN dataOUT

文件dataIN 中包含数据：

2

5

5 2 4 3 1

7

-5 -12 87 2 88 20 11

写出执行上述命令行后dataOUT 文件中的内容。

三、按要求写函数定义(15 分)

设A 和B 是两个已有元素个数分别为n 和m 的按升序排序的整数数组。现在要合并A 和