一、选择题

　　(1)假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 sg_QeKeF-y[e | [ 本 资 料 来 源 于 贵 州 学 习 网 IT认证全国计算机等级考试 http://Www.gzU521.com ] sg_QeKeF-y[e |

　　a)log2n

　　b)n2

　　c)o(n1.5)

　　d)n(n-1)/2

　　(2)算法分析的目的是

　　a)找出数据结构的合理性

　　b)找出算法中输入和输出之间的关系

　　c)分析算法的易懂性和可靠性

　　d)分析算法的效率以求改进

　　(3)线性表l=(a1,a2,a3,…ai，…an)，下列说法正确的是

　　a)每个元素都有一个直接前件和直接后件

　　b)线性表中至少要有一个元素

　　c)表中诸元素的排列顺序必须是由小到大或由大到小

　　d)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

　　(4)在单链表中，增加头结点的目的是

　　a)方便运算的实现

　　b)使单链表至少有一个结点

　　c)标识表结点中首结点的位置

　　d)说明单链表是线性表的链式存储实现9 1Elf_6_bp;X
=[[ 此文转贴于我的学习网IT认证全国计算机等级考试 http://www.Gzu521.com]9 1Elf_6_bp;X
=[

　　(5)软件工程的出现是由于

　　a)程序设计方法学的影响

　　b)软件产业化的需要

　　c)软件危机的出现

　　d)计算机的发展

　　(6)软件开发离不开系统环境资源的支持，其中必要的测试数据属于

　　a)硬件资源

　　b)通信资源

　　c)支持软件

　　d)辅助资源

　　(7)在数据流图(dfd)中，带有名字的箭头表示

　　a)模块之间的调用关系

　　b)程序的组成成分

　　c)控制程序的执行顺序

　　d)数据的流向

　　(8)分布式数据库系统不具有的特点是

　　a)数据分布性和逻辑整体性

　　b)位置透明性和复制透明性

　　c)分布性

　　d)数据冗余

　　(9)关系表中的每一横行称为一个

　　a)元组

　　b)字段

　　c)属性

　　d)码

　　(10)下列数据模型中，具有坚实理论基础的是

　　a)层次模型

　　b)网状模型

　　c)关系模型

　　d)以上3个都是yUXadI%$lXmr &[本_文_来_源_于_我_的_学_习_网IT认证全国计算机等级考试 http://Www.GZU521.Com ]yUXadI%$lXmr &

本文共8页：第 【1】 【2】 【3】 【4】 【5】 【6】 【7】 【8】 页