java、数据结构试题无答案

一、选择题（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG（2）树是结点的集合，它的根结点数目是A．有且只有1B．1或多于1C．0或1D．至少2（3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A．e3,e1,e4,e2B．e2,e4,e3,e1C．e3,e4,e1,e2D．任意顺序（4）在设计程序时，应采纳的原则之一是A．不限制goto语句的使用B．减少或取消注解行C．程序越短越好D．程序结构应有助于读者理解（5）程序设计语言的基本成分是数据成分、运算成分、控制成分和A．对象成分B．变量成分C．语句成分D．传输成分（6）下列叙述中，不属于软件需求规格说明书的作用的是A．便于用户、开发人员进行理解和交流B．反映出用户问题的结构，可以作为软件开发工作的基础和依据C．作为确认测试和验收的依据D．便于开发人员进行需求分析（7）下列不属于软件工程的3个要素的是Ａ）工具B．过程C．方法D．环境（8）单个用户使用的数据视图的描述称为A．外模式B．概念模式C．内模式D．存储模式（9）将E-R图转换到关系模式时，实体与联系都可以表示成A．属性B．关系C．键D．域（10）SQL语言又称为A．结构化定义语言B．结构化控制语言C．结构化查询语言D．结构化操纵语言（11）下列哪个选项是合法的标识符？A．123B．_nameC．classD．1first（12）下列哪个选项是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试？A．java.exeB．javadoc.exeC．jdb.exeD．javaprof.exe（13）下列的哪个选项可以正确用以表示八进制值8？A．0x8B．0x10C．08D．010（14）下列的哪个赋值语句是不正确的？A．float f = 11.1;B．double d = 5.3E12;C．float d = 3.14f ;D．double f=11.1E10f;（15）下列的哪个赋值语句是正确的？A．char a=12;B．int a=12.0;C．int a=12.0f;D．int a=（int）12.0;（16）给出下列的代码，哪行在编译时可能会有错误？①public void modify（）{②int i, j, k;③i = 100;④while （i > 0 ）{⑤j = i * 2;⑥System.out.println （" The value of j is " + j ）;⑦k = k + 1;⑧}⑨}A．line 4B．line 6C．line 7D．line 8（17）下列关于继承的哪项叙述是正确的？A．在java中允许多重继承B．在java中一个类只能实现一个接口C．在java中一个类不能同时继承一个类和实现一个接口D．java的单一继承使代码更可靠（18）下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问？A．privateB．无修饰符C．publicD．protected（19）给出下列代码，如何使成员变量m 被方法fun（）直接访问？class Test{private int m;public static void fun（）{...}}A．将private int m 改为protected int mB．将private int m 改为public int mC．将private int m 改为static int mD．将private int m 改为int m（20）已知有下列类的说明，则下列哪个语句是正确的？public class Test{private float f = 1.0f;int m = 12;static int n=1;public static void main（String arg［］）{Test t = new Test（）;}}A．t.f；B．this.n；C．Test.m；D．Test.f；（21）给出下列代码，则数组初始化中哪项是不正确的？byte［］array1,array2［］;byte array3［］［］;byte ［］［］array4;A．array2 = array1B．array2=array3C．array2=array4D．array3=array4（22）下列代码的执行结果是public class Test{public int aMethod（）{static int i=0;i++;System.out.println（i）;}public static void main（String args［］）{Test test = new Test（）;test.aMethod（）;}}A．编译错误B．0C．1D．运行成功，但不输出（23）下列关于内部类的说法不正确的是A．内部类的类名只能在定义它的类或程序段中或在表达式内部匿名使用B．内部类可以使用它所在类的静态成员变量和实例成员变量C．内部类不可以用abstract修饰符定义为抽象类D．内部类可作为其他类的成员，而且可访问它所在类的成员（24）顺序执行下列程序语句后，则b的值是String a="Hello";String b=a.substring（0,2）;A．HelloB．helloC．HelD．null（25）在oneMethod（）方法运行正常的情况下，程序段将输出什么? public void test（）{try { oneMethod（）;System.out.println（"condition 1"）;} catch （ArrayIndexOutOfBoundsException e）{System.out.println（"condition 2"）;} catch（Exception e）{System.out.println（"condition 3"）;} finally{System.out.println（"finally"）;}}A．condition 1B．condition 2C．condition 3D．condition 1finally（26）下列常见的系统定义的异常中，哪个是输入、输出异常? A．ClassNotFoundExceptionB．IOExceptionC．FileNotFoundExceptionD．UnknownHostException（27）下列哪个不是nio包的新特点？A．内存映射技术B．文件锁定C．字符及编码D．阻塞I/O（28）下列哪个选项是正确计算42度（角度）的余弦值？A．double d=Math.cos（42）;B．double d=Math.cosine（42）;C．double d=Math.cos（Math.toRadians（42））;D．double d=Math.cos（Math.toDegrees（42））;（29）下列InputStream类中哪个方法可以用于关闭流？A．skip（）B．close（）C．mark（）D．reset（）（30）下列方法中哪个是执行线程的方法？A．run（）B．start（）C．sleep（）D．suspend（）（31）下列关于Frame类的说法不正确的是A．Frame是Window类的直接子类B．Frame对象显示的效果是一个窗口C．Frame被默认初始化为可见D．Frame的默认布局管理器为BorderLayout（32）下列Java常见事件类中哪个是鼠标事件类？A．InputEventB．KeyEventC．MouseEventD．WindowEvent（33）在Applet的关键方法中，下列哪个方法是关闭浏览器以释放Applet占用的所有资源？A．init（）B．start（）C．paint（）D．destroy（）（34）下列哪个是面向大型企业级用容器管理专用构件的应用平台？A．J2EEB．J2MEC．J2SED．J2DE（35）下列哪个选项的java源文件代码片段是不正确的？A．package testpackage;public class Test{ }B．import java.io.*;package testpackage;public class Test{ }C．import java.io.*;class Person{ }public class Test{ }D．import java.io.*;import java.awt.*;public class Test{ }二、填空题（1）数据结构分为逻辑结构与存储结构，线性链表属于。

（2）在面向对象方法中，类之间共享属性和操作的机制称为。

（3）耦合和内聚是评价模块独立性的两个主要标准，其中反映了模块内各成分之间的联系。

（4）一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于的联系。

（5）数据库设计分为以下6个设计阶段：需求分析阶段、、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

（6）Java语言用进行解释执行。

（7）在一个类的内部嵌套定义的类称为。

（8）设有数组定义：int a［］= { 11 , 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 }; 则执行下列几个语句后的输出结果是。

for （int i = 0 ; i < a.length ; i ++ ）if（a［i］%3==0 ）System.out.println（a［i］+" "）;（9）下面程序的运行结果是。

import java.io.* ;public class ABC{public static void main（String args［］）{ int i ;int a ［］= { 11,22,33,44,55,66,77,88,99 };for （i = 0 ; i <= a.length / 2 ; i ++ ）System.out.print（a［i］+a［a.length-i-1］+" "）;System.out.println（）;}}解析：题中a.length / 2的值应为4，所以for循环执行了5次。

第一次输出的是元素a［0］与a［8］的和；第二次输出的是元素a［1］与a［7］的和; 第三次输出的是元素a［2］与a［6］的和; 第四次输出的是元素a［3］与a［5］的和; 第五次输出的是元素a［4］与a［4］的和。