二级公共基础知识分类模拟题46
公共基础知识模拟试题及答案
公共基础知识模拟试题及答案
《公共基础知识模拟试题及答案》
一、政治常识
1.题目：什么是宪法？
答案：宪法是国家的根本法律，是国家政治制度的基本依据和规范。
2.题目：中国的国家最高权力机关是什么？
答案：中国的国家最高权力机关是全国人民代表大会。
二、法律法规
1.题目：《中华人民共和国刑法》规定，犯罪嫌疑人或被告人有权要求什么？
答案：《中华人民共和国刑法》规定，犯罪嫌疑人或被告人有权要求进行辩护和有关证据的调查。
2.题目：在我国，未成年人的监护人应当尽到什么义务？
答案：在我国，未成年人的监护人应当尽到教育和保护未成年人的义务。
三、经济知识
1.题目：GDP是什么指标？其代表的意义是什么？
答案：GDP是国内生产总值的缩写，代表一个国家或地区一
定时期内生产的全部最终产品和劳务的总价值。
2.题目：货币政策的目标是什么？
答案：货币政策的目标是保持货币币值稳定，促进经济增长，实现高就业和稳定物价。
四、文化常识
1.题目：《红楼梦》是哪个朝代的文学作品？
答案：《红楼梦》是清朝的一部文学作品，是中国古典文学的代表之一。
2.题目：丝绸是中国古代的主要出口物品之一，最早出现的丝绸是哪个时期？
答案：丝绸最早出现在中国的西周时期。
以上是《公共基础知识模拟试题及答案》，希望能为大家在学习公共基础知识时提供帮助。
二级公共基础知识分类模拟题43
二级公共基础知识分类模拟题43单项选择题1、下列叙述中正确的是______。
A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间2、下列叙述中正确的是______。
A．算法的复杂度包括时间复杂度与空间复杂度B．算法的复杂度是指算法控制结构的复杂程度C．算法的复杂度是指算法程序中指令的数量D．算法的复杂度是指算法所处理的数据量3、下列叙述中正确的是______。
A．算法的时间复杂度与计算机的运行速度有关B．算法的时间复杂度与运行算法时特定的输入有关C．算法的时间复杂度与算法程序中的语句条数成正比D．算法的时间复杂度与算法程序编制者的水平有关4、下列叙述中正确的是______。
A．非线性结构可以为空B．只有一个根结点和一个叶子结点的必定是线性结构C．只有一个根结点的必定是线性结构或二叉树D．没有根结点的一定是非线性结构5、设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为______。
A．线性结构 B．循环队列 C．循环链表 D．非线性结构6、下列叙述中正确的是______。
A．矩阵是非线性结构 B．数组是长度固定的线性表C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同7、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。
A．不同，但元素的存储顺序与逻辑顺序一致B．不同，且其元素的存储顺序可以与逻辑顺序不一致C．相同，元素的存储顺序与逻辑顺序一致D．相同，但其元素的存储顺序可以与逻辑顺序不一致8、下列叙述中正确的是______。
A．能采用顺序存储的必定是线性结构B．所有的线性结构都可以采用顺序存储结构C．具有两个以上指针的链表必定是非线性结构D．循环队列是队列的链式存储结构9、下列叙述中正确的是______。
二级公共基础知识软件工程基础模拟题
[模拟] 二级公共基础知识软件工程基础单项选择题第1题：软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)，下面属于应用软件的是______。
A.编译程序B.操作系统C.教务管理系统D.汇编程序参考答案：C操作系统属于系统软件，编泽程序与汇编程序都属于支撑软件，而教务管理系统是属于应用软件的。
第2题：软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是______。
A.编辑软件B.操作系统C.教务管理系统D.浏览器参考答案：B本题考查的知识点是软件的分类。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。
操作系统是系统软件。
即本题的答案为B。
第3题：软件是指______。
A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档参考答案：D计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
可见软件由两大部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护和使用等有关的文档。
第4题：下列选项中不属于软件生命周期开发阶段任务的是______。
A.软件测试B.概要设计C.软件维护D.详细设计软件生命周期分为软件定义、软件开发及软件维护。
其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段；软件维护不属于软件开发阶段。
第5题：下列描述中正确的是______。
A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开发中的技术问题参考答案：C软件工程是计算机软件开发和维护的工程学科，它采用工程的概念原理、技术和方法来开发和维护软件，它把经过时间考验而证明正确的管理技术和当前能够得到的最好技术结合起来。
第6题：下面描述中，不属于软件危机表现的是______。
全国计算机等考二级公共基础知识
全国计算机等考二级公共基础知识白羊叔计算机一、选择题(1)下面叙述正确的是（） [单选题] *A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止(正确答案)D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是（） [单选题] *A．队列B.线性表C.二叉树(正确答案)D.栈(3)在一棵二叉树上第5层的结点数最多是（） [单选题] *A.8B.16(正确答案)C.32D.15(4)下面描述中,符合结构化程序设计风格的是（） [单选题] *A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑(正确答案)B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句(5)下面概念中，不属于面向对象方法的是（） [单选题] *A．对象B.继承C.类D.过程调用(正确答案)(6)在结构化方法中,用数据流程图（）作为描述工具的软件开发阶段是(B) * A．可行性分析B.需求分析C.详细设计D．程序编码(正确答案)(7)在软件开发中，下面任务不属于设计阶段的是（） [单选题] *A．数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(正确答案)(8)数据库系统的核心是（） [单选题] *A．数据模型B.数据库管理系统(正确答案)C.软件工具D.数据库(9)下列叙述中正确的是（） [单选题] *A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题(正确答案)D.数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是（） [单选题] *A.内模式(正确答案)B.外模式C.概念模式D.逻辑模式(11)算法的时间复杂度是指（） [单选题] *A．执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数(正确答案)D.算法程序中的指令条数(12)算法的空间复杂度是指（） [单选题] *A．算法程序的长度B．算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间(正确答案)(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）注:利用公式n=nO+n1+n2、nO=n2+1和完全二叉数的特点可求出 [单选题] *A.349B. 350(正确答案)D.351(14)结构化程序设计主要强调的是（） [单选题] *A.程序的规模B.程序的易读性(正确答案)C.程序的执行效率D.程序的可移植性(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）注:即第一个阶段 [单选题] *A.概要设计B详细设计C.可行性分析D.需求分析(正确答案)(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
国家公务员-公共基础知识分类模拟题新民主主义革命和社会主义改造理论(二).doc
公共基础知识分类模拟题新民主主义革命和社会主义改造理论（二）一、单项选择题二、多项选择题1、中国民主革命由旧民主主义革命转变为新民主主义，是中国近代社会基本矛盾运动和中国革命发展的必然结果；同样，中国共产党的诞生是中国近代社会经济、政治和革命发展、思想演变的必然结果。
两个''必然结果"的共同之处有（）oA.经济条件都是中国民族资本主义的发展B.阶级基础都是中国工人阶级的成长和工人运动的发展C.思想条件都包括马克思主义在中国的传播D.国际条件都是俄国十月革命的影响2、《中国土地法大纲》的主要内容有（）oA.废除一切地主的土地所有权B.实行耕者有其田C.地主不分田D.保护民族工商业的发展3、将官僚资本明确列为新民主主义革命对象之一，是因为（）。
A.它是资本主义B.官僚资本是同外国帝国主义、本国地主阶级和旧式富农密切结合的C.是具有买办性、封建性、垄断性的资本主义，构成蒋介石反动政权的经济基础D.官僚资产阶级依附于帝国主义并直接为帝国主义和统治阶级服务4、中华人民共和国的成立标志着（）oA.半殖民地半封建社会结束B.中国进入新民主主义社会C.中国进入社会主义社会D.新民主主义革命基本胜利5、毛泽东在《在晋绥干部会议上的讲话》中，完整地提出的中国共产党土地改革总路线是（）。
A.依靠贫农B.团结中农C.有步骤地、有分别地消灭封建剥削制度D.发展农业生产6、中国由旧民主主义革命向新民主主义革命的转变和由新民主主义革命向社会主义革命的转变的共同之处是（）。
A.领导力量都发生了转变B.革命的主要对象都发生了转变C.革命的基本纲领都发生了转变D.革命指导思想都发生了转变7、遵义会议是一个转折点，主要是因为它（）。
A.解决了军事问题B.解决了组织问题C.解决了政治路线问题D.事实上确立了毛泽东的领导地位8、毛泽东说： ''旧三民主义在旧时期内是革命的，它反映了旧时期的历史特点。
计算机二级公共基础知识题库
二级公共基础教程习题一、选择题(1~130题每题2分，在下列各题的A.,B.,C.,D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分) (1)栈和队列的共同特点是 A)都是先进先出B)都是先进后出 Q 只允许在端点处插入和删除元素 D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcDkedba (3)链表不具有的特点是 A)不必事先估计存储空间国可随机访问任一元素。
插入删除不须要移动元素D)所需空间及线性表长度成正比(4)已知一棵二叉树前序遍历序列是A BDEGCFH ,中序遍历序列是D BGEACHF ,它的后序遍历序列是A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG (5)树是结点的集合，它的根结点数目是 A)有且只有1B)1或多于1C)O 或1D)至少2(6)假如进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4,e3,e1 C)e3,e4,e1,e2D)随意依次 B)算法程序中的指令条数 Q)执行过程中所须要的存储空间B)花费的存储空间较空间少D)数据元素的物理依次及逻辑依次相同(9)数据结构中，及所运用的计算机无关的是数据的 A)存储结构 B)物理结构Q 逻辑结构 D)物理和存储结构(10)在深度为5的满二叉树中，叶子的个数为CA)32B)31C)16D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfDJgdbehfca(12)一些重要的程序语言(如C 语言和PaSCaI 语言)允许过程递归调用。
而实现递归调用中的存储安排通常用 A)栈B)堆C)数组D)链表(13)数据结构作为计算机的一六学科，主要探讨数据的逻辑结构，对各种数据结构进行的运算，以及 A)数据的结构 B)计算方法C)数据映象D)存储结构(14)串的长度是 A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零Q)串中所含字符的个数(7)算法的空间困难度是指 A)算法程序的长度C)算法程序所占的存储空间 (8)用链表表示线性表的优点是 A)便于随机存取 Q 便于插入和删除操作(15)在计算机中，算法是指A)加工方法©解题方案的精确而完整的描述。
全国计算机二级考试(公共基础)试题及答案汇总
全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。
A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。
A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。
A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。
A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。
A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。
A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。
A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。
A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。
A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。
A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。
二级公共基础知识分类模拟题45
二级公共基础知识分类模拟题45单项选择题1、数据库(DB.、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是______。
A．DBS就是DB，也就是DBMS B．DBS包括DB和DBMSC．DB包括DBS和DBMS D．DBMS包括DB和DBS2、下列叙述中正确的是______。
A．数据库的数据项之间无联系B．数据库中任意两个表之间一定不存在联系C．数据库的数据项之间存在联系D．数据库的数据项之间以及两个表之间都不存在联系3、数据库系统中完成查询操作使用的语言是______。
A．数据操纵语言 B．数据定义语言C．数据控制语言 D．数据并发语言4、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是______。
A．文件系统阶段 B．人工管理阶段C．文件系统阶段和数据库阶段 D．人工管理阶段和文件系统阶段5、下列叙述中正确的是______。
A．数据库系统避免了一切冗余B．数据库系统减少了数据冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据6、数据库系统的数据独立性是指______。
A．不会因为存储策略的变化而影响存储结构B．不会因为数据的变化而影响应用程序C．不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序D．不会因为某些存储结构的变化而影响其他的存储结构7、在关系数据库中，描述全局数据逻辑结构的是______。
A．概念模式 B．用户模式 C．内模式 D．物理模式8、数据库中对概念模式内容进行说明的语言是______。
A．数据控制语言 B．数据操纵语言 C．数据定义语言 D．数据并发语言9、将数据库的结构划分成多个层次，是为了提高数据库的______。
A．管理规范性 B．数据处理并发性C．逻辑独立性和物理独立性 D．数据共享10、在数据库的三级模式中，外模式(用户模式或子模式)有______。
A．3个 B．2个 C．1个 D．任意多个11、数据模型的三个要素是______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二级公共基础知识分类模拟题46单项选择题1、下列叙述中正确的是______。
A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间2、下列叙述中正确的是______。
A．算法的复杂度包括时间复杂度与空间复杂度B．算法的复杂度是指算法控制结构的复杂程度C．算法的复杂度是指算法程序中指令的数量D．算法的复杂度是指算法所处理的数据量3、下列叙述中正确的是______。
A．算法的时间复杂度与计算机的运行速度有关B．算法的时间复杂度与运行算法时特定的输入有关C．算法的时间复杂度与算法程序中的语句条数成正比D．算法的时间复杂度与算法程序编制者的水平有关4、下列叙述中正确的是______。
A．算法的空间复杂度是指算法程序中指令的条数B．压缩数据存储空间不会降低算法的空间复杂度C．算法的空间复杂度与算法所处理的数据存储空间有关D．算法的空间复杂度是指算法程序控制结构的复杂程度5、为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。
所谓原地工作是指______。
A．执行算法时不使用额外空间B．执行算法时不使用任何存储空间C．执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化D．执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)6、下列叙述中正确的是______。
A．非线性结构可以为空B．只有一个根节点和一个叶子节点的必定是线性结构C．只有一个根节点的必定是线性结构或二叉树D．没有根节点的一定是非线性结构7、设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为______。
A．线性结构 B．循环队列 C．循环链表 D．非线性结构8、下列叙述中正确的是______。
A．矩阵是非线性结构 B．数组是长度固定的线性表C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同9、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。
A．不同，但元素的存储顺序与逻辑顺序一致B．不同，且其元素的存储顺序可以与逻辑顺序不一致C．相同，元素的存储顺序与逻辑顺序一致D．相同，但其元素的存储顺序可以与逻辑顺序不一致10、下列叙述中正确的是______。
A．能采用顺序存储的必定是线性结构B．所有的线性结构都可以采用顺序存储结构C．具有两个以上指针的链表必定是非线性结构D．循环队列是队列的链式存储结构11、下列叙述中正确的是______。
A．在栈中，栈顶指针的动态变化决定栈中元素的个数B．在循环队列中，队尾指针的动态变化决定队列的长度C．在循环链表中，头指针和链尾指针的动态变化决定链表的长度D．在线性链表中，头指针和链尾指针的动态变化决定链表的长度12、设栈的顺序存储空间为S(1:m)，初始状态为top=0。
现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为______。
A．0 B．m C．不可能 D．m+113、设栈的存储空间为S(1:m)，初始状态为top=m+1。
经过一系列入栈与退栈操作后，top=m。
现又在栈中退出一个元素后，栈顶指针top值为______。
A．0 B．m-1 C．m+1 D．产生栈空错误14、设栈的存储空间为S(1:50)，初始状态为top=51。
现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为______。
A．31 B．30 C．21 D．2015、下列处理中与队列有关的是______。
A．二叉树的遍历 B．操作系统中的作业调度C．执行程序中的过程调用 D．执行程序中的循环控制16、设有栈S和队列Q，初始状态均为空。
首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。
A．DEFXYZABC B．FEDZYXCBA C．FEDXYZCBA D．DEFZYXABC17、下列叙述中正确的是______。
A．循环队列是顺序存储结构B．循环队列是链式存储结构C．循环队列空的条件是队头指针与队尾指针相同D．循环队列的插入运算不会发生溢出现象18、设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。
现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。
最后该队列中的元素个数为______。
A．3 B．1 C．2 D．5219、循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。
经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为______。
A．14 B．15C．40 D．39，或0且产生下溢错误20、设循环队列的存储空间为Q(1:m)，初始状态为空。
现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。
A．m-1 B．m-2 C．0 D．121、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。
A．节省存储空间 B．插入与删除运算效率高C．便于查找 D．排序时减少元素的比较次数22、在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。
A．前件节点的存储序号小于后件节点的存储序号B．前件节点的存储序号大于后件节点的存储序号C．前件节点的存储序号可以小于也可以大于后件节点的存储序号D．以上三种说法均不正确23、下列叙述中正确的是______。
A．节点中具有两个指针域的链表一定是二叉链表B．节点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C．循环链表是循环队列的链式存储结构D．循环链表是非线性结构24、带链的栈与顺序存储的栈相比，其优点是______。
A．入栈与退栈操作方便B．可以省略栈底指针C．入栈操作时不会受栈存储空间的限制而发生溢出D．所占存储空间相同25、下列叙述中正确的是______。
A．带链栈的栈底指针是随栈的操作而动态变化的B．若带链队列的队头指针与队尾指针相同，则队列为空C．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D．不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的26、某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。
该栈中的元素个数为______。
A．0 B．1 C．20 D．不确定27、某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。
该栈中的元素个数为______。
A．0 B．1 C．10 D．不确定28、某带链的队列初始状态为front=rear=NULL。
经过一系列正常的入队与退队操作后，front=rear=10。
该队列中的元素个数为______。
A．0 B．1 C．1或0 D．不确定29、某带链的队列初始状态为front=rear=NULL。
经过一系列正常的入队与退队操作后，front=10，rear=5。
该队列中的元素个数为______。
A．4 B．5 C．6 D．不确定30、下列叙述中错误的是______。
A．循环链表中有一个表头节点B．循环链表是循环队列的存储结构C．循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点D．循环链表实现了空表与非空表运算的统一31、某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为______。
A．6 B．7C．8 D．不存在这样的树32、度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。
则该树中的叶子节点数为______。
A．14 B．15C．16 D．不可能有这样的树33、深度为7的二叉树共有127个节点，则下列说法中错误的是______。
A．该二叉树是满二叉树 B．该二叉树有一个度为1的节点C．该二叉树是完全二叉树 D．该二叉树有64个叶子节点34、深度为5的完全二叉树的节点数不可能是______。
A．15 B．16 C．17 D．1835、某完全二叉树共有256个节点，则该完全二叉树的深度为______。
A．7 B．8 C．9 D．1036、在具有2n个节点的完全二叉树中，叶子节点个数为______。
A．n B．n+1 C．n-1 D．n/237、下列叙述中正确的是______。
zA．非完全二叉树可以采用顺序存储结构B．有两个指针域的链表就是二叉链表C．有的二叉树也能用顺序存储结构表示D．顺序存储结构一定是线性结构38、有二叉树如下图所示：则前序序列为______。
A．ABDEGCFH B．DBGEAFHC C．DGEBHFCA D．ABCDEFGH39、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。
则后序序列为______。
A．JIHGFEDCBA B．DGHEBIJFCAC．GHIJDEFBCA D．ABCDEFGHIJ40、某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为______。
A．CBADE B．CBEDA C．ABCDE D．EDCBA41、某二叉树的前序序列为ABCDEFG，中序序列为DCBAFFG，则该二叉树的深度(根节点在第1层)为______。
A．2 B．3 C．4 D．542、某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。
该二叉树按层次输出(同一层从左到右)的序列为______。
A．HGFEDCBA B．HFDBGECA C．ABCDEFGH D．ACEGBDFH43、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
该完全二叉树的前序序列为______。
A．ABCDEFGH B．ABDHECFG C．HDBEAFCC D．HDEBFGCA44、设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。
对排序二叉树的遍历结果为有序序列的是______。
A．前序序列 B．中序序列C．后序序列 D．前序序列或后序序列45、设二叉树中共有15个节点，其中的节点值互不相同。
如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。
A．4 B．6C．15 D．不存在这样的二叉树46、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。