福州大学数据结构与程序设计大纲

福州大学计算机系统结构复习提纲(总16页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--计算机系统结构复习提纲第一章计算机系统结构导论计算机系统结构、计算机组成、计算机实现所包含的内容（选择）；答：计算机系统结构是对计算机系统中各级界面的定义及其上下功能分配；计算机组成指的是计算机系统结构的逻辑实现，包括机器级内部的数据流和控制流的组成以及逻辑设计等。

计算机实现指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、地板的划分和连接，专用期间的设计，微组装技术，信号传输，电源，冷却装置及整机装配技术。

计算机系统设计思路（填空、选择）；答：从多级层次结构出发，计算机系统的设计按照多级层次结构的上、下、中开始设计，分别可以有“由上往下”，“由下往上”，“由中间开始”三种不同的设计方法。

1. 由上往下：用于专用计算机设计，较少采用2. 由下往上：70-80年代使用，较少采用3. 从中间开始：用于系列机设计系列机和兼容机的概念（选择、填空）；答：系列机：在软、硬件街面上设定好一种系统结构，之后软硬件设计者根据速度、性能、价格的不同选择不同器件和硬件组成。

兼容机：不同公司厂家生产的具同一系统结构的计算机。

向上（下）兼容：指按某一挡机器编制的软件不加修改就能运行于比它高（低）档的机器。

（新旧上看）向前（后）兼容：在按某一时期投入市场的该型号机器上编制的软件，不加修改就能运行于在它之前（后）投入市场的机器上。

（时间上看）计算机系统设计步骤（选择、填空）；答：1.需求分析：在应用环境，所用语言的种类及特性对OS的特殊要求；所用外设特性、技术经济指标、市场分析等方面2.需求说明：主要包括设计准则、功能说明、器件性能说明3.概念型设计：进行软硬件功能分析，确定机器级界面4.具体设计：机器及界面各方面的确切定义5.反复进行优化设计和评价计算机的层次结构（选择）；答：由高到低：应用语言机器级（应用程序包翻译成高级语言程序）→高级语言机器级（经编译程序翻译成汇编语言）→汇编语言机器级（经汇编程序翻译成机器语言程序）→操作系统机器级（一般用机器语言解释作业控制语句）→传统机器语言机器级（用微指令程序解释机器指令）→微程序机器级（微指令由硬件直接执行）。

《数据结构与算法课程设计》课程教学大纲一、课程基本信息课程代码：19110132课程名称：数据结构与算法课程设计英文名称：Course design of data structure and algorithm课程类别：专业课学时：32学分：2适用对象: 计算机科学与技术专业考核方式：考查先修课程：C语言程序设计二、课程简介中文简介：数据结构与算法等相关课程对理论和实践兼有要求，其中对算法设计和程序编写的掌握尤为重要。

学生虽可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。

数据结构与算法课程设计更签掉综合训练，致力于培养学生严谨、灵活的算法设计思想和较高的编程能力，为今后从事计算机开发与应用打下基础。

通过对本课程的学习，培养学生进一步理解和掌握所学的各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序设计中的使用方法，使学生具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

本课程的先修课程C语言程序设计，数据结构等。

另外，在课程讲授过程中会涉及一些重要算法发展的历史介绍，以此激发培养学生学习研究算法的兴趣和钻研精神。

英文简介：Data structure and algorithm and other related courses require both theory and practice, in which the mastery of algorithm design and programming is particularly important. Although students can complete the exercises of related content through computer experiments synchronized with classroom teaching, they are often limited to some algorithms and programs with simple functions and independent relationships. Thecourse design of data structure and algorithm has signed off comprehensive training, and is committed to cultivating students' rigorous and flexible algorithm design ideas and higher programming ability, so as to lay a foundation for future computer development and application.Through the study of this course, students will be trained to further understand and master the logical structure, storage structure and operation algorithm of various basic abstract data types, as well as their application methods in program design, so as to enable students to have the ability of preliminary independent analysis and design, and preliminarily master the problem analysis, system design, program coding, testing, etc. in the process of software development In order to improve the ability of analyzing and solving problems independently by using the theoretical knowledge and methods we have learned, we should train software developers to develop software from a systematic point of view and cultivate the scientific working methods and style that software workers should have.The prerequisite courses of this course are C language programming, data structure, etc.In addition, the history of some important algorithms will be introduced in the course of teaching, so as to stimulate students' interest and research spirit in learning and researching algorithms.三、课程性质与教学目的本课程通过一些小型软件项目实践来训练和提升学生对一些基本的数据结构和算法的认识，切实提高学生的算法和程序设计能力。

《程序设计、算法与数据结构（一）》教学大纲课程编号：0812000217课程名称：程序设计、算法与数据结构（一）英文名称：Programming,Algorithm and Data Structure I学分：3 课程性质：必修总学时：48 其中，讲授48学时，实验0学时，上机0学时，实训0学时适用专业：网络工程建议开设学期： 1先修课程：无开课单位：计算机与通信工程学院一、课程简介《程序设计、算法与数据结构（一）》是计算机科学与技术、软件工程、网络工程、通信工程专业基础课程，是课程群的启蒙课，也是学生进入大学后的第一门程序设计类课程，其目的是以C语言程序设计为基础，使学生熟悉C程序设计的基本语法，通过大量的编程练习，引导学生进入程序设计的殿堂，培养学生基本的数据结构和算法分析能力，为后续课程的学习打下基础。

二、课程目标与毕业要求依据2017培养方案中的毕业要求，考虑本课程与专业毕业要求的支撑关系，制定本课程学习目标。

课程目标1：通过程序三种基本控制结构，函数等知识点的学习，要求学生掌握结构化程序设计的基本思想，深入领会自顶向下、逐步求精的设计方法，识别网络工程项目的设计与开发过程中功能模块划分的问题。

（支持毕业要求 2.1能运用数学、自然科学及网络工程的基本原理，识别和判断网络工程问题的关键环节。

）课程目标2：在程序设计C语言后阶段学习过程中，针对成绩管理信息系统大作业的要求，将同学分组了解系统功能与应用背景，对具体的开发任务进行分工联调并编程实现。

通过系统实现强化个体的角色意识和团队意识。

（支撑毕业要求9.1：能够理解多学科背景下的团队中每个角色的定位与责任，具有团队合作意识，能够胜任个体、团队成员的角色任务。

）课程目标3：通过学习标准的C语言程序设计语法，运用函数、线性表、字符串、链表等基本知识，通过学习算法的描述方法，使学生能将实际问题转换成计算机描述的算法问题，培养学生运用程序算法的描述方法进行交流的能力。

某某师X大学申请成人高考教育学士学位考试软件工程专业《C与C++程序设计》课程考试大纲一、课程性质与设置目标（一）课程的性质和特点《c与c++程序设计》是某某省高等教育自学考试申请学士学位专业课程考试大纲中的一门专业基础课，是培养学生实践动手能力的一门重要课程，为满足计算机应用领域与计算机应用人才的需要而设置的。

本课程的主要任务是介绍面向过程的概念以及面向对象程序设计的基本方法和C++语言中的基本数据类型、基本运算、语句结构和C++语言的类与对象、继承、多态、派生等面向对象特性。

（二）课程目标与基本要求通过本课程的学习，能够较全面地掌握C++程序设计语言，初步理解面向对象的基本思想，掌握C++语言程序设计的一些基本方法，具体应达到以下四个培养目标：1. 理解面向对象程序设计的基本概念和基本思想；2. 掌握面向对象程序设计方法和技巧，具有一定的分析问题、解决问题的实践能力；3. 融合面向对象程序设计思想，学习掌握C++程序设计语言的基本语法；4. 使用C++语言程序设计进行应用程序开发；《C++语言程序设计》是一门实践性很强的课程，必须通过反复上机练习，深入领悟面向对象程序设计的基本思想，通过实验教学加深理解和巩固课堂和教材所学的内容，提高实践动手能力。

（三）与本专业其他课程的关系学习本门课程之前，必须要掌握计算机的相关基础知识，较为全面的了解掌握计算机数据表示、存储、管理等方面的专业知识，所以本门课程的前修课程为《计算机应用基础》或《计算机导论》。

本门课程为计算机专业的专业基础课程，其后继课程为《数据结构》、《算法基础》等。

二、课程内容与考核目标第1章C++的初步知识（一）学习目的与要求本章的学习目的是初步理解面向对象程序设计的基本思想，领会C++语言中对面向对象思想的的具体运用，为具体学习C++语言打下基础。

本章的学习要求是初步了解C++语言的特点及C++简单程序的构成，掌握C++程序的编辑、编译、和运行的过程。

842-《数据结构与程序设计》考试大纲一、试卷满分及考试时光试卷满分为150分，考试时光为180分钟。

二、试卷的题型结构填空题挑选题判断题简答题分析题设计题三、考试内容第一章绪论一、什么是数据结构二、基本概念和术语三、抽象数据类型的表示与实现四、算法和算法分析第二章线性表一、线性表的类型定义二、线性表的顺序表示和实现三、线性表的链式表示和实现四、一元多项式的表示及相加第三章栈和队列一、栈二、抽象数据类型栈的定义三、栈的表示和实现四、栈的应用举例五、栈与递归的实现第 1 页/共 4 页六、队列七、离散事件模拟第四章串一、串类型的定义二、串的表示和实现三、串的模式匹配算法四、串操作应用举例第五章数组和广义表一、数组的定义二、数组的顺序表示和实现三、矩阵的压缩存储四、广义表的定义五、广义表的存储结构六、m元多项式的表示七、广义表的递归算法第六章树和二叉树一、树的定义和基本术语二、二叉树三、遍历二叉树和线索二叉树四、树和森林五、树与等价问题六、赫夫曼树及其应用七、回溯法与树的遍历八、树的计数第七章图一、图的定义和术语二、图的存储结构三、图的遍历四、图的连通性问题五、有向无环图及其应用六、最短路径第八章动态存储管理一、可利用空间表及分配主意二、边界标识法三、伙伴系统四、无用单元收集五、存储紧缩第九章寻找一、静态寻找表二、动态寻找表三、哈希表第十章内部排序一、插入排序二、迅速排序三、挑选排序四、归并排序五、基数排序第十一章外部排序一、外存信息的存取二、外部排序的主意三、多路平衡归并的实现四、置换挑选排序五、最佳归并树第十二章文件一、有关文件的基本概念二、顺序文件三、索引文件第 3 页/共 4 页四、isam文件和vsam文件五、直接存取文件(散列文件)六、多关键字文件第十三章数据类型、运算符与表达式一、c的数据类型二、常量与变量三、整型数据四、实型数据五、字符型数据六、变量赋初值七、各类数值型数据间的混合运算八、算术运算符和算术表达式九、赋值运算符和赋值表达式十、逗号运算符和逗号表达式第十四章指针一、地址和指针的概念二、变量的指针和指向变量的指针变量三、数组的指针和指向数组的指针变量四、字符串的指针和指向字符串的指针变量五、函数的指针和指向函数的指针变量六、返回指针值的函数七、指针数组和指向指针的指针。

《数据结构课程设计》课程实验大纲一、课程名称：数据结构课程设计二、课程性质：其他实践教学环节三、实验学时：36学时四、课程类型：独立设课五、课程适用专业：计算机科学技术专业、计算机科学与技术专业（实验班）、软件工程专业六、教学目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

七、实验教学项目表八、选题要求：在上面实验项目1、2、5中选一个小题做，在实验项目3、4中选择一个小题做，即一共需要完成两个小题。

九、课程设计报告要求：每个实验应该有相应的课程设计报告，包含如下内容：（1）问题描述及分析（2）功能模块及数据结构描述（3）主要算法流程描述（4）使用说明如何运行，如何输入测试数据，会出现的输出结果等，给出实例。

（5）实验及总结调试过程中遇到的主要问题有哪些？如何解决的。

有何结论？课程设计报告的格式要求1．字体设置要求为：（1）标题：黑体小四（2）正文内容：宋体小四号（3）表题与图题宋体五号（4）参考文献：宋体五号2．表格每个表格应有表序和表题，表序和表题应写在表格上方正中，表序后空一格书写表题。

3．插图插图必须精心制作，线条粗细要合适，图面要整洁美观。

每幅插图应有图序和图题，图序和图题应放在图位下方居中处。

4．各类参考文献的书写格式如下：连续出版物：[序号]作者.书名.刊名，年，卷号(期号)：起～止页码专(译)著：[序号]作者.书名.(译者).出版地：出版者，出版年.起～止页码论文集：[序号]作者.文章名.文集名.会议地点，年.起～止页码学位论文：[序号]姓名.学位论文题目:[XX学位论文]，授予单位所在地：授予单位，授予年十、课程设计成绩评定：准确评定成绩是课程设计的重点。

福州大学
2020年硕士研究生入学考试专业课课程（考试）大纲一、考试科目名称:数据结构与程序设计
说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。

有些课程还应有基本运算和实验方法等方面的内容。

字数一般在300字左右。

2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。

排序从易到难。

编制人签名（手工签名）：院长审核签名：
2019年6月21日。

硕士研究生入学考试《数据结构》考试大纲一、考试要求《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类c或c++或JAVA语言设计与实现算法的能力。

本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。

主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。

二、主要参考书目《数据结构(C语言版)》，严蔚敏，吴伟民，清华大学出版社；三、其它参考书目《数据结构与算法分析（java语言描述）（第二版）》，Frank M. Carrano，清华大学出版社；《数据结构（用面向对象方法与C++语言描述）第二版》，殷人昆，清华大学出版社四、考试题型及权重（共75分）⑴选择: 30分；⑶简答题:15分；⑷算法应用题:20分；⑸算法设计题:10分。

五、考查范围（1）基本概念和算法分析本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。

重点要求理解数据结构的基本概念、算法的基本要素和基本要求。

掌握简单的算法时间/空间复杂度分析方法。

理解抽象数据结构的定义，理解最好、最坏和平均复杂度的分析和计算方法。

（2）线性表本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。

重点要求熟练掌握线性表的定义和基本操作，能够熟练掌握线性表的两种实现方法（顺序存储和随机存储），熟知线性表的应用范围。

理解线性表的各种存储结构、操作实现的异同点，优缺点。

（3）栈和队列本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。

数据结构与C++语言程序设计大纲科目代码：471科目名称：数据结构与C++语言程序设计使用专业：计算机科学与技术（计算机系统结构、计算机软件与理论、计算机应用技术）参考书目：[1]《数据结构（C语言版）》严蔚敏吴伟民编著清华大学出版社（2005年6月以后版次）[2]《C++程序设计》吴乃凌况迎辉编著高等教育出版社（2006年3月第二版或2003年8月第一版）数据结构部分一、考试要求1．深刻理解并领会数据结构的基本概念和基本理论，熟练掌握常用数据结构的逻辑结构、存储表示及其相关的操作算法；2．具备良好的程序设计和基本的算法分析能力，能够根据实际应用问题的需求，设计合理的数据结构，编写相应的算法；3．在数据结构的试题中，使用C语言的风格描述算法。

二、考试范围参考书[1]的第1、2、3、4、5、6、7、9、10和12章。

重点内容如下：1．数据结构的基本概念和术语、抽象数据类型和算法分析的基本方法；2．线性表的类型定义，线性表的顺序表示和实现、链式表示和实现，循环链表和双向链表的操作算法，线性表的应用；3．栈和队列的类型定义、表示和实现，栈与队列的应用；4．串的表示及实现，串操作的简单应用；5．数组的顺序表示及实现，矩阵的压缩存储，广义表的类型定义、表示及算法；6．二叉树的表示和遍历算法的实现及运用，树的表示和遍历算法的实现，森林与二叉树的转化，赫夫曼树及其应用；7．图的存储表示（邻接矩阵、邻接表、十字链表和邻接多重表），图的深度优先搜索和广度优先搜索算法，最小生成树、拓扑排序、关键路径和单源最短路径；8．静态查找表及算法分析，二叉排序树，B-树的查找、插入和删除操作，键树的算法，哈希表的构造及处理冲突的方法；9．简单排序（插入排序、起泡排序、选择排序）的算法和算法分析，先进排序（快速排序、堆排序、归并排序、基数排序）的算法和算法分析结论，各种排序方法的特点比较；10．文件的基本概念，顺序文件、索引文件、散列文件和多关键字文件。

“程序设计与数据结构”教学大纲课程名称：程序设计与数据结构英文名称：Program Design and Data Structure学时：96学分：6课程类型：必修课程性质：专业基础课适用专业：自动化（交通信息工程及控制）先修课程：计算机科学与编程导论开课学期：第1、2学期开课院系：信息科学与技术学院一、课程的教学目标与任务本课程培养学生较熟练地掌握C语言程序设计的基本技能，掌握各种基本数据结构和算法。

通过本课程的学习，掌握C语言基础知识；掌握简单算法和数据结构的基本设计方法；掌握复杂数据结构（例如栈和队列以及链表）的含义并能简单应用，建立程序设计的思想，培养学生的问题解决能力和实际编程能力；了解并初步掌握当前软件行业公认的程序设计风格和编程实践。

学生应掌握各种基本数据结构的概念、实现方法及涉及的基本算法，并能用这些数据结构和算法解决相关的应用问题，为进一步学习相关学科打下坚实的基础。

通过本课程的学习。

重点是阐述程序设计思想和各种数据结构及其相关算法，培养学生分析问题和使用程序和数据结构解决问题的能力。

二、本课程与其它课程的联系和分工“计算机科学与编程导论”是本课程的先修课程。

具体分工是:由计算机科学与编程导论课程建立对计算机的基本认识，了解软件的构成及分类，了解程序的运行原理和过程；由本课程介绍程序设计基础和软件开发方法，C语言的基本语法和语义（包括变量、简单数据类型、表达式和语句、输入和输出基础、顺序、条件和循环控制结构、函数定义、函数调用和参数传递等关于程序设计的基本要素），基本数据结构和算法，使用C语言进行程序设计的方法以及使用程序解决问题的方法。

与本课程关联的有相同学期开设的“程序语言设计实验”独立实验课，此外，为增强软件开发能力，在短二期设置相应的能力训练实践课程“软件基础训练”。

本课程为计算机学科的多个后续课程打下基础，如计算机网络、课外创新实践等。

三、课程内容及基本要求第一部分：C语言程序设计（一）计算机与程序设计概述（2学时）主要内容：（1）计算机软件分类（2）计算机语言（3）程序执行的原理和过程（4）软件开发方法1.基本要求了解计算机软件的分类以及计算机语言的分类；理解程序执行的原理和过程；了解基本的软件开发方法和应用软件的开发方法。

《数据结构与程序设计》考试大纲一．考试大纲的性质数据结构与程序设计课程是计算机相关学科的专业基础课程，主要包括数据结构与算法分析和计算机语言程序设计的内容。

为帮助考生明确本课程的考试复习范围和有关要求，特制定本考试大纲。

本考试大纲主要根据指定参考书《数据结构与算法分析（C++ 版）（第二版）》（（美）Clifford A. Shaffer著，张铭刘晓丹等译，北京：电子工业出版社，2010）、《C++面向对象程序设计》(谭浩强编著, 清华大学出版社，2006)编制而成。

适用于报考中国林业科学院硕士学位研究生的考生。

二．考试内容（一）数据结构考试内容第一部分基础知识和概念第1章数据结构和算法第2章数学预备知识第3章算法分析第二部分基本数据结构第4章线性表、栈和队列第5章二叉树第6章树第三部分排序和检索第7章内排序第8章文件管理和外排序第9章检索第10章索引技术第四部分应用与高级话题第11章图第12章线性表和数组高级技术第13章高级树形结构第14章分析技术第15章计算的限制（二）程序设计内容第1章C++的初步知识1.1 从C到C++1.2 最简单的C++程序1.3 C++对C的扩充1.4 C++程序的编写和实现1.5 关于C++上机实践第2章类和对象第3章关于类和对象的进一步讨论第4章运算符重载第5章继承与派生第6章多态性与虚函数第7章输入输出流第8章C++工具三．考试要求数据结构与程序设计作为计算机相关专业的基础和公共课程，要求考生掌握数据结构和算法分析的基本概念、掌握常用数据结构及其分析算法，了解常用面向对象的编程语言的特点和编程规范，能熟练应用C++程序语言编写和实现简单应用程序（如数据结构与算法等）。

了解数据结构算法与计算机程序设计的关系，具有综合运用所学知识分析和解决问题的能力。

四．试卷结构数据结构与程序设计各占50％。

1. 名词解释（30%）2. 简答题（40%）3. 论述题（30%）五．考试方式和时间考试方式：笔试考试时间：3小时主要参考书1.《数据结构与算法分析（C++ 版）（第二版）》，（美）Clifford A. Shaffer 著，张铭刘晓丹等译，北京：电子工业出版社，20102.《C++面向对象程序设计》，谭浩强编著, 清华大学出版社，20062。

福建师范大学申请成人高考教育学士学位考试计算机科学与技术专业《C程序设计》课程考试大纲一．考核目标学生应了解计算机程序设计的基本知识，掌握C++语言程序设计的基本方法和使用计算机处理问题的思维方法，具有应用计算机编程的初步能力。

1、了解C++语言的特点，掌握语言的成份及其使用方法，能够阅读及编写简单的应用程序；2、掌握最基本的算法和实现的方法；3、掌握结构化程序设计的方法，能编制出风格良好的程序；4、掌握C++语言程序调试的基本技能。

二．考核方式笔试，考试时间120分钟。

三．考核范围㈠数据类型及其运算【考试要求】了解基本类型及其常量的表示法；掌握变量的定义及初始化方法；掌握运算符与表达式的概念；掌握C++的自动类型转换和强制类型转换。

【主要考点】 1、数据类型的种类2、各种数据类型的定义方法3、运算符的种类4、运算符优先级和结合性5、不同类型数据间的转换与运算㈡基本语句【考试要求】了解C语句的概念及种类；掌握C语言常用的输入/出方式。

【主要考点】 1、表达式语句、空语句、复合语句2、数据的输入与输出3、输入输出函数printf、scanf、cin、cout的使用㈢选择结构程序设计【考试要求】熟练掌握if…else的三种语法；领会switch与break语句的作用。

【主要考点】 1、 if语句2、 switch语句3、选择结构的嵌套㈣循环结构程序设计【考试要求】领会程序设计中构成循环的方法；掌握for、while、do-while语句的用法；了解break、continue在循环语句中的作用。

【主要考点】 1、for循环结构2、while和do while循环结构3、continue语句和break语句4、循环的嵌套㈤数组的定义和引用【考试要求】了解一维数组、二维数组的基本概念；掌握数组类型变量的定义与引用；掌握数组元素的引用。

【主要考点】 1、一维数组和多维数组的定义和初始化2、数组的引用3、字符串与字符数组4、字符串处理函数(strlen, strcpy, strcat, strcmp)㈥函数【考试要求】掌握函数的定义与调用；掌握函数参数的传递方式；领会变量存储类型的概念及各种存储类型变量的生存期和有效范围；领会函数的嵌套调用与递归调用【主要考点】 1、函数的定义方法2、函数的类型和返回值3、形式参数与实在参数；参数值的传递4、函数的正确调用；嵌套调用和递归调用5、内联函数和函数重载6、局部变量和全局变量7、变量的存储类别和作用域㈦指针【考试要求】了解指针与地址的概念；掌握指针变量的定义、初始化及指针的运算；掌握指针与数组、指针数组、指针实现字符串等知识；了解指针与函数的概念。

课程教学大纲课程代号:07021021学时数:56+S16适用专业：计算机科学与技术专业一、本课程的性质、目的和任务1。

本课程的性质数据结构是高等院校计算机各专业的核心课程之一,也是重要的专业基础课,主要介绍和研究各种基本的数据结构及其应用.2。

本课程的目的通过本课程的学习，使学生获得有关数据的各种逻辑结构、在存储器上的存储结构以及相关运算的算法：并能够根据实际问题的需要选择和设计出相应运算的算法。

为《操作系统》、《数据库概论》等后续课程的学习及为应用软件特别是非数值应用软件的开发打下良好的基础和时间基础。

3.本课程的任务本课程的主要任务是培养学生:(1)熟练掌握各种数据结构的特点、存储表示，操作算法及在计算机科学中基本应用。

（2)初步掌握算法的时间分析和空间分析的技巧。

(3)培养、训练学生选用合格的数据结构和使用类C语言编写质量高、风格好的应用程序及初步评价算法程序的能力.二、教学基本内容和要求1。

绪论（1）教学目的与要求熟悉数据结构的一些基本概念；了解抽象数据类型的定义、表示和实现方法；掌握C++语言的语句及算法描述的书写规则;掌握计算语句频度和估算算法时间复杂度的方法。

(2）主要内容数据、数据元素、数据对象、数据类型、数据结构等概念；抽象数据类型的定义、表示和实现方法；描述算法的C++语言；算法设计的基本要求以及从时间和空间角度分析算法的方法。

(3)重点、难点重点：算法的时间和空间复杂性的评价；难点:算法效率的度量。

2.线性表(1）教学目的与要求掌握线性表的定义和顺序存储结构；掌握线性表的链式存储结构；掌握线性表的插入、删除、归并等基本运算；了解静态链表和一元多项式的有关知识。

(2）主要内容线性表的顺序存储结构、线性表的链式存储结构；在线性表的两类存储结构（顺序的和链式的)上实现基本操作;静态链表的存储结构和运算；一元多项式的抽象数据类型定义、表示及加法的实现。

(3)重点、难点重点：线性表的链式存储结构；难点：静态链表的存储结构和运算。

福州大学
2011年硕士研究生入学考试自命题科目考试大纲考试科目名称: 《数据结构与程序设计》
招生学院和专业：数学与计算机学院
说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。

有些课程还应有基本运算和实验方法等方面的内容。

2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。

3、考试题型：可分填空题、选择题、计算题、简答题、论述题等。