微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
---------------------------------1、 算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2；} 则该算法的时间复杂度为 ( ) A.O2B.O(+log2)C.O(log2)D.O(2) 参考答案： C ----------------------------------------2、下面关于数据结构的叙述中，正确的叙述是 ( ) A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高B.链表中的每一个结点都包含恰好一个指针C.包含个结点的二叉排序树的最大检索长度为log2D.将一棵树转换为二叉树后，根结点没有右子树 参考答案： 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.JavaOSC.Java基本类D.java应用程序和Alet小程序 参考答案： B -----------------------
考试问吧
