中国海洋大学信息科学与工程学院2020年F0211 程序设计实践研究生入学复试考试大纲.docx

新祥旭考研官网 http:/www.xxxedu.net/中国海洋大学考研辅导班：中国海洋大学信息科学与工程学院 2020 年 F0211 程序设计实践研究生入学复试考试大纲F0211 程序设计实践一、考试性质程序设计实践是电子信息（085400）类别（计算机技术与软件工程方向）专业学位硕士研究生招生考试复试的专业实践科目。二、考查目标要求考生系统掌握 C/C+语言设计、数据结构与算法设计等基础知识，具备利用相关技术解决实际编程问题的能力。三、考试形式本考试为闭卷、上机考试，满分为 100 分，考试时间为 120 分钟。上机测试考试环境为 C、C+。上机考试前请事先在 cspro.org 网站注册，上机考试时需要登陆 cspro.org 网站。有 CCF 软件能力认证证书的考生，可免上机测试，成绩可折算为标准分；也可参加上机测试，以实际得分为准。四、考试内容覆盖程序设计、数据结构、算法以及相关的数学基础知识。包括：（1）程序设计基础：逻辑与数学运算，分支循环，过程调用(递归)，字符串操作，文件操作等。（2）数据结构：线性表（数组、队列、栈、链表）、树（堆、排序二叉树）、哈希表、集合与映射、图等。新祥旭考研官网 http:/www.xxxedu.net/（3）算法与算法设计策略：排序与查找，枚举，贪心策略，分治策略，递推与递归，动态规划，搜索，图论算法，计算几何，字符串匹配、线段树、随机算法，近似算法等。五、是否需使用计算器否。