RATOR程序设计例题参考答案
大学程序设计技术教材习题参考答案
习题一一、简答题1．答：程序是计算任务的处理对象和处理规则的描述，即：程序=数据结构+算法，通俗地说就是用计算机语言描述的解决问题的步骤。
程序设计是给出解决特定问题程序的过程，包括问题分析、算法设计、程序源代码设计、测试、调试和维护。
2．答：利用计算机的解题过程大致分为4个阶段：①分析问题。
详细分析需要解决的问题，清楚地了解问题的需求；②设计算法。
将解决问题的方法或数学模型转换为解决问题的步骤，即设计算法；③编写程序。
就是将设计的算法等价映射(转换)为计算机语言的程序，所编写的程序从逻辑上看是算法的一种表现形式；④运行验证。
在计算机上运行并且排除潜在错误。
必要时，还要使用测试数据对程序进行测试，验证程序的正确性。
3．答：算法是精确定义的一系列规则的集合，这些规则规定了解决特定问题的一系列操作，以便在有限的步骤内产生出问题的答案。
通俗地说，算法就是解决问题的方法和步骤。
算法的特性有５个，即有穷性、确定性、可行性、输入和输出。
4．答：ａ图中ｒ＝０时，ｎ的值也是０，ｎ的前一个值赋值给了ｍ，所以输出是ｍ的值。
而ｂ图中ｒ＝０时，ｎ的值就是求余数为０时的分母，所以输出是ｎ的值。
5．答：欧几里得算法使用了迭代算法策略。
6．答：构化程序设计以功能模块和过程设计为主，其要点是：①自顶向下，逐步求精；②模块化；③结构化。
7．答：①启动某个Ｃ／Ｃ＋＋集成开发环境；②在编辑窗口输入源程序代码；③编译、连接程序，若有错误，重复２、３；④运行程序，若程序输出结果不正确，检查程序逻辑，重复２、３、４，直到输出结果正确。
二、设计题1．答：对应的伪代码算法表示如下：开始输入ｍ，ｎr＝ｍmod nwhile(r≠0){m=nn=rr＝ｍmod n}输出r的值结束2．答：程序设计如下：#include<stdio.h>void main()·1·{int a,b,c,max;scanf("%d%d%d",&a,&b,&c);if(a>b) max=a; else max=b;if(max<c) max=c;printf("%d\n",max);}3．用传统流程图或N—S流程图表示下列各题的算法。
raptor程序设计案例教程-ch6
阻塞性键盘输入函数
(1) Wait_For_Key
等待击键
(2) Character_variable Get_Key
等待并取得用户输入的字符键值，返回用户输 入的字符键给某个变量
(3) String_variable Get_Key_String
取得用户输入的特殊键键值，如“home”
+鼠标位置的计算非常关键，这里使用了圆 的标准方程“(x-a) 2+(y-b)2=r2”（在算法中的 表达为(x-a)^2+(y-125)^2<=2500的决策语句 ）进行判断
-执行效率较低 -一旦出错，出错信息没有清除功能
一个矩形按钮输入程序的设计
Main子图
负责用户输入全局 控制
绘制按钮画面（ drawbuttons子图）
第6章 视窗交互程序设计
《RAPTOR程序设计案例教程》
学习目标
如何在图形界面中设置按钮？ 如何在图形界面中设置键盘响应？ 如何在图形界面下接收字符串输入？ 如何在图形界面下布点并连线？
视窗交互程序设计基础
程序设计中，用户与图形程序的互动形式 很多，如用户点击鼠标或者按键盘上的某 个键，就会触发相应的事件
需求与设计
1.“开始”和“结束”按钮如何产生？ 2. 如何获取鼠标点击位置？ 3.鼠标点击点坐标的判断。 4.相关文本如何显示。
鼠标输入的实现案例
鼠标输入视线中的资源
位图图片装载功能，分别载入标识有“开始”和 “结束”的两张图片
借助Get_Mouse_Button(Which_Button,X,Y)获取鼠 标点击位置，并用Which_Button指明点击的是哪 个键，用X和Y来接收鼠标点击点的坐标
raptor程序设计案例教程-ch2
如果交换一下这些语句的顺序，则程序根本无法执 行
顺序控制在英语环境中被称为“and-then”结 构
选择控制
•当程序执行时，如果决策的 结果是“Yes”（True），则 执行左侧分支 •如果结果是“No”（False）， 则执行右侧分支
第2章 基本程序设计
《RAPTOR程序设计案例教程》
学习目标
什么是常量和变量？ RAPTOR的运算符有哪些？ RAPTOR的系统函数和应用方式。 什么是程序的基本结构？
常量
所谓常量（Constant），就是在程序运行过 程中固定不变且不可改变其值的量。
RAPTOR目前没有为用户提供定义常量的功 能，而只是在系统内部定义了若干符号表 示常用的数值型常量。当用户需要相应的 值时，可使用代表这些常数的符号。
关系运算符（=、 / =、 <、<=、>、> =）， 必须针对两个相同的数据类型值比较
例如，3 = 4或"Wayne" = Mike"则是无效的
关系运算
运算 = != /= < <= > >= and
说明 等于 不等于
小于 小于或等于 大于 大于或等于 与
RAPTOR常量
RAPTOR定义了四个常量（Constant）
pi（圆周率） 定义为 3.1416 e （自然对数的底）定义为 2.7183 true /yes(布尔值: 真) 定义为 1 false/no(布尔值：假) 定义为 0
变量
变量（variable）表示的是计算机内存中的 位置，用于保存数据值
未定义引用
变量报错的原因
(信息学奥赛辅导)程序设计试题汇编(答案)
程序设计试题及答案（备注：试题难度评价采取五★级评价体系，分基础、容易、一般、稍难、难五个等级，其中的一、二、三★级都属于程序设计的基础试题级别，同学们稍加思考均有能力求得正确解答，对于四★级试题属于程序设计试题基础级别的思考题，五★级难度试题在此没有涉及，在程序设计高级试题中另行讲解。
对于基础和容易两个级别的程序设计试题，若能够给出语句分类（如If条件语句、条件语句嵌套、循环语句、多重循环语句等）的将尽量给出。
若属于13大类别的将尽量标注。
）程序设计试题几大分类：1、1\素数类问题（求素数的几种算法）：2、数据排序问题（数据排序的几种方法）：3、最大公约数和最小公倍数问题（几种算法）：4、公式求解类问题（如求圆周率π、自然常数e、解方程等等）：5、编号相反处理问题：6、约瑟夫问题（或猴子选大王问题、密码问题）：7、回文数问题：8、高精度数值计算问题：9、数值计算问题：10、进制相互转换问题：11、字符串倒置问题：12、排列与组合类问题：13、因子、质因子（质因数）类相关问题：答案部分：（程序设计的源程序没有统一的标准答案，实现程序的算法也是多种多样，但结果是唯一的，算法也有优劣之分，一个程序的优劣，关键在于是否找到了好的算法，以下程序和算法不一定就是最佳算法和最佳程序，只能仅供参考，希望同学们能够对某些程序提出更好的算法来改进程序）（经常碰到的判断是否为素数、是否为回文数、求两个数的最大公约数、求两个数的最小公倍数等问题的子函数源程序，请务必记住！）①判断是否为素数，若是素数则返回true，若不是素数则返回false：function prime(x:longint):boolean;varj,y:longint;beginprime:=true;if x<2 then prime:=false;y:=trunc(sqrt(x));for j:=2 to y doif (x mod j = 0) thenbegin prime:=false; exit; end;end;备注：1～100之间所有的素数：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。
第1章RAPTOR程序设计基础(B)
例 3 = 4 结果为 No(false) 3 != 4结果为Yes(true) 3 /= 4结果为 Yes(true) 3 < 4结果为Yes(true) 3 <= 4结果为Yes(true) 3 > 4结果为No(false) 3 >= 4结果为No(false)
(3 < 4) and (10 < 20) 结果为Yes(true)
关系运算符（=、 / =、 <、<=、>、> =）， 必须针对两个相同的数据类型值比较
例如，3 = 4或"Wayne" = "Sam"是有效的比较， 但3 = "Mike"则是无效的
7
关系运算
运算 = != /= < <= > >= and
说明 等于 不等于
小于 小于或等于 大于 大于或等于 与
21
RAPTOR一维数组的元素表示
形式一 形式二
22
一维数组的创建
数组变量必须在使用之前创建 所创建的数组大小由赋值语句中给定的最
大元素下标来决定 第一次给values[]数组赋值：
values[7] <- 3 结果如下图：
23
一维数组的扩展
第二次再给该数组赋值：
values[9] <- 6 则将数组进行了扩展，得到的结果如下图：
第1章 RAPTOR程序设计基础 PART B
控制结构
程序员合理利用控制结构和控制语句，可 以确定程序语句的执行顺序
这些控制结构可以做三件事：
1. 按照顺序执行某些语句； 2. 根据条件判断结果，跳过某些语句而执行其
他语句； 3. 条件为真时重复执行一条或多条语句
raptor程序设计案例教程-ch5
默认的文本高度为个8像素高，在两行文本 行之间的垂直方向默认间距约为12像素
图形案例
卡通图像
简单汉字的绘制
例5-2利用RAPTOR 图形函数画一个“ 囧”字
画老鼠
例5-3利用图形函 数生成一个可爱 的老鼠头像
对称原理具体到该题目：坐标系中(x1,y)关 于对称轴x=x0对称的坐标为(2x0-x1,y)； (x1,y1)关于对称中心(x0,y0)的对称坐标为 (2x0-x1,2y0-y1)
对称图形的绘制技法
在RAPTOR中利用对称作图时，可以不必自 己计算数值，只需要直接写出算式即可， RAPTOR运行时将会自动计算
将已经绘制好的位图图片放入一款图像 (image)处理软件，通过软件来获取图片中 各个元素的坐标位置
但是，有时坐标系统的设置，两个软件系 统不一致，怎么？
Windows画图程序的坐标
Windows画图程序的坐标原点在左下角，而 RAPTOR的在左上角
卡通图片绘制要点-对称问题
从哆啦A梦的图片中我们可以看到，整个图 片基本以纵轴对称，所以在图形对称时， 利用对称原理作图会给绘制工作带来很大 的便利
矢量图可以用来表达数据曲线、物理装置、化 学、生物过程等的动态变化
位图则可以反映现实世界中的图像，并与程序 结合，产生栩栩如生的效果
位图实现蝴蝶飞翔的动画
例5-8：试在RAPTOR中以下10幅图像，在 RAPTOR下进行动态图形表达
那么如何在图形界面下编程，使得程序设 计进入一个千姿百态、丰富多彩的图形世 界呢？
RAPTOR与图形编程
RAPTOR的主要长项之一，是流程图设计的 方法在程序设计上的便利
Raptor-顺序结构汇编语言程序设计
第8章数组第2单元程序设计基础
第4讲RAPTOR介绍
←Q1：RAPTOR是什么？
The Rapid Algorithmic Prototyping Tool for Ordered Reasoning--用于有序推理的快速算法原型工具
是一种基于流程图仿真的可视化的程序设计环境
在最大限度地减少语法要求
帮助你编写正确的程序指令程序-流程图
逐个执行图形符号
跟踪指令流执行过程
Q2：Raptor的流程图什么样？
一个有向图(Directed Graph)，必须有「Start」和「End」
基本符号变量显示区运行工具
sample
输出界面
RAPTOR基础
Exp1：给定三边计算三角形面积
Q1：输入什么？
Q2：怎么计算？
Q3：输出什么？
第一个Raptor程序
Exp1：给定三边计算三角形面积•Input
•提示语“please input a:”
•变量a,b,c,area,s
←Q3：变量是什么？
表示的是计算机内存中的位置，用于保存数据值。
物理空间：在主存储器的一个存贮位置
内存存储单元一个符号名; 通过引用符号名来访问其所对应的存储单元
←Exp1：给定三边计算三角形面积 表达式：
←Exp1：给定三边计算三角形面积
函数：
sqrt(),abs(),log(),ceiling(),floor(),max(,),min(,)
random, pi
←Q5：还有什么（老师没讲！）？
F1
第一个Raptor程序
←Exp1：给定三边计算三角形面积
执行输出语句将在
显示输出结果
•友好的提示语
“….”+变量。
raptor二维数组例题
Raptor二维数组例题：给定一个5x5的二维数组，将其中的元素按照从左到右、从上到下的顺序依次输出。
解题思路：
1.首先定义一个5x5的二维数组，并将其初始化。
2.使用两个嵌套的循环来遍历数组中的每个元素。
外层循环控制行数，内层循环控制列数。
3.在循环体中，输出当前元素的值。
4.循环结束后，所有元素都被输出。
在Raptor中实现该算法：
1.在Raptor中创建一个新的程序，并添加一个二维数组变量，大小为5x5。
2.使用“赋值”语句将数组初始化。
3.添加两个嵌套的“循环”语句，外层循环从1到5，内层循环也从1到5。
4.在内层循环体中添加一个“输出”语句，输出当前元素的值。
5.运行程序，查看输出结果。
注意事项：
1.数组的下标从0开始，因此在循环中要注意下标的范围。
2.在Raptor中可以使用“数组”数据类型来定义二维数组，也可以使用“列表”数据类
型来实现相同的功能。
raptor程序实现的算法
raptor程序实现的算法
Raptor是一个流程图编程语言，用于教授算法和程序设计。
Raptor使用图形化的方式来描述算法，使得非程序员也能理解算法的工作原理。
以下是一个简单的Raptor程序示例，用于实现冒泡排序算法：
这个Raptor程序描述了冒泡排序算法的基本步骤：
1.开始：程序开始执行。
2.输入数组A：用户输入一个数组A。
3.对于i从0到A.length - 1执行：对于数组中的每个元素，重复以下步骤。
4.对于j从0到A.length - i - 2执行：比较相邻的元素，如果前一个元素大
于后一个元素，则交换它们的位置。
5.如果A[j] > A[j + 1]则交换A[j]和A[j + 1]：这是冒泡排序的核心步骤，通
过重复这个步骤，最大的元素会"冒泡"到数组的末尾。
6.输出排序后的数组A：程序输出已排序的数组。
7.结束：程序结束执行。
RAPTOR测试题
RAPTOR测试题
输入任意整数存入变量n中，若n≤0或n>10，则打印出提示信
息“Error！”，否则分别计算表达式： p=11×13×15×…×12×n−1和
sum=1+5+9+…+(4×n-3)的值，最后打印出变量n、p和sum的值。
(1)输入值为-5时，输入与输出格式如下图所示：
(2)输入值为11时，输入与输出格式如下图所示
(3)输入值为9时，输入与输出格式如下图所示：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
RATOR程序设计例题
参考答案
集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]
RAPTOR程序设计
一、顺序结构编程
1．输入任意一个华氏温度值，然后将其转换成摄氏温度输出。算法：c = 5 / 9
(f - 32)
2．输入任意三角形的三边之长存入变量a、b、c中，然后计算并输出该三角形的
面积。海伦公式：p = (a + b + c)/2 S = sqrt (p * (p - a) * ( p – b )
* ( p – c ))
二、选择结构编程
3．输入任意一个年份，判断该年是否为润年。若是则打印“Yes!”，否则打
印”No!”。
4. 输入任意两个数存入变量a、b中，要求：变量a中存储较大数，b中存储较小
数，然后输出变量a和b的值。
5．输入任意三个数存入变量a、b、c中，然后计算并输出其中的最大值。
6．输入任意三个数存入变量a、b、c中，然后按从小到大的顺序打印输出。
7．输入任意一个学生的考试成绩，然后按其所属分数段打印对应等级：90-100分
为A等，80-89分为B等，70-79为C等，60-69为D等，60分以下为E等。
三、循环结构编程
8．计算并输出sum = 1 + 2 + 3 + … + 10的和。改进程序计算sum = 1 + 2 +
3 + … + n的和。
9．输入任意自然数n，然后计算并输出n!值。
10. 计算并输出sum = 1! + 2! + 3! + … + n!
11. 输入任意整数存入变量n中，若n≤0则输出“Error!”；否则组织循环结构
流程计算sum = 1 / 2 + 2 / 3 + 3 / 4 + … + n / ( n + 1 )的值，然后分别
输出变量n和sum的值。
12．设计循环结构程序输入任意10个整数，分别统计其中的奇数个数、偶数个
数、所有数的累加和，然后显示结果。
13．设计校园歌手大赛计分程序，假设有10评委按10分制打分，计算每位选手扣
除一个最高分、最低分后的平均分，显示计分结果。
14. 输入任意两个数存入变量a和b，然后求a和b最大公约数和最小公倍数。
（穷举法）
15. 判断输入的任意自然数n是否为素数（素数也叫质数是指除1和它自身以外不
能被任何数整除的数）
16. 翻番问题：设某企业2014年产值为1000万元，计划以后每年按%递增，问该
企业的产值在哪一年可以实现翻一番，输出翻番的年份和产值。（迭代法）
17. “猴子吃桃”问题。(递推法)
18. 任意输入50个学生的考试成绩存入一维数组S，然后分别统计及格与不及格
人数，计算全部学生的平均分，输出结果。(数组的应用)
19. 任意输入10个数存入一维数组S，然后再输入一个待查找数据存入变量X，要
求在数组S中用顺序查找法查找X，若找到数据则打印该数，否则打印“Not
find!”。(数组的应用)
20. 打印九九乘法表。（双重循环）
21. 打印菲波拉契数列前30项的值。
22. 任意输入10个数存入一维数组S，然后按数据值从大到小排序输出。（双重
循环）