2014年中科院地理所考博程序设计与算法语言试题

printf(str); }}
中科院地理科学与资源研究所硕士研究生入学考试
《程序设计》考试大纲
本《程序设计》考试大纲适用于中国科学院研究生院地理科学与资源研究所地图学 与地理信息系统等专业的硕士研究生入学考试。程序设计是软件开发的基本技能，是 GIS 软件研究和开发必不可少的基础知识。他的主要内容包括 C、C++程序设计和数据 结构等部分。要求考生了解计算机的基础知识，系统地掌握一种程序设计语言和数据结 构的基本概念和基本内容，能够熟练的使用一种程序设计语言编写程序和调试程序，并 具有综合运用所学知识分析问题和解决问题的能力。
二、程序题（每题 10 分，共 60 分） 2.1 已知 strcpy 函数原型是 char *strcpy( char* strDest, const char *strSrc)；
其中 strDest 是目标字符串，strSrc 是源字符串。 （1）不调用 C/C++的字符串库函数，请编写函数 strcpy； （2）strcpy 能把 strSrc 的内容复制到 strDest，为什么还要 char*类型的返回值？ 2.2 小张以 10%的单利投资 100 万元（单利：指按照固定的本金计算的利息），小明以 5%的 复利投资 100 万元，编写程序，计算需要多少年小明超过小张的投资额，并显示那时两 个人的投资额。 2.3 有 4 个 3 分的邮票和 3 个 5 分的邮票，编写程序，用这些邮票中的一张或者若干张可以 得到多少种不同的邮资？ 2.4 编写程序，打印“九九表”。
—2—
b) 理解矩阵的压缩存储 c) 理解广义表 6. 树和二叉树 a) 掌握树的概念 b) 熟练掌握握线索二叉树 e) 掌握树和森林 f) 理解哈夫曼树及其应用 7. 图 a) 理解图的概念 b) 了解图的存储结构 c) 掌握图的遍历 d) 熟练掌握生成树和最小生成树 e) 掌握拓扑排序 f) 掌握最短路径 8. 查找 a) 了解查找的基本概念 b) 理解线性表的查找 c) 理解树的查找 d) 熟练掌握哈希表 9. 内部排序 a) 理解排序算法的基本概念 b) 灵活运用插入排序 c) 灵活运用快速排序 d) 熟练掌握选择排序 e) 熟练掌握归并排序 f) 熟练掌握基数排序 g) 掌握各种排序算法的比较和选择
123456789 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81 2.5 用 C 写一个输入的整数，倒着输出整数的函数，要求用递归。 原型：void ReversePrint( long nNum ) ; 2.6 自守数是指一个数的平方的尾数等于该数自身的自然数，如 252=625，762=5776，93762=87909376， 编写程序求出 200000 以内的自守数。
关于程序设计语言，本大纲规定 C 语言为必须掌握的程序设计语言，同时，考生 应该对面对对象程序语言（C++语言）有所了解。
一、考试内容
（一）C、C++程序设计 1. C 语言的历史、特点和简要介绍 2. 结构化程序设计方法 3. C 语言的数据类型 4. C 语言的运算符和表达式 5. C 语言的流程控制 6. C 语言变量的存储类别（作用域和生存期） 7. C 语言的预处理 8. C 语言的数组和指针 9. C 语言的内存分配与释放 10. C 语言的字符串 11. C 语言的结构体和共用体 12. C 语言的位运算 13. C 语言的文件操作 14. 面对对象程序语言（C++语言）
条件。（15 分） 5. 找出程序的错误（20 分）
（1）程序一： char * AllocM( void ) {
static char p[100]; return p; } void main() { char * p1,*p2; p1=AllocM(); strcpy(p1,"hello,"); p2=AllocM(); strcpy(p2,"world!"); printf(p1); printf(p2); } （2）程序二： void main() { char * str; str=(char *)malloc(100); strcpy(str,"hello,"); free(str); if(str!=NULL) { strcpy(str,"hello,");
地理所 2014 年程序设计与算法语言考博试题
2014.3.22，14:00-17:00 一、简答题（每题 8 分，共 40 分） 1.1 使用变量 p 写出 BOOL，Int，float，double，指针变量与“零值”比较的 if 语句。 1.2 sprintf、strcpy 及 memcpy 函数区别？ 1.3 配合图示，简述线性链表，循环链表和双向链表的结构特点。 1.4 结构化程序设计包括哪几种基本控制结构？以 C 语言为例进行说明。 1.5 简述二叉树和平衡二叉树的概念，以及常用的对二叉树进行遍历的算法。
中国科学院地理科学与资源研究所 2007 年硕士研究生入学考试
程序设计与算法语言 一、简答题（70 分）
1. 简述 C 的数据类型并举例说明（十种以上）。（12 分） 2. 举例说明 typedef 的使用步骤，并以实例说明。（10 分） 3. C 中的编译预处理命令有什么？并举例说明如何使用？（12 分） 4. C++对 C 作了哪些扩展？五种以上？（12 分） 5. 简述图的几种存储方式？（12 分） 6. 阐述快速排序算法的思想？（12 分） 二、程序题（80 分） 1. 数组 1、5、12、22、35....递归编程求第 N 项？（15 分） 2. 完成 void strcat ( * str Destination , * str Source )。（15 分） 3. 在双向链表中插入节点。（15 分） 4. 整数最后一位为 7，将 7 移到首位，新数比原来七倍还大 51，求一个最小的数满足该
三、主要参考书目
1. 谭浩强．C 程序设计（第二版）．北京：清华大学出版社，1999.12
2. 严蔚敏，吴伟民．数据结构（C 语言版）．北京：清华大学出版，2002.9
编制单位：中国科学院地理科学与资源研究所
编制日期：2004 年 6 月 21 日
—3—
（二）数据结构 对于数据结构，要求大致达到非计算机专业本科课程的程度，能用程序语言（C 语
言或 C++语言）完成针对数据结构的编程 1. 了解和识记数据结构的基本概念和术语 2. 理解算法的概念，掌握算法的时间和空间效率分析 3. 线性表 a) 理解线性表的逻辑结构 b) 熟练掌握和灵活运用线性表的顺序存储结构和链式存储结构 c) 熟练掌握顺序表和链表的比较 4. 栈和队列 a) 熟练掌握栈的逻辑结构、存储结构及其相关算法 b) 熟练掌握队列的逻辑结构、存储结构及其相关算法 c) 灵活运用栈和队列 5. 数组和广义表 a) 理解多维数组
（二）数据结构 1. 数据结构的基本概念 2. 算法 3. 线性表 4. 栈和队列 5. 数组和广义表 6. 树和二叉树
—1—
7. 图 8. 查找 9. 内部排序
二、考试要求
（一）C、C++程序设计 对于 C 程序设计，要求大致达到全国计算机等级考试二级（C 语言）的程度 1. 了解 C 语言的历史、特点和简要介绍 2. 掌握结构化程序设计方法 3. 熟练掌握 C 语言的基本数据类型 4. 灵活运用 C 语言的运算符和表达式 5. 灵活运用 C 语言的流程控制 6. 灵活运用 C 语言变量的存储类型（作用域和生存期） 7. 灵活运用 C 语言的预处理 8. 灵活运用 C 语言的数组和指针 9. 灵活运用 C 语言的内存分配与释放 10. 熟练掌握 C 语言的字符串 11. 熟练掌握 C 语言的结构体和共用体 12. 掌握 C 语言的位运算 13. 掌握 C 语言的文件操作 14. 理解面对对象程序语言和面对对象程序设计的基本概念，掌握 C++程序语言 的基础知识