2017年计算机学院研究生复试上机考试真题.pdfVIP

2017 年 硕士 学位研究生招生复试上机试题 考试科目： C 语言与数据结构算法上机测试 考试时间120 分钟 注意事项： 1、源程序都在D:\TEST文件夹下，请先将该“TEST”文件夹改名为“准考证号 _姓名”，其中准考证号是初试时的15位准考证号； 2、考试结束后，首先删除VC++ 6.0 自动生成的debug文件夹，然后使用压缩软 件将上述考生文件夹中所有内容打包（包括里面所有文件，比如工程文件 等。除上述debug文件夹外，不得删除任何考试过程中产生的文件），文件 名为“准考证号_姓名.rar”，然后将该文件通过教学系统的学生端的“传 文件给教师”功能上传到服务器。 注意： 文件上传后，需到监考老师处确认方可离开考场。如果未经监考老师确认， 并且文件由于某种原因上传未成功，考试成绩以0分计。 3、如果已经上传，需要修改然后再上传的，在压缩包的文件名后加编号2、3、 4等，形如：“考号_姓名2.rar”、“考号_姓名3.rar”。在监考老师处确 认时，请求监考老师将老文件删除。 4、所有提供的文件（包括C源文件），不得更改文件名，也不得更改其内部结 构（详见题目中的红字）。 5、所有程序需要在VC++6.0环境中运行，结果正确方可。比如，程序填空，不 能仅将空填好，而是需要运行程序，进行测试，确保正确。 6、本考试共包括1道程序改错、2道程序填空、3道程序编写题，分数分别为： 20、 15、 15、 15、15、20。 7、考试题文字描述见下，C程序见考生文件夹下相应文件。 - 1 - (1) 给定程序modi.c中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的 绝对值小于指定的数（参数num）为止(该项不包括在结果中)： 例如，程序运行后，输入0.0001，则程序输出3.1414。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！ (2) 给定程序blank1.c中，函数fun的功能是：找出100至x （x≤999）之间各位上的数字之 和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。 例如，当x值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、 258、267、276、285、294、339、348、357、366、375、384、393、429、438、447、456、 465、474、483、492。共有26个。 所以，程序运行后，输入500，则输出 The result is: 26。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构！ (3) 给定程序blank2.c中，函数fun的功能是将a和b所指的两个字符串转换成面值相同的整 数，并进行相加作为函数值返回，规定字符串中只包含数字字符。 例如，主函数main中输入字符串：32486和12345，在主函数中输出的函数值为：44831。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构！ (4) 有n （n很大）个范围为0~32767数字，其中有大量重复的数，在main函数中已读入到data 数组中，请编写函数fun，计算剔除重复数字之后，还剩下几个数。 fun函数的功能是：传入两个形参，一个是数组data，一个是n的值，经过计算，返回剔除 重复数字后剩下的数字的个数。 比如，程序运行时输入： 5 1 1 3 1 3 则程序输出：2 要求：请衡量时间复杂度和空间复杂度，尽量设计高效算法。请在prog1.c最前面的注释部 分介绍自己的算法。 注意：部分源程序存在文件prog1.c中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的 若干语句。 - 2 - (5)计算所需要最少拦截系统的数目： 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个 缺陷：虽然它的第一发炮弹能够到达