山东省计算机等级考试二级必威体育精装版考试试题库(完整版).pdf

山东省计算机等级考试二级必威体育精装版考试试题库(完整版)--第1页

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

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

A.数据库系统B.文件系统C.人工管理D.数据项管理

2、在软件开发中，下面任务不属于设计阶段的是(D)

A.数据结构设计B.给出系统模块结构

C.定义模块算法D.定义需求并建立系统模型

3、下面不属于软件工程的3个要素的是(D)

A.工具B.过程C.方法D.环境

4、以下数据结构中不属于线性数据结构的是(C)

A.队列B.线性表C.二叉树D.栈

5、索引属于(B)

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

6、在软件开发中，下面任务不属于设计阶段的是(D)

A.数据结构设计B.给出系统模块结构

C.定义模块算法D.定义需求并建立系统模型

7、以下数据结构中不属于线性数据结构的是(C)

A.队列B.线性表C.二叉树D.栈

8、下列工具中属于需求分析常用工具的是(D)

A.PADB.PFDC.N-SD.DFD

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

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

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

A.R|X|RB.R|X|RfC.бf(R)D.∏f(R)

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

A.调用语句B.命令C.口令D.消息

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

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

13、在软件开发中，下面任务不属于设计阶段的是(D)

A.数据结构设计B.给出系统模块结构

C.定义模块算法D.定义需求并建立系统模型

14、结构化程序设计主要强调的是(B)

山东省计算机等级考试二级必威体育精装版考试试题库(完整版)--第1页

山东省计算机等级考试二级必威体育精装版考试试题库(完整版)--第2页

A.程序的规模B.程序的易读性

C.程序的执行效率D.程序的可移植性

15、下列关于栈的叙述中正确的是(D)

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

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

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

A.属性B.关系C.键D.域

17、结构化程序设计主要强调的是(B)

A.程序的规模B.程序的易读性

C.程序的执行效率D.程序的可移植性

18、下面不属于软件设计原则的是(C)

A.抽象B.模块化C.自底向上D.信息隐蔽

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

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

A.349B.350C.255D.351

20、在一棵二叉树上第5层的结点数最多是(B)注：由公式2（k-1）得

A.8B.16C.32D.15

21、下面不属于软件工程的3个要素的是(D)

A.工具B.过程C.方法D.环境

22、下述关于数据库系统的叙述中正确