2026年成都电子科技大学860软件工程学科基础综合考研大纲硕士研究生入学考试大纲

2026年成都电子科技大学860软件工程学科基础综合考研大纲硕士研究生入学考试大纲成都电子科技大学硕士研究生入学考试《软件工程学科基础综合》（科目代码：860）大纲，旨在明确考试范围、考查目标及试卷结构，为考生提供清晰的复习指引。本大纲适用于报考我校软件工程相关专业的硕士研究生入学考试，旨在科学测评考生对软件工程学科核心基础知识的掌握程度、系统分析与解决复杂工程问题的能力，以及运用专业知识进行创新实践的潜力。一、考试性质《软件工程学科基础综合》是成都电子科技大学软件工程学科硕士研究生入学选拔性考试的专业基础课程。该考试旨在检验考生是否具备进入硕士阶段学习所需的软件工程及相关领域的基本理论、专业知识和实践技能，评估其逻辑思维、分析问题与解决问题的综合能力。考试结果将作为我校硕士研究生录取的重要依据之一。二、考查目标1.基础知识掌握：要求考生系统掌握数据结构、计算机操作系统、计算机网络等软件工程核心基础课程的基本概念、原理、方法和关键技术。2.知识运用能力：能够运用所学基础知识分析软件工程领域中的实际问题，理解不同技术之间的内在联系，并能提出合理的解决方案。3.系统分析与设计能力：初步具备对简单软件系统进行需求分析、概要设计和详细设计的能力，了解软件开发的基本流程和方法。4.综合应用与创新意识：能够综合运用多门课程知识，对复杂工程问题进行建模、分析，并体现一定的创新思维和技术视野。三、考试形式和试卷结构（一）考试形式1.考试时间：180分钟（三小时）。2.答题方式：闭卷、笔试。3.试卷满分：150分。（二）试卷结构试卷主要由以下几个部分构成，各部分分值比例可根据当年考试侧重点略有调整：1.数据结构（约占35%）：主要考查线性表、栈、队列、串、数组、树、图等基本数据结构的定义、存储结构、基本操作及其应用；查找与排序算法的原理、实现及性能分析。2.计算机操作系统（约占35%）：主要考查操作系统的基本概念、进程管理、处理机调度、内存管理、文件系统、设备管理等核心功能模块的原理与实现机制。3.计算机网络（约占30%）：主要考查计算机网络的基本概念、体系结构、物理层、数据链路层、网络层、运输层、应用层等各层的关键协议与技术。（三）题型结构试卷题型一般包括但不限于：1.选择题：考查对基本概念、原理的准确理解。2.填空题：考查对关键知识点的记忆与准确表述。3.简答题：考查对基本原理、方法的理解和清晰阐述能力。4.分析计算题：考查运用所学知识分析问题、进行计算和推导的能力（如算法时间复杂度分析、PV操作、死锁判断、路由计算、TCP连接管理等）。5.设计与应用题：考查综合运用知识进行系统设计、算法设计或解决实际问题的能力（如根据需求设计数据结构、设计简单的进程同步方案、分析网络协议交互过程等）。四、考查内容（一）数据结构1.绪论*数据结构的基本概念、术语和分类。*算法的定义、特性、描述方法及算法复杂度（时间复杂度与空间复杂度）的分析与计算。2.线性表*线性表的逻辑结构特征。*线性表的顺序存储结构（顺序表）及其基本操作（增、删、改、查）的实现与性能分析。*线性表的链式存储结构（单链表、双链表、循环链表）及其基本操作的实现与性能分析。*线性表的应用。3.栈与队列*栈的定义、逻辑结构、顺序存储与链式存储实现，栈的基本操作及应用（如表达式求值、括号匹配、递归等）。*队列的定义、逻辑结构、顺序存储（循环队列）与链式存储实现，队列的基本操作及应用。4.串*串的基本概念、存储结构。*串的模式匹配算法（如BF算法、KMP算法的基本思想）。5.数组与广义表*数组的定义、存储结构（行优先、列优先）。*特殊矩阵（对称矩阵、三角矩阵、稀疏矩阵）的压缩存储。*广义表的基本概念和存储结构。6.树与二叉树*树的基本概念、术语、逻辑结构。*二叉树的定义、性质、存储结构（顺序存储、链式存储）。*二叉树的遍历（前序、中序、后序、层次遍历）及其应用。*线索二叉树的概念与构造。*树与森林的表示方法，树、森林与二叉树的转换。*哈夫曼树（最优二叉树）的构造及其应用（哈夫曼编码）。7.图*图的基本概念、术语、逻辑结构。*图的存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）。*图的遍历（深度优先搜索DFS、广度优先搜索BFS）。*图的应用：最小生成树（Prim算法、Kruskal算法）、最短路径（Dijkstra算法、Floyd算法）、拓扑排序、关键路径。8.查找*查找的基本概念（平均查找长度等）。*静态查找表（顺序查找、折半查找、分块查找）。*动态查找表（二叉排序树、平衡二叉树AVL树的基本概念与插入删除操作思想）。*哈希表（散列表）的构造方法、处理冲突的方法（开放定址法、链地址法）及其查找效率分析。9.排序*排序的基本概念（稳定性、内排序、外排序）。*各种内部排序算法的基本思想、实现方法、优缺点及性能分析（时间复杂度、空间复杂度、稳定性）：插入排序（直接插入、折半插入、希尔排序）、交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、归并排序、基数排序。*各种排序算法的比较与应用场景。（二）计算机操作系统1.操作系统概述*操作系统的概念、目标、功能和基本特征。*操作系统的发展历程及主要类型。*操作系统的运行环境（内核态与用户态、中断机制、系统调用）。2.进程管理*进程的概念、特征、状态及状态转换。*进程控制块（PCB）的组成及作用。*进程的创建、终止、阻塞与唤醒等基本操作。*进程的同步与互斥：临界资源与临界区，同步机制应遵循的原则，信号量机制（PV操作），管程。*经典进程同步问题（如生产者-消费者问题、哲学家进餐问题、读者-写者问题等）的分析与解决。*进程调度的基本概念、调度准则、调度算法（先来先服务FCFS、短作业优先SJF、时间片轮转RR、优先级调度、高响应比优先HRRN等）。*死锁的概念、必要条件、预防、避免（银行家算法）、检测与解除。3.处理机调度*作业调度与进程调度的区别与联系。*调度队列模型。*各类调度算法的适用场景与性能比较。4.存储器管理*存储器层次结构。*连续分配存储管理方式（单一连续分配、分区分配：固定分区、动态分区）。*分页存储管理方式：页面、页表、地址变换机构。*分段存储管理方式：段表、地址变换。*段页式存储管理方式。*虚拟内存的基本概念、特征、实现原理（请求分页、请求分段）。*请求分页管理中的页面置换算法（最佳置换OPT、先进先出FIFO、最近最久未使用LRU、时钟CLOCK等）及其性能分析。*页面分配策略与抖动（颠簸）的概念及解决方法。5.文件系统*文件的基本概念、属性、类型。*文件的逻辑结构（顺序文件、索引文件、索引顺序文件）。*文件目录结构（单级目录、两级目录、树形目录、图形目录）。*文件操作（创建、删除、读、写、打开、关闭等）。*文件的共享与保护（访问控制）。6.设备管理*I/O设备的分类。*I/O控制方式（程序直接控制方式、中断驱动方式、DMA方式、通道控制方式）。*中断技术与SPOOLing技术（假脱机技术）。*缓冲管理（单缓冲、双缓冲、循环缓冲、缓冲池）。*设备分配：设备控制器、通道、I/O系统的结构，设备分配策略与算法。*磁盘存储器管理：磁盘的结构、磁盘调度算法（FCFS、SSTF、SCAN、C-SCAN、LOOK、C-LOOK等）。（三）计算机网络1.计算机网络概述*计算机网络的定义、功能、组成与分类。*网络拓扑结构。*计算机网络的性能指标（带宽、吞吐量、时延、时延带宽积、往返时间RTT等）。*网络体系结构的概念，OSI参考模型与TCP/IP参考模型的层次划分、各层功能及比较。2.物理层*物理层的基本概念、功能。*数据通信的基础知识：信道的基本概念，信号的编码与调制，基带传输与频带传输，信道复用技术（时分复用TDM、频分复用FDM、波分复用WDM、码分复用CDM/CDMA）。*传输介质的类型及其特点（双绞线、同轴电缆、光纤、无线传输介质）。*物理层接口的特性。3.数据链路层*数据链路层的基本功能（封装成帧、差错控制、流量控制、链路管理）。*差错控制：检错码（奇偶校验、CRC循环冗余校验），纠错码的基本概念。*流量控制与可靠传输机制：停止-等待协议，后退N帧协议（GBN），选择重传协议（SR）。*介质访问控制（MAC）协议：ALOHA协议，CSMA/CD协议（以太网的核心），CSMA/CA协议（无线局域网），令牌传递协议。*局域网的基本概念与体系结构。*以太网（Ethernet）：MAC帧格式，以太网的工作原理，以太网的扩展（集线器、交换机）。*广域网的数据链路层协议（PPP协议的基本特点）。4.网络层*网络层的基本功能（路由选择、分组转发、拥塞控制）。*IP协议：IP地址的分类与表示，子网划分与子网掩码，无分类编址CIDR，ARP协议，ICMP协议，IGMP协议。*IPv4分组的格式与转发过程。*路由算法：静态路由与动态路由，距离向量路由算法（RIP），链路状态路由算法（OSPF），自治系统与BGP协议的基本概念。*IPv6的基本概念（地址表示、主要改进）。*网络地址转换NAT。*拥塞控制的基本原理与方法。5.运输层*运输层的基本功能，端口的概念与作用。*UDP协议：特点、报文格式、应用场景。*TCP协议：特点（面向连接、可靠传输、流量控制、拥塞控制），TCP报文段格式，连接管理（三次握手建立连接、四次挥手释放连接）。*TCP的可靠传输机制（序号、确认、重传机制）。*TCP的流量控制（滑动窗口机制）。*TCP的拥塞控制（慢开始、拥塞避免、快重传、快恢复）。6.应用层*应用层协议的工作模型（客户/服务器C/S、对等P2P）。*DNS域名系统：域名结构，域名解析过程。*FTP协议的基本工作原理（控制连接与数据连接）。*电子邮件系