首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。 【说明】 在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。 程序段1: struct student1{ char name[10]
admin
2015-05-21
62
问题
阅读以下说明,回答问题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)________________。
数据库的并发操作可能带来的问题包括(51)________________。
耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合程度不取决于(25)________________。
以下关于计算机软件著作权的叙述中,正确的是(16)________________。
某本科髙校新建教务管理系统,支撑各学院正常的教学教务管理工作。经过初步分析,系统中包含的实体有学院、教师、学生、课程等。考虑需要将本科学生的考试成绩及时通报给学生家长,新增家长实体;考虑到夜大、网络教育学生管理方式的不同,需要额外的管理数据,新增进修学
某企业人事管理系统中有如下关系模式,员工表Emp(eno,ename,age,sal,dname),属性分别表示员工号、员工姓名、年龄、工资和部门名称;部门表Dept(dnatne,phone),属性分别表示部门名称和联系电话。需要查询其它部门比销
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:尽可能减少多表查询或建立(65);用带(66)的条件子句等价替换OR子句;只检索需要的属性列等。(65)
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填()。
以下关于系统原型的叙述中,不正确的是()。
随机试题
NotonlyJimbutalsohisparents(invite)________toattendmyparty.
Nobreadeatenbymanissosweetas______earnedbyhisownlabour.
骨髓纤维化可见哪种细胞
某大厦工程项目,建设单位与施工单位根据《建设工程施工合同文本》签订了工程的总承包施工合同,总承包商将该大厦工程项目的装饰装修工程分包给一家具有相应资质条件的某装饰装修工程公司。该装饰装修工程合同与该工程项目建设单位签订了该大厦工程项目的装饰装修施工合同。该
会计记录文字是指在进行会计核算时,为记载经济业务发生情况和辅助说明会计数字所体现的经济内涵而使用的文字。也就是说既可使用中文也可使用其他语言文字。()
王某、刘某共同出资设立了甲有限责任公司(以下简称甲公司),注册资本为10万元。下列关于甲公司组织机构设置的表述中,不符合公司法律制度规定的是()。
对违法行为的调查与处罚决定分开,决定罚款的机关与收缴机构分离,这体现了税务行政处罚的()。
多媒体通信技术结合了多媒体技术与()技术。
设在SQLServer2008某数据库中有销售表(商品号,销售时间,销售数量,销售价格),其中商品号的类型为char(6),销售价格的类型为int。现要定义统计指定商品销售总价的标量函数。有下列定义该标量函数的语句:Ⅰ.CreateFUNCTION
Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistance
最新回复
(
0
)