福州大学数据结构与程序设计大纲
福州大学计算机系统结构复习提纲
福州大学计算机系统结构复习提纲(总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语言程序设计语法，运用函数、线性表、字符串、链表等基本知识，通过学习算法的描述方法，使学生能将实际问题转换成计算机描述的算法问题，培养学生运用程序算法的描述方法进行交流的能力。
福建师范大学网络教育学士学位考试软件工程专业《C与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数据结构与程序设计
842-《数据结构与程序设计》考试大纲一、试卷满分及考试时光试卷满分为150分，考试时光为180分钟。
二、试卷的题型结构填空题挑选题判断题简答题分析题设计题三、考试内容第一章绪论一、什么是数据结构二、基本概念和术语三、抽象数据类型的表示与实现四、算法和算法分析第二章线性表一、线性表的类型定义二、线性表的顺序表示和实现三、线性表的链式表示和实现四、一元多项式的表示及相加第三章栈和队列一、栈二、抽象数据类型栈的定义三、栈的表示和实现四、栈的应用举例五、栈与递归的实现第 1 页/共 4 页六、队列七、离散事件模拟第四章串一、串类型的定义二、串的表示和实现三、串的模式匹配算法四、串操作应用举例第五章数组和广义表一、数组的定义二、数组的顺序表示和实现三、矩阵的压缩存储四、广义表的定义五、广义表的存储结构六、m元多项式的表示七、广义表的递归算法第六章树和二叉树一、树的定义和基本术语二、二叉树三、遍历二叉树和线索二叉树四、树和森林五、树与等价问题六、赫夫曼树及其应用七、回溯法与树的遍历八、树的计数第七章图一、图的定义和术语二、图的存储结构三、图的遍历四、图的连通性问题五、有向无环图及其应用六、最短路径第八章动态存储管理一、可利用空间表及分配主意二、边界标识法三、伙伴系统四、无用单元收集五、存储紧缩第九章寻找一、静态寻找表二、动态寻找表三、哈希表第十章内部排序一、插入排序二、迅速排序三、挑选排序四、归并排序五、基数排序第十一章外部排序一、外存信息的存取二、外部排序的主意三、多路平衡归并的实现四、置换挑选排序五、最佳归并树第十二章文件一、有关文件的基本概念二、顺序文件三、索引文件第 3 页/共 4 页四、isam文件和vsam文件五、直接存取文件(散列文件)六、多关键字文件第十三章数据类型、运算符与表达式一、c的数据类型二、常量与变量三、整型数据四、实型数据五、字符型数据六、变量赋初值七、各类数值型数据间的混合运算八、算术运算符和算术表达式九、赋值运算符和赋值表达式十、逗号运算符和逗号表达式第十四章指针一、地址和指针的概念二、变量的指针和指向变量的指针变量三、数组的指针和指向数组的指针变量四、字符串的指针和指向字符串的指针变量五、函数的指针和指向函数的指针变量六、返回指针值的函数七、指针数组和指向指针的指针。
《数据结构课程设计》实验大纲[1]
![《数据结构课程设计》实验大纲[1]](https://img.taocdn.com/s3/m/3451162d3169a4517723a311.png)
《数据结构课程设计》课程实验大纲一、课程名称：数据结构课程设计二、课程性质：其他实践教学环节三、实验学时：36学时四、课程类型：独立设课五、课程适用专业：计算机科学技术专业、计算机科学与技术专业（实验班）、软件工程专业六、教学目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
七、实验教学项目表八、选题要求：在上面实验项目1、2、5中选一个小题做，在实验项目3、4中选择一个小题做，即一共需要完成两个小题。
九、课程设计报告要求：每个实验应该有相应的课程设计报告，包含如下内容：（1）问题描述及分析（2）功能模块及数据结构描述（3）主要算法流程描述（4）使用说明如何运行，如何输入测试数据，会出现的输出结果等，给出实例。
（5）实验及总结调试过程中遇到的主要问题有哪些？如何解决的。
有何结论？课程设计报告的格式要求1．字体设置要求为：（1）标题：黑体小四（2）正文内容：宋体小四号（3）表题与图题宋体五号（4）参考文献：宋体五号2．表格每个表格应有表序和表题，表序和表题应写在表格上方正中，表序后空一格书写表题。
3．插图插图必须精心制作，线条粗细要合适，图面要整洁美观。
每幅插图应有图序和图题，图序和图题应放在图位下方居中处。
4．各类参考文献的书写格式如下：连续出版物：[序号]作者.书名.刊名，年，卷号(期号)：起～止页码专(译)著：[序号]作者.书名.(译者).出版地：出版者，出版年.起～止页码论文集：[序号]作者.文章名.文集名.会议地点，年.起～止页码学位论文：[序号]姓名.学位论文题目:[XX学位论文]，授予单位所在地：授予单位，授予年十、课程设计成绩评定：准确评定成绩是课程设计的重点。
福州大学2020年数据结构与程序设计考试大纲
福州大学
2020年硕士研究生入学考试专业课课程（考试）大纲一、考试科目名称:数据结构与程序设计
说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。
有些课程还应有基本运算和实验方法等方面的内容。
字数一般在300字左右。
2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。
排序从易到难。
编制人签名（手工签名）：院长审核签名：
2019年6月21日。
福师大841计算机专业基础综合
硕士研究生入学考试《数据结构》考试大纲一、考试要求《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类c或c++或JAVA语言设计与实现算法的能力。
本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。
主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
二、主要参考书目《数据结构(C语言版)》，严蔚敏，吴伟民，清华大学出版社；三、其它参考书目《数据结构与算法分析（java语言描述）（第二版）》，Frank M. Carrano，清华大学出版社；《数据结构（用面向对象方法与C++语言描述）第二版》，殷人昆，清华大学出版社四、考试题型及权重（共75分）⑴选择: 30分；⑶简答题:15分；⑷算法应用题:20分；⑸算法设计题:10分。
五、考查范围（1）基本概念和算法分析本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。
重点要求理解数据结构的基本概念、算法的基本要素和基本要求。
掌握简单的算法时间/空间复杂度分析方法。
理解抽象数据结构的定义，理解最好、最坏和平均复杂度的分析和计算方法。
（2）线性表本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。
重点要求熟练掌握线性表的定义和基本操作，能够熟练掌握线性表的两种实现方法（顺序存储和随机存储），熟知线性表的应用范围。
理解线性表的各种存储结构、操作实现的异同点，优缺点。
（3）栈和队列本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
福州大学
2016 年硕士研究生入学考试专业课课程（考试）大纲一、考试科目名称: 《数据结构与程序设计》
说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。
有些课程还应有基本运算和实验方法等方面的内容。
字数一般在300字左右。
2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。
排序从易到难。