计算机基础与程序设计复习考点大纲.doc

《计算机基础与程序设计复习考点大纲.doc》由会员分享，可在线阅读，更多相关《计算机基础与程序设计复习考点大纲.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机基础与程序设计复习考点大纲第一部分C语言程序设计一、C语言概述考试内容（1）C语言出现的历史背景（2）C语言的特点和C程序介绍考试要求（1）理解C语言的特点、函数。（2）掌握定义C程序的方法。二、程序的灵魂算法考试内容（1）算法的概念和算法的特性。（2）算法的表示方法。（3）结构化程序设计。考试要求（1）理解算法的概念和算法的特性。（2）掌握传统和NS流程图表示算法。（3）理解结构化程序设计方法三、数据类型、运算符与表达式考试内容关键字与标识符的概念：关键字的含义，标识符的定义，常量和变量的分类。数据类型：数据类型的含义、特点，不同类型常量的表达，不同类型变量的定义、赋初值方法。运算符：

2、各类运算符的含义、优先级，各类表达式的表示方法、运算特点、值的类型和计算方法，各类公式的表达式描述和各类表达式的混合运算。考试要求理解关键字与标识符的概念、应用特点，理解数据类型的含义和常量、变量的分类。掌握各数据类型的含义、特点，不同类型常量的表达，不同类型变量的定义和赋值方法。第1页共6页熟练掌握各类运算符的含义、优先级，各类表达式的表示方法、运算特点、值的类型和计算方法。能够进行各类公式的表达式描述和各类表达式的混合运算。四、顺序结构程序设计考试内容输入输出：常用的输入输出函数，基本的输入输出格式。赋值语句：赋值语句功能和表达方法。顺序程序设计：编写顺序结构语句及程序。考试要求了解数据输

3、入输出的概念以及在C语言中的实现方法。掌握赋值语句表达方法；掌握输入输出函数的格式、表达方式和使用功能、特点。熟练掌握顺序程序设计的思想和编程方法，能够熟练编写简单问题的程序并上机调试。五、选择结构程序设计考试内容条件的表达方式：算术表达式、关系表达式、逻辑表达式，各种运算结果的表达与判别。条件语句：if语句、ifelse语句、elseif结构以及switch和break语句的使用方法。选择结构程序设计：编写带有选择结构的语句及程序。考试要求掌握问题中条件的表达方式（关系表达式、逻辑表达式）和运算结果。熟练掌握编程中条件的描述方法（用不同格式的if语句或switch语句）和使用方法，能够进行各

4、种条件下的问题的程序设计。六、循环程序设计考试内容循环语句：while、dowhile和for语句的格式、循环条件的设置以及在循环结构中使用break和continue语句。双重循环，理解为外层循环控制行，内层循环控制列。循环程序设计：编写带有循环结构语句及程序。考试要求了解循环的概念，解决语句重复执行的方法。第2页共6页！理解各种实现循环的语句的执行过程、执行步骤和相关参数量的变化情况，理解break和continue的使用形式和理由。掌握循环语句的格式和应用特点，掌握多重循环程序设计的方法。七、数组考试内容数组的概念：数组的概念、一维数组和二维数组。数组的使用：数组的定义、数组的初始化、数

5、组元素的引用，数组的一般编程方法。考试要求了解数组的基本概念。掌握不同类别数组的特点，掌握数组的定义、初始化和数组元素引用方法；掌握数组的实际应用方式、特点和程序设计方法。八、函数考试内容函数：函数定义的格式，包括类型、参数及返回值。存储类别：存储类别的含义、使用方法。函数的运用：定义函数、调用函数、递归函数。考试要求理解一般问题的解决方法和程序的结构化、模块化设计思想，理解函数的调用方法，理解变量的数据类型、存储类别，理解内部函数与外部函数的含义。掌握函数定义的一般格式，掌握形式参数的表达方式，函数返回值类型和返回值的表达方式，掌握函数调用的方法、特点和不同调用形式（嵌套调用、递归调用），掌

6、握局部变量、全局变量的定义方法和声明形式。九、指针考试内容指针概念：指针的概念，指针的类型、指针的分类。指针的运用：运用指针处理变量、数组、字符串、函数等。考试要求理解指针的概念、特点，理解指针的分类、指针的数据类型描述。掌握指针的含义、不同类型指针与所指变量、数组、字符串、函数等的内在联系。第3页共6页！十、结构体与共用体考试内容结构体与共用体的概念：结构体的含义，共用体的含义。结构体与共用体的运用：结构体与共用体的类型声明、初始化和引用。考试要求了解C语言基本类型与构造类型的含义，了解类型声明与变量等定义的区别。掌握结构体、共用体、枚举类型的声明方法和相应变量等的定义、初始化、引用方法。十

7、一、文件考试内容文件的概念：文件的定义、分类和特点。文件的基本操作：文件打开与关闭、文件读/写操作，出错检测。考试要求了解文件的含义、分类和特点。理解文件指针的使用方法，掌握文件打开与关闭、文件读写、文件定位和出错检测函数的使用方法。掌握不同问题使用文件的定义和操作方法。第二部分数据结构第一章绪论一、考核知识点1数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。2算法、算法的特性、如何用类C语言来描述算法。3算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。二、考核要求1识记：有关数据结构的基本概念，四种基本数

8、据结构的特点。2理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。3应用：用类C语言描述算法第二章线性表一、考核知识点1线性表的定义和基本操作。2线性表顺序存储结构的表示和基本运算。3线性表链式存储，带有附加表头结点和不带附加表头结点的单链表、循环链表和双向链表的表示和查找、插入、删除等基本操作。二、考核要求1识记：线性表基本概念、基本运算，各种链表的表示。2理解：顺序存储和链式存储的比较，各种链表的基本操作算法第三章栈和队列第4页共6页！一、考核知识点1栈和队列的定义及其存储结构、循环队列。2栈和队列的主要运算。3栈的应用举例，如：数制转换、表达式求值等。4用循环数组实现队列二、考

9、核要求1识记：栈和队列的概念、功能、操作特点、主要运算。2理解：栈和队列与一般线性表对比的特殊性，栈和队列的顺序存储和链式存储，循环队列。3应用：栈和队列的常见的使用场合。4用循环数组实现队列第五章排序与选择算法一、考核知识点1冒泡排序、插入排序、选择排序、快速排序的基本算法2这些排序的时间复杂度3合并排序第六章树和二叉树一、考核知识点1树的定义和术语。2二叉树（完全二叉树、满二叉树）的定义和性质、二叉树的存储结构（顺序表示法和二叉链表表示法）。3二叉树遍历算法（先序、中序、后序、层次）。4树和森林转换为二叉树的方法（孩子兄弟表示法）。5树的路径长度、树的带权路径长度、Huffman树的构造方

10、法。6线索二叉树的概念7二叉搜索树概念二、考核要求1识记：树的基本概念2理解：二叉树的存储结构、遍历算法，孩子兄弟表示法，树的路径长度，哈夫曼树的构造方法3应用：利用哈夫曼树解决一些最优化问题第5页共6页！第七章图一、考核知识点1图的定义。2图的基本术语。（1）图及无向图、有向图、网、子图、连通图、强连通图。（2）顶点的度、入度、出度。（3）顶点间路径、路径长度、环。3图的存储结构（l）邻接矩阵（2）邻接表（含逆邻接表）4遍历图（l）深度优先搜索遍历图的算法及其时间复杂度。（2）广度优先搜索遍历图的思想及其时间复杂度。5生成树、最小生成树的概念。6拓扑排序的方法7求最短路径的算法。8关键路径二、考核要求1识记：图的基本概念和术语，最小生成树、拓扑排序、最短路径的概念。2理解：图的存储方式和基于该存储方式的基本操作（求入度、出度、下一条边等）3应用：求拓扑序列的方法，求最短路径的方法第6页共6页