Демо версия на изпита по информатика. Промени в демо версиите на Единния държавен изпит по информатика

Няма промени в Единния държавен изпит KIM за 2020 г. по компютърни науки и ИКТ.

Изпитната работа се състои от две части, вкл 27 задачи.

• Част 1съдържа 23 задачи с кратък отговор. Отговорите на задачи 1–23 се записват като число, последователност от букви или цифри.
• Част 2съдържа 4 задачи с подробни отговори. Задачи 24–27 изискват подробно решение.

Всички формуляри за единен държавен изпит се попълват с ярко черно мастило. Можете да използвате гел или капилярна писалка. Когато изпълнявате задачи, можете да използвате чернова. Записите в проекта, както и в текста на материалите за контролно измерване, не се вземат предвид при оценяване на работата.

За изпълнение на изпитната работа по компютърни науки и ИКТ са предвидени 3 часа 55 минути (235 минути).

Точките, които получавате за изпълнени задачи се сумират. Опитайте се да изпълните възможно най-много задачи и да спечелите най-много точки.

Точки за задачи по информатика

1 точка - за 1-23 задачи
2 точки - 25.
3 точки - 24, 26.
4 точки - 27.

Общо: 35 точки.

Няма промени в Единния държавен изпит KIM за 2020 г. по компютърни науки и ИКТ.

Изпитната работа се състои от две части, вкл 27 задачи.

• Част 1съдържа 23 задачи с кратък отговор. Отговорите на задачи 1–23 се записват като число, последователност от букви или цифри.
• Част 2съдържа 4 задачи с подробни отговори. Задачи 24–27 изискват подробно решение.

Всички формуляри за единен държавен изпит се попълват с ярко черно мастило. Можете да използвате гел или капилярна писалка. Когато изпълнявате задачи, можете да използвате чернова. Записите в проекта, както и в текста на материалите за контролно измерване, не се вземат предвид при оценяване на работата.

За изпълнение на изпитната работа по компютърни науки и ИКТ са предвидени 3 часа 55 минути (235 минути).

Точките, които получавате за изпълнени задачи се сумират. Опитайте се да изпълните възможно най-много задачи и да спечелите най-много точки.

Точки за задачи по информатика

1 точка - за 1-23 задачи
2 точки - 25.
3 точки - 24, 26.
4 точки - 27.

Общо: 35 точки.

Задача 2. Демо версия на Единния държавен изпит 2018 по информатика (FIPI):

Логическа функция Есе дава от израза ¬x ∨ y ∨ (¬z ∧ w).
Фигурата показва фрагмент от таблицата на истинността на функцията F, съдържаща всички набори от аргументи, за които функцията F е невярна. Определете коя колона от таблицата на истинността на функцията F съответства на всяка от променливите w, x, y, z.

Напишете буквите в отговора си w, х, г, zв реда, в който се появяват съответните колони (първо - буквата, съответстваща на първата колона; след това - буквата, съответстваща на втората колона и т.н.) Напишете буквите в отговора в един ред, не е необходимо да поставяте никакви разделители между буквите.

Задача 3. Демо версия на Единния държавен изпит 2018 по информатика (FIPI):
На фигурата вдясно пътната карта на N-района е показана под формата на графика; таблицата съдържа информация за дължината на всеки от тези пътища (в километри).

Тъй като таблицата и диаграмата са начертани независимо една от друга, номерирането на населените места в таблицата по никакъв начин не е свързано с буквените обозначения на графиката. Определете дължината на пътя от точката Ада посоча Ж. В отговора си запишете цялото число, както е посочено в таблицата.

4 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):
По-долу има два фрагмента от таблици от базата данни за жителите на микрорайона. Всеки ред от таблица 2 съдържа информация за детето и един от родителите му. Информацията е представена чрез стойността на полето ID в съответния ред на таблица 1. Определете въз основа на предоставените данни колко деца са имали майки над 22-годишна възраст към момента на раждането им. Когато изчислявате отговора, вземете предвид само информацията от
дадените фрагменти от таблици.

Задача 5. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):
По комуникационния канал се предават криптирани съобщения, съдържащи само десет букви: A, B, E, I, K, L, R, S, T, U. За предаване се използва нечетен двоичен код. Кодовите думи се използват за девет букви.


Посочете най-кратката кодова дума за буквата Б, при което кодът ще удовлетворява условието на Фано. Ако има няколко такива кода, посочете кода с най-малкиятчислова стойност.

Задача 6. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):
Входът на алгоритъма е естествено число н. Алгоритъмът конструира ново число от него Рпо следния начин.

1. Конструиране на двоичен запис на число н.

2. Още две цифри се добавят към този запис отдясно съгласно следното правило:

- събиране на всички цифри от двоичния запис на числото н, а остатъкът от деленето на сумата на 2 се добавя към края на числото (вдясно). Например запис 11100 преобразуван в запис 111001 ;

- същите действия се извършват върху този запис - остатъкът от деленето на сумата от неговите цифри на 2 се добавя отдясно.

Така полученият запис (с две цифри повече от записа на оригиналното число N) е двоичен запис на желаното число R.
Посочете минималния брой Р, което надхвърля броя 83 и може да е резултат от този алгоритъм. В отговора си запишете това число в десетичната бройна система.

Задача 7. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):
Даден е фрагмент от електронна таблица. От клетката B3към клетката A4формулата е копирана. При копиране адресите на клетките във формулата се променят автоматично. Каква е числовата стойност на формулата в клетката? A4?


Забележка: Знакът $ означава абсолютно адресиране.

Задача 8. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Запишете числото, което ще бъде отпечатано в резултат на изпълнението следващата програма. За ваше удобство програмата е представена на пет езика за програмиране.

var s, n: цяло число; начало s:= 260; n:= 0; докато s > 0 започва s:= s - 15; n:= n + 2 край; пишете(п)край.

Задача 9. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Автоматична камера създава растерни изображения с размер 640 × 480 пиксели. В този случай размерът на файла с изображение не може да надвишава 320 KB, данните не са пакетирани. Какъв е максималният брой цветове, които могат да се използват в една палитра?

10 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Всички 4-буквени думи, съставени от букви д, д, ДА СЕ, ОТНОСНО, Р, написани по азбучен ред и номерирани, започващи с 1 .
По-долу е началото на списъка.

1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...

Кое число в списъка е първата дума, която започва с буква? К?

11 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Рекурсивният алгоритъм е написан по-долу на пет езика за програмиране Е.
Паскал:

процедура F(n: цяло число); start if n > 0 then start write(n); F(n - 3); F(n div 3) край край;

Запишете подред, без интервали и разделители, всички числа, които ще бъдат отпечатани на екрана при провеждане на разговор F(9). Числата трябва да бъдат написани в същия ред, в който са показани на екрана.

Задача 12. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

В терминологията на 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 (FIPI):

При регистрация в компютърна система всеки потребител получава парола, състояща се от 10 герои. Като символи се използват главни букви от латинската азбука, т.е. 26 различни символи. В базата данни всяка парола се съхранява в едно и също възможно най-малко цяло число байт. В този случай се използва посимволно кодиране на паролите, като всички знаци се кодират с еднакъв и минимален възможен брой битове.

Определете количеството памет (в байтове), необходимо за съхраняване на данни за 50 потребители. В отговора си запишете само цяло число - броя на байтовете.

14 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Изпълнител Чертожникът се движи по координатната равнина, оставяйки следа под формата на линия. Чертожникът може да изпълни командата преместване на (a, b), Където a, b – цели числа. Тази команда премества чертожника от точка с координати (x,y) до точка с координати (x + a, y + b).

На чертожника беше даден следният алгоритъм за изпълнение (броят на повторенията и стойностите на изместване в първата от повтарящите се команди са неизвестни):

НАЧАЛО преместване на (4, 6) ПОВТОРЕНИЕ … ВЕДНЪЖ преместване на (…, …) преместване на (4, -6) КРАЙ ПОВТОРЕНИЕ преместване на (-28, -22) КРАЙ

В резултат на изпълнението на този алгоритъм, чертожникът връща към началната точка. Който най великможе ли да се посочи броят на повторенията в конструкцията „ПОВТОРИ... ВЕДНЪЖ“?

Задача 15. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Фигурата показва диаграма на пътища, свързващи градове A, B, C, D, D, E, F, Z, I, K, L, M.
По всеки път можете да се движите само в една посока, обозначена със стрелката.
Колко различни пътища има от града? Ав града Мпреминавайки през града И?

Задача 16. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Стойност на аритметичния израз: 49 10 + 7 30 – 49 – написана в бройна система с основа 7 . Колко цифри? 6 “, съдържащи се в този запис?

Задача 17. Демо Единен държавен изпит 2018 по компютърни науки (FIPI):

В езика на заявките за търсачки, за означаване на логическата операция " ИЛИ» се използва символът « | ", и за обозначаване на логическата операция " И"- символ" & ».

Таблицата показва заявките и броя на намерените страници за определен сегмент от Интернет.

Колко страници (в стотици хиляди) ще бъдат намерени за заявката? Пеперуда и гъсеница?
Смята се, че всички заявки са били изпълнени почти едновременно, така че наборът от страници, съдържащ всички търсени думи, не се е променил по време на изпълнението на заявките.

Задача 18. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

За какво е най-голямото цяло число Аформула

идентично вярно, тоест приема стойността 1 за всякакви неотрицателни цели числа хИ г?

19 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Програмата използва едномерен масив от цели числа Ас индекси от 0 преди 9 . Стойностите на елементите са съответно 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, т.е. А=3, А=0и т.н.

Определете стойността на променлива ° Сслед изпълнение на следния фрагмент от тази програма:

c:= 0; за i:= 1 до 9 направете, ако A > A[i] тогава започнете c:= c + 1; t:= A[i]; A[i] := A; A := t; край;

20 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Алгоритъмът е написан по-долу на пет езика за програмиране. След получаване на число като вход х, този алгоритъм отпечатва две числа: ЛИ М. Въведете най-малкото число х, когато се въведе, алгоритъмът се отпечатва първи 5 , и тогава 7 .

writeln(L); writeln(M); край.<>var x, L, M: цяло число; започнете readln(x); L:= 0; М:= 0; докато x>0 започват M:= M + 1; ако x mod 2

0 тогава L:= L + 1; x:= x div 2; край; writeln(L); writeln(M); край.

21 задачи. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

Паскал:

var a, b, t, M, R : longint ; функция F(x: longint) : longint; начало F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; край ;<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

започнете a: =- 20 ; b: = 20; М:=а; R: = F(a); за t: = a до b започва, ако (F(t)

var a, b, t, M, R: longint; функция F(x: longint): longint; начало F:= 2*(x*x-1)*(x*x-1)+27; край; започнете a:=-20; b:=20; М:=а; R:=F(a); за t:= a до b започвам ако (F(t)
Задача 22. Демо Единен държавен изпит 2018 по компютърни науки (FIPI):
1. Executor M17 преобразува числото, изписано на екрана.
2. Изпълнителят има три отбора, на които са дадени номера:
3. Добавете 1

Първият от тях увеличава числото на екрана с 1, вторият го увеличава с 2, третият го умножава по 3. Програмата за изпълнителя M17 е последователност от команди.

Колко програми има, които конвертират оригиналното число? 2 на брой 12 и траекторията на изчисленията на програмата съдържа числата 8 И 10 ? Траекторията трябва да съдържа и двете посочени числа.

Изчислителната траектория на програмата е последователност от резултати от изпълнението на всички програмни команди. Например, за програма 132 с начален номер 7, траекторията ще се състои от числата 8, 24, 26.

Решение 23 на задачата за единен държавен изпит по информатика, демо версия 2018 FIPI:

Колко различни набора от стойности на булева променлива има? x1, x2, … x7, y1, y2, … y7, които отговарят на всички изброени по-долу условия?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Като отговор трябва да посочите броя на тези комплекти.

Решение 24 на задачата за единен държавен изпит по информатика, демо версия 2018 FIPI:

Естествено число, което не надвишава 10 9 . Трябва да напишем програма, която показва максималната цифра на число, което е кратно на 5. Ако номерът не съдържа няколко цифри 5 , трябва да покажете "НЕ". Програмистът е написал програмата неправилно. По-долу тази програма е представена на пет езика за програмиране за ваше удобство.
Напомняне: 0 се дели на всяко естествено число.
Паскал:

if maxDigit = 0 then writeln ("НЕ" ) else writeln (maxDigit) end .

var N, цифра, maxDigit: longint; започнете четене(N); maxDigit:= N mod 10; докато N > 0 започва цифра:= N mod 10; if digit mod 5 = 0 then if digit > maxDigit then maxDigit:= digit; N:= N div 10; край;
1. if maxDigit = 0 then writeln("НЕ") else writeln(maxDigit) end. 132 .
2. Направете следното последователно:
Напишете какво ще изведе тази програма, когато въведете число
3. Дайте пример за трицифрено число, което при въвеждане
1) програмата дава правилния отговор.
2) Намерете всички грешки в тази програма (може да има една или повече). Известно е, че всяка грешка засяга само един ред и може да бъде коригирана без промяна на други редове. За всяка грешка:
Достатъчно е да посочите грешките и как да ги коригирате за един език за програмиране.

Решение 25 на задачата за единен държавен изпит по информатика Демо версия 2018:

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

Например за масив от шест елемента: 4 115 7 195 25 106
Програмата трябва да отпечата числата: 4 2 7 2 25 106

Изходните данни се декларират, както е показано по-долу в примери за някои езици за програмиране. Забранено е използването на променливи, които не са описани по-долу, но е позволено да не се използват някои от описаните променливи.

Паскал:

const N = 30; var a: масив от longint; i, j, k: дължина; започнете за i:= 1 до N do readln(a[i]); ... край.

Като отговор трябва да предоставите фрагмент от програмата, който да се намира на мястото на многоточието. Можете също да напишете решението на друг език за програмиране (посочете името и версията на използвания език за програмиране, например Free Pascal 2.6). В този случай трябва да използвате същите входни данни и променливи, които са били предложени в условието.

Анализ на задача 26 от демо версия 2018 (FIPI):
Двама играчи, Петя и Ваня, играят следната игра. Пред играчите има купчина камъни. Играчите се редуват, Петя прави първия ход. В един ход играчът може да добави към купчината единкамък или увеличете броя на камъните в купчината два пъти. Например, имайки купчина от 15 камъка, с едно движение можете да получите купчина от 16 или 30 камъка.Всеки играч има неограничен брой камъни, за да прави ходове.

Играта приключва, когато броят на камъните в купчината стане поне 29. Победител е играчът, който е направил последния ход, тоест първият получил купчина, съдържаща 29 или повече камъка. В началния момент имаше S камъни в купчината, 1 ≤ S ≤ 28.

Ще кажем, че играчът има печеливша стратегия, ако може да спечели с всякакви движения на противника. Да се ​​опише стратегията на играч означава да се опише какъв ход трябва да направи във всяка ситуация, която може да срещне с различни игри от противника. Описание на печелившата стратегия не го правивключват ходове на играч, играещ според тази стратегия, които не са безусловно печеливши за него, т.е. не печели независимо от играта на противника.

Упражнение 1
а)Посочете такива стойности на числото S, за които Петя може да спечели с един ход.
б)Посочете стойност на S, така че Петя да не може да спечели с един ход, но за всеки ход, който Петя направи, Ваня може да спечели с първия си ход. Опишете печелившата стратегия на Ваня.

Задача 2
Посочете две такива стойности на S, за които Петя има печеливша стратегия и:
— Петя не може да спечели с един ход;
- Петя може да спечели с втория си ход, независимо как се движи Ваня.
За дадените стойности на S, опишете печелившата стратегия на Petit.

Задача 3
Посочете стойността на S, при която:
— Ваня има печеливша стратегия, която му позволява да печели с първия или втория ход във всяка от партиите на Петя;
— Ваня няма стратегия, която да му позволи гарантирано да спечели от първия си ход.

За дадената стойност на S опишете печелившата стратегия на Ваня. Изградете дърво от всички възможни игри с тази печеливша стратегия (под формата на картина или таблица). В краищата на дървото посочете кой прави хода; във възли - броят на камъните в позиция

Дървото не трябва да съдържа игри, които са невъзможни, ако печелившият играч прилага печелившата си стратегия. Например пълното дърво на играта не е правилният отговор на тази задача.

Анализ на задача 27 от демо версия 2018 (FIPI):

Програмният вход получава последователност от нположителни цели числа, всички числа в редицата са различни. Разглеждат се всички двойки от различни елементи на редицата (не е необходимо елементите на двойката да са един до друг в редицата; редът на елементите в двойката не е важен). Трябва да се определи брой двойки, за които произведението от елементи се дели на 26 .

Описание на входните и изходните данни Първият ред на входните данни определя броя на числата N (1 ≤ N ≤ 1000). Във всяка от следващите нредове съдържа едно положително цяло число, което не надвишава 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

От тях 4 произведения са разделени на 26:

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

Изисква се да се напише програма, ефективна във времето и паметта
решения на описания проблем.

-> демо версия на Единния държавен изпит 2018

Анализ на 2 задачи. Демо версия на изпита по информатика 2019 (FIPI):

Миша попълни истинската таблица на функцията

но успя да попълни само фрагмент от три различни реда, без дори да посочи на коя колона от таблицата съответства всяка променлива w, x, y, z.

Определете на коя колона от таблица съответства всяка променлива w, x, y, z.

Анализ на 3 задачи. Демо версия на изпита по информатика 2019 (FIPI):

На фигурата вляво е показана пътна карта на N-район, в таблицата звездичка показва наличието на път от едно населено място до друго. Липсата на звездичка означава, че няма такъв път.


Всяко населено място на диаграмата отговаря на номера си в таблицата, но не се знае кой номер.

Определете кои номера на населени места в таблицата могат да съответстват на населени места БИ ° Сна диаграмата. В отговора си запишете тези две числа във възходящ ред без интервали или препинателни знаци.

Анализ на 4 задачи. Демо версия на изпита по информатика 2019 (FIPI):

По-долу има два фрагмента от таблици от базата данни за жителите на микрорайона. Всеки ред от таблица 2 съдържа информация за детето и един от родителите му. Информацията е представена от стойността на полето ID в съответния ред на Таблица 1.
Въз основа на дадените данни определете най-голямата разлика между годините на раждане на братя и сестри. При изчисляване на отговора вземете предвид само информацията от дадените фрагменти от таблиците.

Анализ на задача 5. Демо версия на изпита по информатика 2019 (FIPI):

За кодиране на някаква последователност, състояща се от букви А Б В Г Д Е, реши да използва нееднороден двоичен код, удовлетворяващи условието на Фано. За писмо Аизползва кодова дума 0 ; за писмо Б- кодова дума 10 .
Каква е най-малката възможна сума от дължини на кодови думи за букви B, D, D, E?

Забележка.Условието на Фано означава, че нито една кодова дума не е началото на друга кодова дума. Това прави възможно недвусмислено дешифриране на криптирани съобщения.

Анализ на задача 6. Демо версия на изпита по информатика 2019 (FIPI):

Входът на алгоритъма е естествено число н. Алгоритъмът конструира ново число от него Рпо следния начин.

1) Построено е двоично представяне на числото N.
2) Още две цифри се добавят към този запис отдясно съгласно следното правило:

Ако нчетен, в края на числото (отдясно) се добавя първо нула, и тогава мерна единица. В противен случай, ако нстранно, добавено първо отдясно мерна единица, и тогава нула.

Например, двоичното представяне 100 на числото 4 ще бъде преобразувано в 10001, а двоичното представяне 111 на числото 7 ще бъде преобразувано в 11110.

Полученият по този начин запис (съдържа две цифри повече, отколкото в записа на оригиналния номер н) е двоично представяне на число Р– резултатът от този алгоритъм.

Посочете минимален брой R, който повече от 102и може да е резултат от този алгоритъм.В отговора си запишете това число в десетичната бройна система.

Анализ на задача 7. Демо версия на изпита по информатика 2019 (FIPI):

Даден е фрагмент от електронна таблица. От клетката C3към клетката D4формулата беше копирана. При копиране адресите на клетките във формулата се променят автоматично.

Каква е числовата стойност на формулата в клетката? D4?

Анализ на задача 8. Демо версия на изпита по информатика 2019 (FIPI):

Запишете числото, което ще бъде отпечатано в резултат на следната програма.

var s, n: цяло число; начало s:= 0; n:= 75; докато s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

Анализ на задача 9. Демо версия на изпита по информатика 2019 (FIPI):

Автоматична камера създава растерни изображения с размер 200×256пиксели. Същият брой битове се използват за кодиране на цвета на всеки пиксел и кодовете на пикселите се записват във файла един след друг без пропуски. Размерът на файла с изображение не може да надвишава 65 KBс изключение на размера на заглавката на файла.

Който максимален брой цветовеможе ли да се използва в палитра?

Анализ на задача 10. Демо изпит по компютърни науки 2019 (FIPI):

Вася се гримира 5 буквадуми, които съдържат само букви ЗИМАи всяка дума съдържа точно една гласнаи тя се среща точно 1 път. Всяка от валидните съгласни може да се появи в една дума произволен брой пъти или изобщо да не се появи. Думата е всяка валидна последователност от букви, не непременно смислена.

Колко думи има, които Вася може да напише?

Анализ на задача 11. Демо изпит по компютърни науки 2019 (FIPI):

Рекурсивният алгоритъм F е написан по-долу.

Паскал:

процедура F(n: цяло число); започнете, ако n > 0, тогава започнете F(n - 1); запис (n); F(n - 2) край край;

Пишете всичко подред без интервали и разделители числа, които ще бъдат отпечатани на екрана при извикване на F(4). Числата трябва да бъдат написани в същия ред, в който са показани на екрана.

Анализ на задача 12. Демо версия на изпита по информатика 2019 (FIPI):

В терминологията на TCP/IP мрежите мрежовата маска е двоично число, което определя коя част от IP адреса на мрежовия хост се отнася до мрежовия адрес и коя част се отнася до адреса на самия хост в тази мрежа. Обикновено маската се записва по същите правила като IP адреса - под формата на четири байта, като всеки байт се записва като десетично число. В този случай маската първо съдържа единици (в най-високите цифри), а след това от определена цифра има нули. Мрежовият адрес се получава чрез прилагане на битова връзка към дадения хост IP адрес и маска.

Например, ако IP адресът на хоста е 231.32.255.131 и маската е 255.255.240.0, тогава мрежовият адрес е 231.32.240.0.

За възел с IP адрес 117.191.37.84 мрежовият адрес е 117.191.37.80 . Какво е равно на най-малковъзможна стойност на последното ( най-вдясно) байтова маска? Напишете отговора си като десетично число.

Анализ на задача 13. Демо изпит по компютърни науки 2019 (FIPI):

При регистрация в компютърна система всеки потребител получава парола, състояща се от 7 символи и съдържащ само знаци от 26 - набор от главни латински букви. Базата данни разпределя същото и най-малкото възможно цяло число за съхраняване на информация за всеки потребител байт. В този случай се използва посимволно кодиране на паролите, всички знаци се кодират с еднакъв и минимално възможен брой малко. В допълнение към самата парола, в системата се съхранява допълнителна информация за всеки потребител, за която се разпределя цял брой байтове; този номер е еднакъв за всички потребители.

За съхраняване на информация за 30 необходими потребители 600 байта.

Колко байта са разпределени за съхранение Допълнителна информация за един потребител?В отговора си запишете само цяло число - броя на байтовете.

Анализ на задача 14. Демо версия на изпита по информатика 2019 (FIPI):

Executor Editor получава низ от числа като вход и го преобразува. Редакторът може да изпълни две команди, като и в двете команди v и w представляват низове от числа.
A) замени (v, w).
Тази команда замества първото ляво появяване на низа в низ vна верига w.

Например изпълнението на командата replace(111, 27) ще преобразува низа 05111150 в низ 0527150.

Ако няма срещания низ в низа v, тогава изпълнението на командата replace (v, w) не променя този ред.
B) намерени (v).
Тази команда проверява дали веригата се появява vв редактора на реда за изпълнител. Ако се срещне, командата връща булева стойност "вярно", в противен случай връща стойността "лъжа". Линията на изпълнителя не се променя.

Какъв низ ще бъде произведен чрез прилагане на следната програма към низа, състоящ се от 82 последователни числа 1? В отговора си запишете получения низ.

START WHILE намерен (11111) ИЛИ намерен (888) IF намерен (11111) THEN замени (11111, 88) ELSE IF намерен (888) THEN замени (888, 8) END IF END IF END BYE END

Анализ на задача 15. Демо версия на изпита по информатика 2019 (FIPI):

Фигурата показва диаграма на пътища, свързващи градовете A, B, C, D, D, E, F, G, I, K, L, M. По всеки път можете да се движите само в една посока, обозначена със стрелката.

Колко различни пътища има от града? Ав града Мпреминавайки през града Л?

Анализ на задача 16. Демо версия на изпита по информатика 2019 (FIPI):

Значение на аритметичен израз 9 7 + 3 21 – 9 написана в бройна система с основа 3 . Колко цифри "2"съдържащи се в тази публикация?

Анализ на задача 17. Демо версия на изпита по информатика 2019 (FIPI):

В езика на заявките за търсачки за означаване на логическа операция "ИЛИ"използван символ «|» , и за обозначаване на логическа операция "И"- символ «&» .

Таблицата показва заявките и броя на намерените страници за определен сегмент от Интернет.

Колко страници (в стотици хиляди) ще бъдат намерени за заявката?
Гърлото | Кораб | нос ?
Смята се, че всички заявки са били изпълнени почти едновременно, така че наборът от страници, съдържащ всички търсени думи, не се е променил по време на изпълнението на заявките.

Анализ на задача 18. Демо версия на изпита по информатика 2019 (FIPI):

Какво е най-голямото неотрицателно цяло число Аизразяване

идентично вярно, т.е. придобива стойност 1 за всякакви неотрицателни цели числа хИ г?

Анализ на задача 19. Демо версия на изпита по информатика 2019 (FIPI):

Програмата използва едномерно цяло число масив Ас индекси от 0 преди 9 . Стойностите на елементите са равни 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 съответно, т.е. А=2, А=4и т.н.

Определете стойността на променлива ° Сслед изпълнение на следващия фрагмент от тази програма.

Анализ на задача 20. Демо версия на изпита по информатика 2019 (FIPI):

Алгоритъмът е написан по-долу. Дадено е естествено десетично число като вход х, този алгоритъм отпечатва две числа: ЛИ М. Въведете най-голямото число х, когато се въведе, алгоритъмът се отпечатва първи 21 , и тогава 3 .

var x, L, M: цяло число; започнете readln(x); L:= 1; М:= 0; докато x > 0 започват M:= M + 1; ако x mod 2<>0 тогава L:= L * (x mod 8); x:= x div 8 край; writeln(L); writeln(M)end.

Анализ на 21 задачи. Демо версия на изпита по информатика 2019 (FIPI):

Определете числото, което ще бъде отпечатано в резултат на следния алгоритъм.

Забележка.Функцията abs връща абсолютната стойност на своя входен параметър.

Паскал:

var a, b, t, M, R: longint; функция F(x: longint) : longint; начало F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; край; започнете a:= -20; b:= 20; М:=а; R:= F(a); за t:= a до b започвам ако (F(t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

Анализ на 22 задачи. Демо версия на изпита по информатика 2019 (FIPI):

Executor Calculator преобразува числото, изписано на екрана.
Задача 22. Демо Единен държавен изпит 2018 по компютърни науки (FIPI):

1. Добавете 2
2. Умножете по 2
3. Добавете 3

Първият от тях увеличава числото на екрана с 2, вторият го умножава по 2, третият го увеличава с 3.
Програмата калкулатор е поредица от команди.

Колко програми има, които конвертират оригиналното число? 2 на брой 22 и в същото време траекторията на изчисленията на програмата съдържа числото 11?

Изчислителната траектория на програмата е последователност от резултати от изпълнението на всички програмни команди.

Например, за програма 123 с начален номер 7, траекторията ще се състои от числата 9, 18, 21.

Анализ на 23 задачи. Демо версия на изпита по информатика 2019 (FIPI):

Колко различни набора от стойности на булева променлива има? x1, x2, … x7, y1, y2, … y7, които отговарят на всички изброени по-долу условия?

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1

В отговор няма нуждаизбройте всички различни набори от стойности на променливи x1, x2, … x7, y1, y2, … y7, за които тази система от равенства е изпълнена.
Като отговор трябва да посочите броя на тези комплекти.

Анализ на 24 задачи. Демо версия на изпита по информатика 2019 (FIPI):

Естествено число, което не надвишава 109 . Трябва да напишем програма, която показва минимално четно числотози номер. Ако в числото няма четни цифри, трябва да покажете "НЕ". Програмистът е написал програмата неправилно:

Паскал:

var N, цифра, minDigit: longint; започнете четене(N); minDigit:= N mod 10; докато N > 0 започва цифра:= N mod 10; if digit mod 2 = 0 then if digit< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

var N, цифра, maxDigit: longint; започнете четене(N); maxDigit:= N mod 10; докато N > 0 започва цифра:= N mod 10; if digit mod 5 = 0 then if digit > maxDigit then maxDigit:= digit; N:= N div 10; край;
1. if maxDigit = 0 then writeln("НЕ") else writeln(maxDigit) end. 231 .
2. Дайте пример за трицифрено число, при въвеждането на което горната програма, въпреки грешките, дава правилния отговор.
3. Намерете грешките, допуснати от програмиста, и ги коригирайте. Корекцията на грешката трябва да засяга само реда, където се намира грешката. За всяка грешка:

1) програмата дава правилния отговор.
2) Намерете всички грешки в тази програма (може да има една или повече). Известно е, че всяка грешка засяга само един ред и може да бъде коригирана без промяна на други редове. За всяка грешка:

Известно е, че точно два реда в текста на програмата могат да бъдат коригирани, за да започне да работи правилно.

Анализ на задача 25. Демо версия на изпита по информатика 2019 (FIPI):

Даден е масив от цели числа 30 елементи. Елементите на масива могат да приемат естествени стойности от 1 преди 10 000 включително. Опишете на един от езиците за програмиране алгоритъм, който намира минимум сред елементите на масива, Неделим на 6 , и след това замества всеки елемент, който не се дели на 6, с число, равно на минималното намерено. Гарантирано е, че в масива има поне един такъв елемент. В резултат на това е необходимо да се покаже променения масив, всеки елемент се показва на нов ред.

Например за първоначален масив от шест елемента:

14 6 11 18 9 24

програмата трябва да изведе следния масив

9 6 9 18 9 24

Изходните данни се декларират, както е показано по-долу. Забранено е използването на променливи, които не са описани по-долу, но е позволено да не се използват някои от описаните променливи.