Інформатика 9 клас 11.05.2022

Тести Інформатика 9 клас Тест
Шестопалова І.
Додано: 11 травня 2022
Предмет: Інформатика, 9 клас
Тест виконано: 76 разів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
12 запитань
Запитання 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-му місці буде ...

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

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

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

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

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест