华南师范大学咨询答疑请进学姐本校直发淘宝店:学姐本校直发甄选店
招生年份:2023 | 本院系招生人数: 未公布 | 软件工程(专硕)专业招生人数: 25 | 专业代码 : 085405 |
研究方向 |
01 计算机软件技术 02 软件服务工程与应用技术 更多研究方向 | ||
考试科目 |
① 101 思想政治理论 ② 204 英语(二) ③ 302 数学(二) ④ 933 数据结构与操作系统 更多考试科目信息 | ||
初试 |
一、数据结构考查目标
1. 掌握数据结构及算法的基本概念、原理和方法。 2. 掌握数据逻辑结构、存储结构及建立其上数据基本操作实现,对基本算法能够进行相应时间和空间复杂度分析。 3. 运用数据结构原理和方法进行基本问题的分析求解,使用C或C++进行基本算法设计与实现。 二、数据结构考查内容 1.数据结构与算法 1.1 数据逻辑结构与存储结构 1.2 数据类型与抽象数据类型 1.3 算法概念及性质和时间及空间复杂度分析 2.线性表 2.1线性表概念和数据操作 2.2线性表顺序与链式存储 3. 栈、队列和数组 3.1栈 (1)栈概念与性质 (2)栈的存储结构 (3)栈的应用 3.2队列 (1)队列概念与性质 (2)队列存储结构,循环队列 (3)队列应用 3.3矩阵(二维数组) (1)二维数组概念与存储 (2)特殊矩阵压缩存储 4. 二叉树与树 4.1 二叉树 (1)二叉树递归定义,特殊二叉树,基本性质 (2)二叉树顺序和链式存储结构 4.2 二叉树遍历 4.3 线索二叉树基本概念和构造 4.4 二叉树应用:二叉排序树,平衡二叉树,哈夫曼树与编码 4.5 树与森林 (1)树和森林概念及存储结构 (2)树和森林遍历 (3)树和森林与二叉树转换 5.图 5.1图相关概念性质:有向与无向图,邻接与连通,握手定理 5.2图存储结构: 邻接矩阵法,邻接表法 5.3图的遍历:深度优先遍历,广度优先遍历 5.4图的应用: 最小生成树,最短路径,拓扑排序,关键路径 6. 查找 6.1查找基本概念,查找码与查找表,查找算法分析 6.2 基于线性表查找:顺序查找法, 二分查找法 6.3 基于树表查找: 二叉查找树 6.4 基于散列表查找,冲突处理 6.5 基于索引查找,B+树 7.排序 7.1排序基本概念,内排序与外排序,稳定性与算法分析 7.2插入排序:直接插入排序,二分插入排序,表插入排序 ,希尔排序 7.3交换排序:冒泡排序,快速排序 7.4选择排序:直接选择排序,堆排序 7.5 归并排序:二路归并排序 7.6 各种(内)排序算法的比较 三、操作系统考查目标 1. 掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。 2. 掌握操作系统进程、内存、文件和 I/O 管理的策略、算法、机制以及相 互关系。 3.能够运用操作系统的原理、分析并解决计算机系统中与操作系统相关的问题。 四、操作系统考查内容 1.操作系统概述 1.1 操作系统的概念和功能(硬件角度、应用角度) 1.2 操作系统的发展(分类及对应举例) 2. 硬件结构 2.1 CPU指令集(X86、ARM、RISC-V)与操作系统之间的关系 2.2 CPU的特权级(用户态、内核态)切换 2.3 中断与异常的处理、轮询与中断的对比 3. 操作系统结构 3.1 机制与策略的辨析 3.2 M.A.L.H方法,即模块化、抽象、分层、层级 3.3 微内核与宏内核的架构特征 4. 内存管理 4.1 内存管理的概念、目标 4.2 地址翻译的主要机制(分段、分页) 4.3 基于分页的虚拟内存、换页策略与缺页异常 4.4 虚拟内存功能(共享内存、写时拷贝、内存去重等) 4.5 物理内存分配与管理(内存碎片、空闲链表等) 5.进程与线程 5.1 进程与线程的概念及其相关控制原语 5.2 进程的状态、内存空间布局、进程控制块与上下文切换 5.3 用户态线程与内核态线程 6. 操作系统调度(任务调度) 6.1 调度的概念以及调度指标 6.2 长期、中期、短期调度机制 6.3 单核调度策略(先到先得、最短时间优先、时间片轮转等) 6.4 多核调度策略 7. 进程间通信 7.1 通信过程 7.2 基于共享内存的消息传递 7.3 同步与异步 7.4 管道进程间通信 7.5 消息队列 7.6 信号进程间通信 7.7 套接字进程间通信 8. 同步原语 8.1 互斥锁(临界区、原子操作、自旋锁) 8.2 条件变量 8.3 信号量 8.4 读写锁 8.5 死锁(原因、检测与恢复、预防、避免) 8.6 经典同步问题(生产者-消费者、读者-写者、哲学家就餐) 9. 文件系统 9.1 文件系统的概念 9.2 文件元数据与索引节点、对文件的操作、文件的逻辑结构与物理结构 9.3 目录及对目录的操作、硬链接与软链接 9.4 文件系统的全局结构(在内存中的结构、在外存中的结构) 9.5 虚拟文件系统 9.6 文件系统日志、崩溃恢复与一致性保证 10. 设备管理 10.1 设备的基本概念及分类 10.2 I/O控制方式 10.3 中断的基本概念(类型、优先级、状态、响应) 10.4 设备驱动、用户空间I/O、假脱机技术 10.5 磁盘驱动器(单磁道和多磁道) 10.6 磁盘调度(最短寻道时间优先、电梯、最短定位时间优先) 10.7 针对新型硬件设备的操作系统特别设计与优化 更多初试参考书目信息 |
||
复试科目 |
① 01902 程序设计上机考试(C、C++、Java、Python语言任选一门)
计算机学院 2023年复试科目《程序设计上机考试(C、 C++、Java、Python语言任选一门)》考试大纲 一、考查目标 《程序设计上机考试(C、 C++、Java、Python语言任选一门)》重点考查学生利用计算机编程的实践创新能力。要求考生至少精通C、C++、Java或Python中的至少一门编程语言,熟练运用所掌握的编程语言进行代码编写、调试、测试、执行,解决现实中遇到的实际问题。 二、考试形式 1.满分及考试时间:满分为100分,考试时间为120分钟。 2. 答题方式:上机编程。 三、考试范围 1. 基本数据类型、表达式、输入输出 1.1掌握基本数据类型的定义与操作;熟练编程语言的输入输出方法; 1.2 能够正确运用表达式,熟悉运用算术表达式、关系表达式、逻辑表达式; 1.3 了解输入输出的格式控制。 2.算法与控制结构 掌握各种运算符的使用;掌握各种过程化控制语句结构; 2.1 理解算法的概念 2.2 熟练运用条件结构进行编程; 2.2 熟练运用循环结构进行编程。 2.3 能够根据问题需要设计解决的算法 3. 函数 3.1掌握函数声明与定义; 3.2掌握全局变量、静态变量、局部变量; 3.3 掌握递归函数等的定义与调用方法。 4. 数组 掌握数组的定义与使用;掌握数组做函数参数的用法;掌握数组各种排序和查找算法。 4.1 数组定义和初始化数组; 4.2 数组做函数参数; 4.3 二维数组; 4.4 字符数组与字符串,字符串函数。 5. 结构体与类 5.1了解结构体及其成员的定义与使用; 5.2 掌握类的定义及成员函数的定义和使用; 6. 文件读写 掌握文件读写的方法,根据问题需要从文件读取数据和保存数据到文件。 6.1 掌握文件的读写模式; 6.2掌握文本文件的读写; 6.3 掌握二进制文件的读写。 7. 异常处理 掌握编程语言异常处理的机制,会在编程中运用异常处理。 更多复试科目信息 |
||
同等学力 |
本专业拟招推免生3名,另包含退役大学生士兵计划5名,不招同等学力。 更多同等学力加试科目 | ||
题型结构 |
更多题型结构 | ||
资料说明 |
更多资料说明 |
复试 |
>>更多分数线信息 | ||
录取比例 |
>>更多录取信息 | ||
难度系数 |
>>更多难度分析 | ||
导师信息 |
>>更多导师信息 | ||
研究方向 |
招生年份:2022 | 本院系招生人数: 未公布 | 软件工程(专硕)专业招生人数: 15 | 专业代码 : 085405 |
研究方向 |
085405软件工程 01 计算机软件技术 02 软件服务工程与应用技术 更多研究方向 | ||
考试科目 |
① 101 思想政治理论 ② 204 英语(二) ③ 302 数学(二) ④ 918 C++程序设计 更多考试科目信息 | ||
初试 |
更多初试参考书目信息 | ||
复试科目 |
复试科目:
01902 程序设计上机考试(C、C++、Java、Python语言任选一门) 更多复试科目信息 |
||
同等学力 |
本专业拟招推免生2名,另包含退役大学生计划2名,不招同等学力。 更多同等学力加试科目 | ||
题型结构 |
更多题型结构 | ||
资料说明 |
更多资料说明 |
手机登录/注册 | |
---|---|