公共基础习题资料(发给学生)含答案
(2023)公共基础知识试题库及参考答案(通用版)
（2023）公共基础知识试题库及答案（通用版）— 、单选题（在每小题列出的四个选项中，只有一个最符合题目要求的选项）1社会保障制度主要是要满足人们的()A.小康生活需要B.基本生活需要C.富裕生活需要D.现代化生活需要参考答案:B解析:【解析】所谓社会保障，是指社会成员在暂时或永久丧失工作能力、失去工作机会，或收入不能维持必要生活水平等状况时，获得由国家或社会提供的保障基金。
社会保障主要是为了满足人们的基本生活需要。
故选B。
2错误的社会意识之所以错误，主要是由于()A.它纯粹是主观臆断，其内容与社会存在无关B.它落后于客观实际，不适合时代发展的需要C.它脱离多数人的觉悟程度，不能被多数人接受D.它是对社会存在虚构的、歪曲的反映参考答案:D解析:【解析】意识是人脑对客观物质世界的反映，意识可分为正确的意识和错误的意识。
意识之所以错误，是因为没有能够正确地反映客观存在。
故选D。
3我国是世界上人口最多的国家，约占世界人口的()。
A.1/3B.1/4C.1/5D.1/6参考答案:C解析:【解析】我国人口占世界人口的比重由1980年的22.2%下降到2007年的20. 1%，约为1/5。
故选C。
4我国社会主义改革是一场新的革命，其性质是()。
A.解放生产力，发展生产力B.社会主义基本制度的根本变革C.社会主义制度的自我完善和发展D.建立和完善社会主义市场经济体制参考答案:C解析:【解析】本题考查对社会主义改革和对外开放中关于我国社会主义改革性质的识记能力。
****说:“改革是中国的第二次革命”“改革是社会主义制度的自我完善”。
******指出:“我们的改革，是社会主义制度的自我完善和发展”。
A选项是改革的直接目的，B选项是错误观点，D选项属于改革的重要任务与内容。
故选C。
5美国人杰克与香港居民赵某在内地私藏枪支、弹药，公安人员查缉枪支、弹药时，赵某以暴力方法阻碍公安人员依法执行职务。
下列哪一说法是正确的?()A.全案由犯罪地的基层法院审判，因为私藏枪支、弹药罪和妨碍公务罪都不属于可能判处无期徒刑以上刑罚的案件B.杰克由犯罪地中级法院审判，赵某由犯罪地的基层法院审判C.杰克由犯罪地中级法院审判，赵某由中级法院根据具体案件情况而决定是否交由基层法院审判D.全案由犯罪地的中级法院审判参考答案:D解析:【解析】《刑事诉讼法》第20条第3款规定，外国人犯罪的刑事案件，一审由中级人民法院管辖。
公共基础精选试题300题(含答案)
第【1】题哲学是( )。
A.关于自然界和社会发展一般规律的科学B.科学的世界观和方法论C.系统化和理论化的世界观D.革命性和科学性相统一的世界观正确答案：C第【2】题哲学的基本问题是( )。
A.物质和运动的关系问题B.可知论和不可知论的关系问题C.思维和存在的关系问题D.理论和实践的关系问题正确答案：C第【3】题哲学与具体科学的区别表现在( )。
A.哲学是世界观,具体科学是方法论B.哲学是绝对的,具体科学是相对的C.哲学揭示一般规律,具体科学揭示特殊规律D.哲学以各门具体科学为基础正确答案：D第【4】题哲学为具体科学的研究提供( )。
A.一般方法B.经验材料C.理论结论D.具体方法正确答案：A第【5】题马克思主义哲学同具体科学的关系是( )。
A.普遍和特殊的关系B.整体和局部的关系C.代替和被代替的关系D.有限和无限的关系正确答案：A第【6】题马克思主义哲学的理论来源是( )。
A.古希腊朴素唯物主义哲学B.17世纪英国唯物主义哲学C.18世纪法国唯物主义哲学D.19世纪德国古典哲学正确答案：D第【7】题马克思主义哲学的创立意味着( )。
A.人类哲学思想的发展达到了顶峰B.科学哲学体系的最终完成C.绝对真理的体现D.人类优秀哲学思想集大成和在更高阶段上发展的起点正确答案：D第【8】题马克思主义哲学是整个马克思主义理论的( )。
A.主要内容B.理论基础C.核心部分D.实质和灵魂正确答案：B第【9】题马克思主义哲学是( )。
A.劳动人民的世界观D.新兴阶级的世界观正确答案：B第【10】题学习马克思主义哲学的根本目的在于( )。
A.提高知识理论水平B.培养和确立科学的世界观C.掌握正确的工作方法D.全面提高人的素质正确答案：B马克思主义哲学第【11】题我国著名的地质学家李四光在从事地质学研究中，自觉应用马克思主义哲学的基本原理和方法，创立了地质力学的新理论，对我国石油地质工作作出了巨大的贡献。
这说明( )。
公共基础知识题库及正确答案
公共基础知识题库及正确答案
1. 什么是宪法？
宪法是一部国家或地区最高法律，规定了国家的政治制度、权力机构、公民的权利和义务等基本法律原则和规范。
2. 什么是政府？
政府是指执掌国家行政权力的组织机构，负责管理国家事务、制定政策、执行法律等。
3. 什么是民主？
民主是指人民通过选举或参与决策的方式，对国家事务和公共事务行使权力的政治制度或原则。
4. 什么是法律？
法律是由国家或地区制定和颁布的具有普遍约束力的规范，用于调整社会行为、维护社会秩序和保护公民权益。
5. 什么是人权？
人权是指人们在社会中拥有的基本权利和自由，如言论自由、宗教自由、平等权利等。
6. 什么是司法？
司法是指国家机关通过审理和判决案件来解决纠纷、维护社会秩序和公正的行为。
7. 什么是行政机关？
行政机关是指负责执行国家行政权力、管理公共事务和提供公共服务的组织机构。
8. 什么是立法机关？
立法机关是指负责制定和通过法律的组织机构，如国家的议会或立法机构。
9. 什么是司法独立？
司法独立是指司法机关在处理案件时独立于行政和立法机关的干预和影响，以确保司法公正和独立判断。
10. 什么是言论自由？
言论自由是指公民有权在法律允许范围内自由表达意见、发表言论的权利。
以上是公共基础知识题库的一部分，希望对您有所帮助。
公共基础知识练习题及答案详解
公共基础知识练习题及答案详解
一、选择题
1. 下列哪个选项是正确的？
A. 2 + 2 = 5
B. 2 + 2 = 4
C. 2 + 2 = 6
D. 2 + 2 = 7
答案： B
2. 下列哪个选项是错误的？
A. 地球是圆的
B. 太阳从东方升起
C. 2 + 2 = 5
D. 水是透明的
答案： C
二、判断题
1. 2 + 2 = 5，对错？
答案：错
2. 地球是平的，对错？答案：错
三、填空题
1. 3 + 4 = ____
答案： 7
2. 中国的首都是____。
答案：北京
四、简答题
1. 简述2 + 2的结果。
答案： 2 + 2 的结果是 4。
2. 简述地球的形状。
答案：地球是一个近似椭球体。
五、论述题
1. 论述水的性质。
答案：水是一种无色、无味、无臭的液体，具有液态、固态和气态三种状态。
它是生命存在的基础，也是地球上最重要的自然资源之一。
2. 论述太阳的升起和落下。
答案：太阳每天从东方升起，从西方落下。
这是由于地球自西向东自转的结果。
太阳的升起和落下是人们制定时间标准和日常生活的重要依据。
公共基础联系题及答案
C.社会存在和社会意识的关系问题D．个人和社会的关系问题
２０.唯心史观的根本错误在于（）
A.夸大了人的作用B．夸大了地理环境的作用
１３.对立统一规律揭示了（）
A．事物发展的源泉和动力B．事物发展变化的状态和过程
C．事物发展的方向和道路D．事物发展的前进性和曲折性
１４.对一切事物都要坚持矛盾分析的方法，这是由()
C.如何回答思维和存在谁是第一性的问题D.如何回答物质和运动的关系问题
２.马克思主义哲学的直接理论来源是（）
A.古希腊朴素唯物主义哲学B.英国唯物主义哲学
C.法国唯物主义哲学D.德国古典哲学
A．它是社会存在的反映B．它有相对独立性
C．它具有历史继承性D.它符合社会发展的客观规律
２７．人工智能的出现和发展证明（）
A.意识不是人类所特有的现象B.物质是意识产生的基础
C．是否适合生产力的状况D.劳动产品分配是否公平
２４.在阶级社会里占统治地位的社会意识是()
A．社会大多数人的思想B.被压迫阶级的思想
C.统治阶级的思想D．劳动群众的思想
C．感觉经验是认识的起点D．亲自经验的抽象理论可靠
１７.真理一元论就是指对于一个确定的对象()
A．只能有一种认识B．正确的认识只能一次获取
C．正确的认识只有一个D．用同一种方法获得的认识
C．否定之否定规律D．用联系和发展看问题的观点
１２.区别事物质变和量变的根本标志是（）
A．量变不显著，质变显著B．量变渐进，质变突然
C．量变限于度的范围，质变超出度的范围D．量变决定于数量，质变决定于属性
６."动中有静，静中有动"说明（）
公共基础知识——中国特色社会主义理论体系习题(带答案)
中国特色社会主义理论体系习题（带答案）1.改革是中国的第二次革命,因为改革( )。
A.是为了解放生产力B.是社会主义社会发展的动力C.是对原有体制进行根本性的改革D.是社会主义制度的自我完善和发展E.引起了经济生活.社会生活.思想观念等一系列重大变化正确答案：ABCDE2.在市场经条件下，政府的作用主要是弥补市场的缺陷：这些作用包括( )。
A.反垄断B.提供公共产品C.治理环境污染D.调节收入分配E.调节社会总供需，防止经济波动或危机正确答案：ABCDE3.实施科教兴国战略，我们的措施是( )。
A.加速科技进步B.把教育放在优先发展的战略地位C.尊重劳动、尊重知识、尊重人才、尊重创造D.尽快完善社会主义市场经济体制正确答案：ABC4.坚持“三个代表”的要求最终体现在( )上。
A.不断实现最广大人民的根本利益B.发展先进文化C.发展生产力D.发展生产关系正确答案：A5.中国共产党的领导是指( )。
A.政治领导B.思想领导、政治领导、组织领导C.思想领导D.向人民代表大会提出建议正确答案：B6.和平共处五项原则的核心是( )。
A.互不侵犯B.互相尊重主权和领土完整C.互不干涉内政D.平等互利、和平共处正确答案：B1.坚持四项基本原则的核心是( )。
A.坚持社会主义道路B.坚持人民民主专政C.坚持共产党的领导D.坚持马列主义.毛泽东思想正确答案：C2.社会主义市场经济理论认为，计划经济与市场经济属于( )。
A.不同的资源配置方式B.不同的经济增长方式C.不同的经济制度的范畴D.不同的生产关系的范畴正确答案：A3.《中共中央关于构建社会主义和谐社会若干重大问题的决定》指出，社会和谐是中国特色社会主义的( )。
A.根本任务B.根本原则C.本质属性D.基本要求正确答案：C4.实现四个现代化的关键是( )。
A.工业现代化B.农业现代化C.国防现代化D.科学技术现代化正确答案：D5.在邓小平的讲话中，被称为把改革开放和社会主义建设推进到新阶段的两个解放思想.实事求是的宣言书是( )。
公共基础知识习题及其答案(共2000题)
公共基础知识习题及其答案（共2000题）第一部分马克思主义哲学原理第一章马克思主义哲学是科学的世界观和方法论一、选择题Ⅰ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.唯物主义的三个发展阶段是（）A.古代原子论、近代原子论、现代原子论B.庸俗唯物主义、自然唯物主义、历史唯物主义C.古代朴素唯物主义、近代形而上学唯物主义、现代辩证唯物主义D.朴素辩证法、唯心辩证法、唯物辩证法11.否认思维和存在具有同一性的哲学是（）A.唯心主义B.经验主义C.不可知论D.二元论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.试分析唯物主义和唯心主义对思维与存在同一性问题的看法。
公共基础精选试题300题(含答案)
第【1】题哲学是( )。
A.关于自然界和社会发展一般规律的科学B.科学的世界观和方法论C.系统化和理论化的世界观D.革命性和科学性相统一的世界观正确答案：C第【2】题哲学的基本问题是( )。
A.物质和运动的关系问题B.可知论和不可知论的关系问题C.思维和存在的关系问题D.理论和实践的关系问题正确答案：C第【3】题哲学与具体科学的区别表现在( )。
A.哲学是世界观,具体科学是方法论B.哲学是绝对的,具体科学是相对的C.哲学揭示一般规律,具体科学揭示特殊规律D.哲学以各门具体科学为基础正确答案：D第【4】题哲学为具体科学的研究提供( )。
A.一般方法B.经验材料C.理论结论D.具体方法正确答案：A第【5】题马克思主义哲学同具体科学的关系是( )。
A.普遍和特殊的关系B.整体和局部的关系C.代替和被代替的关系D.有限和无限的关系正确答案：A第【6】题马克思主义哲学的理论来源是( )。
A.古希腊朴素唯物主义哲学B.17世纪英国唯物主义哲学C.18世纪法国唯物主义哲学D.19世纪德国古典哲学正确答案：D第【7】题马克思主义哲学的创立意味着( )。
A.人类哲学思想的发展达到了顶峰B.科学哲学体系的最终完成C.绝对真理的体现D.人类优秀哲学思想集大成和在更高阶段上发展的起点正确答案：D第【8】题马克思主义哲学是整个马克思主义理论的( )。
A.主要内容B.理论基础C.核心部分D.实质和灵魂正确答案：B第【9】题马克思主义哲学是( )。
A.劳动人民的世界观C.为全社会服务的世界观D.新兴阶级的世界观正确答案：B第【10】题学习马克思主义哲学的根本目的在于( )。
A.提高知识理论水平B.培养和确立科学的世界观C.掌握正确的工作方法D.全面提高人的素质正确答案：B马克思主义哲学第【11】题我国著名的地质学家李四光在从事地质学研究中，自觉应用马克思主义哲学的基本原理和方法，创立了地质力学的新理论，对我国石油地质工作作出了巨大的贡献。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二级公共基础习题复习资料第一章数据结构与算法一、择题题1．在计算机中，算法是指（C）A．查询方法 B。
加工方法 C。
对解题方案的准确而完整的描述 D。
排序方法2．在下列选项中，哪个一个不是算法应该具有的基本特征（C）A．确定性 B。
可行性 C。
无穷性 D。
拥有足够的情报3．算法一般都可以用哪几种控制结构组合而成（D）A．循环、分支、递归 B。
顺序、循环、嵌套 C。
循环、递归、选择 D。
顺序、选择、循环4．算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数5．算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间6．算法分析的目的是(D) 注：书中没有总结，但要牢记A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进7．数据的存储结构是指（D）A．存储在外存中的数据 B。
数据所占的存储空间C．数据在计算机中的顺序存储 D。
数据的逻辑结构在计算机中的表示8．数据结构中，与所使用的计算机无关的是数据的(C)A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构9．下列叙述正确的是（C）A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对10．以下数据结构中不属于线性结构的是（C）A．队列 B。
线性表 C。
二叉树 D。
栈11．在下面关于线性表的叙述中，选出正确的一项（D）A．线性表的每一个元素都有一个直接前驱和直接后继 B．线性表中至少要有一个元素C．线性表中的元素必须按递增或递减的顺序排列D．除第一个元素和最后一个元素外，每个元素都有一个直接前驱和直接后继12．下列对线性链表描述正确的是（A）A．存储空间不一定连续，且各元素的存储顺序是任意的B．存储空间不一定连续，且前件元素一定存储在后件元素的前面C．存储空间必须连续，且前件元素一定存储在后件元素的前面D．存储空间必须连续，且各元素的存储顺序是任意的13．下列对线性表叙述中，正确的一项是（C）A．采用链式存储的线性表，必须占用一片连续的存储单元B．采用顺序存储的线性表，便于进行插入和删除操作C．采用链式存储的线性表，不必占用一片连续的存储单元D．链式和顺序存储的线性表，都便于进行插入和删除操作14．线性表的顺序存储结构和线性表的链式存储结构分别是(B)A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构15．链表不具有的特点是(B)A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比16．用链表表示线性表的优点是(A) 注：因为不需要移动元素A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取17．线性表若采用链式存储结构时，要求内存中可用存储单元的地址(D)A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以18．下列关于栈的描述正确的是（C）A．在栈中只能插入元素而不能删除元素 B。
在栈中只能删除元素而不能插入元素C．栈是特殊的线性表，只能在一端插入或删除元素。
D．栈是特殊的线性表，只能在一端插入元素，而不能在一端删除元素19．下列关于栈的描述中错误的是（B）A．栈是先进后出的线性表 B。
栈只能顺序存储C．栈具有记忆作用 D。
对栈的插入与删除操作中，不需要改变栈底指针20．栈底至栈顶依次存放元素ABCD，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（D） A．ABCED B。
DBCEA C。
CDABE D。
DCBEA21．栈通常采用的两种存储结构是(A)A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构22．下列关于队列的叙述中正确的是（C）A．在队列中只能插入元素 B。
在队列中只能删除数据C．队列是先进先出的线性表 D。
队列是先进后出的线性表23．一个队列的入队序列是1，2，3，4，则队列的输出序列是（B）A．4，3，2，1 B。
1，2，3，4 C。
1，4，3，2 D。
3，2，4，124．栈和队列的共同点是(C)A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点25．树最适合用来表示（C）A．有序数组元素 B。
无序数组元素 C。
元素之间具有分支层次关系的数据 D。
元素之间无联系的数据26．树是结点的集合，它的根结点数目是(C)27．一棵二叉树第5层的结点数最多为（B）A．8 B。
16 C。
32 D。
1528．设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为(B)A. 12B. 13C.14D. 1529．某二叉树结点的前序序列为EACBDGF，中序序列为ABCDEFG。
该二叉树结点的后序序列为（A）A．BDCAFGE B。
DBCFAGE C。
DCEGFAB D。
DEGACFB30．已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A)A. cedbaB. acbedC. decabD. deabc31．设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B)A. 349B. 350C. 255D. 35132．具有3个结点的二叉树有(D)A.2种形态B.4种形态C.7种形态D. 5种形态33．对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为（C）A．Log2n B.n/2 C.n D.n+134．下列数据结构中，能用二分法进行查找的是（A）A．顺序存储的有序线性表 B。
线性链表 C。
二叉链表 D。
有序线性链表35．二分法查找适合用于存储结构为（A）且按关键字排好序的线性表A．顺序存储 B。
链式存储 C。
顺序和链式存储 D。
索引存储36．对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是（D）A．冒泡排序为n/2 B. 冒泡排序为n C.快速排序为n D. 快速排序为n(n-1)/237．希尔排序法属于哪一种类型的排序法（B）A．交换类排序法 B。
插入类排序法 C。
选择类排序法 D。
建堆排序法二、填空题1．问题处理方案的正确而完整的描述称为_________。
答：算法2．算法复杂度主要包括时间复杂度和________复杂度。
答：空间3．数据结构包括数据的______结构和数据的存储结构。
答：逻辑4．数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。
答：存储结构#物理结构5．数据的逻辑结构有线性结构和_______两大类。
答：非线性结构6．数据结构分为逻辑结构与存储结构，线性链表属于_______。
答：存储结构7．数据结构分为逻辑结构和存储结构，循环队列属于_______结构。
答：存储8．顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
答：相邻9．长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
答：n/210．栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素11．二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
答：中序12．一棵二叉树第6层的结点数最多为________个。
答：3213．某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
答：1914．设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：25015．在最坏情况下，堆排序需要比较的次数为__________。
答：O(nlog2n)16．在最坏情况下，冒泡排序的时间复杂度为______。
答：n(n-1)/2第二章程序设计基础一、择题题1．下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句2．结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性3．对建立良好的程序设计风格，下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无4．在设计程序时，应采纳的原则之一是(A)A. 程序结构应有助于读者理解B. 不限制goto语句的使用C. 减少或取消注解行D. 程序越短越好5．在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的(C)A.安全性B.一致性C.可理解性D.合理性6．下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用7．下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性8．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)A. 调用语句B. 命令C. 口令D. 消息9．信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度10．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考二、填空题1．结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、___和限制使用goto语句。
答：模块化2．面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
答：实体3．与结构化需求分析方法相对应的是______方法。
答：结构化设计4．在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
答：封装5．一个类可以从直接或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的___。
答：可重用性6．面向对象的模型中，最基本的概念是对象和 ______。
答：类7．在面向对象方法中，类之间共享属性和操作的机制称为_______。