实验一、计算机科学导论参考答案.pdf
- 恬淡虚无个人认证 |
- 2021-01-05 发布|
- 540.14 KB|
- 11页
实验一 分支和循环结构的简单程序设计
4.进阶实验
4.1 求平方根的“亚历山大的海伦算法” 参考 “1.4.1 “亚历山大的海伦算法”求平方根.rap”。 打开Raptor 界面上侧Help 列表,点击General Help 选项,如图1.1 和图1.2 所示。 图1.1 帮助文档下拉菜单 图1.2 帮助文档 打开Math In Raptor 一章,查找abs( )函数和 “^ ”运算符的用法,如图1.3 所示。 1 图1.3 abs 函数说明
4.2 两个正整数求和的算法 参考 “1.4.2 两个正整数求和的算法示例.rap”。 图1.4 两个正整数求和的算法示例
4.3 两个整数较大值的判定 参考 “1.4.3 两个整数较大值的判定程序示例.rap”。 2 图1.5 两个整数较大值的判定程序示例
4.4 输出1 至10 的累加和 参考 “1.4.4 输出1 至10 的累加和.rap”。 3 图1.6 求累加和的程序示例
4.5 三个数最大值的判定 参考 “1.4.5 三个数最大值的判定.rap”。 4 图1.7 判断三个数最大值的程序示例
4.6 两个循环嵌套程序效率的比较 参考 “1.4.6a 待比较循环嵌套程序1.rap”和 “1.4.6b 待比较循环嵌套程序2.rap ”。 两个程序都是计算10*100 的结果,但是效率不同,分别是4067 次运算和4607 次运算,
图1.8 为1.4.6a 待比较循环嵌套程序1.rap 的执行结果。 图1.8 程序 1 的执行结果 图1.9 为1.4.6b 待比较循环嵌套程序2.rap 的执行结果。 图1.9 程序2 的执行结果 从结构上讲,1.4.6a 小循环在外,大循环在内。而1.4.6b 大循环在外,小循环在内。结
构如图1.10 所示。 5 i i 1 10 1 100 j ... j j j ... 1 2 ..