2018年9月全国计算机二级Java考试精选练习题(4)

 　　1.如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是()。

　　A.e3、el、e4、e2、e5

　　B.e5、e2、e4、e3、el

　　C.e3、e4、e1、e2、e5

　　D.任意顺序

　　2.下述关于数据库系统的叙述中，正确的是()。

　　A.数据库系统减少了数据冗余

　　B.数据库系统避免了一切冗余

　　c.数据库系统中数据的一致性是指数据类型一致

　　D.数据库系统比文件系统能管理更多的数据

　　3.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

　　A.控制流

　　B.加工

　　C.数据存储

　　D.源和终

　　4.已知一个有序线性表为(13，18，24，35，47，50，62，83，90。115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

　　A.1

　　B.2

　　C.3

　　D.9

　　5.有下列二叉树，对此二叉树进行后序遍历的结果为()。

　　A.ACBEDGFH

　　B.GDBHEFCA

　　C.HGFEDCBA

　　D.ABCDEFGH

　　6.下列关于项目中“移出”文件的说法，正确的是()。

　　A.被移出的文件将直接从磁盘中删除

　　B.被移出的文件将不能被任何项目添加

　　C.被移出的文件只是将文件移出项目，但文件保留在磁盘中

　　D.被移出的文件，以后不能再次添加到原项目中，但可以添加到其他项目中

　　7.需求分析阶段的任务是()。

　　A.软件开发方法

　　B.软件开发工具

　　C.软件开发费用

　　D.软件系统功能

　　8.设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

　　A.R-S

　　B.R×S

　　C.RnS

　　D.RUS

　　9.结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

　　A.对象

　　B.数据结构

　　C.数据流

　　D.目标

　　10.数据库设计包括两个方面的设计内容，它们是()。

　　A.概念设计和逻辑设计

　　B.模式设计和内模式设计

　　C.内模式设计和物理设计

　　D.结构特性设计和行为特性设计

　　参考答案：

　　1.B。【解析】根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。

　　2.A。【解析】数据库系统会减少数据冗余，但不可能避免所有冗余。

　　3.A。【解析】数据流图简称DFD，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型。数据流图有4种基本图形符号：箭头表示数据流;椭圆表示加工;双杠表示存储文件(数据源);方框表示数据的源点或终点。

　　4.B。【解析】根据二分法查找需要两次：首先将90与表中间的元素50进行比较，由于90大于50。所以在线性表的后半部分查找;第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

　　5.B。【解析】对二叉树的后序遍历是指：先访问左子树，然后访问右子树，最后访问根结点，并且在访问其左、右子树时先访问其左、右子树，最后访问根结点。

　　6.C。【解析】在数据库中移除不代表删除，从项目中移除是指文件只是从项目中移除，但文件还保存在磁盘中，如果需要仍然可再次添加到此项目中。当在项目中删除文件后，文件才能被添加到其他的项目中。所以答案选择C。

　　7.D。【解析】需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的各种需求，然后在这些基础上确定新系统的功能。

　　8.B。【解析】关系的交(n)、并(U)和差(一)运算要求两个关系是同元的，显然作为二元的R和三元S只能做笛卡儿积运算。

　　9.C。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解、建立系统的处理流程。

　　10.A。【解析】数据库设计包括概念设计和逻辑设计两个方面的内容