四、参考书目

1.Rogers S. Pressman. Software Engineering: A Practitioner’s Approach (Eighth Edition). (郑人杰等译，《软件工程：实践者的研究方法》，机械工业出版社，2016年11月)

2. 软件工程概论(第2版).机械工业出版社，2014年11月

C语言程序设计部分(45分)

一、 考试要求

要求考生掌握用计算机处理问题的思维方法，掌握C语言的基本语法、基本控制结构、常用的算法、问题求解方法和程序设计方法，具备综合运用所学知识独立解决与计算相关的工程技术问题的程序设计、实现和调试能力。

二、考试内容

1)问题的抽象、建模和算法描述

a:算法的基本概念

b:算法的流程图描述方法

2)基本控制结构

a: 选择结构的三种控制方式(单分支、双分支、多分支)

b: 循环结构的三种控制方式(计数控制、条件控制和标记控制)

c: 流程转移控制的基本方法

d: 基本控制结构的嵌套

3)函数和常用的问题求解方法

a: 函数定义，函数调用，函数原型，函数的参数传递，防御式编程

b: 分治与递归，函数的递归调用，递归函数的设计方法

c: 枚举(即穷举)

d: 递推(正向递推、反向逆推)

4)数组和常用的算法

a: 一维数组和二维数组的定义、初始化和引用

b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组

c: 字符数组或字符指针做函数参数向函数传递字符串

d: 常用的字符串处理操作(字符串的复制、连接、比较、计算长度，子串的插入、删除、修改、匹配等)

e: 常用的排序算法(选择排序、冒泡排序、插入排序)

f: 常用的查找算法(顺序查找、折半查找)

5)指针

a: 指针变量的定义、初始化和解引用

b: 指针变量做函数参数

c: 指针数组

d: 函数指针

6) 结构体和共用体

a: 结构体变量、结构体数组和结构体指针

b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体

c: 共用体类型

d: 结构体和共用体占内存的字节数，内存对齐

e: 动态内存分配函数和动态数据结构，链表、堆栈、队列的基本操作

7)文件操作

a:文件的打开和关闭

b:二进制文件和文本文件

c:文件的顺序读写

三、 试卷题型结构

a: 程序理解题(5分)

b: 程序改错题(5分)

c: 程序补全题(10分)

d: 程序设计题(25分)

四、参考书目

1.苏小红，王宇颖，孙志岗等，C语言程序设计(第4版)，高等教育出版社，2019.07

2.苏小红，王甜甜，车万翔，C语言程序设计学习指导(第4版)，高等教育出版社，2019.09

数据结构部分(45分)

二、 考试要求

1. 要求考生多方面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法能够分析算法的复杂性。

2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。

注：考试内容范围主要以参考书目1为标准，带号部分不在考试范围之内。

二、考试内容

1)数据结构与算法的概念

a:数据结构与算法及其相关的基本概念

b: 算法及其复杂性分析

2)线性表

a:线性结构及其操作算法

b: 线性表的应用及算法

3)树与二叉树

a: 二叉树的定义、性质、表示、遍历算法

b: 树的表示、操作算法

c: 森林与二叉树关系

d: 树与二叉树的应用及算法

4)图及其相关算法

a: 图的相关概念

b: 图的存储结构与搜索算法

c: 图的应用及算法

5)查找与排序

a: 查找与排序的相关概念

b: 典型算法的描述及复杂性分析

c: 查找与排序算法的应用

6)外部排序与文件

a:外部排序的相关概念及其基本方法

b:文件的组织方式、特点及应用

四、 试卷结构

a) 题型结构

a:填空题(0&mdash15分)

b:选择题(0&mdash30分)

c:简答题(0&mdash30分)

d:算法设计题(0&mdash30分)

注：题型分数在以上范围内浮动，总分为45分

b) 注意事项

算法设计题，须包含算法的基本思想、存储结构设计和算法的描述

四、参考书目

1.廖明宏，郭福顺，张岩，李秀坤，数据结构与算法(第4版)，高等教育出版社，2007.11

2.严蔚敏，吴伟民，数据结构(C语言版)，清华大学出版社，2002.09