2019年全国硕士研究生入学考试

湖北师范大学自命题考试科目考试大纲

(科目名称：计算机软件技术基础 科目代码:826)

一、考查目标

计算机软件技术基础科目考试内容包括C语言程序设计、数据结构二门基础课程，要求考生系统掌握计算机软件相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决教育技术学科有关软件技术的实际问题。

二、考试形式与试卷结构

(一)试卷成绩及考试时间

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

(二)答题方式

答题方式为闭卷、笔试。

(三)试卷内容结构

各部分内容所占分值为：

C语言程序设计 约100分

数据结构 约50分

(四)试卷题型结构

单项选择题20分(10小题，每题3分，共30分)

简答题40分(6小题，每题10分，共60分)

程序设计与算法应用题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、排序的基本概念和典型算法及应用