公共基础知识考点

　　2017年计算机等级考试已经结束，留学群为考生们整理了2018年全国计算机二级考试公共基础知识考点，希望能帮到大家，想了解更多资讯，请关注我们，小编会及时更新哦。

　　2018年全国计算机二级考试公共基础知识考点(1)

　　公共基础知识

　　1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.

　　2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数

　　3. 队列、栈、线性表属于线性数据结构，二叉树不属于

　　4. 数据的存储结构是指： 数据的逻辑结构在计算机中的表示

　　5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率

　　6. 线性链表是线性表的链式存储结构

　　7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素

　　8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的

　　9. 在深度为7的满二叉树中，叶子节点的个数为： 64

　　10. 能用二分法查找的是顺序存储的有序线性表

　　11. 对长度为N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N

　　12. 对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2

　　13. 算法的复杂度包括时间复杂度和空间复杂度

　　14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度

　　15. 问题处理方案的正确而完整的描述称为算法

　　16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构

　　17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构

　　18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构

　　19. 某二叉树中度为2的结点有18个，则该二叉树中共有 19个叶子结点

　　20. 一颗二叉树第六层(根节点为第一层)的结点数最多为32个

　　留学群计算机等级考试 栏目推荐：

　　2018年计算机等级考试计划

　　2018年计算机等级考试时间

　　下文是liuxue86公务员考试网小编整理的公共基础知识考点解析:毛泽东思想的活的灵魂，欢迎阅读。

　　1981年党的十一届六中全会通过的决议，把贯串于上述各个组成部分的立场、观点和方法，它们有三个基本方面，即实事求是，群众路线，独立自主。这是以邓小平为代表的第二代领导集体重新审视和构建毛泽东思想科学体系的一个重要理论贡献。毛泽东同志把辩证唯物主义和历史唯物主义运用于无产阶级政党的全部工作，在中国革命的长期艰苦斗争中形成了具有中国共产党人特色的这些立场、观点和方法，丰富和发展了马克思列宁主义。它们不仅表现在《反对本本主义》、《实践论》、《矛盾论》、《〈农村调查〉的序言和跋》、《关于领导方法的若干问题》、《人的正确思想是从那里来的?》等重要著作中，而且表现在毛泽东同志的全部科学著作中，表现在中国共产党人的革命活动中。

　　公务员公共基础栏目精心推荐：

　　申论热点 | 申论范文 | 申论答题技巧 | 行测 | 公务员模拟试题

　　下面是由留学群编辑整理的公务员考试常识：科技常识每日一练(2017.05.27)，希望对您有用。

　　1.

　　尽管我们关于太阳能的研究和议论已经相当多，但今天对太阳能的利用还是非常有限的。其最主要的原因是( )

　　A.难以将阳光有效地聚焦

　　B.尚未开发出有效的收集和储存太阳能的系统

　　C.核能仍然更为有效

　　D.太阳能系统尚不安全

　　2.>有狼、鼬、鼠等动物的某一温带森林生态系统，造成其生态不平衡的原因可能是( )。

　　A. 老鼠大量繁殖

　　B. 鼬大量繁殖

　　C.大量捕杀鼬

　　D.大量捕杀狼

　　3.

　　下列关于交通安全设备的表述不正确的是( )。

　　A.设有救生筏的船舶，沉到水下一定深度时，会自动将救生筏释放

　　B.汽车安全气囊应该与安全带配合工作，这样才能起到最佳的保护作用

　　C.随着飞机的问世，原本用在杂技场上的降落伞开始进入航空领域

　　D.黑匣子的作用，类似与计算机里的硬盘

　　4.

　　大雁在飞翔时的队形，有时是“一”字形，有时是“人”字形。影响它们飞翔时队形变化的主要因素是( )。

　　A.大雁数量

　　B.飞行方向

　　C.地磁线角度

　　D.风向的变化

　　5.

　　如图所示，斜面上放着一只装水的容器。容器不动的时候，水面AB是水平的;当容器从光滑斜面CD上滑下去时(不考虑摩擦力)，容器里水面的情况是( )。

　　A.仍保持原来水平状态

　　B.水面B点比A 点高

　　C.容器中的水会来回晃动

　　D.水面A点比B点高，且和斜面CD平行

　　【答案】

　　1.答案: B

　　解析:

　　依据常识可以看出A、C、D三个理由都不恰当，只有B选项所说的原因更为准确。

　　2.答案: D

　　解析: 在森林中，狼位于食物链的顶层，其存在制约着森林食物链的平衡。狼的数量急剧下降会使大量食草动物失去天敌，数量骤增，进而给森林带来毁灭性的破坏，最终食草动物自身也会因为缺乏食物而绝迹。A、B项老鼠和鼬的大量繁殖并不会造成生态失衡，因为它们的掠食者也会随之大量繁殖;随着鼠和鼬数量的逐渐减少，其掠食者的数量也随之减少，并最终稳定在一定的数量上;C项，鼬并不是某种动物唯一的食物来源，并且森林中捕食鼠类的除了鼬，还有蛇、猫头鹰、狼等，因而大量捕杀鼬也不会使鼠类数量失控，自然也不会导致生态失衡。故本题正确答案选D

　　3.答案: C

　　解析:

　　本题要求选出表述“不正确”的一项。>18世纪30年代，随着气球>的问世，为了保障浮空人员的安全，杂技场上的降落伞开始进入航空领域。

　　4.答案: D

　　解析:

　　大雁飞行时，除了双翅的扇动...

　　下面是留学群为您整理的2017公共基础知识考点:矛盾，欢迎阅读。

　　矛盾的同一性与斗争性

　　在事业单位的考试过程中，对于矛盾知识的考察频率是比较高的。因为对立统一规律是辩证法的实质和核心，而辩证法又在整个马哲体系中占据重要位置。矛盾是指事物内部或事物之间的对立统一关系。矛盾具有两个基本属性，同一性和斗争性。首先，通过一道考题进行认识。

　　【例题】全面推开营改增、加快财税制度改革，用短期财政收入的“减”换取持续发展势能的“增”，以增值税分享比例的调整来调动中央和地方两个积极性。这一改革思路蕴含的哲理是( )。

　　A、想问题、办事情要充分发挥主观能动性

　　B、事情发展是前进性与曲折性的统一

　　C、矛盾双方在一定条件下互相转化

　　D、事物间的联系是无条件普遍存在的

　　【参考答案】C。解析：事物间的联系是普遍的、有条件的，排除D。题干说的是财政收入与持续发展势能之间的是一对矛盾关系，从短期来看，财政收入减少，给市场和企业更多的活力，能够带来持续发展势能提升，用短期的减，带来持续的增，体现的是矛盾双方相互转化。故应选C。

　　这道题中，涉及到矛盾双方在一定条件下相互转化的知识点，即矛盾具有同一性。

　　矛盾是指事物内部或事物之间的对立统一关系。对立，表现为斗争性，统一，表现为同一性。矛盾具有两个基本属性，矛盾的同一性和矛盾的斗争性。

　　矛盾的同一性是指矛盾着的对立面之间相互依存、相互吸引、相互贯通的一种趋势和联系，具有两层含义：

　　①矛盾着的对立面的互相依赖性，矛盾的一方的存在和发展必须以另一方的存在和发展为前提。即矛盾双方相互依赖，互为前提。例如，“有无相生,难易相成,长短相较,高下相倾”即有和无互相生成,难与易互相依存,长与短通过彼此表现出来,高和低互相依附，说明万事万物都有其对立面,又都是互相依存的。

　　②矛盾着的对立面之间的相互贯通性，表现为矛盾双方的相互渗透、相互包含和相互转化。即矛盾双方相互贯通，相互转化。举个例子，垃圾是放错位置的资源，垃圾在一定条件之下可以转化为资源，体现了矛盾双方在一定条件之下可以相互转化。比如，塞翁失马，焉知非福，说明了祸事在一定条件下可以转化为好事，好事在一定条件下也可以转化为祸事，即福祸相依，也体现了矛盾双方的相互转化。

　　矛盾的斗争性是指矛盾着的对立面之间相互排斥的属性，体现着对立双方相互分离的倾向和趋势。即矛盾双方相互排斥，相互分离。

　　同一性与斗争性是矛盾的两个基本属性，选项当中若出现，“增强同一性，弱化斗争性”的说法是不正确的。矛盾同时具有同一性与斗争性，矛盾双方既相互对立，又相互统一。

　　最后我们再来做一道考题：

　　【考题】“今年过年你抢红包了吗?”作为新兴的娱乐方式，抢红包为拉近亲情增添了新的沟通方式，有人微信摇到抽筋，抱着手机抢的不亦乐乎，却在不知不觉之中，把满怀期待的父母晾在了一边。这说明：

　　A.事物都是一分为二的

　　B.普遍联系是事物存在的条件

　　C.文化生产力对现代经济起决定作用

　　D.事物是前进性与曲折性的统一

　　【答案】A。解析：本题题意主要是微信红包，既有增加节日气氛、丰富人们生活内容的好处，也有对家庭和谐气氛建设的消极影响，说明了微信红包具有正反两方面的作用。故本题答案为A。...

　　下面是留学群为您整理的2017公共基础知识高频考点:“供给侧改革”，欢迎阅读。

　　报告原文：

　　坚持以推进供给侧结构性改革为主线。必须把改善供给侧结构作为主攻方向，通过简政减税、放宽准入、鼓励创新，持续激发微观主体活力，减少无效供给、扩大有效供给，更好适应和引导需求。这是一个化蛹成蝶的转型升级过程，既充满希望又伴随阵痛，既非常紧迫又艰巨复杂。要勇往直前，坚决闯过这个关口。

　　政策解读：

　　在今年的政府工作报告中，“改革”首次超越“经济”排名第一。由此可见，深化改革的力度逐渐增强。在对2016年工作回顾中指出，重要领域和关键环节改革取得突破性进展，供给侧结构性改革初见成效。

　　在2017年工作要点中，在稳中求进的工作总基调上，重点突出的就是坚持以推进供给侧结构性改革为主线。报告明确指出要通过简政减税、放宽准入、鼓励创新，持续激发微观主体活力，减少无效供给、扩大有效供给，更好适应和引导需求。另外，还提到了深入推进农业供给侧结构性改革，完善强农惠农政策，拓展农民就业增收渠道，保障国家粮食安全，推动农业现代化与新型城镇化互促共进，加快培育农业农村发展新动能。在总理100分钟的发言中，重中之重就是供给侧结构性改革。一方面，明明白白地将其列入2017年重点工作任务第一条，这无疑将会调动一切资源加以推进;另一方面，在深化之年就不仅停留在数字层面，更多的会去关注质量检验效果。

　　推荐指数：★★★★★

　　上榜理由：

　　1.从2016年国考市地主题“好政策涵养理性德性”，到2014年多省考试主题“习惯的是是非非”，再到2015年下半年吉林省考的“媒体转型”，2014年年上半年吉林省考的“好政策还需真落实”(教育改革)，“改革”的身影包罗万象，无处不在。

　　2.2017年是实施“十三五”规划的重要一年，是供给侧结构性改革的深化之年。这一点从我们的两会政府工作报告和中央经济工作会议中都可以很明显地感受到。所以，这一主题必将在2017全国范围的各个领域全面开花，公考领域概莫能外。

　　公务员公共基础栏目精心推荐：

　　申论热点 | 申论范文 | 申论答题技巧 ...

　　下面是留学群为您整理的2017公共基础知识考点预测:“新型城镇化”，欢迎阅读。

　　报告原文：

　　扎实推进新型城镇化。深化户籍制度改革，今年实现进城落户1300万人以上，加快居住证制度全覆盖。支持中小城市和特色小城镇发展，推动一批具备条件的县和特大镇有序设市，发挥城市群辐射带动作用。推进建筑业改革发展，提高设计水平和工程质量。统筹城市地上地下建设，再开工建设城市地下综合管廊2000公里以上，启动消除城区重点易涝区段三年行动，推进海绵城市建设，使城市既有“面子”、更有“里子”。

　　政策解读：

　　新型城镇化的“新”，一方面强调城市的文化和公共服务的均等化，第二是不以牺牲农业和生态环境为代价，城乡基础设施一体化和公共服务均等化这才是新型城镇化的内容。比较好的城镇化的例子就是，它既有能集聚资源，有些产业链，同时他还让人在那适宜宜居，这几年特色小镇建设是重要的城镇化的一个新模式。

　　发展特色小镇，可以有效的解决当前城市化过程中出现的各种弊端，与大城市相比，它的好处主要在于，有利于带动城乡一体化发展，特色小镇位于城乡结合部，建设特色小镇能够带动周边农村基础设施和公共服务的发展，吸纳农村劳动力就业，实现城乡产业融合，使城市文明迅速的扩展到农村，缩小城乡发展差距，实现城乡的协调发展。

　　推荐指数：★★★★★

　　上榜理由：

　　1.2015年天津、四川等多地考试申论主题考查城镇化与文化传承，2014年上海公务员考试申论B卷主题为新型城镇化，2013年江西公务员考试申论主题为流动人口科学管理。

　　2.2015年以来，全国推进户籍制度改革，出台居住证制度，加强城镇基础设施建设，新型城镇化取得新成效。2017年政府工作报告专门强调了“特色小镇”的重要性。

　　公务员公共基础栏目精心推荐：

　　申论热点 | 申论范文 | 申论答题技巧 |

　　下面是留学群为您整理的2018公共基础知识考点预测:“改善民生”，欢迎阅读。

　　报告原文：

　　注重保障和改善民生，人民群众获得感增强。在财政收支压力加大情况下，民生投入继续增加。出台新的就业创业政策，扎实做好重点人群、重点地区就业工作。全面推进脱贫攻坚，全国财政专项扶贫资金投入超过1000亿元。提高低保、优抚、退休人员基本养老金等标准，为1700多万困难和重度残疾人发放生活或护理补贴。财政性教育经费支出占国内生产总值比例继续超过4%。重点高校招收贫困地区农村学生人数增长21.3%。免除农村贫困家庭学生普通高中学杂费。全年资助各类学校家庭困难学生8400多万人次。整合城乡居民基本医保制度，提高财政补助标准。增加基本公共卫生服务经费。实现大病保险全覆盖，符合规定的省内异地就医住院费用可直接结算。加强基层公共文化服务。实施全民健身计划，体育健儿在里约奥运会、残奥会上再创佳绩。去年部分地区特别是长江流域发生严重洪涝等灾害，通过及时有力开展抢险救灾，紧急转移安置900多万人次，最大限度降低了灾害损失，恢复重建有序进行。

　　政策解读：

　　以人为本，以民为先，关注民生、重视民生、保障民生、改善民生，是由党的性质和根本宗旨所决定的，更是各级各地人民政府及其政府工作人员必须牢记的神圣使命和责任担当，是事关党和国家前途命运、人民幸福安康的大事要事。党的十八大以来，以习近平同志为核心的党中央把“人民对美好生活的向往”作为奋斗目标，不断加大民生投入力度，着力提高民生保障水平。精准扶贫、扩大就业教育改革······一系列实实在在的民生举措增强了人民的获得感，凝聚了人心，坚定了信心。

　　推荐指数：★★★★★

　　上榜理由：

　　1.2015年江苏公务员考试申论主题为惠民政策与百姓生活，2011年浙江 公务员考试申论主题为民生问题。

　　2.民生是为政之要，必须时刻放在心头、扛在肩上。打开2017年政府工作报告，“十大民生”背后贯穿着党中央以人民为中心的发展思想，彰显了“解决好人民群众普遍关心的突出问题”的民生情怀，在希望的春天里向13亿人民传递着温暖和力量。

　　公务员公共基础栏目精心推荐：

　　申论热点 | 申论范文 |

　　下面是留学群为您整理的公共基础知识考点:公共文化服务，欢迎阅读。

　　报告原文：

　　发展文化事业和文化产业。加强社会主义精神文明建设，坚持用中国梦和社会主义核心价值观凝聚共识、汇聚力量。繁荣哲学社会科学和文学艺术创作，发展新闻出版、广播影视、档案等事业。建设中国特色新型智库。加强文物和非物质文化遗产保护利用。大力推动全民阅读，加强科学普及。提高基本公共文化服务均等化水平。加快培育文化产业，加强文化市场监管。推动中国文化走出去。做好冬奥会、冬残奥会筹办工作，统筹群众体育、竞技体育、体育产业发展，广泛开展全民健身，使更多人享受运动快乐、拥有健康体魄。人民身心健康、乐观向上，国家必将充满生机活力。

　　政策解读：

　　公共文化服务作为政府面向文化民生的责任担当，其内容包括为公民提供基本的公共文化产品和服务，保障公民基本文化权利。2017作为《公共文化服务保障法》的正式实施年，公共文化服务将被提上更加重要的位置。

　　新时期，文化产业与其他产业的融合发展趋势将进一步加强。文化建设的渗透特别对新型城镇化、特色小镇、美丽乡村、现代农业、康养产业以及电子竞技等的发展起到决定性的作用。

　　推荐指数：★★★★★

　　上榜理由：

　　1.2017年国家公务员考试副省和市地均考查“水文化”，2015年国考考查科技与人文，2015年上海市公务员考试考查城市文化传承与创新，2015年四川、山西等省份考查公共文化服务，等等。

　　2.今日中国的文化建设已经不单单是文化界的事情，而是渗透到社会的各个领域及层面，而这些领域也因为文化的介入而获得了新的发展思路，实现了跨越式的发展。

　　公务员公共基础栏目精心推荐：

　　申论热点 | 申论范文 | 申论答题技巧 | 行测 |