


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上精选优质文档-倾情为你奉上专心-专注-专业专心-专注-专业精选优质文档-倾情为你奉上专心-专注-专业浙江工业大学2020年硕士研究生招生考试自命题科目考试大纲科目代码、名称: 850 数据结构与计算机网络专业类别:学术型 专业学位适用专业:计算机科学与技术,0854电子信息计算机技术方向基本内容数据结构部分(占50%)1数据类型和数据结构的基本概念逻辑结构和物理存储结构;数据结构的抽象数据类型表示;数据结构的应用2线性表存储结构及实现动态数组的空间申请和空间管理;动态数组的声明和实现; 链表的基本结构和创建方式;链表的遍历;链表的插入和删除;链表的归并和拆分;链表应用
2、; 3栈和队列栈的基本结构和创建方式;栈的基本属性和基本操作;栈的应用;中缀转后缀算法;后缀表达式计算;队列的基本结构和创建方式;队列的基本属性和基本操作;队列的应用; 4双向链表双向链表的基本结构和创建方式;双向链表的遍历、插入和删除方法;双向链表的应用5 递归算法递归算法的基本概念和实现方法;数制转换、汉诺塔6二叉树二叉树的基本概念和表示方法;二叉树的创建、递归遍历方法;二叉树的非递归遍历方法;二叉搜索树的创建、插入、删除方法;二叉平衡树及平衡的调整方法7堆完全二叉树结构;堆的创建方法、堆调整;堆的插入、删除方法;优先队列概念;堆的应用优先队列8霍夫曼树编码压缩方法;霍夫曼编码;霍夫曼树创
3、建方法9复杂树结构2-3-4树创建方法;B树创建、插入和删除方法10查找算法顺序查找算法及时间复杂度;折半查找算法及时间复杂度;哈希表构造方法(开散列、闭散列);哈希查找算法及冲突解决方法11排序算法排序算法及时间复杂度(选择排序、交换排序、冒泡排序、插入排序、快速排序、堆排序、归并排序、基数排序);理解算法的最好排序时间、最坏排序时间及平均排序时间12图图的基本结构(无向图和有向图);图的基本表示方法;图的基本遍历算法(深度、广度遍历)、插入和删除算法;最短路径算法;最小生成树算法计算机网络部分(占50%)1. 计算机网络概述计算机网络的分类,互联网的组成,计算机网络主要性能指标,计算机网络
4、体系结构,OSI体系结构、TCP/IP体系结构。 2. 物理层物理层特性,数据通信的基础知识,传输媒体,网络交换技术,调制编码技术,信道复用技术,数字传输系统,宽带接入技术。3. 数据链路层数据链路层的功能及设计问题,数据链路成帧,透明传输,差错检测,点对点协议PPP,CSMA/CD协议,以太网,透明网桥,扩展的以太网。4. 网络层网络层提供的两种服务,网际协议IP,划分子网和构造超网,网际控制报文协议ICMP,互联网路由选择协议,虚拟专用网VPN和网络地址转换NAT。5. 运输层进程间通信,运输层的端口,用户数据报协议UDP,传输控制协议TCP,可靠传输的工作原理及TCP可靠传输的实现,TCP流量控制,TCP拥塞控制机制,TCP连接管理。6. 应用层域名系统DNS,万维网WWW,电子邮件协议,网络编程基础。7. 网络安全数据加密模型,对称密钥密码体制,公开密钥体制,数字签名,鉴别,密钥分配,防火墙与入侵检测。二、考试要求(包括考试时间、总分、考试方式、题型、分数比例等)考试时间:180分钟总分:150分考试方式:闭卷笔试题型、分数比例:简答题(约40%)、综合题(约60%)三、主要参考书目1、数据结构与算法分析C+语言描述(第2版),Larry Nyhoff著,黄达明等译,清华大学出版社出版, 2006年2、计算机网络(第7版),谢希仁编
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 东北出售农房合同范例
- 公路设备租赁合同范例
- 人工劳务合同范本txt
- ppp项目承继合同范例
- 传媒公司投资合同范例
- 出租建筑用地合同范例
- 公司创业合同范例
- 与签约合同范例
- 内部财务审计服务合同范例
- 《电子产品综合设计与制作》 课件 3.3可燃气体检测模块电路的功能验证
- 新东方词汇乱序版
- 加油站重大风险清单
- 大唐大慈恩寺三藏法师传白话本(整理压缩版)
- 高处安全作业票填写模板(2022更新)
- 小学生幼儿园文明礼仪教育主题班会(可爱卡通版)
- 危化品加油加气站燃气企业安全隐患排查手册
- 某电厂330MW机组八级热力系统及管道通流部分的设计
- 国际收付清算体系与实务从原理看SWIFT
- 迈达斯建模(贝雷梁、钢栈桥)
- ⊙生活中的“一次模型”
- 广东海事局辖区主要防台锚地或泊区情况表
评论
0/150
提交评论