СПЕЦИФИКАЦИЯ
контролно измервателни материали
единен държавен изпит 2018г
по информатика и ИКТ

1. Назначаване на KIM USE

Единният държавен изпит (наричан по-долу USE) е форма на обективна оценка на качеството на обучение на лица, усвоили образователните програми на средното общо образование, като се използват задачи в стандартизирана форма (контролно-измерителни материали).

Изпитът се провежда в съответствие с федерален законот 29 декември 2012 г. № 273-FZ „За образованието в Руската федерация“.

Контролно-измервателните материали позволяват да се установи нивото на развитие на завършилите федералния компонент на държавния стандарт за средно (пълно) общо образование по информатика и ИКТ, основни и профилни нива.

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

2. Документи, определящи съдържанието на KIM USE

3. Подходи към подбора на съдържание, развитието на структурата на KIM USE

Съдържанието на задачите е разработено по основните теми на курса по информатика и ИКТ, обединени в следните тематични блокове: „Информация и нейното кодиране“, „Моделиране и компютърен експеримент“, „Библеви системи“, „Логика и алгоритми“, "Елементи на теорията на алгоритмите", "Програмиране", "Архитектура на компютрите и компютърни мрежи”, „Обработка на цифрова информация”, „Технологии за търсене и съхранение на информация”.
Съдържанието на изпитната работа обхваща основното съдържание на курса по информатика и ИКТ, неговите най-важни теми, най-значимия материал в тях, който се интерпретира недвусмислено в повечето версии на курса по информатика и ИКТ, преподавани в училище.

Работата съдържа както задачи от основно ниво на сложност, тестване на знанията и уменията, предвидени от стандарта на основното ниво, така и
и задачи с повишена и висока степен на сложност, тестване на знанията и уменията, предвидени в стандарта на ниво профил. Броят на задачите във варианта на KIM трябва, от една страна, да дава цялостна оценка на знанията и уменията на завършилите, придобити през целия период на обучение по предмета, а от друга страна да отговаря на критериите за сложност, стабилност на резултатите и надеждност на измерването. За целта в KIM се използват два вида задачи: с кратък отговор и с подробен отговор. Структурата на изпитната работа осигурява оптимален баланс на задачите различни видовеи разновидности, три нива на сложност, проверка на знания и умения на три различни нива: възпроизвеждане, приложение в стандартна ситуация, приложение в нова ситуация. Съдържанието на изпитната работа отразява значителна част от съдържанието на учебния предмет. Всичко това гарантира валидността на резултатите от теста и надеждността на измерването.

4. Структурата на KIM USE

Всяка версия на изпитната работа се състои от две части и включва 27 задачи, които се различават по форма и ниво на сложност.

Част 1 съдържа 23 задачи с кратък отговор.

В изпитната работа се предлагат следните видове задачи с кратък отговор:

• задачи за избор и записване на един или повече верни отговора от предложения списък с отговори;
• задачи за изчисляване на определена стойност;
• задачи за установяване на правилната последователност, представена като низ от знаци по определен алгоритъм.

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

Част 2 съдържа 4 задачи с подробен отговор.

Част 1 съдържа 23 задачи с основни, напреднали и високи нива на трудност. Тази част съдържа задачи с кратък отговор, предполагащи самостоятелно формулиране и запис на отговора под формата на число или последователност от знаци. Задачите проверяват материала на всички тематични блокове. В част 1 12 задачи принадлежат към основно ниво, 10 задачи към повишено ниво на сложност, 1 задача към високо ниво на сложност.

Част 2 съдържа 4 задачи, първата от които напреднало нивотрудност, останалите 3 задачи с високо ниво на сложност. Задачите на тази част включват писане на подробен отговор в произволна форма.

USE 2018. Информатика. Типични тестови задачи. 14 варианта за задачи.

М.: 2018. - 280 с.

Авторът на задачите е водещ специалист, който участва пряко в разработването на контролно-измерителни материали за изпита. Типично тестови задачипо информатика съдържа 14 варианта за комплекти от задачи, съставени, като се вземат предвид всички характеристики и изисквания на Единния държавен изпит през 2018 г. Целта на ръководството е да предостави на читателите информация за структурата и съдържанието на KIM 2018 по компютърни науки, степента на трудност на задачите. Сборникът дава отговори на всички тестови варианти, дава решения на всички задачи от един от вариантите, както и решаване на задачи от част 2. Помагалото е предназначено за учители за подготовка на учениците за изпит по информатика, както и за гимназия ученици за самообучение и самоконтрол.

Формат: pdf

Размерът: 5,8 MB

Гледайте, изтегляйте:drive.google

СЪДЪРЖАНИЕ
Предговор 5
Единен държавен изпит по информатика и ИКТ 6
Инструкции за работа 6
Вариант 1 10
Част 1 10
Част 2 21
Вариант 2 25
Част 1 25
Част 2 36
Вариант 3 41
Част 1 41
Част 2 49
Вариант 4 51
Част 1 51
Част 2 59
Вариант 5 63
Част 1 63
Част 2 69
Вариант 6 72
Част 1 72
Част 2 79
Вариант 7 82
Част 1 82
Част 2 93
Вариант 97
Част 1 97
Част 2 108
Вариант 9 113
Част 1 113
Част 2 124
Вариант 10 129
Част 1 129
Част 2 139
Вариант 11 143
Част 1 143
Част 2 154
Вариант 12 159
Част 1 159
Част 2 170
Вариант 13 175
Част 1 175
Част 2 186
Вариант 14 191
Част 1 191
Част 2 202
Вариант 1 решения 207
Част 1 207
Част 2 216
Отговори на задачите от част 1 221
Решаване на задачи от част 2 222
Вариант 2 222
Вариант 3 227
Вариант 4 230
Вариант 5 234
Вариант 6 237
Вариант 7 241
Вариант 8 245
Вариант 9 248
Вариант 10 253
Вариант 11 258
Вариант 12 263
Вариант 13 268
Вариант 14 274

Изпитната работа по информатика и ИКТ се състои от две части. В първата част има 23 задачи. Всички те изискват кратък отговор: в задача No2 - низ от знаци, в други задачи - цяло число без знак. Проверката на отговорите на задачите от част 1 се извършва автоматично: отговорът на изпитващия се сравнява с референтния отговор.
Задачите във варианта са подредени с нарастваща сложност, затова се препоръчва да се изпълняват последователно, една след друга. Ако ви е трудно, можете да пропуснете задачата и да се върнете към нея, след като завършите всички задачи, които сте успели да решите наведнъж.
За завършване на първата част от изпита са предвидени приблизително 90 минути. В условията на реален изпит, който продължава 3 часа 55 минути, можете да отделите повече време за решаване на задачите от част 1, но трябва да се разбере, че в този случай може да не остане време за решаване на задачите от част 2 При условията на обучение за решаване на USE опциите се препоръчва за решаване на задачите от част 1 да се вземе двоен урок, тоест 90 минути чисто време.

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

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

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

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

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

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

5 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):
По комуникационния канал се предават криптирани съобщения, съдържащи само десет букви: A, B, E, I, K, L, R, C, 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 writeln(n) край.

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

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

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

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

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

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

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

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

процедура F(n: цяло число); започнете, ако n > 0, тогава започнете запис (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 са цели числа. Тази команда премества Painter от точката с координати (x,y) до точката с координати (x + a, y + b).

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

СТАРТ движете се с (4, 6) ПОВТОРИТЕ... ВЕДНЪЖ преместете с (..., …) преместете се с (4, -6) КРАЙТЕ ПОВТОРЕТЕ се преместете с (-28, -22) КРАЙ

В резултат на изпълнението на този алгоритъм, чертожникът се връща към началната точка. Който най великброят на повторенията може да бъде посочен в конструкцията "REPEAT ... ONCE"?

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

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

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

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

17 задача. Демо USE 2018 Информатика (FIPI):

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

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

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

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

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

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

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

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

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; край; запис (L); запис (M); край.

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

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

Паскал:

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)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 задача. Демо USE 2018 Информатика (FIPI):

Performer M17 преобразува числото, изписано на екрана.
Изпълнителят има три отбора, на които са присвоени номера:
1. добавете 1
2. добавете 2
3. умножете по 3

Първият от тях увеличава числото на екрана с 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 се дели на произволно естествено число.
Паскал:

var N, цифра, maxDigit: longint; започнете readln(N); maxDigit:= N мод 10; докато N > 0 започват цифра:= N мод 10; ако цифра mod 5 = 0, тогава ако цифра > maxDigit тогава maxDigit:= цифра; N:= N div 10; край; ако maxDigit = 0, тогава writeln("НЕ") иначе writeln(maxDigit) край.

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

Решение 25 на задачата USE в информатиката Демо версия 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: longint; започнете за 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 опишете печелившата стратегия на Петя.

Задача 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

Необходимо е да се напише програма за икономия на време и памет за
решение на описания проблем.

-> демо USE 2018

Всяка година на официалния уебсайт на FIPI се публикуват демо версии на USE за текущата година.

На 21 август 2017 г. бяха представени проектодокументи, регламентиращи структурата и съдържанието на КИМ USE през 2018 г. (включително демо версията на USE по информатика).

Има документи, които регламентират структурата и съдържанието на КИМ – кодификатор и спецификация.

USE in Informatics 2018 - демо с отговори и критерии от FIPI

Общо задачи - 27; от тях по вид задачи: с кратък отговор - 23; с подробен отговор - 4; по ниво на трудност: B - 12, P - 11, C - 4.

Максималният първичен резултат за работа е 35.

Общото време за изпълнение на работата е 235 минути.

Промени в KIM USE 2018 в компютърните науки в сравнение с KIM 2017

Няма промени в структурата на CIM.

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

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

Структура на KIM USE 2018 по информатика

Всяка версия на изпитната работа се състои от две части и включва 27 задачи, които се различават по форма и ниво на сложност.

Част 1 съдържа 23 задачи с кратък отговор. В изпитната работа се предлагат следните видове задачи с кратък отговор:

- задачи за изчисляване на определена стойност;

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

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

Част 2 съдържа 4 задачи с подробен отговор.

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

В част 1 12 задачи са свързани с основно ниво, 10 задачи - с повишено ниво на сложност, 1 задача - с високо ниво на сложност.

Част 2 съдържа 4 задачи, първата от които е с повишено ниво на сложност, останалите 3 задачи са с високо ниво на сложност. Задачите на тази част включват писане на подробен отговор в произволна форма. Задачите на част 2 са насочени към тестване на формирането на най-важните умения за записване и анализиране на алгоритми. Тези умения се тестват при напреднали и високи нива на трудност. Също така при високо ниво на сложност се проверяват уменията по темата "Технология на програмирането".

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

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

вар х, Л, М: цяло число ;

започнете

readln( х) ;

Л:= 0 ;

М:= 0 ;

докато x>0 направи

започнете

М:= М+ 1 ;

ако хмод 2 <> 0 тогава

Л:= Л+ 1 ;

х:= храздел 2 ;

край ;

напиши( Л) ;

напиши( М) ;

край .

Решение:

Първо, нека разгледаме алгоритъма на програмата:

В началото на програмата въведетехи две променливи са зададени на нула -ЛиМ.

Това, което следва, е цикъл, който зависи от променливах : чаоx>0тялото на цикъла се изпълнява.

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

В края на програмата първо се отпечатваЛ, ТогаваМ. Тези. L трябва да е равно на 5, а M = 7. Тъй като M ще бъде равно на 7, тогава от предишния параграф виждаме, че цикълът има7 стъпки , т.е. 7 итерации.

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

В цикъла x се разделя на цяло число на 2:x:=x div 2

Тъй като цикълът ще излезе, когато x = 0, последната стъпка ще бъдеx=1div2=0. Тези. в предпоследната стъпка x = 1.

ние ще решим тази задачаот края, следвайки всички итерации на цикъла. Оказва се, че от предишната стъпка към следващата стъпкаx се променя според две правила , нека ги наречем команди:

1. х*2 -> ако предишният x е четно,

например 4 div 2 - обратно действие 2*2 = 4

2. х*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 отбора No2 и 2 отбора No1.

За нас е от полза да се „движим“ през дървото от самото начало, като използваме команди 1 (така че x да е най-малкото). Следователно вторият и третият клон ще съответстват на отбор 1. Тъй като трябва да има само два първи отбора, останалите отбори ще бъдат #2.

Като цяло получаваме следващия път през дървото, в резултат на което x става равно на79 .

Резултат: 79