下载文档原格式
公共基础知识总结公共基础知识是指公众普遍需要了解和掌握的一些基本知识和能力。
它们涵盖了各个领域的基础概念、原理和常识，在日常生活、工作和社交交往中都有广泛的应用。
下面将从科学、历史、文化、社会和健康等多个角度，对公共基础知识进行总结。
一、科学知识科学知识是公众理解并参与科学发展的基础。
它不仅包括基本的自然科学知识，如物理、化学、生物等，还包括科学研究的方法和科学思维方式。
人们需要了解科学实验的设计、观察和分析结果的方法，以及科学理论的建立和验证过程。
以物理学为例，公众需要了解物质的组成、运动和相互作用原理，了解电磁波、热力学、光学等基本概念和规律。
这些知识不仅有助于人们更好地理解自然界的工作原理，还有助于人们在日常生活中做出科学决策，如节能减排、安全用电等。
二、历史知识历史知识是人们对过去事件和文明发展的了解和认识。
它可以帮助公众了解社会的起源、演变和发展，从而更好地理解现实社会和面临的各种问题。
公众需要了解重大历史事件、历史人物和历史文化的基本概念和事实。
比如，对于中国历史，人们需要了解中国的封建制度、革命斗争、文化传统等。
通过了解历史，可以避免重蹈覆辙，更好地认识和尊重不同的文化传统，以及珍视和平与稳定。
三、文化知识文化知识是对各个文化领域的了解和认识。
它包括文学、艺术、音乐、戏剧、电影等各种形式的艺术和表达方式。
了解文化知识有助于人们欣赏和理解不同的文化作品和表达方式，增进跨文化交流和理解。
公众需要了解自己民族和其他民族的文化传统、文化产物和文化意义。
比如，对于中国文化，人们需要了解中国古代文学作品、传统音乐、传统戏曲等。
文化知识的了解有助于培养人们的审美能力，提升文化素养，促进多元文化的交流与融合。
四、社会知识社会知识是对社会组织、社会制度和社会问题的了解和认识。
它包括政治、经济、法律、教育、环境和社会公益等方面的知识。
了解社会知识有助于人们更好地参与社会治理和公共事务。
公众需要了解国家的政治体制、经济制度、法律法规和社会保障制度等。
公共基础知识重点汇总一、什么是公共基础知识二、公共基础知识的意义和作用三、公共基础知识的分类1. 科学知识•数学知识•物理知识•化学知识•生物知识•地理知识•天文知识•医学知识•心理学知识2. 历史知识•世界历史•中国历史•历史人物•历史事件3. 社会科学知识•经济学知识•政治学知识•社会学知识•法律知识•教育学知识•心理学知识4. 文学艺术知识•文学知识•艺术知识•音乐知识•绘画知识•雕塑知识•戏剧知识5. 哲学知识•逻辑思维•伦理道德•美学思想•心灵哲学•形而上学四、公共基础知识的学习方法1. 多角度学习•阅读多种资料•参与多样化的讨论•观看多种观点的视频2. 系统化学习•设定学习计划•追踪学习进度•温故知新，逐步深入3. 实践运用•应用于生活实际问题•参加社会实践活动•创造性思考，解决难题4. 综合运用•联系不同领域知识•综合运用，提升创新能力•培养全面素质，做有思想的人五、公共基础知识的影响1. 提高自身素质•扩宽视野•增加知识面•增强综合能力2. 增进人与人之间的交流•尊重他人观点•平等对话，互相启迪•共同探讨，促进进步3. 促进社会发展•创新驱动•人才培养•社会进步六、总结•公共基础知识对于个人和社会来说都具有重要意义•学习公共基础知识需要多角度、系统化、实践运用和综合运用•掌握公共基础知识能够提高个人素质，促进交流和社会发展。
公共基础知识重点总结公共基础知识是指在各个领域都有一定应用和普及程度的知识，它是人们了解和认识世界的基石。
在现代社会，掌握公共基础知识不仅有助于个人的综合素质提升，也对职业发展和社会参与具有重要意义。
下面对公共基础知识的几个重点进行总结。
一、科学与技术知识科学与技术是人类社会进步的重要力量，掌握科学与技术知识可帮助人们更好地认识和改造世界。
在科学方面，了解自然科学、社会科学和人文科学的基本概念、原理和方法是必要的。
在技术方面，了解信息技术、生物技术、新能源技术等重要领域的知识，有助于应对现代社会的技术挑战。
二、人文社会知识人文社会知识是对人类社会发展和人类文明认知的集合体。
了解哲学、宗教、历史、经济、政治、社会等方面的基本概念和原理，有助于培养人们的人文素养和对社会问题的深入思考。
此外，还需了解世界各国的历史文化、社会制度和国际关系，以促进不同文化之间的交流与理解。
三、地理知识地理知识涉及自然地理和人文地理两个方面，是了解地球和人类社会空间格局的基础。
掌握地球形态、地理区划、自然资源分布等基本概念和原理，可以帮助人们认识地球的发展和利用。
同时，了解各个国家和地区的地理位置、自然环境和人口特征，对于加强国际交流和拓展国际视野也很重要。
四、法律与法治知识法律与法治知识是维护社会秩序和公平正义的保障。
了解宪法、法律和法律的适用原则，掌握基本的法律常识和法律程序，可以帮助人们更好地维护自身合法权益，同时也有助于培养公民意识和法治观念。
此外，从事法律职业的人还需要具备相关专业知识和法律实务能力。
五、经济与金融知识经济与金融知识是现代社会生活中不可或缺的一部分。
了解基本的经济学原理和概念，掌握货币、市场、供求等经济运行的基本规律，可帮助人们更好地理解经济现象和参与经济活动。
此外，了解金融市场、金融产品和投资理财等方面的知识，有助于个人理财规划和风险管理。
六、环境与健康知识环境与健康知识是保障人类生存和健康发展的重要基础。
公共基础知识知识点整理总结嘿，朋友们！咱们来聊聊公共基础知识这一块。
公共基础知识，那可真是个大杂烩，啥都有！就像一个超级大的宝库，里面藏着各种各样的宝贝。
先来说说政治方面，马克思主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观，还有习近平新时代中国特色社会主义思想，这些可都是重要的理论武器。
这就好比是我们在人生道路上的指南针，指引着我们前进的方向。
你想想，要是没有这些正确的思想引领，咱们不就像没头的苍蝇一样乱撞啦？法律知识也不能少啊！宪法、民法、刑法、行政法等等，就像是一套严密的规则，规范着社会的运行。
这好比是游戏里的规则，要是不遵守，那可就要被“罚下场”喽！经济知识也很关键呀！宏观经济、微观经济，供求关系、市场调节，这和咱们的日常生活息息相关。
比如说，为啥猪肉价格有时候涨，有时候跌？这里面就有经济规律在起作用。
不懂这些，咱们咋能在经济的大潮中稳稳地航行呢？还有人文历史，那可是咱们中华民族的瑰宝。
从古老的神话传说，到历朝历代的兴衰更替，再到各种文化艺术的发展。
这不就像一部精彩的长篇电视剧，充满了故事和智慧？科技常识也得知道点，现代科技发展得那叫一个快，互联网、人工智能、生物技术。
这就像给我们的生活插上了翅膀，让一切都变得更加便捷和神奇。
管理知识也别落下，行政管理、企业管理，这就像一个团队的指挥棒，指挥着大家有序地工作。
朋友们，公共基础知识这么多内容，咱们可得用心去整理总结。
别像小猴子掰玉米，掰一个丢一个。
要把知识点都串起来，形成自己的知识网络。
总之，公共基础知识就像是一座丰富的矿山，咱们得努力去挖掘，才能找到里面的宝藏，让自己变得更加博学和强大！。
卫生类公共基础知识为了维护公众的健康和安全，卫生类公共基础知识是不可或缺的。
本篇文章将探讨一些基本的卫生知识，包括个人卫生、环境卫生、食品安全和常见疾病预防。
第一篇：个人卫生与环境卫生个人卫生是指个体在日常生活中采取的保持身体健康、预防疾病传播的措施。
以下是一些个人卫生的基本原则：1.洗手：洗手是最简单、最有效的预防疾病传播的方法。
在以下场景中务必洗手：在吃饭前、准备食物前、上完厕所后、打喷嚏或咳嗽后、接触动物后等。
2.口腔卫生：保持口腔卫生对于预防口腔疾病非常重要。
刷牙应该每天至少两次，每次2分钟。
使用含氟牙膏，定期更换牙刷。
3.保持身体清洁：每天洗澡是保持身体清洁的基本方法，可以帮助去除细菌和污垢。
同时，保持指甲修剪干净、换洗干净的衣物、袜子和内衣也是重要的。
4. 饮食卫生：保持食物的卫生是预防食源性疾病传播的重要措施。
在购买、储存和烹饪食物时，务必注意食物的新鲜度、卫生状况和烹饪温度。
环境卫生是指我们生活和工作的环境的清洁、安全和卫生状况。
以下是一些环境卫生的重要方面：1.清洁居所：保持家庭和工作场所的清洁是预防疾病传播的重要措施。
定期清洁和消毒表面、家具、地面和设备。
2.垃圾处理：正确处理垃圾对于保持环境清洁和预防传染病的传播至关重要。
垃圾应分门别类，定期清理垃圾桶，使用密封容器储存垃圾。
3.通风：保持室内空气流通可以有效地减少细菌和病毒的传播。
定期开窗通风，尤其在潮湿和有异味的环境中。
4.害虫控制：害虫（如蚊子、苍蝇和老鼠）是疾病传播的媒介，所以害虫控制是环境卫生的重要方面。
定期清理和消毒可能滋生害虫的地方，如垃圾堆和下水道。
通过正确的个人卫生和环境卫生，我们可以有效地预防疾病传播和保持健康。
第二篇：食品安全和常见疾病预防食品安全是指确保食品没有危害人体健康的状态。
以下是一些食品安全的基本原则：1.购买食品：购买食品时要选择可靠的来源，如合法的商店和市场。
检查食品的新鲜度和质量，避免购买过期或破损的食品。
公基知识点总结打印一、宪法和法律法规宪法是国家的根本法律，是国家的最高法律。
宪法规定了国家的根本制度和根本任务，是国家政治生活和经济、文化、社会生活的总纲。
宪法的主要内容包括国家的根本制度、国家政权的构成和分配、国家的根本任务和根本政策等。
法律是国家的一种权力机关制定和发布的具有普遍约束力的规范性文件。
法律是国家权力的具体体现，是保障公民的权利和维护社会秩序的基本手段。
法律的主要内容包括国家机构的组织和职权、国家政治制度的具体规定、公民的权利和义务、行政和司法机关的职权、国家机关行使权力的程序等。
二、国家制度国家制度是国家政权的组织和运行体系，是国家政治生活的基本制度，包括国家政权的性质、国家政权的构成和分配、国家政权的运行机制等。
我国国家制度的主要内容包括国家的性质和性质、国家的政府机构、国家的最高权力机关、国家的社会组织和公民的权利和义务。
国家的性质是指国家的性质和性质，国家的政府机构是指国家权力机关的组织形式和职能范围，国家的最高权力机关是指国家权力机关的具体设置和职权范围，国家的社会组织是指国家政权的组织原则和社会权利和义务是指公民的政治权利和政治活动的基本条件。
三、公民权利和义务公民的权利是公民在法律和政治体制下享有的基本人权，是对国家权力的限制和制约。
公民的权利包括政治权利、经济权利和文化权利，其中政治权利包括选举权、被选举权、组织、结社和言论自由等，经济权利包括劳动权、财产权和教育权，文化权利包括宗教信仰自由、科学研究自由和传统文化保护等。
公民的义务是公民在法律和政治体制下应尽的责任和义务，是对国家权力的支持和维护。
公民的主要义务包括宪法和法律规定的义务、社会主义事业的义务、国防义务和税收义务等。
四、国家机构国家机构是国家政权的组织形式和机构设置，是国家政治生活的组织形式，包括国家机构的组织形式和职权范围。
国家机构分为国家和地方两个层面，国家机构的组织形式包括国家权力机关、国家行政机关和国家司法机关，国家机构的职权范围包括国家机构的职权范围和国家机构的职权分配等。
2024公共基础知识点整理必背!一、政治部分。
1. 马克思主义哲学。
- 辩证唯物主义。
- 物质与意识的辩证关系。
- 物质决定意识，意识是对物质的反映。
这要求我们一切从实际出发，实事求是。
例如，中国制定政策都是基于本国的国情和实际发展需求。
- 意识对物质具有能动作用，正确的意识促进事物发展，错误的意识阻碍事物发展。
所以我们要重视意识的作用，树立正确的意识，如积极的价值观、科学发展观等。
- 规律的客观性和普遍性。
- 规律是客观的，不以人的意志为转移，不能被创造和消灭。
我们必须尊重规律，按规律办事。
例如，生态环境有其自身的发展规律，人类过度开发违背规律就会遭到惩罚。
- 在尊重规律的基础上，人们可以发挥主观能动性，认识和利用规律。
如人类利用科学技术开发新能源，就是在认识能源规律的基础上发挥主观能动性的体现。
- 历史唯物主义。
- 社会存在与社会意识的辩证关系。
- 社会存在决定社会意识，社会意识是社会存在的反映。
不同的社会发展阶段有不同的社会意识，如封建社会的等级观念和现代社会的平等、民主意识。
- 社会意识对社会存在具有反作用，先进的社会意识推动社会发展，落后的社会意识阻碍社会发展。
社会主义核心价值观就是先进社会意识，对推动社会和谐发展有着积极意义。
- 人民群众是历史的创造者。
- 人民群众是社会物质财富的创造者，是社会精神财富的创造者，是社会变革的决定力量。
这就要求我们坚持群众观点和群众路线，全心全意为人民服务。
在各项政策制定中要充分考虑人民的利益和需求。
2. 中国特色社会主义理论体系。
- 邓小平理论。
- 改革开放。
- 改革开放是决定当代中国命运的关键抉择。
改革开放以来，中国经济迅速发展，综合国力不断提升，人民生活水平显著提高。
如深圳从一个小渔村发展成为国际化大都市就是改革开放的成果。
- 改革是社会主义制度的自我完善和发展，开放是我国的一项基本国策。
通过引进外资、技术和管理经验，我国不断融入世界经济体系。
- “三个代表”重要思想。
公共基础知识最基本的知识点一、知识概述《公共基础知识最基本知识点》①基本定义：公共基础知识是一门综合性学科知识的集合，像一个大杂烩，涵盖政治、经济、法律、人文、科技等很多个方面。
比如说政治部分就包括马哲、毛概、时事政治等具体内容；经济会涉及市场经济理论等；法律包含各种各样的法律法规条文。
②重要程度：在各类公职考试中非常关键，像是考公务员、事业单位等基本上都会考到，这就好比一场厨艺比赛，公共基础知识就是做菜的基本食材和调味剂，少了它菜就做不出来，很难在考试中得高分。
③前置知识：需要对历史、地理、科学常识这些有个基本的了解。
就像盖房子，历史、地理这些就是下面的地基。
像有的时候提到历史事件和地理位置，如果一点不懂这些前置知识就会很懵。
④应用价值：在实际生活中也有用处，例如了解法律知识能保护自己权益，像你去打工就知道劳动法怎么保障自己；了解经济知识能让自己理财规划更明白，比如怎么识别金融骗局啥的。
二、知识体系①知识图谱：它就像一张大网，政治、经济、法律等各个板块的知识点是网上的各个节点，互相联系和支撑。
比如说政策法规会影响经济走向，经济发展又会在政治决策中有体现。
②关联知识：各个板块的知识紧密相连。
比如政治里的政策会影响经济发展方向，这就联系到经济知识；法律也是为了维持政治社会的稳定。
③重难点分析：掌握难度比较大的地方是法律条文的记忆而且理解应用，因为条文又多又枯燥。
关键在于勤加记忆，像背歌词一样天天读点。
重要点是要能把不同板块知识给串起来理解。
④考点分析：在考试中每个板块都会有题，像政治里的时政热点基本是必考内容；法律条文里的重要法律法规考察概率大，方式是选择题、判断题、简答题等都有可能。
三、详细讲解【理论概念类】①概念辨析：- 政治方面的马克思主义哲学基本概念，像辩证法就是关于事物矛盾运动、发展、变化的普遍规律学说，通俗来讲就是告诉我们事情不是一成不变的，老是正反两面相互转化，就像白天黑夜总是交替一样。
公共基础归纳总结公共基础，作为我们日常学习和生活的基石，扮演着重要的角色。
在各种各样的学科和领域中，公共基础的知识都是必不可少的。
本文将对公共基础的各个方面进行归纳总结，并探讨其在我们生活和学习中的重要性。
一、数学基础数学作为一门公共基础学科，涉及到我们生活和学习的方方面面。
数学的基本概念、原理和运算法则是我们学习其他科学和技术领域的基础。
比如，在物理学中，我们需要运用数学方法来解决各种物理问题；在经济学中，数学模型可以帮助分析和预测市场走向。
此外，数学还有助于培养我们的逻辑思维和问题解决能力。
二、物理基础物理学是研究物质、能量和它们之间的相互作用的学科，也是公共基础的一部分。
物理学的基本原理和概念，如牛顿三定律、电磁场理论等，贯穿于自然科学的各个领域。
了解物理基础知识，可以帮助我们更好地理解和应用科学和技术，比如工程学、天文学等。
三、化学基础化学是研究物质的组成、性质、结构和变化的学科。
它在生活和工业中都起着重要的作用。
了解化学基础知识，可以帮助我们理解化学反应过程，掌握实验技巧，并对环境和生命做出正确的判断和决策。
此外，化学的一些基本原理和概念也与其他学科有密切的联系，如生物化学、材料科学等。
四、生物基础生物学研究生命现象和生物体的结构、功能、演化等。
了解生物基础知识，可以帮助我们认识自己身体的运作机制，了解生态环境的变化，探索生命的奥秘。
生物学的基本概念和原理也与医学、农学、生态学等学科密切相关。
五、地理基础地理学是研究地球表面的自然环境和人文环境的学科。
了解地理基础知识，可以帮助我们更好地认识世界各地的地理特点和人文景观，了解全球变化的影响以及资源利用和环境保护的重要性。
地理基础知识也与旅游、城市规划等领域有关联。
六、语言基础语言是人们交流和表达思想的工具，是公共基础中非常重要的一部分。
语文基础包括词汇、语法、修辞等方面的知识，它们是我们正确理解和运用语言的基础。
此外，语文基础还培养我们的表达能力和思维逻辑，对我们日常生活和学习有着重要的影响。
公基知识点怎么总结一、基本概念1. 公共基础知识的定义公共基础知识是指在社会文化和生活实践中，为了适应社会发展和提高人民群众的综合素质，需要具备的一些基本知识和技能，包括政治、经济、法律、思想道德、科学技术等方面的基础知识和基本技能。
2. 公共基础知识的重要性公共基础知识是人民群众在进行社会实践活动中必须掌握的基本知识和技能，它直接涉及到个人的生活和发展，也关系到国家和社会的发展。
掌握了公共基础知识，就能更好地适应社会发展的需要，提高综合素质，促进社会和谐稳定的发展。
3. 公共基础知识的内容公共基础知识主要包括政治、经济、法律、思想道德、科学技术等多个领域的基础知识和基本技能。
其中政治包括了国家制度、党的基本理论、党的基本知识、国际政治等方面的知识；经济包括了经济基本理论、国民经济核心知识、实用经济知识等方面的知识；法律包括了宪法、基本法律、法律常识等方面的知识；思想道德包括了马克思主义基本原理、社会主义核心价值观、道德品质等方面的知识；科学技术包括了科学基础知识、实用技术知识等方面的知识。
二、政治基础知识1. 国家制度国家制度是国家政权组织形式的总称，它包括国家的组织结构、权力运行机制、国家机关组织等方面的内容。
国家制度是国家的根本制度，具有一定的历史渊源、法律地位和社会功能等方面的特点。
2. 党的基本理论党的基本理论是中国共产党的指导思想和行动指南，它包括了马克思主义、列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观等方面的内容。
党的基本理论是党的思想路线和行动方针，对于党的领导、国家建设、经济发展、社会稳定等方面具有重要的指导意义。
3. 国际政治国际政治是指国家之间的政治关系和政治活动，包括了国际关系基本理论、国际关系史、国际组织、国际法律等方面的知识。
国际政治对于国家的对外事务和国际合作有着重要的指导作用。
三、经济基础知识1. 经济基本理论经济基本理论是经济学的基础理论，它包括了政治经济学、微观经济学、宏观经济学等方面的内容。
公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。
（详见14--16页）1．4 栈和队列栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。
用top表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。
Rear指针指向队尾，front指针指向队头。
队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0表示队列空，s=1且front=rear表示队列满1．5 线性链表数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。
线性链表的基本运算：查找、插入、删除。
1．6 树与二叉树树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。
每一个结点可以有多个后件，称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。
树的最大层次称为树的深度。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的二叉树最多有2m-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；（5）具有n个结点的完全二叉树的深度为[log2n]+1；（6）设完全二叉树共有n个结点。
如果从根结点开始，按层序（每一层从左到右）用自然数1，2，….n给结点进行编号（k=1,2….n），有以下结论：①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT(k/2)；②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。
二叉树的遍历：（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。
1．7 查找技术顺序查找的使用情况：（1）线性表为无序表；（2）表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
1．8 排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；（2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。
选择类排序法：（1）简单选择排序法, 最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。
第二章程序设计基础2．1 程序设计设计方法和风格如何形成良好的程序设计风格1、源程序文档化；2、数据说明的方法；3、语句的结构；4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2．2 结构化程序设计结构化程序设计方法的四条原则是：1. 自顶向下；2. 逐步求精；3.模块化；4.限制使用goto 语句。
结构化程序的基本结构和特点：（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；（3）重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。
2．3 面向对象的程序设计面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点：（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好。
类是指具有共同属性、共同方法的对象的集合。
所以类是对象的抽象，对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。
单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
第三章软件工程基础3．1 软件工程基本概念计算机软件是包括程序、数据及相关文档的完整集合。
软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的社会因素。
软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
软件危机主要表现在成本、质量、生产率等问题。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包括3个要素：方法、工具和过程。
软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动：（1）P——软件规格说明；（2）D——软件开发；（3）C——软件确认；（4）A——软件演进。
软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。
软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：（1）可行性研究与计划制定；（2）需求分析；（3）软件设计；（4）软件实现；（5）软件测试；（6）运行和维护。
软件工程的目标和与原则：目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
基本目标：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。
