文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 中国传媒大学 827《程序设计》考试大纲 考试题型 考试内容
侵权投诉

中国传媒大学 827《程序设计》考试大纲 考试题型 考试内容

中国传媒大学,2014年考研,招生人数,考试科目,复试分数线,复习重点,参考书目

中国传媒大学专业学位研究生入学考试

《程序设计》考试大纲

一、考试的总体要求

《程序设计》是计算机科学与技术及相关学科的重要基础,主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解,掌握各种数据结构的定义和实现算法,掌握操作系统所涉及的关键内容,对C语言的基本知识有较深入的了解,掌握程序设计的基本方法,并具有综合运用所学知识分析问题和解决问题的能力。

二、考试的内容

(一)程序设计基础

1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。

2、数组的定义、数组元素的引用、数组的初始化,掌握与字符串相关的库函数。

3、函数的定义语法,函数调用中参数的传递机制;局部变量和全局变量的有效范围。

4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法,结构体数组的定义、初始化和结构体数组的应用,共同体变量的定义和使用方法。

5、地址和指针的基本概念,如何使用指针来处理数组、字符串以及结构体,函数指针的基本概念以及使用。

6、FILE的定义以及对文件进行的各种操作的库函数。

(二)线性表

1、线性表的定义和基本操作

2、线性表的实现

(1)顺序存储结构:实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。

(2)链式存储结构:实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。

3、线性表的应用:从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点,即其各自适用的场合。运用顺序表和链表的特点解决复杂的应用问题。

(三)栈、队列和数组

【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:doc.guandang.net

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email