第5章 基本程序设计

第5章基本程序设计

5.1顺序程序设计

5.2分支程序设计

5.3 循环程序设计

5.4 子程序设计

5.5 具有模块结构的程序设计

5.1 顺序程序设计

8086的汇编语言程序设计比较复杂,掌握它有一定的困难,故必须先掌握8086的指令系统及汇编语言的基本约定。从本章起,我们可以集中力量来解决程序设计的方法问题，并将编写的源程序进行汇编和连接,生成对应的可执行的程序文件,在MS―DOS环境下运行这些程序,这将大大加快学习汇编语言的进程,深入掌握汇编语言程序设计的方法。

任何一种程序设计语言编写的程序,其结构都是由顺序程序、分支程序和循环程序这三种基本结构组成的。程序结构设计方法简介。

程序结构设计是把算法转化为程序的准备阶段。对于算法比较复杂的问题,应绘制程序结构图或程序流程图。结构图可描述各模块间的参数传送及相互调用的关系,程序流程图则能较好地描述程序执行的过程。

1.结构图(structurechart)

结构图是描述程序结构和程序模块间的关系的一种设计方法,它的基本部分是长方形框,每个框表示1个模块,如图5.1所示。方框内用字符串表示(标记)模块的名字，方框之间的带方向的箭头连线表示模块间的调用关系。调用模块或外层模块通常画在上面,箭头指向的框表示被调用的模块或内层模块,图5.1(a)中,A框为调模块,B框为被调用模块。

若可以选择性地调用, 主模块以射线的形式表示，如图5.1(b)中, 调用模块A可有选择地调用B, C及D模块。图5.1(c)则描述了在一个循环层中调用B, C, D模块的方式。图5.1(d), 描述当两个模块间有信息交换时的情况, 此时可用带标注的箭头来表示信息内容.

图5.1 结构图法示例

2.流程图法(flowchart)

流程图是最早被使用的一种方法,也是最直观的方法。

流程图由逻辑框和流程线组成。逻辑框是指示程序的操作功能的符号,流程线是指示操作顺序的符号。流程图常用符号如图5.2所示。

图5.2 流程图中的符号

(1)端点框

端点框表示程序的两端——起点和终点。框内可以写上合适的文字,例如“开始(start)”,“结束(end)”或者程序名,起始地址等。

(2)过程框或处理框

用于表示一种处理功能或过程的程序段,框内可用文字标注扼要的功能或过程说明。该框可以简单到只包含一条指令,复杂到描述一个程序模块(或子程序即过程)。

(3)判断框

用于表示1个程序中判定点,程序将从这一点开始分支,框内用文字符号注明检测条件,而检测的结果分别注明于各分支流程线上。

(4)连接框

它表示1段程序在此处被人为中止,框内标有符号,以便与带有同样符号的另一个框相联系。对于一个大的流程图或由于篇幅不够、或由于避免出现交叉而不得不被打断的情况下,用连接框表示程序流程图从何处被中止,又从何处重新开始。

(5)流程线

带有箭头的流程线用于指出程序执行的流向。

一个程序按其功能可分为若干部分,每部分可用一个逻辑框来表示,各个逻辑框通过流程线有机地联系起来,构成了总的程序流程图。流程图可以清楚地反映设计思想和程序结构是否合理。流程图是程序设计中使用得最早,最易为人们接受和应用的一种有效的工具。

3.N―S图(NASSI―SHCINDERMAN)

N―S图又称为方块图,是结构化程序设计中的算法描述工具。用N―S图得到的程序一定是结构化程序。非结构化的程序,用N―S图是无法表示的。它有三种基本逻辑,五种类型,如图5.3所示。

三种基本逻辑即顺序逻辑、选择逻辑和循环逻辑。选择逻辑可分为单分支和多分支两类。循环逻辑又分为当型循环(do while)和直到型循环(do until p)两类。

4.伪码流程图

伪码流程图是通过形式语言描述程序结构的一种方法。它可以直接把流程图或方块图(N―S图)以伪码流程图的形式表示出来,并能很方便地转化为程序。

例如:选择结构可以表示如下:

IF P＝T

A

ELSE

B

ENDIF

对于多分支的选择结构可用伪码流程图表示如下: DOCASE

CASEP＝1

A

CASEP＝2

B

…

CASEP＝N

S

ENDCASE

5.1.1 简单算术运算及逻辑运算顺序程序

1.单字节压缩BCD数加法运算

例5.1将存储单元A1和A2中的两个BCD数相加,结果送至A3单元中。相加后的进位送至A3＋1单元。

分析:为了得到十进制的结果,应在两个字节相加后再用加法十进制调整指令DAA进行调整。对于A1、A2、A3这三个存储器变量的存取方法,希能通过实例掌握。

源程序如下:

NAMEEX＿05＿1

DATA SEGMENT

A1DB48H

A2DB53H

A3DB2DUP(?)

DATA ENDS

CODE SEGMENT

ASSUMECS:CODE,DS:DATA

START:MOVAX,DATA MOV DS,AX

MOV AL,A1

ADD AL,A2

DAA

MOV A3,AL

LAHF

AND AH,01H

MOV A3＋1,AH

MOV AH,4CH

INT21H

CODE ENDS

END START

2.二进制字加法及乘法运算

例5.2首先将FIRST字变量与SECOND字变量相加，结果存至THIRD存储字中，然后将FIRST与SECOND 两个字变量相乘,结果存至THIRD1开始的两个字中。

分析:8088的指令既可进行字节运算,也可进行字运算,只要变量类型定义正确,本程序即很容易编写。

源程序如下:;

NAME EX＿05＿2

DATA SEGMENT

FIRST DW7684

SECOND DW23569

THIRD DW?

THIRD1DW2DUP(?)

DATA ENDS

CODE SEGMENT

ASSUMECS:CODE,DS:DATA

c语言第五章 选择结构程序设计(习题册答案)

第五章选择结构程序设计 基础练习(A) 一、填空题 1、关系表达式的运算结果是逻辑值。C语言没有逻辑型数据，以1代表“真”，以0代表“假”。 2、逻辑运算符！是单目运算符，其结合性是由右结合性。 3、C语言提供的三种逻辑运算符是&&、|| 、!。其中优先级最高的为!,优先级最低的为| | 。 4、逻辑运算符两侧的运算对象不但可以是0和1，或者是0和非0的整数，也可以是任何类型的数据。系统最终以0 和非0 来判定它们属于“真”或“假”。 5、设y为int型变量，请写出描述“y是偶数”的表达式(y%2==0)。 6、设x，y，z均为int型变量，请写出描述“x或y中有一个小于z”的表达式x2&&x<3。 8、判断char型变量ch是否为大写字母的正确表达式是(ch>=‘A’)&&(ch<=‘Z’)。 9、当a=3,b=2,c=1时，表达式f=a>b>c的值是0。 10、当a=5,b=4,c=2时，表达式a>b!=c的值是1。 11、已知A=7.5,B=2,C=3.6，表达式A>B&&C>A||AB的值是0。 12、若a=6,b=4,c=2，则表达式!(a-b)+c-1&&b+c/2的值是1。 13、有int x,y,z;且x=3,y=-4,z=5，则表达式(x&&y)==(x||z)的值为1。 14、有int x,y,z;且x=3,y=-4,z=5，则以下表达式的值为1。 !(x>y)+(y!=z)||(x+y)&&(y-z) 15、有int a=3,b=4,c=5,x,y;，则以下表达式的值为0。 !(x=a)&&(y=b)&&0 16、if (!k) a=3;语句中的!k可以改写为k= =0，使其功能不变。 二、选择题 1、逻辑运算符两侧运算对象的数据类型（D）。 A)只能是0或1 B)只能是0或非0正数 C)只能是整型或字符型数据 D)可以是任何类型的数据 2、以下关于运算符优先顺序的描述中正确的是（C）。 A)关系运算符<算术运算符<赋值运算符<逻辑与运算符 B)逻辑与运算符<关系运算符<算术运算符<赋值运算符 C)赋值运算符<逻辑与运算符<关系运算符<算术运算符 D)算术运算符<关系运算符<赋值运算符<逻辑与运算符 3、下列运算符中优先级最高的是（B）。 A）< B）+ C）&& D）!= 4、为判断字符变量c的值不是数字也不是字母时，应采用下述表达式（D）。 A）c<=48||c>=57&&c<=65||c>=90&&c<=97||c>=122 B）!(c<=48||c>=57&&c<=65||c>=90&&c<=97||c>=122) C）c>=48&&c<=57||c>=65&&c<=90||c>=97&&c<=122 D）!(c>=48&&c<=57||c>=65&&c<=90||c>=97&&c<=122) 5、能正确表示“当x的取值在［1，100］和［200，300］范围内为真，否则为假”的表 达式是（C）。 A) (x>=1)&&(x<=100)&&(x>=200)&&(x<=300) B) (x>=1)||(x<=100)||(x>=200)||(x<=300) C) (x>=1)&&(x<=100)||(x>=200)&&(x<=300)

第10章 程序设计基础_习题参考答案

第10章习题参考答案 一、选择题 1．编写程序时，不需要了解计算机内部结构的语言是（ C ）。 A．机器语言B．汇编语言 C．高级语言D．指令系统 2．能够把由高级语言编写的源程序翻译成目标程序的系统软件叫（ D ）。 A．解释程序B．汇编程序 C．操作系统D．编译程序 3．结构化程序设计主要强调的是（ B ）。 A．程序的规模B．程序的可读性 C．程序的执行效率D．程序的可移植性 4．在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（ D ）。 A．调用语句B．命令C．口令D．消息 5．下列程序段的时间复杂度是（ A ）。 t=i; i=j; j=t; A．O(1) B．O(3) C．O(n) D．O(3n) 6．一位同学用C语言编写了一个程序，编译和连接都通过了，但就是得不到正确结果，那么下列说法正确的是（ C ）。 A．程序正确，机器有问题B．程序有语法错误 C．程序有逻辑错误D．编译程序有错误 二、填空题 1．程序设计的基本步骤是（分析问题，确定数学模型）、（设计算法，画出流程图）、（选择编程工具，按算法编写程序）、（调试程序，分析输出结果）。 2．用高级语言编写的程序称为（源程序），把翻译后的机器语言程序叫做（目标程序）。 3．结构化程序设计的3种基本逻辑结构为顺序、选择和（循环）。 4．面向对象程序设计以（对象）作为程序的主体。 5．在面向对象方法中，信息隐蔽是通过对象的（封装）性来实现的。 6．在最坏情况下，冒泡排序的比较次数为（n(n-1)/2）。 三、问答题 1．什么是程序？什么是程序设计？ 程序是计算机指令的集合，这些指令描述了计算机的一系列操作步骤。 使用计算机解决实际问题，通常是先要对问题进行分析并建立数学模型（对数值计算问题）或提出对数据处理的需求（对非数值计算问题），然后进行算法设计，并用某一种程序设计语言编写程序，最后调试程序，使之运行后能产生预期的结果。这个过程称为程序设计。 2．什么是算法？它有何特征？如何描述算法？ 计算机解决问题的方法和步骤，就是计算机解题的算法。 算法具有5个特性：有穷性、确定性、有效性、一般要有数据输入、要有结果输出。 描述算法有多种不同的工具：自然语言、流程图、结构化流程图和伪代码等。 3．简述冒泡排序、折半查询的基本思想。 冒泡法排序法是每趟将相邻的两个数两两进行比较，若满足排序次序，则进行下一次比较，若不满足排序次序，则交换这两个数，直到最后。总的比较次数为n-1次，此时最后的

C++程序设计基础课后答案 第五章

5.1 阅读下列程序，写出执行结果 1．#include < iostream.h > struct data { int n ; float score ; } ; void main() { data a[3] = { 1001,87,1002,72,1003,90 } , *p = a ; cout << (p++)->n << endl ; cout << (p++)->n << endl ; cout << p->n++ << endl ; cout << (*p).n++ << endl ; } 2．#include < iostream.h > struct employee { char name[ 20 ] ; char sex ; } ; void fun( employee *p ) { if( (*p).sex == 'm' ) cout << (*p).name << endl ; }

void main() { employee emp[5] = { "Liming", 'm', "Wangxiaoping", 'f', "Luwei", 'm' } ; int i ; for( i=0; i<3; i++ ) fun( emp+i ) ; } 3． #include < iostream.h > struct node { char * s ; node * q ; } ; void main() { node a[ ] = { { "Mary", a+1 }, { "Jack", a+2 }, { "Jim", a } } ; node *p = a ; cout << p->s << endl ; cout << p->q->s << endl ; cout << p->q->q->s << endl ; cout << p->q->q->q->s << endl ; } 4．#include < iostream.h > class A

C++程序设计基础课后答案 第二章

2.1 阅读下列程序，写出执行结果 1. #include void main() { int a,b,c,d,x; a = c = 0; b = 1; d = 20; if( a ) d = d-10; else if( !b ) if( !c ) x = 15; else x = 25; cout << d << endl; } 2.#include void main() { int a = 0, b = 1; switch( a ) { case 0: switch( b ) { case 0 : cout << "a=" << a << " b=" << b << endl; break; case 1 : cout << "a=" << a << " b=" << b << endl; break; } case 1: a++; b++; cout << "a=" << a << " b=" << b << endl; }

} 3. #include void main() { int i = 1; while( i<=10 ) if( ++i % 3 != 1 ) continue; else cout << i << endl; } 4. #include void main() { int i = 0 , j = 5; do { i++; j--; if ( i>3 ) break; } while ( j>0 ); cout << "i=" << i << '\t '<< "j=" << j << endl; } 5.#include void main()

计算机科学导论第4章 程序设计基础(答案)

第4章程序设计基础 习题 一、选择题 1. A 2.D 3.C 4. A 5. B 6.D 7.A 8.B 9.C 10. B 11. D 12. A 13.B 14.D 15.C 二、简答题 1．结构化程序设计的思想是什么？ 答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。 2．结构化程序设计的原则是什么？ 答：结构化程序设计的原则是： (1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。 (2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。 (3)严格控制GOTO语句的使用。 3．结构化程序设计语言采用自顶向下的方法进行程序设计的特点是什么？ 答：利用结构化程序设计语言采用自顶向下的方法进行程序设计的特点是： (1) 问题分解成子问题的结构必须与3种基本程序结构之一相对应。 (2) 问题的划分决定了程序的结构。一方面，子问题的划分决定了这一层次的程序是3种基本结构中的哪一种结构；另一方面，一个问题该如何划分成子问题是灵活的，并不是只有一种分解方法。分解的好坏就决定了设计的质量，也决定了程序的不同结构。 (3) 问题的边界应该清晰明确。只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。 4．简述面向对象和结构化程序设计的区别。 答：面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。它吸收了结构化程序设计的全部优点，同时又考虑到现实世界与计算机之间的关系，认为现实世界是由一系列彼此相关并且能够相互通信的实体组成，这些实体就是面向对象方法中的对象，每个对象都有自己的自然属性和行为特征，而一类相似对象的共性的抽象描述，就是面向对象方法中的核心——类。 5. 从互联网上面搜索选择结构的使用方式。 答案略。 6．简述模块化方法的原理。

智慧树知到《Python程序设计基础》章节测试答案

智慧树知到《Python程序设计基础》章节测试答案绪论 1、学好Python程序设计要注意的几个问题是 A:多看多练 B:多想多整理 C:多交流多请教 D:只看视频，不思考、不练习 答案: 多看多练,多想多整理,多交流多请教 2、本门课程将主要介绍哪些内容 A:运算符 B:内置函数 C:常用数据类型 D:文件操作 答案: 运算符,内置函数,常用数据类型,文件操作 第一章 1、下面特点属于Python语言的有哪些？ A:开源 B:免费 C:跨平台 D:解释执行 答案: 开源,免费,跨平台,解释执行 2、Python支持函数式编程。 A:对 B:错 答案: 对

3、对于Python程序，对代码缩进的要求非常严格。 A:对 B:错 答案: 对 4、一般建议，每行Python代码的长度不要超过屏幕宽度，如果确实太长的话，应使用续行符。 A:对 B:错 答案: 对 5、一般来说，程序中的重要代码应加上适当的注释。 A:对 B:错 答案: 对 6、下面导入标准库对象的语句，正确的有？ A:from math import sin B:from random import random C:from math import D:import 答案: from math import sin,from random import random,from math import * 第二章 1、Python无法表示9999这样大的整数。 A:对 B:错 答案: 错 2、集合中的元素都是唯一的，不会有重复。 A:对

B:错 答案: 对 3、Python中变量的类型是动态的，随时可以变化。 A:对 B:错 答案: 对 4、可以使用break作为变量名。 A:对 B:错 答案: 错 5、Python支持复数以及相关的运算。 A:对 B:错 答案: 对 6、Python中没有++和–这两个运算符。 A:对 B:错 答案: 对 第三章 1、已知x = [1, 2, 3]，执行语句(4)之后，x的值是什么？A:[1, 2, 3, 4] B:[4] C:[1, 2, 3] D:4 答案:

C程序设计(第四版)_谭浩强_第五章_课后习题答案

循环结构程序设计 P115 5.1 用while计算1至100的合. #include int main() { int i=1,sum=0; while(i<=100) //对于需要运算的值,要么在运算前可以赋值,要么一开始要指定. { sum=sum+i; i++; } printf("The sum is %d .\n",sum); return 0; } #include int main() { int i=1,sum=0; do// do-while可以做的事,用while都可以做到. { //do-while先做一次执行,再判断条件,而while却是先做一个条件,再执行. sum=sum+i; i++; }while(i<=100); printf("The sum is %d .\n",sum); return 0; } P118 5.3 比较do-while与while的差别. #include

{ int i,sum=0; printf("Please input a number :"); scanf("%d",&i); //输入10以内,正常,11的话,则sum仍然是0. while(i<=10) { sum=sum+i; i++; } printf("The sum of 1-10 is %d .\n",sum); return 0; } #include int main() { int i,sum=0; printf("Please input a number :"); scanf("%d",&i); //输入10以内,结果一样.输入11的话,先做操作,所以sum=11. do { sum=sum+i; i++; }while(i<=10); //此重点在于理解二者的差别. printf("The sum of 1-10 is %d .\n",sum); return 0; } #include int main() { int i,b=0,a,c; for(i=0;i<=1000;i++) { printf("Please input amount :"); //循环体内套有输出语句以及跳出语句. scanf("%d",&a); b=b+a; if(b>=100)

第二章 程序设计基础

1.结构化程序包括的基本控制结构只有三种，即顺序结构、选择结构与循环结构。 对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D 错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。 2.对象之间进行通信的构造叫做消息。多态性是指同一个操作可以是不同对象的行为。对象不一定必须有继承性。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作。 继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。 3.整数类实例包括： 十进制常量用0~9表示，不能以0开头； 八进制常量用0~7表示，必须用0开头； 十六进制常量用0～9和A～F(a～f)表示，必须以0x或0X开头。0x518。 0.518是浮点数实例，518E-2为科学计数法表示的浮点数实例。 "-518"是字符串实例， 字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符，C 语言中用转义字符的形式来书写这些常，转义字符一反斜杠（\）开始，后面跟1个字符或字符序列。'518'单引号中有三个字符，错误。"5"双引号为字符串，错误。'nm'单引号中有两个字符，错误。'\n'为换行符，属于字符类实例，正确。 4.数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)等。

《JavaScript 程序设计基础教程(第2版)》习题答案

《JavaScript 程序设计基础教程(第2版)》习题 答案 第一章Web 技术概述 一、单选题 1）D 2）D 3）D 4）A 5）C 6）D 7）C 8）C 9）D 10）D 11）A 12）D 13）D 14）D 15）A 二、综合题 （略） 第二章HTML/XHTML 制作 一、判断题 1）对2）错3）对4）错5）对 6）错7）错8）错9）错10）对 11）对12）对13）错14）错15）对 16）错17）对18）错19）错20）对 21）错22）错 二、单选题 1）D 2）C 3）C 4）B 5）A 6）B 7）B 8）B 9）C 10）C 11）B 12）C 13）C 14）C 15）C 16）C 17）A 三、综合题 1)ex020301.htm 2)ex020302.htm 3)ex020303.htm 4)ex020304.htm 5)ex020305.htm 6)ex020306.htm 7)ex020307.htm 8)ex020308.htm

9)ex020309.htm 10)ex020310.htm 11)略 第三章CSS 技术 一、判断题 1）错2）对3）错4）对5）错 6）错7）对8）错9）对10）错 11）对12）错13）错14）错15）错 16）错17）错18）对19）对20）错 21）错 二、单选题 1）B 2）B 3）A 4）C 5）B 6）C 7）A 8）B 9）D 10）B 11）D 12）B 13）A 14）B 15）D 16）A 17）B 18）C 19）B 20）D 21）B 22）A 23）D 24）A 三、综合题 1)ex030301.htm 2)ex030302.htm 3)ex030303.htm 4)ex030304.htm 5)ex030305.htm 6)ex030306.htm 7)ex030307.htm 8)ex030308.htm 9)ex030309.htm 10)ex030310.htm 11)ex030311.htm 12)ex030312.htm 13)ex030313.htm 14)ex030314.htm 15)ex030315.htm 16)略 第四章JavaScript 编程基础 一、判断题 1）错JavaScript 是Microsoft公司设计的脚本语言。 2）对JavaScript 既文档中可用于Web客户端应用，也可以用于Web服务器端应用。3）对在HTML文档中通过使用