考研大纲>专业课大纲#2020年福建师范大学614计算机基础专业硕士研究生入学考试大纲

类目：三人行考研网>考研大纲>专业课大纲>正文

时间：2020-06-3017:52:51

2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布 ，接下来全国各研招院校将陆续发布2020考研专业课大纲 。以下是三人行考研网小编整理的“2020年福建师范大学614计算机基础专业硕士研究生入学考试大纲”相关内容，以供各位考生参考。　

计算机基础考试大纲

Ⅰ考查目标

教育技术学专业基础课考试涵盖C语言程序设计 、数据结构、数据库原理3门课程内容
，要求考生系统掌握与教育技术学专业密切相关的计算机基础知识
、基本理论，能够综合运用所学的基础知识和基本理论进行程序设计
。

Ⅱ　考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为150分 ，考试时间为180分钟。

二 、答题方式

答题方式为闭卷
、笔试 。

三、试卷内容结构

C语言程序设计90分

数据结构30分

数据库原理与应用30分

四 、试卷题型结构

1.选择题40分

2.填空题　40分

3.应用题40分

4.编程题30分

Ⅲ　考查范围

《C语言程序设计》

l考查目标

1.掌握C语言的基本语法和程序设计的基本方法
。

2.能够运用程序设计的基本方法分析和解决有关实际问题。

l考查内容

一
、C语言的基本概念及基本知识

(一)C语言的特点及发展

(二)算法概念及其描述方法

(三)C程序的基本结构与书写格式

二、数据类型及其运算

(一)C的数据类型

(二)C的四则运算符 、关系运算符

(三)C的运算符：++,--

(四)C表达式类型

(五)C的求值规则

(六)不同数值型数据间的混合运算

三
、基本语句

(一)表达式语句、复合语句

(二)空语句

(三)输入输出函数scanf
，printf及输入和输出格式控制参数

四 、选择结构

(一)if
、if-else语句

(二)switch语句

五、循环结构

(一)for循环 、while循环、dowhile循环

(二)continue
、break、return语句

六 、数组的定义和引用

(一)一维数组的定义和引用

(二)二维数据的定义和使用

(三)字符串与字符数组

七
、函数

(一)函数的定义、函数的类型和返回值

(二)形式参数与实际参数 、参数值的传递

(三)函数的嵌套调用

(四)函数的递归调用

(五)局部变量和全局变量

(六)变量的存储类型

(七)内部函数和外部函数

八
、编译预处理

(一)简单宏定义

(二)"文件包含"(#include)的使用

九、指针

(一)变量的指针 、数组的指针

(二)字符串的指针

(三)函数的指针
、返回指针值的函数

(四)指针数组、main函数的命令行参数

十 、结构体与共用体

(一)结构体变量的定义
、引用、初始化

(二)用指针处理链表及C语言的内存分配与释放

(三)共用体 、枚举类型

十一、位运算

(一)位运算符：按位与
、按位或、按位求反 、按位左移
、右移

十二、文件操作

(一)文件类型指针 、文件的打开与关闭:fopen,fclose

(二)文件的读写:fputc,fgetc,fread,fwrite

(三)文件的定位：fseek,ftell,rewind

《数据结构》

l考查目标

1.理解这门学科的基本概念
、主要数据结构类型和基本算法，尤其是数据结构的三要素、存储结构的实现和算法的评价策略 。

2.学会分析研究计算机加工的数据的结构特性 ，以便为实际应用问题所涉及到的数据选择适当的逻辑结构 、存储结构及其算法
。

一
、绪论

(一)什么是数据结构

(二)基本概念和术语

(三)算法和算法分析

二、线性表

(一)线性表的顺序表示和实现

(二)线性表的链式表示和实现

(三)线性表的应用

三 、栈和队列

(一)栈

(二)栈的应用举例

(三)栈与递归的实现

(四)队列

(五)队列的应用

四
、树和二叉树

(一)树的定义和基本术语

(二)二叉树

(三)遍历二叉树

(四)线索二叉树

(五)树和森林

(六)赫夫曼树及其应用程

五、图

(一)图的定义和术语

(二)图的存储结构

(三)图的遍历

(四)最小生成树

(五)拓扑排序

(六)最短路径

六 、查找

(一)静态查找表

1.顺序表的查找

2.有序表的查找

(二)动态查找表

1.二叉排序树

(三)哈希表

七、排序

(一)概述

(二)插入排序

直接插入排序

(三)快速排序

(四)选择排序

1.简单选择排序

2.堆排序

(五)各种内部排序方法的比较讨论

《数据库原理与应用》

l考查目标

1.理解数据库系统
、数据模型的相关概念

2.理解关系数据库的基本概念、基本原理和方法

3.能熟练运用SQL语句进行数据定义和数据操纵

4.掌握数据库系统设计的概念和方法
，熟悉数据库系统设计的过程。

一 、数据库系统概论

(一)数据库
、数据库管理系统、数据库系统的概念

(二)数据模型 、三种数据模型(层次模型
、网状模型、关系模型)的特点

二 、关系数据库基础

(一)关系的定义与性质

(二)关系的规范化(函数依赖
、范式、关系分解)

(三)超键 、候选健
、主键、外键的定义，三类完整性约束的定义和特点

三 、SQL语句

(一)用SQL语句实现数据表的创建、修改
、删除、查询

(二)用SQL语句实现数据的增 、删
、改、查

(三)用SQL语句定义函数 、存储过程

四
、数据库系统设计

(一)需求分析、概念设计 、逻辑设计
、物理设计、测试等环节的主要工作

(二)ER图

(三)从ER模型转换为关系模型

Ⅳ参考书

1.谭浩强.C程序设计(第3版).清华大学大学出版社.2006

2.严蔚敏 、吴伟民.数据结构(C语言版).清华大学出版社.2008

3.王珊
、萨师煊.数据库系统概论.高等教育出版 ，2006