软件设计师1991下午试题1(流程图解析)

简介: 阅读下列说明和流程图,回答问题1~3,将解答写在答卷的对应栏内。 [说明] 流程图实现下列递归函数的计算。递归函数定义如下:     ┌ n+1 当 n=0 时 A(n,x,y)=  ┤ 1 当 m≠0 且 y=0 时    └ A( n-1,A(n,x,y-1),x )   当 m≠0 且 y≠0 时  其中 n,x,y 均为非负整数。

阅读下列说明和流程图,回答问题1~3,将解答写在答卷的对应栏内。

[说明]

流程图实现下列递归函数的计算。递归函数定义如下:

 

 

n+1

当 n=0 时

A(n,x,y)= 

1

当 m≠0 且 y=0 时 

 

A( n-1,A(n,x,y-1),x )  

当 m≠0 且 y≠0 时 

其中 n,x,y 均为非负整数。 

递归函数的计算使用了三个栈,它们分别用数组 N(1:5000),X(1:5000),Y(1:5000) 来存放,top 为栈顶指针,中间计算结果和最终计算销果均存放在变量 F 中。
[问题1] 

填充流程图中的①~⑤,使之成为完整的沉程图。
[问题2] 

指出应在流程图的哪些位置(用⑤~⑨表示 y 上增加检测错误的流程图,并分别指出这些位置能报告哪些错误信息。

 

 

答案:

[问题1]

① X(top)+1→F  ② 1→9  ③ N(top)→N(top+1) ④ X(top)→X(top+1) ⑤ Y(top)→1+Y(top+1)
[问题2] 

在⑤处增加出错处理,报告“n,x,y不全是非负整数”。在③处增加出错处理,报告“栈满”信息 

 

相关文章
|
18天前
|
C语言 C++ 开发者
深入探索C++:特性、代码实践及流程图解析
深入探索C++:特性、代码实践及流程图解析
|
5月前
|
Java 程序员
ArrayList扩容机制:流程图+源码解析给你整得明明白白
ArrayList的扩容机制是java基础面试题,是每个java程序员学习路上都会遇到的一个问题,也是大多数人第一次看的java源码,今天布狼牙就带大家来看一下源码.
|
2月前
|
存储 算法 Serverless
【软件设计师备考 专题 】数据结构深度解析:从数组到图
【软件设计师备考 专题 】数据结构深度解析:从数组到图
58 0
[软考考点解析]软件设计师--栈的出栈队列
1. 题目 已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为1-2-3-4-5,则得出出栈序列2-4-5-3-1的合法操作序列为____。 A IIOIIOIOOO B IOIOIOIOIO C IOOIIOIOIO D IIOOIOIOOO
246 0
|
程序员 编译器 C语言
[软考考点解析]软件设计师--C语言存储空间
1. 题目 C程序中全局变量存储空间在____分配。 A 代码区 B 静态数据区 C 栈区 D 堆区
113 0
[软考考点解析]软件设计师--总线带宽计算
1. 题目 总线宽度为32bit,时钟频率为200MHz,若总线上每5个时钟周期传送一个32bit的字,则总线带宽为____MB/s。 A 40 B 80 C 160 D 200
273 0
[软考考点解析]软件设计师--流水方式指令执行时间
1. 题目 将一条指令的执行过程分解为取指、分析、执行三步,按照流水方式执行,若取指时间为4t,分析时间为2t,执行时间3t,则执行100条指令需要的时间为____t。 A 200 B 300 C 400 D 405
196 0
|
编解码
[软考考点解析]软件设计师--DPI分辨率
1. 题目 使用150DPI的扫描分辨率扫描一幅3*4英寸的彩色照片,得到原始的24位真彩色图像的数据量是____Byte。 A 1800 B 90000 C 270000 D 810000
207 0
|
2天前
PandasTA 源码解析(二十三)
PandasTA 源码解析(二十三)
7 0
|
2天前
PandasTA 源码解析(二十二)(3)
PandasTA 源码解析(二十二)
5 0

推荐镜像

更多