问答题
阅读下列说明和程序，回答问题1至问题3，将解答填入对应栏内。
[说明]
在开发某嵌入式系统时，设计人员根据系统要求，分别编写了相关程序，其中：
[程序1] 是李工编写的一个数据交换子程序。
[程序2] 是赵工编写的一段利用递归方法判别链表表示的两个数据结构是否相等的程序，若相等则返回值为1，否则返回为0。判别的准则是若两个链表的首指针相等，则相等；否则进行内部元素比较，元素中的itemid表示后面联合体un的有效性，itemid为0时，联合体un里面的data项有效，否则联合体un中的link项有效。
[程序1]
#include ＜stdio.h＞
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;
}
问答题
执行[程序1]后，打印出来的a=3，b=4；并没有完成数据交换，请指出李工的问题?并改正程序错误。
【正确答案】
【答案解析】李工的问题：形参不能作为函数的输出参数使用。
对应的swap函数修改如下：
swap (int *x, int *y)
{
int t;
t=*x;
*x=*y;
*y=t;
}
调用时修改为swap(&a，&b)
本题考查嵌入式C/C++编程知识与应用。
函数swap采用值传递，虽然将形参x和y交换了，但是并不影响到实参，所以执行[程序1]后，打印出来的a=3，b=4；并没有完成数据交换。将值传递改成指针传递就可以了。
对应的swap函数应修改如下：
swap (int *x, int *y)
{
int t;
t=*x;
*x=*y;
*y=t;
}
调用时应修改为swap(&a，&b)
问答题
仔细阅读并分析[程序2]中的C语言代码，完成其中(1)～(5)空白填空。
【正确答案】
【答案解析】(1)x!=NULL&&y!=NULL
(2)x-＞itemid==y-＞itemid
(3)x-＞un.data==y-＞un.data
(4)EqualItem(x-＞un.link, y-＞un.link)；
(5)EqualItem(x-＞nextItem, y-＞nextItem)；
该段C语言程序是一段利用递归方法判别链表表示的两个数据结构是否相等的程序，若相等则返回值为1，否则返回为0。判别的准则是若两个链表的首指针相等，则相等；否则进行内部元素比较，元素中的itemid表示后面联合体un的有效性，itemid为0时，联合体un里面的data项有效，否则联合体un中的link项有效。该程序具体如下：
如果x==y，则返回1，表示断定两个数据实际指向是同一地方，当然相等；
如果x和y都不为空则继续，否则返回0；
如果x-＞itemid==y-＞itemid，则继续，否则返回0；
如果x-＞itemid==0，则若x-＞un.data==y-＞un.data，res=1，否则res=0；
如果x-＞itemid不等于0，联合体un中的link项有效，递归调用EqualItem(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。
问答题
李工编写某嵌入式软件时，遇到了一些问题，请帮助李工解答下面2个问题。
(1)李工在编译时，程序没有通过编译，经检查程序后将文件头的#include ＜filename.h＞改为#include "filename.h"后编译通过，请问#include＜filename.h＞和#include "filename.h"的区别是什么?
(2)李工在编写一段c++程序时，需要调用一段已编译的C语言函数，为什么要加extern "C"?
【正确答案】
【答案解析】(1)对于#include＜filename.h＞，编译器从工程指定路径搜索filename.h；
对于#include "filename.h"，编译器从当前路径和工程指定路径搜索filename.h；
(2)C++语言支持函数重载，C语言不支持函数重载，函数被C++编译后在库中的名字与C语言不同。C++提供了C连接交换指定符号extern "C"来解决名字匹配问题。
本题考查考生对预处理指令include的正确理解。对于#include＜filename.h＞来说，编译器会从工程指定路径搜索filename.h文件；对于#include "filename.h"来说，编译器会从当前路径和工程指定路径搜索filename.h文件。
C++语言支持函数重载，C语言不支持函数重载，函数被C++编译后在库中的名字与C语言不同。为了C++程序中能够调用C程序，就需要C++提供C连接交换指定符号extern "C"来解决名字匹配问题。