软件工程导论考研大纲？

一、软件工程导论考研大纲？

　　上海理工大学2021年869数据结构及软件工程考研大纲

　　第一部分：数据结构

　　一、参考书目

　　《数据结构》（C语言版），严蔚敏等主编，清华大学出版社，2012年

　　二、 考试内容要求

　　1、了解数据结构及其分类、数据结构与算法的密切关系。

　　2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。

　　3、掌握设计算法的步骤和算法分析方法。

　　4、掌握数据结构在排序和查找等常用算法中的应用。

　　5、初步掌握文件组织方法和索引技术。

　　三、考试内容

　　1、 数据结构基本概念及简单的算法分析

　　1)什么是数据结构

　　2) 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言

　　3) 数据结构的抽象层次

　　4) 算法定义

　　5) 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂.

　　2、 数组

　　1)作为抽象数据类型的数组：数组的定义和初始化；作为抽象数据类型的数组；数组的顺序存储方式

　　2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例

　　3) 字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配

　　3、链表

　　1) 单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；单链表的游标类；静态链表

　　2) 循环链表：循环链表的类定义；用循环链表解约瑟夫问题；多项式及其相加：多项式的类定义；多项式的加法

　　3) 双向链表

　　4、栈和队列

　　1) 栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示

　　2) 队列 ：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；3) 队列的应用举例

　　4) 优先级队列：优先级队列的定义；优先级队列的存储表示

　　5、递归

　　1) 递归的概念

　　2) 迷宫问题

　　3) 递归过程与递归工作栈

　　4) 利用栈实现的迷宫问题非递归解法

　　5) 广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广6) 义表的访问算法；广义表的递归算法

　　6、树与森林

　　1) 树和森林的概念：树的定义；树的术语；树的抽象数据类型

　　2) 二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型

　　3) 二叉树的表示：数组表示；链表存储表示

　　4) 二叉树遍历：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二 叉树遍历的游标类；不用栈的二叉树中序遍历算法

　　5) 线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化

　　6) 堆：堆的定义；堆的建立；堆的插入与删除

　　7) 树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历

　　二叉树的计数

　　8) 霍夫曼树：路径长度；霍夫曼树；霍夫曼编码

　　7、集合与搜索

　　1) 集合及其表示：集合基本概念；以集合为基础的抽象数据类型；用位向量实现集合抽象据类型；用有序链表实现集合的抽象数据类型

　　2) 等价类：等价关系与等价类；确定等价类的链表方法；并查集

　　3) 简单的搜索结构：搜索的概念；静态搜索结构；顺序搜索；基于有序顺序表的对分搜索

　　4) 二叉搜索树：定义；二叉搜索树上的搜索；二叉搜索树的插入；二叉搜索树的删除；与二叉搜索树相关的中序游标类

　　5) AVI树：AVI树的定义；平衡化旋转；AVI树的插入和删除；AVI树的高度

　　8、 图

　　1) 图的基本概念：图的基本概念；图的抽象数据类型

　　2) 图的存储表示：邻接矩阵；邻接表；邻接多重表

　　3) 图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；重连通分量

　　4) 最小生成树：克鲁斯卡尔算法；普里姆算法

　　5) 活动网络：用顶点表示活动的网络；用边表示活动的网络

　　9、排序

　　1) 插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序

　　2) 交换排序：起泡排序；快速排序

　　3) 选择排序：直接选择排序；锦标赛排序；堆排序

　　4) 归并排序：归并；迭代的归并排序算法；递归的表归并排序

　　5) 基数排序：多关键码排序；链式基数排序

　　6) 外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树

　　10、索引与散列结构

　　1) 静态索引结构：线性索引；倒排表；m路静态查找树

　　2) 动态索引结构：动态的m路查找树；b_树；b_树的插入；b_树的删除；b+树

　　3) 散列：词典的抽象数据类型；散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析

　　第二部分：软件工程

　　一、参考书目

　　张海藩 <https://book.jd.com/writer/%e5%bc%a0%e6%b5%b7%e8%97%a9_1.html>，牟永敏 <https://book.jd.com/writer/%e7%89%9f%e6%b0%b8%e6%95%8f_1.html> 著，《软件工程导论》（第6版），清华大学出版社，2013年

　　二、考试内容范围

　　掌握软件工程的基本概念、基本原理和基本方法；掌握可行性研究、需求分析、软件设计、软件测试、维护和演化、软件过程和管理等方面的基础知识，建立软件开发的系统化和工程化的概念和质量意识，能够综合利用软件工程的方法与技术。

　　1、软件工程概述

　　1）软件的本质特征和软件开发的本质困难

　　2）软件危机的产生及软件工程的起源

　　3）软件工程的定义

　　4）软件工程学科的重要地位

　　2、软件生命周期

　　1）需求：需求的定义和类型、需求工程过程、需求规格说明、需求评审

　　设计：高层设计和详细设计

　　2）测试：验证与确认、单元测试、集成测试、系统测试和验收测试、回归测试和部署

　　3）维护和演化：演化的基本概念、演化和维护活动、程序理解和逆向工程、系统和过程的再工程过程

　　4）项目管理：人员组织和管理、项目计划和跟踪、软件估算、风险控制、配置管理

　　3、 软件过程模型（一）

　　1）瀑布模型

　　2）演化模型及增量和迭代方法的本质特征

　　3）螺旋模型

　　4、软件过程模型（二）

　　1）统一软件开发过程模型

　　2）敏捷过程模型

　　5、 可行性分析

　　1）可行性研究的目标

　　2）可行性研究的过程和预期结果

　　3）经济可行性的基本概念和评估方法

　　4）技术可行性的基本概念

　　5）合规可行性的基本概念

　　6、需求工程概述

　　1）软件需求的根本挑战

　　2）软件需求的制品

　　3）需求工程过程--需求获取、分析、规约和验证

　　4）需求管理--需求跟踪、优先级和需求变更

　　5）领域模型和数据字典

　　7、结构化需求分析

　　1）建模基础：模型和视图

　　2）系统流程图

　　3）数据流图

　　4）实体-联系图

　　5）状态转换图 、IPO图

　　8、面向对象需求分析（一）

　　1）UML建模基础

　　2）用例和用例图

　　3）用例图的基本符号与用例关系

　　4）用例描述

　　9、面向对象需求分析（二）

　　1）用活动图、顺序图和通信图描述用户需求

　　2）领域的概念类与类图

　　3）类之间的关系

　　4）概念模型的创建步骤与建模举例

　　10、软件设计基础

　　1）总体设计和详细设计的概念

　　2）软件设计过程

　　3）软件设计的基本原理

　　4）软件设计的启发式规则

　　5）非功能性需求和软件设计

　　11、人机界面设计

　　1）一般的人机界面设计原则

　　2）人机交互方式和界面风格

　　3）人机界面分析与建模

　　4）界面设计活动和设计原则

　　5）界面设计的实现工具

　　6）可用性和人机交互评价

　　12、软件体系结构基础

　　1）软件体系结构视图

　　2）软件体系结构模式初步

　　3）基于构件的软件开发和UML构件图

　　4）使用UML部署图描述部署模型

　　13、 结构化软件设计

　　1）层次图、HIPO图和结构图

　　2）程序流程图、盒图

　　3）判定表和判定树

　　4）面向数据流的设计方法

　　14、面向对象软件设计

　　1）需求分析的精化-实体类、边界类和控制类

　　2）类图和对象图

　　3）CRC技术

　　4）类之间的关系

　　5）从分析类到射击类

　　6）使用状态机图进行设计建模

　　7）使用活动图、顺序图和通信图进行设计建模

　　15、程序设计语言和编码

　　1）程序设计语言

　　2）编程规范和程序设计风格

　　3）软件设计质量度量

　　4）McCabe复杂度分析

　　16、 软件测试、 软件维护和演化

　　1）软件测试的目的

　　2）软件测试策略和模型

　　3）白盒测试

　　4）黑盒测试

　　5）软件测试完成标准

　　6）软件维护的概念

　　7）软件维护过程

　　8）软件演化和再工程技术

二、什么是大纲,怎么写大纲？

大纲就是总纲,要点,特指总领全篇的重点所在,特指著作﹑讲稿﹑计划等经系统排列的内容要点,并且具有一定的逻辑性。写大纲的步骤:1.分辨两种情况;2.总结概况;3.要点罗列;4.分类合并;5.排列顺序;6.修改格式。

三、订婚大纲？

2、男生向女生求婚

3、双方家长见面，商定彩礼等事宜，很多地方还会合婚，或用属相看婚配是否合适

4、选定结婚日子

5、领结婚证

6、订婚

7、确定婚礼预算

好了，以上就是“订婚的全部流程 结婚准备清单大全”的全部内容了，希望对大家有帮助呀。订婚需要大家仔细一些，因为订婚的成败关乎着后续婚礼的成功举行。如果大家即将要着手准备结婚物品的话，大家最好为自己的婚礼列一个结婚物品准备清单哦，这有助于查缺补漏呀。

四、鹿鼎记大纲？

清朝初年，天下始乱未定。扬州妓女之子韦小宝机敏狡黠，不学无术。他偶然救助江洋大盗茅十八，遂得以上京，更混入宫中成为老太监海大富身边的一名用来打探消息的“小太监”。宫中暗潮汹涌，斗争不断。

小宝巧妙与各方势力周旋，凭借纯真与仗义取得康熙的信任，进而拿下居功自傲的元老大臣鳌拜从此成为康熙身边的红人。但鳌拜只是众多野心家中的一位，西南有吴三桂蠢蠢欲动、台湾有前朝的郑家势力寻找时机、北有俄罗斯罗刹国扩张疆土、辽东有神龙教兴风作浪。

此外，小宝的师傅天地会总舵主陈近南高举反清复明大旗，誓取康熙项上人头。小宝游刃有余、八面玲珑，不仅习得一身武功，还娶回七位美艳娇妻，在乱世之中书写着一个小人物的传奇……

五、试验大纲？

1、试验的目的、依据和要求；

2、试验方法及其原理；

3、试验用到的被测件的描述，包括件号、名称、基本功能、构型信息等；

4、试验用到的试验设备和设施，包括测量仪器、校准要求、安装要求等；

5、试验步骤，需要一步一步地描述清楚，并要在适当的地方留有空白，以供试验人员填写试验结果和确认结果（质量人员）；

6、对于每一步骤，还要描述清楚测试是否通过的标准，以供试验人员参考。

六、论文大纲？

1、论⽂题⽬：要求准确、简练、醒⽬、新颖。

　　2、⽬录：⽬录是论⽂中主要段落的简表。(短篇论⽂不必列⽬录)

　　3、摘要：是⽂章主要内容的摘录，要求短、精、完整。字数少可⼏⼗字，多不超过三百字为宜。

　　4、关键词或主题词：关键词是从论⽂的题名、提要和正⽂中选取出来的，是对表述论⽂的中⼼内容有实质意义的词汇。关键词是⽤作机系统标引论⽂内容特征的词语，便于信息系统汇集，以供读者检索。每篇论⽂⼀般选取3-8个词汇作为关键词，另起⼀⾏，排在“提要”的左下⽅。

七、酒神大纲？

《酒神》，原名《阴阳冕》，是作家唐家三少在2009年所著的一本奇幻小说，目前已完结。讲述国际巅峰调酒大师、品酒大师，有酒神之称的李解冻，品尝了出土的汉代美酒而醉死于而立之年，死后意外地转生到一个神奇的五行大陆，化身为小乞丐姬动。在这个世界里，有一种神奇的职业，叫阴阳魔师，姬动毅然决定成为一名阴阳魔师，在这拥有奇异的十系魔技的世界再现酒神辉煌。

《酒神》小说大纲基本设定：

职业划分

阴阳魔师分类：甲木系、乙木系、丙火系、丁火系、戊土系、己土系、庚金系、辛金系、壬水系、癸水系 （另有变异属性风、雷、气等）

职业等级：学徒（无阴阳冕）、学士（一冠）、师（两冠）、大师（三冠）、宗师（四冠）、大宗师（五冠）、天士（六冠）、天师（七冠）、天尊（八冠）、专属称号（九冠）、圣级（九冠四星半99级次神级）、神级（分为：三级神，二级神，一级主神，执法神，神王）

专属称号:

甲木系 功曹冕下

林一磊：东木帝国守护者（96级强者） 姚谦书：光明天干甲木圣徒（95级强者）

乙木系 太冲冕下

林清：东木帝国守护者（98级强者） 陈思璇（烈焰）：光明天干乙木圣徒（百级成神）

丙火系 胜光冕下

阴朝阳：姬动的师祖（97级强者） 姬动：光明天干双火圣徒（百级成神）

丁火系 太乙冕下

阴昭融：姬动的师母（94级强者） 姬动：光明天干双火圣徒（百级成神）

戊土系 天罡冕下

宋瑞龙：镇守圣邪岛的光明六龙之首石龙（91级）狼天意：光明天干戊土圣徒（95级）姬长信：姬动的玄祖 中土帝国守护者（96级强者）

己土系 大吉冕下

上官吟空：姬动的玄祖母、原魔师公会会长（93级）渺渺：光明天干己土圣徒（91级）

庚金系 传送冕下

周小小：傻有钱商会会长（97级强者） 杜馨儿：光明天干庚金圣徒（91级强者）

辛金系 从魁冕下

独孤雨剑：傻有钱商会副会长（91级强者）阿金：光明天干辛金圣徒（95级强者）

壬水系 神后冕下

水明月：原魔技公会会长（91级强者）杜明：光明天干壬水圣徒（91级强者）

癸水系 登明冕下

冷风云：原魔技公会长老（91级强者）蓝宝儿：光明天干癸水圣徒（91级强者）

雷系 暂无 弗瑞：光明天干阳雷圣徒（九冠强者，没有提及具体等级）

天机 光明/黑暗天机

光明天机：云天机，姬动的好友 黑暗天机：黑暗五行大陆统治者，本书的最终BOSS。

属性图腾:

基础图腾（天干神兽）

甲木系：青龙（青色的巨龙形象）

[前五青龙木神家在寅主銭财庆贺吉将]

乙木系：六合（乳白色六瓣玉莲）

[前三六合木神家在卯主阴私和合吉将]

丙火系：朱雀（鸡头，燕领，蛇颈，龟背，鱼尾，通体都是闪烁着金光的火红色）

[前二朱雀火神家在午主口舌悬官凶将]

丁火系：螣蛇（螣蛇无足，通体呈现为深蓝色，有着细密的鳞片，眼睛也为同色，背后一双翅膀有些像蝙蝠。体长大约只有十余米）

[前一腾蛇火神家在巳主惊恐怖畏凶将]

戊土系：天空 （银色大鸟）

[将]後六天空土神家在戌主欺殆不信凶将

己土系：天乙（三目鲸鱼 ）

[猜测：後四太常土神家在未主冠帯衣服吉将]

庚金系：白虎（白色威猛巨虎）

[後五白虎金神家在申主疾病丧凶将]

辛金系：太阴（和黑白无常的形象相似）

[後二大阴金神家在酉主弊匿隠蔵吉将]

壬水系：天后（体态妖娆的朦胧女性）

[後一天后水神家在亥主後宫妇女吉将]

癸水系：玄武（又称“玄冥”，蛇龟同体，双首一龟一蛇，龟身）

[後三玄武水神家在子主亡遗盗贼凶将]

变异图腾:

姬动：本应是朱雀与螣蛇，但是有了地底世界的两大君王的火种后，图腾变成了火焰君王和暗炎魔

壬水系图腾——天后

王。之后因为火焰君王和暗炎魔王精神界面的完全融合使出超必杀技“日月阴阳界”后产生了新图腾日月阴阳鱼。

弗瑞：天生雷属性（火属性变异分支）。图腾为紫雷耀天龙。

风鸟：脱离五行的风属性。没有魔师会和风鸟契约，但可做坐骑用，黑暗死卫曾骑乘过。文中没有表现其战斗能力。图腾疑似为风鸟的首领。

迷乱魔烟豚：火属性变异后拥有气属性，在姬动去阿尔曼斯山山顶遇到。图腾未知。

陈思璇：自创图腾，创世六合（模仿地心火莲）。

荆棘雷火龙：本是火属性，但是因为吞食了雷狱神斧所以有了雷火双属性。图腾为荆棘烈火龙。

技能灵感

在文中，烈焰传授给姬动的技能传承自火焰君王（极致丙火/丙午元阳圣火）和暗炎魔王（极致丁火/丁巳冥阴灵火）。据笔者考察，作者唐家三少的灵感来源于KOF(King Of Fighter)中。

八、ppt如何取消文字大纲设置大纲？

取消PPT文字大纲设置的实现方法如下：1. 打开PPT文档，点击左上角“文件”->“选项”->“自定义功能区”；2. 在“自定义功能区”菜单中，选择“所有命令”选项卡；3. 滚动列表查找“文字大纲”选项，并将其添加至“快速访问工具栏”；4. 关闭“选项”窗口，打开PPT中的文档，点击“文字大纲”图标，把它取消选中，文字大纲就可以被取消设置了。

原因解释：PPT中的文字大纲是一种组织幻灯片内容的工具，方便制作人员快速调整内容层次，但有时并不需要它，此时取消文字大纲设置就可以提高工作效率。

以上方法是取消PPT文字大纲设置的实现方法。

PPT是一种常用的演示工具，它可以在各种场合使用，比如在学校上课、在公司开会等。

学会其实用技巧，可以提高你的工作效率，让你的演示更加生动有趣。

九、安徽高考大纲2021年高考大纲？

安徽2021年没有高考大纲，可以参考各个学科的《课程标准》

觉得有用点个赞吧

十、课程大纲和教学大纲的区别？

1、教学大纲在教学目标上要求知识与技能的掌握，而课程大纲则强调三维目标，分别是知识与技能、过程与方法、情感态度与价值观。

2、在教学方式上，教学大纲注重教师的教和学生学习的结果，而课程大纲则注重的是学的过程和方法。

3、在教材编写上，教学大纲强调学科自身的系统性、逻辑性，课程大纲强调的是精选学生终身发展所必备的基础知识和基本技能，侧重更多的是一种能力。

4、教学评价方面，教学大纲和课程大纲也有不同，前者侧重终结性评价和评价的筛选功能，后者则侧重过程性评价和评价的教育发展功能。