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

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

В края на август на официалния уебсайт на FIPI бяха публикувани демо версии на Единния държавен изпит KIM 2019 (включително демо версия на Единния държавен изпит по информатика).

За завършилите от голям интерес са документите, които регулират структурата и съдържанието на CMM - кодификатора и спецификацията.

Единен държавен изпит по информатика 2019 - демо версия с отговори и критерии от FIPI

Единен държавен изпит 2019 в демо версия по информатика Изтеглете демо версия 2019 + отговори
Спецификация демо вариант informatika ege
Кодификатор кодификатор

Промени в CMM за 2019 г. в сравнение с CMM за 2018 г.

Моделът CMM 2019 няма да се промени в сравнение с 2018 г. Броят на задачите, нивата им на трудност, проверяваните елементи на съдържанието и уменията и максималния брой точки за изпълнение на задачите остават същите като през 2015–2018 г.

Структура на единния държавен изпит KIM

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

Част 1 съдържа 23 въпроса с кратък отговор. Изпитната работа предлага следните типове задачи с кратък отговор: – задачи за изчисляване на определена стойност; – задачи за установяване на правилната последователност, представена като низ от знаци по определен алгоритъм.

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

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

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

Задачите в част 2 са насочени към проверка на развитието на най-важните умения за записване и анализиране на алгоритми. Тези умения се тестват при напреднали и високи нива на трудност. Също така уменията по темата „Технология на програмирането“ се тестват на високо ниво на сложност.

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

За изпълнение на изпитната работа са предвидени 3 часа 55 минути (235 минути). Препоръчително е да отделите 1,5 часа (90 минути) за изпълнение на задачите от Част 1. Препоръчително е да отделите останалото време за изпълнение на задачите от част 2.

Демо опцииЕдинен държавен изпит по информатика за 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 г нямаше промени.

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

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

AC 1 AC 2 AC 3 AC 4 функция
??? ??? ??? ??? Е
1 0 0 0 0
1 1 0 0 0
1 1 1 0 0

Напишете буквите в отговора си 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):

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

1 2 3 4 5 6 7 8 9 10 11 var s, n: цяло число; начало s := 260 ; n:=0; докато s > 0 започва s : = s - 15 ; n: = n + 2 край; writeln (n) край .

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):

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

1 2 3 4 5 6 7 8 9 процедура F(n: цяло число) ; start if n > 0 then start write (n) ; F(n - 3); F(n div 3) край край;

процедура 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):

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

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

Заявка Намерени страници (стотици хиляди)
Пеперуда 22
Caterpillar 40
Трактор 24
Трактор | Пеперуда | Caterpillar 66
Трактор и Верига 12
Трактор и пеперуда 0

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

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

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

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

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

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

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

1 2 3 4 5 6 7 8 9 c := 0 ; за i : = 1 до 9 направете ако A[ i- 1 ] > A[ i] тогава започнете c : = c + 1 ; t := A[i] ; A[ i] : = A[ i- 1 ] ; A[ i- 1 ] : = t; край ;

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

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

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 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); край.

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):

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

Паскал:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 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 .

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. Демо Единен държавен изпит 2018 по компютърни науки (FIPI):

Executor 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 се дели на всяко естествено число.
Паскал:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 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; край ; 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; край; if maxDigit = 0 then writeln("НЕ") else writeln(maxDigit) end.

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

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

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

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

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

Паскал:

1 2 3 4 5 6 7 8 9 10 const N = 30; var a: масив [1 .. N] от longint; i, j, k: дължина; начало за i : = 1 до N do readln (a[ i] ); ... край .

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

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

1. Цел на единния държавен изпит KIM

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

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

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

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

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

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

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

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

4. Структура на единния държавен изпит KIM

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

Част 1 съдържа 23 въпроса с кратък отговор.

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

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

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

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

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

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

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