Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

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
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 ⊆ B

A

True

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

What is a Cartesian product?

A

A set

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

What is AxB?

A

set of all pairs (a,b) in which a∈A and b∈B

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

What is A^2?, A^3?

A

set of all pairs (a,a), set of all triples (a,a,a)

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

What is AxBxC?

A

set of all triples in (a,b,c) in which a ∈ A, b ∈ B, c ∈ C

30
Q

{0,1} x {} = ?

A

{}

31
Q

{0,1}^2 = ?

A

{(0,0),(0,1),(1,0),(1,1)}

32
Q

True/False: {-2,1,2} is a finite set

A

True

33
Q

True/False: {x∈ Z+: x is an integer multiple of 3) is a finite set?

A

False, infinite set

34
Q

What is another name for “term” which describing the objects in a tuple?

A

entry

35
Q

What is another term for “n-length tuple”?

A

order n-tuple

36
Q

What is “n” is R^n meaning? Hint: R^n is the set of all ordered pair.

A

n = numbers of TERMS in a TUPLE

37
Q

What is the Cartesian product of A^2={x,y}?

A

{xx, xy, yx, yy}

38
Q

What is a sequence of characters xyxyyxyy called? And what’s its length?

A

Called a string/ its length is 8

39
Q

What is the set of characters used in a set of string called?

A

an alphabet

40
Q

What is the length of number of characters mean?

A

how many characters in the string

41
Q

A character in a binary string is ____

A

a bit

42
Q

What is an alphabet for a binary string?

A

{0,1}

43
Q

String of length n is also called an ____

A

n-bit string

44
Q

What is the length of this bit-string: 0010110?

A

string of length 7 (or 7-bit string)

45
Q

What is the empty string represented with symbol? {0,1}^0 = ?

A

{λ}

46
Q

concatenation of s = 001 and t = 110 strings: st=?

A

001110

47
Q
A
48
Q

concatenation of s = 001 and λ strings: sλ=?

A

001

49
Q

Expressing following as a string: {0, 1}^0 ∪ {0, 1}^1 ∪ {0, 1}^2

A

{ λ, 0, 1, 00, 01, 10, 11 }

50
Q

Expressing following as a string: {xy: x ∈ {aa, ab} and y ∈ {a} ∪ {a}^2}

A

{aaa, aaaa, aba, abaa}

51
Q

Define N, Z, Z+, R, R-, R*?

A

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
Q

____ set of all the integers
that are greater than or equal to m and less than or equal to n

A

m..n

53
Q

___ set of all the integers
that are greater than or equal to m

A

m..+∞

54
Q

____set of all the integers
that are less than or equal to n

A

-∞..n

55
Q

0..9 =?

A

{0,1,2,3,4,5,6,7,8,9}

56
Q

-∞..+∞ = ?

A

Z

57
Q

1..+∞ = ?

A

Z+

58
Q

___ set of all the real numbers
that are greater than or equal to u and less than or equal to v

A

[u,v]

59
Q

___ set of all the real numbers
that are greater than u and less than v

A

]u,v[

60
Q

___ set of all the real numbers
that are greater than or equal to u and less than v

A

[u,v[

61
Q

___ set of all the real numbers
that are greater than or equal to u

A

[u,+∞[

62
Q

___ set of all the real numbers
that are less than v

A

]-∞,v[

63
Q

]−∞,0[ = ?

A

R-

64
Q

[4,4] =?

A

4

65
Q

[4,4[= ?

A

{}

66
Q

What is cardinality?

A

Number of elements in a set

67
Q

What is power set?

A

Set of all subsets

68
Q

Power set of 2^S? in which S = {0,1}

A

{ {}, {0}, {1}, {0,1} }

69
Q

What does ‘S’ in 2^S (power set) helps to find # subsets in a power set?

A

1/ count # elements in a set S
2/ 2 to the power of set S represents the # subsets in a power set

70
Q

How many # elements does AxB have is A has m elements and B has n elements?

A

m x n

71
Q

How many # elements does A^n have is A has m elements and n is positive inter?

A

m^n

72
Q

True/False: AxBxC = (AxB)xC

A

False

CIS1910 (6 decks)

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