11[单选题] 如图所示，两个关系R1和R2：

　　则由关系R1和R2得到关系R3的操作是(　　)。

　　A.笛卡尔积

　　B.连接

　　C.交

　　D.除

　　参考答案：B

　　参考解析：连接运算也称0连接，是对两个关系进行运算，其意义是从两个关系的笛卡尔积中选择满足给定属性间一定条件的那些元组。本题关系R3为关系R1中B属性和关系R2中D属性相等连接而成。

　　12[单选题] 下列叙述中错误的是(　　)。

　　A.数据库管理系统是数据库的核心

　　B.数据库系统由数据库、数据库管理系统、数据库管理员三部分组成

　　C.数据共享最好的是数据库系统阶段

　　D.数据库中的数据独立于应用程序而不依赖于应用程序

　　参考答案：B

　　参考解析：数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，属于系统软件。数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台五部分组成。数据库技术的发展经历了3个阶段，人工管理、文件系统和数据库系统，数据共享最好的是数据库系统阶段，数据库中的数据独立于应用程序而不依赖于应用程序。

　　13[单选题] 下列不属于过程设计工具中图形工具的是(　　)。

　　A.N—S

　　B.PAD

　　C.程序流程图

　　D.DFD

　　参考答案：D

　　参考解析：常用的过程设计工具有图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。

　　14[单选题] 软件设计中衡量模块独立性的度量标准是(　　)。

　　A.抽象和信息隐蔽

　　B.局部化和封装化

　　C.内聚性和耦合性

　　D.激活机制和控制方法

　　参考答案：C

　　参考解析：耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

　　15[单选题] 下列选项中属于软件生命周期开发阶段任务的是(　　)。

　　A.可行性研究

　　B.需求分析

　　C.详细设计

　　D.软件维护

　　参考答案：C

　　参考解析：软件生命周期可分为软件定义、软件开发和软件运行维护3个阶段。软件开发期包括概要设计、详细设计、实现和测试4个阶段。

　　16[单选题] 下面概念中，不属于面向对象方法的是(　　)。

　　A.对象

　　B.继承

　　C.类

　　D.过程调用

　　参考答案：D

　　参考解析：类是指具有共同属性、共同方法的对象的集合，所以类是对象的抽象，对象是对应类的一个实例。继承是指能够直接获得已有的性质和特征，而不必重复定义它们。所以选项A、B、C属于面向对象方法，选项D属于面向过程方法。

　　17[单选题] 下列叙述中正确的是(　　)。

　　A.顺序存储结构的存储一定是连续的，链式存储结构的存储空问不一定是连续的

　　B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

　　C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

　　D.链式存储结构比顺序存储结构节省存储空间

　　参考答案：A

　　参考解析：顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，所以选项c)错误。

　　18[单选题] 4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是(　　)。

　　A.D、C、B、A

　　B.C、B、D、A

　　C.C、A、D、B

　　D.C、D、B、A

　　参考答案：C

　　参考解析：栈的特点是先进后出，所以后入栈的最先出栈。在栈的状态是c(栈顶)、B、A(栈底)时，D未入栈，栈顶元素可以出栈，但A不可能比B先出栈，所以c选项错误。

　　19[单选题] 下列数据结构中属于非线性结构的是(　　)。

　　A.队列

　　B.线性表

　　C.二叉树

　　D.栈

　　参考答案：C

　　参考解析：线性结构满足两个条件：有且只有一个根结点;每个结点最多只有一个前件，也最多只有一个后件。栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为除叶子结点外，每个结点都有两个后件，不满足线性结构的条件。

　　20[单选题] 下列描述中正确的是(　　)。

　　A.算法是指对解题方案的准确而完整的描述

　　B.算法的有穷性是指算法程序的长度是有限的

　　C.算法是否有效与拥有的情报无关

　　D.算法的基本特征有可行性、确定性和有穷性

　　参考答案：A

　　参考解析：算法是指对解题方案的准确而完整的描述。算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。当算法拥有足够的情报时，此算法才是有效的;而当提供的情报不够时，算法可能无效。

扫描/长按二维码帮助考试通关

2017等考考试报名信息

2017等考各科通关技巧

2017各科最新预测试卷

2017等考各科真题答案

微信搜索"考试吧"了解更多考试资讯、下载备考资料

　　相关推荐：

　　全国计算机等级考试教材目录（2017年版）

　　各地2017年全国计算机等级考试准考证打印时间汇总

　　2017年全国计算机等级考试考前必做试题及答案汇总

　　2017年计算机等级考试备考经验及应试技巧汇总

　　历年真题汇总|考试吧特别策划：2017年计算机等级考试报考指南