首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
admin
2015-05-21
44
问题
阅读以下说明,回答问题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)________________天。
Redis是一种NoSQL数据库,具体地说,是(70)________________存储数据库。
需求分析阶段生成的文档中,用来描述企业中各项业务流程的是(61)________________。
假设某企业信息管理系统中的5个实体:部门(部门号,部门名,主管,电话),员工(员工号,姓名,岗位号,电话),项目(项目号,名称,负责人),岗位(岗位号,基本工资),亲属(员工号,与员工关系,亲属姓名,联系方式)。该企业有若干个部门,每个部门有若干名员工;每
I/0设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应(21)________________。
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于(15)________________攻击。
在索引改进中,一般的调整原则是:当(62)是性能瓶颈时,则在关系上建立索引;当(63)是性能瓶颈时,则考虑删除某些索引;管理人员经常会将有利于大多数据查询的所以设为(64)。(64)
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填()。
以下关于系统原型的叙述中,不正确的是()。
随机试题
A.肿瘤压迫膈神经B.肿瘤压迫上腔静脉C.肿瘤压迫臂丛神D.肿瘤压迫颈交感神经E.肿瘤压迫喉返神经肺癌病人发生Homer综合征是由于()
剧场观众厅地面坡度多大时应做台阶?
结合中小学教师在职进修的特殊性,组织教师进修时,一般是()。
蒙特威尔第的第一部歌剧是()。
公安机关看守所、收容教育所、治安拘留所、强制戒毒所等监管场所要将被监管对的()以及生活卫生管理制度等张榜公布。
阅读材料:(1)“从群众中来到群众中去”是我党的优良作风。总书记说要与民办事,沟通,如2010年9月8日,人民网正式推出“直通中南海——中央领导人和中央机构留言板”。该留言板突出互动性,旨在让广大网友对中央领导人倾诉心声,给中央机构提出意见和建议
将三个均匀的、六面分别标有1、2、3、4、5、6的正方体同时掷出,最上面出现的数字分别为a、b、c,则a、b、c正好是某直角三角形三边长的概率是()。
我在一些卓越的评论家的著作中读到过这么一种观点。说托尔斯泰的思想精髓是源于法国的浪漫主义作家乔治·桑、维克多·雨果。且不说认为托尔斯泰是受乔治·桑影响的这种看法之不可信,也不必去否认让·雅克·卢梭和司汤达对他的实际影响之大,反正怀疑他的伟大和魅力是源自他的
安全与可靠是组网的重要原则之一。在传统组网技术中为了保证网络可靠传输,应防止非法环路及【 】。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3
最新回复
(
0
)