在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（） 

A.不同，但元素的存储顺序与逻辑顺序一致

B.不同，且其元素的存储顺序可以与逻辑顺序不一致

C.相同，元素的存储顺序与逻辑顺序一致

D.相同，但其元素的存储顺序可以与逻辑顺序不一致

A B C D

参： C

【解析】在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。

2、 (选择题)

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为 

A.0

B.1

C.0 或 1

D.队列满

A B C D

参： C

【解析】带链队列空时，头指针和尾指针都为NULL；队列中只有一个元素时，头指针和尾指针都指向这个元素。

3、 (选择题)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

A.在顺序存储的线性表中寻找最大项

B.在顺序存储的线性表中进行顺序查找

C.在顺序存储的有序表中进行对分查找

D.在链式存储的有序表中进行查找

A B C D

参： A 

【解析】寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log2n，平均情况则是1~最坏情况的平均，因而是不同的。

4、 (选择题)

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是 

A.软件设计

B.软件测试

C.可行性研究

D.数据库设计

A B C D

参： C

【解析】软件生命周期可分为定义阶段、开发阶段和维护阶段。

软件定义阶段的任务是：确定软件开发工作必须完成的目标；确定工程的可行性。

软件开发阶段的任务是：具体完成设计和实现定义阶段所定义的软件，通常包括总体设计、详细设计、编码和测试。其中总体设计和详细设计又称为系统设计，编码和测试又称为系统实现。软件维护阶段的任务是：使软件在运行中持久地满足用户的需要。

5、 (选择题)

按照传统的数据模型分类，数据库系统可分为

A.大型、中型和小型

B.数据、图形和多媒体

C.西文、中文和兼容

D.层次、网状和关系

A B C D

参： D 

【解析】数据库系统已经发展了三个阶段：第一代的网状、层次型数据库系统，第二代的关系型数据库系统，第三代的面向对象的数据库系统。

6、 (选择题)

下列有关Java布尔类型的描述中，正确的是

A.一种基本的数据类型，它的类型名称为boolean

B.用int表示类型

C.其值可以赋给int类型的变量

D.有两个值，1代表真，0代表假

A B C D

参： A

【解析】布尔类型的类型名称是boolean，有两个值true和false。故A选项正确，BD选项错误。其变量为0是是false，否则为true。int类型的变量可以赋值给boolean类型，但boolean类型不能赋值给int类型。故C选项错误。本题答案为A。

7、 (选择题)

 使表达式 y % 4 == 0 && y % 100 != 0 || y % 400 == 0的值为false的选项是

A.y = 2012

B.y = 2000

C.y = 1000

D.y = 1020

A B C D

参： C

【解析】在Java语言中，%代表取余运算，&&代表与运算，||代表或运算。A选项，2012%4==0为true，2012%100!=0为true，通过与运算为true；2012%400==0为false，通过与前面运算结果或运算，结果为真。故排除。B选项，2000%4==0为true，2000%100!=0为false，通过与运算为false；2000%400==0为true，通过与前面运算结果或运算，结果为真。故排除。C选项，1000%4==0为true，1000%100!=0为false，通过与运算为false；1000%400==0为false，通过与前面运算结果或运算，结果为假。故排除。D选项， 1020%4==0为true， 1020%100!=0为true，通过与运算为true； 1020%400==0为false，通过与前面运算结果或运算，结果为真。故排除。本题答案为C。 下载本文