中山大学信科院C语言复试真题汇总(2003-2013)

该文档提供了中山大学计算机学院在2003年至2013年间计算机专业复试中的C语言真题集。这些题目主要涉及递归算法和最长公共子串（Longest Common Substring, LCS）问题，反映了在研究生入学考试中对基础编程能力的考察。 1. 递归算法： 题目可能要求考生运用递归实现某些功能，如递归填空题。递归是一种函数或过程调用自身的技术，常见于解决需要分治的问题，如计算阶乘、斐波那契数列等。这部分考核了对递归结构的理解和编程技巧。 2. 最大公共子串： 提供了一个代码片段，展示了如何使用传统暴力法（Brute Force）来寻找两个字符串的最大公共子串。这段代码首先初始化变量如`i`, `j`, `m`, `n`, `count`, `maxLength`, 和 `maxStart`，然后通过双重循环遍历两个字符串，比较字符并计数匹配的字符数量。如果遇到不匹配，则跳出循环，更新最长公共子串的长度和起始位置。最后，根据找到的最长子串构建结果字符串。 3. C语言基础知识： 题目涉及到了C语言的关键语法，如字符串处理（如`'\0'`表示字符串结束），数组定义（如`char str1[maxSize]`），以及基本的控制结构（如`while`循环和条件语句）。这些都是C语言编程的基础，考生需要熟练掌握。 4. 面试准备价值： 这份真题集对于准备中山大学计算机学院的复试具有很高的参考价值。由于出题风格相似，历年真题可以帮助考生了解考试的题型和难度，熟悉常见的编程问题，并针对性地进行复习和练习。 这份文档提供了丰富的C语言编程实战经验，适合备考中山大学计算机专业复试的学生，特别是那些需要提高递归理解和字符串处理能力的考生。通过分析和解答这些题目，不仅能够检验理论知识，还能提升实际编程解决问题的能力。