1.在深度为7的满二叉树中，度为2的结点个数为（）o
A.64
B.63
C.32
D.31
【答案】B
2.深度为7的完全二叉树中共有125个结点，则该完全二叉树
中的叶子结点数为（）。
A.62
C.64
D.65
3.深度为7的二叉树共有127个结点，则下列说法中错误的是
（）。
A.该二叉树有一个度为1的结点
B.该二叉树是满二叉树
C.该二叉树是完全二叉树
D.该二叉树有64个叶子结点
【答案】A
4.某二叉树中有15个度为1的结点，16个度为2的结点，则该
二叉树中总的结点数为（）。
A.32
B.46
C.48
D.49
【答案】C
5.深度为5的完全二叉树的结点数不可能是（）o
A.15
B.16
C.17
D.18
6.软件按功能可以分为：应用软件、系统软件、支撑软件（或工
具软件）。下面属于应用软件的是（）o
A.编译程序
B.操作系统
C.教务管理系统
D.汇编程序
7.下面属于系统软件的是（）。
A.财务管理系统
B.编译软件
C.编辑软件Word
D.杀毒软件
8.下面属于应用软件的是（）o
A.学生成绩管理系统
B.UNIX操作系统
C.汇编程序
D.编译程序
9.软件是指（）o
A.程序
B.程序和文档
C.算法加数据结构
【答案】D
10.计算机软件包括（）。
A.算法和数据
B.程序和数据
C.程序和文档
11.计算机软件的构成是（）o
A.源代码
12.下列不属于软件工程3个要素的是（）o
A.工具
B.过程
C.方法
D.环境
13.软件工程的三要素是（）o
A.方法、工具和过程
B.建模、方法和工具
C.建模、方法和过程
D.定义、方法和过程
14.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,
这种现象称做（）o
A.软件矛盾
B.软件危机
C.软件藕合
D.软件产生
15.开发大型软件时，产生困难的根本原因是（）。
A.大型系统的复杂性
B.人员知识不足
C.客观世界千变万化
16.若定义inta=2,b=2,下列表达式中值不为4的是（）。
A.a*（++b）
B.a*（b++）
C.a+b
D.a*b
17.下列可以获得构件前景色的方法是（）。
A.getSize()
B.getForeground()
C.getBackground()
D.paint()
18.下列程序的运行结果是()o
publicclasstest{
privateString[]data={"lO'V'lO.S"};
publicvoidfun(){
doubles=0;
for(inti=0;i<3;i++){
try(
s=s+lnteger.parselnt(data[i]);
)
catch(Exceptione){
System.out.print("errorl:"+data[i]);
}
publicstaticvoidmain(String[]args){
testd=newtest();
d.fun();
System.out.println("error2");
A.errorl：10.5
B.error2
C.errorl：10.5error2
D.以上都不对
19.下列代码的编译或执行结果是(
publicclassMyVal{
publicstaticvoidmain(Stringargs[]){
MyVaim=newMyVal();
m.aMethod();
publicvoidaMethod(){
booleanb[]=newBoolean[5];
System.out.println(b[O]);
A.1
B.null
C.O
D.编译错误
20.下列不属于接口WindowListener的方法是()。
A.windowClosing()
B.windowClosed()
C.windowMinimized()
D.windowOpend()
A.O(nl.5)
B.O(nlog2n)
C.0(n(n-l)/2)
D.O(log2n)
22.在最坏情况下()o
23.下列叙述中正确的是()。
A.对长度为n的有序链表进行查找，最坏情况下需要的比较次
数为n
B,对长度为n的有序链表进行对分查找，最坏情况下需要的比
较次数为(n⑵
C.对长度为n的有序链表进行对分查找，最坏情况下需要的比
较次数为(Iog2n)
D.对长度为n的有序链表进行对分查找，最坏情况下需要的比
较次数为(nlog2n)
24.在长度为n的有序线性表中进行二分查找，最坏情况下需要
比较的次数是()。
A.0(n)
B.0(n2)
C.O(log2n)
D.O(nlog2n)
25.为了对有序表进行二分查找，则要求有序表()o
A.只能顺序存储
B.只能链式存储
C.可以顺序存储也可以链式存储
D.任何存储方式
26.软件需求分析阶段的工作，可以分为四个方面：需求获取、
编写需求规格说明书、需求评审和（）。
A.阶段性报告
B.需求分析
C.需求总结
D.用例分析
27.软件生命周期中，确定软件系统要做什么的阶段是（）。
A.需求分析
B.软件测试
C.软件设计
D.系统维护
28.在软件生命周期中，能准确地确定软件系统必须做什么和必
须具备哪些功能的阶段是（）。
B.详细设计
D.概要设计
29.软件需求分析阶段的主要任务是()o
A.确定软件开发方法
B.确定软件开发工具
C.确定软件开发计划
D.确定软件系统的功能
30.下面不属于需求分析阶段任务的是()o
A.确定软件系统的功能需求
B.确定软件系统的性能需求
C.制定软件集成测试计划
D.需求规格说明书审评
31.下列程序的运行结果是()。
classTestextendsThread
(
publicstaticvoidmain(String[]args)
Threadt=newThread();
t.start();
publicvoidrun()
System.out.println("Hello");
A.程序不能通过编译，因为没有import语句将Thread类引入
B.程序不能通过编译，因为Test类没有实现Runnable接口
C.程序通过编译，且运行正常，没有任何输出
D.程序通过编译，且运行正常，打印出一个“Hello”
32.在多线程程序设计中，如果采用Runnable接口的方式创建线
程，则需要实现的方法是()。
A.start()
B.run()
C.sleep()
D.resume()
33.下列程序的运行结果是()o
publicclassArrayTest{
intdata□□={{1,234,5},{11,22,33,44,55},{111,222,333,444,555}};
for(inti=0;i if(i%2==0) System.out.print(data[i][4]); A.5555 B.555 C.555 D.55 34.如果要安全地终止一个线程t,可以采用的正确方法是 ()。 A.调用t.stopO方法 B.可以使用标志flag,通过设置flag通知线程t结束 C.调用t.suspend。方法 D.调用t.yield。方法 35.Java多线程并发控制中，用于在代码中标识临界区的关键字 是()。 A.start B.wait C.synchronized D.lock 【答案】c 36.下面描述中错误的是（）o A.系统总体结构图支持软件系统的详细设计 B,软件设计是将软件需求转换为软件表示的过程 C.数据结构与数据库设计是软件设计的任务之一 D.PAD图是软件详细设计的表示工具 37.负责数据库中查询操作的数据库语言是（）o A.数据定义语言 B.数据管理语言 C.数据操纵语言 D.数据控制语言 38.一个教师可讲多门课程，一门课程可由多个教师讲授，则实 体教师和课程间的联系是（）o A.1：1联系 B.1：m联系 C.m：1联系 D.m：n联系 39.下列关于栈叙述正确的是（）。 A.栈顶元素最先被删除 B.栈顶元素最后才能被删除 C.栈底元素永远不能被删除 D.以上三种说法都不对 40.定义无符号整数为Uint,下面可以作为类Uint实例化值的是 A.-369 B.369 C.0.369 D.整数集合{1,2,345} 41.下列关于面向对象的论述中正确的是（）。 A.面向对象是指以对象为中心，解析、设计和实现应用程序的 机制 B.面向对象是指以功能为中心，解析、设计和实现应用程序的 C.面向对象仅适用于程序设计阶段 D.面向对象是一种程序设计语言 42.语句“Hello”.equals（"hello"）;的正确执行结果是（ A.true B.false D.1 43.下列关于Java源程序结构的论述中，正确的是（）。 A.一个文件包含的import语句最多1个 B.一个文件包含的public类最多1个 C.一个文件包含的接口定义最多1个 D.一个文件包含的类定义最多1个 44.下列不属于Java关键字的是（）。 A.this B.super C.finally D.NULL 45.下列叙述中正确的是（）o A.有一个以上根结点的数据结构不一定是非线性结构 B.只有一个根结点的数据结构不一定是线性结构 C.循环链表是非线性结构 D.双向链表是非线性结构 31.下列叙述中正确的是()o A.所有数据结构必须有根结点 B,所有数据结构必须有终端结点(即叶子结点) C.只有一个根结点，且只有一个叶子结点的数据结构一定是线 性结构 D.没有根结点或没有叶子结点的数据结构一定是非线性结构 32.设数据元素的集合D={L234,5},则满足下列关系R的数据 结构中为线性结构的是()。 A.R={(1,2),(3,4),(5,1),(1,2)} B.R={(1,3),(4,1),(3,2),(5,4)} C.R={(1,2),(2,3),(4,5),(2,3)} D.R={(1,3),(2,4),(3,5),(1,2)} 33.设数据集合为D二{135,7,9},D上的关系为R,下列数据结构 B=(D,R)中为非线性结构的是()o A.R={(5,1),(7,9),(1,7),(9,3)} B.R={(9,7),(1,3),(7,1),(3,5)} C.R={(1,9),(9,7),(7,5),(5,3)} D.R={(1,3),(3,5),(5,9),(7,3)} 34.在线性表的顺序存储结构中，其存储空间连续，各个元素所