题目内容
(请给出正确答案)
[主观题]
(1)设A是n(n≥1)元集,其元素为英文字母,B是m元集,其元素为自然数,求P(A)∩P(B)。(2)设A={1,2,3,4,5,6},B={x|x=n2+1,n∈N,x<20},求A∪B。(3)设A={{a,{a}},a},B={a,{a}},求A⊕B。
答案
查看答案
第1题
设解释I为:
(a)个体域为自然数集N。
(b)N中特定元素
(c)N上特定函数
(d)N上特定谓词
I下的赋值σ:σ(x)=1,σ(y)=0。
讨论下列各式在I和σ下的真值。
第4题
设F(N)是由自然数集合N的全体有限子集组成的集合,则是有序集.
(1)F(N)是否有极大元?是否有极小元?说明理由.
(2)设是否有最小上界、最大下界.
第5题
问题描述:设是n个互不相同的符号组成的符号集.1≤i≤k}是Σ中字符组成的长度为k的字符串至体.是Lk的1个无分隔符字典是指对任意和.
无分隔符字典问题要求对给定的n和Σ及正整数k,计算Lk的最大无分隔符字典.
算法设计:设计一个算法,对于给定的正整数n和k,计算Lk的最大无分隔符字典.
数据输入:由文件input.txt给出输入数据.文件第1行有2个正整数n和k.
结果输出:将计算的Lk的最大无分隔符字典的元素个数输出到文件output.txt.
第6题
设解释I为:
(a)个体域为实数集R。
(b)R上特定元素
(c)R上特定函数
(d)R上特定谓词
I下的赋值σ:σ(x)=1,σ(y)=-1。
讨论下列各式在I和σ下的真值。
第7题
A.交换第1个元素与第2个元素的值
B.输出第i(1<=i<=n)个元素的值
C.依次输出n个元素的值
D.输出值为x的元素在线性表中的序号