山西省计算机二级考试试题,2011山西省计算机等级考试试题 二级C试题考资料

2011山西省计算机等级考试试题 二级C试题考资料

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

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

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

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

3、索引属于(B)

A. 模式 B. 内模式 C. 外模式 D. 概念模式

4、设有下列二叉树：图见书P46

对此二叉树中序遍历的结果为(B)

A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA

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

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

6、下列关于队列的叙述中正确的是(C)

A. 在队列中只能插入数据 B. 在队列中只能删除数据

C. 队列是先进先出的线性表 D. 队列是先进后出的线性表

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

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

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

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

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

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

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

10、数据库设计包括两个方面的设计内容，它们是(A)

A. 概念设计和逻辑设计 B. 模式设计和内模式设计

C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计

11、索引属于(B)

A. 模式 B. 内模式 C. 外模式 D. 概念模式

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

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

13、用树形结构来表示实体之间联系的模型称为(B)

A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型