中传传播学考研程序设计大纲分类..docVIP

中传传播学考研程序设计大纲分类 一、考试的总体要求 《程序设计》是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。 二、考试的内容 （一） 程序设计基础 1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。 2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。 3、函数的定义语法，函数调用中参数的传递机制；局部变量和全局变量的有效范围。 4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。 5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。 6、FILE的定义以及对文件进行的各种操作的库函数。 （二） 线性表 1、 线性表的定义和基本操作 2、 线性表的实现 （1）顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。 （2）链式存储结构：实现单链表、循环链表、双向链表、双向循