文档介绍：c(c)公共基础知识
篇一：c语言公共基础知识
公共基础知识总结
第一章 数据结构和算法
算法
数据结构的基础基础概念
（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,或是后进后出LILO
2、循环队列里面的个数计算方法：
A、rear > front 的时候， num = rear – front；
B、rear 箭头表示控制流，菱形表示逻辑条件。
3．4 软件测试
软件测试定义：使用人工或自动手段来运行或测定某个系统的过程，其目标在于检验它是否满足要求的需求或是搞清预期结果和实际结果之间的差异。
软件测试的目标：发觉错误而实施程序的过程。
静态测试：包含代码检验、静态结构分析、代码质量度量。不实际运行软件，关键经过人工进行。
动态测试：是基础计算机的测试，关键包含白盒测试方法和黑盒测试方法。
白盒测试：在程序内部进行，关键用于完成软件内部CAO作的验证。关键方法有逻辑覆盖、基
本基路径测试。
黑盒测试：关键诊疗功效不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、
初始化和终止条件错，用于软件确定。
软件测试过程通常按4个步骤进行（要背前后次序）：
3．5 程序的调试
程序调试的任务是诊疗和更正程序中的错误，关键在开发阶段进行。
软件调试可分表静态调试和动态调试。
静态调试关键是指经过人的思维来分析源程序代码和排错，是关键的设计手段。
动态调试是辅助静态调试。
第四章 数据库设计基础
4．1 数据库系统的基础概念
数据的特点：有一定的结构，有型和值之分，如整型、实型、字符型等。
的含有集成和共享的特点。
护和数据服务等，是数据库的关键。
数据库管理系统提供以下的数据语言：
（1）数据定义语言：负责数据的模式定义和数据的物理存取构建；
（2
）数据操纵语言：负责数据的操纵，如查询和增、删、改等；
（3）数据控制语言：负责数据完整性、安全性的定义和检验和并发控制、故障恢复等。
、数据库管理系统（软件）、数据库管理员（人员）、硬件平台（硬
件）、软件平台（软件）五个部分组成的运行实体。DBS是最大的包含其它全部的。
数据库发展的三个阶段：人工管理阶段、文件系统阶段、数据库管理阶段。
数据库系统阶段的基础特点：
1、数据的集成性 、
2、数据的高共享性和低冗余性 、
3、数据独立性（物理独立性和逻辑独立性）、数据统一管理和控制。
数据库系统的三级模式：
（1）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图；
（2）外模式：也称子模式和用户模式。是用户的数据视图，也就是用户所见到的数据模式；
（3）内模式：又称物理模式，它给出了数据库物理存放结构和物理存取方法。
一个数据库只有一个内模式，能够有多个外模式。
数据库系统的两级映射：
（1）概念模式到内模式的映射；
（2）外模式到概念模式的映射。
数据模型
数据模型的概念：是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表和操作提供一个抽象的框架。描述了数据结构、数据操作及数据约束。
E-R模型的基础概念
（1
（2
（3
篇二：2021-2021年公共基础知识真题及C类真题
2021-2021年公共基础知识真题汇总
第1题 下列说法正确的是( )。
A. 下行文采取多级行文方法能够提升公文传输的效率，节约公文转发的时间，故下行文提倡使用多级行文方法
B. 通常上行文均可采取越级行文的方法