2016年计算机二级考试JAVA考前押密试卷

　　一、选择题(每小题1分，共40小题，共40分)

1.常采用的两种存储结构是( )。

A.顺序存储结构和链式存储结构

B.散列方法和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

2.在深度为5的满二叉树中，叶子结点的个数为( )。

A.32

B.31

C.16

D.15

3.下列叙述中错误的是( )。

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

4.数据库技术的根本目标是要解决数据的( )。

A.存储问题

B.共享问题

C.安全问题

D.保护问题

5.在设计程序时，应采纳的原则之一是( )。

A.不限制goto语句的使用

B.减少或取消注解行

C.程序越短越好

D.程序结构应有助于读者理解

6.结构化程序设计的核心和基础是( )。

A.结构化分析方法

B.结构化设计方法

C.结构化设计理论

D.结构化编程方法

7.对下列二叉树进行中序遍历的结果是( )。

FEG

FGE

GEF

BEG

8.软件设计中模块划分应遵循的准则是( )。

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

9.算法的有穷性是指( )。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

10.有3个关系R、S和T如下：

由关系R和S通过运算得到关系T，则所用的运算为( )。

A.并

B.自然连接

C.笛卡儿积

D.交

11.破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了( )条件。

A.互斥使用

B.部分分配

C.不可剥夺

D.环路等待

12.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列( )排序算法一趟扫描的结果。

A.起泡排序

B.初始步长为4的希尔排序

C.二路归并排序

D.以第一个元素为分界元素的.快速排序

13.下列与算法有关的叙述中，不正确的是( )。

A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述

B.算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价

14.下列关于数据的存储结构的叙述中，正确的是( )。

A.数据的存储结构是数据间关系的抽象描述

B.数据的存储结构是逻辑结构在计算机存储器中的实现

C.数据的存储结构分为线性结构和非线性结构

D.数据的存储结构对数据的具体实现没有影响

15.设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。

A.s=b

B.s>b

C.s　　D.s>=b

16.下列不属于虚拟机执行过程的特点的是( )。

A.多线程

B.动态连接

C.异常处理

D.代码安全检查

17.下列说法中，正确的一项是( )。

语言是以类为程序的基本单位的

语言是不分大小写的

C.多行注释语句必须以//开始

D.在Java语言中，类的源文件名和该类名可以不相同

18.下列关于实型变量书写正确的是( )。

A.E3

B.2e0.3

C.1.2e3

D.1.2E0.3

19.下列与其他选项不相等的是( )。

A.15

B.0xF

C.015

D.0XF

20.设a=8，则表达式a>>>1的值是( )。

A.1

B.2

C.3

D.4

21.在Java中，所有类的根类是( )。

ct

s

ng

em

22.执行下面程序段后，2值为( )。

int x=1，y=2，z=3;

z=z/(float)(x/y)：

A.编译无法通过 B.6

C.3 D.2

类型的取值范围为( )。

A.-216～216-1

B.-231～231-1

C.-232～232-1

D.-264～264-1

24.下列说法中，( )是正确的。

A.子类拥有的成员数目大于等于父类拥有的成员数目

B.父类代表的对象范围比子类广