1、二级 JAVA 笔试-161 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.下列变量定义中，不合法的是( )。（分数：2.00）A.int sx;B.int _123;C.int Summer 2010_gross_sale;D.int #dim;2.层次型、网状型和关系型数据库划分原则是( )。（分数：2.00）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式3.下列关于 Applet 的叙述中，正确的是( )。（分数：2.00）A.Applet 不仅可以嵌入到浏览器中运行，还可以独立运行B.Applet 的主类要定义
2、为 Applet 类或 Japplet 类的子类C.同一个页面中的 Applet 之间不能通信D.Applet 不支持多线程4.类变量必须带有的修饰符是( )。（分数：2.00）A.staticB.finalC.publicD.volatile5.要向 Applet 传递参数，应该在下列 drawing.html 文件的下画线处填入的选项是( )。applet code=DrawImage.class width=100 height=100/applet（分数：2.00）A.param image,“flower.gif“B.param image value=flower.gifC.par
3、am name=image value=“flower.gif“D.param name=“image“value=“flower.gif“6.为使下列代码正常运行，应该在下画线处填入的选项是( )。abstract class personpublic Person(String n)name=n;public_String getDescription();public String getName()(return name;private string name;（分数：2.00）A.staticB.privateC.abstractD.final7.下列程序的运行结果是( )。pub
4、lic class testprivate Stringdata=“10“,“10.5“;public void fun()double s=0;for(int i=0;i3;i+)trys=s+Integer.parseInt(datai);catch(Exception e)System.out.print(“errorl:“+datai);public static void main(stringargs)trytest d=new test();d.fun();catch(Exception e)System.out.println(“error2“)（分数：2.00）A.error
5、1：10.5B.error2C.error1：10.5 error2D.以上都不对8.下面描述中，不属于软件危机表现的是( )。（分数：2.00）A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高9.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )（分数：2.00）A.一对一B.一对多C.多对多D.多对一10.下列选项中为单精度数的是( )。（分数：2.00）A.2B.5.2C.0.2fD.02311.下列程序片段中，能通过编译的是( )。（分数：2.00）A.public abstract class Ani
6、malpublic void speak();B.public abstract class Animalpublic void speak();C.public class Animalpubilc abstract void speak();D.public abstract class Animalpubilc abstract void speak();12.当一个 Applet 所在的 Web 页面被其他页面覆盖后，不可能被调用的 Applet 方法是( )。（分数：2.00）A.destroy()B.init()C.stop()D.start()13.面向对象方法中，继承是指( )
7、。（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制14.下列关于 boolean 类型的叙述中，正确的是( )。（分数：2.00）A.可以将 boolean 类型的数值转换为 int 类型的数值B.可以将 boolean 类型的数值转换为字符串C.可以将 boolean 类型的数值转换为 char 类型的数值D.不能将 boolean 类型的数值转换为其他基本数据类型15.下列特点中不属于 Java 的是( )。（分数：2.00）A.多线程B.多继承C.跨平台D.动态性16.下列能够正确创建线程的方法是( )。
8、继承 java.fang.Thread 类，并重写 run()方法继承 java.lang.Runnable 类，并重写 start()方法实现 java.lang.Thread 接口，并实现 run()方法实现 java.lang.Runable 接口，并实现 run()方法（分数：2.00）A.，B.，C.，D.，17.下列叙述中正确的是( )。（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对18.下列不属于接口
9、WindowListener 的方法是( )。（分数：2.00）A.windowClosing()B.windowClosed()C.windowMinimized()D.windowOpened()19.下列可以获得构件前景色的方法是( )。（分数：2.00）A.getsize()B.getForeground()C.getBackground()D.paint()20.下列选项中，不能输出 100 个整数的是( )。（分数：2.00）A.for(int i=0;i100;i+)System.out.println(i);B.int i=0;doSystem.out.println(i);i
10、+;while(i100);C.int i=0;while(i100)System.out.println(i);i+;D.int i=0;while(i100)i+;if(i100)continue;System.out.println(i);21.Java 的反汇编命令是( )。（分数：2.00）A.javapB.javacC.jdbD.java22.数据库设计中反映用户对数据要求的模式是( )。（分数：2.00）A.内模式B.概念模式C.外模式D.设计模式23.有三个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D.24.Java 程序默认引用的包是( )。（分数：2.00）
11、A.java.text 包B.java.awt 包C.java.lang 包D.java.util 包25.对下列程序的叙述中，正确的是( )。1：public class X extends Thread implements Runnable2：public void run()3：system.out.println(“this is run()“);4：5：public static void main(String args)6：Thread t=new Thread(new X();7：t.start();8：9：（分数：2.00）A.第 1 行会产生编译错误B.第 6 行会产生编
12、译错程C.第 6 行会产生运行错误D.程序正常运行26.下列代码将对象写入的设备是( )。ByteArrayOutputStream bout=new ByteArrayOutputStream();ObjectOutputStream out=new ObjectOutputStream(bout);out.writeObject(this);out.close();（分数：2.00）A.内存B.硬盘C.屏幕D.网络27.下列选项中属于字符串常量的是( )。（分数：2.00）A.abcB.“abc“C.abcD.(abc)28.为使下列代码正常运行，应该在下画线处填入的选项是( )。Obje
13、ctInputStream In=new_(new FilelnputStream(“employee.doc“);Employeenewstaff=(Employee)in.readobject();In.close();（分数：2.00）A.ReaderB.InputStreamC.ObjectInputD.ObjectInputStream29.为使下列代码正常运行，应该在下画线处填入的选项是( )。intnumbers=new intn;for(int i=0;inumbers._;i+)numbersi=i+1;（分数：2.00）A.sizeB.lengthC.dimensionD.
14、measurement30.软件测试目的是( )。（分数：2.00）A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误31.下列叙述中正确的是( )。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对32.下列线程状态转换序列，在线程实际运行中可能出现的序列是( )。（分数：2.00）A.新建运行阻塞终止B.运行阻塞可运行终止C.可运行运行阻塞运行D.新建可运行运行阻塞可运行33.为了支持压栈线程
15、与弹栈线程之间的交互与同步，应在下画线处填入的选项是( )。public class StackTestprivate int idx=0;private intdata=new int8public void push(int i)synchronized(this)_;data(idx)=i;idx+;（分数：2.00）A.this.notify()B.interrupt()C.this.wait()D.sleep()34.若定义 int a=2，b=2，下列表达式中值不为 4 的是( )。（分数：2.00）A.a*(+b)B.a*(b+)C.a+bD.a*b35.软件生命周期是指( )。
16、（分数：2.00）A.软件产品从提出、实现、使用维护到停止使用退役的过程B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过程二、填空题(总题数：15，分数：30.00)36.一个栈的初始状态为空，首先将元素 5，4，3，2，1 依次入栈，然后退栈一次，再将元素 A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为 1。（分数：2.00）填空项 1:_37.在长度为 n 的线性表中，寻找最大项至少需要比较 1 次。（分数：2.00）填空项 1:_38.一棵二叉树有 10 个度为 1 的结点，7 个度为 2 的结点，则该二叉
17、树共有 1 个结点。（分数：2.00）填空项 1:_39.仅由顺序、选择(分支)和重复(循环)结构构成的程序是 1 程序。（分数：2.00）填空项 1:_40.数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和 1。（分数：2.00）填空项 1:_41.JVM 指的是 Java 1。（分数：2.00）填空项 1:_42.Java 中的字符变量在内存中占 1 位(bit)。（分数：2.00）填空项 1:_43.Java 语言对简单数据类型进行了类包装，int 对应的包装类是 1。（分数：2.00）填空项 1:_44.继承性是面向对象方法的一个基本特征，它使代码可 1。（分数：2.00）填空项
18、 1:_45.抽象类中含有没有实现的方法，该类不能 1。（分数：2.00）填空项 1:_46.在 Java 的输入输出流中，数据从数据源流向数据目的是，流的传送是 1 行的。（分数：2.00）填空项 1:_47.Swing 中用来表示进程条的类是 javax.swing. 1。（分数：2.00）填空项 1:_48.下列程序创建了一个线程并运行，请在下画线处填入正确代码。public class Try extends Threadpublic static void main(String args)Thread t=new Try();_;public void run()System.ou
19、t.printin(“Try!“);（分数：2.00）填空项 1:_49.Java 中线程的 1 是由 java.lang.Thread 类的 run2 方法定义的。（分数：2.00）填空项 1:_50.请在下画线处填入代码，使程序能够正确运行。import java.awt.*;import java.applet.*;public class SayHi extends Appletpublic void_(Graphics g)g.drawString(“Hi!“,20,20);（分数：2.00）填空项 1:_二级 JAVA 笔试-161 答案解析(总分：100.00，做题时间：90 分
20、钟)一、选择题(总题数：35，分数：70.00)1.下列变量定义中，不合法的是( )。（分数：2.00）A.int sx;B.int _123;C.int Summer 2010_gross_sale;D.int #dim; 解析：解析 Java 中标识符的命名规则为：区分大小写，例如 a 和 A 是两个变量；标识符由字母、下画线、美元符号和数字组成，并且第一个字符不能是数字。2.层次型、网状型和关系型数据库划分原则是( )。（分数：2.00）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式 解析：解析 层次型、网状型和关系型数据库划分的原则是数据之间的联系方式。3.下列关于
21、 Applet 的叙述中，正确的是( )。（分数：2.00）A.Applet 不仅可以嵌入到浏览器中运行，还可以独立运行B.Applet 的主类要定义为 Applet 类或 Japplet 类的子类 C.同一个页面中的 Applet 之间不能通信D.Applet 不支持多线程解析：解析 Applet 不可以单独运行，Applet 支持多线程。4.类变量必须带有的修饰符是( )。（分数：2.00）A.static B.finalC.publicD.volatile解析：解析 类变量用 static 修饰。5.要向 Applet 传递参数，应该在下列 drawing.html 文件的下画线处填入的
22、选项是( )。applet code=DrawImage.class width=100 height=100/applet（分数：2.00）A.param image,“flower.gif“B.param image value=flower.gifC.param name=image value=“flower.gif“D.param name=“image“value=“flower.gif“ 解析：解析 paramname=“,value=“中 name 属性值不可重复，value 是绝对路径，必须用引号引用起来。6.为使下列代码正常运行，应该在下画线处填入的选项是( )。abstr
23、act class personpublic Person(String n)name=n;public_String getDescription();public String getName()(return name;private string name;（分数：2.00）A.staticB.privateC.abstract D.final解析：解析 抽象类中的抽象方法可以只声明，定义延迟到其子类。7.下列程序的运行结果是( )。public class testprivate Stringdata=“10“,“10.5“;public void fun()double s=0;f
24、or(int i=0;i3;i+)trys=s+Integer.parseInt(datai);catch(Exception e)System.out.print(“errorl:“+datai);public static void main(stringargs)trytest d=new test();d.fun();catch(Exception e)System.out.println(“error2“)（分数：2.00）A.error1：10.5B.error2C.error1：10.5 error2 D.以上都不对解析：解析 trycatch 块是可以嵌套分层的，并且通过异常对
25、象的数据类型进行匹配，以找到正确的catch block 异常错误处理代码。以下是通过异常对象的数据类型进行匹配找到正确的 catch block 的过程。首先在抛出异常的 trycatch 块中查找 catch block，按顺序先与第一个 catch block 块匹配，如果抛出的异常对象的数据类型与 catch block 中传入的异常对象的临时变量(就是 catch 语旬后面参数)的数据类型完全相同，或是它的子类型对象，则匹配成功，进入 catch block 中执行，否则到第步；如果有两个或更多的 catch block，则继续查找匹配第二个、第三个，乃至最后一个 catch blo
26、ck，如匹配成功，则进入对应的 catch block 中执行，否则到第步；返回到上一级的 trycatch 块中，按规则继续查找对应的 catch block。如果找到，进入对应的 catch block 中执行，否则到第 4 步；再到上上级的 trycatch 块中，如此不断递归，直到匹配到顶级的 trycatch 块中的最后一个 catch block，如果找到，进入到对应的 catch block 中执行；否则程序将会执行 terminate()退出。所以选 C。8.下面描述中，不属于软件危机表现的是( )。（分数：2.00）A.软件过程不规范 B.软件开发生产率低C.软件质量难以控制
27、D.软件成本不断提高解析：解析 对软件开发的进度和费用估计不准确；用户对已完成的软件系统不满意的现象时常发生；软件产品的质量往往靠不住；软件常常是不可维护的；软件通常没有适当的文档；软件成本在计算机系统总成本中所占的比例逐年上升；软件开发生产率提高的速度，远远跟不上计算机应用迅速普及深入的趋势。9.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )（分数：2.00）A.一对一B.一对多C.多对多 D.多对一解析：解析 一个工作人员对应多台计算机，一台计算机对应多个工作人员，则实体工作人员与实体计算机之间的联系是多对多。10.下列选项中为单精
28、度数的是( )。（分数：2.00）A.2B.5.2C.0.2f D.023解析：解析 Java 中单精度常量以 f 或 F 结尾。11.下列程序片段中，能通过编译的是( )。（分数：2.00）A.public abstract class Animalpublic void speak(); B.public abstract class Animalpublic void speak();C.public class Animalpubilc abstract void speak();D.public abstract class Animalpubilc abstract void sp
29、eak();解析：解析 Java 中一个类是一个 abstract 类的子类，它必须具体实现父类的 abstract 方法。如果一个类中含有 abstract 方法，那么这个类必须用 abstract 来修饰(abstract 类也可以没有 abstract 方法)。有 abstract 方法的父类只声明，由继承它的子类实现。所以选 A。12.当一个 Applet 所在的 Web 页面被其他页面覆盖后，不可能被调用的 Applet 方法是( )。（分数：2.00）A.destroy()B.init() C.stop()D.start()解析：解析 在 java Applet 的生命周期中，共有
30、 4 种状态，即 4 个方法 init()、start()、stop()和destroy()。在 Applet 装载时，调用 init()通知该 Applet 已被加载到浏览器中，使 Applet 执行一些基本初始化操作。13.面向对象方法中，继承是指( )。（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制 解析：解析 继承：在程序设计中，继承是指子类自动享用父类的属性和方法，并可以追加新的属性和方法的一种机制。它是实现代码共享的重要手段，可以使软件更具有开放性和可扩充性，这是信息组织与分类的行之有效的方法，这
31、也是面向对象的主要优点之一。继承又分为单重继承和多重继承。单重继承是指子类只能继承一个父类的属性和操作；而多重继承是指子类可以继承多个父类的属性和操作。Java 是一种单重继承语言，而 C+是一种多重继承语言。14.下列关于 boolean 类型的叙述中，正确的是( )。（分数：2.00）A.可以将 boolean 类型的数值转换为 int 类型的数值B.可以将 boolean 类型的数值转换为字符串C.可以将 boolean 类型的数值转换为 char 类型的数值D.不能将 boolean 类型的数值转换为其他基本数据类型 解析：解析 由于基本数据类型中 boolean 类型不是数字型，所以
32、基本数据类型的转换是除了 boolean类型以外的其他 7 种类型之间的转换。15.下列特点中不属于 Java 的是( )。（分数：2.00）A.多线程B.多继承 C.跨平台D.动态性解析：解析 Java 不支持多重继承(子类只能有一个父类)。16.下列能够正确创建线程的方法是( )。继承 java.fang.Thread 类，并重写 run()方法继承 java.lang.Runnable 类，并重写 start()方法实现 java.lang.Thread 接口，并实现 run()方法实现 java.lang.Runable 接口，并实现 run()方法（分数：2.00）A.，B.，C.，
33、D.， 解析：解析 用 Thread 类的构造方法 Thread(Runnable target)创建线程对象时，构造方法中的参数必须是一个具体的对象，该对象称作线程的目标对象，创建目标对象的类必须要实现 Runnable 接口。17.下列叙述中正确的是( )。（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对解析：解析 与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要
34、的存储空间一般要多于顺序存储结构。18.下列不属于接口 WindowListener 的方法是( )。（分数：2.00）A.windowClosing()B.windowClosed()C.windowMinimized() D.windowOpened()解析：解析 接口 WindowListener 包括以下方法：windowActivated、windowDeactivated、windowClosing、windowClosed、windowIconified、windowDeiconified、windowOpened 方法。所以选 C。19.下列可以获得构件前景色的方法是( )。（
35、分数：2.00）A.getsize()B.getForeground()C.getBackground()D.paint() 解析：解析 A 是获得控件大小，B 是获得构件的前景色，C 是获得构件的背景色，D 是继承 Applet 的子类需要实现的方法。20.下列选项中，不能输出 100 个整数的是( )。（分数：2.00）A.for(int i=0;i100;i+)System.out.println(i);B.int i=0;doSystem.out.println(i);i+;while(i100);C.int i=0;while(i100)System.out.println(i);i
36、+;D.int i=0;while(i100)i+;if(i100)continue;System.out.println(i);解析：解析 continue 语句的作用是不执行循环体后面的语句直接进入循环判断阶段。所以本题选 D。21.Java 的反汇编命令是( )。（分数：2.00）A.javap B.javacC.jdbD.java解析：解析 Javap 命令是 java 反汇编命令，javac 命令是 java 语言编译器，jdb 是基于文本和命令行的调试工具，java 命令是 Java 解释器。22.数据库设计中反映用户对数据要求的模式是( )。（分数：2.00）A.内模式B.概念模
37、式C.外模式 D.设计模式解析：解析 外模式，也称为用户模式。在一个数据库模式中，有 N 个外模式，每一个外模式对应一个用户。外模式保证数据的逻辑独立性。内模式属于物理模式，因此，一个数据库只有一个内模式；内模式规定了数据的存储方式、规定了数据操作的逻辑、规定了数据的完整性、规定了数据的安全性、规定了数据的存储性能。23.有三个关系 R、S 和 T 如下：（分数：2.00）A. B.C.D.解析：解析 自然连接是将表中具有相同名称的列自动进行记录匹配。24.Java 程序默认引用的包是( )。（分数：2.00）A.java.text 包B.java.awt 包C.java.lang 包 D.j
38、ava.util 包解析：解析 java.lang 包提供 Java 编程语言进行程序设计的基础类。java.lang 包是编译器自动导入的。25.对下列程序的叙述中，正确的是( )。1：public class X extends Thread implements Runnable2：public void run()3：system.out.println(“this is run()“);4：5：public static void main(String args)6：Thread t=new Thread(new X();7：t.start();8：9：（分数：2.00）A.第 1
39、 行会产生编译错误B.第 6 行会产生编译错程C.第 6 行会产生运行错误D.程序正常运行 解析：解析 程序正常运行打印 this is run()。用 Thread 类的构造方法 Thread(Runnable target)创建线程对象时，构造方法中的参数必须是一个具体的对象，该对象称作线程的目标对象，创建的目标对象的类必须实现 Runnable 接口。26.下列代码将对象写入的设备是( )。ByteArrayOutputStream bout=new ByteArrayOutputStream();ObjectOutputStream out=new ObjectOutputStream
40、(bout);out.writeObject(this);out.close();（分数：2.00）A.内存 B.硬盘C.屏幕D.网络解析：解析 ObjectOutputStream 类的构造方法是 ObjectOutputStream(OutputStream out)。Java 中的二进制流全都写入到内存中。27.下列选项中属于字符串常量的是( )。（分数：2.00）A.abcB.“abc“ C.abcD.(abc)解析：解析 Java 中字符串常量由双引号和其中间的字符所组成。28.为使下列代码正常运行，应该在下画线处填入的选项是( )。ObjectInputStream In=new_
41、(new FilelnputStream(“employee.doc“);Employeenewstaff=(Employee)in.readobject();In.close();（分数：2.00）A.ReaderB.InputStreamC.ObjectInputD.ObjectInputStream 解析：解析 ObjectInputStream 类和 ObjectOutputStream 类分别是 InputStream 类和 OutputStream类的子类。ObjectInput-Stream 类和 ObjectOutputStream 类创建的对象被称为对象输入流和对象输出流。对
42、象输入流使用 readObject()方法读取一个对象到程序中。29.为使下列代码正常运行，应该在下画线处填入的选项是( )。intnumbers=new intn;for(int i=0;inumbers._;i+)numbersi=i+1;（分数：2.00）A.sizeB.length C.dimensionD.measurement解析：解析 length 表示数组的长度。30.软件测试目的是( )。（分数：2.00）A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误 解析：解析 软件测试的目的主要是在于发现软件错误，希望在软件开发生命周期内尽可能早地发
43、现尽可能多的 bug。31.下列叙述中正确的是( )。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.上述三种说法都不对解析：解析 栈是限制仅在表的一端进行插入和删除的运算的线性表，通常称插入、删除的这一端为栈顶，另一端称为栈底。32.下列线程状态转换序列，在线程实际运行中可能出现的序列是( )。（分数：2.00）A.新建运行阻塞终止B.运行阻塞可运行终止C.可运行运行阻塞运行D.新建可运行运行阻塞可运行 解析：解析 线程状态转换序列如下图所示
44、：*故选 D。33.为了支持压栈线程与弹栈线程之间的交互与同步，应在下画线处填入的选项是( )。public class StackTestprivate int idx=0;private intdata=new int8public void push(int i)synchronized(this)_;data(idx)=i;idx+;（分数：2.00）A.this.notify() B.interrupt()C.this.wait()D.sleep()解析：解析 当一个线程使用的同步方法中用到的某个变量，而此时有需要其他线程修改后才能符合本线程的需要，那么可以使用 walt()方法，w
45、ait()方法的作用是使本线程等待，并允许其他线程使用此同步方法。当其他线程使用完后应使用 notify()或者 notifyAll()方法允许其他线程使用此同步方法。Interrupt()方法的作用是在 run()方法执行完之前就消灭此线程，而 sleep()方法的作用是延迟一段时间后执行。所以本题是为了支持压栈线程与弹栈线程之间的交互与同步，所以选 A。34.若定义 int a=2，b=2，下列表达式中值不为 4 的是( )。（分数：2.00）A.a*(+b) B.a*(b+)C.a+bD.a*b解析：解析 +b，先自加，再计算，即 a*(+b)等价于 b=b+1；a*b。35.软件生命周
46、期是指( )。（分数：2.00）A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过程解析：解析 软件生命周期(SDLC，Systems Development Life Cycle，SDLC)是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。二、填空题(总题数：15，分数：30.00)36.一个栈的初始状态为空，首先将元素 5，4，3，2，1 依次入栈，然后退栈一次，再将元素 A，B，C，D依次入栈，之后将所有元素全部退栈
47、，则所有元素退栈(包括中间退栈的元素)的顺序为 1。（分数：2.00）填空项 1:_ （正确答案：1DCBA2345）解析：解析 栈是限制仅在表的一端进行插入和删除的运算的线性表，通常称插入、删除的这一端为栈顶，另一端称为栈底。37.在长度为 n 的线性表中，寻找最大项至少需要比较 1 次。（分数：2.00）填空项 1:_ （正确答案：1）解析：解析 题干未说明线性表的元素是否已排序，若元素已降序排序，则用顺序查找法最少只需查找1 次。38.一棵二叉树有 10 个度为 1 的结点，7 个度为 2 的结点，则该二叉树共有 1 个结点。（分数：2.00）填空项 1:_ （正确答案：25）解析：解析 在任意一棵二叉树中，度数为 0 的结点(即叶子结点)总比度为 2 的结点多一个，因此该二叉树中叶子结点为 7+1=8，8+17=25。39.仅由顺序、选择(分支)和重复(循环)结构构成的程序是 1 程序。（分数：2.00）填空项 1:_ （正确答案：结构化）解析：解析 结构化程序可以分为三种基本结构，即顺序结构、分支结构、循环结构。40.数据库设计的四个阶段是：需求分析，概
