3 月计算机二级 C++通关练习题及答案 1、[单选题]下列论述中对的是( )。 A.算法效率只与问题规模关于,而与数据存储构造无关 B.算法时间复杂度是指执行算法所需要计算工作量 C.数据逻辑构造与存储构造是一一相应 D.算法时间复杂度与空间复杂度一定有关 参照答案：B 2、[推断题]C++语言比 C 语言对数据类型规定更加严格了。 参照答案：对 3、[单选题]下面选项中不属于面对对象程序设计特性是( )。 A.继承性 B.多态性 C.类比性 D.封装性 参照答案：C 4、[单选题]下列关于数据库设计论述中，对的是( )。 A.在需求分析阶段建立数据字典 B.在概念设计阶段建立数据字典 C.在逻辑设计阶段建立数据字典 D.在物理设计阶段建立数据字典 参照答案：A 参照解析：数据库设计当前普通采纳生命周期法，即将整个数据库应用系统开发分解成日标独立若干阶段。分别是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运营阶段、进一步修改阶段。数据字典是对系统中数据详尽描述，是各类数据属性清单。对数据设计来讲，数据字典是进行洋细数据收集和数据分析所获得重要成果。 5、[单选题]下列论述中对的是( )。 A.用 E-R 图可以表达实体集之间一对一联系、一对多联系、多对多联系 B.用 E-R 图只能表达实体集之间一对一联系 C.用 E-R 图只能表达实体集之间一对多联系 D.用 E-R 图表达概念数据模型只能转换为关系数据模型 参照答案：A 参照解析：用 E-R 图可以简朴明了地描述实体及其互相之间联系，用 E-R图还可以以便地描述各种实体集之间联系和一种实体集内部实体之间联系。因而，选项 A 中说法是对的， 而选项 B 与 C 中说法都是错误。 为了建立顾客所规定数据库.必要把概念构造(用 E-R 图表达概念数据模型)转换为某个具体数据库管理系统所支持数据模型.这就是逻辑构造设计所要完毕任务。在已给定数据库管理系统状况下，数据库逻辑设计可以分两步来进行： ①将概念模型转换成普通数据模型；②将普通数据模型转换为特定数据库管理系统所支持数据模型。 由此可知，用 E-R 图表达概念数据模型不仅能转换为关系数据模型，还可以转换为其她数据模型，如网状模型和层次模型等。因而，选项 D 中说法也是错误。 6、[单选题]下列数据构造中，属于非线性构造是( )。 A.循环队列 B.带链队列 C.二叉树 D.带链栈 参照答案：C 参照解析：队列是一种允许在一端进行插入，而在...
