816网络与信息安全基础考试大纲.docx

816网络与信息安全基础

一、考查目标

网络与信息安全基础主要考察计算机科学和信息科技专业的基础知识，涵盖程序设计、数据结构（选考）、计算机网络（选考）、信号与系统（选考）、数字信号处理（选考）等专业基础课程。考生需要系统地掌握这些核心概念、基本原理和方法，并能够运用这些原理和方法分析和解决相关的理论问题及实际问题。

二、考试形式和试卷结构

试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟答题方式

闭卷、笔试

试卷内容结构

试卷由必考部分和选考部分组成，共3部分，选择组合A或组合B之一作答。

必考部分：

程序设计 30分

选考组合A：

数据结构 70分

计算机网络 50分

选考组合B：

信号与系统 70分

数字信号处理 50分

试卷题型结构

试卷包含单项选择题、简答题、编程题等题型，题型分值参考各部分说明。

三、考查范围

【程序设计部分】

考试内容

⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；

⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；

⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；

⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；

⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；

⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；

考试要求

⑴掌握C程序设计语言的基本语法。

⑵掌握常见的程序设计方法。

⑶掌握基本的数值、排序等算法。

分值

30分

题型

单项选择题 10分

编程题 20分

【数据结构部分】

1.考试内容

⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。

⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。

⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。

⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。

⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。

⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。

⑺查找：顺序表的查找，二叉排序树和平衡二叉树，B-树和B+树，哈希表。

⑻排序：插入排序，快速排序，选择排序，堆排序，归并排序，基数排序等。

2.考试要求

⑴掌握数据结构的基本概念及问题求解方法。

⑵掌握主要算法，能够估算主要算法的时间复杂度和空间复杂度。

⑶能够使用C语言或其它高级语言及数据结构的基本操作实现主要算法。

⑷能够灵活使用数据结构解决实际问题。

3.分值

70分

4.题型

单项选择题20分

简答题50分（含算法设计题）

参考书目

《数据结构（C语言版）》清华大学出版社严蔚敏2020.08

【计算机网络部分】

1.考试内容

计算机网络体系结构概述：首先介绍计算机网络的基本概念、组成要素与核心功能，然后详述不同分类方式，接着探讨标准化工作及其相关组织的作用，深入讲解计算机网络的分层架构，并阐释协议、接口及服务等关键概念。此外，还将详细介绍国际标准组织（ISO）和互联网工程任务组（IETF）在制定网络标准中的角色，以及TCP/IP模型对现代网络通信的影响。

⑵物理层：信道、带宽、码元、波特、编码、调制等基本概念，奈奎斯特定理与香农定理，电路交换、报文交换与分组交换。

数据链路层的主要功能包括差错控制、流量控制、保证数据传输的可靠性以及实现滑动窗口机制。此外，它还支持多种协议，如停止-等待协议、ALOHA协议、CSMA协议、CSMA/CD协议和CSMA/CA协议。这些协议共同构成了局域网的基础概念和体系结构。以太网是其中的一种标准，而IEEE802.3则是定义了以太网标准的国际标准。最后，交换机是网络中的关键设备，其工作原理涉及到数据的转发和路由选择。

网络层承担着关键职责，包括路由选择与数据转发、流量控制、路由算法的应用、IPv4分组的封装与解析、IPv4地址和NAT技术的应用、子网划分、子网掩码以及CIDR（无类别域间路由选择）的概念理解。此外，还涉及ARP协议、DHCP协议以及ICMP协议的使用。对于IPv6，同样需要了解其相关概念。在自治系统中，需区分域内路由与域间路由的不同需求。同时，OSPF路由协议与BGP路由协议是网络设计中不可或缺的组成部分，而路由器的基本构成和功能也是理解网络运作的基础。最后，掌握路由表的构建和管理，以及路由转发过程，对保障网络稳定运行至关重要。

⑸传输层：传输层的功能，传输层寻址