自考计算机软件基础大纲

1、目录第一部分理论考试大纲，,，(1)一、课程性质及课程设置的目的和要求，,，(1)(一)课程的性质和特点,(1)(二)课程的基本要求,(1)(三)课程的教学方式,(2)二、课程内容与考核要求，,，(2)第一篇C语言程序设计基础,(2)第章C语百基础，“”“(2)第二章顺序结构、选择结构和循环结构的程序设计，(2)第三章数组，(3)第四章函数，(4)第五章指针，(4)第六章结构类型，(5)第二篇数据结构基础，(5)第七章数据结构概论，(5)第八章线性表，(6)第九章栈、队列和数组，(7)第十章树和二叉树，(7)第H一章图，(8)第十二章常用的查找方法，(8)第十三章常用的排序方法，(9)第二篇软

2、件工程基础，(9)第十四章软件工程概论，(9)三、教学学时分配，(10)四、课程学习大纲中认知层次的说明，(11)第二部分实践技能考核大纲，(11)一、实践技能考核的设置目的和要求，(11)二、实践技能考核的课程内容，(11)三、实践技能的考核要求，(12)四、实践技能的考核方式，(12)五、实践技能考核的评价标准，(12)六、实践技能考核选例，(12)附录题型举例，(14)计算机软件基础自学考试大纲第一部分理论考试大纲一、课程性质及课程设置的目的和要求（一）课程性质、地位与设置目的随着计算机技术的飞速发展，计算机应用经济与社会发展中的地位日益重要。由此迫切需要非计算机专业人员具有一定的计算机

3、应用知识和能力。计算机软件基础是为了提高考生计算机的文化素养，加强其对软件系统基础知识的学习，培养其计算机软件的应用和开发能力而设置的一门专业基础课。计算机软件基础是高等教育自学考试机电一体化工程专业（独立本科段）考试计划规定必考的一门专业基础课，它主要由C语言、数据结构和软件工程三部分组成。用计算机解决任何实际问题，都需要进行数据表示与数据处理，其核心问题之一就是数据结构及其实现，这正是本门课程的基本内容。通过计算机软件基础课程的学习，是考生能够具备一定的计算机应用与开发能力，在解决任何实际问题时能够从软件工程的角度，选定合适的开发方法，进行软件的设计与开发。（二）课程基本要求通过本课程的学

4、习，使学生不仅能够掌握C程序设计语言和基本的编程知识，掌握结构化程序设计的基本方法，能够利用所学知识编写简单的程序，同时能够应用数据结构和软件工程的知识解决问题，提高学生分析问题、解决问题能力，达到知识和技能两方面的目标：（一）知识方面1 .掌握C语言的基本成分和语法；2 .掌握结构化程序设计语言的基本构成与设计方法；3 .掌握常用基本数据结构及其不同的存储结构与算法实现；4 .理解常用的查找与排序算法；5 .理解软件工程的基础知识。（二）技能方面1 .熟练掌握阅读、分析、调式简单C语言程序设计的方法及技巧。2 .针对简单应用问题，能选择合适的数据结构，写出算法。（三）课程教学方式由于本课程具

5、有较强的抽象性和实践性，因此教学中应强调理论联系实际，在讲清基本概念、基本理论的同时，应注重培养学生用结构化系统设计的思想，分析问题、解决问题及理论与实践相结合的能力。注重启发、引导，培养学生的自学能力，教师在授课过程中可以采用“引出问题，启发分析，重点讲解，课堂讨论，课外自学”的方式，让学生养成独立思考问题，通过查阅资料解决问题。注重上机实践环节，通过上机实践加深对课程内容的理解，不断提高编程与调试程序能力。二、课程内容和考核要求第一篇C语言程序设计基础第一章C语言基础（一）本章知识点1 .程序的概念。2 .计算机解题过程。3 .C语言的基本数据类型、常量和变量。4 .算术运算符和算术表达式

6、。5 .赋值运算符和赋值表达式。6 .逗号运算符和逗号表达式。（二）考核要求1 .理解基本数据类型（int,float,char）的概念及数值范围。2 .了解常量与变量的区别，能理解变量的定义及初始化。3 .知道C语言标识符的正确命名。4 .掌握算术运算符、赋值运算符、逗号运算符的运算规则和优先级别。5 .会算术、赋值、逗号表达式的求值。（三）重点与难点重点：基本数据类型变量的定义及初始化，运算符及运算规则、优先级难点：运算符的运算规则及优先级；表达式的求值。1基本数据类型的概念、基本数据类型变量的定义、存储空间的大小、2运算符的优先级、运算规则（尤其）、操作数与结果的数据类型第二章顺序结构、

7、选择结构和循环结构的程序设计（一）本章知识点1 .顺序结构程序设计。2 .选择结构程序设计。3 .循环结构程序设计。（二）考核要求1 .掌握输入/输出说明符d%f、c等的使用。2 .理解赋值语句的语法与使用。3 .理解关系运算符与关系表达式、逻辑运算符和逻辑表达式的表示方法，掌握关系表达式的计算。4 .熟练掌握三种选择结构（ifif-else、switch）的语法，并理解选择语旬的执行过程。5 .熟练掌握三种循环结构（while、do-while、for）的语法，并理解执行过程。6 .了解break和continue语句的功能及执行过程。7 .掌握条件运算符和条件表达式值的计算。（三）重点与难

8、点重点：赋值语句的书写和正确使用；格式输入/输出函数的调用与功能；逻辑表达式的求值；if、if-else、switchi语句的格式及其执行过程；while、do-while、for三种循环语句的格式、功能及执行过程；。难点：选择结构、循环结构的程序设计。8 赋值表达式、语句在语法结构上的不同作用9 逻辑型数据的表示、关系运算符的优先级10 辑运算符的运算规则（当表达式中含有带赋值功能的运算符）11 逻辑表达式的表示方法，掌握关系表达式的计算。12 if、if-else、switchi语句嵌套13 环条件、循环执行过程、循环语句嵌套第三章数组（一）本章知识点1 .一维数组的定义、初始化及数组元素

9、的引用。2 .二维数组的定义、初始化及数组元素的引用。3 .字符数组和字符串。（二）考核要求1 .理解一维数组的定义、含义及初始化，理解数组元素的存储，掌握数组元素的引用。2 .了解二维数组的定义、含义及初始化，知道数组元素的存储。3 .了解字符串处理函数。（三）重点与难点重点：数组的定义、初始化及引用；字符数组及字符串的简单应用。难点：字符数组及字符串的区别。第四章函数（一）本章知识点1 .函数的概念。2 .C程序的结构。3 .函数的参数及返回值。4 .函数的调用。5 .局部变量和全局变量。6 .用static声明的局部变量。（二）考核要求1 .掌握函数的定义方法及语法。2 .理解函数值和函

10、数类型，掌握形参和实参之间的关系，理解函数问数据的传递。3 .掌握局部变量和全局变量的定义方法与不同存储类型的特点。4 .掌握函数的调用时值传递方式、地址传递方式、返回值传递方式。（三）重点与难点重点：函数的定义和调用方法；调用函数时数据的传递方法。难点：调用函数时实参与形参的单向值传递、变量的存储类型与作用域。1程序中函数间的关系、函数调用时形参与实参的关系、函数调用的嵌套关系2变量的作用域、生命周期第五章指针（一）本章知识点1 .指针的概念。2 .指针变量的的定义、初始化及赋值。3 .指针的运算符。4 .指向一维数组的指针的定义及赋值。5 .一维数组元素地址和值的表示方法。6 .指向字符串

11、的指针。7 .返回指针指的函数。（二）考核要求1 .理解指针的概念。2 .掌握指针变量的定义方法及初始化。3 .掌握指针的运算符。4 .了解用指向一维数组或字符串的指针变量处理相应的元素。5 .了解一维数组元素地址和值的表示方法。（三）重点与难点重点：指针变量的定义、初始化及赋值；利用指向变量、一维数组和字符串的指针变量正确引用所指对象；指针的运算符；变量、一维数组的地址表示。难点：指向一维数组的指针。指针的概念、变量的间接访问、指针变量作为函数形参时函数的执行过程第六章结构类型（一）本章知识点1 .结构类型的概念及定义。2 .结构变量的定义、初始化和成员的引用。3 .结构类型数组的定义、初始

12、化和成员的引用。4 .结构类型指针的定义、初始化及成员的引用。（二）考核要求1 .了解结构类型的概念及定义。2 .掌握结构类型变量的定义、初始化和成员的引用。3 .了解结构类型数组、指针定义、初始化及成员的引用。（三）重点与难点重点：结构类型数据的定义；结构类型变量、数组、指针变量的定义、初始化和成员的引用。难点：结构体指针变量、结构类型成员的引用。结构类型的语法意义、结构类型变量的成员的间接访问第二篇数据结构基础第七章数据结构概论（一）本章知识点1 .数据结构的基本概念、研究内容2 .数据结构的逻辑结构、存储结构及基本运算。3 .算法的性能指标：算法时间复杂度、算法的空间时间复杂度的概念。（

13、二）考核要求1 .理解数据、数据元素、数据项、数据结构的含义；2 .理解数据的逻辑结构的概念及其特点；3 .理解数据的物理结构的概念及其特点；4 .理解数据的逻辑结构与存储结构的关系；5 .理解算法的性能指标：算法的时间复杂性与空间复杂性的概念；（三）重点难点重点：数据结构的逻辑结构、存储结构。难点：数据结构的逻辑结构、存储结构。掌握概念第八章线性表（一）本章知识点1 .线性表的定义；2 .线性表的顺序存储结构和顺序表上的基本运算；3 .单链表的结构定义与特点，单链表的建立、定位、插入、删除运算；4 .循环单链表、循环双链表的结构定义与特点，具上的插入、删除运算。（二）考核要求1 .理解线性表

14、的概念；2 .掌握顺序存储结构及顺序表的查找、插入、删除算法；3 .熟练掌握单链表的结构定义及建立、定位、插入、删除算法；4 .掌握循环单链表、循环双链表的结构定义与结构特点，了解其上的插入、删除算法；5 了解顺序表和链表的主要优、缺点及适用范围。（三）重点与难点重点：顺序存储结构及顺序表的查找、插入、删除算法；单链表的结构定义及建立、定位、插入、删除算法。难点：链表的结构定义及建立、定位、插入、删除算法。第九章栈、队列和数组（一）本章知识点1 .栈2 .队列3 .数组4 .特殊矩阵的压缩存储（二）考核要求1 .理解栈的概念，掌握顺序栈和链栈的定义及其的进栈、退栈算法；2 .理解队列的概念，掌

15、握循环队假溢出的原因及解决办法即队空、队满的条件；掌握链队的特点及入队、出队算法；3 .理解二维数组的概念，会二维数组元素地址的计算；4 .会特殊矩阵压缩存储时元素地址的计算；（三）重点与难点重点：顺序栈和链栈的定义及其的进栈、退栈算法；循环队假溢出的原因及解决办法即队空、队满的条件；掌握链队的特点及入队、出队算法；。难点：顺序栈和链栈的定义及其的进栈、退栈算法，循环队假溢出的原因及解决办法数据结构部分的考核重点：1顺序栈和链栈的定义及其的进栈、退栈算法2循环队假溢出的原因及解决办法即队空、队满的条件第十章树和二叉树（一）本章知识点1 .树的概念2 .二叉树的定义及其性质3 .二叉树的链式存储

16、定义，二叉树的遍历算法；4 .树与二叉树的关系，树的各种存储结构；（二）考核要求1 .理解树的概念，会树的各种存储结构；2 .理解二叉树、满二叉树、完全二叉树的概念，理解二叉树的性质；会二叉树的性质简单应用；3 .掌握二叉树的链式存储定义，二叉树的遍历算法；能够根据遍历结果确定一棵二叉树；（三）重点与难点重点：二叉树的性质；二叉树的链式存储定义，二叉树的遍历算法。难点：二叉树的遍历算法及应用。数据结构部分的考核重点1二叉树的性质2二叉树的链式存储定义、遍历算法第十一章图（一）本章知识点1 .与图有关的简单概念2 .图的存储结构一一邻接矩阵、邻接表3 .图的遍历连通图的遍历（二）考核要求1 .了

17、解图、无向图、有向图，及完全图、邻接、关联、顶点的度的概念；2 .理解有向图、无向图的邻接矩阵的概念，掌握建立无向图邻接矩阵的算法。3 .理解有向图、无向图的邻接链表（邻接表）的概念，能够写出给定图的邻接4,掌握邻接矩阵下深度、广度优先遍历的算法思想，能够写出连通图邻接矩阵下的深度、广度优先遍历结果。（三）重点与难点重点：图的存储结构和连通图的遍历。难点：邻接表、图的遍历。邻接矩阵、邻接表的结构定义，掌握建立、遍历算法思想第十二章常用的查找方法（一）本章知识点1 .顺序查找2 .折半查找（二）考核要求1 .理解查找的概念；2 .掌握顺序查找的查找条件、顺序查找的算法；3 .掌握折半查找的查找条

18、件、折半查找的算法；能够给定一列有序数，能写出折半查找的过程（三）重点与难点重点：顺序查找、折半查找方法的算法。难点：折半查找方法的算法实现。第十三章常用的排序方法（一）本章知识点1.排序的基本概念2,直接插入排序3 .冒泡排序4 .直接选择排序（二）考核要求1 .理解排序、内部排序、外部排序、排序的稳定性的概念；2 .掌握直接插入排序的算法实现，针对给定的数据序列，能够写出直接插入排序的各趟结果；3 .掌握冒泡排序的算法实现，针对给定的数据序列，能够写出冒泡排序的各趟结果；4 .掌握直接选择排序的算法实现，针对给定的数据序列，能够写出直接选择排序的各趟结果（三）重点与难点重点：直接插入排序、

19、冒泡排序、直接选择排序的思想、算法与过程。难点：直接插入排序、冒泡排序、直接选择排序的算法实现。第三篇软件工程基础第十四章软件工程概论（一）本章知识点1 .软件工程概念2 .常用的软件开发模型3 .软件生存周期（二）考核要求1. 了解软件的定义及软件危机产生的原因；2. 了解软件工程定义及其要素；3. 了解常用的软件开发模型；4. 了解软件生存周期各阶段的任务、方法。（三）重点与难点重点：软件生存周期各个阶段的主要任务、方法难点：软件设计、软件测试的方法三、教学学时分配本课程共5学分，其中含实践技能1学分，课堂授课72学时，实践上机不少于18机时，建议36机时。各章教学参考学时分配如下：章次内

20、容讲课习题课小计代K弟一早C语言基础606弟早顺序结构、选择结构和循环结构的程序设计10414第三章数组22第四章函数426第五章指针628第八章结构类型44第七章数据结构概念22第八章线性表44第九章栈、队列和数组628第十章树和二叉树44第一章图44第十F常用的查找方法22第十三章常用的排序方法426第十四章软件工程概论22合计601272四、课程学习大纲中认知层次的说明该课程基本要求的设置分三个层次，其中对概念与理论用“理解”、“了解”和“知道”表述；对方法和应用，用“熟练掌握”、“掌握”和“会”表述，前者为较高的要求。第二部分实践技能考核大纲一、实践技能考核的设置目的和要求1 .实践技

21、能考核的设置目的为提高考生解决实际应用问题的能力，适应社会经济发展对高素质计算机应用型人才的需要，进一步加强高等职业院校对学生实践技能的培养指定本大纲。2 .实践技能考核设置的基本要求要求学生通过对本课程中所学知识的归纳、总结，能够掌握编程的基本技巧和基本方法。通过上机实践让学生熟悉软件的运行环境，了解程序的编辑、编译、运行，加深对课程知识的理解，让学生亲身体验编程解决问题的过程，不断提高编程与调试程序能力。二、实践技能考核的课程内容1 .简单的C程序。2 .具有选择结构的C程序。3 .具有循环结构的C程序。4 .C的数组。5 .C的函数。6 .C的指针。7 .结构体。8 .单链表的建立、删除

22、、插入、定位三、实践技能的考核要求1 .以结构化的程序设计思想编写程序，能解决简单的应用问题；2 .熟悉C语言的编程、调试、运行环境与操作；3 .在计算机上能快速完成相应程序的编写、调试、运行。四、实践技能的考核方式1 .综合性的大作业。2 .规定时间内的上机考核，在计算机上完成相应的上机题目。五、实践技能考核的评价标准考核成绩满分为100分。60分以上为及格。六、实践技能考核选例（一）问题：1 .利用双重循环，完成如下要求程序：输出图案:*2 .编程完成如下功能要求：将一个数组中的值按逆序重新存放。例如，原来顺序为12,45,7,9,10。要求改为10,9,7,45,12。3 .编程完成如下

23、功能要求：有10个学生，每个学生的数据包括学号、姓名、3门课程的成绩，从键盘输入10个学生数据，要求输出3门课程总平均成绩，以及最高分的学生的数据(包括学号、姓名、3门课程成绩、平均分数)。(二)参考程序1. .main()inti,j,k;for(i=0;i=3;i+)for(j=0;j=2-i；j+)printf();for(k=0;k=2*i;k+)printf(*);printf(n”);for(i=0;i=2;i+)for(j=0;j=i;j+)printf();for(k=0;k=4-2*i;k+)printf(*);printf(n);2. #defineN5main()inta

24、N=12,45,7,9,10,i,temp;for(i=0;iN;i+)printf(4d,ai);printf(n”);for(i=0;iN/2;i+)temp=ai;ai=aN-i-1;aN-i-1=temp;printf(“交换后的数组：n”)；for(i=0;iN;i+)printf(4d,ai);3. structstudentcharnum6;charname8;intscore4;floatavr;stu10;main()inti,j,max,maxi,sum;floataverage;for(i=0;i10;i+)printf(n请输入学生d的成绩：n，i+1);printf(

25、“学号：”)；scanf(,stui.num);printf(“姓名：”);scanf(,);for(j=0;j3;j+)printf(“成绩：d.”，j+1);scanf(d,&stui.scorej);average=0;max=0;maxi=0;for(i=0;i10;i+)sum=0;for(j=0;jmax)max=sum;Maxi=i;average/=10;for(i=0;i10;i+)printf(8s%l0s,stui.num,);for(j=0;j!=0D.!k%2=12 .以下关于数据的存储结构的叙述中正确的是()。A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线形结构和非线形结构D.数据的存储结构对数据运算的具体实现没有影响3 .若有以下定义和语句：doubler=99,*p=&r；*p=r；则以下正确的叙述是()。A.以上两处的*p含义相同，都说明给指针变量