比如,1+2+....+100这样的问题,虽然我们可以给出公式计算,但机器并不知道,它只能知道,而且只能每次做一个加法,而且鉴于CPU的架构不能存所有的这些数值-如果这些数量不定的话更复杂,比如这些数是放在一个内存区域的,内存区域约定如下:第一个数表示总共有多少个数,后面是相应的数据,在这些数没有规律时是不能用公式的。
另外,许多CPU约定只有一个累加器(同时也是一个寄存器,假设它是寄存器AX),它允许从内存读一个数(MOV或者LD指令),只能进行内存数据加法(ADD [地址])。
于是我们只能这样,竖袜首先设置指针寄存器BX:
start: mov BX,#地址 设置内存区域起始地址,保存在BX中
mov CX,[BX]取出总数到CX中,假设CX可以做简单递增或递减
dec CX 预减一次计数器,因为加法只需做CX-1次
inc BX
mov AX, [BX]取出数据
loop: inc BX递增BX,使之指向真实数据
ADD AX,[BX]用下一数据进行累加,并将结果保存在AX中
dec CX假定这个减法会影响标志位ZF
JNZ loop 如果没有减到0就继续loop到这里之间的 *** 作
mov [BX], AX保存累余旦激加结果到数据区的尾部
HALT 停机
可以看出,上述代码并不迟辩能告诉我具体结果是多少,除非我们通过工具去访问这一内存区域,于是一个系统会设计出来专门让我们进行基本的输入输出,把计算机的内部情况甚至内存情况通过I/O口送出来,这些IO设备,比如键盘负责接收我们的机器指令(可以是汇编结果,也可以是高级语言产生的二进制指令和数据流),把结果输出到打印机或者CRT这样的输出设备上(通常映射为端口,IO PORT)。这就是BIOS完成的工作,如int 8负责时钟,int 10负责屏幕,int 16负责键盘等等。更进一步,可以进一步封装称DOS调用,如int 21负责基本的输入输出包括文件 *** 作等等。WINDOWS等 *** 作系统则通过驱动层进行多级抽象提供 *** 作界面给编程人员,编程人员再进一步封装出对话框或全屏文字菜单或流式(行式 *** 作) *** 作界面给最终用户。
1、选择结构:用于判断给定的条件,根据判断的结果判断某些条件,根据判断的结果来控制程序的流程。
2、循环结构:在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件,判断继续执行某个功能还是退出循环。
3、顺序结构的程序设计是最简单的,只要按照解决问题的顺序写出相应的语句就行,它的执行顺序是自上而下,依次执行。
扩展资料
任何枯贺复杂的算法,都可以由顺序结构、选择(分凯败销支)结构和循环结构这三种基本结构组成,因此,构造一个算法的时候,也仅以这三种基本结构作为“建筑单元”,遵守三种基本结构的规范,基本结构之间可以并列、可以相互包含,但不允许交叉,不允许从一个结构直接转到另一个结构的内部去。
正因为盯游整个算法都是由三种基本结构组成的,就像用模块构建的一样,所以结构清晰,易于正确性验证,易于纠错,这种方法,就是结构化方法。遵循这种方法的程序设计,就是结构化程序设计。相应地,只要规定好三种基本结构的流程图的画法,就可以画出任何算法的流程图。
参考资料来源:百度百科-程序流程图
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)