[IT认证]高级语言程序设计.ppt

全国计算机二级C语言考试 笔试+机考（通过60分为及格） 笔试（90分钟，满分100分） 题型：选择题（70分）填空题（30分） 机考（90分钟，满分100分） 题型：程序填空题（30分），程序修改题（30分）和程序设计题（40分） 课程性质: 大学生公共基础课程 (必修课) 学时: 讲课 54课时; 实验 36课时 学分: 4学分 总评成绩 = 平时成绩 40%+ 期末成绩 60% 平时成绩: 成绩1*15%(考勤) + 成绩2*15%(上机实验)+ 成绩3*10%(实验报告) 期末成绩: 期末理论60% 第1章 计算机语言和程序设计基本知识 第2章 数据类型、运算符和表达式 第3章 顺序结构程序设计 第4章 选择结构程序设计 第5章 循环结构程序设计 第6章 函数 第7章 指针 第8章 数组 第9章 字符串 第10章 结构体、共用体和枚举 第11章 编译预处理 第12章 位运算 第13章文件 推荐参考书： 谭浩强主编《Ｃ程序设计》（第二版） 北京：清华大学出版社 吕国英等主编《高级语言程序设计》（C语言描述）（第2版）清华大学出版社 第1章 计算机语言与程序设计的基本知识 1.1 计算机语言 1.2程序设计 1.1计算机语言 1、计算机语言的分类 1.1计算机语言 2、C语言简介 （1）C语言的演变历史 CPL→BCPL →B →C,其中 ?CPL，1963 ，英国剑桥 ?BCPL，1967，英国剑桥 ?B，1970，美国贝尔 ?C，1972，美国贝尔 1.1计算机语言 （2）C语言在语言体系中的地位 1.1计算机语言 （3）C语言的主要特点 C语言是结构化程序设计语言 功能强大，具有丰富的数据类型及运算符。 简洁紧凑，使用方便灵活。 C语言具有自我扩充能力 C语言具有汇编语言的功能 可移植性好 1.2程序设计 1.程序的概念 程序是计算机解决问题所需的一系列指令的集合。 著名计算机科学家Nikiklaus Wirth 提出了 “ 算法＋数据结构＝程序 ”的公式 程序就是在数据的某些特定的表示方式和结构的基础上，对抽象算法的具体描述。 1.2程序设计 2.程序设计语言的实现 计算机并不能直接地接受和执行用高级语言编写的源程序，源程序在输入计算机时，通过“翻译程序”翻译成机器语言形式的目标程序，计算机才能识别和执行。 编译和解释 编译方式：将编译程序翻译成目标程序。 1.2程序设计 解释方式 对源程序逐句翻译，逐句执行。解释过程不产生目标程序，基本上是翻译一句执行一句，边翻译边执行。 编译和解释的区别：编译产生目标程序，解释不产生目标程序。所以编译方式执行的源程序必须完全没有错误才能执行，而解释方式如果出现错误就会停止执行。 1.2程序设计 算法及其表示 算法的特性 有穷性 一个算法的操作步骤应当是有限的; 确定性 算法中的每一个步骤应当有确定的意义,不能 有二义性; 有效性 算法中的每一个步骤应当正确、可行, 并且能 有效地执行; 有零个或多个输入 执行算法时需要从外界获取的信息; 有一个或多个输出 执行算法后应当得到正确的结果。 算法举例 【例1.1】输入三个数，然后输出其中最大的数。 (1) 输入变量 x,y,z的值 (2) 比较x和y, 如果xy, 则x送max; 否则y送max。 (3) 比较max与z, 如果 z max, 则将z送max。 (4) 输出max, max 即为最大数。 算法举例： 对同一个问题, 算法是不唯一的, 例如: 求和 1+2+3+……+100 (1) =(…(((1+2)+3)+4)+ …+100 ) (2) =(1+100)×50 一个好的算法应该是: 正确、易读、效率高。 1.2程序设计 算法的表示方法 常用的算法描述方法有: 自然语言描述、伪代码、流程图、N-S图、PAD图等。 1. 自然语言 就是用人们日常使用的语言来描述或表示算法的方法。 1.2程序设计 2. 用伪代码表示算法 英语和程序设计语言混合使用称为伪代码。 Begin {算法开始} input x, y, z if xy then max=x else max=y if zmax then max=z print max end