首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中: 【程序1】是李工编写的一个数据交换子程序。 【程序2】是赵工编写的一段利用递归方法判别
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中: 【程序1】是李工编写的一个数据交换子程序。 【程序2】是赵工编写的一段利用递归方法判别
admin
2013-01-19
47
问题
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。
【说明】
在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中:
【程序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
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
某数据库应用系统在运行过程中,发现随着数据量的不断增加,有部分查询业务和数据更新业务执行耗时越来越长。经分析,这些业务都与表Tablel有关。假设Tablel有30多个字段,分别为(Key,A2,A2,…Am,B1,B2,…Bn)。执行频度较高的查询业务都
假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pj(i=1,2,…,n)管理车票销售过程。假设Tjj=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的购票张数。Pi进程的工作流程如下图所
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(1)________________,其处理过程中保存现场的目的是(2)________________。
王某是某公司的软件设计师,完成某项软件开发后按公司规定进行软件归档,以下关于该软件的著作权的叙述中,正确的是(17)________________。
给定关系R(A,B,C,D)与S(C,D,E,F),则RxS与RS操作结果的属性个数分别为(39);与表达式πr2,3,4(δ2
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:尽可能减少多表查询或建立(65);用带(66)的条件子句等价替换OR子句;只检索需要的属性列等。(65)
以下关于单链表存储结构特征的叙述中,不正确的是()。
在Windows系统中,磁盘碎片整理程序可以分析本地卷,以及合并卷上的可用空间使其成为连续的空闲区域,从而使系统可以更高效地访问()。
用于提交和回滚事务的语句为()。
随机试题
计算定积分
主要化学成分为苦参碱和氧化苦参碱的中药是
缝焊时,根据焊件厚度不同,要控制间隙,一般低碳钢间隙为()mm。
A.后跟、解溪B.肩井、肩外髑C.肘俞、曲池D.环跳E.膝上、膝下治疗犬前肢神经麻痹、肘部疼痛宜选
当环境温度低于皮肤温度时,人体散热的主要方式是
某水利水电枢纽工程由拦河坝、电站等建筑物组成。拦河坝为碾压土石坝、最大坝高60m,坝前设护砌工程,坝后排水工程中采用软式排水管。工程共划分为拦河坝、电站等六个单位工程。施工单位在工程开工前根据《水利工程建设重大质量与安全事故应急预案》(水建管[2006]2
甲、乙、丙、丁四人出资设立A有限合伙企业,其中甲、乙为普通合伙人,丙、丁为有限合伙人。合伙企业存续期间,发生以下事项:(1)6月,合伙人丙同A合伙企业进行了120万元的交易,合伙人甲认为,合伙协议对此没有约定,因此,有限合伙人丙不得同本合伙企业进行交易。
运用企业平衡计分卡的前提条件不包括()。
下列不属于有色金属的是()。
CarsaccountforhalftheoilconsumedintheU.S.,abouthalftheurbanpollutionandonefourththegreenhouse(温室)gases.T
最新回复
(
0
)