[计算机类试卷]国家二级(JAVA)笔试模拟试卷144及答案与解析.doc
《[计算机类试卷]国家二级(JAVA)笔试模拟试卷144及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(JAVA)笔试模拟试卷144及答案与解析.doc(25页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( JAVA)笔试模拟试卷 144及答案与解析 1 算法的时间复杂度是指 ( A)执行算法程序所需要的时间 ( B)算法程序的长度 ( C)算法程序中的指令条数 ( D)算法执行过程中所需要的基本运算次数 2 设栈 S的初始状态为空。元素 a, b, c, d, e, f依次通过栈 S,若出栈的顺序为b, d, c, f, e, a,则栈 S的容量至少应该为 ( A) 3 ( B) 4 ( C) 5 ( D) 6 3 在最坏情况下,下列排序方法中时间复杂度最小的是 ( A)冒泡排序 ( B)快速排序 ( C)插入排序 ( D) 堆排序 4 在模块化程序设计中,按功能划分模块的原则是 (
2、 A)各模块的功能尽量单一,且各模块之间的联系尽量的少 ( B)各模块的功能尽量单一,且各模块之间的联系尽量紧密 ( C)各模块应包括尽量多的功能 ( D)各模块应包括尽量多的输入输出操作 5 数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是 ( A)线性链表 ( B)二叉链表 ( C)栈与队列 ( D)循环队列 6 下列叙述中正确的是 ( A)软件就是程序清单 ( B)软件就是存放在计算机中的文件 ( C)软件应包括程序 清单以及运行结果 ( D)软件包括程序、数据和文档 7 在结构化方法中,软件功能分解属于下列软件开发中的阶段是 ( A)概要设计 ( B)需求分析 ( C)
3、详细设计 ( D)编程调试 8 下列叙述中正确的是 ( A)程序设计过程中的主要工作是编制程序 ( B)程序设计的主要目标是编制出运行结果正确的程序 ( C)不良的程序设计风格会增加程序的复杂性 ( D)上述三种说法都不对 9 下列叙述中正确的是 ( A)用 E-R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系 ( B)用 E-R图 只能表示实体集之间一对一的联系 ( C)用 E-R图只能表示实体集之间一对多的联系 ( D)用 E-R图表示的概念数据模型只能转换为关系数据模型 10 关系表中的每一横行称为一个 ( A)元组 ( B)字段 ( C)属性 ( D)码 11 下列说法正
4、确的是 ( A)用 abstract关键字修饰的方法,不能再被子类重写 ( B)用 final关键字修饰的方法,不能再被子类重写 ( C)抽象类中一定要包含 abstract方法 ( D)某个类中包含了 abstract方法,该类可以不声明为 abstract类 12 下列基本命令中,属于类文件分解器命令的是 ( A) javadoc ( B) jar ( C) javah ( D) javap 13 按照 Java的标识符命名规则,下列表示常量的标识符规范的是 ( A) HelloWorld ( B) HELLO_WORLD ( C) hello_world ( D) helloWorld
5、14 下列哪个数代表八进制整数 ? ( A) 0XA5 ( B) 0144 ( C) 1840 ( D) -1 15 下列关于构造方法说法正确的是 ( A)构造方法的名称可以和类不一样 ( B)构造方法必须有返回值 ( C)只能用运算符 new调用构造方法 ( D)构造方法不可以被重载 16 执行下面的程序段后 i和 j的结果为 int i=1, j=10; do if(i+ -j)continue; while(i 5); ( A) i=6,j=5 ( B) i=5,j=5 ( C) i=6,j=4 ( D) i=5,j=6 17 char变量的取值范围是 ( A) 0 32 767 ( B
6、) 0 65 535 ( C) -256 255 ( D) -32 768 32 767 18 下列数组 array_test中,能在程序运行时动态调整大小的是 ( A) int array_test =new int10 ( B) String array_test ( C) ArrayList array_test=new ArrayList() ( D) Array array_test=new Array() 19 下面程序段: boolean a=false; boolean b=true; boolean c=(a|b)&(b); boolean result=(a|b)&(b);
7、 执行完后,正确的结果是 ( A) c=false; result=false ( B) c=true,result=true ( C) c=true; result=false ( D) c=false; result=true 20 下列对继承的说法正确的一项是 ( A)子类能继承父类的所有方法和状态 ( B)子类能继承父类的非私有方法和状态 ( C)子类只能继承父类的 public方法和状态 ( D)子类只能继承父类的方法,而不能继承状态 21 表达式 1+2+“aa“+3的值为 ( A) 12aa3 ( B) 3aa3 ( C) 12aa ( D) aa3 22 数据报通信协议 UDP
8、把每个传输的数据大小控制在下列哪一项之内 ( A) 8KB ( B) 16KB ( C) 64KB ( D) 128KB 23 关于下面语句的说法正确的是 Strings=new String10; ( A)该语句不合法 ( B)该语句定义了一个二维数组,它包括 10行 10列 ( C) s是一个包含 10个数组的数组 ( D) s中的每一个元素都被设置成 “ “ 24 利用 File对象可以判断的是 ( A)创建子目录 ( B)获得文件长度 ( C)删除文件 ( D)判断文件的存在 25 正确生成 RandomAccessFile对象的语句的是 ( A) File f=new File(“r
9、eadFile“); RandomAccessFile raF=new RandomAccessFile(f); ( B) RandomAccessFile raF=new RandomAccessFile(d:mydirFile3.txt,“rw“); ( C) RandomAccessFile raF=new RandomAccessFile(“readwriteFile“,“rw“); ( D) RandomAccessFile raF=new RandomAccessFile(“readwriteFile“, rw); 26 要表示表格的数据,需要继承下列哪个类 ? ( A) Abst
10、ractTableModel ( B) TableModel ( C) JTable ( D) TableModeLabel 27 下面代码的运行结果是 public class Test public static void main(String args) for(int i=0; i 3; i+) if(i 2) continue; System.out.println(i); ( A) 0 ( B) 1 ( C) 2 ( D) 3 28 下列字节输入流中,不能够被实例化的是 ( A) FileInputStream ( B) FilterInputStream ( C) ByteAr
11、rayInputStream, ( D) ObjectInputStream 29 Java中,类 FileInputStream和 FileOutputStream提供了对文件的读 /写方法是 ( A)跳跃 ( B)顺序 ( C)随机或顺序 ( D)随机 30 下列不是 DataOutputStream方法的是 ( A) writeDouble(double v) ( B) writeInt(int v) ( C) writeString(int v) ( D) writeChar(int v) 31 下列语句中所使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的是 ( A) Fr
12、ame frame1=new Frame(“FlowLayout“); ( B) Frame frame1=new Frame(“BorderLayout“); ( C) frame1=new Frame(“example“); frame1.setLayout(new BorderLayout(); ( D) frame1.setLayout(new GridLayout(2,3); 32 关于下面程序段的说法,正确的是 import java.applet.*; import java.awt *; public class Test extends Applet Image IMG on
13、Click=over(this) title=放大; public void init() IMG onClick=over(this) title=放大 =new Image(); public void paint(Graphics g) g.drawImage(IMG onClick=over(this) title=放大, 0, 0, this); ( A)该程序段可以正常运行 ( B)程序中所创建的 Image为空,但可以显示 ( C)程序中所创建的 Image不为空 ( D)程序中所创建的 Image为空,不能显示 33 用 HTML文件显示 APPLET时,下面属于必不可少的属性
14、的是 ( A) NAME、 HEIGHT和 WIDTH ( B) CODE和 NAME ( C) CODEBASE、 HEIGHT和 WIDTH ( D) CODE、 HEIGHT和 WIDTH 34 下列关于 Applet的叙述中,正确的是 ( A) Applet是 Java类,所以可以由 JDK中的解释器 java.exe直接解释运行 ( B) Applet应该定义为 javax.applet.Applet类或 java.swing.Applet类的子类 ( C) Applet与 Application的主要区别在编译方式上 ( D)通过在 Applet中使用 getParameter可从
15、 HTML文件中获得参数 35 下列说法中错误的一项是 ( A)当线程需要在 synchronized块中等待共享数据状态改变时,则需要调用 wait()方法 ( B)当线程需要在 synchronized块中等待共享数据状态改变时,则需要调用notify()方法 ( C)线程在 synchronized块中执行完操作后,调用 notify()方法通知正在等待的线程重新占有锁 ( D) wait()和 notify()可以实现线程的同步操作 36 在深度为 5的完全二叉树中,度为 2的结点数最多为 _。 37 算法复杂度主要包括时间复杂度和 _复杂度。 38 Jackson方法是一种面向 _的
16、结构化方法。 39 一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集 “项目主管 ”与实体集 “项目 ”的联系属于 _的联系。 40 数据结构分为逻辑结构和存储结构,循环队列属于 _结构。 41 多线程是 Java语言的 _机制,只能够处理同步共享数据和各种不同的事件。 42 Java源文件中最多只能有一个 _类,其他类的个数不限。 43 执行下面的程序段,输出结果为 _。 public class Q public static void main(String argvr) int anar=new int5; System out println(anar0); 44 Ja
17、va运行时系统通过 _周期性地释放无用对象所使用的内存,以完成对象的消除。 45 要使处于不同层次,甚至是互不相关的类可以具有相同的行为采用 _。 46 关于文件名的处理中,测试当前文件是否目录用 _函数。 47 下列程序的功能是创建了一个显示 5个 “Hello!“的线程并启动运行,请将程序补充完整。 public class ThreadTest extends Thread public static void main(String args) ThreadTest t=new t start( ); public void run() int i=0; while(true) Sys
18、tem out println(“Hello!“); if(i+=4) break; 48 包含 Swing构件的 Applet(小应用 程序 )应该是 _类的子类。 49 请阅读下列程序代码,然后将程序的执行结果补充完整。 程序代码: public class throwsException static void Proc(int sel) throws ArithmeticException, ArrayIndexOutOfBoundsException System out. println(“In Situation“+sel); if(sel=0) System out print
19、ln(“no Exception caught“); return; else if(sel=1) int iArray=new int4; iArray1=3; public static void main(String args) try Proc(0); Proc(1); catch(ArrayIndexOutOfBoundsException e) System out println(“Catch“+e); finally System out println(“in Proc finally“); 执行结果: In Situation 0 no Exception caught
20、_ in Proc finally 50 请将程序补充完整。 import java awt *; public class FirstFrame extends Frame public static void main(String args) FirstFrame fr=new FirstFrame(“First container!“); fr.setSize(240, 240); fr setBackground(Color yellow); _ public FirstFrame(String str) super(str); 国家二级( JAVA)笔试模拟试卷 144答案与解析
21、1 【正确答案】 A 【试题解析】 算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。 选项 A错误,因为同 一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项 B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。 选项 C错误,因为根据一个算法所编制出的程序程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程
22、序中的指令条数来度量算法的时间复杂度。 所以,本题的正确答案为 D。 2 【正确答案】 A 【试题解析】 根据题中给定的条件,可以作如下的模拟操作: 元素 a, b进栈 ,栈中有 2个元素,分别为 a, b; 元素 b出栈后,元素 c, d进栈,栈中有 3个元素,分别为 a, c, d; 元素 d, c出栈后,元素 e, f进栈,栈中有 3个元素,分别为 a, e, f; 最后,元素 f, e, a出栈,栈为空。可以看出,进栈的顺序为 a, b, c, d, e, f,出栈的顺序为 b, d, c, f, e, a,满足题目要求。每次进栈操作后,栈中最多有 3个元素,所以,为了顺利完成这些操作
23、,栈的容量应至少为 3。本题的正确答案为 A。 3 【正确答案】 D 【试题解析】 在最坏情况下:冒泡排序需要的比较次数为 n(n-1)/2;快速排序需要的比较次数也为 n(n-1)/2;插入排序需要的比较次数也为 n(n-1)/2;堆排序需要比较的次数为 O(nlog2n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为 D。 4 【正确答案】 A 【试题解析】 模块化设计是指把一个大程序按人们能理解的大小规模进行分解。划分模块的基本原则是使每个模块都易于理解。按照人类思维的特点,按功能来划分模块最为自然。在按功能划分模块时,要求各模块的功能尽量单一,各模块之间的联系尽量少。所
24、以,选项 A正确;选项 B错误;选项 C错误。本题的正 确答案为 A。 5 【正确答案】 C 【试题解析】 线性链表是线性表的链式存储结构;二叉链表是二叉树的链式存储结构;栈与队列分别是特殊的线性表;循环队列是队列的一种顺序存储结构。可知,线性链表、二叉链表、循环队列均属于存储结构,而栈与队列属于逻辑结构。选项 C为正确答案。 6 【正确答案】 D 【试题解析】 计算机软件是计算机系统中与硬件相互依存的另二部分,包括程序、数据及相关文档的完整集合。用一个等式表示,则为: 软件程序 +文档 +数据 选项 A、 B、 C错误,正确答案是 D。 7 【正确 答案】 A 【试题解析】 概要设计的任务是
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 JAVA 笔试 模拟 144 答案 解析 DOC
