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

Средно общо образование

Информатика

Демо версия на Единния държавен изпит 2019 по компютърни науки и ИКТ

Предлагаме на вашето внимание анализ на демо версията на Единния държавен изпит за 2019 г. по компютърни науки и ИКТ. Този материал съдържа обяснения и подробен алгоритъм за решение, както и препоръки за използването на справочници и ръководства, които може да са необходими при подготовката за Единния държавен изпит.

Изтегли демо версия на единния държавен изпитпо компютърни науки за завършилите 2019 г. можете да намерите на линка по-долу:

Прочетете за новостите в изпитните възможности по други предмети.

Помагалото съдържа задачи, които са максимално близки до реалните, използвани на Единния държавен изпит, но разпределени по теми в реда, по който се изучават в 10-11 клас на гимназията. Работейки с книгата, можете последователно да работите по всяка тема, да премахнете пропуските в знанията и да систематизирате изучавания материал. Тази структура на книгата ще ви помогне да се подготвите по-ефективно за Единния държавен изпит.

Единният държавен изпит Demo-KIM 2019 по компютърни науки не е претърпял промени в структурата си в сравнение с 2018 г. Това значително улеснява работата на учителя и, разбира се, вече изградения (бих искал да разчитам на това) план за подготовка на ученика за изпита.

В тази статия ще разгледаме решението на предложения проект (към момента на писане на тази статия все още е ПРОЕКТ) KIM Единен държавен изпит по компютърни науки.

Част 1

Отговорите на задачи 1–23 са число, поредица от букви или цифри, които се записват във ФОРМА ЗА ОТГОВОРИ № 1 вдясно от номера на съответната задача, започвайки от първата клетка, без интервали, запетаи и др. допълнителни знаци. Запишете всеки знак в отделно поле според примерите, дадени във формуляра.

Упражнение 1

Изчислете стойността на израза 9E 16 – 94 16.

В отговора си запишете изчислената стойност в десетична система.

Решение

Проста аритметика в шестнадесетична система:

Очевидно шестнадесетичната цифра E 16 съответства на десетичната стойност 14. Разликата в оригиналните числа дава стойността A 16. Решението по принцип вече е намерено. Следвайки условието, представяме намереното решение в десетичната бройна система. Имаме: A 16 = 10 10.

Отговор: 10.

Задача 2

Миша попълни истинската таблица на функцията (¬x /\ ¬y) \/ (y≡z) \/ ¬w, но успя да попълни само фрагмент от три различни реда, без дори да посочи коя колона от таблицата съответства на всяка от променливите w, x, y, z.

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

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

Пример. Ако функцията беше дадена чрез израза ¬x \/ y, в зависимост от две променливи, и фрагментът от таблицата би изглеждал така

тогава първата колона ще съответства на променливата y, а втората колона ще съответства на променливата x. Отговорът трябваше да бъде написан yx.

Отговор: ___________________________.

Решение

Нека отбележим, че функцията (¬x /\ ¬y) \/ (y≡z) \/ ¬w по същество е дизюнкция на три „члена“:

Нека си припомним таблицата на истината на операцията на логическо „събиране“ (дизюнкция): сумата е „истина“, ако поне един член е „истина“, и „лъжа“, ако и двата члена са „фалшиви“. Това означава, че от условията на задачата правим извода, че всеки от членовете трябва да е неверен. Третият член - (¬w) - трябва да е невярно, което ни дава първата следа: четвъртата колона трябва да е променливата w, тъй като въз основа на стойностите на първата, втората и третата колона, нито една от тях не може да бъде променливата w.

Нека разгледаме втория член на функцията - (y≡z), - той също трябва да бъде равен на 0. Следователно е необходимо в нашите колони с променливи y и z да има различни значения. Като вземем предвид първия член на функцията (¬x /\ ¬y), отбелязваме, че променливата z съответства на първата колона. Първият член също така показва, че празните клетки от втората и третата колона трябва да съдържат 1. Веднага, като вземем предвид втория член, ще направим друго заключение, че празната клетка в първата колона е равна на 1. Това е заключение което ни позволява да направим окончателното заключение, че втората колона съответства на променливата y и съответно третата на променливата x.

Отговор: zyxw.

Задача 3

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

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

Отговор: ___________________________.

Решение

Диаграмата показва, че всяка от точките B и C е свързана с три други точки. Това означава, че трябва да намерим тези числа в таблицата селища, срещу които има три „звезди“ в редове (или в колони, като се вземе предвид симетрията). Това условие съответства на редове 2 и 6 (съответно колони 2 и 6).

Отговор: 26.

Задача 4

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

Отговор: ___________________________.

Решение

Първото нещо, на което трябва да обърнете внимание и да не се бъркате, е, че изключваме представителите от мъжки пол (по-точно, не ги вземаме предвид, когато броим децата от женски пол): това са редове 64, 67, 70, 75, 77, 86 от Маса 1.

Преминавайки през полетата на масите, намираме двойки момичета:

Година на раждане	Година на раждане	Разлика между годините на раждане

В отговор въвеждаме най-голямата от двете стойности на разликата между годините на раждане.

Отговор: 6.

Задача 5

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

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

Отговор: ___________________________.

Решение

За да разрешим проблема, нека изградим графика:

Кодова дума с дължина 2 - 11 или която и да е от кодовите думи с дължина 3 неизбежно ще стане началото на една от думите с дължина 4. Изборът на дължина 4 се дължи на факта, че имаше нужда да се кодират четири букви . Получените кодови думи заедно дават дължина 16.

Отговор: 16.

Задача 6

Входът на алгоритъма е естествено число N. Алгоритъмът конструира ново число R от него, както следва.

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

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

Така полученият запис (има две цифри повече от записа на оригиналното число N) е двоичен запис на числото R - резултат от работата на този алгоритъм.

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

Отговор: ___________________________.

Решение

Нека представим числото 102 в двоична форма: 1100110 2. Интересува ни числото, което ще бъде по-голямо. Ще се движим „нагоре“, като добавяме едно по едно:

1100111 2 – 103 10 – двоичното представяне не съответства на алгоритъма;

1101000 2 – 104 10 – двоичното представяне не отговаря на алгоритъма;

1101001 2 – 105 10 – двоичното представяне съответства на алгоритъма.

Отговор: 105.

Задача 7

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

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

Отговор: ___________________________.

Решение

Когато копираме формулата в клетка D4, получаваме: =$B$3+E3. Замествайки стойностите, получаваме желания резултат:

400+700, т.е. 1100.

Отговор: 1100.

Задача 8

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

Отговор: ___________________________.

Решение

Нека проследим промените в стойностите на променливите:

s = 0, n = 75 – стойности преди цикъла;

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

цикълът се прекъсва на следващата стъпка, програмата показва желаната стойност.

Отговор: 35.

Задача 9

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

Отговор: ___________________________.

Решение

Нека започнем с някои прости изчисления:

200 × 256 – брой пиксели на растерното изображение;

65 KB = 65 × 2 10 × 2 3 бита – горният праг за размера на файла.

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

И накрая, желаната стойност, която определяме по класическата формула:

2аз = н, 2 10 .

Отговор: 1024.

Задача 10

Вася съставя думи от 5 букви, които съдържат само буквите Z, I, M, A, като всяка дума има точно една гласна буква и се появява точно 1 път. Всяка от валидните съгласни може да се появи в една дума произволен брой пъти или изобщо да не се появи. Думата е всяка валидна последователност от букви, не непременно смислена. Колко думи има, които Вася може да напише?

Отговор: ___________________________.

Решение

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

Тази гласна може да бъде в една от 5 позиции. Да приемем, че тя е на първа позиция. В този случай има точно 2 възможни варианта за гласни.В останалите четири позиции имаме два варианта за съгласни. Общи опции за първия случай:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

Повтарям, има точно 5 варианта за местоположението на гласна в нашата дума.

Отговор: 160.

Задача 11

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

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

Отговор: ___________________________.

Решение

За по-голяма яснота, нека изградим дърво:

Движейки се по това дърво на рекурсия, получаваме стойността, която ще бъде желаното решение.

Отговор: 1231412.

Задача 12

В терминологията на 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. Кое е най-малкото възможно значениепоследния (най-десния) байт от маската? Напишете отговора си като десетично число.

Отговор: ___________________________.

Решение

Нека напишем един под друг двоичното представяне на последния десен байт на IP адреса, мрежовия адрес и маската в съответствие с дефиницията (в горния ред, за удобство при по-нататъшна справка, битовете са номерирани):



Маска – ?
Мрежови адрес

Ще се движим отдясно наляво, замествайки битовите стойности в маската. В същото време нека вземем предвид, че в нашата маска „първо (в най-високите цифри) има единици, а след това от определена цифра има нули“.

Започвайки от 0-ия бит (отдясно наляво), ще изберем стойностите на мрежовата маска, като вземем предвид побитовата връзка:



Маска – ?
Мрежови адрес

В 4-тия бит е очевидно, че нулева стойност вече не е подходяща и трябва да има 1 (едно). Започвайки от тази позиция и след това движейки се наляво, ще имаме всички единици:



Маска – ?
Мрежови адрес

Желаната стойност на най-десния байт е 111100002, което съответства на стойността 24010 в десетичен запис.

Отговор: 240.

Задача 13

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

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

Отговор: ___________________________.

Решение

Информацията за всеки потребител се съхранява

600 ÷ 30 = 20 байта.

Кодирането на 26 знака изисква минимум 5 бита памет. Следователно е необходима парола от 7 знака

5 × 7 = 35 бита.

35 бита изискват минимум 5 байта памет.

Необходимият брой байтове за съхраняване на допълнителна информация за един потребител е:

20 байта – 5 байта = 15 байта.

Отговор: 15.

Задача 14

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

A) замени (v, w).

Тази команда замества първото ляво появяване на низа v с низа w. Например изпълнение на командата

замени (111, 27)

преобразува низ 05111150 в низ 0527150.

Ако няма срещания на v в низ, тогава изпълнението на командата replace (v, w) не променя този низ.

B) намерени (v).

Тази команда проверява дали низът v се среща в редактора на реда на изпълнителя. Ако се срещне, командата връща булевата стойност „true“, в противен случай връща стойността „false“. Линията на изпълнителя не се променя.

Чао условие

последователност от команди

КРАЙ ЧАО

се изпълнява, докато условието е вярно.

В дизайна

условие АКО

КЪМ екип1

КРАЙ АКО

команда1 се изпълнява (ако условието е вярно).

В дизайна

условие АКО

КЪМ екип1

ИНАЧЕ команда2

КРАЙ АКО

команда1 (ако условието е вярно) или команда2 (ако условието е невярно) се изпълнява.

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

Досега намерени (11111) ИЛИ намерени (888)

АКО бъде намерен (11111)

ЗА СМЕНЯНЕ (11111, 88)

АКО бъде намерен (888)

ЗА замяна (888, 8)

КРАЙ АКО

КРАЙ ЧАО

Отговор: ___________________________.

Решение

Нека "визуализираме" ситуацията:

82 единици могат грубо да бъдат представени като 16 групи от по 5 единици, както и една група от две единици. Първото обаждане до условния оператор ни дава 16 групи от двойки осмици - това са 32 осмици, или 10 групи от три осмици, плюс още една безплатна двойка осмици. Очевидно последните две единици ще останат недокоснати от изпълнителя. А останалите 12 осмици, групирани по три, вече са 4 осмици. Още една итерация - остават 2 осмици и 2 единици.

Отговор: 8811.

Задача 15

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

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

Отговор: ___________________________.

Решение

Нека отново да погледнем нашата диаграма. Този път на диаграмата виждаме знаци, подредени в определен ред.

Като начало отбелязваме, че пътищата от точка I до точка M - права линия и през точка K - са маркирани с цвят. Това беше направено, защото според условията на задачата е необходимо да се определи броят на пътищата само през точка А.

Да започнем от начална точка А - това е специална точка, до там не води никакъв път, формално се стига само от там. Да приемем, че броят на пътищата в него е 1.

Втората точка Б – очевидно е, че до нея се стига само от една точка и само по един път. Третата точка не може да бъде B или D - броят на пътищата до точка B не може да се определи без да се определи броят на пътищата до G, а до G без да се определи броят на пътищата до D. D е третата точка от нашия път. Броят на пътищата, които водят до него, е равен на 1. Нека продължим тази верига от изводи, като определим броя на пътищата, водещи до дадена точка, като сумата от броя на пътищата в предишни точки, водещи директно до текущата. Точка I е критична точка - броят на пътищата, водещи до нея, е равен на сумата от 5 (E) + 16 (F) + 7 (G) и равен на 28. Следващата точка е L, пътят води до нея само през I, няма друг път, но затова и броят на пътеките остава равен на 28. И накрая, крайната точка - M - според условията на задачата, до нея води само един път, което означава желаната стойност също ще остане равна на 28.

Отговор: 28.

Задача 16

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

Отговор: ___________________________.

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

3 21 + 3 14 – 3 2 .

Нека припомним, че в троичната бройна система самото число 3 10 се записва 10 3. К-та степен на 10 несенция 1 и Кнули. И също така е очевидно, че първият член 3 21 не влияе на броя на двойките по никакъв начин. Но разликата може да има ефект.

Отговор: 12.

Задача 17

В езика на заявките за търсачки за обозначаване логическа операцияСимволът „|“ се използва за „ИЛИ“, а символът „&“ се използва за обозначаване на логическата операция „И“.

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

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

Отговор: ___________________________.

Решение

Разбира се, операцията ИЛИ показва операцията за добавяне на стойностите на намерените страници за всяка дума поотделно: 35+35+40. Но за някои заявки имаше страници, общи за всяка двойка думи - те трябва да бъдат изключени, т.е. трябва да извадите 33 от предварително намерената сума.

Отговор: 77.

Задача 18

За какво е най-голямото неотрицателно цяло число A изразът

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

е идентично вярно, т.е. приема стойност 1 за всяко неотрицателно цяло число x и y?

Отговор: ___________________________.

Решение

Проблемът е чисто математически...

Изразът, даден в условието на задачата, е дизюнкция на три члена. Вторият и третият термин зависят от желания параметър:

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

г = –2х+ 48

Точки на линия (графика на функция) с целочислени координати са онези стойности на променливите x и y, при които тя престава да бъде вярна. Следователно трябва да намерим А, което да гарантира истинността на или в тези точки.

Или за различни x и y, принадлежащи на правата линия, те последователно (понякога едновременно) ще приемат истинската стойност за всяко A в диапазона. в това отношение е важно да се разбере какъв трябва да бъде параметърът А за случая, когато г = х.

Тези. получаваме системата:

Решението се намира лесно: y=x=16. И най-голямото цяло число, което ни подхожда за параметър A=15.

Отговор: 15.

Задача 19

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

Отговор: ___________________________.

Решение

Програмен фрагмент изпълнява повторен цикъл. Броят на повторенията е 9. Всеки път, когато условието е изпълнено, променливата сувеличава стойността си с 1 и също така разменя стойностите на два елемента на масива.

Първоначална последователност: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. В записа можете да изградите следната итерационна схема:

Стъпка на итерация:	Проверка на състоянието	След смяна	Променлива с






	2<2 – НЕТ

	2<1 – НЕТ

Отговор: 7.

Задача 20

Алгоритъмът е написан по-долу на пет езика за програмиране. При дадено естествено десетично число x като вход, този алгоритъм отпечатва две числа: L и M. Посочете най-голямото число x, когато бъде въведено, алгоритъмът отпечатва първо 21 и след това 3.

Отговор: ___________________________.

Решение

Малък анализ на кода:

Трябва да покажем стойностите на променливите L и M. Променливата M, това може да се види чрез малко изучаване на кода, показва броя на повторенията на цикъла, т.е. Тялото на цикъла трябва да се изпълни точно три пъти.
Стойността на числото L, което трябва да се отпечата първо, е произведението, равно на 21. В продукта 21 може да се получи от 7 и 3. Имайте предвид също, че произведението е възможно само ако стойността на променливата е нечетна хв текущата итерация.
Условният оператор показва, че един път от три стойността на променливата ще бъде четна. Останалите две пъти с нечетна стойност на променливата х, получаваме, че остатъкът от деленето на x на 8 е веднъж 3 и друг път 7.
Променлива стойност хсе намалява три пъти по 8 чрез целочислено деление.

Комбинирайки всичко казано по-рано, получаваме две възможности:

х 1 = (7 × 8 + ?) × 8 + 3 и х 2 = (3 × 8 + ?) × 8 + 7

Вместо въпросителен знак, трябва да изберем стойност, която няма да бъде повече от 8 и ще бъде четна. Да не забравяме и условието в задачата – „най-голямото x“. По-голямото е четно, не надвишава 8 – 6. И от x1 и x2 е очевидно, че първото е по-голямо. След изчислението получаваме x=499.

Отговор: 499.

Задача 21

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

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

Отговор: ___________________________.

Решение

Нека напишем нашата функция в обичайната форма:

За да направим картината по-ясна, нека начертаем и тази функция:

Разглеждайки по-отблизо кода, забелязваме следните очевидни факти: до момента на изпълнение на цикъла променливата е M=-20 и R=26.

Сега самият цикъл: двадесет и една итерации, всяка в зависимост от изпълнението (или неизпълнението) на дадено условие. Няма нужда да проверявате всички стойности - графиката ще ни помогне много тук. Придвижвайки се отляво надясно, стойностите на променливите M и R ще се променят, докато се достигне първата минимална точка: x=-8. По-нататък и до точката x=8, проверката на условието дава неверни стойности и стойностите на променливите не се променят. В точка x=8 стойностите ще се променят за последен път. Получаваме желания резултат M=8, R=2, M+R=10.

Отговор: 10.

Задача 22

Executor Calculator преобразува числото, изписано на екрана. Изпълнителят има три отбора, на които са дадени номера:

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

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

Програмата калкулатор е поредица от команди.

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

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

Отговор: ___________________________.

Решение

Като начало, нека решим проблема просто, без да вземаме предвид допълнителното условие „съдържа числото 11“:

Програмата е кратка и също така не изчислява стойността 11 в траекторията си.И тук си струва да разделим проблема на две малки задачи: определяне на броя на пътищата от 2 до 11 и от 11 до 22. Крайният резултат, очевидно ще съответства на произведението на тези две стойности. Конструирането на сложни диаграми с дървета не е рационална загуба на време на изпита. Няма много числа в нашия диапазон, затова предлагам да разгледаме следния алгоритъм:

Нека запишем всички числа от началното число до последното включително. Под първия ще напишем 1. Движейки се отляво надясно, ще разгледаме броя на начините да стигнем до текущата позиция с помощта на дадените ни команди.

Можете незабавно да премахнете очевидни позиции, които не влияят на решението: 3 могат да бъдат задраскани - ясно е, че не може да бъде достигнато от начална позиция с помощта на една от наличните ни команди; 10 – през него по никакъв начин не можем да стигнем до нашата междинна и най-важното задължителна позиция 11.

Можем да стигнем до 4, като използваме два командни пътя: x2 и +2, т.е. през 4 има 2 пътя. Нека запишем тази стойност под 4. Има само един начин да стигнем до 5: +3. Нека напишем стойността 1 под 5. Единственият начин да стигнем до 6 е чрез 4. И под нея имаме стойността 2. Съответно по тези два пътя, преминавайки 4, ще стигнем от 2 до 6. Пишем под 6 стойността 2. В 7 можете да получите от двете предишни позиции, като използвате командите, които имаме, и за да получим броя на пътищата, които са ни достъпни, за да стигнем до 7, добавяме числата, които са посочени под тези предишни позиции . Тези. в 7 получаваме 2 (от под 4) + 1 (от под 5) = 3 начина. Продължавайки по тази схема, допълнително получаваме:

Нека се преместим в дясната половина на условния център - 11. Едва сега при изчислението ще вземем предвид само онези пътища, които минават през този център.

Отговор: 100.

Задача 23

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

(y1 → (y2 /\ x1)) /\ (x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ (x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ (x6 → x7) = 1

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

Отговор: ___________________________.

Решение

Доста подробен анализ на тази категория проблеми беше публикуван по едно време в статията „Системи от логически уравнения: решение с помощта на битови вериги“.

И за по-нататъшно обсъждане си припомняме (за по-голяма яснота, ние записваме) някои дефиниции и свойства:

Нека сега отново да разгледаме нашата система. Моля, имайте предвид, че може да се пренапише малко по-различно. За да направите това, първо обърнете внимание, че всеки от избраните множители в първите шест уравнения, както и техният взаимен продукт, са равни на 1.

Нека поработим малко върху първите множители на уравненията в системата:

Като вземем предвид горните съображения, получаваме още две уравнения и оригиналната система от уравнения ще приеме формата:

В тази форма оригиналната система е сведена до стандартните задачи, разгледани в предишната статия.

Ако разгледаме поотделно първото и второто уравнение на новата система, тогава наборите съответстват на тях (нека оставим подробен анализ на това заключение за читателя):

Тези аргументи биха ни довели до възможни 8 × 8 = 64 решения, ако не беше третото уравнение. В третото уравнение можем веднага да се ограничим до разглеждането само на онези варианти на набори, които са подходящи за първите две уравнения. Ако заместим първия набор в третото уравнение г 1…г 7, състоящ се само от 1, тогава е очевидно, че само един комплект ще съответства на него х 1…х 7, което също се състои само от 1. Всяко друго множество, което съдържа поне една 0, не е подходящо за нас. Разгледайте втория набор y1…y7 – 0111111. За х 1, и двете възможни стойности са приемливи - 0 и 1. Останалите стойности, както в предишния случай, не могат да бъдат равни на 0. Имаме два набора, които отговарят на това условие. Третият набор y1…y7 – 011111 ще съответства на първите три комплекта х 1…х 7. И т.н. Разсъждавайки по подобен начин, намираме, че необходимият брой набори е равен на

1 + 2 + … + 7 + 8 = 36.

Отговор: 36.

Част 2

За да запишете отговорите на задачите от тази част (24–27), използвайте ФОРМА ЗА ОТГОВОРИ № 2. Първо запишете номера на задачата (24, 25 и т.н.), а след това пълното решение. Запишете отговорите си ясно и четливо.

Освен това не виждаме необходимост да измисляме нещо различно от официалното съдържание на демо версията на KIM. Този документ вече съдържа „съдържанието на верния отговор и инструкции за оценяване“, както и „указания за оценяване“ и някои „бележки за оценяващия“. Този материал е даден по-долу.

Задача 24

За обработка се получава естествено число не по-голямо от 109. Необходимо е да напишете програма, която извежда минималната четна цифра на това число. Ако в номера няма четни цифри, трябва да изведете „НЕ“ на екрана. Програмистът е написал програмата неправилно. По-долу тази програма е представена на пет езика за програмиране за ваше удобство.

Направете следното последователно.

1. Напишете какво ще изведе тази програма, когато въведете числото 231.

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

3. Намерете грешките, допуснати от програмиста, и ги коригирайте. Корекцията на грешката трябва да засяга само реда, където се намира грешката. За всяка грешка:

запишете реда, в който е допусната грешката;
посочете как да коригирате грешката, т.е. дайте правилната версия на линията.

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

Достатъчно е да посочите грешките и как да ги коригирате за един език за програмиране.

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

Решението използва програмна нотация на Pascal. Възможно е да използвате програмата на всеки от четирите други езика за програмиране.

1. Програмата ще отпечата числото 1.

2. Програмата дава верен отговор, например, за числото 132.

Забележка за рецензента. Програмата не работи правилно поради неправилна инициализация и неправилна проверка за липсващи четни цифри. Съответно, програмата ще даде правилния отговор, ако въведеното число не съдържа 0, съдържа поне една четна цифра и най-малката четна цифра на числото не е по-голяма от най-малката (най-дясната) цифра на числото (или е просто последният).

3. Има две грешки в програмата.

Първа грешка: неправилна инициализация на отговора (променлива minDigit).

Ред за грешка:

minDigit:= N mod 10;

Правилна корекция:

Всяко цяло число, по-голямо от 8, може да се използва вместо 10.

Втора грешка: неправилна проверка за липсващи четни цифри.

Ред за грешка:

ако minDigit = 0 тогава

Правилна корекция:

ако minDigit = 10 тогава

Вместо 10 може да има друго число, по-голямо от 8, което е поставено в minDigit при коригиране на първата грешка или при проверка, че minDigit > 8

Насоки за оценка	Точки
Забележка! Задачата изисква четири стъпки: 1) посочете какво ще изведе програмата при даден конкретен входен номер; 2) посочете пример за входно число, при което програмата дава правилния отговор; 3) коригирайте първата грешка; 4) поправете втората грешка. За да проверите правилното изпълнение на стъпка 2), трябва формално да изпълните оригиналната (грешна) програма с входните данни, посочени от изпитвания, и да се уверите, че резултатът, произведен от програмата, ще бъде същият като за правилната програма. За стъпки 3) и 4), грешката се счита за коригирана, ако са изпълнени и двете от следните условия: а) редът с грешката е посочен правилно; б) посочва се нова версия на реда, така че при коригиране на друга грешка да се получава правилната програма
И четирите задължителни стъпки са изпълнени и нито един валиден ред не е докладван като неправилен
Не са изпълнени условията за даване на 3 точки. Възниква една от следните ситуации: а) три от четирите необходими действия са изпълнени. Няма валиден ред, посочен като грешка; б) и четирите необходими действия са изпълнени. Не повече от един правилен ред е посочен като грешен
Не са изпълнени условията за даване на 2 или 3 точки. Две от четирите задължителни стъпки са изпълнени
Не са изпълнени условията за даване на 1, 2 или 3 точки

Задача 25

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

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

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

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

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

В Паскал

В Python

В BASIC

В C++

На алгоритмичен език

Насоки за оценка	Точки
Общи инструкции. 1. Алгоритъм, написан на език за програмиране, може да съдържа отделни синтактични грешки, които не изкривяват намерението на автора на програмата. 2. Ефективността на алгоритъма не е важна и не се оценява. 3. Разрешено е алгоритъма да се напише на език за програмиране, различен от езиците, посочени в условието. В този случай трябва да се използват променливи, подобни на описаните в условието. Ако езикът за програмиране използва въведени променливи, декларациите на променливите трябва да бъдат подобни на декларациите на променливите в алгоритмичния език. Използването на нетипизирани или недекларирани променливи е възможно само ако езикът за програмиране го позволява; в този случай броят на променливите и техните идентификатори трябва да съответстват на условията на проблема. 4. Позволен е изходен формат на масив, различен от посочения, например в ред
Предложен е правилен алгоритъм, който модифицира оригиналния масив и извежда модифицирания масив като резултат.
Условията за набиране на 2 точки са изпълнени. В същото време се предлага общо взето правилно решение, съдържащо не повече от една грешка от следните: 1) цикълът излиза отвъд границата на масива; 2) минимумът не е инициализиран или е инициализиран неправилно; 3) проверката за делимост на 6 е проведена неправилно; 4) делимостта на 6 се проверява не на елемента на масива, а на неговия индекс; 5) в сравнение с минимума знаците "повече" и "по-малко" се смесват; 6) сравнението с минимума се извършва за индекса на елемента на масива, а не за неговата стойност; 7) логическото условие е неправилно съставено (например или се използва вместо и); 8) оригиналният масив не се променя; 9) не всички необходими елементи са променени (например само първият или последният от тях); 10) няма изведен отговор или отговорът не е изведен напълно (например само един елемент от масива поради пропуснат цикъл за извеждане на елементи или операторни скоби); 11) използва се променлива, която не е декларирана в раздела за описание на променлива; 12) условието за прекратяване на цикъла не е посочено или е посочено неправилно;
Има две или повече грешки, изброени в параграфи 1–13, или алгоритъмът е формулиран неправилно (включително липсата на явен или скрит цикъл на търсене за необходимия елемент)
Максимален резултат

Задача 26

Двама играчи, Петя и Ваня, играят следната игра. Пред играчите има две купчини камъни. Играчите се редуват, Петя прави първия ход. В един ход играчът може да добави един камък към една от купчините (по свой избор) или да увеличи броя на камъните в купчината три пъти. Например, нека има 10 камъка в една купчина и 7 камъка в друга; Такава позиция в играта ще обозначим с (10, 7). След това с едно движение можете да получите всяка от четирите позиции:

(11, 7), (30, 7), (10, 8), (10, 21).

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

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

В началния момент имаше шест камъка в първата купчина, S камъка във втората купчина; 1 ≤ S ≤ 61.

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

Изпълнете следните задачи.

Упражнение 1

в) Посочете всички такива стойности на числото S, за които Петя може да спечели с един ход.

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

Задача 2

Посочете стойност на S, при която Петя има печеливша стратегия и две условия са изпълнени едновременно:

Петя не може да спечели с един ход;
Петя може да спечели с втория си ход, независимо как се движи Ваня.

За дадената стойност на S опишете печелившата стратегия на Petit.

Задача 3

Посочете стойността на S, при която две условия са изпълнени едновременно:

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

За дадената стойност на S опишете печелившата стратегия на Ваня.

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

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

Упражнение 1

а) Петя може да спечели с 21 ≤ S ≤ 61.

Задача 2

Възможна стойност на S: 20. В този случай Петя очевидно не може да спечели с първия си ход. Въпреки това, той може да получи позиция (7, 20). След хода на Ваня може да възникне една от четирите позиции: (8, 20), (21, 20), (7, 21), (7, 60). Във всяка от тези позиции Петя може да спечели с един ход, утроявайки броя на камъните във втората купчина.

Забележка за рецензента. Друга възможна стойност на S за тази задача е числото 13. В този случай първият ход на Петя трябва да утрои броя на камъните в по-малката купчина и да получи позицията (6 * 3, 13) = (18, 13). При тази позиция Ваня не може да спечели с първия си ход, а след всеки от ходовете на Ваня Петя може да спечели, като утрои броя на камъните в по-голямата купчина. Достатъчно е да посочите една стойност на S и да опишете печеливша стратегия за нея.

Задача 3

Възможна стойност на S: 19. След първия ход на Петя са възможни следните позиции:
(7, 19), (18, 19), (6, 20), (6, 57). В позиции (18, 19) и (6, 57) Ваня може да спечели с първия си ход, като утрои броя на камъните във втората купчина. От позиции (7, 19) и (6, 20) Ваня може да получи позиция (7, 20). Тази позиция е обсъдена в параграф 2. Играчът, който я е получил (сега Ваня), печели с втория си ход.

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

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

Ориз. 1. Дърво на всички възможни игри по стратегията на Ваня. Ходовете на Petit са показани с пунктирана линия; Движенията на Ваня са показани с плътни линии. Правоъгълникът показва позициите, на които играта завършва.

Забележка за рецензента. Не е грешка да посочите само един последен ход за печеливш играч в ситуация, в която той има повече от един печеливш ход.

Насоки за оценка	Точки
Задачата изисква да изпълните три задачи. Трудността им се увеличава. Броят на точките обикновено съответства на броя изпълнени задачи (вижте по-долу за повече подробности). Грешка в решението, която не изкривява основната идея и не води до неправилен отговор, например аритметична грешка при изчисляване на броя на камъните в крайната позиция, не се взема предвид при оценката на решението. Задача 1 е изпълнена, ако са изпълнени и двете точки: а) и б), т.е. за т. а) всички стойности на S, които отговарят на условието са изброени (и само тях), за т. б) е посочена правилната стойност на S (и само тя). Задача 2 е изпълнена, ако правилно е посочена печелившата позиция за Petit и е описана съответната стратегия на Petit - както е направено в примерното решение, или по друг начин, например чрез дърво на всички възможни игри за избраната стратегия Petit (и само те). Задача 3 е завършена, ако печелившата позиция за Ваня е правилно посочена и е изградено дърво на всички игри, възможни по стратегията на Ваня (и само тях). Във всички случаи стратегиите могат да бъдат описани както в примерното решение или по друг начин
Изпълнени задачи 1, 2 и 3
Условията за набиране на 3 точки не са изпълнени, а е изпълнено едно от следните условия. 1. Задача 3 изпълнена. 2. Изпълнени задачи 1 и 2
Не са изпълнени условията за даване на 3 или 2 точки, а е изпълнено едно от следните условия. 1. Задача 1 изпълнена. 2. Задача 2 изпълнена
Не е изпълнено нито едно от условията за даване на 3, 2 или 1 точка

Задача 27

Програмният вход е поредица от N положителни цели числа, като всички числа в поредицата са различни. Разглеждат се всички двойки от различни елементи на редицата, разположени на разстояние най-малко 4 (разликата в индексите на елементите на двойката трябва да бъде 4 или повече, редът на елементите в двойката е без значение). Необходимо е да се определи броят на такива двойки, за които произведението на елементите се дели на 29.

Описание на входните и изходните данни

Първият ред на входните данни определя броя на числата N (4 ≤ N ≤ 1000). Всеки от следващите N реда съдържа едно цяло положително число, което не надвишава 10 000.

В резултат на това програмата трябва да изведе едно число: броя на двойките елементи, разположени в последователността на разстояние най-малко 4, в които произведението на елементите е кратно на 29.

Примерни входни данни:

Примерен изход за примерния вход по-горе:

Обяснение. От 7 дадени елемента, като се вземат предвид допустимите разстояния между тях, можете да създадете 6 продукта: 58 4, 58 1, 58 29, 2 1, 2 29, 3 29. От тях 5 произведения са разделени на 29.

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

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

Една програма се счита за ефективна памет, ако паметта, необходима за съхраняване на всички програмни променливи, не надвишава 1 килобайт и не се увеличава с N.

Максималният резултат за правилна (несъдържаща синтактични грешки и даваща правилен отговор за всички валидни входни данни) програма, която е ефективна във времето и паметта, е 4 точки.

Максималната оценка за правилна програма, която е ефективна само във времето, е 3 точки.

Максималната оценка за правилна програма, която не отговаря на изискванията за ефективност, е 2 точки.

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

Преди да напишете текста на програмата, не забравяйте да опишете накратко алгоритъма за решение. Моля, посочете използвания език за програмиране и неговата версия.

Произведението на две числа се дели на 29, ако поне един от множителите се дели на 29.

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

Бележка на рецензента. Самите числа, с изключение на последните четири, не е необходимо да се съхраняват.

Ще считаме следващото прочетено число като възможен десен елемент от желаната двойка.

Ако следващото прочетено число се дели на 29, тогава броят на числата преди него трябва да се добави към отговора, без да се броят последните четири (включително прочетеното число).

Ако следващото прочетено число не се дели на 29, тогава към отговора трябва да се добави n29.

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

По-долу е дадена програма, която реализира описания алгоритъм в Pascal (използва се версията PascalABC)

Пример 1. Програма на език Паскал. Програмата е ефективна във времето и паметта

const s = 4; (необходимо разстояние между елементите)

a: масив от longint; (съхраняване на последните s стойности)

a_:longint; (следваща стойност)

n29: дължина; (число, делимо на 29 елемента, без да се броят последните s)

cnt: дължина; (брой търсени двойки)

(Въвеждане на първите s числа)

for i:=1 to s направи readln(a[i]);

(Въвеждане на останалите стойности, преброяване на необходимите двойки)

за i:= s + 1 до n направи

ако mod 29 = 0 тогава n29:= n29 + 1;

ако a_ mod 29 = 0 тогава cnt:= cnt + i - s

cnt:= cnt + n29;

(изместете елементите на спомагателния масив наляво)

за j:= 1 до s - 1 направете a[j] := a;

a[s] := a_ (записваме текущия елемент в края на масива)

Демонстрационни версии на Единния държавен изпит по информатика за 11 клас за 2004 - 2014 г.се състоеше от три части. Първата част включваше задачи, в които трябва да изберете един от предложените отговори. Задачите от втора част изискваха кратък отговор. За задачите от трета част беше необходимо да се даде подробен отговор.

През 2013 и 2014 г демо версии на единния държавен изпит по информатикабяха въведени следните промени:

беше във втората част на работата.

През 2015 г. в демо версия по компютърни наукибеше структурата на варианта е променена и оптимизиранав общи линии:

Опцията стана се състои от две части(част 1 - задачи с кратък отговор, част 2 - ).

Номерациязадачи станаха презв цялата версия без буквени обозначения A, B, C.

Беше Променена е формата за записване на отговора в задачи с избор на отговор:Отговорът сега трябва да бъде записан в число с номера на верния отговор (вместо маркиран с кръстче).

Беше общият брой задачи е намален (от 32 на 27); беше намалена от 40 на 35максимум количествопървичен точки.

Броят на задачите беше намален поради разширяване на темите на задачите, информация свързана с темата и сложността на задачите в една позиция. Такива уголеменипозициите станаха: № 3 (съхраняване на информация на компютър), № 6 (формално изпълнение на алгоритми), № 7 (технология за изчисление и визуализиране на данни с помощта на електронни таблици) и № 9 (скорост на трансфер на звукови и графични файлове) . IN демо версия 2015представени някоипримери за всяка от задачите 3, 6, 7 и 9. In реални опцииза всяка от тези позиции беше предложено само единупражнение.

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

IN демо версия на единния държавен изпит по информатика 2016 гв сравнение с демонстрацията за компютърни науки от 2015 г няма съществени промени:Променена е само последователността на задачите 1-5.

IN демо версия на единния държавен изпит по информатика 2017 гв сравнение с демонстрацията за компютърни науки от 2016 г нямаше промени.

IN демо версия на Единния държавен изпит по информатика за 2018 гв сравнение с демо версията от 2017 г. по компютърни науки бяха въведени следните промени:

В задача 25 отстраненивъзможност писане на алгоритъм на естествен език,

Примеритекстове на програми и техни фрагменти в условията на задачи 8, 11, 19, 20, 21, 24, 25 на език C се заменят с примери на език C++.

IN демо версии на Единния държавен изпит 2019-2020 по информатикав сравнение с демонстрацията за компютърни науки от 2018 г нямаше промени.

Няма промени в Единния държавен изпит 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 точки.