点击查看：2015年计算机二级公共基础知识考点测试题汇总

　　数据结构的基本概念

　　1[单选题]在E-R图中，用来表示实体之间联系的图形是(　　)

　　A.矩形B.椭圆形C.菱形D.平行四边形

　　参考答案：C

　　参考解析：在E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系，用无向线段表示实体集(联系)与属性、实体集与联系间的联接关系。因此本题的正确答案是C。

　　2[单选题]下列叙述中正确的是(　　)。

　　参考答案：D

　　参考解析：数据的逻辑结构与存储结构是一对多关系，一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等;计算机存储空间是向量式的存储结构，但数据的存储结构可以是线性结构(顺序结构)，也可以是非线性结构(链式结构)，现在计算机的存储结构往往是非线性(链式)的;利用数组既可以处理线性结构，也可以处理非线性结构，比如二叉树，可以使用数组来保存，可以使用数组来解决二叉树中数据处理的问题。因此本题的正确答案是D。

　　3[单选题]蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

　　A.快速排序B.冒泡排序C.简单插入排序D.堆排序

　　参考答案：D

　　参考解析：各种排序方法中，最坏情况下需要比较的次数分别为：冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n。5)、简单选择排序n(n-1)/2、堆排序0(nl092n)。

　　4[单选题]继承性机制使得子类不仅可以重用其父类的数据结构和代码，而且可以在父类代码的基础上方便地修改和扩充，这类修改并不影响对原有类的使用。这体现了面向对象方法的 (　　)。

　　参考答案：D

　　5[单选题]JaCkson方法是一种什么样的的结构化分析方法?

　　A.面向数据流B.面向对象C.面向数据结构D.面向控制流

　　参考答案：C

　　6[单选题]按照“后进先出”原则组织数据的数据结构是(　　)

　　A.队列B.栈C.双向链表D.二叉树参考答案：B

　　参考解析：队列是按照“先进先出”原则组织数据的数据结构;栈是按照“先进后出”或“后进先出”原则组织数据的数据结构;双向链表由若干个结点构成，每个结点设置两个指针(左指针和右指针)，左指针指向其前件结点，右指针指向其后件结点，通过双向链表中的任何一个结点都可以访问到其它结点;二叉树是按照层次结构组织数据的数据结构。因此本题的正确答案是B。第6题 笔记记录我的笔记(0) | 精选笔记(1)选择笔记标签：试题内容(1)答案解析(0)

　　7[单选题]两个或两个以上模块之间关联的紧密程度称为

　　A.藕合度B.内聚度C.复杂度D.数据传输特性

　　参考答案：A

　　参考解析：衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。内聚性是指一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是指模块间互相连接的紧密程度的度量。因此本题的正确答案是A。

　　8[单选题]右下图表示的数据结构是(　　)

　　A.D={di︱ l<=i<=6}={dl，d：，d3，d4，d5，d6}

　　R={ (d1，d2)，(d1,d3)，(d3，d4)，(d5，d4)，(d5，d6)}

　　B.D={di︱ l<=i<=6}={dl，d：，d3，d4，d5，d6}

　　R={ (d1，d2)，(dl，d3)，(d3，d4)，(d3，d5)，(ds，d4)，(d5，d6) }

　　C.D={di︱ l<=i<=6}={dl，d：.d3，d4，d5，d6}

　　R=({ (dl，d2)，(dl，d3)，(d3，d4)，(d3，d5)，(d5，d6) }

　　D.D={di︱ l<=i<=6}={dl，d2，d3，d4，d5，d6}

　　R={(dl，d2)，(dl，d3) ，(d3，d4)，(d5，d3)，(ds，d4)，(d5，d6) }

　　参考答案：B

　　9[单选题]按照“后进先出”原则组织数据的数据结构是(　　)。

　　参考答案：B

　　参考解析：

　　10[单选题]下列叙述中正确的是(　　)。

　　参考答案：A

　　参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。因此本题的正确答案是A、

　　11[单选题]下面哪一项不是数据模型所描述的内容?(　　)

　　A.数据结构B.数据操作C.数据类型D.数据约束

　　参考答案：C

　　12[单选题]下列叙述中正确的是(　　)。

　　参考答案：D

　　参考解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构;数据的存储结构是指数据的逆辑结构在计算机存储空间中的存放形式;数据的逻辑结构有线性比如线性表、队列、栈等)和非线性(比如树、二叉树等)之分，而存储结构也有线性(比如磁带)和非线性(比如硬盘)之分;一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等;采用不同的存储结构，其处理数据的效率是不用的。因此本题的正确答案是D。

　　13[填空题]类是一个支持集成的抽象数据类型，而对象是类的________ 。

　　参考解析：实例

　　14[单选题]数据的存储结构是指(　　)。

　　参考答案：D

　　参考解析：

　　15[单选题]下列叙述中正确的是(　　)

　　A.一个逻辑数据结构只能有-种存储结构

　　B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

　　C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

　　D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响处理的效率

　　参考答案：D

　　参考解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构;数据的存储结构是指数据的逆辑结构在计算机存储空间中的存放形式;数据的逻辑结构有线性比如线性表、队列、栈等)和非线性(比如树、二叉树等)之分，而存储结构也有线性(比如磁带)和非线性(比如硬盘)之分;-般来说，-种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等;采用不同的存储结构，其处理数据的效率是不用的。因此本题的正确答案是D。

　　16[单选题]用户数据库是建立在下面哪个模式的框架上?(　　)

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

　　参考答案：B

　　17[填空题]_________是指数据的物理结构的改变不影响数据库的逻辑结构，从而不引起应用程序的变化的特性。

　　参考解析：数据的物理独立性

　　18[单选题]右下图表示的数据结构是(　　)。

　　参考答案：B

　　相关推荐：

　　2015计算机二级公共基础知识考前冲刺练试题汇总

　　2015计算机二级公共基础知识精选选择题专项练习

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级《C语言》考前押题密卷汇总