Волинський національний університет імені Лесі Українки
Центр інноваційних технологій та компютерного тестування
Тест ::: ФІТМ_122_Мс_3к_2021
Розробники:
Дата генерації: 04.07.2023
Тема :: Алгоритми та структури даних
-
У невпорядкованому масиві перевірка відсутності елементу в масиві зазвичай займає менше часу, ніж перевірка його присутності
-
В упорядкованих масивах в порівнянні з невпорядкованими:
- швидше виконується вставка
- швидше виконується створення
- набагато швидше виконується видалення
- швидше виконується пошук
-
Стек або чергу часто використовуються в якості базового механізму для реалізації масивів
-
Як в процесі вставки і видалення елементів конкретний елемент черги переміщається в базовому масиві?
- від старших індексів до молодших
- від молодших індексів до старших
- він взагалі не переміщається
-
У чергу заносяться числа 15, 25, 35 і 45, після чого з черги вилучаються три елементи. Яке число залишиться в черзі?
-
Розмір масиву визначає
- кількість елементів у масиві
- кількість індексів елемента масиву
-
Елемент списку складається з:
- цілої та дробової частин
- дійсної та уявної частин
- значення елемента даних і вказівника на наступний елемент списку
-
У заголовку списку записано:
- функцію зв'язку
- посилання на перший елемент списку
- кількість елементів списку
-
У довідці останньої ділянки однонапрямленого списку в полі вказівника записано:
- вказівник на перший елемент
- вказівник на пусте місце
- поле є порожнім
-
Двійкове дерево називається деревом пошуку, якщо:
- вузол може мати не більше двох нащадків
- у кожного нелистового вузла є нащадки, ключі яких менше (або рівні) ключа батька
- на шляху від кореня до кожного листового вузла ключ кожного вузла більше (або дорівнює) ключа його батька
- ключ кожного лівого нащадка менше, ніж у батька, а ключ кожного правого нащадка більше ключа батька (або дорівнює йому)
-
Незбалансованим називається дерево:
- в якому значення більшості ключів більше середнього арифметичного
- в якому кількість лівих нащадків у кореневого або іншого вузла значно перевищує кількість правих нащадків (або навпаки)
- що має форму парасольки
- що володіє непередбачуваною поведінкою
-
Для змінення місцями i-того і j-того елементів масиву виконують інструкції:
Позначте всі правильні відповіді.
- z = mas[j]
- mas[i] = mas[j]
- mas[j] = z
- mas[i] = z
- z=mas[i]
-
Послідовний пошук необхідного елемента в масиві заснований на:
- прямому переборі елементів масиву
- випадковому виборі елементів масиву
- упорядкуванні масиву
- поділенні масиву на дві рівні частини
-
До пошуку з поверненням можна віднести:
- пошук чергового ходу гри в шахи
- пошук у масиві
- пошук тільки у списку
- пошук виходу з лабіринту
-
В яких напрямках можна переміщатись у кільцевому двонапямленому списку?
-
Об’єкт, здатний виконати команди алгоритму, називається …
- комп’ютер
- команда
- ланцюжок
- виконавець
-
Якщо команди виконуються послідовно, кожна наступна починається після завершення попередньої і виконується тільки один раз, – маємо алгоритмічну структуру …
- розгалуження
- циклу
- вибору
- слідування
-
Що таке рекурсивна функція?
- Функція, яка в процесі роботи може довільну кількість разів викликати іншу функцію.
- Функція, яка в процесі роботи може викликати саму себе.
- Функція, яка в процесі роботи не змінює вхідні параметри.
- Функція, яка в процесі роботи може змінювати глобальні змінні.
-
На що вказує останній елемент кільцевого списку?
- на перший елемент
- ні на що
- на 0
- на порожній елемент
-
Покращеним варіантом якого методу сортування є алгоритм Шелла?
- шейкер-сортування
- швидке сортування
- сортування бульбашкою
- це самостійний метод сортування
-
Що таке глибина рекурсії?
- розмір змінної, яка задається при виклику рекурсії
- кількість пам’яті, необхідної при виклику рекурсивної функції
- кількість викликів рекурсії починаючи із виклику функцією самої себе
- довжина максимального шляху від початкового виклику до одного із елементарних значень функції
-
Що таке обчислювальна складність алгоритму?
- функція залежності витраченого часу від розміру вхідних даних
- кількість змінних, яка використовується при роботі алгоритму
- функція залежності витраченої пам’яті від розміру вхідних даних
- функція залежності об’єму роботи, яка виконується деяким алгоритмом, від об’єму вхідних даних
-
Часто рекурсію можна замінити іншою алгоритмічною конструкцією. Якою?
- передачою за посиланням
- циклом
- кількома функціями
- глобальною змінною
-
Яку структуру даних обслуговує дисципліна обслуговування LIFO ?
-
Щоб видалити вузол з одним нащадком з дерева двійкового пошуку, необхідно знайти наступника цього вузла.
-
Довідка однонапрямленого списку має таку кількість значень:
-
Яка дисципліна обслуговує стек ?
-
У якому відношенні комп'ютерні алгоритми сортування більш обмежені в порівнянні з сортуванням, що виконується людиною?
- Комп'ютер може працювати з даними фіксованого розміру
- Люди краще справляються з винаходом нових алгоритмів
- Комп'ютер за один раз може порівнювати тільки два об'єкти
- Людина знає, як сортувати, а комп'ютеру необхідно все пояснювати
-
Розмірність масиву визначає:
- кількість літер у назві масиву
- кількість елементів
- кількість індексів
-
Не всі дерева є двійковими деревами
-
Який із наступних виразів істинний?
- Як в стеку, так і в черзі послідовно видалені елементи розташовуються в комірках з наростаючими значеннями індексів масиву.
- Операція вилучення зі стека значно простіша, ніж операція вилучення з черги.
- Вершина стека є повним аналогом початку черги.
- У черзі можливий циклічний переніс, а в стеку - ні.
-
Список називається лінійним, якщо
- всі його елементи розміщено в одну лінію
- він відображає відношення сусідства між елементами
- алгоритм його сортування має лінійну складність
-
В алгоритмі бульбашкового сортування чергуються операції:
- переміщення і порівняння
- копіювання і порівняння
- переміщення і копіювання
- порівняння і перестановки
-
Яку структуру даних обслуговує дисципліна обслуговування FIFO ?
-
В алгоритмі сортування методом вибору:
- для правильної вставки кожного елемента доводиться зсувати кілька елементів
- елементи з найбільшими значеннями ключа накопичуються зліва (малі значення індексів)
- багаторазово знаходиться значення мінімального ключа
- відсортовані елементи накопичуються справа
-
Часом роботи алгоритму називають:
- Кількість вхідних даних
- Кількість елементарних кроків алгоритму
- Кількість секунд (годин) роботи
-
В стек заносяться числа 10, 20, 30 і 40, після чого зі стека вилучаються три елементи. Яке число залишиться в стеку?
-
Пріоритетну чергу зручно використовувати для зберігання:
- планет в моделі Сонячної системи
- полів шахової дошки в ігровій програмі
- натискань клавіш на клавіатурі
- пасажирів, яких таксі повинно підібрати в різних частинах міста
-
Прямий доступ до елементів масивів забезпечує
- індекс
- вказівник
- ім'я масиву
-
Числа та символи відносяться до...
- динамічних структур даних
- напівстатичних структур даних
- інтегрованих структур даних
- простих (базових, примітивних) структур даних
-
Часова складність алгоритму – це функція, що залежить від …
- від розміру вхідних даних
- від швидкодії апаратного забезпечення
- кількості операцій присвоювання, що виконуються в алгоритмі
- від кількості кроків алгоритму
-
Скільки вказівників використовується у кожному із елементів однозв’язного кільцевого списку?
- 2
- 1
- стільки, скільки є елементів у списку
- довільна кількість
-
У чому полягає суть лінійного пошуку?
- проводиться послідовний перегляд кожного елементу
- проводиться послідовний перегляд кожного елементу від початку масиву до кінця через 1 елемент
- проводиться послідовний перегляд кожного елементу від середини таблиці
- проводиться послідовний перегляд кожного елементу від початку масиву до кінця через 2 елементи
-
У чому полягає суть бінарного пошуку?
- послідовний перегляд елементів у відсортованому масиві до того часу, поки елемент не буде знайдено
- пошук елементу шляхом послідовного перегляду елементів
- пошук елементу у відсортованому масиві шляхом поділу його навпіл до того часу, поки елемент не буде знайдено
- пошук елементу у масиві шляхом поділу його навпіл до того часу, поки елемент не буде знайдено
-
Як розміщені елементи у масиві бінарного пошуку?
- у порядку спадання
- хаотично
- порядок розміщення елементів для бінарного пошуку значення не має
- у порядку зростання
-
Лінійний список, у якому доступний лише останній елемент, – це …
-
Дано стек, що містить 5 елементів: {3, -4, 12, 0, 1}.
До стеку застосовано процедуру pop(). Яким біде вміст стеку після цього?
- 3, -4, 12, 0
- -4, 12, 0, 1
- 3, -4, 12, 0, 1, 0
- 0, 3, -4, 12, 0, 1
-
Дано чергу, що містить 4 елемент: {15, 7, -1, 6}.
До черги застосовано процедуру push(2). Яким біде вміст черги після цього?
- 2, 15, 7, -1, 6
- 15, 2, 7, -1, 6
- 15, 7, -1, 6
- 15, 7, -1, 6, 2
-
Дано набір із 100 цілих чисел {200, 201, 202, ...., 299}.
Який із алгоритмів пошуку знайде число 285 за меншу кількість порівнянь?
- алгоритм лінійного пошуку з бар'єром
- обидва алгоритми виконають однакову кількість порівнянь
- алгоритм лінійного пошуку
- алгоритм бінарного пошуку
-
Обрати тип даних, що відповідає значенню: множина R складається з одного
відношення ієрархічного порядку:
- граф
- послідовність
- множина
- дерево
-
Алгоритм називається лінійним, якщо...
- він включає допоміжний алгоритм
- він складений так, що його виконання передбачає багатократне повторення одних і тих же дій
- його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
- хід його виконання залежить від істинності тих або інших умов
-
Основними показниками ефективності алгоритмів сортування є:
- тип елементів
- довжина масиву
- обсяг додаткової пам'яті
- середній час сортування
-
Дайте визначення рекурсії.
- використовується для проведення розрахунків над матрицями
- формує наступне у прогресії значення
- обчислювальний процес, що викликає сам себе
- елементи множини задаються за допомогою інших елементів цієї ж множини
-
Дано функцію intFunc.
int intFunc(int n)
{
if (n==1)
return 1;
else
return intFunc(n-1)+2*n-1;
}
Яке із тверджень про дану функцію правильне?
- ця функція рекурсивна
- функція має один параметр
- це функція, що приймає на вхід аргумент цілого значення, а повертає дійсне
-
Що таке структура даних?
- множина елементів певного типу
- множина елементів, пов’язаних між собою
- набір елементів, тип яких задається
- множина даних та зв’язків між ними
-
Алгоритм розробляється для розв’язування:
- загальної задачі
- індивідуальної задачі
- моделі задачі
- деякої задачі
-
Структури даних характеризуються:
- множиною допустимих значень певної структури
- набором допустимих операцій
- описом правил переходу від одного елемента до іншого
- кількістю пам'яті, що виділена для зберігання структури даних
-
Масив - це...
- структура даних із прямим доступом
- фізична структура даних
- лінійна структура даних
- логічна структура даних
-
Масив – це …
- сукупність елементів одного типу, що об’єднані спільним іменем
- сукупність елементів
- сукупність елементів, звернення до кожного із яких відбувається за власним іменем
- іменована область пам’яті, в якій розміщені деякі елементи
-
Алгоритм - це...
- правила виконання певних дій
- опис послідовності дій, чітке виконання яких приводить до рішення поставленої задачі за кінцеве число кроків
- орієнтований граф, який вказує порядок виконання деякого набору команд
- протокол обчислювальної мережі
- набір команд для комп`ютера
-
Алгоритм називається лінійним, якщо...
- він включає допоміжний алгоритм
- він може бути представлений в табличній формі
- він складений так, що його виконання передбачає багатократне повторення одних і тих же дій
- його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
- хід його виконання залежить від істинності тих або інших умов
-
Алгоритм називається циклічним, якщо...
- його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
- він складений так, що його виконання передбачає багатократне повторення одних і тих же дій
- він може бути представлений в табличній формі
- хід його виконання залежить від істинності тих або інших умов
- він включає допоміжний алгоритм
-
Алгоритм включає розгалуження, якщо...
- хід його виконання залежить від істинності тих або інших умов
- його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
- він включає допоміжний алгоритм
- він може бути представлений в табличній формі
- він складений так, що його виконання передбачає багатократне повторення одних і тих же дій
-
Властивістю алгоритму є:
- результативність
- можливість виконання алгоритму в зворотному порядку
- циклічність
- скінченність
- можливість зміни послідовності виконання команд
-
Властивість алгоритму, що полягає в тому, що кожна дія і алгоритм в цілому повинні мати можливість завершення, називається
- масовість
- скінченність
- результативність
- детермінованість
- дискретність
-
Властивість алгоритму, що полягає в тому, що алгоритм повинен складатися з конкретних дій, наступних в певному порядку, називається
- масовість
- детермінованість
- результативність
- дискретність
- скінченність
-
Властивість алгоритму, яка полягає у відсутності помилок, алгоритм повинен приводити до правильного результату для всіх допустимих вхідних значень, називається
- результативність
- дискретність
- скінченність
- детермінованість
- масовість
-
Властивість алгоритму, яка полягає в тому, що один і той же алгоритм можна використовувати з різними вхідними даними, називається
- масовість
- дискретність
- детермінованість
- результативність
- скінченність
-
Алгоритм, записаний на «зрозумілій» комп'ютеру мові програмування, називається
- текстівкою
- протоколом алгоритму
- лістингом
- виконавцем алгоритму
- програмою
-
Властивість алгоритму яка полягає в тому, що будь-яка дія має бути чітко і недвозначно визначена в кожному випадку, називається
- масовість
- скінченність
- дискретність
- результативність
- детермінованість
-
Що можна вважати алгоритмом? (Може бути декілька правильних відповідей!)
- кулінарний рецепт
- перелік обов’язків працівника
- список студентів групи
- інструкцію по використанню мобільного телефона
-
Алгоритм у вигляді графічних зображень називається
- лістингом
- графічним алгоритмом
- програмою
- блок-схемою
-
Алгоритм пошуку в дереві двійкового пошуку переміщується від вузла до вузла і перевіряє:
- в якому відношенні (більше / менше) ключ поточного вузла знаходиться з його правим або лівим нащадком
- в якому відношенні (більше / менше) ключ поточного вузла знаходиться з шуканим ключем
- на якому рівні знаходиться поточна позиція пошуку
- чи не є поточний листовий вузол шуканим
Тема :: Програмування
-
Які основні арифметичні операції над числовими даними виконують в будь-якій системі числення?
- додавання, віднімання, знаходження значень функції
- додавання, віднімання, множення, ділення
- додавання, віднімання, піднесення до степеня
- додавання, множення, ділення
-
Побудова математичної моделі задачі – ...
- опис задачі за допомогою математичних формул, визначення переліку початкових даних та шуканих результатів, вихідні умови, точність обчислень
- перевірка правильності роботи програми
- програмування та визначення переліку початкових даних та шуканих результатів
- пошук і виправлення можливих синтаксичних та алгоритмічних помилок у програмі
-
Тестування - ...
- визначення переліку початкових даних та шуканих результатів
- пошук і виправлення можливих синтаксичних та алгоритмічних помилок у програмі
- перевірка правильності роботи програми
- опис задачі за допомогою математичних формул
-
Налагодження програми -
- визначення переліку початкових даних та шуканих результатів
- пошук і виправлення можливих синтаксичних та алгоритмічних помилок у програмі
- перевірка правильності роботи програми
- опис задачі за допомогою математичних формул
-
Постановка задачі (при програмуванні) - ...
- перевірка правильності роботи програми
- опис задачі за допомогою математичних формул
- пошук і виправлення можливих синтаксичних та алгоритмічних помилок у програмі
- окреслення вимог щодо програми
-
Таблиця ASCII-кодів - ...
- український народний стандарт
- система числення
- єдиний міжнародний стандарт для кодування символів
- список великих та малих латинських літер
-
В C++ символьний тип данных char відноситься до ...
- дійсних типів
- файлових типів
- цілих типів
- множинних типів
-
Тип символьних змінних у С++ називається ...
-
Символи можна порівнювати?
-
Що означає запис: char s = 'a'; ?
- оголосисли змінну файлового типу
- оголосисли змінну дійсного типу
- оголосили змінну типу масив
- оголосили змінну символьного типу
-
Що буде результатом?
char c='A';
char c1=c+5;
- символ
- число
- текст
- рисунок
-
Що перевіряється умовою?
char c;
if(c>='0' && c<='9')
- чи є символ с великою латинською літерою
- чи є символ с латинською літерою
- чи є символ с малою латинською літерою
- чи є символ с цифрою
-
Що перевіряється умовою?
char c;
if(c>='A' && c<='Z')
- чи є символ с великою латинською літерою
- чи є символ с латинською літерою
- чи є символ с малою латинською літерою
- чи є символ с цифрою
-
Що перевіряється умовою?
char c;
if(c>='A' && c<='Z' || c>='a' && c<='z')
- чи є символ с великою латинською літерою
- чи є символ с латинською літерою
- чи є символ с малою латинською літерою
- чи є символ с цифрою
-
Що перевіряється умовою?
char c;
if(c>='a' && c<='z')
- чи є символ с великою латинською літерою
- чи є символ с латинською літерою
- чи є символ с малою латинською літерою
- чи є символ с цифрою
-
Для чого використовують функцію isdigit() при роботі з типом char у С++?
- для перевірки чи є символ с великою латинською літерою
- для перевірки чи є символ с латинською літерою
- для перевірки чи є символ с малою латинською літерою
- для перевірки чи є символ с цифрою
-
Що означає "верхній регістр" літер?
- малі літери
- цифри
- великі літери
- знаки пунктуації
-
Що означає "нижній регістр" літер?
- малі літери
- цифри
- великі літери
- знаки пунктуації
-
Що з вказаного 'a', '5', '!' відноситься до символів?
- тільки 'a'
- тільки 'a', '!'
- тільки '!'
- все
-
Що виконує у С++ керуючий символ '\n'?
- табуляцію
- переведення курсора назад
- створення нового рядка і перехід на нього
- повернення курсора на один символ і видалення його
-
Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
#include <iostream>
using namespace std;
int main(){
char c = 'A';
cout << c << endl;
return 0;
}
-
Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
#include <iostream>
using namespace std;
int main(){
char c = 65;
cout << c << endl;
return 0;
}
-
Що виведе програма? (код символу А дорівнює 65 у таблиці кодів ASCII)
#include <iostream>
using namespace std;
int main(){
char c = 65;
char k = 'A';
cout << k << c << endl;
return 0;
}
-
Що виведе програма? (код символу А дорівнює 65, символу F - 70, у таблиці кодів ASCII)
#include <iostream>
using namespace std;
int main(){
char c = 65;
char k = 70;
cout << (k>c) << endl;
return 0;
}
- 65
- 70
- 1 (істинно)
- виникне помилка
-
Що виведе програма? (код символу А дорівнює 65, символу F - 70, у таблиці кодів ASCII)
#include <iostream>
using namespace std;
int main(){
char c = 65;
char v = c+5;
cout << v << endl;
return 0;
}
-
Символьні рядки можуть зберігати яку завгодно ... інформацію.
- цифрову
- графічну
- символьну
- табличну
-
Що відбувається?
char ss[15];
- оголошення рядка (масиву символів) ss з 14-ти символів
- оголошення рядка (масиву символів) ss з 15-ти символів
- оголошення рядка (масиву символів) ss з 15-ти цифр
- оголошення рядка (масиву символів) ss з 14-ти цифр
-
Текстовий рядок - це ...
- послідовність картинок
- послідовність символів
- послідовність файлів
- послідовність функцій
-
Вкажіть правильний запис:
- char str[10] = abcdefghf;
- char str[10] = 'abcdefghf';
- char str[10] = "abcdefghf";
- int str[10] = 'abcdefghf';
-
Для введення й виведення рядків у консолі використовуються функції ...
- scanf-printf і gets-puts
- const-char і return
- include та main
- using і endl
-
Що відбувається?
char str[] = "this is string - ";
- виведення рядкового значення
- оголошення цифрового масиву
- оголошення та ініціалізація рядка
- підключення модуля char
-
Що відбувається
char str[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f', '\0'};
- посимвольна ініціалізація рядка
- оголошення цифрового масиву
- підключення модуля char
- виконується копювання символів
-
Що виведе програма?
#include <iostream>
using namespace std;
int main(){
char s[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f', '\0'};
cout<<s;
return 0;
}
- '\0'
- 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f'
- 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f', '\0'
- abcdefghf
-
Що виведе програма?
#include <iostream>
using namespace std;
int main(){
char s[10] = "abcdefghf";
cout<<s;
return 0;
}
- '\0'
- 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'f'
- abcdefghf
- "abcdefghf"
-
Що виведе програма?
#include <iostream>
using namespace std;
int main(){
char s[10] = "Vasia";
cout<<s;
return 0;
}
- Vasia
- виникне помилка
- "Vasia"
- 0
-
Що виведе програма?
#include <iostream>
using namespace std;
int main(){
char str[10] = "Vasia";
str[0]='H'; str[1]='u';
cout<<str;
return 0;
}
- Vasia
- виникне помилка
- Husia
- 0
-
В С++ існує ще один тип для представлення рядків і він називається ...
-
Що відбувається?
string S;
- підключення біблотеки
- оголошення змінної S рядкового типу
- оголошення змінної S цілого типу
- оголошення змінної S дійсного типу
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S = "Vasia";
cout<< S;
return 0;
}
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S, S1="Ole", S2="ksiy";
S = S1 + S2;
cout<< S;
return 0;
}
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S="Oleksiy";
cout<< S.size();
return 0;
}
- 0
- Oleksiy
- 7
- виникне помилка
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S="Oleksiy";
cout<< S.length();
return 0;
}
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string name("Sasha");
cout<< name;
return 0;
}
- виникне помилка
- Sasha
- 7
- name
-
Що виведе програма?
#include <string>
#include <iostream>
using namespace std;
int main(){
string S1="Ma", S2="ty", S3="sja";
cout<<S1<<S2<<S3;
return 0;
}
- Matysja
- S1<<S2<<S3
- S1S2S3
- виникне помилка
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S1="Masha";
cout<<S1[0];
return 0;
}
- S1
- S1[0]
- виникне помилка
- М
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S1="Masha";
cout<<"My name is " << S1;
return 0;
}
- S1
- виникне помилка
- My name is Masha
- Masha
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S1="Masha";
S1.append("!");
cout<<S1;
return 0;
}
- S1
- виникне помилка
- My name is Masha
- Masha!
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S1="Masha"; char c='!';
S1=c+S1;
cout<<S1;
return 0;
}
- S1
- виникне помилка
- !Masha
- Masha!
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S1="Masha"; char c='!';
cout<<c;
return 0;
}
-
Що виведе програма?
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string S1="!", S2="!";
cout<<(S1>S2);
return 0;
}
-
Функція – це ...
- фрагмент коду для видалення з рядка трьох символів
- незалежна іменована частина програми, яка може багаторазово викликатися з інших частин програми, маніпулювати даними та повертати результати
- частина програми, де слова відокремлюються пробілами
- тип даних, що використовується в COM-додатках
-
Виклик функції здійснюють за ...
- логічною частиною
- фізичною частиною
- іменем
- типом
-
Розрізнюють два основні різновиди функцій: ...
- вбудовані та створені користувачем
- формальні та неформальні
- логічні та нелогічні
- з іменем та без імені
-
Що відбувається?
float seredne (int a, int b);
- оголошення класу
- оголошення шаблону
- оголошення типу
- оголошення функції
-
Ім"я функції у прикладі: float seredne (int a, int b);
- seredne
- float
- int a
- int b
-
Тип функції у прикладі: float seredne (int a, int b);
- seredne
- float
- int a
- int b
-
Формальні вхідні аргументи (параметри) у прикладі: float seredne (int a, int b);
- seredne
- float
- a, b
- тут немає параметрів
-
Тип формальних вхідних аргументів (параметрів) у прикладі: float seredne (int a, int b);
-
Що обчислює функція:
float seredne (int a, int b)
{ float sr;
sr=(a+b)/2.0;
return sr;
} ?
- середньоарифметичне двох цілих чисел a та b
- сума двох цілих чисел a та b
- частка двох цілих чисел a та b
- різниця двох цілих чисел a та b
-
Якщо функції виконують певні обчислення й дії, які не потребують повертання результатів, за їхній тип вказують тип ...
-
Усі величини, оголошені всередині функції, а також її параметри, є ...
- глобальними
- фактичними
- локальними
- головними
-
Областю дії локальних величин є ...
- вся програма
- функція, у якій вони оголошені
- будь-яка функція
- будь-яка частина програми
-
Назвіть локальну змінну та параметри у прикладі:
int Sum(int А, int В)
{ int x = A + B;
return x; }
-
Функція, яка викликає сама себе називається ...
- рекурсивною
- звичайною
- головною
- примітивною
-
Що обчислює функція?
long fact (long n)
{ if(n ==0 || n==1) return 1;
return (n*fact(n-1)); }
- рекурсивна функція обчислення (n-1)
- рекурсивна функція обчислення факторіала числа n
- звичайна функція обчислення суми
- звичайна функція обчилення добутку
-
Файлами є ...
- усі цілі числа в межах від 100 до 300
- множини в С++
- іменовані області пам’яті, призначені для довготривалого зберігання інформації
- рекурсивні та звичайні функції
-
Виберіть правильний запис ПОВНОГО імені файла:
- file.txt
- docs\file.txt
- файл.txt
- D:\docs\file.txt
-
С++ надає засоби для опрацювання двох видів файлів: ...
- текстових та бінарних
- повних та неповних
- текстових та модальних
- бінарних та немодальних
-
Виберіть правильний алгоритм роботи з файлами:
- опрацювати файл, закрити, відкрити, описати змінну файлового типу
- описати змінну файлового типу, відкрити файл, опрацювати, закрити
- відкрити файл, опрацювати, закрити, описати змінну файлового типу
- опрацювати, описати змінну файлового типу, закрити, відкрити файл
-
Потік ifstream служить для ...
- роботи з файлами в режимі запису та читання
- роботи з файлами в режимі запису
- роботи з файлами в режимі читання
- не використовується для роботи з файлами
-
Потік ofstream служить для ...
- роботи з файлами в режимі запису та читання
- роботи з файлами в режимі запису
- роботи з файлами в режимі читання
- не використовується для роботи з файлами
-
Потік fstream служить для ...
- роботи з файлами в режимі запису та читання
- роботи з файлами в режимі запису
- роботи з файлами в режимі читання
- не використовується для роботи з файлами
-
Що відбувається?
ofstream f;
- створили об’єкт для роботи з таблицями
- створили об’єкт для роботи з масивом
- створили об’єкт для роботи з графіками
- створили об’єкт для запису у файл
-
Що відбувається?
f.open("d:\\1\\файл.txt");
- відкриваємо файл - файл.txt
- відкриваємо файл - fout
- відкриваємо файл - 1
- відкриваємо файл - d
-
Перевірка кінця файла здійснюється функцією ...
- cout
- open()
- eof()
- close()
-
Що відбувається?
f.close();
- зчитуємо з файлу
- відкриваємо файл
- перевіряємо чи не кінець файлу
- закриваємо файл
-
Що відбувається?
filename << блок1 << блок2 << ... << блоkN;
- записування певної інформації до файлу
- видалення певної інформації з файлу
- виникне помилка, нічого не відбудеться
- зчитування певної інформації з файлу
-
Що відбувається?
filename >> блок1 >> блок2 >> ... >> блоkN;
- записування певної інформації до файлу
- видалення певної інформації з файлу
- виникне помилка, нічого не відбудеться
- зчитування певної інформації з файлу
-
Даний вид зчитування з файлу називається ...
filename >> блок1 >> блок2 >> ... >> блоkN;
- вибіркове зчитування з файлу
- послідовне зчитування з файлу
- довільне зчитування з файлу
- рекурсивне зчитування з файлу
-
Позиціонування (встановлення курсора на певну позицію) у файлі виконується за допомогою методу ...
- eof()
- open()
- seekp()
- close()
-
В об'єктно-орієнтованому програмуванні об'єкт:
- може містити класи
- може містити дані і методи;
- еквівалентний класу;
- є програмою
-
В об'єктно-орієнтованому програмуванні кожен об'єкт характеризується....
- станом
- поведінкою
- кількістю даних
- кількістю методів
-
Перерахуйте директиви обмеження видимості в порядку “збільшення відкритості”
- Public, protected, private
- Public, private, protected
- Рrivate, public, protected
- Рrivate, protected, public
-
Яке значення повертає деструктор?
- не повертає значення
- об'єкт класу
- вказівник на об'єкт класу
- код стану про правильне видалення об'єкта класу
-
Клас у об'єктно-орієнтованому програмуванні - це...
- структурна змінна, яка містить інформацію про деякий фізичний об'єкт або поняття, що реалізується у програмі
- змінна, описана структурним типом даних
- абстрактний тип даних, визначений розробником
- схема для об'єкту
-
Об'єкт у об'єктно-орієнтованому програмуванні - це...
- функція, яка отримує вказівник на об'єкт
- те ж саме, що структура
- структурна змінна, яка містить інформацію про деякий фізичний об'єкт або поняття, що реалізується у програмі
- ініціалізований розробником абстрактний тип даних
-
Дано фрегмент програмного коду
class Class1
{ …}
…
class Class2 : Class1
{ … }
Описана вище конструкція задає
- наслідування класом Class 2 класу Class 1
- наслідування класом Class 1 класу Class 2
- інкапсуляцію методів класів Class 1 та Class 2
- дружність класів Class 1 та Class 2
-
Перевантаження оператора полягає у
- зміні сенсу оператора при використанні його деяким класом
- зміні сенсу оператора
- зміні правил використання оператора
-
Перевантажений оператор не можна використовувати у програмі у "початковій" формі.
- Твердження істинне
- Твердження хибне
- Твердження істинне тільки для бінарних операторів
- Твердження істинне тільки для унарних операторів
-
Перевантажувати можна…
- Оператор інкремента ++
- Оператор декремента --
- Оператор доступу до класу . (крапка)
- Тернарний оператор
-
Яка функція виконує початкову ініціалізацію даних у класі?
- конструктор
- деструктор
- ініціалізатор
- set()-метод
-
В об’єктно-орієнтованому програмуванні кожен об’єкт характеризується
- станом
- поведінкою
- кількістю методів
- кількістю даних
-
Вкажіть коректне оголошення класу.
- object A {int x;}
- class A {};
- public class A {};
- class A { int x;};
-
Який метод виконує руйнування об'єкту після закінчення роботи програми?
- конструктор
- деструктор
- get()-метод
- set()-метод
-
Які із зазначених методів обов'язково є у кожного класу?
- конструктор
- деструктор
- get()-метод
- set()-метод
Тема :: Архітектура обчислювальних систем
-
«Тригер скидається» означає, що …
- після подачі керуючого сигналу на вхід, відновлюється попереднє значення
- подається керуючий сигнал одночасно на всі входи
- при подачі сигналу на вхід, на основному виході з'являється логічний нуль
- відбувається отримання інформації на виходах
-
Яка інформація надходить на входи центрального процесора?
- адреси та дані
- команди та дані
- адреси та команди
- адреси, дані та команди
-
Елементарна операція адресної передачі сигналів від багатьох джерел одному приймачу, або від одного джерела кільком приймачам називається
- перетворенням
- зсувом
- розподілом
- порівнянням
-
Запишіть етапи проектування комбінаційного пристрою в правильній послідовності (де 1 - складання логічної схеми вузла, 2 - формування таблиці істинності, 3 - отримання логічної функції, 4 - аналіз логічної функції)
-
Команди у центральному процесорі поступають на вхід ...
- регістра стану
- «акумулятора»
- пристрою керування
- арифметико-логічного пристрою
-
Регістр, як пристрій послідовнісного типу, призначений для ...
- порівняння двійкових чисел
- перетворення вхідного коду на єдиний інформаційний вихід
- підрахунку кількості вхідних імпульсів
- сбереження двійкових слів та виконання мікрооперацій над ними
-
Логічна адреса блоку жорсткого диску це
-
Максимальний обсяг адресованого простору пам’яті центрального процесора визначається ...
- шириною адресної шини центрального процесора
- довжиною регістра команд центрального процесора
- довжиною регістра стану центрального процесора
- шириною шини даних центрального процесора
-
Операційні вузли комбінаційного типу це пристрої ...
- утворенні з комбінації тригерів
- що не здатні зберігати інформацію
- призначені для збереження інформації
- що зберігають комбінації адрес джерела-приймача
-
Операційні вузли послідовнісного типу це пристрої ...
- утворенні з послідовності індикаторів
- що здатні зберігати інформацію
- що не здатні зберігати інформацію
- що пов'язують адреси джерел інформації
-
Особливістю файлової системи NTFS (порівняно з FAT32) є ...
- підтримка файлів розміром більше 2ГБ
- всі об'єкти файлової системи у розділі зберігаються лише у вигляді файлів
- підтримка ієрархічної структури файлів та папок
- підтримка жорстких дисків розміром більше 256ГБ
-
Пристрій керування центрального процесора містить наступні компоненти:
- лічильник команд, дешифратор команд, схеми керування
- регістр команд, шифратор команд, схеми керування
- лічильник команд, шифратор команд, схеми керування
- регістр команд, дешифратор команд, схеми керування
-
Пристрій керування центрального процесора призначений для...
- реалізації дій вказаних командою
- збереження результатів обчислень
- увімкнення процесора
- вимкнення процесора
-
Цифровий компаратор призначений для...
- порівняння двійкових чисел
- перетворення вхідного коду на єдиний інформаційний вихід
- додавання двох двійкових чисел
- зберігання попередньої і поточної інформації
-
Розрядність центрального процесора визначається…
- шириною адресної шини
- довжиною регістра стану
- шириною шини даних
- коефіцієнтом рахунку лічильника команд
-
Тригер, як цифровий пристрій, призначений для ...
- порівняння двійкових чисел
- перетворення вхідного коду на єдиний інформаційний вихід
- додавання двійкових чисел
- зберігання інформації
-
Фізична адреса блоку жорсткого диску це –...
-
Шифратор, як цифровий пристрій, призначений для ...
- порівняння двійкових чисел
- перетворення одиничного вхідного сигналу в двійковий код
- додавання
- віднімання імпульсів
- зберігання попередньої і поточної інформації
-
Що поступає на вхід повного однорозрядного суматора?
- порозрядні складові доданків
- порозрядні складові доданків і перенос з молодшого розряду
- порозрядні складові суми
- порозрядні складові доданків і перенос із старшого розряду
-
Яка із наведених операційних систем є операційною системою реального режиму роботи?
- Windows NT
- OS/2 Warp 4
- MsDos 6
- Mac OS X
-
Аналіз роботи цифрових пристроїв найпростіше проводити за допомогою...
- дискретної математики
- планіметричних досліджень
- теорії ймовірності
- арифметичних обчислень
-
Яка інформація надходить із виходів центрального процесора?
- адреси та дані
- команди та дані
- адреси та команди
- адреси, дані та команди
-
Одиночний тригер призначений для ...
- порівняння чисел
- комутації джерел інформації
- додавання двійкових чисел
- зберігання 1 біту інформації
-
Який пристрій призначений для виконання арифметичних операцій в центральному процесорі?
- пристрій керування
- АЛП (арифметико-логічний пристрій)
- шина даних
- шина адрес
-
Які аргументи необхідні для здійснення арифметичного додавання в одному із розрядів слова?
- порозрядні складові доданків
- порозрядні складові доданків і перенос з молодшого розряду
- порозрядні складові суми
- порозрядні складові доданків і перенос із старшого розряду
-
Яким чином вводяться адреси для виконання команди центральним процесором?
- через спеціальні входи
- в складі команди
- взагалі не задаються
- формуються як результат виконання арифметичних операцій
-
Який пристрій призначений для виконання логічних операцій в центральному процесорі?
- пристрій керування
- АЛП (арифметико-логічний пристрій)
- шина даних
- шина адрес
-
З якого пристрою неможливо завантажити операційну систему?
- жорсткого диску
- твердотільного накопичувача
- оптичного диску
- правильна відповідь відсутня
-
Модем не призначений для...
- модуляції-демодуляції сигналу
- зв'язку віддалених систем
- моделювання сигналів
- обробки інформації
-
Розрядність процесора визначається...
- шириною шини даних
- кількістю виходів
- набором команд
- кількістю входів та виходів
-
Максимальний обсяг оперативної пам’яті в системі визначається...
- типом центрального процесора
- налаштуваннями BIOS
- розрядністю модулів пам’яті
- потужністю блока живлення
-
Пристрій керування центрального процесора призначений для...
- реалізації дій вказаних командою
- збереження результатів обчислень
- увімкнення процесора
- вимкнення процесора
-
Оперативна пам’ять це ...
- вся наявна у системі напівпровідникова пам’ять
- пам’ять на магнітних носіях
- пам’ять адресована центральним процесором
- зовнішня пам’ять
-
Під файловою системою розуміють ...
- сукупність таблиць відповідності файлів-кластерів на жорсткому диску
- засоби операційної системи маніпулювання файлами операційної системи
- засоби операційної системи формування розділів
- сукупність засобів для збереження файлів та папок у розділі
-
Яка із наведених операційних систем є однозадачною?
- Windows NT
- OS/2 Warp
- MsDos
- Mac OS X
-
Який із вказаних процесорів є непридатним для роботи з ОС Windows 95?
- intel Pentium II
- intel 80486
- intel Core i3
- intel 8086
-
Паралельний апаратний інтерфейс...
- дозволяє передавати кожен біт слова по єдиній лінії зв’язку по черзі
- дозволяє передавати кожен біт слова по власній лінії зв’язку по черзі
- дозволяє передавати кожен біт слова по власній лінії зв’язку одночасно
- дозволяє передавати кожен біт слова по єдиній лінії зв’язку одночасно
-
Система переривань...
- дозволяє обслуговувати пристрої
- виявляти пошкодження ліній зв’язку
- зупиняти роботу системи
- припиняти обертання жорсткого диску
-
Послідовний апаратний інтерфейс…
- дозволяє передавати кожен біт слова по єдиній лінії зв’язку по черзі
- дозволяє передавати кожен біт слова по власній лінії зв’язку по черзі
- дозволяє передавати кожен біт слова по власній лінії зв’язку одночасно
- дозволяє передавати кожен біт слова по єдиній лінії зв’язку одночасно
-
Фізично в жорсткому диску інформація користувача зберігається...
- на поверхні оптичних дисків
- у внутрішній напівпровідниковій пам’яті пристрою
- у внутрішньому матеріалі магнітних пластин
- на поверхні магнітних пластин
-
Що не входить до функцій базової системи введення виведення (BIOS)?
- визначення типу центрального процесора
- налагодження параметрів напівпровідникової пам’яті
- форматування носія
- пошук інших систем введення-виведення
-
Який із накопичувачів неможливо поділити на розділи?
- жорсткий диск
- флеш-накопичувач
- флопі-накопичувач
- твердотільний накопичувач
-
Чим відрізняється файлова система NTFS від FAT32?
- підтримка файлів розміром більше 2ГБ
- підтримка політики безпеки
- підтримка ієрархічної структури файлів та папок
- підтримка розділів розміром більше 4ГБ
-
Чим відрізняється файлова система FAT32 від NTFS?
- підтримка файлів розміром більше 2ГБ
- підтримка файлів розміром не більше 4ГБ
- підтримка ієрархічної структури файлів та папок
- підтримка розділів розміром більше 4ГБ
-
Завантаження операційної системи неможливе без…
- монітора
- оперативної пам’яті
- жорсткого диску
- клавіатури
-
Який тип пам’яті найшвидший?
- зовнішня
- буферна
- надоперативна
- оперативна
-
Які об'єкти приймають участь у передачі інформації?
- джерело та приймач
- джерело, приймач та комунікаційне середовище
- джерела та генератори сигналів
- приймачі та датчики сигналів
-
Лічильник призначений для ...
- порівняння двійкових чисел
- перетворення вхідного коду на єдиний інформаційний вихід
- підрахунку кількості вхідних імпульсів
- перенос інформації довжиною 1 біт
-
Коефіцієнт рахунку лічильника це ...
- кількість можливих станів лічильника
- розрядність лічильника
- кількість виходів лічильника
- число зворотніх зв'язків лічильника
-
Шифратор призначений для ...
- порівняння двійкових чисел
- перетворення одиничного вхідного сигналу в двійковий код
- додавання-віднімання імпульсів
- зберігання попередньої і поточної інформації
-
Яке максимальне число може бути на виході додаючого лічильника з коефіцієнтом рахунку 8?
-
Яке максимальне число може бути на виході віднімаючого лічильника з коефіцієнтом рахунку 8?
-
Яке мінімальне число може бути на виході додаючого лічильника з коефіцієнтом рахунку 8?
-
Яке мінімальне число може бути на виході віднімаючого лічильника з коефіцієнтом рахунку 8?
-
Що розуміють під мікрооперацією в регістрі?
- будь-яка операція над словом, що призводить до його зміни
- операція над словом, що зміщує його розряди
- операція над словом, що інвертує його розряди
- операція над словом, що зменшує довжину слова
-
Довжиною слова даних називають...
- кількість біт у слові
- кількість байт у слові
- кількість логічних блоків у слові
- кількість біт у слові, що відводяться під дані
-
Динамічний тригер перемикається
- при подачі на відповідний вхід сигналу певного рівня
- при наявності на відповідному вході сигналу певного рівня
- при постійній зміні на відповідному вході сигналу
- при підтримці на відповідному вході сигналу певного рівня
-
Абревіатура NAND позначає пристій, що ...
- містить логічний елемент І-НЕ
- скаладається лише з інверторів
- містить блоки підрахунку арифметичної суми
- не містить блоків підрахунку арифметичної суми
-
На входи шифратора подаються...
- одиничні сигнали
- двійковий код
- десятковий код
- адреси
-
На виходах шифратора отримують...
- одиничні сигнали
- двійковий код
- десятковий код
- адреси
-
На входи дешифратора подаються...
- одиничні сигнали
- двійковий код
- десятковий код
- адреси
-
На виходах дешифратора отримують...
- одиничні сигнали
- двійковий код
- десятковий код
- адреси
-
Які арифметичні команди реалізовані в процесорі Intel 8086?
- додавання, віднімання, множення, ділення
- додавання, множення
- додавання, віднімання
- додавання
-
Якої адресації команд процесора в мнемонічній формі не існує?
- команди з неявною адресацією
- команди з безпосередньою адресацією
- команди з кінцевою адресацією
- команди з непрямою адресацією
-
Яка із команд переходу і виклику підпрограм в мнемонічній формі не містить після коду операції адреси?
-
Для якого типу передач контролера прямого доступу до пам’яті характерне використання робочого регістру даного контролера?
- передача з циклічним зміщенням пріоритетів
- автоініціалізація
- пам’ять-пам’ять
- передача в режимі фіксованих пріоритетів
-
В якому режимі контролера прямого доступу до пам’яті допускається використання кількох таких контролерів у підсистемі?
- каскадний режим
- режим одиночної передачі
- режим блочної передачі
- режим передачі на вимогу
-
Назвіть основну причину накладання обмеження на довжину паралельного апаратного інтерфейсу:
- складність перевірки контрольних сум переданих даних
- відсутність коректних протоколів передачі даних на великі відстані
- високий реактивний опір ліній передачі
- складність виготовлення такого інтерфейсу
-
Фізична адреса блоку жорсткого диску позначається як
-
Логічна адреса блоку жорсткого диску позначається як
-
В один кластер розділу жорсткого диску можна записати…
- лише чотири метафайли
- не більше ніж дві вкладені папки
- не більше ніж один файл
- не більше ніж чотири папки
-
Який із файлів у розділі NTFS є метафайлом?
- pagefile.sys
- $log
- system.ini
- host
-
Яких значень індексних вказівників кластерів не існує в таблиці розміщення файлів FAT?
- кластер вільний
- кластер пошкоджений
- кластер системний
- кластер зайнятий і не є останнім
-
Яку максимальну кількість первинних розділів можна створити на жорсткому диску з розміткою MBR?
-
Яку максимальну кількість розділів можна створити на жорсткому диску з розміткою GPT?
-
Прямий доступ до пам'яті передбачає
- передачу інформації з одного пристрою пам'яті в інший, без участі(обробки) центральним процесором
- передачу інформації з одного пристрою пам'яті в інший, при відсутності центрального процесора
- передачу інформації з одного пристрою пам'яті в інший, через центральний процесор
- передачу інформації з одного пристрою пам'яті в інший, з її поблоковою обробкою у центральному процесорі
-
Найшвидша у процесорі кеш-пам'ять...
- першого рівня
- останнього рівня
- яка використовується для команд
- яка використовується для даних
-
Кеш-пам'ять процесора поділяється на:
- кеш для даних та кеш для адрес
- кеш для даних та кеш для команд
- кеш для адрес та кеш для команд
- кеш для даних, кеш для адрес та кеш для команд
-
USB2.0-шина здатна підключити максимум:
- 127 пристроїв
- 63 пристроїв
- 31
- 15
-
Який параметр у фізичній адресі блоку жорсткого диску відсутній?
- номер доріжки
- номер циліндра
- номер сектору
- номер голівки
Тема :: Вища математика
-
Обчислити найменше значення функції y = x2 + x + 1.
-
Обчислити , якщо .
-
Обчислити найменше значення функції на проміжку .
-
Обчислити .
-
Обчислити найбільше значення функції .
-
Визначити найменший додатний період функції .
- 7
- 0.5
-
Обчислити суму тих значень х, в яких функція приймає найменше значення
-
Обчислити , якщо .
-
Обчислити .
-
Обчислити .
-
Обчислити скалярний добуток векторів та .
-
Вкажіть істинні твердження для системи лінійних рівнянь
- система лінійних рівнянь однорідна
- система лінійних рівнянь сумісна
- система лінійних рівнянь має рівно 5 розв’язків
- система лінійних рівнянь не має розв’язків
-
Знайти координати точки перетину прямої і площини .
-
Знайти об’єм паралелепіпеда, побудованого на векторах , та .
-
При якому вектори та перпендикулярні?
-
Як розміщені пряма та площина ?
- пряма перпендикулярна до площини
- пряма паралельна до площини
- пряма належить площині
- пряма перетинає площину під гострим кутом
-
Розв’язати систему
-
При якому значенні система має єдиний розв’язок?
-
Знайти дійсні корені многочлена .
-
Знайти найменший додатний раціональний корінь многочлена .
- 1
- 2
- 0
-
Операція диз’юнкції для висловлень А та В є хибною тоді й тільки тоді, коли:
- А і В є хибними
- А і В є істинними
- А є хибним, а В − істинним
- А є істинним, а В − хибним
-
Операція кон’юнкції для висловлень А та В є істинною тоді й тільки тоді, коли:
- А і В одночасно істинні або одночасно хибні
- А і В є істинними
- А є хибним, а В − істинним
- А є істинним, а В − хибним
-
Які з наведених функцій зберігають 0?
-
Які з наведених функцій зберігають 1?
-
Нехай Х = {x ,y, z}. Які з наведених виразів є конституентами одиниці?
-
Якщо об’єкт А можна вибрати n способами і при кожному з цих виборів об’єкт В можна вибрати m способами, то вибір пари (А, В) можна здійснити:
- n+m способами
- одним способом
- n×m способами
- двома способами
-
Якщо деякий об’єкт А можна вибрати n способами, а об’єкт В – m способами, причому ніякий вибір А не збігається з жодним із виборів В, то один з об’єктів А або В можна вибрати:
- n+m способами
- одним способом
- n×m способами
- двома способами
-
Розклад n-го степеня бінома (a + b)n містить:
- n членів
- n + 1 членів
- n − 1 член
- 2n членів
-
Кожний із двадцяти присутніх на зборах повинен привітатися з іншим за руку. Скільки буде усіх рукостискань?
-
Скільки різних слів можна скласти в алфавіті {0, 1} з восьми символів?
-
Оберіть вираз, який відповідає означенню операції декартового добутку множин А й В:
-
Знайдіть прямий добуток множин А = {2; 5} та В = {3; 4}:
- АВ = {(а, b):(2 < а < 5)(3 < b < 4)}
- АВ = {(2; 3), (2; 4), (5; 3), (5; 4)}
- АВ = {(а, b):(2 < а < 5)(3b < 4)}
- АВ = {(2; 3), (2; 4)}
-
Вказати правильну послідовність виконання операцій у формулі логіки висловлень за умови відсутності дужок:
- еквіваленція, заперечення, імплікація, кон'юнкція, диз'юнкція
- заперечення, кон'юнкція, диз'юнкція, імплікація, еквіваленція
- імплікація, заперечення, кон'юнкція, диз'юнкція, еквіваленція
- заперечення, кон'юнкція, диз'юнкція, еквіваленція, імплікація
-
Знайти значення формули для А=0, В=1, С=1.
-
Якщо A=0, B=1, C=1, то які з формул матимуть значення "істинно"
-
Нехай пропозиційним змінним відповідають наступні елементарні висловлення:
Р – "число а ділиться на число b",
Q – "число а ділиться на число с",
R – "число а ділиться на добуток b і с".
Встановіть відповідність між наведеними висловленнями і формулами, що виражають їх логічну структуру:
Відповідність: а не ділиться ні на b, ні на с; якщо а ділиться на b і на с, то а ділиться на добуток чисел b і с; а ділиться на b, але не ділиться на с; неправда, що а ділиться на b і с;
-
Чим описуються в математичній логіці закони правильного мислення
- системою аксіом
- логічно загальнозначущими формулами
- правильно побудованими формулами
- правилами побудови формул
- правилами виведення
-
Висловлення, яке набуває логічного значення „1” тоді і тільки тоді, коли обидва висловлення мають однакові логічні значення, називається ... висловлень
- імплікацією
- кон'юнкцією
- запереченням
- еквіваленцією
-
Дано скінчену послідовність формул:
Вивід якої формули з яких посилок вона задає?
-
Теоремою у численні висловлень називається …
- формула, для якої існує формальне доведення
- формула, для якої існує формальний вивід з гіпотез
- довільна формула, побудована згідно правил цієї теорії
- правильна відповідь відсутня
-
До яких пар формул можна застосувати правило ModusPonens
-
Які з наведених послідовностей символів є формулами числення висловлень
-
Нехай предикат Р(х,у) заданий на множині D={a, b} таблицею істинності:
Визначте формули, значення яких буде істинним
-
Встановіть відповідність між елементами алфавіту логіки предикатів:
- <img valign=middle width=70 height=26 src='/wp-content/uploads/bases/applicant/media/test_387/image135.png'>
- <img valign=middle width=30 height=22 src='/wp-content/uploads/bases/applicant/media/test_387/image136.png'>
- <img valign=middle width=62 height=18 src='/wp-content/uploads/bases/applicant/media/test_387/image137.png'>
- <img valign=middle width=62 height=22 src='/wp-content/uploads/bases/applicant/media/test_387/image138.png'>
- <img valign=middle width=112 height=22 src='/wp-content/uploads/bases/applicant/media/test_387/image139.png'>
Відповідність: предметні константи; символи логічних операцій; предметні змінні; одномісні предикатні змінні; символи кванторних операцій;
-
У які з формул змінна х входить вільно?
-
Вказати логічну форму категоричного судження “Не всі річки впадають в море”
-
Знайти область істинності предиката: “х є просте число” на множині М = {1, 2, 3, …, 15}
- {1, 3, 5, 7, 9, 11, 13, 15}
- {2, 4, 6, 8, 10, 12, 14}
- {1, 3, 5, 7, 11, 13}
- {2, 3, 5, 7, 11, 13}
-
Яку задачу реалізує наступна машина Тюрінга
| a | b | c | S0 |
q0 | ,L,q0 | ,L,q0 | ,L,q0 | a , , ! |
- до довільного вхідного слова в алфавіті А={a,b,c} дописує справа символ “a“
- до довільного вхідного слова в алфавіті А={a,b,c} дописує зліва символ “a“
- до довільного вхідного слова в алфавіті А={a,b,c} дописує справа символ“!"
- до довільного вхідного слова в алфавіті А={a,b,c} дописує зліва символ“!"
-
Встановіть відповідністьміж символічим записом такту роботи машини Тюрінга і відповідною дією
- <img valign=middle width=42 height=22 src='/wp-content/uploads/bases/applicant/media/test_387/image159.png'>
Відповідність: в поточну клітинку стрічки записується символ “а”, читаюча голівка залишається на місці і машина переходить у стан q<sub>3</sub>; в поточну клітинку стрічки записується символ “а”, читаюча голівка зміщується вліво і машина зупиняється; в поточну клітинку стрічки записується символ “а”, читаюча голівка зміщується вліво і машина переходить у стан q<sub>3</sub>; в поточну клітинку стрічки записується символ “а”, читаюча голівка зміщується вправо і машина переходить у стан q<sub>3</sub>;
-
Виберіть правильні відповіді на питання: ”Що таке машина Тьюрінга?”
- це комп’ютер, в проектуванні якого Тьюрінг приймав участь
- це математичне поняття, з допомогою якого уточнюється інтуїтивне поняття алгоритму
- це автомобіль, на якому Тьюрінг їздив на роботу
- це ЕОМ, на якій працював Тьюрінг
- це абстрактна математична модель реально діючої ЕОМ