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

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

1. 1930 ж.

2. 1936 ж.

3. 1940 ж.

4. 1946 ж.

5. 1949 ж.

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

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

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

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

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

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

3. Тьюринг машинасы бұл:

1. Математикалық машина емес, физикалық машина

2. Физикалық машина емес, математикалық машина

3. Физикалық машина емес, химиялық машина

4. Химиялық машина емес, физикалық машина

5. Абстракциялық машина емес, физикалық машина

4. Тьюринг машинасының құрамына ......... кіреді

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

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

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

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

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

5. Тьюринг машинасының құрамына ......... кіреді

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

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

3. берілген көп жағдайдың біреуінде бола алатын басқару құрылғысы

4. берілген екі жағдайдың біреуінде бола алатын басқару құрылғысы

5. берілген екі жағдайдың біреуінде бола алатын есептеу құрылғысы

6. Тьюринг машинасында оперецияның неше түрі бар?

1. Екі

2. Үш

3. Төрт

4. Бес

5. Алты

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

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

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

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

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

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

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

1. Жаңа қалыпқа өту

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

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

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

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

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

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

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

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

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

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

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

1. Тізбектілік

2. Дәлдік

3. Үздіксіздік

4. Толықтылық

5. нәтижелілік

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

1. Тьюринг тезисі

2. Пост тезисі

3. Формальді тезис

4. Түпкі жиындар

5. Жиындар

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

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

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

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

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

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

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

1. Алгоритм ұғымын нақтылау

2. бағдарлама құру

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

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

5. Есептеу үрдісін шапшаңдату

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

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

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

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

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

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

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

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

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

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

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

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

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

Сұрақ нөмірі	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
Жауабы	B	E	B	D	C	B	C	A	B	D	A	D	A	B	E