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．执行过程中所需要的存储空间

设有两个串p和q，求q在p中首次出现位置的运算称作______。

• A．连接
• B．模式匹配
• C．求子串
• D．求串长

开发软件时对提高开发人员工作效率至关重要的是______。

• A．操作系统的资源管理功能
• B．先进的软件开发工具和环境
• C．程序人员的数量
• D．计算机的并行处理能力

视图设计一般有3种设计次序，下列不属于视图设计的是______。

• A．自顶向下
• B．由外向内
• C．由内向夕
• D．自底向上

下列选项中，不属于模块间耦合的是______。

• A．数据耦合
• B．同构耦合
• C．异构耦合
• D．公用耦合

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。

• A．数据的存储结构
• B．计算方法
• C．数据映象
• D．逻辑存储