云南大学2015考研-850-计算机信息基础综合考试大纲
2014-11-02 12:15:48   来源：   评论：0 点击：

一、考查目标

全日制攻读教育硕士专业学位入学考试计算机信息基础综合考试内容包括数据结构、数据库技术基础、C语言程序设计基础和计算机网络四门计算机学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式与试卷结构

（一）试卷成绩及考试时间

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

（二）答题方式

答题方式为闭卷、笔试。

（三）试卷内容结构

各部分内容所占分值为：

数据结构约30分

数据库技术基础约30分

C语言程序设计基础约30分

计算机网络约60分

（四）试卷题型结构

单项选择题：25小题，每小题2分，共50分

简答题：6小题，每小题10分，共60分

应用题：8小题，每小题5分，共40分

三、考查的知识及范围

（一）数据结构

1.数据结构基本概念

数据、数据元素、数据项、算法。

2.基本数据结构及算法

线性表结构，不同结构线性表的建立、查找、插入和删除等基本算法及其时间复杂度。

栈和队列的结构及应用。

3.树和二叉树

树的定义和术语，二叉树(完全二叉树、满二叉树)的定义和性质(结论)、二叉树的存储结构——顺序表示法和链表表示法；二叉树的三种遍历方法及相应的递归算法。

树的路径长度、树的带权路径长度、赫夫曼树（最优二叉树）的构造方法；赫夫曼编码方法。

4.查找

关键字、查找平均查找长度；

静态查找表的查找算法（顺序查找、折半查找）及其效率(最坏和平均长度)。

排序二叉树的定义、排序二叉树的基本操作、排序二叉树的查找算法及其效率。

哈希法的特点、哈希函数和散列地址；构造哈希函数的几种方法：直接定址法、除留余数法、平方取中法、折叠法、数字分析法；处理冲突的方法：开放定址法和链地址法。

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协议；电子邮件。