下载文档原格式
1、我国共有55个少数民数，民族成分最多的是云南，排在前五名的是壮族、回族、满族、维吾尔族、苗族。
2、我国东西南北四个方向与邻国都有分界线，最西部的分界线是新疆帕米尔高原。
3、郑州素有中国铁路心脏之称，洛阳自古为“九州腹地、十省通衢”，具有承东启西、纵贯南北的区位优势。
开封素有“八朝古都”之称。
作为华夏文明的重要发祥地、比绸之路的东方起点，历史上先后有13个王朝在洛阳建都，是我国建都最早、历时最长、朝代最多的都城。
洛阳市被命名为“中国牡丹花都”。
4、要大力倡导爱岗敬业、诚实守信、办事公道、服务群众、奉献社会为主要内容的职业道德，鼓励人们在工作中做一个好建设者。
5、事业单位工作人员考核内容包括德、能勤绩廉五个方面，重点考核工作实绩。
6、为人民服务是社会主义道德区别和优越于其他社会形态道德的显著标志。
7、公民道德寻根到底是由经济基础决定的。
8、道德的主要功能：认识功能、规约功能、调节国能、教育功能、激励功能。
9、公民道德规范订由基本道德规范、社会公德规范、职业道德规范、和家庭美德规范构成。
10、事业单位改革以转换用人机制和搞活用人制度为核心，以健全聘用制度和岗位管理制度为重点，建立权责清晰、分类科学、机制灵活、监管有力的事业单位人事管理制度。
11、单位缴纳基本养老保险费的比例为本单位工资总额的20%，个人缴纳基本养老保险纲的比例为本人缴费工资的8%。
12、第十三个五年规划纲要指出，创新是引领发展的第一动力，协调是持续健康发展的内在要求，绿色是永续发展的必要条件和人民对美好生活追求的重要体现，开发是国家繁荣发展的必由之路，共享是中国特色社会主义的本质要求。
13、党的十八大强调“全面建成小康社会”；党的十八届三中全会部署“全面深化改革”；党的十八届四中全会要求“全面依法治国”；党的群众路线教育实践活动总结大会宣示“全面推进从严治党”。
14、四个全面的关系：全面建成小康社会是目标，全面深化改革是动力，全面依法治国是支撑，全面从严治党是关键。
1.事业单位的基本特征：公益性、服务性、公立公有性、不以社会积累资本和盈利性为目的2.事业单位定义：为了社会公益目的，由国家机关举办或者其他组织利用国有资产举办的，从事教育、科技、文化、卫生等活动的社会服务组织3.事业单位的功能特征：公益性、服务性、知识密集性、公立公有性4.事业单位的作用：物质文明建设的基础、精神文明建设的主要力量、生产发展和人民生活的保障5.事业单位发展的趋势和方向：构建公益目标明确、布局结构合理、投入机制完善、治理结构规范、微观运行高效、监管制度健全的事业单位管理体制和运行机制6.事业单位存在的问题：（１）事业管理缺乏配置非社会化（２）编制管理缺乏法制化和科学化（３）管理体制行政化（４）人事制度一统化，分配制度平均化7.事业单位改革目标：（１）有利于社会市场经济体制的完善和政府职能的转变（２）有利于事业资源的优化配置和服务功能的充分发挥（３）有利于事业单位管理体制和运行机制的创新（３）有利于调动事业单位中各类专门人才和广大职工的积极性（４）有利于增强事业单位的生机和活力（５）有利于经济社会和人的全面发展（６）有利于维护广大人民群众的根本利益，尤其要让广大农民和城市低收入群体的基本公益服务需求得到保障8.深化事业单位改革的目标要求：建立健全基础优先、服务公平、区域均衡、门类齐全的公益服务体系9.事业单位改革的主要任务：建立服务体系健全、公益目标明确、投入机制合理、监督制度完善、治理结构规范、微观运行高效的事业单位管理体制和运行机制10.事业单位改革的内容：（１）分类推进事业单位机构改革（２）深化事业单位人事制度改革（３）深化事业单位收入分配制度改革（４）健全事业单位的社会保障体系11.科学设岗是事业单位人事制度改革的基础，建立和规范岗位管理制度，是事业单位改革的核心内容12.道德的功能：道德的认识功能、道德的调节功能、道德的评价功能、道德的服务功能13.职业道德的特点：鲜明的行业性、适用范围的有限性、表现形式的多样性、一定的强制性、相对的稳定性与连续性、与物质利益的直接相关性14.公文写作的基本要求：合“法”、求实、合体、简明、严谨、准确、规范、完整、清晰、耐久15.行文规则的基本内容：（1）根据机关之间的工作关系准确行文（2）选择适宜的行文方式，一般不得越级行文（3）正确选择主送机关与抄送机关（4）坚持“党政分开”原则（5）联合行文时，作者应是“同级机关”（6）行文前必须对有关问题协商一致（7）严格控制公文数量，简化行文手续16.公文处理的基本任务：（1）拟写与制作公文（2）传递公文（3）办理公文（4）处置办毕公文（5）管理公文17.行政公文处理的基本原则：法制原则、实事求是原则、全面质量原则、时效原则、集中统一原则、党政分工原则、保密原则、简化原则21.上行文的行文规则：（1）“请示”应当一文一事，一般致谢一个主送机关，如需同时送其他机关的，应当用抄送形式，但不得抄送其下级机关（2）“报告”不得夹带请示项目（3）一般不得越级请示和报告（4）除上级机关负责人直接交办的事项外，不得以机关名义向上级负责人报送“请示”“意见和“报告（5）受双重领导的机关向上级机关行文，应当写明主送机关和抄送机关22.下行文规则：（1）政府各部门依据部门职权可以相互行文和向下级政府的相关业务部门行文，除以函的形式商洽工作、询问和答复问题、审批事项外，一般不得向下级政府正式行文（2）部门之间对有关问题未经协商一致，不得各自向下行文，如擅自行文，上级机关应当责令纠正或撤销（3）上级机关向双重领导的下级机关行文，必要时应当抄送其另一个上级机关（4）向下级机关或者本系统的重要行文，应当同时抄送直接上级机关23.法的特征：（１）普遍性、确定性和形式合理性（２）国家性（３）强制性（４）正当性（５）以权利和义务的设定为核心内容（６）阶级倾向性24.社会主义法制的基本要求：有法可依，有法必依。
公共基础知识总结公共基础知识是指人们在社会生活和学习中所必需的一些基本知识。
它包括了广泛的领域，这些领域的知识对于我们的个人和社会发展都非常重要。
下面是对公共基础知识的总结，希望有助于大家更好地了解和应用它们。
一、科学知识科学知识是指人类通过实验和观察所得到的关于自然界和人类社会的真实和客观的知识。
科学知识是一种系统性的知识，它以实验和证据为基础，具有一定的普遍性和可复制性。
它不仅指导着人们的实际工作和生活，还推动着社会的发展和进步。
二、人文知识人文知识是指关于人类社会和人类行为的知识。
它涉及到人类的历史、文化、艺术、哲学、心理学等方面的知识。
人文知识帮助人们了解人类社会的发展和演变，理解不同文化之间的差异和相似之处，培养人们的人文素质和审美能力，提高人们的人际交往能力和社会适应能力。
三、数学知识数学知识是指关于数字、形状、结构和变化的知识。
数学是一门基础学科，它涉及到数的运算、代数、几何、统计学等方面的知识。
数学知识具有逻辑性、抽象性、精确性和实用性，它不仅是其他学科的基础，也是人们解决实际问题和进行科学研究的重要工具。
四、语言知识语言知识是指人们掌握的语言系统和语言运用的规则。
语言是人类沟通和交流的工具，它不仅是人类思维和表达的方式，也是人类文化和社会的载体。
语言知识包括词汇、语法、修辞、逻辑等方面的知识，它有助于人们有效地表达自己的观点，理解他人的意图，实现沟通和交流的目的。
五、社会科学知识社会科学知识是指关于社会现象和社会关系的学科知识。
社会科学包括人类学、经济学、政治学、社会学等方面的知识。
社会科学的研究对象是人类社会的各个方面，它帮助人们了解社会的结构和功能，预测社会的发展和变化，为社会的改革和发展提供理论和实践的指导。
六、自然科学知识自然科学知识是指关于自然界和自然规律的科学知识。
自然科学包括物理学、化学、生物学、地理学等方面的知识。
自然科学的研究对象是自然界的各个方面，它帮助人们了解自然的结构和运行规律，揭示自然界的奥秘，为人们改造自然和保护环境提供科学依据。
公共基础知识总结公共基础知识是指公众普遍需要了解和掌握的一些基本知识和能力。
它们涵盖了各个领域的基础概念、原理和常识，在日常生活、工作和社交交往中都有广泛的应用。
下面将从科学、历史、文化、社会和健康等多个角度，对公共基础知识进行总结。
一、科学知识科学知识是公众理解并参与科学发展的基础。
它不仅包括基本的自然科学知识，如物理、化学、生物等，还包括科学研究的方法和科学思维方式。
人们需要了解科学实验的设计、观察和分析结果的方法，以及科学理论的建立和验证过程。
以物理学为例，公众需要了解物质的组成、运动和相互作用原理，了解电磁波、热力学、光学等基本概念和规律。
这些知识不仅有助于人们更好地理解自然界的工作原理，还有助于人们在日常生活中做出科学决策，如节能减排、安全用电等。
二、历史知识历史知识是人们对过去事件和文明发展的了解和认识。
它可以帮助公众了解社会的起源、演变和发展，从而更好地理解现实社会和面临的各种问题。
公众需要了解重大历史事件、历史人物和历史文化的基本概念和事实。
比如，对于中国历史，人们需要了解中国的封建制度、革命斗争、文化传统等。
通过了解历史，可以避免重蹈覆辙，更好地认识和尊重不同的文化传统，以及珍视和平与稳定。
三、文化知识文化知识是对各个文化领域的了解和认识。
它包括文学、艺术、音乐、戏剧、电影等各种形式的艺术和表达方式。
了解文化知识有助于人们欣赏和理解不同的文化作品和表达方式，增进跨文化交流和理解。
公众需要了解自己民族和其他民族的文化传统、文化产物和文化意义。
比如，对于中国文化，人们需要了解中国古代文学作品、传统音乐、传统戏曲等。
文化知识的了解有助于培养人们的审美能力，提升文化素养，促进多元文化的交流与融合。
四、社会知识社会知识是对社会组织、社会制度和社会问题的了解和认识。
它包括政治、经济、法律、教育、环境和社会公益等方面的知识。
了解社会知识有助于人们更好地参与社会治理和公共事务。
公众需要了解国家的政治体制、经济制度、法律法规和社会保障制度等。
第1章数据结构与算法1、数据的不可分割的基本单位是数据项。
2、算法的复杂度是执行算法所需要的计算工作量，取决于问题的规模和待处理数据的初态。
3、数据结构作为一门学科，主要讨论以下三方面的内容：1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；2）在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；3）对各种数据结构进行的运算。
4、数据在计算机内存中的表示是指数据的存储结构。
5、在数据结构中，与所使用的计算机无关的数据结构是逻辑结构。
6、在数据结构中，从逻辑上可以把数据结构分成线性结构和非线性结构。
7、栈的特点：先进后出8、队列的特点：先进先出9、树，二叉树，满二叉树，完全二叉树10、二叉树的遍历（前序，中序，后序）11、对线性表进行折半查找，要求线性表必须以顺序方式存储，且结点按关键字有序排列。
12、查找技术1）顺序查找2）二分查找（即折半查找）13、排序技术3）交换类排序（冒泡排序，快速排序）4）选择类排序（简单选择排序，堆排序）5）插入类排序（简单插入排序，西尔排序）各种排序方法时间、空间复杂度对比15、线性结构中元素之间存在一对一关系，树型结构中元素之间存在一对多的关系。
16、在双向链表中，每个结点有两个指针域，一个指向前驱结点，一个指向后继结点。
第2章程序设计基础1、程序设计经历了结构化设计（面向过程）和面向对象的程序设计阶段2、良好的编程风格应注意的因素1）源程序的文档化◆符号名的命名规则：具有一定的实际意义，便于理解程序功能◆正确的程序注释：注释分为序言性注释和功能性注释。
序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。
功能性注释一般在源程序体之中，用于描述其后的语句或程序的主要功能。
◆视觉组织：在程序中利用空格、空行、缩进等技巧使程序层次清晰。
2）数据说明的方法◆数据说明的次序规范化◆说明语句中变量安排有序化◆使用注释来说明复杂数据的结构3）语句的结构为使程序简单易懂，应注意如下：◆一行写一条语句◆编写程序优先考虑清晰性◆程序编写要做到清晰第一，效率第二◆在保证程序正确的基础上再提高效率◆避免使用临时变量而使程序的可读性下降◆避免不必要的转移◆尽量使用库函数◆避免采用复杂的条件语句◆尽量使用“否定”条件语句◆数据结构要有利于程序的简化◆要模块化，使模块功能尽可能单一◆利用信息隐蔽，确保每一个模块的独立性◆从数据出发去构造程序◆不要修补不好的程序，要重新编写4）输入输出输入输出方式和风格应尽可能方便用户的使用，考虑如下原则：◆对输入数据要检验数据的合法性◆检查输入项的各种重要组合和合理性◆输入格式要简单，使得输入的步骤和操作尽可能简单◆输入数据时，应允许使用自由格式◆应允许缺省值◆输入一批数据时，最好使用输入结束标志◆在以交互式输入/输出方式进行输入时，要在屏幕上使用提示符明确提示输入的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息◆当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性3、结构化程序设计的原则1）自顶向下：先考虑总体后考虑细节，先考虑全局目标后考虑局部目标。
公共基础知识重点总结公共基础知识是指在各个领域都有一定应用和普及程度的知识，它是人们了解和认识世界的基石。
在现代社会，掌握公共基础知识不仅有助于个人的综合素质提升，也对职业发展和社会参与具有重要意义。
下面对公共基础知识的几个重点进行总结。
一、科学与技术知识科学与技术是人类社会进步的重要力量，掌握科学与技术知识可帮助人们更好地认识和改造世界。
在科学方面，了解自然科学、社会科学和人文科学的基本概念、原理和方法是必要的。
在技术方面，了解信息技术、生物技术、新能源技术等重要领域的知识，有助于应对现代社会的技术挑战。
二、人文社会知识人文社会知识是对人类社会发展和人类文明认知的集合体。
了解哲学、宗教、历史、经济、政治、社会等方面的基本概念和原理，有助于培养人们的人文素养和对社会问题的深入思考。
此外，还需了解世界各国的历史文化、社会制度和国际关系，以促进不同文化之间的交流与理解。
三、地理知识地理知识涉及自然地理和人文地理两个方面，是了解地球和人类社会空间格局的基础。
掌握地球形态、地理区划、自然资源分布等基本概念和原理，可以帮助人们认识地球的发展和利用。
同时，了解各个国家和地区的地理位置、自然环境和人口特征，对于加强国际交流和拓展国际视野也很重要。
四、法律与法治知识法律与法治知识是维护社会秩序和公平正义的保障。
了解宪法、法律和法律的适用原则，掌握基本的法律常识和法律程序，可以帮助人们更好地维护自身合法权益，同时也有助于培养公民意识和法治观念。
此外，从事法律职业的人还需要具备相关专业知识和法律实务能力。
五、经济与金融知识经济与金融知识是现代社会生活中不可或缺的一部分。
了解基本的经济学原理和概念，掌握货币、市场、供求等经济运行的基本规律，可帮助人们更好地理解经济现象和参与经济活动。
此外，了解金融市场、金融产品和投资理财等方面的知识，有助于个人理财规划和风险管理。
六、环境与健康知识环境与健康知识是保障人类生存和健康发展的重要基础。
公基知识点总结大全公共基础知识点总结大全包括政治、历史、地理、经济、法律等方面的基础知识点。
以下是这些知识点的一些总结：政治知识点：1. 国家的性质和作用，如国家的定义、国家的性质、国家的作用等。
2. 中华人民共和国的国家机构，如国家权力机构、国家行政机构、国家监察机构、国家司法机构等。
3. 国家的领土和行政区划，如国家的领土范围、主权、国境线、行政区划等。
4. 国际关系和外交政策，如国际关系的基本原则、国际关系的发展趋势、中国的外交政策等。
历史知识点：1. 中国古代史，包括远古时期、夏商周、春秋战国、秦汉、三国两晋等历史时期。
2. 中国近代史，包括鸦片战争、洋务运动、辛亥革命、五四运动、新民主主义革命等历史时期。
3. 世界历史，包括世界史的基本概念、世界主要文明古国、世界两次世界大战等历史事件。
地理知识点：1. 地理基础知识，包括地理学的发展历程、地球的形态特征、地球的运动和地理经度纬度等知识。
2. 中国地理，包括中国的地形地貌、气候与水文、资源与环境等知识。
3. 世界地理，包括世界各大洲的地理特征、世界的经济地理、人口与城市地理等知识。
经济知识点：1. 经济基本知识，包括经济学的基本概念、经济体制、经济增长等知识。
2. 宏观经济，包括国民经济核算、经济政策、货币金融等知识。
3. 微观经济，包括市场与价格、供求关系、企业行为等知识。
法律知识点：1. 法律基础知识，包括法律的性质、法律的功能、法律的本质等知识。
2. 宪法和行政法，包括宪法的基本原则、行政法的主要内容等知识。
3. 刑法和民商法，包括刑法的基本原则、民商法的主要内容等知识。
以上是公共基础知识点的一些总结，根据不同的考试内容和要求，还可以进行更细分和具体的总结。
1.我国政权组织形式是人民代表大会制。
2.行政许可是行政机关的批准行为。
3.行政行为以受法律标准拘束的程度为标准，可以分为两类羁束行政行为与自由裁量行政行为。
4.在诉讼期间的最后六个月内，因不可抗力或者其他障碍不能行使请求权的，诉讼时效中止。
5.书写公文中的成文日期应使用汉字。
6.规定用于依照有关法律规定发布行政法规和规章。
7.以上请示事项当否，请即批复。
8.命令不属于规定性文件，属于规定性文件的有规定、条例、方法。
9.由机关领导对发文稿批注核准发出的意见并签署姓名及日期的活动，是发文处理中的签发。
10.一切唯心主义哲学认为世界的本原是意识的。
11.“静者，动之静也〞的观点是认为静止是运动的特殊状态14.马克思主义哲学认为否认是辩证的否认。
15.离开革命实践的理论是空洞的理论，而不以革命理论为指南的实践是盲目的实践。
这段话强调的是要坚持理论和实践相结合的原那么18.在社会主义建立新时期，中国共产党完成指导思想拨乱反正的标志是党的十一届六中全会通过?关于建国以来党的假设干历史问题的决议?20.党的十四大把社会主义初级阶段理论作为社会主义开展阶段问题进展了新的论述，成为邓小平理论的重要根底。
22.建立社会主义市场经济体制，就是要使市场在国家宏观调控下对生产力的配置起根底性作用23.当社会总需求大于社会总供给时，一般不宜采取松的货币政策25.根据现代企业制度的根本特征，企业拥有包括国家在内的出资者投资形成资产的全部法人财产权26.社会主义经济在资源的配置方面，最为有效的体制是社会主义市场经济体制27.社会保障体系的核心内容是：社会保险。
28.两手抓，两手都要硬是社会主义精神文明建立的战略方针29.社会主义要消灭贫穷,这是由社会主义的本质决定的。
30.我国政府职能的实施主体是各级人民政府。
32.公务员假设对降职处理不服,申请复议或申诉必须在接到降职决定之日起30日之内33.对公务员的物质奖励不包括奖章，包括奖金、奖品、工资晋级34.按国家公务员领导职务序列，行政领导者可分为10个职务等次名称和相对应的13个级别。
2024公共基础知识点整理必背!一、政治部分。
1. 马克思主义哲学。
- 辩证唯物主义。
- 物质与意识的辩证关系。
- 物质决定意识，意识是对物质的反映。
这要求我们一切从实际出发，实事求是。
例如，中国制定政策都是基于本国的国情和实际发展需求。
- 意识对物质具有能动作用，正确的意识促进事物发展，错误的意识阻碍事物发展。
所以我们要重视意识的作用，树立正确的意识，如积极的价值观、科学发展观等。
- 规律的客观性和普遍性。
- 规律是客观的，不以人的意志为转移，不能被创造和消灭。
我们必须尊重规律，按规律办事。
例如，生态环境有其自身的发展规律，人类过度开发违背规律就会遭到惩罚。
- 在尊重规律的基础上，人们可以发挥主观能动性，认识和利用规律。
如人类利用科学技术开发新能源，就是在认识能源规律的基础上发挥主观能动性的体现。
- 历史唯物主义。
- 社会存在与社会意识的辩证关系。
- 社会存在决定社会意识，社会意识是社会存在的反映。
不同的社会发展阶段有不同的社会意识，如封建社会的等级观念和现代社会的平等、民主意识。
- 社会意识对社会存在具有反作用，先进的社会意识推动社会发展，落后的社会意识阻碍社会发展。
社会主义核心价值观就是先进社会意识，对推动社会和谐发展有着积极意义。
- 人民群众是历史的创造者。
- 人民群众是社会物质财富的创造者，是社会精神财富的创造者，是社会变革的决定力量。
这就要求我们坚持群众观点和群众路线，全心全意为人民服务。
在各项政策制定中要充分考虑人民的利益和需求。
2. 中国特色社会主义理论体系。
- 邓小平理论。
- 改革开放。
- 改革开放是决定当代中国命运的关键抉择。
改革开放以来，中国经济迅速发展，综合国力不断提升，人民生活水平显著提高。
如深圳从一个小渔村发展成为国际化大都市就是改革开放的成果。
- 改革是社会主义制度的自我完善和发展，开放是我国的一项基本国策。
通过引进外资、技术和管理经验，我国不断融入世界经济体系。
- “三个代表”重要思想。
公共基础知识总结第一章数据结构与算法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）运行和维护。
软件工程的目标和与原则：目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
基本目标：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。
