有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
大连理工887数据结构和软件工程大纲--第1页
大连理工大学2018年硕士研究生入学考试大纲
科目代码：887科目名称：数据结构和软件工程
Ⅰ．考查目标
软件工程学科专业基础综合考试是为大连理工大学招收软件工程的硕士研究生而设置
的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握软件工程大学本科
阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准
是高等学校软件工程优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优
选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围
软件工程学科专业基础综合考试涵盖数据结构、软件工程等学科专业基础课程。要求考
生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和
基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构
(一)试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
数据结构75分
软件工程75分
(四)试卷题型结构
单项选择题60分（数据结构、软件工程各为15小题，每小题2分）
综合应用题90分（数据结构、软件工程各为45分）
Ⅲ．考查内容
数据结构
[考查目标]
1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复
杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语
大连理工887数据结构和软件工程大纲--第1页
大连理工887数据结构和软件工程大纲--第2页
言设计与实现算法的能力。
一、线性表
（一）线性表的定义
（二）线性表的顺序存储结构及其操作的实现
（三）线性表的链序存储结构及其操作的实现
（四）线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构和链式存储结构
（三）栈和队列基本操作的实现
（四）栈和队列的应用
（五）数组的定义和顺序存储方式
（六）矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
1．二叉树的定义及性质
2．二叉树的顺序存储结构和链式存储结构
3．二叉树的遍历
4．线索二叉树
（三）树、森林
1．树的存储结构
2．树和二叉树的转换，森林与二叉树的转换
3．树和森林的遍历
（四）哈夫曼（Huffman）树和哈夫曼编码
四、图
文档评论（0）