2018年贵州师范大学829程序设计与数据结构硕士研究生入学考试初试大纲考研大纲

1
贵州师范大学 2018 年硕士研究生入学考试大纲
(科目：代码 829 名称 程序设计与数据结构）
一、考查目标
本复试题目包括计算机科学与技术专业两门主要课程：程序设计、数据结构，
希望了解考生对该两门课程掌握的情况，主要考查：
1、掌握结构化程序设计的基本方法，了解面向对象程序设计的基本思路，对两
种方法编写的程序有读、改、写的能力，能实现计算机常用算法的编制。
2、对计算机语言有较好的了解，能识别程序语言中的语法错误，能用像 C++等
语言编程，知道程序设计技巧和程序设计风格。
3、掌握数据结构的基本概念、基本原理和基本方法。
4、各类数据结构的特征、操作、存储表示和应用。
5、查找、内部排序与文件。
6、各种算法性能的分析与评价。
7、使用 C（或 C++）语言的风格描述算法和进行程序设计，具备综合应用相关
知识分析问题和解决问题的能力。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为 150 分。考试时间为 180 分钟。
（二）答题方式
笔试
（三）试卷内容结构
程序设计内容占 50 分，其中程序设计基本知识约 10 分、读程序和分析程
序的能力约 25 分、写程序的能力约 15 分。
数据结构内容占 100 分，其中数据结构基本知识约 30 分、算法分析与评价
约 30 分、算法设计与综合应用约 40 分。
（四）试卷题型结构
选择题和填空题：共 40 分
简答题和综合应用题（含读程序）： 共 60 分
设计与应用分析题（含编写程序）：共 50 分
三、考查范围