I考试说明
【考试性质】
《计算机专业基础综合》是报考计算机科学与技术、软件工程的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。
本考试大纲适用于2025年报考东莞理工学院计算机科学与技术和软件工程专业的全国硕士研究生入学考试的准考考生。
【考查范围】
《计算机专业基础综合》考试涵盖数据结构、操作系统和计算机网络等学科专业基础课程。要求考生系统掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
II 试卷形式和试卷结构
A. 试卷形式
本试卷满分为150分，考试时间为180分钟。
答题方式为闭卷、笔试。
B. 试卷内容结构
数据结构50分；操作系统50分；计算机网络50分
C. 试卷题型结构
单项选择题90分（45小题，每小题2分）、综合应用题60分
D. 考查内容
【数据结构】
【考查目标】
要求学生能够掌握数据的逻辑结构、存储结构以及其它结构定义的各种运算及应用。具体要求如下：
1、掌握算法的时间复杂度和空间复杂度分析的基本方法；
2、掌握线性表、栈、队列、树、图等数据结构；
3、掌握排序和查找等算法的实现和分析；
4、掌握算法设计的常用技术和应用。
【考查大纲】
一、绪论
（一）数据结构基本概念：
1、数据、数据元素、数据类型
2、数据的逻辑结构和存储结构
3、数据的操作
（二）算法和算法的时间复杂度：
1、算法的概念和性质
2、算法的时间效率分析
二、线性表
（一）线性表的概念
（二）顺序表
1、顺序表的存储结构
2、顺序表操作的实现
3、顺序表的效率分析
4、顺序表的应用
（三）链表
1、单链表的存储结构
2、单链表的基本操作
3、单链表的应用
4、循环单链表
5、双向链表
6、静态链表
三、堆栈和队列
（一）栈
1、栈的概念
2、栈的顺序和链式实现
（二）队列
1、队列的基本概念
2、顺序循环队列
3、链式队列
4、优先级队列
（三）栈和队列的应用
四、串
（一）串的概念和存储结构
1、串的概念
2、串的存储结构和基本算法的实现
（二）串的匹配算法
1、BF算法
2、KMP算法
五、数组
（一）数组的概念
1、数组概念
2、数组的实现
（二）特殊矩阵和稀疏矩阵的压缩存储
1、特殊矩阵的压缩存储
2、稀疏矩阵的压缩存储。
六、递归算法和广义表
（一）递归算法
1、递归算法概念
2、递归算法的设计
（二）广义表
1、广义表的概念
2、广义表的存储结构和操作实现。
七、树和二叉树
（一）树的概念
1、树的概念
2、树的存储结构
（二）二叉树
1、二叉树的概念和性质
2、二叉树的存储结构和基本算法实现。
（三）二叉树的遍历算法
1、深度递归和广度递归算法
2、遍历算法的应用
（四）线索二叉树
（五）哈夫曼树
1、哈夫曼树的概念
2、哈夫曼编码问题。
（六）树与二叉树的转换
1、树的遍历
2、树和二叉树的转换
八、图
（一）图的概念和存储结构
1、图的相关概念
2、图的存储结构
3、图的基本算法实现
（二）图的遍历算法
（三）最小生成树
1、最小生成树概念
2、普里姆(Prim)算法
3、克鲁斯卡尔(Kruskal)算法
（四）最短路径、拓扑排序和关键路径
九、排序
（一）排序的概念
（二）插入排序
1、直接插入排序
2、希尔排序
（三）选择排序
1、直接选择排序
2、堆排序
（四）交换排序
1、冒泡排序
2、快速排序
（五）归并排序
（六）基数排序
十、查找
（一）查找的概念
（二）静态查找
1、顺序查找
2、二分查找
3、索引查找
（三）动态查找
1、二叉排序树和平衡二叉树
2、B树
（四）哈希查找
1、哈希查找的概念
2、哈希函数
3、哈希冲突的解决方法
【操作系统】
【考查目标】
l、掌握操作系统的基本概念、方法和原理，了解操作系统的结构、功能和服务，理解操作系统所采用的策略、算法和机制。
2、能够从操作系统的角度理解并描述应用程序、操作系统内核和计算机硬件协作完成任务的过程。
3、能够运用操作系统原理，分析并解决计算机系统中与操作系统相关的问题。
【考查大纲】
一、操作系统概述
(一)操作系统的基本概念
(二)操作系统的发展过程
(三)操作系统的基本特性
(四)操作系统结构
二、进程管理
(一)进程与线程
l、进程与线程的基本概念
2、进程/线程的状态与转换
3、线程的实现
4、进程与线程的组织与控制
5、进程通信
(二)处理机调度
l、处理机调度的基本概念
2、处理机调度的层次和调度算法的目标
3、调度的实现
4、典型调度算法
先来先服务调度算法；短作业优先调度算法；轮转调度算法；优先级调度算法；高响应比优先调度算法；多级队列调度算法；多级反馈队列调度算法。
(三)同步与互斥
l、同步和互斥的基本概念
2、基本的实现方法
3、信号量
4、经典同步问题
生产者-消费者问题；读者-写者问题；哲学家进餐问题。
(四)死锁
l、死锁的基本概念
2、死锁预防
3、死锁避免
4、死锁检测和解除
三、存储器管理
(一) 存储器管理基础
l、存储器管理的基本概念
2、程序的装入和链接
3、连续分配管理方式
4、分页式管理
5、分段式管理
6、段页式管理
(二)虚拟存储器
l、虚拟存储器基本概念
2、请求分页存储管理
3、页置换算法
4、“抖动”与工作集
产生“抖动”的原因，工作集，“抖动”的预防方法
四、文件管理
(一)文件
l、文件的基本概念
2、文件操作
建立，删除，打开，关闭，读，写。
3、文件的逻辑结构
4、文件的保护
5、文件的共享
(二)目录
l、文件目录的基本概念
2、树形目录结构
3、目录查询技术
(三)文件系统
l、文件系统在外存中的组织方式
2、文件存储空间的管理
五、输入输出(I/O)管理
(一)I/O管理基础
l、I/O设备
I/O设备的基本概念，I/O设备的类型，I/O通道。
2、中断
中断和陷入，对多中断源的处理方式。
3、I/O设备控制方式
轮询方式，中断方式，DMA方式。
【计算机网络】
【考查目标】
1、掌握计算机网络的基本概念、基本原理和基本方法。
2、掌握典型计算机网络的结构、协议、应用以及典型网络设备的工作原理。
3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
【考查大纲】
一、计算机网络概述
(一)计算机网络基本概念
1、计算机网络的定义、组成与功能
2、计算机网络的分类
3、计算机网络主要性能指标
(二)计算机网络体系结构
1、计算机网络分层结构
2、计算机网络协议、接口、服务等概念
二、物理层
(一)通信基础
1、信道、信号、带宽、码元、波特、速率等基本概念
2、奈奎斯特定理与香农定理
3、编码与调制
4、电路交换、报文交换与分组交换
(二)传输介质
1、双绞线、同轴电缆、光纤与无线传输介质
(三)物理层设备
1、中继器
2、集线器
三、数据链路层
(一)数据链路层的功能
(二)组帧
(三)差错控制
1、检错编码
2、纠错编码
(四)流量控制与可靠传输机制
1、流量控制、可靠传输与滑动窗口机制
2、停止-等待协议
3、后退N帧协议(GBN)
4、选择重传协议(SR)
(五)介质访问控制
1、信道划分
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2、随机访问
ALOHA协议;CSMA协议;CSMA/CD协议;CSMA/CA协议。
(六)局域网
1、以太网与IEEE802.3
2、IEEE802.11 无线局域网
3、VLAN基本概念与基本原理
(七)数据链路层设备
以太网交换机及其工作原理
四、网络层
(一)网络层的功能
1、路由与转发
2、SDN 基本概念
3、拥塞控制
(二)路由算法
1、静态路由与动态路由
2、距离-向量路由算法
3、链路状态路由算法
(三)IPv4
1、IPv4 地址与NAT
2、子网划分、路由聚集、子网掩码与 CIDR
3、ARP协议、DHCP协议与ICMP 协议
(四) IPv6
1、IPv6的主要特点
2、IPv6 地址
(五)路由协议
1、RIP 路由协议
2、OSPF路由协议
3、BGP路由协议
(六)IP组播
1、组播的概念
2、IP 组播地址
(七)网络层设备
1、路由表与分组转发
五、传输层
(一)传输层提供的服务
1、传输层的功能
2、传输层寻址与端口
3 无连接服务与面向连接服务
(二) UDP 协议
1、UDP 数据报
(三)TCP协议
1、TCP 可靠传输
2、TCP 流量控制
3、TCP拥塞控制
六、应用层
(一)网络应用模型
1、客户/服务器(C/S)模型
(二) DNS 系统
1、层次域名空间
2、域名解析过程
(三)FTP
1、FTP协议的工作原理
2、控制连接与数据连接
(四)电子邮件
1、SMTP协议与POP3协议
(五) WWW
1、HTTP 协议
