苏州大学2017年《数据结构与操作系统》硕士考试大纲

苏州大学2018年硕士研究生入学考试初试试题（B卷）科目代码：872 科目名称：数据结构与操作系统满分：150分一、数据结构部分1、（15分）判断题，判断下列说法是否正确，如错误，指出错误之处。

（1）对于哈希（散列）查找，若采用线性探测法解决冲突，则装填因子α可以大于1。

（2）在A VL树上进行查找，平均查找长度为。

（3）一棵完全二叉树的高度为h，则该树至少有个结点。

（4）一个线性表，如果在对其进行操作的过程中表的长度经常发生变化，则采用顺序存储结构较合适。

（5）在使用后缀表达式计算表达式值时，应用队列存放操作数和操作符。

2、（15分）若要对一个序列进行排序，且需要对其进行次插入操作，以及次查找最大值的操作。

现有堆和二叉排序树两种数据结构，分别从平均情况和最坏情况下分析各数据结构的时间复杂度。

（1）若考虑平均情况，则应采用哪种数据结构，时间复杂度分别为多少，并进行分析。

（2）若考虑最坏情况，则应采用哪种数据结构，时间复杂度分别为多少，并进行分析。

3、（15分）一个线性表的元素均为正整数，使用带头指针的单链表实现。

编写算法：判断该线性表是否符合：所有奇数在前面，偶数在后面。

4、（15分）一棵用二叉链表实现的二叉树，其每个结点包括以下部分内容：结点值data，左孩子lchild和右孩子rchild，还有一个size存储该结点子树上的结点总数，现size还未赋值。

编写算法：为size赋值。

5、（15分）一棵采用孩子-兄弟表示法的树，编写算法：统计树中度为k的结点的个数。

二、操作系统部分1、（15分）简答题。

（1）什么是物理设备和逻辑设备，说明它们之间的关系。

（2）进程在CPU中执行时，操作系统有哪些操作模式，为什么要区分这些操作模式？（3）死锁解除的方法有哪些？请设计应用于手机操作系统的死锁解除方法。

2、（15分）采用动态优先级调度算法（优先数高的优先级低），根据运行时间和等待时间对优先数进行动态老化，具体老化算法如下：（a）处于等待状态的进程优先数p根据等待时间进行变化，每毫秒减一；（b）处于运行状态的进程优先数p根据运行时间进行变化，每毫秒加二；（c）优先数相同的进程按以下顺序调度：1）运行中的进程；2）先进入就绪队列的进程；（d）优先数p每隔1毫秒重新计算；（e）采用抢占式调度策略。

2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。

考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。

数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。

要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。

C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。

要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。

熟练使用C语言的结构体、指针、文件等。

具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。

二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。

苏州大学2014年硕士研究生入学考试初试试题科目代码：872 科目名称：数据结构与操作系统满分：150分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上；③本试题纸须同答题纸一并交回。

一、数据结构部分注意：算法可以用类C、类C++、类JAVA或类PASCAL等语言编写，并请写出类型说明。

1.判断，若错，改正。

15分(1) 在一个图中，所有顶点度数之和等于所有边的总数。

(2) 快排在被排序的数据已经基本有序的情况下最易发挥长处。

(3) 求子串的定位操作成为串的模式匹配。

2.Dijkstra用途，思想，验证其正确性，及图的数据结构。

3.将数的质因数分解并按递减顺序写成一个有序单链表。

如：2100->7.5.5.3.2.24.二叉链的二叉树，递归，验证是否严格二叉。

（无度为1的结点）5.顺序表，整数，长为n，尽可能高效求得第n/4个元素。

二、操作系统部分6、判断，若错，改正。

15分(1)任何操作系统中，系统资源分配最小单位为线程。

(2)死锁的进程必然至少一个互斥资源。

(3)虚拟存储器大小为内外存之和。

(4)文件访问效率有两个，物理结构和逻辑结构。

(5)spooling可以减少进程上下文切换次数。

7、从文件逻辑结构，物理结构和文件目录三方面入手，举实例说明如何提高存取速度（还是效率？就那个意思！）。

8、资源共享，创建和结束三方面说明进程和它创建的子进程，进程和他创建的线程之间的关系。

9、分页存储（二级页表），页表存于内存：(1) 一次访问内存200NS，求访问一个内存单元多少时间。

(2) 若三级页表，多少时间？(3) 引入联想寄存器，90%的页表项可在快表中命中，则一次访存时间？（假设一次快表10NS）(4) 若虚拟存储，页面命中率80%，缺页处理5万NS/次，则一个内存单元多少时间？(5) 采用虚拟存储，命中率80%，缺页时有10%需要置换(不用置换的缺页处理4万NS/次，否则8万NS/次)，同问。

历年苏州大学考研真题试卷与答案汇总-苏大考研真题哪里找？东吴苏大考研网（苏州大学考研在线咨询入口）汇集了苏州大学各专业历年考研真题试卷（原版），同时与苏州大学专业课成绩前三名的各专业硕士研究生合作编写了配套的真题答案解析，答案部分包括了（解题思路、答案详解）两方面内容。

首先对每一道真题的解答思路进行引导，分析真题的结构、考察方向、考察目的，向考生传授解答过程中宏观的思维方式；其次对真题的答案进行详细解答，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力。

具体请点击进入【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大考研817国际法学考试解读与真题答案详解[东吴苏大考研网] 苏州大学347心理学专业综合考研真题试卷（2011-2018）[东吴苏大考研网] 苏州大学333教育综合历年考研真题试卷（2007-2018年）[东吴苏大考研网] 2015年苏州大学335出版综合素质与能力考研真题与答案[东吴苏大考研网] 苏州大学889英语教学论考研真题（2017-2018年，回忆版）[东吴苏大考研网] 苏州大学808管理学考研真题试卷（2000-2015）[东吴苏大考研网] 苏州大学884高分子材料化学考研真题与答案（2015-2018年）[东吴苏大考研网] 苏州大学823艺术史考研真题试卷(2004-2015年)[东吴苏大考研网] 苏州大学822新闻传播专业基础考研真题试卷（2000-2018）[东吴苏大考研网] 苏州大学633教育学专业基础综合真题答案（2007-2018）[东吴苏大考研网] 苏州大学832普通物理考研真题与答案（2003-2015年）[东吴苏大考研网] 苏州大学807微观与宏观经济学考研真题试卷（1999-2017，不含06）[东吴苏大考研网] 苏大637药学基础综合（1）考研真题试卷（09-17）[东吴苏大考研网] 苏大872数据结构与操作系统考研真题答案（真题99-17，答案05-17）[东吴苏大考研网] 2019苏州大学考研889英语教学论复习全析（含真题，共三册）[东吴苏大考研网] 2013-2015年苏州大学612绘画基础（素描命题画）考研真题试卷[东吴苏大考研网] 2019苏大考研398法硕联考专业基础课（非法学）强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研498法硕联考综合课（非法学）强化冲刺题库（共三册）[东吴苏大考研网] 2019苏大878电磁学考研强化冲刺题库[东吴苏大考研网] 2019苏大842自动控制原理考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大电子技术基础考研强化冲刺题库（共两册）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大理论力学考研强化冲刺题库[东吴苏大考研网] 2019苏大837信号系统与数字逻辑考研强化冲刺题库（共三册）[东吴苏大考研网] 2019苏大考研856物理化学（F）冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研629无机化学（F）强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研628有机化学（F）强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大602高等数学（F）考研强化冲刺题库【共两册】[东吴苏大考研网] 2019苏大考研861高分子化学强化冲刺题库[东吴苏大考研网] 2019苏大考研853物理化学强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研884高分子材料化学强化冲刺题库[东吴苏大考研网] 2019苏大考研835有机化学B强化冲刺题库[东吴苏大考研网] 2019苏大考研834分析化学强化冲刺题库[东吴苏大考研网] 2019苏大考研620无机化学强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研635有机化学A强化冲刺题库[东吴苏大考研网] 2019苏大考研862材料科学基础强化冲刺题库[东吴苏大考研网] 2019苏大838信号与线性系统考研强化冲刺题库[东吴苏大考研网] 2019苏大832普通物理考研强化冲刺题库【共两册】[东吴苏大考研网] 2019苏大601高等数学考研强化冲刺题库【共两册】[东吴苏大考研网] 2019苏大831高等代数考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大618数学分析考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大432统计学考研强化冲刺题库[东吴苏大考研网] 2019苏州大学基础日语考研强化冲刺题库[东吴苏大考研网] 2019苏大448汉语写作与百科知识考研强化冲刺题库[东吴苏大考研网] 2019苏大357英语翻译基础考研强化冲刺题库[东吴苏大考研网] 2019苏大211翻译硕士英语考研强化冲刺题库[东吴苏大考研网] 2019苏大历史学基础考研强化冲刺题库[东吴苏大考研网] 2019苏大826社会保障学考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大658公共管理学考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研660世界史专业基础综合强化冲刺题库（共六册）[东吴苏大考研网] 2019苏大考研659中国史专业基础综合强化冲刺题库（共五册）[东吴苏大考研网] 2019苏大考研824社会研究方法强化冲刺题库[东吴苏大考研网] 2019苏大考研613社会学原理强化冲刺题库[东吴苏大考研网] 2019苏大戏剧与影视学考研核心考点与名校真题详解（共两册）[东吴苏大考研网] 2019苏州大学出版专硕考研强化冲刺题库【共4册】[东吴苏大考研网] 2019苏大822新闻传播专业基础考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大334新闻与传播专业综合能力考研强化冲刺题库[东吴苏大考研网] 2019苏大440新闻与传播专业基础考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大820评论写作（1）考研强化冲刺题库[东吴苏大考研网] 2019苏大625汉语言文字基础考研冲刺题库【共5册】[东吴苏大考研网] 2019苏大445汉语国际教育基础考研强化冲刺题库[东吴苏大考研网] 2019苏大354汉语基础考研强化冲刺题库[东吴苏大考研网] 2019苏州大学心理学考研强化冲刺题库（共七册）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大802中西政治思想史考研强化冲刺题库[东吴苏大考研网] 2019苏大801中西哲学史考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大654公共管理基础理论考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大652政治学原理考研强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大651哲学概论考研强化冲刺题库[东吴苏大考研网] 2019苏大633教育学专业基础综合考研冲刺题库【共六册】[东吴苏大考研网] 2019苏大665中外音乐史考研复习全析（含历年真题）[东吴苏大考研网] 2019苏州大学666生物化学（农）考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大842自动控制原理考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大841电子技术基础（机电）考研复习全析（含历年真题）【共两册】[东吴苏大考研网] 2019苏大839管理信息系统与数据结构考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大850高等数学基础考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大627生物化学考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大862材料科学基础考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大858材料学（F）考研复习全析（共两册，含历年真题）[东吴苏大考研网] 2019苏大857细胞生物学（F）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大631生物化学（F）考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大856物理化学（F）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大629无机化学（F）考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大628有机化学（F）考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大602高等数学（F）考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大838信号与线性系统考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大601高等数学考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大625汉语言文字基础考研复习全析（含历年真题，共六册）[东吴苏大考研网] 2019苏大847金融学概论考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏州大学432统计学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大831高等代数考研复习全析（含真题答案，共三册）[东吴苏大考研网] 2019苏大618数学分析考研复习全析（含真题答案，共四册）[东吴苏大考研网] 2019苏大616基础俄语考研复习全析（含真题答案，共五册）[东吴苏大考研网] 2019苏大考研243日语强化冲刺题库[东吴苏大考研网] 2019苏大考研241英语强化冲刺题库[东吴苏大考研网] 2019苏大考研245德语强化冲刺题库[东吴苏大考研网] 2019苏大241英语考研复习全析（含历年真题，共五册）[东吴苏大考研网] 2019苏大826社会保障学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大658公共管理学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大660世界史专业基础综合考研复习全析（含历年真题，共六册）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大824社会研究方法考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大613社会学原理考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大437社会工作实务考研复习全析（含历年真题，共四册）[东吴苏大考研网] 2019苏大331社会工作原理考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大337设计基础考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大875设计艺术史考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大346体育综合考研强化冲刺题库（共三册）[东吴苏大考研网] 2019苏大考研《经济法》强化冲刺题库[东吴苏大考研网] 2019苏大817国际法学考研复习全析（含真题答案，共四册）[东吴苏大考研网] 2019苏大816环境与资源保护法学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大815经济法学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大813民商法学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 苏大《行政法与行政诉讼法》考试重难点与历年考研真题[东吴苏大考研网] 2019苏大809法学理论考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大852土地资源管理考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大805行政管理学考研复习全析（含真题答案，共三册）[东吴苏大考研网] 2019苏大804管理学基础考研复习全析（含历年真题，共两册）[东吴苏大考研网] 2019苏大802中西政治思想史考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大654公共管理基础理论考研复习全析（共两册，含真题答案）[东吴苏大考研网] 2019苏州大学652政治学原理考研复习全析（含真题，共两册）[东吴苏大考研网] 2019苏州大学333教育综合考研强化冲刺题库[东吴苏大考研网] 2019苏州大学333教育综合考研复习全析（含真题答案，共八册）[东吴苏大考研网] 2019苏大637药学基础综合（1）考研复习全析[东吴苏大考研网] 2019苏大623生物综合考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大854电子技术基础（城市轨道）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大818理论力学（城市轨道）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大832普通物理考研复习全析（含历年真题答案，共三册）[东吴苏大考研网] 2019苏大659中国史专业基础综合考研复习全析（含历年真题答案）[东吴苏大考研网] 2019苏大872数据结构与操作系统考研复习全析（含历年真题答案，共三册）[东吴苏大考研网] 2019苏大837信号系统与数字逻辑考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大848植物生理与生物化学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大840理论力学（机电）考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大346体育综合考研复习全析（含历年真题答案，共五册）[东吴苏大考研网] 2019苏大656体育学专业基础综合考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏州大学867化工原理考研复习全析（含历年真题）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大835有机化学B考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大884高分子材料化学考研复习全析（含真题答案，共三册）[东吴苏大考研网] 2019苏大843材料科学基础考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大861高分子化学考研复习全析（含历年真题答案，共两册）[东吴苏大考研网] 2019苏大853物理化学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大834分析化学考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大635有机化学A考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大620无机化学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大307中医综合考研复习全析（共五册）[东吴苏大考研网] 2019苏大645西医医学综合考研复习全析（共五册）[东吴苏大考研网] 2019苏大653马克思主义基本原理概论考研复习全析（含历年真题）[东吴苏大考研网] 2019苏大803思想政治教育学考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大634心理学专业基础综合考研复习全析（含真题，共10册）[东吴苏大考研网] 2019苏大347心理学专业综合考研复习全析（含真题答案）（共12册）[东吴苏大考研网] 2019苏大考研397法硕联考专业基础（法学）强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研497法硕联考综合课（法学）强化冲刺题库（共三册）[东吴苏大考研网] 2019苏大中国法制史考研强化冲刺题库（张晋藩版）[东吴苏大考研网] 2019苏大考研《刑法》强化冲刺题库[东吴苏大考研网] 2019苏大考研《民法》强化冲刺题库[东吴苏大考研网] 2019苏大考研《行政法与行政诉讼法》强化冲刺题库[东吴苏大考研网] 2019苏大考研《宪法》强化冲刺题库[东吴苏大考研网] 2019苏大考研《法理学》强化冲刺题库[东吴苏大考研网] 2019苏大考研808管理学强化冲刺题库[东吴苏大考研网] 2019苏州大学微观经济学考研强化冲刺题库[东吴苏大考研网] 2019苏州大学宏观经济学考研强化冲刺题库[东吴苏大考研网] 2019苏大801中西哲学史考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏州大学651哲学概论考研复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大433税务专业基础考研复习全析（含真题与答案）[东吴苏大考研网] 2019苏州大学431金融学综合考研复习全析（含历年真题答案，共六册）[东吴苏大考研网] 2019苏大398法硕联考基础课(非法学)考研复习全析（含真题答案，共三册）[东吴苏大考研网] 2019苏大397法硕联考专业基础课(法学)考研复习全析【含真题答案，共三册】东吴苏大考研网（苏州大学考研在线咨询入口）【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2019苏大497法硕联考综合课(法学)考研复习全析（含真题答案，共四册）[东吴苏大考研网] 2019苏大498法硕联考综合课(非法学)考研复习全析（含真题答案，共四册）[东吴苏大考研网] 2019苏大考研《文体与翻译》复习全析（刘宓庆，含历年真题答案）[东吴苏大考研网] 2019苏大考研661教育经济学强化冲刺题库[东吴苏大考研网] 2019苏大考研819教育管理学强化冲刺题库（共两册）[东吴苏大考研网] 2019苏大考研819教育管理学复习全析（含历年真题）[东吴苏大考研网] 2019苏大考研661教育经济学复习全析（含历年真题）[东吴苏大考研网] 2019苏大考研845细胞生物学强化冲刺题库[东吴苏大考研网] 2019苏大考研845细胞生物学复习全析（含历年真题）[东吴苏大考研网] 2019苏大考研621生物化学复习全析（含历年真题，共三册）[东吴苏大考研网] 2019苏大857细胞生物学（F）考研冲刺题库[东吴苏大考研网] 2019苏大生物化学考研强化冲刺题库【共两册】[东吴苏大考研网] 2012-2015年苏州大学880和声写作与分析考研真题[东吴苏大考研网] 2012-2015年苏州大学665中外音乐史考研真题[东吴苏大考研网] 2019苏州大学考研308护理综合考试解读与真题答案[东吴苏大考研网] 2011-2013年苏州大学850普通物理（生物医学工程）考研真题[东吴苏大考研网] 2011-2015年苏州大学859普通动物学考研真题[东吴苏大考研网] 2005、2013-2015年苏州大学882遗传学考研真题[东吴苏大考研网] 2011-2015年苏州大学879普通动物学与普通生态学考研真题[东吴苏大考研网] 2009-2010、2014-2015年苏州大学878电磁学考研真题[东吴苏大考研网] 2011-2015年苏州大学874药剂学考研真题[东吴苏大考研网] 2011-2015年苏州大学868生物教学论考研真题[东吴苏大考研网] 2013-2015年苏州大学860水产养殖学考研真题[东吴苏大考研网] 2009-2015年苏州大学851社会医学考研真题[东吴苏大考研网] 2004-2015年苏州大学845细胞生物学考研真题[东吴苏大考研网] 2013-2015年苏州大学666生物化学（农）考研真题[东吴苏大考研网] 2013-2015年苏州大学664动物生物化学与鱼类生理考研真题[东吴苏大考研网] 2006/2009-2016年苏州大学632卫生事业管理学考研真题[东吴苏大考研网] 2005-2015年苏州大学626预防综合考研真题[东吴苏大考研网] 2001-2015年苏州大学621生物化学考研真题[东吴苏大考研网] 2010-2015年苏州大学353卫生综合考研真题[东吴苏大考研网] 2011-2015年苏州大学349药学综合考研真题[东吴苏大考研网] 2011-2015年苏州大学340农业知识综合二考研真题[东吴苏大考研网] 2011-2013年苏州大学627园林设计基础考研真题[东吴苏大考研网] 2011-2013年苏州大学846中外建筑史考研真题[东吴苏大考研网] 2011、2013年苏州大学622建筑设计基础考研真题[东吴苏大考研网] 2014-2015年苏州大学846设计理论考研真题【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2014-2015年苏州大学622快题设计与表现考研真题[东吴苏大考研网] 2009-2015年苏州大学848植物生理与生物化学考研真题[东吴苏大考研网] 2009-2015年苏州大学662植物学考研真题[东吴苏大考研网] 2013年苏州大学663普通昆虫学考研真题[东吴苏大考研网] 2014-2015年苏州大学877土力学考研真题[东吴苏大考研网] 2012-2015年苏州大学873交通工程学考研真题[东吴苏大考研网] 2009-2015年854苏州大学电子技术基础(城市轨道)考研真题[东吴苏大考研网] 2011-2014年苏州大学818理论力学(城市轨道)考研真题[东吴苏大考研网] 2014-2015年苏州大学870生产计划与控制考研真题[东吴苏大考研网] 2004-2015年苏州大学842自动控制原理考研真题[东吴苏大考研网] 2008-2015年苏州大学841电子技术基础考研真题[东吴苏大考研网] 2000-2015年苏州大学840理论力学（机电）考研真题[东吴苏大考研网] 2014-2015年苏州大学833钢铁冶金学考研真题[东吴苏大考研网] 1999-2017年苏州大学872数据结构与操作系统考研真题[东吴苏大考研网] 2009-2015年苏州大学839管理信息系统与数据结构考研真题[东吴苏大考研网] 2010-2013年苏州大学871数字电路考研真题[东吴苏大考研网] 2014-2015年苏州大学850专业综合（2）考研真题【高等数学基础+生物信息学基础】[东吴苏大考研网] 2004-2015年苏州大学836半导体物理考研真题（换05、08）[东吴苏大考研网] 2014-2015年苏州大学627专业综合（1）考研真题（线性代数+生物化学）[东吴苏大考研网] 2010-2015年苏州大学858材料学（F）考研真题（不含11年）[东吴苏大考研网] 2011-2015年苏州大学857细胞生物学（F）考研真题[东吴苏大考研网] 苏州大学856物理化学（F）考研真题（2001-2006、2010-2015年）[东吴苏大考研网] 2010-2015年苏州大学855普通物理（F）考研真题[东吴苏大考研网] 2010-2015年苏州大学631生物化学（F）考研真题[东吴苏大考研网] 2010-2015年苏州大学629无机化学（F）考研真题[东吴苏大考研网] 2012-2015年苏州大学628有机化学（F）考研真题[东吴苏大考研网] 2010-2015年苏州大学602高等数学（F）考研真题[东吴苏大考研网] 2010-2011年苏州大学867化学教学论考研真题[东吴苏大考研网] 2009-2011年苏州大学834化学原理考研真题[东吴苏大考研网] 2001-2006、2010-2015年苏州大学853物理化学考研真题[东吴苏大考研网] 2013-2015年苏州大学867化工原理考研真题[东吴苏大考研网] 2001-2015年苏州大学835有机化学B考研真题[东吴苏大考研网] 2004-2006、2013-2015年苏州大学834分析化学考研真题[东吴苏大考研网] 2001-2015年苏州大学635有机化学A考研真题[东吴苏大考研网] 1999-2018年苏州大学861高分子化学考研真题[东吴苏大考研网] 2005-2015年苏州大学843材料结构基础考研真题[东吴苏大考研网] 2011-2015年苏州大学838普通物理（光学工程）考研真题[东吴苏大考研网] 2003-2015年苏州大学832普通物理考研真题[东吴苏大考研网] 2009-2015年苏州大学838信号与线性系统考研真题【历年苏州大学考研真题答案下载】[东吴苏大考研网] 2014-2015年苏州大学821材料物理化学考研真题[东吴苏大考研网] 2010-2015年苏州大学866中学物理教学法考研真题[东吴苏大考研网] 2014-2015年苏州大学化学综合考研真题[东吴苏大考研网] 2003-2015年苏州大学601高等数学考研真题[东吴苏大考研网] 2012年苏州大学632艺术理论考研真题[东吴苏大考研网] 2012-2013年苏州大学619戏剧戏曲艺术学考研真题[东吴苏大考研网] 2009-2015年苏州大学245德语考研真题（不含13）[东吴苏大考研网] 2001-2015年苏州大学244法语考研真题（不含03、13）[东吴苏大考研网] 2003-2015年苏州大学243日语考研真题（不含13）[东吴苏大考研网] 2005-2015年苏州大学242俄语考研真题与答案【不含07、08、13】[东吴苏大考研网] 2005-2015年苏州大学241英语考研真题（不含08、13）[东吴苏大考研网] 2010-2015年苏州大学211翻译硕士英语考研真题答案[东吴苏大考研网] 2002-2004、2011年苏州大学会计学考研真题[东吴苏大考研网] 2013-2015年苏州大学661教育学原理考研真题[东吴苏大考研网] 2002-2015年苏州大学634心理学专业基础综合（自命题）考研真题[东吴苏大考研网] 2012-2015年苏州大学881知识产权法学考研真题（无13）[东吴苏大考研网] 2011-2015年苏州大学434国际商务专业基础考研真题与答案[东吴苏大考研网] 1999、2007、2009-2015年苏州大学844纺织材料学考研真题[东吴苏大考研网] 2002-2017年苏州大学431金融学综合考研真题与答案解析[东吴苏大考研网] 2019苏州大学考研新闻与传播专业硕士复习全析（含真题与答案，共六册）[东吴苏大考研网] 2003-2015年苏州大学612绘画基础（色彩命题画）考研真题试卷[东吴苏大考研网] 2019苏大考研633教育学专业基础综合复习全析【含真题答案，共八册】[东吴苏大考研网] 2019苏大考研汉语国际教育硕士复习全析（共四册，含真题答案）[东吴苏大考研网] 2013-2015年苏州大学847金融学概论考研真题[东吴苏大考研网] 2007-2015年苏州大学617综合日语考研真题[东吴苏大考研网] 1998-2015年苏州大学658公共管理学考研真题（不含1999）[东吴苏大考研网] 2000、2004、2013-2016年苏州大学660世界史专业基础综合（自命题）考研真题[东吴苏大考研网] 2000-2017年苏州大学659中国史专业基础综合（自命题）考研真题与答案[东吴苏大考研网] 2002、2006-2015年苏州大学624药学基础综合（2）考研真题[东吴苏大考研网] 2006、2009-2017年苏州大学623生物综合考研真题[东吴苏大考研网] 2012-2015年苏州大学865影视评论写作考研真题[东吴苏大考研网] 2011-2015年苏州大学611影视艺术学考研真题[东吴苏大考研网] 2000-2015年苏州大学819教育管理学考研真题（不含03、04、07、08、09、11年）[东吴苏大考研网] 苏州大学311教育学专业基础综合真题与答案（2007-2017年）[东吴苏大考研网] 2000-2006，2010-2015年苏州大学856物理化学（F）考研真题。

苏州大学计算机科学与技术考研大纲、参考书目及备考经验考试大纲：①101 思想政治理论②201 英语一③301 数学一④872 数据结构与操作系统复试：1、Python 程序设计（上机考：选择题+编程题，编程语言版本为Python 3.5及以上，编程环境可以选择IDLE 或Pycharm。

）2、综合（面试）参考书目：备考建议：前言：1、2020届考生，苏州大学-计算机科学与技术学院-电子信息专硕，初试成绩平平无奇，政治7*，英语8*，专业课119，数学渣渣分数略过。

2、苏大计算机考研专业课代码872，考试范围是数据结构和操作系统（分值比5：5），我院计科学硕、软工学硕、电子信息专硕的专业课考题完全一样完全一样完全一样。

一、数据结构1、专业课参考书。

建议天勤王道二选一，没有必要抱着官网给的那两本厚厚的全英文的参考书啃哦。

数据结构抓重点，没必要把天勤/王道上面的知识点全部掌握，在另一篇文章中整理了专业课大纲。

2、真题。

开始的越早越好，因为它考的知识点和天勤王道给出的知识点是有差集的，历年真题都要认真刷认真刷认真刷，有些年份都是一模一样的题在出的，所以历年真题一定有迹可循，比如DS出题老师真的很喜欢考线性表、查找、二叉树这几块内容（其实本科题目也很常见这类知识点），算法题占比很高，可以说是几个算法题决定了你的专业课段位。

但是真题其实没有官方的标准答案，很多网上真题答案都是学长学姐自己做留下的（很感激前人的良苦用心，但是看的时候也发现了很多错误23333）二、操作系统李老师出题风格其实是不怎么固定的hhhh…..而且李老师是一个很有原则的人，就连期末考试的题型都不会透露（何况他出的OS考研初试题呢），所以关于操作系统的真题，刷真题的时候一定不能局限于题型，不过李老师是真的喜欢出简答题（可能涵盖多个知识点但是容易拿分），然后分值大头是进程管理（3颗星）、内存管理（2颗星）以及文件（2颗星，之所以给两颗是因为一般这里会出主观大题，但是大家分数都不会太高，复习好了也不会太低，分数不会断层所以两星），还有一个就是操作系统有些概念性的知识点要背诵，建议自行整理好（能找/买到前人整理好的是坠理想的）放在后面和政治一起背，哦对了，关于专业课，我看到的一些帖子传达了很多错误信息，譬如：1）“平衡二叉树的伪代码不考”（×）拜托诶，2020年真题最后一个大题就考到了AVL树的删除伪代码好叭。

苏州大学政治与公共管理学院哲学概论2007公共管理基础理论2007（A卷），2007（B卷）公共部门管理（行政管理）2007（A卷）公共部门管理（社会医学与卫生事业理论）2007管理学（行政管理专业）2000，2001，2002，2003（A卷），2003（B卷），管理学原理（行政管理专业）2004（A卷）行政法学与管理学原理2006管理学与行政法学2005行政管理学1998，2000，2001，2002，2003（A卷），2003（B卷），2004（B卷），2005，2006管理学原理（行政管理学专业）2000——2004行政管理学2003年复试试卷（含行政法学、政治学原理）教育学专业基础综合（全国统考试卷）2007教育学2000——2005马克思主义基本原理2007马克思主义哲学原著2005——2006马克思主义哲学经典著作2002马克思主义哲学原理2002马克思主义哲学1999——2000西方哲学史1999——2000，2002，2004——2006现代西方哲学2006西方现代美学与哲学2005中国哲学原著解读2006伦理学原理1999——2000辩证唯物主义原理1999——2000历史唯物主义原理1999——2000政治学原理1998，2000，2004——2007西方政治思想史1998，2000，2004，2006中西政治思想史2007思想政治教育学2004，2006——2007邓小平理论2000法学院专业基础课（法学各专业）2007（A卷），2007（B卷）基础课（法学）2000——2001基础课(国际法专业)2002基础课（国际法专业）（含法理学、民法学、经济法）2004——2005基础课（诉讼法学专业）（含法理学、民法学、刑法学）2003——2006基础课二（法理学、民法学、经济法）2006（A卷）专业课（国际法学专业）2007（A卷），2007（B卷）专业课B（法律史专业）2007（A卷），2007（B卷）专业课C（宪法学与行政法学专业）2007（A卷），2007（B卷）专业课D（刑法学专业）2007（A卷）专业课E（民商法学专业）2007（A卷）中国法律史2006（A卷）西方法律思想史2006（B卷）行政法学（含行政诉讼法学）2006（A卷）经济法学专业（经济法学）2007（A卷），2007（B卷）中国刑法学2002国际法学与国际私法学2005（B卷），2006（B卷）国际公法和国际私法2000——2002法理学1999——2002，2004——2006国际经济法学2000——2002民法学2000——2002，2004——2006民商法学2002民事诉讼法学2002刑事诉讼法学与民事诉讼法学2003——2006法理学与经济犯罪学2004——2006（A卷）刑法总论与刑法分则2004——2006（A卷）行政法学与行政诉讼法学2005行政法学（含行政诉讼法学）2006（A卷）法理学与宪法学2006（A卷）中国刑事诉讼法2002宪法学2000——2002行政法学2000，2002综合卷（法学、法学理论专业）1999——2001综合卷（理论法学）2002综合卷(行政法专业)2002综合课(民事诉讼法专业)2002法学综合（国经方向）2002综合法学2000，2002体育学院体育学专业基础综合2007（A卷），2007（B卷）运动生理学2002——2005人体生理学2005运动训练学2002，2004——2005运动解剖学2005体育概论2003——2005体育社会学2005教育学院教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005教学论2000——2001中外教育史2000——2005高等教育2000——2001教育心理学2000——2002，2004教育心理学（课程与教学论专业）2005教育心理学（含发展心理学）（发展与教育心理学专业）2005——2006心理学研究方法2007（A卷），2008（A卷）普通心理学（含实验心理学）2000——2007心理统计与测量2003——2004心理统计2002管理心理学2000——2002公共管理基础理论2007（A卷），2007（B卷）教育经济学2005教育管理学2000——2002，2005文学院文学基础综合2007（A卷），2007（B卷），2008（A卷）评论写作（1）（美学、文艺学、中国古代文学、中国现当代文学、比较文学与世界文学、戏剧戏曲学专业）2007（A卷），2008（A卷）评论写作（戏剧戏曲专业）2004评论写作（中国古代文学专业）2003评论写作（2）（中国现当代文学专业）2000，2002评论写作（2）（新闻学、传播学专业）2007（A卷），2007（B卷）评论写作（3）（文艺学专业）2002评论写作（5）（新闻学、传播学专业）1999——2002新闻传播基础2007（B卷）新闻传播理论2004——2006新闻学基础1999——2006大众传播理论1999——2006古代汉语2001——2008现代汉语2002——2008语言学概论2002，2005（复试）中外文学与比较文学综合考试2005中外文学综合知识2002中国现当代文学史2000，2003——2004，2006中国现代文学史2002文学理论2003——2006文学概论2002中国古代文学2001——2006中国文论2003——2006中国文学史2002外国文学史2002——2006文艺理论2000，2002，2003比较文学原理2002——2006美学原理2004——2005中西美学史2004——2005，2007戏剧理论基础2005，2007中国戏剧2005中国戏剧（古典戏曲或现代戏剧）2006中国现代戏剧史2004语文教学论2004——2005教学论2000——2001教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005社会学院社会学原理2002——2005，2006（A卷），2007（A卷），2007（B卷）社会研究方法2002——2005，2006（A卷），2007（A卷），2007（B卷）社会调查方法2002中国历史文选2004——2005中国通史2004历史学专业基础（全国统考试卷）2007公共管理基础理论2007（A卷），2007（B卷）公共部门管理（社会保障学）2007（A卷），2007（B卷）管理学原理（旅游管理）2007管理学原理A（社会保障专业）2004（A卷），2004（B卷），2005（A卷），2006（B卷）西方经济学（社会保障专业）2004（A卷），2004（B卷），2005（A卷），2006（A卷）信息检索2007（A卷），2007（B卷）信息资源管理2007（A卷），2007（B卷）档案管理学2004——2005档案学原理2004——2005外国语学院二外法语2001——2002，2004——2008二外日语2000，2002——2008二外俄语2005——2006基础英语1997，1999——2008（1997有答案）翻译与写作1997，2003——2008（1997有答案）英汉双语翻译1999——2002英文写作1999——2002英美文学1997（1997有答案）英语语言学1997（1997有答案）二外英语2005——2007基础俄语2004——2007现代俄语2004——2005综合俄语2006——2007日语写作与翻译2008日语翻译与写作2007综合日语2007——2008教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005数学科学学院高等代数2000——2002，2004——2007数学分析2000——2002，2004——2007（2004——2005有答案）数学分析与高等代数2003（A卷），2003（B卷）教育学专业基础综合（全国统考试卷）2007教育学2000——2005物理科学与技术学院信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）高等数学2003——2007普通物理2004——2007教育学专业基础综合（全国统考试卷）2007教育学2000——2005信息光学工程、现代光学技术研究所信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）普通物理2004——2007化学化工学院有机化学和仪器分析2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002化学原理2007（A卷）化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005分析化学2003分析化学（含定量分析、仪器分析）2005无机化学(1)2001——2002无机化学2003——2005物理化学2000——2002，2004——2005高分子化学1999，2003——2007教育学专业基础综合（全国统考试卷）2007教育学2000——2005计算机科学与技术学院数据结构与操作系统2003——2007数据结构与编译原理2005操作系统原理1998——2002数据结构及程序设计1998——2002数据库2003年复试电子信息学院半导体物理与集成电路设计原理2006——2007半导体物理2004信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）机电工程学院理论力学2000——2001，2004——2007自动控制原理2004——2007（其中2005试卷共3页，缺P3）电子技术基础2007材料工程学院材料结构与性能（含高分子物理、无机非金属材料概论，两者任选一门考）2007 专业课程考试（高分子物理或无机非金属材料概论）2005纺织材料学1999，2004——2007纺织工艺学1999服装材料学2004——2005高分子材料成形工艺学1999有机化学和仪器分析2007（A卷）化学原理2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002高分子化学1999，2003——2005化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005自动控制原理2004——2007（其中2005试卷共3页，缺P3）商学院管理学（企业管理专业）2004——2006管理学（会计学、企业管理、农业经济管理专业）2007（A卷），2007（B卷）管理学原理（企业管理专业）2002——2003微观与宏观经济学2007（A卷），2007（B卷）经济学原理2004——2005经济学（含西方经济学）2002经济学A2002世界经济1998（B卷），1999（A卷），1999（B卷），2000 世界经济理论2003——2005国际经济合作1999——2000财政学2002——2005金融学联考2002——2007（2002——2005有答案）会计学（含财务管理）2002——2005区域经济学2005企业管理专业复试试题2003艺术学院绘画基础（色彩画）2007绘画基础（美术学专业）2003——2006（设计系）色彩2003——2005艺术史2007设计艺术史2005美术史2003——2005医学院基础医学系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002生命科学学院生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005细胞生物学2004——2007遗传学2005动物生理学2007教育学专业基础综合（全国统考试卷）2007——2008 教育学2000——2005放射医学与公共卫生病理学1994——2005预防综合2007流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002普通物理2004——2007医学院临床医学儿科系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002医学院临床医学系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002药学院药学综合2002，2007药理学2002生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005有机化学和仪器分析2007（A卷）化学原理2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002城市科学学院生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005。

2017年初试真题（回忆版）1．用顺序存储结构实现线性表时，在线性表中查找等于x的元素，人们通常先在线性表尾部临时添加一个等于x的元素，这样做可以加快查找速度，为什么？用单链表实现线性表时，也能么？为什么？2．用基数排序方法对关键字序列012、321、234、543、456、765、678、987、890、109 从小到大排序，写出各趟的结果。

3．一个由两两不等数组成的有序序列具有以下特点：（1）数1在该序列中（2）若数x在序列中，则2x、3x、5x也在该序列中（3）除此之外，该序列无其他数。

编写算法，输出该序列中最小的100个数，要求使用递归实现。

4．设用二叉链表实现二叉排序树（即二叉查找树），一个节点除了一个数据域data，一个左孩子指针域lchild和一个右孩子指针域rchild外，还有一个存储该结点的右子树的结点个数与1之和的域rsize。

编写算法，给出存储第k大元素的结点地址。

5．设用邻接表实现有向图，基于图的广度优先搜索策略，编写算法，判断有向图中是否存在从序号为i的顶点到序号为j的顶点的路径。

6．判断题（20分、10道）错误请说理由。

（1）操作系统实现双模式需要硬件支持（2）（3）一个系统n个进程，最多一个处于运行状态（4）线程资源分配的基本单位是xx（记不得了）（5）m个进程系统死锁，死锁进程数：1<k<m。

（6）触摸屏是一个输出设备。

（7）一个12000RPM磁盘的平均旋转延迟时间是5ms。

（8）磁盘上存储的文件一般组织为顺序文件。

（9）产生颠簸（抖动）原因是内存中进程太多。

（10）树形目录和无环图目录无法实现文件共享7．请用管程来实现读者优先的读写者问题，并写出管程的伪代码以及读者写者的伪代码。

8．一个进程p的空间为64k，运行在一个请求式分页系统中，每个页面大小为8k，该进程的页表如下其中，有效位=1表示页面在内存，0表示页面不在内存，请将逻辑地址OX050c、OX1302、OX1F71、OX2C57、OX4400转换为对应的物理地址并写出计算过程。

华中科技大学计算机学院硕士研究生入学《数据结构》考试大纲第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。

它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。

考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。

二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法，基本的内排序和外排序方法；文件在外存储器中的基本表示方法；用C 语言(或C++)描述算法和程序设计,算法分析。

三、评价目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。

具体要求见本考试大纲第二部分的“考查要点”。

四、考试形式与试卷结构1.答卷方式:闭卷,笔试。

2.答题时间:180 分钟。

3.考查内容及其考查比例基本概念、基本知识、基本方法约占40%～50%；综合应用、算法和程序设计与算法分析约占60%～50%。

4.试卷结构与考试题型试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题；(2)填空题(基本概念、基本知识、基本方法)；(3)画图题；(4)简答题；(5)应用题(求解问题)；(6)算法和程序设计填空题；(7)算法和程序设计与分析题；(8)其它题型。

五、教材和参考书教材: 《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,1997.4第二部分考查要点1.数据结构和算法数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。

2.线性表线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。

2017年硕士研究生入学考试初试考试大纲科目代码：813科目名称：软件工程适用专业：计算机科学与技术，软件工程参考书目：[1]张海藩,软件工程导论（第六版），清华大学出版社，2013年[2]齐治昌、谭庆平、宁洪，软件工程(第三版)，高等教育出版社，2012年[3]（美）沙赫著邓迎春等译，软件工程：面向对象和传统的方法（第八版），机械工业出版社，2012年考试时间：3小时考试方式：笔试总分：150分考试范围：一、软件工程学概述：软件工程概念、软件危机、软件工程基本原理、软件生存周期，各种软件开发模型以及其优缺点。

二、可行性研究：可行性研究的任务和步骤，系统流程图和数据流图，数据字典。

三、需求分析：需求分析的任务，需求分析的方法，E-R图、状态转换图，层次方框图、Warnier图和IPO图的应用，验证软件需求的方法。

五、总体设计：总体设计的过程，软件设计原则，启发式规则，层次图、HIPO图和结构图的应用，面向数据流的设计方法。

六、详细设计：结构程序设计、人机界面设计的方法，程序流程图、盒图、PAD图、判定表、判定树的应用，Jackson图，程序复杂程度的定量度量。

七、实现：常见的程序设计语言的选择，编码风格。

软件测试定义和目的，黑盒测试和白盒测试，软件测试的步骤，单元测试、集成测试和验收测试的方法，测试用例的设计，调试技术和策略，软件可靠性的概念。

八、维护：软件维护的概念和特点，软件维护的过程，软件维护过程中所需采用的主要技术，软件可维护的属性，软件再工程。

九、面向对象的方法学概要面向对象方法的基本概念和特征，面向对象建模的方法。

对象建模、动态建模、功能建模。

十、面向对象分析、设计和实现面向对象分析的方法，面向对象设计的基本概念与基本方法，软件重用，基于UML的需求分析、设计。

面向对象的测试方法。

十一、软件项目管理软件项目管理的主要任务，软件度量的基本概念，项目估算、软件质量度量、软件可靠性度量的意义。