485《信息技术基础》考研复习大纲.doc

485《信息技术基础》考研复****大纲

《信息技术基础》是管理科学与工程二级学科的专业课程考试科目之一,是由《数据结构》和《计算机网络与应用》两门课程构成。

(1)数据结构部分
章节
考核内容
数据结构的基本概念
基本概念及术语
数据的逻辑结构与存储结构
算法及算法分析
线性表
线性表的顺序存储结构及运算
线性表的链式存储结构及运算
数组
数组及其存储结构
数组的应用
堆栈与队列
堆栈
队列
广义表
广义表及其存储结构
树
树的定义、基本概念、存储结构
二叉树定义、基本概念
二叉树遍历、二叉排序树
线索二叉树
图
图的定义、基本概念
图的存储方法
图的遍历
图的应用
查找与排序
顺序查找、折半查找
Hash方法
各种内排序方法
(2)计算机网络部分
章节
考核内容
计算机网络概论
计算机网络的定义
计算机网络结构与功能
计算机网络分类
数据通信基础
数据通信系统
数据传输原理
数据传输介质
常见数据传输设备、接口标准
计算机网络体系结构
网络体系结构与网络协议
开放系统互联参考模型OSI/RM
物理层、数据链路层、网络层、传输层、高层协议
计算机局域网
局域网概念、特点
常见局域网拓扑结构
(共享介质局域网、FDDI网络、无线局域网、高速局域网)
常用局域网设备
网络互连
网络互连技术与结构
网络互连设备
TCP/IP协议
TCP/IP体系结构
TCP/IP网络层协议
TCP/IP传输层协议
TCP/IP应用层协议
交换网与宽带网
ISDN、ATM、帧中继
计算机网络安全
网络安全体系结构
数据加密技术
网络防病毒技术
防火墙技术
计算机网络管理
网络管理基本概念
OSI网络管理模型
计算机网络规划与应用
局域网技术、远程接入技术、网络设备的简单应用(实例)

,刘又诚,《数据结构教程》,北京航空航天大学出版社;
,许林英,姚鹏海,《计算机网络概论》(第三版),高等教育出版社。