高级语言程序设计一版自考课程代码一章概述

第01讲计算机发展及计算机语言 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问01第01讲计算机发展及计算机语言 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问011946年世界上第一台电子计算 在ENIAC问世的同时，冯?诺伊曼提出了存储程序的概念，在计算机的体系结构中增加存储结构，可以预先将计算指令序列输入到计算机中 NODE50732700010100000103] 讲义编号：针对本讲义提问02 讲义编号：针对本讲义提问02 讲义编号：针对本讲义提问使用高级语言编写的程序称为“源程序”# 讲义编号：针对本讲义提问第0203算法及其描述方法 讲义编号：针对本讲义提问：针对本讲义提问 讲义编号：针对本讲义提问：针对本讲义提问步骤1先计算1×2，得到结果2;步骤2将步骤1得到的乘积2再乘以3，得6;步骤3将6再乘以4，得24;步骤4将24再乘以5,得步骤9将362880乘以10得3628800讲义编号NODE50732700010200000103]中。例如，设t为被乘数，iS1t＝1;S2S3使t×i乘积仍存放在变量t中，可表示为S4使i的值加1即S5如果i不大于10,则返回重新执行步骤S3以及其后的步骤S4和S5否则，算法结束。如果将题目改为计算1357911，算法只需进行很少的改动即可：S11＝>t；S23＝>i；S3t×i＝>t;S4i+2＝>i；S5若i11,则返回S3：针对本讲义提问描述算法可以使用多种方法。常用的算法描述方法是自然语言、传统流程图、N-S流程图是用一些图形表示各种操作。用图形描述算法形象直观、易于理解。美国国家标准化协会（AmericanNationalStandardInstitute,ANSI）规定了一些常用的流程图符号，如下图所示，己为世界各国程序人员普遍采用。 讲义编号：针对本讲义提问 讲义编号 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问【例1-2】将120名学生中成绩在60分以上的学号和成绩打印出来，如下图所示，在此算法中没有包括输入120 讲义编号：针对本讲义提问）））程图既费时又不方便。在结构化程序设计方法广泛使用之后，已采用N-S结构化流程图代替这种传统的流程图。）））程图既费时又不方便。在结构化程序设计方法广泛使用之后，已采用N-S结构化流程图代替这种传统的流程图。 讲义编号：针对本讲义提问N-S顺序结构。虚线框内是一个顺序结构。其中A和B两个框是顺序执行的。即在执行完A框所指定的操作后，必然接着执行B框所指定的操作。顺选择结构，又称分支结构。虚线框内是一个选择结构，此结构中必然包含一个判断框。根据给定的条件p是否成立而选择执行A框或B框。例如，条件p可以是“x≥0”或“x>y”或“a+b<c+d”等。需要注意的是，无论条件p是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框。无论执行哪一条路径，在执行完A或B之后，都经过b点离开该选择结构。A或B框中可以有一个是空的，即不执行任何操作。 讲义编号：针对本讲义提问当型循环，如下图所示，其功能是当给定的条件p1成立时，执行A框的操作，执行完毕后，再判断条件p1是否成立，如果条件p1仍然成立，再执行A框的操作，如此反复执行A框的操作，当给定的条件p1不成立时，不再执行A框的操作，而从b点离开该循环结构。直到型循环，如下图所示，其功能是先执行A框的操作，然后判断给定的条件p2是否成立，如果条件p2不成立，再执行A框的操作，然后再判断条件P2是否成立，如果条件p2仍然不成立，再继续执行A框的操作，如此反复执行A框的操作，直到给定的条件p2成立为止，此时不再执行A框的操作，而从b点离开该循环结构。 讲义编号：针对本讲义提问结构内不存在“死循环”（无终止的循环） 讲义编号 讲义编号：针对本讲义提问结构内不存在“死循环”（无终止的循环） 讲义编号N-S选择结构：当条件p成立则执行A框的操作；当条件p不成立则执行B当型循环：当条件pi成立时则反复执行A框的操作，直到条件p1不成立为止。可以一次也不执行。 讲义编号：针对本讲义提问N-SN-S本结构按顺序组成的，N-S流程图中的上下顺序就是执行时的顺序，即图中位置在上面的先执行，位置在下面的后执行。写算法和看算法只需从上至下即可，十分方便。用N-S流程图表示的算法都是结构化的算法（不可能出现流程无规律的跳转，而只能自上而下地顺序执行）。N-S流程图如同一个多层的盒子，因此又称为盒图（BoxDiagram） 讲义编号：针对本讲义提问用传统流程图和NS流程图描述算法直观易懂，但画起来比较费事。在设计算法时，可能会反复修改，而流程图的修改比较麻烦。因此，伪代码（PseudoCode）（或几行）表示一个基本 讲义编号用传统流程图和NS流程图描述算法直观易懂，但画起来比较费事。在设计算法时，可能会反复修改，而流程图的修改比较麻烦。因此，伪代码（PseudoCode）（或几行）表示一个基本 讲义编号：针对本讲义提问例如，“打印x的绝对值”IFxispositiveTHENprintxprint若X为正打印XIFx为正printx打印-置t的初值为1置i的初值为使t＝t×i（）打印t的值BEGIN（）WHILEprintEND（讲义编号NODE50732700010200000116]用计算机语言表示算法必须严格遵循所用编程语言的语法规则，它不同于伪代码，下面将前面介绍过的算法用C语言编程实现。 讲义编号：针对本讲义提问#includeintinti＝2,t＝1;while（i<＝10）inti＝2,t＝1;while（i<＝10）return0;程序＝数据结构+算法（瑞士著名计算机科学家沃思教授）数据结构+算法+程序设计方法+程序设计语言和开发环境＝#include<stdio.h>intmain（void）printf（“Hello将源程序代码保存在名为hello.c的文本文件中。hello.c在计算机中以ASCII字符方式存放。接下来，将hello.c进行预处理、编译、汇编和链 讲义编号：针对本讲义提问在汇编阶段，汇编程序对汇编语言源程序进行汇编，生成一个可重定位目标文件（RelocatableObjectFile）,在VisualStudio中以“obj”为扩展名。它是一种二进制文件（BinaryFile）,即其中的代码是机器指令。在链接阶段，链接程序将多个可重定位目标文件和标准库函数目标模块合并成为一个可执行目标文件（ExecutableObjectFile）,可执行目标文件简称为可执行文件，在VisualStudio中以“exe”为扩展名。 讲义编号：针对本讲义提问采用“自顶向下，逐步求精” 讲义编号：针对本讲义提问与传统的结构化程序设计相比，面向对象程序设计吸取了结构化程序设计的一切优点（），1）2）（类的实例）和对象之间的动态联系组成的。而结构化程序是由结构化的数据、过程的定义以及调用过程 讲义编号：针对本讲义提问05 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问 讲义编号1）2）（类的实例）和对象之间的动态联系组成的。而结构化程序是由结构化的数据、过程的定义以及调用过程 讲义编号：针对本讲义提问05 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问4.在翻译过程中，翻译程序翻译一句执行一句，该翻译程序称为（）D.3.计算机可以直接执行的程序是（）『正确答案』2.汇编程序将（）D.『正确答案』1.编译程序将（）D.『正确答案』 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问 讲义编号：针对本讲义提问8.程序是指一组计算机能够识别和执行 7.源程序全部翻译成二进制程序之后再运行，则完成该翻译工作的程序称 ，编译得到的二进制程序称 讲义编