1、算法的空间复杂度是指______。

A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程中所需要的存储空间2、下列关于栈的叙述中正确的是______。

A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表3、在深度为5的满二叉树中，叶子结点的个数为______。

A、32B、31C、16D、154、对建立良好的程序设计风格，下面描述正确的是______。

A、程序应简单、清晰、可读性好B、符号名的命名要符合语法C、充分考虑程序的执行效率D、程序的注释可有可无5、下面对对象概念描述错误的是______。

A、任何对象都必须有继承性B、对象是属性和方法的封装体C、对象间的通讯靠消息传递D、操作是对象的动态性属性6、下面不属于软件工程的3个要素的是______。

A、工具B、过程C、方法D、环境7、程序流程图（PFD）中的箭头代表的是______。

A、数据流B、控制流C、调用关系D、组成关系8、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是______。

A、数据库系统B、文件系统C、人工管理D、数据项管理9、用树形结构来表示实体之间联系的模型称为______。

A、关系模型C、网状模型D、数据模型10、关系数据库管理系统能实现的专门关系运算包括______。

A、排序、索引、统计B、选择、投影、连接C、关联、更新、排序D、显示、打印、制表11、下列特点中，是Java虚拟机执行的特点之一。

A、字节代码B、多进程C、静态链接D、编译12、Java语言有多种实现机制，下列技术属于垃圾回收机制。

A、字节编译B、内存跟踪C、语法检查D、堆栈上/下溢检查13、以下不是Java中正确的整数表示。

A、22B、0x22C、022D、22H14、执行以下语句后，str2的值是。

String str1="abc";String str2=str1.concat("cde");A、abcdeB、abccdeC、cdeabcD、edccba15、如果类中的成员变量只能被同一包访问，则使用以下约束符。

A、无访问控制符B、publicC、protectedD、final16、以下表达式是不合法的。

A、String x="Hello"; int y=9; x+=y;B、String x="Hello"; int y=9; if(x==y) { }C、String x="Hello"; int y=9; x=x+y;D、String x=null; int y=(x!=null)&&(x.length()>0) ? x.length() : 017、main方法是Java Application程序执行的入口点，关于main方法的方法头以下是合法的。

A、public static void main()B、public static void main(String[ ] args)C、public static int main(String[ ] arg)D、public void main(String arg[ ])18、下面标识符中是不合法的。

A、BigMeaninglessNameB、$intC、1 sD、$119、下列是反斜杠字符的正确表示。

A、\\B、*\\C、\D、\'\'20、下列程序段的输出是______。

public class Test5{public static void main(String args[]){ String ss1=new String("hello");String ss2=new String("hello");System.out.println(ss1==ss2);System.out.println(ss1.equals(ss2)); }}A、true,falseB、true,trueC、false,trueD、false,false21、下列类声明是正确的。

A、abstract final class HI{···}B、abstract private move(){···}C、protected private number;D、public abstract class Car{···}22、下列语句正确的是____ 。

A、>> 是算术右移操作符B、>> 是逻辑右移操作符C、>>> 是算术右移操作符D、>>> 是逻辑左移操作符23、public class Test{public static void main(String arg[]){ int i = 5;do{System.out.println(i);}while (--i>4)}}执行后的输出是。

A、4B、5C、54D、4524、switch (m){case 0: System.out.println("Condition 0");case 1: System.out.println("Condition 1");case 2: System.out.println("Condition 2");case 3: System.out.println("Condition 3");break;default: System.out.println("Other Condition");}当m 的值为时，下列哪个选项中的所有值都能引起"Condition 1"的输出。

A、0，1B、1，2C、2，3D、3，425、JScrollPane是带滚动条的面板，主要是通过移动______来实现的。

A、JViewportB、JSplitPaneC、JDesktopPaneD、JlayeredPane26、下面事件监听器在Java中无事件适配器。

A、MouseListenerB、KeyListenerC、ActionListenerD、WindowListener27、下面不是Java中的容器。

A、FrameB、PanelC、ScrollbarD、Dialog28、自定义的异常类可从下列类继承。

A、Error类B、AWTErrorC、VirtualMachineErrorD、Exception及其子29、对于catch子句的排列，下列是正确的。

A、父类在先，子类在后B、子类在先，父类在后C、有继承关系的异常不能在同一个try程序段内D、先有子类，其他如何排列都无关30、当输入一个字节流时，要。

A、实现DataInput接口B、实现ObjectInput接口C、实现Serializable接口D、继承Reader抽象类31、为读取的内容进行处理后再输出，需要使用下列流。

A、File streamB、Pipe streamC、Random streamD、Filter stream32、对JFrame添加构件有种方式。

A、一种B、两种C、三种D、四种33、对象状态持久化是通过。

A、文件B、管道C、串行化D、过滤器34、实现一个线程有种方法。

A、一种B、三种C、二种D、四种35、下列命令中，命令是Java的编译命令。

A、javacB、javaC、javadocD、appletviewer填空题36、设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

37、在最坏情况下，冒泡排序的时间复杂度为______。

38、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

39、软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。

40、______是数据库应用的核心。

41、在Java语言中，对于浮点数，如果数字后没有任何字母，计算机默认为类型。

42、若x=5，y=10，则x>=y的逻辑值为。

43、else子句不能单独作为语句使用，它必须和if子句配对使用，那么else子句与if子句的配对原则是：else子句总是与离它的if子句配对使用。

44、创建一个名为 MyPackage 的包的语句是。

45、在Java程序中，通过类的定义只能实现一重继承，但通过接口的定义可以实现重继承关系。

46、下列程序执行后，输出的结果为。

public class AA{public static void main(String args[]){for(int i=0;i<=10;i+=2){if (i%4==0) break;System.out.println(i);}System.out.println("end");}}47、public Throwable(String message)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的参数内容，对无参数构造函数而言，用它返回的是。

48、Applet标记中，必须出现的属性项有CODE、、HEIGTH。

49、当用户改变TextField中的文字时，实现接口可实现对事件的响应。

50、要使线程的状态从New转换为Runnable，则需调用方法。

试题解析1、一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

本题答案是D。

2、栈是限定在一端进行插入与删除的线性表。

栈是按照"先进后出"的或后进先出的原则组织数据的，因此，栈也被称为"先进后出"表或"后进先出"表。

本题答案是D。

3、所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。

这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

本题答案是C。

4、要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。