c语言学习知识公共基础知识
c语言公共基础知识
公共基础知识总结第一章数据结构与算法1.1算法1.2数据结构的基本基本概念(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；(2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；线性结构条件：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1. 3线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
线性表的顺序存储结构具有以下两个基本特点：(1)线性表中所有元素的所占的存储空间是连续的；(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
1. 4栈和队列栈是限定在一端进行插入与删除的线性表。
1、先进后出FILO;1、支持子程序调用；2、具有记忆功能；3、可以不用顺序存放数据；4、只能够在top首部进行操作，bottom是绝对不动的；5、栈的存放数据的个数为num = (bottom - top ) +1 ；队列是指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。
1、R ear指针指向队尾，front指针指向队头。
3、先进先出FIFO,或者是后进后出LILO2、循环队列里面的个数计算方法：A、rear > front 的时候，num = rear - front ；B、rear < front 的时候，num = rear + n —front ；1. 5线性链表在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
1. 6树与二叉树在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。
树的最大层次称为树的深度。
二叉树的特点：(1)非空二叉树只有一个根结点；(2)每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
C语言公共基础知识部分整合
C语言公共基础知识部分整合1.在最坏情况下，冒泡排序和简单插入排序、快速排序的比较次数均为n(n-1)/2.2.影响模块之间耦合的主要因素有两个：一是模块之间的连接形式，二是模块接口的复杂性。
接口复杂的模块，耦合程度高。
耦合程度弱的模块，内聚程度高.3.数据库概念设计中由分散到集中的设计方法是：视图集成设计.4.结构化分析方法中，数据字典（是结构化分析方法的核心）的作用是：描述系统中所用到的全部数据和文件的有关信息.5.投影、选择、连接是从二维表的列的方向来进行运算的。
6.数据处理的最小单位是：数据项.若干数据项组合成数据元素.7.进行字符数组赋值时注意给字符串赋值时要加上串接标志。
8.程序流程图中带有箭头的线段表示的是：控制流.矩形表示加工、菱形表示逻辑条件。
9.结构化程序设计的原则有：自顶向上、逐步求精、模块化、限制使用goto语句.10.软件设计中应遵循的原则是：高内聚低耦合.（划分模块独立性就是要求模块间的联系不紧密，故需要高内聚、低耦合）11.算法（特征：可行性、确定性、有穷性、有足够的情报）的有穷性是指：算法程序的运行时间是有限的.（能在有限个步骤后终止）12.将E-R图转化成关系数据模型的过程属于逻辑设计阶段实体以及实体间的联系都是用关系表示的，关系模型中数据的逻辑结构是一张二维表。
13.C语言的注释可以出现在程序的任何位置，一行可以写多个语句，不用语句之间用逗号隔开，程序可以放在多个文件中。
14.两个计算公式：二叉树第i（i>1）层上至多有2^(i-1)个结点，循环队列：队列元素数为｜rear-front｜15.在软件开发阶段，包括系统设计（概要设计）、详细设计、实现和测试。
16.白盒测试法的原则：至少执行一次模块中每一独立模块。
每一循环都在边界条件下执行一次。
所有判断的每一分支至少执行一次。
黑盒测试：执行边界条件下的所有接口。
17.软件是一种逻辑实体，不是自然界的有形物体。
C语言知识点完全版汇总
C语言知识点完全版汇总C语言是一门广泛应用于计算机编程的高级程序设计语言。
它是由丹尼斯·里奇（Dennis Ritchie）在20世纪70年代初开发的，在过去几十年中一直被广泛使用。
下面是C语言的知识点完全版汇总。
一、基本语法1. 注释：C语言中的注释有单行注释和多行注释两种方式。
单行注释使用"//"，多行注释使用"/* */"。
2. 变量和数据类型：在C语言中，需先声明再使用变量。
常用的数据类型包括int（整型）、float（浮点型）、char（字符型）等。
3. 运算符：C语言支持各种数学和逻辑运算符，如加减乘除、赋值、比较等。
二、控制流程1. 条件语句：C语言提供if-else语句和switch语句来实现根据条件执行不同的代码块。
2. 循环结构：C语言中常用的循环结构有for循环、while循环和do-while循环，用于重复执行一段代码。
3. 跳转语句：C语言提供了break语句和continue语句用于跳出循环或继续下一次循环的执行。
三、函数1. 函数定义和调用：在C语言中，函数由函数头和函数体组成。
函数头包括函数的返回类型、函数名和参数列表。
调用函数时，需提供函数名和对应的参数值。
2. 递归函数：递归函数是指在函数体内调用自身的函数。
递归函数可以解决一些需要重复执行的问题，如计算阶乘等。
四、数组和指针1. 数组：C语言中的数组是一种存储多个同类型元素的结构。
数组可以通过下标访问和修改其中的元素。
2. 指针：指针是C语言中的一个重要概念，它存储了一个变量或函数的地址。
通过指针，可以实现对内存进行直接操作。
五、字符串处理1. 字符串的定义和初始化：C语言中的字符串是字符数组，可以通过多种方式定义和初始化字符串。
2. 字符串的输入和输出：C语言提供了多个函数用于输入和输出字符串，如gets、puts、printf、scanf等。
3. 字符串的处理：C语言提供了一系列函数用于处理字符串，如字符串的拷贝、连接、比较等。
C语言公共基础知识讲解
第一章数据结构与算法1.1 算法1．1．1算法：是指解题方案的准确而完整的描述。
规定了解决某类问题所需的操作语句以及执行顺序使其能通过有限的指令语句，在一定时间内解决问题算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
1．算法特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限的步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
2．算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构通常，计算机可以以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为计算机系统的指令系统。
（1）计算机系统中的基本运算和操作包括：算术运算+ - * /逻辑运算not and or关系运算< > ! =数据传输赋值输入与输出（2）算法的控制结构：顺序结构、选择结构、循环结构。
3．算法基本设计方法：列举法（列举所有解决方案）归纳法（特殊→一般）递推（已知→未知）递归（逐层分解）减半递推“减半”是指将问题的规模减半，而问题的性质不为，所谓“递推”是指重复“减半”的过程回溯法找出一个解决问题的线索，然后沿着这个线索逐步多次“探、试”1．1．2算法复杂度算法时间复杂度和算法空间复杂度（一个算法所要付出的代价）是衡理算法好坏的。
1．算法时间复杂度算法时间复杂度是指执行算法所需要的计算工作量。
（既算法的运算次数）含义：算法执行过程中所需要的基本运算次数影响计算工作量的主要因素：一、基本运算次数二、问题与规模2．算法空间复杂度是指执行这个算法所需要的内存空间。
一个算法所用的内存空间包括：1、算法程序所占的空间2、输入的初始数据所占的存储空间3、算法执行过程中的额外空间1.2 数据结构的基本基本概念数据：在计算机科学中指所有能输入到计算机中的并被计算机程序处理的符号的总称数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
C语言公共基础知识
第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
C语言公共基础知识知识点(自己整理)
第一章数据结构与算法1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。
2.算法的有穷性是指算法程序的运行时间是有限的。
3.算法的时间复杂度：执行算法所需要的计算工作量（基本运算次数）。
算法的空间复杂度：这个算法所需要的内存空间。
两者之间没有必然直接的联系4.程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
5.线性结构的两大条件：有且只有一个根节点；每一个结点最多只有一个前件，也最多有一个后件。
6.线性表的顺序存储结构具备如下两个基本特征：（１）线性表中的所有元素所占的存储空间是连续的；（２）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
7.栈是先进后出的线性表。
8.队列是先进先出的线性表。
9.栈和队列都是线性结构。
10.栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
11.循环队列中元素的个数是由队头指针和队尾指针共同决定。
12.树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
13.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。
14.由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。
15.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
16.循环队列是队列的一种顺序存储结构。
17.循环链表和双向链表都是线性结构。
18.线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
19.线性链表中的各数据结点的存储空间可以不连续，各数据元素的存储顺序与逻辑顺序可以不一致。
20.链式存储结构既可以针对线性结构也可以针对非线性结构。
21.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。
22.线性表（线性结构）的链式存储结构所需要的存储空间一般要多于顺序存储结构。
23.栈支持子程序调用。
学习C语言的必备知识点
学习C语言的必备知识点C语言是一门广泛应用于软件开发和系统编程的高级编程语言。
学习C语言需要掌握一些必备的知识点，才能更好地理解和应用该语言。
本文将介绍C语言学习的必备知识点，帮助读者系统地学习和掌握C语言。
一、数据类型C语言提供了多种数据类型，包括整型、浮点型、字符型和指针等。
了解不同数据类型的特点和使用方法是学习C语言的基础。
教材中会对这些数据类型进行详细的讲解和示例，并提供相应的练习题供学生练习。
二、变量与常量在C语言中，变量用于存储和表示数据，而常量则是不可改变的数据。
学习C语言需要了解如何声明和定义变量，以及如何使用常量。
这些知识点通常包括变量的命名规则、作用域、声明方式和初始化等。
三、运算符C语言提供了丰富的运算符，用于进行各种数学和逻辑运算。
学习C语言需要熟悉不同类型的运算符，如算术运算符、赋值运算符、比较运算符和逻辑运算符等。
学生需要掌握这些运算符的使用方法和优先级。
四、控制语句控制语句用于控制程序的执行流程，包括条件语句、循环语句和跳转语句等。
学习C语言需要了解不同控制语句的语法和用法，以及它们在程序中的应用场景。
通过掌握控制语句，可以编写出更加灵活和复杂的程序。
五、数组和字符串数组和字符串是C语言中常用的数据结构。
学习C语言需要了解如何声明和使用数组，以及如何进行各种数组操作。
此外，还需要了解如何使用字符串和字符串处理函数，如字符串的拼接、比较和复制等。
这些知识点对于处理文本和数据是非常重要的。
六、函数和指针函数是C语言中的重要组成部分，它封装了一些特定的功能，并可以被多次调用。
学习C语言需要了解如何声明和定义函数，以及函数的参数传递和返回值等。
指针是C语言中的另一个重要概念，它提供了对内存地址的直接访问。
学生需要了解如何声明和使用指针，以及指针和数组、指针和函数之间的关系。
七、文件操作C语言提供了一些文件操作函数，可以对文件进行读写操作。
学习C语言需要了解如何打开和关闭文件，以及如何读写文件的内容。
全国计算机二级C语言公共基础知识
选择合适的数据结构和算 法
合理使用数组、链表、哈希表 等数据结构，以及快速排序、 二分查找等算法，可以提高代 码效率和性能。
减少函数调用
过多的函数调用会增加时间复 杂度，可以通过减少函数调用 或使用内联函数来提高性能。
避免重复计算
将重复计算的结果存储在变量 中，避免每次需要时重新计算 。
使用缓存技术
指针的运算
指针可以进行加法、减法、比较等运 算，以方便对数组元素的访问和操作。
指针的声明与初始化
指针变量需要先声明类型，再通过赋 值操作符将变量的地址赋值给指针。
指针与数组
通过指针可以方便地访问数组元素， 例如使用指针遍历数组、访问数组元 素等。
结构体与联合体
结构体的概念
结构体是一种自定义数据类型，可以 包含多个不同类型的数据成员。
1973-1978年
C语言逐渐成熟，成为UNIX操作系统的主要编程语 言。
1978-至今
C语言成为计算机领域中最广泛使用的编程语言之一 ，广泛应用于系统软件、应用软件、嵌入式系统等 领域。
C语言的特点
01
02
03
04
高效
C语言是一种低级语言，能够 直接代码清晰易 懂，易于学习和使用。
结构化
C语言采用结构化的程序设计 方法，强调代码的模块化和组 织结构，提高了代码的可读性 和可维护性。
可移植性
C语言的标准规范统一，在不 同的操作系统和硬件平台上具 有良好的可移植性。
C语言的应用领域
系统软件
操作系统、编译器、数据库等系统软件主要使用 C语言进行开发。
嵌入式系统
C语言在嵌入式系统中应用广泛，如智能家居、 智能硬件等领域。
结构体的声明与初始化
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
公共基础知识总结第一章数据结构与算法1.1 算法1.2 数据结构的基本基本概念（1（2线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
1．4 栈和队列1、先进后出 FILO;1、支持子程序调用;2、具有记忆功能；3、可以不用顺序存放数据；4、只能够在top首部进行操作，bottom是绝对不动的；5、栈的存放数据的个数为 num = （bottom – top）+1；1、Rear指针指向队尾，front指针指向队头。
3、先进先出FIFO,或者是后进后出LILO2、循环队列里面的个数计算方法：A、rear > front 的时候， num = rear – front；B、rear < front 的时候， num = rear + n – front；1．5 线性链表在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
1．6 树与二叉树在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。
树的最大层次称为树的深度。
子树。
二叉树的基本性质：必考的题目（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的二叉树最多有2m-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）二叉树中 n = n0 +n1 +n2每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
二叉树的遍历：（一般画个图要你把顺序写出来）1．7 查找技术顺序查找的使用情况：长度为n的线性表，找出一个数据，最差的情况为比较n 次。
长度为n的线性表，找出一个最大数据，最差的情况为比较n-1 次。
二分查找：对于长度为n的有序线性表，最坏情况只需比较1．8 排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1（2。
插入类排序法：（1（2选择类排序法：（1）简单选择排序法,（2）堆排序法，最坏情况需要第二章程序设计基础2．1 程序设计设计方法和风格程序设计方法有两种，结构化程序设计和面向对象程序设计。
2．2 结构化程序设计结构化程序设计方法的四条原则是：考试重点都要背下来1.自顶向下；2. 逐步求精；3.模块化；4.限制使用goto语句。
注意，这四个特点中，最重要的是模块化。
结构化程序的基本结构和特点：顺序结构\选择结构\循环结构2．3 面向对象的程序设计面向对象的程序设计：以对象为核心。
面向对象具备哪些基本概念：对象、类和实例、消息、继承、多态性、面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；重点（4）封装性；重点（5）模块独立性好。
消息的组成包括：（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
继承分单继承和多重继承。
对象也可以没有继承。
1、单继承指一个类只允许有一个父类，2、多重继承指一个类允许有多个父类。
第三章软件工程基础3．1 软件工程基本概念软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性，（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的社会因素。
1、数据库管理系统是系统软件。
2、教务处管理系统是应用软件。
软件危机主要表现在成本、质量、生产率等问题。
软件工程包括3个要素：方法、工具、过程。
方法：完成软件工程项目的技术手段。
工具：支持软件的开发、管理、文档生成。
过程：支持软件开发的各个环节的控制、管理。
主要活动阶段是：需求分析,详细设计和概要设计是开发阶段。
3．2 结构化分析方法需求分析方法有（1需求分析阶段工作4个方面：结构化分析的常用工具：（1（2（3（4数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。
数据字典：对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。
软件需求规格说明书的特点：（核心的是无歧义性）（1）正确性；（2）无岐义性；（3）完整性；（4）可验证性；（5）一致性；（6）可理解性；（7）可追踪性。
3．3 结构化设计方法软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，。
软件设计的一般过程：软件设计是一个迭代的过程；先进行高层次的结构设计；后进行低层次的过程设计；穿插进行数据设计和接口设计。
耦合性：对一个软件结构中不同模块之间互连程度的度量。
内聚性：一个模块内部各个元素间彼此结合的紧密程度的度量。
软件概要设计的基本任务是：（1）设计软件系统结构；（2）数据结构及数据库设计；（3）编写概要设计文档；（4）概要设计文档评审。
常见的过程设计工具有：考试重点程序流程图是考试重点，其中->箭头表示控制流，<>菱形表示逻辑条件。
3．4 软件测试软件测试定义：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。
软件测试的目的：发现错误而执行程序的过程。
静态测试：包括代码检查、静态结构分析、代码质量度量。
不实际运行软件，主要通过人工进行。
动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。
白盒测试：在程序内部进行，主要用于完成软件内部CAO作的验证。
主要方法有逻辑覆盖、基本基路径测试。
黑盒测试：主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错，用于软件确认。
软件测试过程一般按4个步骤进行（要背先后顺序）：3．5 程序的调试程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行。
软件调试可分表静态调试和动态调试。
静态调试主要是指通过人的思维来分析源程序代码和排错，是主要的设计手段，动态调试是辅助静态调试。
第四章数据库设计基础4．1 数据库系统的基本概念数据的特点：有一定的结构，有型与值之分，如整型、实型、字符型等。
的具有集成与共享的特点。
护和数据服务等，是数据库的核心。
数据库管理系统提供以下的数据语言：（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；（2）数据操纵语言：负责数据的操纵，如查询与增、删、改等；（3）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。
、数据库管理系统（软件）、数据库管理员（人员）、硬件平台（硬件）、软件平台（软件）五个部分构成的运行实体。
DBS是最大的包括其他所有的。
数据库发展的三个阶段：人工管理阶段、文件系统阶段、数据库管理阶段。
数据库系统阶段的基本特点：1、数据的集成性、2、数据的高共享性与低冗余性、3、数据独立性（物理独立性与逻辑独立性）、数据统一管理与控制。
数据库系统的三级模式：（1）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图；（2）外模式：也称子模式与用户模式。
是用户的数据视图，也就是用户所见到的数据模式；（3）内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。
一个数据库只有一个内模式，可以有多个外模式。
数据库系统的两级映射：（1）概念模式到内模式的映射；（2）外模式到概念模式的映射。
4.2 数据模型数据模型的概念：是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表与操作提供一个抽象的框架。
描述了数据结构、数据操作及数据约束。
E-R模型的基本概念（1（2（3）联系：现实世界中事物间的关系。
实体集的关系有一对一、一对多、多对多的联系。
E-R模型的图示法：（1）实体集表示法；（2）属性表法；（3）联系表示法。
123、元组就是二维表中一行，属性就是二维表表中一列。
45、表A中的某属性是某表B的键，则称该属性集为A6、分量是不可以再分的。
以上六点非常重要。
关系中的数据约束：（1）实体完整性约束：约束关系的主键中属性值不能为空值；（2）参照完全性约束：是关系之间的基本约束；（3）用户定义的完整性约束：它反映了具体应用中数据的语义要求。
4.3关系代数关系模型的基本运算：（1（2（4两个表的运算一般会考到：投影、链接、选择、笛卡尔积、交、并当中的一个。
4.4 数据库设计与管理进一步修改阶段。
SA）方法用自顶向下、逐层分解的方式分析系统。
用数据流图表达数据和处理过程的关系。
对数据库设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果。
5个部分：数据项、数据结构、数据流（可以是数据项，也可以是数据结构）、数据存储、处理过程。
公共基础补充知识点1、一个数据结构的逻辑结构根据需要可以有多个存储结构。
存储结构的不同，会造成处理的效率不同。
2、程序设计方法和技术的发展经过了结构化程序设计和面向对象设计两个阶段。
3、当今程序设计的风格是“清晰第一，效率第二”。
4、程序可以没有输入，但是一定要有输出。
5、结构化程序设计遵循：自顶向下，逐步求精，模块化，限制使用goto语句（常考）。
6、面向对象的基本特点：标志唯一性，分类性，多态性，封装性，模块独立性。
尤其重要的是多态性和封装性。
没有类比性。
7、多态性：统一操作可以是不同对象的行为。
同样的消息被不同的对象接收时可导致不同的动作的现象。
8、封装性：从外面看不到对象的内部，只能看到对象的外部特性。
9、类：是具有共同属性、共同方法的对象的集合。
描述了属于该对象类型的所有对象的性质，而一个对象则是对应类的一个实例。
（常考）10、消息：是指对象间的相互合作的协作机制，是一个对象与另一个对象之间的传递的消息。
11、继承：是指使用已有的类定义作为基础建立新类的定义技术。
继承分为单继承和多继承。
12、面向对象中，类的实例叫做对象。
13、源程序文档化要求程序应该加上注释。
注释一般为序言性注释和功能性注释。
14软件工程基础1、软件工程的核心思想是把软件当作一个工程产品来处理。
这个表请大家抽时间背下。
软件开发的三个阶段，每个阶段的工程。