《计算机软件基础》考试大纲纲要Word格式.docx

1、常量与变量。应用：算术运算符的运算规则和优先级别。算术表达式求值。5、赋值运算符和赋值表达式（要点）表记符的正确命名。赋值运算符 （含复合的赋值运算符 ）的运算规则和优先级别。6、逗号运算符和逗号表达式（次要点）逗号运算符的运算规则和优先级别，逗号表达式求值，不一样种类 （int 、float、char）数据在计算和赋值时的种类变换。第二章 次序结构、选择结构和循环结构的程序设计经过本章学习，要求考生娴熟掌握赋值语句、字符输入输出和格式输入输出函数以及字符串办理函数的使用方法，会编写简单的 C 程序；掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式、条件表达式等逻辑量的表示方法；娴熟掌握单分

2、支、双分支、多分支选掸语句的格式和履行过程，能正确选用分支语句进行简单项选择择结构的程序设计；娴熟掌握 while 、do-while 和 for 三种循环语句的格式和功能，会用 break 和 continue 对循环进行控制；并能正确编写常用的简单循环结构程序。1、次序结构程序设计（要点）次序结构的特色，输入输出说明符 d、f 、 c 等，关系运算符、关系表达式、逻辑运算符和逻辑表达式的表示方法。 getchar（）函数和 scanf（）函数的差别，关系表达式和逻辑表达式的值。应用 getchar（）函数和 putchar（）函数、scanf（）函数和 printf（） 函数正确输入输出数

3、据。2、选择结构程序设计（要点） 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 三种循环结构编写简单的应用程序 （不超出两层嵌套 ）。第三章 数组经

4、过本章学习，要求掌握一维数组、二维数组的定义、初始化、数组元素的引用；字符数组和字符串的观点。1、一维数组（要点） 数组定义格式、含义与初始化，数组元素下标的限制，数组元素的引用。 一维数组元素的储存。 一维数组元素的输入与输出，运用一维数组编写简单程序。2、二维数组（次要点） 二维数组元素的储存。二维数组元素的输入与输出。3、字符数组和字符串（要点） 用字符数组表示字符串。 能正确阅读由字符串办理函数所构成的简单程序。第四章 函数经过本章学习，使考生掌握用户自定义函数的结构、定义和调用方法；掌握函数之间的数据传达方式；认识递归函数；熟习 C 程序的结构。1、函数的观点（要点）函数的定义方法。

5、 3函数值和函数种类。2、 C 程序的结构（一般） C 程序的结构。3、函数的参数及返回值（要点）形参加实参之间的关系，形参加实参之间的传达。4、函数的调用（要点）函数调用的书写格式。函数调用时的值、地点、返回值传达传达方式。5、局部变量和全局变量（要点）局部变量和全局变量的观点。6、用 static 申明的局部变量（次要点）用 static 申明的局部变量的应用。7、函数的递归调用（一般）函数间的数据传达。8、函数应用举例（要点）运转由值传达、 地点传达、返回值传达、 全局变量传达以及含局部变量的 C程序。第五章 指针经过本章学习，使考生认识指针的观点；能正确立义所指种类的指针变量；正确地将

6、指针变量指向变量、数组和字符串；正确地利用指针变量来引用所指向的变量、数组或字符串。1、指向变量的指针（要点）指针变量的定义方法，指针变量的初始化方法。指针就是地点，指针变量的观点与作用。用指针变量指向变量时，所指对象的地点和值的表示。指针变量的定义、初始化、赋值及引用。2、指向一维数组的指针（次要点）用指针变量指向数组时，所指对象的地点和值的表示。用指向一维数组的指针变量办理数组元素。 43、指向字符串的指针（次要点）用指针变量指向字符串时，所指对象的地点和值的表示。用指向字符串的指针变量办理字符串元素。4、指针数组（一般）5、返回指针值的函数（次要点）运转由指针和函数构成的简单程序。第六章

7、 结构种类经过本章学习，要求考生认识结构种类数据的特色；娴熟掌握结构种类的定义方法，结构变量、数组、指向结构变量和结构数组指针变量的定义、初始化和成员的引用方法。1、结构种类的观点（次要点）结构种类数据的观点、特色，结构种类数据的应用。结构种类定义的几种方法，结构种类定义格式的正确书写。2、结构变量（次要点）结构种类变量的定义、初始化和成员的引用方法。3、结构数组（次要点）结构种类数组的定义、初始化和成员的引用方法。4、指向结构种类数据的指针（一般）结构种类指针的定义、初始化方法，能用指针变量办理结构种类数据的成员。第二篇 数据结构基础第七章 数据结构概论经过本章学习，要求考生认识数据结构的基

8、本观点、研究内容和学习数据结构的意义掌握数据结构的逻辑结构、储存结构及基本运算。1、前言（一般）数据、数据元素、数据项的含义，数据结构在软件设计中的应用。数据的逻辑结构及其特色。2、算法的性能指标及其描绘（要点） 5算法时间复杂度的内涵并能写出简单算法的时间复杂度。能用类 C 语言描绘简单问题的算法。第八章 线性表经过本章学习，使考生掌握线性表的次序储存结构和链式储存结构，以及在此结构上的基本操作算法，为后边的学习打好基础。该章是数据结构中的要点内容。1、线性表的观点（一般）线性表的定义。2、线性表的次序储存结构（要点）次序表的主要优、弊端及合用范围。次序表上的插入、删除运算。3、线性表的链式

9、储存结构（要点）单链表、循环单链表、循环双链表的结构、特色。链表的主要优、弊端及合用范围。单链表上的插入、删除、定位等基本运算，循环双链表上的插入、删除运算。4、次序表和链表的比较（要点）线性表的逻辑结构是线性结构。第九章 栈、行列和数组本章要求考生认识栈、行列、特别矩阵的观点，熟习它们的储存结构。掌握栈、行列的加入、删除运算算法及应用，并能娴熟计算二维数组元素地点及特别矩阵压缩储存时元素的地点。1、栈（要点）栈的定义及特色，次序栈上溢和下溢的观点，链栈结构特色。栈和行列是特别的线性表。次序栈和链栈的基本运算算法，栈的简单应用。2、行列（要点）行列的定义及特色，链行列结构特色。 6行列的基本运

10、算，次序行列假溢出的原由及解决方法，循环行列元素个数计算。3、数组（次要点）二维数组元素地点的计算。4、特别矩阵的压缩储存（次要点）特别矩阵压缩储存时元素地点的计算。第十章 树和二叉树经过本章学习，使考生认识二叉树的观点、性质、储存结构、遍历方法及树、丛林、二叉树之间的变换。娴熟掌握哈夫曼树及其应用。1、树（一般）树的定义及有关术语。2、二叉树（要点）二叉树的定义。树和二叉树的差别，二叉树的五种基本形态，完整二叉树和满二叉树的观点，二叉树的次序储存结构，二叉树的链式储存结构。二叉树性质的简单应用，完整二叉树和满二叉树的简单应用。3、二叉树的遍历（要点）二叉树三种遍历结果，二叉树递归遍历算法，依

11、据二叉树遍历结果求出二叉树。4、树、丛林和二叉树的关系（一般）树、丛林和二叉树的关系丛林转变二叉树。5、哈夫曼树及其应用（次要点）哈夫曼树的观点。求哈夫曼编码。第十一章 图经过本章学习，使考生认识非线性结构中图的基本观点、储存结构、遍历方法及其简单应用。 71、简单观点（一般）图的定义，图中常用术语。2、图的储存结构（要点）图的连通重量与生成树的差别。有向图、无向图的毗邻矩阵、毗邻表的观点及表示法。3、图的遍历（次要点）给出连通图毗邻矩阵下的深度、广度优先遍历结果。4、最小生成树（要点）写出给定图的最小生成树。5、拓扑排序（次要点）对给定有向图，若拓扑序列存在，写出一个拓扑序列。第十二章 常用

12、的查找方法本章主要学习次序表中最常用的设监督哨的查找方法、折半查找方法及树表中二叉排序树上的查找方法。要求考生掌握各样查找方法的基本思想及算法。1、设监督哨的次序查找（要点）影响查找算法效率的要素，三种查找方法的查找条件。设监督哨的次序查找算法。2、折半查找（要点）折半查找的查找算法。给定一列有序数，能写出折半查找的过程，会求折半查找中成功的均匀查找次数。3、二叉排序树上的查找（次要点）二叉排序树上的查找算法。依据给定数据结构二叉排序树并求成功的均匀查找次数。第十三章 常用的排序方法本章学习最简单最常用的几种排序方法，要求考生认识各样排序方法的基本思想，娴熟掌握其排序过程。 81、排序的基本观

13、点（一般）内部排序和外面排序的观点，排序方法稳固性的含义，影响内部排序时间性能的要素。2、直接插入排序（要点）直接插入排序的基本思想，直接插入排序的算法实现。针对给定的数据序列，写出直接插入排序的各趟结果。依据给定的数据序列，剖析直接插入排序的时间复杂度。3、冒泡排序（要点）冒泡排序的基本思想，冒泡排序的算法实现。针对给定的数据序列，写出冒泡排序的各趟结果。依据给定的数据序列，剖析冒泡排序的时间复杂度。4、直接选择排序（要点）直接选择排序的基本思想，直接选择排序的算法实现。针对给定的数据序列，写出直接选择排序的各趟结果。列，剖析直接选择排序的时间复杂度。5、排序方法应用举例（要点）排序方法的实

14、质应用。第三篇 软件工程基础第十四章 软件工程概论经过本章学习，认识软件的观点及软件危机产生的原由；熟习软件工程的基来源理和常用的软件开发模型；掌握软件工程生计周期法。使考生拥有开发简单应用软件的初步能力。1、软件工程观点（一般）软件与软件危机的基本观点，软件工程的定义。软件危机产生的原由。2、常用的软件开发模型（一般）常用的软件开发模型：瀑布模型、原型模型。3、软件生计周期（一般） 9软件生计周期各个阶段的主要任务、方法、工具。4、软件工程技术的发展（一般）三、有关说明和实行要求（一）查核能力层次观点在本纲领查核要求中，提出的“识记”、“理解”、“应用”观点的含义是：1、识记：能知道有关的名

15、词、观点、知识的含义，并能正确认识和表述，是低层次的要求。2、理解：在识记的基础上，能全面掌握基本观点、基来源理、基本方法，能掌握有关观点、原理、方法的差别与联系，是较高层次的要求。3、应用：在理解的基础上，能运用基本观点、基来源理、基本方法联系学过的多个知识点剖析和解决有关的理论问题和实质问题，是高层次的要求。（二）自学教材指定教材：计算机软件基础，全国高等教育自学考试指导委员会组编，崔俊凯主编机械工业第一版社 2007 年第一版。（三）自学方法的指导1、自考生应深入认识本课程的性质、地位和任务，熟习本课程的基本要求及本课程与其余课程的关系，密切环绕大纲领求自学。2、在阅读教材章节内容前，应

16、先仔细阅读本纲领中的该章查核知识点、自学要乞降查核要求，注意对各知识点的能力层次要求，以便在阅读教材时做到成竹在胸。3、自考生应依据本大纲领求，仔细理解、吃透每个知识点。对基本观点一定深刻理解，基来源理一定坚固掌握，在阅读中碰到个别细节问题不清楚，在不影响持续学习的前提下，可临时放置，留待此后对课程知识认识理解能力提升后再解决。4、在自学过程中， 既要思虑问题， 也要做好阅读笔录， 把教材中的基本观点、 原理、方法等加以整理，这可从中加深对问题的认知、理解和记忆，以利于突出要点，并涵盖整个内容，能够不停提升自学能力。5、学完教材的每一章节内容后，应依据大纲领求，达成教材中的练习题和思虑题，这对

17、理解、消化和稳固所学的知识，增添剖析问题、解决问题的能力有很大帮助。在做练习以前，应仔细阅读教材，按查核目标所要求的不一样层次，掌握教材内容，在练习过程中对所学知识进行合理的回首与发挥，着重理论联系实质和详细问题详细剖析，解题时应注意培育逻辑性，针对问题环绕有关知识点进行层次（步骤）分明的阐述或推导，明确各层 10次（步骤）间的逻辑关系。6、教材中未列入本纲领的章节不作考试要求。（四）对社会助学的要求1、应熟知考试纲领对课程提出的总要乞降各章的知识点。2、应掌握各知识点要求达到的能力层次，并深刻理解对各知识点的查核目标。3、指导时，应以考试纲领为依照，指定的教材为基础，不要任意增删内容，免得与

18、纲领脱节。4、指导时，应付学习方法进行指导，宜倡导“仔细阅读教材，勤苦研究教材，主动争取帮助，依赖自己学通”的方法。5、对自考生进行指导时，要注意基础、突出要点，帮助自考生对课程内容成立一个整体的观点，对自考生提出的问题，应以启迪指引为主。6、注意对自考生能力的培育，特别是自学能力的培育，要指引自考生逐渐学会独立学习，在自学过程中擅长提出问题，剖析问题，做出判断，解决问题。7、要使自考生认识试题的难易与能力层次高低二者不完整部是一回事， 在各个能力层次中会存在着不一样难度的试题。8、本课程共 5 学分，建议讲课学时不低于 80 学时，且学时分派以下：章节内容学时1C 语言基础52次序结构、选择

19、结构和循环结构的程序设计103数组4函数12指针6结构体7次序表、单链表8二叉树的遍历9图查找11排序 11（五）对于命题和考试的若干规定1、本纲领说起的章节内容均为考试内容， 评分采纳百分制， 60 分位及格分。命制试题时须加大要点内容的覆盖密度。2、试卷对不一样能力层次要求的试题所占的比率大概是：“识记”占 20%，“理解”占 40%，“应用”占 40%。3、试题难易程度要合理，分为：易、较易、较难、难四个级别，每个级别在试卷中所占分值比率约为 2: 3: 2。4、考试一试卷可能采纳的题型有：简答题、填空题、单项选择题、改错题、程序剖析题、程序设计题等种类（拜见附录）。5、考试方式为闭卷考

20、试，考试时长为 150 分钟。附录：题型举例一、简答题1已知一个 10 阶矩阵 A ，数组首地点为 1000，每个元素占 3 个字节，试问元素 A56按行、按列储存的地点各是多少 ?（本书中数组下标的下界均为 0）2简述软件生计周期的阶段区分。二、填空题1指向整型变量 X 的指针变量 P 的定义语句为 ，X 的地点能够用 和 表示。2C 语言函数调用时。实参和形参的关系是 。三、改错题1折半查找要求待查序列既能够次序储存又能够链式储存，且有序。2程序段：X=-2 ；doX=X+2 ；While（X） ；循环体语句一次也不履行。四、单项选择题1C 语言中不一样意有常量的数据种类是 。 12A） 整型 B） 结构型 C） 字符型 D） 实型2不是详尽设计工具的是 。A） 程序流程图 B） 盒图 C） PAD 图 D） DFD 图五、程序剖析题1已知 C 程序：main（）int i ，s=0，a=1；for（i=1 ；inext ； ；return（n）；六、程序设计题1.输入一列整数，以 0 为结束标志，求此中正数的均匀值。2.试写一算法，求出用二叉链表表示的给定二又树的度数为2 的节点个数。 13