*民族大学信息工程学院2019考研考试大纲与招生计划详细一览

     *民族大学信息工程学院2019年研究生招生专业目录 

1、招生专业及人数

（1）   计算机科学与技术（专业代码：0812），12人；

（2）   现代教育技术（专业代码：045114），25人。

2、研究方向、初试科目与科目范围说明 

         科目范围说明：其中思想政治理论和外国语为全国统考，“数据结构”为我院自行命题，主要考查数据结构课程的基本概念、基本原理和基本方法，参考书目为：《数据结构教程》，李春葆，清华大学出版社。

        “教育综合”为我校根据全国教育专业学位教育指导委员会大纲自行命题；

        “计算机基础综合”为我院自行命题，主要从计算机等级考试的角度考查计算机基础知识、操作系统、常用应用软件、计算机网络及多媒体技术等基础内容。    

         *民族大学硕士研究生入学考试初试科目考试大纲

 

科目代码：856    科目名称：数据结构

 

I.考查目标

要求考生系统地掌握数据结构课程的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现；能够综合运用所学的知识与方法解决有关理论和实际问题，具备一定的算法设计与实现能力。

II.考试形式和试卷结构

一、试卷满分及考试时间

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

二、答题方式

答题方式为闭卷、笔试

三、试卷内容结构

数据结构 150 分

四、试卷题型结构

单项选择题60分（20小题，每小题3分）

按要求解答问题40分（4道题，每题10分）

算法设计题50分（5道题，每题10分）

III.考查内容

一、数据结构与算法

(一) 数据结构的基本概念

(二) 算法和算法分析

1.算法基本概念

2.算法的时间和空间性能分析

二、线性表

(一) 线性表的基本概念

(二) 线性表的顺序存储结构和链式存储结构

(三) 线性表的应用

三、栈和队列

(一) 栈

1.栈的基本概念

2.栈的顺序存储结构和链式存储结构

(二) 递归

(三) 队列

1.队列的基本概念

2.队列的顺序存储结构和链式存储结构

(四) 栈和队列的应用

四、数组、广义表

(一) 数组的基本概念及存储结构

(二) 矩阵的压缩存储

(三) 广义表的基本概念及存储结构

五、二叉树、树和森林

(一) 树的基本概念

(二) 二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

5.哈夫曼树和哈夫曼编码

(三) 树、森林

1.树的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

六、图

(一) 图的基本概念

(二) 图的存储及基本操作

1.邻接矩阵法

2.邻接表法

3.邻接多重表、十字链表

(三) 图的遍历

1.深度优先搜索

2.广度优先搜索

(四) 图的应用

1.最小（代价）生成树

2.最短路径

3.拓扑排序

4.关键路径

七、查找

(一) 查找的基本概念

(二) 线性表的查找

1.顺序查找法

2.折半查找法（二分查找）

3.分块查找法

(三) 树表的查找

1.二叉排序树的查找

2.平衡二叉树的查找

3.

B 树基本概念及其基本操作、B+树的基本概念

(四) 散列（哈希）表

(五) 字符串模式匹配

(六) 查找算法的分析及应用

八、排序

(一) 排序的基本概念

(二) 插入排序

1.直接插入排序

2.折半插入排序

3.希尔排序

(三) 交换排序

1.气泡排序

2.快速排序

(四) 选择排序

1.简单选择排序

2.堆排序

(五) 二路归并排序

(六) 基数排序

(七) 各种内部排序的算法分析

(八) 外部排序

(九) 排序算法的应用

         *民族大学硕士研究生入学考试初试科目考试大纲

科目代码：854   科目名称：计算机基础综合

I．考查目标

计算机基础综合考试涵盖计算机基础知识、操作系统、常用应用软件、计算机网络及多媒体技术等基础内容。要求考生系统掌握上述内容的基本理论、基本知识和基本方法，能够运用所学的基本理论、基本知识和基本方法分析、判断和解决有关理论问题和实际问题。

II．考试形式和试卷结构

一、试卷满分及考试时间

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

二、答题方式

答题方式为闭卷、笔试。

三、试卷题型结构

填空题20分（10小题，每题2分）

单项选择题60分（60小题，每小题1分）

多项选择题20分（10小题，每小题2分）

判断题10分（10小题，每小题1分）

匹配连线题20分（10小题，每小题2分）

排序题20分（5小题，每小题4分）

 

Ⅲ．考查范围

一、计算机基础知识

本部分涉及对计算机的历史、现状与未来趋势的了解，对计算机在信息社会中重要角色的认识，对计算机硬件和软件的基本概念、以及对人机工程学的了解。

1. 计算机的发展、类型及其应用领域。

2. 计算机中数据的表示、存储与处理。

3. 计算机与社会。

4. 计算机病毒的概念、特征、分类与防治。

5. 计算机硬件系统。

6. 计算机软件系统。

7. 人机工程学基础。

8. 当前热点技术。如移动互联、物联网、云计算、大数据等。

二、操作系统的功能和使用

本部分涉及对计算机操作系统、功能与基本操作的认识和掌握，以及对计算机维护的了解和掌握。

1. 操作系统的基本概念、功能、组成及分类。

2. Windows操作系统的基本概念和常用术语，文件、文件夹、库等。

3. Windows操作系统的基本操作和应用：

（1）桌面外观的设置，基本的网络配置。

（2）熟练掌握资源管理器的操作与应用。

（3）掌握文件、磁盘、显示属性的查看、设置等操作。

（4）中文输入法的安装、删除和选用。

（5）掌握检索文件、查询程序的方法。

（6）配置计算机。

（7）使用权限。

4. 计算机故障诊断与排除。常见操作系统的维护，常见硬件及设备的维护及备份与还原。

三、计算机网络及应用

本部分涉及对计算机网络基础知识、网络连接与使用的掌握；对搜索和鉴别信息能力的掌握；对现代网络生活的认识以及常见在线互动的掌握；对网络安全相关的安全技术和安全立法的了解和掌握。

   1.计算机网络的概念、组成和分类。

2. 计算机与网络信息安全的概念和防控。

3. 因特网（Internet）基础知识及网络服务的概念、原理。

4. 因特网（Internet）的应用服务：浏览与搜索、电子邮件、文件服务、在线交流等。

5. 移动互联及应用。

6. 信息安全。

四、常用应用软件使用

本部分涉及利用计算机对信息（包括数据）的管理、分析、处理和展示的能力，包括对常用软件基本操作的掌握，以及编辑和处理文档、电子表格、演示文稿和多媒体等常用软件的基本操作的掌握。

（一）、文字处理软件的功能和使用

1. Word的基本概念，Word的基本功能和运行环境，Word的启动和退出。

2. 文档的创建、打开、输入、保存等基本操作。

3. 文本的选定、插入与删除、复制与移动、查找与替换等基本编辑技术；多窗口和多文档的编辑。

4. 字体格式设置、段落格式设置、文档页面设置、文档背景设置和文档分栏等基本排版技术。

5. 表格的创建、修改；表格的修饰；表格中数据的输入与编辑；数据的排序和计算。

6. 图形和图片的插入；图形的建立和编辑；文本框、艺术字的使用和编辑。

7. 文档的保护和打印。

（二）、电子表格软件的功能和使用

1. 电子表格的基本概念和基本功能，Excel的基本功能、运行环境、启动和退出。

2. 工作簿和工作表的基本概念和基本操作，工作簿和工作表的建立、保存和退出；数据输入和编辑；工作表和单元格的选定、插入、删除、复制、移动；工作表的重命名和工作表窗口的拆分和冻结。

3. 工作表的格式化，包括设置单元格格式、设置列宽和行高、设置条件格式、使用样式、自动套用模式和使用模板等。

4. 单元格绝对地址和相对地址的概念，工作表中公式的输入和复制，常用函数的使用。

5. 图表的建立、编辑和修改以及修饰。

6. 数据清单的概念，数据清单的建立，数据清单内容的排序、筛选、分类汇总，数据合并，数据透视表的建立。

7. 工作表的页面设置、打印预览和打印，工作表中链接的建立。

8. 保护和隐藏工作簿和工作表。

（三）、演示软件的功能和使用

1. 中文PowerPoint的功能、运行环境、启动和退出。

2. 演示文稿的创建、打开、关闭和保存。

3. 演示文稿视图的使用，幻灯片基本操作（版式、插入、移动、复制和删除）。

4. 幻灯片基本制作（文本、图片、艺术字、形状、表格等插入及其格式化）。

5. 演示文稿主题选用与幻灯片背景设置。

6. 演示文稿放映设计（动画设计、放映方式、切换效果）。

7. 演示文稿的打包和打印。

（四）、图形图像处理

1. 多媒体技术的基本概念与应用。

2. 认识图形图像。了解图形图像及其技术的特点和应用领域；了解图形图像的类型和文件格式；理解数据压缩的必要性和可能性；了解常用数据压缩方法和光盘的存储原理。

3. 处理图形图像。使用基本的图形图像制作和处理工具（如Photoshop）；掌握基本的色彩调整方法；掌握简单处理图形图像文件的方法。