[计算机类试卷]国家二级（JAVA）机试模拟试卷15及答案与解析.doc

1、国家二级（ JAVA）机试模拟试卷 15及答案与解析 一、选择题 1 常采用的两种存储结构是 ( )。 （ A）顺序存储结构和链式存储结构 （ B）散列方法和索引方式 （ C）链表存储结构和数组 （ D）线性存储结构和非线性存储结构 2 在深度为 5的满二叉树中，叶子结点的个数为 ( )。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 3 下列叙述中错误的是 ( )。 （ A）线性表是由 n个元素组成的一个有限序列 （ B）线性表是一种线性结 （ C）线性表的所有结点确且仅有一个 前件和后件 （ D）线性表可以是空表 4 数据库技术的根本目标是要解决数据的 ( )。 （ A）

2、存储问题 （ B）共享问题 （ C）安全问题 （ D）保护问题 5 在设计程序时，应采纳的原则之一是 ( )。 （ A）不限制 goto语句的使用 （ B）减少或取消注解行 （ C）程序越短越好 （ D）程序结构应有助于读者理解 6 结构化程序设计的核心和基础是 ( )。 （ A）结构化分析方法 （ B）结构化设计方法 （ C）结构化设计理论 （ D）结构化编程方法 7 对下列二叉树进行中 序遍历的结果是 ( )。 （ A） ACBDFEG （ B） ACBDFGE （ C） ABDCGEF （ D） FCADBEG 8 软件设计中模块划分应遵循的准则是 ( )。 （ A）低内聚低耦合 （ B

3、）高内聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 9 算法的有穷性是指 ( )。 （ A）算法程序的运行时间是有限的 （ B）算法程序所处理的数据量是有限的 （ C）算法程序的长度是有限的 （ D）算法只能被有限的用户使用 10 有 3个关系 R、 S和 T如下： 由关系R和 S通过运算得到关系 T，则所用的运算为 ( )。 （ A）并 （ B）自然连接 （ C）笛卡儿积 （ D）交 11 破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了 ( )条件。 （ A）互斥使用 （ B）部分分配 （ C）不可剥夺 （ D）环路等待 1

4、2 设有字符序列 (Q， H， C， Y， P A， M， S， R， D， F， X)。则新序列(F H， C， D， P， A， M， Q， R， S， Y， X)是下列 ( )排序算法一趟扫描的结果。 （ A）起泡排序 （ B）初始步长为 4的希 尔排序 （ C）二路归并排序 （ D）以第一个元素为分界元素的快速排序 13 下列与算法有关的叙述中，不正确的是 ( )。 （ A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 （ B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 （ C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

5、（ D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 14 下列关于数据的存储结构的叙述中，正确的是 ( )。 （ A）数据 的存储结构是数据间关系的抽象描述 （ B）数据的存储结构是逻辑结构在计算机存储器中的实现 （ C）数据的存储结构分为线性结构和非线性结构 （ D）数据的存储结构对数据的具体实现没有影响 15 设有一个已按各元素的值排好序的顺序表 (长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k相等的元素，比较的次数分别是 s和 b，在查找不成功情况下 s和 b的关系是 ( )。 （ A） s=b （ B） sb （ C） s=b 16 下列不属

6、于虚拟机执行过程的特点的是 ( )。 （ A）多 线程 （ B）动态连接 （ C）异常处理 （ D）代码安全检查 17 下列说法中，正确的一项是 ( )。 （ A） Java语言是以类为程序的基本单位的 （ B） Java语言是不分大小写的 （ C）多行注释语句必须以开始 （ D）在 Java语言中，类的源文件名和该类名可以不相同 18 下列关于实型变量书写正确的是 ( )。 （ A） E3 （ B） 2eO 3 （ C） 1.20E+03 （ D） 1 2E0 3 19 下列与其他选项不相等的是 ( )。 （ A） 15 （ B） OxF （ C） 15 （ D） OXF 20 设 a=8，

7、则表达式 a1的值是 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 21 在 Java中。所有类的根类是 ( )。 （ A） jflva 1ang Object （ B） jflva 1ang Class （ C） java 1ang String （ D） java 1ang System 22 执行下面程序段后， z值为 ( )。 intx=1， y=2， z=3;z=z (float)(x y) （ A）编译无法通过 （ B） 6 （ C） 3 （ D） 2 23 int类型的取值范围为 ( )。 （ A）一 216 216一 1 （ B）一 231 2311 （ C

8、）一 232 232一 1 （ D）一 264 264一 1 24 下列说法中， ( )是正确的。 （ A）子类拥有的成员数目大于等于父类拥有的成员数目 （ B）父类代表的对象范围比子类广 （ C）子类要调用父类的方法，必须使用 super关键字 （ D）一个 Java类可以有多个父类 25 执行下列程序之后。变量 n的值为 ( )。 publicclassExam publicstaticvoidmain(Stringargs)( inty=2; intz=3; intn=4; n=n+一 y*z n; System out println(n) （ A） 3 （ B）一 1 （ C）一 1

9、2 （ D）一 3 26 在 Java中能实现多重继承效果的方式是 ( )。 （ A）内部类 （ B）适配器 （ C）接口 （ D）同步 27 char类型的取值范围是 ( )。 （ A） 2的一 7次方 2的 7次方减 1 （ B） 0 2的 16次方减 1 （ C）负 2的 15次 方 2的 15次方减 1 （ D） 0 2的 8次方减 1 28 能够支持 javadoc命令的注释语句是 ( )。 （ A） * （ B） * （ C） （ D） * 29 十进制数 16的十六进制表示格式是 ( )。 （ A） 0x10 （ B） 0x16 （ C） 0xA （ D） 16 30 int型

10、public成员变量 MAX_LENGTH，该值保持为常数 100则定义这个变量的语句是 ( )。 （ A） publicintMAXLENGTH=100 （ B） finalintMAXLENGTH=100 （ C） publicconstintMAXLENGTH=100 （ D） publicfinalintMAXLENGTH=100 31 Java对 i O访问所提供的同步处理机制是 ( )。 （ A）字节流 （ B）过滤流 （ C）字符流 （ D）压缩文件流 32 请阅读下面程序 publicclassThreadTest publicstaticvoidmain(Stringargs

11、)throwsEx ception inti=0l Hellot=newHello( ); _； while(true)( System OUt println(“GoodMorning”+i+); if(i=2 t join( )；等待 t运行结束 if(i=5)breakI) classHelloextendsThread inti; publicvoidrun( ) while(true) System out println(“Hello”+i+); if(i=5)breakI) 为使该程序正确执行，下画线处的语句应是 ( )。 （ A） t sleep( ) （ B） t yield

12、( ) （ C） t interrupt( ) （ D） t start( ) 33 下列叙述中，错误的是 ( )。 （ A） Jbutton类和标签类可显示图标和文本 （ B） Button类和标签类可显示图标和文本 （ C） AWT构件能直接添加到顶层容器中 （ D） Swing构件不能 直接添加到顶层容器中 34 下列叙述中，错误的是 ( )。 （ A） Applet的默认布局管理器是 FlowLayout （ B） JApplet中增加构件是加到 JApplet的内容面板上，不是直接加到 JApplet中 （ C） JApplet的内容面板的默认布局管理器是 BorderLayout

13、（ D） JApplet的内容面板的默认布局管理器足 FlowLayout 35 下列叙述中，错误的是 ( )。 （ A） Java中，方法的重载是指多个方法可以共享同一个名字 （ B） Java中。用 abstract装饰的类称为抽象类，它不能实例化 （ C） Java中接口是不包含成员变量和方法实现的抽象类 （ D） Java中，构造方法可以有返回值 36 要表示表格的数据，需要继承类 ( )。 （ A） AbstraceTableModel （ B） TableModel （ C） JTable （ D） TableModelable 37 下面程序的正确输出是 ( )。 publicc

14、lassHello publicstaticvoidmain(Stringargs) intcount， xPos=25; for(count=1； count=60) _； _; _; i+; System out println(”below60sum： ”+sum); 三、简单应用题 42 本题的功能是对下拉菜单项的操作，包括添加和删除。页 面包括一个下拉菜单、一个文本框和两个按钮 “删除 ”和 “添加 ”，选中下拉菜单的一项后，可以通过“删除 ”按钮从下拉菜单中删除该项，在文本框中填入字符串后，单击 “添加 ”按钮就可以将该项添加到下拉菜单中，所有信息都将显示在右侧的文本域中。 imp

15、ortjava awt *; importjava awt event *； publicClaSSjava2extendsjflva applet Appletimple mentshemListener， ActionListener Choicechoice; TextFieldtext; TextAreaarea； Buttonadd， del; publicvoidinit( ) rhOice=newChoice( ); text=newTextField(8)I area=newTextArea(6， 15); choice add(“音乐天地 ”); choice add(“武术

16、天地 ”)； choice add(”象棋乐园 ”); choice add(”交友聊天 ”)； add=newButton(”添加 ”); del=newButton(”删除 ”)； add addActionListener(this); del addActionListener(this); choice addhemLstener(this); add(choice); add(del)Iadd(text);add(add);add(area); publicvoiditemStateChanged(ItemEvente) Stringname=; intindex=choice g

17、etSeIectedlndex( ); area setText(“ n“十 index+”l”+name); publicvoidactionPerformed(ActionEvente) if(e getSource( )=addlle getSource( )= text) Stringname=text getText( ); if(name 1ength( )0) choice add(name); choice select(name); area append(” n添加 ”+name); elseif(e getSource( )=del) (choice remove( );

18、 area append(” n删除 ”+choice getSeIectedItem ( ); 四、综合应用题 43 本题的功能是监听鼠标的拖曳操作。窗口中有一个列表框。列表框中列出了当前日录的所有文件鼠标选中一个或多个文件后拖曳出窗口，此操作的功能是将拖曳的文件复制一份在拖曳的目的目录下。 importjava awt *; importjava awt datatransfer *; importjavfl awt dnd *； importjava awt event *; importjava io *; importjava util *; importjavax swing *;

19、 publicclassjava3 publicstaticvoidmain(Stringargs) JFrameframe=newDragSourceFrame( ); frame setDefauhClose( )peration(JFrame EXIT ONCLOSE); frame show( ); classDragSourceFrameextendsJFrame publicDragSourceFrame( ) setTitle(”java3”); setSize(WlDTH HEIGHT); ContainercontentPane=getContentPane( ); File

20、f=newFile(“ ”) getabsoluteFile( )； Filefiles=f 1istFiles( ); model=newDefaultListModel( ); for(inti=0； i try model addElement(filesi getcanonicaIFile( )； catch(IOExceptionexception) JOptionPane showMessageDialog(this， excep- tion); fileList=newJList(model); contentPane add(newJSerollPane(fileList)，

21、BorderLayout CENTER)； contentPane add(newJLabel(“从列表中拖曳出文件 ”)， BorderLayout N( )RTH)； DragSoureedragsource=DragSource getDefault_ Dragsource( ) dragSource createDefauItDragGestureRecognizer (fileList， DnDConstants ACTI( )N_COPY_0R_ M( )VE new DragGestureListener( ) publicvoiddragGestureRecognized( D

22、ragGestureEventevent) draggedValues=fileList getSelectedValues( ); Transferabletransferable =newFileListTransferable(draggedValues); event startDrag(null， transferable， newFileListDragSourceListener( )1 )； privateclassFileListDragDourceListenerimple- mentsDragSoureeAdapter publicvoiddragDropEnd(Drag

23、SoureeDropEvente vent) if(event getDropSuecess( ) intactionevent getDropAetion( ); if(action=Dnl3(30nstants ACTl0NM( )VE) for(inti=0； ik则说明待查找的结点只可能在左子表 R0 Rmid一 1中，我们只需在左子表中继续进行折半查找。若Rmid key2(n+1)次。 16 【正确答案】 D 【试题解析】 本题考查虚拟机执行过程的特点。 Java虚拟机是编译器生成的字节码不用考虑具体的硬件环境，实现一次编写，随处运行实现其可移植性。虚拟机执行过程的特点有：多线程、

24、动态连接、异常处理。代码安全检查是 Java语言的一个突出特点，但不属于虚拟机执行过程特点。 17 【正确答案】 A 【试题解析】 本题考查考生对 Java语言概念的理解属于考 试重点内容，历次考试都有相关内容应该理解这些基本概念。 Java语言是分大小写的，这一点在初学 Java时需要特别注意，这一点与 C语育有所不同， B选项错误。以开始的应该是单行的注释语句，因此选项 C错误。 Java中有三类注释语句：文档注释 * ，被 javadoc处理，可以建立类的一个外部说明性文件； C语言注释风格 * 用于去掉当前不再使用但仍想保留的代码等；单行注释格式上要求注释符后必须紧跟一个空格，然后才是

25、注释信忠。 Java程序源文件名必须和 public类名相同，否则编译出错，因此选 项 D错误。只有选项 A说法正确。 18 【正确答案】 C 【试题解析】 本题考查实型变量科学计算格式的书写。在科学计算格式中， e或E是指数符，要求在 e E之前必须有数字，选项 A错误。同时还要求在 e E之后必须是整数，选项 B和选项 D错误。虽然题目非常简单，但是不容易正确回答。正确答案为选项 C。 19 【正确答案】 C 【试题解析】 本题考查 Java语言中的进制换算。考生首先要清楚各种进制的表示方法，整型常量有 3种书写格式；十进制整数，如 156，一 230 345；八进制整数：以 0开头如 0

26、12表示十进制的 10；十六进制整数：以 Ox或 OX开头，如OXl23表示十进制数 291。选项 A是十进制的 15，选项 B和选项 D都是十六进制中的 F相当于十进制的 15选项 C为八进制，以 0开头，此处 015相当于十进制的 13，与其他选项不同。 20 【正确答案】 D 【试题解析】 本题考查考生对位运算符中无符号右移运算符的掌握。无符号右移运算符 ，也叫逻辑右移，用于将一个数的各二进制位全部无符号右移若干位，与运算符 不同的是左补 0。而 则是最高位移入原来高位的值。在本题中。 8的二进制表示是 1000右移 一位后变成了 0100，对应的十进制数是 4。可见正确答案为选项 D。

27、 21 【正确答案】 A 【试题解析】 本题考查考生对 Java类的掌握。在 Java中 java 1ang包封装着所有编程应用的基本类。 Object是所有类的根，它所包含的属性和方法被所有类集成 Class类是由编译器自动生成对象的一个特殊类，它伴随每个类； String是字符串常量的类； System类是一个 final类，所有的方法都用类变量来调用，即对System类不可能实例化主要提供了标准输入输出和系统环境信息的访问、设置。 22 【正确答案】 A 【试题解析】 本题考查 Java的运算和类型转换。题目中变量 x、 y、 z是 int类型由于括号的优先级要高所以语句 (float)

28、(x y)的结果为 0 0。分母已经成为0，编译肯定无法通过。另外，由于 z是 int型，不能将 float型强制转化为 int型。 23 【正确答案】 B 【试题解析】 本题考查 int类型的取值范围。 int类型是最常用的整数类型，存储时占 32位 bit，能表示的范围是一 2的 31次方至 2的 31次方一 1，选项 B正确。而 shot-t类型在存储时占 16位 bit， 能表示的范围是一 2的 16次方至 2的 16次方一 1,long类型存储时占 64位 bit，数据范围是一 2的 64次方至 2的 64次方一 1。正确答案为选项 B。 24 【正确答案】 B 【试题解析】 本题考

29、查对子类与父类关系的理解。对一个类的继承也就是构建了一个子类，子类继承了父类的方法和状态同时还可以向新类中增添新的方法和状态。重点掌握两点：子类方法的访问权限比父类访问权限高，因此父类不能替代子类，但子类能够代替父类子类方法不能产生比父类更多的异常。子类拥有的成员数目小于等于父类拥有的成员数目选项 A说法错 误 ;父类代表的对象范围比子类广选项 B说法正确 ;子类要调用父类的方法可以使用 super关键字。也可以将父类的方法进行重写。选项 C说法错误。在 Java中一个类只能有一个父类，选项 D说法错误。 25 【正确答案】 A 【试题解析】 本题考查 Java中表达式的运算。程序段 main

30、()方法中的前 3行是基本的赋值语句，第 4行是算术运算语句，该语句执行的过程是：首先是对 y取负值，得到一 2，然后乘以 z得到一 6。再除以 n得到一 1，最后和 n做加法得到3，从而根据赋值运算将 3赋值给变量 n。 26 【正确答案】 C 【试题解析】 本题考查 Java中多重继承的概念。首先要区分选项中各个概念。内部类是在一个类中的内部嵌套定义的类，主要用来生成事件适配器。适配器( Adapter)定义一个包装类，包装有不兼容接口的对象。这个包装类指的就是适配器，它包装的对象就是适配者 (Adaptee)，适配器提供客户类需要的接口。接口是一种只含有抽象方法或常量的一种特殊的抽泉类。

31、因为接口不包括任何实现所以与存储空间没有任何关系，将多个接口合并，即多重继承就可以很容易实现，选项 C正确。同步主要用在多线程程序设计中。 27 【正 确答案】 B 【试题解析】 本题考查 Java中数据类型的取值范围。应该掌握常用的数据类型的取值范围。 char类型在内存中占 16位，取值范围是 0 65535也就是 0 2的 16次方减 1，选项 B正确。 28 【正确答案】 D 【试题解析】 本题考查 Java中的注释语句。注释是程序设计的重要组成部分，应熟练掌握。 Java中有三类注释语句：文档注释 * ，被 javadoc处理，可以建立类的一个外部说明性交件，所以本题正确答案是选项

32、D； C语言注释风格 * ，用于去掉当前不再使用但仍想保留的代码 等 ;单行注释，格式上要求注释符后必须紧跟一个空格，然后才是注释信息。 29 【正确答案】 A 【试题解析】 本题考查 Java语育中的进制换算。首先要清楚各种进制的表示方法。整型常量有 3种书写格式：十进制整数如 156一 230， 345；八进制整数，以 0开头，如 012表示十进制的 10；十六进制整数，以 0x或 0X开头，如0X123表示十进制数 291。十进制教 16相当于十六进制的 10，所以选项 A正确。 30 【正确答案】 D 【试题解析】 本题考查 Java中变量的声明。选项 A虽然按照 题目要求定义了一个变

33、量，但没有满足保持为常数的要求该变量可以被改变 ;选项 B没有满足题目要求的 public成员变量 ;选项 C与 C语言混淆， eonst是 C语言用来定义常值变量的关键字 ;Java中定义常值变量使用的是 fi nal属性，说明该值赋值以后永不改变所以选项 D为正确答案。 31 【正确答案】 B 【试题解析】 本题考查 JflVflI O流中的过滤流。过滤流是 Java对 I O访问提供的同步处理机制，保证某时刘只有一个线程访问一个 I O流。过滤流是FilterInputstream和 FilterOutputStrearn。因此，本题的正确答案是选项 B。 32 【正确答案】 D 【试题

34、解析】 程序中通过继承 Thread类来创建线程，而 Java中新创建的线程不会自动运行，必须调用线程的 startO方法，才能运行该线程。 33 【正确答案】 B 【试题解析】 Swing的按钮上还可以同时显示文字和图标甚至只有图标都是可以的，这样就构成了图形按钮。而 AwT中的 Button类不能显示图标只能显示文本。 34 【正确答案】 D 【试题解析】 FlowLayoul布局管理器是 Panel类和 Applet类默认的布局管理器。向 JApplet中增加构件，是把构件添加到 Japplet的内容面板中，而不是直接添加到 JAp plet中。 JApplet的内容面板的默认布局管理器

35、是 Border-Layout，而 Applet默认的布局管理器是 FlowLayout。 35 【正确答案】 D 【试题解析】 构造方法是一种特殊的方法，是为对象初始化操作编写的方法，用它来定义对象的初始状态。 Java中的每个类都有构造方法，它也是由方法名、参数和方法体组成的。构造方法的名字必须与类名相同，并且构造方 法不返回任何数据。 36 【正确答案】 A 【试题解析】 表格是 Swing新增加的构件，主要功能是把数据以二维表格的形式显示出来。使用表格依据 M V C的思想，最好生成一个 MyTableModel类型的对象来表示数据，这个类是从 AbstractTableModel类继

36、承来的。 37 【正确答案】 A 【试题解析】 该程序经过编译、运行后，在屏幕上显示： 1234。 publicclasstello中 Hello为类名， publicstaticvoidmain(stringargs)有关 参数的解释如下： public表示该方法可以被任意代码所调用包括 Java解释器 ;static告诉编译器， main()方法是一个类方法，可以通过类名直接调用，调用时不需要该类的实例对象 Ivoid表示 main()方法没有返回值，这是非常重要的，因为 Java类型检查非常严格包括检查这些方法返回值的类型是否与声明的一致； Stringargs声明一个字符串类型的数组，

37、它是命令行传递给 main()方法的参数参数在命令行中出现在类名称后面。包含 main()方法的类 (tello为包含 main()方法的类名 )名称必 -须与其文件名相同，也就是说其文件名必须为 Iello java。经过编译，在当前文件夹下将出现一个 tello class文件这就是编译后的字节码文件。在程序段最后有两个大括号分别说明结束 main()方法和 ello类。在本程序中由于有 count=5这个条件判断，因此当 count一 =5时，程序结束，输出为 1234。 38 【正确答案】 B 【试题解析】 在 JavaApplet的生命周期中，共有 4种状态和 4个方法： init(

38、)、start()、 stop()和 destroy()。在 Applet装载时由浏览器或 appletviewer调用 init()方法，通知该 Applet已被加载到浏览器中，使 Applet执行一些基本初始化。 39 【正确答案】 B 【试题解析】 JDBC中定义了一组标准的应用程序接口 (API)，这些 API是一种面向对象的封装和重新设计的接口，使得用户能够编写不依赖于数据库厂商的数据库应用程序。 40 【正确答案】 C 【试题解析】 J2SDK的下载按下列步骤进行操作： 进入 http：jflVfl sun corn; 单击左侧 Download链接，进 入下载页面； 单击页面中的

39、 1ava2Platform。 StandardE dition链接进入 J2SE下载页面 ; 单击页面中J2SE1 4 2链接。进入 J2SEl 4 2下载页面 ; 找到 DownloadJ2SEv1 4 2一 02栏目，在其下找到 WindowsofflineInstallation类别其右有两个下载选项，一个是 JRE一个是 ”SDK”。单击 SDK选项下面的 download进入 J2SDK一1 4 2 02一 win dows i586 exe文件的下载页面 l 选择 accept接受 SUN的 协议 ; 单击页面中的 Downloadj2sdk-1 4 2 02一 windows

40、i586 P exe下载链接，自动进行浏览器下载也可使用下载工具进行下载。 二、基本操作题 41 【正确答案】 第 1处； i+第 2处： continue第 3处： sum+ 【试题解析】 第 1处是为往后遍历做自加 ;第 2处是结束本次循环；第 3处是如果符合不及格这个条件，则 sum做累加统计。 三、简单应用题 42 【正确答案】 第 1处： choice getSelectedhem( )第 2处 ;choice getSelectedlndex( ) 【试题解析】 第 1处是获取当前选中项的数据；第 2处清除选中项的索引号。 四、综合应用题 43 【正确答案】 第 1处： Filef=newFile(“ ”) getAbsoluteFile( )第 2处：inti=0； ifiles 1engthli+第 3处： privateclassFileListDragSourceListenerextendsDragSoureeAdaoter 【试题解析】 第 1处是通过绝对路径创建一个 Fjle对象 f； 第 2处是 files中 f文件所在目录下的所有文件名列表，此处就是遍历这些文件名；第 3处是定义了一个 FileListDrag SoureeListener类继承用于接收拖动源事件的抽象适配器类DragSourceAdapter。