1824-计算机基础考试大纲计算机基础包括数据结构、计算机网络两部分内容，每部分内容各占 1/2。I 数据结构课程基本要求：数据结构是在计算机科学中是一门综合性的专业基础课。课程主要内容包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、内排序、文件管理和外排序等。考试的具体要求包括：1. 全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法；2. 提高对各种数据结构与算法的程序设计能力，提高对数据结构与算法的实际运用能力。考试内容：1. 线性表1.1. 线性表的类型定义1.2. 线性表的顺序表示与实现1.3. 线性表的链式表示与实现2. 栈和队列2.1. 栈的定义与实现2.2. 栈与递归的实现2.3. 队列的定义与实现23. 串3.1. 串的定义与实现3.2. 串的模式匹配算法4. 数组和广义表4.1. 数组的定义与实现4.2. 矩阵的压缩存储4.3. 广义表的定义与实现4.4. 广义表的递归算法5. 树和二叉树5.1. 树的定义和基本术语5.2. 二叉树的定义、性质和存储结构5.3. 遍历二叉树和线索二叉树5.4. 树和森林5.5. 赫夫曼树及其应用5.6. 回溯法与树的遍历6. 图6.1. 图的定义和术语6.2. 图的存储结构6.3. 图的遍历6.4. 最短路径7. 动态存储管理37.1. 边界标识法7.2. 伙伴系统7.3. 存储紧缩8. 查找8.1. 静态查找表8.2. 动态查找表8.3. 哈希表9. 内部排序9.1. 内部排序算法，插入排序、快速排序、选择排序、归并排序和基数排序等9.2. 内部排序算法的比较10. 外部排序10.1. 外存信息的存取10.2. 多路平衡归并的实现10.3. 选择排序10.4. 最佳归并树11. 文件11.1. 有关文件的基本概念11.2. 顺序文件与索引文件11.3. 直接存取文件（散列文件）11.4. 多关键字文件4参考书目：1. 数据结构（C 语言版） 作者：严蔚敏，吴伟民出版社：清华大学出版社ISBN：97873020236852. 数据结构与算法作者：张铭，王腾蛟，赵海燕出版社：高等教育出版社ISBN：9787040239614II 计算机网络课程基本要求1. 掌握计算机网络的基本概念、基本原理和基本方法。2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。考试内容一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型1.计算机网络分层结构52.计算机网络协议、接口、服务等概念3.ISO/OSI 参考模型和 TCP/IP 模型二、物理层(一)通信基础1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路(二)传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层(一)数据链路层的功能(二)组帧(三)差错控制1.检错编码2.纠错编码(四)流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制62.停止-等待协议3.后退 N 帧协议(GBN)4.选择重传协议(SR)(五)介质访问控制1.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。2.随机访问ALOHA 协议，CSMA 协议，CSMA/CD 协议，CSMA/CA 协议。3.轮询访问令牌传递协议(六)局域网1.局域网的基本概念与体系结构2.以太网与 IEEE802.33.IEEE802.114.令牌环网的基本原理(七)广域网1.广域网的基本概念2.PPP 协议3.HDLC 协议(八)数据链路层设备1.网桥的概念及其基本原理2.局域网交换机及其工作原理。7四、网络层(一)网络层的功能1.异构网络互连2.路由与转发3.拥塞控制(二)路由算法1.静态路由与动态路由2.距离-向量路由算法3.链路状态路由算法4.层次路由(三)IPv41.IPv4 分组2.IPv4 地址与 NAT3.子网划分、路由聚集、子网掩码与 CIDR4.ARP 协议、DHCP 协议与 ICMP 协议(四)IPv61.IPv6 的主要特点2.IPv6 地址(五)路由协议1.自治系统2.域内路由与域间路由3.RIP 路由协议4.OSPF 路由协议85.BGP 路由协议(六)IP 组播1.组播的概念2.IP 组播地址(七)移动 IP1.移动 IP 的概念2.移动 IP 通信过程(八)网络层设备1.路由器的组成和功能2.路由表与路由转发五、传输层(一)传输层提供的服务1.传输层的功能2.传输层寻址与端口3.无连接服务与面向连接服务(二)UDP 协议1.UDP 数据报2.UDP 校验(三)TCP 协议1.TCP 段2.TCP 连接管理3.TCP 可靠传输4.TCP 流量控制与拥塞控制9六、应用层(一)网络应用模型1.客户/服务器模型2.P2P 模型(二)DNS 系统1.层次域名空间2.域名服务器3.域名解析过程(三)FTP1.FTP 协议的工作原理2.控制连接与数据连接(四)电子邮件1.电子邮件系统的组成结构2.电子邮件格式与 MIME3.SMTP 协议与 POP3 协议(五)WWW1.WWW 的概念与组成结构2.HTTP 协议参考书目1. 计算机网络（第 7 版），谢希仁 著，电子工业出版社2. 计算机网络：自顶向下方法（原书第 7 版），（美）詹姆斯·F. 库罗斯（James F. Kurose）;（美）基思·W. 罗斯（Keith W. Ross）著，陈鸣 译，机械工业出版社10