《计算机软件基础》考试大纲纲要Word格式.docx
《《计算机软件基础》考试大纲纲要Word格式.docx》由会员分享，可在线阅读，更多相关《《计算机软件基础》考试大纲纲要Word格式.docx（20页珍藏版）》请在冰点文库上搜索。
常量与变量。
应用：
算术运算符的运算规则和优先级别。
算术表达式求值。
5、赋值运算符和赋值表达式（要点）
表记符的正确命名。
赋值运算符（含复合的赋值运算符）的运算规则和优先级别。
6、逗号运算符和逗号表达式（次要点）
逗号运算符的运算规则和优先级别，逗号表达式求值，不一样种类（int、float、
char）数据在计算和赋值时的种类变换。
第二章次序结构、选择结构和循环结构的程序设计
经过本章学习，要求考生娴熟掌握赋值语句、字符输入／输出和格式输入／输出函数
以及字符串办理函数的使用方法，会编写简单的C程序；
掌握关系运算符、关系表达式、
逻辑运算符和逻辑表达式、条件表达式等逻辑量的表示方法；
娴熟掌握单分支、双分支、
多分支选掸语句的格式和履行过程，能正确选用分支语句进行简单项选择择结构的程序设计；
娴熟掌握while、do-while和for三种循环语句的格式和功能，会用break和continue对循环进行控制；
并能正确编写常用的简单循环结构程序。
1、次序结构程序设计（要点）
次序结构的特色，输入／输出说明符％d、％f、％c等，关系运算符、关系表达式、逻辑运算符和逻辑表达式的表示方法。
getchar（）函数和scanf（）函数的差别，关系表达式和逻辑表达式的值。
应用getchar（）函数和putchar（）函数、scanf（）函数和printf（）函数正确输入／输出数据。
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三种循环结构编写简单的应用程序（不超出两层
嵌套）。
第三章数组
经过本章学习，要求掌握一维数组、二维数组的定义、初始化、数组元素的引用；
字符数组和字符串的观点。
1、一维数组（要点）
数组定义格式、含义与初始化，数组元素下标的限制，数组元素的引用。
一维数组元素的储存。
一维数组元素的输入与输出，运用一维数组编写简单程序。
2、二维数组（次要点）
二维数组元素的储存。
二维数组元素的输入与输出。
3、字符数组和字符串（要点）
用字符数组表示字符串。
能正确阅读由字符串办理函数所构成的简单程序。
第四章函数
经过本章学习，使考生掌握用户自定义函数的结构、定义和调用方法；
掌握函数之间的数据传达方式；
认识递归函数；
熟习C程序的结构。
1、函数的观点（要点）
函数的定义方法。
—3
函数值和函数种类。
2、C程序的结构（一般）
C程序的结构。
3、函数的参数及返回值（要点）
形参加实参之间的关系，形参加实参之间的传达。
4、函数的调用（要点）
函数调用的书写格式。
函数调用时的值、地点、返回值传达传达方式。
5、局部变量和全局变量（要点）
局部变量和全局变量的观点。
6、用static申明的局部变量（次要点）
用static申明的局部变量的应用。
7、函数的递归调用（一般）
函数间的数据传达。
8、函数应用举例（要点）
运转由值传达、地点传达、返回值传达、全局变量传达以及含局部变量的C
程序。
第五章指针
经过本章学习，使考生认识指针的观点；
能正确立义所指种类的指针变量；
正确地将指针变量指向变量、数组和字符串；
正确地利用指针变量来引用所指向的变量、数组或字符串。
1、指向变量的指针（要点）
指针变量的定义方法，指针变量的初始化方法。
指针就是地点，指针变量的观点与作用。
用指针变量指向变量时，所指对象的地点和值的表示。
指针变量的定义、初始化、赋值及引用。
2、指向一维数组的指针（次要点）
用指针变量指向数组时，所指对象的地点和值的表示。
用指向一维数组的指针变量办理数组元素。
—4
3、指向字符串的指针（次要点）
用指针变量指向字符串时，所指对象的地点和值的表示。
用指向字符串的指针变量办理字符串元素。
4、指针数组（一般）
5、返回指针值的函数（次要点）
运转由指针和函数构成的简单程序。
第六章结构种类
经过本章学习，要求考生认识结构种类数据的特色；
娴熟掌握结构种类的定义方法，结构变量、数组、指向结构变量和结构数组指针变量的定义、初始化和成员的引用方法。
1、结构种类的观点（次要点）
结构种类数据的观点、特色，结构种类数据的应用。
结构种类定义的几种方法，结构种类定义格式的正确书写。
2、结构变量（次要点）
结构种类变量的定义、初始化和成员的引用方法。
3、结构数组（次要点）
结构种类数组的定义、初始化和成员的引用方法。
4、指向结构种类数据的指针（一般）
结构种类指针的定义、初始化方法，能用指针变量办理结构种类数据的成
员。
第二篇数据结构基础
第七章数据结构概论
经过本章学习，要求考生认识数据结构的基本观点、研究内容和学习数据结构的意义掌握数据结构的逻辑结构、储存结构及基本运算。
1、前言（一般）
数据、数据元素、数据项的含义，数据结构在软件设计中的应用。
数据的逻辑结构及其特色。
2、算法的性能指标及其描绘（要点）
—5
算法时间复杂度的内涵．并能写出简单算法的时间复杂度。
能用类C语言描绘简单问题的算法。
第八章线性表
经过本章学习，使考生掌握线性表的次序储存结构和链式储存结构，以及在此结构上的基本操作算法，为后边的学习打好基础。
该章是数据结构中的要点内容。
1、线性表的观点（一般）
线性表的定义。
2、线性表的次序储存结构（要点）
次序表的主要优、弊端及合用范围。
次序表上的插入、删除运算。
3、线性表的链式储存结构（要点）
单链表、循环单链表、循环双链表的结构、特色。
链表的主要优、弊端及合用范围。
单链表上的插入、删除、定位等基本运算，循环双链表上的插入、删除运
算。
4、次序表和链表的比较（要点）
线性表的逻辑结构是线性结构。
第九章栈、行列和数组
本章要求考生认识栈、行列、特别矩阵的观点，熟习它们的储存结构。
掌握栈、行列的加入、删除运算算法及应用，并能娴熟计算二维数组元素地点及特别矩阵压缩储存时元素的地点。
1、栈（要点）
栈的定义及特色，次序栈上溢和下溢的观点，链栈结构特色。
栈和行列是特别的线性表。
次序栈和链栈的基本运算算法，栈的简单应用。
2、行列（要点）
行列的定义及特色，链行列结构特色。
—6
行列的基本运算，次序行列假溢出的原由及解决方法，循环行列元素个数
计算。
3、数组（次要点）
二维数组元素地点的计算。
4、特别矩阵的压缩储存（次要点）
特别矩阵压缩储存时元素地点的计算。
第十章树和二叉树
经过本章学习，使考生认识二叉树的观点、性质、储存结构、遍历方法及树、丛林、二叉树之间的变换。
娴熟掌握哈夫曼树及其应用。
1、树（一般）
树的定义及有关术语。
2、二叉树（要点）
二叉树的定义。
树和二叉树的差别，二叉树的五种基本形态，完整二叉树和满二叉树的观点，二叉树的次序储存结构，二叉树的链式储存结构。
二叉树性质的简单应用，完整二叉树和满二叉树的简单应用。
3、二叉树的遍历（要点）
二叉树三种遍历结果，二叉树递归遍历算法，依据二叉树遍历结果求出二
叉树。
4、树、丛林和二叉树的关系（一般）
树、丛林和二叉树的关系
丛林转变二叉树。
5、哈夫曼树及其应用（次要点）
哈夫曼树的观点。
求哈夫曼编码。
第十一章图
经过本章学习，使考生认识非线性结构中图的基本观点、储存结构、遍历方法及其简单应用。
—7
1、简单观点（一般）
图的定义，图中常用术语。
2、图的储存结构（要点）
图的连通重量与生成树的差别。
有向图、无向图的毗邻矩阵、毗邻表的观点及表示法。
3、图的遍历（次要点）
给出连通图毗邻矩阵下的深度、广度优先遍历结果。
4、最小生成树（要点）
写出给定图的最小生成树。
5、拓扑排序（次要点）
对给定有向图，若拓扑序列存在，写出一个拓扑序列。
第十二章常用的查找方法
本章主要学习次序表中最常用的设监督哨的查找方法、折半查找方法及树表中二叉排序树上的查找方法。
要求考生掌握各样查找方法的基本思想及算法。
1、设监督哨的次序查找（要点）
影响查找算法效率的要素，三种查找方法的查找条件。
设监督哨的次序查找算法。
2、折半查找（要点）
折半查找的查找算法。
给定一列有序数，能写出折半查找的过程，会求折半查找中成功的均匀查找次数。
3、二叉排序树上的查找（次要点）
二叉排序树上的查找算法。
依据给定数据结构二叉排序树并求成功的均匀查找次数。
第十三章常用的排序方法
本章学习最简单最常用的几种排序方法，要求考生认识各样排序方法的基本思想，娴熟掌握其排序过程。
—8
1、排序的基本观点（一般）
内部排序和外面排序的观点，排序方法稳固性的含义，影响内部排序时间
性能的要素。
2、直接插入排序（要点）
直接插入排序的基本思想，直接插入排序的算法实现。
针对给定的数据序列，写出直接插入排序的各趟结果。
依据给定的数据序
列，剖析直接插入排序的时间复杂度。
3、冒泡排序（要点）
冒泡排序的基本思想，冒泡排序的算法实现。
针对给定的数据序列，写出冒泡排序的各趟结果。
依据给定的数据序列，
剖析冒泡排序的时间复杂度。
4、直接选择排序（要点）
直接选择排序的基本思想，直接选择排序的算法实现。
针对给定的数据序列，写出直接选择排序的各趟结果。
列，剖析直接选择排序的时间复杂度。
5、排序方法应用举例（要点）
排序方法的实质应用。
第三篇软件工程基础
第十四章软件工程概论
经过本章学习，认识软件的观点及软件危机产生的原由；
熟习软件工程的基来源理和常用的软件开发模型；
掌握软件工程生计周期法。
使考生拥有开发简单应用软件的初步能力。
1、软件工程观点（一般）
软件与软件危机的基本观点，软件工程的定义。
软件危机产生的原由。
2、常用的软件开发模型（一般）
常用的软件开发模型：
瀑布模型、原型模型。
3、软件生计周期（一般）
—9
软件生计周期各个阶段的主要任务、方法、工具。
4、软件工程技术的发展（一般）
三、有关说明和实行要求
（一）查核能力层次观点
在本纲领查核要求中，提出的“识记”、“理解”、“应用”观点的含义是：
1、识记：
能知道有关的名词、观点、知识的含义，并能正确认识和表述，是低层次的要求。
2、理解：
在识记的基础上，能全面掌握基本观点、基来源理、基本方法，能掌握有
关观点、原理、方法的差别与联系，是较高层次的要求。
3、应用：
在理解的基础上，能运用基本观点、基来源理、基本方法联系学过的多个
知识点剖析和解决有关的理论问题和实质问题，是高层次的要求。
（二）自学教材
指定教材：
《计算机软件基础》，全国高等教育自学考试指导委员会组编，崔俊凯主
编．机械工业第一版社2007年第一版。
（三）自学方法的指导
1、自考生应深入认识本课程的性质、地位和任务，熟习本课程的基本要求及本课程
与其余课程的关系，密切环绕大纲领求自学。
2、在阅读教材章节内容前，应先仔细阅读本纲领中的该章查核知识点、自学要乞降
查核要求，注意对各知识点的能力层次要求，以便在阅读教材时做到成竹在胸。
3、自考生应依据本大纲领求，仔细理解、吃透每个知识点。
对基本观点一定深刻理
解，基来源理一定坚固掌握，在阅读中碰到个别细节问题不清楚，在不影响持续学习的前
提下，可临时放置，留待此后对课程知识认识理解能力提升后再解决。
4、在自学过程中，既要思虑问题，也要做好阅读笔录，把教材中的基本观点、原理、
方法等加以整理，这可从中加深对问题的认知、理解和记忆，以利于突出要点，并涵盖整
个内容，能够不停提升自学能力。
5、学完教材的每一章节内容后，应依据大纲领求，达成教材中的练习题和思虑题，
这对理解、消化和稳固所学的知识，增添剖析问题、解决问题的能力有很大帮助。
在做练
习以前，应仔细阅读教材，按查核目标所要求的不一样层次，掌握教材内容，在练习过程中
对所学知识进行合理的回首与发挥，着重理论联系实质和详细问题详细剖析，解题时应注
意培育逻辑性，针对问题环绕有关知识点进行层次（步骤）分明的阐述或推导，明确各层
—10
次（步骤）间的逻辑关系。
6、教材中未列入本纲领的章节不作考试要求。
（四）对社会助学的要求
1、应熟知考试纲领对课程提出的总要乞降各章的知识点。
2、应掌握各知识点要求达到的能力层次，并深刻理解对各知识点的查核目标。
3、指导时，应以考试纲领为依照，指定的教材为基础，不要任意增删内容，免得与
纲领脱节。
4、指导时，应付学习方法进行指导，宜倡导“仔细阅读教材，勤苦研究教材，主动
争取帮助，依赖自己学通”的方法。
5、对自考生进行指导时，要注意基础、突出要点，帮助自考生对课程内容成立一个
整体的观点，对自考生提出的问题，应以启迪指引为主。
6、注意对自考生能力的培育，特别是自学能力的培育，要指引自考生逐渐学会独立
学习，在自学过程中擅长提出问题，剖析问题，做出判断，解决问题。
7、要使自考生认识试题的难易与能力层次高低二者不完整部是一回事，在各个能力层
次中会存在着不一样难度的试题。
8、本课程共5学分，建议讲课学时不低于80学时，且学时分派以下：
章
节
内
容
学
时
1
C语言基础
5
2
次序结构、选择结构和循环结构的程序设计
10
3
数组
4
函数
12
指针
6
结构体
7
次序表、单链表
8
二叉树的遍历
9
图
查找
11
排序
—11
（五）对于命题和考试的若干规定
1、本纲领说起的章节内容均为考试内容，评分采纳百分制，60分位及格分。
命制试
题时须加大要点内容的覆盖密度。
2、试卷对不一样能力层次要求的试题所占的比率大概是：
“识记”占20%，“理解”
占40%，“应用”占40%。
3、试题难易程度要合理，分为：
易、较易、较难、难四个级别，每个级别在试卷中
所占分值比率约为2:
3:
2。
4、考试一试卷可能采纳的题型有：
简答题、填空题、单项选择题、改错题、程序剖析
题、程序设计题等种类（拜见附录）。
5、考试方式为闭卷考试，考试时长为150分钟。
附录：
题型举例
一、简答题
1．已知一个10阶矩阵A，数组首地点为1000，每个元素占3个字节，试问元素A[5][6]
按行、按列储存的地点各是多少?
（本书中数组下标的下界均为0）
2．简述软件生计周期的阶段区分。
二、填空题
1．指向整型变量X的指针变量P的定义语句为，X的地点能够用和表
示。
2．C语言函数调用时。
实参和形参的关系是。
三、改错题
1．折半查找要求待查序列既能够次序储存又能够链式储存，且有序。
2．程序段：
X=-2；
do
{X=X+2；
}
While（X）；
循环体语句一次也不履行。
四、单项选择题
1．C语言中不一样意有常量的数据种类是。
—12
A）整型B）结构型C）字符型D）实型
2．不是详尽设计工具的是。
A）程序流程图B）盒图C）PAD图D）DFD图
五、程序剖析题
1．已知C程序：
main（）
{inti，s=0，a=1；
for（i=1；
i<
=10；
i++）
{s=s+a*i；
a=-a；
}
printf（“s=％d＼n”，s）；
程序运转的结果是：
；
该程序的功能是：
。
2．下边是求表头节点为head的单链表长度n的算法，请在以下空白处填入适合内容
以达成算法。
intf（*head，n）
{p=head；
n=0；
while（①）
{p=p->
next；
②；
return（n）；
六、程序设计题
1.输入一列整数，以0为结束标志，求此中正数的均匀值。
2.试写一算法，求出用二叉链表表示的给定二又树的度数为2的节点个数。
—13
升级会员 