1、程序设计语言程序设计语言C信息与计算科学教研室GCGSTAFF.SHU.EDU.CN课程要求（考试）基础知识(C语言语法)数据类型、运算符、表达式 控制结构：顺序、选择、循环；输入/输出 数组、函数、指针、结构体、文件 程序分析（阅读程序）推出程序运行结果 找出程序错误点 抽象解题（编写程序）解题、编完整程序、编函数、程序填空 操作考试(C程序设计)课程要求（评分）考试：书面考试(70%)+上机考试(20%)平时：（作业出勤实验10%）评分：考试成绩（考试+上机+平时）点名：缺席4次及以上 -5 实验报告：缺3次及以上 -5作业：+10作业上交地址：GCGSTAFF.SHU.EDU.CN 邮件
2、主题为 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=122+021+120+0
4、2-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；(除基取余法）除基取余法）2 13 余余1 最低位最低位 2 6 余余0 2 3 余余1 2
5、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 原码、反码和补码的概念 原码原码：一个整数在内存中占二字节，规定高位字节的最左边一位为最高位，表示数的符号(0正1负)，其余各位代表数本身的绝对值。如：+8的原码 0
6、 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 1 1 1 1 1 1 0 0 0 -0的补码 0 0 0 0 0 0 0 0 0 0 0 0 0
7、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 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
8、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)冯.诺依曼原理指令、数据调入内存，以软件控制计算机运行。2)计算机系统组成硬件（构成计算机部件、设备）软件（程序：系统软件
9、、应用软件）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程序初步 机器语言-计算机直接执行二进制指令集 汇编语言-用“助忆符”表示的指令集。高级语言-自然语言和所用的数学公式。“编译程序”把整个源程序翻译成机器语言的目标 程序，以后再执行该目标程序。“解释程序”把源程序翻译一句，执行一句，直 至结束。4 C程序初步 常用语言介绍 BASIC1964年QBASIC 易用 FORTRAN1954年科学、工程计算 COBOL1959年大型商
11、业系统事务处理 Pascal1971年语法严密适合教学结构化 LISP1960年Prolog1971年逻辑语言 C1973年适合于作为系统描述语言 C+面向对象的C语言4 C程序初步 常用语言介绍 SQL 数据库的定义和操作开发的标准语言 Java 和 J+以C+网络应用 Java 是独立于平台的编程语言 J+只能用于Windows操作系统 DELPHI 由Pascal发展的面向对象编程语言 VB和和VC 由BASIC和C发展的可视化语言 VFP 由Foxpro发展的面向对象数据库语言4 C程序初步1 C语言简史 1960年 Algol60 A语言语言1972年 BCPL B语言语言Bell
12、实验室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+Visual C/C+特点低级接口;结构化;数据类型丰富；代码简洁;移植性;指针运算。4 C程序初步3 程序介绍例1：main()/*主函数*/*函数体*/printf(“
13、Hellon);/*调用输出函数*/*字符串*/*n 换行符*/程序是输出以下信息：/*句末用分号*/Hello4 C程序初步3 程序介绍例2：/*求两个变量之和*/main()int a,b,sum;/*变量说明*/a=123;b=456;/*赋值*/sum=a+b;/*求和计算*/printf(sum=%dn,sum);/*调输出函数*/本程序的运行结果：sum=5794 C程序初步3 程序介绍 C是函数式的语言，C程序由函数构成 有且只有一个主函数（mian()函数）函数名后须有一对圆括号，括号内可有参数 函数名下至少有一对花括号，最外层花括号内是函数体,函数体包括变量说明程序语句 每个
14、程序语句以分号为结束 一行可写多语句，一个语句可分写在多行上 程序中可用/*.*/对任何部分作注释5 C程序解题分析 例3输入一个整数，若该数为60以上，则输出“PASS”，否则输出“FAIL”。5 C程序解题分析 例4 输入一个整数n,输出1至n之间所有整数。题目要求输出n个整数，输出的个数是随n变化的，控制循环使用变量i（第i次循环），i从1到n，每次循环递增1。5 C程序解题分析 判断素数程序 例5 输入一个正整数n（设n2），判断是否为素数，若是则输出“Yes”，否则输出“No”。素数也称质数，是指“只能被1和本身所整除的数”，首先转化为“除了1和本身外，不能被其他数所整除的数。”具体
15、化要判断的数，将n代入，变成“设有整数n，如果n只能被1和本身所整除外，不能被其他数所整除，则n是素数，否则n不是素数。”5 C程序解题分析 第二章上机指导与解题分析 Turbo C 2.0集成开发环境的使用 进入进入集成开发环境集成开发环境 执行执行TC 2.0目录下目录下TC.EXE 程序的输入程序的输入 选择菜单File|New 运行程序运行程序 选择菜单Run|RunCtrl+F9 查看查看程序运行结果程序运行结果 选择菜单Run|User Screen 或按Alt+F5键 程序程序存盘存盘 选择菜单File|Save 或按F2键 程序的加载程序的加载 选择菜单File|Load或按F
16、3键 1上机编程环境 Turbo C 2.0集成开发环境的使用 程序编辑的块操作程序编辑的块操作 建立块：决定块首建立块：决定块首Ctrl+K,B 决定块尾决定块尾Ctrl+K,K 块复制块复制：Ctrl+K,C 块移动块移动：Ctrl+K,V 块删除块删除：Ctrl+K,Y 撤消块撤消块：Ctrl+K,H 临时进入临时进入DOS状态状态 进入：选择菜单File|Os shell 退出：键入命令EXIT 1上机编程环境4Turbo C 2.0集成开发环境的使用 语法出错及修正语法出错及修正 程序有语法错误，编译时会出现编译出错框，按任意键后，出错信息显示在EDIT窗口下方 的Message窗口
17、中。按F6键可使光标在EDIT和Message窗间切换 2 Turbo C集成开发环境4Turbo C 2.0集成开发环境配置集成开发环境配置选择菜单Option|Directores出现对话框：选择菜单Option|Save保存新设置 Include directories:C:TCINCLUDE Library directores:C:TCLIB Output directory:E:Turbo C directory:C:TC Pickfile name:Current Pickfile:2 Turbo C集成开发环境 程序的单步运行程序的单步运行 菜单Run|Step Over或F8
18、键（把函数作为语句）菜单Run|Trace into或F7键（跟踪进入函数内）程序运行到光标处程序运行到光标处光标移到指定行选Run|Go toCursor 或F4键 程序运行到断点处程序运行到断点处 设置断点设置断点：光标，Break/Watch|Toggle breakpoint或按Ctrl+F8键，出现红色光条 撤消所有断点撤消所有断点：Break/Watch|Clear breaks 2 Turbo C集成开发环境 变量值的观察变量值的观察 单步运行时，可观察指定变量的值，指定的变量及值显示在Message窗口中 指定（增加）要观察的变量指定（增加）要观察的变量：Break/watch|Add watch或按Ctrl+F7健，删除所有观察变量删除所有观察变量：选择菜单Break/watch|Remove all watchs 删除某个观察变量删除某个观察变量：选中要删的变量后按Del或Break/watch|Delete watch 作业实验 作业：p41 chp1 1,2 上机实验内容 p64-p70 chp2.5 输入程序示例 1;chp1 4,6;掌握 Turbo C 上机集成环境D:tc内容：按第二章上机实验指导要点：源程序的输入，存盘，编译，改错，运行，阅读结果 2 实验报告内容：源程序 运行结果 调试中解决的问题
