南京师范大学2006年C语言程序设计(含数据结构)考研试题研究生入学考试试题考研真题
● 摘要
南京师范大学
2006年攻读硕士研究生入学考试试题
考试专业：GIS
考试科目：C 语言程序设计（含数据结构）
1. 设计一个程序，将任何输入的字符串中的最长单词输出，并计算出其在字符串中的位置。（ 15 分）
2. 试采用递归函数实现将任意位数的整数转换为字符串输出，要求在主函数中输入整数并调用递归函数实现转换并输出结果，对于负数也能处理（ 15 分）
3. 以顺序存储结构表示串，设计算法，求串 S 中出现的第一个最长重复子串及其位置并分析算法的时间复杂度。（ 20 分）
4. 利用2个栈S1和S2 模拟一个队列，写出入队和出队的算法（可用栈的基本操作）（ 20 分）
5 ．编写一算法，以完成在带头节点单链表M 中第n 个位置前插入元素 X 的操作。（ 20 分）
6 ．编写一个利用二分法查找某值 X 是否存在于一组已知数据 X1 、 X2 、 X3 、…… Xn 中的程序。（ 20 分）
相关内容
相关标签