资源描述
1河 北 工 业 大 学 2019 年 硕 士 研 究 生 招 生 考 试自 命 题 科 目 考 试 大 纲科 目 代 码 ： 981科 目 名 称 ： 计 算 机 专 业 基 础 综 合适 用 专 业 ： 计 算 机 科 学 与 技 术 、 计 算 机 技 术 （ 专 业 学 位 ） 、 软件 工 程 （ 专 业 学 位 ）一 、 考 试 要 求计算机专业基础综合适用于河北工业大学人工智能与数据科学学院计算机科学与技术、计算机技术（专业学位）、软件工程（专业学位）专业研究生招生专业课考试。计算机专业基础综合考试涵盖数据结构、计算机组成原理、计算机网络等专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。二 、 考 试 形 式试卷由数据结构（60分）、计算机组成原理（45分）、计算机网络（45分）等三部分试题构成，采用客观题型和主观题型相结合的形式，主要包括选择题、简答题、综合分析题、算法设计题等。答题方式为闭卷、笔试。考试时间为3小时，总分为150分。三 、 考 试 内 容第一部分数据结构（60分）（一）线性表1、线性表的定义和基本操作2、线性表的实现（1）顺序存储（2）链式存储23、线性表的应用（二）栈、队列、串、数组和广义表1、栈的基本概念、存储结构及应用2、队列的基本概念、存储结构及应用3、串的基本知识及模式匹配4、数组及其特殊矩阵的压缩存储5、广义表的基础知识（三）树与二叉树1、树的基本概念2、二叉树（1）二叉树的定义及其主要特征（2）二叉树的顺序存储结构和链式存储结构（3）二叉树的遍历（4）线索二叉树的基本概念和构造（四）树、森林1、树的存储结构2、森林与二叉树的转换3、树和森林的遍历（五）树与二叉树的应用1、二叉排序树2、平衡二叉树3、哈夫曼（Huffman）树和哈夫曼编码（六）图1、图的基本概念2、图的存储及基本操作（1）邻接矩阵法（2）邻接表法3（3）邻接多重表、十字链表3、图的遍历（1）深度优先搜索（2）广度优先搜索4、图的基本应用（1）最小（代价）生成树（2）最短路径（3）拓扑排序（4）关键路径（七）查找1、查找的基本概念2、顺序查找法3、折半查找法4、哈希表（Hash表）查找5、查找算法的分析及应用（八）排序1、排序的基本概念2、插入排序3、冒泡排序4、简单选择排序5、希尔排序6、快速排序7、堆排序8、归并排序9、基数排序10、各种内部排序算法的比较11、排序算法的应用4参 考 书 目 ：数据结构（C语言版），主编：严蔚敏、吴伟民，北京：清华大学出版社第二部分计算机组成原理（45分）（一）计算机系统概述1、计算机发展历程2、计算机系统层次结构（1）计算机系统的基本组成（2）计算机硬件的基本组成（3）计算机软件和硬件的关系（4）计算机系统的工作过程3、计算机性能指标吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。（二）数据的表示和运算1、数制与编码（1）进位计数制及其相互转换（2）真值和机器数（3）BCD码（4）字符与字符串（5）校验码2、定点数的表示和运算（1）定点数的表示无符号数的表示，有符号整数的表示。（2）定点数的运算定点数运算，原码定点数的加/减运算，补码定点数的加/减运算，定点5数的乘/除运算，溢出概念和判别方法。3、浮点数的表示和运算（1）浮点数的表示IEEE 754标准（2）浮点数的加/减运算4、算术逻辑单元ALU（1）串行加法器和并行加法器（2）算术逻辑单元ALU的功能和结构（三）存储器层次结构1、存储器的分类2、存储器的层次化结构3、半导体随机存取存储器（1）SRAM存储器（2）DRAM存储器（3）只读存储器（4）Flash存储器4、主存储器与CPU的连接5、双口RAM和多模块存储器6、高速缓冲存储器(Cache)（1）Cache的基本工作原理（2）Cache和主存之间的映射方式（3）Cache中主存块的替换算法（4）Cache写策略（四）指令系统1、指令格式（1）指令的基本格式（2）定长操作码指令格式6（3）扩展操作码指令格式2、指令的寻址方式（1）有效地址的概念（2）数据寻址和指令寻址（3）常见寻址方式3、CISC和RISC的基本概念（五）中央处理器（CPU）1、CPU的功能和基本结构2、指令执行过程3、数据通路的功能和基本结构4、控制器的功能和工作原理（1）硬布线控制器（2）微程序控制器微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形式方式。参 考 书 目计算机组成与结构（第三版），主编：王爱英，北京：清华大学出版社第三部分计算机网络（45分）（一）计算机网络体系结构1、计算机网络概述（1）计算机网络的概念、组成与功能（2）计算机网络的分类（3）计算机网络的标准化工作及相关组织2、计算机网络体系结构与参考模型（1）计算机网络分层结构（2）计算机网络协议、接口、服务等概念7（3）ISO/OSI参考模型和TCP/IP模型（二）物理层1、通信基础（1）信道、信号、宽带等基本概念（2）电路交换、报文交换与分组交换（3）数据报与虚电路2、传输介质（1）双绞线、同轴电缆（2）物理层接口的特性3、物理层设备（1）中继器（2）集线器（三）数据链路层1、数据链路层的功能2、组帧3、差错控制4、流量控制与可靠传输机制（1）流量控制、可靠传输与滑动窗口机制（2）停止-等待协议（3）后退N帧协议(GBN)（4）选择重传协议(SR)5、介质访问控制（1）信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。（2）随机访问CSMA协议，CSMA/CD协议。86、局域网（1）局域网的基本概念与体系结构（2）以太网与IEEE 802.3（3）IEEE 802.11（四）网络层1、网络层的功能（1）异构网络互联（2）路由与转发（3）拥塞控制2、路由算法（1）静态路由与动态路由（2）距离-向量路由算法3、IPv4（1）IPv4分组（2）IPv4地址与NAT（3）子网划分与子网掩码、CIDR（4）ARP协议、DHCP协议与ICMP协议4、IPv6（1）IPv6的主要特点（2）IPv6地址5、路由协议（1）自治系统（2）域内路由与域间路由（3）RIP路由协议6、IP组播（1）组播的概念（2）IP组播地址97、网络层设备（1）路由器的组成和功能（2）路由表与路由转发（五）传输层1、传输层提供的服务（1）传输层的功能（2）传输层寻址与端口（3）无连接服务与面向连接服务2、UDP协议（1）UDP数据报（2）UDP校验3、TCP协议（1）TCP段（2）TCP连接管理（3）TCP可靠传输（六）应用层1、网络应用模型（1）客户/服务器模型（2）P2P模型2、DNS系统（1）层次域名空间（2）域名服务器（3）域名解析过程3、FTP（1）FTP协议的工作原理（2）控制连接与数据连接4、电子邮件10（1）电子邮件系统的组成结构（2）电子邮件格式与MIME（3）SMTP协议与POP3协议5、WWW（1）WWW的概念与组成结构（2）HTTP协议参 考 书 目计算机网络(第五版)，主编：谢希仁，北京:电子工业出版社。
展开阅读全文