C语言笔记

C语言笔记

scanf()函数从输入设备按照制定的类型输入对应类型的若干个数据，遇到空格、制表符和回车时，读取结束。
getchar（）函数输入时，空格、回车符都将作为字符读入而且只有在用户敲入回车键时，读入才开始执行。
gets（）函数读入字符串（包括空格符），直到读入一个换行符为止。
getc（）调用形式：ch=getc（pf）其中pf是文件指针。
fgets（s,n,f）函数功能是从 f 所指文件中读入 n-1 个字符放入s为起始 地址的空间内；并在尾端自动加一个结束标志 “\0”。同时将读/写位置指针向前移动字符串长度个字节。在读出n-1个字符之前，如遇到了换行符或EOF，则读出结束。

栈是所有的插入与删除都限定在表的同一端进行的线性表；
队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构。

一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，也称线性表，可以采用顺序存储和链接存储，其中顺序存储的空间连续而链式存储空间不连续。非线性结构是指不满足以上两个条件的数据结构，非线性结构主要是指树形结构和网状结构。数据结构与否与存储空间是否连续没有直接关系，如二叉树可以用一片连续的空间来存储，但其为非线性结构。

程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

结构化方法软件需求分析工具主要有数据流图（DFD）、数据字典（DD）、判定树和判定表。
(PAD）图是过程设计工具

白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。
黑盒测试法有等价类划分法、边界值分析法、错误推测法。

数据库系统的特点为高共享。低余、独立性高、具有完整性等。

在E-R图中实体集用矩形表示，属性用椭圆表示，联系用菱形表示。

数据库设计过程主要包括需求分析、概念结构设计（采用E-R模型将现实世界的信息结构统一由实体、属性以及实体之间的联系描述）、逻辑结构分析、数据库物理设计、数据可实施、数据库运行和维护阶段。

数据定义语言：该语言负责数据的模式定义与数据的物理存取构建；
数据操纵语言：该语言负责数据的操纵，包括查询与增、删、改等操作；
数据控制语言：改语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

数据模型按照不同的应用层次分为以下3种：
概念数据模型：着重于对客观世界复杂事物的描述及对它们内在联系的刻画：
逻辑数据模型：是面向数据库系统的模型，着重于在数据库系统一级的实现；
物理数据模型：是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示；

数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或用户模式，它是用户的数据视图，给出了每一个用户的局部数据描述。
内模式又称物理模式，它给出了数据库物理储存结构与物理存取方法。