14. Шексіз лента түрінде болады: А) Абстрактылы Пост машинасы
15. Алгоритмнің математикалық анықтамасы ХХ ғасырдың 30 жылдарында келесі үш типтегі модельдер түрінде алынды: A) Нәтижеге жету мақсатында мәліметтермен атқарылатын әрекеттер тізбегі
B) Массивтерді сипаттау әдісі
C) Алғашқы мәліметтерден ізделінді нәтижеге жеткізетін әрекеттер
D) шектелген немесе шектелмеген автоматтар теориясы
E) Іздеу және сұрыптау алгоритмдері
16. Тармақталушы алгоритмнің негізгі белгілері: B) операторлар ретінің шартқа байланысты орындалуы
17.Орындалу реті берілген шартқа байланысты болатын алгоритм түрі: A) шартоператоры
18. Алгоритм анықтамасы: A) Нәтижеге жету мақсатында мәліметтермен атқарылатын әрекеттер тізбегі
19. Тьюринг машинасында лентаның әр ұяшығына неше символ жазылады? Бір ғана
20. ... арнайы берілген таңбалар жиынтығы – цифрлардың көмегімен сандарды жазу ережелері. Санау жүйесі
21. Позииялық емес жүйелерге не жатады? Римдік санау жүйесі
22. Қандай да бір операторлар тізбегін қайталап орындайтын алгоритм түрі: E) тармақталушы
23. Аргумент 0-ге тең болған жағдайда нәтиже 1 болатын, ал 1-ге тең болғанда 0 болатын логикалық функция: C) терістеу
24. Аргументтерінің екеуі де 1 болған жағдайда нәтиже 1-ге тең болатын, қалған жағдайларда 0-ге тең болатын логикалық функция: A) конъюнкция
E)импликация
