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

《计算机软件基础》（02243）自学考试大纲一、课程性质与目标（一）课程性质和目标《计算机软件基础》课程是高等教育自学考试综合改革试点模具设计与制造专业（专升本）的一门专业必修课，由C语言、数据结构和软件工程三部分组成。

其任务是使考生了解软件的开发方法，而且重点培养考生应用计算机软件解决实际问题的能力。

（二）本课程的基本要求通过本课程的学习，应能达到知识和技能两方面的目标：1、知识方面1）掌握C语言的基础知识及计算机程序设计的基本方法。

2）掌握在简单程序设计中数据组织、数据存储和数据运算的基本知识和方法。

3）了解软件工程的基础知识及软件开发的生存周期法。

2、技能方面1）熟练掌握阅读、分析、设计和调试简单C语言程序的方法及技巧。

2）针对简单应用问题，能选择合适的数据结构、提出算法思路。

3）初步掌握软件工程方法，具有简单应用软件开发的能力。

（三）本课程与相关课程的联系本课程要求考生学习前应具有：计算机文化基础及相关学科的基础知识。

通过本课程的学习，可为后续课程如工业用微型计算机、机电一体化系统设计以及毕业设计等课程提供一定的软件基础。

二、课程内容和考核目标第一篇 C语言程序设计基础第一章 C语言基础（一）学习目的与要求通过本章学习，使考生了解什么是计算机语青、算法和程序；了解C程序的解题过程；掌握各种基本类型常量的书写方法和相应变量的定义、初始化；掌握算术运算符、逗号运算符和赋值运算符的优先级、使用规则；能正确判断各类表达式并求值。

（二）考核知识点和考核要求1、程序的概念（一般）2、计算机解题过程（次重点）识记：计算机解题的基本过程。

3、C的基本数据类型（重点）识记：基本数据类型(int、float、char)的概念及数值范围。

理解：基本数据类型(int、float、char)常量的书写方法，基本数据类型(int、float、char)变量的定义及初始化。

4、算术运算符和算术表达式（重点）识记：常量与变量。

应用：算术运算符的运算规则和优先级别。

算术表达式求值。

5、赋值运算符和赋值表达式（重点）识记：标识符的正确命名。

应用：赋值运算符(含复合的赋值运算符)的运算规则和优先级别。

6、逗号运算符和逗号表达式（次重点）应用：逗号运算符的运算规则和优先级别，逗号表达式求值，不同类型(int、float、char)数据在计算和赋值时的类型转换。

第二章顺序结构、选择结构和循环结构的程序设计（一）学习目的与要求通过本章学习，要求考生熟练掌握赋值语句、字符输入／输出和格式输入／输出函数以及字符串处理函数的使用方法，会编写简单的C程序；掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式、条件表达式等逻辑量的表示方法；熟练掌握单分支、双分支、多分支选掸语句的格式和执行过程，能正确选取分支语句进行简单选择结构的程序设计；熟练掌握while、do-while和for三种循环语句的格式和功能，会用break和continue 对循环进行控制；并能正确编写常用的简单循环结构程序。

（二）考核知识点和考核要求1、顺序结构程序设计（重点）识记：顺序结构的特点，输入／输出说明符％d、％f、％c等，关系运算符、关系表达式、逻辑运算符和逻辑表达式的表示方法。

理解：getchar()函数和scanf()函数的区别，关系表达式和逻辑表达式的值。

应用：应用getchar()函数和putchar()函数、scanf()函数和printf()函数正确输入／输出数据。

2、选择结构程序设计（重点）识记：三种选择结构(if、if-else、switch)的书写格式。

理解：if语句、switch语句、条件表达式的执行过程。

应用：利用三种选择结构(if、if-else、switch)编写简单的应用程序(不超过两层嵌套)。

3、循环结构程序设计（重点）识记：三种循环结构(while、do-while、for)的书写格式。

break和continue语句的功能。

理解：三种循环语句(while、do-while、for)的执行过程。

应用：利用while、do-while和for三种循环结构编写简单的应用程序(不超过两层嵌套)。

第三章数组（一）学习目的与要求通过本章学习，要求掌握一维数组、二维数组的定义、初始化、数组元素的引用；字符数组和字符串的概念。

（二）考核知识点和考核要求1、一维数组（重点）识记：数组定义格式、含义与初始化，数组元素下标的限制，数组元素的引用。

理解：一维数组元素的存储。

应用：一维数组元素的输入与输出，运用一维数组编写简单程序。

2、二维数组（次重点）理解：二维数组元素的存储。

应用：二维数组元素的输入与输出。

3、字符数组和字符串（重点）理解：用字符数组表示字符串。

应用：能正确阅读由字符串处理函数所构成的简单程序。

第四章函数（一）学习目的与要求通过本章学习，使考生掌握用户自定义函数的结构、定义和调用方法；掌握函数之间的数据传递方式；了解递归函数；熟悉C程序的结构。

（二）考核知识点和考核要求1、函数的概念（重点）识记：函数的定义方法。

理解：函数值和函数类型。

2、C程序的结构（一般）识记：C程序的结构。

3、函数的参数及返回值（重点）理解：形参与实参之间的关系，形参与实参之间的传递。

4、函数的调用（重点）识记：函数调用的书写格式。

应用：函数调用时的值、地址、返回值传递传递方式。

5、局部变量和全局变量（重点）理解：局部变量和全局变量的概念。

6、用static声明的局部变量（次重点）应用：用static声明的局部变量的应用。

7、函数的递归调用（一般）理解：函数间的数据传递。

8、函数应用举例（重点）应用：运行由值传递、地址传递、返回值传递、全局变量传递以及含局部变量的C 程序。

第五章指针（一）学习目的与要求通过本章学习，使考生了解指针的概念；能正确定义所指类型的指针变量；正确地将指针变量指向变量、数组和字符串；正确地利用指针变量来引用所指向的变量、数组或字符串。

（二）考核知识点和考核要求1、指向变量的指针（重点）识记：指针变量的定义方法，指针变量的初始化方法。

理解：指针就是地址，指针变量的概念与作用。

用指针变量指向变量时，所指对象的地址和值的表示。

应用：指针变量的定义、初始化、赋值及引用。

2、指向一维数组的指针（次重点）理解：用指针变量指向数组时，所指对象的地址和值的表示。

应用：用指向一维数组的指针变量处理数组元素。

3、指向字符串的指针（次重点）理解：用指针变量指向字符串时，所指对象的地址和值的表示。

应用：用指向字符串的指针变量处理字符串元素。

4、指针数组（一般）5、返回指针值的函数（次重点）应用：运行由指针和函数构成的简单程序。

第六章结构类型（一）学习目的与要求通过本章学习，要求考生了解结构类型数据的特点；熟练掌握结构类型的定义方法，结构变量、数组、指向结构变量和结构数组指针变量的定义、初始化和成员的引用方法。

（二）考核知识点和考核要求1、结构类型的概念（次重点）识记：结构类型数据的概念、特点，结构类型数据的应用。

理解：结构类型定义的几种方法，结构类型定义格式的正确书写。

2、结构变量（次重点）应用：结构类型变量的定义、初始化和成员的引用方法。

3、结构数组（次重点）应用：结构类型数组的定义、初始化和成员的引用方法。

4、指向结构类型数据的指针（一般）应用：结构类型指针的定义、初始化方法，能用指针变量处理结构类型数据的成员。

第二篇数据结构基础第七章数据结构概论（一）学习目的与要求通过本章学习，要求考生了解数据结构的基本概念、研究内容和学习数据结构的意义掌握数据结构的逻辑结构、存储结构及基本运算。

（二）考核知识点和考核要求1、引言（一般）识记：数据、数据元素、数据项的含义，数据结构在软件设计中的应用。

理解：数据的逻辑结构及其特点。

2、算法的性能指标及其描述（重点）理解：算法时间复杂度的内涵．并能写出简单算法的时间复杂度。

应用：能用类C语言描述简单问题的算法。

第八章线性表（一）学习目的与要求通过本章学习，使考生掌握线性表的顺序存储结构和链式存储结构，以及在此结构上的基本操作算法，为后面的学习打好基础。

该章是数据结构中的重点内容。

（二）考核知识点和考核要求1、线性表的概念（一般）识记：线性表的定义。

2、线性表的顺序存储结构（重点）理解：顺序表的主要优、缺点及适用范围。

应用：顺序表上的插入、删除运算。

3、线性表的链式存储结构（重点）识记：单链表、循环单链表、循环双链表的结构、特点。

理解：链表的主要优、缺点及适用范围。

应用：单链表上的插入、删除、定位等基本运算，循环双链表上的插入、删除运算。

4、顺序表和链表的比较（重点）理解：线性表的逻辑结构是线性结构。

第九章栈、队列和数组（一）学习目的与要求本章要求考生了解栈、队列、特殊矩阵的概念，熟悉它们的存储结构。

掌握栈、队列的加入、删除运算算法及应用，并能熟练计算二维数组元素地址及特殊矩阵压缩存储时元素的位置。

（二）考核知识点和考核要求1、栈（重点）识记：栈的定义及特点，顺序栈上溢和下溢的概念，链栈结构特征。

理解：栈和队列是特殊的线性表。

应用：顺序栈和链栈的基本运算算法，栈的简单应用。

2、队列（重点）识记：队列的定义及特点，链队列结构特征。

理解：队列的基本运算，顺序队列假溢出的原因及解决办法，循环队列元素个数计算。

3、数组（次重点）应用：二维数组元素地址的计算。

4、特殊矩阵的压缩存储（次重点）应用：特殊矩阵压缩存储时元素地址的计算。

第十章树和二叉树（一）学习目的与要求通过本章学习，使考生了解二叉树的概念、性质、存储结构、遍历方法及树、森林、二叉树之间的转换。

熟练掌握哈夫曼树及其应用。

（二）考核知识点和考核要求1、树（一般）识记：树的定义及有关术语。

2、二叉树（重点）识记：二叉树的定义。

理解：树和二叉树的区别，二叉树的五种基本形态，完全二叉树和满二叉树的概念，二叉树的顺序存储结构，二叉树的链式存储结构。

应用：二叉树性质的简单应用，完全二叉树和满二叉树的简单应用。

3、二叉树的遍历（重点）应用：二叉树三种遍历结果，二叉树递归遍历算法，根据二叉树遍历结果求出二叉树。

4、树、森林和二叉树的关系（一般）识记：树、森林和二叉树的关系应用：森林转化二叉树。

5、哈夫曼树及其应用（次重点）识记：哈夫曼树的概念。

应用：求哈夫曼编码。

第十一章图（一）学习目的与要求通过本章学习，使考生了解非线性结构中图的基本概念、存储结构、遍历方法及其简单应用。

（二）考核知识点和考核要求1、简单概念（一般）识记：图的定义，图中常用术语。

2、图的存储结构（重点）理解：图的连通分量与生成树的区别。

应用：有向图、无向图的邻接矩阵、邻接表的概念及表示法。

3、图的遍历（次重点）应用：给出连通图邻接矩阵下的深度、广度优先遍历结果。