考研大纲不仅能给你一个复习的方向，还能帮助你梳理整个知识大纲，方便学习。考研营小编为大家整理了“2023考研大纲：哈尔滨工程大学2023年考研科目 812软件工程专业基础综合 考试大纲”的相关内容，祝您考研顺利！
附件5：
2023年考试内容范围说明
考试科目名称: 软件工程专业基础综合 ■初试 □复试 □加试
数据结构部分 考试内容范围: 绪论 了解有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算。 线性表 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的操作在这两种存储结构上的算法实现。 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。 栈和队列 掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。 熟练掌握栈类型的两种实现方法。 熟练掌握循环队列和链队列的基本操作实现算法。 理解递归算法执行过程中栈的状态变化过程。 串 理解串类型定义中各基本操作的特点，并能正确利用它们进行串的其它操作。 理解串类型的各种存储表示和实现，理解串的应用场合。 数组和广义表 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在“以行为主”和“以列为主”的存储表示中的地址计算方法。 掌握特殊矩阵的压缩存储表示和实现方法。 理解稀疏矩阵的压缩存储方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。 理解广义表定义及其从各种基本操作的特点，并能正确利用它们进行广义表的操作。理解广义表的存储表示。 树和二叉树 领会树和二叉树的类型定义，理解树和二叉树的结构差别。 熟记二叉树的主要特性，并掌握它们的证明方法。 熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。 理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。 熟练掌握二叉树和树的各种存储结构及其建立的算法。 学会编写实现树的各种操作的算法。 了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。 图 领会图的类型定义。 熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则。 熟练掌握图的遍历算法，并理解掌握图的连通性问题及相关应用。 理解掌握各种图的应用问题的算法及其应用场合。 查找 理 解 查找表的结构特点以及各种表示方法的适用性。 熟练掌握以顺序表或有序表表示静态查找表时的查找方法。 熟练掌握二叉排序树的特点、构造和查找方法。 熟练掌握平衡二叉排序树的特点、构造过程和查找方法。 理解B-树的特点及查找方法。 熟练掌握哈希表的构造和处理冲突方法，深刻理解哈希表与其它结构的查找表的实质性的差别。 掌握描述查找过程的判定树的构造方法，以及按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。 内部排序 理解排序的定义和各种排序方法的特点，并能加以灵活应用。 掌握各种排序方法及其时间复杂度和空间复杂度的分析方法，能从 “ 关键字间的比较次数 ” 分析排序算法的平均情况和最坏情况的时间性能。 理解排序方法“稳定”或“不稳定”的含义，弄清楚在什么情况下要求应用的排序方法必须是稳定的。 文件 1. 熟悉各类文件的特点、构造方法以及如何实现检索、插入和删除等操作。 2. 了解各种文件的适用场合。 |
考试总分： 9 0 分
考试时间： 1.8 小时
考试方式：笔试 考试题型：选择题（2 0 分） 简答题（25分） 计算题（ 30 分） 算法题（ 1 5分） |
参考书目（材料） 严蔚敏 吴伟民编著，数据结构（C语言版），北京：清华大学出版社 |
操作系统部分 考试内容范围: 一、操作系统概述 1 ．理解操作系统的概念、目标、作用。 2 ．了解操作系统的发展过程（无（未配置）操作系统的计算机系统、单道批处理系统、多道批处理系统、分时系统、实时系统、网络操作系统 、分布式操作系统）。 3 ．操作系统的基本特性。 4 ．操作系统的主要功能。 二、进程管理与处理机调度 1 ．前趋图、程序顺序执行、程序的并发执行。 2 ．进程概念及特征、进程的状态与转换、进程控制块。 3 ．进程控制、进程的创建和终止、阻塞与唤醒、挂起与激活进程。 4 ．进程同步的基本概念、临界区、信号量机制、信号量的应用。 5 ．经典同步问题、生产者—消费者问题、哲学家进餐问题、读者—写者问题。 6 ．管程的基本概念、利用管程解决生产者—消费者问题。 7 ．进程通信概念和类型、消息传递通信的实现方法、直接消息传递系统实例。 8 ．线程的引入、进程与线程的区别和联系。 三、处理机调度与死锁 1 ． 处理机 调度的基本概念、高级调度、中级调度、低级调度、处理机调度算法的目标。 2 ．典型调度算法：先来先服务调度算法；短作业（短进程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法；实时调度；多处理机调度。 3 死锁的概念，产生死锁的原因和必要条件，处理死锁的基本方法、死锁预防、死锁避免（系统安全状态、银行家算法）、死锁检测与解除。 四、内存管理 1 ．内存管理概念、程序装入与链接、逻辑地址与物理地址空间、内存保护。 2 ．连续分配存储管理方式：单一连续分配、固定分区分配、动态分区分配（可变分区分配）、基于顺序搜索的动态分区分配算法、基于索引搜索的动态分区分配算法、动态可重定位分区分配、对换、覆盖。 3 ．离散分配管理方式：分页存储管理方式、分段存储管理方式、段页式存储管理方式。 4 ．虚拟内存和抖动的基本概念、页面分配策略、请求分页管理方式和页面置换算法、请求分段存储管理方式、分段的共享和保护。页面置换算法包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最久未使用置换算法(LRU)、CLOCK置换算法、最少使用置换算法(LFU)、页面缓冲算法(PBA)。 五、设备管理 1 ．I/O设备、设备控制器、I/O通道、I/O设备的控制方式。 2 ．设备独立性、设备分配与回收、假脱机（ SPOOLing ）系统、缓冲区管理。 3．磁盘性能、磁盘调度算法。 六、文件管理 1 ．文件、记录和数据项、文件类型和文件系统的层次结构（文件系统模型）、文件操作。 2．文件的逻辑结构、文件目录、文件共享、文件保护、外存的组织方式。 3 ．文件存储空间的管理：空闲表法和空闲链表法、位示图法、成组链接法。 4．提高磁盘I / O速度的途径。 |
考试总分： 6 0分 考试时间： 1.2 小时 考试方式：笔试 考试题型：
选择题（ 10 分）
填空题（ 10 分）
应用题（ 40 分） |
参考书目（材料） 汤小丹 梁红兵 哲凤屏 汤子瀛编著，计算机操作系统（第四版），西安：西安电子科技大学出版社 |
以上就是小编整理的“2023考研大纲：哈尔滨工程大学2023年考研科目 812软件工程专业基础综合 考试大纲”的全部内容，更多关于哈尔滨工程大学2023年考研大纲的信息，尽在“考研大纲”栏目，下面我们一起来看看吧！
