最新全国计算机等级考试二级c++试题库7.docxVIP

第七套 1、 数据库管理系统是 。 A、操作系统的一部分 B在操作系统支持下的系统软件 C一种编译系统 D—种操作系统 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维 护、控制及保护和数据服务等。 故本题答案为Bo 2、 对于循环队列，下列叙述中正确的是 o A、队头指针是固定不变的 B队头指针一定大于队尾指针 C队头指针一定小于队尾指针 D队头指针可以大于队尾指针，也可以小于队尾指针 所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队 列循环使用。 在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。 循环队列主要有两种基本运算：入队运算与退队运算。每进行一次入队运算，队尾指针就进一。每进 行一次退队运算，排头指针就进一。当rear或front的值等于队列的长度+1时，就将rear或front的值置为1 一般情况下，rear大于front ，因为入队的元素肯定比出队的元素多。 特殊的情况是rear到达数组的上限之 后又从数组的低端开始，此时， rear是小于front的。 故本题答案为Do 3、 算法的空间复杂度是指 o A、算法在执行过程中所需要的计算机存储空间 B算法所处理的数据量 C算法程序中的语句或指令条数 D算法在执行过程中所需要的临时工作单元数 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 故本题答案为Ao 4、 下列数据结构中，能够按照”先进后岀”原则存取数据的是 o A、循环队列 B栈 C队列 D二叉树 在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最 后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被 删除的元素。即栈是按照”先进后岀”或"后进先岀”的原则组织数据的。 故本题答案为Bo 5、 在E-R图中，用来表示实体联系的图形是 o A、椭圆形 B矩形 C菱形 D三角形 在E-R图中用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。 故本题答案为Co 6、有三个关系R, S和T如下： R S T ABC A B C a 1 2 b 2 1 c 3 1 A B C d 3 2 A B C a 1 2 b 2 1 c 3 1 d 3 2 其中关系T由关系R和S通过某种操作得到，该操作为 o A、选择 B投影 C交 D并 并：设关系R和关系S具有相同的目n （即两个关系都有n个属性），且相应的属性取自同一个域，则关 系R与关系S的并由属于R或属于S的元组组成。本题中，关系 T是关系R和关系S进行并运算得到的。 故本题答案为Do 7、软件设计中划分模块的一个准则是 o A、低内聚低耦合 B高内聚低耦合 C低内聚高耦合 D高内聚高耦合 耦合性与内聚性是模块独立性的两个定性标准。在程序结构中， 各模块的内聚性越强，则耦合性越弱 一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性， 有利于提高模块的独立性。 故本题答案为Bo 8 下列数据结构中，属于非线性结构的是 o A、循环队列 B带链队列 C二叉树 D带链栈 如果一个非空的数据结构满足下列两个条件：（ 1）有且只有一个根结点；（2）每一个结点最多有一 个前件，也最多有一个后件。则称该数据结构为线性结构。本题中循环队列、带链队列和带链栈都是线性 结构，二叉树是非线性结构。 故本题答案为Co 9、 下列选项中不属于结构化程序设计原则的是 o A、可封装 B自顶向下 C模块化 D逐步求精 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用 goto语句。 故本题答案为Ao 10、 软件详细设计产生的图如下： A N-S 图 B PAD图 C程序流程图 D E-R 图 程序流程图是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，箭头表示控制 流，矩形表示加工步骤，菱形表示逻辑条件。 故本题答案为Co 11、有如下程序： #include<iostream> #include<iomanip> using namespace std; int main(){ int s[]={123,234}; cout<vrightvvsetfill('*')vvsetw(6); for(int i=0;iv2;i++) {coutvvs[i]vvendl;} return 0; } 运行时的输岀结果是 o A 123 234 ***123 234 C ***123 *234 D、 ***123 234 *** 本题主要考查了输岀格式控制。 right 设置在设定的宽度