Тести з інформатики ОГЕ. Детальний рішення задач ОГЕ з інформатики. В умови вказані дії користувача

Чим же привабливіше тоді форма ОГЕ (ДПА) для випускників 9 класу 2019 роки? Проведення безпосередньо атестації в даній новій формі дозволяє отримати незалежну оцінку підготовки школярів. Всі завдання ОГЕ (ДПА) представлені у вигляді спеціальної форми, що включає в себе питання з вибором відповіді на них. Проводиться пряма аналогія з ЄДІ. При цьому можна давати як короткі, так і розгорнуті відповіді. Наш сайт сайтдопоможе вам відмінно підготуватися і оцінити реально свої шанси. Окрім цього, тести ДПА і ОГЕ онлайн з перевіркою відповідейдопомагають вам визначитися з подальшим вибором профільного класу старшої школи. Ви самі зможете легко оцінити свої знання за обраним предмету. Для цього наш проект пропонує вам різні тести по ряду дисциплін. Наш сайт, присвячений підготовці до здачі ДПА 2019 роки 9 клас онлайн, В повній мірі допоможе вам підготуватися до першого серйозного і відповідального випробування в житті.

Всі матеріали нашого сайту представлені в простій, доступній для розуміння формі. Будь ви круглий відмінник в своєму класі або звичайний середньостатистичний учень - все тепер у ваших руках. До речі вам буде відвідати наші. Тут ви знайдете відповіді на всі ваші запитання. Будьте підготовленим до непростого випробування ОГЕ, ДПА та результат перевершить всі ваші очікування.

ОГЕ з інформатики - один з іспитів, який здається на вибір школяра. Для надходження в 10-й клас після 9-го потрібно вибрати 2 предмета на свій смак і 2 дисципліни є обов'язковими. Інформатику вибирають ті, хто вступає в клас певної спеціалізації, планує вступ до коледжу або технікум, де потрібен цей предмет. Також багато хто вибирає інформатику, оскільки вона здається найбільш простим варіантом. Якщо ви володієте комп'ютером, і не вибрали предмет для здачі, на інформатику варто звернути увагу.

Іспит ділиться на дві частини - письмову і практичну, яка виконується на комп'ютері.

• Перша частина включає 18 завдань (кількість може змінюватися щороку), рівень складності - базовий. Мета - перевірити теоретичні знання учнів на відповідність нормам і стандартам програми. Основні теми і спрямованість завдань: переклад чисел з однієї системи числення в іншу, переводити одиниці виміру, теоретичні знання з усіх тем курсу. Якщо навчитися виконувати подібні завдання, запам'ятати особливості та алгоритм рішення, проблем на іспиті не буде. Також в цій частині є завдання на програмування - для цього не потрібні специфічні знання та особливі здібності, досить вивчити алгоритм.
• Друга частина вимагає виконати два завдання на комп'ютері. Причому справлятися потрібно без допомоги Інтернету. Завдання націлені на перевірку роботи, наприклад, в пакеті Officeабо середовищі програмування. Перше завдання, найчастіше, на навички роботи в Excel: знайти суму, використовувати формули і графіки для демонстрації будь-яких значень. Програмування виконується в середовищі Кумир, Пітон, Паскаль. Учень отримує завдання і виконує його - в результаті повинен бути робочий, нескладний алгоритм.

Пройти курс і підготуватися до іспиту, маючи базові навички, цілком можливо. Головне тренуватися в написанні алгоритмів, вивчати теорію, вчитися виконувати тести. В останньому допоможе онлайн ресурс «Вирішу ОГЕ з інформатики» - тут зібрано безліч завдань різного рівня складності, пройшовши які, учень зможе без праці скласти іспит на високий бал.
Розпочати підготовку рекомендується з ознайомлення з , В якій вказані всі теми, на які варто звернути увагу. Це допоможе створити графік і план підготовки. Чітко поставлені цілі і план дій, трохи самодисципліни і можна освоїти матеріал навіть за півроку. Для освоєння програмування можна скористатися допомогою вчителя, самостійно вивчати підручники, займатися з репетитором - це питання вибору.
Найбільш складною темою вважається програмування - приділіть йому більше часу. Але заняття за допомогою спеціального ресурсу сайт дозволять в онлайн режиміотримати досвід рішення завдань різної складності. Тільки вміючи використовувати вивчену інформацію, можна здати ОГЕ з інформатики на високу оцінку.

1. Підручник з інформатики, набраний на комп'ютері, містить 256 сторінок, на кожній сторінці 40 рядків, в кожному рядку 60 символів. Для кодування символів використовується кодування КОИ-8, при якій кожен символ кодується 8 бітами. Визначте інформаційний обсяг підручника.

2) 200 Кбайт

3) 600 Кбайт

4) 1200 байт

Пояснення.

Знайдемо кількість символів в статті:

256 · 40 · 60 = 2 8 · 5 · 15 • 2 5 = 75 • 2 13.

Один символ кодується одним байтом, 2 10 байт становлять 1 кілобайт, тому інформаційний обсяг статті становить

75 · 8 • 2 10 байт = 600 Кб.

2. Текст розповіді набраний на комп'ютері. Інформаційний обсяг отриманого файлу 9 Кбайт. Текст займає 6 сторінок, на кожній сторінці однакову кількість рядків, в кожному рядку 48 символів. Всі символи представлені в кодуванні ЯКІ-8, в якій кожен символ кодується 8 бітами. Визначте, скільки рядків міститься на кожній сторінці.

Пояснення.

інформаційний обсягфайлу V = 8PSC, де P- кількість сторінок, Sчисло рядків, C- число символів в рядку, множник 8 - це інформаційний вага одного символу в бітах. Звідки отримуємо:

S = V/(8PC) = 9 • 2 10 · 2 3 / (8 · 6 · 48) = 32

На одній сторінці поміщається 32 рядки.

Правильна відповідь можна знайти під номером 3.

3. В одній з кодувань Unicode кожен символ кодується 16 бітами. Визначте розмір наступного речення в даному кодуванні. Сім разів відмір один раз відріж!

Пояснення.

У реченні 33 символу. Отже, розмір пропозиції в кодуванні Unicode становить: 33 · 16 = 528 біт.

Правильна відповідь можна знайти під номером 4.

4. Для якого з наведених імен помилково вислів:

НЕ((Перша буква згодна) І(Остання буква голосна))?

Пояснення.

Перетворимо І в АБО за правилами Де Моргана:

НЕ(Перша буква згодна) АБО НЕ(Остання буква голосна)

Запишемо еквівалентну висловлювання:

(Перша буква голосна) АБО(Остання буква згодна)

Логічне «АБО» помилково тільки тоді, коли помилкові обидва висловлювання. Перевіримо всі варіанти відповіді.

1) Помилково, оскільки помилкові обидва висловлювання: д - згодна і я - голосна.

2) Істинно, оскільки істинно друге висловлювання: л - згодна.

3) Істинно, оскільки істинні обидва висловлювання: а - голосна і м - згодна.

4) Істинно, оскільки істинно перше висловлювання: а - голосна.

5. Для якої з перерахованих нижче прізвищ російських письменників і поетів істинно висловлювання:

НЕ (кількість голосних букв парно) І НЕ (перша буква згодна)?

1) Єсенін

2) Одоєвський

3) Толстой

Пояснення.

Логічне «І» істинно тільки тоді, коли істинні обидва висловлювання. Перевіримо всі варіанти відповіді.

1) Єсенін - істинно, оскільки істинні обидва висловлювання.

2) Одоєвський - помилково, оскільки помилково висловлювання «НЕ (кількість голосних букв парно)».

3) Толстой - помилково, оскільки помилково висловлювання «НЕ (перша буква згодна)».

4) Фет - помилково, оскільки помилкові обидва висловлювання.

Правильна відповідь можна знайти під номером 1.

6. Для якого з наведених значень числа Xістинно висловлювання: ( X < 5) І НЕ (X < 4)?

Пояснення.

Логічне «І» істинно тільки тоді, коли істинні обидва висловлювання. Запишемо вираз у вигляді

(X < 5)І (X >= 4)

І перевіримо всі варіанти відповіді.

1) Помилково, оскільки помилково перше висловлювання: 5 менше 5.

2) Неправильно, оскільки помилково друге висловлювання: 2 цієї статті не менше 4.

3) Помилково, оскільки помилково друге висловлювання: 3 не менш 4.

4) Істинно, оскільки істинні обидва висловлювання: 4 менше 5 і 4 не менш 4.

Правильна відповідь можна знайти під номером 4.

7. Між населеними пунктами А, В, С, D, Е побудовані дороги, протяжність яких (в кілометрах) приведена в таблиці:

Пояснення.

З пункту A можна потрапити в пункти B, D.

З пункту B можна потрапити в пункти C, D.

A-D-B-C-E: довжина маршруту 12 км.

A-D-C-E: довжина маршруту 9 км.

A-B-D-C-E: довжина маршруту 8 км.

8. Між населеними пунктами А, В, С, D, Е побудовані дороги, протяжність яких (в кілометрах) приведена в таблиці:

Визначте довжину найкоротшого шляху між пунктами А і E. Пересуватися можна тільки по дорогах, протяжність яких вказана в таблиці.

Пояснення.

Знайдемо всі варіанти маршрутів з A в E і виберемо найкоротший.

З пункту A можна потрапити в пункт B.

З пункту B можна потрапити в пункти C, D, E.

З пункту C можна потрапити в пункт E.

З пункту D можна потрапити в пункт E.

A-B-C-E: довжина маршруту 9 км.

A-B-E: довжина маршруту 9 км.

A-B-D-E: довжина маршруту 7 км.

Правильна відповідь можна знайти під номером 3.

9. Між населеними пунктами А, В, С, D, Е побудовані дороги, протяжність яких (в кілометрах) приведена в таблиці:

Визначте довжину найкоротшого шляху між пунктами А і E. Пересуватися можна тільки по дорогах, протяжність яких вказана в таблиці.

Пояснення.

Знайдемо всі варіанти маршрутів з A в E і виберемо найкоротший.

З пункту A можна потрапити в пункти B, C, D.

З пункту B можна потрапити в пункт C.

З пункту C можна потрапити в пункти D, E.

A-B-C-E: довжина маршруту 7 км.

A-С-E: довжина маршруту 7 км.

A-D-C-E: довжина маршруту 6 км.

Правильна відповідь можна знайти під номером 3.

10. У деякому каталозі зберігався файл Сірень.doc, Який мав повне ім'я D: \ 2013 \ Літо \ Сірень.doc червеньі файл Сірень.docперемістили в створений підкаталог. Вкажіть повне ім'я цього файлу після переміщення.

1) D: \ 2013 \ Літо \ Сірень.doc

2) D: \ 2013 \ Літо \ червня \ Сірень.doc

Пояснення.

Повне ім'я файлу після переміщення буде D: \ 2013 \ Літо \ червня \ Сірень.doc.

11. У деякому каталозі зберігався файл Сірень.doc. У цьому каталозі створили підкаталог червеньі файл Сірень.docперемістили в створений підкаталог. Повне ім'я файлу стало

D: \ 2013 \ Літо \ червня \ Сірень.doc

Вкажіть повне ім'я цього файлу до переміщення.

1) D: \ 2013 \ Літо \ Сірень.doc

2) D: \ 2013 \ Сірень.doc

3) D: \ 2013 \ Літо \ червня \ Сірень.doc

Пояснення.

Повне ім'я файлу до переміщення було D: \ 2013 \ Літо \ Сірень.doc.

Правильна відповідь можна знайти під номером 1.

12. Марина Іванова, працюючи над проектом по літературі, створила такі файли:

D: \ Література \ Проект \ Есенін.bmp

D: \ Навчання \ Робота \ Пісателі.doc

D: \ Навчання \ Робота \ Поети.doc

D: \ Література \ Проект \ Пушкін. bmp

D: \ Література \ Проект \ Стіхотворенія.doc

Вкажіть повне ім'я папки, яка залишиться порожньою при видаленні всіх файлів з розширенням .doc. Вважайте, що інших файлів і папок на диску D немає.

1) Література

2) D: \ Навчання \ Робота

3) D: \ Навчання

4) D: \ Література \ Проект

Пояснення.

Зауважимо, що в папці «Робота» немає ніяких інших файлів, крім Пісателі.docі Поети.doc. Отже, при видаленні всіх файлів з розширенням .doc, Ця папка залишиться порожньою.

Правильна відповідь можна знайти під номером 2.

Дан фрагмент електронної таблиці:

З діаграми видно, що значення в трьох осередках рівні, а в четвертій в три рази більше. Оскільки A2 = B2 ≠ D2, C2 = 3.

Знайденому значенню C2 відповідає формула, зазначена під номером 2.

14. Дан фрагмент електронної таблиці:

З діаграми видно, що значення в трьох осередках рівні, а значення в четвертій в три рази більше, ніж сума значень в перших трьох осередках B2 = C2 = 1 отже, D2 = 1.

Знайденому значенню D2 відповідає формула, зазначена під номером 2.

15. Дан фрагмент електронної таблиці:

З діаграми видно, що значення в трьох осередках рівні. Оскільки C2 = D2, отже, A2 = 3.

Знайденому значенню A2 відповідає формула, зазначена під номером 4.

16. Виконавець креслярем переміщається на координатної площині, залишаючи слід у вигляді лінії. Кресляр може виконувати команду Зміститися на ( a, b) (де a, b (X, у)в точку з координатами (X + а, у + b). якщо числа a, bпозитивні, значення відповідної координати збільшується; якщо негативні, зменшується.

(4, 2)(2, −3) (6, −1).

Повтори k раз

Команда1 команда2 КомандаЗ

кінець

Команда1 команда2 КомандаЗповториться kраз.

Повтори 5 paз

Зміститися на (0, 1) зміститися на (-2, 3) зміститися на (4, -5) Кінець

Координати точки, з якої креслярем починав рух, (3, 1). Які координати точки, в якій він опинився?

Пояснення.

команда Повтори 5 paзозначає, що команди Зміститися на (0, 1) зміститися на (-2, 3) зміститися на (4, -5)виконуватися п'ять разів. В результаті креслярем переміститься на 5 · (0 - 2 + 4, 1 + 3 - 5) = (10, -5). Оскільки креслярем починав рух в точці з координатами (3, 1), координати точки в якій він опинився: (13, −4) .

Правильна відповідь можна знайти під номером 3.

17. Виконавець креслярем переміщається на координатної площині, залишаючи слід у вигляді лінії. Кресляр може виконувати команду Зміститися на ( a, b) (де a, b- цілі числа), що переміщує креслярем з точки з координатами (X, у)в точку з координатами (X + а, у + b). якщо числа a, bпозитивні, значення відповідної координати збільшується; якщо негативні - зменшується.

Наприклад, якщо креслярем знаходиться в точці з координатами (4, 2), То команда Зміститися на(2, −3)перемістить креслярем в точку(6, −1).

Повтори k раз

Команда1 команда2 КомандаЗ

кінець

Чи означає, що послідовність команд Команда1 команда2 КомандаЗповториться kраз.

Креслярем був дан для виконання наступний алгоритм:

Повтори 3 paз

кінець

На яку одну команду можна замінити цей алгоритм, щоб креслярем виявився в тій же точці, що і після виконання алгоритму?

1) Зміститися на (-9, -3)

2) Зміститися на (-3, 9)

3) Зміститися на (-3, -1)

4) Зміститися на (9, 3)

Пояснення.

команда Повтори 3 разозначає, що команди Зміститися на (-2, -3) зміститися на (3, 2) зміститися на (-4,0)виконуватися три рази. В результаті чого креслярем переміститься на 3 · (-2 + 3 - 4, -3 +2 +0) = (-9, -3). Таким чином, цей алгоритм можна замінити на команду Зміститися на (-9, -3).

Правильна відповідь можна знайти під номером 1.

18. Виконавець креслярем переміщається на координатної площині, залишаючи слід у вигляді лінії. Кресляр може виконувати команду зміститися на (a, b) (Де a, b- цілі числа), що переміщує креслярем з точки з координатами ( x, y) В точку з координатами ( x + a, y + b). якщо числа a, bпозитивні, значення відповідної координати збільшується, якщо негативні - зменшується.

Наприклад, якщо креслярем знаходиться в точці з координатами (1, 1), то команда Зміститися на (-2, 4) перемістить креслярем в точку (-1, 5).

Повтори k раз

Команда1 команда2 Команда3

кінець

означає, що послідовність команд Команда1 команда2 Команда3повториться k раз.

Креслярем був дан для виконання наступний алгоритм:

Повтори 3 раз

Зміститися на (-2, -3) зміститися на (3, 4)

кінець

Зміститися на (-4, -2)

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

1) Зміститися на (1, -1)

2) Зміститися на (-3, -1)

3) Зміститися на (-3, -3)

4) Зміститися на (-1, 1)

Пояснення.

команда Повтори 3 разозначає, що команди Зміститися на (-2, -3) і зміститися на (3, 4)виконуватися три рази. В результаті креслярем переміститься на 3 · (-2 + 3, -3 + 4) = (3, 3). Таким чином, кресляр виявиться в точці (3; 3), далі він виконає команду Зміститися на (-4, -2), Після чого виявиться в точці (-1; 1). Отже, для того, щоб креслярем повернувся у вихідну точку йому необхідно виконати команду Зміститися на (1, -1).

Відповідь: 1.

19. Від розвідника була отримана наступна шифрована радіограма, передана з використанням азбуки Морзе:

– – – – – – – –

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

Деякі шифровки можна розшифрувати не одним способом. Наприклад, 00101001 може означати не тільки УРА, але і УАУ. Дано три кодові ланцюжка:

Пояснення.

1) «0100100101» може означати як «АУУА», так і «РРАА», і «Рауан».

2) «011011111100» може означати тільки «ВВЕДЕННЯ».

3) «0100110001» може означати як «Ауда», так і «РАДА».

Відповідь: «ВВЕДЕННЯ».

Відповідь: ВВЕДЕННЯ

21. Валя шифрує російські слова (послідовності букв), записуючи замість кожної літери її код:

Деякі ланцюжка можна розшифрувати не одним способом. Наприклад, 00010101 може означати не тільки СКА, а й РНК. Дано три кодові ланцюжка:

Знайдіть серед них ту, яка має тільки одну розшифровку, і запишіть у відповіді розшифроване слово.

Пояснення.

Проаналізуємо кожен варіант відповіді:

1) «10111101» може означати як «КОА» так і «НОК».

2) «100111101» може означати як «ДОК» так і «НАОА».

3) «0000110» може означати тільки «САН».

Отже, відповідь «САН».

Відповідь: САН

22. У програмі «: =» позначає оператор присвоювання, знаки «+», «-», «*» і «/» - відповідно операції додавання, віднімання, множення і ділення. Правила виконання операцій і порядок дій відповідає правилам арифметики.

Визначте значення змінної bпісля виконання алгоритму:

A: = 8
b: = 3
a: = 3 * a - b
b: = (a / 3) * (b + 2)

У відповіді вкажіть одне ціле число - значення змінної b.

Пояснення.

Виконаємо програму:

A: = 8
b: = 3
a: = 3 * 8 - 3 = 21
b: = (21/3) * (3 + 2) = 35

23. У програмі «: =» позначає оператор присвоювання, знаки «+», «-», «*» і «/» - відповідно операції додавання, віднімання, множення і ділення. Правила виконання операцій і порядок дій відповідають правилам арифметики. Визначте значення змінної b після виконання алгоритму:

а: = 7
b: = 2
а: = b * 4 + a * 3
b: = 30 - a

Пояснення.

Виконаємо програму:

А: = 7
b: = 2
а: = b * 4 + a * 3 = 8 + 21 = 29
b: = 30 - a = 1.

24. У алгоритмі, записаному нижче, використовуються змінні a і b. Символ «: =» позначає оператор присвоювання, знаки «+», «-», «*» і «/» - відповідно операції додавання, віднімання, множення і ділення. Правила виконання операцій і порядок дій відповідають правилам арифметики. Визначте значення змінної b після виконання алгоритму:

а: = 5
b: = 2 + a
а: = a * b
b: = 2 * a - b

У відповіді вкажіть одне ціле число - значення змінної b.

Пояснення.

Виконаємо програму:

А: = 5
b: = 2 + a = 7
а: = a * b = 35
b: = 2 * a - b = 63.

25. Визначте, що буде надруковано в результаті роботи наступної програми. Текст програми приведений на трьох мовах програмування.

Пояснення.

Цикл «for k: = 0 to 9 do» виконується десять разів. Кожен раз змінна s збільшується на 3. Оскільки спочатку s = 3, після виконання програми отримаємо: s = 3 + 10 · 3 = 33.

26. Визначте, що буде надруковано в результаті роботи наступної програми. Текст програми приведений на трьох мовах програмування.

Пояснення.

Цикл «for k: = 1 to 9 do» виконується дев'ять разів. Кожен раз змінна s зменшується на 3. Оскільки спочатку s = 50, після виконання програми отримаємо: s = 50 - 9 · 3 = 23.

27. Визначте, що буде надруковано в результаті роботи наступної програми. Текст програми приведений на трьох мовах програмування.

Пояснення.

Цикл «for k: = 1 to 7 do» виконується сім разів. Кожен раз змінна s множиться на 2. Оскільки спочатку s = 1, після виконання програми отримаємо: s = 1 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 128.

28. У таблиці Dat представлені дані про кількість голосів, поданих за 10 виконавців народних пісень (Dat - кількість голосів, поданих за першого виконавця; Dat - за другого і т. Д.). Визначте, яке число буде надруковано в результаті роботи наступної програми. Текст програми приведений на трьох мовах програмування.

Пояснення.

Програма призначена для знаходження максимального числа голосів, відданих за одного виконавця. Проаналізувавши вхідні дані, приходимо до висновку, що відповідь 41.

Відповідь: 41.

29. У таблиці Dat зберігаються дані про кількість зроблених завдань учнями (Dat завдань зробив перший учень, Dat - другий і т. Д.). Визначте, яке число буде надруковано в результаті роботи наступної програми. Текст програми приведений на трьох мовах програмування.

Пояснення.

Програма призначена для знаходження номера учня, який зробив найменшу кількість завдань. Проаналізувавши вхідні дані, приходимо до висновку, що відповідь 4.

30. У таблиці Dat зберігаються позначки учнів 9 класу за самостійну роботу (Dat - відмітка першого учня, Dat - другого і т. Д.). Визначте, яке число буде надруковано в результаті роботи наступної програми. Текст програми приведений на трьох мовах програмування.

Пояснення.

Програма призначена для знаходження суми відміток учнів, відмітка яких менше четвірки. Проаналізувавши вхідні дані, приходимо до висновку, що відповіддю є число 11.

Відповідь: 11.

31. На малюнку - схема доріг, що зв'язують міста A, B, C, D, E, F, G, H. По кожній дорозі можна рухатися тільки в одному напрямку, що вказує стрілка. Скільки існує різних шляхів з міста А в місто H?

Пояснення.

У H можна приїхати з C, D або G, тому N = N H = N C + N D + N G (*).

аналогічно:

N C = N A + N D = 1 + 3 = 4;

N G = N D + N E + N F = 3 + 2 + 1 = 6;

N D = N A + N E = 1 + 2 = 3;

N E = N A + N B = 1 + 1 = 2;

Підставами в формулу (*): N = 4 + 3 + 6 = 13.

Відповідь: 13.

32. На малюнку - схема доріг, що зв'язують міста А, Б, В, Г, Д, Е, К. По кожній дорозі можна рухатися тільки в одному напрямку, що вказує стрілка. Скільки існує різних шляхів з міста А в місто К?

Пояснення.

Почнемо вважати кількість шляхів з кінця маршруту - з міста К. Нехай N X - кількість різних шляхів з міста А в місто X, N - загальне число шляхів.

У К можна приїхати з Е або Д, тому N = N К = N Е + N Д (*).

аналогічно:

N Д = N Б + N А = 1 + 1 = 2;

N Е = N Б + N В + N Г = 1 + 2 + 3 = 6;

N Б = N А = 1;

N В = N Б + N А = 1 + 1 = 2;

N Г = N А + N В = 1 + 2 = 3.

Підставами в формулу (*): N = 2 + 6 = 8.

33. На малюнку - схема доріг, що зв'язують міста A, B, C, D, E, F, G, H. По кожній дорозі можна рухатися тільки в одному напрямку, що вказує стрілка. Скільки існує різних шляхів з міста А в місто H?

Пояснення.

Почнемо вважати кількість шляхів з кінця маршруту - з міста H. Нехай N X - кількість різних шляхів з міста А в місто X, N - загальне число шляхів.

У H можна приїхати з E, F або G, тому N = N H = N E + N F + N G (*).

аналогічно:

N E = N A + N F = 1 + 4 = 5;

N G = N F + N D + N C = 4 + 3 + 1 = 8;

N F = N A + N D = 1 + 3 = 4;

N D = N A + N B + N C = 1 + 1 + 1 = 3;

Підставами в формулу (*): N = 5 + 4 + 8 = 17.

Відповідь: 17.

34. Нижче в табличній формі представлений фрагмент бази даних «Книги нашого магазину».

Скільки жанрів в даному фрагменті задовольняють умові

(Кількість книг> 35) І (Середня вартість< 300)?

У відповіді вкажіть одне число - шукану кількість жанрів.

Пояснення.

Логічне «І» істинно тоді, коли істинно обидва висловлювання. Отже, підходять ті варіанти, в яких кількість книг перевищує 35 і середня вартість менше 300 рублів. Таких варіантів 2.

Відповідь: 2.

35. Нижче в табличній формі представлений фрагмент бази даних «Відправлення поїздів далекого прямування»:

У відповіді вкажіть одне число - шукану кількість записів.

Пояснення.

Логічне «АБО» істинно тоді, коли істинні хоча б один вислів. Отже, підходять варіанти, в яких потяг «пасажирський» та в яких вокзал «Білоруський». Таких варіантів 8.

36. Нижче в табличній формі представлений фрагмент бази про тарифи московського метрополітену.

Скільки записів в даному фрагменті задовольняють умові (Вартість в рублях> 400) АБО (Термін дії< 30 дней)? У відповіді вкажіть одне число - шукану кількість записів.

Пояснення.

Логічне «АБО» істинно тоді, коли істинно хоча б один вислів. Отже, підходять варіанти, в яких вартість проїзду понад 400 рублів або термін дії менше 30 днів. Таких варіантів 5.

Відповідь: 5.

37. Переведіть число 101010 з двійкової системи числення в десяткову систему числення. У відповіді запишіть отримане число.

Пояснення.

Уявімо число 101010 у вигляді суми ступенів двійки:

101010 2 = 1 · 2 5 + 1 · 2 3 +1 · 2 1 = 32 + 8 + 2 = 42.

38. Переведіть число 68 з десяткової системи числення в двійкову систему числення. Скільки одиниць містить отримане число? У відповіді вкажіть одне число - кількість одиниць.

Пояснення.

Уявімо число 68 у вигляді суми ступенів двійки: 68 = 64 + 4. Тепер переведемо кожне з доданків в двійкову систему числення і складемо результати: 64 = 100 0000 4 = 100. Отже, 68 10 = 100 0100 2.

Відповідь: 2.

39. Переведіть двійковечисло 1110001 в десяткову систему числення.

Пояснення.

1110001 2 = 1 · 2 6 + 1 · 2 5 + 1 · 2 4 + 1 · 2 0 = 64 + 32 + 16 + 1 = 113.

40. У виконавця Квадратор дві команди, яким присвоєні телефонні номери:

1. додай 3

2. виведи в квадрат

Перша з них збільшує число на екрані на 3, друга зводить його до другого степеня. Виконавець працює тільки з натуральними числами. Складіть алгоритм отримання з числа 4 числа 58, що містить не більше 5 команд. У відповіді запишіть тільки номери команд.

(Наприклад, 22111 - це алгоритм:
виведи в квадрат
виведи в квадрат
додай 3
додай 3
додай 3,
який перетворює число 3 в 90).

Пояснення.

Найближче до числа 58 число, квадратний корінь якого є цілим числом, - це число 49 = 7 2. Зауважимо що 58 = 49 + 3 + 3 + 3. Послідовно підемо від числа 4 до числа 58:

4 + 3 = 7 (команда 1);

7 2 = 49 (команда 2);

49 + 3 = 52 (команда 1);

52 + 3 = 55 (команда 1);

55 + 3 = 58 (команда 1).

Відповідь: 12111.

Відповідь: 12111

41. У виконавця Умножатель дві команди, яким присвоєні телефонні номери:

1. Додай на 3

2. вирахували 1

Перша з них примножує число на 3, друга - віднімає з числа 1. Виконавець працює тільки з натуральними числами. Складіть алгоритм отримання з числа 8 числа 61, що містить не більше 5 команд. У відповіді запишіть тільки номери команд.

(Наприклад, 22112 - це алгоритм:
вирахували 1
вирахували 1
Додай на 3
Додай на 3
вирахували 1
який перетворює число 5 в 26.

Якщо таких алгоритмів більш одного, то запишіть будь-який з них.

Пояснення.

Послідовно підемо від числа 8 до числа 61:

8 - 1 = 7 (команда 2);

7 · 3 = 21 (команда 1);

21 · 3 = 63 (команда 1);

63 - 1 = 62 (команда 2);

62 - 1 = 61 (команда 2).

Відповідь: 21122.

Відповідь: 21122

42. У виконавця Умножатель дві команди, яким присвоєні телефонні номери:

1. Додай на 3

2. додай 2

Перша з них примножує число на 3, друга - додає до числа 2. Складіть алгоритм отримання з числа 2 числа 58, що містить не більше 5 команд. У відповіді запишіть тільки номери команд.

(Наприклад, 21122 - це алгоритм:
додай 2
Додай на 3
Додай на 3
додай 2
додай 2,
який перетворює число 1 в 31).

Якщо таких алгоритмів більш одного, то запишіть будь-який з них.

Пояснення.

Множення на число можна зупинити не для будь-якого числа, тому, якщо ми підемо від числа 58 до числа 2, то однозначно відновимо програму. Отримані команди будуть записуватися справа наліво. Якщо число некратними 3, то віднімаємо 2, а якщо кратно, то ділимо на 3:

58 - 2 = 56 (команда 2);

56 - 2 = 54 (команда 2);

54/3 = 18 (команда 1);

18/3 = 6 (команда 1).

6/3 = 2 (команда 1).

Запишемо послідовність команд в зворотному порядку і отримаємо відповідь: 11122.

Відповідь: 11122.

Відповідь: 11122

43. Файл розміром 32 Кбайта передається через деякий з'єднання зі швидкістю 1024 біта в секунду. Визначте розмір файлу (в байтах), який можна передати за той же час через іншу сполуку зі швидкістю 128 біт в секунду. У відповіді вкажіть одне число - розмір файлу в байтах. Одиниці виміру писати не потрібно.

Пояснення.

Розмір переданого файлу = час передачі · швидкість передачі. Зауважимо, що швидкість передачі в другому випадку в 1024/128 = 8 разів менше швидкості в першому випадку. Оскільки час передачі файлів один і той же, розмір файлу, який можна передати в другому випадку, теж в 8 разів менше. Він буде дорівнює 32/8 = 4 Кбайт = 4096 байт.

Відповідь: 4096

44. Файл розміром 2 Мбайта передається через деякий з'єднання за 80 секунд. Визначте розмір файлу (в Кбайтах), який можна передати через це ж з'єднання за 120 секунд. У відповіді вкажіть одне число - розмір файлу в Кбайтах. Одиниці виміру писати не потрібно.

Пояснення.

Розмір переданого файлу = час передачі · швидкість передачі. Зауважимо, що час передачі в другому випадку в 120/80 = 1,5 рази більше часу в першому випадку. Оскільки швидкість передачі файлів одна і та ж, розмір файлу, який можна передати в другому випадку, теж в 1,5 рази більше. Він буде дорівнює 1,5 · 2048 = 3072 Кбайт.

Відповідь: 3072

45. Файл розмірі 2000 Кбайт передається через деякий з'єднання протягом 30 секунд. Визначте розмір файлу (в Кбайт), який можна передати через це з'єднання за 12 секунд. У відповіді вкажіть одне число - розмір файлу в Кбайт. Одиниці виміру писати не потрібно.

Пояснення.

Обчислимо швидкість передачі даних по каналу 2000 Кбайт / 30 сек = 200/3 Кбайт / сек. Отже, розмір файлу, який можна передати за 12 секунд дорівнює 200/3 Кбайт / сек · 12 сек = 800 Кбайт.

46. ​​Автомат отримує на вхід чотиризначне десяткове число. За отриманого числа будується нове десяткове число за такими правилами.

1. Обчислюються два числа - сума першої і другої цифр і сума третьої і четвертої цифр заданого числа.

2. Отримані два числа записуються один за одним в порядку неспадання (без роздільників).

Приклад. Початкове число: 2177. порозрядному суми: 3, 14. Результат: 314.

Визначте, скільки з наведених нижче чисел можуть вийти в результаті роботи автомата.

1915 20 101 1213 1312 312 1519 112 1212

У відповіді запишіть тільки кількість чисел.

Пояснення.

Проаналізуємо кожне число.

Число 1915 не може бути результатом роботи автомата, оскільки число 19 неможливо отримати складанням двох цифр.

Число 20 не може бути результатом роботи автомата, оскільки отримані два числа записуються один за одним в порядку неспадання.

Число 101 не може бути результатом роботи автомата, оскільки перша його частина - 1, а друга - 01 - це не число.

Число 1213 може бути результатом роботи автомата, в цьому випадку вихідне число могло бути 6667.

Число 1312 не може бути результатом роботи автомата, оскільки отримані два числа записуються один за одним в порядку неспадання.

Число 312 може бути результатом роботи автомата, в цьому випадку вихідне число могло бути 2166.

Число 1519 не може бути результатом роботи автомата, оскільки числа записуються в порядку неспадання, а число 19 неможливо отримати складанням двох цифр.

Число 112 може бути результатом роботи автомата, в цьому випадку вихідне число могло бути 1057.

Число 1212 може бути результатом роботи автомата, в цьому випадку вихідне число могло бути 6666.

47. Ланцюжок з чотирьох намистин, позначених латинськими літерами, формується за наступним правилом:

- на третьому місці ланцюжка стоїть одна з намистин H, E;
- на другому місці - одна з намистин D, E, C, якій немає на третьому місці;
- на початку варто одна з намистин D, H, B, якої немає на другому місці;
- в кінці - одна з намистин D, E, C, не варта на першому місці.

Визначте, скільки з перерахованих ланцюжків створені за цим правилом?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

У відповіді запишіть тільки кількість ланцюжків.

Пояснення.

перша ланцюжок DEHDне задовольняє четвертому умові правила, четверта DDHE- третього. Сьома ланцюжок BHEDне задовольняє другій умові правила. восьма ланцюжок EDHCне задовольняє третій умові правила.

Таким чином, маємо п'ять ланцюжків, які відповідають умові.

48. Деякий алгоритм з одного ланцюжка символів отримує нову ланцюжок наступним чином. Спочатку обчислюється довжина початкового ланцюжка символів; якщо вона парна, то віддаляється останній символ ланцюжка, а якщо непарна, то в початок ланцюжка додається символ С. В отриманій ланцюжку символів кожна буква замінюється буквою, наступної за нею в російській алфавіті (А - на Б, Б - на В і т. д., а Я - на а). Отримана таким чином ланцюжок є результатом роботи алгоритму.

Наприклад, якщо вихідної була ланцюжок НОГА ОПД, А якщо вихідної була ланцюжок ТОН, То результатом роботи алгоритму буде ланцюжок ТУПО.

Дана ланцюжок символів ПЛОТ. Яка ланцюжок символів вийде, якщо до даної ланцюжку застосувати описаний алгоритм двічі (т. Е. Застосувати алгоритм до даної ланцюжку, а потім до результату знову застосувати алгоритм)? Російський алфавіт: АБВГДЕЁЖЗІЙКЛМНОПРСТУФХЦЧШЩ'ИЬЕЮЯ.

Пояснення.

Застосуємо алгоритм: ПЛОТ(Парне) → ПЛО → РМП.

Застосуємо його ще раз: РМП(Непарне) → СРМП → ТСНР.

Відповідь: ТСНР

49. Доступ до файлу com.txt mail.nethttp

Пояснення.

http://mail.net/com.txt. Отже, відповідь БВЕДАЖГ.

Відповідь: БВЕДАЖГ

50. Доступ до файлу doc.htm, Що знаходиться на сервері site.com, Здійснюється по протоколу http. Фрагменти адреси файлу закодовані буквами від А до Ж. Запишіть послідовність цих букв, що кодує адресу зазначеного файлу в мережі Інтернет.

Пояснення.

Нагадаємо, як формується адреса в мережі Інтернет. Спочатку вказується протокол (як правило це «ftp» або «http»), потім «: //», потім сервер, потім «/», назва файлу вказується в кінці. Таким чином, адреса буде наступним: http://site.com/doc.htm. Отже, відповідь ЖБАЕГВД.

Відповідь: ЖБАЕГВД

51. Доступ до файлу rus.doc, Що знаходиться на сервері obr.org, Здійснюється по протоколу https. Фрагменти адреси файлу закодовані буквами від А до Ж. Запишіть послідовність цих букв, що кодує адресу зазначеного файлу в мережі Інтернет.

Пояснення.

Нагадаємо, як формується адреса в мережі Інтернет. Спочатку вказується протокол (як правило це «ftp» або «http»), потім «: //», потім сервер, потім «/», назва файлу вказується в кінці. Таким чином, адреса буде наступним: https://obr.org/rus.doc. Отже, відповідь ЖГАВБЕД.

Відповідь: ЖГАВБЕД

52. У таблиці наведено запити до пошукового сервера. Розмістіть позначення запитів в порядку зростання кількості сторінок, які знайде пошуковий сервер по кожному запиту. Для позначення логічної операції «АБО» в запиті використовується символ «|», а для логічної операції «І» - «&»:

Пояснення.

Чим більше в запиті «АБО», тим більше результатів видає пошуковий сервер. Чим більше в запиті операцій «І», тим менше результатів видасть пошуковий сервер. Таким чином, відповідь БВАГ.

Відповідь: БВАГ

53. У таблиці наведено запити до пошукового сервера. Для кожного запиту вказано його код - відповідна буква від А до Г. Розмістіть коди запитів зліва направо в порядку зростання кількості сторінок, які знайшов пошуковий сервер по кожному запиту. За всім запитам було знайдено різну кількість сторінок. Для позначення логічної операції «АБО» в запиті використовується символ «|», а для логічної операції «І» - «&»:

Пояснення.

Чим більше в запиті «АБО», тим більше результатів видає пошуковий сервер. Чим більше в запиті операцій «І», тим менше результатів видасть пошуковий сервер. Таким чином, відповідь ГБВА.

Відповідь: ГБВА

54. У таблиці наведено запити до пошукового сервера. Розмістіть позначення запитів в порядку зростання кількості сторінок, які знайде пошуковий сервер по кожному запиту. Для позначення логічної операції «АБО» в запиті використовується символ «|», а для логічної операції «І» - «&»:

Пояснення.

Чим більше в запиті «АБО», тим більше результатів видає пошуковий сервер. Чим більше в запиті операцій «І», тим менше результатів видасть пошуковий сервер. Таким чином, відповідь АГБВ.

Відповідь: АГБВ

55. У електронну таблицю занесли результати здачі нормативів з легкої атлетики серед учнів 7-11 класів. На малюнку наведені перші рядки вийшла таблиці:

У стовпці А вказано прізвище; в стовпці В - ім'я; в стовпці С - підлогу; в стовпці D - рік народження; в стовпці Е - результати в бігу на 1000 метрів; в стовпці F - результати в бігу на 30 метрів; в стовпці G - результати зі стрибків у довжину з місця. Всього в електронну таблицю були занесені дані по 1000 учнів.

Виконайте завдання.

1. Скільки відсотків учасників показало результат зі стрибків у довжину більше 2 метрів? Відповідь запишіть у комірку L1 таблиці.

2. Знайдіть різницю в секундах з точністю до десятих між середнім результатом учасників 1996 року народження і середнім результатом учасників 1999 року народження в бігу на 30 метрів. Відповідь на це питання запишіть в комірку L2 таблиці.

Виконайте завдання.

Відкрийте файл з даної електронної таблицею. На підставі даних, що містяться в цій таблиці, дайте відповідь на два питання.

1. Скільки днів за даний період атмосферний тиск був вище 760 мм ртутного стовпа? Відповідь на це питання запишіть в комірку H2 таблиці.

2. Яка середня швидкість вітру була в дні з температурою повітря нижче 0 ° С? Відповідь на це питання з точністю не менше 2 знаків після коми запишіть в комірку H3 таблиці.

Пояснення.

Рішення для OpenOffice.org Calc і для Microsoft Excel

Перша формула використовується для російськомовної записи функцій, друга - для англомовної.

У осередок H2 запишемо формулу, визначальну, скільки днів за даний період атмосферний тиск був вище 760 мм ртутного стовпа:

СЧЁТЕСЛІ (C2: C397; »> 760")
= COUNTIF (C2: C397; »> 760")

Для відповіді на друге питання в осередку, в стовпці G для кожного дня запишемо швидкість вітру, якщо в цей день температура повітря нижче 0 ° С, і «» в зворотному випадку. У осередок G2 запишемо формулу

ЯКЩО (B2<0;D2; «»)
= IF (B2<0;D2; «»)

Скопіюємо формулу в усі осередки діапазону G2: G397. Далі, щоб визначити середню швидкість вітру, запишемо формулу в осередок H3:

СРЗНАЧ (G2: G397)
= AVERAGE (G2: G397)

Можливі й інші способи вирішення завдання.

Якщо завдання виконано правильно і при виконанні завдання використовувалися файли, спеціально підготовлені для перевірки виконання даного завдання, то повинні вийти такі відповіді:

на перше питання: 6;
на друге питання: 1,67.

57. У електронну таблицю занесли дані про тестування учнів. Нижче наведені перші п'ять рядків таблиці:

У стовпці А записаний округ, в якому навчається учень; в стовпці В - прізвище; в стовпці С - улюблений предмет; в стовпці D - тестовий бал. Всього в електронну таблицю були занесені дані по 1000 учням.

Виконайте завдання.

Відкрийте файл з даної електронної таблицею (розташування файлу Вам повідомлять організатори іспиту). На підставі даних, що містяться в цій таблиці, дайте відповідь на два питання.

1. Скільки учнів в Північно-Східному окрузі (СВ) вибрали в якості улюбленого предмета математику? Відповідь на це питання запишіть в комірку Н2 таблиці.

2. Який середній тестовий бал в учнів Південного округу (Ю)? Відповідь на це питання запишіть в комірку Н3 таблиці з точністю не менше двох знаків після коми.

Пояснення. task19.xls

1. Запишемо в осередок H2 наступну формулу = ЕСЛИ (A2 = "СВ»; C2; 0)і скопіюємо її в діапазон H3: H1001. В такому випадку, в осередок шпальти Н буде записуватися назву предмета, якщо учень з Північно-Східного округу і «0», якщо це не так. застосувавши операцію = ЕСЛИ (H2 = "математика»; 1; 0), Отримаємо стовпець (J) з одиницями і нулями. Далі, використовуємо операцію = СУММ (J2: J1001). Отримаємо кількість учнів, які вважають своїм улюбленим предметом математику. Таких учнів 17.

2. Щоб відповісти на друге питання використовуємо операцію «ЯКЩО». Запишемо в клітинку E2 такий вираз: = ЕСЛИ (A2 = "Ю»; D2; 0), В результаті застосування даної операції до діапазону комірок Е2: Е1001, отримаємо стовпець, в якому записані бали тільки учнів Південного округу. Підсумувавши значення в осередках, отримаємо суму балів учнів: 66 238. Далі порахуємо кількість учнів Південного округу за допомогою команди = СЧЁТЕСЛІ (A2: A1001; »Ю»), Отримаємо: 126. Розділивши суму балів на кількість учнів, отримаємо: 525,69 - шуканий середній бал.

Відповідь: 1) 17; 2) 525,70.

20.1

У Робота є дев'ять команд. Чотири команди - це команди-накази:

вгору вниз вліво вправо

При виконанні будь-якої з цих команд Робот переміщається на одну клітку відповідно: угору, вниз ↓, вліво ←, вправо →. Якщо Робот отримає команду пересування крізь стіну, то він зруйнується. Також у Робота є команда зафарбувати

Ще чотири команди - це команди перевірки умов. Ці команди перевіряють, чи вільний шлях для Робота в кожному з чотирьох можливих напрямків:

зверху вільно знизу вільно зліва вільно праворуч вільно

Ці команди можна використовувати разом з умовою « eсли», Що має такий вигляд:

якщо умова то
послідовність команд
всі

тут умова- одна з команд перевірки умови.

послідовність команд- це одна або декілька довільних команд-наказів.

Наприклад, для пересування на одну клітку вправо, якщо справа немає стінки і зафарбовування клітини, можна використовувати такий алгоритм:

якщо справа вільно то
вправо
зафарбувати
всі

В однієї умови можна використовувати кілька команд перевірки умов, застосовуючи логічні зв'язки і, або, не, наприклад:

вправо
всі

« поки що», Що має такий вигляд:
нц поки умова
послідовність команд
кЦ

нц поки справа вільно
вправо
кЦ

Виконайте завдання.

На нескінченному полі є стіна. Стіна складається з трьох послідовних відрізків: вправо, вниз, вправо, все відрізки невідомої довжини. Робот знаходиться в клітці, розташованої безпосередньо зверху лівого кінця

першого відрізка. На малюнку вказано один з можливих способів розташування стін і Робота (Робот позначений буквою «Р»).

Напишіть для Робота алгоритм, зафарбовувати все клітини, розташовані безпосередньо правіше другого відрізка і над третім. Робот повинен зафарбувати тільки клітини, що задовольняють даній умові. Наприклад, для наведеного вище рисунка Робот повинен зафарбувати наступні клітини (див. Малюнок).

Кінцеве розташування Робота може бути довільним. Алгоритм повинен вирішувати задачу для довільного розміру поля і будь-якого допустимого розташування стін всередині прямокутного поля. При виконанні алгоритму Робот не повинен руйнуватися.

20.2 Напишіть програму, яка в послідовності натуральних чисел знаходить середнє арифметичне чисел, кратних 8, або повідомляє, що таких чисел немає (виводить «NO»). Програма отримує на вхід натуральні числа, кількість введених чисел невідомо, послідовність чисел закінчується числом 0 (0 - ознака закінчення введення, не входить в послідовність).

Кількість чисел не перевищує 100. Введені числа не перевищують 300. Програма повинна вивести середнє арифметичне чисел, кратних 8, або вивести «NO», якщо таких чисел немає. Значення виводити з точністю до десятих.

Приклад роботи програми:

Пояснення.

20.1 Команди виконавця будемо записувати жирним шрифтом, а коментарі, що пояснюють алгоритм і не є його частиною, - курсивом. Початок коментаря будемо позначати символом «|».

| Рухаємося вправо уздовж верхньої горизонтальної стіни поки вона не закінчиться
нц поки не (знизу вільно)
вправо
кЦ
| Рухаємося вниз уздовж вертикальної стіни і фарбуємо клітини
нц поки знизу вільно
вниз
зафарбувати
кЦ
| Рухаємося вправо уздовж горизонтальної стіни і фарбуємо клітини
нц поки не (знизу вільно)
зафарбувати
вправо
кЦ

20.2 Рішенням є програма, записана на будь-якій мові програмування. Приклад вірного рішення, записаного на мові Паскаль:

var a, s, n: integer;
begin
s: = 0; n: = 0;
readln (a);
while a<>0 do begin
if (a mod 8 = 0) then
begin
s: = s + a;
n: = n + 1;
end;
readln (a); end;
if n> 0 then writeln (s / n: 5: 1)
else writeln ( 'NO');
end.

Можливі й інші варіанти вирішення. Для перевірки правильності роботи програми необхідно використовувати

наступні тести:

59. Виберіть ОДНЕ із запропонованих нижче завдань: 20.1 або 20.2.

20.1 Виконавець Робот вміє переміщатися по лабіринту, накресленому на площині, розбитою на клітини. Між сусідніми (по сторонам) клітинами може стояти стіна, через яку Робот пройти не може.

У Робота є дев'ять команд. Чотири команди - це команди-накази:

вгору вниз вліво вправо

При виконанні будь-якої з цих команд Робот переміщається на одну клітку відповідно: угору вниз ↓, вліво ←, вправо →. Якщо Робот отримає команду пересування крізь стіну, то він зруйнується.

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

Ще чотири команди - це команди перевірки умов. Ці команди перевіряють, чи вільний шлях для Робота в кожному з чотирьох можливих напрямків:

Ці команди можна використовувати разом з умовою «Якщо», Які мають такий вигляд:

якщо умова то
послідовність команд
всі

тут умова- одна з команд перевірки умови. послідовність команд- це одна або декілька довільних команд-наказів. Наприклад, для пересування на одну клітку вправо, якщо справа немає стінки, і зафарбовування клітини можна використовувати такий алгоритм:

якщо справа вільно то
вправо
зафарбувати
всі

В однієї умови можна використовувати кілька команд перевірки умов, застосовуючи логічні зв'язки і, або, не,наприклад:

якщо (праворуч вільно) і (не знизу вільно) то
вправо
всі

Для повторення послідовності команд можна використовувати цикл "поки що", Що має такий вигляд:

нц поки умова
послідовність команд
кЦ

Наприклад, для руху вправо, поки це можливо, можна використовувати наступний алгоритм:

нц поки справа вільно
вправо
кЦ

Виконайте завдання.

На нескінченному полі є горизонтальна і вертикальна стіни. Лівий кінець горизонтальної стіни з'єднаний з нижнім кінцем вертикальної стіни. Довжини стін невідомі. У вертикальній стіні є рівно один прохід, точне місце проходу і його ширина невідомі. Робот знаходиться в клітці, розташованої безпосередньо над горизонтальною стіною у її правого кінця. На малюнку вказано один з можливих способів розташування стін і Робота (Робот позначений буквою «Р»).

Напишіть для Робота алгоритм, зафарбовувати все клітини, розташовані безпосередньо лівіше і правіше вертикальної стіни.

Робот повинен зафарбувати тільки клітини, що задовольняють даній умові. Наприклад, для наведеного справа малюнка Робот повинен зафарбувати наступні клітини (див. Малюнок).

Кінцеве розташування Робота може бути довільним. При виконанні алгоритму Робот не повинен руйнуватися. Алгоритм повинен вирішувати задачу для довільного розміру поля і будь-якого допустимого розташування стін.

Алгоритм може бути виконаний в середовищі формального виконавця або записаний в текстовому редакторі.

20.2 Напишіть програму, яка в послідовності натуральних чисел визначає мінімальне число, що закінчується на 4. Програма отримує на вхід кількість чисел в послідовності, а потім самі числа. У послідовності завжди є число, що закінчується на 4. Кількість чисел не перевищує 1000. Введені числа не перевищують 30 000. Програма повинна вивести одне число - мінімальне число,
закінчується на 4.

Приклад роботи програми:

Пояснення.20.1 Команди виконавця будемо записувати жирним шрифтом, а коментарі, що пояснюють алгоритм і не є його частиною, -курсівом. Початок коментаря будемо позначати символом «|».

|| Рухаємося вліво, поки не дійдемо до вертикальної стіни.
нц поки зліва вільно
вліво
кЦ

| Рухаємося вгору, поки не дійдемо до проходу в стіні, і зафарбовує клітини.
нц поки не зліва вільно
зафарбувати
вгору
кЦ

нц поки зліва вільно
вгору
кЦ

| Рухаємося вгору до кінця стіни і зафарбовує клітини.
нц поки не зліва вільно
зафарбувати
вгору
кЦ

| Обходимо стіну.
вліво
вниз

| Рухаємося вниз, поки не дійдемо до проходу в стіні, і зафарбовує клітини.
нц поки не справа вільно
зафарбувати
вниз
кЦ

| Рухаємося далі до вертикальної стіни.
нц поки справа вільно
вниз
кЦ

| Рухаємося вниз до кінця стіни і зафарбовує клітини.
нц поки не справа вільно
зафарбувати
вниз
кЦ

Можливі й інші варіанти вирішення. Допускається використання іншого синтаксису інструкцій виконавця,

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

20.2 Рішенням є програма, записана на будь-якій мові програмування. Приклад вірного рішення, записаного на мові Паскаль:

Var n, i, a, min: integer;
begin
readln (n);
min: = 30001;
for i: = 1 to n do
begin
readln (a);
if (a mod 10 = 4) and (a< min)
then min: = a;
end;
writeln (min)
end.

Можливі й інші варіанти вирішення. Для перевірки правильності роботи програми необхідно використовувати такі тести:

60. Виберіть ОДНЕ із запропонованих нижче завдань: 20.1 або 20.2.

20.1 Виконавець Робот вміє переміщатися по лабіринту, накресленому на площині, розбитою на клітини. Між сусідніми (по сторонам) клітинами може стояти стіна, через яку Робот пройти не може. У Робота є дев'ять команд. Чотири команди - це команди-накази:

вгору вниз вліво вправо

При виконанні будь-якої з цих команд Робот переміщається на одну клітку відповідно: угору вниз ↓, вліво ←, вправо →. Якщо Робот отримає команду пересування крізь стіну, то він зруйнується. Також у Робота є команда зафарбувати, При якій закрашивается клітина, в якій Робот знаходиться в даний момент.

Ще чотири команди - це команди перевірки умов. Ці команди перевіряють, чи вільний шлях для Робота в кожному з чотирьох можливих напрямків:

зверху вільно знизу вільно зліва вільно праворуч вільно

Ці команди можна використовувати разом з умовою «Якщо», Які мають такий вигляд:

якщо умова то
послідовність команд
всі

тут умова- одна з команд перевірки умови. послідовність команд- це одна або декілька довільних команд-наказів. Наприклад, для пересування на одну клітку вправо, якщо справа немає стінки, і зафарбовування клітини можна використовувати такий алгоритм:

якщо справа вільно то
вправо
зафарбувати
всі

В однієї умови можна використовувати кілька команд перевірки умов, застосовуючи логічні зв'язки і, або, не,наприклад:

якщо (праворуч вільно) і (не знизу вільно) то
вправо
всі

Для повторення послідовності команд можна використовувати цикл "поки що", Що має такий вигляд:

нц поки умова
послідовність команд
кЦ

Наприклад, для руху вправо, поки це можливо, можна використовувати наступний алгоритм:

нц поки справа вільно
вправо
кЦ

Виконайте завдання.

На нескінченному полі є сходи. Спочатку сходи піднімається вгору зліва направо, потім опускається вниз також зліва направо. Праворуч спуску сходи переходить в горизонтальну стіну. Висота кожного ступеня - 1 клітина, ширина - 1 клітина. Кількість сходинок, що ведуть нагору, і кількість сходинок, що ведуть вниз, невідомо. Між спуском і підйомом ширина площадки - 1 клітина. Робот знаходиться в клітці, розташованої на початку спуску. На малюнку вказано один з можливих способів розташування стін і Робота (Робот позначений буквою «Р»).

Напишіть для Робота алгоритм, зафарбовувати все клітини, розташовані безпосередньо над сходами. Робот повинен зафарбувати тільки клітини, що задовольняють даній умові. Наприклад, для наведеного вище рисунка Робот повинен зафарбувати наступні клітини (див. Малюнок).

Кінцеве розташування Робота може бути довільним. Алгоритм повинен вирішувати задачу для довільного розміру поля і будь-якого допустимого розташування стін всередині прямокутного поля. При виконанні алгоритму Робот не повинен руйнуватися, виконання алгоритму має завершитися. Алгоритм може бути виконаний в середовищі формального виконавця або записаний в текстовому редакторі. Збережіть алгоритм в текстовому файлі.

20.2 Введіть з клавіатури 8 позитивних цілих чисел. Визначте, скільки з них діляться на 3 і при цьому закінчуються на 4. Програма повинна вивести одне число: кількість чисел, кратних 3 і закінчуються на 4.

Приклад роботи програми:

Пояснення.20.1 Наступний алгоритм виконає потрібні завдання.

нц поки не справа вільно
зафарбувати
вгору
зафарбувати
вправо
кЦ

зафарбувати
вправо

нц поки знизу вільно
зафарбувати
вниз
зафарбувати
вправо
кЦ

20.2 Рішення

Var i, n, а: integer;
begin n: = 0;
for i: = 1 to 8 do
begin
readln (a);
if (a mod 3 = 0) and (a mod 10 = 4) then
n: = n + 1; end;
writeln (n);
end.

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

Завдання ОГЕ з інформатики з рішеннями і відповідями

Демоверсія ОГЕ з інформатики 2018 год + відповіді і критерії

Характеристика структури та змісту КІМ ОГЕ 2018 з інформатики

ОГЕ з інформатики та інформаційно-комунікаційних технологій складається з 2-х частин: письмова та практична (виконання завдань на комп'ютері).

Число робочих місць, обладнаних комп'ютером, має відповідати числу учасників іспиту в аудиторії.

Частина 2 КІМ виконується на комп'ютері. Перевіряється результатом виконання завдання частини 2 є файл.

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

На комп'ютері повинні бути встановлені знайомі навчаються програми.

Завдання 2 частини дається в двох варіантах за вибором учня:

Перший варіант завдання передбачає розробку алгоритму для виконавця «Робот» (рекомендується використання навчального середовища виконавця «Робот». Як такого середовища може використовуватися, наприклад, навчальне середовище розробки «Кумир», розроблена в НИИС РАН (http: //www.niisi. ru / kumir), або будь-яка інша середовище, що дозволяє моделювати виконавця «Робот». у разі якщо синтаксис команд виконавця в використовуваної середовищі відрізняється від того, що він дав у завданні, допускається внесення змін до тексту завдання в частині опису виконавця «Робот». При відсутності навчальної середовища виконавця «Робот» рішення завдання записується в простому текстовому редакторі);

Другий варіант завдання передбачає запис алгоритму на мові, що вивчається програмування (якщо вивчення теми «Алгоритмізація» проводиться з використанням мови програмування). В цьому випадку для виконання завдання необхідна система програмування, яка використовується при навчанні.

Виконанням кожного завдання частини 2 є окремий файл, підготовлений у відповідній програмі (текстовому редакторі або електронної таблиці). Учасники іспиту зберігають дані файли в каталозі під іменами, зазначеними організаторами іспиту (технічним фахівцем).

У Бланки відповідей (після виконання роботи на комп'ютері) вписуються найменування файлів з виконаними завданнями, що включають в себе унікальний номер (номер КІМ).

Максимальна кількість балів, яку може отримати екзаменований за виконання всієї екзаменаційної роботи, - 22 бали.

Результати іспиту ОГЕ з інформатики в 9 класі можуть бути використані при прийомі учнів в профільні класи середньої школи. Орієнтиром при відборі в профільні класи може бути показник, нижня межа якого відповідає 15 балам.