Question

pascal语言的集合问题

设全集E=(1,2,3),集合A=(1,2),则~A=__

Answer 1

9.1 集合

9.1 集合

1．集合的定义：
type 类型名=set of 基类型
例如：
type
num=set of char;
var
n:num;
或
var
n: set of char;

2．集合的表示：
用一组方括号括号一组元素来表示，元素之间用逗号分隔。如：
[A,B,C,D]－－有四个枚举量的集合
['A','B','C','D']－－有四个字符的集合
[1..20]－－包含了1到20中所有整数的集合
[0]－－只有一个元素0的单元素集
[]－－空集
3.集合的运算：
(1)并(a+b):属于a或属于b
[0..7]+[0..4]的值为[0..7]
(2)交(a*b):既属于a又属于b
[0..7]*[0..4]的值为[0..4]
(3)差(a-b):属于a但不属于b
[0..7]-[0..4]的值为[5..7]
(4)相等(a=b):a,b的元素完全一样
[0..7]=[0..4]的值为false
(5)不等(<>):元素不一样
[0..7]<>[0..4]的值为true
(6)包含于(<=):
[0..7]<=[0..4]的值为false
(7)包含(>=):
[0..7]>=[0..4]的值为true
(8)成员(in):
1 in [0..4]的值为true

4.注意事项：
(1)集合运算相当快，在程序中常用集合表达式来描述复杂的测试。如
A)条件表达式： (ch='T') or (ch='t') or (ch='Y') or (ch='y') 可用集合表达式表示为：
ch in ['T','t','Y','y']
B)if (ch>=20) and (ch<=50) then ...;
可写成：
if ch in [20..50] then ...;
(2)集合类型是一种使用简便，节省内存面又运算速度快的数据类型。
(3)Turbo Pascal规定集合的元素个数不超过256个(当实际问题所需的元素个数大于256时， 可采用布尔数组代替集合类型)。所以如下定义是错误的： var i: set of integer;
(4)集合类型变量不能进行算术运算，了不允许用读/写语句直接输入/输出集合。 所以集合的建立：
A)要通过赋值语句实现;
B)或先初始化一个集合，然后通过并运算向集合中逐步加入各个元素.
(5)集合元素是无序的，所以ord，pred和succ函数不能用于集合类型的变量。
~A表示A的补集，也就是全集E剪掉A
{1，2，3}-{1，2}={3}

Answer 2

~A表示A的补集，也就是全集E剪掉A
{1，2，3}-{1，2}={3}

Answer 3

(3,空集）