浙江海洋学院2018年专业学位研究生入学统一考试自命题大纲(C语言程序设计)
2017-11-10来源:浙江海洋学院

一、考试的总体要求 考察学生对计算机程序设计的重要概念、基本理论、基本知识的掌握程度,考生应熟练掌握C语言程序设计的基本内容、基本方法与编程技巧;熟练使用C语言实现数据结构的各类应用;考生应能够基于C语言实现计算机的常用算法,用以求解实际问题。

二、考试的内容及比例 

考试内容主要包括三部分:

1.C语言基本程序设计 约占20%;

2.数据结构 约占40%;

3.计算机算法设计 约占40%。 

考试主要知识点

C语言基本程序设计部分

1.C语言的基本概念、基本语句和基本结构。例如: 运算与表达式、顺序结构、选择结构、循环结构等。

2.C语言构造类型和指针类型数据。

3.C语言函数。

4.C语言的预处理。

5.C语言文件的使用。

6.C语言常用库函数的使用。

数据结构部分

1.线性表

2.栈、队列和数组

3.树和二叉树

4.查找和内排序

计算机算法设计部分

1. 贪心算法、递归与分治策略、动态规划、回溯、分支限界

2. 近似算法、随机化算法、网格算法、PRAM算法

推荐信息