wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Конечные структуры и кодирование информации

Total questions: 65

Worksheet time: 33mins

Name
Class
Date
1.

Если A = {a, b, c}, B = {d, e, f, g}. Найти A ∪ B.

a)

{a, b, c, d, e, f, g}

b)

c)

{a, b, c}

d)

{a, b, e}

e)

{a, b, c, d, e, f}

2.

Если A = {1, 2, 3, 4}, B = {4, 5, 6, 7, 8}, то найти A ∪ B.

a)

{1, 2, 3, 4, 5, 6, 7, 8} (правильный ответ)

b)

{1, 2, 3}

c)

{4}

d)

e)

{2, 3, 4, 5, 6, 7, 8}

3.

Если A = {a, b, c}, C = {a, f, g, k, l}, то найти множество A ∩ C. Если A = {a, b, c}, C = {a, f, g, k, l}, то найти множество A ∩ C.

a)

{a} (правильный ответ)

b)

{a, b}

c)

d)

{b, c}

e)

{a, b, c, f, g, k, l}

4.

Если A = {1, 2, ..., n, ...}, B = {3, 6, 9, 12, ..., 3n, ...}, то найти A ∪ B.

a)

{1, 2, ..., n, ..., 3, 6, 9, 12, ..., 3n, ...} (правильный ответ)

b)

{3, 6, 9, 12, ..., 3n, ...}

c)

{1, 2, ..., n, ...}

d)

e)

{1, 2, 3, 6, 9, 12, ..., n, ..., 3n, ...}

5.

Выберите правильное множество из следующих вариантов:

a)

{1, 2, 4, 5, 7, 8, ...}

b)

{1, 2, 3, ...}

c)

{1, 2, ..., n}

d)

{3, 6, 9, 12, ...}

e)

{1, 2, 3, 6, ...}

6.

Даны высказывания a – «Касым учится в университете» и b – «Шукур учится в университете». Напишите формулы следующего высказывания: «Касым учится в университете и Шукур не учится.» a-«Касым университетте оқиды» және b-«Шукур университетте оқиды» деген пікірлер берілген. Келесі пікірді формуламен жазыңыз. «Касым университетте оқиды және Шукур оқымайды».

a)

a ∧ b̅

b)

a ∨ b

c)

a ∧ b

d)

a ∨ b̅

e)

a̅ ∧ b

7.

Если A = {a, b, c}, B = {d, e, f, g}, то найти A ∩ B. Егер A = {a, b, c}, B = {d, e, f, g}, болса, A ∩ B жиын табылсын.

a)

b)

{a}

c)

{b, c}

d)

{b}

e)

{a, c}

8.

Если A = {a, b, c}, C = {a, f, g, k, l}, B = {d, l, f, g}, то найти A ∪ B ∪ C.

a)

{a, b, c, f, g, k, l, d}

b)

c)

{a, b, c}

d)

{a, b, c, d, l}

e)

{a, b, c, d, k, l, d}

9.

Если A = {1, 2, 3, 4}, B = {4, 5, 6, 7, 8}, то найти A ∪ B. Егер A = {1, 2, 3, 4}, B = {4, 5, 6, 7, 8} болса, онда A ∪ B жиын табылсын.

a)

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

b)

c)

{1, 2, 3}

d)

e)

{2, 3, 4, 5, 6, 7, 8}

10.

Даны высказывания a – «Роза учится на четвертом курсе» и b – «Нурлан учится на первом курсе». Напишите формулу следующего высказывания: «Роза не учится на четвертом курсе или Нурлан не учится на первом курсе». a-«Роза төртінші курста оқиды» және b-«Нурлан бірінші курста оқиды» деген пікірлер берілген. Келесі пікірді формуламен жазыңыз. «Роза төртінші курста оқымайды немесе Нурлан бірінші курста оқымайды».

a)

¬a ∨ ¬b

b)

¬a ∧ {b, c}

c)

¬a ∨ b

d)

¬a

e)

¬a ∧

11.

Даны высказывания a – «Марат учится в университете» и b – «Серик учится в университете». Напишите формулы следующего высказывания: «Марат и Серик учатся в университете». a-«Марат университтете оқиды» және b-«Серик университетте оқиды» деген пікірлер берілген. Келесі пікірді формуламен жазыңыз. «Марат және Серик университетте оқиды».

a)

a ∧ b

b)

a → b

c)

a ∨ b

d)

a \ b

e)

a ~ b

12.

Если A={a,b,c,d,e,f}, B={a,c,e,g,k}. то найти A∩B Егер A={a,b,c,d,e,f}, B={a,c,e,g,k}. болса, A∩B жиын табылсын.

a)

{a,c,e}

b)

{a,d,f}

c)

{e,k}

d)

{a,b,c,d,e,f,g,k}

e)

{b,d,f}

13.

Если A={a,b,c,d,e,f}, B={a,c,e,g,k} то найти A\B Егер A={a,b,c,d,e,f}, B={a,c,e,g,k} болса, A\B айырымы неге тең:

a)

{b,d,f}

b)

{a,d,f}

c)

{e,k}

d)

{a,b,c,d,e,f,g,k}

e)

{a,c,e}

14.

Выберите правильное множество C:

a)

C={x| -2≤x≤3 }

b)

C={x| 1≤x≤2 }

c)

C={x| -4≤x≤4 }

d)

C={x| 0≤x≤2 }

e)

C={x| x≤2 }

15.

14: A= A=x1x3A={x| 1≤x≤3} , B= B=yy24B={y| y^2≤4} , C=B\A жиынын тап:

a)

C={x| -2≤x<1 }

b)

C={x| 1≤x≤2 }

c)

C={x| -2≤x≤1 }

d)

C={x| 2≤x≤3 }

e)

C={x| x≤2 }

16.

Даны высказывания a – «Берик учится в университете» и b – «Жандос учится в университете». Напишите формулы следующего высказывания: «Берик не учится в университете и Жандос не учится в университете.» а=«Берик университетте оқиды» және b=«Жандос университетте оқиды» деген пікірлер берілген. Келесі пікірді формуламен жазыңыз. «Берік университетте оқымайды және Жандос оқымайды».

a)

¬a ∧ ¬b

b)

a ∧ b

c)

a ∨ b

d)

¬a ∨ ¬b

17.

Даны высказывания a и b. Выберите правильную формулу:

a)

A) a

b)

B) a ∨ b

c)

C) a ∧ b

d)

D) a ∨ b

e)

E) a ∨ b

18.

Даны высказывания a – «Сауле учится на четвертом курсе» и b – «Олжас учится на первом курсе». Напишите формулу следующего высказывания: «Сауле не учится на четвертом курсе или Олжас учится на первом курсе».

a)

a ∨ b

b)

¬a ∨ b

c)

a ∨ b

d)

¬a ∧ b

e)

¬a ∨ b

19.

Даны высказывания a – «Ербол учится на четвертом курсе» и b – «Майра учится на первом курсе». Напишите формулу следующего высказывания: «Ербол не учится на четвертом курсе и Майра учится на первом курсе».

a)

¬a ∧ b

b)

¬a ∨ b

c)

a ∨ b

d)

¬a ∧ b

20.

Даны высказывания a – «Санжар учится в университете» и b – «Канат учится в университете». Напишите формулу следующего высказывания: «Санжар учится в университете или Канат учится в университете.» a-«Санжар университетте оқиды» және b-«Канат университетте оқиды» деген пікірлер берілген. Келесі пікірді формуламен жазыңыз. «Санжар университетте оқиды немесе Канат университетте оқиды».

a)

a ∨ b

b)

a ∧ b

c)

a ∨ b

d)

a ∧ b

e)

a ∨ b

21.

Даны высказывания a – «Мадина учится на четвертом курсе» и b – «Гульнара учится на втором курсе». Напишите формулу следующего высказывания: «Мадина учится на четвертом курсе или Гульнара не учится на втором курсе». a-«Мадина төртінші курста оқиды» және b-«Гульнар екінші курста оқиды» деген пікірлер берілген. Келесі пікірді формуламен жазыңыз. «Мадина төртінші курста оқиды немесе Гульнар екінші курста оқымайды».

a)

a ∨ ¬b

b)

a ∨ b

c)

a ∧ {b, c}

d)

a ∧ b

e)

a ∨ b

22.

Если A={a,b,c,d}, B={a,c,e}, то найти A∩B. Если A={a,b,c,d,e,f}, B={a,c,e,g,k}, болса, A∩B жиын табылсын.

a)

{a,c}

b)

{a,d,f}

c)

{e,k}

d)

{a,b,c,d,e,f,g,k}

e)

{b,d,f}

23.

Если A={e,f,g,k,l}, B={d,e,f,g}. Найти A∪B. Если A={e,f,g,k,l}, B={d,e,f,g}, болса, A∪B жиын табылсын.

a)

{a,e,f,g,k,l}

b)

{d,e,l}

c)

{a,e,f,g}

d)

{d,f,k,l}

e)

{d,e}

24.

Құр бос жиын деп қандай жиынды айтамыз?

a)

ешбір элементсіз жиынды

b)

ішкі жиынды

c)

ақиқат жиынды

d)

жалған жиынды

e)

тең жиындарды

25.

A және B жиындары тең болады, егер

a)

A=B, B=A

b)

A⊆B и B⊆A

c)

A⊂B

26.

A ∪ B = {x | x ∈ A ∨ x ∈ B} жиынын

a)

A және B жиындарының бірігуі деп атайды

b)

A және B жиындарының қиылысуы деп атайды

c)

A және B жиындарының айырмасы деп атайды

d)

A және B жиындарының толықтырушысы деп атайды

e)

A және B жиындарының универсалы деп атайды

27.

A ∩ B = {x | x ∈ A ∧ x ∈ B} жиынын

a)

A) A және B жиындарының қиылысуы деп атайды (правильный ответ)

b)

B) A және B жиындарының бірігуі деп атайды

c)

C) A және B жиындарының айырмасы деп атайды

d)

D) A және B жиындарының толықтырушысы деп атайды

e)

E) A және B жиындарының универсалы деп атайды

28.

A \ B = {x | x ∈ A ∧ x ∉ B} жиынын

a)

A және B жиындарының айырмасы деп атайды

b)

A және B жиындарының қиылысуы деп атайды

c)

A және B жиындарының бірігуі деп атайды

d)

A және B жиындарының толықтырушысы деп атайды

e)

A және B жиындарының универсалы деп атайды

29.

B={1,2,3,4} және A={1,3,4,5,6} жиындарының қиылысуын есептеңіз.

a)

{1,3,4} (правильный ответ)

b)

{1,2,3}

c)

{5,6}

d)
30.

28: B={1,2,3} және A={1,3,5,6} жиындарының қиылысуын есептеңіз.

a)

{1,3} (правильный ответ)

b)

{1,2,3}

c)

{5,6}

d)

{1,2,3,4,5,6}

e)
31.

29: B={10,20,30} және A={1,2,3} жиындарының бірігуін есептеңіз.

a)

{1,2,3,10,20,30}

b)

{1-30}

c)

{1,2,3}

d)

дұрыс жауабы жоқ

32.

30: B={1,2,3} и A={1,3,5,6} жиындарының бірігуін есептеңіз.

a)

{1,2,3,5,6}

b)

{1,2,3,4,5,6}

c)

{1-6}

d)

{1,2,5,6}

33.

Салыстырмалы түрде барлық жиындар оның ішкі жиыны болатын жиынды ... жиын деп атаймыз.

a)

универсал

b)

ақиқат

c)

жалған

d)

предикат

e)

ішкі

34.

Если A = {a, b, c}, C = {a, b, d, f}, то найти множество A ∩ C. Егер A = {a, b, c}, C = {a, b, d, f} болса, A ∩ C жиын табылсын.

a)

{a, b} (правильный ответ)

b)

{a, f, k}

c)

d)

{a, d}

e)

{b, c}

35.

Если A = {a, b, c, d}, B = {d, e, f, g, k}. Найти A ∪ B. Егер A = {a, b, c, d}, B = {d, e, f, g, k} болса, A ∪ B жиын табылсын.

a)

{a, b, c, d, e, f, g, k} (правильный ответ)

b)

{a, b, d, e}

c)

d)

{a, b, c, g, k}

e)

{a, b, c, d, e, f, k}

36.

Если A = {a, b, c}, C = {a, f, g, 8}, то найти множество A ∪ C. Егер A = {a, b, c}, C = {a, f, g, 8} болса, A ∪ C жиын табылсын.

a)

{a, b, c, f, g, 8} (правильный ответ)

b)

c)

{a, b, c}

d)

{a, b, f, g, 8}

e)

{b, c, g}

37.

U – универсал жиын. A = {a, b, c, d, e}, B = {a, b, c}, C = {b, c, d, f, g, 8} ішкі жиындар болса, (A \ B) ∩ C жиын табылсын.

(a)  

38.

Если U – универсальное множество, A = {a, b, c, d, e}, B = {a, b, c}, C = {b, c, d, f, g} подмножество универсального множества U, то найти множество (AB)C(A \setminus B) \cap C .

a)

{d}

b)

{a, b, c}

c)

d)

{a, b, c, d, e}

e)

{b, c, d, f, g}

39.

Егер A={a,b,c},C={a,f,g},B={f,g}A = \{a, b, c\}, C = \{a, f, g\}, B = \{f, g\} болса, онда ABCA \cup B \cup C жиын табылсын. Если A={a,b,c},C={a,f,g},B={f,g}A = \{a, b, c\}, C = \{a, f, g\}, B = \{f, g\} , то найти ABCA \cup B \cup C .

a)

\{a, b, c, f, g\}

b)

c)

\{a, b, c\}

d)

\{a, c, l\}

e)

\{a, b, c, g\}

40.

A – множество натуральных чисел, не превосходящих 30 и кратных 3. A – 30 дан үлкен емес, 3 ге бөлінетін натурал сандар жиыны. |A| = dots

a)

10 (правильный ответ)

b)

11

c)

9

d)

8

e)

12

41.

A – множество натуральных чисел, не превосходящих 15 и кратных 3. A – 15 тен үлкен емес, 3 ге бөлінетін натурал сандар жиыны. |A| = dots

a)

5 (правильный ответ)

b)

B)

c)

C)

d)

D)

e)

E)

42.

A – множество натуральных четных чисел, не превосходящих 12. |A| = ...

a)

6 (правильный ответ)

b)

5

c)

7

d)

4

e)

8

43.

40: A = {1; 1/2}, B = {2; 4; 6}. Найти A × B. A × B табыңыз:

a)

{(1;2), (1;4), (1;6), (1/2;2), (1/2;4), (1/2;6)} (правильный ответ)

b)

{1/2;1;2;4;6}

c)

{(1;2), (1/2;4), (1/3;6)}

d)

{∅}

e)

нет прав.ответа/ дұрыс жауап жоқ

44.

41: A = {1;3;5}, B = {2;4;6}. |A × B| = ...

a)

9 (правильный ответ)

b)

6

c)

8

d)

5

e)
45.

A = {a; b; c; d}, B = {2; 4; 6}. |A × B| = ...

a)

12 (правильный ответ)

b)

7

c)

9

d)

10

e)

11

46.

A = {a; b; c; d}, B = {α, β, γ, δ}. |A × B| = ...

a)

16 (правильный ответ)

b)

8

c)

4

d)

12

e)

20

47.

A = {a; b; c; d}, B = {0; 1; -1}. |A × B| = ...

a)

12 (правильный ответ)

b)

7

c)

9

d)

16

e)

6

48.

B – множество натуральных чисел, не превосходящих 20 и кратных 2. B – 20 дан улкен емес, 2 ге бөлінетін натурал сандар жиыны. |B| = ...

a)

10 (правильный ответ)

b)

12

c)

9

d)

2

e)

6

49.

В – множество натуральных чисел, не превосходящих 21 и кратных 3. В – 21 ден улкен емес, 3 ке бөлінетін натурал сандар жиыны. |B| = ...

a)

7

b)

8

c)

4

d)

5

e)

3

50.

В – множество натуральных четных чисел, не превосходящих 16. |B| = ...

a)

8

b)

6

c)

7

d)

4

e)

5

51.

48: A = {1; 1/3}, B = {3,5,7}. Найти A × B. A = {1; 1/3}, B = {3,5,7}. A × B табыңыз:

a)

{(1,3),(1,5),(1,7),(1/3,3),(1/3,5),(1/3,7)}

b)

{1/3;1;3,5,7}

c)

{(1,3),(1/3,5),(1/3,7)}

d)

{∅}

e)

нет прав.ответа/ дұрыс жауап жоқ

52.

Если B = {3,4,5,6}, C = {4,5,6,7,8}, то найти B ∪ C. Егер B = {3,4,5,6}, C = {4,5,6,7,8} болса, B ∪ C жиын табылсын.

a)

{3,4,5,6}

b)

{4,5,6,7,8}

c)

{3,4,5,6,7,8}

d)

{5,6,7,8}

53.

Выберите правильный ответ:

a)

{3,4,5,6,7,8} (правильный ответ)

b)

{3,4,5}

c)

{4}

d)

Ø

e)

{4,5,6,7,8}

54.

Если B = {3,4,5,6}, C = {4,5,6,7,8}, то найти B ∩ C.

a)

{4,5,6} (правильный ответ)

b)

{3,4,5}

c)

{4,5,6,7,8}

d)

Ø

e)

{3,4,5,6,7,8}

55.

Anm=...A^m_n = ...

a)

n!/(n-m)! (правильный ответ)

b)

n!

c)

m!(n-m)!

d)

n!m!

e)

n!/m!

56.

Cnm=...C^m_n = ...

a)

n!/(m!(n-m)!)

b)

n!

c)

m!(n-m)!

d)

n!m!

e)

n!/m!

57.

Pnm=...P^m_n = ...

a)

n!

b)

n!m!(nm)!\frac{n!}{m!(n-m)!}

c)

n!(nm)!\frac{n!}{(n-m)!}

d)

n!m!

e)

n!m!\frac{n!}{m!}

58.

AnmA^m_n = ...

a)

nmn^m

b)

n!(nm)!\frac{n!}{(n-m)!}

c)

n!m!(nm)!\frac{n!}{m!(n-m)!}

d)

n!m!

e)

n!m!\frac{n!}{m!}

59.

Cnm=...C^m_n = ...

a)

n!m!(nm)!\frac{n!}{m!(n-m)!}

b)

nmn^m

c)

n!(nm)!\frac{n!}{(n-m)!}

d)

n!m!

e)

n!m!\frac{n!}{m!}

60.

56: pm1,...,mknp_{m_1,...,m_k}^n = ...

a)

n!m1!...mk!\frac{n!}{m_1!...m_k!} (правильный ответ)

b)

n!m!\frac{n!}{m!}

c)

nm1...mk\frac{n}{m_1...m_k}

d)

n!m1!m2!m3!m4!\frac{n!}{m_1!m_2!m_3!m_4!}

e)

n!m!\frac{n!}{m!}

61.

сколькими способами можно выбрать 3 документа?

a)

35 (правильный ответ)

b)

7!

c)

(7-3)!

d)

3!

e)

350

62.

Сколько существует всех трёхзначных чисел, которые можно составить из цифр 3, 4, 5, 7?

a)

64 (правильный ответ)

b)

6!

63.

Барлық бес таңбалы сан нешеу?

a)

90 000

b)

900 000

c)

990 000

d)

99 000

e)

9000

64.

Сөзде әріптер: а - 4 рет, б - 4 рет, в - 2 рет және г – 2 рет қайталанып, ол сөз барлығы 12 әріптен құралған. Осы әріптермен барлығы 12 әріпті неше сөз жазуға болады?

a)

207900

b)

27900

c)

7900

d)

20900

e)

20790

65.

C53C^3_5 = ...

a)

10

b)

7

c)

20

d)

100

e)

30