自考计算机软件基础大纲

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

2、树, (7) 第 一章 图, (8) 第十二章常用的查找方法，,， (8) 第十三章常用的排序方法，,， (9) 第三篇软件工程根底，,， (9) 第十四章软件工程概论，,， (9) 三、教学学时分配, (10) 四、课程学习大纲中认知层次的说明 ，,， (11) 第二局部实践技能考核大纲, (11) 一、实践技能考核的设置目的和要求 ，,， (11) 二、实践技能考核的课程内容, (11) 三、实践技能的考核要求, (12) 四、实践技能的考核方式, (12) 五、实践技能考核的评价标准，,， (12) 六、实践技能考核选例, (12) 附录题型举例, (14)-1 - 计算机软件根底?自学

3、考试大纲 第一局部理论考试大纲 一、课程性质及课程设置的目的和要求 一 课程性质、地位与设置目的 随着计算机技术的飞速开展，计算机应用经济与社会开展中的地位日益重 要。由此迫切需要非计算机专业人员具有一定的计算机应用知识和能力。 ?计算 机软件根底?是为了提高考生计算机的文化素养，加强其对软件系统根底知识的 学习，培养其计算机软件的应用和开发能力而设置的一门专业根底课。 ?计算机软件根底?是高等教育自学考试机电一体化工程专业 独立本科段 考试方案规定必考的一门专业根底课， 它主要由C语言、数据结构和软件工程三 局部组成。用计算机解决任何实际问题，都需要进行数据表示与数据处理， 其核 心问题之一

4、就是数据结构及其实现， 这正是本门课程的根本内容。 通过?计算机 软件根底?课程的学习，是考生能够具备一定的计算机应用与开发能力， 在解决 任何实际问题时能够从软件工程的角度， 选定适宜的开发方法，进行软件的设计 与开发。 二 课程根本要求 通过本课程的学习，使学生不仅能够掌握 C程序设计语言和根本的编程知 识，掌握结构化程序设计的根本方法， 能够利用所学知识编写简单的程序， 同时 能够应用数据结构和软件工程的知识解决问题，提高学生分析问题、解决问题能 力，到达知识和技能两方面的目标： 一 知识方面 1. 掌握C语言的根本成分和语法； 2. 掌握结构化程序设计语言的根本构成与设计方法； 3.

5、掌握常用根本数据结构及其不同的存储结构与算法实现； 4. 理解常用的查找与排序算法； 5. 理解软件工程的根底知识。 二 技能方面 1. 熟练掌握阅读、分析、调式简单 C语言程序设计的方法及技巧。 2. 针对简单应用问题，能选择适宜的数据结构，写出算法。 -2 - 三课程教学方式 由于本课程具有较强的抽象性和实践性，因此教学中应强调理论联系实际， 在讲活根本概念、根本理论的同时，应注重培养学生用结构化系统设计的思想， 分析问题、解决问题及理论与实践相结合的能力。 注重启发、引导，培养学生的 自学能力，教师在授课过程中可以采用“引出问题，启发分析，重点讲解，课堂 讨论，课外自学的方式，让学生养成

6、独立思考问题，通过查阅资料解决问题。 注重上机实践环节，通过上机实践加深对课程内容的理解， 不断提高编程与调试 程序能力。 二、课程内容和考核要求 第一篇C语言程序设计根底 第一章 C语言根底 一 本意知识点 1. 程序的概念。 2. 计算机解题过程。 3. C语言的根本数据类型、常量和变量。 4. 算术运算符和算术表达式。 5. 赋值运算符和赋值表达式。 6. 逗号运算符和逗号表达式。 二 考核要求 1. 理解根本数据类型int , float , char的概念及数值范围。 2. 了解常量与变量的区别，能理解变量的定义及初始化。 3. 知道C语言标识符的正确命名。 4. 掌握算术运算符、赋

7、值运算符、逗号运算符的运算规那么和优先级别。 5. 会算术、赋值、逗号表达式的求值。 三 重点与难点 重点：根本数据类型变量的定义及初始化，运算符及运算规那么、优先级 难点：运算符的运算规那么及优先级；表达式的求值。 1根本数据类型的概念、根本数据类型变量的定义、存储空间的大小、 2运算符的优先级、运算规那么尤其 、操作数与结果的数据类型 -3 - 第二章 顺序结构、选择结构和循环结构的程序设计 一 本意知识点 1. 顺序结构程序设计。 2. 选择结构程序设计。 3. 循环结构程序设计。 二 考核要求 1. 掌握输入/输出说明符d %f、c等的使用。 2. 理解赋值语句的语法与使用。 3. 理

8、解关系运算符与关系表达式、逻辑运算符和逻辑表达式的表示方法，掌 握关系表达式的计算。 4. 熟练掌握三种选择结构if if-else 、switch 的语法，并理解选择语 句的执行过程。 5. 熟练掌握三种循环结构while、do-while、for 的语法，并理解执行过 程。 6. 了解break和continue语句的功能及执行过程。 7. 掌握条件运算符和条件表达式值的计算。 三 重点与难点 重点：赋值语句的书写和正确使用；格式输入 /输出函数的调用与功能；逻 辑表达式的求值；if、if-else 、switchi语句的格式及其执行过程； while、 do-while、for三种循环语

9、句的格式、功能及执行过程；。 难点：选择结构、循环结构的程序设计。 1赋值表达式、语句在语法结构上的不同作用 2逻辑型数据的表示、关系运算符的优先级 3逻辑运算符的运算规那么当表达式中含有带赋值功能的运算符 4和逻辑表达式的表小方法，掌握关系表达式的计算。 5 if、if-else 、switchi 语句嵌套 6循环条件、循环执行过程、循环语句嵌套 第三章 数 组 一 本意知识点 1. 一维数组的定义、初始化及数组元素的引用。 -4 - 2. 二维数组的定义、初始化及数组元素的引用。 3. 字符数组和字符申。 二 考核要求 1. 理解一维数组的定义、含义及初始化，理解数组元素的存储，掌握数组元

10、 素的引用。 2. 了解二维数组的定义、含义及初始化，知道数组元素的存储。 3. 了解字符申处理函数。 三 重点与难点 重点：数组的定义、初始化及引用；字符数组及字符申的简单应用。 难点：字符数组及字符申的区别。 第四章 函 数 一 本意知识点 1. 函数的概念。 2. C程序的结构。 3. 函数的参数及返回值。 4. 函数的调用。 5. 局部变量和全局变量。 6. 用static声明的局部变量。 二 考核要求 1. 掌握函数的定义方法及语法。 2. 理解函数值和函数类型，掌握形参和实参之间的关系，理解函数问数据的 传递。 3. 掌握局部变量和全局变量的定义方法与不同存储类型的特点。 4. 掌

11、握函数的调用时值传递方式、地址传递方式、返回值传递方式。 三 重点与难点 重点：函数的定义和调用方法；调用函数时数据的传递方法。 难点：调用函数时实参与形参的单向值传递、变量的存储类型与作用域 1程序中函数间的关系、函数调用时形参与实参的关系、函数调用的嵌套关系 2变量的作用域、生命周期 -5 - 第五章 指 针 一 本意知识点 1. 指针的概念。 2. 指针变量的的定义、初始化及赋值。 3. 指针的运算符。 4. 指向一维数组的指针的定义及赋值。 5. 一维数组元素地址和值的表示方法。 6. 指向字符申的指针。 7. 返回指针指的函数。 二 考核要求 1. 理解指针的概念。 2. 掌握指针变

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

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

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

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

16、进栈、退栈算法； 2. 理解队列的概念,掌握循环队假溢出的原因及解决方法即队空、 队满的条件； 掌握链队的特点及入队、出队算法； 3 .理解二维数组的概念，会二维数组元素地址的计算； 4. 会特殊矩阵压缩存储时元素地址的计算； 三 重点与难点 重点：顺序栈和链栈的定义及其的进栈、退栈算法；循环队假溢出的原因及 解决方法即队空、队满的条件；掌握链队的特点及入队、出队算法；。 难点：顺序栈和链栈的定义及其的进栈、 退栈算法，循环队假溢出的原因及 解决方法 数据结构局部的考核重点： 1顺序栈和链栈的定义及其的进栈、退栈算法 2循环队假溢出的原因及解决方法即队空、队满的条件 第十章树和二义树 -8 -

17、 一 本意知识点 1. 树的概念 2. 二义树的定义及其性质 3. 二义树的链式存储定义，二义树的遍历算法； 4. 树与二义树的关系，树的各种存储结构； 二 考核要求 1. 理解树的概念，会树的各种存储结构； 2. 理解二义树、满二义树、完全二义树的概念，理解二义树的性质；会二义树 的性质简单应用； 3. 掌握二义树的链式存储定义，二义树的遍历算法；能够根据遍历结果确定一 棵二义树； 三 重点与难点 重点：二义树的性质；二义树的链式存储定义，二义树的遍历算法。 难点：二义树的遍历算法及应用。 数据结构局部的考核重点 1二义树的性质 2二义树的链式存储定义、遍历算法 第十一意图 一 本意知识点

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

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

20、排序的算法实现，针对给定的数据序列，能够写出冒泡排序的各趟 结果； 4. 掌握直接选择排序的算法实现，针对给定的数据序列，能够写出直接选择排 序的各趟结果 三重点与难点 -10 - 重点：直接插入排序、冒泡排序、直接选择排序的思想、算法与过程。 难点：直接插入排序、冒泡排序、直接选择排序的算法实现。 第三篇软件工程根底 第十四章软件工程概论 一 本章知识点 1. 软件工程概念 2 .常用的软件开发模型 3. 软件生存周期 二 考核要求 1. 了解软件的定义及软件危机产生的原因； 2. 了解软件工程定义及其要素； 3. 了解常用的软件开发模型； 4. 了解软件生存周期各阶段的任务、方法。 三 重

21、点与难点 重点：软件生存周期各个阶段的主要任务、方法 难点：软件设计、软件测试的方法 三、教学学时分配 本课程共5学分，其中含实践技能1学分，课堂授课72学时，实践上机不 少丁 18机时，建议36机时。各章教学参考学时分配如下： 章次 内容 讲 课 习题课 小计 弟一早 C语言根底 6 0 6 弟早 顺序结构、选择结构和 循环结构的程序设计 10 4 14 第三章 数组 2 2 第四章 函数 4 2 6 第五章 指针 6 2 8 第八章 结构类型 4 4 -11 - 第七章 数据结构概念 2 2 第八章 线性表 4 4 第九章 栈、队列和数组 6 2 8 第十章 树和二义树 4 4 第*章 图

22、 4 4 第十二章 常用的查找方法 2 2 第十三章 常用的排序方法 4 2 6 第十四章 软件工程概论 2 2 合计 60 12 72 四、课程学习大纲中认知层次的说明 该课程根本要求的设置分三个层次，其中对概念与理论用“理解、“了解 和“知道表述；对方法和应用，用“熟练掌握、 “掌握和“会表述，前 者为较高的要求。 第二局部实践技能考核大纲 一、实践技能考核的设置目的和要求 1. 实践技能考核的设置目的 为提高考生解决实际应用问题的能力，适应社会经济开展对高素质计算机 应用型人才的需要，进一步加强高等职业院校对学生实践技能的培养指定本大 纲。 2. 实践技能考核设置的根本要求 要求学生通过

23、对本课程中所学知识的归纳、总结，能够掌握编程的根本技 巧和根本方法。通过上机实践让学生熟悉软件的运行环境，了解程序的编辑、编 译、运行，加深对课程知识的理解，让学生亲身体验编程解决问题的过程， 不断 提高编程与调试程序能力。 二、 实践技能考核的课程内容 1 .简单的C程序。 -12 - 2. 具有选择结构的C程序。 3. 具有循环结构的C程序。 4. C的数组。 5. C的函数。 6. C的指针。 7. 结构体。 8. 单链表的建立、删除、插入、定位 三、 实践技能的考核 要求 1. 以结构化的程序设计思想编写程序，能解决简单的应用问题； 2. 熟悉C语言的编程、调试、运行环境与操作； 3.

24、 在计算机上能快速完成相应程序的编写、调试、运行。 四、 实践技能的考核方式 1. 综合性的大作业。 2. 规定时间内的上机考核，在计算机上完成相应的上机题目。 五、 实践技能考核的评价标准 考核成绩总分值为100分。60分以上为及格。 六、实践技能考核选例 一问题： 1.利用双重循环，完成如下要求程序：-13 - * * * * 2 .编程完成如下功能要求：将一个数组中的值按逆序重新存放。 例如，原来 顺序为 12, 45, 7, 9, 10。要求改为 10, 9, 7, 45, 12。 3. 编程完成如下功能要求：有10个学生，每个学生的数据包括学号、姓名、 3门课程的成绩，从键盘输入10

25、个学生数据，要求输出3门课程总平均成绩， 以及最高分的学生的数据(包括学号、姓名、 3门课程成绩、平均分数)。 (二)参考程序 1 . main() ( int i,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. #define N 5 main() (int aN=(

26、12 , 45, 7, 9, 10,i,temp; for(i=0;iN;i+) printf( “4d ,ai); printf( n ); for(i=0;iN/2;i+) 输出图案: * -14 - (temp=ai;ai=aN-i-1;aN-i-1=temp; printf( “交换后的数组：n ); for(i=0;iN;i+) printf( “4d ,ai); 3. struct student (char num6; char name8; int score4; float avr;stu10; main() (int i,j,max,maxi,sum; float aver

27、age; for(i=0;i10;i+) (printf( n请输入学生d的成绩：n ,i+1); printf( 学号: );scanf( “S ,stui.num); printf( “姓名： );scanf( “S ,); 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+)

28、 ( printf( “8s%10fe ,stui.num,); for(j=0;j! =0 D .! k%2=1 2. 以下关于数据的存储结构的表达中正确的选项是 ( )。 A. 数据的存储结构是数据间关系的抽象描述 B. 数据的存储结构是逻辑结构在计算机存储器中的实现 C. 数据的存储结构分为线形结构和非线形结构 D .数据的存储结构对数据运算的具体实现没有影响 3. 假设有以下定义和语句： double r=99,*p=&r ； *p=r ； 那么以下正确的表达是( )。 A .以上两处的*p含义相同，都说明给指针变量 p赋值 B .在double r=99,*p=&r; 中，把r的地址赋给了 p所指的存储单元 C .语句 *p=r ; 把变量r的值赋给指针变