C程序设计基础讲义1

1、程序设计语言程序设计语言c信息与计算科学教研室gcgstaff.shu.edu.cn课程要求（考试） 基础知识 (c语言语法) 数据类型、运算符、表达式 控制结构：顺序、选择、循环；输入/输出 数组、函数、指针、结构体、文件 程序分析（阅读程序） 推出程序运行结果 找出程序错误点 抽象解题（编写程序） 解题、编完整程序、编函数、程序填空 操作考试(c程序设计)课程要求（评分） 考试：书面考试(70%)+上机考试(20%) 平时：（作业出勤实验10%） 评分：考试成绩（考试+上机+平时）点名： 缺席4次及以上 -5 实验报告：缺3次及以上 -5作业： +10作业上交地址：gcgstaff.shu

2、.edu.cn 邮件主题为 c本人学号课程要求（教学） c语言学习方法 掌握c语言语法规则，熟练c编程实验操作 c语言学习目的 等级考基础,程序设计基础,计算机应用 c语言软件资料 http:/math.shu.edu.cn/gcg c语言辅导答疑(周五上午f510) http:/su.pdxx.com/bbs第一章第一章 c程序设计筑基程序设计筑基 1 二进制基础二进制基础 2 程序员眼中的计算机程序员眼中的计算机 3 程序设计方法程序设计方法 4 c c程序程序初步初步 5 c c语言语言解题分析解题分析1 二进制基础 1 为何运用二进制 一、成本更低二进制用少的器件，却表示更大数据范围

3、二、运算更简单二进制数间加减乘除等运算非常简单 三、硬件上更容易实现半导体的开关特性使二进制容易实现 进制进制二进制二进制八进制八进制 十六进制十六进制数符数符010709abcdef算法算法逢二进一逢二进一逢八进一逢八进一 逢十六进一逢十六进一记号记号 b o h n2 进制与转换n非十十（基转换）n1101.1b=23+22+20+2-1 =13.5dn12ch=1*162+2*16+12*160=300dn十非十（除基取余）n26d=11010b=1ah=32qn二八十六互换（ 23=8，24=16）n2c1dh=0010110000011101b1 二进制基础 例例1：101.011b

4、 =122+ 021+ 120+ 02-1+ 12-2+ 12-3 =4+ 1+ 0.25+ 0.125=5.375d 227 o=2 82+2 81+7 80 =128+16+7=151d 12c h=1 162+2 161 +12160 =256+32+12=300d 例例2： 794d = 31ah。229d= 345o16 |794 余余10=a 8 |229 余余516 |49 余余1 8 |28 余余416 |3 余余3 8 |3 余余3 0 01 二进制基础1 二进制基础 例例3： 13.375d = (1101.011) b。 先考虑整数部分先考虑整数部分13； (除基取余法）

5、除基取余法） 2 13 余余1 最低位最低位 2 6 余余0 2 3 余余1 2 1 余余1 最高位最高位 0 (1101) b1 二进制基础 小数部分小数部分0.375，则用（乘基取整法），则用（乘基取整法） 0.375 2 0.75 整整0 最高位最高位 2 1.5 整整1 2 1.0 整整1 最低位最低位(0.011)b，1 二进制基础 例例4： 1000 1010 0011 0101b = 8 a 3 5h 1cfh =0001 1100 1111b =000 111 001 111b = 0 7 1 7 on3 原码、反码和补码的概念 原码原码：一个整数在内存中占二字节，规定高位字节

6、的最左边一位为最高位，表示数的符号(0正1负)，其余各位代表数本身的绝对值。如：+8的原码 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 - 8的原码 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 反码反码：正数的反码与原码同，负数的反码规定符号位不动，其余各位对原码取反如：- 8的反码 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 - 0的反码 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 二进制基础n3 原码、反码和补码的概念 补码补码：正数补码同原码，负数补码为反码加1 如：- 8的补码 1 1 1 1 1 1 1

7、 1 1 1 1 1 1 0 0 0 - 0的补码 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +0的补码 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 用补码表示数时，0的代码是唯一的；内存中数以补码形式存放，适合于计算机运算； 负数补码的补码是它的原码。1 二进制基础n3 原码、反码和补码的概念 -1的原码 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1的反码 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 -1的补码 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -0的原码 1 0 0 0 0

8、0 0 0 0 0 0 0 0 0 0 0 -0的反码 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -0的补码 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +0的补码 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 01 二进制基础1.数据在计算机中的存储形式 内存单元字节,存储指令数据的单位。 地址内存单元标识。 指针变量的地址。 变量地址 i=5&i=500 指针 i_point=&i5500500i502i_point2 程序员眼中的计算机程序员眼中的计算机2 程序员眼中的计算机程序员眼中的计算机 2.计算机的运行方式与特点 1) 冯.

9、诺依曼原理指令、数据调入内存，以软件控制计算机运行。 2) 计算机系统组成硬件（构成计算机部件、设备）软件（程序：系统软件、应用软件）3 程序设计方法 程序设计= 算法 + 数据结构 = 程序算法算法：指问题的求解过程（计算机工作的步骤数据结构数据结构：指对参与运算的数据的组织和安排算法的表示方法 用自然语言 用传统流程图 用n-s流程图 3 程序设计方法用传统流程图描述： 用n-s流程图描述： 开 始输入 x，yx = 0输出错误信息计算 y/x z输出 z 结 束tf输入x，y x = 0 t f 输出错 z=y/x 误信息 输出 z3 程序设计方法 结构化程序设计 自顶向下，逐步细化自顶

10、向下，逐步细化：根据总要求和完成功能逐步细分成若干相对独立的模块和子模块 清晰第一，效率第二清晰第一，效率第二：程序要清晰易读，包括采用有意义的变量名和作必要的注释 书写规范，缩进格式书写规范，缩进格式：统一标准的格式书写程序，用分层缩进的写法显示嵌套结构的层次或区分每一结构 基本结构，组合而成基本结构，组合而成：程序用顺序、选择、循环三种基本结构组成 4 c程序初步 机器语言-计算机直接执行二进制指令集 汇编语言-用“助忆符”表示的指令集。 高级语言-自然语言和所用的数学公式。 “编译程序”把整个源程序翻译成机器语言的目标 程序，以后再执行该目标程序。 “解释程序”把源程序翻译一句，执行一句

11、，直 至结束。4 c程序初步 常用语言介绍 basic1964年qbasic 易用 fortran1954年科学、工程计算 cobol1959年大型商业系统事务处理 pascal1971年语法严密适合教学结构化 lisp1960年prolog1971年逻辑语言 c1973年适合于作为系统描述语言 c+面向对象的c语言4 c程序初步 常用语言介绍 sql 数据库的定义和操作开发的标准语言 java 和 j+ 以c + 网络应用 java 是独立于平台的编程语言 j + 只能用于windows操作系统 delphi 由pascal发展的面向对象编程语言 vb和和vc 由basic和c发展的可视化语

12、言 vfp 由foxpro发展的面向对象数据库语言4 c程序初步1 c语言简史 1960年 algol60 a语言语言1972年 bcpl b语言语言bell 实验室dennisritchie 1973年 和thompson合作用以改写 unix 1978年 k&r合著the c programing language称为标准 c语言语言 1983年 83 ansi c 1987年 87 ansi c 1978年后，c语言先后移植到大中小微型机上，成为应用最广泛的计算机语言之一 4 c程序初步2 c语言分类与特点分类turbo cmocrosoft c /c+borland c /c+visu

13、al c /c+特点低级接口;结构化;数据类型丰富；代码简洁;移植性;指针运算。4 c程序初步3 程序介绍例1： main ( ) /*主函数*/ /*函数体*/ printf(“hellon); /*调用输出函数*/ /*字符串*/ /*n 换行符*/ 程序是输出以下信息： /*句末用分号*/hello4 c程序初步3 程序介绍例2： /*求两个变量之和*/ main ( ) int a,b,sum; /*变量说明*/a=123; b=456; /*赋值*/sum=a+b; /*求和计算*/printf(sum = %dn,sum); /*调输出函数*/ 本程序的运行结果： sum = 57

14、94 c程序初步3 程序介绍 c是函数式的语言，c程序由函数构成 有且只有一个主函数（mian()函数） 函数名后须有一对圆括号，括号内可有参数 函数名下至少有一对花括号，最外层花括号内是函数体, 函数体包括变量说明程序语句 每个程序语句以分号为结束 一行可写多语句，一个语句可分写在多行上 程序中可用 /*.*/ 对任何部分作注释5 c程序解题分析 例3输入一个整数，若该数为60以上，则输出“pass”，否则输出“fail”。5 c程序解题分析 例4 输入一个整数n,输出1至n之间所有整数。 题目要求输出n个整数，输出的个数是随n变化的，控制循环使用变量i（第i次循环），i从1到n，每次循环递

15、增1。5 c程序解题分析 判断素数程序 例5 输入一个正整数n（设n2），判断是否为素数，若是则输出“yes”，否则输出“no”。 素数也称质数，是指“只能被1和本身所整除的数”，首先转化为“除了1和本身外，不能被其他数所整除的数。” 具体化要判断的数，将n代入，变成“设有整数n，如果n只能被1和本身所整除外，不能被其他数所整除，则n是素数，否则n不是素数。”5 c程序解题分析 第二章上机指导与解题分析 turbo c 2.0集成开发环境的使用 进入进入集成开发环境集成开发环境 执行执行tc 2.0目录下目录下tc.exe 程序的输入程序的输入 选择菜单file | new 运行程序运行程序

16、选择菜单run | runctrl+f9 查看查看程序运行结果程序运行结果 选择菜单run | user screen 或按alt+f5键 程序程序存盘存盘 选择菜单file | save 或按f2键 程序的加载程序的加载 选择菜单file | load或按f3键 1上机编程环境 turbo c 2.0集成开发环境的使用 程序编辑的块操作程序编辑的块操作 建立块：决定块首建立块：决定块首ctrl+k,b 决定块尾决定块尾ctrl+k,k 块复制块复制：ctrl+k, c 块移动块移动：ctrl+k,v 块删除块删除：ctrl+k, y 撤消块撤消块：ctrl+k,h 临时进入临时进入dos状态

17、状态 进入：选择菜单file | os shell 退出：键入命令exit 1上机编程环境4turbo c 2.0集成开发环境的使用 语法出错及修正语法出错及修正 程序有语法错误，编译时会出现编译出错框，按任意键后，出错信息显示在edit窗口下方 的message窗口中。 按f6键可使光标在edit和message窗间切换 2 turbo c集成开发环境4turbo c 2.0集成开发环境配置集成开发环境配置选择菜单option | directores出现对话框：选择菜单option | save保存新设置 include directories: c:tcinclude library d

18、irectores: c:tclib output directory: e: turbo c directory: c:tc pickfile name: current pickfile:2 turbo c集成开发环境 程序的单步运行程序的单步运行 菜单run|step over或f8键（把函数作为语句）菜单run|trace into或f7键（跟踪进入函数内） 程序运行到光标处程序运行到光标处光标移到指定行选run|go tocursor 或f4键 程序运行到断点处程序运行到断点处 设置断点设置断点：光标，break/watch|toggle breakpoint或按ctrl+f8键，出现红色光条 撤消所有断点撤消所有断点：break/watch|clear breaks 2 turbo c集成开发环境 变量值的观察变量值的观察 单步运行时，可观察指定变量的值，指定的变量及值显示在message窗口中 指定（增加）要观察的变量指定（增加）要观察的变量：break/w