2014年中国海洋大学1201J4教育信息技术考研大纲

　　938数据结构与程序设计
　　一、考试性质
　　数据结构与程序设计是教育信息技术专业硕士研究生入学考试的专业课程（二选一）。
　　二、考试的基本要求
　　1．要求考生理解和掌握C语言程序设计和至少1门面向对象的程序设计语言，能够使用UML完成项目设计任务。
　　2．要求考生理解和掌握计算机程序设计中常用的数据基本结构，以及使用方法。并能够在此基础上进行扩展应用。
　　三、适用专业
　　教育信息技术专业。
　　四、考试内容
　　（一）C语言程序设计基础
　　主要包括程序设计的基本概念，掌握数组，指针、函数以及结构体的使用。
　　（二）面向对象程序设计
　　主要包括面向对象程序设计基本概念，封装，继承和多态在程序设计中的应用等。
　　（三）UML程序设计方法
　　主要包括使用OOAD思想来分析问题，完成软件项目的设计任务。
　　（四）各种数据的组织与管理
　　能够熟练应用各种基本数据结构，如线性表，树，图等，能够根据实际编程任务进行扩展应用。
　　五、考试形式及总分
　　本考试为闭卷考试，满分为150分，考试时间为180分钟。