1993年高级程序员下午试题1(自然数排列)
2011-07-06 21:43
211 查看
[说明]
将自然数依次排列成如下所示的数码排列:
1 2 3 4 5 6· 7 8 9 l0 l1 l2 l3 14 l5 l6 ...
流程图5a和流程图 b 都能输出从头数起的第 1 个数码。
流程图中 K 存放输出数码,N 存放自然数,M 存放自然数的位数。图中↑表示乘幂运算,「W」表示不超过 W 的最大整数。
流程图 a 采用逐个增添自然数的方法。
流程图 b 采用一次增添位数相同的自然数序列段的方法。
[问题 1]
填充这两个流程图中的①~⑧,使他们成为完整的流程图。
[问题 2]
比较流程图a 和流程图b 的优缺点。
[流程图]
答案:
[问题1]
① N+1→N ② L-I+1→J ③ L N/10,J」 ④ L→LS ⑤ (I-LS-N1*M) ⑥ L N/10↑J」×10
[问题2]
流程图b的处理效率比流程图a高;流程图b的算法比流程图a复杂。
将自然数依次排列成如下所示的数码排列:
1 2 3 4 5 6· 7 8 9 l0 l1 l2 l3 14 l5 l6 ...
流程图5a和流程图 b 都能输出从头数起的第 1 个数码。
流程图中 K 存放输出数码,N 存放自然数,M 存放自然数的位数。图中↑表示乘幂运算,「W」表示不超过 W 的最大整数。
流程图 a 采用逐个增添自然数的方法。
流程图 b 采用一次增添位数相同的自然数序列段的方法。
[问题 1]
填充这两个流程图中的①~⑧,使他们成为完整的流程图。
[问题 2]
比较流程图a 和流程图b 的优缺点。
[流程图]
答案:
[问题1]
① N+1→N ② L-I+1→J ③ L N/10,J」 ④ L→LS ⑤ (I-LS-N1*M) ⑥ L N/10↑J」×10
[问题2]
流程图b的处理效率比流程图a高;流程图b的算法比流程图a复杂。
相关文章推荐
- 1993年高级程序员下午试题2
- 1992年高级程序员下午试题2(数字排列)
- 1998年高级程序员级下午试题
- 1998年高级程序员级下午试题
- 1992年高级程序员下午试题1(统计单词的平均空格数和剩余空格数)
- 1992年高级程序员下午试题3(数组操作,流程图)
- 1992年高级程序员下午试题6
- 高级程序员考试试题分析
- 2005年上半年程序员下午试题
- 高级程序员考试英语试题详解(2000~2002)
- 近三年高级程序员试题知识点比较
- 1998年高级程序员级上午试题
- 2005年下半年程序员下午试题
- 2006年上半年程序员下午试题
- 2011年上半年软考程序员下午试题-试题一答题解析
- 2004年上半年程序员下午试题
- 高级程序员考试英语试题详解(2000~2002)
- 高级程序员考试英语试题详解(2000~2002)
- 2005年上半年程序员上 下午试题及答案
- 九九八年度程序员级下午试题