2021年最新全国计算机等级考试二级c++题库7共17套.doc

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