Волинський національний університет імені Лесі Українки

Центр інноваційних технологій та компютерного тестування

Тест ::: ФІТМ_122_Мс_3к_2021

Розробники:
Дата генерації: 04.07.2023

    Тема :: Алгоритми та структури даних

  1. У невпорядкованому масиві перевірка відсутності елементу в масиві зазвичай займає менше часу, ніж перевірка його присутності
  2. В упорядкованих масивах в порівнянні з невпорядкованими:
  3. Стек або чергу часто використовуються в якості базового механізму для реалізації масивів
  4. Як в процесі вставки і видалення елементів конкретний елемент черги переміщається в базовому масиві?
  5. У чергу заносяться числа 15, 25, 35 і 45, після чого з черги вилучаються три елементи. Яке число залишиться в черзі?
  6. Розмір масиву визначає
  7. Елемент списку складається з:
  8. У заголовку списку записано:
  9. У довідці останньої ділянки однонапрямленого списку в полі вказівника записано:
  10. Двійкове дерево називається деревом пошуку, якщо:
  11. Незбалансованим називається дерево:
  12. Для змінення місцями i-того і j-того елементів масиву виконують інструкції:
    Позначте всі правильні відповіді.
  13. Послідовний пошук необхідного елемента в масиві заснований на:
  14. До пошуку з поверненням можна віднести:
  15. В яких напрямках можна переміщатись у кільцевому двонапямленому списку?
  16. Об’єкт, здатний виконати команди алгоритму, називається …
  17. Якщо команди виконуються послідовно, кожна наступна починається після завершення попередньої і виконується тільки один раз, – маємо алгоритмічну структуру …
  18. Що таке рекурсивна функція?
  19. На що вказує останній елемент кільцевого списку?
  20. Покращеним варіантом якого методу сортування є алгоритм Шелла?
  21. Що таке глибина рекурсії?
  22. Що таке обчислювальна складність алгоритму?
  23. Часто рекурсію можна замінити іншою алгоритмічною конструкцією. Якою?
  24. Яку структуру даних обслуговує дисципліна обслуговування LIFO ?
  25. Щоб видалити вузол з одним нащадком з дерева двійкового пошуку, необхідно знайти наступника цього вузла.
  26. Довідка однонапрямленого списку має таку кількість значень:
  27. Яка дисципліна обслуговує стек ?
  28. У якому відношенні комп'ютерні алгоритми сортування більш обмежені в порівнянні з сортуванням, що виконується людиною?
  29. Розмірність масиву визначає:
  30. Не всі дерева є двійковими деревами
  31. Який із наступних виразів істинний?
  32. Список називається лінійним, якщо
  33. В алгоритмі бульбашкового сортування чергуються операції:
  34. Яку структуру даних обслуговує дисципліна обслуговування FIFO ?
  35. В алгоритмі сортування методом вибору:
  36. Часом роботи алгоритму називають:
  37. В стек заносяться числа 10, 20, 30 і 40, після чого зі стека вилучаються три елементи. Яке число залишиться в стеку?
  38. Пріоритетну чергу зручно використовувати для зберігання:
  39. Прямий доступ до елементів масивів забезпечує
  40. Числа та символи відносяться до...
  41. Часова складність алгоритму – це функція, що залежить від …
  42. Скільки вказівників використовується у кожному із елементів однозв’язного кільцевого списку?
  43. У чому полягає суть лінійного пошуку?
  44. У чому полягає суть бінарного пошуку?
  45. Як розміщені елементи у масиві бінарного пошуку?
  46. Лінійний список, у якому доступний лише останній елемент, – це …
  47. Дано стек, що містить 5 елементів: {3, -4, 12, 0, 1}.
    До стеку застосовано процедуру pop(). Яким біде вміст стеку після цього?
  48. Дано чергу, що містить 4 елемент: {15, 7, -1, 6}.
    До черги застосовано процедуру push(2). Яким біде вміст черги після цього?
  49. Дано набір із 100 цілих чисел {200, 201, 202, ...., 299}.
    Який із алгоритмів пошуку знайде число 285 за меншу кількість порівнянь?
  50. Обрати тип даних, що відповідає значенню: множина R складається з одного
    відношення ієрархічного порядку:
  51. Алгоритм називається лінійним, якщо...
  52. Основними показниками ефективності алгоритмів сортування є:
  53. Дайте визначення рекурсії.
  54. Дано функцію intFunc.
    int intFunc(int n)
    {
    if (n==1)
    return 1;
    else
    return intFunc(n-1)+2*n-1;
    }
    Яке із тверджень про дану функцію правильне?
  55. Що таке структура даних?
  56. Алгоритм розробляється для розв’язування:
  57. Структури даних характеризуються:
  58. Масив - це...
  59. Масив – це …
  60. Алгоритм - це...
  61. Алгоритм називається лінійним, якщо...
  62. Алгоритм називається циклічним, якщо...
  63. Алгоритм включає розгалуження, якщо...
  64. Властивістю алгоритму є:
  65. Властивість алгоритму, що полягає в тому, що кожна дія і алгоритм в цілому повинні мати можливість завершення, називається
  66. Властивість алгоритму, що полягає в тому, що алгоритм повинен складатися з конкретних дій, наступних в певному порядку, називається
  67. Властивість алгоритму, яка полягає у відсутності помилок, алгоритм повинен приводити до правильного результату для всіх допустимих вхідних значень, називається
  68. Властивість алгоритму, яка полягає в тому, що один і той же алгоритм можна використовувати з різними вхідними даними, називається
  69. Алгоритм, записаний на «зрозумілій» комп'ютеру мові програмування, називається
  70. Властивість алгоритму яка полягає в тому, що будь-яка дія має бути чітко і недвозначно визначена в кожному випадку, називається
  71. Що можна вважати алгоритмом? (Може бути декілька правильних відповідей!)
  72. Алгоритм у вигляді графічних зображень називається
  73. Алгоритм пошуку в дереві двійкового пошуку переміщується від вузла до вузла і перевіряє:
  74.  

    Тема :: Програмування

  75. Які основні арифметичні операції над числовими даними виконують в будь-якій системі числення?
  76. Побудова математичної моделі задачі – ...
  77. Тестування - ...
  78. Налагодження програми -
  79. Постановка задачі (при програмуванні) - ...
  80. Таблиця ASCII-кодів - ...
  81. В C++ символьний тип данных char відноситься до ...
  82. Тип символьних змінних у С++ називається ...
  83. Символи можна порівнювати?
  84. Що означає запис: char s = 'a'; ?
  85. Що буде результатом?
    char c='A';
    char c1=c+5;
  86. Що перевіряється умовою?
    char c;
    if(c>='0' && c<='9')
  87. Що перевіряється умовою?
    char c;
    if(c>='A' && c<='Z')
  88. Що перевіряється умовою?
    char c;
    if(c>='A' && c<='Z' || c>='a' && c<='z')
  89. Що перевіряється умовою?
    char c;
    if(c>='a' && c<='z')
  90. Для чого використовують функцію isdigit() при роботі з типом char у С++?
  91. Що означає "верхній регістр" літер?
  92. Що означає "нижній регістр" літер?
  93. Що з вказаного 'a', '5', '!' відноситься до символів?
  94. Що виконує у С++ керуючий символ '\n'?
  95. Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 'A';
    cout << c << endl;
    return 0;
    }
  96. Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 65;
    cout << c << endl;
    return 0;
    }
  97. Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 65;
    char k = 'A';
    cout << k << c << endl;
    return 0;
    }
  98. Що виведе програма? (код символу А дорівнює 65, символу F - 70, у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 65;
    char k = 70;
    cout << (k>c) << endl;
    return 0;
    }
  99. Що виведе програма? (код символу А дорівнює 65, символу F - 70, у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 65;
    char v = c+5;
    cout << v << endl;
    return 0;
    }
  100. Символьні рядки можуть зберігати яку завгодно ... інформацію.
  101. Що відбувається?
    char ss[15];
  102. Текстовий рядок - це ...
  103. Вкажіть правильний запис:
  104. Для введення й виведення рядків у консолі використовуються функції ...
  105. Що відбувається?
    char str[] = "this is string - ";
  106. Що відбувається
    char str[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f', '\0'};
  107. Що виведе програма?
    #include <iostream>
    using namespace std;
    int main(){
    char s[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f', '\0'};
    cout<<s;
    return 0;
    }
  108. Що виведе програма?
    #include <iostream>
    using namespace std;
    int main(){
    char s[10] = "abcdefghf";
    cout<<s;
    return 0;
    }
  109. Що виведе програма?
    #include <iostream>
    using namespace std;
    int main(){
    char s[10] = "Vasia";
    cout<<s;
    return 0;
    }
  110. Що виведе програма?
    #include <iostream>
    using namespace std;
    int main(){
    char str[10] = "Vasia";
    str[0]='H'; str[1]='u';
    cout<<str;
    return 0;
    }
  111. В С++ існує ще один тип для представлення рядків і він називається ...
  112. Що відбувається?
    string S;
  113. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S = "Vasia";
    cout<< S;
    return 0;
    }
  114. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S, S1="Ole", S2="ksiy";
    S = S1 + S2;
    cout<< S;
    return 0;
    }
  115. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S="Oleksiy";
    cout<< S.size();
    return 0;
    }
  116. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S="Oleksiy";
    cout<< S.length();
    return 0;
    }
  117. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string name("Sasha");
    cout<< name;
    return 0;
    }
  118. Що виведе програма?
    #include <string>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Ma", S2="ty", S3="sja";
    cout<<S1<<S2<<S3;
    return 0;
    }
  119. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha";
    cout<<S1[0];
    return 0;
    }
  120. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha";
    cout<<"My name is " << S1;
    return 0;
    }
  121. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha";
    S1.append("!");
    cout<<S1;
    return 0;
    }
  122. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha"; char c='!';
    S1=c+S1;
    cout<<S1;
    return 0;
    }
  123. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha"; char c='!';
    cout<<c;
    return 0;
    }
  124. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="!", S2="!";
    cout<<(S1>S2);
    return 0;
    }
  125. Функція – це ...
  126. Виклик функції здійснюють за ...
  127. Розрізнюють два основні різновиди функцій: ...
  128. Що відбувається?
    float seredne (int a, int b);
  129. Ім"я функції у прикладі: float seredne (int a, int b);
  130. Тип функції у прикладі: float seredne (int a, int b);
  131. Формальні вхідні аргументи (параметри) у прикладі: float seredne (int a, int b);
  132. Тип формальних вхідних аргументів (параметрів) у прикладі: float seredne (int a, int b);
  133. Що обчислює функція:
    float seredne (int a, int b)
    { float sr;
    sr=(a+b)/2.0;
    return sr;
    } ?
  134. Якщо функції виконують певні обчислення й дії, які не потребують повертання результатів, за їхній тип вказують тип ...
  135. Усі величини, оголошені всередині функції, а також її параметри, є ...
  136. Областю дії локальних величин є ...
  137. Назвіть локальну змінну та параметри у прикладі:
    int Sum(int А, int В)
    { int x = A + B;
    return x; }
  138. Функція, яка викликає сама себе називається ...
  139. Що обчислює функція?
    long fact (long n)
    { if(n ==0 || n==1) return 1;
    return (n*fact(n-1)); }
  140. Файлами є ...
  141. Виберіть правильний запис ПОВНОГО імені файла:
  142. С++ надає засоби для опрацювання двох видів файлів: ...
  143. Виберіть правильний алгоритм роботи з файлами:
  144. Потік ifstream служить для ...
  145. Потік ofstream служить для ...
  146. Потік fstream служить для ...
  147. Що відбувається?
    ofstream f;
  148. Що відбувається?
    f.open("d:\\1\\файл.txt");
  149. Перевірка кінця файла здійснюється функцією ...
  150. Що відбувається?
    f.close();
  151. Що відбувається?
    filename << блок1 << блок2 << ... << блоkN;
  152. Що відбувається?
    filename >> блок1 >> блок2 >> ... >> блоkN;
  153. Даний вид зчитування з файлу називається ...
    filename >> блок1 >> блок2 >> ... >> блоkN;
  154. Позиціонування (встановлення курсора на певну позицію) у файлі виконується за допомогою методу ...
  155. В об'єктно-орієнтованому програмуванні об'єкт:
  156. В об'єктно-орієнтованому програмуванні кожен об'єкт характеризується....
  157. Перерахуйте директиви обмеження видимості в порядку “збільшення відкритості”
  158. Яке значення повертає деструктор?
  159. Клас у об'єктно-орієнтованому програмуванні - це...
  160. Об'єкт у об'єктно-орієнтованому програмуванні - це...
  161. Дано фрегмент програмного коду
    class Class1
    { …}

    class Class2 : Class1
    { … }
    Описана вище конструкція задає
  162. Перевантаження оператора полягає у
  163. Перевантажений оператор не можна використовувати у програмі у "початковій" формі.
  164. Перевантажувати можна…
  165. Яка функція виконує початкову ініціалізацію даних у класі?
  166. В об’єктно-орієнтованому програмуванні кожен об’єкт характеризується
  167. Вкажіть коректне оголошення класу.
  168. Який метод виконує руйнування об'єкту після закінчення роботи програми?
  169. Які із зазначених методів обов'язково є у кожного класу?
  170.  

    Тема :: Архітектура обчислювальних систем

  171. «Тригер скидається» означає, що …
  172. Яка інформація надходить на входи центрального процесора?
  173. Елементарна операція адресної передачі сигналів від багатьох джерел одному приймачу, або від одного джерела кільком приймачам називається
  174. Запишіть етапи проектування комбінаційного пристрою в правильній послідовності (де 1 - складання логічної схеми вузла, 2 - формування таблиці істинності, 3 - отримання логічної функції, 4 - аналіз логічної функції)
  175. Команди у центральному процесорі поступають на вхід ...
  176. Регістр, як пристрій послідовнісного типу, призначений для ...
  177. Логічна адреса блоку жорсткого диску це
  178. Максимальний обсяг адресованого простору пам’яті центрального процесора визначається ...
  179. Операційні вузли комбінаційного типу це пристрої ...
  180. Операційні вузли послідовнісного типу це пристрої ...
  181. Особливістю файлової системи NTFS (порівняно з FAT32) є ...
  182. Пристрій керування центрального процесора містить наступні компоненти:
  183. Пристрій керування центрального процесора призначений для...
  184. Цифровий компаратор призначений для...
  185. Розрядність центрального процесора визначається…
  186. Тригер, як цифровий пристрій, призначений для ...
  187. Фізична адреса блоку жорсткого диску це –...
  188. Шифратор, як цифровий пристрій, призначений для ...
  189. Що поступає на вхід повного однорозрядного суматора?
  190. Яка із наведених операційних систем є операційною системою реального режиму роботи?
  191. Аналіз роботи цифрових пристроїв найпростіше проводити за допомогою...
  192. Яка інформація надходить із виходів центрального процесора?
  193. Одиночний тригер призначений для ...
  194. Який пристрій призначений для виконання арифметичних операцій в центральному процесорі?
  195. Які аргументи необхідні для здійснення арифметичного додавання в одному із розрядів слова?
  196. Яким чином вводяться адреси для виконання команди центральним процесором?
  197. Який пристрій призначений для виконання логічних операцій в центральному процесорі?
  198. З якого пристрою неможливо завантажити операційну систему?
  199. Модем не призначений для...
  200. Розрядність процесора визначається...
  201. Максимальний обсяг оперативної пам’яті в системі визначається...
  202. Пристрій керування центрального процесора призначений для...
  203. Оперативна пам’ять це ...
  204. Під файловою системою розуміють ...
  205. Яка із наведених операційних систем є однозадачною?
  206. Який із вказаних процесорів є непридатним для роботи з ОС Windows 95?
  207. Паралельний апаратний інтерфейс...
  208. Система переривань...
  209. Послідовний апаратний інтерфейс…
  210. Фізично в жорсткому диску інформація користувача зберігається...
  211. Що не входить до функцій базової системи введення виведення (BIOS)?
  212. Який із накопичувачів неможливо поділити на розділи?
  213. Чим відрізняється файлова система NTFS від FAT32?
  214. Чим відрізняється файлова система FAT32 від NTFS?
  215. Завантаження операційної системи неможливе без…
  216. Який тип пам’яті найшвидший?
  217. Які об'єкти приймають участь у передачі інформації?
  218. Лічильник призначений для ...
  219. Коефіцієнт рахунку лічильника це ...
  220. Шифратор призначений для ...
  221. Яке максимальне число може бути на виході додаючого лічильника з коефіцієнтом рахунку 8?
  222. Яке максимальне число може бути на виході віднімаючого лічильника з коефіцієнтом рахунку 8?
  223. Яке мінімальне число може бути на виході додаючого лічильника з коефіцієнтом рахунку 8?
  224. Яке мінімальне число може бути на виході віднімаючого лічильника з коефіцієнтом рахунку 8?
  225. Що розуміють під мікрооперацією в регістрі?
  226. Довжиною слова даних називають...
  227. Динамічний тригер перемикається
  228. Абревіатура NAND позначає пристій, що ...
  229. На входи шифратора подаються...
  230. На виходах шифратора отримують...
  231. На входи дешифратора подаються...
  232. На виходах дешифратора отримують...
  233. Які арифметичні команди реалізовані в процесорі Intel 8086?
  234. Якої адресації команд процесора в мнемонічній формі не існує?
  235. Яка із команд переходу і виклику підпрограм в мнемонічній формі не містить після коду операції адреси?
  236. Для якого типу передач контролера прямого доступу до пам’яті характерне використання робочого регістру даного контролера?
  237. В якому режимі контролера прямого доступу до пам’яті допускається використання кількох таких контролерів у підсистемі?
  238. Назвіть основну причину накладання обмеження на довжину паралельного апаратного інтерфейсу:
  239. Фізична адреса блоку жорсткого диску позначається як
  240. Логічна адреса блоку жорсткого диску позначається як
  241. В один кластер розділу жорсткого диску можна записати…
  242. Який із файлів у розділі NTFS є метафайлом?
  243. Яких значень індексних вказівників кластерів не існує в таблиці розміщення файлів FAT?
  244. Яку максимальну кількість первинних розділів можна створити на жорсткому диску з розміткою MBR?
  245. Яку максимальну кількість розділів можна створити на жорсткому диску з розміткою GPT?
  246. Прямий доступ до пам'яті передбачає
  247. Найшвидша у процесорі кеш-пам'ять...
  248. Кеш-пам'ять процесора поділяється на:
  249. USB2.0-шина здатна підключити максимум:
  250. Який параметр у фізичній адресі блоку жорсткого диску відсутній?
  251.  

    Тема :: Вища математика

  252. Обчислити найменше значення функції y = x2 + x + 1.
  253. Обчислити , якщо .
  254. Обчислити найменше значення функції на проміжку .
  255. Обчислити .
  256. Обчислити найбільше значення функції .
  257. Визначити найменший додатний період функції .
  258. Обчислити суму тих значень х, в яких функція приймає найменше значення
  259. Обчислити , якщо .
  260. Обчислити .
  261. Обчислити .
  262. Обчислити скалярний добуток векторів та .
  263. Вкажіть істинні твердження для системи лінійних рівнянь
  264. Знайти координати точки перетину прямої і площини .
  265. Знайти об’єм паралелепіпеда, побудованого на векторах , та .
  266. При якому вектори та перпендикулярні?
  267. Як розміщені пряма та площина ?
  268. Розв’язати систему
  269. При якому значенні система має єдиний розв’язок?
  270. Знайти дійсні корені многочлена .
  271. Знайти найменший додатний раціональний корінь многочлена .
  272. Операція диз’юнкції для висловлень А та В є хибною тоді й тільки тоді, коли:
  273. Операція кон’юнкції для висловлень А та В є істинною тоді й тільки тоді, коли:
  274. Які з наведених функцій зберігають 0?
  275. Які з наведених функцій зберігають 1?
  276. Нехай Х = {x ,y, z}. Які з наведених виразів є конституентами одиниці?
  277. Якщо об’єкт А можна вибрати n способами і при кожному з цих виборів об’єкт В можна вибрати m способами, то вибір пари (А, В) можна здійснити:
  278. Якщо деякий об’єкт А можна вибрати n способами, а об’єкт Вm способами, причому ніякий вибір А не збігається з жодним із виборів В, то один з об’єктів А або В можна вибрати:
  279. Розклад n-го степеня бінома (a + b)n містить:
  280. Кожний із двадцяти присутніх на зборах повинен привітатися з іншим за руку. Скільки буде усіх рукостискань?
  281. Скільки різних слів можна скласти в алфавіті {0, 1} з восьми символів?
  282. Оберіть вираз, який відповідає означенню операції декартового добутку множин А й В:
  283. Знайдіть прямий добуток множин А = {2; 5} та В = {3; 4}:
  284. Вказати правильну послідовність виконання операцій у формулі логіки висловлень за умови відсутності дужок:
  285. Знайти значення формули для А=0, В=1, С=1.
  286. Якщо A=0, B=1, C=1, то які з формул матимуть значення "істинно"
  287. Нехай пропозиційним змінним відповідають наступні елементарні висловлення:
    Р – "число а ділиться на число b",
    Q – "число а ділиться на число с",
    R – "число а ділиться на добуток b і с".
    Встановіть відповідність між наведеними висловленнями і формулами, що виражають їх логічну структуру:
    Відповідність: а не ділиться ні на b, ні на с; якщо а ділиться на b і на с, то а ділиться на добуток чисел b і с; а ділиться на b, але не ділиться на с; неправда, що а ділиться на b і с;
  288. Чим описуються в математичній логіці закони правильного мислення
  289. Висловлення, яке набуває логічного значення „1” тоді і тільки тоді, коли обидва висловлення мають однакові логічні значення, називається ... висловлень
  290. Дано скінчену послідовність формул:

    Вивід якої формули з яких посилок вона задає?
  291. Теоремою у численні висловлень називається …
  292. До яких пар формул можна застосувати правило ModusPonens
  293. Які з наведених послідовностей символів є формулами числення висловлень
  294. Нехай предикат Р(х,у) заданий на множині D={a, b} таблицею істинності:
    xyP(x,y)
    aa0
    ab1
    ba1
    bb1

    Визначте формули, значення яких буде істинним
  295. Встановіть відповідність між елементами алфавіту логіки предикатів: Відповідність: предметні константи; символи логічних операцій; предметні змінні; одномісні предикатні змінні; символи кванторних операцій;
  296. У які з формул змінна х входить вільно?
  297. Вказати логічну форму категоричного судження “Не всі річки впадають в море”
  298. Знайти область істинності предиката: “х є просте число” на множині М = {1, 2, 3, …, 15}
  299. Яку задачу реалізує наступна машина Тюрінга
     abcS0
    q0,L,q0,L,q0,L,q0a , , !
  300. Встановіть відповідністьміж символічим записом такту роботи машини Тюрінга і відповідною дією Відповідність: в поточну клітинку стрічки записується символ “а”, читаюча голівка залишається на місці і машина переходить у стан q<sub>3</sub>; в поточну клітинку стрічки записується символ “а”, читаюча голівка зміщується вліво і машина зупиняється; в поточну клітинку стрічки записується символ “а”, читаюча голівка зміщується вліво і машина переходить у стан q<sub>3</sub>; в поточну клітинку стрічки записується символ “а”, читаюча голівка зміщується вправо і машина переходить у стан q<sub>3</sub>;
  301. Виберіть правильні відповіді на питання: ”Що таке машина Тьюрінга?”
  302.