2020年云南大学850信息技术基础综合考试大纲考研大纲

云南大学 850-信息技术基础综合硕士研究生入学考试大纲
一、考查目标
全日制攻读教育硕士丏业学位入学考试计算机信息基础综合考
试内容包括数据结构、数据库技术基础、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 协议；电子
邮件。