Завантажити демо версію еге з інформатики. Що входить до структури квитка

Завдання 2. Демоверсія ЄДІ 2018 інформатика (ФІПД):

Логічна функція Fзадається виразом ¬x ∨ y ∨ (¬z ∧ w).
На малюнку наведено фрагмент таблиці істинності функції F, що містить усі набори аргументів, у яких функція F хибна. Визначте, якому стовпцю таблиці істинності функції відповідає кожна зі змінних w, x, y, z.

Перем. 1 Перем. 2 Перем. 3 Перем. 4 Функція
??? ??? ??? ??? F
1 0 0 0 0
1 1 0 0 0
1 1 1 0 0

У відповіді напишіть літери w, x, y, zу тому порядку, в якому йдуть відповідні їм стовпці (спочатку – літера, що відповідає першому стовпцю; потім – літера, що відповідає другому стовпцю, тощо).

Завдання 3. Демоверсія ЄДІ 2018 інформатика (ФІПД):
На малюнку справа схема доріг Н-ського району зображена у вигляді графа, у таблиці містяться відомості про довжину кожної з цих доріг (кілометри).


Оскільки таблицю і схему малювали незалежно друг від друга, то нумерація населених пунктів у таблиці не пов'язані з літерними позначеннями на графі. Визначте, яка довжина дороги з пункту Ау пункт Г. У відповіді запишіть ціле число – так, як воно зазначено у таблиці.

4 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):
Нижче представлено два фрагменти таблиць з бази даних про мешканців мікрорайону. Кожен рядок таблиці 2 містить інформацію про дитину та про одного з її батьків. Інформація представлена ​​значенням поля ID у відповідному рядку таблиці 1. Визначте на підставі наведених даних, у скільки дітей на момент їх народження матерям було більше 22 повних років. При обчисленні відповіді враховуйте лише інформацію з
наведених фрагментів таблиць.


5 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):
По каналу зв'язку передаються шифровані повідомлення, що містять лише десять букв: А, Б, Е, І, К, Л, Р, С, Т, У. Для передачі використовується нерівномірний двійковий код. Для дев'яти букв використовуються кодові слова.


Вкажіть найкоротше кодове слово для літери Б, за якого код задовольнятиме умові Фано. Якщо таких кодів кілька, вкажіть код з найменшимчисловим значенням.

6 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):
На вхід алгоритму подається натуральне число N. Алгоритм будує по ньому нове число Rнаступним чином.

1. Будується двійковий запис числа N.

2. До цього запису дописуються праворуч ще два розряди за таким правилом:

- Складаються всі цифри двійкового запису числа Nі залишок від розподілу суми на 2 дописується в кінець числа (праворуч). Наприклад, запис 11100 перетворюється на запис 111001 ;

— над цим записом виконуються самі дії – справа дописується залишок від розподілу суми її цифр на 2.

Отримана в такий спосіб запис (у ньому на два розряди більше, ніж у запису вихідного числа N) є двійковим записом шуканого числа R.
Вкажіть мінімальне число R, що перевищує число 83 і може бути результатом роботи цього алгоритму. У відповіді це число запишіть у десятковій системі числення.

7 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):
Дано фрагмент електронної таблиці. З осередку B3в осередок A4було скопійовано формулу. При копіюванні адреси комірок у формулі автоматично змінилися. Яким стало числове значення формули в осередку A4?


Примітка: $ знак позначає абсолютну адресацію.

8 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

Запишіть число, яке буде надруковано після виконання наступної програми. Для Вашої зручності програма представлена ​​п'ятьма мовами програмування.

1 2 3 4 5 6 7 8 9 10 11 var s, n: integer; begin s: = 260; n: = 0; while s > 0 do begin s : = s - 15; n : = n + 2 end; writeln (n) end .

var s, n: integer; begin s:=260; n:=0; while s > 0 do begin s: = s - 15; n:= n + 2 end; writeln(n) end.

9 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

Автоматична фотокамера виготовляє растрові зображеннярозміром 640 × 480 пікселів. При цьому обсяг файлу із зображенням не може перевищувати 320 Кбайт, упаковка даних не провадиться. Яку максимальну кількість кольорів можна використовувати на панелі?

10 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

Усі 4-літерні слова, складені з літер Д, Е, До, Про, Р, записані в алфавітному порядку та пронумеровані, починаючи з 1 .
Нижче наведено початок списку.

1. ДДДД 2. ДДДЕ 3. ДДДК 4. ДДДО 5. ДДДР 6. ДДЕД …

Під яким номером у списку йде перше слово, що починається з літери K?

11 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

Нижче п'ятьма мовами програмування записано рекурсивний алгоритм F.
Паскаль:

1 2 3 4 5 6 7 8 9 procedure F(n: integer); begin if n > 0 then begin write (n); F(n - 3); F(n div 3) end end;

procedure F(n: integer); begin if n > 0 then begin write(n); F(n - 3); F(n div 3) end end;

Запишіть підряд без пробілів та роздільників всі числа, які будуть надруковані на екрані під час здійснення дзвінка F(9). Числа повинні бути записані у тому порядку, в якому вони виводяться на екран.

12 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

У термінології мереж TCP/IP маскою мережі називається двійкове число, що визначає, яка частина IP-адреси вузла мережі відноситься до мережі, а яка - до адреси самого вузла в цій мережі. Зазвичай маска записується за тими самими правилами, як і IP-адреса, – як чотирьох байтів, причому кожен байт записується як десяткового числа. При цьому в масці спочатку (у старших розрядах) стоять одиниці, а потім із деякого розряду – нулі.
Адреса мережі утворюється в результаті застосування порозрядної кон'юнкції до заданої IP-адреси вузла та маски.

Наприклад, якщо IP-адреса вузла дорівнює 231.32.255.131, а маска дорівнює 255.255.240.0, то адреса мережі дорівнює 231.32.240.0.

Для вузла з IP-адресою 57.179.208.27 адреса мережі дорівнює 57.179.192.0 . Яке найбільшеможлива кількість одиницьу розрядах маски?

13 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

При реєстрації в комп'ютерній системі кожному користувачеві видається пароль, що складається з 10 символів. Як символи використовують великі літери латинського алфавіту, тобто. 26 різних символів. У базі даних для зберігання кожного пароля відведено однакове та мінімально можливе ціле число байт. При цьому використовують кодування паролів, всі символи кодують однаковою і мінімально можливою кількістю біт.

Визначте обсяг пам'яті (в байтах), необхідний для зберігання даних про 50 користувачах. У відповіді запишіть лише ціле число – кількість байт.

14 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

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

Кресляру було дано виконання наступного алгоритму (число повторень і величини усунення у першій з повторюваних команд невідомі):

ПОЧАТОК зміститися на (4, 6) ПОВТОРІ … РАЗ зміститися на (…, …) зміститися на (4, -6) КОНЕЦЬ ПОВТОРІ зміститися на (-28, -22)

Внаслідок виконання цього алгоритму Чортежник повертається у вихідну точку. Яке найбільшечисло повторень могло бути зазначено в конструкції «ПОВТОР... РАЗ»?

15 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

На малюнку представлена ​​схема доріг, що зв'язують міста А, Б, В, Р, Д, Е, Ж, З, І, К, Л, М.
По кожній дорозі можна рухатись лише в одному напрямку, вказаному стрілкою.
Скільки існує різних шляхів із міста Ав місто М, що проходять через місто Ж?

16 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

Значення арифметичного виразу: 49 10 + 7 30 – 49 - Записали в системі числення з підставою 7 . Скільки цифр 6 » міститься у цьому записі?

17 завдання. Демо ЄДІ 2018 інформатика (ФІПД):

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

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

Запит Знайдено сторінок (у сотнях тисяч)
Метелик 22
Гусениця 40
Трактор 24
Трактори | Метелик | Гусениця 66
Трактор & Гусениця 12
Трактор & Метелик 0

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

18 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

Для якого найбільшого цілого числа Аформула

тотожно істинна, тобто набуває значення 1 за будь-яких цілих невід'ємних xі y?

19 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

У програмі використовується одновимірний цілісний масив Aз індексами від 0 до 9 . Значення елементів дорівнюють 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 відповідно, тобто. A = 3, A = 0і т.д.

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

1 2 3 4 5 6 7 8 9 c: = 0; for i : = 1 to 9 do if A [ i-1 ] > A [ i] then begin c : = c + 1; t: = A [i]; A[i]: = A[i-1]; A [i-1]: = t; end;

c:=0; for i:= 1 to 9 do if A > A[i] then begin c:= c + 1; t:= A[i]; A[i]: = A; A: = t; end;

20 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

Нижче п'ятьма мовами програмування записаний алгоритм. Отримавши на вхід число x, цей алгоритм друкує два числа: Lі M. Вкажіть найменшу кількість x, під час введення якого алгоритм друкує спочатку 5 , а потім 7 .

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 var x, L, M: integer; begin readln (x); L: = 0; M: = 0; while x>0 do begin M: = M + 1; if x mod 2<>0 then L : = L + 1; x: = x div 2; end; writeln (L); writeln (M); end.

var x, L, M: integer; begin readln(x); L:=0; M: = 0; while x>0 do begin M: = M + 1; if x mod 2<>0 then L:= L + 1; x:= x div 2; end; writeln(L); writeln(M); end.

21 завдання. Демоверсія ЄДІ 2018 інформатика (ФІПД):

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

Паскаль:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 var a, b, t, M, R: longint; function F(x: longint): longint; begin F: = 2 * (x * x-1) * (x * x-1) + 27; end; begin a: =- 20; b: = 20; M: = a; R: = F(a); for t: = a b do begin if (F(t)<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end .

var a, b, t, M, R: longint; function F(x: longint): longint; begin F:= 2*(x*x-1)*(x*x-1)+27; end; begin a:=-20; b:=20; M:=a; R:=F(a); for t:= a b b begin if (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 завдання. Демо ЄДІ 2018 інформатика (ФІПД):

Виконавець М17 перетворює число записане на екрані.
Виконавець має три команди, яким присвоєно номери:
1. Додати 1
2. Додати 2
3. Помножити на 3

Перша їх збільшує число на екрані на 1, друга збільшує їх у 2, третя множить на 3. Програма для виконавця М17 – це послідовність команд.

Скільки існує таких програм, які перетворюють вихідне число 2 до числа 12 і при цьому траєкторія обчислень програми містить числа 8 і 10 ? Траєкторія повинна містити обидва вказані числа.

Траєкторія обчислень програми – це послідовність результатів виконання всіх команд програми. Наприклад, для програми 132 при вихідному числі 7 траєкторія складатиметься з чисел 8, 24, 26.

Рішення 23 завдання ЄДІ з інформатики демоверсія 2018 року ФІПД:

Скільки існує різних наборів значень логічних змінних x1, x2, … x7, y1, y2, … y7, які задовольняють усім наведеним нижче умовам?



(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1

(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Як відповідь Вам потрібно вказати кількість таких наборів.

Рішення 24 завдання ЄДІ з інформатики демоверсія 2018 року ФІПІ:

На обробку надходить натуральне число, що не перевищує 10 9 . Потрібно написати програму, яка виводить на екран максимальну цифру числа, кратну 5. Якщо в числі немає цифр, кратних 5 , потрібно на екран вивести "NO". Програміст написав програму неправильно. Нижче ця програма для Вашої зручності наведена п'ятьма мовами програмування.
Нагадування: 0 ділиться будь-яке натуральне число.
Паскаль:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 var N, digit, maxDigit: longint; begin readln (N); maxDigit: = N mod 10; while N > 0 do begin digit: = N mod 10; if digit mod 5 = 0 then if digit > maxDigit then maxDigit : = digit; N: = N div 10; end; if maxDigit = 0 then writeln ("NO") else writeln (maxDigit) end .

var N, digit, maxDigit: longint; begin readln(N); maxDigit:= N mod 10; while N > 0 do begin digit: = N mod 10; якщо digit mod 5 = 0 then if digit > maxDigit then maxDigit:= digit; N:= N div 10; end; if maxDigit = 0 then writeln("NO") else writeln(maxDigit) end.

Послідовно виконайте таке:
1. Напишіть, що виведе ця програма під час введення числа 132 .
2. Наведіть приклад такого тризначного числа, під час введення якого
програма видає правильну відповідь.
3. Знайдіть усі помилки в цій програмі (їх може бути одна або кілька). Відомо, що кожна помилка стосується лише одного рядка і може бути виправлена ​​без зміни інших рядків. Для кожної помилки:
1) випишіть рядок, у якому зроблено помилку;
2) вкажіть, як виправити помилку, тобто. наведіть правильний варіант рядка.
Достатньо вказати помилки та спосіб їх виправлення для однієї мови програмування.

Рішення 25 завдання ЄДІ з інформатики Демоверсія 2018:

Даний цілісний масив з 30 елементів. Елементи масиву можуть набувати цілі значення від 0 до 10000 включно. Опишіть однією з мов програмування алгоритм, який знаходить кількість елементів масиву, великих 100 і при цьому кратних 5, а потім замінює кожен такий елемент на число, що дорівнює знайденому кількості.Гарантується, що хоча б один такий елемент у масиві є. Як результат необхідно вивести змінений масив, кожен елемент масиву виводиться з нового рядка.

Наприклад, для масиву із шести елементів: 4 115 7 195 25 106
програма має вивести числа: 4 2 7 2 25 106

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

Паскаль:

1 2 3 4 5 6 7 8 9 10 const N = 30; var a: array [1.. N] of longint; i, j, k: longint; begin for i : = 1 to N do readln (a [i]); ... end.

const N = 30; var a: array of longint; i, j, k: longint; begin for i:= 1 to N do readln(a[i]); ... end.

Як відповідь Вам необхідно привести фрагмент програми, який повинен знаходитися на місці крапки. Ви можете записати рішення також іншою мовою програмування (вкажіть назву та версію мови програмування, що використовується, наприклад Free Pascal 2.6). У цьому випадку Ви повинні використовувати ті самі вихідні дані та змінні, які були запропоновані в умові.

Розбір 26 завдання демоверсії 2018 (ФІПД):
Два гравці, Петя та Ваня, грають у наступну гру. Перед гравцями лежить купа каміння. Гравці ходять по черзі, перший хід робить Петя. За один хід гравець може додати до купи одинкамінь або збільшити кількість каменів у купі в два рази. Наприклад, маючи купу з 15 каменів, за один хід можна отримати купу з 16 або 30 каменів.Кожен гравець, щоб робити ходи, має необмежену кількість каменів.

Гра завершується в той момент, коли кількість каменів у купі стає не менше 29. Переможцем вважається гравець, який зробив останній хід, тобто першим, хто отримав купу, в якій буде 29 або більше каменів. У початковий момент у купі було S каміння, 1 ≤ S ≤ 28.

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

Завдання 1
а)Вкажіть такі значення числа S, за яких Петя може виграти в один хід.
б)Вкажіть таке значення S, при якому Петя не може виграти за один хід, але за будь-якого ходу Петя Ваня може виграти своїм першим ходом. Опишіть виграшну стратегію Вані.

Завдання 2
Вкажіть два таких значення S, за яких Петі має виграшну стратегію, причому:
- Петя не може виграти за один хід;
— Петя може виграти своїм другим ходом незалежно від того, як ходитиме Ваня.
Для зазначених значень S опишіть виграшну стратегію Петі.

Завдання 3
Вкажіть значення S, за якого:
- у Вані є виграшна стратегія, що дозволяє йому виграти першим або другим ходом за будь-якої гри Петі;
— Вані не має стратегії, яка дозволить йому гарантовано виграти першим ходом.

Для зазначеного значення S напишіть виграшну стратегію Вані. Побудуйте дерево всіх партій, можливих за цієї виграшної стратегії (у вигляді малюнка або таблиці). На ребрах дерева вказуйте, хто робить хід; у вузлах - кількість каменів у позиції

Дерево не повинно містити партій, неможливих при реалізації гравцем, що виграє, своєї виграшної стратегії. Наприклад, повне дерево гри не є правильною відповіддю на це завдання.

Розбір 27 завдання демоверсії 2018 (ФІПД):

На вхід програми надходить послідовність з Nцілих позитивних чисел, усі числа у послідовності різні. Розглядаються всі пари різних елементів послідовності (елементи пари повинні стояти в послідовності поруч, порядок елементів у парі не важливий). Необхідно визначити кількість пар, для яких добуток елементів поділяється на 26 .

Опис вхідних та вихідних даних У першому рядку вхідних даних задається кількість чисел N (1 ≤ N ≤ 1000). У кожній із наступних Nрядків записано одне ціле позитивне число, що не перевищує 10 000 .
Як результат, програма повинна надрукувати одне число: кількість пар, у яких добуток елементів кратно 26.

Приклад вхідних даних:

4 2 6 13 39

Приклад вихідних даних для наведеного вище прикладу вхідних даних:

Із чотирьох заданих чисел можна скласти 6 попарних творів: 2·6 = 12 2·13 = 26 2·39 = 78 6·13 = 78 6·39 = 234 13·39 = 507

З них на 26 діляться 4 твори:

2 · 13 = 26; 2 · 39 = 78; 6 · 13 = 78; 6 · 39 = 234

Потрібно написати ефективну за часом та по пам'яті програму для
розв'язання описаного завдання.

-> демоверсія ЄДІ 2018

Автор завдань - провідний спеціаліст, який бере безпосередню участь у розробці контрольних вимірювальних матеріалів ЄДІ.
Типові тестові завдання з інформатики містять 14 варіантів комплектів завдань, складених з урахуванням усіх особливостей та вимог Єдиного державного іспиту у 2018 році. Призначення посібника - надати читачам інформацію про структуру та зміст КІМ 2018 р. з інформатики, ступеня складності завдань. У збірнику надано відповіді на всі варіанти тестів, наводяться рішення всіх завдань одного з варіантів, а також розв'язання задач частини 2. Посібник призначений вчителям для підготовки учнів до іспиту з інформатики, а також учням-старшокласникам - для самопідготовки та самоконтролю. Наказом №699 Міністерства освіти і науки Російської Федерації навчальні посібникивидавництва «Іспит» допущені до використання у загальноосвітніх організаціях.

приклади.
Для кодування деякої послідовності, що складається з літер А, В, С, D, Е, F, вирішили використати нерівномірний двійковий код, який відповідає умові Фано. Для букв А, В, С, D використовували відповідно кодові слова 100, 101, 00, 01. Для двох літер, що залишилися, - Е і F - довжини невідомі.
Вкажіть найкоротше можливе кодове слово для літери F, у якому код допускатиме однозначне декодування. Якщо таких кодів декілька, вкажіть код із найменшим числовим значенням.
Примітка. Умова Фано означає, що кодове слово не є початком іншого кодового слова. Це забезпечує можливість однозначної розшифровки закодованих повідомлень.

Автомат отримує на вхід тризначне число. За цим числом будується нове число за такими правилами.
1. Складаються перша та друга, а також друга та третя цифри вихідного числа.
2. Отримані два числа записуються один за одним у порядку незростання (без роздільників).
приклад. Вихідне число: 348. Суми: 3+4=7; 4+8=12. Результат: 127.
Вкажіть найменше число, внаслідок обробки якого автомат видасть число 91.

Музичний фрагмент був записаний у форматі моно, оцифрований та збережений у вигляді файлу без використання стиснення даних. Розмір отриманого файлу – 24 Мбайт. Потім той же музичний фрагмент був записаний повторно у форматі стерео (двоканальний запис) і оцифрований з роздільною здатністю в 2 рази вище і частотою дискретизації в 3 рази менше, ніж уперше. Стиснення даних не проводилося. Вкажіть розмір файлу в Мбайт, отриманого під час повторного запису. У відповіді запишіть лише ціле число, одиницю виміру писати не потрібно.

Ігор складає таблицю кодових слівдля надсилання повідомлень, кожному повідомленню відповідає своє кодове слово. Як кодові слова Ігор використовує чотирилітерні слова, в яких є тільки літери «М», «І», «Р», причому буква «М» з'являється рівно 1 раз. Кожна з інших допустимих літер може зустрічатися в кодовому слові будь-яку кількість разів або зовсім не зустрічатися. Скільки різних слів може використовувати Ігор?


Безкоштовно завантажити електронну книгуу зручному форматі, дивитися та читати:
Скачати книгу ЄДІ, Інформатика, 14 варіантів, Типові тестові завдання, Лещинер В.Р., 2018 - fileskachat.com, швидке та безкоштовне скачування.

Завантажити pdf
Нижче можна купити цю книгу по кращою ціноюзі знижкою з доставкою по всій Україні.

20 завдання. Демоверсія ЄДІ 2018 інформатика:

Нижче записаний алгоритм. Отримавши на вхід числоx , цей алгоритм друкує два числа:L іM . Вкажіть найменшу кількість x , під час введення якого алгоритм друкує спочатку 5 , а потім 7 .

1

var x, L, M: integer ;

begin

readln( x) ;

L:= 0 ;

M:= 0 ;

while x>0 do

begin

M:= M+ 1 ;

if xmod 2 <> 0 then

L:= L+ 1 ;

x:= xdiv 2 ;

end ;

writeln( L) ;

writeln( M) ;

end .

Рішення:

Для початку розглянемо алгоритм програми:

    На початку програми вводитьсяx, і обнулюються дві змінні -LіM.

    Далі слідує цикл, який залежить від змінноїx : Бувайx>0виконується тіло циклу.

    У тілі циклу кожен його крок відбувається збільшення змінноїMна одиницю. Тобто. зміннаM- це лічильник, відповідно, його значення після завершення роботи циклу буде відповідати кількості кроків циклу.

    Наприкінці програми друкується спочаткуL, потімM. Тобто. L має дорівнювати 5, а M = 7. Раз M дорівнюватиме 7, то з попереднього пункту бачимо, що цикл має7 кроків , тобто. 7 ітерацій.

    L- це теж лічильник, але з умовиif x mod 2<> 0 бачимо, що лічильник L підраховує кількість непарних проміжнихx. Тобто. x у циклі постійно змінюється, аLперевіряєxта у разі непарного значення збільшується на одиницю. В програміLмає стати5 .

    У циклі x ділиться цілими на 2:x:= x div 2

    Оскільки цикл завершить роботу, коли x = 0, то останнім кроком будеx = 1 div 2 = 0. Тобто. у передостанньому етапі x = 1.

    Розв'яжемо це завдання з кінця, простеживши всі ітерації циклу. Виходить, що з попереднього кроку до наступного крокуx змінюється за двома правилами , назвемо їх командами:

1. x*2 -> якщо попередній x - парний,

наприклад 4 div 2 - зворотна дія 2 * 2 = 4

2. x*2+1 -> якщо попередній x - непарний,

наприклад 5 div 2 - зворотна дія 2*2+1 = 5

    Так як L в результаті дорівнює 5, значить у програмі 5 команд №2 та 2 команди №1 (7-5 ​​= 2)

    Намалюємо дерево команд і значення, що виходять, починаючи з останньої ітерації циклу до початкової ітерації. Тобто. почнемо із завершення циклу, коли x став = 0:

    Вниз йдуть команди, що дають парні значення x, а вгору – непарні. Оскільки необхідно знайти найменший x, то " вигідніше " простежити нижні гілки дерева, т.к. вони у результаті дають менші значення.

    З дерева бачимо, що перша команда – це команда 2. У результаті залишилося 4 команди №2 та 2 команди №1.

    Нам вигідно від початку " рухатися " по дереву, використовуючи команди 1 (щоб x був найменшим). Тому друга та третя гілка відповідатимуть команді 1. Оскільки перших команд має бути лише дві, решта команд буде №2.

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

Результат: 79

Важливість даного предмета у житті навряд можна переоцінити – без комп'ютерної технікинеможливо уявити медичну, будівельну, промислову та транспортну сферу, сільськогосподарське виробництво, зв'язок та телекомунікації, а також багато інших видів людської діяльності. Саме тому ЄДІ з інформатики належить до вибіркових предметів.

Цей сертифікат є обов'язковим, якщо ви плануєте стати програмістом, фахівцем в області. інформаційної безпекиабо фізиком-ядерником, хочете займатися автоматизацією та управлінням або системним аналізом. Складність цих професій говорить про те, що підготовка до цього ЄДІ вимагатиме від школярів чимало сил та часу. І не варто думати, що для проходження екзаменаційного контролю достатньо бути впевненим користувачем ПК!

На цьому учням належить продемонструвати не просто володіння термінами, а й навички роботи з основними програмними пакетами, початкові знання у програмуванні, хорошу підготовкуі розвинене логічне мислення. Крім того, варто дізнатися всі новини про терміни та особливості проведення даного іспиту, а також підготуватися до можливих нововведень у КІМах 2018 року з інформатики та ІКТ.

Демонстраційний варіант ЄДІ-2018

Дати ЄДІ з інформатики та ІКТ

Щорічно Рособрнагляд публікує графік проведення загальноросійської екзаменації для школярів. Відбувається це у січні, а поки що конкретної інформації з цього питання просто не існує. Втім, для грамотної підготовки достатньо спланувати свій час, відштовхуючись від приблизного періоду здачі ЄДІ у 2017/2018 навчальному році. Тож на які дати варто розраховувати?

  • З 22 березня по 15 квітня 2018 року відомство планує провести дострокову екзаменацію;
  • З 28 травня до кінця першої декади червня 2018 року буде проставлено основні дати ЄДІ;
  • 4 вересня 2018 року розпочнеться додатковий період здачі ЄДІ.

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

  • закінчили загальноосвітній навчальний заклад раніше 2017/2018 навчального року;
  • потрапили до числа неуспішних учнів, а шкільна адміністрація вручила вам за підсумками навчання довідку;
  • є випускником вечірньої школи;
  • плануєте переїхати з батьками жити за кордон або стати абітурієнтом іноземного ВНЗ;
  • приїхали вступати до російського ВНЗ з-за кордону;
  • не зможете бути присутнім на основному ЄДІ внаслідок участі у спортивному змаганні, творчому чи науковому конкурсі, який проводиться на федеральному чи міжнародному рівні;
  • вам призначено проведення реабілітаційних процедур, оперативне або інше медичне втручання у дату, на яку призначено іспит.

Статистика зі здачі інформатики та ІКТ

Статистика минулих років показала, що здавати цей предмет вирішуються не так багато школярів – у 2017 році заяву на здачу інформатики подали 53 тисячі учнів (близько 4,7% від загальної кількості випускників), що на 11 тисяч менше від показників 2016 року. Пояснити такий тренд неможливо – популярність «комп'ютерних» спеціальностей у країні неухильно зростає, а значить, сертифікат про здачу даного ЄДІ дуже цінний.

Швидше за все, винна складність предмета: відсоток тих, хто не встигає по даному ЄДІ – один з найвищих. 10-14 тисяч хлопців, які написали заяву на складання іспиту, просто не приходять у дати його проведення. Втім, те, що серед тих, хто екзаменується, залишилися найвпевненіші школярі, дало. позитивний результат– кількість учнів, які не подолали пороговий мінімум у 40 балів, скоротилося з 12,4% у 2016 році до 9,3% у 2017. У середньому предмет здають на 53,6-54,2 бали, що тотожно шкільній «трійці».


За статистикою, інформатика та ІКТ є одним із найскладніших ЄДІ

Порядок проведення іспиту

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

Спочатку кожного учня змусять пройти через рамку металошукача, яка відреагує на будь-яку техніку у вашій кишені. Приводом для анулювання результатів ЄДІ може стати спроба пересісти, порадитись із сусідом, пошукати відповідь у шпаргалці. Залишати межі екзаменаційного класу, щоб відвідати туалет або медпункт, не забороняється, але це допустимо лише з дозволу та у супроводі члена наглядової комісії.

Інновації в ЄДІ з інформатики та ІКТ

Учням потрібно звернути увагу на такі зміни у КІМах нового зразка:

  1. Фахівці ФІПІ внесли зміни в завдання під номером 25, прибравши можливість написати алгоритм природною мовою (те, що екзаменуються минулих років нею не користувалися).
  2. Тексти програм у завданнях під номерами 8, 11, 19-21 та 24-25, раніше подані мовою С, були замінені на тексти мовою С++, що підвищує актуальність даних завдань.

Що входить до структури квитка?

  • поняттю інформації та особливостям її кодування;
  • специфіку моделювання та проведення експерименту на комп'ютерах;
  • системам числення, логічної та алгоритмічної складової;
  • елементи програмування;
  • архітектурі комп'ютерної техніки та мереж;
  • особливостям обробки числової інформації;
  • технології пошуку інформації та її подальшого зберігання.

У роботі потрібно буде вирішити завдання з базовим рівнем складності, які перевірять ваші стандартні знання та вміння, а також завдання з підвищеним та високим рівнем складності. Їхнє правильне виконання дозволить вам набрати бали, необхідні для продовження профільної освіти.


На іспиті вам доведеться у письмовій формі розібрати 27 завдань

У нових КІМах учні не матимуть справу із завданнями, що вимагають просто відтворити терміни, поняття та величини. Усі завдання 2018 року – це тематичні завдання на використання алгоритмів, вибір понять та застосування конкретних навичок у певній ситуації. Школярам потрібно буде:

  • провести аналіз однозначності двійкового коду;
  • формувати таблиці істинності та логічні схеми;
  • оперувати інформаційними масивами;
  • підрахувати інформаційний обсяг повідомлень;
  • знайти самий короткий шляху графі або здійснити його обхід;
  • здійснити переведення між системами числення;
  • використовувати стандартні конструкції алгоритмів у програмуванні;
  • виконати алгоритм, записаний за допомогою природної чи алгоритмічної мови;
  • визначити потужність адресного простору комп'ютерної мережі, використовуючи маску протоколу TCP/IP;
  • оцінити результати роботи ПЗ;
  • сформулювати запит до БД та пошукових систем.

Кожен квиток включає 27 завдань, розділених на два рівні складності:

  • частина 1 – 23 завдання, що передбачають коротку відповідь, обчислення заданої величини або встановлення правильної послідовності символів алгоритму. За цю частину можна заробити 23 первинні бали (66% від усіх балів за квиток);
  • частина 2 – 4 завдання, що передбачають розгорнуту відповідь. Тут перевіряється вміння записувати та аналізувати алгоритми та навички в технології програмування. За цю частину можна заробити 12 первинних балів, що дорівнює 34% всіх балів за квиток.

Усього на рішення квитка відведено 235 хвилин. Максимум первинних балів за роботу дорівнює 35.

Оцінка ЄДІ з інформатики

Починаючи з 2017 року, бали за ЄДІ також перетворюються на звичну школярів систему оцінок. Зроблено це у тому, щоб учень міг виправити атестат. Майте на увазі таку можливість, якщо вам потрібно підвищити підсумковий бал з певного предмета. Максимум балів, які можна отримати за іспит з інформатики та ІКТ, дорівнює 100. Переведення отриманих балів у шкільну систему оцінювання має такий вигляд:

  • 0-39 балів - школяр не володіє предметом, так що його відміткою може бути тільки "двійка";
  • 40-55 балів - не самий високий результатале він відповідає оцінці «задовільно» і є прохідним;
  • 56-72 бали, набрані за квиток, відповідають «четвірці»;
  • від 73 балів і вище – демонстрація чудових знань, тобто оцінка буде тотожною «відмінно».

Учні, які планують вступати до університету, інституту чи академії, мають отримати за тест як мінімум 40 балів. На жаль, це не гарантує їм надходження до хороший ВНЗ. Для проходження на бюджет до університету середнього рівня потрібно здати ЄДІ хоча б на 62 бали, а якщо говорити про столичні навчальних закладах, то тут від учня вимагається сертифікат з 85-95 балами.


Для підготовки до іспиту вирішуйте завдання з офіційної допомоги

Щоб успішно здати ЄДІ з інформатики, варто розпочати займатися цим предметом вже у вересні. Крім знання тем з інформатики, варто також освіжити в пам'яті алгебру, приділити час вирішенню логічних завдань, скласти максимальну кількість типових алгоритмів і програм. Важлива компонента підготовки – вирішення подібних завдань, наведених у демо-версії квитка. Знайти та завантажити її можна на початку нашої статті (див. посилання).