2021年必威体育精装版全国计算机等级考试二级c++题库3共17套.pdfVIP

2021年必威体育精装版全国计算机等级考试二级 c++ 题库3共 17套 6第三 1、在面向对象办法中，实现息隐蔽是依托______。 A、对象继承 B、对象多态 C、对象封装 D、对象分类 息隐蔽是指采用封装技术，将程序模块实现细节隐藏起来， 使模块接口尽量简朴。 故本题答案为C。 2、下列论述中对的是______。 A、为了建立一种关系，一方面要构造数据逻辑关系 B、表达关系二维表中各元组每一种分量还可以提成若干 数据项 C、一种关系属性名表称为关系模式 D、一种关系可以涉及各种二维表 为了建立一种关系，一方面要指定关系属性，因此选项A 是错误。表达关系二维表中各元组每一种分量必要是不可分基 本数据项，因此选项 B 是错误。在关系数据库中，把数据表 达到二维表，而一种二维表就是一种关系，因此选项 D 是错 误。一种关系属性名表称为该关系关系模式，其记法为： 关 系名(属性名1,属性名2,…,属性名n)。 故本题答案为C。 3、下列论述中，不符合良好程序设计风格规定是 ______。 A、程序效率第一，清晰第二 B、程序可读性好 C、程序中要有必要注释 D、输入数据前要有提示息 要形成良好程序设计风格，重要应注重和考虑下述某些因 素：符号名命名应具备一定实际含义，以便于对程序功能理解； 对的注释可以协助读者理解程序；程序编写应优先考虑清晰性， 除非对效率有特殊规定，程序编写要做到清晰第一，效率第二。 故本题答案为A。 4、一棵二叉树中共有70个叶子结点与0个度为 1结点， 则该二叉树中总结点数为______。 A、219 B、221 C、229 D、231 二叉树性质 3：在任意一棵二叉树中，度为结点（即叶 结点）总是比度为 2 结点多一种。本题中度为 2结点数为70- 1=69，该二叉树中总结点数为70+0+69=219。 故本题答案为A。 5、冒泡排序在最坏状况下比较次数是______。 A、n(n+1)/2 B、 C、n(n-1)/2 D、n/2 冒泡排序法是一种最简朴互换类排序办法，它是通过相邻 数据元素互换逐渐将线性表变成有序。 假设线性表长度为 n，则在最坏状况下，冒泡排序需要通 过 n/2 遍从前去后扫描和 n/2 遍从后往前扫描，需要比较次数 为n(n-1)/2。 故本题答案为C。 6、软件调试目是______。 A、发现错误 B、改正错误 C、改进软件性能 D、验证软件对的性 软件调试目是诊断和改正程序中错误，改正后来还需要再 测试。 故本题答案为B。 7、下列论述中对的是______。 A、数据库系统是一种独立系统，不需要操作系统支持 B、数据库技术主线目的是要解决数据共享问题 C、数据库管理系统就是数据库系统 D、以上三种说法都不对 为理解决多顾客、多应用共享数据需求，使数据为尽量多 应用服务，数据管理技术--数据库技术应运而生。 数据库系统由如下几某些构成：数据库、数据库管理系统、 数据库、系统（硬件和软件），因此选项A、C是错误。 故本题答案为B。 、下列论述中对的是______。 A、数据逻辑构造与存储构造必然是一一相应 B、由于计算机存储空间是向量式存储构造，因而，数据 存储构造一定是线性构造 C、程序设计语言中数组普通是顺序存储构造，因而，运 用数组只能解决线性构造 D、以上三种说法都不对 数据逻辑构造在计算机存储空间中存储形式称为数据存储 构造。一种数据逻辑构造依照需要可以表达到各种存储构造， 惯用存储构造有顺序、链接、索引等。而采用不同存储构造， 其数据解决效率是不同。因而，在进行数据解决时，选取适当 存储构造是很重要，因此选项A是错误。 依照数据构造中各数据元素之间先后件关系复杂限度，普 通将数据构造分为两大类型：线性构造和非线