《计算机软件基础》考试大纲 - 招生信息 - 科学 .docVIP

中国科学院大学硕士研究生入学考试 《程序设计》考试大纲 本《程序设计》考试大纲适用于中国科学院大学计算机科学与技术类的硕士研究生入学考试。程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C程序设计两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。 一、考试内容 数据结构 1、绪论 （1）数据结构的基本概念，数据的逻辑结构、存储结构。 （2）算法的定义、算法的基本特性以及算法分析的基本概念。 2、线性表