2020年9月计算机二级Java考试强化训练题(1)

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

参考答案：

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

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

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

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