首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
admin
2015-05-21
50
问题
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。
【说明】
在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。
程序段1:
struct student1{
char name[10];
long sno;
char sex;
float score[4];
}*p1,a1,b1;
程序段2:
union student2{
char name[10];
long sno ;
char sex;
float score[4];
}*p2,a2,b2;
汉诺塔问题说明:有n个盘子在A处,盘子从小到大,最上面的盘子最小,程序要把这n个盘子从A处搬到C处,可以在B处暂存,但任何时候都不能出现大的盘子压在小的盘子上面的情况。
下列是一段求解汉诺塔问题的C语言程序。
# include
void move(int n,char a,char c)
{
static int Step=l;
printf(”Step%2d:Disk%d %c一一一>%c\n”,Step,n,a,c);
Step++;
}
void Hanoi(int n,char a,char b,char c)
{
if(n>1)
{
Hanoi(n一1,a,c,b);
move(n,a,c);
Hanoi(n一1,b,a,c);
}
e⊥se move(n, a,c);
}
void main()
{
Hanoi(3,‘A’,‘B’, ‘C’);
}
仔细阅读求解汉诺塔问题的C语言程序,完成其中(1)~(4)空白填空,将答案填入答题纸的对应栏内。
运行结果为:
Step 1:Disk 1 A…>C
Step 2: (1)
Step 3:Disk 1 C…>B
Step 4: (2)
Step 5: (3)
Step 6:Disk 2 B…>C
Step 7: (4)
选项
答案
(1)Disk 2 A一>B (2)Disk 3 A一>C (3)Disk 1 B一>A (4)Disk 1 A一>C
解析
汉诺塔问题是指有n个盘子在A处,盘子从大到小,最上面的盘子最小,现在要把这n个盘子从A出搬到C处,可以在B处暂存,但任何时候不能出现大的盘子压在小的盘子上面的情况。算法如下:
(1)若11=1,则可以将盘子直接从A处搬到C处;
(2)假设n一1时,指导如何解;
(3)则n时,根据(2)的假设,可以先把前n-1个盘子从A处通过C处搬到B处,就可以把第n个盘子直接从A处搬到C处,再把前n-1个盘子从B处通过A处搬到C处,则完成了全部盘子搬动。
因此,运行结果为:
Step 1:Disk 1 A…>C
Step 2:Disk 2 A一>B
Step 3:Disk 1 C一>B
Step 4:Disk 3 A一>C
Step 5:Disk 1 B一>A
Step 6:Disk 2 B一>C
Step 7:Disk 1 A一>C
转载请注明原文地址:https://kaotiyun.com/show/7hWZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(27)________________天。活动EH和IJ的松弛时间分别为(28)________________天。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(27)________________天。活动EH和IJ的松弛时间分别为(28)________________天。
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(1)________________,其处理过程中保存现场的目的是(2)________________。
主域名服务器在接收到域名请求后,首先查询的是(32)________________。
以下关于软件可靠性测试的叙述中,错误的是(26)________________。
在互联网中,各种电子媒体按照超链接的方式组织,通常使用(22)________________来描述超链接信息。
以下关于计算机软件著作权的叙述中,正确的是(16)________________。
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(9)________________。
在索引改进中,一般的调整原则是:当(62)是性能瓶颈时,则在关系上建立索引;当(63)是性能瓶颈时,则考虑删除某些索引;管理人员经常会将有利于大多数据查询的所以设为(64)。(62)
随机试题
通过自身调节方式维持相对稳定的是()。
房屋登记机构缮写并向权利人发放房屋权属证书,应当依据()记载的事项。[2010年考试真题]
《建设项目环境风险评价技术导则》适用于涉及有毒有害和易燃易爆物质的生产、使用、贮运等的()的环境风险评价。
()是指银行监管当局依法对银行业的经营活动进行监督管理的行为,它是金融行业监管体系的重要组成部分。
反映经济的数量变化程度,通常是用()表示。
下列关于应收款项减值测试和确定的表述中,正确的有()。
根据预算法律制度,在转移性收入中,下列表述错误的是()。
根据下列资料,完成问题。2013年4月份,全国居民消费价格总水平同比上涨2.4%。其中,城市上涨2.4%,农村上涨2.4%;食品价格上涨4.0%,非食品价格上涨1.6%;消费品价格上涨2.2%,服务价格上涨2.9%。1~4月平均,全国居民消费价格
第二次鸦片战争后,清朝统治集团内部一部分人震惊于列强的“船坚炮利”,主张学习西方以求“自强”,洋务运动由此兴起。洋务运动的一个重要内容就是创办新式学堂,主要有
设常数1<a<e1/e,x1=a,xn=axn-1(n=2,3,…),证明当n→∞时,数列{xn}极限存在.
最新回复
(
0
)