国家二级（JAVA）机试模拟试卷38

国家二级（JAVA）机试模拟试卷38

选择题

1.要使用外存储器中的信息，应先将其调入( )。(A)

A. 内存储器

B. 控制器

C. 运算器

D. 微处理器

解析：外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。外存储器中数据被读入内存储器后，才能被CPU读取，CPU不能直接访问外存储器。本题答案为A选项。

2.进程是( )。(D)

A. 存放在内存中的程序

B. 与程序等效的概念

C. 一个系统软件

D. 程序的执行过程

解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。本题答案为D选项。

3.下列叙述中正确的是( )。(A)

A. 循环队列是队列的一种顺序存储结构

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

C. 循环队列中的队尾指针一定大于队头指针

D. 循环队列中的队尾指针一定小于队头指针

解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针：front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。在循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。本题答案为A选项。

4.设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为( )。(D)

A. A，B，C，D，H，G，F，E

B. B，G，D，E，F，C，H，A

C. D，C，B，A，E，F，G，H

D. G，B，E，D，C，F，A，H

解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈；队列按先进先出的原则组织数据，所以入队最早的元素最先退队。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，则入栈的顺序为A，C，E，G，入队的顺序为B，D，F，H，然后依次轮流出栈和退队，则G先出栈，然后B退队，出栈的顺序为G，E，C，A，退队的顺序为B，D，F，H，输出顺序为G，B，E，D，C，F，A，H。本题答案为D选项。

5.设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为( )。(A)

A. ABCDEFGHH

B. DGHEBIJFCA

C. JIHGFEDCBA

D. GHIJDEFBCA

解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中二叉树的前序序列为ABDEGHCFIJ，可确定根结点为A，按层次输出(从上到下，同一层从左到右)时访问的第一个结点也应该是A，所以可排除B、C、D三项。本题答案为A选项。

6.结构化程序的三种基本控制结构是( )。(C)

A. 递归、堆栈和队列

B. 调用、返回和转移

C. 顺序、选择和重复

D. 过程、子程序和函数

解析：结构化程序的基本结构有：顺序结构、选择(分支)结构和重复(循环)结构。本题答案为C选项。

7.软件是( )。(D)

A. 程序

B. 计算机系统

C. 程序和数据

D. 程序、数据和文档的集合

解析：软件是指与计算机系统操作有关的计算机程序、规程、规则，以及可能有的文件、文档及数据。本题答案为D选项。

8.在数据库中存储的是( )。(D)

A. 数据模型

B. 操作信息

C. 数据的操作

D. 数据以及数据之间的联系

解析：数据库就是存放数据的仓库，只不过数据库存放数据是按数据所提供的数据模式(数据之间的联系)存放的。本题答案为D选项。

9.在关系数据库设计中，关系模式是用来记录用户数据的( )。(A)

A. 二维表

B. 视图

C. 属性

D. 实体

解析：关系模式采用二维表来表示关系，简称表。本题答案为A选项。

10.在关系模式A(S，SN，D和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为( )。(B)

A. 主键

B. 外键

C. 候选键

D. 超键

解析：属性D是关系B的主键，但在关系A中不是主键，因此属性D在关系A中是外键。本题答案为B选项。

11.下列对．Java源程序结构的叙述中，错误的是( )。(C)

A. import语句必须在所有类定义之前

B. 接口定义允许0或多个

C. 一个文件中public class类定义允许0或多个

D. package语句允许0或1个

解析：Java中一个源文件只允许1个public类。本题答案为C选项。

12.下列特点中不属于Java的是( )。(B)

A. 多线程

B. 多继承

C. 跨平台

D. 动态性

解析：Java的特点包含多线程、跨平台、动态性、单继承等等，只有接口可以多继承。本题答案为B选项。

13.下列变量定义中，不合法的是( )。(C)

A. intB. int_123；

C. int #dim；

D. int summer_2012_test；

解析：Java中标识符定义要满足命名规范，只能由字母、数字、＄和下画线“一”组成，“#”不符合规范。本题答案为C选项。

14.下列数中为八进制的是( )。(C)

A. 27

B. 0x25

C. 026

D. 028

解析：八进制在数值前加上数字“0”表示，十六进制在数值钱加上“0x”表示，选项A，B错误，选项C正确；八进制数的数字范围从0到7，选项D错误。本题答案为C选项。

15.若变量a是String类型的数据，那么表达式a+a的类型是( )。(B)

A. char

B. String

C. int

D. long

解析：在Java中，运算符“+”号除了做加法操作外，还可以做字符串拼接操作。当“+”号两边任意一边为String类型，则做字符串拼接操作，另外数据类型也会自动转为String类型。本题中变量a为String类型，“+”号做拼接操作，表达式a+a的类型为String类型。本题答案为B选项。

16.下列选项中属于Java运算符的是( )。(D)

A. **

B. add

C. #

D. +=

解析：java中算术运算符包含“+、一、*、／、％”；赋值运算符有“++、一一、一=、+=”等

本文档预览：3600字符，共18072字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载