国家二级(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版点下载