2022计算机（二级JAVA）上机模拟试题题库

2022计算机（二级JAVA）上机模拟试题题

库

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

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

【答案】A

2.设循环队列的存储空间为Q（l：35）,初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15,rear=15,则循环队列

的元素个数为（）o

A.15

B.16

C.20

D.0或35

【答案】D

3.下列关于栈的叙述中，正确的是（）。

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上三种说法都不对

【答案】C

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

A.属性

B.二维表

C.网状结构

D.树状结构

【答案】B

5.公司中有多个部门和多名职员，每个职员只能属于一个部门，

一个部门可以有多名职员。则实体部门和职员间的联系是（）o

A.1:1联系

B.m：1联系

C.l:m联系

D.m：n联系

【答案】C

6.某二叉树中共有935个结点，其中叶子结点有435个，则该

二叉己树中度为2的结点个数为（）。

A.64

B.66

C.436

D.434

【答案】D

7.某二叉树共有845个结点，其中叶子结点有45个，则度为1

的结点数为（）。

A.400

B.754

C.756

D.不确定

【答案】C

8.对长度为n的线性表排序，在最坏情况下，比较次数不是

n（n-l）/2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

【答案】D

9.待排序的关键码序列为（15,20,9,30,67,65,45,90）,

要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后

关键码15被放到第（）个位置。。

A.2

B.3

C.4

D.5

【答案】B

10.设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,

T,L,K,E）,采用堆排序法进行排序，经过初始建堆后关键码值B

在序列中的序号是（）。

A.1

B.3

C.7

D.9

【答案】B

11.计算机软件的构成是（）o

A.源代码

B.程序和数据

C.程序和文档

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

【答案】D

12.下列不属于软件工程3个要素的是（）。

A.工具

B.过程

C.方法

D.环境

【答案】D

13.软件工程的三要素是（）o

A.方法、工具和过程

B.建模、方法和工具

C.建模、方法和过程

D.定义、方法和过程

【答案】A

14.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,

这种现象称做（）o

A.软件矛盾

B.软件危机

C.软件藕合

D.软件产生

【答案】B

15.开发大型软件时，产生困难的根本原因是（）。

A.大型系统的复杂性

B.人员知识不足

C.客观世界千变万化

D.时间紧、任务重

【答案】A

16.下面属于整数类的实例是（）。

A.0x518

B.0.518

C."-518"

D.518E-2

【答案】A

17.下面属于字符类的实例是（）。

A.'518'

B."5"

C.'nm'

D.'\n'

【答案】D

18.下面概念中，不属于面向对象方法的是（）o

A.对象

B.继承

C.类

D.过程调用

【答案】D

19.下列特征中不是面向对象方法的主要特征的是（）。

A.多态性

B.标识唯一性

C.封装性

D.耦合性

【答案】D

20.下面不属于对象基本特点的是（）o

A.标识唯一性

B.可复用性

C.多态性

D.封装性

【答案】B

21.下列选项中不属于软件生命周期开发阶段任务的是（）o

A.软件测试

B.概要设计

C.软件维护

D.详细设计

【答案】C

22.下面不属于软件开发阶段任务的是（）。

A.测试

B.可行性研究

C.设计

D.实现

【答案】B

23.需求分析阶段的任务是（）。

A.软件开发方法

B.软件开发工具

C.软件开发费用

D.软件系统功能

【答案】D

24.下列叙述中，不属于设计准则的是（）。

A.提高模块独立性

B.使模块的作用域在该模块的控制域中

C.设计成多入口、多出口模块

D.设计功能可预测的模块

【答案】C

25.在软件生产过程中，需求信息的来源是（）o

A.程序员

B.项目经理

C.设计人员

D.软件用户

【答案】D

26.下列数据结构中，能用二分法进行查找的是（）o

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

【答案】A

27.对有序线性表（23,29,34,55,60,70,78）用二分法查找

值为60的元素时，需要比较次数为（）。

A.1

B.2

C.3

D.4

【答案】C

28.下列叙述中正确的是（）。

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储在连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内

D.任何存储方式的有序表均能采用二分法进行查找

【答案】C

29.设序列长度为n,在最坏情况下，时间复杂度为O（log2n）的

算法是（）o

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

【答案】A

下列排序方法中，最坏情况下比较次数最少的是（）

30.o

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

【答案】D

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

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.鼠标在窗口中移动时，产生的事件是（）□

A.ActionEvent

B.PrintEvent

C.KeyEvent

D.MouseEvent

【答案】D

36.线程在生命周期中要经历5种状态。如果线程当前是新建状

态，则它可到达的下一个状态是（）。

A.运行状态

B.阻塞状态

C.可运行状态

D.终止状态

【答案】C

37.下列关于Applet的叙述中，正确的是（）。

A.Applet是Java类，所以可以由JDK中的解释器java直接解释

运行

B.Apptet的主类不一定要定义为java.applet.Applet类或JApplet

类的子类

C.Applet与Application的主要区别在执行方式上

D.Applet不能在浏览器中运行

【答案】c

38.Java为移动设备提供的平台是()。

A.J2ME

B.J2SE

C.J2EE

D.JDK5.0

【答案】A

39.阅读下列代码：

publicclassTest

publicstaticvoidmain(Stringargs[])(

System.out.println(89»l.;

其运行结果是()o

A.44

B.45

C.88

D.90

【答案】A

40.下列情况中，不会使线程返回所持有的对象锁的是(

A.当synchronized。语句块执行完毕

B.当调用了线程的suspend。方法

C.当在synchronized。语句块中出现异常(Exception)

D.当持有锁的线程调用该对象的wait。方法；

【答案】B

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

A.有两个指针域的链表称为二叉链表

B.循环链表是循环队列的链式存储结构

C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表

D.结点中具有多个指针域的链表称为多重链表

【答案】D

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

A.带链队列的存储空间可以不连续，但队头指针必须大于队尾

指针

B.带链队列的存储空间可以不连续，但队头指针必须小于队尾

指针

C.带链队列的存储空间可以不连续，且队头指针可以大于也可

以小于队尾指针

D.带链队列的存储空间一定是不连续的

【答案】C

43.下列叙述中错误的是（）o

A.在带链队列中，队头指针和队尾指针都是在动态变化的

B.在带链栈中，栈顶指针和栈底指针都是在动态变化的

C.在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变

D.在带链队列中，队头指针和队尾指针可以指向同一个位置

【答案】B

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

A.栈与队列都只能顺序存储

B.循环队列是队列的顺序存储结构

C.循环链表是循环队列的链式存储结构

D.栈是顺序存储结构而队列是链式存储结构

【答案】B

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

A.循环队列属于队列的链式存储结构

B.双向链表是二叉树的链式存储结构

C,非线性结构只能采用链式存储结构

D.有的非线性结构也可以采用顺序存储结构

【答案】D

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

A.所有数据结构必须有根结点

B.所有数据结构必须有终端结点（即叶子结点）

C.只有一个根结点，且只有一个叶子结点的数据结构一定是线

性结构

D.没有根结点或没有叶子结点的数据结构一定是非线性结构

【答案】D

32.设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据

结构中为线性结构的是（）o

A.R={(L2),(3,4),(5,1),(1,2)}

B.R={(1,3),(4,1),(3,2),(5,4)}

C.R={(1,2),(2,3),(4,5),(2,3)}

D.R={(1,3),(2,4),(3,5),(L2)}

【答案】B

33.设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构

B=(D,R)中为非线性结构的是()□

A.R={(5,1),(7,9),(1,7),(9,3)}

B.R={(9,7),(1,3),(7,1),(3,5)}

C.R={(1,9),(9,7),(7,5),(5,3)}

D.R={(1,3),(3,5),(5,9),(7,3)}

【答案】D

34.在线性表的顺序存储结构中，其存储空间连续，各个元素所

占的字节数()。

A.相同，元素的存储顺序与逻辑顺序一致

B.相同，但其元素的存储顺序可以与逻辑顺序不一致

C.不同，但元素的存储顺序与逻辑顺序一致

D.不同，且其元素的存储顺序可以与逻辑顺序不一致

【答案】A

35.下列与栈结构有关联的是()o

A.数组的定义域使用

B.操作系统的进程调度

C.函数的递归调用

D.选择结构的执行

【答案】C

为了使模块尽可能独立，要求（）

51.o

A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的偶合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

【答案】B

52.在结构化程序设计中，模块划分的原则是（）o

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度、模块间具有低耦合度

【答案】D

53.软件设计中模块划分应遵循的准则是（）o

A.低耦合低内聚

B.高耦合高内聚

C.低耦合高内聚

D.内聚与耦合无关

【答案】c

54.两个或两个以上的模块之间关联的紧密程度称为（