c语言笔试二

1、算法的时间复杂度，是指执行算法所需要的计算工作量。

2、数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

3、满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

4、结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

5、需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。

6、数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

7、软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

8、数据库系统：由数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

9、在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。

10、数据库设计可分为概念设计与逻辑设计。概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。逻辑设计的主要工作是将ER图转换为指定的RDBMS中的关系模型。

11、1966年，Bohra和Jacopini提出了以下三种基本结构，用这三种基本结构作为表示一个良好算法的基本单元：1、顺序结构；2、选择结构；3、循环结构。

12、c语言中允许使用一种特殊形式的字符常量，、就是以一个“＼”开头的字符序列，这样的字符称为“转义字符”。常用的转义字符有：＼n，换行；＼t，水平制表；＼b，退格；＼r，回车。

13、c语言规定，实参变量对形参变量的数据传递是“单向值传递”，只由实参传给形参。在内存中，实参单元与形参单元是不同的单元。调用结束后，实参单元仍保留并维持原值。

14、声明枚举类型用enum开头。例如：enum weekday(sun,mon,tue,wed,thu,fri,sat)；

说明：1、在c编译中，对枚举元素按常量处理，同时可以改变他们的值。2、枚举值可以用来做判断比较。3、一个整数不能直接赋给一个枚举变量。

15、将一个字符常量放到一个字符变量中，实际上并不是把该字符本身放到内存单元中去，而是将该字符的ASCII码值放到存储单元中。

16、在C语言格式字符的输出中，“％d”是以带符号的十进制形式输出整数；“％0”是以8进制无符号形式输出整数(不输出前导符O)；“O／ox”是以16进制无符号形式输出整数(不输出前导符0x)。

17、c语言提供六种位运算符，按优先级由高到低的顺序分别为：取反(～)、左移((>)、按位与(&)、按位异或(八)、按位或(I)。所以表达式c=aAb<<l先运算b<<l得二进制值为00001 100，再运算aA00001 100，最后得二进制值00001ll1。

18、c语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线，所以排除c和D。c语言还规定标识符不能为c语言的关键字，从而选项A(void是关键字)是错误的。

19、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。

20、结构化程序设计方法的主要原则可以概括为自项向下、逐步求精、模块化和限制使用goto语句。