循环程序设计 冒泡排序

昆明理工大学信息工程与自动化学院学生实验报告

（2010 —2011 学年第一学期）

课程名称：开课实验室： 2010年12月2日

一．实验目的

1.掌握循环程序设计方法

2.输入并汇编冒泡排序程序

3.观察并记录运行结果

二．循环程序设计方法

1.循环程序结构

循环程序可以有两种结构形式：一种是DO_WHILE结构形式；另一种是DO_UNIT结构形式。

2.循环结构图

DO-WHLIE结构DO-UNTIL结构

基本循环结构

3.DO_ WHILE结构是先判断后执行的结构，它把对循环控制条件的

判断放在循环的入口，先判断控制条件，若满足控制条件（例循环次数不为0）就执行循环体，否则退出循环。

4.DO_ UNTIL结构则是先执行后判断的结构，它先执行循环体然后

再判断控制条件，若满足控制条件则继续执行循环体，否则退出循环。这两种结构一般可以随习惯使用，但在初始循环次数可能为0的情况下则必须使用DO_WHILE结构。

5.循环设计

(1)循环初始化。它包括设置循环次数的初始值、地址指针

的初始设置等。

(2)循环体。这是循环工作的主体，包括要重复执行的操作，

以及循环的修改部分。修改部分包括地址指针的修改、

循环控制条件的修改等。

(3)循环控制部分。它是控制循环的关键，判断循环条件满足

与否。

三．输入并汇编冒泡排序程序

1.冒泡排序算法描述

排序的方法很多，本例使用起泡排序法实现。其算法是：从第一个数开始依次对相邻两个数进行比较，如次序正确则不做任何操作，否则两数互换位置。在进行了第一遍的（CT －1）次比较后，最小的数已放到了最后。因为已有一个数放到了正确位置，所以第二遍只需比较（CT－1）个数，即只需要比较（CT－2）次……共循环（CT－1）遍，全部数据即排好序。

简而言之：每个循环找一个最小数放到最后，下一循环从剩余数中再找最小数……共循环（CT－1）遍。

2.冒泡排序流程图

3.冒泡排序源程序

STACKSG SEGMENT STACK 'S'

DW 64 DUP('ST') STACKSG ENDS

DATA SEGMENT

ARY DW 5,7,1,4,3,6,9,8,2 ;数组，流程图中为A

CT EQU ($-ARY)/2 ;元素个数

DATA ENDS

CODE SEGMENT

ASSUME CS:CODE,DS:DATA,SS:STACKSG

MAIN PROC FAR

MOV AX,DATA

MOV DS,AX

MOV DI,CT-1 ;初始化外循环次数LOP1: MOV CX,DI ;置内循环次数

MOV BX,0 ;置地址指针

LOP2: MOV AX,ARY[BX]

CMP AX,ARY[BX+2] ;两数比较

JGE CONT ;次序正确转

;次序不正确互换位置XCHG AX,ARY[BX+2]

MOV ARY[BX],AX

CONT: ADD BX,2 ;修改地址指针

LOOP LOP2 ;内循环控制

DEC DI ;修改外循环次数

JNZ LOP1 ;外循环控制

MOV AX,4C00H

INT 21H

MAIN ENDP

CODE ENDS

END MAIN

四．实验记录和运行结果

1.用MASM程序产生OBJ文件

使用maopao.asm作为输入文件，通过汇编程序MASM程序产生二进制的目标文件MAOPAO.OBJ。

2.用LINK程序产生EXE文件

汇编程序已产生出二进制的目标文件MAOPAO.OBJ，但

MAOPAO.OBJ文件不是一个可执行文件，还必须使用连接程

序（LINK）把MAOPAO.OBJ文件转换为可执行的

MAOPAO.EXE文件。

3.在DOS环境中执行冒泡排序程序

输入：D:\huibian>maopao.exe

运行结果如图

由于程序运行速度非常快，无法观察到冒泡排序的排序结果，直看得到窗口闪烁了一下程序就结束了。

五．使用DEBUG程序跟踪观察程序的执行过程

1.使用U命令查看MAOPAO.EXE可执行文件的反汇编代码

2.初始化外循环次数，程序中有9个数，外循环次数初始值

DI=CT-1=8，并查看现在的数据段寄存器内容。

数据段寄存器内容为初始数组内容：5，7，1，4，3，6，9，8，2

3.置内循环次数CX=DI，CX的初始值为8 。内循环第一次比较5

和7的大小。

4.两个数比较后，按降序排序，次序正确，段寄存器的内容如下图所示，则

修改地址指针BX加2，继续内循环中的第二次比较。

5.内循环第二次比较，是比较1和4，次序不正确，则交换两个数的位置，

执行过程如下：

寄存器的内容如下

6.接着内循环第三次直至第八次后，1放在最后的位置上，8次内循环结束，

也就是外循环结束一次，CX=0。此时DI=7。

7.程序第三次外循环结束，此时数据段寄存器内容应该为：7，5，

4，6，9，8，3，2，1

8.程序第四次外循环结束，此时数据段寄存器内容应该为：7，5，

6，9，8，4，3，2，1

9.程序第五次外循环结束，此时数据段寄存器内容应该为：7，6，

9，8，5，4，3，2，1

10.程序第六次外循环结束，此时数据段寄存器内容应该为：7，9，

8，6，5，4，3，2，1

11.最终结果按升序排列，结果为：7，9，8，6，5，4，3，2，1

12.r命令查看寄存器中数据的内容

六．实验总结

通过本次上机实验，我基本掌握了循环程序的设计方法，循环程序可以有两种结构形式：一种是DO_WHILE结构形式；另一种是DO_UNIT结构形式。本程序是运用冒泡排序的算法思想进行降序排列的。在运用U命令、T命令、D命令等的操作来分析过程时，使汇编过程中冒泡排序和循环程序的算法思想更加一清二楚，尤其是外循环和内循环的次数变化。我相信通过多次上机练习，反复分析讨论汇编过程的命令操作，对我们的汇编能力还是很有帮助的。

分支与循环程序设计实验报告

分支与循环程序设计实验-报告

————————————————————————————————作者: ————————————————————————————————日期：

实验名称 分支与循环程序设计实验 指导教师 罗志祥 专业班级 光电140６ 姓名 段昳晖 学号 Ｕ2014**＊** 联系电话 13７*＊***＊＊＊ 一、任务要求 1. 设有8ｂits 符号数X 存于外部RA Ｍ单元,按以下方式计算后的结果Y 也存于外部RAM 单元，请按要求编写完整程序。 264/2 106410 X X Y X X X X ?≥? =<

实验2-循环结构程序设计

实验2 循环结构程序设计 一、实验目的 1.学习循环语句for、while和do-while语句的使用方法。 2.学习用循环语句实现各种算法，例如穷举法、迭代法等。 3.进一步熟悉C语言集成环境的使用方法 二、实验内容 1.用while循环实现数据统计问题。：从键盘输入一批任意数量的整数，统 计其中不大于100的非负数数值的个数。 2.编写并调试程序，使用do-while循环控制语句实现上面的数据统计问 题。调试数据仍参照上面给出的几种情况设计使用。 3.编写并调试程序，使用for循环控制语句实现上面的数据统计问题。 4.阶乘累加问题。编写程序，求1+2！+3！+…+n!的值。 三、实验指导 1.用while循环实现数据统计问题。 ?编程分析 由于输入数据个数是不确定的，因此每次执行程序时，循环次数都是不确定的。在进行程序设计时，确定循环控制的方法是本实验的一个关键问题。循环控制条件可以有多种确定方法： (1).使用一个负数作为数据输入结束标志。 (2).输入一个数据后通过进行询问的方式决定是否继续输入下一个数 据。 ?参考程序 参考程序一 /* 使用负数作为数据输入结束标志的程序 */ #include "stdio.h" void main()

{ int m,counter=0; while(1) { printf("请输入一个整数："); scanf("%d",&m); if(m<0) break; if(m<=100) counter++; printf("\n"); } printf("符合要求的整数个数为: %d\n",counter); } 参考程序二 /* 通过进行询问的方式决定是否继续输入下一个数据的程序 */ #include int main() { int m,counter=0; char ask; while(1) { printf("请输入一个整数："); scanf("%d",&m); getchar(); if(m>=0&&m<=100) counter++; printf("继续输入下一个数据？(Y/N)"); ask=getchar();

c语言实验报告4 循环结构程序设计

《C程序设计》课程实验报告 学院：班级：姓名：学号： 实验设备：计算机1台实验日期：2011年3月1日 实验项目名称循环结构程序设计 实验目的 掌握使用三种循环语句实现循环结构的方法。 实验要求：能用while~ do~while for 三种循环语句实现循环结构，编写简单的程序，掌握这三种循环语句。 实验内容(包括步骤)：1．猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半另一个，以后每天早晨都吃剩下的一半另一个，到第十天早晨再想吃时，就剩一个桃子。问第一天共摘了多少桃子。 要求：分别用三种语句编写程序。 2．编写程序验证下列结论：任何一个自然数n的立方都等于n个连续奇数之和。例如：13=1；23=3+5；33=7+9+11;43=13+15+17+19。 要求：程序对每个输入的自然数计算并输出相应的连续奇数，直到输入的自然数为0时止。 3．编写程序，求1-3+5-7+…-99+101的值。 4．编写程序，求e的值。e ≈ 1+1/1!+1/2!+1/3!+1/4!+…+1/n! （1）用for循环，计算前50项。 （2）用while循环，要求直至最后一项的值小于10-6。 5．编写程序，输出从公元1600年至2000年所有闰年的年号。每输出5个年号换一行。判断公元年是否为闰年的条件是：

（1）公元年数如能被4整除，而不能被100整除，则是闰年。 （2）公元年数如能被400整除也是闰年。 6.编写程序，打印以下图形： * *** ***** ******* ***** *** * 7.输入一行字符，统计输入的字符中字母‘a’出现的次数（包括大小写）。 8.我国1991年有11.6亿人口，要求根据人口平均年增长率，计算从1991年算起经过多少年后我国的人口增加到15亿。 9.有一个四位数F=BBAA，前二位数相同，后二位数相同，此数又是某个自然数T的平方，求此数。 10.分解一个正整数的所有质因数 调试与结果测试：部分程序出现错误经过调整后调试正常，达到题目要求的结果，运行正常。

实验四-循环结构汇编语言程序的设计实验报告

循环结构汇编语言程序设计实验报告

实验四循环结构汇编语言程序设计 一、实验目的 1、学习循环结构的汇编语言程序的设计和调试。 2、学习通过直接对8086计算机的寄存器和存的直接访问，编写更高效简洁的汇编程序。 3、加深掌握计算机整体的工作过程。 3、加深对排序算法的理解。 二、实验任务 编写程序求出数组A中（20个元素）的最大值和最小值（数组没有排序）。 要求至少采用二种不同的排序算法来实现。( 快速排序，归并排序、堆排序、Shell排序、插入排序、冒泡排序、交换排序、选择排序、基数排序……) 三、实验容 为了更好地实现老师所布置的实验任务，我们根据情况选取以下两种方式实

验。 1、利用冒泡排序的方式求解数组A中元素的最大值最小值。设计流程图如 下所示： 2、利用选择排序的方式求得数组A中元素的序列。设计流程图如下所示：

四、实验环境 PC机： winXP/win7(32位)/win7(64位)+winxp 虚拟机 汇编工具：Masm.exe+Link.exe。 五、实验步骤 1）建立和生成的文件 （1）编写的源程序，源程序名为abc、扩展名为.asm （2）源程序经汇编程序Masm.exe汇编（翻译）后生成二进制目标程序，文件名为abc.obj （3）目标程序需要经Link.exe连接生成可执行程序，文件名为abc.exe 2）汇编环境 最基本的汇编环境只需要两个文件：Masm.exe和Link.exe。将这两个文件拷入到已经建好的文件夹（例如 huibian）中，并将文件夹huibian放在硬盘根

目录C :\＞下 3）上机步骤 进入DOS窗口中执行。 4）调试程序 进入DEBUG后，调试程序 5）调试成功后重新汇编、连接并生成可执行代码 6）执行程序，并对运行结果截图。 利用冒泡排序求得数组A中元素的最大值最小值的实验结果如下图所示：（说明：输入数据为：13,0,59,900,587,1,657,234,34,48） 利用选择排序对数组A中元素排序得到的序列得实验结果如下图所示：（说明：输入数据为13,0,59,900,587,1,657,234,34,48）

实验四分支和循环程序设计实验(精)

实验四分支和循环程序设计实验 一、实验要求和目的 1．熟悉汇编语言程序设计结构； 2．熟悉汇编语言分支程序基本指令的使用方法； 3．掌握利用汇编语言实现单分支、双分支、多分支的程序设计方法； 4．了解汇编语言循环程序设计的基本流程； 5．熟悉汇编语言循环基本指令的使用方法； 6．掌握利用汇编语言的循环指令完成循环程序设计方法。 二、软硬件环境 1、硬件环境：计算机系统 windows； 2、软件环境：装有 MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 在实际应用中，经常根据一些条件来选择一条分支执行。汇编语言的条件判断主要是通过状态寄存器中的状态位、无符号数相减或有符号相减而导致的结果来进行。 1．无条件转移指令 JMP 无条件转移指令 JMP是使程序无条件转移至目标处，又分为段内转移、段间转移。 2．条件转移指令 JXX 条件转移指令可分为三大类： 1）．简单条件转移指令指令。根据单个标志位的状态判断转移条件。标志位指令转移条件意义 CF JC CF=1 有进位/借位 JNC CF=0 无进位/借位 ZF JE/JZ ZF=1 相等/等于 0 JNE/JNZ ZF=0 不相等/不等于 0 SF JS SF=1 是负数 JNS SF=0 是正数 OF JO OF=1 有溢出 JNO OF=0 无溢出 PF

JP/JPE PF=1 有偶数个 1 JNP/JPO PF=0 有奇数个 1 2）．无符号数条件转移指令。 假设在条件转移指令前使用比较指令，比较两个无符号数A，B，指令进行的的操作是 A-B，其转移指令如下： 指令转移条件意义 JA/JNBE CF=0 AND ZF=0 A>B JAE/JNB CF=0 OR ZF=1 A>=B JB/JNAE CF=1 AND ZF=0 AB JGE/JNL SF=OF OR ZF=1 A>=B JL/JNGE SF OF AND ZF=0 A

汇编语言学习知识程序设计实验

目录 目录 (1) 实验一利用DEBUG熟悉常用指令的使用 (2) 一、实验目的 (2) 二、示例 (2) 三、实验题 (2) 实验二汇编程序和连接程序的使用 (6) 一、实验目的。 (6) 二、示例。 (6) 三、实验题。 (8) 实验三顺序结构程序设计 (11) 一、实验目的 (11) 二、示例 (11) 三、实验题 (12) 四、实验报告 (15) 实验四循环结构程序设计 (16) 一、实验目的 (16) 二、示例 (16) 三、实验题 (18) 实验五分支结构程序设计 (21) 一、实验目的 (21) 二、示例 (21) 三、实验题 (22) 实验六子程序设计 (29) 一、实验目的 (29) 二、实验题 (29)

实验一利用DEBUG熟悉常用指令的使用 一、实验目的 熟悉指令系统，掌握常用指令的用法；通过实验加深对各种寻址方式的理解；能熟练使用DEBUG中的命令对指令进行反汇编，观察并了解机器代码。 二、示例 请分别用一条汇编语言指令完成如下功能：（过程略）。 1.用寄存器BX和SI的基址变址寻址方式把存储器的一个字节与AL寄存器的内容相加，并把结果送到AL中。 ADD AL,[BX][SI] 2.用位移量为0520H的直接寻址方式把存储器中的一个字与3412H相加，并把结果送回该存储单元。 ADD WORF PTR [0520H],3412H 三、实验题 1.调试、验证下列指令的结果，已知（DS）=2000H，（BX）=0100H，（SI）=0002H，（BP）=0200H，（SS）=2300H，（20100）=12H，（20101）=34H，（20102）=56H，（20103）=78H，（21200）=2AH，（21201）=4CH，（21202）=B7H，（21203）=65H，（23204）=88H，说明各指令执行完后AX寄存器的内容。要求输入指令，相应存储单元的内容要事先设置，单步 P执行，观察执行结果。 （设置存储器的值）

分支与循环程序设计实验报告汇总

分支与循环程序设计实 验报告汇总 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]

实验名称分支与循环程序设计实验 指导教师罗志祥 专业班级光电1406 姓名段昳晖学号 U2014***** 联系电话 137******** 一、任务要求 1. 设有8bits符号数X存于外部RAM单元，按以下方式计算后的结果Y也存于外部RAM单元，请按要求编写完整程序。 2. 利用51系列单片机设计一个24小时制电子时钟，电子时钟的时、分、秒数值分别通过 P0、P1、P2端口输出（以压缩BCD码的形式）。为低电平时开始计时，为高电平时停止计时。设计1s延时子程序（延时误差小于10us，晶振频率12MHz）。 二、设计思路 1. 设有8bits符号数X存于外部RAM单元，按以下方式计算后的结果Y也存于外部RAM单元，请按要求编写完整程序。 将外部单元1000H中的X，通过分支判断，分别执行不同的语句，三条语句分别为标记为 L1、L2、L3,先比较X与64的大小关系,再判断X与10的大小关系，主要利用比较转移指令CJNE,以及执行CJNE指令后的进位位CY,进一步比较大小，分别跳转至对应语句。将结果存于外部单元的1001H以及1002H。 2.利用51系列单片机设计一个24小时制电子时钟，电子时钟的时、分、秒数值分别通过 P0、P1、P2端口输出（以压缩BCD码的形式）。为低电平时开始计时，为高电平时停止计时。设计1s延时子程序（延时误差小于10us，晶振频率12MHz）。 主程序设计三层循环，分别对应时、分、秒，最内层安放一秒延时程序。利用R0、R1、R2计数，R3保存分钟数、R4保存小时数，最内层循环60次，中循环循环1次，中循环60秒，外循环循环1次，外循环循环24次，清零。其中对端口显示的秒数、分钟数、时间数，进行二进制修正。 利用循环来设计延时程序，合理计算语句长度，以及循环次数。

循环结构程序设计练习题

第三单元循环结构练习题 选择题： 1、有以下程序执行后的输出结果是（）。 main( ) { int i,s=0; for(i=1;i<10;i+=2) s+=i+1; printf("%d\n",s);} A．自然数1～9的累加和 B．自然数1～10的累加和 C．自然数1～9中的奇数之和 D．自然数1～10中的偶数之和 2、以下关于for语句的说法不正确的是（）。 A. for循环只能用于循环次数已经确定的情况 B. for循环是先判断表达式，后执行循环体语句 C. for循环中，可以用break跳出循环体 D. for循环体语句中，可以保含多条语句，但要用花括号括起来 3、若i和k都是int类型变量，有以下for语句 for(i=0,k=-1;k=1;k++) printf("*****\n"); 下面关于语句执行情况的叙述中正确的是（）。 A.循环体执行两次 B.循环体执行一次 C.循环体一次也不执行 D.构成无限循环 4、已知 int t=0； while（t=1）{...} 则以下叙述正确的是（）。 A）循环控制表达式的值为0 B）循环控制表达式的值为1 C）循环控制表达式不合法 D）以上说法都不对 5、设有以下程序段 int x=0,s=0; while（!x!=0）s+=++x; printf（"%d",s）; 则 A）运行程序段后输出0 B）运行程序段后输出1 C）程序段中的控制表达式是非法的 D）程序段执行无限次 6、设i，j，k均为int型变量，则执行完下面的for语句后，k的值为（）。for（i=0, j=10; i<=j; i++, j- -） k=i+j; A.6 B.9 C.10 D.11 7、C语言中，break; 语句可以用于循环语句和( )语句中。 A.if B.switch C.for D.while 8、for(i=0; i<=15; i++) printf("%d", i ); 循环结束后，i 的值为（）。 A.14 B.15 C.16 D.17 9、与语句“while(!x)”等价的语句是（）。 A. while(x==0) B. while(x!=0) C. while(x==1) D. while(x!=1) 10、下述程序段中，while循环执行次数是（）。 int k=0;

循环结构程序设计实验报告

嘉应学院计算机学院 实验报告 课程名称程序设计基础实验名称实验地点 指导老师实验时间提交时间 班级姓名座号 一、实验目的和要求 （1）熟悉掌握用while语句、do…while语句和for语句实现循环的方法。 （2）掌握在程序设计中用循环的方法实现一些常用算法（如穷举、迭代、递推等）。 （3）进一步学习调试程序。 二、实验环境和方法 实验方法： （一）综合运用课本所学的知识，用不同的算法实现在不同的程序功能。 （二）结合指导老师的指导，解决程序中的问题，正确解决实际中存在的异常情况，逐步改善功能。 （三）根据实验内容，编译程序。 实验环境：Windows xp Visual C++6.0 三、实验内容及过程描述 实验步骤： ①进入Visual C++ 6.0集成环境。 ②输入自己编好的程序。 ③检查一遍已输入的程序是否有错（包括输入时输错的和编程中的错误），如发现有错， 及时改正。 ④进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”， 根据提示找到出错位置和原因，加以改正。再进行编译，如此反复直到不出错为止。 ⑤运行程序并分析运行结果是否合理。在运行是要注意当输入不同的数据时所得结果 是否正确，应运行多次，分别检查在不同情况下结果是否正确。 实验内容：编译以下题目的程序并调试运行。 （1）输入一行字符，分别统计出其中的英文字母、空格、数字和其它字符的个数。 编写程序如下： #include int main() { char c; int letters=0,space=0,digit=0,other=0; printf("请输入一行字符：\n"); while((c=getchar())!='\n')

循环结构程序设计(汇编语言)

循环结构程序设计(汇编语言)

汇编语言实验报告 实验名称：循环结构程序设计 姓名： 学号： 班级：

一、实验内容 1. 用多种循环方法实现1+2+3+…+20的程序(至少二种方法)； 2. 编写一个程序，判别键盘上输入的字符；若是1-9字符，则显示之；若为A-Z 或a-z字符，均显示“c”；若是回车字符(其ASCII码为0DH)，则结束程序，若为其它字符则不显示，继续等待新的字符输入；（选做） 3、编写一个汇编语言程序，要求将BX寄存器内的小写字母用大写字母显示出来。 4、ADDR单元是存放数据的内存单元，要求将该内存单元中的字依次用十六进制数显示出来。 二、实验目的 1. 掌握循环程序的结构。 2. 掌握循环程序的设计、编写及调试方法。 3. 掌握循环程序设计的基本方法。主要掌握几种基本的循环程序设计技巧，如计数法程序设计、当循环、直到循环等程序设计技术。 三、实验结果 1、将内存中的数据块中（BUFF为起始地址）奇数和偶数分别存入以ADDR1和ADDR2开始的存储块中，并分别统计其中的奇、偶数，将统计结果存放在RESULT 开始的两个字存储单元中。 实验代码：（1.ASM 1.OBJ 1.EXE) data segment buff dw 6,35,99,17,80,69,50,33 addr1 dw 8 dup(?) addr2 dw 8 dup(?) result dw 0,0 data ends code segment assume cs:code,ds:data start: mov ax,data mov ds,ax mov cx,8d

实验5_循环结构程序设计2题目及解答

4.3 循环结构程序设计2 【注意事项： （1）题中页码均为《C语言程序设计教程》中的页码 （2）题后为原程序文件名 （3）仅提交名为【*.c】的源程序文件，可一起提交，也可逐题提交 调试程序中常见问题及处理方法： （1）出现死循环时：关闭运行窗口即可。 】 1、按照下面的流程图书程序，用for语句实现。 【提示：参见p97—例4.23 ，并按照下面的左流程图书写007张三511.c，右流程图书写007张三512.c 程序运行结果： s=2550 】 2、用for语句编程，求300～500之间的水仙花数（如135：153=13+53+33）。（007张三52.c） 【程序运行结果： 300～500之间的全部水仙花数如下：??370??371??407 】 3、判断输入的数是否为素数。【提示：素数是只能被1和其自身和整除的数，】（007张三53.c） 【提示：参见p114—例4.36 程序运行时：程序运行结果： 请输入一个正整数：25?25不是素数 请输入一个正整数：12?125不是素数 请输入一个正整数：13?13是素数 】 4、判断输入的一个不超过32767的正整数是几位数。（007张三54.c）【提示：按照右侧的N-S图编程 运行时：运行结果： 请输入一个正整数（1～32767）: 135?135是3位数请输入一个正整数（1～32767）: 1356?1356是4位数请输入一个正整数（1～32767）: 28906?28906是5位数】

附加题： 1、求出100～200间的所有素数。（007张三5附加1.c ）。 【 运行结果： 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 】 2、根据以下公式求π值（直到最后一项小于10 –6 为止）（007张三5附加2.c ） 【 运行结果： pi=3.141590 】 3、百钱百鸡问题中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？（007张三5附加3.c ） 【提示：在编程之前，需先根据题意列出方程， 如： 设鸡翁x 只，鸡母y 只，鸡雏z 只 则有下列方程： x+y+z=100 和 5x+3y+z/3=100 因为2个方程，3个未知数，故为不定方程，需用穷举法解题。 运行结果： x=0??? y=25??z=75?? x=4??? y=18??z=78?? x=8??? y=11??z=81?? x=12?? y=4???z=84?? 】 参考解答： 1、～2、略 3、 #include void main( ) { int x, I, k; printf(“请输入一个正整数：”); scanf("%d", &x); k=x/2; while ( i <=k ) { if( x%i ==0 ) break; } if ( i>k ) { printf(“%d is \n”, x); } ??????+???+??+?++=9 4 73523173523152313112π

C语言循环结构程序设计实验报告

甘肃政法学院 本科生实验报告 ( 五） 姓名:赵明翔 学院:公安技术学院 专业:安全防范工程 班级: 2015级安全防范工程班 实验课程名称:程序设计 实验日期:2016年月日 开课时间：2015学年第二学期

（2）输出所有的水仙花数，所谓水仙花数是指一个3位数，其各位数字李方和等于该数本身。例如，153是水仙花数，因为153=12+53+33程序如下： #include int main() { int i,j,k,n; printf("paicissus numbers are"); for (n=100;n<1000;n++) { i=n/100; j=n/10-i*10; k=n%10; if(n==i*i*i+j*j*j+k*k*k) printf("%d",n); } printf("\n"); return 0; } 运行结果： （3）猴子吃桃问题。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又

多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下了1个桃子了。求第一天共摘了多少桃子。 程序如下： #include int main() { int day,x1,x2; day=9; x2=1; while(day>0) {x1=(x2+1)*2; x2=x1; day--; } printf("total=%d\n",x1); return 0; } 运行结果： （4）①用牛顿迭代法求方程0634223=-+-x x x 在1.5附近的根. #include #include int main() {double x1,x0,f,f1; x1=1.5; do {x0=x1; f=((2*x0-4)*x0+3)*x0-6; f1=(6*x0-8)*x0+3; x1=x0-f/f1;

汇编语言实验5-循环程序设计

汇编语言实验报告 Assembly Language Programming Lab Reports ______________________________________________________________________________ 班级：_________ 姓名：___________ 学号：___________ 实验日期：_____________ 学院：_____计算机与通信工程学院____ 专业：_______计算机科学与技术___________ 实验顺序：___实验五____ 实验名称：____________循环程序设计________________ 实验分数：_______ 考评日期:________ 指导教师： ______________________________________________________________________________ 一．实验目的 1、掌握两种循环结构，DO WHILE的循环结构用CMP指令和条件转移指令构成。DO UNTIL用loop,loope,loopne这三种指令实现。 2、掌握以下指令 掌握循环指令，loop,loope,loopne。 掌握串处理指令，movs,cmps,scas,lods,stos 以及和他们联合使用的重复前缀指令rep,repz,repnz。 掌握伪指令EQU 及操作符'$'的使用。 掌握cmp，test和条件转移指令构成的循环结构。 3、掌握循环程序的设计过程，写出设计方法，给出程序框图，写出循环程序。 4、掌握多重循环中，可以由内层循环向外层循环跳转，或者直接向外层程序跳转，但是不允许从外向内跳转。 5、会用循环实现排序算法。 ______________________________________________________________________________ 二．实验环境

循环结构程序设计课后习题及答案

循环结构程序设计习题及答案1、循环语句的三要素分别 是、、。 2、for语句括号内的3个表达式的作用分别 是、、。 3、在2层循环嵌套中，外层循环语句的每个执行周期中，内层循环语句都要完整地，只有当时，才结束整个循环。 4、在循环结构中，break语句的作用是；continue语句的作用是。 5、当循环条件一开始就为假时，对于while语句、do…while语句、for 语句，分别执行循环体次、次、 次。 6、下面程序段的执行次数： int a=0; while(a=0) { printf("good\n"); a--; } 7、下面程序段的执行次数： int a=0; while(a==0)

{ printf("good\n"); a--; } 8、下面程序段的执行次数： int a=1; while(a=1) { printf("good\n"); a++; } 9、下面程序段的执行次数： int a=1; while(a==1) { printf("good\n"); a++; } 10、下列程序段的运行结果是。 for(i=5;i>=0;i--) printf(“%d “,i); 11、下列程序段的运行结果是。 for(n=1;n<20;n=n+3) printf(“%d “,n); 12、下列程序段的运行结果是。

for( ch='a' ;ch<='e' ;ch++) printf(“%d“,ch-97); 13、下列程序段的运行结果是。 for(i=1,j=5 ; i

循环程序设计实验

循环程序设计实验 实验目的 1、掌握循环程序的设计方法。 2、掌握比较指令、转移指令和循环指令的使用方法。 3、进一步掌握调试工具的使用方法。 实验预习要求 复习比较指令、条件转移指令和循环指令。 复习循环程序的结构、循环控制方法等知识。 读懂“实验内容”中给出的将十进制数转换为二进制数以及将二进制数转换为十进制数的程序。 根据“实验内容”中给出的流程图和程序框架编写源程序，以便上机调试。 从“实验习题”中任选一道题目，编写源程序，以便上机调试。 实验内容 计算1+2+……n=，其中n通过键盘输入。要求在屏幕上提供如下信息： Please input a number(1627): ；出现此信息后通过键盘输入一个小于628的无符号整数 1+2+…..n=sum；其中n为用户输入的数，sum为所求的累加和 程序运行情况如下图所示（说明：图中所运行程序允许累加和不大于一个32位二进制数所能表示的范围）。编程指导 键盘输入的十进制数如 368在计算机中是以 33H，36H，38H形式存 放的，如何将它们转换 为一个二进制数0B，以 便对累加循环的循环次 数进行控制是本程序首 先要解决的问题。将键 盘输入的十进制数转换为二进制数的程序清单如下： DATA SEGMENT INF1 DB "Please input a number (0-65535):$" IBUF DB 7,0,6 DUP() DATA ENDS CODE SEGMENT ASSUME CS: CODE, DS:DATA START: MOV A X, DATA MOV DS, AX MOV DX, OFFSET INF1 MOV AH, 09H INT 21H MOV DX, OFFSET IBUF ；键入一个十进制数（<65535） MOV AH, 0AH INT 21H MOV CL, IBUF+1 ；十进制数的位数送CX MOV CH, 0 MOV SI, OFFSET IBUF+2 ；指向输入的第一个字符（最高位）

微机原理实验之_分支程序、循环程序设计

实验三分支程序、循环程序设计实验 一、实验目的 1.掌握分支程序的结构。 2.掌握分支程序的设计、调试方法。 3.加深对循环结构的理解。 4.掌握循环结构程序设计的方法以及调试方法。 二、实验设备 PC机一台，TD-PITE实验装置一套。 三、实验内容： 设计一数据块间的搬移程序。设计思想：程序要求把内存中一数据区（称为源数据块）传送到另一存储区（称为目的数据块）。源数据块和目的数据块在存储中可能有三种情况，如图1所示。 图3-1 源数据块与目的数据块在存储中的位置情况 对于两个数据块分离的情况，如图3-1（a），数据的传送从数据块的首地址开始，或从数据块的末地址开始均可。但是对于有重叠的情况，则要加以分析，否则重叠部分会因“搬移”而遭到破坏，可有如下结论： 当源数据块首地址＜目的块首地址时，从数据块末地址开始传送数据，如图3-1（b）所示。 当源数据块首地址＞目的块首地址时，从数据块首地址开始传送数据，如图3-1（c）所示。 参考流程：如图3-2所示。

图3-2 程序流程图 实验程序 STACK SEGMENT STACK DW 64 DUP() STACK ENDS CODE SEGMENT ASSUME CS:CODE START: MOV CX, 0010H MOV SI, 3100H MOV DI, 3200H CMP SI, DI JA A2 ADD SI, CX ADD DI, CX DEC SI DEC DI A1: MOV AL, [SI] MOV [DI], AL DEC SI DEC DI DEC CX JNE A1 JMP A3 A2: MOV AL, [SI] MOV [DI], AL INC SI INC DI DEC CX

循环程序设计实验

2.4 循环程序设计实验 2.4.1 实验目的 1、掌握循环程序的设计方法。 2、掌握比较指令、转移指令和循环指令的使用方法。 3、进一步掌握调试工具的使用方法。 2.4.2 实验预习要求 1、复习比较指令、条件转移指令和循环指令。 2、复习循环程序的结构、循环控制方法等知识。 3、读懂“2.4.3 实验内容”中给出的将十进制数转换为二进制数以及将二进制数转换为十进制数的程序。 4、根据“2.4.3 实验内容”中给出的流程图和程序框架编写源程序，以便上机调试。 5、从“2.4.4 实验习题”中任选一道题目，编写源程序，以便上机调试。 2.4.3 实验内容 计算1+2+……n=?，其中n通过键盘输入。要求在屏幕上提供如下信息： Please input a number(1 627): ；出现此信息后通过键盘输入一个小于628的无符号整数 1+2+…..n=sum；其中n为用户输入的数，sum为所求的累加和 程序运行情况如下图所示（说明：图中所运行程序允许累加和不大于一个32位二进制数所能表示 的范围）。 1、编程指导 （1）键盘输入的十进 制数如368在计 算机中是以 33H，36H，38H 形式存放的，如 何将它们转换为 一个二进制数 101110000B，以便对累加循环的循环次数进行控制是本程序首先要解决的问题。将键盘输入的十进制数转换为二进制数的程序清单如下： DA TA SEGMENT INF1 DB "Please input a number (0-65535):$" IBUF DB 7,0,6 DUP(?) DA TA ENDS CODE SEGMENT ASSUME CS: CODE, DS:DATA START: MOV AX, DATA MOV DS, AX MOV DX, OFFSET INF1 MOV AH, 09H INT 21H MOV DX, OFFSET IBUF ；键入一个十进制数（<65535） MOV AH, 0AH INT 21H MOV CL, IBUF+1 ；十进制数的位数送CX MOV CH, 0

微机原理与汇编语言_实验3_循环程序设计实验汇总

微机原理与汇编语言 实验报告 姓名x x x学号xxxxxx 专业班级计科x班 课程名称微机原理与汇编语言实验日期2014.10.22 实验名称循环程序设计实验成绩 一、实验目的 1、掌握循环程序的设计方法。 2、掌握比较指令、转移指令和循环指令的使用方法。 3、进一步掌握调试工具的使用方法。 二、实验内容 1、实验原理 (1)键盘输入的十进制数如368在计算机中是以33H，36H，38H形式存放的，如何将它们转换为一个二进制数101110000B，以便对累加循环的循环次数进行控制是本程序首先要解决的问题 (2)累加结果为一个16位的二进制数，为了显示结果，必需把它们转换为十进制数 2、实验步骤 （1）流程图 （2）实验源码 .model small .stack ;定义堆栈段 .data ;定义数据段 inf1 db "Please input a number(1-627):$" inf2 db 0ah, 0dh, "1+2+......+$" ibuf db 7, 0, 6 dup(0) obuf db 6 dup(0) .code start: mov ax, @data mov ds, ax mov dx, offset inf1 ;将屏幕输入的十进制数(存放于ibuf)转化为二进制数存储于ax 中 mov ah, 09h int 21h mov dx, offset ibuf mov ah, 0Ah int 21h mov cl, ibuf+1 mov ch, 0 mov si, offset ibuf+2 mov ax, 0 loop1: mov dx, 10 mul dx and byte ptr [si], 0Fh add al, [si] 从键盘输入一个十进制数，并将其转换为二进制数，存放在AX中 开始 结束 素、、 (CX)-1=0 累加循环次数送CX（MOV CX,AX）AX清0（AX中存放累加和） BX送1（BX存放每次循环累加的数，每循环一次，BX值加1） ADD AX，BX INC BX 累加和（在AX中）转换为十进制数并 显示 Y N

循环结构程序设计典型例题

循环结构程序设计典型例题 例1：有数列2/3、4/5、6/9、10/15……求此数列前30项的和。 算法分析： 对于数列的题，首先要找出通项公式，或前后项的计算关系公式，根据公式求所需。由于数列的题一般执行次数能确定，用for语句来编写比较方便。 此题，前后项的关系是：后一项的分子是前一项的分母加1，后一项的分母是前一项的分子加分母。解题思路是用循环语句求各项，并把值累加，因为是求前30项的和，循环执行30次。 1. 初值i=2,j=3,s=0; 2. 用n从1到30循环 3. s=s+ i/j; 4. c=i; i=j+1; j=c+j; 5.输出s； 程序： #include<> main( ) { int i=2,j=3,n,c; float s=0; for(n=1;n<=30;n++) { s=s+(float)i/j; c=i; i=j+1; j=c+j; } printf(“\n%f”,s); } 此题中的n与循环体中的执行语句没有数值上的联系，仅仅用做决定循环执行的次数。 例2：下面这个程序，想想它实现的是什么功能？ #include<> main( ) { int i,s=0; for(i=1;i<=100;i++) {if(i%5==0) continue; s=s+i; } printf(“\n%d”,s); } 在左边的程序中，i从1到100循环，当i是5的倍数时，直接进入下一个i,当i不是5的倍数时，把i累加到s,最后输出s。所以，这个程序实现的是求1~100中间所有非5的倍数的数之和。 例3：输出n~m中(0

实验二8086汇编语言之分支、循环程序设计

实验二8086汇编语言之分支、循环程序设计 【实验目的】 1．掌握循环结构程序设计的方法； 2．掌握数据块传送程序设计的方法； 3．掌握串传送指令的应用。 【实验内容】 1.编写程序实现将数据段STR1单元开始的20个字符移到STR2开始的存储区。假设STRI+20>STR2，可以用串传送指令，也可以用MOV传送指令。 该题目要求掌握单循环程序设计方法。为了实现指定功能，应从以下几个方面考虑： (1)数据串操作的起始位置从高地址还是从低地址开始。 (2)确定使用串传送指令，还是用MOV指令。 (3)确定循环程序的结构。 2.如果要求字符串从键盘中输入，应如何设计程序？ 3.用子程序方法，且不使用MOVSB指令来完成数据块的传输，应如何设计程序？【实验程序】 DATA SEGMENT STR1 DB 'WHAT IS YOUR NAME?',0AH,0DH,'$' CN EQU $-STR1 STR2 EQU STR1+ CN-5 DATA ENDS CODE SEGMENT ASSUME DS:DATA,CS:CODE,ES:DATA START: MOV AX,DATA MOV DS,AX MOV ES,AX MOV DX, OFFSET STR1 MOV AH,09H INT 21H MOV SI ,OFFSET STR1 MOV DI ,OFFSET STR2 MOV CX ,CN ADD SI ,CN-1 ADD DI, CN-1 STD REP MOVSB MOV AH,09H INT 21H MOV AH,4CH INT 21H CODE ENDS END START 【实验结果】 数据段STR1单元开始的20个字符成功移到STR2开始的存储区

分支与循环程序设计

实验名称分支及循环程序设计成绩 指导教师****** 专业班级****** 姓名白*** 学号******* 联系电话******** 一、任务要求 1.熟练掌握Keil环境下汇编语言程序的调试方法，加深对汇编 语言指令、机器码、寻址方式等基本内容的理解，掌握分支程 序和简单程序的设计及调试方法，了解并行IO口的使用。 2.设有8bits符号数X存于外部RAM单元，按以下方式计算后 的结果Y也存于外部RAM单元，请按要求编写完整程序。 3.利用51系列单片机设计一个24小时制电子时钟，电子时钟 的时、分、秒数值分别通过P0、P1、P2端口输出（以压缩 BCD码的形式）。P3.0为低电平时开始计时，为高电平时停

止计时。设计1s延时子程序（延时误差小于10us，晶振频 率12MHz）。 4.1）实现4位十进制加、减1计数，千位、百位由P1口输出； 十位、个位由P2口输出。利用P3.7状态选择加、减计数方 式。 2）利用P3口低四位状态控制开始和停止计数，控制方式自 定。 二、设计思路 1.先在外部RAM取数，然后判断该符号数是否为负数，若为负 数，则取相反数并存数；若为正数，则接着判断该数是否大于 等于64，若满足，则求平方并存数，先存低位，后存高位； 若小于64，则接着判断该数是否大于10，若满足，则求该数 的一半并存数；若小于等于10，则取相反数并存数。 2.第一步先编可以延时1S的子程序DELAY；接着判断P 3.O 是否满足开始计数条件，若不满足，则重复判断；若满足，则 对时分秒分别赋值，调用延时子程序，判断是否满足计时条件，若不满足，则重复判断直至满足；若满足，则秒钟自加一，循 环，判断秒钟循环满60次后出循环，对分钟自加一，然后继 续循环，最后判断分钟循环满60次后出循环，对时钟自加一，然后判断时钟循环满24则回到初值，时分秒重新赋值并重新 开始循环。