1数据结构的基础知识。
结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。
数据结构的逻辑结构是指结点和结点间的相互关系。
数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。
数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。
2线性表。线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。线性表最重要的性质是线性表中结点的相对位置时确定的。
线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。
线性表的存储方式主要有：
1） 顺序存储：能直接访问线性表中的任意一个结点。
2） 链接存储：用单链表存储线性表。
3栈和队列的含义。
栈是只允许在同一端进行插入和删除运算的线性表。
队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。
4数组和字符串的特点。
数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。
最常用的事二维数组。
5树的基本概念、存储结构和遍历。
树是一种多分支、多层次的数据结构，有一组结点组成。树是由一个结点或多个结点组成的有限集t，满足以下两个条件：
1） 有一个特定的结点，称为根结点。
2） 其余的结点分成m个互不相交的有限集t0等，每个集合都是根结点的子树。
树的定义是递归的，即一棵树是由子树组成，子树由更小的子树构成。
树的存储结构：树是非线性的结构，有多种实用的存储结构，最常用的是标准存储形式和带逆存储形式。
树的遍历方法有4种：树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。
6二叉树的基本概念及遍历。
二叉树是一个有限的结点集合，该集合或者为空，或者有一个结点及其两棵树不相交的左右二叉子树组成。
二叉树的遍历：前序遍历，中序遍历、后序遍历。
7二叉查找树。
查找树便于链接存储，还能实现快速查找。或者为空，或者满足以下3个条件：a该树根结点的左子树非空，其左子树所有结点的键值都小于该树根结点的键值。
b该树根结点的右子树非空，其右子树所有结点的键值都大于该树根结点的键值c该树的根结点的左子树和右子树均为查找树。
8关于排序与查找，散列表。
对于有n个结点的线性表，将结点红某些数据项的值按递增或递减的次序，重新排列线性表结点的过程，称为排序。
查找就是在案某种数据结构形式存储的数据集合中，找出满足指定条件的结点。
散列表又称杂凑表示一种非常实用的查找技术。由于查找码与结点在数据结构中的位置不存在确定关系，查找只能通过对查找码与结点的关键码的反复比较来实现。
第二章程序设计基础知识。
1程序设计的方法与风格。
程序设计的方法主要是结构化程序的设计，集体有面向数据流的方法和面向数据结构的方法。数据结构既影响程序处理的结构又影响程序处理的过程。
程序设计风格主要是指面向过程的程序设计和面向对象的程序设计。面向过程的程序设计主要是指根据事物本身的逻辑过程进行编程的一种方法，而面向对象的主要是强调程序的功能模块化，同时引入了继承、多态的概念，使程序易于编写和维护，最适合规模较大的软件。
2结构化的程序设计。
结构化的程序（sp）设计采取自顶向下逐步求精的设计方法和单入口但出口的控制结构。其设计方法符合抽象和分解的原则。其控制结构使程序的静态结构和动态结构执行过程一致。
3面向对象的设计方法及相关概念。
面向对象方法是一种支持模块化设计和软件重用的编程方法。它把程序设计的主要活动集中在建立对象和对象之间的联系上，其基本思想是封装性和可扩展性。以软件设计的对象为基础。
对象：在计算机系统中，指一组属性以及这组属性上的专用操作的封装体。一个对象通常可由对象名，属性和操作3个部分组成。
封装：是一种信息隐蔽技术，用户只能看见对象封装界面上的信息，对象的内部实现对用户是隐蔽的。其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。
属性：对象的特性，是对象外观及行为的特征。
方法：对象所具有的功能。每一个对象的属性，只能通过特定的操作来存取或者修改，这种特定的操作就是方法。
继承：在某个类的层次关联中，不同的类共享属性和操作的一种机制。一个子类可以只有唯一的一个父亲，被称为单一继承，一个子类也可以由多个父亲，从多个父亲中继承特性，叫多重继承。
多态性：指同一个操作作用于不同对象可以有不同的解释，产生不同的执行结果。
动态绑定：在运行过程中，当一个对象发送信息请求服务时，要根据接收对象的具体情况将请求的操作与实现方法连接。
第三章软件工程基础知识。
1软件生存周期各阶段的任务。
软件生存周期指软件定义、软件开发和软件维护等阶段组成的全过程。
a定义阶段；确定系统的逻辑模型，产生有需求规格说明书。
b开发阶段：软件设计、编码和测试3部分。软件设计分为概要设计和详细设计。
编码是用某种程序语言为每个模块编写程序，产生的文档有程序清单。软件测试的任务是发现软件中的错误加以纠正。
c维护阶段：适应外界环境的变化，或扩充其功能，改善其质量，产生的文档有维护计划和维护报告。
2软件设计的原则。
1）抽象原则；抽象的最低层次就是实现该软件的源程序**。过程抽象和数据抽象是常有的两种抽象手段。
2）模块化原则：
3）信息隐蔽原则：对提高软件的可修改性、可测试性和可移植性有重要作用。
4）模块独立的原则。
3软件测试。
软件测试的目的是尽可能多的发现软件产品中的错误和缺陷。
白盒测试主要检查程序中的逻辑通路。
黑盒测试主要检查程序的功能是否符合规格说明书的要求。大多的软件生产者使用alpha测试和beta测试，后者的开发者通常不在场。
4软件开发工具和环境。
软件工具是指用来辅助软件开发、运行、维护、管理和支持等过程中活动的软件。大多包括检测机制。
软件开发环境则把一组相关的工具集成在环境中，提供数据集成、控制集成和界面集成等机制。
第四章数据库的基础知识。
1数据库。数据库：是存储在一起的相关数据的集合，能为各种用户共享，具有最下冗余度，数据间的联系密切，由较高的程序与数据独立性。
数据库管理系统：指位于用户和操作系统之间的一层数据管理软件，为用户或应用程序提供访问数据库的方法，包括数据库的建立、查询、更新及各种数据控制。它是dbs的核心部分。
数据库系统：是实现有组织地，动态的存储大量关联数据，方便多用户访问的计算机软、硬资源组成的系统，即采用了数据库技术的计算机系统。
2数据模型。
常有的数据模型有两种：一种是独立于任何计算机系统的模型，完全不涉及信息在计算机系统中的表示，称为“概念数据模型”。最著名的模型时“实体联系e-r模型”。
另一种数据模型直接面向数据库的逻辑数据结构，被称为“基本数据模型”。
基本数据模型主要有层次、网状、关系三种模型。层次模型时用树型结构来表示实体类型及实体间联系的数据模型。网状模型用丛结构表示，关系模型用**结构表示实体集，用键表示实体间的联系。
网状模型采用有向图，层次模型采用树，关系模型采用二维表。在搜索数据时，层次模型采用单向搜索法，网状模型采用可从任一结点开始且沿任何路径搜索，关系模型则是通过对关系进行运算实现的。
3关系代数。
关系数据库的数据与更新操作必须遵循实体完整性规则、饮用完整性原则、用户定义完整性原则。
关系代数是以集合代数为基础发展起来的，以关系为运算对象的一组高级运算的集合。
关系代数的5种基本操作；并、差、笛卡儿积、投影和选择。
关系代数的4种组合操作；交、联接、自然联接和除法。
4在数据库中，用概念模式描述全部数据的整体逻辑结构，负责物理结构与逻辑结构的定义和修改的人员是数据库管理员。数据库管理系统提供的数据定义语言的功能是描述数据库的结构，为用户建立数据库提供手段。在人事管理系统中，规定工程师的基本工资和奖金不能超过1500元，这样的数据完整性约束条件称之为用户定义完整性。
在关系数据库的逻辑设计阶段，需将e-r模型转换为关系数据模型。
2019二级C公共基础知识
2011二级c公共基础知识。txt生活是过出来的，不是想出来的。放得下的是曾经，放不下的是记忆。无论我在 我离你都只有一转身的距离。经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度 数据结构的概念 栈 二叉树的遍历 二分法查找，读者应对此部分进行重点学习。1 算法的概念 ...
2023年公共基础知识热点 二
二 建设创新型国家。1 请从政治常识角度，说明党和 加强我国科技自主创新能力的依据？中国共产党是社会主义事业的领导核心，是中华民族 中国人民和中国工人阶级的先锋队，党的宗旨是全心全意为人民服务，加强科技自主创新能力，充分体现了中国共产党代表广大人民群众的根本利益的要求，说明了党的先进性，体现了党的政...
2023年公共基础知识
2019年公共根本常识。落实迷信成长 的九年夜亮点。2019年是我国落实迷信成长 的第一年。迷信成长 是我们党对社会主义经济社会成长纪律熟悉上的一次升华，也是我们党在朝理念的一次奔腾。客岁以来，我国各级当局在落实迷信成长 方面停止了多方位的摸索，并开端试探出一些卓有成效的做法。1 以报酬本 厘清成长...