2026年南京理工大学计算机专业基础考研大纲硕士研究生入学考试初试大纲

2026年南京理工大学计算机专业基础考研大纲硕士研究生入学考试初试大纲考试性质南京理工大学计算机专业基础考试是为我校招收计算机科学与技术、软件工程等相关学科硕士研究生而设置的具有选拔性质的全国统一入学考试科目。其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段核心课程的基本知识、基本理论、基本方法的程度，以及运用这些知识分析和解决实际问题的能力。评价标准是高等学校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于我校择优选拔，确保硕士研究生的招生质量。考查目标1.掌握数据结构、计算机组成原理、操作系统等计算机专业核心基础课程的基本概念、基本原理和基本方法。2.能够理解和分析计算机系统中的基本现象和问题，具备运用所学知识进行逻辑推理和综合判断的能力。3.具备运用基本算法和数据结构解决实际问题的初步能力，能够对简单的算法进行设计、分析和实现。4.了解计算机系统各组成部分的功能、工作原理以及它们之间的内在联系，形成对计算机系统的整体认识。考试内容本考试涵盖数据结构、计算机组成原理、操作系统三门课程的内容。一、数据结构1.绪论*数据结构的基本概念（数据、数据元素、数据项、数据结构）。*算法的定义、特性、描述方法。*算法时间复杂度和空间复杂度的分析与计算。2.线性表*线性表的定义和基本操作。*线性表的顺序存储结构及其实现。*线性表的链式存储结构（单链表、双链表、循环链表）及其实现。*线性表两种存储结构的比较及应用。3.栈和队列*栈的定义、基本操作、存储结构及其应用。*队列的定义、基本操作、存储结构（顺序队列、循环队列、链队列）及其应用。*栈和队列在实际问题中的典型应用。4.串*串的定义、基本操作。*串的存储结构。*串的模式匹配算法（朴素的模式匹配算法、KMP算法的基本思想）。5.数组和广义表*数组的定义、存储结构（按行优先、按列优先）。*特殊矩阵（对称矩阵、三角矩阵、对角矩阵）的压缩存储。*稀疏矩阵的存储（三元组表、十字链表）。*广义表的基本概念。6.树和二叉树*树的基本概念（节点、度、层次、深度等）。*二叉树的定义、性质、存储结构（顺序存储、链式存储）。*二叉树的遍历（前序、中序、后序、层次遍历）及其应用。*线索二叉树的基本概念和构造。*树和森林与二叉树的转换。*哈夫曼树的构造及其应用（哈夫曼编码）。*平衡二叉树（AVL树）的基本概念和插入调整思想。*B-树的基本概念和插入删除操作的基本思想。7.图*图的基本概念（顶点、边、度、路径、回路、连通分量等）。*图的存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）。*图的遍历（深度优先搜索、广度优先搜索）。*最小生成树（Prim算法、Kruskal算法）。*最短路径（Dijkstra算法、Floyd算法）。*拓扑排序和关键路径的基本概念和算法思想。8.查找*查找的基本概念（平均查找长度等）。*顺序查找、折半查找。*树表查找（二叉排序树、平衡二叉树、B+树的查找）。*哈希表（散列表）的构造、处理冲突的方法（开放定址法、链地址法等）及其查找性能分析。9.排序*排序的基本概念（稳定性、内排序、外排序）。*插入排序（直接插入排序、折半插入排序、希尔排序）。*交换排序（冒泡排序、快速排序）。*选择排序（简单选择排序、堆排序）。*归并排序。*基数排序。*各种内部排序算法的时间复杂度、空间复杂度及稳定性分析和比较。二、计算机组成原理1.计算机系统概述*计算机系统的基本组成（硬件系统、软件系统）。*计算机的基本工作原理（冯·诺依曼体系结构的特点）。*计算机性能指标。2.数据的表示和运算*数制及其转换（二进制、八进制、十进制、十六进制）。*信息的存储单位（位、字节、字、字长）。*机器数与真值，原码、反码、补码、移码的表示方法及运算。*定点数和浮点数的表示方法。*基本的算术运算（加减乘除）的实现原理（补码加减运算、原码一位乘除、补码一位乘除的基本思想）。*逻辑运算和移位运算。*数据校验码（奇偶校验码、CRC码的基本原理）。3.存储系统*存储器的分类。*存储器的层次结构（Cache-主存-辅存）。*半导体随机存取存储器（SRAM、DRAM的工作原理和特点）。*只读存储器（ROM、PROM、EPROM、EEPROM、FlashMemory）。*主存储器的组成与地址编码。*Cache的基本工作原理（地址映射、替换策略、写策略）。*虚拟存储器的基本概念、地址转换。*外存储器（硬盘的基本结构和工作原理、固态硬盘的特点）。4.指令系统*指令格式（操作码、地址码）。*寻址方式（立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、变址寻址、基址寻址等）。*指令类型。*RISC与CISC的基本概念和特点。5.中央处理器（CPU）*CPU的功能和基本组成（运算器、控制器）。*运算器的组成（ALU、寄存器组、数据通路）。*控制器的组成（程序计数器PC、指令寄存器IR、指令译码器、时序系统、微操作信号发生器）。*指令执行过程（取指、分析、执行）。*数据通路的基本概念。*控制器的控制方式（同步控制、异步控制、联合控制）。*微程序控制的基本概念（微指令、微程序、控制存储器）。*流水线技术的基本概念、性能指标及相关问题（流水线冲突）。6.总线系统*总线的基本概念、分类、性能指标。*总线的仲裁方式（集中式仲裁、分布式仲裁）。*总线的定时方式（同步定时、异步定时）。*典型总线标准的基本概念。7.输入输出（I/O）系统*I/O系统的基本概念。*I/O设备与主机的连接方式。*I/O接口的功能和基本组成。*I/O数据传送控制方式（程序查询方式、程序中断方式、DMA方式、通道方式）。*中断系统的基本概念（中断请求、中断判优、中断响应、中断处理、中断返回、中断屏蔽）。*DMA控制器的组成和工作原理。三、操作系统1.操作系统概述*操作系统的概念、主要功能和目标。*操作系统的发展历程和主要类型。*操作系统的运行环境。*操作系统的体系结构。2.进程管理*进程的基本概念（定义、特征、状态及转换）。*进程控制块（PCB）的作用和组成。*进程的创建与终止、阻塞与唤醒。*进程的调度算法（先来先服务、短作业优先、时间片轮转、优先级调度、高响应比优先等）。*进程同步与互斥的基本概念（临界资源、临界区）。*实现进程互斥与同步的机制（信号量机制、管程）。*经典进程同步问题（生产者-消费者问题、读者-写者问题、哲学家进餐问题）。*进程通信的基本方式。*线程的基本概念、与进程的比较、线程的实现方式。3.处理机调度*调度的基本概念、层次。*调度队列模型。*调度算法的评价准则。*实时调度的基本要求和算法思想。4.内存管理*内存管理的基本功能。*连续分配存储管理方式（单一连续分配、分区分配）。*分页存储管理方式（基本原理、地址变换、页表）。*分段存储管理方式（基本原理、地址变换、段表）。*段页式存储管理方式。*虚拟内存的基本概念和特征（请求分页、请求分段、请求段页式）。*请求分页管理中的页面置换算法（最佳置换、先进先出、最近最久未使用LRU、时钟置换等）。*页面分配策略。*工作集与抖动的基本概念。5.文件系统*文件的基本概念（定义、属性、类型）。*文件的逻辑结构（顺序文件、索引文件、索引顺序文件）。*文件目录（目录结构：单级目录、两级目录、树形目录、图形目录）。*文件操作（创建、删除、读、写、打开、关闭等）。*文件共享与文件保护（访问控制）。6.设备管理*I/O设备的分类。*I/O控制方式的演变。*缓冲管理（单缓冲、双缓冲、循环缓冲、缓冲池）。*设备分配的基本概念（设备控制器、通道、I/O端口）。*设备独立性。*SPOOLing技术的基本原理。*磁盘调度算法（先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等）。7.死锁*死锁的基本概念（定义、必要条件）。*死锁的预防。*死锁的避免（银行家算法）。*死锁的检测与解除。考试形式和试卷结构1.考试时间：本考试为闭卷考试，考试时间为三个小时。2.试卷满分：满分一百五十分。3.答题方式：答题方式为闭卷、笔试。4.试卷内容结构：*数据结构约占百分之四十*