Максимальна кількість балів за кожну дисципліну 60.
Файли відповідей називати за номером завдання (наприклад: для завдання 1.1 файл розв’язку повинен називатися 1-1.cpp, для завдання 4.1 файл розв’язку повинен називатися 4-1.doc). Якщо розв’язок на завдання складається з декількох файлів, тоді їх потрібно додати до архіву (наприклад: для завдання 3.1 файл розв’язку повинен називатися 3-1.rar).
1 Програмування (мови C/С++)
Для перевірки своїх рішень на робочих місцях надані наступні компілятори:
– Borland C++ 3.1 (з пакетом TASM);
– Visual C++ 6.0;
– GNU C/C++.
Надсилаючи розв’язок необхідно зазначити компілятор (зі списку), який потрібно використовувати при перевірці. Компіляція буде виконуватись із використанням опцій компілятора по замовчуванню.
УВАГА! Суворо дотримуйтесь форматів файлів і схеми їх іменування. Недотримання цих правил може призвести до повного або часткового незарахування розв’язку.
1.1 (Максимальна оцінка – 10 балів)
Розглянемо послідовність перетворень натурального числа. Початковим є число, що містить у своєму десятковому запису не більше 4 цифр.
Перетворення задано наступною послідовністю дій. У десятковому запису вихідного числа послідовність однакових цифр, що йдуть одна за одною, замінюється на послідовність, що є десятковим записом кількості десяткових розрядів у послідовності однакових цифр, та цифру, з якої складається вказана послідовність однакових цифр. Якщо цифра не повторюється, то вона вважається послідовністю однакових цифр із довжиною в один десятковий розряд.
Приклад декількох послідовних перетворень:
108 111018 31101118 1321103118
Необхідно скласти програму, що виконує N послідовних перетворень початкового числа.
У першому рядку файлу 1-1.in міститься число N (1<=N<=25). У наступному рядку міститься початкове натуральне число, що містить у своєму десятковому запису не більше 4 цифр.
До файлу 1-1.out потрібно записати результат N перетворень вихідного натурального числа.
Обмеження на час виконання програмою одного тесту – 1 сек.
Приклад:
файл “1-1.in”
файл “1-1.out”
3
108
1321103118
1.2 (Максимальна оцінка – 15 балів)
Нехай A – масив, що складається з N елементів A1, ..., AN. Позначимо його максимальне і мінімальне значення як max(A) та min(A), відповідно. Обчислимо суму елементів S, тобто S = A1 + A2 + ... + AN. Зробимо заміну кожного елементу масиву на різницю S і цього елемента, тобто Ai := S Ai, 1 < i < N. Таке перетворення масиву A назвемо операцією OBFUSCATE.
Створіть програму, яка з масиву B, що був отриманий у результаті K кратного застосування операції OBFUSCATE до деякого масиву A, обчислить різницю max(A)-min(A).
Перший рядок файлу 1-2.in містить цілі числа N і K, де N - кількість елементів масиву B (2 < N < 10000), а K - кількість застосувань операції OBFUSCATE до початкового масиву A, 1 < K < 100. Другий рядок файлу містить N елементів масиву B. Елементи масиву B - цілі числа, що належать до діапазону від -2 000 000 000 до 2 000 000 000.
Єдиний рядок файлу 1-2.out повинен містити ціле число, що є різницею max(A) і min(A).
Обмеження на час виконання програмою одного тесту – 1 сек.
Приклад:
файл “1-2.in”
файл “1-2.out”
4 2
45 52 47 46
7
1.3 (Максимальна оцінка – 15 балів)
Написати програму, що допоможе архітектору визначити силует міста. Силуети усіх будівель є прямокутними, фундаменти усіх будівель знаходяться на одній висоті. Силует міста є двовимірним. Будівлі задані трійками чисел (Li Hi Ri), де Li і Ri – ліва і права координати силуету будівлі, а Hi – висота будівлі.
Наприклад, на наведеному малюнку будівлям відповідають трійки чисел:
Вихідний файл 1-3.in містить послідовність трійок чисел, що задають будівлі у місті. Всі координати є цілими і додатними числами, що не перевищують 10000. У файлі буде не менше однієї і не більше 5000 трійок чисел. Кожна трійка чисел починається з нового рядка. У межах одного рядка числа відокремлені довільною кількістю пропусків і символів табуляції.
Вихідні дані впорядковані за зростанням лівої координати будівлі. Наприклад, будівля із найменшою лівою координатою буде зазначена першою.
Послідовність, що відповідає силуету міста, необхідно вивести до файлу 1 3.out. Кожній зміні висоти лінії силуету відповідають два числа: координата, починаючи з якої висота силуету змінилася, і власне висота лінії силуету. Останнім числом у файлі з результатом має бути число 0. Всі числа послідовності необхідно розташувати на одному рядку.
Обмеження на час виконання програмою одного тесту – 1 сек.
Приклад:
файл “1-3.in”
файл “1-3.out”
1 11 5
2 6 7
3 13 9
12 7 16
14 3 25
19 18 22
23 13 29
24 4 28
1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 0
1.4 (Максимальна оцінка – 20 балів)
Необхідно обчислити кількість N-значних чисел у системі числення з основою K таких, що їх запис не містить двох нулів, що йдуть один за одним. Обмеження: 2<=K<=10; 2<=N; 4<=N+K<=180.
Вихідний файл 1-4.in містить числа N і K у десятковому запису. Числа відокремлені пропуском або символом нового рядка.
У файл 1-4.out необхідно вивести шукану кількість чисел у десятковому запису.
Обмеження на час виконання програмою одного тесту – 2 сек.
Написати програму, після запуску якої, будь-яке вікно, над яким знаходиться курсор миші, стає обрамованим прямокутником світло-зеленого кольору (межі вікна виділити).
Написати програму, головне вікно якої має вигляд емблеми «Олімпіади з комп’ютерної інженерії». У верхньому краю емблеми вікно повинне мати панель Заголовку та Меню. Панель Заголовку має складатися з кнопок мінімізації та закриття. Меню програми – пункт «About», за допомогою якого можна дізнатися назву команди виконавця.
Створити програму, що малює коло з початковим радіусом 50 пікселів у центрі “Робочого столу” системи Windows, при натисканні і утриманні комбінації «Shift + ↑» збільшувати радіус кола, при натисканні і утриманні комбінації «Shift + ↓» зменшувати радіус кола, а якщо натиснуто кнопки стрілок (керування курсором) – то переміщувати коло на деяку величину вверх, вниз, вліво або вправо. Вийти з програми при натисканні «ESC».
Відомо, що комп’ютер було інфіковано «вірусом», який використовує уразливість Інтернет-бравзера та виконується в каталозі, який вказано в змінній оточення %ТЕМР%. Написати програму, що відображає перелік процесів у системі, що виконуються з цього каталогу.
3 Комп’ютерна графіка
Файли завдань знаходяться в електронній системі “Moodle”.
3.1 (Максимальна оцінка – 10 балів)
Тема. Тонова, кольорова корекція, ретуш та фотомонтаж графічних зображень.
Завдання. Необхідно з наданих фотографій отримати ті, що надані як зразки. Вихідні дані.
Вхідні файли зображень в форматі JPG.
Вихідні файли зображень-зразків в форматі JPG.
Вимоги
Робота виконується в растровому графічному редакторі Adobe Photoshop.
Результат
Файли зображень в форматі JPG, архівовані в один файл формату RAR.
3.2 (Максимальна оцінка – 10 балів)
Тема. Створення ілюстрації в векторному графічному редакторі.
Завдання. Необхідно створити у векторному вигляді зображення логотипу у відповідності до виданого в растровому вигляді завдання. Вихідні дані.
Вхідний файл зображень в растровому форматі JPG.
Вимоги
Робота виконується у векторному графічному редакторі Adobe Illustrator.
Об’єкти вихідного векторного зображення повинні мати оптимальну кількість вузлів.
Результат
Файл зображень в векторному форматі AI.
3.3 (Максимальна оцінка – 20 балів)
Тема. Створення анімації за допомогою Flash-технології.
Завдання. Необхідно створити файл анімації, відповідно до виданого завдання. Вихідні дані.
Файл анімації у форматі SWF.
Вимоги
Робота виконується в графічному редакторі Macromedia Flash.
Результат
Файл анімації в форматі FLA.
3.4 (Максимальна оцінка – 20 балів)
Тема. Створення інтерактивної анімації за допомогою Flash-технології.
Завдання. Необхідно створити файл анімації, відповідно до виданого завдання. Вихідні дані.
Файл анімації у форматі SWF.
Вимоги
Робота виконується в графічному редакторі Macromedia Flash.
Результат
Файл анімації в форматі FLA.
3.1
Вихідні зображення Результат
3.2
Вихідне зображення
3.3
Вихідний файл анімації
3.4
Вихідний файл анімації
4 Захист інформації
Файли результатів відправляти в форматі Microsoft Word.
4.1 Атака (Максимальна оцінка – 15 балів)
Проаналізувати атаку на Web-сервер невеликої коммерційної установи, в ході якої сайт фірми замінили сторінкою з повідомленням від зловмисника. Хід атаки зафіксовано в наступних записах лог-файла Web-сервера:
Всеукраїнська студентська олімпіада
