备 注：
606 数学分析、816 高等代数:高等代数、数学分析相关知识。
820 计算机专业综合:
一、计算机原理:1.计算机基本概念，系统层次结构，硬件组 成，软件组成，工作过程，计算机性能指标。2.数据的表示和 运算。3.总线，总线仲裁，总线操作和定时。4.存储器层次机 构，半导体随机存取存储器，高速缓冲存储器。5.指令系统， 指令格式，指令的寻址方式，CISC 和 RISC。6.中央处理器(CPU)， CPU 的功能和基本结构，指令执行过程，数据通路的功能和基 本结构，控制器的功能和工作原理，指令流水线。7.输入输出 (I/O)系统，I/O 接口，I/O 方式。 二、数据结构:1.线性表，基本操作，顺序存储，链式存储。 2.栈、队列和数组。3.树与二叉树。4.图，图的存储及基本操 作，图的遍历，最小(代价)生成树，最短路径，拓扑排序， 关键路径。5.查找，顺序查找法，折半查找法，树及其基本操 作，B+树的基本概念，散列(Hash)表，查找算法的分析及应 用。6.内部排序，插入、起泡、选择、希尔、快速、堆排序、 归并排序、基数排序，各种排序算法的比较。 三、计算机网络:1.分组交换的网的基本原理，虚电路与数据 报、电路交换、报文交换、分组交换，OSI 模型。2.计算机网 络的基本概念，协议与标准，拥塞与死锁、流量控制，信道。 3.TCP/IP 的模型，IP 地址，子网掩码，协议。4.网络互连设 备，网桥、路由器、网关的基本工作原理，利用互联设备的组 网应用。5.局域网，以太网原理，令牌环网原理，局域网应用。 6.信息安全的基础知识，OSI 与信息安全，防火墙的工作原理， 信息安全的主要技术与概念。
