二级公共基础知识分类模拟题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、数据模型的三个要素是______。
2020公共基础知识模拟题及答案
2020公共基础知识模拟题及答案1.我国基础电信业务资费的调整采用听证会方式，这是与国际接轨，具有一定的前瞻性。
对(正确答案)错2.根据《国家电信条例》的相关内容，电信资费实行以市场需求为基础的定价原则。
对错(正确答案)3.《中华人民共和国电信条例》贯彻政企分开和公平、公正的原则。
对(正确答案)错4.根据《国家电信条例》的相关内容，政企分开后，电信主管部门与各个电信企业都脱离了经济关系和行政隶属关系，它的任务是站在（）的高度上，公开、公平、公正地制定规则，当好裁判。
电信集团利益政府利益社会公共利益(正确答案)用户利益5.根据《电信条例》规定，市场竞争充分的电信业务，电信资费实行的定价方式是（）政府定价政府指导价市场调节价(正确答案)政府定价和企业定价相结合6.《中华人民共和国电信条例》规定，国家对以下哪些设备或产品实行进网许可制度()电信终端设备(正确答案)无线电电信设备(正确答案)网间互联设备(正确答案)互联网浏览器7.中华人民共和国电信条例是我国______关于电信业的综合性行政法规。
空1答案：第一部8.我国电信资费实行以______为基础的定价原则。
空1答案：成本9.根据《中华人民共和国电信条例》）规定，我国对电信终端设备、无线电电信设备和涉及网间互联的设备，国家实行______制度。
空1答案：进网许可10.我国电信管理机构一般将绩效指标作为对电信业务经营者服务质量评价的核心指标。
对错(正确答案)11.电信资费实行以利润为基础的定价原则。
对错(正确答案)12.无线电频率、卫星轨道位置、电信网码号等电信资源是有偿使用的。
对(正确答案)错13.电信管理机构工作人员对调查所得资料中涉及当事人隐私、商业秘密等事项没有保密义务。
对错(正确答案)14.由于电信业务经营者检修线路、设备搬迁、工程割接、网络及软件升级等可预见的原因，影响或可能影响用户使用的，应提前48小时通告所涉及的用户。
对错(正确答案)15.电信业务经营者停止经营某种业务时，应提前60日通知所涉及用户，并妥善做好用户善后工作。
计算机二级《公共基础知识》练习题库（100道）
计算机二级《公共基础知识》练习题库（100道）2016计算机二级《公共基础知识》练习题库(100道)(注：标记√的为答案)1、在数据库设计中，将E-R图转换成关系数据模型的过程属于A) 需求分析阶段 B) 概念设计阶段√C) 逻辑设计阶段 D) 物理设计阶段2、设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为A) 课号，成绩 B) 学号，成绩√C) 学号，课号 D) 学号，姓名，成绩3、将E-R图转换为关系模式时，实体和联系都可以表示为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、在E-R图中，用来表示实体联系的图形是A) 椭圆形 B) 矩形√C) 菱形 D) 三角形9、一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是A) 一对一 B) 一对多√C) 多对多 D) 多对一10、数据库设计中反映用户对数据要求的模式是A) 内模式 B) 概念模式√C) 外模式 D) 设计模式11、一个教师讲授多门课程，一门课程由多个教师讲授。
则实体教师和课程间的联系是A) 1：1联系 B) 1：m联系 C) m：1联系√D) m：n联系12、负责数据库中查询操作的数据库语言是A) 数据定义语言 B) 数据管理语言√C) 数据操纵语言 D) 数据控制语言13、数据库系统的三级模式不包括A) 概念模式 B) 内模式 C) 外模式√D) 数据模式14、下列关于数据库设计的'叙述中，正确的是√A) 在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典C) 在逻辑设计阶段建立数据字典D) 在物理设计阶段建立数据字典15、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A) 外模式√B) 内模式 C) 概念模式 D) 逻辑模式16、在满足实体完整性约束的条件下√A) 一个关系中应该有一个或多个候选关键字B) 一个关系中只能有一个候选关键字C) 一个关系中必须有多个候选关键字D) 一个关系中可以没有候选关键字17、在关系数据库中，用来表示实体间联系的是A) 属性√B)二维表 C) 网状结构 D) 树状结构18、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。
陕西省事业单位招聘考试公共基础知识模拟题46_真题-无答案(382)
陕西省事业单位招聘考试公共基础知识模拟题46(总分100,考试时间90分钟)一、单项选择题(以下各题的备选答案中只有一个是最符合题意的，请将其选出。
)1. 蒸汽机的发明者是______。
A. 卡尔·本茨B. 爱迪生C. 瓦特D. 史蒂芬孙2. 下列关于重力的说法不正确的是______。
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. 有农民自发在村务公开栏上写对联“财清账清村务清，风顺水顺民心顺”，横批为“村务公开好”。
事业单位招录公共基础知识法律知识-试卷46_真题无答案-交互
事业单位招录公共基础知识（法律知识）-试卷46(总分50, 做题时间90分钟)1. 单项选择题1.甲被控故意杀人罪，下列关于证据的说法错误的是( )。
SSS_SINGLE_SELA 甲有罪的证据由检察院提交，无罪的证据由辩护人提交B 所有认定甲构成故意杀人罪的证据都必须经过法庭质证C 如果合理怀疑甲不在作案现场，检察院的证据不能排除这个怀疑，应认定甲无罪D 如果甲认罪，但其他所有证据不具有证明力，不得认定甲构成故意杀人罪2.人民法院在行政诉讼中一并审理相关民事争议的，民事争议应当( )。
SSS_SINGLE_SELA 单独立案，由另一审判组织审B 单独立案，由同一审判组织审理C 不予另行立案，由另一审判组织审理D 不予另行立案，由同一审判组织审理3.人民法院在审理行政案件中，认为行政机关的主管人员、直接责任人员有犯罪行为的，应当将有关材料移送( )。
SSS_SINGLE_SELA 监察机关B 该行政机关C 该行政机关的上一级行政机关D 公安、检察机关4.根据法律规定，人民法院对有些案件，依当事人的申请，可以裁定先予执行。
下列选项中，不必裁定先予执行的是( )。
SSS_SINGLE_SELA 追索抚育费、抚恤金、医疗费用的B 追索合同欠款的C 追索劳动报酬的D 追索赡养费、扶养费的5.根据我国《刑事诉讼法》的规定，除法律特别规定的以外，公安机关负责对刑事案件的侦查、拘留、预审等。
人民法院负责对刑事案件的审讯，人民检察院负责检察，检察机关直接受理的案件的侦查、提起公诉等。
此外还负责( )。
SSS_SINGLE_SELA 执行逮捕B 定罪量刑C 批准逮捕D 批准劳教6.根据我国《民事诉讼法》的规定，下列不属于人民法院专属管辖的是( )。
SSS_SINGLE_SELA 因继承遗产纠纷提起的诉讼B 因履行合同纠纷提起的诉讼C 因港口作业中发生纠纷提起的诉讼D 因不动产纠纷提起的诉讼7.甲被警察乙刑讯逼供，造成残疾。
2011年计算机二级公共基础知识模拟题(分析与解答)
2011年计算机二级公共基础知识模拟题（分析与解答）1.下列模式中，能够给出数据库物理存储结构与物理存取方法的是___阿___。
A.内模式B. 外模式C. 物理模式D. 逻辑模式数据库管理系统的三级模式结构由外模式、模式和内模式组成。
外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。
模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。
外模式是模式的一部分。
内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。
本题答案为A。
2．下列叙述中正确的是______。
A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致数据库是存储在计算机存储设备中的、结构化的相关数据的集合。
数据库中的数据不只是面向某一项特定的应用，而是面向多种应用，可以被多个用户、多个应用程序共享，不具有独立的系统。
设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。
数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。
本题答案为C。
3．在一棵二叉树上第5层的结点数最多是______。
A、8B、16C、32D、15根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。
得到第5层的结点数最多是16。
本题答案为B。
4．数据库系统的核心是______。
A、数据模型B、数据库管理系统C、软件工具D、数据库数据库管理系统DBMS是数据库系统的核心。
DBMS是负责数据库的建立、使用和维护的软件。
DBMS建立在操作系统之上，实施对数据库的统一管理和控制。
2024年公务员(国考)之公共基础知识模拟题库及答案下载
2024年公务员（国考）之公共基础知识模拟题库及答案下载单选题（共45题）1、被誉为“20 世纪的最重要的三大科学发现”不包括下列选项中的( )。
A.量子力学B.相对论C.细胞学说D.DNA双螺旋结构【答案】 C2、下列诗句与中国传统节日密切相关，按照节日先后顺序排列正确的是：A. ①②③④B. ③④①②C.③①④②D.①③④②【答案】 C3、两人共同实施了违反治安管理的行为，对其如何处罚，以下表述正确的是( )。
A.根据违反治安管理行为所造成的危害后果一并处罚B.两人共同实施违反治安管理的行为比照单独违法从重处罚C.根据违反治安管理行为人在违反治安管理行为中所起的作用，分别处罚D.只追究组织者、领导者的责任【答案】 C4、我国首个入选世界非物质文化遗产的传统节日是：A.清明节B.端午节C.重阳节D.中秋节【答案】 B5、近年来，某地的洪水泛滥越来越严重，对民生危害越来越大。
造成洪水泛滥的原因之一是人类活动增多所造成的地球环境破坏，从哲学上看（）。
A.事物之间存在着因果联系B.改造自然与人类活动存在着矛盾的关系C.人类活动必将引起自然灾害的出现D.洪水与自然灾害之间存在本质的联系【答案】 A6、根据最新修订的《未成年人保护法》，关于学校保护，下列说法错误的是：A.学校、幼儿园的教职员工应当尊重未成年人人格尊严，不得对未成年人实施体罚、变相体罚或者其他侮辱人格尊严的行为B.学校、幼儿园应当建立安全管理制度，对未成年人进行安全教育，完善安保设施、配备安保人员，保障未成年人在校、在园期间的人身和财产安全C.学校、幼儿园不得在危及未成年人人身安全、身心健康的校舍和其他设施、场所中进行教育教学活动D.学校、幼儿园应当减少安排未成年人参加商业性活动，不得向未成年人及其父母或者其他监护人推销或者要求其购买指定的商品和服务【答案】 D7、工业革命是资本主义发展史上的一个重要阶段，下列发明创造按时间先后排序正确的是（）。
公共基础知识模拟练习120题
公共基础知识模拟练习120题公共基础知识模拟练习【1-40】1、我军是哪一年诞生的?答：1927年8月1日诞生。
2、军旗军徽内容是什么?答：军旗为红地，上缀金黄色的五角星和“八一”二字。
军徽为镶金黄色边之五角星，中嵌金黄色“八一”二字。
军旗军徽是中国人民解放军的象征和标志。
3、迄今为止我军五任军委主席是谁?答：毛泽东、邓小平、江泽民、胡锦涛、。
4、我国武装力量的构成包括哪些?答：现役部队和预备役部队、中国人民武装警察部队、民兵。
5、我军的军魂是什么?答：坚持党对军队的绝对领导。
6、我军的宗旨是什么?答：全心全意为人民服务。
7、军的最高领导权和指挥权属于谁?答：中国共产党中央委员会和中央军事委员会。
8、军队要永远做到哪“四个忠于”?答：军队要永远忠于党，忠于社会主义，忠于祖国，忠于人民。
9、我军面临的两个历史性课题是什么?答：打得赢、不变质。
10、在国防和军队建设中贯彻落实科学发展观应着力推动哪“四个创新”?答：军事理论创新、军事技术创新、军事组织体制创新和军事管理创新。
11、“四边”思想内容是什么?答：热爱边疆、安心边疆、保卫边疆、建设边疆。
12、解决台湾问题的基本方针和总方略是什么?答：基本方针是“和平统一、一国两制”，总方略是“文攻武备”。
13、“两个武装”指什么?答：用正确的思想理论武装头脑，用现代科技特别是高科技知识武装头脑。
14、“四反教育”指什么?答：反渗透、反心战、反策反、反窃密。
15、我国国防活动必须遵循的基本原则是什么?答：独立自主、自力更生原则、积极防御的原则、全民自卫的原则、国防建设与经济建设协调发展的原则。
16、中国国防政策的性质是什么?答：中国国防政策是防御性的。
17、中国的国防政策体现在战争与和平问题上的主张是什么?答：维护世界和平，反对侵略扩张。
18、我国人民防空最高领导机构的名称是什么?答：国家国防动员委员会人民防空办公室。
19、国家根据国防需要，是否可以依法征用组织和个人的设备设施、交通工具和其他物资? 答：可以。
2023年湖北省公务员事业单位考试事业单位考试公共基础知识模拟考试试卷(含答案)
VersionrLO StartHTML:0000000107 EndHTML:0000230224StartFragment:0000000127 EndFragment:00002302062022年湖北省公务员事业单位考试事业单位考试公共基础知识模拟考试试卷（含答案）学校:班级:姓名:考号:一、单选题（4（）题）L夜晚开车时，道路上的黄白线会反射车灯的灯光，这是因为（）。
A.夜晚车灯的结构会使灯光反射B.黄白标线中含有微小的玻璃珠C.黄白色标线可以反射更多的光线D.夜晚车灯的角度会使灯光反射2.下列纠纷可以通过仲裁解决的是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.10周岁C.14周岁D.18周岁8.根据国家统计局数据，近年来，中国的基尼系数总体上呈下降趋势，2012年到2015年，中国居民收入的基尼系数分别是().474、().473、0.469、0.462o 2016年这个数据是0.465,比2015年提高了().003。
二级公共基础知识数据结构与算法(三)模拟题
[模拟] 二级公共基础知识数据结构与算法(三)单项选择题第1题：算法的空间复杂度是指______。
A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数参考答案：A一般来说，一个算法的空间复杂度是指执行该算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
第2题：下列数据结构中，属于非线性结构的是______。
A.循环队列B.带链队列C.二叉树D.带链栈参考答案：C线性结构满足两个条件：有且只有一个根节点；每个节点最多有一个前件，也最多有一个后件。
栈、队列都属于线性结构，栈是一种先进后出的线性结构，允许在栈顶进行插入或删除运算；队列则是一种先进先出的线性结构，允许在队尾进行捅入运算，而在队头进行删除运算。
二叉树是一种非线性结构，因为除叶子节点，每个节点都有两个后件，不满足线性结构的条件。
第3题：下列数据结构中，能够按照“先进后出”原则存取数据的是______。
A.循环队列B.栈C.队列D.二叉树参考答案：B第4题：对于循环队列，下列叙述中正确的是______。
A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针参考答案：D第5题：下列叙述正确的是______。
A.栈是“先进先出”的线性表B.队列是“后进先出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构参考答案：D栈是“先进后出”的线性表，而队列是“先进先出”的线性表，循环队列自然也是线性结构的，有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
第6题：下列排序方法中，最坏情况下比较次数最少的是______。
A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序参考答案：D本题考查各种排序方法的时间复杂度，冒泡排序、简单选择排序、直接插入排序在最坏的情况下比较次数都是O(n2)，而堆排序的时间复杂度为O(nlog2n)，这也是堆排序的最大优点。
公共基础知识模拟试题以及答案
公共基础知识模拟试题以及答案中央国家机关将公共基础知识的内容压缩作为常识判断在行政职业能力测试中加以考察。
具体有什么内容呢?以下是由店铺整理关于公共基础知识模拟试题的内容，希望大家喜欢!公共基础知识模拟试题(一)1、教育心理学是一门研究学校情境中学与教的什么规律的科学( C )A、基本教育规律B、基本教学规律C、基本心理规律D、基本身心规律2、按照智力测验的标准，智力超常儿童的智商最低临界值应是( B )A、130B、140C、150D、1603、“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和裨性的联系”属于( C )A、接受学习B、发现学习C、意义学习D、机械学习4、自我意识包括三种成分：自我认识、自我体验和( D )A、自我了解B、自我实现C、自我行动D、自我控制5、一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去是( A )A、一般迁移B、具体迁移C、垂直迁移D、水平迁移6、智力的性别差异的研究结果表明，男女智力的总体水平是( B )A、女优于男B、大致相等C、男优于女D、中国人相等，外国人不相等7、在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于( A )A、概念学习B、意义学习C、命题学习D、符号学习8、艾宾浩斯遗忘曲线说明遗忘的规律是( C )A、均衡发展B、先慢后快C、先快后慢D、先慢后快又慢9、人和动物一旦学会对某一特定的条件刺激做出条件反应之后，其他与该条件相类似的刺激也会诱发其条件反应。
这是条件刺激的( D )A、一般化B、具体化C、分化D、泛化10、在操作技能形成的哪个阶段，动觉控制起主导作用( C )A、操作模仿B、操作整合C、操作熟练D、操作定向11、创造性思维的核心是( C )A、形象思维B、抽象思维C、发散思维D、聚合思维12、学生中常见的焦虑反应是( D )A、生活焦虑B、择友焦虑C、缺钱焦虑D、考试焦虑13、发现学习是属于( A )A、以学生为中心的教学策略B、以教师为主导的教学策略C、个别化的教学策略D、交互式的教学策略14、引起和维持个体的活动，并使活动朝向某一个目标的内在心理过程，叫做(C)A、注意B、需要C、动机D、兴趣15、人的健康不仅要有健康的身体，还要有( C )A、健康的人格B、健康的习惯C、健康的心理D、健康的生活16、完形——顿悟学说的理论是由以下哪位心理学家提出的( A )A、苛勒B、斯金纳C、桑代克D、布鲁纳17、学习策略中的认知策略可分为复述策略、精细加工策略和( B )A、计划策略B、组织策略C、调节策略D、监视策略18、个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫做( D )A、发现问题B、理解问题C、问题检验D、问题解决19、一般认为，态度与品德形成过程经历三个阶段：依从、认同和( B )A、行动B、内化C、执行D、泛化20、如果将期末考试结果的解释视为总结性评价，那么对在教学过程中实施测验的解释就是( A )A、形成性评价B、定性评价C、定量评价D、考查性评价21、师生关系中最基本的一种关系是(A)。
公务员考试公共基础知识模拟试卷300道常识必刷题
公共基础知识模拟试卷—【公务员考试】1、“顷刻间千秋事业，方寸地万里江山；三五步行遍天下，六七人百万雄兵”描写的是：（）A下棋B战场C戏台D小说2、根据中国传统建筑的特点，面对大院的门口，你的左手边是什么方向？（）A东B西C南D北3、太阳直射北回归线是24节气中的（）A春分B夏至C秋分D冬至4、元太祖铁木真是蒙古草原上的英雄，他被人们尊称为“成吉思汗”，“汗”的意思是大王，那么“成吉思”的意思是：（）A天空B大海C草原D高山5、“塞翁失马”这一典故出自：（）A《淮南子》B《庄子》C《告子》D《老子》6、“人生自古谁无S，留取丹心照汗青”的作者是（）A文天祥B王安石C辛弃疾D白居易7、“丝绸之路”是从（）朝代开始的？A秦B西汉C东汉D唐8、下列诗词搭配正确的是（）A随风潜入夜，润物细无声-《春夜喜雨》李白B接天莲叶无穷碧，映日荷花别样红-《晓出净慈寺送林子方》杨万里C不是花中偏爱菊，此花开尽更无花-《菊花》王昌龄D洛阳亲友如相问，一片冰心在玉壶-《凉州词》王昌龄9、“岂能无意酬乌鹊，惟与蜘蛛乞巧丝”描写的是我国传统节日——（）A端午节B七夕节C重阳节D清明节10、在我国文学史上，D i一个以田园景色和田园生活为题材进行大量的诗歌创作的诗人是（）A谢灵运B陶渊明C孟浩然D王维11、人类宇航员第一次进行太空漫步的时间是哪年（）A1965B1978C1992D200312、下列事件发生在唐朝的是（）A楚汉之争B安史之乱C焚书坑儒D罢黜百家，独尊儒术13、唐代边塞诗人王昌龄的“但使龙城飞将在，不教胡马度阴山”中的“飞将”指的是谁？（）A张飞B关羽C卫青D李广14、木版年画发源于四大名镇中的哪个名镇？（）A汉口镇B景德镇C朱仙镇D佛山镇15、古人的年龄有时不用数字表示，而是用专门的称谓来代替，下面的年龄称谓按从小到大排列正确的是（）①豆蔻②弱冠③不惑④花甲⑤耄耋A①②③④⑤B①②④⑤③C⑤④①②③D③①②④⑤16、“均田免粮”是（）农民起义军提出的口号。
- 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的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。