国家二级（JAVA）机试模拟试卷34
选择题
1.下列选项中，不是一个算法的基本特征的是( )。(A)
A. 完整性
B. 可行性
C. 有穷性
D. 拥有足够的情报
解析：算法具有可行性、确定性、有穷性和拥有足够的情报四个基本特征。
2.下列不属于逻辑运算符的是( )。(D)
A. !
B. ||
C. &&
D. |
解析：!是逻辑非，||是逻辑或，&&是逻辑与，|是按位或。
3.用于实现网络设备名字到IP地址映射的网络服务是( )。(C)
A. TELNET
B. SMTP
C. DNS
D. FTP
解析：应用层协议主要有以下7种：①网络终端协议TELNET，用于实现互联网中远程登录功能；②文件传输协议FTP，用于实现互联网中交互式文件传输功能；③电子邮件协议SMTP，用于实现互联网中电子邮件传送功能；④域名服务DNS．用于实现网络设备名字到lP地址映射的网络服务;⑤路由信息协议RIP，用于网络设备之间交换路由信忠;⑥网络文件系统NFS，用于网络中不同主机间的文件共享；OHTTP协议，用于WWW服务。
4.设A为已定义的类名。则下列声明A类的对象a的语句中正确的是( )。(A)
A. publicAa=newA( )
B. publicAa=A( )
C. Aa=newclass( );
D. aA;
解析：对象的生成包括声明、实例化和初始化3个方面的内容，一般格式是先定义一个对象变量，再用关键宇new生成一个对象，并为该对象变量赋值。
5.下列叙述中正确的是( )。(C)
A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
解析：二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情 况只需比较log2n次。
6.下列关于正则表达式的说法．不正确的是( )。(C)
A. 在J2SE1．4中的正则表达式包中有一个Pattern类
B. 在J2SE1．4中的正则表达式包中有一个Macher类
C. 在J2SE1．4中的正则表达式包名为java．util．regex
D. 以上说法都不对
解析：本题考查J2SE1．4中的正则表达武。记忆型题目，没有太大难度．考生记住即可。java．util．regex和java．net．URL类相结合．用于网络上的字符输入流的模式字符串搜索中。
7.下列不属于Java的图形用户界面内容的包是( )。(D)
A. javfl．awt
B. javax．swing
C. java．awt．event
D. java．io
解析：选项A中的java．awt是java1．1中设计处理图形界面的包，属于Java的图形用户界面内容的包;选项B中的javax．swing是java1．2中扩展java．awt功能的处理图形界面的包，属于Java的图形用户界面内容的包;选项C中的java．awl．event包含了所有图形界面的事件类．属于Java的图形用户界面内容的包}选项D中的java．io是java中处理输入／输出的包，不属于Java的图形用户界面内容的包，为本题正确答案。
8.下列叙述中正确的是( )。(C)
A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og2n)
D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
解析：二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表．最坏情况只需比较log2n次。
9.下面描述中错误的是（ ）。(A)
A. 系统总体结构图支持软件系统的详细设计
B. 软件设计是将软件需求转换为软件表示的过程
C. 数据结构与数据库设计是软件设计的任务之一
D. PAD 图是软件详细设计的表示工具
解析：软件系统的总体结构图是软件架构设计的依据，它并不能支持软件的详细设计。
10.语句＂Hello＂．equals （＂hello＂）；的正确执行结果是（ ）。(B)
A. true
B. false
C. 0
D. 1
解析：Java 是强类型检查语言，字符串的equals方法执行的返回值是true 或者false。
11.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层 )( )。(D)
A. 3
B. 4
C. 6
D. 7
解析：对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之 间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的 结点有6个，很容易想到树的高度为7。
12.已知zi pname 是一个压缩文件名。则zi pname 在下列代码中出现的正确位置是（ ）。
Zi pInputStreamzi n ＝
ne w Zi pInputStzeam（ne w FileInputStream（①））；
Zi pEntry entry ；
while （（entry ＝zi n ．get NextEntry（②））！＝null）｛
fileCo mbo ．addIte m（entry ．get Namc（③））；
zi n ．closeEntry（④）；
｝
zi n ．close（）；(A)
A. ①
B. ②
C. ③
D. ④
解析：该程序的功能是从zi p 压缩文件中获取各个文件的名字。因此应该在A 处。
13.下列Java语句从指定网址读取html文件，在下画线处应填上的选项是( )。Readerin：new——(newURL(urlString)．openStream( ));(A)
A. Reader
B. Data( )utputStream
C. ByteArrayInputStream
D. InputStreamReader
解析：创建一个Reader流的对象in。
14.下列关于面向对象的论述中，正确的是( )。(A)
A. 面由对象是指以对象为中心，分析、设计和实现应用程序的机制
B. 面向对象是指以功能为中心，分析、设计和实现应用程序的机制
C. 面向对象仅适用于程序设计阶段
D. 面向对象是一种程序设计语言
解析：面向对象是一种程序设计方式，Java、C++是面向对象设计的语言，而C是面 向过程设计的语言。面向对象设计适应于设计、编码、实现、测试等一系列环节。
本文档预览：3600字符，共12867字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
