二级公共基础知识(填空题40道).doc

该【二级公共基础知识(填空题40道) 】是由【泉水叮咚】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【二级公共基础知识(填空题40道) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。二级公共基础知识(填空题40道)二级公共基础知识(填空题40道)1/3二级公共基础知识(填空题40道)精选文档二级公共基础知识(填空题40道)算法的复杂度主要包含______复杂度和空间复杂度。答:时间(2)数据的逻辑构造在计算机储蓄空间中的寄存形式称为数据的______。答:模式#逻辑模式#见解模式(3)若按功能区分,软件测试的方法平常分为白盒测试方法和______测试方法。答:黑盒假如一个工人可管理多个设备,而一个设备只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。答:一对多#1:N#1:n(5)关系数据库管理系统能实现的专门关系运算包含选择、连结和______。答:投影(6)在先左后右的原则下,依据接见根结点的序次,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。答:中序(7)构造化程序设计方法的主要原则可以归纳为自顶向下、逐渐求精、______和限制使用goto语句。答:模块化软件的调试方法主要有:强行排错法、______和原由除去法。答:回溯法数据库系统的三级模式分别为______模式、内部级模式与外面级模式。答:见解#见解级数据词典是各样数据描绘的会合,它平常包含5个部分,即数据项、数据构造、数据流、______和办理过程。答:数据储蓄设一棵圆满二叉树共有500个结点,则在该二叉树中有______个叶子结点。答:250在最坏状况下,冒泡排序的时间复杂度为______。答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13)面向对象的程序设计方法中波及的对象是系统顶用来描绘客观事物的一个______。答:实体(14)软件的需求分析阶段的工作,可以归纳为四个方面:______、需求分析、编写需求规格说明书和需求评审。答:需求获得(15)______是数据库应用的核心。答:数据库设计数据构造包含数据的______构造和数据的储蓄构造。答:逻辑软件工程研究的内容主要包含:______技术和软件工程管理。答:软件开发与构造化需求分析方法相对应的是______方法。答:构造化设计(19)关系模型的圆满性规则是对关系的某种拘束条件,包含实体圆满性、______和自定义圆满性。答:参照圆满性数据模型按不一样样的应用层次分为三各样类,它们是______数据模型、逻辑数据模型和物理数据模型。答:(填空题40道)二级公共基础知识(填空题40道)3/3二级公共基础知识(填空题40道)精选文档栈的基本运算有三种:入栈、退栈和______。答:读栈顶元素#读栈顶的元素#读出栈顶元素在面向对象方法中,信息隐蔽是经过对象的______性来实现的。答:封装数据流的种类有______和事务型。答:变换型(24)数据库系统中实现各样数据管理功能的核心软件称为______。答:数据库管理系统#DBMS(25)关系模型的数据CAO纵即是成立在关系上的数据CAO纵,一般有______、增添、删除和更正四种CAO作。答:查问(26)实现算法所需的储蓄单元多少和算法的工作量大小分别称为算法的______。答:空间复杂度和时间复杂度(27)数据构造包含数据的逻辑构造、数据的______以及对数据的CAO作运算。答:储蓄构造(28)一个类可以从直接或间接的先人中继承全部下性和方法。采纳这个方法提升了软件的______。答:可重用性(29)面向对象的模型中,最基本的见解是对象和______。答:类(30)软件保护活动包含以下几类:更正性保护、适应性保护、______保护和预防性保护。答:圆满性算法的基本特点是可行性、确立性、______和拥有足够的情报。答:有穷性序次储蓄方法是把逻辑上相邻的结点储蓄在物理地点______的储蓄单元中。答:相邻(33),它是一种面向______的设计方法。答:数据构造数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实行阶段、运转和保护阶段。答:见解设计阶段#数据库见解设计阶段数据库保护分为:安全性控制、______、并发性控制和数据的恢复。答:圆满性控制测试的目的是裸露错误,谈论程序的靠谱性;而______的目的是发现错误的地点并更正错误。答:调试(37)在最坏状况下,堆排序需要比较的次数为______。答:O(nlog2n)(38)若串s="Program",则其子串的数量是______。答:29我们把PROGRAM看作是由7个字符构成的字符串则他的子串:长度为一:P,R,O,G,R,A,M共7个长度为二:PR、RO、OG、GR、RA、AM共6个长度为三:PRO、ROG、OGR、GRA、RAM共5个长度为四:PROG、ROGR、OGRA、GRAM共4个长度为五:PROGR、ROGRA、OGRAM共3个长度为六:PROGRA、ROGRAM共2个长度为七:PROGRAM共1个长度为零:空集1个二级公共基础知识(填空题40道)二级公共基础知识(填空题40道)3/3二级公共基础知识(填空题40道).二级公共基础知识(填空题40道)二级公共基础知识(填空题40道)3/3二级公共基础知识(填空题40道)精选文档因此总合有29个子串这里的串只好由相邻的字符构成,不可以随意的搭配,也不可以调动序次一个项目拥有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于______的联系。答:1对多#1:N数据库管理系统常有的数据模型有层次模型、网状模型和______三种。答:关系模型二级公共基础知识(填空题40道)二级公共基础知识(填空题40道)5/3二级公共基础知识(填空题40道).二级公共基础知识(填空题40道)二级公共基础知识(填空题40道)3/3二级公共基础知识(填空题40道)