1、国家二级（公共基础知识）模拟试卷 27及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是 _。 （ A）选择 （ B）连接 （ C）投影 （ D）并 2 单个用户使用的数据视图的描述称为 _。 （ A）外模式 （ B）概念模式 （ C）内模式 （ D）存储模式 3 具有 3个结点的二叉树有 _。 （ A） 2种形态 （ B） 4种 形态 （ C） 7种形态 （ D） 5种形态 4 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现
2、象称作_。 （ A）软件投机 （ B）软件危机 （ C）软件工程 （ D）软件产生 5 关系表中的每一横行称为一个 _。 （ A）元组 （ B）字段 （ C）属性 （ D）码 6 “年龄在 18 25之间 ”这种约束是属于数据库当中的 _。 （ A） 原子性措施 （ B） 一致性措施 （ C） 完整性措施 （ D） 安全性措施 7 栈通常采用的两种存储结构是 ( )。 （ A）线性存储结构和链表存储结构 （ B）散列方式和索引方式 （ C）链表存储结构和数组 （ D）线性存储结构和非线性存储结构 8 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是 ( )。 （
3、A）黑箱测试法 （ B）白箱测试法 （ C）错误推测法 （ D）安装测试法 9 下列选项中，不属于模块间耦合的是 ( )。 （ A）数据耦合 （ B）同构耦合 （ C）异构耦合 （ D）公用耦合 10 设有两个串 p和 q，求 q在 P中首次出现位 置的运算称作 ( )。 （ A）连接 （ B）模式匹配 （ C）求子串 （ D）求串长 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 在最坏情况下，冒泡排序的时间复杂度为（ ）。 12 数据的逻辑结构有线性结构和（ ）两大类。 13 Jackson结构化程序设计方法是英国的 M.Jackson提出的，
4、它是一种面向 ( )的设计方法。 14 数据库设计分为以下 6个设计阶段：需求分析阶段、（ ）、逻辑设计阶段、物理设讣阶段、实施阶段、运行和维护阶段。 15 在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为( )。 国家二级（公共基础知识）模拟试卷 27答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 B 【试题解析】 关系代数中包括传统的集合运算和专门的关系运算。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不 少于原关系中属
5、性的个数。 2 【正确答案】 A 【试题解析】 选项 A正确，外模式是用户的数据视图，也就是用户所见到的数据模式；选项 B不正确，全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；选项 C不正确，物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；选项 D不正确，存储模式即为内模式。 3 【正确答案】 D 【试题解析】 具有 3个结点的二叉树具有以下的几种形态：4 【正确答案】 B 【试题解析】 软件工程概念的出现源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。总之，可以将软件危机归结为成本、质量、生产率等问题。 5 【正
6、确答案】 A 【试题解析】 关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段。在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。 6 【正确答案】 C 【试题解析】 数据库的完整性是指数据的正确性和相容性 (如学生的学号必须惟一，性别只能是女或男等 )，数据库 是否具备完整性关系到数据库系统能否真实反映现实世界，因此维护数据库的完整性是非常重要的。 7 【正确答案】 A 【试题解析】 和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针 top指示栈
7、顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。 8 【正确答案】 A 【试题解析】 黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。白箱测试是根据 对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项 B不正确 ;错误推测法只是黑箱测试所使用的一种具体的方法，故选项 C不正确 ;安装测试是测试层次中的一种，它属于高级测试，故选项 D不正确。 9 【正确答案】 C 【试题解析】 模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成 5级，分别是数据耦合、同构耦合、
8、控制耦合、公用耦合和内容耦合。选项 C没有这种耦合方式。 10 【正确答案】 B 【试题解析】 子串的定位操作通常称 作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是 :从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 n(n-1)/2或 O(n(n-1)/2) 【试题解析】 冒泡排序法是一种最简单的交换类排序方法，它是通过 相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为 n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。 12 【正确答案】 非线性结构 【试题解析】 数据的逻辑结构有线性结构和非线性结构两大类。 13 【正确答案】 数据结构 14 【正确答案】 数据库概念设计阶段 【试题解析】 数据库设计分为以下 6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段以及数据库运行和维护阶段。 15 【正确答案】 消息
