计算机考试C随笔二

    在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。

栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或"后进先出"表；

关系模型实体间的联系采用二维表来表示，简称表；网状模型实体间的联系采用网状结构来表示，层次模型实体间的联系采用树状结构来表示，属性刻画了实体；

两个实体集间的联系实际上是实体集间的函数关系，主要有一对一联系（1:1）、一对多联系（1:m）、多对一联系（m:1）、多对多联系（m:n）。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系（1:m）；

在数据流图（DFD图）中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典（DD）;

在自增运算中，++在前先自增后取值使用；++在后先取值使用后自增；

在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2;对长度为n的有序线性表，在最坏的情况下，二分查找法只需比较次数为log2n;

软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。
软件需求规格说明书有以下几个方面的作用。
①便于用户、开发人员进行理解和交流；
②反映出用户问题的结构，可以作为软件开发工作的基础和依据，；
③作为确认测试和验收的依据。

黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用；黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法

从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计；制定软件确认测试计划为软件测试阶段的任务。

一个C语言程序可以实现多种算法,可以由多个程序文件共同构成。一个C语言程序可以由一个或多个函数组成,一个C函数可以单独作为一个C程序文件存在，被包含到其他程序中；

C语言源程序名的后缀是.C,目标文件的扩展文件是.obj,可执行文件的扩展名是.exe。

int(*f)(int)；为指向函数的指针变量的定义方法，其中f为指向函数的指针变量，第一个int为函数返回值类型，第二个int为函数的形参类型；

scanf ( )语句中用"空格"间隔不同的字符串，空格将被全部忽略掉，所以用scanf（）函数不能输入空格；getchar（）函数用于输入字符，其调用格式为：ch=getchar()，getchar()函数从终端读入一个字符作为函数值，把读入的字符赋给变量ch。在输入时，空格、回车符都将作为字符读入，而且只有在用户敲入回车键时，读入才开始执行。gets()函数的调用形式为：gets(str_adr)，其中str_adr是存放输入字符串的起始地址，可以是字符数组名、字符数组元素的地址或字符指针变量。gets函数用来从终端键盘读入字符串（包括空格符），直到读入一个换行符为止。getc()函数的调用形式为：ch=getc(pf)其中pf是文件指针，函数的功能是从pf指定的文件中读入一个字符，并把它作为函数值返回；

typedef并不是增加一种新的类型，而是对已存在的类型用一个新的名字来代表；

预处理是在程序编译之前进行的；

栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作

软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件；

1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法；

详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节；

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

C程序在运行过程中的所有计算都以二进制方式进行；

C语言中的变量都必须先定义再使用,对变量的定义通常放在函数体内的前部,但也可以放在函数外部或复合语句的开头,不能随便放置；C语言的数值常量中不能夹带空格；在C语言中运算符两侧的运算数据类型可以不一致,且结果与精度较高的保持一致；

形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。在C语言中，实参向形参传送数据的方式是"值传递"；

字符串比较大小是以第1个不相同字符的大小为标准的，跟长度没有关系

字符串比较大小除了使用库函数strcn3()以外，就只能靠自己写代码来实现了，而不能通过关系运算符来比较大小。因为字符串在表达式中相当于const char*，即常字符指针，代表的是字符串的首地址，关系运算符会将两个字符串的首地址值比较大小，这是毫无意义的；C语言中只有字符串常量而没有字符串变量；空串的长度为0，而以空格打头的字符串的长度至少为1

feof函数的用法是从输入流读取数据，如果到达文件末尾（遇文件结束符），eof函数值为非零值，否则为0

。