搜索
485《信息技术基础》考研复习大纲一．考试科目组成《信息技术基础》是管理科学与工程二级学科的专业课程考试科目之一，是由《数据结构》和《计算机网络与应用》两门课程构成。二．考核内容（1）数据结构部分章节考核内容数据结构的基本概念基本概念及术语数据的逻辑结构与存储结构算法及算法分析线性表线性表的顺序存储结构及运算线性表的链式存储结构及运算数组数组及其存储结构数组的应用堆栈与队列堆栈队列广义表广义表及其存储结构树树的定义、基本概念、存储结构二叉树定义、基本概念二叉树遍历、二叉排序树线索二叉树图图的定义、基本概念图的存储方法图的遍历图的应用查找与排序顺序查找、折半查找Hash方法各种内排序方法（2）计算机网络部分章节考核内容计算机网络概论计算机网络的定义计算机网络结构与功能计算机网络分类数据通信基础数据通信系统数据传输原理数据传输介质常见数据传输设备、接口标准计算机网络体系结构网络体系结构与网络协议开放系统互联参考模型OSI/RM物理层、数据链路层、网络层、传输层、高层协议计算机局域网局域网概念、特点常见局域网拓扑结构（共享介质局域网、FDDI网络、无线局域网、高速局域网）常用局域网设备网络互连网络互连技术与结构网络互连设备TCP/IP协议TCP/IP体系结构TCP/IP网络层协议TCP/IP传输层协议TCP/IP应用层协议交换网与宽带网ISDN、ATM、帧中继计算机网络安全网络安全体系结构数据加密技术网络防病毒技术Internet防火墙技术计算机网络管理网络管理基本概念OSI网络管理模型计算机网络规划与应用局域网技术、远程接入技术、网络设备的简单应用（实例）三．参考书目1．唐发根，刘又诚，《数据结构教程》，北京航空航天大学出版社；2．何莉，许林英，姚鹏海，《计算机网络概论》（第三版），高等教育出版社。