二级公共基础知识模拟题11.docVIP

5.11 模拟试卷十一 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1．数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 ______。 A．数据的存储结构 B．计算方法 C．数据映象 D．逻辑存储 2．开发软件时对提高开发人员工作效率至关重要的是 ______。 A．操作系统的资源管理功能 B．先进的软件开发工具和环境 C．程序人员的数量 D．计算机的并行处理能力 3．下列选项中，不属于模块间耦合的是 ______。 A．数据耦合 B．同构耦合 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图转换到关系模式时，实体与联系都可以表示成 ______。 A．属性 B．关系 C．键 D．域 9．相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和 ______。 A．可重用性差 B．安全性差 C．非持久性 D．冗余性 10．分布式数据库系统不具有的特点是 ______。 A．数据分布性和逻辑整体性 B．位置透明性和复制透明性 C．分布性 D．数据冗余 二、填空题 1．排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 【1】 和选择排序等。 2．当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为 【2】 。 3． 【3】 是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。 4．关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、 【4】 和自定义完整性。 5．数据模型按不同的应用层次分为三种类型，它们是 【5】 数据模型、逻辑数据模犁和物理数据模型。 5.16.11 模拟试卷十一答案解析 一、选择题答案与解析 1．答案：A． [分析] 数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。 2．答案：B． [分析] 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 3．答案：C． [分析] 模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成5级，分别是：数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C没有这种耦合方式。 4．答案：B． [分析] 视图设计一般有3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌据，可以单独使用也可混合使用。重点应把握数据库概念设计的过程：首先选择局部应用，再进行局部视图设计，最后对局部视图进行集成得到概念模式。 5．答案：B． [分析] 子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。 6．答案：B． [分析] 计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 7．答案：D． [分析] 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般足指执行这个算法所需要的内存空间。 8．答案：B． [分析] 数据库逻辑设计的主要工作是将E-R图转换成指定RDB