2017年湖北师范大学计算机软件技术基础考研大纲

2017 年全国硕士研究生入学考试
湖北师范大学自命题考试科目考试大纲
科目名称：计算机软件技术基础科目代码:826
一、考查目标
计算机软件技术基础科目考试内容包括 C 语言程序设计、数据结
构二门基础课程，要求考生系统掌握计算机软件相关学科的基本知
识、基础理论和基本方法，并能运用相关理论和方法分析、解决教育
技术学科有关软件技术的实际问题。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为 150 分，考试时间为 180 分钟。
（二）答题方式
答题方式为闭卷、笔试。
（三）试卷内容结构
各部分内容所占分值为：
C 语言程序设计约 100 分
数据结构约 50 分
（四）试卷题型结构
单项选择题 20 分（10 小题，每题 2 分，共 20 分）
多项选择题 15 分（5 小题，每题 3 分，共 15 分）
判断题 15 分（15 小题，每题 1 分，共 15 分）
简答题 40 分（4 小题，每题 10 分，共 40 分）
程序设计与算法应用题 60 分（4 小题，每题 15 分，共 60 分）
(五)主要参考书目
（一）《C 程序设计》（第四版），谭浩强著，清华大学出版社，
2010 年 6 月第 4 版
（二）《数据结构》（C 语言，第 2 版），严蔚敏、李冬梅、吴
伟民编著，人民邮电出版社，2015 年 2 月第 2 版
三、考查范围
C 程序设计
（一）考查目标
1、掌握程序设计的基本概念、基本理论
2、掌握程序设计三大结构及其应用
3、掌握数组、函数的定义、操作及应用
4、掌握指针、结构体的定义、操作及应用
5、了解文件的基本概念及操作
（二）考试内容
1、C 程序的基本结构和书写格式
2、数据类型及运算符、表达式
3、基本语句和顺序程序设计
4、选择结构程序设计
5、循环结构程序设计
6、数组的定义、初始化和应用，字符串与字符数组
7、函数的定义、编制，函数的嵌套与递归，变量作用域
8、指针的基本概念及基本操作和应用
9、结构体的定义、基本操作及应用
10、了解文件的基本概念及基本操作
数据结构
（一）考查目标
1、掌握数据结构的基本概念、基本理论
2、掌握常见数据结构的定义、表示、实现、操作及其应用
3、掌握查找、排序算法基本概念和典型算法应用
4、能运用数据结构相关理论和基本算法分析、解决实际问题
（二）考试内容
1、数据结构相关基本概念、术语
2、线性表的定义、表示、实现、操作及其应用
3、队列的定义、表示、实现、操作及其应用
5、字符串的定义、存储结构及其运算
6、数组的定义、存储结构及应用
7、树和二叉树的定义、表示、实现、操作及其应用
8、图的定义、术语、存储、遍历及其应用
9、查找的基本概念和典型算法应用
10、排序的基本概念和典型算法及应用