首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
admin
2015-05-21
23
问题
阅读以下说明,回答问题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
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
以下对数据转储的叙述中,不正确的是(58)________________。
解决并发操作带来的数据不一致性一般采用(56)________________。
在互联网中,各种电子媒体按照超链接的方式组织,通常使用(22)________________来描述超链接信息。
若系统正在将(20)________________文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
王某是某公司的软件设计师,完成某项软件开发后按公司规定进行软件归档,以下关于该软件的著作权的叙述中,正确的是(17)________________。
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2]
并发操作可能带来的数据不一致性有(52),解决的办法是并发控制,主要技术是(53)。(52)
并发操作可能带来的数据不一致性有(52),解决的办法是并发控制,主要技术是(53)。(53)
设备驱动程序是直接与()打交道的软件模块。
对分组查询结果讲行筛选的是(),其条件表达式中可以使用聚集函数。
随机试题
下列哪项检查用于周围神经损伤的诊断
雌性腊肠犬,6岁,1个月来精神沉郁,时有发热,抗生素治疗后,病情好转,停药后复发。现病情加重,阴部流红褐色分泌物,B超探查见双侧子宫角增粗,内有液性暗区。该病例手术时,如牵引卵巢困难,应先撕断卵巢系膜上的
患儿泄泻清稀,中多泡沫,肠鸣腹痛,恶寒发热。其证候是
某管理局对其所属的企业的生产计划完成百分比采用如下分组,其中最能反映事物本质差异的分组是()。
影响权利金的基本因素包括()。
中华人民共和国公民有受教育的()。
人的动机是在________的基础上形成的。_________是动机形成的外部条件。
当我拿上那本厚厚的、沉甸甸的四十几万字的小说时,仿佛那不是小说,而是滴着鲜血的心。那是导师在那样严寒的条件下以身体为代价换取的果实,这不是一部简单的小说,而是一个作家对职业宗教般的虔诚和_______。如果没有儿童般的好奇,殉道般的,光凭意志和决心是很难完
阅读以下文字,完成下面问题。随着网络技术的发展与普及,以及电子信息的不断丰富,出现了电子图书馆。我们在探讨图书馆的未来形式时,还提出诸如数字图书馆、虚拟图书馆、无墙图书馆和全球图书馆等新概念。狭义的电子图书馆是指使用电子介质(磁盘、光盘
A、Room201.B、Room203.C、Room204.D、Room206.D细节辨认题。女士问男士把他调到206房间是否可以,这个房间在对面,远离街道;男士表示同意。所以D)“206房间”为正确答案。A)“201房间”是男士最初的房间
最新回复
(
0
)