《数据结构、操作系统和网络》（2010.12.13）-信息学院入.doc

信息学院入学研究生 《数据结构、操作系统和网络》 专业课程考试大纲 考试题型： 选择题：30题×1分/题＝30分 简答题：10题×5分/题＝50分 问答题：7题×10分/题＝70分 总分： 150 基本内容 掌握数据结构、操作系统、数据通信、计算机网络的基本理论、原理与重要概念、各组成部分的的典型算法、协议和关键技术、Internet组网和应用的关键技术、网络安全的基础知识。 基本要求 熟练掌握数据结构、操作系统、计算机网络的基本概念 掌握线性表、堆栈和队列、数组、树、集合和字典、搜索和排序、图等重要数据结构的基本操作和算法 掌握进程管理、存储器管理、调度、输入输出和文件系统等的基本操作和算法 计算机网络的分类、体系结构、性能指标、OSI分层原理。 数据通信的基本理论、概念和主要技术。 计算机网络协议的原理、典型协议（ARQ、HDLC、PPP）、协议机关键技术（透明传输、滑动窗口、逻辑电路、数据检验、差错恢复等）。 以Ethernet为代表的局域网（包括虚拟局域网）和以FR、ATM为代表的广域网，其工作原理、核心协议、交换技术、网络组成。 Internet组网和应用的关键技术（组网方式、路由技术、组播原理、域名系统、VPN和NAT、网络管理）、主要协议（IPv4和IPv6、TCP和UDP、主要应用层协议）。 计算机网络安全的基础知识、网络安全威胁类型和主要方式、数据加密DES和RSA算法、数字签名原理、安全防范技术（密钥管理、鉴别、安全协议、防火墙技术）。 了解：实时传输协议、多媒体应用系统、QoS技术、MPLS原理、宽带接入技术。 《数据结构、操作系统和网络》考试大纲 第1页 共1页