Тьюринг машинасы» тақырыбы бойынша тест сұрақтары

1. А.Тьюринг ө зінің абстрактылы машинасының сипаттамасын қ ай жылы берген?

A) 1930 ж.

B) 1936 ж.

C) 1940 ж.

D) 1946 ж.

E) 1949 ж.

2. Тьюринг абстрактылы машинаны қ андай мақ сатпен қ ұ растырды?

A) Тү рлі есептердің шығ арылу жолдарының алгоритмдері бар болу мү мкіндігін ескеру

B) Тү рлі есептердің шығ арылу жолдарының алгоритмдері бар болу мү мкіндігін дә лелдеу

C) Тү рлі есептердің шығ арылу немесе шығ арылмау жолдарының алгоритмдері бар болу мү мкіндігін ескеру

D) Тү рлі есептердің шығ арылу немесе шығ арылмау жолдарының алгоритмдерін қ ұ растыру

E) Тү рлі есептердің шығ арылу немесе шығ арылмау жолдарының алгоритмдері бар болу мү мкіндігін дә лелдеу

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) Белгілеп алғ ан ұ яшық қ а жаң а санды жазу

C) Шолынып жатқ ан ұ яшық қ а жаң а ә ріпті жазу

D) Лента бойынша жоғ ары/тө мен жылжу немесе орнынан қ озғ амау

E) Лента бойынша бір ұ яшық қ а жоғ ары/тө мен жылжу немесе орнынан қ озғ ау

8. Тьюринг машинасында орындалатын операция тү рін атаң ыз:

A) Жаң а қ алыпқ а ө ту

B) Шолынып жатқ ан ұ яшық қ а жаң а функция жазу

C) Белгілеп алғ ан ұ яшық қ а жаң а санды жазу

D) Лента бойынша жоғ ары/тө мен жылжу немесе орнынан қ озғ амау

E) Шолынып жатқ ан ұ яшық қ а жаң а ә ріпті жазу

9. Тьюринг машинасында орындалатын операция тү рін атаң ыз:

A) Шолынып жатқ ан ұ яшық қ а жаң а функция жазу

B) Лента бойынша бір ұ яшық қ а оң ғ а/солғ а жылжу немесе орнынан қ озғ амау

C) Белгілеп алғ ан ұ яшық қ а жаң а санды жазу

D) Лента бойынша жоғ ары/тө мен жылжу немесе орнынан қ озғ амау

E) Лента бойынша бір ұ яшық қ а жоғ ары/тө мен жылжу немесе орнынан қ озғ ау

10. Тьюринг машинасында есептеуді қ арапайым ә рекеттерді тізбектей орындау арқ ылы жү зеге асыратын қ асиет қ алай аталады?

A) Тізбектілік

B) Дә лдік

C) Ү здіксіздік

D) Толық тылық

E) нә тижелілік

11. Алгоритмдер теориясының негізгі гипотезасын атаң ыз:

A) Тьюринг тезисі

B) Пост тезисі

C) Формальді тезис

D) Тү пкі жиындар

E) Жиындар

12. Алгоритмдер теориясының негізгі гипотезасын қ алай теріске шығ аруғ а болады?

A) Пост машинасымен шығ арылатын алгоритмдерді қ ұ ру

B) Пост машинасымен шығ арылмайтын алгоритмдерді қ ұ ру

C) Тьюринг машинасымен шығ арылатын алгоритмдерді қ ұ ру

D) Тьюринг машинасымен шығ арылмайтын алгоритмдерді қ ұ ру

E) Аналитикалық машинасымен шығ арылатын алгоритмдерді қ ұ ру

13. Пост машинасы қ андай мақ сатпен қ ұ растырылды?

A) Алгоритм ұ ғ ымын нақ тылау

B) бағ дарлама қ ұ ру

C) Тьюринг машинасымен шығ арылмайтын алгоритмдерді қ ұ ру

D) Тьюринг машинасымен шығ арылатын алгоритмдерді жетілдіру

E) Есептеу ү рдісін шапшаң дату

14. Пост машинасының қ ұ рамына......... кіреді:

A) ұ яшық тарғ а бө лінген екі жағ ы шектелген лента

B) ұ яшық тарғ а бө лінген екі жақ қ а шектелмеген лента

C) ұ яшық тарғ а бө лінген бір жағ ы шектелген лента

D) ұ яшық тарғ а бө лінген бір жағ ы шектелмеген лента

E) ұ яшық тарғ а бө лінбеген бір жағ ы шектелмеген лента

15. Пост машинасының қ ұ рамына тө мендегілердің қ айсысы кіреді?

A) ұ яшық тарғ а бө лінген екі жағ ы шектелген лента

B) ұ яшық тарғ а бө лінген бір жағ ы шектелген лента

C) ұ яшық тарғ а бө лінген бір жағ ы шектелмеген лента

D) ұ яшық тарғ а бө лінбеген бір жағ ы шектелмеген лента

E) каретка немесе оқ ушы, жазушы қ ұ рал

Дұ рыс жауаптар коды