二级C语言随笔

1.寻址方式指找到当前正在执行指令的数据地址以及下一条将要执行指令的地址的方法。寻址方式被分为指令寻址和数据寻址两大类。其中，指令寻址分为顺序寻址和跳跃寻址。常见的数据寻址有立即寻址（所有的操作数由指令地址码部分直接给出）、直接寻址（指令的地址码部分给出操作数在存储器中的地址）、隐含寻址（操作数的地址隐含在指令的操作码或者某个寄存器中）、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址和堆栈寻址。

2.进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。进程与程序的区别如下：

1）进程是程序在处理机上的一次执行过程，它是动态的概念。而程序只是一组指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。

2）进程是程序的执行过程，是一次运行活动。而程序是可以作为一种软件资源长期保存的，它的存在是永久的。

3）进程是程序的执行过程，因此，进程的组成应包括程序和数据。

4）一个程序可能对应多个进程。

5）一个进程可以包含多个程序。

3.调试是在测试发现错误之后改正错误的过程。

4.算法的特点：零个或多个输入、至少一个输出、可行性、有穷性、确定性（描述不能有歧义）。

5.实型常量有两种表示形式：十进制小数形式、指数形式。指数形式中阶码标志e（E）之前需要有数字，之后也必须要有数字且只能为整数。

6.分号是C语言一条语句的结束标志，不是语句之间的分隔符。

7.没有匹配if的else为非法else。

8.fgets读取一个长度为（n-1）的字符串；fread按照指定的长度读取数据项，对应2进制的打开方式；fscanf按指定格式读，对应文本打开方式；getc从指定文件读入一个字符，即从fp所指向的文件中读入一个字符赋给ch。

9.数据结构中的数据元素可以是另一数据结构，空数据结构可以是线性结构也可以是非线性结构，非空数据结构可以没有根节点。

10.若有n个元素的序列（h1，h2，...，hn），将元素按顺序组成一颗完全二叉树，当且仅当满足下列条件时称为堆：1）大根堆，所有节点的值大于或等于左右子节点的值。2）小根堆，所有节点的值小于或等于左右节点的值。

11.对象间的通信靠消息，对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体，对象可以有继承性但不是必须，多态性指同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。

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

13.程序化模块的优点：1）易于维护和复用，可以提高程序编制的效率。2）易于分工合作。3）易于模块化调试测试。缺点：1）可能降低程序运行效率。2）设计的前期工作需要多花费时间。

14.指针运算符通常称为间接引用运算符或复用运算符，它返回其操作数（即一个指针）所指向的对象的值。定义指针语句中的*不是一个间址运算符，而是定义指针变量的说明符。

15.算法的有穷性是指算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成，即算法能在有限的时间内运行结束。

16.计算机软件是由程序、数据及相关文档构成的完整集合，它与计算机硬件一起组成计算机系统。

17.函数名代表函数的入口地址，指针p指向一个数组f时，可以写成：p=f，也可以写成p=&f。

18.每个进程有且仅有一个进程控制块（Process Control Block，PCB），它是进程进程存在的唯一标识，是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。

19.设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右节点上的值均不小于根节点值，则称该二叉树为排序二叉树。

20.软件生命周期可分为定义阶段、开发阶段和维护阶段。定义阶段包括问题定义、可行性研究和需求分析。开发阶段包括概要设计、详细设计、实现和测试。维护阶段包括使用和维护。

21.请求分页式存储管理、请求分段式存储管理和请求段页式存储管理均采用虚拟存储管理技术。

22.进程创建完成后就会进入就绪状态。

23.标识符分为关键字、预定义标识符、用户标识符，关键字不可以作为用户标识符；预定义标识符可以作为用户标识符，原来的预定义标识符将会被用户标识符覆盖。