807软件工程专业综合.docVIP

AVL树的定义和特点以及AVL树调整操作的实现原理； 最优二叉树的构造原理和相关算法。 〔九〕图 图的各种根本概念和各种存储方式； 用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。 〔十〕排序 插入排序法(含折半插入排序法) 各种排序算法的时空复杂度简单分析。 〔十一〕索引结构与散列 线性索引结构、倒排表、静态搜索树的结构和特点； B树的结构和各种操作的实现算法； 散列的实现原理和各种操作的实现算法。 三、试卷结构： 考试题型：填空题、选择题、简答题、编程题 第二局部 操作系统〔50/150〕 一、考试要求 二、考试内容 〔一〕根本概念 CACHE； 操作系统的概念、演变历程、特性、分类、运行环境、功能； 存储器的层次结构。 〔二〕进程 进程的概念和特点； 进程状态转换。 〔三〕线程、对称多处理SMP和微内核 线程的概念，定义线程的必要性和可能性； 线程的功能特性与实现方式； 对称多处理SMP体系结构； 操作系统的体系结构〔微内核与单内核〕及其性能分析。 〔四〕并发 进程互斥、同步和通信的各种算法； 死锁的概念、死锁的原因和条件； 死锁的预防、防止和检测算法。 〔五〕存储器管理 分区存储管理、覆盖与交换； 页式管理及段式管理； 虚存的原理及相关的各种算法和数据结构。 〔六〕单处理器调度 处理器的三种调度类型； 进程调度的各种算法及其特点。 〔七〕多处理器调度和实时调度 多处理器对进程调度的影响 多处理器环境下的进程和线程调度算法； 实时进程的特点； 〔八〕设备管理和磁盘调度 操作系统中输入/输出功能的组织； 中断处理； 设备驱动程序、设备无关的软件接口和spooling技术； 缓冲策略； 磁盘调度算法； 磁盘阵列。 磁盘空间的管理。 〔十〕分布式系统 分布式处理的特点、类型； 多层体系结构、中间件技术； 机群系统； 分布式进程管理相关的操作系统设计问题。 三、试卷结构 考试题型：填空题、选择题、简答题、计算题 第三局部 计算机网络〔40/150〕 一、考试要求 二、考试内容 〔一〕计算机网络体系结构 计算机网络的概念、组成与功能； 计算机网络的分类； 计算机网络与互联网的开展简史； 计算机网络的标准化工作及相关组织； 计算机网络分层结构； 计算机网络协议、实体、协议数据单元〔PDU〕、效劳数据单元〔SDU〕、效劳和效劳访问点等概念； ISO OSI参考模型和TCP/IP模型。 〔二〕物理层 数据通信系统的模型； 编码与调制； 信道的极限容量、香农公式； 双绞线、同轴电缆、光纤与无线传输介质； 信道复用技术：频分复用、时分复用、波分复用、码分复用 物理层接口的特性； 中继器和集线器。 〔三〕数据链路层 数据链路层的功能，封装成帧、透明传输、过失检测； PPP协议； 介质访问控制：静态划分信道介质访问控制、随机接入介质访问控制 局域网的根本概念和体系结构； 以太网与IEEE 802.3； CSMA/CD协议； 适配器； 以太网的MAC层、MAC地址、MAC帧； IEEE 802.11； 网桥、透明网桥、生成树算法； 以太网交换机。 〔四〕网络层 虚电路效劳与数据包效劳； 路由与转发； 电路交换、分组交换； IPv4数据报； IPv4地址和NAT； IP层转发分组流程； 子网划分与子网掩码、CIDR； ARP、DHCP与ICMP协议； IPv6主要特点和IPv6地址； 静态路由与动态路由； 分层次的路由选择、自治系统、域内路由选择和域间路由选择； RIP路由协议； OSPF路由协议； BGP路由协议； 路由器的组成与功能； IP多播。 〔五〕传输层 传输层的功能； 传输层寻址与端口； 无连接效劳与面向连接效劳； UDP数据报、UDP校验； TCP的主要特点、TCP报文段； TCP连接管理； TCP可靠传输：自动重传请求ARQ、滑动窗口协议； TCP流量控制与拥塞控制； 套接字〔Socket〕接口。 〔六〕应用层 客户/效劳器模型、P2P模型； DNS系统：域名、域名空间、域名效劳器、域名解析过程； FTP协议的工作原理、控制连接和数据连接； 电子邮件系统的组成结构； 电子邮件格式与MIME； SMTP协议、POP3协议和IMAP协议； WWW的概念与组成结构； 统一资源定位符URL； HTTP协议。 三、试卷结构： 考试题型：选择题、简答题