题库练习题
1.下列叙述中正确的是()。A.循环队列是队列的一种链式存储结构B.循环队列是一种逻辑结构C.循环队列是队列的一种顺序存储结构D.循环队列是非线性结构C线性表常用存储结构为:①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置，②链式存储结构，存储上不连续，通过指针相连。循环队列是指用一段地址连续的存储单元存储数据元素，定义两个游标:指向队头的游标(front)、指向队尾的游标(rear)。2.下列叙述中正确的是()。A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对D栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素，按照先进后出的原则组织数据;队列只能在队头删除元素，在队尾插入元素，按照先进先出的原则组织数据。对于每一个节点都有一个前件和一个后件，属于线性结构。3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。A.16B.10C.6D.4A二叉树中，度为0的结点(即叶子结点)比度为二的结点多1个，而度为0、1、2的结点相加等于总结点数25，所以度为1的结点数为25-5-(5-1)=16。4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。A.外模式B.内模式C.概念模式D.逻辑模式B数据库管理系统的三级模式包括:①外模式，也称子模式、用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图;②模式，也称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和;③内模式，也称存储模式、物理模式，是指数据在数据库系统内的存储介质上的表示，是对数据的物理结构和存取方式的描述。答案选择B选项。5.在满足实体完整性约束的条件下()。A.一个关系中应该有一个或多个候选关键字B.一个关系中只能有一个候选关键字C.一个关系中必须有多个候选关键字D.一个关系中可以没有候选关键字A在关系R中如记录完全函数依赖于属性(组)X，则称X为关系R中的一个候选关键字。候选关键字的性质有①在一个关系中，候选关键字可以有多个，②任何两条记录候选关键字值都是不相同的;③关键字由一个属性构成，也可能由多个属性构成;④在任何关系中至少有一个关键字。所以，在满足实体完整性约束的条件下，一个关系中应该有一个或多个候选关键字。答案选择A选项。6.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。A.ABCDEB.EDCBAC.ABCDED.EDCBAB栈是按照“先进后出”的原则组织数据的，入栈的顺序为ABCDE，则依次出栈的顺序应为其逆序，即EDCBA。答案选择B选项。7.下列叙述中正确的是()。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定DD项正确，从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。A项错误，循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间，其存储结构依然是顺序的BC两项错误，在循环队列中，每进行一次入队运算，队尾指针就进一，每进行一次出队运算，队头指针就进一，可见由队头指针和队尾指针一起反映队列中元素的动态变化情况。8.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。A.0(n)B.O(n2)C.O(log2n)D.O(nlog2n)C二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。9.下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间AA项正确，在顺序存储结构中所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续。10.数据流图中带有箭头的线段表示的是()。A.控制流B.事件驱动C.模块调用D.数据流D数据流图基本符号的含义:①矩形表示数据的外部实体，②圆角的矩形表示变换数据的处理逻辑;③缺少右半边的矩形表示数据的存储;④箭头表示数据流。答案选择D选项。
内容转载于知择学习网，更多内容可上站内搜索关键词计算机等级考试。