827程序设计考试大纲.docVIP

中国传媒大学专业学位研究生入学考试 《程序设计》考试大纲 一、考试的总体要求 《程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和程序设计两大部分。要求考生对计算机科学与技术学科的基本有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。 1、C语言的基本数据类型、各种运算符和表达式基本控制结构。 、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。 、函数的定义语法，函数调用中参数的传递机制；局部变量和全局变量的有效范围。 、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。 、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用、FILE的定义以及对文件进行的各种操作的库函数。 栈与递归的关系对称矩阵三角矩阵二叉树的顺序存储和二叉链表存储的各自优缺点及适用场合。二叉树的先序，中序和后序遍历算在基本遍历算法的基础上实现二叉树的其它算法线索化算法，线索化后二叉树的遍历算法，基本线索二叉树的其它算法问题（如：查找某一类线索二叉树中指定结点的前驱或后继结点）。二叉排序树判断某棵二叉树是否二叉排序树。树与森林的遍历，有两种遍历算法：先根与后根（对于森林而言称作：先序与序遍历）。二者的先根与后根遍历与二叉树中的遍历算法是有对应关系的：先根遍历对应二叉树的先序遍历，而后根遍历对应二叉树的中序遍历。深度和广度是图的两种基本的遍历算法基于这两种基本的遍历算法设计。各种排序的思想。掌握 PV 操作的概念、流程，以及 PV 操作在同步互斥问题中的应用。 2