选择题目11详解.doc

1）下列叙述中正确的是 A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n／2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n) 查找技术 就是找某个元素 或是某些元素 一 针对 那些无序的 没有规律的数据 采用顺序查找 就是一个一个的比较来查询 至少需要找1次 至多需要找N次 二 针对 那些有序的 有规律的数据 采用二分法，至多需要找nlog2n 次 即就是对分查找 有序链表 采用的链式存储结构来反映前后件关系 它的数据可能是有序的 但是存储空间不是连续的 春 1 2 夏 3 4 5 秋 6 冬 存储空间没有连续 中间有空的空间 这就不能用二分法来查找了 比如 找 春 秋 中间的那个元素 本来应该是 夏 但是现在 就是找到的是一个空的位置 （2）软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于 A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段 （3）在学生管理的关系数据库中,存取一个学生信息的数据单位是 A)文件 B)数据库 C)字段 D)记录 一条记录反映一个学生的基本信息 4,内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是（ ）。 A）顺序内聚 B）偶然内聚 C）时间内聚 D）逻辑内聚 指模块内部元素的紧密连接程度 5,在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的（ ）。 A）连接码 B）关系码 C）外码 D）候选码 唯一标识 就是区分记录 键 就是主键 主索引差不多 码 候选码 就和 我们之前学过的 后选索引 差不多 6,检查软件产品是否符合需求定义的过程称为（ ）。 A）确认测试 B）需求测试 C）验证测试 D）路径测试 软件产品 是否 符合需求定义的过程 按照需求定义中的软件规格说明书来测试 功能 确认测试 就是根据软件规格说明书上描述的功能进行测试的 7,待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。 A）2 B）3 C）4 D）5 递增 就是形成升序 从15开始找 找比15的要小的 找到了 将该码放到开头 第一趟形成了： 9 15 20 30 ..... 8,下列选项中，不属于数据管理员（DBA）职责的是（ ）。 A）数据库维护 B）数据库设计 C）改善系统性能，提高系统效率 D）数据类型转换 根本就不需要有数据库管理员来管理 有函数 自动转换 str val ctod dtoc 都是软件系统已经具备的函数 维护 不会太具体了 D 只是牵涉到函数的使用而已 从宏观上管理 9,数据结构主要研究的是数据的逻辑结构、数据的运算和（ ）。 A）数据的方法 B）数据的存储结构 C）数据的对象 D）数据的逻辑存储 逻辑结构 就是元素的前后件关系 存储结构 就是将前后件在计算机中反映出来 运算 就是增删改等 10,在数据处理中，其处理的最小单位是（ ）。 A）数据 B）数据项 C）数据结构 D）数据元素 换个角度 大家把我们学习过的 二维表 里每一个单元格 看做是一个存储位置 里面的内容 就是一个数据项 而一个数据项是不可以再分的 每一个单元格不可以再分 11,假设使用DIMENSION y(2,3)定义了一个二维数组y，正确的赋值语句是 A）y[7]=10 第7个 根本没有 超出了 B）y=10 y代表整个空间 也就是说每个空间都赋值了10 C）STORE 10 y[3],y[4],y[5] store ....to.... D）y[2],y[3],y[4]=10 单个等号赋值 根本就不能这么做 创建的是一个数组 2行3列个存储位置 总共6个空间 1行1列 1 1行2列 2 1行3列 3 2行1列 4 2行2列 5 2行3列 6 12,下面有关视图的描述，正确的是（ ）。 可以使用MODIFY STRUCTU