2012甘肃省WORD全国计算机等级考试二级VB考试答题技巧

  • 格式:docx
  • 大小:16.68 KB
  • 文档页数:2

1、算法的时间复杂度是指(C)

A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数

2、数据的存储结构是指(B)

A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示

C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据

3、关系表中的每一横行称为一个(A)

A. 元组 B. 字段 C. 属性 D. 码

4、按条件f对关系R进行选择,其关系代数表达式为(C)

A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)

5、算法一般都可以用哪几种控制结构组合而成(D)

A. 循环、分支、递归 B. 顺序、循环、嵌套

C. 循环、递归、选择 D. 顺序、选择、循环

6、算法的空间复杂度是指(D)

A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间

7、检查软件产品是否符合需求定义的过程称为(A)

A. 确认测试 B. 集成测试 C. 验证测试 D. 验收测试

8、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A)

A. 控制流 B. 加工 C. 数据存储 D. 源和潭

9、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B) 注:要牢记

A. N+1 B. N C. (N+1)/2 D. N/2

10、按条件f对关系R进行选择,其关系代数表达式为(C)

A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)

11、在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)

A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报

12、算法一般都可以用哪几种控制结构组合而成(D)

A. 循环、分支、递归 B. 顺序、循环、嵌套

C. 循环、递归、选择 D. 顺序、选择、循环

13、下面概念中,不属于面向对象方法的是 (D)

A. 对象 B. 继承 C. 类 D. 过程调用

14、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)

A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码