国家二级(JAVA)笔试模拟试卷173(题后含答案及解析) .pdfVIP

国家二级（JAVA）笔试模拟试卷173(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有

一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．算法分析的目的是()。

A．找出数据结构的合理性

B．找出算法中输入和输出之间的关系

C．分析算法的易懂性和可靠性

D．分析算法的效率以求改进

正确答案：D

解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般

计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是

要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

2．在数据流图(DFD)中，带有名字的箭头表示()。

A．控制程序的执行顺序

B．模块之间的调用关系

C．数据的流向

D．程序的组成成分

正确答案：C

解析：在数据流图中，用标有名字的箭头表示数据流，它相当于一条管道，

并有一级数据(信息)流经它。数据流可以从加工流向加工，也可以从加工流向

文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

3．阅读下面程序classTestimplementsRunnable{publicstatic

voidmain(String[]args){Testt=newTest()；

t.start()：}publicvoidrun(){}}下列关于上述程序的

叙述正确的是

A．程序不能通过编译，因为start()方法在Test类中没有定义

B．程序编译通过，但运行时出错，提示start()方法没有定义

C．程序不能通过编译，因为run()方法没有定义方法体

D．程序编译通过，且运行正常

正确答案：A

解析：创建线程有两种方法：实现java.lang.Runnable接口；继承Thread类

并重写run()方法。start()是Thread类中的方法，而本程序中的Test类实

现了Runnable接口，Runnable接口中只定义了一个抽象方法run()，故Test

类不能调用start()方法。编译时会出现start()方法未定义的错误。

4．阅读下面代码publicclassTestimplementsRunnable{public

voidrun(Threadt){System.out.println(“Running”)；}public

staticvoidmain(String[]args){Threadtt=newThread(newTest())；

tt.start()；}}代码运行的结果是

A．将抛出一个异常

B．没有输出并正常结束

C．输出“Running”并正常结束

D．程序第2行将出现一个编译错误

正确答案：D

5．下列说法中，正确的是()。

A．类是变量和方法的集合体

B．数组是无序数据的集合

C．抽象类可以实例化

D．类成员数据必须是共有的

正确答案：A

6．对排序文件的初始状态不作任何要求的排序方法有()。

A．直接插入和快速排序

B．直接插入和归并排序

C．归并和快速排序

D．归并和直接选择排序

正确答案：A

解析：只有归并排序要求待排序文件“部分排序”(把待排序的文件分成若

干个子文件，每个子文件内的记录是已排序的)。

7．二叉树是结点的有限集合，它(