国二c语言记录

1. 数据流图中带有箭头的线段是数据流

2. 循环队列需要队首指针和队尾指针同时反映队列中元素的动态变化情况。

3. 在软件开发中，需求分析阶段可以使用的工具： 数据流图DFD， 数据字典DD，判断树与判断表

4. 合法变量名： 只能由数字，字母还有下划线组成。而且不能以数字开头。

5. 优先级

6. 全局变量的作用域是从声明处到文件的结束。

7. typedef 的作用是将C语言中已有的数据类型做了置换，并不是增加新的类型。

8. define 语句是宏定义语句不是C语言语句后面不需要分号

9. 支持子程序调用的数据结构是 栈

10. 二叉树的基本性质

11. 数据库应用系统中的核心问题是数据库的设计

12.

#include<stdio.h>
main()
{
  int a1,a2; char c1, c2;
  scanf("%d%c%d%c",&a1,&c1,&a2,&c2);
  printf("%d, %c, %d, %c", a1, c1, a2, c2);
  
}
输入顺序是 12a34b

13. 传值，传址

14. 循环队列的队头与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针

15. 结构化程序设计的思想是： 自顶向下，逐步求精，模块化，限制使用goto语句

16. 字符串操作的几个函数

• putchar（）：是向终端输出一个字符
• getchar（）：从终端输入一个字符，没有参数
• puts（）：将一个字符串以（‘\0’结束）输出到终端设备
• gets（）：从终端输入一个字符串到字符数组中，并且得到一个函数值
• strcpy（）：调用形式为strcpy（字符数组1，字符数组2），把字符数组2所指字符串的内容复制到字符数组1所指存储空间。
  函数返回字符数组1的值，即目的串的首地址。
• strcat（）：调用形式为strcat（字符数组1，字符数组2）把字符数组2所指字符串的内容连接到字符数组1所指的字符串后面，
  并自动覆盖字符数组1串末尾的‘\0’.该函数返回字符数组1的地址值。
• strlen(): 返回字符串长度
• strcmp()：调用形式为strcmp（字符数组1，字符数组2），该函数用来比较字符数组1和字符数组2所指字符串大小。若字符数组1>字符数组2,函数值大于0（整数)；若字符数组1 = 字符数组2 ， 函数值等于0；若字符数组1<字符数组2，函数值小于0（负数）。

17. 二分法查找适合：

• 顺序存储的有序表。
• 在最坏情况下，二分查找只需要比较log2n次。

18. 冒泡算法最坏的情况下需要比较 n（n-1）/2 次。

19. 快速排序和冒泡排序的平均执行时间分别是：

O（nlog2n） , O（n^2）.

20. 软件测试与软件调试有何不同？

软件测试是尽可能多地发现软件中的错误，而软件调试的任务是诊断和改正程序中的错误，软件测试贯穿整个软件生命周期，调试主要在开发阶段。

21. 从技术观点看，软件设计包括：

结构设计，数据设计，接口设计，过程设计

22. 数据库管理员的主要工作：

数据库设计，数据库维护，改善系统性能，提高系统效率

23. 数据库管理：

1. 数据库建立
2. 数据库的调整
3. 数据库的重组
4. 数据库的安全性与完整性控制
5. 数据库故障恢复
6. 数据库的监控

24. 每个源程序中必须有且只能有一个主函数，可以放在任何位置，但程序总是从主函数开始执行。

25. 常量：

• 1.整数常量
  (1)表示形式： 十进制整型常量，八进制常量，十六进制常量
  (2) 书写形式：
  十进制常量：基本数字范围为0~9
  八进制常量：以0开头，基本数字范围为0~7
  十六进制 ：以0x开头，基本数字范围为0~15，其中10~15写为A~F或a~f
• 2. 实型常量：
     （1）表示形式： 小数形式和指数形式。
     （2）书写形式：
     十进制小数形式：小数点两边必须有数字。
     指数形式：e前必须有数字，e后必须为整数

26. 条件运算符构成的选择结构

1. 条件运算符： ? :
2. 条件表达式的一般形式： 表达式1？表达式2：表达式3
3. 求解过程： 先求表达式1的值,当表达式1的值是非0时，以表达式2的值作为整个条件表达式的值;当表达式1的值是0时，以表达式3的值作为整个条件表达式的值。
4. 优先级： 条件运算符高于赋值运算符，但低于逻辑运算符，关系运算符和算术运算符

27. malloc（）函数

函数原型： void * malloc（unsign int size）；

28. 文件操作

• 1.文件类型指针
  FILE *fp

• 2. fopen（文件名，使用方式） 打开文件
     使用方式有:
     "r" : 为读而打开文本文件
     "rb": 为读而打开文本文件
     "w" : 为写而打开文件
     "wb": 为写而打开一个二进制文件
     "a" : 为在文件后面添加数据而打开文本文件
     "ab": 为在文件后面添加数据而打开一个二进制文件。其余功能与"a"相同
     "r+": 为读和写打开文件
     "rb+": 为读和写以二进制的格式打开文件
     "w+": 首先 建立一个新文件，进行写操作，随后可以从头开始读。如果指定的文件已存在，则原有的内容将全部消失。
     "wb+": 功能与“w+”相同，只是在随后的读和写时，可以由位置函数设置读和写的起始位置。
     "a+": 功能与”a+“相同，只是在文件尾添加新的数据后，可以从头开始读。
     "ab+": 功能与”a+“相同，只是在文件尾部添加新的数据后，可以由文件位置函数设置读的起始内容。

• 3.fclose(文件指针)

• 4.fread（）函数和fwrite（）函数
  当要求一次性读写一组数据时，例如，一个实数或一个个结构体变量的值，就可以使用fread（）函数和fwrite（）函数，它们的一般调用形式为:
  fread（buffer，size，count，fp);
  fwrite(buffer, size, count ,fp);
  其中，buffer 代表的是一个指针变量；size代表的是要读写的字节数，count用来指定每读写一次，输入或输出数据块的个数（每个数据块具有size个字节）；fp是文件指针

• 5.fscanf（）和fprintf（）函数
  用来读写磁盘文件上的数据。
  它们的一般形式：
  fscanf（文件指针，格式字符串，输入列表）；
  fprintf（文件指针，格式字符串，输出列表）；

• 6.fputs（）：用来把字符串输出到文件中，调用形式如下：
  fputs（str，fp）；
  其中str是要输出的字符串；fp是文件指针，字符串末尾的‘\0’不输出

• 7. 文件的定位
     rewind（fp）；
     该函数是使文件的位置指针重新回到文件的开头，该函数没有返回值。