地理信息考c语言,南师地理信息系统专业01方向真题C语言

南师大考研

南师大C语言(含数据结构)试卷---2007

(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分)。

①试画出生成之后的二叉排序树。

②若该二叉排序树作中序编历，试写出编历序列。

③假设每个元素的查找概率相等，试计算该二叉排序树的平均查找长度

南师大2006 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分)

地理信息考c语言,南师地理信息系统专业01方向真题C语言相关推荐

简述地理信息系统与管理系统,地图制图系统和计算机辅助设计系统,武大_真题98_11(地图学与地理信息系统专业的考研真题)（16页）-原创力文档...
大学2010年攻读硕士学位研究生入学考试试题(科学学位) (满分值150) 科目名称:地理信息系统科目代码:925 注意:所有答题容必须写在答题纸上,凡写在试题或草稿纸的一律无效. 一．辨析概念:( ...
安徽省2019c语言二级答案,安徽省计算机等级二级考试真题C语言.doc
PAGE 安徽省二级C笔试13年12月第 PAGE 17 页 (共 NUMPAGES 17 页 ) 机密☆启用前二〇一三年下半年全国高等学校(安徽考区) 计算机水平考试试卷 (二级 C语言程序设计 ...
gis和计算机考研考哪个好,Gis地理信息系统专业可考研的学校
Gis地理信息系统是什么? GIS全称为Geographic Information System或 Geo-Information system,即地理信息系统.它是在计算机硬.软件系统支持下,对整 ...
地理信息系统专业考研 GIS专业考研名词解释大全[转]
转载:http://www.cnblogs.com/sunliming/archive/2010/05/28/1746047.html 地理信息系统专业考研 GIS专业考研名词解释大全 1. ...
地理信息系统专业考研 GIS专业考研名词解释大全
地理信息系统专业考研 GIS专业考研名词解释大全(自己考研时候搜集的..晒出来) 1. 地理信息系统(南大95.南大96.南大03.中科院03.中科院04.华东师00.中南03.浙大99)GI ...
【软考软件评测师】2019综合知识历年真题
[软考软件评测师]2019综合知识历年真题 2019综合知识历年真题 [软考软件评测师]2019综合知识历年真题 [2019年评测真题第01题:绿色] 01.虚拟存储技术使用()密切配合来构成虚拟存储 ...
【软考软件评测师】2013综合知识历年真题
[软考软件评测师]2013综合知识历年真题 2013软件评测师综合知识历年真题 [软考软件评测师]2013综合知识历年真题 [2013年评测真题第01题:绿色] 01.在程序执行过程中,Cache与主 ...
【软考软件评测师】2014综合知识历年真题
[软考软件评测师]2014综合知识历年真题 2014软件评测师综合知识历年真题 [软考软件评测师]2014综合知识历年真题 [2014年评测真题第01题:绿色] 01.三总线结构的计算机总线系统由( ...
【软考软件评测师】2015综合知识历年真题
[软考软件评测师]2015综合知识历年真题 2015软件评测师综合知识历年真题 [软考软件评测师]2015综合知识历年真题 [2015年评测真题第01题:红色] 01.CPU响应DMA请求是在( )结 ...

地理信息考c语言,南师地理信息系统专业01方向真题C语言

地理信息考c语言,南师地理信息系统专业01方向真题C语言相关推荐

最新文章

热门文章