Інформатика 9 клас 11.05.2022 | Тест з інформатики

Запитання 1

Розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв називається....

варіанти відповідей

теорія випадковостей

теорія програмування

теорія алгоритмів

теорія ймовірностей

Запитання 2

Встановіть відповідність між назвою складності і її означенням

Статична складність -

варіанти відповідей

довжина опису алгоритмів (кількість операторів)

пам'ять, необхідна для виконання алгоритму

кількість людино-місяців, витрачених на створення алгоритму

час виконання алгоритму

Запитання 3

Встановіть відповідність між назвою складності і її означенням

Ємнісна складність —

варіанти відповідей

довжина опису алгоритмів (кількість операторів)

пам'ять, необхідна для виконання алгоритму

кількість умовних одиниць пам'яті, необхідних для роботи алгоритму

час виконання алгоритму

Запитання 4

Часова складність алгоритму —

варіанти відповідей

характеристика продуктивності алгоритму, що визначається кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму

подвоєння розміру задачі подвоїть і необхідний час

час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час

Запитання 5

Квадратична складність O(n^2):

варіанти відповідей

характеристика продуктивності алгоритму, що визначається кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму

подвоєння розміру задачі подвоїть і необхідний час

час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час

Запитання 6

Кубічна складність O(n^3):

варіанти відповідей

подвоєння розміру задачі збільшує необхідний час у вісім разів

подвоєння розміру задачі подвоїть і необхідний час

час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час

Запитання 7

Які існують порядки сортування масиву?

варіанти відповідей

За зростанням

За прискоренням

За зменшенням

За неспаданням

За спаданням

Запитання 8

Що таке масив?

варіанти відповідей

Різнотипні величини, що мають спільне ім’я

Великий обсяг інформації

Сукупність рядків і стовпців

Пронумерована сукупність значень, що мають спільне ім’я і тип

Запитання 9

У задачі потрібно підрахувати суму S елементів масиву R, який складається з 100 раціональних чисел. Оберіть правильний варіант обрахунку суми S.

варіанти відповідей

S:=0:

for i:=1 to 100 do

S:=S+R[i];

S:=i:

for i:=1 to 100 do

S:=S+R[i];

S:=0:

for i:=1 to 100 do

S:=S+i;

S:=1:

for i:=1 to 100 do

S:=S+1;

Запитання 10

У задачі потрібно обрахувати суму S елеменітв більших за 5 у цілому масиві А. Оберіть правильний варіант підрахунку суми S.

варіанти відповідей

if A[i]> 5 then S:=S+1;

if A[i]> 5 then S:=S+A[i];

if A[i]> 5 then S:=S+i;

if A[i]> 5 then S:=S+5;

Запитання 11

Елементи табличної величини записані в пам’яті, доступ до комірок якої здійснюється ...

варіанти відповідей

за номерами елементів

за номерами комірок

за номером 1 комірки

перший елемент таблиці

Запитання 12

Алгоритм сортування:

послідовно порівнювати пари сусідніх елементів X[і] і X[і + 1] (і:1..N – 1), і, якщо X[і] > X[і + 1], то поміняти їх місцями і логічній змінній Prap надати значення True. У результаті першого перегляду елементів масиву на N-му місці буде ...

варіанти відповідей

найбільший з усіх елементів

найменший з усіх елементів

середнє значення