安徽省计算机二级练习题.doc

1,在数据库系统的内部结构体系中，索引属于 A）模式 B）内模式 索引文件.cdx 是一个体现排序的独立存储的文件 C）外模式 D）概念模式 内部结构体系 内模式 反映了数据的实际存储形式 概念模式 反映了 设计者的全局逻辑要求 外模式 用户对数据的要求 内模式 提供实体数据 概念模式 运行数据进行设计 外模式 展现设计的结果 2，对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（ ）。 A）1 B）2 C）3 D）4 问 需要比较多少次才能将 60 这个元素找到 对分查找 找到的元素 和60进行比较 若是相等呢 则找到 第一次查找 23 和 78 中间的 是 55 5560 我们要找的是在55后面 第二次 60 和 78 中间的 找到的是 70 6070 要找的是在70后面 70后面只剩下一个元素 刚好是 60 第三次查找的 就是 60本身了 3，开发大型软件时，产生困难的根本原因是（ ）。 A）大型系统的复杂性 记忆一下 B）人员知识不足 C）客观世界千变万化 D）时间紧、任务重 4，两个或两个以上的模块之间关联的紧密程度称为 A）耦合度 B）内聚度 C）复杂度 D）连接度 模块之间的关联程度 耦合性 模块内部之间的关联程度 内聚性 5，下列关于线性表的叙述中，不正确的是（ ）。 A）线性表可以是空表 B）线性表是一种线性结构 至多只有一个前件和后件 C）线性表的所有结点有且仅有一个前件和后件 D）线性表是由n个元素组成的一个有限序列 空表 表明存储空间没有任何存储 春 夏 秋 冬 春 只有后件 没有前件 冬没有后件 6，以下描述中，不是线性表顺序存储结构特征的是 可随机访问 解析：我要找其中任何一个元素 就非常好找 ，有地址可寻 和高中数学大家学习的那个等差数列 和等比数列 从这些有规律的数据中 要找到一个数 是非常简单的 记得有固定的公式 和这个差不多 若是链式存储 就要采用顺序访问 就是一个一个找 B）需要连续的存储空间 C）不便于插入和删除 因为插入或删除 会影响其他的元素的位置关系 D）逻辑相邻的数据物理位置上不相邻 一定要相邻 春 后面 必须是夏 顺序存储 是一种存储结构 将前后件关系在计算机反映出来 有两个要求 1 按照前后件关系存储 2 存储空间必须连续 7，在三级模式之间引入两层映象，其主要功能之一是 A）使数据与程序具有较高的独立性 B）使系统具有较高的通道能力 C）保持数据与程序的一致性 D）提高存储空间的利用率 内部结构体系 内模式 反映数据的实际存储 有实体数据的 概念模式 反映设计者的要求 没有实体数据 外模式 反映用户对数据的要求 没有实体数据 只要映射方式 就可以 了 概念模式 没有数据 如何进行设计呢 通过DBMS 进行映射 来获取 内模式中数据 映射方式 能获取实体数据 外模式 到概念模式的映射 获取结果来展现 概念模式 到内模式 的映射 获取实体原始数据来进行设计 使得 数据与程序具有较高的独立性 比如说 你的手机 假设 是一种程序 你本人的qq号 是一种数据 假设 你买的这个手机 只能绑定一种qq号 只要该qq号 被绑定了 以后你的手机不能再登陆别人的qq号 你的手机 和 qq 之间的独立性 太差 依赖性 太大 8，下列方法中，属于白盒法设计测试用例的方法的是 A）错误推测 B）因果图 C）基本路径测试 D）边界值分析 黑盒测试 软件测试 有白盒测试 就把软件看着是一个盒子 将其打开 检查其内部 就是内部测试 注意测试 路径 比如 你家新盖了房子 然后电工装电 装完后 电工 很习惯将 所有的开关都打开 为了检测 电路走向是不是都正确 看着是 路径测试 9,下列叙述中，正确的是（ ）。 A）软件交付使用后还需要进行维护 B）软件一旦交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束 D）软件维护是指修复程序中被破坏的指令 太具体了 或者说 只是一个方面 一个商品 肯定都有售后服务 10,设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T= R×S，则T的元组的个数为（ ）。2元 可以理解为2个属性 2个列 A）6 B）8 C）9 D）12 就是 笛卡尔积 可以理解