资源描述：
《国二公共基础范围》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、二级公共基础知识(1)下列叙述中正确的是(D)。A)栈是一种先进先出的线性表B)队列是一种后进先出的线性表C)栈与队列都是非线性结构D)以上三种说法都不对(2)一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(A)。A)16B)10C)6D)4(3)设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15,rear=15,则循环队列中的元素个数为(B)。A)20B)0或35C)15D)16(4)下列关于栈的叙述中，正确是的(
2、B)。A)栈底元素一定是最后入栈的元素C)栈顶元素一定是最先入栈的元素B)栈操作遵循先进后出的原则D)以上三种说法都不对(5)下列叙述中正确的是(D)。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对(6)下列关于二叉树的叙述中，正确的是(B)。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍(7)下列关于栈叙述正确的是(A)。A)栈顶元素最先
3、能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(8)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(D)。A)3B)4C)6D)7(9)下列叙述中正确的是(A)。A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次
4、数为(nlog2n)(10)算法的时间复杂度是指(D)。A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(11)下列叙述中正确的是(B)。A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)上述三种说法都不对(12)已知一棵二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，则它的前序遍历序列是（C）。
5、A)ABCDEB)ECABDC)EACDBD)CDEAB(13)如果进栈序列为A，B，C，D，则可能的出栈序列是(B)。A)CADBB)BDCAC)CDABD)任意序列(14)设一棵完全二叉树共有700个结点，则在该树中有多少个叶子结点？(B)A)349B)350C)351D)1(15)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(B)。A)1B)3C)7D)9(16)公司中有多个部门和多名职员，每个职员只
6、能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是(A)。A)1：m联系B)m：n联系C)1：1联系D)m：1联系(17)有两个关系R和S如下：RSABCABCa12c31b21c31则由关系R得到关系S的操作是(C)。A)自然连接B)并C)选择D)投影(18)在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(B)。A)外模式B)内模式C)概念模式D)逻辑模式(19)有三个关系R、S和T如下：RSTABCABCABCa12a12b21b21d21c31c31则由关系R和S得到关系
7、T的操作是(D)。A)自然连接B)并C)交D)差(20)数据库系统的三级模式不包括(D)。A)概念模式B)内模式C)外模式D)数据模式(21)有三个关系R、S利T如下：RSTABCABCABCa12a12c31b21b21c31则由关系R和S得到关系T的操作是(B)。A)自然连接B)差C)交D)并(22)下列选项中属于面向对象设计方法主要特征的是(A)。A)继承B)自顶向下C)模块化D)逐步求精(23)负责数据库中查询操作的数据库语言是(C)。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语
8、言(24)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(D)。A)1:1联系B)1:m联系C)m:1联系D)m:n联系(25)有三个关系R、S和T如下： RSTABCABCa12c31b21c31则由关系R和S得到关系T的操作是(C)。A)自然连接B)交C)除D)并(26)一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是CA）一对一B）一对多
