首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
admin
2015-05-21
26
问题
阅读以下说明,回答问题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://jikaoti.com/ti/FOI7FFFM
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(27)________________天。活动EH和IJ的松弛时间分别为(28)________________天。
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(1)________________,其处理过程中保存现场的目的是(2)________________。
E-R图中的实体集A、B之间为1:*联系,转换为关系模型时,在B实体集中增加A实体集的标识符作外码;而在面向对象数据模型中,(69)________________。
解决并发操作带来的数据不一致性一般采用(56)________________。
若系统正在将(20)________________文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
在索引改进中,一般的调整原则是:当(62)是性能瓶颈时,则在关系上建立索引;当(63)是性能瓶颈时,则考虑删除某些索引;管理人员经常会将有利于大多数据查询的所以设为(64)。(64)
(16)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为(17)。(16)
以下关于单链表存储结构特征的叙述中,不正确的是()。
用于提交和回滚事务的语句为()。
随机试题
______,theworkerscontinuedtheirworkintheopen.
鉴别侵蚀性葡萄胎与绒毛膜癌的主要依据是
A.古方B.验方C.时方D.秘方E.经方
国家作价(入股)国有土地使用权权属来源证明材料有()。
在有风浪影响地区的重力式码头施工,()不应抛筑棱体顶面的倒滤层,倒滤层完工后应尽快填土覆盖。
下列道教名山中,号称有九宫八观七十二庵的是()。
ThefamousactressAudreyHepburn’smusicalcomedyMyFairLadywasadaptedfromtheplayPygmalionwhichwaswrittenby______.
茶艺是一种综合性的生活艺术,但对于“茶艺”的____________诠释究竟是什么?却众说纷纭,即使开茶艺馆的人,也多半____________。依次填入画横线部分最恰当的一项是()
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
A、Explainenoughaboutwhatwethought.B、Sumupourthoughtsandletotherstalk.C、Letotherstalkfirstandwegivecomments.
最新回复
(
0
)