开发类考试大纲-浙江大学软件学院.DOCVIP

英语入学考试试卷内容及要求 1．阅读理解（Reading Comprehension） 　 答题要求 题量 分值 Part 1 多项选择 阅读短文，然后根据短文内容回答问题或将句子补充完整 20 40 Part 2 选词填空 阅读短文，从所提供的15个备选词中选择正确的词汇填空，使短文复原 10 10 2．完型填空（Cloze） 　 答题要求 题量 分值 　 Part 1 　 选择填空 短文中有20处空白，每个空白给出4个选项，要求考生从中选出一个正确答案。 　 20 　 0 3．翻译（Translation） 　 答题要求 题量 分值 Part 1 英译中 短文中有5个划线句子，将划线部分译成汉语。 5 15 4．写作（Writing） 　 答题要求 题量 分值 Part 1 命题作文 根据所给信息写出一篇120-150字的短文 1 15 参考书目： 书名：《大学英语教学课程教学要求》 （备注：三个层次的英语能力要求中的一般要求） 出版社：外语教学与研究出版社 出版时间：2007年9月 《数学》考试大纲 一、 考试目的浙江大学软件学院工程硕士自主招生（毕业时仅发学位证）对象是面向已获得普通高校文、理、医、农、工科类学士学位的考生，按规定，数学是入学水平选拔的主要内容之一，目的是保证学生有一定的后续学习的数学基础及未来从事科技工作的素质。 二、 考试要求要求考生比较系统地理解数学的基本概念，掌握数学的基本方法，具有比较熟练的运算能力，抽象概括能力，逻辑推理能力、空间想象能力，并能综合运用所学知识分析和解决问题的能力。 三、 考试题型比例与参考书高等数学（占40分）, 线性代数初步（占10分）；题型比例：填空或选择题 约15分， 解答题（包括证明题）约35分。参考教材：《数据结构》入学考试大纲 参考书：《数据结构(C语言版)》 严蔚敏、吴伟民编著，清华大学出版社 考试大纲: （一）算法和算法分析 1. 算法的概念 2. 算法效率的度量：时-空复杂度分析 （二）线性表 1. 线性表的顺序表示与实现 2. 线性表的链式表示与实现 3. 多项式的表示与相加 （四）栈与队列 1. 栈与队列的数组表示 2. 栈与队列的动态链接表示 3. 栈的应用： ??（1）数制转换；（2）括号匹配；（3）迷宫；（4）表达式求值。 （五）树 1. 树的定义与表示方法 2. 二叉树的定义与基本性质 3.二叉树的遍历和线索二叉树 4.二叉排序树 5. 二叉树和森林的转换 6. 赫夫曼树及其应用 （六）图 1. 图的定义和术语 2. 图的存储结构 3. 深度优先、广度优先搜索 4. 最小生成树 5. 最短路径问题 6. 有向无环图的拓扑排序 （七）内部排序 1. 简单选择排序 2. 堆排序 3. 插入排序 4. 快速排序 5. 归并排序 6. 基数排序 7.各种内部排序算法的比较 （八）哈希表 1. 哈希表的定义 2. 哈希函数的构造 3. 冲突处理方法