2020年中国科学院大学硕士研究生入学考试 计算机原理考试大纲网络层
2020年中国科学院大学硕士研究生入学考试 计算机原理考试大纲考试形式
一、考试形式闭卷2020年硕士研究生入学考试，笔试，考试时间180分钟，总分150分。答案来源于:2020年中国科学院大学硕士研究生入学考试《计算机原理》考试大纲
2020年中国科学院大学硕士研究生入学考试 计算机原理考试大纲计算机组成原理（50分）
（二）计算机组成原理（50分）1、计算机系统概论（1）计算机的分类。（2）计算机的硬件。（3）计算机的软件。（4）计算机系统的层次结构。2、运算方法和运算器（1）数据与文字的表示方法。（2）定点加法、减法运算。（3）定点乘法运算。（4）定点除法运算。（5）定点运算器的组成。（6）浮点运算方法和浮点运算器。3、存储系统（1）存储器概述。（2）随机读写存储器。（
2020年中国科学院大学硕士研究生入学考试 计算机原理考试大纲文件及查找
8、文件及查找（1）数据文件的基本概念和基本术语2020年硕士研究生入学考试，数据文件的基本操作。（2）顺序文件、索引文件、散列(Hash)文件。（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。答案来源于:2020年中国科学院大学硕士研究生入学考试《计算机原理》考试大纲
2020年中国科学院大学硕士研究生入学考试 计算机原理考试大纲网络层
4、网络层（1）网络层的功能，异构网络互联，路由与转发，拥塞控制。（2）路由算法，静态路由与动态路由，距离-向量路由算法2020年硕士研究生入学考试，链路状态路由算法，层次路由。（3）IPv4分组，IPv4地址与NAT，子网划分与子网掩码、CIDR，ARP协议、DHCP协议与ICMP协议。（4）IPv6的主要特点2020年硕士研究生入学考试，IPv6地址。（5）路由协议，自治系统，域内路由与域间路由，RIP路由协
2020年中国科学院大学硕士研究生入学考试 计算机原理考试大纲树与二叉树
6、树与二叉树（1）树的定义和性质。（2）二叉树的概念、性质和实现。（3）遍历二叉树和线索二叉树。（4）树和森林。（5）赫夫曼树及其应用。（6）树的计数。答案来源于:2020年中国科学院大学硕士研究生入学考试《计算机原理》考试大纲
2020年中国科学院大学硕士研究生入学考试 计算机原理考试大纲串
4、串（1）串的基本概念、串的基本操作和存储结构。（2）串的模式匹配算法和改进的KMP算法。答案来源于:2020年中国科学院大学硕士研究生入学考试《计算机原理》考试大纲
