一、考试性质《程序设计与软件工程》是中国海洋大学信息科学与工程学部电子信息(计 算机技术方向，软件工程方向，人工智能方向，大数据技术与工程方向)专业学 位硕士研究生招生考试初试笔试科目。

二、考查目标主要覆盖大学计算机专业所学习的程序设计、数据结构、算法和软件工程， 以及相关的数学基础知识;掌握程序设计、数据结构以及算法知识，能够运用程 序设计的思想完成对给定问题的分析，考察对软件工程的基本概念、原理和方法 的理解程度，能够综合运用专业知识进行软件分析、设计、实现和维护的能力。

三、考试形式本考试为闭卷、笔试考试，满分 150 分，考试时间 180 分钟。 试卷结构:填空题，选择题，程序改错题约 30%，程序分析，程序填空约30%，综合应用题约 40% (程序设计部分约 120 分，软件工程部分约 30 分)。 四、考试内容1. 程序设计基础:逻辑与数学运算，分支循环，函数，过程调用(递归)，字 符串操作，文件操作等。

2. 数据结构:线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈 希表、集合与映射、图等的概念和操作。

3. 常规算法与算法设计策略:排序与查找，枚举，贪心策略，分治策略，递 推与递归，动态规划，搜索，图论算法，字符串算法、线段树、近似算法等基础 算法概念及应用。

4. 软件详细设计:结构化程序设计;程序流程图、盒图、PAD 图、判定树、 判定表;面向数据结构的设计方法，Jackson 图及方法;程序复杂程度的定量度 量。

5. 软件实现与管理:编码风格;测试的定义和目标;单元测试;集成测试 过程及方法;白盒、黑盒测试技术;BRO 测试;条件测试，测试用例设计;软 件项目管理。