国家二级（JAVA）机试模拟试卷31
选择题
1.下列数据结构中，能用二分法进行查找的是( )。(A)
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
解析：二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
2.最常用的一种基本数据模型是关系数据模型，它的表示应采用( )。(D)
A. 树
B. 网络
C. 图
D. 二维表
解析：关系数据模型是属于数据库的一种最重要的数据模型，在关系数据模型中．实体及实体问的联系都用二维表来表示。
3.有两个关系R 和T 如下：
(D)
A. 选择
B. 投影
C. 交
D. 并
解析：关系的选择运算是指从关系R 中得到满足给定条件的元组组成新的关系。由题可以看出，T 是由满足条件R ．B＝T．Band R ．C＝T．C进行选择得到的。
4.用于实现网络设备名字到IP地址映射的网络服务是( )。(C)
A. TELNET
B. SMTP
C. DNS
D. FTP
解析：应用层协议主要有以下7种：①网络终端协议TELNET，用于实现互联网中远程登录功能；②文件传输协议FTP，用于实现互联网中交互式文件传输功能；③电子邮件协议SMTP，用于实现互联网中电子邮件传送功能；④域名服务DNS．用于实现网络设备名字到lP地址映射的网络服务;⑤路由信息协议RIP，用于网络设备之间交换路由信忠;⑥网络文件系统NFS，用于网络中不同主机间的文件共享；OHTTP协议，用于WWW服务。
5.JDK中用于存放Java类库文件的文件夹是( )。(C)
A. bin
B. include
C. lib
D. demo
解析：本题考查JDK的文件夹结构。bin文件夹下存放可执行文件。include存放Java标准类的源代码。demo文件夹存放Java例子程序。
6.阅读下面代码
if(x==O){System．out．println(“冠军”);)
elseif(x>一3){System．out．println(”亚军”);}
else{System．out．println(”季军”)；}
若要求打印字符串”季军”，则变量X的取值范围是( )。(D)
A. x=O&x<=一3
B. x>0
C. x>一3
D. x<=一3
解析：本题考查的是条件分支语句if-else。if-else根据判定条件的真假来执行两种操作中的一种。当条件为真时，执行if语句后面的代码块;当条件为假时,执行else后面的代码块。题目中的代码段是一个i卜一else的嵌套语句。根据if—else语句的执行过程来进行分析。当x的值为O时，布尔表达式”x==0”的结果为真，就输出”冠军”；当x的值不为O时，则执行else语句中的内容。else语句中的代码又是一个if—else语句，还是和上面一样进行分析。当x的值不等于O且大干一3时，布尔表达式”x>一3”的结果为真，输出”亚军”;当x的值不等于0且不大干一3，也就是x的值不等于O同时x的值小于等于一3时，则输出”季军”。经过上述分析可知，要想输出”季军”。x所满足的条件为x!=0&x<=一3。但是当x<=一3时，x的值一定不会为0。所以，x所满足的条件可以简写为x<=一3。因此，本题的正确答案为D。
7.下列不属于表达式语句的是（ ）。(C)
A. ＋＋i ；
B. －－j；
C. b ＃a；
D. b＊＝a；
解析：前两项是自加减运算，最后一项是b ＝b＊a。
8.下列关于正则表达式的说法．不正确的是( )。(C)
A. 在J2SE1．4中的正则表达式包中有一个Pattern类
B. 在J2SE1．4中的正则表达式包中有一个Macher类
C. 在J2SE1．4中的正则表达式包名为java．util．regex
D. 以上说法都不对
解析：本题考查J2SE1．4中的正则表达武。记忆型题目，没有太大难度．考生记住即可。java．util．regex和java．net．URL类相结合．用于网络上的字符输入流的模式字符串搜索中。
9.下列关于数据存储结构的叙述中．不正确的是( )。(D)
A. 数据的存储结构是逻辑结构在计算机存储器中的实现
B. 数据的运算是在数据的存储结构实现的
C. 数据的存储结构即是数据在计算机内的物理结构
D. 数据运箅是定义在数据的存储结构上的
解析：数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。
10.下列关于Applet 的叙述中，正确的是（ ）。(A)
A. 为了使Applet 在浏览器中运行，需要在HTML文件中嵌入相应的Applet 类
B. Applet 不能从外部接收参数
C. Applet 不能使用javac 命令进行编译
D. Java Applicatlon 与Applet 都必须包含mai n（）方法
解析：applet 程序必须在浏览器中运行，因此它需要支持applet 类，而applet 程序可以接受外部参数，可以使用javac 编译，但是可以不用包含mai n 函数。
11.鼠标在窗口中移动时，产生的事件是（ ）。(D)
A. ActionEvent
B. Pri ntEvent
C. KeyEvent
D. MouseEvent
解析：鼠标在窗口中移动产生的事件是MouseEvent 事件，ActionEvent 是动作事件处理，Pri ntEvent 是打印事件，KeyEvent 是键盘事件。
12.下列数据结构中，能用二分法进行查找的是( )。(A)
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
解析：二分法查找只适用于顺序存储的有序线性表．对于顺序存储的非有序线性表和线性链表．都只能采用顺序查找。
13.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是( )。(A)
A. 分块法
B. 顺序法
C. 二分法
D. 散列法
解析：分块查找是将表分成若干块．分块的原则是数据元素的关键字在块与块之间是有序的．而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的一组记录内进行查找的。
14.对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。(C)
A. 89
B. 189
C. 200
D. 300
解析：其带权外部路径长度为；2×16+2×2l+2×30+3×10+3×12=200。
15.下列各项中代表八进制整数的是( )。(B)
A.
本文档预览：3600字符，共13194字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
