华南师大考研院_华南师范大学考研论坛_华南师大考研辅导网(scnuyz.com)

标题: 深度剖析！华南师范大学《933数据结构与操作系统》考研考情分析(含专业情况、报录比、考试科目) [打印本页]

作者: 华师考研 时间: 2023-1-31 11:11
标题: 深度剖析！华南师范大学《933数据结构与操作系统》考研考情分析(含专业情况、报录比、考试科目)
文章导读

本文包含以下内容：①院校咨询②专业情况介绍③报录比④考试科目⑤复习规划⑥复试

01

院校咨询

学院介绍

计算机学院

华南师范大学始建于1933年，是广东省教育部共建高校，1996年进入国家“211工程”大学，2017年学校进入国家“世界一流学科”建设行列。1983年招收首届计算机专业本科生（数学系），1986年1月成立计算机科学系，2004年批准建立广东省级示范性软件学院（与计算机科学系合署办学），2005年1月成立计算机学院。2021年6月计算机学院延伸南海校区办学。

  学院有本科、硕士到博士（后）完整的人才培养体系。拥有软件工程博士后科研流动站，软件工程一级学科博士点，计算机科学与技术一级学科硕士点和电子信息专业学位工程硕士授权点（计算机技术、软件工程、人工智能、大数据技术与工程、网络与信息安全等五个领域）；目前招生计算机科学与技术（含师范和非师范）、网络工程、人工智能等本科专业。其中，计算机科学与技术是国家级一流本科专业建设点，广东省首批IT名牌专业和省特色专业，网络工程是广东省特色专业，软件工程是广东省高等学校“珠江学者”设岗学科和广州市教育局重点学科。

  学院拥有广东省服务计算工程技术研究开发中心、广东省移动互联网应用与安全工程技术研究中心、广东省智能科学工程技术研究中心、广东省数据科学工程技术研究中心（与数学学院共建）、脑认知与教育科学教育部重点实验室（心理学院牵头）、广州市云计算安全与测评重点实验室、广州市大数据智能教育重点实验室、广东省计算机实验教学示范中心、广东省研究生联合培养基地、广东省博士后创新基地以及一批校外联合科研教学创新基地，还有国家精品视频公开课、广东省精品课程、广东省研究生示范课程等教学课程平台，为计算机与软件人才培养和学科研究提供了优越的条件。

  学院现有教职员工100余名，博士生导师11名、硕士生导师50多名，在校本科生1200多名，博士、硕士研究生200多名。教师中有国家和省部级重大人才项目、宝钢教育奖、丁颖科技奖、广东省“五四青年奖章”、CCF-腾讯犀牛鸟基金获得者等。多名教师在国际、国内学术组织（学术会议、期刊、专业学会等）担任重要学术职务。

  计算机学科办学近40年来，在人才培养、学术研究和科技服务等方面都取得了骄人业绩。在人才培养方面，已为社会培养数千名计算机专业人才，其中有国家优青、“中国大学生年度人物”、全国大学生“挑战杯”金奖获得者、ACM国际大学生程序设计竞赛亚洲赛区金牌获得者等优秀代表；学生集体荣获“全国五四红旗团支部”、广东省高校“三型”党支部、全国党建样板党支部等称号。在科学教学研究方面，承担一批国家和省部级重大项目，多篇论文入选ESI高引用论文，取得了包括国家科技进步三等奖、国家级优秀教材特等奖、广东省科学技术一等奖、广东省教学成果一等奖、南粤科技创新优秀论文一等奖等多个奖项，一批学术成果得到广泛应用。学院还与美国、英国、澳大利亚等国家以及港澳地区的世界名校建立了长期合作，形成了学术研究与人才培养国际合作的常态机制。

  “长风破浪会有时，直挂云帆济沧海”。计算机学院全体同仁将团结协作、踏实工作、锐意进取，重点发展数据科学与大数据技术、人工智能、网络空间安全、互联网与社交网络等计算机学科主流方向的软件理论与技术，以及教育大数据和教育人工智能等特色研究方向，努力将学院建设成有若干个优势研究领域的国内外知名计算机类学院。

人工智能学院 华南师范大学始建于1933年，是广东省教育部共建高校，1996年进入国家“211工程”大学，2017年学校进入国家“世界一流学科”建设行列。1983年招收首届计算机专业本科生（数学系），1986年1月成立计算机科学系，2004年批准建立广东省级示范性软件学院（与计算机科学系合署办学），2005年1月成立计算机学院。2021年6月计算机学院延伸南海校区办学（学校成立工学部，其中人工智能学院是工学部成员中4个学院或研究院之一，也是计算机学院延伸南海校区办学的学院）。人工智能学院跟计算机学院共享学科建设、科研教学平台和师资队伍等。

人工智能学院拥有本科、硕士到博士（后）完整的人才培养体系。拥有软件工程博士后科研流动站，软件工程一级学科博士点，计算机科学与技术一级学科硕士点和电子信息专业学位工程硕士授权点（计算机技术、软件工程、人工智能、大数据技术与工程、网络与信息安全等五个领域）。目前学院招生人工智能本科专业（全国首批）。

人工智能学院拥有广东省服务计算工程技术研究开发中心、广东省移动互联网应用与安全工程技术研究中心、广东省智能科学工程技术研究中心、广东省数据科学工程技术研究中心（与数学学院共建）、脑认知与教育科学教育部重点实验室（心理学院牵头）、广州市云计算安全与测评重点实验室、广州市大数据智能教育重点实验室、广东省计算机实验教学示范中心、广东省研究生联合培养基地、广东省博士后创新基地以及一批校外联合科研教学创新基地，还有国家精品视频公开课、广东省精品课程、广东省研究生示范课程等教学课程平台，为计算机与软件技术人才培养和学科研究提供了优越的条件。

人工智能学院现有教职员工100余名，博士生导师11名、硕士生导师50多名，在校本科生1200多名，博士、硕士研究生200多名。教师中有国家和省部级重大人才项目、宝钢教育奖、丁颖科技奖、广东省“五四青年奖章”、CCF-腾讯犀牛鸟基金获得者等。多名教师在国际、国内学术组织（学术会议、期刊、专业学会等）担任重要学术职务。

计算机学科（包括人工智能方向）办学近40年来，在人才培养、学术研究和科技服务等方面都取得了骄人业绩。在人才培养方面，已为社会培养数千名计算机专业人才，其中有国家优青、“中国大学生年度人物”、全国大学生“挑战杯”金奖获得者、ACM国际大学生程序设计竞赛亚洲赛区金牌获得者等优秀代表；学生集体荣获“全国五四红旗团支部”、广东省高校“三型”党支部、全国党建样板党支部等称号。在科学教学研究方面，承担一批国家和省部级重大项目，多篇论文入选ESI高引用论文，取得了包括国家科技进步三等奖、国家级优秀教材特等奖、广东省科学技术一等奖、广东省教学成果一等奖、南粤科技创新优秀论文一等奖等多个奖项，一批学术成果得到广泛应用。学院还与美国、英国、澳大利亚等国家以及港澳地区的世界名校建立了长期合作，形成了学术研究与人才培养国际合作的常态机制。

人工智能学院重点发展人工智能、数据科学与大数据技术等计算机学科主流方向的智能软件理论与技术，以及教育大数据和教育人工智能等特色研究方向，努力将学院建设成有若干个优势研究领域的国内外知名人工智能学院。

02

专业情况介绍

学院代码及名称：

（019）计算机学院/(041)人工智能学院

专业代码及名称：

【085405】软件工程/【085410】人工智能/【085411】大数据技术与工程/【085404】计算机技术

学位类型：专业学位

学制：全日制3年

学费奖学金情况

（专业学位）全日制硕士生，学制3年；

备注：上述收费标准以广东省物价管理部门的最终批复为准

奖助学金

学校现有的奖励资助种类如下，符合条件者可申请：

拟录取名单

软件工程

人工智能

大数据技术与工程

计算机技术

03

报录比

软件工程

人工智能

大数据技术与工程

计算机技术

04

考试科目

初试考试大纲

分别介绍两门课程的考查目标和考查内容。

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语言任选一门）

一、考查目标

《程序设计上机考试（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. 异常处理

  掌握编程语言异常处理的机制，会在编程中运用异常处理。04101 程序设计上机考试（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. 异常处理

  掌握编程语言异常处理的机制，会在编程中运用异常处理。

05

复习规划

06

复试

复试流程

关于调剂

1.本科如果是985/211调剂较有优势；2.相关证书，在调剂时用处较大；3.初试分数如果较高，调剂较有优势；4.华南复试时间以及出复试成绩时间较晚；5.初试成绩排名较为靠后的同学可以在华南复试前投递调剂信息，规划好时间，有取舍的参加；6.未过华南校线的同学可以准备往B区调剂（主要看具体情况）7.华南部分专业不接收校外调剂。

复试注意事项

1提前在网上先预订车票机票酒店房间；2.着装要简单大方，女生可化淡妆；3.准备复试期间，精神状态不要太紧张，同时也不要太过于放松；4.面试的答题环节要仪态自然，回答问题时不要着急回答，加以思索再作答，平稳大方得体，合理把控问题回答时间。

欢迎光临华南师大考研院_华南师范大学考研论坛_华南师大考研辅导网(scnuyz.com) (http://scnuyz.com/)