《计算机导论课程总结.ppt》由会员分享，可在线阅读，更多相关《计算机导论课程总结.ppt（43页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 1计算机导论计算机导论课程总结课程总结西安电子科技大学计算机学院西安电子科技大学计算机学院 张淑平张淑平Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian Universit
2、y,China 2课程内容课程内容l l计算机科学引论计算机科学引论l l程序设计基础程序设计基础Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 3“计算机科学引论计算机科学引论”小结小结Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineerin
3、g,Xidian University,China 4我们学习了哪些基础知识？我们学习了哪些基础知识？l l什么是计算机？什么是计算机？什么是计算机？什么是计算机？l l什么是计算？什么是计算？什么是计算？什么是计算？l l计算机硬件计算机硬件计算机硬件计算机硬件l l计算机软件计算机软件计算机软件计算机软件l l网络与系统安全网络与系统安全网络与系统安全网络与系统安全Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian Uni
4、versity,China 5要点要点l什么是计算机？什么是计算机？计算机是什么？计算机是什么？计算机的发展历程计算机的发展历程计算机的类别计算机的类别l计算机是一种电子机器；计算机是一种电子机器；l计计算算机机的的基基本本能能力力是是有有限限的的、简简单单的的，但但能能够够通通过过程序将其组合成强大的、复杂的能力；程序将其组合成强大的、复杂的能力；l其其他他技技术术的的发发展展（特特别别是是半半导导体体技技术术和和激激光光技技术术）推推动动了了计计算算机机的的更更新新换换代代，价价格格越越来来越越低低，能能力力越越来越强；计算机的发展又推动了其他技术的发展。来越强；计算机的发展又推动了其他技
5、术的发展。Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 6计算机的更新换代计算机的更新换代l第一代第一代（19451957）：电子管计算机电子管计算机l第二代第二代（19581963）：晶体管计算机晶体管计算机l第三代第三代（19641969）：小规模集成电路计算机小规模集成电路计算机l第四代第四代（19701990）：以微处理器以微处理器（Microprocessors）为标志的大规模
6、为标志的大规模/超大规模集成电路超大规模集成电路（LSI/VLSI）计算机计算机l第五代第五代（1991目前目前）：以互联网以互联网（Internet）为标志的为标志的信息系统信息系统Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 7要点要点l什么是计算？什么是计算？什么是计算与可计算？什么是计算与可计算？二进制二进制l计计算算的的实实质质就就是是符符号号变变换换（输输入入处处理理输输出出
7、），图图灵灵机是一种计算模型；机是一种计算模型；l计计算算机机所所能能够够完完成成的的任任务务应应当当是是可可计计算算的的，即即经经过过有限步后能够真正完成的计算；有限步后能够真正完成的计算；l计算的过程可以被分解成一系列非常简单的动作；计算的过程可以被分解成一系列非常简单的动作；l计计算算机机最最善善于于做做大大量量的的、简简单单的的、重重复复的的工工作作，但但必必须须事事先先编编制制程程序序，来来告告诉诉它它怎怎么么做做（a fast,stupid machine）；l二二进进制制运运算算规规则则简简单单，两两个个状状态态的的器器件件稳稳定定、可可靠靠，计算机采用二进制表示数据。计算机采用
8、二进制表示数据。什么是计算与可计算？什么是计算与可计算？二进制二进制控制器控制器 读写头读写头 q1q1q2q2q3q31b1b1b111bbbRRRLHHq1q2q2q3q3q3程序程序字字 母母 表：表：1,b 机器状态：机器状态：q1,q2,q3 带带l一一条条无无限限长长的的带带：带带上上划划上上格格子子，每每个个格格子子中中可可以以写写一一个个符符号号；所所有有允允许许出出现现的的符符号号属属于一个预先规定好的字母表。于一个预先规定好的字母表。l一一个个读读写写头头：每每次次可可以以从从带带上上读读出出一一个个符符号号，也也可可以以擦擦去去或或改改写写这这个个符符号号；读读写写头头可
9、可以以左移一格、右移一格或者保持不动。左移一格、右移一格或者保持不动。l一一个个控控制制器器：控控制制器器里里存存有有一一个个程程序序（Program，由由一一些些指指令令（Instructions）构构成成的的序序列列）；控控制制器器在在每每个个时时刻刻处处于于一一定定的的状状态态，叫叫做做机机器器状状态态；当当读读写写头头从从带带上上读读出出一一个个符符号号后后，控控制制器器就就根根据据这这个个符符号号和和当当时时的的机机器器状状态态，按按照照程程序序作作出出反反应应，即即指指挥挥读读写写头头进行书写或者移动，并决定是否改变机器状态。进行书写或者移动，并决定是否改变机器状态。Introdu
10、ction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 8要点要点l计算机硬件计算机硬件计算机中数据的表示方法计算机中数据的表示方法计算机的组成结构计算机的组成结构计算机的系统单元计算机的系统单元计算机的外部设备计算机的外部设备l计计算算机机中中采采用用补补码码表表示示带带符符号号的的数数据据后后，可可以以只只用用一一种种能能够够进进行行二二进进制制加加法法的的运运算算器器来来实实现现所所有有的的算算术术运运算
11、。算。l计计算算机机系系统统硬硬件件的的基基本本组组成成：有有控控制制器器和和运运算算器器（集集成成在在一一块块芯芯片片上上，称称为为CPU）、内内存存储储器器和和外外存存储储器器、输输入入设设备备和和输输出出设设备备，CPU和和内内存存储储器器合合在在一一起起称称为为系统单元。系统单元。l内存有两种集成电路芯片（内存有两种集成电路芯片（chips）：RAM和和ROM。l内存有两种集成电路芯片内存有两种集成电路芯片（chips）：RAM和和 ROMl随随机机访访问问存存储储器器（Random Access Memory,RAM）：用用来来暂暂时时存存储进行计算时所需的数据和指令储进行计算时所需
12、的数据和指令（简称信息）（简称信息）。l计算机电源关闭后，计算机电源关闭后，RAM 中存储的信息将全部消失。中存储的信息将全部消失。l向向一一个个位位置置写写入入信信息息，原原来来存存储储的的信信息息将将丢丢失失；读读出出信信息息后后，原来存储的信息仍然保留。原来存储的信息仍然保留。l只只读读存存储储器器（Read Only Memory,ROM）：用用来来长长期期存存储储一一些些常常用信息，如计算机的启动程序用信息，如计算机的启动程序（联想：通用图灵机）（联想：通用图灵机）。l计算机电源关闭后，计算机电源关闭后，ROM 中存储的信息仍然保留。中存储的信息仍然保留。l所存储的信息是在计算机出厂
13、时用专门的设备写入的。所存储的信息是在计算机出厂时用专门的设备写入的。l一般只能读出，不能写入。一般只能读出，不能写入。Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 9主板主板lCPU、RAM 和和 ROM 被安装在一块电路板上，被安装在一块电路板上，它通常称为主板它通常称为主板（Motherboard）或系统板或系统板（System board）。带有散带有散热风扇热风扇的的CPURA
14、MROMIntroduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 10l完成计算任务需要一定的物质条件：完成计算任务需要一定的物质条件：要点要点l能够接受、存储和执行计算的规则能够接受、存储和执行计算的规则（程序）（程序）；l能够接受本次计算的对象能够接受本次计算的对象（输入）（输入）；l能够进行计算，并得出计算结果能够进行计算，并得出计算结果（处理）（处理）；l能够存取计算的中间结果能够存取计算的
15、中间结果（内存）（内存）；l能够以人们所期望的方式获得计算结果能够以人们所期望的方式获得计算结果（输出）（输出）；l一一次次计计算算的的结结果果也也可可能能是是广广义义的的中中间间结结果果，因因此此需需要要存存储储到到下下一一次次使使用用它它继继续续进进行行计计算算的的时时候候。由由于于下下一一次次计计算算的的时时机机很很可可能能是是在在本本次次关关机机之之后后，因因此此需需要要有有持久性存储的支持持久性存储的支持（外存）（外存）。控制器控制器运算器运算器内存储器内存储器外存储器外存储器输入设备输入设备输出设备输出设备数据的流动数据的流动与流向与流向控制信号的控制信号的流动与流向流动与流向In
16、troduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 11要点要点l计算机软件计算机软件什么是软件？什么是软件？系统软件系统软件应用软件应用软件数据库数据库软件开发过程软件开发过程l计计算算机机软软件件主主要要包包括括程程序序和和与与之之相相关关的的所所有有文文档档，可分为系统软件和应用软件两大类。可分为系统软件和应用软件两大类。l系系统统软软件件的的功功能能主主要要是是管管理理计计算算机机系系统统
17、的的各各种种软软硬硬件件资资源源，并并为为用用户户提提供供使使用用界界面面，计计算算机机硬硬件件只只能能支支持持二二进进制制表表示示，计计算算机机软软件件主主要要靠靠人人工工编编制制。因因此此，以以提提高高效效率率、保保证证质质量量、降降低低成成本本为为目目的的，出出现现了了各各种种系系统统软软件件。操操作作系系统统软软件件是是一一类类重重要要的的系系统统软软件件，可可称称为为是是计计算算机机系系统统的的管管家家婆婆，常常见见的的操操作系统有作系统有Windows、Unix、Linux等。等。Introduction to computersIntroduction to computers西
18、安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 12要点要点l计算机软件计算机软件l应应用用软软件件是是由由信信息息系系统统或或计计算算机机的的使使用用者者（称称为为最最终终用用户户，End users）来来使使用用的的那那些些软软件件，例例如如字字处处理软件理软件Word、电子表处理软件、电子表处理软件Excel等。等。l计计算算机机不不仅仅可可以以为为用用户户计计算算，还还可可以以为为自自己己计计算算。这些计算都需要编制程序来完成。这些计算都需要编制程序来完成。l软软件件是是工工业业品
19、品而而不不是是艺艺术术品品。目目标标是是工工业业化化生生产产，但现在还有相当大的差距。但现在还有相当大的差距。l应应用用软软件件和和数数据据库库是是信信息息系系统统建建设设中中成成本本最最高高的的部部分。分。Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 13要点要点l计算机网络计算机网络计算机网络与互联网计算机网络与互联网系统安全系统安全l相相互互连连接接的的、共共享享着着信信息息与与资
20、资源源的的多多台台计计算算机机及及软软件件，以以及及支支持持连连接接、通通信信和和共共享享的的那那些些设设备备，构构成成了计算机网络。了计算机网络。l计计算算机机网网络络可可以以提提供供共共享享设设备备、共共享享软软件件、共共享享许许可证、通信服务等。可证、通信服务等。l按按照照地地理理范范围围的的不不同同可可将将网网络络分分为为：局局域域网网、城城域域网、广域网网、广域网l不不同同的的网网络络体体系系结结构构有有着着不不同同的的拓拓扑扑（Topology）结结构构：星星形形（Star）结结构构、总总线线（Bus）结结构构、环环形形（Ring）结构、层次（）结构、层次（Hierarchical
21、）结构）结构Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 14要点要点l计算机网络计算机网络计算机网络与互联网计算机网络与互联网系统安全系统安全l在在 互互 联联 网网，上上 我我 们们 可可 利利 用用 搜搜 索索 引引 擎擎（Search engine）查查找找需需要要的的信信息息，搜搜索索引引擎擎根根据据我我们们给给出出的的搜搜索索关关键键字字（Keywords），在在其其数数据据
22、库库中中迅迅速速地地查查出出所所有有含含有有搜搜索索关关键键字字的的网网页页的的目目录录和和概概要要说说明明，再由我们选择，通过超链接找到对应的网页。再由我们选择，通过超链接找到对应的网页。l计计算算机机网网络络（特特别别是是互互联联网网）带带来来了了信信息息的的高高度度共共享享，也也引引发发了了与与计计算算机机系系统统有有关关的的伦伦理理与与法法律律、安安全等问题。全等问题。l计计算算机机病病毒毒是是一一种种程程序序，在在未未征征得得其其用用户户许许可可的的情情况况下下侵侵入入一一个个计计算算机机系系统统，并并蔓蔓延延至至该该系系统统的的文文件件乃至其他计算机系统，有时可造成严重的后果。乃至
23、其他计算机系统，有时可造成严重的后果。Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 15“程序设计基础程序设计基础”小结小结Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 16程序设
24、计基础程序设计基础l l程序、程序设计等基本概念程序、程序设计等基本概念程序、程序设计等基本概念程序、程序设计等基本概念l l算法及算法的描述方法：流程图算法及算法的描述方法：流程图算法及算法的描述方法：流程图算法及算法的描述方法：流程图l lC C语言基础：基本符号、数据类型、运算符等语言基础：基本符号、数据类型、运算符等语言基础：基本符号、数据类型、运算符等语言基础：基本符号、数据类型、运算符等l l计算过程中的输入和输出处理计算过程中的输入和输出处理计算过程中的输入和输出处理计算过程中的输入和输出处理l l计算过程的描述：表达式、语句计算过程的描述：表达式、语句计算过程的描述：表达式、语
25、句计算过程的描述：表达式、语句l l数据集合的描述：数组数据集合的描述：数组数据集合的描述：数组数据集合的描述：数组l lC C程序的基本模块：函数程序的基本模块：函数程序的基本模块：函数程序的基本模块：函数Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 17第一章第一章 C C语言概述语言概述l l程序是指令的序列，指令用于指示计算机进行计算。程序是指令的序列，指令用于指示计算机进行计算
26、。程序是指令的序列，指令用于指示计算机进行计算。程序是指令的序列，指令用于指示计算机进行计算。l l机器的语言是二进制代码机器的语言是二进制代码机器的语言是二进制代码机器的语言是二进制代码(低级语言低级语言低级语言低级语言)，C C语言是一语言是一语言是一语言是一种高级语言，种高级语言，种高级语言，种高级语言，C C程序必须进行翻译程序必须进行翻译程序必须进行翻译程序必须进行翻译(编译编译编译编译)才能在计才能在计才能在计才能在计算机上执行。算机上执行。算机上执行。算机上执行。l l我们编写的程序经过编辑、编译，并与库函数和其我们编写的程序经过编辑、编译，并与库函数和其我们编写的程序经过编辑、
27、编译，并与库函数和其我们编写的程序经过编辑、编译，并与库函数和其他目标程序连接后才能在计算机上执行他目标程序连接后才能在计算机上执行他目标程序连接后才能在计算机上执行他目标程序连接后才能在计算机上执行(产生一个产生一个产生一个产生一个可执行程序可执行程序可执行程序可执行程序)。l l程序的编辑、编译和连接等工作都在集成调试环境程序的编辑、编译和连接等工作都在集成调试环境程序的编辑、编译和连接等工作都在集成调试环境程序的编辑、编译和连接等工作都在集成调试环境TcTc中进行。中进行。中进行。中进行。Introduction to computersIntroduction to computers
28、西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 18第二章第二章 程序的灵魂程序的灵魂算法算法l l理解算法描述了给定问题的求解步骤，可以进行理解算法描述了给定问题的求解步骤，可以进行理解算法描述了给定问题的求解步骤，可以进行理解算法描述了给定问题的求解步骤，可以进行“自顶向下自顶向下自顶向下自顶向下”的设计，即先进行概要设计，后进行详的设计，即先进行概要设计，后进行详的设计，即先进行概要设计，后进行详的设计，即先进行概要设计，后进行详细设计。细设计。细设计。细设计。l l对于给定的简单
29、问题可以设计算法，能用传统流程对于给定的简单问题可以设计算法，能用传统流程对于给定的简单问题可以设计算法，能用传统流程对于给定的简单问题可以设计算法，能用传统流程图加以描述图加以描述图加以描述图加以描述(菱形框、矩形框、流程线等菱形框、矩形框、流程线等菱形框、矩形框、流程线等菱形框、矩形框、流程线等)。l l用程序设计语言描述的算法就是程序。用程序设计语言描述的算法就是程序。用程序设计语言描述的算法就是程序。用程序设计语言描述的算法就是程序。l l利用计算机编程解决一个给定的问题时，应先进行利用计算机编程解决一个给定的问题时，应先进行利用计算机编程解决一个给定的问题时，应先进行利用计算机编程解
30、决一个给定的问题时，应先进行问题分析，理清思路，然后设计算法步骤，最后用问题分析，理清思路，然后设计算法步骤，最后用问题分析，理清思路，然后设计算法步骤，最后用问题分析，理清思路，然后设计算法步骤，最后用程序语言提供的元素描述求解过程，即编写程序。程序语言提供的元素描述求解过程，即编写程序。程序语言提供的元素描述求解过程，即编写程序。程序语言提供的元素描述求解过程，即编写程序。Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian
31、 University,China 19第二章第二章 程序的灵魂程序的灵魂算法算法(续续)l程序程序(算法算法)的三个基本结构的三个基本结构l顺序结构顺序结构l选择结构选择结构(分支结构分支结构)l循环结构循环结构AB顺序结构顺序结构abpAB成立成立不成立不成立ab选择结构选择结构1 1pA成立成立不成立不成立ab选择结构选择结构2 2Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 20
32、pAab循环结构循环结构2(until)第二章第二章 程序的灵魂程序的灵魂算法算法(续续)pA成立成立不成立不成立ab循环结构循环结构1(while)直到型循环结构直到型循环结构(Until(Until型循型循环环)如图循环结构如图循环结构2 2所示所示当型循环结构当型循环结构(while(while型循环）型循环）重复地判断条件重复地判断条件p p，若成立，则，若成立，则执行计算执行计算A A；条件；条件p p不成立时，不成立时，终止该重复过程，如图循环结终止该重复过程，如图循环结构构1 1所示所示Introduction to computersIntroduction to comput
33、ers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 21l lC C C C语言提供的基本数据类型有：整型、实型、字符型，语言提供的基本数据类型有：整型、实型、字符型，语言提供的基本数据类型有：整型、实型、字符型，语言提供的基本数据类型有：整型、实型、字符型，对每种数据类型要掌握其表示形式、取值范围和运对每种数据类型要掌握其表示形式、取值范围和运对每种数据类型要掌握其表示形式、取值范围和运对每种数据类型要掌握其表示形式、取值范围和运算方法。类型修饰符算方法。类型修饰符算方法。类型修饰符
34、算方法。类型修饰符“longlonglonglong”、“shortshortshortshort”、“unsignedunsignedunsignedunsigned”的含义和使用。的含义和使用。的含义和使用。的含义和使用。l l程序中的数据都有类型，字符类型可当作小整数程序中的数据都有类型，字符类型可当作小整数程序中的数据都有类型，字符类型可当作小整数程序中的数据都有类型，字符类型可当作小整数(-(-(-(-128128128128127)127)127)127)类型使用类型使用类型使用类型使用l l常量：各种类型的常量常量：各种类型的常量常量：各种类型的常量常量：各种类型的常量l l变量
35、：名、类型变量：名、类型变量：名、类型变量：名、类型、值、值、值、值和地址。和地址。和地址。和地址。l l运算：运算符、优先级、结合性，表达式运算：运算符、优先级、结合性，表达式运算：运算符、优先级、结合性，表达式运算：运算符、优先级、结合性，表达式l l运算过程中的类型转换运算过程中的类型转换运算过程中的类型转换运算过程中的类型转换第三章第三章 数据类型、运算符和表达式数据类型、运算符和表达式l l本章的内容是基础本章的内容是基础本章的内容是基础本章的内容是基础Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -S
36、chool of Computer Science&Engineering,Xidian University,China 22l lC C C C程序中的数据输入和输出通过使用编译系统提程序中的数据输入和输出通过使用编译系统提程序中的数据输入和输出通过使用编译系统提程序中的数据输入和输出通过使用编译系统提供的库函数处理供的库函数处理供的库函数处理供的库函数处理l l单个字符输入输出单个字符输入输出单个字符输入输出单个字符输入输出getchar()getchar()getchar()getchar()和和和和putchar()putchar()putchar()putchar()函函函函数数数
37、数l l格式化输出格式化输出格式化输出格式化输出printf()printf()printf()printf()函数函数函数函数l l格式化输入格式化输入格式化输入格式化输入scanf()scanf()scanf()scanf()函数函数函数函数第四章第四章 输入和输出输入和输出Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 23l l逻辑运算及逻辑表达式逻辑运算及逻辑表达式逻辑运算及逻辑
38、表达式逻辑运算及逻辑表达式l lC C C C语言中的真假逻辑及短路计算语言中的真假逻辑及短路计算语言中的真假逻辑及短路计算语言中的真假逻辑及短路计算l lifififif语句语句语句语句l lswitchswitchswitchswitch语句语句语句语句l lswitchswitchswitchswitch中的中的中的中的breakbreakbreakbreak语句语句语句语句第五章第五章 选择结构程序设计选择结构程序设计Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer S
39、cience&Engineering,Xidian University,China 24switchswitch语句中的语句中的breakbreak语句语句 grade=score/10;/*百分制成绩百分制成绩score转换为等级分制转换为等级分制*/if(grade 6)grade=5;switch(grade)case 10:case 9:printf(grade=An);break;case 8:printf(grade=Bn);break;case 7:printf(grade=Cn);break;case 6:printf(grade=Dn);break;case 5:print
40、f(grade=En);default:printf(Invalid data!n);Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 25l lgotogotogotogoto语句语句语句语句(不提倡使用不提倡使用不提倡使用不提倡使用)l ldo-whiledo-whiledo-whiledo-while语句语句语句语句l lwhilewhilewhilewhile语句语句语句语句l lf
41、orforforfor语句语句语句语句l l循环语句中的循环语句中的循环语句中的循环语句中的breakbreakbreakbreak、continuecontinuecontinuecontinue语句语句语句语句第六章第六章 循环结构程序设计循环结构程序设计Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 26do-whiledo-while语句的格式和含义语句的格式和含义ldo-whil
42、edo-while语句的使用格式：语句的使用格式：dodo 循环体语句循环体语句A Awhile(while(表达式表达式p);p);ldo-whiledo-while语句的含义：语句的含义：1)1)执行循环体语句执行循环体语句A A；2)2)计算表达式计算表达式p,p,若表达式的值为若表达式的值为“假假”，则结束，则结束do-whiledo-while语句的执行；否则，执行循环体语句语句的执行；否则，执行循环体语句A A，然后，然后转转1)1)；pAabdo-whileIntroduction to computersIntroduction to computers西安电子科技大学计算机学
43、院 -School of Computer Science&Engineering,Xidian University,China 27求最大公约数程序求最大公约数程序#include main()int m,n,r;printf(input two integers:);scanf(%d%d,&m,&n);printf(ngcd=%dn,m);TC2.0YNr不等于不等于0?输出输出m的值的值输入正整数输入正整数m和和n开始开始结束结束rm被被n除的余数除的余数m n;n rdo while(r!=0);r=m%n;m=n;n=r;Introduction to computersIntro
44、duction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 28whilewhile语句的格式和含义语句的格式和含义lwhilewhile语句的格式：语句的格式：while(while(表达式表达式p)p)循环体语句循环体语句A ApA真真 假假whilelwhilewhile语句的含义：语句的含义：1)1)计算表达式计算表达式p p；2)2)若表达式的值为若表达式的值为“假假”，则结束，则结束whilewhile语句的执行；否语句的执行；否则，执行循环体语句
45、则，执行循环体语句A A，然后转然后转1)1)；Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 29求最大公约数程序求最大公约数程序#include main()YNr不等于不等于0?输出输出n的值的值输入正整数输入正整数m和和n开始开始结束结束m n;n rr m%nr m%nwhile(r!=0)m=n;n=r;r=m%n;printf(input two integers:);sca
46、nf(%d%d,&m,&n);r=m%n;int m,n,r;printf(ngcd=%dn,n);Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 30forfor语句的格式和含义语句的格式和含义lforfor语句的基本格式：语句的基本格式：for(for(表达式表达式1;1;表达式表达式2;2;表达式表达式3)3)循环体语句循环体语句A Alforfor语句的含义：语句的含义：1)1)计
47、算表达式计算表达式1 1；2)2)计算表达式计算表达式2,2,若表达式若表达式2 2的值为的值为“假假”，则结束，则结束forfor语句语句的执行的执行,转转4)4)；否则，执行循环体语句；否则，执行循环体语句A;A;3)3)计算表达式计算表达式3,3,然后转然后转2)2)；4)4)执行执行forfor语句之后的第一条语句；语句之后的第一条语句；表达式表达式2 2？A真真 假假表达式表达式1 1表达式表达式3 3Introduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&
48、Engineering,Xidian University,China 31int a7;数组元素数组元素a0,a1,.,a6循环嵌套循环嵌套记事本记事本i 0i 6?开始开始结束结束Yi i+1Nj 0j aj+1则交换二者的值则交换二者的值j j+1NYIntroduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 32breakbreak语句的作用语句的作用l在循环语句中使用在循环语句中使用brea
49、kbreak，强行中止循环，强行中止循环pA成立成立不成立不成立循环结构循环结构(while)BbreakpA成立成立不成立不成立循环结构循环结构(while)BIntroduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 33continuecontinue语句的作用语句的作用l执行流程到达执行流程到达continuecontinue语句时，结束本轮循环，开始下一语句时，结束本轮循环，开始下一轮循环轮
50、循环pA成立成立不成立不成立循环结构循环结构(while)BpA成立成立不成立不成立循环结构循环结构(while)BcontinueIntroduction to computersIntroduction to computers西安电子科技大学计算机学院 -School of Computer Science&Engineering,Xidian University,China 34l l一维数组、二维数组一维数组、二维数组一维数组、二维数组一维数组、二维数组l l排序和查找排序和查找排序和查找排序和查找l l字符数组与字符串字符数组与字符串字符数组与字符串字符数组与字符串l l字符串运