程序设计考试大纲(共4页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《程序设计考试大纲(共4页).doc》由会员分享,可在线阅读,更多相关《程序设计考试大纲(共4页).doc(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上专心-专注-专业中国传媒大学专业学位研究生入学考试中国传媒大学专业学位研究生入学考试程序设计程序设计考试考试大纲大纲一、考试的总体要求程序设计是计算机科学与技术及相关学科的重要基础,主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解,掌握各种数据结构的定义和实现算法,掌握操作系统所涉及的关键内容,对 C 语言的基本知识有较深入的了解,掌握程序设计的基本方法,并具有综合运用所学知识分析问题和解决问题的能力。二、考试的内容(一) 程序设计基础1、C 语言的基本数据类型、各
2、种运算符和表达式、基本控制结构。2、数组的定义、数组元素的引用、数组的初始化,掌握与字符串相关的库函数。3、函数的定义语法,函数调用中参数的传递机制;局部变量和全局变量的有效范围。4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法,结构体数组的定义、初始化和结构体数组的应用,共同体变量的定义和使用方法。5、地址和指针的基本概念,如何使用指针来处理数组、字符串以及结构体,函数指针的基本概念以及使用。6、FILE 的定义以及对文件进行的各种操作的库函数。(二) 线性表1、 线性表的定义和基本操作2、 线性表的实现(1)顺序存储结构:实现顺序表的查找、插入、删除、合并、分解等操作的程
3、序设计。(2)链式存储结构:实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。3、线性表的应用:从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点,即其各自适用的场合。运用顺序表和链表的特点解决复杂的应用问题。(三)栈、队列和数组精选优质文档-倾情为你奉上专心-专注-专业1、栈和队列的基本概念2、栈和队列的顺序存储结构和链式存储结构及应用(1)栈与递归的关系。用递归解决的几类问题:问题的定义是递归的;数据结构是递归的;以及问题的解法是递归的。典型递归问题的算法以及如何将递归算法转换为非递归算法。(2)在程序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序设计 考试 大纲
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内