[计算机类试卷]国家二级(JAVA)机试模拟试卷11及答案与解析.doc
《[计算机类试卷]国家二级(JAVA)机试模拟试卷11及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(JAVA)机试模拟试卷11及答案与解析.doc(27页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( JAVA)机试模拟试卷 11及答案与解析 一、选择题 1 算法的空间复杂度是指 ( )。 ( A)算法程序的长度 ( B)算法程序中的指令条数 ( C)算法程序所占的存储空间 ( D)算法执行过程中所需要的存储空间 2 用链表表示线性表的优点是 ( )。 ( A)便于随机存取 ( B)花费的存储空间较顺序存储少 ( C)便于插入和删除操作 ( D)数据元素的物理顺序与逻辑顺序相同 3 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH和 DBGEACHF,则该二叉树的后序遍 历为 ( )。 ( A) GEDHFBCA ( B) DGEBHFCA ( C) ABCDEFGH (
2、 D) ACBFEDHG 4 下列数据结构中,能用二分法进行查找的是 ( )。 ( A)顺序存储的有序线性表 ( B)线性链表 ( C)二叉链表 ( D)有序线性链表 5 结构化程序设计的 3种基本结构是 ( )。 ( A)过程、子程序和分程序 ( B)顺序、选择和重复 ( C)递归、堆栈和队列 ( D)调用、返回和转移 6 下列叙述中正确的是 ( )。 ( A)在模块化程序设计中,一个模 块应该尽量多的包括与其他模块联系的信息 ( B)在自顶向下、逐步细化的设计过程中,首先应设计解决问题的第一个细节 ( C)在模块化程序设计中,一个模块内部的控制结构也要符合结构化原则 ( D)在程序设计过程
3、中,不能同时采用结构化程序设计方法与模块化程序设计方法 7 设计软件结构是在软件生命周期的 ( )。 ( A)软件定义期 ( B)软件开发期 ( C)软件维护期 ( D)以上 3个都不是 8 数据库技术的根本目标是要解决数据的 ( )。 ( A)存储问题 ( B)共享问题 ( C)安全问题 ( D)保护问题 9 设计数据库的存储结构属于 ( )阶段。 ( A)需求分析 ( B)概念设计 ( C)逻辑设计 ( D)物理设计 10 相对于数据库系统,文件系统的主要缺陷有数据依赖、数据不一致性和 ( )。 ( A)可重用性差 ( B)安全性差 ( C)非持久性 ( D)冗余性 11 如果要求一个线性
4、表既能较快地查找,又能适应动态变化的要求,则可采用的方法是 ( )。 ( A)分块法 ( B)顺序法 ( C)二分法 ( D)散列法 12 顺序存储结构的优点是 ( )。 ( A)删除运算方便 ( B)存储空间利用率高 ( C)捅入运算方便 ( D)可以方便地运用到各种逻辑结构的存储表中 13 用下列 4种排序方法,对一个已排好序 (由小到大 )的序列进行由小到大排序时,选择 ( )方法最好。 ( A)冒泡排序 ( B)直接选择排序 ( C)直接插入排序 ( D)归并排序 14 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1 n编号,当 in 2时,编号为 i的结点的左子树的编号是
5、( )。 ( A) 2i-1 ( B) 2i ( C) 2i+1 ( D)不确定 15 对于给出的一组权 w=10, 12 16, 21。 30)通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( )。 ( A) 89 ( B) 189 ( C) 200 ( D) 300 16 JDK中,用 ( )命令对其源文件进行编译,生成字节码文件。 ( A) jflva exe ( B) java ( C) exe.C.javado.c.exe ( D) javap exe 17 以下叙述中不属于 Java语言特点的是 ( )。 ( A)面向对象 ( B)可移植性 ( C)多线程 ( D)宏定义 1
6、8 在 Java语言中,封闭是借助于 ( )实现的。 ( A)对象 ( B)类 ( C)数组 ( D)成员 19 Java对文件类提供了许多操作方法能获得文件对象父路径名的方法是 ( )。 ( A) getAbsolutePath( ) ( B) getParentFile( ) ( C) getAbsoluteFile( ) ( D) getName( ) 20 下列各项中属于合法标识符的是 ( )。 ( A) myid 2 ( B)一 bvoid ( C)一 5 ( D) vacl 21 下列各选项中属于 Java保留字的是 ( )。 ( A) TRUE ( B) NULL ( C)假 (
7、 D) null 22 下列各项中代表八进制整数的是 ( )。 ( A) 0XA6 ( B) 144 ( C) 1840 ( D)一 1E3 23 下列代码的执行结果是 ( )。 publicclassTest publicstaticvoidmain(Stringargs) System out println(5 2); System out println(100 3 0) ( A) 2和 1 ( B) 2和 1 0 ( C) 2 5和 1 ( D) 2 5和 1 0 24 char类型被封装在 ( )中。 ( A) java 1ang Integer ( B) java 1ang Ch
8、ar ( C) java 1ang Boolean ( D) java 1ang Character 25 下面代码段的输出是 ( )。 if(58L7)0 5 2)system out println(“true”); ( A)编译出错 ( B) 5752 ( C)真 ( D)无 任何输出 26 下列关于内部类的说法。正确的是 ( )。 ( A)内部类可以与它包含的类名相同 ( B)内部类只能使用它所在类的静态成员变量,不能使用它所在类的方法中的局部变量 ( C)内部类可以用 abstract修饰定义为抽象类。不能用 private或 protected定义 ( D)外部使用内部类时必须给出
9、类的全名 27 定义一个表示 10个值为 null的字符串数组,下面选项正确的是 ( )。 ( A) Stringa; ( B) Stringa; ( C) chara10; ( D) Stringa=newString10; 28 有一个接口定义如下,下列选项中实现了该接口并且不是抽象的是 ( )。 interfaceA intmethodl(inti); intmethod2(intj); ( A) classBimplementsA ( B) classBintmethodl( )intmethodl(inti)intmethod2( )( )intmethod2(intj) ( C)
10、classBimplementsA ( D)classBextendsAintmethodl(inti)intmethodl(inti)intmethod2(intj)intmethod2(intj) 29 下面程序段的输出结果是 ( )。 classBase inti; Base( ) add(1); voidadd(intv) i+=V; voidprint( ) System out println(i); classExtensionextendsBase Extension( ) add(2); voidadd(intv) i+=v*2l publicclassTest public
11、staticvoidmain(Stringargs) bogo(newExtension( ); staticvoidbogo(Baseb) b add(8); b print( ); ( A) 9 ( B) 18 ( C) 20 ( D) 22 30 通常我们使用 ( )方法来为一个部件注册事件监听器。 ( A) addListener ( B) Listener ( C) Listener ( D) Listeneradd 31 下列的 ( )原始类型在使用流时可以互换。 ( A) byte和 boolean ( B) char和 int ( C) byte和 char ( D) Stri
12、ng和 char 32 下列关于 HTML标记的说法。正确的是 ( )。 ( A) URLgetDocumentBase( )返回 Applet主类的 URL ( B) URLgetCOdeBase( )返回 包含 Applet的 HTML文件的 URL ( C)在 HTML中不说明 StringgetParameter(stringname)的参数,该方法将返回 “0” ( D) HTML标记方法用于获取 HTML文件中关于 Applet的信息 33 下列关于 Applet的说法,正确的是 ( )。 ( A)它们能读写用户的文件系统 ( B)它们能与提供包含小程序的网页的站点之内的 Inte
13、rnet站点联系 ( C)它们能在阅读者的系统上运行任何程序 ( D)它们能加载存储在用户系统上的程序 34 resume( )方法恢复 ( )的执行。 ( A)通过调用 stop( )方法而停止的线程 ( B)通过调用 sleep( )方法而停止运行的线程 ( C)通过调用 wait( )方法而停止运行的线程 ( D)通过调用 suspend( )方法而停止运行的线程 35 下列方法中能完成主类实例初始化工作的是 ( )。 ( A) start( ) ( B) stop( ) ( C) init( ) ( D) paint( ) 36 下面的 ( )关键字通常用来对对象加锁 ,从而使得对对象
14、的访问是排他的。 ( A) serialize ( B) transient ( C) synchronized ( D) static 37 下列程序中若从键盘中输入的是大写字母 C则翟序输出的结果是 ( )。 Importjava io *; publicclassExam publicstaticvoidmain(Stringargs) inteh=0; System out println(“输入一个字符: ”); try ch=System in read( ); charchA=AchZ=Z; intdelta=c=(int)chA+(int)chZch; System OUt p
15、rintln(”编码后的字符为: “+(char)deltac); catch(IOExceptione) e printStackTrace( ); ( A) C ( B) Y ( C) X ( D)字母 c的 ASCII码的整型值 38 下面的程序执行后,屏幕上显示的应是 ( )。 publicclassExam publicstaticvoidmain(Stringargs) charcharl=t es , t; charchar2=t, e s, t l; Stringsl=newString(charl); Strings2=newString(char2, 0 4); Syste
16、m out println(s1 equals(s2); ( A) true ( B)假 ( C) test ( D)编译错误 39 以下 ( )命令能为远程对象生成 stub和 skeleton。 ( A) rmiregistry ( B) serialver ( C) rmic ( D) rmid 40 Java程序与数据库的连接机制是 ( )。 ( A) ( )DBC ( B) JDBC ( C) ODBCAPI ( D) SQL CLI 二、基本操作题 41 本题中定义了一个长度为 20的整数数组,然后将 1 20分别赋给数组元素,计算该数组中所有下标为奇数的元素的和。 publicc
17、lassjavai publicstaticvoidmain(Stringargs) intsum; ; intarray;ist=newintV20; for(inti=0;ilstList.getSelected( )+ 1); System Out println(”列表中的表项数量: ”+ lstList gethemCount( ); ); btnButton2 addActionListener(newAction;isten er( ) publicvoidactionPerformed(ActionEvente) if(istList.getSelected( )=null)
18、JOptionPane showMessageDialog(frmFrame, ”请 选择表项 ”); return; System out println(“删除表项的内容: ”+ lstList getSelectedhem( ); lstList delete(IstList.getSlecetdIndex( ); System Out println(”列表中的表项 数量: ”+ lstList gethemCount( ); ) ); btnButton3 addActionListener(newActionListen er( ) publicvoidactionPerforme
19、d(ActionEvente) System exit(0); ); pnlPanell add(1stList); pnlPanel2 add(btnButtonl); pnlPanel2 add(btnButton2); pnlPanel2 add(btnButton3); frmFrame add(“North” pnlPanell); frmFrame add(“South”, pnlPanel2); frmFrame setTitle(“java3”); frmFrame pack( ); frmFrame show( ), 国家二级( JAVA)机试模拟试卷 11答案与解析 一、选
20、择题 1 【正确答案】 D 【试题解析】 算法的空间问题态度,是指执行这个算法所需的存储空间。算法所占用的存 储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。 2 【正确答案】 C 【试题解析】 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 ”关系 ”描述的是数据元素之间的逻辑关系,因此又称数据的逻辑结构。数据的存储结构是指数据结构 (数据的逻辑结构 )在计算机中的表示又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链武存储结构。元素的物理顺序并不连续对于插入和删除无需移动元
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 JAVA 模拟 11 答案 解析 DOC
