Алгоритми та програми

Тести Інформатика 9 клас Тест
Лесун Ю. В.
Додано: 26 лютого
Предмет: Інформатика, 9 клас
Копія з тесту: Поняття складності алгоритмів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
30 запитань
Запитання 1

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

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

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

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

Запитання 2

До поняття складності алгоритмів належить


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

•Логічна складність

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

•Часова складність

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

•Кількісна складність

•Єднальна складність

Запитання 3

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

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

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


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


Запитання 4

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

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

O (f (n))

O (L(n))

O (K (n))

Запитання 5

Лінійна складність O (n):

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

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

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


Запитання 6

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

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

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


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


Запитання 7

Під час розміщення цих компонентів на формі автоматично створюється відповідний фрагмент програми мовою

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

Object Pascal


Object Python

Запитання 8

Модуль -

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

сховище стандартних готових підпрограм або даних


сховище даних або кодів програми


Запитання 9

Структура модуля:


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

unit <ім'я>; // Тема модуля

interface

<Інтерфейсна частина>

implementation

<Частина,>

initialization // Не обов'язково

<Ініціація частина>

finalization // Не обов'язково

<Завершальна частина>

end.


unit <ім'я>; // Тема модуля

interface

<Завершальна частина>

implementation

<Частина,>

initialization // Не обов'язково

<Ініціація частина>

finalization // Не обов'язково

<Інтерфейсна частина>

end.


Запитання 10

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


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

так

ні

Запитання 11

Процедура - це

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

незалежна поіменована частина програми, призначена для виконання визначених дій.

код програми, призначений для виконання визначених дій.

Запитання 12

Процедура складається з:

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

Тіла

Заголовка

Коду

модулів

Запитання 13

Використання імені процедури в програмі називається


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

викликом процедури

закриттям процедури

створенням процедури

Запитання 14

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

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

Текстові редактори

Візуальні редактори

Табличні процесори

Запитання 15

Визначте величини рядкового типу.

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

True

3.14

"3.14"

'True'

Запитання 16

Установіть відповідність між операторами і результатом їхнього виконання.

s = 'Сонечко'


a = s[2:5]

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

а = 'ко'

а = 'неч'

а = 'Снчо'

а = 'Сон'

Запитання 17

Установіть відповідність між операторами і результатом їхнього виконання.

s = 'Сонечко'


a = s[:3]

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

а = 'ко'

а = 'неч'

а = 'Снчо'

а = 'Сон'

Запитання 18

Установіть відповідність між операторами і результатом їхнього виконання.

s = 'Сонечко'


a = s[5:]

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

а = 'ко'

а = 'неч'

а = 'Снчо'

а = 'Сон'

Запитання 19

Установіть відповідність між операторами і результатом їхнього виконання.

s = 'Сонечко'


a = s[::2]

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

а = 'ко'

а = 'неч'

а = 'Снчо'

а = 'Сон'

Запитання 20

Щоб додати елемент до списку, використовують код

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

lb.insert(END,'день народження')

lbox.insert(END,'день народження')

lb.Label(text='день народження')

lbox.Label(text='день народження')

Запитання 21

Для додавання списку використовують такий код

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

lbox=Listbox()

lbox=Entry()

lbox=Label()

Запитання 22

Елемент керування, що складається з текстових рядків, які може обирати користувач

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

список

напис

текстове поле

Запитання 23

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

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

append()

max(list)

index()

min(list)

Запитання 24

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

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

append()

max(list)

index()

min(list)

Запитання 25

Який результат виконання програми:


a=[10, 23, 14, 7, 15, 11]

a_max=max(a)

print (a_max)а

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

15

25

23

11

Запитання 26

Який результат виконання програми:

a=[10, 23, 14, 7, 15, 11]

a_min=min(a)

print (a_min)

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

7

10

14

1

Запитання 27

Чому дорівнює A після виконання фрагмента програми:

mas[1]=14

mas[5]=3

mas[9]=8

A=(mas[9] - mas[1])*mas[5]

print(A)

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

8

3

-14

-18

Запитання 28

Чому дорівнює b після виконання фрагмента програми:


a = [5, 2, 1, 4, 3]

b = []

for і in range (len(a)):

  b=b+[min(a)]

  a.remove(min(a))

print('b =', b)

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

b = [1, 2, 2, 4, 5]

b = [5, 4, 3, 2, 1]

b = [5, 3, 1, 4, 2]

b = [5, 4, 1, 2, 3]

a = []

Запитання 29

Чому дорівнює b після виконання фрагмента програми:


a = [5, 2, 1, 4, 3]

b = []

for і in range (len(a)):

  b=b+[min(a)]

  a.remove(min(a))

print('a =', a)

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

b = [1, 2, 3, 4, 5]

b = [5, 4, 3, 2, 1]

a = []

b = [5, 4, 1, 2, 3]

Запитання 30

Чому дорівнює b після виконання фрагмента програми:


a = [5, 2, 1, 4, 2]

b = []

for і in range (len(a)):

  b=b+[max(a)]

  a.remove(max(a))

print('a =', a)

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

b = [1, 2, 2, 4, 5]

b = [5, 4, 2, 2, 1]

b = [5, 2, 1, 4, 3]

a = []

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

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