《计算机软件基础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、图的遍历（次重点）

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

4、最小生成树（重点）

理解：写出给定图的最小生成树。

5、拓扑排序（次重点）

理解：对给定有向图，若拓扑序列存在，写出一个拓扑序列。

第十二章常用的查找方法

（一）学习目的与要求

本章主要学习顺序表中最常用的设监视哨的查找方法、折半查找方法及树表中二叉排序树上的查找方法。要求考生掌握各种查找方法的基本思想及算法。

（二）考核知识点和考核要求

1、设监视哨的顺序查找（重点）

识记：影响查找算法效率的因素，三种查找方法的查找条件。

理解：设监视哨的顺序查找算法。

2、折半查找（重点）

理解：折半查找的查找算法。

应用：给定一列有序数，能写出折半查找的过程，会求折半查找中成功的平均查找次数。

3、二叉排序树上的查找（次重点）

理解：二叉排序树上的查找算法。

应用：根据给定数据构造二叉排序树并求成功的平均查找次数。

第十三章常用的排序方法

（一）学习目的与要求

本章学习最简单最常用的几种排序方法，要求考生了解各种排序方法的基本思想，熟练掌握其排序过程。

1、排序的基本概念（一般）

识记：内部排序和外部排序的概念，排序方法稳定性的含义，影响内部排序时间性能的因素。

2、直接插入排序（重点）

理解：直接插入排序的基本思想，直接插入排序的算法实现。

应用：针对给定的数据序列，写出直接插入排序的各趟结果。根据给定的数据序列，分析直接插入排序的时间复杂度。

3、冒泡排序（重点）

理解：冒泡排序的基本思想，冒泡排序的算法实现。

应用：针对给定的数据序列，写出冒泡排序的各趟结果。根据给定的数据序列，分析冒泡排序的时间复杂度。

4、直接选择排序（重点）

理解：直接选择排序的基本思想，直接选择排序的算法实现。

应用：针对给定的数据序列，写出直接选择排序的各趟结果。根据给定的数据序列，分析直接选择排序的时间复杂度。

5、排序方法应用举例（重点）

应用：排序方法的实际应用。

第三篇软件工程基础

第十四章软件工程概论

（一）学习目的与要求

通过本章学习，了解软件的概念及软件危机产生的原因；熟悉软件工程的基本原理和常用的软件开发模型；掌握软件工程生存周期法。使考生具有开发简单应用软件的初步能力。

（二）考核知识点和考核要求

1、软件工程概念（一般）

识记：软件与软件危机的基本概念，软件工程的定义。

理解：软件危机产生的原因。

2、常用的软件开发模型（一般）

理解：常用的软件开发模型：瀑布模型、原型模型。

3、软件生存周期（一般）

理解：软件生存周期各个阶段的主要任务、方法、工具。

4、软件工程技术的发展（一般）

三、有关说明和实施要求

（一）考核能力层次概念

在本大纲考核要求中，提出的“识记”、“理解”、“应用”概念的含义是：

1、识记：能知道有关的名词、概念、知识的含义，并能正确认识和表述，是低层次的要求。

2、理解：在识记的基础上，能全面把握基本概念、基本原理、基本方法，能掌握有关概念、原理、方法的区别与联系，是较高层次的要求。

3、应用：在理解的基础上，能运用基本概念、基本原理、基本方法联系学过的多个知识点分析和解决有关的理论问题和实际问题，是高层次的要求。

（二）自学教材

指定教材：《计算机软件基础》，全国高等教育自学考试指导委员会组编，崔俊凯主编．机械工业出版社2007年出版。

（三）自学方法的指导

1、自考生应深入了解本课程的性质、地位和任务，熟悉本课程的基本要求及本课程与其他课程的关系，紧密围绕大纲要求自学。

2、在阅读教材章节内容前，应先认真阅读本大纲中的该章考核知识点、自学要求和考核要求，注意对各知识点的能力层次要求，以便在阅读教材时做到心中有数。

3、自考生应根据本大纲要求，认真理解、吃透每个知识点。对基本概念必须深刻理解，基本原理必须牢固掌握，在阅读中遇到个别细节问题不清楚，在不影响继续学习的前提下，可暂时搁置，留待以后对课程知识认识理解能力提高后再解决。

4、在自学过程中，既要思考问题，也要做好阅读笔记，把教材中的基本概念、原理、方法等加以整理，这可从中加深对问题的认知、理解和记忆，以利于突出重点，并涵盖整个内容，可以不断提高自学能力。

5、学完教材的每一章节内容后，应根据大纲要求，完成教材中的练习题和思考题，这对理解、消化和巩固所学的知识，增加分析问题、解决问题的能力有很大帮助。在做练习之前，应认真阅读教材，按考核目标所要求的不同层次，掌握教材内容，在练习过程中对所学知识进行合理的回顾与发挥，注重理论联系实际和具体问题具体分析，解题时应注意培养逻辑性，针对问题围绕相关知识点进行层次（步骤）分明的论述或推导，明确各层

次（步骤）间的逻辑关系。

6、教材中未列入本大纲的章节不作考试要求。

（四）对社会助学的要求

1、应熟知考试大纲对课程提出的总要求和各章的知识点。

2、应掌握各知识点要求达到的能力层次，并深刻理解对各知识点的考核目标。

3、辅导时，应以考试大纲为依据，指定的教材为基础，不要随意增删内容，以免与大纲脱节。

4、辅导时，应对学习方法进行指导，宜提倡“认真阅读教材，刻苦钻研教材，主动争取帮助，依靠自己学通”的方法。

5、对自考生进行辅导时，要注意基础、突出重点，帮助自考生对课程内容建立一个整体的概念，对自考生提出的问题，应以启发引导为主。

6、注意对自考生能力的培养，特别是自学能力的培养，要引导自考生逐步学会独立学习，在自学过程中善于提出问题，分析问题，做出判断，解决问题。

7、要使自考生了解试题的难易与能力层次高低两者不完全是一回事，在各个能力层次中会存在着不同难度的试题。

8、本课程共5学分，建议授课学时不低于80学时，且学时分配如下：

（五）关于命题和考试的若干规定

1、本大纲提及的章节内容均为考试内容，评分采用百分制，60分位及格分。命制试题时须加大重点内容的覆盖密度。

2、试卷对不同能力层次要求的试题所占的比例大致是：“识记”占20%，“理解”占40%，“应用”占40%。

3、试题难易程度要合理，分为：易、较易、较难、难四个级别，每个级别在试卷中所占分值比例约为2:3:3:2。

4、考试试卷可能采用的题型有：简答题、填空题、单项选择题、改错题、程序分析题、程序设计题等类型（参见附录）。

5、考试方式为闭卷考试，考试时长为150分钟。

附录：题型举例

一、简答题

1．已知一个10阶矩阵A，数组首地址为1000，每个元素占3个字节，试问元素A[5][6]按行、按列存储的地址各是多少?(本书中数组下标的下界均为0)

2．简述软件生存周期的阶段划分。

二、填空题

1．指向整型变量X的指针变量P的定义语句为，X的地址可以用和表示。

2．C语言函数调用时。实参和形参的关系是。

三、改错题

1．折半查找要求待查序列既可以顺序存储又可以链式存储，且有序。

2．程序段：

X=-2；

do

{X=X+2；

}

While(X)；

循环体语句一次也不执行。

四、单项选择题

1．C语言中不允许有常量的数据类型是。

A) 整型B) 结构型C) 字符型D) 实型

2．不是详细设计工具的是。

A) 程序流程图B) 盒图C) PAD图D) DFD图

五、程序分析题

1．已知C程序：

main()

{int i，s=0，a=1；

for(i=1；i<=10；i++)

{s=s+a*i；

a=-a；}

printf(“s=％d＼n”，s)；

}

程序运行的结果是：；

该程序的功能是：。

2．下面是求表头节点为head的单链表长度n的算法，请在下列空白处填入适当内容以完成算法。

int f(*head，n)

{p=head；n=0；

while(①)

{p=p->next；

②；

}

return(n)；

}

六、程序设计题

1. 输入一列整数，以0为结束标记，求其中正数的平均值。

2. 试写一算法，求出用二叉链表表示的给定二又树的度数为2的节点个数。