山东大学软件工程硕士专业课C语言与数据结构考试大纲答疑.pptVIP

学习要点 填空题（每空1分，共20分） 简答题（每题5分，共40分） 论述题（每题10分，共30分） 编程题（每题10分，共10分） 注重基础知识点、重要的算法思想掌握 基本的编程能力 C程序设计：数据结构=6：4 1.Ｃ源程序的结构特点 一个Ｃ语言源程序可以由一个或多个源文件组成。 每个源文件可由一个或多个函数组成。 一个源程序不论由多少个文件组成，都有一个且只能有一个main函数，即主函数。 每一个说明，每一个语句都必须以分号结尾。 标识符、关键字之间必须至少加一个空格以示间隔。 2.Ｃ语言词汇 在Ｃ语言中使用的词汇分为六类：标识符，关键字，运算符，分隔符，常量，注释符等。 标识符 在程序中使用的变量名、函数名、标号等统称为标识符。除库函数的函数名由系统定义外，其余都由用户自定义。C 规定，标识符只能是字母(A～Z，a～z)、数字(0～9)、下划线(_)组成的字符串，并且其第一个字符必须是字母或下划线。 (1)标准C不限制标识符的长度 (2)在标识符中，大小写是有区别的 (3)命名应尽量有相应的意义，作到“顾名思义” Ｃ语言词汇 关键字 关键字是由Ｃ语言规定的具有特定意义的字符串，通常也称为保留字 运算符 Ｃ语言中含有相当丰富的运算符。运算符与变量，函数一起组成表达式，表示各种运算功能 分隔符 常量 注释符 3.算法 一个程序应包括： 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。 对操作的描述。即操作步骤，也就是算法（algorithm）。 Nikiklaus Wirth提出的公式：数据结构+算法=程序 算法的概念 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。 计算机算法：计算机能够执行的算法。 计算机算法可分为两大类： 数值运算算法：求解数值； 非数值运算算法：事务管理领域。 4.三种基本结构的流程图 三种基本结构的流程图 5.结构化程序设计方法 自顶向下； 逐步细化； 模块化设计； 结构化编码 结构化程序设计 结构化程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法。从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图.仅是由顺序、选择和循环三种基本程序结构通过组合、嵌套构成，那么这个新构造的程序一定是一个单入口单出口的程序。据此容易编写出结构良好、易于调试的程序来 以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变单纯而明确，为设计一些较大的软件打下了良好的基础 结构化程序设计 由于模块相互独立，因此在设计其中一个模块时，不会受到其它模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为我们可以充分利用现有的模块作积木式的扩展 按照结构化程序设计的观点，任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合: 顺序结构、选择结构和循环结构来实现。 6. 数据类型 数据类型总表 数据类型 基本数据类型：基本数据类型最主要的特点是，其值不可以再分解为其它类型 构造数据类型：构造数据类型是根据已定义的一个或多个数据类型用构造的方法来定义的： 数组类型 结构体类型 共用体（联合）类型 指针类型：指针是一种特殊的，同时又是具有重要作用的数据类型。其值用来表示某个变量在内存储器中的地址。 字符串常量和字符常量区别 字符常量由单引号括起来，字符串常量由双引号括起来 字符常量只能是单个字符，字符串常量则可以含一个或多个字符 可以把一个字符常量赋予一个字符变量，但不能把一个字符串常量赋予一个字符变量。在Ｃ语言中没有相应的字符串变量。用一个字符数组来存放一个字符串常量。在数组一章内予以介绍 字符常量占一个字节的内存空间。字符串常量占的内存字节数等于字符串中字数加1 变量概念：其值可以改变的量 变量名与变量值 变量与地址 7.运算符和表达式 条件运算符与表达式 一般形式： expr1 ? expr2 : expr3 执行过程 功能：相当于条件语句，但不能取代一般if语句 8.程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 格式输入函数 if ~ else 配对原则 缺省{ }时，else总是和它上面离它最近的未配对的if配对 break语句 break语句，专用于跳出switch语句，break 语句只有关键字break，没有参数。在后面还将详细介绍