2018年全国计算机二级考试试题

word格式整理版

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

(19)用树形结构来表示实体之间联系的模型称为______。(B) A.关系模型 B.层次模型 C.网状模型 D.数据模型

(20)关系数据库管理系统能实现的专门关系运算包括______。(B) A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、打印、制表

(21)算法一般都可以用哪几种控制结构组合而成______。(D) A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环

(22)数据的存储结构是指______。(B) A.数据所占的存储空间量

B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式

范文范例 学习指导

word格式整理版

D.存储在外存中的数据

(23)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。(D) D.消息 A.调用语句 B.命令 C.口令

(24)检查软件产品是否符合需求定义的过程称为______。(A) A.确认测试 B.集成测试 C.验证测试 D.验收测试

(25)下列工具中属于需求分析常用工具的是______。(D) A. PAD B. PFD C. N-S D. DFD

(26)下面不属于软件设计原则的是______。(C) A.抽象 B.模块化 C.自底向上 D.信息隐蔽

(27)索引属于______。(B)

范文范例 学习指导

word格式整理版

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

(28)在关系数据库中，用来表示实体之间联系的是______。(D) A.树结构 B.网结构 C.线性表 D.二维表

(29)将E-R图转换到关系模式时，实体与联系都可以表示成______。(B) A.属性 B.关系 C.键 D.域

1[单选题] 对长度为l0的线性表进行冒泡排序，最坏情况下需要比较的次数为 A.9B.10C.45D.90 参考答案：C

参考解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。 2[单选题] 在关系数据库中，用来表示实体问联系的是 A.属性B.二维表C.网状结构D.树状结构 参考答案：B

范文范例 学习指导

word格式整理版

参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。 3[单选题] 有两个关系R和S如下：

则由关系R得到关系S的操作是 A.选择B.投影C.自然连接D.并 参考答案：A

参考解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

4[单选题] 有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是 A.自然连接B.交C.投影D.并 参考答案：A

参考解析：关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

5[单选题] 下列与队列结构有关联的是 A.函数的递归调用 B.数组元素的引用 C.多重循环的执行

范文范例 学习指导