1、国家二级（公共基础知识）模拟试卷 11及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 _。 （ A）数据的存储结构 （ B）计算方法 （ C）数据映象 （ D）逻辑存储 2 开发软件时对提高开发人员工作效率至关重要的是 _。 （ A）操作系统的资源管理功能 （ B）先进的软件开发工具和环境 （ C）程序人员的数量 （ D）计 算机的并行处理能力 3 下列选项中，不属于模块间耦合的是 _。 （ A）数据耦合 （ B）同构耦合 （
2、 C）异构耦合 （ D）公用耦合 4 视图设计一般有 3种设计次序，下列不属于视图设计的是 _。 （ A）自顶向下 （ B）由外向内 （ C）由内向夕 （ D）自底向上 5 设有两个串 p和 q，求 q在 p中首次出现位置的运算称作 _。 （ A）连接 （ B）模式匹配 （ C）求子串 （ D）求串长 6 在计算机中，算法是指 _。 （ A）加工方法 （ B）解题方案的 准确而完整的描述 （ C）排序方法 （ D）查询方法 7 算法的空间复杂度是指 _。 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）执行过程中所需要的存储空间 8 将 E-R图转
3、换到关系模式时，实体与联系都可以表示成 _。 （ A）属性 （ B）关系 （ C）键 （ D）域 9 相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_。 （ A）可重用性差 （ B）安全性差 （ C）非持久性 （ D）冗余性 10 分布式数据库系统不具有的特点是 _。 （ A）数据分布性和逻辑整体性 （ B）位置透明性和复制透明性 （ C）分布性 （ D）数据冗余 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 冒泡排序算法在最好的情况下的元素交换次数为（ ） 。 12 一个算法的时间复杂性是（ ） 的函数。 13 若串 s=“M
4、athTypes“，则其子串的数目是 （ ） 。 14 软件设计模块化的目的是（ ） 。 15 数据模型按不同应用层次分成 3种类型，它们是概念数据模型、（ ）和物理数据模型。 国家二级（公共基础知识）模拟试卷 11答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 A 【试题解析】 数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含 3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。 2 【正确答案】 B 【试题解析】 软件工程鼓励研制和采用各种先进 的软件开发方法、工具和环境
5、。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 3 【正确答案】 C 【试题解析】 模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成 5级，分别是：数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项 C没有这种耦合方式。 4 【正确答案】 B 【试题解析】 视图设计一般有 3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌据，可以单独使用也可混合使用。重点应把握数据库概念设计的过程：首先选择局部应用，再进行局部视图设计，最后对局部视图进行集成得到概
6、念模式。 5 【正确答案】 B 【试题解析】 子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字 符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。 6 【正确答案】 B 【试题解析】 计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 7 【正确答案】 D 【试题解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的
7、时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般足指执行这个算法所需要的内存空间。 8 【正确答案】 B 【试题解析】 数据库逻辑设计的主要工作是将 E-R图转换成指定 RDBMS中的关系模式。首先，从 E-R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系， E-R图中属性也可以转换成关系的属性。实休集也可以转换成关系。 9 【正确答案】 D 【试题解析】 文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在 3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖 (简称为数据依赖 )。 10 【正确答案】 D 【试题
8、解析】 分布式 数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 0 【试题解析】 根据冒泡排序算法思想可知，若待排序的初始序列为 “正序 ”序列，则只需进行一趟排序，在排序过程中进行 n-1次关键 字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法
9、在最好的情况下的元素交换次数为 0。 12 【正确答案】 算法输入规模 【试题解析】 一般情况下，一个算法的时间复杂性是算法输入规模的函数。一个算法的输入规模或问题的规模是指作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数。 13 【正确答案】 46 【试题解析】 串 s中共有 9个字符，由于串中字符各不相同，则其子串中有 0个字符的 1个 (空串 )， 1个字符的 9个， 2个字符的 8个， 3个字符的 7个， 4个字符的 6个， 5个字符的 5个， 6个字符的 4个， 7个字符的 3个， 8个字符的 2个， 9个字符的 1个，共有 1+2+3+4+5+6+7+8+9+1=46。 14 【正确答案】 降低复杂性 【试题解析】 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。 15 【正确答案】 逻辑数据模型
