1、国家二级（公共基础知识）模拟试卷 24及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 ( )。 （ A）数据的存储结构 （ B）计算方法 （ C）数据映象 （ D）逻辑存储 2 串的长度是 ( )。 （ A）串中不同字符的个数 （ B）串中不同字母的个数 （ C）串中所含字符的个数且字符个数大于零 （ D）串中所含字符的 个数 3 在计算机中，算法是指 ( )。 （ A）加工方法 （ B）解题方案的准确而完整的描述 （ C）排
2、序方法 （ D）查询方法 4 以下不属于对象的基本特点的是 ( )。 （ A）分类性 （ B）多态性 （ C）继承性 （ D）封装性 5 开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾，这种现象称作( )。 （ A）软件投机 （ B）软件危机 （ C）软件工程 （ D）软件产生 6 下面不属于软件设计原则的是 ( )。 （ A）抽象 （ B）模块化 （ C）自底向上 （ D）信息隐蔽 7 开发大型软件时，产生困难的根本原因是 ( )。 （ A）大系统的复杂性 （ B）人员知识不足 （ C）客观世界千变万化 （ D）时间紧、任务重 8 下列 SQL语句中，用于修改表结构的是 ( )。 （
3、A） ALTER （ B） CREATE （ C） UPDATE （ D） INSERT 9 数据库、数据库系统和数据库管理系统之间的关系是 ( )。 （ A）数据库包括数据库系统和数据库管理系统 （ B）数据库系统包括数据库和 数据库管理系统 （ C）数据库管理系统包括数据库和数据库系统 （ D）三者没有明显的包含关系 10 关系模型允许定义三类数据约束，下列不属于数据约束的是 ( )。 （ A）实体完整性约束 （ B）参照完整性约束 （ C）域完整性约束 （ D）用户自定义的完整性约束 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 冒泡排序算
4、法在最好的情况下的元素交换次数为 ( )。 12 一个算法的时间复杂性是 ( )的函数。 13 若串 s=“MathTypes“，则其子串的数目是 ( )。 14 软件开发环境是全面支持软件开发全过程的 ( )集合。 15 关系数据库的关系演算语言是以 ( )为基础的 DML语言。 国家二级（公共基础知识）模拟试卷 24答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 A 【试题解析】 数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含 3个方面的内容， 即数据的逻辑结构、存储结构和
5、数据的运算。 2 【正确答案】 D 【试题解析】 串的长度指的是串中的字符的个数，且其字符个数可以为零。 3 【正确答案】 B 【试题解析】 计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征 :可行性、确定性、有穷性和拥有足够的情报。 4 【正确答案】 C 【试题解析】 对象有如下一些基本特点，即标识唯一性、分类性、多态性、封装性和模块独立性。 5 【正确答案】 B 【试题解析】 软件工程概念的出现源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。总之，可以将软件危机归结为成本、质量、生产率等问题。 6 【正确答案】 C 【试题解析】 软件设计
6、遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念，它们是抽象、模块化、信息隐蔽和数据独立性。自底向上是集成测试中增量测试的一种。 7 【正确答案】 A 【试题解析】 软件的显著特点是规模庞大，复杂度超线性增长，在开发大型软件时 ，要保证高质量，极端复杂困难，不仅涉及技术问题，更重要的是必须要有严格而科学的管理。 8 【正确答案】 A 【试题解析】 SQL语句中凡创建都用 CREATE，删除都用 DROP，改变用ALTER，再跟类型和名字，附加子句。 9 【正确答案】 B 10 【正确答案】 C 【试题解析】 关系模型允许定义三类数据约束，它们是实体
7、完整性约束、参照完整性约束及用户自定义的完整性约束。其中前两种完整性约束由关系数据库系统支持，对于用户自定义的完整性约束，则由关系数据库系统提供完整性约束语言，用户利 用该语言给出约束条件，运行时由系统自动检查。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 0 【试题解析】 根据冒泡排序算法思想可知，若待排序的初始序列为 “正序 ”序列，则只需进行一趟排序，在排序过程中进行 n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为 0。 12 【正确答案】 算法输入规模
8、 【试题解析】 在一般情况下，一个算法的时间复杂性是算法输入规模的 函数。一个算法的输入规模或问题的规模是指作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数。 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 【正确答案】 谓词演算 【试题 解析】 关系数据库中的关系演算包括元组关系演算和域关系演算。两者都是由原子公式组成的公式。而这些关系演算都是以数理逻辑中的谓词演算为基础的。
