2023年东华大学计算机学院研究生复试上机考真题.doc

知识点: 1. 东华大学计算机学院研究生复试上机考介绍：2023年东华大学计算机学院研究生复试上机考分为两部分，一是程序改错，二是程序编写题。 2. 程序改错题解析：考生需要在给定的程序中找到并修改错误的代码，使得程序能够运行出正确的结果。在此过程中，考生需要注意不得更改程序的其他部分。 3. 程序编写题解析：考生需要编写特定功能的程序，如求π值、处理链表插入、去重数组元素和实现树的双亲表示法。这些题目考察考生的编程能力和算法理解。 4. 编程环境及操作说明：考试要求使用VC环境，且所有提供给考生的文献（包括C源文件）不得更改名称或内部结构。考生需要在指定文件夹内进行操作，并在考试结束后进行文件的打包和上传。 5. 文件操作注意事项：考生需要先将"TEST"文件夹更名为"准考证号_姓名"，并在考试结束后删除VC++自动生成的debug文件夹，然后使用压缩软件对考生文件夹中所有内容进行压缩，并通过教学系统上传到服务器。 6. 上传文件规则：上传后的压缩包解压后不得包含任何子文件夹，且需要将压缩包名称修改为"准考证号_姓名.rar"。如果需要修改后再上传，文件名后需加上编号（如"考号_姓名2.rar"），并通知监考老师删除旧文件。 7. 考试内容细节：考试共包含程序改错、程序填空和程序编写题，各题目分数不同，总计100分。 8. 算法和数据结构应用：考试中涉及到了多种算法和数据结构的应用，如链表、排序、数组去重和树的双亲表示法，考生需要对这些基本知识有深入的理解和应用能力。 9. 编程题目的要求：每道编程题目都有特定的功能要求和精度要求，考生需要确保编写的程序能够满足这些要求，并对程序进行测试以确保其正确性。 10. 时间和空间复杂度的优化：在编程题目中，考生需要考虑优化算法的时间和空间复杂度，并在源代码中给出相应的注释说明。 11. 考试规则说明：考生在完成考试后，需要得到监考老师的确认才能离开考场，如果上传失败或未经确认，考试成绩以0分计。