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

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

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

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

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

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

    74.  

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

  74. Які основні арифметичні операції над числовими даними виконують в будь-якій системі числення?
  75. Побудова математичної моделі задачі – ...
  76. Тестування - ...
  77. Налагодження програми -
  78. Постановка задачі (при програмуванні) - ...
  79. Таблиця ASCII-кодів - ...
  80. В C++ символьний тип данных char відноситься до ...
  81. Тип символьних змінних у С++ називається ...
  82. Символи можна порівнювати?
  83. Що означає запис: char s = 'a'; ?
  84. Що буде результатом?
    char c='A';
    char c1=c+5;
  85. Що перевіряється умовою?
    char c;
    if(c>='0' && c<='9')
  86. Що перевіряється умовою?
    char c;
    if(c>='A' && c<='Z')
  87. Що перевіряється умовою?
    char c;
    if(c>='A' && c<='Z' || c>='a' && c<='z')
  88. Що перевіряється умовою?
    char c;
    if(c>='a' && c<='z')
  89. Для чого використовують функцію isdigit() при роботі з типом char у С++?
  90. Що означає "верхній регістр" літер?
  91. Що означає "нижній регістр" літер?
  92. Що з вказаного 'a', '5', '!' відноситься до символів?
  93. Що виконує у С++ керуючий символ '\n'?
  94. Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 'A';
    cout << c << endl;
    return 0;
    }
  95. Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 65;
    cout << c << endl;
    return 0;
    }
  96. Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 65;
    char k = 'A';
    cout << k << c << endl;
    return 0;
    }
  97. Що виведе програма? (код символу А дорівнює 65, символу F - 70, у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 65;
    char k = 70;
    cout << (k>c) << endl;
    return 0;
    }
  98. Що виведе програма? (код символу А дорівнює 65, символу F - 70, у таблиці кодів ASCII)
    #include <iostream>
    using namespace std;
    int main(){
    char c = 65;
    char v = c+5;
    cout << v << endl;
    return 0;
    }
  99. Символьні рядки можуть зберігати яку завгодно ... інформацію.
  100. Що відбувається?
    char ss[15];
  101. Текстовий рядок - це ...
  102. Вкажіть правильний запис:
  103. Для введення й виведення рядків у консолі використовуються функції ...
  104. Що відбувається?
    char str[] = "this is string - ";
  105. Що відбувається?
    char str[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f', '\0'};
  106. Що виведе програма?
    #include <iostream>
    using namespace std;
    int main(){
    char s[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f', '\0'};
    cout<<s;
    return 0;
    }
  107. Що виведе програма?
    #include <iostream>
    using namespace std;
    int main(){
    char s[10] = "abcdefghf";
    cout << s;
    return 0;
    }
  108. Що виведе програма?
    #include <iostream>
    using namespace std;
    int main(){
    char s[10] = "Vasia";
    cout<<s;
    return 0;
    }
  109. Що виведе програма?
    #include <iostream>
    using namespace std;
    int main(){
    char str[10] = "Vasia";
    str[0]='H'; str[1]='u';
    cout<<str;
    return 0;
    }
  110. В С++ існує ще один тип для представлення рядків і він називається ...
  111. Що відбувається?
    string S;
  112. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S = "Vasia";
    cout<< S;
    return 0;
    }
  113. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S, S1="Ole", S2="ksiy";
    S = S1 + S2;
    cout<< S;
    return 0;
    }
  114. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S="Oleksiy";
    cout<< S.size();
    return 0;
    }
  115. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S="Oleksiy";
    cout<< S.length();
    return 0;
    }
  116. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string name("Sasha");
    cout<< name;
    return 0;
    }
  117. Що виведе програма?
    #include <string>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Ma", S2="ty", S3="sja";
    cout<<S1<<S2<<S3;
    return 0;
    }
  118. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha";
    cout<<S1[0];
    return 0;
    }
  119. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha";
    cout<<"My name is " << S1;
    return 0;
    }
  120. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha";
    S1.append("!");
    cout<<S1;
    return 0;
    }
  121. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha"; char c='!';
    S1=c+S1;
    cout<<S1;
    return 0;
    }
  122. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="Masha"; char c='!';
    cout<<c;
    return 0;
    }
  123. Що виведе програма?
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main(){
    string S1="!", S2="!";
    cout<<(S1>S2);
    return 0;
    }
  124. Функція – це ...
  125. Виклик функції здійснюють за ...
  126. Розрізнюють два основні різновиди функцій: ...
  127. Що відбувається?
    float seredne (int a, int b);
  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)
    { float sr;
    sr=(a+b)/2.0;
    return sr;
    } ?
  133. Якщо функції виконують певні обчислення й дії, які не потребують повертання результатів, за їхній тип вказують тип ...
  134. Усі величини, оголошені всередині функції, а також її параметри, є ...
  135. Областю дії локальних величин є ...
  136. Назвіть локальну змінну та параметри у прикладі:
    int Sum(int А, int В)
    { int x = A + B;
    return x; }
  137. Функція, яка викликає сама себе називається ...
  138. Що обчислює функція?
    long fact (long n)
    { if(n ==0 || n==1) return 1;
    return (n*fact(n-1)); }
  139. Файлами є ...
  140. Виберіть правильний запис ПОВНОГО імені файла:
  141. С++ надає засоби для опрацювання двох видів файлів: ...
  142. Виберіть правильний алгоритм роботи з файлами:
  143. Потік ifstream служить для ...
  144. Потік ofstream служить для ...
  145. Потік fstream служить для ...
  146. Що відбувається?
    ofstream f;
  147. Що відбувається?
    f.open("d:\\1\\файл.txt");
  148. Перевірка кінця файла здійснюється функцією ...
  149. Що відбувається?
    f.close();
  150. Що відбувається?
    filename << блок1 << блок2 << ... << блоkN;
  151. Що відбувається?
    filename >> блок1 >> блок2 >> ... >> блоkN;
  152. Даний вид зчитування з файлу називається ...
    filename >> блок1 >> блок2 >> ... >> блоkN;
  153. Позиціонування (встановлення курсора на певну позицію) у файлі виконується за допомогою методу ...
  154. Етапи розробки програми на мові С++ пронумеровані наступним чином:Розташуйте етапи виконання програми на мові С++ у правильному порядку.
    1 - препроцесорна обробка;
    2 - компіляція;
    3 - редагування;
    4 - виконання;
    5 - завантаження;
    6 - компонування.
    Який із варіантів задає правильну послідовність етапів розробки програми
    на мові С++?
  155. Змінна – це …
  156. Дано прототип функції
    int f ( float );
    Які з поданих тверджень відповідають дійсності?
  157. Функція, що має тип void, …
  158. Фактичні параметри функції:
  159. Формальні параметри функції:
  160. Областю видимості для локальних змінних є
  161. Даний фрагмент коду
    int arr[15][10];
    Що цей фрагмент оголошує?
  162. За допомогою оператора float *p_a = new float [4] виділяється пам’ять під:
  163. Система числення - це...
  164. До якої із систем числення належить число 102?
  165. Дано десяткове число 8,25, яке слід перевести у двійкову систему числення. Яке із тверджень є правильним?
  166. Дано два числа у двійковій системі числення:
    А: 000101
    В: 0101
    Яке із цих чисел більше?
  167. Яку назву має таблиця кодування символів, що використовується в усіх операційних системах?
  168. Що таке алфавіт мови програмування?
  169. Що таке компіляція?
  170. Що таке інтерпретація?
  171. Чим характеризується змінна?
  172. Які операції можна застосовувати до змінних цілого типу?
  173. Якщо для визначення положення елемента в масиві використовується значення одного індексу, то такий масив називається
  174. Дано фрагмент коду:
    int arr[5] = {12, 0, -2, 7, 3};
    int x = arr[2] + arr[4];
    Якого значення набуде змінна х?
  175. Що виконує описаний нижче код частини програми:
    int a[10];
    for (int i = 0; i < 10; i++)
    cin >> a[i];
  176. Що виконує описаний нижче код частини програми:
    for (int i = 0; i < n; i++)
    if ( a[ i ] % 2 == 0 ) cout << i;
  177. Що виконує описаний нижче код частини програми?
    for (int i = 0; i < n; i++)
    if ( i % 2 == 0 ) cout << a[i];
  178. Що включає в себе алфавіт мови програмування C ++ :
  179. Чи розрізняє регістр літер синтаксис мови С++ ?
  180. Як називаються величини, які не змінюють свого значення протягом виконання програми?
  181. Як називаються величини, які змінюють свої значення протягом виконання програми?
  182. Що таке "ідентифікатор"?
  183. Які з нижче наведених текстових рядків можуть бути ідентифікаторами у мові програмування С++?
  184. Які із наведених нижче типів є цілочисельними у мові програмування С++?
  185. Які із наведених нижче типів є дійсними у мові програмування С++?
  186. Надання змінній чи константі деякого значення одразу при оголошенні називається
  187. Виберіть варіант правильного включення файлу file.h у поточну програму
  188. Який із перерахованих ідентифікаторів вказує на відсутність знаку у числа?
  189. Який із перерахованих ідентифікаторів є модифікатором довжини числа?
  190. Що виконує описаний нижче код частини програми?
    for (int i = 0; i < n; i++)
    if ( i % 2 != 0 ) cout << a[i];
  191. В програмі зроблено опис:
    double Arr [ 9 ] ;
    Виберіть правильні твердження:
  192. При оголошенні структури у мові програмування С++ необхідно використовувати наступне ключове слово
  193. Оберіть правильне оголошення структури в С++
  194. Розгляньте фрагмент коду із оголошенням структури
    struct student{
    char name[80],address[20];
    int age;
    double b;
    } st1[3];
    Зі скількох полів складається дана структура?
  195. У якому варіант правильно описано звернення до поля age структури student?
  196. Який порядковий номер останнього елемента масиву, розмірності 19?
  197. Скільки елементів у масиві int intArr[5][12]; ?
  198. Оберіть правильний загальний вигляд конструкції опису двовимірного масиву:
  199. Дано двовимірний масив X[n][m]. До нього застосовано наступний фрагмент коду:
    int S = 0;
    for (int i=0; i<n; i++){
    for (int i=0; i<m; i++){
    if (X[i][j]>0) S++;
    }
    }
    Що робить даний фрагмент коду?
  200. Як правильно звернутись до 7-го елемента (не плутати із елементом номер 7) масиву цілих чисел m, якщо розмірність масиву рівна 10?
  201. Виберіть правильні вирази для N, які можуть визначати кількість елементів у масиві float A[N];
  202. Оберіть правильний варіант присвоєння нуля останньому елементу масиву А, де int A[10];
  203. Що буде виведено на екран в результаті роботи наступного програмного коду?
    int A[5] = {4, 56, -5, 8, 2};
    for (int i = 1; i < 5; i++){
    cout << A[i] << " "<< endl;
    }
  204. Якого значення набуде змінна х після виконання наступного фрагменту програмного коду?
    float x=1.5;
    if (x<0.5) {
    x=7.7;}
  205. У якому із запропонованих варіантів правильно оголошено масив, який складається із 4 рядків та 7 стовпців. Тип елементів - дійсний. Ім'я масиву tmpAr.
  206. Які основні області застосування мови С++?
  207. Для якого із циклів наперед відомою є кількість повторень?
  208. Для якого із циклів наперед невідомою є кількість повторень?
  209. Який із циклів обов’язково виконається один раз?
  210. Який із циклів може не виконатись жодного разу?
  211. Яку функцію повинні містити всі програми на С ++?
  212. Нехай є фрагмент програмного коду:
    char arr[8];
    cin >> arr;
    На вхід подається текстова стрічка “Cat is Cat”.
    Що міститиме масив arr?
  213. Якого значення набуде змінна у після виконання наступного фрагменту програмного коду?
    float y=2.7;
    if (y>=1.2) {
    y=3.1;
    }
  214. Компілятор С++ виконує…
  215. Який із запропонованих нижче фрагментів виводить усі парні числа із проміжку [1; 20]?
  216. Скільки разів виконається цикл, якщо початкове значення Х=10?
    whіle (Х <= 10) {X = X+1;}

    217.  

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

  217. Обчислити найменше значення функції y = x2 + x + 1.
  218. Обчислити , якщо .
  219. Обчислити найменше значення функції на проміжку .
  220. Обчислити .
  221. Обчислити найбільше значення функції .
  222. Визначити найменший додатний період функції .
  223. Обчислити суму тих значень х, в яких функція приймає найменше значення
  224. Обчислити , якщо .
  225. Обчислити .
  226. Обчислити .
  227. Обчислити скалярний добуток векторів та .
  228. Вкажіть істинні твердження для системи лінійних рівнянь
  229. Знайти координати точки перетину прямої і площини .
  230. Знайти об’єм паралелепіпеда, побудованого на векторах , та .
  231. При якому вектори та перпендикулярні?
  232. Як розміщені пряма та площина ?
  233. Розв’язати систему
  234. При якому значенні система має єдиний розв’язок?
  235. Знайти дійсні корені многочлена .
  236. Знайти найменший додатний раціональний корінь многочлена .
  237. Операція диз’юнкції для висловлень А та В є хибною тоді й тільки тоді, коли:
  238. Операція кон’юнкції для висловлень А та В є істинною тоді й тільки тоді, коли:
  239. Які з наведених функцій зберігають 0?
  240. Які з наведених функцій зберігають 1?
  241. Нехай Х = {x ,y, z}. Які з наведених виразів є конституентами одиниці?
  242. Якщо об’єкт А можна вибрати n способами і при кожному з цих виборів об’єкт В можна вибрати m способами, то вибір пари (А, В) можна здійснити:
  243. Якщо деякий об’єкт А можна вибрати n способами, а об’єкт В – m способами, причому ніякий вибір А не збігається з жодним із виборів В, то один з об’єктів А або В можна вибрати:
  244. Розклад n-го степеня бінома (a + b)n містить:
  245. Кожний із двадцяти присутніх на зборах повинен привітатися з іншим за руку. Скільки буде усіх рукостискань?
  246. Скільки різних слів можна скласти в алфавіті {0, 1} з восьми символів?
  247. Оберіть вираз, який відповідає означенню операції декартового добутку множин А й В:
  248. Знайдіть прямий добуток множин А = {2; 5} та В = {3; 4}:
  249. Вказати правильну послідовність виконання операцій у формулі логіки висловлень за умови відсутності дужок:
  250. Знайти значення формули для А=0, В=1, С=1.
  251. Якщо A=0, B=1, C=1, то які з формул матимуть значення "істинно"
  252. Нехай пропозиційним змінним відповідають наступні елементарні висловлення:
    Р – "число а ділиться на число b",
    Q – "число а ділиться на число с",
    R – "число а ділиться на добуток b і с".
    Встановіть відповідність між наведеними висловленнями і формулами, що виражають їх логічну структуру:     Відповідність: неправда, що а ділиться на b і с; а не ділиться ні на b, ні на с; а ділиться на b, але не ділиться на с; якщо а ділиться на b і на с, то а ділиться на добуток чисел b і с;
  253. Чим описуються в математичній логіці закони правильного мислення
  254. Висловлення, яке набуває логічного значення „1” тоді і тільки тоді, коли обидва висловлення мають однакові логічні значення, називається ... висловлень
  255. Теоремою у численні висловлень називається …
  256. Встановіть відповідність між елементами алфавіту логіки предикатів: Відповідність: символи кванторних операцій; одномісні предикатні змінні; предметні змінні; символи логічних операцій; предметні константи;
  257. Знайти область істинності предиката: “х є просте число” на множині М = {1, 2, 3, …, 15}
  258. Виберіть правильні відповіді на питання: ”Що таке машина Тьюрінга?”

    259.