计算机二级VB填空题与选择题9.doc

(1) 最简单的交换排序方法是 D A) 快速排序 B) 选择排序 C) 堆排序 D) 冒泡排序错解分析】交换排序方法有冒泡排序和快速排序,显然选项 B )和选项 C )错误,冒泡排序比较简单,其算法也容易理解,但快速排序本身较为复杂,且采用了递归调用,其算法理解也稍难。(2) 栈通常采用的两种存储结构是 A A) 线性存储结构和链表存储结构 B) 散列方式和索引方式 C) 链表存储结构和数组 D) 线性存储结构和非线性存储结构【解题要点】和线性表类似,栈也有两种存储方法,一是顺序栈,二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素, 同时附设指针 top 指示栈顶元素的位置, 由于栈的操作是线性表操作的特例, 相对而言链式栈的操作更易于实现。(3) 线性表的顺序存储结构和线性表的链式存储结构分别是 B A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 D) 任意存取的存储结构、任意存取的存储结构【解题要点】顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式 LOC(ai) =LOC(a1 ) +(i-1) L 计算得到,从而实现了随机存取。对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构(4) 完全不考虑程序的内部结构和内部特征, 而只是根据程序功能导出测试用例的测试方法是 A A) 黑箱测试法 B) 白箱测试法 C) 错误推测法 D) 安装测试法【错解分析】白箱测试是根据对程序内部逻辑结构的分析来选取测试用例,白箱测试也称为逻辑覆盖测试, 故选项 B) 不正确; 错误推测法只是黑箱测试所使用的一种具体的方法, 故选项C )不正确;安装测试是测试层次中的一种,它属于高级测试,故选项 D )不正确。(5) 在结构化设计方法中,生成的结构图(SC) 中,带有箭头的连线表示 A A) 模块之间的调用关系 B) 程序的组成成分 C) 控制程序的执行顺序 D) 数据的流向【解题要点】常用的软件结构设计工具是结构图(SC - Structure Chart) , 也称程序结构图。其中,矩形内用于注明模块的功能和名字;箭头表示模块间的调用关系,带实心圆的箭头表示传递的是控制信息,带空心圆的箭头表示传递的是数据。(6) 下列选项中,不属于模块间耦合的是 C A) 数据耦合 B) 同构耦合 C) 异构耦合 D) 公用耦合【解题要点】模块之间的耦合程度反映了模块的独立性, 也反映了系统分解后的复杂程度。按照耦合程度从弱到强, 可以将其分成 5级, 分别是: 数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项 C), 没有这种耦合方式。(7) 一个关系中属性个数为 1 时,称此关系为 C A) 对应关系 B) 单一关系 C) 一元关系 D) 二元关系【解题要点】在关系模型数据库中,基本结构是二维表,这种二维表称为关系。关系的列称为属性,一个具有 N 个属性的关系称为 N 元关系。(8) 为用户与数据库系统提供接口的语言是 C A) 高级语言 B) 数据描述语言(DDL) C) 数据操纵语言(DML) D) 汇编语言【解题要点】 DBMS 提供数据操纵语言(DML)