2015国家二级（公共基础知识）模拟试卷11

数据模型按不同应用层次分成3种类型，它们是概念数据模型、（   ）和物理数据模型。

软件设计模块化的目的是（   ） 。

若串s="MathTypes"，则其子串的数目是 （   ） 。

冒泡排序算法在最好的情况下的元素交换次数为（   ） 。

分布式数据库系统不具有的特点是______。

• A．数据分布性和逻辑整体性
• B．位置透明性和复制透明性
• C．分布性
• D．数据冗余

一个算法的时间复杂性是（   ） 的函数。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

• A．属性
• B．关系
• C．键
• D．域

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和______。

• A．可重用性差
• B．安全性差
• C．非持久性
• D．冗余性

在计算机中，算法是指______。

• A．加工方法
• B．解题方案的准确而完整的描述
• C．排序方法
• D．查询方法

算法的空间复杂度是指______。

• A．算法程序的长度
• B．算法程序中的指令条数
• C．算法程序所占的存储空间
• D．执行过程中所需要的存储空间