- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机二级公共基础知识练习题:填空题
计算机二级公共基础知识练习题填空题1
1算法的复杂度主要包括______复杂度和空间复杂度。
答:时间
2数据的逻辑结构在计算机存储空间中的存放形式称为数据的
______。
答:存储结构#物理结构
3若按功能划分,软件测试的方法通常分为白盒测试方法和______测
试方法。
答:黑盒
4如果一个工人可管理多个设施,而一个设施只被一个工人管理,则
实体工人工人“与实体与实体设备设备之间存在______联系。
答:一对多#1:N#1:n
5关系数据库管理系统能实现的专门关系运算包括选择、连接和
______。
答:投影
6在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以
分为三种:前序遍历、______遍历和后序遍历。
答:中序
7结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、
______和限制使用goto语句。
答:模块化
8软件的调试方法主要有:强行排错法、______和原因排除法。
答:回溯法
9数据库系统的三级模式分别为______模式、内部级模式与外部级模
式。
答:概念#概念级
10数据字典是各类数据描述的集合,它通常包括5个部分,即数据
项、数据结构、数据流、______和处理过程。
答:数据存储
11设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶
子结点。
答:250
12在最坏情况下,冒泡排序的时间复杂度为______。
答:nn-1/2#n*n-1/2#Onn-1/2#On*n-1/2
13面向对象的程序设计方法中涉及的对象是系统中用来描述客观事
物的一个______。
答:实体
14软件的需求分析阶段的工作,可以概括为四个方面:______、需求
分析、编写需求规格说明书和需求评审。
答:需求获取
15______是数据库应用的核心。
答:数据库设计
计算机二级公共基础知识练习题填空题2
1.源程序文档化要求程序应加注释。注释一般分为序言性注释和
______。
答:功能性
2.结构化程序设计的三种基本逻辑结构为顺序、选择和______。
答:重复或循环
3.与结构化需求分析方法相对应的是______方法。
答:结构化设计
4.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、
______和限制使用goto语句。
答:模块化
5.Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一
种面向______的设计方法。
答:数据结构
6.在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
答:封装
7.类是一个支持集成的抽象数据类型,而对象是类的______。
答:实例
8.在面向对象方法中,类之间共享属性和操作的机制称为______。
答:继承
9.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物
的一个______。
答:实体
10.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这
个方法提高了软件的______。
答:可重用性
11.面向对象的模型中,最基本的概念是对象和______。
答:类
12.在面向对象方法中,类之间共享属性和操作的机制称为______。
答:继承
13.在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
答:封装
14.对长度为n的有序线性表中进行二分查找,需要的比较次数为
______。
答:log2n
15.在最坏情况下,冒泡排序的时间复杂度为______。
文档评论(0)