《计算机软件基础02243考试大纲设计》由会员分享，可在线阅读，更多相关《计算机软件基础02243考试大纲设计（13页珍藏版）》请在金锄头文库上搜索。
1、word计算机软件根底02243自学考试大纲一、 课程性质与目标一课程性质和目标计算机软件根底课程是高等教育自学考试综合改革试点模具设计与制造专业专升本的一门专业必修课，由C语言、数据结构和软件工程三局部组成。其任务是使考生了解软件的开发方法，而且重点培养考生应用计算机软件解决实际问题的能力。二本课程的根本要求通过本课程的学习，应能达到知识和技能两方面的目标：1、知识方面1掌握C语言的根底知识与计算机程序设计的根本方法。2掌握在简单程序设计中数据组织、数据存储和数据运算的根本知识和方法。3了解软件工程的根底知识与软件开发的生存周期法。2、技能方面1熟练掌握阅读、分析、设计和调试简单C语言程序的
2、方法与技巧。2针对简单应用问题，能选择适宜的数据结构、提出算法思路。3初步掌握软件工程方法，具有简单应用软件开发的能力。三本课程与相关课程的联系本课程要求考生学习前应具有：计算机文化根底与相关学科的根底知识。通过本课程的学习，可为后续课程如工业用微型计算机、机电一体化系统设计以与毕业设计等课程提供一定的软件根底。二、 课程容和考核目标第一篇 C语言程序设计根底第一章 C语言根底一学习目的与要求通过本章学习，使考生了解什么是计算机语青、算法和程序；了解C程序的解题过程；掌握各种根本类型常量的书写方法和相应变量的定义、初始化；掌握算术运算符、逗号运算符和赋值运算符的优先级、使用规如此；能正确判断各
3、类表达式并求值。二考核知识点和考核要求1、 程序的概念一般2、 计算机解题过程次重点识记：计算机解题的根本过程。3、 C的根本数据类型重点识记：根本数据类型(int、float、char)的概念与数值围。理解：根本数据类型(int、float、char)常量的书写方法，根本数据类型(int、float、char)变量的定义与初始化。4、 算术运算符和算术表达式重点识记：常量与变量。应用：算术运算符的运算规如此和优先级别。算术表达式求值。5、 赋值运算符和赋值表达式重点识记：标识符的正确命名。应用：赋值运算符(含复合的赋值运算符)的运算规如此和优先级别。6、 逗号运算符和逗号表达式次重点应用：逗
4、号运算符的运算规如此和优先级别，逗号表达式求值，不同类型(int、float、char)数据在计算和赋值时的类型转换。第二章 顺序结构、选择结构和循环结构的程序设计一学习目的与要求通过本章学习，要求考生熟练掌握赋值语句、字符输入输出和格式输入输出函数以与字符串处理函数的使用方法，会编写简单的C程序；掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式、条件表达式等逻辑量的表示方法；熟练掌握单分支、双分支、多分支选掸语句的格式和执行过程，能正确选取分支语句进展简单项选择择结构的程序设计；熟练掌握while、do-while和for三种循环语句的格式和功能，会用break和continue对循环进展
5、控制；并能正确编写常用的简单循环结构程序。二考核知识点和考核要求1、 顺序结构程序设计重点识记：顺序结构的特点，输入输出说明符d、f、c等，关系运算符、关系表达式、逻辑运算符和逻辑表达式的表示方法。理解：getchar()函数和scanf()函数的区别，关系表达式和逻辑表达式的值。应用：应用getchar()函数和putchar()函数、scanf()函数和printf()函数正确输入输出数据。2、 选择结构程序设计重点识记：三种选择结构(if、if-else、switch)的书写格式。理解：if语句、switch语句、条件表达式的执行过程。应用：利用三种选择结构(if、if-else、swi
6、tch)编写简单的应用程序(不超过两层嵌套)。3、 循环结构程序设计重点识记：三种循环结构(while、do-while、for)的书写格式。break和continue语句的功能。理解：三种循环语句(while、do-while、for)的执行过程。应用：利用while、do-while和for三种循环结构编写简单的应用程序(不超过两层嵌套)。第三章 数组一学习目的与要求通过本章学习，要求掌握一维数组、二维数组的定义、初始化、数组元素的引用；字符数组和字符串的概念。二考核知识点和考核要求1、 一维数组重点识记： 数组定义格式、含义与初始化，数组元素下标的限制，数组元素的引用。理解： 一维数组
7、元素的存储。应用： 一维数组元素的输入与输出，运用一维数组编写简单程序。2、 二维数组次重点理解： 二维数组元素的存储。应用：二维数组元素的输入与输出。3、 字符数组和字符串重点理解： 用字符数组表示字符串。应用： 能正确阅读由字符串处理函数所构成的简单程序。第四章 函数一学习目的与要求通过本章学习，使考生掌握用户自定义函数的结构、定义和调用方法；掌握函数之间的数据传递方式；了解递归函数；熟悉C程序的结构。二考核知识点和考核要求1、 函数的概念重点识记：函数的定义方法。理解：函数值和函数类型。2、 C程序的结构一般识记：C程序的结构。3、 函数的参数与返回值重点理解：形参与实参之间的关系，形参
8、与实参之间的传递。4、 函数的调用重点识记：函数调用的书写格式。应用：函数调用时的值、地址、返回值传递传递方式。5、 局部变量和全局变量重点理解：局部变量和全局变量的概念。6、 用static声明的局部变量次重点应用：用static声明的局部变量的应用。7、 函数的递归调用一般理解：函数间的数据传递。8、 函数应用举例重点应用：运行由值传递、地址传递、返回值传递、全局变量传递以与含局部变量的C程序。第五章 指针一学习目的与要求通过本章学习，使考生了解指针的概念；能正确定义所指类型的指针变量；正确地将指针变量指向变量、数组和字符串；正确地利用指针变量来引用所指向的变量、数组或字符串。二考核知识点
9、和考核要求1、 指向变量的指针重点识记：指针变量的定义方法，指针变量的初始化方法。理解：指针就是地址，指针变量的概念与作用。用指针变量指向变量时，所指对象的地址和值的表示。应用：指针变量的定义、初始化、赋值与引用。2、 指向一维数组的指针次重点理解：用指针变量指向数组时，所指对象的地址和值的表示。应用：用指向一维数组的指针变量处理数组元素。3、 指向字符串的指针次重点理解：用指针变量指向字符串时，所指对象的地址和值的表示。应用：用指向字符串的指针变量处理字符串元素。4、 指针数组一般5、 返回指针值的函数次重点应用：运行由指针和函数构成的简单程序。第六章 结构类型一学习目的与要求通过本章学习，
10、要求考生了解结构类型数据的特点；熟练掌握结构类型的定义方法，结构变量、数组、指向结构变量和结构数组指针变量的定义、初始化和成员的引用方法。二考核知识点和考核要求1、 结构类型的概念次重点识记：结构类型数据的概念、特点，结构类型数据的应用。理解：结构类型定义的几种方法，结构类型定义格式的正确书写。2、 结构变量次重点应用：结构类型变量的定义、初始化和成员的引用方法。3、 结构数组次重点应用：结构类型数组的定义、初始化和成员的引用方法。4、 指向结构类型数据的指针一般应用：结构类型指针的定义、初始化方法，能用指针变量处理结构类型数据的成员。第二篇 数据结构根底第七章 数据结构概论一学习目的与要求通
11、过本章学习，要求考生了解数据结构的根本概念、研究容和学习数据结构的意义掌握数据结构的逻辑结构、存储结构与根本运算。二考核知识点和考核要求1、 引言一般识记：数据、数据元素、数据项的含义，数据结构在软件设计中的应用。理解：数据的逻辑结构与其特点。2、 算法的性能指标与其描述重点理解：算法时间复杂度的涵并能写出简单算法的时间复杂度。应用：能用类C语言描述简单问题的算法。第八章 线性表一学习目的与要求通过本章学习，使考生掌握线性表的顺序存储结构和链式存储结构，以与在此结构上的根本操作算法，为后面的学习打好根底。该章是数据结构中的重点容。二考核知识点和考核要求1、 线性表的概念一般识记：线性表的定义。
12、2、 线性表的顺序存储结构重点理解：顺序表的主要优、缺点与适用围。应用：顺序表上的插入、删除运算。3、 线性表的链式存储结构重点识记：单链表、循环单链表、循环双链表的结构、特点。理解：链表的主要优、缺点与适用围。应用：单链表上的插入、删除、定位等根本运算，循环双链表上的插入、删除运算。4、 顺序表和链表的比拟重点理解：线性表的逻辑结构是线性结构。第九章 栈、队列和数组一学习目的与要求本章要求考生了解栈、队列、特殊矩阵的概念，熟悉它们的存储结构。掌握栈、队列的参加、删除运算算法与应用，并能熟练计算二维数组元素地址与特殊矩阵压缩存储时元素的位置。二考核知识点和考核要求1、 栈重点识记：栈的定义与特
13、点，顺序栈上溢和下溢的概念，链栈结构特征。理解：栈和队列是特殊的线性表。应用：顺序栈和链栈的根本运算算法，栈的简单应用。2、 队列重点识记：队列的定义与特点，链队列结构特征。理解：队列的根本运算，顺序队列假溢出的原因与解决方法，循环队列元素个数计算。3、 数组次重点应用：二维数组元素地址的计算。4、 特殊矩阵的压缩存储次重点应用：特殊矩阵压缩存储时元素地址的计算。第十章 树和二叉树一学习目的与要求通过本章学习，使考生了解二叉树的概念、性质、存储结构、遍历方法与树、森林、二叉树之间的转换。熟练掌握哈夫曼树与其应用。二考核知识点和考核要求1、 树一般识记：树的定义与有关术语。2、 二叉树重点识记：
14、二叉树的定义。理解：树和二叉树的区别，二叉树的五种根本形态，完全二叉树和满二叉树的概念，二叉树的顺序存储结构，二叉树的链式存储结构。应用：二叉树性质的简单应用，完全二叉树和满二叉树的简单应用。3、 二叉树的遍历重点应用：二叉树三种遍历结果，二叉树递归遍历算法，根据二叉树遍历结果求出二叉树。4、 树、森林和二叉树的关系一般识记：树、森林和二叉树的关系应用：森林转化二叉树。5、 哈夫曼树与其应用次重点识记：哈夫曼树的概念。应用：求哈夫曼编码。第十一章 图一学习目的与要求通过本章学习，使考生了解非线性结构中图的根本概念、存储结构、遍历方法与其简单应用。二考核知识点和考核要求1、 简单概念一般识记：图的定义，图中常用术语。2、 图的存储结构重点理解：图的连通分量与生成树的区别。应用：有向图、无向图的邻接矩阵、邻接表的概念与表示法。3、 图的遍历次重点应用：给出连通图邻接矩阵下的深度、广度优先遍历结果。4、 最小生成树重点理解：写出给定图的最小生成树。5、 拓扑排序次重点理解：对给定有向图，假如拓扑序列存在，写出一个拓扑序列。第十二章 常用的查找方法一学习目的与要求本章主要学习顺序表中最常用的设监视哨的查找方法、折半查找方法与树表中二叉排序树
