Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

CIS1910 > Lec1 - Tuple, set,... > Flashcards

Lec1 - Tuple, set,... Flashcards

1
Q

What is “n-tuple”?

A

tuple of length n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Name of objects in a tuple

A

term

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

True/False (0,1) = (1,0)

A

False b/c ORDER is matter in a TUPLE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

True/False: (0,0,1) = (0,1)

A

False b/c MAGNITUDE is matter in a TUPLE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is 0-tuple called?, 1-tuple?, 2-tuple?, 3-tuple?

A

empty, singleton, pair, triple

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is objects in a set called?

A

Element

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

A={0,1} B={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: 0∈A?

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

A={0,1} B={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: 2∈A?

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

A={0,1} B={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: B∈A?

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

A={0,1} B={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: 78∈B?

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

A={0,1} B={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: {}∈A?

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: {}∈{}?

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: B∈D?

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: {}∈{ {} }?

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: {}∈{ {} }?

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: {}∈{ {} }?

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What is a subset if A is a subset of B or A⊆B?

A

if and only if every element of A also element of B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is a PROPER SUBSET if A is a proper subset of B or A⊂B?

A

iff A⊆B and A≠B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What if B is a superset of A?

A

if and only if every element of A also element of B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: A⊆A

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: A ⊂ A

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: B ⊂ D

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: {} ⊂ A

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

A={0,1} b={0,1,2,3,…,99}, C={1,1/2,1/3,1/4,…} D={(0,1),3.1,Dumbo,B}.
True/False: ∅ ⊆ {}

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
A={0,1} b={0,1,2,3,...,99}, C={1,1/2,1/3,1/4,...} D={(0,1),3.1,Dumbo,B}. True/False: A ⊆ B
True
26
What is a Cartesian product?
A set
27
What is AxB?
set of all pairs (a,b) in which a∈A and b∈B
28
What is A^2?, A^3?
set of all pairs (a,a), set of all triples (a,a,a)
29
What is AxBxC?
set of all triples in (a,b,c) in which a ∈ A, b ∈ B, c ∈ C
30
{0,1} x {} = ?
{}
31
{0,1}^2 = ?
{(0,0),(0,1),(1,0),(1,1)}
32
True/False: {-2,1,2} is a finite set
True
33
True/False: {x∈ Z+: x is an integer multiple of 3) is a finite set?
False, infinite set
34
What is another name for "term" which describing the objects in a tuple?
entry
35
What is another term for "n-length tuple"?
order n-tuple
36
What is "n" is R^n meaning? Hint: R^n is the set of all ordered pair.
n = numbers of TERMS in a TUPLE
37
What is the Cartesian product of A^2={x,y}?
{xx, xy, yx, yy}
38
What is a sequence of characters xyxyyxyy called? And what's its length?
Called a string/ its length is 8
39
What is the set of characters used in a set of string called?
an alphabet
40
What is the length of number of characters mean?
how many characters in the string
41
A character in a binary string is ____
a bit
42
What is an alphabet for a binary string?
{0,1}
43
String of length n is also called an ____
n-bit string
44
What is the length of this bit-string: 0010110?
string of length 7 (or 7-bit string)
45
What is the empty string represented with symbol? {0,1}^0 = ?
{λ}
46
concatenation of s = 001 and t = 110 strings: st=?
001110
47
48
concatenation of s = 001 and λ strings: sλ=?
001
49
Expressing following as a string: {0, 1}^0 ∪ {0, 1}^1 ∪ {0, 1}^2
{ λ, 0, 1, 00, 01, 10, 11 }
50
Expressing following as a string: {xy: x ∈ {aa, ab} and y ∈ {a} ∪ {a}^2}
{aaa, aaaa, aba, abaa}
51
Define N, Z, Z+, R, R-, R*?
N - set of natural num. Z - set of int Z+ - set of positive int R- set of negative real numbers R* set of non zero real numbers
52
____ set of all the integers that are greater than or equal to m and less than or equal to n
m..n
53
___ set of all the integers that are greater than or equal to m
m..+∞
54
____set of all the integers that are less than or equal to n
-∞..n
55
0..9 =?
{0,1,2,3,4,5,6,7,8,9}
56
-∞..+∞ = ?
Z
57
1..+∞ = ?
Z+
58
___ set of all the real numbers that are greater than or equal to u and less than or equal to v
[u,v]
59
___ set of all the real numbers that are greater than u and less than v
]u,v[
60
___ set of all the real numbers that are greater than or equal to u and less than v
[u,v[
61
___ set of all the real numbers that are greater than or equal to u
[u,+∞[
62
___ set of all the real numbers that are less than v
]-∞,v[
63
]−∞,0[ = ?
R-
64
[4,4] =?
4
65
[4,4[= ?
{}
66
What is cardinality?
Number of elements in a set
67
What is power set?
Set of all subsets
68
Power set of 2^S? in which S = {0,1}
{ {}, {0}, {1}, {0,1} }
69
What does 'S' in 2^S (power set) helps to find # subsets in a power set?
1/ count # elements in a set S 2/ 2 to the power of set S represents the # subsets in a power set
70
How many # elements does AxB have is A has m elements and B has n elements?
m x n
71
How many # elements does A^n have is A has m elements and n is positive inter?
m^n
72
True/False: AxBxC = (AxB)xC
False

CIS1910 (6 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions