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

1、文档编码 : CK2J9K3G3V4 HS4O9E7O7B5 ZL4W4B3K9Y9运算机软件基础 （02243）自学考试大纲 一、 课程性质与目标（一）课程性质和目标运算机软件基础课程是高等训练自学考试综合改革试点模具设计与制造专业（专升本）的一门专业必修课,由C语言、数据结构和软件工程三部分组成；其任务是使考生明白软件的开发方法,而且重点培养考生应用运算机软件解决实际问题的才能；（二）本课程的基本要求通过本课程的学习,应能达到学问和技能两方面的目标：1、学问方面 1）把握 C语言的基础学问及运算机程序设计的基本方法；2）把握在简洁程序设计中数据组织、数据储备和数据运算的基本学问和方法；3）

2、明白软件工程的基础学问及软件开发的生存周期法；2、技能方面1）娴熟把握阅读、分析、设计和调试简洁C语言程序的方法及技巧；2）针对简洁应用问题,能选择合适的数据结构、提出算法思路；3）初步把握软件工程方法,具有简洁应用软件开发的才能；（三）本课程与相关课程的联系 本课程要求考生学习前应具有：运算机文化基础及相关学科的基础学问；通过本课程 的学习,可为后续课程如工业用微型运算机、机电一体化系统设计以及毕业设计等课程提 供确定的软件基础；二、 课程内容和考核目标第一篇 C 语言程序设计基础 第一章 C 语言基础（一）学习目的与要求通过本章学习, 使考生明白什么是运算机语青、算法和程序； 明白 C程序

3、的解题过程；把握各种基本类型常量的书写方法和相应变量的定义、初始化；把握算术运算符、逗号运 算符和赋值运算符的优先级、使用规章；能正确判定各类表达式并求值；（二）考核学问点和考核要求 1、 程序的概念（一般）2、 运算机解题过程（次重点）识记：运算机解题的基本过程；3、 C的基本数据类型（重点）识记：基本数据类型 int 、float 、char 的概念及数值范畴；懂得：基本数据类型 int 、float 、char 常量的书写方法,基本数据类型 int 、float 、char 变量的定义及初始化；4、 算术运算符和算术表达式（重点）识记：常量与变量；应用：算术运算符的运算规章和优先级别；算

4、术表达式求值；5、 赋值运算符和赋值表达式（重点）识记：标识符的正确命名；应用：赋值运算符 含复合的赋值运算符 的运算规章和优先级别；6、 逗号运算符和逗号表达式（次重点）应用：逗号运算符的运算规章和优先级别, 逗号表达式求值, 不同类型 int 、float、char 数据在运算和赋值时的类型转换；其次章 次序结构、选择结构和循环结构的程序设计（一）学习目的与要求 通过本章学习,要求考生娴熟把握赋值语句、字符输入输出和格式输入输出函数以及字符串处理函数的使用方法,会编写简洁的C程序；把握关系运算符、关系表达式、规律运算符和规律表达式、条件表达式等规律量的表示方法；娴熟把握单分支、双分支、多分

5、支选掸语句的格式和执行过程,能正确选取分支语句进行简洁选择结构的程序设计；娴熟把握 while 、do-while和 for 三种循环语句的格式和功能,会用break 和 continue对循环进行把握；并能正确编写常用的简洁循环结构程序；（二）考核学问点和考核要求 1、 次序结构程序设计（重点）识记：次序结构的特点,输入输出说明符表达式、规律运算符和规律表达式的表示方法；d、f 、c 等,关系运算符、关系懂得： getchar 函数和 scanf 函数的区分,关系表达式和规律表达式的值；应用：应用 getchar 函数和 putchar 函数、 scanf 函数和 printf 函数正确输入

6、输出数据；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 三种循环结构编写简洁的应用程序 不超过两层嵌套

7、；第三章 数组（一）学习目的与要求 通过本章学习,要求把握一维数组、二维数组的定义、初始化、数组元素的引用；字 符数组和字符串的概念；（二）考核学问点和考核要求 1、 一维数组（重点）识记： 数组定义格式、含义与初始化,数组元素下标的限制,数组元素的引用；懂得： 一维数组元素的储备；应用： 一维数组元素的输入与输出,运用一维数组编写简洁程序；2、 二维数组（次重点）懂得： 二维数组元素的储备；应用：二维数组元素的输入与输出；3、 字符数组和字符串（重点）懂得： 用字符数组表示字符串；应用： 能正确阅读由字符串处理函数所构成的简洁程序；第四章 函数（一）学习目的与要求 通过本章学习,使考生把握用

8、户自定义函数的结构、定义和调用方法；把握函数之间 的数据传递方式；明白递归函数；熟识 C程序的结构；（二）考核学问点和考核要求 1、 函数的概念（重点）识记：函数的定义方法；懂得：函数值和函数类型；2、 C程序的结构（一般）识记： C程序的结构；3、 函数的参数及返回值（重点）懂得：形参与实参之间的关系,形参与实参之间的传递；4、 函数的调用（重点）识记：函数调用的书写格式；应用：函数调用时的值、地址、返回值传递传递方式；5、 局部变量和全局变量（重点）懂得：局部变量和全局变量的概念；6、 用 static 声明的局部变量（次重点）应用：用 static 声明的局部变量的应用；7、 函数的递归

9、调用（一般）懂得：函数间的数据传递；8、 函数应用举例（重点）应用：运行由值传递、地址传递、返回值传递、全局变量传递以及含局部变量的 C 程序；第五章 指针（一）学习目的与要求 通过本章学习,使考生明白指针的概念；能正确定义所指类型的指针变量；正确地将 指针变量指向变量、数组和字符串；正确地利用指针变量来引用所指向的变量、数组或字 符串；（二）考核学问点和考核要求 1、 指向变量的指针（重点）识记：指针变量的定义方法,指针变量的初始化方法；懂得：指针就是地址,指针变量的概念与作用；用指针变量指向变量时,所指对 象的地址和值的表示；应用：指针变量的定义、初始化、赋值及引用；2、 指向一维数组的指

10、针（次重点）懂得：用指针变量指向数组时,所指对象的地址和值的表示；应用：用指向一维数组的指针变量处理数组元素；3、 指向字符串的指针（次重点）懂得：用指针变量指向字符串时,所指对象的地址和值的表示；应用：用指向字符串的指针变量处理字符串元素；4、 指针数组（一般）5、 返回指针值的函数（次重点）应用：运行由指针和函数构成的简洁程序；结构类型 第六章（一）学习目的与要求 通过本章学习,要求考生明白结构类型数据的特点；娴熟把握结构类型的定义方法,结构变量、数组、指向结构变量和结构数组指针变量的定义、初始化和成员的引用方法；（二）考核学问点和考核要求 1、 结构类型的概念（次重点）识记：结构类型数据

11、的概念、特点,结构类型数据的应用；懂得：结构类型定义的几种方法,结构类型定义格式的正确书写；2、 结构变量（次重点）应用：结构类型变量的定义、初始化和成员的引用方法；3、 结构数组（次重点）应用：结构类型数组的定义、初始化和成员的引用方法；4、 指向结构类型数据的指针（一般）应用：结构类型指针的定义、初始化方法,能用指针变量处理结构类型数据的成 员；数据结构基础 其次篇 第七章 数据结构概论（一）学习目的与要求 通过本章学习,要求考生明白数据结构的基本概念、争论内容和学习数据结构的意义 把握数据结构的规律结构、储备结构及基本运算；（二）考核学问点和考核要求 1、 引言（一般）识记：数据、数据元

12、素、数据项的含义,数据结构在软件设计中的应用；懂得：数据的规律结构及其特点；2、 算法的性能指标及其描述（重点）懂得：算法时间复杂度的内涵并能写出简洁算法的时间复杂度；应用：能用类 C语言描述简洁问题的算法；第八章 线性表（一）学习目的与要求 通过本章学习,使考生把握线性表的次序储备结构和链式储备结构,以及在此结构上 的基本操作算法,为后面的学习打好基础；该章是数据结构中的重点内容；（二）考核学问点和考核要求 1、 线性表的概念（一般）识记：线性表的定义；2、 线性表的次序储备结构（重点）懂得：次序表的主要优、缺点及适用范畴；应用：次序表上的插入、删除运算；3、 线性表的链式储备结构（重点）识

13、记：单链表、循环单链表、循环双链表的结构、特点；懂得：链表的主要优、缺点及适用范畴；应用：单链表上的插入、删除、定位等基本运算,循环双链表上的插入、删除运 算；4、 次序表和链表的比较（重点）懂得：线性表的规律结构是线性结构；第九章 栈、队列和数组（一）学习目的与要求 本章要求考生明白栈、队列、特别矩阵的概念,熟识它们的储备结构；把握栈、队列 的加入、删除运算算法及应用,并能娴熟运算二维数组元素地址及特别矩阵压缩储备时元 素的位置；（二）考核学问点和考核要求 1、 栈（重点）识记：栈的定义及特点,次序栈上溢和下溢的概念,链栈结构特点；懂得：栈和队列是特别的线性表；应用：次序栈和链栈的基本运算算

14、法,栈的简洁应用；2、 队列（重点）识记：队列的定义及特点,链队列结构特点；懂得：队列的基本运算,次序队列假溢出的缘由及解决方法,循环队列元素个数 运算；3、 数组（次重点）应用：二维数组元素地址的运算；4、 特别矩阵的压缩储备（次重点）应用：特别矩阵压缩储备时元素地址的运算；树和二叉树 第十章（一）学习目的与要求 通过本章学习,使考生明白二叉树的概念、性质、储备结构、遍历方法及树、森林、二叉树之间的转换；娴熟把握哈夫曼树及其应用；（二）考核学问点和考核要求 1、 树（一般）识记：树的定义及有关术语；2、 二叉树（重点）识记：二叉树的定义；懂得：树和二叉树的区分,二叉树的五种基本外形,完全二叉

15、树和满二叉树的概 念,二叉树的次序储备结构,二叉树的链式储备结构；应用：二叉树性质的简洁应用,完全二叉树和满二叉树的简洁应用；3、 二叉树的遍历（重点）应用：二叉树三种遍历结果,二叉树递归遍历算法,依据二叉树遍历结果求出二 叉树；4、 树、森林和二叉树的关系（一般）识记：树、森林和二叉树的关系 应用：森林转化二叉树；5、 哈夫曼树及其应用（次重点）识记：哈夫曼树的概念；应用：求哈夫曼编码；第十一章 图（一）学习目的与要求 通过本章学习,使考生明白非线性结构中图的基本概念、储备结构、遍历方法及其简单应用；（二）考核学问点和考核要求 1、 简洁概念（一般）识记：图的定义,图中常用术语；2、 图的储

16、备结构（重点）懂得：图的连通重量与生成树的区分；应用：有向图、无向图的邻接矩阵、邻接表的概念及表示法；3、 图的遍历（次重点）应用：给出连通图邻接矩阵下的深度、广度优先遍历结果；4、 最小生成树（重点）懂得：写出给定图的最小生成树；5、 拓扑排序（次重点）懂得：对给定有向图,如拓扑序列存在,写出一个拓扑序列；第十二章 常用的查找方法（一）学习目的与要求 本章主要学习次序表中最常用的设监视哨的查找方法、折半查找方法及树表中二叉排 序树上的查找方法；要求考生把握各种查找方法的基本思想及算法；（二）考核学问点和考核要求 1、 设监视哨的次序查找（重点）识记：影响查找算法效率的因素,三种查找方法的查找

17、条件；懂得：设监视哨的次序查找算法；2、 折半查找（重点）懂得：折半查找的查找算法；应用：给定一列有序数,能写出折半查找的过程,会求折半查找中成功的平均查 找次数；3、 二叉排序树上的查找（次重点）懂得：二叉排序树上的查找算法；应用：依据给定数据构造二叉排序树并求成功的平均查找次数；第十三章 常用的排序方法（一）学习目的与要求 本章学习最简洁最常用的几种排序方法,要求考生明白各种排序方法的基本思想,熟练把握其排序过程；（二）考核学问点和考核要求 1、 排序的基本概念（一般）识记：内部排序和外部排序的概念,排序方法稳固性的含义,影响内部排序时间 性能的因素；2、 直接插入排序（重点）懂得：直接插

18、入排序的基本思想,直接插入排序的算法实现；应用：针对给定的数据序列,写出直接插入排序的各趟结果；依据给定的数据序 列,分析直接插入排序的时间复杂度；3、 冒泡排序（重点）懂得：冒泡排序的基本思想,冒泡排序的算法实现；应用：针对给定的数据序列,写出冒泡排序的各趟结果；依据给定的数据序列,分析冒泡排序的时间复杂度；4、 直接选择排序（重点）懂得：直接选择排序的基本思想,直接选择排序的算法实现；应用：针对给定的数据序列,写出直接选择排序的各趟结果；依据给定的数据序 列,分析直接选择排序的时间复杂度；5、 排序方法应用举例（重点）应用：排序方法的实际应用；第三篇 软件工程基础 第十四章 软件工程概论（

19、一）学习目的与要求 通过本章学习,明白软件的概念及软件危机产生的缘由；熟识软件工程的基本原理和 常用的软件开发模型；把握软件工程生存周期法；使考生具有开发简洁应用软件的初步能 力；（二）考核学问点和考核要求 1、 软件工程概念（一般）识记：软件与软件危机的基本概念,软件工程的定义；懂得：软件危机产生的缘由；2、 常用的软件开发模型（一般）懂得：常用的软件开发模型：瀑布模型、原型模型；3、 软件生存周期（一般）懂得：软件生存周期各个阶段的主要任务、方法、工具；4、 软件工程技术的进展（一般）三、 有关说明和实施要求（一）考核才能层次概念在本大纲考核要求中,提出的“ 识记” 、“ 懂得” 、“ 应

20、用” 概念的含义是：1、 识记：能知道有关的名词、概念、学问的含义,并能正确熟识和表述,是低层次 的要求；2、 懂得：在识记的基础上,能全面把握基本概念、基本原理、基本方法,能把握有 关概念、原理、方法的区分与联系,是较高层次的要求；3、 应用：在懂得的基础上,能运用基本概念、基本原理、基本方法联系学过的多个 学问点分析和解决有关的理论问题和实际问题,是高层次的要求；（二）自学教材 指定教材：运算机软件基础,全国高等训练自学考试指导委员会组编,崔俊凯主编机械工业出版社 2022 年出版；（三）自学方法的指导1、 自考生应深化明白本课程的性质、位置和任务,熟识本课程的基本要求及本课程 与其他课程

21、的关系,紧密围绕大纲要求自学；2、 在阅读教材章节内容前,应先认真阅读本大纲中的该章考核学问点、自学要求和 考核要求,留意对各学问点的才能层次要求,以便在阅读教材时做到心中有数；3、 自考生应依据本大纲要求,认真懂得、吃透每个学问点；对基本概念必需深刻理 解,基本原理必需牢固把握,在阅读中遇到个别细节问题不清楚,在不影响连续学习的前提下,可暂时搁置,留待以后对课程学问熟识懂得才能提高后再解决；4、 在自学过程中, 既要摸索问题, 也要做好阅读笔记, 把教材中的基本概念、 原理、方法等加以整理,这可从中加深对问题的认知、懂得和记忆,以利于突出重点,并涵盖整 个内容,可以不断提高自学才能；5、 学

22、完教材的每一章节内容后,应依据大纲要求,完成教材中的练习题和摸索题,这对懂得、消化和巩固所学的学问,增加分析问题、解决问题的才能有很大帮忙；在做练习之前,应认真阅读教材,按考核目标所要求的不同层次,把握教材内容,在练习过程中对所学学问进行合理的回忆与发挥,留意理论联系实际和详细问题详细分析,解题时应注意培养规律性,针对问题围绕相关学问点进行层次（步骤）分明的论述或推导,明确各层次（步骤）间的规律关系；6、 教材中未列入本大纲的章节不作考试要求；（四）对社会助学的要求1、 应熟知考试大纲对课程提出的总要求和各章的学问点；2、 应把握各学问点要求达到的才能层次,并深刻懂得对各学问点的考核目标；3、

23、 辅导时,应以考试大纲为依据,指定的教材为基础,不要任凭增删内容,以免与 大纲脱节；4、 辅导时,应对学习方法进行指导,宜提倡“ 认真阅读教材,刻苦钻研教材,主动 争取帮忙,依靠自己学通” 的方法；5、 对自考生进行辅导时,要留意基础、突出重点,帮忙自考生对课程内容建立一个 整体的概念,对自考生提出的问题,应以启示引导为主；6、 留意对自考生才能的培养,特别是自学才能的培养,要引导自考生逐步学会独立 学习,在自学过程中善于提出问题,分析问题,做出判定,解决问题；7、 要使自考生明白试题的难易与才能层次高低两者不完全是一回事,在各个才能层 次中会存在着不同难度的试题；8、 本课程共 5 学分,建议授课学时不低于80 学时,且学时支配如下：章1节内容学时C语言基础52次序结构、选择结构和循环结构的程序设计103数组44函数