计算机二级MS口诀,2012海南省计算机等级考试二级考试技巧与口诀

2012海南省计算机等级考试二级考试技巧与口诀

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

A. 执行算法程序所需要的时间

B. 算法程序的长度

C. 算法执行过程中所需要的基本运算

次数 D. 算法程序中的指令条数

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

A. 关系模型

B. 层次模型

C. 网状模型

D. 数据模型

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

A. N+1

B. N

C. (N+1)/2

D. N/2

4、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B)注：利用公式

n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出

A. 349

B. 350

C. 255

D. 351

5、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)

A. 自顶向下

B. 由底向上

C. 由内向外

D. 由整体到局部

6、关系数据库管理系统能实现的专门关系运算包括(B)

A. 排序、索引、统计

B. 选择、投影、连接

C. 关联、更新、排序

D. 显示、打印、制表

7、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)

A. 调用语句

B. 命令

C. 口令

D. 消息

8、将E-R图转换到关系模式时，实体与联系都可以表示成(B)

A. 属性

B. 关系

C. 键

D. 域

9、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)

A. 概要设计

B. 详细设计

C. 可行性分析

D. 需求分析

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

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

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

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

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

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

A. N+1

B. N

C. (N+1)/2

D. N/2

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

A. 元组

B. 字段

C. 属性

D. 码

13、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)

A. 数据库系统

B. 文件系统

C. 人工管理

D. 数据项管理