Тест "Підсумкова КР інформатика 10 клас І семестр, (поглиблене вивчення)"

Підсумкова контрольна робота за І семестр

Учня (учениці)  10-_____ класу

___________________________________

Дата________________________________

Завдання 1 ( 10 балів) Заповніть пропущені слова:

1. Microsoft Excel  - це  ________________________________________________________

2. _________________________ – це графічний спосіб представлення інформації в Excel.

3. Файл Excel за замовчуванням називається _____________________________________

4. На перетинаннях рядків та стовпців утворюються _______________________________

5. Робочий аркуш Excel може містити _______________ рядків і ____________ стовпців.

6. A, B, C, D, E, F…  – це назви ______________________ в табличному процесорі.

7. __________________ являє собою виділення певних записів, що задовольняють умові.

8. Запис формули в Excel починається знаком  ____________________________________

9. Функція _____________ обчислює максимальне значення серед діапазону комірок та належить до групи ____________________________________________________________

10. Рядок, у якому відображується вміст комірок або введені формули, знаходиться у верхній частині вікна та називається ____________________________________________

Завдання 2 ( 11 балів).   Виконайте тести:

1. В чому полягає особливість масивів?

1. Всі їх компоненти мають дані одного типу;
2. Всі їх компоненти мають дані різного типу;
3. Компоненти можуть мати дані як одного, так і різного типу.

2. Різновид лінійного списку, структура даних, яка працює за принципом  "останнім прийшов - першим пішов"

1. Черга;
2. Масив;
3. Стек.

3. Динамічна структура даних, що працює за принципом "перший прийшов - перший пішов"

1. Черга;
2. Масив;
3. Стек.

4. Поняття одновимірний і двовимірний відносять до

1. Черги;
2. Стеків;
3. Масивів.

5. Операції зі стеком push призначена для:

1. Дістає і видаляє елемент з верхівки стеку;
2. Видаляє всі елементи зі стеку;
3. Додає елемент до стеку.

6. Операції зі стеком pop

1. Дістає і видаляє елемент з верхівки стеку;
2. Видаляє всі елементи зі стеку;
3. Додає елемент до стеку.

9. Структура даних, у якій об’єкти розташовані у лінійному порядку, у якому цей порядок визначається індексами, порядок у зв’язному списку визначається вказівниками на кожен об’єкт, це

1. Стек;
2. Масив;
3. Зв’язний список.

10. Структура даних,  у якій кожна вершина має дві під вершини.

1. Дерево;
2. Зв’язний список;
3. Черга.

11. Числа, для представлення в яких в стандартних комп'ютерних типах даних не вистарчає к-ті двійкових розрядів називаються

1. Довгими;
2. Короткими;
3. Великими.

Завдання 3. (7 балів)  Встановити відповідності:

1. Встановіть відповідність між структурами і їх позначенням на мові Паскаль (4 бали):

1.     Записи;
2.     Масиви;
3.     Множини ;
4.     Рядки;

1.   ARRAY;
2.   SET OF;

3.   RECORD;
4.   STRIN

5.    2. Установіть відповідність між методами сортування і їх визначеннями (3 бали)

Завдання 4 ( 8 балів).     Виконайте дії:

1. Відсортуйте масив чисел методом Шейкерного сортування 11 26 8 68 47 36  4  9

2. Намалюйте бінарне дерево.

Таблиця оцінювання: