闽南师范大学821计算机学科专业基础综合2020年考研专业课初试大纲
闽南师范大学课程与教学论专业硕士研究生入学考试 教育学专业基础综合考试大纲.doc
闽南师范大学课程与教学论专业硕士研究生入学考试教育学专业基础综合考试大纲闽南师范大学教育学专业基础综合考试是我校为招收课程与教学论专业硕士研究生而设置的具有选拔性质的统一入学考试科目。
其目的是科学、公平、有效地测试考生掌握教育学学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校教育学学科优秀本科毕业生所能达到的及格或及格以上水平，以利于我校的择优录取，确保硕士研究生的入学质量。
I．考查目标教育学专业基础综合考试涵盖教育学原理、中外教育史、教育心理学和教育研究方法等学科基础课程。
要求考生系统掌握上述教育学学科的基本理论、基本知识和基本方法，能够运用所学的基本理论、基本知识和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ．考试形式和试卷结构一、试卷满分及考试时间本试卷满分为300 分，考试时间为180 分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构及各部分所占分值教育学原理约120 分中外教育史约100 分教育心理学约40 分教育研究方法约40 分四、试卷题型结构单项选择题45 小题，每小题 2 分，共90 分辨析题 3 小题，每小题15 分，共45 分简答题 5 小题，每小题15 分，共75 分分析论述题 3 小题，每小题30 分，共90 分Ⅲ．考查范围教育学原理一、教育与教育学（一）教育的认识（二）教育的历史发展（三）教育学的产生与发展（四）教育学的价值二、教育功能（一）教育功能概述（二）教育的个体功能（三）教育的社会功能（四）教育功能的实现三、教育目的（一）教育目的的类型及其功能（二）教育目的的选择与确立（三）我国的教育目的四、教育制度（一）教育制度概述（二）现代学校教育制度（三）我国现行学校教育制度五、教师与学生（一）教师（二）学生（三）师生关系六、教育改革与发展（一）教育改革与发展的世纪回顾（二）当今世界教育发展水平的比较（三）当代世界教育思潮的宏观演变（四）21世纪世界教育发展的趋势七、课程（一）课程与课程理论1、课程的含义2、课程理论流派经验主义课程理论；学科主义课程论；社会改造主义课程论；存在主义课程论；后现代主义课程论。
闽南师范大学916计算机专业基础2018-2019年考研专业课真题试卷
第1页共5页
精都考研（）——全国100000考研学子的选择
闽南师范大学2019年考研专业课真题试卷
先级越高。
作业名
A B C D
到达时间
10:00 10:20 10:30 10:50
估计运行时间
30 分 20 分 40 分 10 分
优先数
5 4 3 6
（1） 列出所有作业进入内存时间、结束时间及周转时间；
4、已知一个有向图用邻接矩阵表示，删除从第 I 个结点出发的边的方法是将矩阵第 I 行全部置
为______。
5、一棵有 n 个结点的二叉树以二叉链表为存储结构，该二叉链表中必定存在__________个空链
域。
6、 一组记录的关键字为（45，80，55，40，42，85），则利用堆排序的方法建立的初始大堆为
1
M=3
F
（2）求缺页中断次数 F=
；缺页率 f=
。
4、 假定磁盘有 200 个柱面，编号 0~199，当前存取臂的位置在 100 号柱面上
且向磁道号增加方向访问。如果请求队列的先后次序是：55、58、39、18、90、160、150、38、
184。试问：为完成上述请求，下列算法存取臂移动的总量是多少？并计算平均寻道长度。
A.程序查询 B.中断方式 C.DMA 方式 D.无条件存取方式
8. 逻辑文件是( )的文件组织形式。
A. 在外部设备上 B．从用户观点看 C．虚拟存储 D.目录
9. 记录是对文件进行存取操作的基本单位，一个文件的记录长度( )
A. 可以是等长的，也可以不等长
B. 必须是等长的
C．必须是不等长的
D．是固定长度的
A. 相互独立与互相制约
全国硕士研究生入学考试 计算机学科专业基础 大纲
全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。
要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。
2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。
要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。
3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。
要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。
4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。
要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。
以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。
2020级闽南师范大学计算机学院计算机应用技术专业培养方案
计算机应用技术二级学科研究生培养方案（2020级适用）学位类型: 学术型学位层次：硕士学科代码：081203一级学科名称：计算机科学与技术（0812）授工学学位一、培养目标1.必须掌握马克思主义的基本理论，拥护中华人民共和国宪法，遵守法律、法规，热爱祖国和人民，树立强烈的事业心和积极进取精神，具有与时俱进的创新意识。
2.掌握本学科坚实的基础理论和系统的专门知识，具有较宽的知识面，较熟练地掌握一门外国语，具有较强的创新能力、实践能力和创业精神，达到《中华人民共和国学位条例》规定的硕士学位学术水平，为独立从事研究和新技术开发打下坚实的基础。
培养能够系统深入地掌握计算机科学和技术的理论基础、专业知识和基本技能，能够独立承担计算机学科的教学、理论研究、计算机系统设计与开发的高层次科技工作者。
学生毕业之后可到高等院校、科研院所和企事业单位从事教学、科研、科技开发和高级技术管理工作，也可以继续攻读计算机科学与技术或相近专业的博士学位。
3.身体健康。
二、学科简介及研究方向计算机应用技术专业为我单位二级学术型硕士点。
学科现有导师28人，团队职称、学历和年龄结构合理。
拥有“粒计算及其应用”福建省重点实验室，“数据科学与智能应用”福建省高校重点实验室，“计算机应用技术”福建省重点学科，“计算机应用技术和信号与信息系统”福建省研究生教育创新基地，以及“粒计算关键问题研究”福建省高校创新团队。
学科的主要研究方向有：机器学习与数据挖掘、密码学与云计算安全、以及计算机视觉。
三、培养方式硕士生的培养采用导师个别指导或导师组集体培养相结合的方式，课程设置以二级学科为基点，注重基础性和前沿性的结合，课程教学采用讲授、研讨和自学研究相结合的方式。
以试卷、撰写有关小论文或专题报告作为考核依据。
四、学制与学习年限学制：全日制硕士研究生学制为3年。
在校年限（含休学、保留学籍）最长不超过5年。
对提前完成培养计划，学位论文符合申请答辩要求的研究生，经过规定的审批程序可以提前答辩、毕业并申请学位。
2020年考研计算机科学与技术学科联考计算机学科专业基础综合考试大纲
2020全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容四、计算机网络计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层(一)通信基础1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路(二)传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层(一)数据链路层的功能(二)组帧(三)差错控制1.检错编码2.纠错编码(四)流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止-等待协议3.后退N帧协议(GBN)4.选择重传协议(SR)(五)介质访问控制1.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
(842)考试大纲-计算机专业基础-2020
2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。
考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。
二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。
《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。
第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。
9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。
2020年820计算机专业基础考纲
考试科目820 计算机专业基础考试形式笔试（闭卷）考试时间180 分钟考试总分150 分本科目包括《数据结构》和《计算机操作系统》两门课程，总分 150 分，两门课程各占 75 分《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。
要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
二、内容1. 数据结构及算法的相关概念和术语（1）数据结构及算法的概念（2）数据的逻辑结构和存储结构（3）算法的定义及特性（4）算法时间复杂度和空间复杂度的分析方法2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现（4）递归过程的特点及实现方法（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点（6）栈和队列的应用（7）循环队列的判满、判空方法（8）特殊矩阵的压缩储存3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及 6 大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语（2）图的存储结构：邻接矩阵、邻接表、逆邻接表（3）遍历算法：深度优先搜索算法和广度优先搜索算法（4）应用：最小生成树；最短路径，拓扑排序和关键路径6．查找（1）查找的基本概念；静态查找与动态查找（2）顺序查找、折半查找、索引查找（3）哈希查找哈希函数的基本构造方法，解决地址冲突的基本策略（4）各种查找算法的时间复杂度和空间复杂度7．排序（1）排序的基本概念（2）插入排序（3）简单选择排序（4）希尔排序（5）快速排序（6）堆排序（7）归并排序（8）基数排序（9）排序算法的比较其中算法题分为阅读、修改和编写算法三类：(1)阅读算法：阅读指定算法，回答使用的数据结构、算法实现的功能或执行的结果；(2)修改算法：阅读指定算法，指出算法的错误并修正；指出算法的不足并改进；按给定功能填写算法空缺部分；(3)编写算法：根据算法功能要求，选择或者设计合适的数据结构，用程序设计语言编写算法，实现指定功能。
闽南师范大学2018年《916计算机专业基础》考研专业课真题试卷
一、单项选择题（每小题 1 分，共 10 分）
( ) 1、操作系统是对
进行管理的软件。
A、硬件 B、软件 C、计算机资源 D、应用程序
( ) 2、在单处理机系统中实现并发技术后，
。
A、进程在一个时间段内并行运行，CPU 与外设间并行工作。
B、进程在一个时刻点上并行运行，CPU 与外设间并行工作.
妈妈专门往盘子里放橘子，一个儿子专门吃盘子里的橘子，一个女儿专门等
吃盘子里的苹果，用信号量实现爸爸、妈妈、儿子、女儿之间的同步与互斥
关系。
2、设有一组作业，它们的到达时间和所需到达时间
所需 CPU 时间
1
9:00
70 分钟
2
9:40
30 分钟
3
9:50
10 分钟
4
10:10
二、应用题（每题 15 分，共 45 分）
1、给定如下无向带权连通图 G, 从顶点 v0 开始，使用普里姆(Prim)算法， 求 G 的最小生成树 T。请回答下列问题。
v1 10 v4
2 15
16
v0 10 v3
1 v6
20
3
v2 9 v5
（1）（9 分）画出最小生成树 T。 （2）（6 分）计算 T 中各边权值之和。
不是设备管理使用的数据结构。
A．JCB B.DCT C.COCT D. CHCT
第1页共5页
（ ）8、假设一个扇区大小为 512B，1 块=1 扇区，FAT16 可以管理的磁
盘空间大小为
A.32MB
B.64MB C.128MB D.512MB
（ ）9、用户可以通过调用
文件操作，来归还文件的使
用权。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020年《计算机学科专业基础综合》科目考试大纲
一、考查目标
电子信息专业（专业硕士）入学考试计算机学科专业基础综合科目考试内容包括《算法与数据结构》和《操作系统》两门计算机学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决实际问题，提高利用计算机解决实际问题的实践技能。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为150分，考试时间为180分钟。
（二）答题方式
答题方式为闭卷、笔试。
（三）试卷内容结构
各部分内容所占分值为：
算法与数据结构约 80分
操作系统约 70 分
（四）试卷题型结构
填空题： 10小题，每小题 1 分，共 10 分
选择题： 20小题，每小题 1 分，共 20 分
应用题： 8 小题，每小题 15 分，共 120 分
三、考查范围
算法与数据结构
（一）、考查目标
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构
及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行
基本的时间复杂度与空间复杂度进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解，具备采用 C 或C++或JAVA 语言设计与实现算法的能力。
（二）、考查内容一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
（三）树、森林
1. 树的存储结构
2. 森林与二叉树的转换
3.树和森林的遍历
（四）树与二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼（Huffman）树和哈夫曼编码
四、图
（一）图的基本概念
（二）图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
（三）图的遍历
1. 深度优先搜索
2. 广度优先搜索
（四）图的基本应用
1. 最小（代价）生成树
2. 最短路径
3. 拓扑排序
4. 关键路径
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）折半查找法
（四）B-树及其基本操作、B+树的基本概念
（五）散列（Hash）表及其查找
（六）查找算法的分析及应用
六、内部排序
（一）排序的基本概念
（二）插入排序
1. 直接插入排序
2. 折半插入排序
（三）起泡排序（bubble sort）
（四）简单选择排序
（五）希尔排序（shell sort）
（六）快速排序
（七）堆排序
（八）二路归并排序（merge sort）
（九）基数排序
（十）各种内部排序算法的比较
（十一）内部排序算法的应用
操作系统
（一）、考查目标
1. 了解操作系统在计算机系统中的作用、地位、发展和特点
2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
（二）、考查内容
一、操作系统概述
（一）操作系统的概念、特征、功能和提供的服务
（二）操作系统的发展与分类
（三）操作系统的运行环境
二、进程管理
（一）进程与线程
1. 进程概念
2. 进程的状态与转换
3. 进程控制
4. 进程组织
5. 进程通信
共享存储系统；消息传递系统；管道通信。
6.线程概念与多线程模型
（二）处理机调度
1.调度的基本概念
2.调度时机、切换与过程
3.调度的基本准则
4.调度方式
5.典型调度算法：先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比
优先调度算法；多级反馈队列调度算法。
（三）进程同步
1. 进程同步的基本概念
2. 实现临界区互斥的基本方法
软件实现方法；硬件实现方法。
3. 信号量
4. 管程
5. 经典同步问题：生产者-消费者问题；读者-写者问题；哲学家进餐问题。
（四）死锁
1. 死锁的概念
2. 死锁处理策略
3. 死锁预防
4. 死锁避免
系统安全状态：银行家算法。
5. 死锁检测和解除
三、内存管理
（一）内存管理基础
1. 内存管理概念：程序装入与链接；逻辑地址与物理地址空间；内存保护。
2. 交换与覆盖
3. 连续分配管理方式
4. 非连续分配管理方式
分页管理方式；分段管理方式；段页式管理方式。
（二）虚拟内存管理
1. 虚拟内存基本概念
2. 请求分页管理方式
3. 页面置换算法：最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。
4. 页面分配策略
5. 抖动抖动现象；工作集。
6. 请求分段管理方式
7. 请求段页式管理方式
四、文件管理
（一）文件系统基础
1. 文件概念
2. 文件的逻辑结构：顺序文件；索引文件；索引顺序文件。
3. 目录结构：文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。
4. 文件共享
5. 文件保护：访问类型；访问控制。
（二）文件系统实现
1. 文件系统层次结构
2. 目录实现
3. 文件实现
（三）磁盘组织与管理
1. 磁盘的结构
2. 磁盘调度算法
3. 磁盘的管理
五、输入输出（I/O）管理
（一）I/O 管理概述
1. I/O 设备
2. I/O 管理目标
3. I/O 管理功能
4. I/O 应用接口
5. I/O 控制方式
（二）I/O 核心子系统
1. I/O 调度概念
2. 高速缓存与缓冲区
3. 设备分配与回收
4. 假脱机技术（SPOOLing）
5. 出错处理
主要参考书：
1.数据结构(C语言版) ，严蔚敏，李冬梅，吴伟民，人民邮
电出版社
2.计算机操作系统(第三版) ，汤小丹，梁红兵，哲凤屏，汤子
瀛，西安电子科技大学出版社。