wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Жиындар 150-200

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Пара-пар формулаларды көрсетіңіз:

a)

b)

c)

d)

2.

Пара-пар формулаларды көрсетіңіз:

a)

x∼y

xy ∨ x̅ ∙ y̅

b)

x ~ y

c)

(x ∨ y)(x ∨ y)

d)

x → y

3.

Конъюнктивті нормал форма (КНФ) дегеніміз не?

a)

тұжырым конъюнкциялардың терістеуі

b)

қарапайым конъюнкциялардың дизъюнкция көмегімен байланысы

c)

қарапайым дизъюнкциялардың конъюнкция көмегімен байланысы

d)

тұжырым конъюнкциялары және дизъюнкциялары

e)

тұжырым конъюнкциясы немесе дизъюнкциясы

4.

Дизъюнктивті нормал форма (ДНФ) дегеніміз не?

a)

тұжырым конъюнкциясы немесе дизъюнкциясы

b)

қарапайым дизъюнкциялардың конъюнкция көмегімен байланысы

c)

тұжырым конъюнкциялардың терістеуі

d)

тұжырым конъюнкциялары және дизъюнкциялары

e)

қарапайым конъюнкциялардың дизъюнкция көмегімен байланысы

5.

Жетілдірілген дизъюнктивті нормал форма (ЖДНФ) дегеніміз не?

a)

тұжырым конъюнкциялары және дизъюнкциялары

b)

тұжырым конъюнкциясы немесе дизъюнкциясы

c)

әрбір тұжырымның КНФ да міндетті түрде болуы

d)

тұжырым конъюнкциялардың терістеуі

e)

әрбір тұжырымның ДНФ да міндетті түрде болуы

6.

Жетілдірілген конъюнктивті нормал форма (ЖКНФ) дегеніміз не?

a)

тұжырым конъюнкциялардың терістеуі

b)

әрбір тұжырымның ДНФ да міндетті түрде болуы

c)

әрбір тұжырымның КНФ да міндетті түрде болуы

d)

тұжырым конъюнкциялары және дизъюнкциялары

e)

тұжырым конъюнкциясы немесе дизъюнкциясы

7.

Дизъюнкция үшін де Морган заңы келесі түрде жазылады:

a)

b)

x ∨ y ≡ x ∨ y

x ∨ y ≡ x ∨ y

c)

d)

e)

8.

Конъюнкция үшін де Морган заңы келесі түрде жазылады:

a)

b)

c)

d)

e)

9.

Бинар предикат дегеніміз не?

a)

P (a1, a2,…,an) – n – арный предикат при n=3

b)

P (a1, a2,…,an) – n – арный предикат при n=1

c)

P (a1, a2,…,an) – n – арный предикат при n=0

d)

P (a1, a2,…,an) – n – арный предикат при n= -1

e)

P (a1, a2,…,an) – n – арный предикат при n=2

10.

«Бүгін дүйсенбі немесе сейсенбі» деген пікірді логикалық формуламен көрсетіңіз.

a)

P ∧ Q

b)

P ↔ Q

c)

P ⊕ Q

d)

P ∨ Q

e)

P → Q

11.

«Егер жауын жауса, онда төбе су болады. Жауын жоқ, ал төбе су» деген пікірді логикалық формуламен көрсетіңіз.

a)

(A → B) ∧ (¬A ∧ B)

b)

(A ∨ B) ∧ (¬A ∧ B)

c)

(A → B) ∧ (A ∧ ¬B)

d)

(A → B) ∨ (¬A ∧ B)

e)

(A → B) → (¬A ∧ B)

12.

x + y = 3 предикаты неше орынды?

a)

бір орынды

b)

екі орынды

c)

n-орынды

d)

үш орынды

e)

төрт орынды

13.

x ∨ y = 0 теңдеуін шешіңіз.

a)

x=1, y=0

b)

x=0, y=0

c)

x=0, y=1

d)

x=1, y=1

e)

x=y

14.

xy=1 теңдеуін шешіңіз.

a)

x=0, y=0

b)

x=1, y=0

c)

x=1, y=1

d)

x=y

e)

x=0, y=1

15.

x ∨ y = x̅ теңдеуін шешіңіз.

a)

x=0, y=1

b)

x=1, y=0

c)

x=1, y=1

d)

x=0, y=0

e)

x=y

16.

x → y = y̅ теңдеуін шешіңіз.

a)

шешімі жоқ

b)

x=0, y=1

c)

x=1, y=1

d)

x=1, y=0

e)

x=0, y=0

17.
a)

x=0, y=0

b)

x=1, y=1

c)

x=0, y=1

d)

x=1, y=0

e)

шешімі жоқ

18.
a)

x=1,y=1

b)

x=1,y=0

c)

x=0,y=1

d)

x=0,y=0

e)

шешімі жоқ

19.

Берілген сөйлем кванторлар арқылы қалай жазылады? «x+10=x болатындай x саны табылмайды».

a)

∄ x (x +10 = x)

b)

∀x (x + 0 = x)

c)

∀x ∀y ∃z (x + y = z)

d)

∀x∃z (x +10 = 2)

e)

∃x (x +10 = 2)

20.

Берілген сөйлем кванторлар арқылы қалай жазылады? «x+10=2 болатындай x саны табылады».

a)

∀x (x + 0 = x)

b)

∃x (x +10 = 2)

c)

∀x∃z (x +10 = 2)

d)

∀x ∀y ∃z (x + y = z)

e)

∃x (x +10 = x)

21.

Топтағы 10 студенттен ЭЕМ-де жұмыс істеу үшін 2 адамды таңдау керек. Мұны неше тәсілмен орындауға болады?

a)

15

b)

90

c)

20

d)

45

e)

10

22.

10 цифрдан төрт орынды әр түрлі қанша автомашина нөмірін құрастыруға болады?

a)

40

b)

10!

c)

10⁴

d)

24

e)

45

23.

Логика алгебрасының барлық n айнымалы функциялардың саны нешеге тең?

a)

2

b)

1

c)

2²ⁿ

d)

n

e)

2ⁿ

24.

Сыбайластық матрицасымен берілген графтың қанша ілмегі бар?

a)

3

b)

0

c)

1

d)

2

e)

4

25.

Сыбайластық матрицасымен берілген графтың қанша ілмегі бар?

a)

1

b)

0

c)

4

d)

2

e)

3

26.

Графтың сыбайластық матрицасы берілген. deg 2=. . .

a)

4

b)

3

c)

1

d)

2

e)

5

27.

Графтың сыбайластық матрицасы берілген deg +3=. . . неге тең?

a)

2

b)

3

c)

4

d)

1

e)

5

28.

Графтың сыбайластық матрицасы берілген. deg₊₁ = ...

a)

0

b)

3

c)

1

d)

2

e)

4

29.

Графтың сыбайластық матрицасы берілген. deg₋₁ = ...

a)

1

b)

0

c)

3

d)

2

e)

4

30.

Графтың сыбайластық матрицасы берілген. deg1 = ...

a)

0

b)

4

c)

3

d)

5

e)

6

31.

Графтың сыбайластық матрицасы берілген. deg+₂ = ...

a)

3

b)

0

c)

1

d)

2

e)

4

32.

Графтың сыбайластық матрицасы берілген. deg-₂ = ...

a)

0

b)

1

c)

3

d)

4

e)

2

33.

Сыбайластық матрицасымен берілген графтың қанша ілмегі бар?

a)

2

b)

0

c)

1

d)

3

e)

4

34.

Сыбайластық матрицасымен берілген графтың қанша ілмегі бар?

a)

3

b)

0

c)

1

d)

2

e)

4

35.

Сыбайластық матрицасымен берілген графтың қанша ілмегі бар?

a)

1

b)

4

c)

0

d)

3

e)

2

36.

Графтың сыбайластық матрицасы берілген. deg+3 = ...

a)

5

b)

3

c)

1

d)

2

e)

4

37.

Графтың сыбайластық матрицасы берілген. deg-3 = ...

a)

1

b)

3

c)

2

d)

5

e)

4

38.

Графтың сыбайластық матрицасы берілген. deg3 = ...

a)

3

b)

5

c)

2

d)

1

e)

4

39.

Графтың сыбайластық матрицасы берілген. deg+4 = ...

a)

3

b)

1

c)

5

d)

2

e)

4

40.

Графтың сыбайластық матрицасы берілген. deg-4= ...

a)

4

b)

3

c)

1

d)

5

e)

2

41.

Графтың сыбайластық матрицасы берілген. deg₄ = ...

a)

6

b)

8

c)

7

d)

5

e)

4

42.

Графтың сыбайластық матрицасы берілген. deg+5 = ...

a)

2

b)

5

c)

1

d)

4

e)

3

43.

Графтың сыбайластық матрицасы берілген. deg-5 = ...

a)

3

b)

1

c)

5

d)

4

e)

2

44.

Графтың түйістілік матрицасы берілген. deg5 = ... графа.

a)

6

b)

3

c)

2

d)

0

e)

4

45.

Графтың түйістілік матрицасы берілген. deg+2 = ...

a)

3

b)

0

c)

4

d)

2

e)

1

46.

Графтың түйістілік матрицасы берілген. deg-2 = ...

a)

1

b)

3

c)

2

d)

0

e)

4

47.

Графтың түйістілік матрицасы берілген. deg2 = ...

a)

2

b)

3

c)

1

d)

0

e)

4

48.

Графтың түйістілік матрицасы берілген. deg+3 = ...

a)

3

b)

1

c)

2

d)

4

e)

0

49.

Графтың түйістілік матрицасы берілген. deg-3 = ...

a)

3

b)

0

c)

4

d)

2

e)

1

50.

Графтың түйістілік матрицасы берілген. deg3=. . .

a)

2

b)

3

c)

1

d)

0

e)

4