发布时间 : 星期三 文章南京师范大学GIS专业历年真题汇总(C语言)更新完毕开始阅读
(4)下面程序的运行结果是____ #include
{ int a=5, b=4,c=3,rl,r2; rl=a> b>c; r2=a>b&&b>C;
printf (\}
A)0 0 B)0 1 C) 1 0 D)1 1 E)有语法错误
三、程序设计（共计1l0分，请书写整洁，卷面有分）
(1) 设A和B是两个顺序表，其元素按从小到大的顺序排列。编写一个将A和B中相
同元素组成一个新的从大到小的有序顺序表C的算法，并分析算法的时间复杂度。 (本题15分）
2）若线性表用单链表(带表头结点)作为存储结构，写出其就地逆置算法。(本题15分） (3)设定串采用顺序存储结构，求串s1和 s2的一个最长公共子串的长度，并指出该 最长公共子串分别在sl和s2中的起始位置。（水题15分）
(4)设单链表中存放 n个字符，试设计一个算法，使用栈判断该字符串是否中心对称， 如xyzzyx即为中心对称字符串。（小题15分）
(5) 编写算法找出从自然数1,2，?．n中任取r个数的所有组合。（本题15分）
(6) 设计一个计算二叉树各结点的子孙个数的的算法。（本题15分）
(7) 已知一棵二叉树的先序序列和中序序列，则可唯一地确定一棵二叉树。（本题20分）
<1>设计一个算法由先序序列和中序序列构造二叉树
<2>若先序序列为abcdefg．中序序列为cbaefdg，画图构造对应的二叉树，并写出该 二叉树的后序序列。
南师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 分）
7 ．试设计一个算法解决地图着色判断问题。设一地图有 n 个区域，用不多于 4 种颜色对这些区域进行着色，着色应满足的要求是相邻的区域颜色不可以相同。你的算法以一种着色方案（即哪一个区域着什么颜色）为输入，算法对该着色方案进行考察，若满足着色要求，则输出true, 否则则输出 false 。
（ 20 分）
（ 1 ）用 C 语言描述你为解决问题而设计的数据结构（逻辑结构，存储结构）。数据结构的设计应考虑对问题的清楚描述和算法的效率；
（ 2 ）用 C 语言写出你的算法。算法应简洁、高效。对算法中的参数、变量、语句做必要的注释，以增加可读性；
（ 3 ）简单分析你的算法的空间开销和时间开销。 8．已知一棵树的边的结合为
{(I,M),(I,N),(E,I),(B,E),(B,D),(C,B),(G,J),(G,K),(A,G),(A,F),(H,L),(A,H),(C,A)}, 试画出这棵树，并回答下列问题：（ 20 分） （ 1 ）哪个是根节点？ （ 2 ）哪些是叶子节点？ （ 3 ）树的深度是多少？ （ 4 ）写出该树的前序遍历序列
南师2007年GIS专业研究生入学《C语言程序设计》考试试题
（1）设S为一个长度为n的字符串，其中串的字符各不相同，写出具体程序并计算出S中互异的非平凡子串，非空且不同于S本身的个数。（本题15分）。
（2）编写一个程序，对输入的任意正整数n，打印出集合{0，1，2，3，...，n-1}的所有子集。（本题15分）。
（3）已知非空线性链表第一个节点由list指出，请写一个算法交换P所指的节点与其下一个节点在链表中的位置(设P指向的不是链表最后那个结点）。（本题20分）。
（4）对给定的n（n≤10)计算并输出K！（K=1，2，3，...，n)的全部有效数字。（本题20分）。 （5）用递归算法和栈实现m个相异元素构成的有序序列的二分查找，并计算出该栈的最小容量。（本题20分）。
（6）已知平面上（直角坐标系）的m个点，请编写一个函数，求同一条直线所能通过的最多点数。（本题20分）。
（7）用程序设计有n个叶子结点的Huffman树的结点个数。（本题20分）。
（8）依次输入表（30，15，28，20，24，10，12，68，35，50，46，55）中的元素，生成一棵二*排序树。（本题20分）。
①试画出生成之后的二*排序树。
②若该二*排序树作中序编历，试写出编历序列。
③假设每个元素的查找概率相等，试计算该二*排序树的平均查找长度。
南师2008年GIS专业研究生入学《C语言程序设计》考试试题