首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中: 【程序1】是李工编写的一个数据交换子程序。 【程序2】是赵工编写的一段利用递归方法判别
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。 【说明】 在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中: 【程序1】是李工编写的一个数据交换子程序。 【程序2】是赵工编写的一段利用递归方法判别
admin
2013-01-19
39
问题
阅读下列说明和程序,回答下列问题,将解答填入答题纸的对应栏内。
【说明】
在开发某嵌入式系统时,设计人员根据系统要求,分别编写了相关程序,其中:
【程序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
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
以下对数据转储的叙述中,不正确的是(58)________________。
数据库的并发操作可能带来的问题包括(51)________________。
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2]
在索引改进中,一般的调整原则是:当(62)是性能瓶颈时,则在关系上建立索引;当(63)是性能瓶颈时,则考虑删除某些索引;管理人员经常会将有利于大多数据查询的所以设为(64)。(62)
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:尽可能减少多表查询或建立(65);用带(66)的条件子句等价替换OR子句;只检索需要的属性列等。(65)
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:尽可能减少多表查询或建立(65);用带(66)的条件子句等价替换OR子句;只检索需要的属性列等。(66)
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填()。
设备驱动程序是直接与()打交道的软件模块。
以下关于系统原型的叙述中,不正确的是()。
随机试题
患者头胀且痛,胸闷,口不渴,身重而痛,发热体倦,小便清长,舌苔白滑,脉濡缓。其证候是( )。
某星级宾馆,建筑高度60m,地上共10层、地下共2层,采用框架剪力墙结构,设有集中空气调节系统,总建筑面积5万m2,该宾馆地下二层主要为消防泵房、柴油发电机房、配电室和通风、空调机房等设备用房;地下一层主要为汽车库和办公室;地上一层为消防控制室、接待大厅,
中央银行提高法定存款准备金率时,()。
备课的基本要求是备教材、备学生、备方法。()
下列诗句背景与科举制实行无关的是:
下列各项政府行为中,属于经济手段的是:
设则().
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框TeXtl中,若编写如下事件过程:PrivateSubCommand1_Click()Dima%,b%,i%s=1:a=2Fori=2To10a=a*2:b=b+aNex
Thecompanyhasbeenproducingthismodelofmachinetool______2008.
A、Hecouldgetitbacknextmorning.B、Hecouldgetitbacknextevening.C、Hecouldgetitbacknextafternoon.D、Hecouldget
最新回复
(
0
)