软件设计师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 均为非负整数。

递归函数的计算使用了三个栈，它们分别用数组 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不全是非负整数”。在③处增加出错处理，报告“栈满”信息

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

2009年5月软件设计师考前预测试题及考点解析
更多试题及要点解析请参见<软件设计师考试考前冲刺预测试卷及考点解析>.<应试捷径--典型考题解析与考点贯通(系统分析师考试)>,不断更新中,敬请持续关注!
2023年上半年软件设计师上午真题及答案解析
1.计算机中,系统总线用于( )连接 A.接口和外设 B.运算器,控制器和寄存器 C.主存.外设部件 D.DMA控制器和中断控制器 2.在由高速缓存.主存和硬盘构成的三级 ...
软件设计师2018下半年上午真题解析
2018年下半年软件设计师上午试卷综合知识一.单选题第1题 CPU在执行指令的过程中,会自动修改( ?)的内容,以使其保存的总是将要执行的下一条指令的地址. A.指令寄存器 B.程序计数器 ...
【软考-软件设计师】(下午题).
[软考-软件设计师](下午题). 一,数据流图二,数据库三,UNL 四,算法题 ,c语言五,c++ / java ,程序填空数据流图数据流图基本概念数据流图:没有联系() 数据字典数据流 ...
2022年下半年软件设计师上午真题及答案解析
1.以下关于RISC(精简指令集计算机)特点的叙述中,错误的是( ). A.对存储器操作进行限制,使控制简单化 B.指令种类多,指令功能强 C.设置大量通用寄存器 D.选取使用频率较高的一些指令,提 ...
2022年下半年软件设计师考试下午真题（专业解析+参考答案）
题目:阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内.随着新能源车数量的迅猛增长,全国各地电动汽车配套充电桩急速增长,同时也带来了充电桩计量准确性的问题.充电桩都需要配备相应的电能计 ...
2022年上半年软件设计师考试下午真题（专业解析+参考答案）
题目:阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内.[说明]某公司欲开发一款外卖订餐系统,集多家外卖平台和商户为一体,为用户提供在线浏览餐品.订餐和配送等服务.该系统的主要功能是: ...
软件设计师考试下午案例真题（专业解析+参考答案）
1. A1:采购人员 A2:仓库管理员 A3:派送人员 U1:用户注册 U2:打印订单 U3:购买书籍 2. U3用例描述主要事件流: 1.顾客登录系统 2.顾客浏览书籍信息 3.系统检查某种书籍的 ...
软件设计师中级: 2019年上半年软件设计师考试上午真题专业解析+参考答案
1 [单选题] 计算机执行指令的过程中,需要由( )产生每条指令的操作信号并将信号送往相应的部件进行处理,以完成指定的操作. 问题1选项 A.CPU的控制器 B.CPU的运算器 C.DMA控制器 D. ...

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

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

最新文章

热门文章