《计算机软件基础02243》考试大纲

《《计算机软件基础02243》考试大纲》由会员分享，可在线阅读，更多相关《《计算机软件基础02243》考试大纲（12页珍藏版）》请在金锄头文库上搜索。

1、计算机软件基础（02243）自学考试大纲一、课程性质与目标（一）课程性质和目标计算机软件基础课程是高等教育自学考试综合改革试点模具设计与制造专业（专 升本）的一门专业必修课，由C语言、数据结构和软件工程三部分组成。其任务是使考生 了解软件的开发方法，而且重点培养考生应用计算机软件解决实际问题的能力。（二）本课程的基本要求 通过本课程的学习，应能达到知识和技能两方面的目标：1、知识方面1）掌握C语言的基础知识及计算机程序设计的基本方法。2）掌握在简单程序设计中数据组织、数据存储和数据运算的基本知识和方法。3）了解软件工程的基础知识及软件开发的生存周期法。2、技能方面1）熟练掌握阅读、分析、设计和

2、调试简单C语言程序的方法及技巧。2）针对简单应用问题，能选择合适的数据结构、提出算法思路。3）初步掌握软件工程方法，具有简单应用软件开发的能力。（三）本课程与相关课程的联系 本课程要求考生学习前应具有：计算机文化基础及相关学科的基础知识。通过本课程 的学习,可为后续课程如工业用微型计算机、机电一体化系统设计以及毕业设计等课程提供 一定的软件基础.二、课程内容和考核目标第一篇 C 语言程序设计基础第一章 C 语言基础（一）学习目的与要求通过本章学习，使考生了解什么是计算机语青、算法和程序；了解C程序的解题过程; 掌握各种基本类型常量的书写方法和相应变量的定义、初始化;掌握算术运算符、逗号运算 符

3、和赋值运算符的优先级、使用规则；能正确判断各类表达式并求值。（二）考核知识点和考核要求1、程序的概念（一般）2、计算机解题过程（次重点） 识记：计算机解题的基本过程。3、C 的基本数据类型（重点）识记：基本数据类型（int、float、char ）的概念及数值范围。理解：基本数据类型（int、float、char ）常量的书写方法/基本数据类型（int、float、 char ）变量的定义及初始化。4、算术运算符和算术表达式（重点）识记：常量与变量.应用:算术运算符的运算规则和优先级别.算术表达式求值。5、赋值运算符和赋值表达式（重点）识记:标识符的正确命名。 应用：赋值运算符（含复合的赋值运

4、算符）的运算规则和优先级别。6、逗号运算符和逗号表达式（次重点）应用:逗号运算符的运算规则和优先级别，逗号表达式求值不同类型（int、float、char） 数据在计算和赋值时的类型转换.第二章 顺序结构、选择结构和循环结构的程序设计（一）学习目的与要求 通过本章学习，要求考生熟练掌握赋值语句、字符输入输出和格式输入输出函数 以及字符串处理函数的使用方法，会编写简单的 C 程序；掌握关系运算符、关系表达式、 逻辑运算符和逻辑表达式、条件表达式等逻辑量的表示方法;熟练掌握单分支、双分支、多 分支选掸语句的格式和执行过程，能正确选取分支语句进行简单选择结构的程序设计；熟练 掌握 while、 do

5、-while 和 for 三种循环语句的格式和功能，会用 break 和 continue 对循环进 行控制；并能正确编写常用的简单循环结构程序。（二）考核知识点和考核要求1、顺序结构程序设计（重点）识记:顺序结构的特点，输入/输出说明符d、f、c等，关系运算符、关系表 达式、逻辑运算符和逻辑表达式的表示方法.理解： getchar（ ）函数和 scanf（ ）函数的区别，关系表达式和逻辑表达式的值。应用:应用getchar（）函数和putchar（）函数、scanf（）函数和printf （）函数正确输入 /输出数据.识记：三种选择结构（if、ifelse、switch）的书写格式。理解：

6、if 语句、 switch 语句、条件表达式的执行过程。应用：利用三种选择结构（if、if-else、switch）编写简单的应用程序（不超过两层嵌 套）.3、循环结构程序设计（重点）识记：三种循环结构（while、do-while、for）的书写格式。break和continue语句的 功能。理解：三种循环语句（ while、 dowhile、 for）的执行过程.应用：利用while、do-while和for三种循环结构编写简单的应用程序（不超过两层 嵌套） .数组（一）学习目的与要求 通过本章学习,要求掌握一维数组、二维数组的定义、初始化、数组元素的引用；字符 数组和字符串的概念。（二）

7、考核知识点和考核要求1、一维数组（重点）识记： 数组定义格式、含义与初始化,数组元素下标的限制，数组元素的引用 理解: 一维数组元素的存储。应用： 一维数组元素的输入与输出,运用一维数组编写简单程序.2、二维数组（次重点）理解： 二维数组元素的存储. 应用：二维数组元素的输入与输出.3、字符数组和字符串（重点）理解： 用字符数组表示字符串。应用： 能正确阅读由字符串处理函数所构成的简单程序。第四章 函（一）学习目的与要求通过本章学习，使考生掌握用户自定义函数的结构、定义和调用方法；掌握函数之间 的数据传递方式;了解递归函数；熟悉 C 程序的结构.（二）考核知识点和考核要求识记：函数的定义方法。

8、 理解:函数值和函数类型.2、C 程序的结构（一般）识记：C程序的结构。3、函数的参数及返回值（重点） 理解：形参与实参之间的关系,形参与实参之间的传递。4、函数的调用（重点） 识记：函数调用的书写格式. 应用：函数调用时的值、地址、返回值传递传递方式。5、局部变量和全局变量（重点） 理解：局部变量和全局变量的概念。6、用 static 声明的局部变量（次重点）应用:用 static 声明的局部变量的应用。7、函数的递归调用（一般） 理解：函数间的数据传递.8、函数应用举例（重点） 应用：运行由值传递、地址传递、返回值传递、全局变量传递以及含局部变量的 C程序.第五章 指针（一）学习目的与要求

9、 通过本章学习，使考生了解指针的概念；能正确定义所指类型的指针变量；正确地将 指针变量指向变量、数组和字符串；正确地利用指针变量来引用所指向的变量、数组或字 符串.（二）考核知识点和考核要求1、指向变量的指针（重点） 识记：指针变量的定义方法，指针变量的初始化方法。 理解:指针就是地址，指针变量的概念与作用。用指针变量指向变量时，所指对象的地址和值的表示。应用：指针变量的定义、初始化、赋值及引用。2、指向一维数组的指针（次重点） 理解：用指针变量指向数组时,所指对象的地址和值的表示。应用：用指向一维数组的指针变量处理数组元素。3、指向字符串的指针（次重点） 理解：用指针变量指向字符串时，所指对

10、象的地址和值的表示。 应用:用指向字符串的指针变量处理字符串元素。4、指针数组（一般）5、返回指针值的函数（次重点） 应用：运行由指针和函数构成的简单程序.第六章 结构类型（一）学习目的与要求 通过本章学习,要求考生了解结构类型数据的特点;熟练掌握结构类型的定义方法,结构 变量、数组、指向结构变量和结构数组指针变量的定义、初始化和成员的引用方法.（二）考核知识点和考核要求1、结构类型的概念（次重点） 识记：结构类型数据的概念、特点,结构类型数据的应用. 理解:结构类型定义的几种方法,结构类型定义格式的正确书写.2、结构变量（次重点） 应用：结构类型变量的定义、初始化和成员的引用方法。3、结构数

11、组（次重点） 应用:结构类型数组的定义、初始化和成员的引用方法.4、指向结构类型数据的指针（一般） 应用:结构类型指针的定义、初始化方法，能用指针变量处理结构类型数据的成员。第二篇 数据结构基础第七章 数据结构概论（一）学习目的与要求 通过本章学习，要求考生了解数据结构的基本概念、研究内容和学习数据结构的意义 掌握数据结构的逻辑结构、存储结构及基本运算。（二）考核知识点和考核要求1、引言（一般） 识记：数据、数据元素、数据项的含义,数据结构在软件设计中的应用。 理解：数据的逻辑结构及其特点。理解：算法时间复杂度的内涵并能写出简单算法的时间复杂度。 应用：能用类 C 语言描述简单问题的算法。第八

12、章 线性表（一）学习目的与要求 通过本章学习，使考生掌握线性表的顺序存储结构和链式存储结构，以及在此结构上 的基本操作算法，为后面的学习打好基础。该章是数据结构中的重点内容。（二）考核知识点和考核要求1、线性表的概念（一般）识记:线性表的定义。2、线性表的顺序存储结构（重点） 理解：顺序表的主要优、缺点及适用范围. 应用：顺序表上的插入、删除运算。3、线性表的链式存储结构（重点） 识记：单链表、循环单链表、循环双链表的结构、特点。 理解:链表的主要优、缺点及适用范围.应用:单链表上的插入、删除、定位等基本运算，循环双链表上的插入、删除运算4、顺序表和链表的比较（重点）理解：线性表的逻辑结构是线

13、性结构.第九章 栈、队列和数组（一）学习目的与要求本章要求考生了解栈、队列、特殊矩阵的概念，熟悉它们的存储结构。掌握栈、队列 的加入、删除运算算法及应用，并能熟练计算二维数组元素地址及特殊矩阵压缩存储时元 素的位置。（二）考核知识点和考核要求1、栈（重点） 识记：栈的定义及特点，顺序栈上溢和下溢的概念，链栈结构特征。 理解：栈和队列是特殊的线性表.应用:顺序栈和链栈的基本运算算法，栈的简单应用。2、队列（重点） 识记：队列的定义及特点，链队列结构特征。 理解：队列的基本运算，顺序队列假溢出的原因及解决办法，循环队列元素个数 计算。3、数组（次重点） 应用：二维数组元素地址的计算.4、特殊矩阵的

14、压缩存储（次重点） 应用:特殊矩阵压缩存储时元素地址的计算。第十章 树和二叉树（一）学习目的与要求通过本章学习，使考生了解二叉树的概念、性质、存储结构、遍历方法及树、森林、 二叉树之间的转换。熟练掌握哈夫曼树及其应用。（二）考核知识点和考核要求1、树（一般） 识记:树的定义及有关术语。2、二叉树（重点） 识记:二叉树的定义。 理解：树和二叉树的区别,二叉树的五种基本形态，完全二叉树和满二叉树的概念, 二叉树的顺序存储结构，二叉树的链式存储结构。应用：二叉树性质的简单应用，完全二叉树和满二叉树的简单应用。3、二叉树的遍历（重点） 应用：二叉树三种遍历结果，二叉树递归遍历算法，根据二叉树遍历结果求

15、出二 叉树.4、树、森林和二叉树的关系（一般） 识记：树、森林和二叉树的关系 应用：森林转化二叉树。5、哈夫曼树及其应用（次重点） 识记:哈夫曼树的概念.应用：求哈夫曼编码。第十一章 图（一）学习目的与要求 通过本章学习,使考生了解非线性结构中图的基本概念、存储结构、遍历方法及其简单 应用。（二）考核知识点和考核要求1、简单概念（一般） 识记：图的定义,图中常用术语。2、图的存储结构（重点） 理解:图的连通分量与生成树的区别。 应用:有向图、无向图的邻接矩阵、邻接表的概念及表示法。3、图的遍历（次重点） 应用：给出连通图邻接矩阵下的深度、广度优先遍历结果。4、最小生成树（重点） 理解:写出给定图的最小生成树。5、拓扑排序（次重点） 理解：对给定有向图，若拓扑序列存在，写出一个拓扑序列。第十二章 常用的查找方法 （一）学习目的与要求 本章主要学习顺序表中最常用的设监视哨的查找方法、折半查找方法及树表中二叉排 序树上的查找方法。要求考生掌握各种查找方法的基本思想及算法。（二）考核知识点和考核要求1、设监视哨的顺序查找（重点） 识记：影响查找算法效率的因素,三种查找方法的查找条件. 理解:设