2023-2024-2 《C语言程序设计》

计算机基础教研室

目录

  • 1 C语言概述
    • 1.1 C语言概述
    • 1.2 C语言基本结构
    • 1.3 C语言构成成分
    • 1.4 第一个c程序
    • 1.5 章节测验
    • 1.6 拓展阅读
    • 1.7 实验一
      • 1.7.1 常见错误
      • 1.7.2 阅读程序
      • 1.7.3 程序改错
      • 1.7.4 程序填空
  • 2 数据类型、运算符与表达式
    • 2.1 数据类型
      • 2.1.1 整型数据类型
      • 2.1.2 实型、字符型数据类型
    • 2.2 常量
      • 2.2.1 整型常量,实型常量
      • 2.2.2 字符常量,字符串常量
      • 2.2.3 符号常量
    • 2.3 变量
    • 2.4 运算符和表达式
      • 2.4.1 算术运算符及表达式
      • 2.4.2 自增自减运算符
      • 2.4.3 赋值运算符及表达式
      • 2.4.4 逗号运算符及表达式
    • 2.5 类型转换
    • 2.6 章节测验
    • 2.7 拓展阅读
    • 2.8 实验二
      • 2.8.1 阅读程序
      • 2.8.2 程序改错
      • 2.8.3 程序填空
      • 2.8.4 编写程序
  • 3 顺序结构程序设计
    • 3.1 C语句概述
    • 3.2 格式化输出函数printf()
    • 3.3 格式化输入函数scanf()
    • 3.4 字符数据的输入/出
    • 3.5 顺序结构程序设计举例
    • 3.6 章节测验
    • 3.7 实验三
      • 3.7.1 阅读程序
      • 3.7.2 程序改错
      • 3.7.3 程序填空
      • 3.7.4 编写程序
  • 4 选择结构
    • 4.1 关系运算符和关系表达式
    • 4.2 逻辑运算符和逻辑表达式
    • 4.3 if语句
    • 4.4 if语句的嵌套
    • 4.5 switch语句
    • 4.6 条件运算符
    • 4.7 章节测验
    • 4.8 实验四
      • 4.8.1 程序改错题
      • 4.8.2 程序填空题
      • 4.8.3 编写程序
  • 5 循环
    • 5.1 循环结构的分类
    • 5.2 计数控制的循环for
    • 5.3 while循环
    • 5.4 do-while循环
    • 5.5 一重循环举例
      • 5.5.1 循环计算
      • 5.5.2 猜数游戏
      • 5.5.3 算平均数
      • 5.5.4 整数求逆
    • 5.6 二重循环
    • 5.7 break语句和continue语句
    • 5.8 二重循环应用举例
      • 5.8.1 前n项求和
      • 5.8.2 求最大公约数
      • 5.8.3 100内素数的判断
      • 5.8.4 三种求最大公约数的方法
    • 5.9 章节测验
    • 5.10 实验五
      • 5.10.1 阅读程序
      • 5.10.2 程序改错
      • 5.10.3 程序填空
    • 5.11 实验六
  • 6 数组
    • 6.1 一维数组
      • 6.1.1 什么是数组
      • 6.1.2 一维数组定义
      • 6.1.3 一维数组初始化
      • 6.1.4 一维数组引用
      • 6.1.5 举例:求一维数组元素最大值
    • 6.2 二维数组
      • 6.2.1 二维数组定义
      • 6.2.2 二维数组初始化
      • 6.2.3 二维数组引用
      • 6.2.4 举例:求二维数组主对角线元素之和
    • 6.3 字符数组
      • 6.3.1 字符数组定义
      • 6.3.2 字符数组初始化
      • 6.3.3 字符数组的引用及输入输出
      • 6.3.4 举例:字符串中小写转换大写
    • 6.4 章节测验
    • 6.5 实验七
    • 6.6 实验八
  • 7 函数
    • 7.1 函数定义
    • 7.2 函数调用
    • 7.3 函数声明
    • 7.4 函数的嵌套调用和递归调用
    • 7.5 数组作为函数参数
    • 7.6 变量的作用域
    • 7.7 变量的存储类别
    • 7.8 章节测验
    • 7.9 实验九
    • 7.10 实验十
    • 7.11 拓展阅读
拓展阅读

小失误,大灾难

无论工程师做了多少枯燥的测试工作,无论他们熬了多少不眠之夜在编程,但最终他们得到的是:会导致软件彻底出问题的 bug。你知道吗,由于软件故障(bug),美国经济每年在浪费生产力、返工和实际毁坏上损失了数十亿美元软件故障背后的常见原因有:
        · 错误的结构定义和底层设计;
        · 脱离大量可靠数据和分析的强制性计划或里程碑日期;
        · 没有考虑和调整需求增长;
        · 整合过量员工去实现不现实的进度压缩;
        · 利益相关者基于直觉或情感的谈判;
        · 沟通不畅、自负以及消极的态度;

1、英国护照系统(1999年)

 英国护照办事处启用了一种新的计算机系统,这种新系统无法及时向超过 50 万公民发放护照。后来办事处赔偿了数百万,员工也加班为在雨中排队等候护照的人们提供雨伞。

  损失:1400 万美元

故障原因:办事处没有经过适当的测试,没有对员工进行有关新系统的培训,就推出他们的软件。另外,(与新系统同时发布的)新法律要求所有 16 岁以下的儿童在出国旅行时都要拥有一个护照密码。这就导致了护照需求瞬间激增,从而致使新软件系统负载过重。

2、水手一号探测器(1962年)

1962年,携带空间探测器的水手1号火箭原本企图飞越金星,在升空后约五分钟搭载它的阿特拉斯火箭故障偏离预定航线。任务控制在起飞293秒后摧毁了火箭。

损失:1900 万美元

故障原因:两个故障:探测器制导天线的硬件故障,还有板载制导系统的软件故障。制导天线并没有达到应有的标准。因此,探测器不得不依靠一个有 Bug 的制导系统。

  一个程序员将某个数学公式转换成了计算机代码转错了漏了一个下标。这个下标原本是半径 R 的第 N 次平滑时间导数值。由于缺少数据光滑化处理功能,制导系统把正常速度当成错误处理,并造成了修正不精确,最终探测器偏离航向的。

3、哈特福德体育馆倒塌

 1978 1 18 日,(美国康涅狄格州的)哈特福德市中心体育馆在近 5000 名观众离开后的几个小时内轰然倒塌。其钢网壳组成的屋顶在雪的重压下崩塌。
  损失:7000 万美元 + 当地经济的 2000 万美元损失

故障原因:有很多相互冲突的失败原因,包括设计流程、结构以及编程错误。CAD 程序员假设屋顶支撑结构仅需要面临纯压缩,从而做出错误的设计。

此外,计算机模型假设所有的顶部弦杆进行了横向支撑,但实际上只有内部框架符合标准。固定荷载被低估了超过 20%。当顶部其中一个支架被大雪意外压弯时,便引发了屋顶其他部分的连锁反应。 

4、火星气候探测者

火星气候探测者号是由美国宇航局于 1998 年发射的一个空间探测器,用于研究火星的大气层、气候以及表层变化。发射后第 286 天,进入火星轨道时失去了通讯。导航故障让火箭过于靠近火星大气层,从而导致燃烧并解体。
  损失:1.25 亿美元

故障原因:任务失败的主要原因是人为失误。火星气候探测者号上的飞行系统软件使用公制单位牛顿计算推进器动力,而地面人员输入的方向校正量和推进器参数则使用英制单位磅力。这个因计量单位混淆的错误在此后的所有任务中被 NASA 小心地避免。

5、IRS:缺少欺诈检测系统

 2006 年,美国国内税收系统(IRS)缺少自动还款欺诈检测系统,无法监测返还申报资金时的潜在欺诈案件,损失了数百万。
  损失:3 亿美元的损失,21 美元修复,故障原因:在 2005 1 月,计算机科学公司本应交付电子欺诈系统(EFDS)。然而在 2004 10 月,IRS 担心他们的 2100 万个系统将无法按时准备好,这也是为什么他们决定在 2005 年的归档阶段使用旧系统。
  据 IRS 局长 Mark Everson 称,IRS 及其承包商在提高自动还款欺诈检测系统方面管理不足,不可接受。

6、阿丽亚娜 5 型运载火箭

1996 年,阿丽亚娜 5 型运载火箭首次飞行,搭载发射星群航天器(欧洲航天局的四大航天器之一的星座)。然而由于运载火箭无法到达指定轨道,任务以失败告终。

损失:3.7 亿美元

故障原因:阿丽亚娜5型运载火箭基于前一代4型火箭开发。在4型火箭系统中,对一个水平速率的测量值使用了16位的变量及内存,因为在4型火箭系统中反复验证过,这一值不会超过16位的变量,而5型火箭的开发人员简单复制了这部分程序,而没有对新火箭进行数值的验证,结果发生了致命的数值溢出。因此,飞行器在发射后 37 秒便从原始路径偏移。最终不得不启动了火箭自毁程序。

7、奔腾的长除法

 1994 年,英特尔的奔腾微处理器芯片的浮点计算单元出现了一个 Bug。对于精确计算,处理器将返回不正确的十进制值。当时有大概 500 万个缺陷芯片在流通,英特尔最终决定为所有投诉的人更换芯片。这之后,英特尔把他们的故障处理器做成了钥匙链。
  损失:4.75 亿美元 + 品牌名誉受损,故障原因:在奔腾浮点单元的分频器中有一个有缺陷的除法表,在约一千个条目中丢失了五条纪录。然而,这个错误在 90 亿随机浮点小数的除法中仅可能出现一次。例如,将 4195835.0 除以 3145727.0 得出 1.333739068902037589,而不是 1.333820449136241002,有 0.006% 的误差。 

8、1987 年的华尔街崩盘

1987 10 19 日(也被称为黑色星期一),道琼斯工业平均指数(DJIA)下跌了 508 个点,损失了总价值的 22.61%,且标准普尔 500 指数下跌了 20.4%。这是华尔街一天之内见过的最大损失。
  损失:一天 5000 亿美元,故障原因:问题出在交易程序和估价程序。在交易程序中,计算机基于外部输入执行快速股票交易,如相关证券的价格。该交易程序理应实施投资组合保险策略,并试图从事套利。

1987 年初,美国证券交易委员会针对内幕交易开始了一系列的调查。直到 10 月,投资者决定搬出华尔街。随着人们开始大规模外流,计算机交易程序出现了大量的销售订单至 DOT(订单转送及成交回报系统),于是系统超出负载、市场崩溃以及所有的投资者懵逼了。

9、千禧危机

千年虫(千年问题)是计算机系统的编码问题,在从 199912 31 号过渡到 2000 1 1 号时,这个错误将在计算机网络和软件中引发一场浩劫。
  损失:5000 亿美元,故障原因:为了节省计算机存储空间,大多数传统软件使用两位数字来存储日期中的年份,例如,用“97”来代表 1997 年。这导致了 2000 1 月之后日期相关程序的错误操作。

  此外,有些程序没有考虑到 2000 年是闰年。甚至在 2000 年到来之前,人们都在担心一些软件可能在 1999 9 9 号(表示为 9/9/99)无法工作,因为早期的开发人员常使用一系列的 9 来表示一段程序代码的结束。

10、癌症治疗与致死性放射治疗

1985 年到 1987 年期间,Therac-25 医疗放射治疗装置让成百上千的患者暴露在大量过量的辐射之中,少数患者接受了高达预期 100 倍的放射剂量。2000 年,巴拿马城也发生了同样的辐射剂量误差。

损失:10 余人死亡,20 人重伤,故障原因:基于输入数据的顺序,治疗计划软件计算出并提供双倍剂量的辐射。

11、爱国者导弹

    1991 2 月第一次海湾战争期间,部署在沙特宰赫兰的美国爱国者导弹系统未能成功追踪和拦截来袭的伊拉克飞毛腿导弹。结果飞毛腿导弹击中美国军营。
  损失:28 名士兵死亡,100 多人受伤,故障原因:时间计算不精确以及计算机算术错误导致了系统故障。从技术角度来讲,这是一个小的截断误差。当时,负责防卫该基地的爱国者反导弹系统已经连续工作了100个小时,每工作一个小时,系统内的时钟会有一个微小的毫秒级延迟,这就是这个失效悲剧的根源。爱国者反导弹系统的时钟寄存器设计为24位,因而时间的精度也只限于24位的精度。在长时间的工作后,这个微小的精度误差被渐渐放大。在工作了100小时后,系统时间的延迟是三分之一秒。

0.33 秒对常人来说微不足道。但是对一个需要跟踪并摧毁一枚空中飞弹的雷达系统来说,这是灾难性的。飞毛腿导弹空速达4.2马赫(每秒1.5公里),这个微不足道的”0.33秒相当于大约 600 米的误差。在宰赫兰导弹事件中,雷达在空中发现了导弹,但由于时钟误差没能精确跟踪,反导导弹因而没有发射拦截。

12、Bug 葬送了日本 18 亿元的最新卫星

2016217日,被日本寄予厚望的 X 射线天文卫星成功发射升空,但仅仅一个月后,与地面的通信出现严重故障,经地面光学望远镜测控发现其运行轨迹出现多块太空碎片。428日,日本宇宙航空研究开发机构(JAXA)正式宣布,无法恢复对X射线卫星的操控,事故原因经初步调查源自底层软件错误。卫星的控制系统在发现飞行姿态失控时,采取了错误的调整,推进器点火时朝向了错误的反方向,导致自身旋转更加严重,最终彻底失控。