2011二级公共基础知识的复习题整理
- 格式:doc
- 大小:21.50 KB
- 文档页数:5
2011年贵州某地事业单位招聘考试公共基础知识真题(二)一、单项选择题(从下面各题选项中选出一个最符合题意的答案,并将相应字母填入括号内。
本大题包括40小题,每小题1分,共40分)1.京杭大运河是世界上里程最长、工程最大、最古老的运河之一。
关于京杭大运河,下列说法错误的是()。
A.永济渠、通济渠、邗沟、江南河四段形成于唐朝B.贯通海河、黄河、淮河、长江、钱塘江五大水系C.最早开凿于春秋时期,到现在已有2500多年的历史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.我国国家最高监督权的行使机构是()。
第一部分客观题一、单项选择题每小题1分,共30分)1.立法必须以(宪法)为依据。
2.“意识一开始就是社会的产物,而且只要人们还存在着,它就仍然是这种产物”,这是(辩证唯物主义)的一种观点。
3.在上层建筑组成部分中(政治)占主导地位。
4.2004年10月1日(西气东输)工程全线投产5.供受文者使用的具有法定效用的正式文本,格式规范并具备各种生效标志的稿本称做(正本)。
6.属于国务院组成部门的是(国土资源部)7.下列哪种情形,国家不承担赔偿责任(政府工作人员张某周日借用单位的车去商场买家具,途中将一小学生撞伤)。
8.王某见自己的女友遭两流氓调戏,前去制止,而反遭流氓攻击,立即进行反击。
此时,便衣民警李某赶到,未及表明自己的身份即迅速抓住王某以制止殴斗。
王某视李某为流氓团伙,随即拔刀将李某刺成重伤。
王某的行为属于(假想的防卫,应按意外事件处理)9.关于我国已经具备了社会主义社会的一般特征,下列说法错误的是(实行议会民主制和两党竞争的制度)。
10.公文的主体部分是(正文)。
11.社会主义经济体制是指(社会主义生产关系所采取的具体形式)12.凝结在商品中无差别的一般人类劳动是指(抽象劳动)13.公民、法人或者其他组织认为行政机关及其公务员的(具体行政行为)侵犯其合法权益,有权向人民法院提起行政诉讼。
14.关于马克思主义的革命性,错误的说法是(它主张全部抛弃历史上的一切)。
15.社会主义初级阶段,公有制经济中个人收入实行按劳分配原则的直接原因是(社会主义社会劳动的特点)。
16.改革开放以来,我国最早实行对外开放的省份是(广东 .福建)。
17.与简单之债对应的是(选择之债)。
18.物质是不依赖于意识的客观实在。
这里说的“客观实在”是指(不以人的意志为转移)。
19.明代哲学家方以智说:“人物灵蠢多珠,是曰独性,公性则一也。
公性在独性中,遂缘习性。
”这段话讲的是(矛盾的特殊性和普遍性的关系)。
20.中国共产党建立的第一个农村革命根据地是(井冈山革命根据地)。
1、唯物辩证法的总特征是()。
A.联系的观点和发展的观点B.运动和静止辩证统一的观点C.物质第一性、意识第二性的观点D.对立统一的观点正确答案:A2、马克思主义哲学认为,世界在本质上是()。
A.各种实物的总和B.物质和精神的统一C.多样性的物质统一D.主观与客体的统一正确答案:C3、唯物辩证法的两点论和重点论的关系是()。
A.辩证统一的关系B.因果关系C.内因和外因的关系D.等同关系正确答案:A4、辩证法和形而上学根本对立的焦点在于()。
A.是否整体地看问题B.是否承认事物在运动C.是否承认事物的内部矛盾是事物发展的动力D.是否承认事物的质变正确答案:C5、唯物辩证法的核心是()。
A.对立统一规律、质量互变规律、否定之否定规律B.对立统一规律C.系统规律D.否定之否定规律正确答案:B6、学习马克思主义哲学的根本目的在于( )。
A.提高知识理论水平B.培养和确立科学的世界观C.掌握正确的工作方法D.全面提高人的素质正确答案:B7、相对主义运动观认为()。
A.静止是运动的特殊状态B.运动和物质是不可分割的C.运动的形式是多样的D.只存在绝对运动而无静止正确答案:D8、要从战略上调整国民经济布局,对关系国民经济命脉的重要行业和关键领域,国有经济必须占据支配地位,在其他领域,可以通过资产重组的结构调整,提高国产资产的整体质量。
这一论断突出体现了()。
A.矛盾是事物变化发展原因的道理B.事物的变化发展都是量变与质变相统一的观点C.感性认识必须上升到理性认识D.两点论与重点论相统一的方法论正确答案:D9、在物质和运动的关系问题上,形而上学和唯心主义的共同错误为()。
A.设想没有运动的物质B.设想没有物质的运动C.仅把运动和某些具体物质形态联系起来D.把物质和运动完全割裂开来正确答案:D10、否定方面是指()。
A.保持事物自己存在的方面B.促使事物走向死亡的方面C.事物内部好的方面D.事物内部坏的方面正确答案:B11、设想脱离物质的运动必然导致()。
全国计算机二级公共基础知识一、数据结构与算法数据结构指的是数据之间的相互关系,即数据的组织形式。
数据结构用来反映一个数据的内部构成,即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。
数据结构有逻辑上的数据结构和物理上的数据结构之分。
逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排.数据结构是数据存在的形式。
算法是解题的步骤,是指令的有限序列。
它们规定了解决某一特定类型问题的一系列运算,是对解题方案的准确与完整的描述。
一个问题的解决方案要以算法为基础。
1。
1 概念介绍◆算法的时间复杂度:算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n)其中n是问题的规模.例如,两个n阶矩阵相乘所需要的基本运算(即两个实数的乘法)次数为n3,即计算工作量为n3,也就是时间复杂度为n3。
◆算法的空间复杂度:算法的空间复杂度一般是指执行这个算法所需要的内存空间。
◆数据的逻辑结构数据元素相互之间的关系,称为结构.数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。
◆数据的存储结构数据的存储结构:是数据的逻辑结构在计算机存储空间中的存放形式。
也称数据的物理结构。
各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的.同一种数据的逻辑结构可以根据需要表示成任意一种或几种不同的存储结构.数据的顺序存储方式:是将逻辑上相邻的结点存储在物理位置上亦相邻的存储单元里。
也就是将所有存储结点相继存入在一个连续相邻的存储区里.数据的链式存储方式:是在存储每个结点信息的同时,增加一个指针来表示结点间的逻辑关系.该方式不要求逻辑上相邻结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。
因此,链式存储结构中的每个结点都由两部分组成:一部分用于存储结点本身的信息,称为数据域;另一部分用于存储该结点的后继结点(或前驱结点)的存储单元地址,称为指针域。
1、要从战略上调整国民经济布局,对关系国民经济命脉的重要行业和关键领域,国有经济必须占据支配地位,在其他领域,可以通过资产重组的结构调整,提高国产资产的整体质量。
这一论断突出体现了()。
A.矛盾是事物变化发展原因的道理B.事物的变化发展都是量变与质变相统一的观点C.感性认识必须上升到理性认识D.两点论与重点论相统一的方法论正确答案:D2、党的独立自主、自力更生为主和争取外援为辅的方针的哲学依据是()辩证关系的原理。
A.矛盾普遍性和特殊性B.主要矛盾和次要矛盾C.同一性和斗争性D.内因和外因正确答案:D3、一个学校教学质量的高低是由教师的水平、学校的设施、学生的主观努力以及社会影响等方面造成的,从因果关系来看,这是()。
A.异因同果B.同因异果C.多因一果D.一因多果正确答案:C4、马克思主义哲学是( )。
A.劳动人民的世界观B.无产阶级的世界观C.为全社会服务的世界观D.新兴阶级的世界观正确答案:B5、爱因斯坦的相对论揭示的是()。
A.时间、空间可以离开物质自己运动B.时间、空间不随物质运动的速度而变化C.时间、空间是主观精神的表现形式D.时间、空间与物质运动不可分正确答案:D6、学习马克思主义哲学的根本目的在于( )。
A.提高知识理论水平B.培养和确立科学的世界观C.掌握正确的工作方法D.全面提高人的素质正确答案:B7、认为正确或错误的意识都是对物质的反映是()的观点。
A.诡辩论B.唯心主义C.不可知论D.唯物主义正确答案:D8、一个学校教学质量的高低是由教师的水平、学校的设施、学生的主观努力以及社会影响等方面造成的,从因果关系来看,这是()。
A.异因同果B.同因异果C.多因一果D.一因多果正确答案:C9、马克思主义哲学同具体科学的关系是( )。
A.普遍和特殊的关系B.整体和局部的关系C.代替和被代替的关系D.有限和无限的关系正确答案:A10、“司马光破缸”的故事是说司马光小时侯看到一小孩掉进水缸后,他没有按常规让人脱离水,而是打破水缸,尽快让水脱离人。
全国计算机二级考试公共基础复习知识120题一、选择题(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)A. 8B. 16C. 32D. 15(4) 下面描述中,符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口,可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中,不属于面向对象方法的是______。
(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中,下面任务不属于设计阶段的是______。
(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。
(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。
(C)A. 数据库是一个独立的系统,不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中,数据的物理结构必须与逻辑结构一致(10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。
(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。
2011年安徽省省直事业单位录用考试《公共基础知识(二)》试卷第一部分常识1—25题为常识题。
根据题目的要求,在四个选项中选出一个最恰当的答案。
1.2011年4月14日,金砖国家领导人第三次会晤在我国海南省三亚市举行。
今年第一次参加金砖国家领导人会晤的国家是()。
A.巴西B.印度C.南非D.俄罗斯2.全国事业单位分类改革已正式启动。
强化事业单位 ( )属性是这次改革中尤为突出的主导理念。
A.管理B.公益C.经营D.行政3.践行低碳生活,倡导绿色消费是经济社会发展的必然趋势。
绿色消费的核心是 ( )。
A.限制消费B.节俭消费C.超前消费D.可持续消费4.新中国成立60多年来,我国探索和形成了人民代表大会制度、民族区域自治制度、基层群众自治制度等多种社会主义民主的实践形式,为人民行使当家作主的权利提供了有力保障。
这说明我国人民民主具有 ( )。
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.2011年初国家发改委就家乐福大型超市存在的价格欺骗行为作出处罚处理,没收违法所得,并处违法所得3倍罚款,这一事实经验给企业的启示是 ( )。
A.承担社会责任,不以营利为目的B.坚持诚信经营,遵守法律和道德C.以市场为导向,努力调整经济结构D.转变发展方式,努力降低生产成本10.在红军长征处于极其危急时刻 ( )确立了毛泽东在党和红军中的领导地位,挽救了党,挽救了红军,挽救了中国革命。
《公共基础知识》5日强化冲刺试卷(一)参考答案一、单项选择题。
1. A2. C3. C4. A5. C6. C7.A 8. B9. C 10. D 11. C 12. B 13. D 14. D 15.B 16. A17. C 18. D 19. B 20. A 21. B 22. D 23.D 24. C25. C 26. B 27. D 28. B 29. C 30. B二、多项选择题。
1. AB2. ABE3. ABCD4. BC5. ABC6. ACDE7. ABCDE8. ABCDE 9. BCD 10. BC 11. BCD 12. BCD 13. ABC 14. ABC15. AC 16. ABC 17. ABDE 18. ABCD 19. ABD 20. ABC 21. ABCD22. ABDE 23. ABCD 24. ABCDE 25. AD三、判断题。
1.√2.√3.×4.√5.√6.×7.×8.√9.√10.√5日强化冲刺试卷(二)参考答案一、单项选择题。
1. B2. D3. D4. D5. B6. C7.C 8. C9. C 10. B 11. D 12. D 13. A 14. B 15.A 16. A17. B 18. C 19. A 20. B 21. C 22. B 23.A 24. A25. D 26. B 27. A 28. A 29. A 30. C二、多项选择题。
1. AB2. BD3. BCD4. BCDE5. ABC6. ACDE7. ACD8. ABC9. AB 10.BD11. ACD 12. ABDE 13. ABC 14. ABC 15. ABCD16. ABCD 17. ABCDE 18. ABDE 19. BCD 20. AD21.BCD 22. AD 23. ABCD 24. CDE 25. ABD三、判断题。
1、感性认识与理性认识的区别是() A.感性认识是可靠的,理性认识是不可靠的 B感性认识来源于实践,理性认识来源于书本C.感性认识是对现象的认识,理性认识是对本质的认识D.感性认识来源于直接经验,理性认识来源于间接经验2、一些地方的人们掠夺性地滥挖草原上的甘草,虽获得一定的经济利益,却破坏了草原植被,造成土地荒漠化,一遇大风,沙尘暴铺天盖地,给人们带来巨大灾难。
这些挖甘草的人们( )A.只看到事物的客观性,没有看到人们的主观能动性 B.只看到事物的绝对运动,没有看到事物的相对静止 C.只看到眼前的直接联系,没有看到长远的间接联系 D.只看到物与物之间的联系,没有看到人与人之间联系3、人类最基本的实践活动是()A.物质生产活动B.科学实验C. 处理社会关系的活动D.艺术表演4、人类最基本的实践活动是()A.物质生产活动B.科学实验C. 处理社会关系的活动D.艺术表演5、2002年1月,国家计委公开举行全国首次铁路价格听证会,各界人士充分发表了自己的意见,这表明( )。
A.民主与法制要紧密结合B.人大代表的作用在增强C.政府决策进一步民主化D.人民可以直接行使权力6、行政案件的审判权由( )独立行使。
A.人民法院B.审判员C.合议庭D.审判委员会7、文艺复兴兴起于( )。
A.意大利B.英国C.法国D.西班牙8、马克思主义哲学是关于自然、社会和思维发展一般规律的科学,其首要的基本的观点是( )A.人民群众的观点 B.实践的观点 C.联系和发展的观点D.革命的批判的观点9、2002年1月,国家计委公开举行全国首次铁路价格听证会,各界人士充分发表了自己的意见,这表明( )。
A.民主与法制要紧密结合B.人大代表的作用在增强C.政府决策进一步民主化D.人民可以直接行使权力10、( )标志着行政职能的横向广度。
A.职能体系B.职务范围C.职责深度D.职权方式11、吴某近几年纠集一伙人,在珠江三角洲一带流窜作案,多次抢劫,打伤10多人,赃款数额高达人民币20多万元。
一, 选择题(1) 下面叙述正确的是(C)A.算法的执行效率及数据的存储结构无.B.算法的空间困难度是指算法程序中指令(或语句)的条.C.算法的有穷性是指算法必需能在执行有限个步骤之后终.D.以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A.队.B.线性.C.二叉.D.栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注: 由公式2k-1得A..B.1.C.3.D.15(4) 下面描述中, 符合结构化程序设计风格的是(A)A.运用依次. 选择和重复(循环)三种基本限制结构表示程序的限制逻.B.模块只有一个入口,可以有多个出.C.注意提高程序的执行效.D.不运用goto语句(5) 下面概念中, 不属于面对对象方法的是 (D) 注: P55-58A.对.B.继.C..D.过程调用(6) 在结构化方法中, 用数据流程图(DFD)作为描述工具的软件开发阶段是(B)-A.可行性分.B.需求分.C.具体设.D.程序编.(7) 在软件开发中, 下面任务不属于设计阶段的是(D)A.数据结构设.B.给出系统模块结构C.定义模块算.D.定义需求并建立系统模型(8) 数据库系统的核心是(B)A.数据模.B.数据库管理系.C.软件工.D.数据库(9) 下列叙述中正确的是(C)A.数据库是一个独立的系统, 不须要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中, 数据的物理结构必需及逻辑结构一样(10) 下列模式中, 能够给出数据库物理存储结构及物理存取方法的是(A) 注: P108A.内模.B.外模.C.概念模.D.逻辑模式(11) 算法的时间困难度是指(C)A.执行算法程序所须要的时.B.算法程序的长.C.算法执行过程中所须要的基本运算次.D.算法程序中的指令条数(12) 算法的空间困难度是指(D)A.算法程序的长.B.算法程序中的指令条.C.算法程序所占的存储空.D.算法执行过程中所须要的存储空间(13) 设一棵完全二叉树共有699个结点, 则在该二叉树中的叶子结点数为(B) 注: 利用公式n=n0+n1+n2, n0=n2+1和完全二叉数的特点可求出A.34.B.35.C.25.D.351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中, 能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是(D) 注: 即第一个阶段A.概要设.B.具体设.C.可行性分.D.需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。
1.1 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
A)数据的存储结构
B)计算方法
C)数据映象
D)逻辑存储
正确答案: A
1.2 数据处理的最小单位是
A)数据
B)数据元素
C)数据项
D)数据结构
正确答案: C
1.3 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成
A)动态结构和静态结构
B)紧凑结构和非紧凑结构
C)线性结构和非线性结构
D)内部结构和外部结构
正确答案: C
1.4 数据结构中,与所使用的计算机无关的是数据的
A)存储结构
B)物理结构
C)逻辑结构
D)物理和存储结构
正确答案: C
1.5 在计算机中,算法是指
A)加工方法
B)解题方案的准确而完整的描述
C)排序方法
D)查询方法
正确答案: B
1.6 算法分析的目的是
A)找出数据结构的合理性
B)找出算法中输入和输出之间的关系
C)分析算法的易懂性和可靠性
D)分析算法的效率以求改进
正确答案: D
1.7 算法的时间复杂度是指
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
正确答案: C
1.8 算法的空间复杂度是指
A)算法程序的长度
B)算法程序中的指令条数
C)算法程序所占的存储空间
D)执行过程中所需要的存储空间
正确答案: D
1.9 链表不具有的特点是
A)不必事先估计存储空间
B)可随机访问任一元素
C)插入删除不需要移动元素
D)所需空间与线性表长度成正比
正确答案: B
1.10 用链表表示线性表的优点是
A)便于随机存取
B)花费的存储空间较顺序存储少
C)便于插入和删除操作
D)数据元素的物理顺序与逻辑顺序相同
正确答案: C
1.11 下列叙述中正确的是
A)线性表是线性结构
B)栈与队列是非线性结构
C)线性链表是非线性结构
D)二叉树是线性结构
正确答案: A
1.12 线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构、顺序存取的存储结构
B)随机存取的存储结构、顺序存取的存储结构
C)随机存取的存储结构、随机存取的存储结构
D)任意存取的存储结构、任意存取的存储结构
正确答案: B
1.13 线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是A)每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素
C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
正确答案: D
1.14 在单链表中,增加头结点的目的是
A)方便运算的实现
B)使单链表至少有一个结点
C)标识表结点中首结点的位置
D)说明单链表是线性表的链式存储实现
正确答案: A
1.15 非空的循环单链表head的尾结点(由p所指向),满足
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
正确答案: C
1.16 循环链表的主要优点是
A)不再需要头指针了
B)从表中任一结点出发都能访问到整个链表
C)在进行插入、删除运算时,能更好的保证链表不断开
D)已知某个结点的位置后,能够容易的找到它的直接前件
正确答案: B
1.17 下列数据结构中,按先进后出原则组织数据的是
A)线性链表
B)栈
C)循环链表
D)顺序表
正确答案: B
1.18 栈和队列的共同特点是
A)都是先进先出
B)都是先进后出
C)只允许在端点处插入和删除元素
D)没有共同点
正确答案: C
1.19 如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D)任意顺序
正确答案: B
1.20 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
A)ABCED
B)DCBEA
C)DBCEA
D)CDABE
正确答案: B
1.21 栈通常采用的两种存储结构是
A)线性存储结构和链表存储结构
B)散列方式和索引方式
C)链表存储结构和数组
D)线性存储结构和非线性存储结构
正确答案: A
1.22 串的长度是
A)串中不同字符的个数
B)串中不同字母的个数
C)串中所含字符的个数且字符个数大于零
D)串中所含字符的个数
正确答案: D
1.23 树是结点的集合,它的根结点数目是
A)有且只有1
B)1或多于1
C)0或1
D)至少2
正确答案:C
1.24 设有下列二叉树:对此二叉树前序遍历的结果为
A)ZBTYCPXA
B)A TBZXCYP
C)ZBTACYXP
D)A TBZXCPY
正确答案: B
1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
A)GEDHFBCA
B)DGEBHFCA
C)ABCDEFGH
D)ACBFEDHG
正确答案: B
1.26 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbed
B)decab
C)deabc
D)cedba
正确答案: D
1.27 具有3个结点的二叉树有
A)2种形态
B)4种形态
C)7种形态
D)5种形态
正确答案: D
1.28 在深度为5的满二叉树中,叶子结点的个数为
A)32
B)31
C)16
D)15
正确答案: B
1.29 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为A)12
B)13
C)14
D)15
正确答案: B
1.30 n个顶点的强连通图的边数至少有
A)n-1
B)n(n-1)
C)n
D)n+1
正确答案: C。