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