2015年云南大学078401教育技术学考研大纲

　　5.内部排序
　　排序的目的、分类和排序方法的稳定性的定义。
　　简单的排序算法：直接插入排序算法、冒泡排序算法、简单选择排序、快速排序算法的思想。
　　（二）数据库技术基础
　　1.数据库基本概念
　　数据库、数据库管理系统、数据库系统、数据模型、关系数据库；数据管理的发展过程，数据库管理系统的主要功能。
　　信息世界中的实体、属性、联系，以及关系数据模型中的关系、属性、元组和键码等基本概念。
　　2.数据模型
　　层次模型、网状模型、关系模型，重点为关系模型。
　　关系、关系性质、候选码、外码、主码、主属性、非主属性、关系模型完整性约束、关系模式、关系数据库等基本概念。
　　关系模型的数学基础及其运算：并、差、交、笛卡尔积、投影、选择、自然连接等。
　　3.关系数据库标准语言SQL
　　SQL语言的特点，基本语法，基本表、视图、索引等概念。
　　数据定义：创建数据库、创建基本表、表结构的修改、基本表的删除；索引的建立与删除。
　　数据查询:SELECT语句，具体包括：
　　（1）简单查询（单表查询），包括正确书写选择条件、排序输出、聚合运算以及分组处理；
　　（2）连接查询（多表查询）；
　　（3）嵌套查询（子查询）。
　　数据操纵：基本表数据的插入、删除、修改。
　　视图的操作：定义视图、查询视图、更新视图、撤消视图。
　　4.关系数据模型规范化理论
　　关系模式设计中可能出现的问题及其产生原因以及解决的途径。函数依赖、完全函数依赖、部分函数依赖、传递函数依赖的定义。
　　范式概念：第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的定义，能判别关系模式的范式等级。关系模式的分解（规范到3NF）的步骤、分解的原则和分解的方法。
　　（三）C语言程序设计基础
　　1.C语言基本语法和程序结构
　　字符集、标识符、关键字、常量定义、变量定义、数据类型、操作符、表达式计算；源程序结构、C语言程序的开发过程。
　　2.程序语句和控制结构
　　语句、复合语句、空语句、if选择结构、if-else选择结构、switch选择结构、while语句、do-while语句、for语句、continue语句、break语句、return语句。
　　3.函数
　　函数的定义与调用、函数返回值、函数原型、参数传递、默认参数、变量的存储类别、变量的生命期与作用域、递归函数、编译预处理指令。
　　4.数组
　　一维数组的定义、一维数组元素的引用、一维数组的初始化、多维数组的定义、多维数组元素的引用、多维数组的初始化、字符数组的定义、字符数组的初始化、字符数组的引用、字符串、字符串的输入输出、字符串处理函数、传递数组参数。
　　5.指针
　　地址和指针的概念、定义指针变量、建立指针、间接引用指针、指针的初始化、指针运算、用指针给函数传参数，用指针操作数组。
　　6.结构
　　结构类型的定义和使用、为函数传递结构参数。
　　（四）计算机网络
　　1.计算机网络基本概念
　　计算机网络与互联网的发展历史、计算机网络的组成与功能、计算机网络的分类。
　　2.计算机网络体系结构与参考模型
　　计算机网络分层结构；计算机网络协议、接口、服务等概念；OSI参考模型和TCP/IP模型。
　　3.数字通信
　　信道、信号、宽带、码元、速率、帧等基本概念；电路交换、报文交换与分组交换；差错控制。
　　4.传输介质
　　双绞线、光纤与无线传输介质。
　　5.网络设备
　　中继器、集线器、交换机、路由器、计算机。
　　6.局域网
　　局域网的基本概念；IEEE802系列技术标准；以太网原理与载波侦听与冲突检测（CSMA/CD）技术。
　　7.TCP/IP协议
　　TCP/IP与OSI模型的对应关系；TCP/IP协议族；流量控制与滑动窗口机制；可靠与非可靠传输；IPv4/IPv6地址编码、特点与应用；IP路由协议。
　　8.互联网（Internet）与应用
　　域名系统DNS与IP地址；Web服务；HTTP、FTP协议；电子邮件。

　　点击【2015年云南大学考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总