2023年全国计算机等级考试二级公共基础知识要点。
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代表每个元素占的字节数。
挨次表的运算：插入、删除。
1.4 栈和队列
栈是限制在一端进行插入与删除的线性表，许可插入与删除的一端称为栈顶，不许可插入与删除的另一端称为栈底。
栈按照“前进前辈后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆浸染。用top暗示栈顶位置，用bottom暗示栈底。
栈的根基运算：
（1）插入元素称为入栈运算；
（2）删除元素称为退栈运算；
（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无转变。
队列是指许可在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。
队列是“前进前辈行出”（fifo）或“后进后出”（lilo）的线性表。
队列运算搜罗
（1）入队运算：年夜队尾插入一个元素；
（2）退队运算：年夜队头删除一个元素。
轮回队列：s=0暗示队列空，s=1且front=rear暗示队列满。
2. 轨范设计基本
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. 软件工程基本
3.1 软件工程根基概念
计较机软件是搜罗轨范、数据及相关文档的完整集结。
软件的特点搜罗：
（1）软件是一种逻辑实体；
（2）软件的出产与硬件分歧，它没有较着的建造过程；
（3）软件在运行、使用时代不存在磨损、老化问题；
（4）软件的开发、运行对计较机系统具有依靠性，受计较机系统的限制，这导致了软件移植的问题；
（5）软件复杂性高，成本昂贵；
（6）软件开发涉及诸多的社会身分。
软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
软件危机首要默示在成本、质量、出产率等问题。
软件工程是应用于计较机软件的界说、开发和维护的一整套体例、工具、文档、实践尺度和工序。
软件工程搜罗3个要素：体例、工具和过程。
软件工程过程是把软件转化为输出的一组彼此相关的资本和勾当，包含4种根基勾当：
（1）p—∨敉件规格声名；（2）d—∨敉件开发；（3）c—∨敉件确认；（4）a—∨敉件演进。
软件周期ｅ敉件产物年夜提出、实现、使用维护到遏制使用退役的过程。
软件生命周期三个阶段：软件界说、软件开发、运行维护，首要勾当阶段是：1、可行性研究与打算拟定；2、需求剖析；3、软件设计；4、软件实现；5、软件测试；6、运行和维护。
软件工程的方针和与原则：
方针：在给定成本、进度的前提下，开发出具有有用性、靠得住性、可理解性、可维护性、可重用性、可顺应性、可移植性、可追踪性和可互操作性且知足用户需求的产物。
根基方针：支出较低的开发成本；达到要求的软件功能；取得较好的软件机能；开发软件易于移植；需要较低的费用；能按时完成开发，实时交付使用。
根基原则：抽象、信息隐藏、模块化、局部化、确定性、一致性、完整性和可验证性。
软件工程的理论和手艺性研究的内容首要搜罗ｅ敉件开起身术和软件工程打点。
软件开起身术搜罗ｅ敉件开发体例学、开发过程、开发工具和软件工程情形。
软件工程打点搜罗ｅ敉件打灯揭捉 、软件工程经计揭捉 、软件心理学等内容。
软件打灯揭捉搜罗人员组织、进度放置、质量保证、设置装备摆设打点、项目打算等。
软件工程原则搜罗抽象、信息隐藏、模块化、局部化、确定性、一致性、完整性和可验证性。
3.2 结构化剖析体例
结构化体例的焦点和基本是结构化轨范设计理论。
需求剖析体例有：1、结构化需求剖析体例；2、面向对象的剖析的体例。
年夜需求剖析成立的模子的特征来分：静态剖析和动态剖析。
结构化剖析体例的本色：着眼于数据流，自顶向下，逐层分化，成立系统的措置流程，以数据流图和数据字典为首要工具，成立系统的逻辑模子。
结构化剖析的常用工具：1、数据流图；2、数据字典；3、剖断树；4、剖断表。
数据流图：描述数据措置过程的工具，是需求理解的逻辑模子的图形暗示，它直接撑持系统功能建模。
数据字典：对所有与系统相关的数据元素的一个有组织的列表，以及切确的、严酷的界说，使得用户和系统剖析员对于输入、输出、存储成分和中心计较结不美观有配合的理解。
剖断树：年夜问题界说的文字描述平分清哪些是剖断的前提，哪些是剖断的结论，按照描述充溢中的毗连词找出剖断前提之间的隶属关系、并列关系、选择关系，按照它们机关剖断树。
剖断表：与剖断辅弼似，当数据流图中的加工要依靠于多个逻辑前提的取值，即完成该加工的一组动作是因为某一组前提取值的组合而激发的，使用剖断表描述斗劲适宜。
数据字典是结构化剖析的焦点。
软件需求规格仿单的特点：1、正确性；2、无岐义性；3、完整性；4、可验证性；5、一致性；6、可理解性；7、可追踪性。
2019二级C公共基础知识
2011二级c公共基础知识。txt生活是过出来的，不是想出来的。放得下的是曾经，放不下的是记忆。无论我在 我离你都只有一转身的距离。经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度 数据结构的概念 栈 二叉树的遍历 二分法查找，读者应对此部分进行重点学习。1 算法的概念 ...
2023年九月二级公共基础知识
1数据结构的基础知识。结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。数据结构的逻辑结构是指结点和结点间的相互关系。数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又...
2019二级公共营养师考试基础知识模拟试题 1
一 填空题。1 食品的细菌污染中，假单胞菌属多见于 属在蛋品中常见，属在罐头食品中常见，属多乳品中多见。2 血浆和体液中的钙存在三种形式 和 3 指溶性维生素包括。4 家庭中大米去除黄曲毒素的常用方法是 5 医院病人的膳食种类有 和 三类。6 膳食纤维可分为 与 7 根据gmp 的法律效力分为 和 ...