一、考核要求
《程序设计》、《数据结构》两门课程均是计算机类专业的核心课程。学习程序设计课程的主要目的是培养学生编写程序的基本能力以及计算思维,掌握程序设计语言(C或C++)的基本成分、语法规则等基本知识,建立起结构化程序设计思想和方法,为以后系统学习其他专业课程奠定基础。
用计算机解决一个复杂工程问题,需要将反映问题的数据信息存入计算机,并设计能解决问题的算法。数据结构就是回答计算机如何存储各种数据及数据之间的关系,以及对数据做基本处理的算法实现。要求考生比较系统地理解数据结构的基本概念和基本理论,掌握常用数据结构及其基本算法,具有综合运用数据结构知识解决问题的能力。
《程序设计与数据结构》的考核分为程序设计和数据结构两部分,分值各占50%。程序设计部分考核学生对结构化程序设计方法和编程语言的掌握情况以及独立编程的能力;数据结构部分考核学生对常用数据结构以及相关基本算法的掌握和运用能力。
二、考核评价目标
考核评价目标应使录取的研究生较好地掌握C或C++程序设计语言和数据结构,具有程序设计能力及分析与解决问题的能力,为以后从事的研究、开发工作提供必要的软件基础和基本技能。而对程序设计的具体编程语言、数据结构的定义和算法描述语言,学生既可以选择C,也可以选择C++。
三、考核内容
程序设计部分(分值比例:50%)
第一章 程序基本知识与简单程序设计
【考试内容】
C或C++程序的基本知识、简单程序的设计。
【考试要求】
(1) 理解C或C++程序的基本构成,变量的定义与变量名的基本规则;
(2) 掌握C或C++数据类型;宏常量、const常量的定义等;
(3)掌握算术表达式、赋值表达式与逗号表达式等;数据的输入与输出。