计算机二级基础知识

1.数据只能由实参单向传递给形参，称为值传递。数组名。指针等作为参数，实参传递给形参的是地址，实参和形参指向同一个内存单元，如果调用函数使之改变，也会影响实参的值。

2.顺序存储不一定是线性存储，因为可能根节点不是唯一的。

3.带链的栈和队列是线性结构。

4.数据库系统的数据模型：

       概念模型：着重于客观世界的复杂事物的描述以及对它们内在联系的刻画。

       逻辑数据模型：面向数据库系统，着重于数据库系统的一级实现。

       物理数据模型：在计算机物理结构上表示

5.int *pr[10] 表示：定义一个指针数组，数组大小为10 ，数组额每一个元素均指向整形变量的指针。

  int(*pr)[10]  表示：指向具有10个元素的一维数组的指针。

6.NULL在stdio.h文件中定义的预定义符，其值为0.

7.当程序对文件的所有操作完成以后，必须调用fclose(fp);函数关闭文件。

8.fgets(s,n,f)的作用是：从文件f中读取长度不超过n-1的字符串，存放入指针s所指的内存。

9.求字符串长度头文件记得string.h，用strlen求

10.连接两个字符串用strcat函数，或者用for循环，用for循环时，最后记得添加'\0'

11.两个case语句共用一个操作时：case:case: 操作语句

12.函数定义不可以嵌套，函数的调用可以嵌套

13.后缀为.c的源程序都可以单独编译，编译为.obj的二进制文件

14.e的前后都必须有数据，且后面的必须为整数

15.带箭头的线段在数据流程图里表示数据流，在程序流程图表示控制流

16.结构化程序设计的思想包括：自定而下，逐步求精，模块化，限制使用goto语句

17.堆排序比较次数O(nlog2n)快速排序n(n-1)/2

18.c语言的非执行语句不会被编译，不会生成二进制的机器指令。其ASCII代码形式存放在一个文本文件中

19.常量赋值给指针变量是错误的，因为没有意义

20.二分法最坏的情况比较（log2n）次，而顺序查找需要n次

21.软件开发需求分析阶段用DFD图

22.对象的基本特点：标示唯一性，分类性，多态性，封转性，模块独立性好

23.数据管理发展三个阶段：人工管理，文件系统，数据系统。其中共享最好的，占主导地位的：数据系统

24.逗号运算，从左往右

25.全局变量的作用域从声明处到文件结束，即由具体定义的位置及extern说明来决定范围

26.宏定义末尾没有”；“

27.整形指针a,   a = (int*)malloc(sizeof(int));

28.switch(erp)其中erp不能为浮点型或long，也不能是字符串

29.栈先进后出和队列先进先出，循环队列是线性。栈支持子序列的调用

30.软件按功能分为：应用软件，系统软件，工具软件

    编译软件，操作系统，汇编程序属于系统软件

31.软件设计：高内聚低耦合，及减少模块之间的耦合性，提高模块的内聚性，有利于提高模块的独立性

32.是数据库应用系统核心是数据库设计

33.选择是对行的操作，投影对列的操作

34.树是简单的非线性结构。循环队列的队头指针与队尾指针都不是固定的，随着入队和出队而变化。所以队头指针可能大于队尾，也可能小于队尾。当两者相同时，要么达到最大值，要么最小值。

35.算法的空间复杂度是指算法在执行过程中所需的内存空间。

36.N-S用方框图代替传统的程序流程图

   PAD是问题分析图，

   E-R是数据库中用于表示E-R模型的图，其实体集用矩形，属性用椭圆，实体联系用菱形