教程成果介绍-1.pdfVIP

2015年C程序设计寒假大作业

【知识回顾】

1、设A、B是两个集合

(1)并集(Union)AB={x|x∈A或x∈B}

(2)交集(Intersection)AB={x|x∈A且x∈B}

(3)差集(Subtraction)A−B={x|x∈A且x∉B}

(4)补集(Complement)A=U−A={x|x∈U且x∉A}

(5)对称差集(Symmetricdifferencesofsets)A⊕B={x|x∈A且x∉B或x∈B且x∉A}

2、集合的性质：确定性、无序性、互异性

3、子集、真子集

【问题描述】

编制一个能演示执行集合A和集合B的并、交、差运算的程序。

【基本要求】

1、集合的元素限定为小写字母字符[’a’’z’]，并设定其为全集。

2、集合输入的形式为一个以“#”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或

字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符或字符。

3、演示程序以用户和计算机的方式执行，即在计算机的终端上显示“提示信息”，由用户在键

盘上输入演示程序中规定的运令；相应的输入数据（滤去输入中的字符）和运算结果显示在其后。

【实现提示】

以数组表示集合。注意集合的三个性质。也可以使用有序数组表示集合，对数组升序排序后，再执行其他

操作。

【选做内容】

1、求集合A的补集、集合A与集合B的对称差集。

2、集合的元素判定和子集判定运算。

3、其他集合运算。

【菜单参考界面】

菜单选择可用switch选择结构实现。

【自定义函数参考】

void

CreateSet(charSet[]);//构造一个集合

voidUnion(charA[],charB[],charU[]);//求集合A与B的并集U

voidIntersection(charA[],charB[],charI[]);//求集合A与B的交集I

voidSubtraction(charA[],charB[],charS[]);//求集合A与B的差集S

voidComplement(charA[],charC[]);//求集合A的补集C

voidSymmetricDiff(charA[],charB[]，charSD[]);

//求集合A与B的对称差集SD

其他自定义函数…

【实用库函数】

#includestdlib.h

system(“pause”)：让程序暂停，用户按任意键继续

system(“cls”)：清屏

exit(0)：正常程序

【其他要求】

1、源代码要工整、规范

2、源代码中的注释量应为代码总行数的10%以上

3、好的注释应告诉读者某段代码如何工作的或它将要做什么，而坏注释只说明某行代码做什么。代码行

的含义应不言而喻，良好的代码行应该不用注释就能让读者明白其功能。

【作业提交方式】

2月15日前提交“源代码(.c)+可执行文件”压缩包并命名为“电协-