首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中: 【程序1】是李工编写的一个数据交换子程序。 【程序2】是赵工编写的一段利用递归方法判别
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中: 【程序1】是李工编写的一个数据交换子程序。 【程序2】是赵工编写的一段利用递归方法判别
admin
2013-01-19
86
问题
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。
【说明】
在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中:
【程序1】是李工编写的一个数据交换子程序。
【程序2】是赵工编写的一段利用递归方法判别链表表示的两个数据结构是否相等的程序,若相等则返回值为1,否则返回为0。判别的准则是若两个链表的首指针相等,则相等;否则进行内部元素比较,元素中的itemid表示后面联合体un的有效性,itemid为0时,联合体un里面的data项有效,否则联合体un中的link项有效。
【程序1】
#include
swap(int x,int y){
int t;
t=x;
x=y;
y=t;
}
main() {
int a,b;
a=3;
b=4;
swap(a,b);
printf(“%d, %d\n”,a,b);
}
【程序2】
typedef struct Item{
int itemid;
union{
char data;
struct Item*link:
}un;
struct Item*nextItem:
}ItemNode;
int EqualItem(ItemNode *x,ItemNode *y) {
int res;
if(x=y) return 1;
if(
(1)
){
if(
(2)
) {
if(x->itemid==0) {
res=
(3)
}
elSe {
res =
(4)
}
if (res) {
return
(5)
}
}
}
return 0;
}
仔细阅读并分析【程序2】中的C语言代码,完成其中(1)~(5)空白填空,将答案填入答题纸的对应栏内。
选项
答案
(1)x!=NULL&&y!=NULL (2)x->itemid==y->itemid (3)x->un.data==y->un.data (4)Equalltem(x->un.link,y->un.link); (5)Equalltem(x->nextItem.y->nextItem);
解析
该段C语言程序是一段利用递归方法判别链表表示的两个数据结构是否相等的程序,若相等则返回值为1,否则返回为0。判别的准则是若两个链表的首指针相等,则相等;否则进行内部元素比较,元素中的itemid表示后而联合体un的有效性,itemid为0时,联合体un里面的data项有效,否则联合体un中的link项有效。该程序具体如下:
如果x==y,则返回1,表示断定两个数据实际指向是同一地方,当然相等;
如果x和y都不为空则继续,否则返回0;
如果x->itemid==D y->itemid,则继续,否则返回0;
如果x->itemid==0,则若x->un.data==y->un.data,res=1,否则res==0;
如果x->itemid不等于0,联合体un中的link项有效,递归调用Equalltem(x->un.link,y->un.link),继续判断:
如果res=1,也就是x->un.data==y->un.data,则递归调用EqualItem(x.>nextItem,y->nextItem),判断下一级链表:
如果res=0,也就是x->un.data不等与y->un.data,则即可断定两个数据不相等,返回为0。
转载请注明原文地址:https://kaotiyun.com/show/vhWZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
在地址http://www.dailynews.com.cn/channel/welcome.htm中,www.dailynews.com.cn表示(30)________________,welcome.htm表示(31)________________
在安全通信中,S将所发送的信息使用(12)________________进行数字签名,T收到该消息后可利用(13)________________验证该消息的真实性。
E-R图中的实体集A、B之间为1:*联系,转换为关系模型时,在B实体集中增加A实体集的标识符作外码;而在面向对象数据模型中,(69)________________。
在数据库事务的四种隔离级别中,不能避免脏读的是(52)________________。
在互联网中,各种电子媒体按照超链接的方式组织,通常使用(22)________________来描述超链接信息。
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于(15)________________攻击。
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(10)________________。
在索引改进中,一般的调整原则是:当(62)是性能瓶颈时,则在关系上建立索引;当(63)是性能瓶颈时,则考虑删除某些索引;管理人员经常会将有利于大多数据查询的所以设为(64)。(64)
给定关系R(A,B,C,D)与S(C,D,E,F),则RxS与RS操作结果的属性个数分别为(39);与表达式πr2,3,4(δ2
对分组查询结果讲行筛选的是(),其条件表达式中可以使用聚集函数。
随机试题
CharacteristicsofAmericanCultureI.PunctualityA.Goingtothetheaterbe【T1】______twentyminutesprior
根据三级预防的原则劳动卫生及职业病工作的第二级预防应进行以下工作
妊娠剧吐多发生在妊娠( )
患者女,67岁,近年来明显感到自己对数字的记忆减退,特别是电话号码等。该表现说明患者的记忆能力开始下降,具体减弱了()
下列各项不是会计凭证、会计账簿、会计报表相结合方式的称谓的是()。
2015年保险公司原保险保费收入24282.52亿元,同比增长20.00%,比上一年高2.51%。其中,产险业务原保险保费收入7994.97亿元,同比增长10.99%;寿险业务原保险保费收入13241.52亿元,同比增长21.46%;健康险业务原保险保费收
某企业计划在两年内将年产值增加20%,但第一年产值比上一年反而下降5%,那么要达到预期目标,第二年产值要比第一年产值增加幅度为
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和条件(2)单独都不充分,条件(1)和
刘工是某项目经理,在风险识别时,专家之间采用匿名发表意见的方式,不发生横向联系,只与调查人员发生关系,通过多轮次调查专家对问卷所提问题的看法,从而对将来的可能风险做出预测,刘工采用了()。
AnswerQuestions71to80byreferringtothefollowingfourarticlesconcerningmentalillness.Answereachquestionbychoosin
最新回复
(
0
)