全国计算机等级考试二级C语言公共基础填空.doc

《全国计算机等级考试二级C语言公共基础填空.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言公共基础知识部分----填空题第一章:1、问题处理方案的正确而完整的描述称为______。（算法）2、算法的基本特征是可行性、确定性、______和拥有足够的情报。（有穷性）3、实现算法所需的存储单元多少和算法的工作量大小分别称为算法的_____________________。（空间复杂度和时间复杂度）4、数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。（存储结构）5、数据结构包括数据的______结构和数据的存储结构。（逻辑）6、数据的逻辑结构有线性结构和______。(非线性结构)7、数据的逻辑结构在计算机存储空间中的存放形式称为数据的______

2、。（存储结构）8、顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。（相邻）9、栈的基本运算有三种：入栈、退栈和______。（读栈顶元素）10、按“先进后出”的原则组织数据的数据结构是______。（栈）11、数据结构分为逻辑结构和存储结构，循环队列属于______结构。（逻辑）12、当循环队列非空且尾指针等于对头指针时，说明循环队列已满，不能进行入队运算，这种情况称为________(上溢)13、数据结构分为线性结构和非线性结构，带链的队列属于______。（线性结构）数据结构分为逻辑结构和存储结构，线性链表属于______。（存储结构）14、在树形结构

3、汇总，树根结点没有_____。(前件)15、在深度为7的满二叉树中，度为2的结点个数为______。2n-1-116、一棵二叉树第六层（根结点为第一层）的结点数最多为______个。（32）17、某二叉树中度为2的结点有18个，则该二叉树中有个叶子结点。（19）18、设一棵完全二叉树共有700个结点，则在该二叉树中有___个叶子节点。(350)19、在最坏情况下，冒泡排序的时间复杂度为______。（n（n-1）/2）20、长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需要移动元素的平均个数为_____。(n/2)21、常见的排序方法有插入排

4、序，_____和选择排序。(交换)22、在最坏情况下，堆排序需要比较的次数为______。O(nlog2n)第二章1、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。（模块化）2、在面向对象方法中______描述的是具有相似属性与操作的一组对象。（类）3、面向对象的模型中，最基本的概念是对象和______。（类）4、在面向对象方法中，类的实例称为______。（对象）类描述的是具有相似性质的一组_______（对象）5、Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向_________的设计方法。（数据结

5、构）6、一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。（可重用性）7、在面向对象方法中，信息隐蔽是通过对象的______性来实现的。（封装）8、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。（实体）9、在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为______（消息）第三章1、软件工程三要素：方法、工具和过程，其中______支持软件开发的各个环节的控制和管理。（过程）2、通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。(软件生命周期)3、软件危机出现于60

6、年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。（软件工程学）4、软件设计模块化的目的是______（降低复杂性）5、软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。（开发）6、软件工程研究的内容主要包括：______技术和软件工程管理。（软件开发）7、与结构化需求分析方法相对应的是______方法。（结构化设计）8、软件定义时期主要包括_____和需求分析两个阶段。(可行性研究)9、在结构化分析使用的数据流图（DFD）中，利用______对其中的图形元素进行确切解释。（数据字典）10、

7、耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块各成分之间的联系。（内聚）11、软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。（需求获取）12、需求分析的最终结果是产生______。(需求规格说明书)13、软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。（无歧义性）14、数据流的类型有______和事务型。（变换型）15、软件维护活动包括以下几类：改正