《数据结构(802)》考试大纲
2021重庆邮电大学802数据结构考研真题电子版
机密 启用前重庆邮电大学2021年攻读硕士学位研究生入学考试试题科目名称：数据结构（A）卷科目代码：802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用黑色字迹钢笔、圆珠笔或签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、选择题（本大题共15小题，每小题2分，共30分）1设N是描述问题规模的非负整数，下列程序段的时间复杂度是（）。
static int fun(int N) {if (N == 1) return 0;return 1 + fun(N/2);}A．O(log N) B. O(N) C. (N log N) D. O(N2)2一些随机产生的数采用线性链表存储，在下面这些排序方法中，（）的时间复杂度是最小的。
A．插入排序 B. 快速排序 C. 堆排序 D. 归并排序3一个栈的输入序列为a，b，c，d，e，则下列序列中不可能是栈的输出序列的是（）。
A．b c d a e B．e d a c b C．b c a d e D．a e d c b4实现一个队列需要（）个栈。
A．1 B. 2 C. 3 D. 45下面（）是一颗满二叉树的结点个数。
A.8B.13C.14D.156若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右的结点D.X的左子树中最右的结点7下列序列中，哪一个是堆（）？A.75, 65, 30, 15, 25, 45, 20, 10B.75, 65, 45, 10, 30, 25, 20, 15C.75, 45, 65, 30, 15, 25, 20, 15D.75, 45, 65, 10, 25, 30, 20, 158一棵Huffman树共有203个结点，对其Huffman编码，共能得到（）个不同的码字。
2012年河北工业大学802数据结构考研试题 (1)
)长 度相等的两个串一定是相等的。
60分 )
四 、 简 答 题 (共
1、
(6分 )如 果关键字是主关键字的话 ,则 对一个无序的数据元素序列经按主关键字排序后得到的 (8分 )由 于线性表的链式存储结构可 以见缝插针的有效地利用存储 空间,所 以线性表的链式存
结果是否是唯一 的?为 什么 ?
2、
储结构的存储密度大于线性表的顺序存储结构 ,这 种说法对吗 ?为 什么 ?
2分 。答 案 一 律 写在 答 题 纸 上 ,否 则 无 效 。 )
的两个数据元素 ,在 物理存储上赋予 位置的一种存
线性表的顺序映象就是逻辑上
储分配方式 。
2、
我们把图中所有顶点加上遍历时经过的所有边构成的子图称为
。
3、
在直接插入排序 、希尔排序 、直接选择排序 、堆排序 、快速排序和基数排序中 ,需 要 内存量最 。
( )虽 说静态链表是用数组来实现的,但 对其进行插入和删除操作时,却 并不涉及数组元素
查找快。
4、
的移动问题 。
5、
6、
( (
(
)线 性表的顺序存储结构是一种随机存取的存储结构 。 )二 叉排序树的形态与记录的读入顺序无关 。
)Hash表 查找是一种不需 比较或需很少 比较的查找方法 。
7、
8、
(
4、
均匀的 Hash函 数 ?
5、
(10分 )请 问什么是稳定排序 ?和 非稳定排序相 比,它 有什么优点 ?为 什么说快速排序 、希尔
(6分 )二 叉排序树 T的 各元素值均不相同,请 问用什么有效方法 ,才 能按递增次序打印出元素
(10分 )什 么是队列的假溢出?通 常可以采用什么办法解决假溢出?
陕西科技大学 考研专业课考试大纲
陕西科技大学考研专业课考试大纲考试大纲作为考研学子备考复习的方向指南，每年都备受关注，尤其是当年最新考试大纲。
建议各位考生朋友，在借助往年考试大纲进行复习时，及时关注最新考试大纲，以便积极应对其中的变化与调整。
帮大家整理各高校考研专业课考试大纲，帮助大家更好的复习!陕西科技大学2016年硕士入学考试考试大纲公布，具体请到陕西科技大学研究生院查看。
以下为考试大纲科目，请参考。
轻工与能源学院：《工程热力学》、《化工原理》、《机械设计》、《控制工程基础》、《印刷工程》、《有机化学》、《植物纤维化学》材料科学与工程学院：《材料科学与工程基础》、《有机与高分子材料》、《金属材料》、《无机非金属材料》、《复合材料》资源与环境学院：《轻工技术基础理论》、《皮革分析与检测》、《制革工艺学》、《轻工技术基础理论》、《染整化学及工艺学》、《环境化学》、《环境生态学》、《环境工程学》、《环境规划与管理》、《环境监测》、《环境生物学》、《生物化学》、《高等数学》、《纺织材料学》、《纤维化学与物理》、《高分子化学与物理》、《服装材料学》、《美学原理》、《服装服饰产品设计与工艺》、《服装与服饰产品分析检验》、《服装及服饰产品造型设计》、《无机与分析化学》、《无机与分析化学高分子化学》、《化学反应工程》、《物理化学》、《有机化学》(工)、食品科学与工程学院：811微生物学、812食品工艺学、854食品化学、861生物工艺原理、863食品分析、901药理学、856药物化学、908药剂学、910药物分析学、803生物化学、613天然药物化学机电工程学院：873《过程设备设计》、337《工业设计工程》、815《机械设计》、820《材料力学》、841《机械制造技术基础》、848《材料成型基础》、864《工程材料》、865《控制工程基础》、866《数控加工与编程技术》、872《工程热力学基础》、877《工业设计基础》、883《产品设计》、893《设施规划与物流分析》、896《仓储管理与库存控制》、960《工业设计综合》、951《化工原理B》电气与信息工程学院：化学与化工学院：参考书目：610有机化学(理)、801有机化学(工)、802化工原理、804物理化学、805无机与分析化学、806高分子化学、862化学反应工程管理学院：《826西方经济学》、《827企业管理》、《830财务管理学》、《832管理学》、《906财务会计学》、《912旅游经济学》、《913技术经济学》、《431金融学综合》、《936 货币银行学》设计与艺术学院：思想政治理论课教学科研部：理学院：801《有机化学(工)》、814《离散数学》、819《电子技术》、821《信号与系统》、826《西方经济学》、902《数据结构》、938《半导体物理》、939《光学》、941《数值计算方法》、942《常微分方程》、943《运筹学》、944《密码学》、945《C++程序设计》、946《普通物理》、947《固体物理学》、948《太阳能技术与储能》、949《材料科学基础》文化传播学院：考试科目简介：艺术学基础、艺术学综合、艺术创作、翻译硕士英语、英语翻译基础、汉语写作与百科知识。
802数据结构考研大纲
802数据结构考研大纲摘要：一、802 数据结构考研大纲概述1.考试目标2.考试形式与试卷结构3.考试内容范围二、线性表1.线性表的概念和基本操作2.线性表的实现3.线性表的应用三、栈与队列1.栈的基本概念和操作2.队列的基本概念和操作3.栈与队列的应用四、树与二叉树1.树的基本概念和性质2.二叉树的概念和性质3.二叉树的遍历和应用五、图1.图的基本概念和性质2.图的遍历和连通性3.最短路径问题和最小生成树六、排序算法1.排序算法的基本概念2.插入排序、冒泡排序和选择排序3.快速排序、归并排序和堆排序七、查找算法1.查找算法的基本概念2.顺序查找和二分查找3.哈希查找及其应用正文：【802 数据结构考研大纲概述】802 数据结构考研大纲是对数据结构知识的考查，旨在测试考生对数据结构基本概念、基本原理和基本方法的理解程度，以及运用这些知识分析问题和解决问题的能力。
考试形式为笔试，试卷满分150 分，考试时间为180 分钟。
试卷结构包括选择题、填空题、简答题和综合题。
考试内容范围涵盖线性表、栈与队列、树与二叉树、图、排序算法和查找算法等。
【线性表】线性表是一种最基本的数据结构，主要包括线性表的概念、基本操作和实现。
线性表的基本操作包括插入、删除、查找等，实现线性表的方法有顺序表、链表等。
线性表的应用包括栈、队列等。
【栈与队列】栈和队列都是线性表的特例，它们具有特殊的数据结构和操作。
栈的操作包括入栈、出栈等，队列的操作包括入队、出队等。
栈和队列在实际应用中有很多用途，如计算表达式的值、实现广度优先搜索等。
【树与二叉树】树是一种层次化的数据结构，包括树的概念、性质和遍历。
二叉树是树的一种特殊形式，具有特殊的性质和遍历方法。
树和二叉树在实际应用中有很多用途，如实现文件系统、编译器等。
【图】图是一种多维数据结构，包括图的概念、性质和遍历。
图的遍历有深度优先搜索和广度优先搜索。
图的应用包括最短路径问题、最小生成树等。
802数据结构考研大纲
802数据结构考研大纲摘要：1.数据结构基本概念与原理2.线性表及其操作3.栈、队列与层次结构4.树与图结构5.算法设计与分析6.排序与查找算法7.数据压缩与存储8.复试科目及招生目录变化正文：一、数据结构基本概念与原理数据结构是计算机科学与技术领域中的一门基础课程，主要研究计算机数据的组织、存储、操作和处理。
本部分内容包括数据结构的基本概念、基本原理和基本方法。
要求掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
二、线性表及其操作线性表是一种基本的数据结构，它具有线性特征，元素之间只有一对一的关系。
本部分内容主要涉及线性表的定义、操作及其应用，如插入、删除、查找等。
要求深刻理解线性表的原理，并能应用相关知识点解决实际问题。
三、栈、队列与层次结构栈、队列和层次结构是计算机中常见的数据结构。
栈与队列分别遵循后进先出（LIFO）和先进先出（FIFO）原则，层次结构则主要用于构建树形结构。
本部分内容要求掌握栈、队列的基本操作及其应用，了解层次结构的特点，并能解决相关问题。
四、树与图结构树与图是复杂度较高的数据结构，它们在计算机科学中有着广泛的应用。
树结构具有层次特点，图结构则由节点和边组成。
本部分内容主要研究树与图的遍历、查找、最短路径等问题，要求熟练掌握树与图的基本概念和算法。
五、算法设计与分析算法设计是计算机科学的核心内容，它关注如何高效地解决问题。
本部分内容要求掌握算法设计的基本方法，如贪心、分治、动态规划等，并能对算法进行高效性分析。
六、排序与查找算法排序和查找是计算机中常见的算法，它们在数据处理方面具有重要意义。
本部分内容要求掌握各种排序算法（如冒泡、快速、归并等）和查找算法（如顺序、二分、哈希等），并能根据实际需求选择合适的算法。
七、数据压缩与存储数据压缩与存储技术在计算机领域具有重要应用价值。
本部分内容要求掌握数据压缩的基本原理和方法，如霍夫曼编码、算术编码等，以及数据存储的技术和策略。
重庆邮电大学2019年攻读硕士学位研究生入学考试试题考试科目：802数据结构
机密★启用前
重庆邮电大学
2019 年攻读硕士学位研究生入学考试试题
科目名称： 科目代码：
数据结构（A） 802
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考 单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。 3、填（书）写必须使用 0.5mm 黑色签字笔。 4、考试结束，将答题纸和试题一并装入试卷袋中交回。 5、本试题满分 150 分，考试时间 3 小时。
四、程序设计题（本大题共 2 小题，每小题 15 分，共 30 分） 1. 设有大小不等的 n 个数据组, 其数据总量为 m，顺序存放在空间区 D 内,每个 数据占一个存储单元，数据组的首地址由数组 S 给出，（如下图所示），试编写 将新数据 x 插入到第 i 个数据组的末尾且属于第 i 个数据组的算法，插入后，空 间区 D 和数组 S 的相互关系仍保持正确。
注：所有答案必须写在答题纸上，试卷上作答无效 ！
第 3 页 （共 8 页）
重庆邮电大学 2019 年攻读硕士学位研究生入学考试试题 个拓扑排序为：__________。 9．当输入序列局部有序或元素个数较小时，在快速排序、选择排序、插入排序、 归并排序、堆排序中，最佳的排序方法是__________ 。 10．假设两个队列共享一个循环向量空间（参见右图），其类型 Queue2 定义如 下：
} 11．高度为 8 的平衡二叉树的结点数至少有__________个。 12. 文件由______组成；记录由______组成。 13．对于一个具有 n 个结点的单链表，在已知的结点*p 后插入一个新结点的时 间复杂度为________,在给定值为 x 的结点后插入一个新结点的时间复杂度为 ________。 14. 在 n 个记录的有序顺序表中进行折半查找，最大比较次数是__________。
(802数据结构)2018重庆邮电大学年真题
机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：数据结构科目代码： 802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、选择题（本大题共15小题，每小题2分，共30分）1.下面程序段的时间复杂度是（）。
i ＝1；while（i＜＝n）i ＝i×3；A.O(n)B. O(nlog(n))C. O(log(n))D. O(log3n)2.在n个元素的顺序表中插入或删除一个元素，需要平均移动表中（）个元素。
A.(n)B. (n/2)C. (n2)D. (1)3.设循环队列中数组的下标范围是0, ..., m－1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（）。
A．(rear－front＋1)％(m＋1) B．(rear－front＋m+1)％mC．rear－front D．rear－front＋14.设计一个十进制转换为八进制的算法，采用（）数据结构最佳。
A. 栈B. 队列C. 顺序结构线性表D. 链式结构线性表5.若某个栈的输入序列为1, 2, 3,…, n，输出序列的第一个元素为n，则第i个输出元素为（）。
A. iB. n-iC. n-i+1D. 哪个元素无所谓6.六个元素按6，5，4，3，2，1 的顺序进栈，下列哪个出栈序列是错误的（）。
A．5 4 3 6 1 2 B．4 5 3 1 2 6C．3 4 6 5 2 1 D．2 3 4 1 5 67.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）二叉树。
A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子8.高度为k的完全二叉树至少有（）个结点（空树高度为0）。
数据结构教学提纲
湖北大学知行学院《数据结构》课程学期教学提纲（ 2009-2010 学年度第一学期）课程名称：《数据结构》课程代码：课程性质：必修课程类别：专业基础课开课班级：计算机应用Z0801、Z0802 学时/学分：76/4教材名称：《数据结构》（廖进华主编，上海交通大学出版社）参考书目：（1）《数据结构》李春葆编清华大学出版社（2）《数据结构》李从利编南京大学出版社授课教师：姓名：尤新华所属部门：计算机系答疑辅导方式及时间：课间集中答疑、课后答疑、上机辅导和网上答疑先修课程：《计算机基础》、《C程序设计》、《离散数学》等课程简介：《数据结构》在计算机科学中是一门综合性的专业基础课。
计算机的操作对象的关系更加复杂，操作形式不再是单纯的数值计算，而更多地是对这些具有一定关系的数据进行组织管理，我们将此称为非数值性处理。
要使计算机能够更有效地进行这些非数值性处理，就必须弄清楚这些操作对象的特点，在计算机中的表示方式以及各个操作的具体实现手段。
这些就是《数据结构》这门课程研究的主要内容。
“数据结构”的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着更密切的关系。
“数据结构”是介于数学、计算机硬件和软件三者之间的一门核心课程。
教学目的：这门课通过全面、深入、系统地介绍线性表、栈、队列、树、图等，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法的时间分析和空间分析的技术。
另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序清楚和正确易读。
同时培养学生的数据抽象能力，引导学生学习数据类型的使用，为今后学习面向对象的程序设计作一些铺垫。
通过本课程的教学，使学生达到：1、领略数据结构的基本理论和思想。
2、掌握数据的存储结构，并能融会贯通灵活运用。
3、掌握线性表、栈、队列、树、图等，使学生学会分析研究计算机加工的数据结构的特性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
重庆邮电大学2018年硕士研究生入学
《数据结构（802）》考试大纲
命题方式招生单位自命题科目类别初试满分150
考试性质
初试
考试方式和考试时间
闭卷
试卷结构
考试内容和要求
（一）、概述
[1]熟悉数据结构相关术语的含义，掌握基本概念。
[2]掌握数据结构中逻辑结构、存储结构以及两者之间关系。
[3]了解抽象数据类型的定义和表示方法。
[4]掌握计算语句频度和估算算法时间复杂度的方法。
（二）、线性结构——线性表、栈、队列和串
[1]理解线性表的逻辑结构定义。
[2]熟悉抽象数据类型定义方式。
[3]熟练掌握线性结构的顺序和链式存储结构。
[4]掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。
[5]熟悉串的逻辑结构和典型存储方式，理解串的主要运算。
[6]熟练掌握在顺序和链式存储结构上实现相关基本操作。
（三）、数组和广义表
[1]掌握数组的逻辑特征与存储方式。
[2]掌握矩阵的压缩存储方式及其特点。
[3]理解广义表的逻辑特征和存储方式。
[4]掌握广义表的基本操作。
（四）、树和二叉树
[1]熟练掌握二叉树的基本性质。
[2]熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。
[3]熟练掌握二叉树各种遍历策略的递归算法。
[4]熟练掌握基于遍历策略的二叉树操作及应用。
[5]树（森林）与二叉树的关系（存储）
[6]了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。
（五）、图
[1]掌握图的定义及其它基本概念。
[2]掌握图的存储结构——邻接矩阵、邻接表。
[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。
[4]掌握最小生成树生成方法。
[5]掌握图的最短路径算法。
[6]了解拓扑排序概念，了解关键路径算法。
（六）、查找（检索）
[1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。
[2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。
[3]理解B?树的概念和特点。
[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
（七）、排序
[1]掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法；
[2]掌握快速排序、堆排序、归并排序的思想和及实现方法。
[3]掌握算法复杂度及其分析方法；熟悉算法特点及其适用场景。
（八）、文件
[1]了解与文件有关的基本概念；
[2]理解文件结构及其组织方式——顺序、索引、散列文件（HASH）。
参考书目
《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社。
备注
重庆邮电大学2018年硕士研究生入学
《计算机网络（803）》考试大纲
命题方式招生单位自命题科目类别初试满分150
考试性质
初试
考试方式和考试时间
闭卷
试卷结构
考试内容和要求
（一）概述
1．计算机网络的定义
2．计算机网络的功能
3．计算机网络的拓扑结构的类型
4．OSI/RM及其了解各层的功能
5．TCP/IP参考模型
6．计算机网络协议、接口和服务的概念
3．计算机网络的主要性能指标:
1)带宽2)时延3)时延带宽积4)往返时延
（二）物理层
1．物理层特性
2．奈奎斯特定理和香农定理
3．光纤的优点及其两种模式
4．三种基本的调制方法
5．曼彻斯特编码和差分曼彻斯特编码
6．两种数字传输系统（T1，E1）
7．PCM的缺点
（三）数据链路层
1．数据链路层的功能
2．常见的组帧的方法
3．循环冗余校验码的原理
4．多帧滑动窗口与后退N帧协议
5．多路复用技术的一般形式
6．CSMA/CD协议
7．局域网的主要特征
8．以太网物理层和MAC子层的功能9．以太网的帧格式
10．广域网的主要特性
11. 数据报服务的特点
12．虚电路服务与数据报服务的主要区别13．PPP组成
14．HDLC的帧结构
15．网桥的概念以及类型
16．以太网的工作原理和信道的利用率17．纯ALOHA和时隙ALOHA的结论18. CSMA/CD的原理和吞吐量的计算19．VLAN的概念
20．划分VLAN的方法
（四）网络层
1．网络的异构性表现在哪些方面
2．中继系统的种类
3．拥塞控制算法
4．距离向量路由算法
5．链路状态路由算法
6．IP地址的分类及其表示
7．IP数据报的结构及其每个域的意义8．子网及其掩码
9．CIDR
10．ICMP差错报告报文的种类11．OSPF
12．IP多播的概念和多播地址
13．转交地址的分类
14．路由器的优缺点
（五）传输层
1．传输层寻址与端口
2．无连接服务与面向连接服务
3. 传输连接的建立与释放
4. UDP的优点
5. UDP和TCP报文段报头格式
6. TCP的流量控制
7．TCP的拥塞控制
8. TCP传送连接的管理
（六）应用层
1. C/S结构的优点
2．DNS的层次结构
3．域名服务器的类型
4．Internet的应用协议:FTP，MIME，HTTP
5．Web页面文档的分类
6．生成动态文档的方法
7．生成活动文档的方法
8．URL的格式
9．网络管理系统逻辑模型
10．网络管理的主要功能
11．被管对象的特性
12．SNMP的基本元素
13．SNMPv3的安全模式
（七）网络安全
1．网络面临的4种威胁:截获、中断、篡改、伪造
2．替代加密和置换加密
3．秘密密钥加密算法：DES（明文位数，密钥位数，分组密码）4．公开密钥算法的特点
5．公开密钥加密算法：RSA
6．数字签名
（八）视频、音频与无线网络
1．RTP、RTCP、Qos等的概念
2、时延、时延抖动等的处理
3、WLan、WPan、WMan、WLL的概念
4、无线局域网的DCF和PCF
5、CSMA/CA协议的原理
（九）下一代因特网
1．IPv6的特点
2．P2P技术的特点
3．标记交换原理
4．MPLS的封装
5．标记分配的方式
6．与以路由器作为核心网络平台的技术相比，MPLS的主要优点7．Intserv的局限性
8．DiffServ的体系结构
9．DiffServ的技术特点
参考书目
《计算机网络》（第六版)，谢希仁，电子工业出版社,2013年。
备注
重庆邮电大学2018年硕士研究生入学
《程序设计（F01）》考试大纲
命题方式招生单位自命题科目类别复试
满分100
考试性质
复试
考试方式和考试时间
闭卷
试卷结构
读程序、改程序、算法设计、写程序及综合题
考试内容和要求
（一）、考试要求：
1.掌握结构化程序设计方法或面向对象编程技术
2.掌握程序语言的基础知识
3.掌握常用算法设计及描述方法
4.掌握程序调试方法
5.具有阅读程序和改错能力
6.具有良好的编程风格
7.用C、C++或其它语言熟练编写程序
（二）、考试内容：
1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等的定义、初始化、引用和操作
2.程序语言的三种控制结构：顺序、选择、循环
3.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取
4.函数：函数定义、函数调用、参数传递、函数返回
5.算法描述方法：程序流程图、N-S盒图、伪代码等
6.常用算法示例：
（1）加法器与累乘器
（2）求最大数与最小数
（3）排序（冒泡排序、选择排序等）
（4）大小写字母转换
（5）判别键盘输入字符的类别
（6）判别闰年
（7）百分制成绩与等级制成绩互相转换
（8）求两个数的最大公因数和最小公倍数
（9）求菲比拉契数列有限项
（10）统计学生成绩，包括总成绩、平均成绩、各分数段人数等
（11）验证哥德巴赫猜想
（12）用穷举法求某数段的素数、水仙花数、完全平方数等
（13）求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根）（14）求两个矩阵之和、之积
（15）统计输入字符中的单词个数
参考书目
《C语言程序设计（第三版)》，谭浩强，清华大学出版社。
《C++程序设计教程（第二版）》，钱能，清华大学出版社。
备注。