南京师范大学GIS专业历年真题汇总(C语言) 联系客服

发布时间 : 星期一 文章南京师范大学GIS专业历年真题汇总(C语言)更新完毕开始阅读

(4)下面程序的运行结果是____ #include main()

{ 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语言程序设计》考试试题