---------------------------------

1、 算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2；} 则该算法的时间复杂度为 ( )

A.O2

B.O(+log2)

C.O(log2)

D.O(2)

参考答案： C

----------------------------------------

2、下面关于数据结构的叙述中，正确的叙述是 ( )

A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B.链表中的每一个结点都包含恰好一个指针

C.包含个结点的二叉排序树的最大检索长度为log2

D.将一棵树转换为二叉树后，根结点没有右子树

参考答案： D

----------------------------------------

3、 下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件数据进行管理 ( ) Ⅰ．人工管理阶段 Ⅱ．文件系统阶段 Ⅲ．数据库阶段

A.Ⅰ

B.Ⅱ

C.Ⅰ，Ⅱ

D.Ⅱ，Ⅲ

参考答案： B

----------------------------------------

4、 数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库 ( ) Ⅰ．关系型数据库 Ⅱ．层次型数据库 Ⅲ．网状型数据库

A.只有Ⅰ

B.Ⅰ和Ⅱ

C.Ⅱ和Ⅲ

D.都适合

参考答案： D

----------------------------------------

5、提高模块的 ______ ，使得当修改或维护模块时，可减少把一个模块的错误扩散到其他模块中去的机会。 ( )

A.耦合性

B.独立性

C.内聚性

D.共享性

参考答案： B

----------------------------------------

6、数据库系统支持数据的逻辑独立性，依靠的是 ( )

A.DDL语言和DML语言完全独立

B.定义完整性约束条件

C.数据库的三级模式结构

D.模式分级及各级模式之间的映像机制

参考答案： D

----------------------------------------

7、软件工程是一种 ______ 分阶段实现的软件程序开发方法。 ( )

A.自底向上

B.自顶向下

C.逐步求精

D.面向数据流

参考答案： B

----------------------------------------

8、在描述软件的结构和过程中，提出了以下的设计表达工具，其中不正确的说法是 ( )

A.图形表达工具：流程图、NS图等

B.文字表达工具：伪代码、PDL等

C.表格表达工具：判定表等

D.系统设计表达工具：用于表达软件过程

参考答案： D

----------------------------------------

9、数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是 ( )

A.层次分析法和层次结构图

B.数据流程分析法和数据流程图

C.结构分析和模块结构图

D.实体联系法和实体联系图

参考答案： C

----------------------------------------

10、______ 能够对解决软件危机有帮助。 ( )

A.大幅度提高计算机硬件系统的性能

B.大力昔及计算机网络系统的应用

C.从根本上改变计算机硬件系统的结构

D.大幅度降低计算机硬件系统的价格

参考答案： C

----------------------------------------

11、Java以JVM为基础，最下层是移植接口，由适配器和 _____ 组成。 ( )

A.网卡

B.JavaOS

C.Java基本类

D.java应用程序和Alet小程序

参考答案： B

-----------------------

首页 上页 2 3 4 下页 尾页 3/5/5