Java考试题库(全国版-)章节试题-java二级考试题库

Java考试题库（全国版・）章节试题・java二级

考试题库

1.下面对软件特点描述不正确的是（）o

A.软件是一种逻辑实体，具有抽象性

B.软件开发、运行对计算机系统具有依赖性

C.软件开发涉及软件知识产权、法律及心理等社会因素

D.软件运行存在磨损和老化问题

【答案】D

2.下面描述不属于软件特点的是（）。

A.软件是一种逻辑实体，具有抽象性

B.软件在使用中不存在磨损、老化问题

C.软件复杂性高

D.软件使用不涉及知识产权

【答案】D

3.下面对软件特点描述错误的是（）。

A.软件没有明显的制作过程

B.软件是一种逻辑实体，不是物理实体，具有抽象性

C,软件的开发、运行对计算机系统具有依赖性

D.软件在使用中存在磨损、老化问题

【答案】D

4.软件按功能可以分为：应用软件、系统软件和支撑软件（或工

具软件）。下面属于系统软件的是（）。

A.编辑软件

B.操作系统

C.教务管理系统

D.浏览器

【答案】B

5.软件按功能可以分为应用软件、系统软件和支撑软件（或工具

软件），下面属于应用软件的是（）o

A.学生成绩管理系统

B.C语言编译程序

C.UNIX操作系统

D.数据库管理系统

【答案】A

6.软件按功能可以分为：应用软件、系统软件、支撑软件（或工

具软件）。下面属于应用软件的是（）。

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序

【答案】C

7.下面属于系统软件的是（）。

A.财务管理系统

B.编译软件

C.编辑软件Word

D.杀毒软件

【答案】B

8.下面属于应用软件的是（）。

A.学生成绩管理系统

B.UNIX操作系统

C.汇编程序

D.编译程序

【答案】A

9.软件是指（）。

A.程序

B.程序和文档

C.算法加数据结构

D.程序、数据与相关文档的完整集合

【答案】D

10.计算机软件包括（）。

A.算法和数据

B.程序和数据

C.程序和文档

D.程序、数据及相关文档

【答案】D

11.对关系S和R进行集合运算，结果中既包含S中的所有元组

也包含R中的所有元组，这样的集合运算称为()。

A.并运算

B.交运算

C.差运算

D.积运算

【答案】A

12.设R是一个2元关系，有3个元组，S是一个3元关系，有

3个元组。若丁=区*5,则T的元组的个数为()o

A.6

B.8

C.9

D.12

【答案】C

13.在关系代数运算中，有5种基本运算，它们是()o

A.并(U)、差(-)、交(A)、除(小)和笛卡儿积(X)

B.并(U)、差(-)、交(0)、投影(n)和选择(。)

C.并(U)、交(A)、投影(R)、选择(。)和笛卡儿积(X)

D.并(U)、差(-)、投影(口)、选择(。)和笛卡儿积(X)

【答案】D

14.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计

B.选择、投影、连接

C.关联、更新、排序

D.显示、打印、制表

【答案】B

15.在学生表中要查找所有年龄大于30岁姓王的男同学，应该

采用的关系运算是（）。

A.选择

B.投影

C.联接

D.自然联接

【答案】A

下列关于算法的描述中错误的是（）

16.o

A.算法强调动态的执行过程，不同于静态的计算公式

B.算法必须能在有限个步骤之后终止

C.算法设计必须考虑算法的复杂度

D.算法的优劣取决于运行算法程序的环境

【答案】D

17.线性表常采用的两种存储结构是（）。

A.散列方法和索引方式

B.链表存储结构和数组

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

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

【答案】C

18.下列叙述中正确的是（）o

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

【答案】B

19.下列叙述中正确的是（）o

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

储空间不一定是连续的

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

结构

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

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

【答案】A

20.下列数据结构中，属于非线性结构的是（）。

A.双向链表

B.循环链表

C.二叉链表

D.循环队列

【答案】C

21.堆排序最坏情况下的时间复杂度为()o

A.0(nl.5)

B.O(nlog2n)

C.0(n(n-l)/2)

D.O(log2n)

【答案】B

22.在最坏情况下()o

A.快速排序的时间复杂度比冒泡排序的时间复杂度要小

B.快速排序的时间复杂度比希尔排序的时间复杂度要小

C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的

【答案】C

23.下列叙述中正确的是()o

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次

数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比

较次数为(n/2)

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比

较次数为(Iog2n)

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比

较次数为(nlog2n)

【答案】A

24.在长度为n的有序线性表中进行二分查找，最坏情况下需要

比较的次数是()。

A.0(n)

B.0(n2)

C.O(log2n)

D.O(nlog2n)

【答案】C

25.为了对有序表进行二分查找，则要求有序表()o

A.只能顺序存储

B.只能链式存储

C.可以顺序存储也可以链式存储

D.任何存储方式

【答案】A

26.面向对象方法中，实现对象的数据和操作结合于统一体中的

是()°

A.结合

B.封装

C.隐藏

D.抽象

【答案】B

27.在下列链表中，能够从任意一个结点出发遍历访问到所有结

点的是（）o

A.单链表

B.循环链表

C.双向链表

D.二叉链表

【答案】B

28.下列链表中，其逻辑结构属于非线性结构的是（）o

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

【答案】A

29.下列线性链表的叙述中，正确的是（）o

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻

辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存

储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上三种说法都不对

【答案】C

30.下列叙述中正确的是（）o

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是

相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存

储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存

储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上

没有可比性

【答案】B

31.在数据库系统中，考虑数据库实现的数据模型是（）。

A.概念数据模型

B.逻辑数据模型

C.物理数据模型

D.关系数据模型

【答案】B

32.在数据库系统中，用于对客观世界中复杂事物的结构及它们

之间的联系进行描述的是（）。

A.概念数据模型

B.逻辑数据模型

C.物理数据模型

D.关系数据模型

【答案】A

33.在数据库系统中，给出数据模型在计算机上物理结构表示的

是（）。

A.概念数据模型

B.逻辑数据模型

C.物理数据模型

D.关系数据模型

【答案】C

34.在数据库系统中，数据模型包括概念模型、逻辑模型和

（）°

A.物理模型

B.空间模型

C.时间模型

D.数据模型

【答案】A

35.在数据库中，数据模型包括数据结构、数据操作和（）o

A.数据约束

B.数据类型

C.关系运算

D.查询

【答案】A

36.逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

（）。

A.关系模型

B.谓词模型

C.物理模型

D.实体-联系模型

【答案】A

37.在E-R图中，表示实体的图形是（）。

A.矩形

B.椭圆

C.菱形

D.圆

【答案】A

38.在E-R图中，用来表示实体联系的图形是（）o

A.椭圆形

B.矩形

C.菱形

D.三角形

【答案】C

39.在E-R图中，用（）来表示实体之间联系。

A.矩形

B.菱形

C.椭圆形

D.正方形

【答案】B

40.将E-R图转换为关系模式时，实体和联系都可以表示为

()。

A.属性

B.键

C.关系

D.域

【答案】C

41.在进行逻辑设计时，将E-R图中实体之间联系转换为关系

数据库的()。

A.关系

B.元组

C.属性

D.属性的值域

【答案】A

42.将E-R图转换为关系模式时，E-R图中的属性可以表示为

()。

A.属性

B.键

C.关系

D.域

【答案】A

43.在关系数据库中，用来表示实体间联系的是（）o

A.属性

B.二维表

C.网状结构

D.树状结构

【答案】B

44.在满足实体完整性约束的条件下（）o

A.一个关系中可以没有候选关键词

B.一个关系中只能有一个候选关键词

C.一个关系中必须有多个候选关键词

D.一个关系中应该有一个或者多个候选关键词

【答案】D

45.对图书进行编目时，图书有如下属性：ISBN书号，书名，作

者，出版社，出版日期。能作为关键字的是（）。

A.ISBN书号

B.书名

C.作者，出版社

D.出版社，出版日期

【答案】A

31.下列选项中，不属于数据库管理的是（）。

A.数据库的建立

B.数据库的调整

C.数据库的监控

D.数据库的校对

【答案】D

32.数据库的故障恢复一般是由（）来执行恢复。

A.电脑用户

B.数据库恢复机制

C.数据库管理员

D.系统普通用户

【答案】C

33.若变量a是String类型的变量，那么表达式（a+a）的类型是

）。

A.char

B.String

C.int

D.long

【答案】B

34.Component类中用于刷新组件的方法是（)°

A.getFont()

B.getName()

C.update()

D.paint()

【答案】C

35.鼠标在窗口中移动时，产生的事件是()o

A.ActionEvent

B.PrintEvent

C.KeyEvent

D.MouseEvent

【答案】D

51.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数

是()。

A.10

B.8

C.6

D.4

【答案】C

52.具有3个结点的二叉树有()。

A.2种形态

B.4种形态

C.7种形态

D.5种形态

【答案】D

53.在一棵二叉树上，第5层的结点数最多是（）。

A.8

B.9

C.15

D.16

【答案】D

54.下列二叉树描述中，正确的是（）o

A.任何一棵二叉树必须有一个度为2的结点

B.二叉树的度可以小于2

C.非空二叉树有0个或1个根结点

D.至少有2个根结点

【答案】B

55.某二叉树中度为2的结点有10个，则该二叉树中有（）

个叶子结点。

A.9

B.10

C.11

D.12

【答案】C

56.在堆栈类SharedStack的定义中，为了保证堆栈在并发操作

中数据的正确性，应在下划线处填入的修饰符是（