wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

тест 2

Total questions: 74

Worksheet time: 55mins

Name
Class
Date
1.

берілген формуланы де Морган заңы арқылы өрнектеңіз.

a)
b)
c)
d)
e)
2.

МДНФ жазыңыз: X ←→Y .

a)

(¬XY∨XY)

b)

XY∧X¬Y

c)

XY∨¬X¬Y

d)

X¬Y∧XY

e)

XY∨X¬Y

3.

МКНФ жазыңыз: X←→Y .

a)

(¬XY∨XY)

b)

XY∨X¬Y

c)

X¬Y∧XY

d)

(¬X∨Y)∧(X∨¬Y)

e)

XY∨¬X¬Y

4.

Квантор арқылы сөзді өрнектеңіз: «х-тің қандай мәнінде мына теңдік орындалады Х+10=2»

a)
b)
c)
d)
e)
5.

Есептеңіз:

(a)  

6.

Есептеңіз:

4 lines
7.

Есептеңіз:

4 lines
8.

Есептеңіз:

4 lines
9.

Есептеңіз:

4 lines
10.

A={1;2;3}, B={3;5} болсынкөбейтіндісінтабукерек?

4 lines
11.

сөйлемінің логикалық құрылымын анықтау керек?

4 lines
12.

Берілген әртүрлі n элементтен, n элементтің барлығының қатысуымен жасалған, бір-бірінен айырмашылығы тек орналасу ретінде ғана болатын топ:

(a)  

13.

n айнымалы буль функцияларының саны қанша?

4 lines
14.

Суреттегі граф қалай атылады?

a)

ағаш

b)

тізбек

c)

орман

d)

граф

e)

жол

15.

Бағытталған қабырғалардың тізбегі қалай атылады?

a)

жол

b)

тізбек

c)

ағаш

d)

граф

e)

орман

16.

Есептеңіз:

a)

10

b)

-9

c)

60

d)

16

e)

23,5

17.

Тұйықталған жол қалай аталады?

a)

цикл

b)

тізбек

c)

ағаш

d)

граф

e)

жай жол

18.

Белгілі бір жиынның элементтерінен (нүктелерден) және оларды қосатын стрелкалардан (бағытталған сызықтардан) тұратын ерекшесызба қалай атылады?

a)

граф

b)

тізбек

c)

ағаш

d)

орман

e)

жол

19.

f(x)= функциясы берілген. [-2,3] жиынының бейнесін табыңыз.

a)

[0,9]

b)

[4,9]

c)

[-4,9]

d)

[0,4]

e)

[2,3]

20.

Кіретін қабырғасы жоқ жол не деп аталады?

a)

тізбек

b)

орман

c)

ағаш

d)

граф

e)

жай жол

21.

Берілген сөзді лигикалық операция арқылы жазыңыз:«Егер төртбұрыштың қарама-қарсы қабырғалары тең және параллель болса, онда ол параллелограмм»

a)

(ХУ)Z.

b)

ХУ

c)

ХУ

22.

G - Эйлерлік граф болуы үшін қандай шарт орындалуы қажет?

a)

байланысқан граф болу керек

b)

байланыссыз граф болу керек

c)

ішкі графтары болу керек

d)

қабырғалары қайталанып келуі керек

e)

төбелері қайталанбау керек

23.

Есептеңіз:

a)

2

b)

6;12

c)

0;14

d)

14;3

e)

2;3

24.

Қандай жол Гамильтон жолы деп аталады?

a)

әрбір төбесінен бір рет қана өтетін

b)

әрбір доғадан бір рет қана өтетін

c)

әрбір төбесінен бір және тек бір рет қана өтетін

d)

әрбір доғадан бірнеше рет қана өтетін

e)

әрбір төбесінен бірнеше рет қана өтетін

25.

Есептеңіз:

a)

14;3

b)

6;12

c)

0;14

d)

0;2

e)

2;3

26.

Мына айтылымдардың қайсысы ақиқат?

a)

y2<0

b)

3<7

c)

-10<1

d)

30+24=54

e)

барлық сан 7-ге бөлінеді

27.

Компьютерда жұмыс жасау үшін неше тәсілмен 10 студенттен 2 студент алуға болады?

a)

45

b)

90

c)

20

d)

15

e)

10.

28.

Берілген сөзді лигикалық операция арқылы жазыңыз:«Егер төртбұрыштың қарама-қарсы қабырғалары тең және параллель болса, онда ол параллелограмм»

a)

(ХУ)Z

b)

ХУ

c)

ХУ

d)

(ХУ)Z

e)

��У

29.

Эйлер циклі деп не аталады?

a)

қабырғаларықайталанбайтынцикл

b)

ілгегі жоқ тізбек

c)

шығатын қабырғасы жоқ жол

d)

шығатын доғалары жоқ жол

e)

байланыссыз граф

30.

Толық граф дегеніміз...граф

a)

кез-келген төбелер жұбы қабырғалармен байланысқан

b)

төбелерінің дәрежелері

c)

оңаша төбелері жоқ

d)

тұйықталған төбесі жоқ

31.

логиканың қандай заңы?

a)

коммутативтік

b)

қарама-қарсылық

c)

тепе-теңділік

d)

де Морган заңы

e)

үшіншіні жою

32.

Эйлер циклі деп нені айтамыз?

a)

қайталанбайтын цикл

b)

қайталанатын қабырғалары жоқ жол

c)

бастапқы және соңғы төбесі беттесетін цикл

d)

қайталанатын төбесі жоқ тізбе

e)

байланыссыз граф

33.

Эйлерлік граф болу үшін қандай шарт орындалуы?

a)

байланысты граф

b)

байланыссыз граф

c)

ішкі граф

d)

қайталанбалы қабырға

e)

ілінген төбелер

34.

Гамильтон циклі дегеніміз не?

a)

әрбір төбесінен бір және тек бір рет қана өтетін

b)

әрбір доғадан бір рет қана өтетін

c)

әрбір төбесінен бір рет қана өтетін

d)

әрбір доғадан бірнеше рет қана өтетін

e)

әрбір төбесінен бірнеше рет қана өтетін

35.

логиканың қандай заңы?

a)

де Морган заңы

b)

қарама-қарсылық

c)

тепе-теңділік

d)

үшіншіні жою

e)

жұту

36.

Өзара-бірмәнді бейне басқаша қалай атылады

a)

Биективті

b)

Инъективті

c)

Ерекше емес

d)

Субъективті

e)

Сюръективті

37.

табу керек n ?

a)

4

b)

7

c)

5

d)

12

e)

-6.

38.

Қандай жол Эйлер жолы деп аталады?

a)

әрбір доғадан бір рет қана өтетін

b)

әрбір доғадан бірнеше рет қана өтетін

c)

әрбір төбесінен бір және тек бір рет қана өтетін

d)

әрбір төбесінен бір рет қана өтетін

e)

әрбір төбесінен бірнеше рет қана өтетін

39.

Бір уақытта бір нәрсе туралы алынған қайшы екі ойдың әр уақытта біреуі ақиқат ,екіншісі жалған болады,үшінші ойдың болуы мүмкін емес.

a)

үшіншісі мүмкін емес

b)

қайшылық заңы

c)

тепе-теңдік заңы

d)

де Морган заңы

e)

Коммутативтік заңы.

40.

А мен В айтылымдарының конъюнкциясы дегеніміз:

a)

А мен В-нің екеуі бірдей ақиқат болғанда ғана ақиқат болатын айтылым

b)

А мен В-нің екеуі бірдей ақиқат не екеуі бірдей жалған мәндерін қабылдағанда, ақиқат мән қабылдайтын айтылым

c)

А мен В айтылымдарының ең болмағанда біреуі ақиқат болғанда, ақиқат мән қабылдайтын айтылым

d)

А ақиқат және В жалған болғанда ғана жалған мән қабылдайтын айтылым

e)

Егер А ақиқат болса, онда жалған. Ал А жалған болса, онда ақиқат болатын айтылым

41.

Теңдеуді шешу керек:

a)

10

b)

-9

c)

60

d)

16

e)

23,5

42.

Есептеңіз:

a)

10

b)

-9

c)

60

d)

16

e)

23,5

43.

Төмендегі сөйлемдердің қайсысы айтылым болады?

a)

Параллелограмның қарама-қарсы қабырғалары тең

b)

Берілген нүктеден бірдей қашықтықта жатқан жазықтықтағын үктелер жиыны

c)

Бөлменің ауданы 20 м2

d)

Математикалық логика - қызықты пән

44.

Жай тізбе дегеніміз не?

a)

қайталанатын төбесі жоқ тізбе

b)

қайталанатын қабырғалары жоқ жол

c)

бастапқы және соңғы төбесі беттесетін цикл

d)

қабырғалары қайталанбайтын цикл

e)

байланыссыз граф

45.

табу керек n-?

a)

14;3

b)

6;12

c)

0;14

d)

0;2

e)

2;3

46.

Белгілі бір әңгімеде ұғым бір мағынада ғана қолданылуы қажет,яғни өзіне-өзі тең болуы тиіс. Бұл логиканың қандай заңы?

a)

тепе-теңдік заңы

b)

қайшылық заңы

c)

үшіншісі мүмкін емес

d)

де Морган заңы

e)

Коммутативтік заңы

47.

Есептеңіз:

a)

4

b)

7

c)

5

d)

12

e)

-6

48.

табу керек n ?

a)

3

b)

9

c)

7

d)

4

e)

1.

49.

Есептеңіз:

a)

1

b)

14

c)

.

d)

7

e)

28

50.

Есептеңіз:

a)

22

b)

24

c)

26

d)

2

e)

-2

51.

Төмендегі айтылымдардың қайсысы жалған?

a)

барлық сан 7-ге бөлінеді

b)

3<7

c)

-10<1

d)
e)

30+24=54

52.

Есептеңіз:

a)

56

b)

4

c)

.

d)

16

e)

28

53.

Есептеңіз:

a)

7

b)

56

c)

.

d)

16

e)

28

54.

Бір нәрсе туралы бір уақытта және бір тұрғыдан айтылған қарама-қарсы екі ойдың екеуі де бірдей ақиқат болуы мүмкін емес.Бұл логиканың қандай заңы?

a)

қайшылық заңы

b)

үшіншісі мүмкін емес

c)

тепе-теңдік заңы

d)

де Морган заңы

e)

Коммутативтік заңы

55.

Есептеңіз:

a)

24

b)

4

c)

1

d)

7

e)

28

56.

Қайталанатын қабырғалары жоқ жол не деп аталады?

a)

тізбе

b)

орман

c)

ағаш

d)

граф

e)

жол

57.

табу керек n=?

a)

2

b)

6;12

c)

0;14

d)

14;3

e)

2;3

58.

Эйлерлік граф болу үшін қандай шарт орындалуы?

a)

байланысты граф

b)

байланыссыз граф

c)

ішкі граф

d)

қайталанбалы қабырға

e)

ілінген төбелер

59.

Тұйық жолды не деп атайды?

a)

цикл

b)

тізбе

c)

орман

d)

граф

e)

жол

60.

Ақырлы Х жиынының элементтерінен (нүктелерден) және оларды қосатын стрелкалардан (бағыттылған сызықтардан) тұратын ерекше сызба қалайша аталады?

a)

граф

b)

тізбе

c)

ағаш

d)

орман

e)

жол

61.

Есептеңіз:

a)

3

b)

6

c)

7

d)

4

e)

1

62.

Бір-бірінен айырмашылығы элементтерінің құрамында, немесе элементтерінің орналасу ретінде болатын әртүрлі n элементтен m-нен жасалған топ:

a)

орналастыру

b)

алмастыру

c)

теру

d)

қайталанатын орналастыру

e)

қайталанбайтын орналастыру

63.

Есептеңіз:

a)

4

b)

7

c)

5

d)

12

e)

-6

64.

"28 саны жұп және 7-ге бөлінеді" деген сөйлемнің логикалық құрылымы қандай?

a)
b)
c)
d)
e)
65.

Берілген сөйлемді мағынасын өзгертпей конъюнкция немесе дизъюнкция арқылы беріңіз:"Квадрат теңдеудің екіден артық түбірі болмайды."

a)

квадрат теңдеудің бір немесе 2 түбірі болады

b)

квадрат теңдеудің 2 немесе 3 түбірі болмайды

c)

квадрат теңдеудің бір және 2 түбірі болады

d)

квадрат теңдеудің 2 және 3 түбірі болады

e)

квадрат теңдеудің 3 түбірі болмайды

66.

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

a)

104

b)

10!

c)

45

d)

24

e)

40.

67.

Кезектесе орналасқан G граф төбелері мен қабырғаларынан тізбегі қалай аталады?

a)

жол

b)

тізбе

c)

ағаш

d)

граф

e)

орман

68.

Бірінші компоненті А жиынынан, екінші компоненті В жиынынан алынған барлық реттелген қостардың жиыны қалай аталады?

a)

жиындардың декарттық көбейтіндісі

b)

жиындардың қиылысуы

c)

жиындардың көбейтіндісі

d)

жиындардың бірігуі

e)

жиындардың сәйкестігі

69.

9,7,3 цифрлары әр санда бір-ақ рет қайталануға тиіс болса, осы цифрлардан неше үш орынды сан құрауға болады?

a)

6

b)

20

c)

9

d)

15

e)

3

70.

А және В айтылымдарының дизъюнкциясы дегеніміз не?

a)

А мен В айтылымдарының ең болмағанда біреуі ақиқат болғанда, ақиқат мән қабылдайтын айтылым

b)

А мен В-нің екеуі бірдей ақиқат не екеуі бірдей жалған мәндерін қабылдағанда, ақиқат мән қабылдайтын айтылым

c)

А ақиқат және В жалған болғанда ғана жалған мән қабылдайтын айтылым

d)

А мен В-нің екеуі бірдей ақиқат болғанда ғана ақиқат болатын айтылым.

e)

Егер А ақиқат болса, онда жалған. Ал А жалған болса, онда ақиқат болатын айтылым

71.

А айтылымының терістеуі дегеніміз?

a)

Егер А ақиқат болса, онда жалған. Ал А жалған болса, онда ақиқат болатын айтылым

b)

А мен В-нің екеуі бірдей ақиқат болғанда ғана ақиқат болатын айтылым

c)

А мен В-нің екеуі бірдей ақиқат не екеуі бірдей жалған мәндерін қабылдағанда, ақиқат мән қабылдайтын айтылым

d)

А мен В айтылымдарының ең болмаған дабыр еуі ақиқат болғанда, ақиқат мән қабылдайтын айтылым

e)

А мен В-нің екеуі бірдей ақиқат болғанда ғана ақиқат болатын айтылым

72.

Декарттық көбейту қандай заңдарға бағынбайды?

a)

ауыстырымдылық заңы мен терімділік заңына

b)

ауыстырымдылық заңы, үлестірімділік

73.

Р(Х) - "Төртбұрыштың қарама-қарсы қабырғалары тең" айтылымы, Х-тің қандай мәнінде ақиқат болады?

a)

кейбір

b)

кез-келген

c)

барлық

d)

екі

e)

Х-тің мәні жоқ

74.

Декарттық көбейту қандай заңдарға бағынбайды?

a)

ауыстырымдылық заңы мен терімділік заңына

b)

ауыстырымдылық заңы, үлестірімділік заңына

c)

терімділік заңы мен үлестірімділік заңына

d)

үлестірімділік заңына

e)

уыстырымдылық заңына