2243计算机软件基础(一)复习资料3

26、常见的字符串函数。字符输入函数gets     字符输出函数puts   

   长度strlen    字符串连接函数strcat

27、字符大小的比较  数字字符<大写字母<小字字母

28、用预编译命令“#include”将用的函数有关信息包括到用户程序中，位置应放在程序开头，且命令结尾不得有“；”。

29、C语言规定，不能在一个函数内部再定义其他函数，即C语言不允许函数的嵌套定义。函数的首部结尾结没有“；”。

30、一个完整的C程序可由1个主函数main组成，或由1个主函数和若干个子函数构成。

31、程序的执行总是从主函数开始并在主函数中结束。

√32、C语言中数据传递方式有四种；单向值传递方式、地址传递方式、返囬值传递方式、全局变量传递方式。

33、一个变量的作用域是指该变量在程序中的有效范围。

34、C语言中访问地址的方式有直接存取方式和间接存取方式。

35、int*p  说明p是一个指向整型的指针变量，在p的存储空间中可以存放一个整型变量的地址。

36、C语言有两个专门的指针运算符&和*，它们都是单目运算符。

37、C语言规定，数组名是数组的首地址，也即元素X[0]

38、用指针表示一个字符串分两步：答：1、先定义一个指向字符型的指针。2、让该指针指向某一字符串，也就是说将一个串的首地址赋给一个指针变量。

39、“.”    是C语言中的成员运算符，它的优先级最高。

41、结构变量所占用的存储空间是 所有成员所占空间之和    。

42、数据—— 我们把计算机加工的对象叫数据      。

43、数据组织的三个层次——   数据、数据节点、数据项。

44、数据结构研究的主要内容归纳起来有三点

答：1、数据的罗辑结构。2数据的物理结构3定义在数据的逻辑结构上，而实现在物理结构上的运算。

√45、数据的逻辑结构分两类：     线性结构和非线性结构        。

46、数据的物理结构是数据在计算机内的存储表示也称存储结构。

√47、数据的物理结构可分两类,顺序存储结构和非顺序存储结构。

√48、数据的逻辑结构和物理结构之间的相互运算是通过算法       来实现的。

49、一个算法的时间复杂度是求解问题的算法所耗时间的程度  。

50、常见的时间复杂度以及它们之间的关系由小到大依次为：

常数阶O（1）、对数阶O（log₂n）、线性阶O（n）、线性对数阶O（n log₂n）、平方阶O（n²）、立方阶O（n³）、指数阶O（2ⁿ）等。