山东大学核算机大纲,2021年山东大学824核算机基础考研大纲-CSDN博客(山东大学计算机科学学院)
间隔考研大纲发布现已有一段时刻了期望对同学有协助。
核算机基础包括数据规划、核算机网络两有些内容每有些内容各占1/2。
i 数据规划
课程根柢需求
数据规划是在核算机科学中是一门归纳性的专业基础课。课程首要内容包括线性表、栈和行列、串、数组和广义表、树和二叉树、图、内排序、文件打点和外排序等。考试的具体需求包括
1. 全部体系地掌控行列、堆、栈、树、图等根柢数据规划
2. 前进对各种数据规划与算法的程序方案才能前进对数据规划与算法的实践运用才能。
考试内容
1. 线性表
1.1. 线性表的类型界说
1.2. 线性表的次序标明与完成
1.3. 线性表的链式标明与完成
2. 栈和行列
2.1. 栈的界说与完成
2.2. 栈与递归的完成
2.3. 行列的界说与完成
3. 串
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. 动态存储打点
7.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. 多要害词文件
参阅书目
1. 《数据规划(c言语版)》
作者吴伟民
出书社清华大学出书社
isbn97873********
2. 《数据规划与算法》
作者赵海燕
出书社高级教育出书社
isbn97870********
ii 核算机网络
课程根柢需求
1. 掌控核算机网络的根柢概念、根来历理和根柢办法。
2. 掌控核算机网络的体系规划和典型网络协议了解典型网络设备的作业原理。
3. 可以运用核算机网络的根柢概念、根来历理和根柢办法进行网络体系的分析、方案和使用。
考试内容
一、核算机网络体系规划
(一)核算机网络概述
1.核算机网络的概念、构成与功用
2.核算机网络的分类
3.核算机网络的标准化作业及有关组织
(二)核算机网络体系规划与参阅模型
1.核算机网络分层规划
2.核算机网络协议、接口、效能等概念
3.iso/osi参阅模型和tcp/ip模型
二、物理层
(一)通讯基础
1.信道、信号、宽带、码元、波特、速率、信源与信宿等根柢概念
2.奈奎斯特定理与香农定理
3.编码与调制
4.电路交流、报文交流与分组交流
5.数据报与虚电路
(二)传输介质
1.双绞线、同轴电缆、光纤与无线传输介质
2.物理层接口的特性
(三)物理层设备
1.中继器
2.集线器
三、数据链路层
(一)数据链路层的功用
(二)组帧
(三)过失控制
1.检错编码
2.纠错编码
(四)流量控制与可靠传输机制
1.流量控制、可靠传输与滑动窗口机制
2.中止-等候协议
3.撤离n帧协议(gbn)
4.选择重传协议(sr)
(五)介质造访控制
1.信道区别
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根来历理。
2.随机造访
aloha协议csma/ca协议。
3.轮询造访
令牌传递协议
(六)局域网
1.局域网的根柢概念与体系规划
2.以太网与ieee802.3
3.ieee802.11
4.令牌环网的根来历理
(七)广域网
1.广域网的根柢概念
2.ppp协议
3.hdlc协议
(8)数据链路层设备
1.网桥的概念及其根来历理
2.局域网交流机及其作业原理。