国家二级（JAVA）机试模拟试卷43
选择题
1.下面设备中不属于外部设备的是( )。(B)
A. 外部存储器
B. 内部存储器
C. 输入设备
D. 输出设备
解析：计算机中央处理器(CPU)和主存储器(内存储器)构成主机。除了主机以外，围绕主机设置的各种硬件装置称为外部设备。外部设备的种类很多，应用比较广泛的有输入／输出设备、外部存储器(辅助存储器)和终端设备。本题答案为B选项。
2.进程具有多种属性，并发性之外的另一重要属性是( )。(B)
A. 静态性
B. 动态性
C. 易用性
D. 封闭性
解析：进程是可以并发执行的程序的执行过程，它具有动态性、共享性、独立性、制约性和并发性5种属性。本题答案为B选项。
3.下列叙述中错误的是( )。(D)
A. 线性结构也能采用链式存储结构
B. 线性结构一定能采用顺序存储结构
C. 有的非线性结构也能采用顺序存储结构
D. 非线性结构一定不能采用顺序存储结构
解析：二叉树属于非线性结构，但满二叉树与完全二叉树可以按层次进行顺序存储。本题答案为D选项。
4.带链队列空的条件是( )。(A)
A. front=rear=NULL
B. front=一1且rear=NULL
C. front=NULL且rear=一1
D. front=rear=一1
解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。本题答案为A选项。
5.在具有2n个结点的完全二叉树中，叶子结点个数为( )。(B)
A. n一1
B. n
C. n+1
D. n／2
解析：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。在完全二叉树中，只在最后一层上缺少右边的若干结点，所以度为1的结点个数为0或1。假设度为2的结点个数为x，则叶子结点个数为x+1。若度为1的结点个数为0，x+x+1+0无法和2n相等，不存在这样的二叉树，则度为1的结点个数为1，x+x+1+1=2n，x=n一1，所以叶子结点个数为n。本题答案为B选项。
6.软件生存周期中，解决软件“做什么”的阶段是( )。(B)
A. 可行性研究
B. 需求分析
C. 软件设计
D. 软件实现
解析：需求分析对待开发软件提出的需求进行分析并给出详细定义，是确定软件系统要做什么的阶段。本题答案为B选项。
7.某系统总体结构如下图所示，该系统结构图的宽度是( )。
(D)
A. 2
B. 3
C. 4
D. 5
解析：宽度指最大模块数的层的控制跨度(横向最大模块数)。在该结构图中，第1层有1个模块，第2层有3个模块，第3层有5个模块，第4层有2个模块，则宽度为5。本题答案为D选项。
8.在关系数据库中，描述全局数据逻辑结构的是( )。(C)
A. 内模式
B. 用户模式
C. 概念模式
D. 物理模式
解析：概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。本题答案为C选项。
9.将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是( )。(A)
A. 建立新的关系
B. 建立新的属性
C. 增加新的关键字
D. 建立新的实体
解析：将实体一联系模型转换为关系模型时，一个多对多的联系可以转换为一个独立的关系模式，关系的键为联系中各实体键的组合。本题答案为A选项。
10.定义学生选修课程的关系模式如下：
S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课号和成绩)。
检索选修了课程号为2且成绩不及格的学生的姓名的表达式是( )。(B)
A. πsn(πs#(σc#=2∧G＜60(SC))
B. πsn(πs#(σc#=2∧G＜60(SC)△△S)
C. σc#=2∧G＜60(SC)
D. πsn(πs#(σc#=20∧G＜60(SC)△△πsn，Sa(s))
解析：题目要求“检索选修了课程号为2且成绩不及格的学生的姓名”，其中“姓名”在关系S中，“成绩”在关系SC中，这就需要两个表通过“学号”进行连接，可直接排除没有连接操作的A、C两项。D选项中，在进行连接前对关系s进行了投影运算，投影了属性(S#，Sa)，并不包含姓名，进行连接后的关系中不存在属性Sn，不能检索姓名，D项错误。本题答案为B选项。
11.下列对Java语言的叙述中，错误的是( )。(B)
A. JDK中进行Java程序编译的命令是javac
B. 一个Java源程序中可以有2个以上带有public修饰符的类
C. Java的类是对具有相同行为对象的一种抽象
D. Java中的垃圾回收机制是一个系统级的线程
解析：一个Java源程序中可以有多个类，但是这些类中只能有一个带public修饰符，选项B错误。本题答案为B选项。
12.下列运算符中优先级最高的是( )。(A)
A. !
B. ％
C. =
D. ==
解析：运算符的优先级高低顺序为：逻辑运算符＞算术运算符＞赋值运算符＞关系运算符。“!”是逻辑运算符，“％”是算术运算符，“：”是赋值运算符，“==”是关系运算符。本题答案为A选项。
13.下列语句中，错误的是( )。(C)
A. int a=2；
B. float b=3．5f；
C. boolean t=1；
D. double d=1．6；
解析：布尔表达式初始化的值只能是true或false，选项C语法错误，本题答案为C选项。
14.下列代码段执行后，X，Y的值分别是( )。
int x，y；
x=3；
y=++x；
x=y++；(D)
A. 3 4
B. 3 5
本文档预览：3600字符，共17780字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
