2017年石家庄铁道大学《计算机软件技术基础》考研复试大纲

　　课程名称：计算机软件技术基础

　　一、考试的总体要求

　　本门课程主要考察学生对算法、数据结构、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术的掌握程度。

　　二、考试的内容及比例

　　1、算法(15～ 20%)

　　(1) 掌握算法的基本概念

　　(2) 掌握算法描述语言

　　(3) 掌握算法设计基本方法

　　(4) 理解算法的复杂度分析

　　2、基本数据结构及其运算(15 ～20%)

　　(1) 掌握数据结构的基本概念

　　(2) 掌握线性表及其顺序存储结构

　　(3) 熟悉线性链表及其运算

　　(4) 掌握数组的顺序存储结构

　　(5) 掌握树、二叉树的基本概念;了解二叉树的遍历方法

　　(6) 了解图的基本概念、图的存储结构及图的遍历方法

　　3、 查找与排序技术(15 ～ 20%)

　　(1) 掌握基本的查找技术：顺序查找、有序表的对分查找、分块查找

　　(2) 掌握哈希表的基本概念

　　(3) 掌握基本的排序技术

　　(4) 熟悉二叉排序树及其查找

　　4、资源管理技术 (10 ～ 15% )

　　(1) 掌握操作系统的概念、功能与任务、操作系统的分类

　　(2) 熟悉多道程序设计

　　(3) 熟悉存储空间的组织

　　5、数据库技术 (20～30% )

　　(1) 了解数据管理的发展及数据库技术的发展

　　(2) 掌握数据库、数据库管理系统及数据库系统的基本概念

　　(3) 了解数据库管理系统的主要功能及常用的数据库

　　(4) 掌握数据模型的基本概念、数据模型的要素及主要数据模型

　　(5) 掌握E-R图的基本概念及表示方法

　　(6) 掌握关系数据库语言SQL

　　(7) 了解关系数据库的规范化理论

　　(8) 掌握数据库设计的方法

　　6、应用软件设计与开发技术(20～30%)

　　(1) 掌握软件工程的概念

　　(2) 掌握软件开发周期各阶段的主要任务

　　(3) 掌握软件详细设计的表达方法

　　(4) 掌握结构化分析与设计方法

　　(5) 了解软件测试与调试基本技术

　　(6) 掌握面向对象技术的基本概念

相关推荐：

　　2017年全国硕士研究生考试成绩查询时间

　　2018考研：全国各地区、学科备考交流群

　　欢迎关注研究生微信公众号