#1. Блочний символ використовується в блок-схемі для позначення початку або кінця алгоритму. - 1 - 2 - 3 + 4
#2. Термін «алгоритм» походить від ... + імені середньовічного узбецького математика Мухаммад ібн Муса аль-Хорезмі + - описаної Евклідом послідовності дій для знаходження найбільшого загального дільника двох чисел - понятті «нормальний алгорифм», введеного А.А. Марковим - першої мови програмування
#3. Задан НАМ з алфавітом . Результатом застосування даного НАМ до слова abbcb буде слово … - bbcb - aa + a - cb
#4. Функція f називається частково-рекурсивною відносно множини найпростіших функцій з базового набору, якщо вона будується + з найпростіших обчислюваних функцій кінцевим числом застосування операторів суперпозиції, примітивної рекурсії і мінімізації - з найпростіших обчислюваних функцій кінцевим числом застосування оператора суперпозиції - з найпростіших обчислюваних функцій кінцевим числом застосування операторів суперпозиції і примітивної рекурсії - з нуль-функції і функції наступності кінцевим числом застосування операторів суперпозиції і примітивної рекурсії і мінімізації
#5. Функція f називається примітивно-рекурсивною відносно множини найпростіших функцій з базового набору, якщо вона будується - з найпростіших обчислюваних функцій кінцевим числом застосування операторів суперпозиції, примітивної рекурсії і мінімізації - з найпростіших обчислюваних функцій кінцевим числом застосування операторів примітивної рекурсії + з найпростіших обчислюваних функцій кінцевим числом застосування операторів суперпозиції и примітивної рекурсії - з нуль-функції і функції наступності кінцевим числом застосування операторів суперпозиції и примітивної рекурсії і мінімізації
#6. Оператор наступності позначається як … - 1 - 2 + S(x) - 4
#7. Функція є примітивно рекурсивної, якщо вона виходить з набору вихідних функцій за допомогою оператора: 1) рекурсії; 2) обмеженою мінімізації; 3) підстановки - з перерахованого - 1 і 3 + 1 - 1, 2 і 3 - 3
#9. Алфавітом переміщення керуючого пристрою для машини Тьюринга є алфавіт - A={ a0,a1,...,an} - Q={q0,q1,...,qn} + {>, !, <} - {?, ?, …}
#10. Сукупність команд машини Тьюринга q01 > q01R q10 > qz1E q00 > q11R q11 > q11L и початкова конфігурація К = 1101q001, чому дорівнює заключна конфігурація - 110111 - 111011 - 101111 + 111111
#11. Внутрішній стан машини Тьюрінга позначається - 1 - 2 + 3 - П, Л, H
#12. Формальне визначення алгоритму необхідно при ... - Обчисленні числових функцій і обчисленні предикатів - Доказі можливості його побудови + Доказі нерозв'язності задач - Визначенні ефективності конкретного алгоритму
#13. Дана функціональна схема. На стрічці машини Тьюринга спочатку записано слово 1011. Каретка машини знаходиться в конфігурації стандартного початку (перший символ слова). Вкажіть першу дію, що виконає каретка машину Тьюринга. q0 q1 q2 0 > q0 1< q2 0 < q2 1 > q0 0 < q1 1 < q2 < q1 1 ! q0 _ > q0 - Каретка переміщується вправо на нуль, залишається в стані q0, замінив 1 на 0 - Каретка переміщується вліво, змінить стан на q1 і замінить 1 на 0 + Каретка переміщується вправо на нуль, залишиться в стані q0, нічого не змінюючи - Каретка переміщується вліво, змінить стан на q1 і зітре 1
#14. У моделі машини Тьюринга немає елементарної команди ... + B (Назад) - R (Вправо) - L (Вліво) - S (На місці)
#15. Дано масив чисел А= . Виконується сортування масиву методом бульбашки. Стан масиву після першого проходження … - 5, 10, 18, 12, 4 - 4, 5, 10, 18, 12 + 4, 10, 5, 18, 12 - 5, 10, 12, 18, 4
#18. Кількісна характеристика, яка визначає час, що необхідний для виконання алгоритму + часова складність - ємкісна складність
#19. Множина всіх функцій, порядок росту яких при достатньо великих п не перевищує деяку константу, помножену на значення функції g(n) позначається через - ? (g(n)) + О(g(n)) - (g(n)) - (g(n))
#20. Функція t(n) має більший порядок росту ніж функція g(n), якщо дорівнює - 0 - С + 3 - Не має вірної відповіді
#21. Наступною перестановкою в лексикографічному порядку за 362541 буде… + 364125 - 363541 - 362542 - 364521
#22. Наступним сполученням у лексикографічному порядку за 1256 буде… - 1257 + 1345 - 1354 - 1265
#23. Скільки парних сполучень можна скласти з цифр 1,3,5? - 6 + 3 - 5 - 10
#24. Складність алгоритму побудови лексикографічно наступного сполучення становить - O(log n) - O(n) + О(n!) - O(n log n)
#25. Вказати вірне чи ні асимптотичне позначення - так + ні
#26. Вказати вірне чи ні асимптотичне позначення - так + ні
#27. Вказати вірне чи ні асимптотичне позначення - так + ні
#28. Код має властивість префіксу чи ні? - так + ні
#29. Схему : називають префіксною, якщо для будь-яких i та j (i, j=1,…,r, ) елементарний код - є префіксом елементарного коду - є постфіксом елементарного коду - не є префіксом елементарного коду + не є префіксом елементарного коду
#30. Якщо кодування розв’язує тільки задачу виявлення або виправлення помилок, що виникають в каналі зв’язку через перешкоди та спотворення сигналу, то код називається - Примітивним - Економним (статистичним) + Корегуючим - Не має вірної відповіді
