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

състояние финален изпит 2019 г. по информатика за завършилите 9-ти клас на общообразователните институции се провежда за оценка на нивото на общообразователна подготовка на завършилите по тази дисциплина. Основните елементи на съдържанието, тествани при тестване от раздела за компютърни науки:

Умение за оценка на количествените параметри на информационните обекти.
Умение за определяне на смисъла на логически израз.
Способност за анализиране на формални описания на реални обекти и процеси.
Познаване на файловата система за организиране на данни.
Възможност за графично представяне на формулни връзки.
Възможност за изпълнение на алгоритъм за конкретен изпълнител с фиксиран набор от команди.
Възможност за кодиране и декодиране на информация.
Способност за изпълнение на линеен алгоритъм, написан на алгоритмичен език.
Способност за изпълнение на прост цикличен алгоритъм, написан на алгоритмичен език.
Възможност за изпълнение на цикличен алгоритъм за обработка на масив от числа, написан на алгоритмичен език.
Умение за анализиране на информация, представена под формата на диаграми.
Възможност за търсене в готова база данни по формулирано условие.
Познание за дискретна формапредставяне на цифрова, текстова, графична и аудио информация.
Възможност за писане на прост линеен алгоритъм за формален изпълнител.
Възможност за определяне на скоростта на трансфер на информация.
Възможност за изпълнение на алгоритъм, написан на естествен език, който обработва низове от символи или списъци.
Способност за използване на информационни и комуникационни технологии.
Възможност за търсене на информация в интернет.
Възможност за обработка на големи количества данни с помощта на инструменти за електронни таблици или бази данни.
Възможност за писане на кратък алгоритъм във формална изпълнителна среда или на език за програмиране.

Дати за преминаване на OGE по компютърни науки 2019:
4 юни (вторник), 11 юни (вторник).

Няма промени в структурата и съдържанието на изпитната работа за 2019 г. спрямо 2018 г.

В този раздел ще намерите онлайн тестове, които ще ви помогнат да се подготвите за преминаване на OGE(GIA) по компютърни науки. Желаем Ви успех!

Стандартният тест OGE (GIA-9) от формата за 2019 г. по компютърни науки и ИКТ се състои от две части. Първата част съдържа 18 задачи с кратък отговор, втората част съдържа 2 задачи, които трябва да се изпълнят на компютър. В тази връзка в този тест е представена само първата част (първите 18 задачи). Според текущата структура на изпита сред тези 18 въпроса само първите 6 въпроса предлагат варианти за отговор. Въпреки това, за удобство при преминаване на тестове, администрацията на сайта реши да предложи опции за отговор за всяка задача. Въпреки това, за задачи, в които компилаторите на реални тестови и измервателни материали (CMM) не предоставят опции за отговор, решихме значително да увеличим броя на тези опции за отговор, за да доближим нашия тест възможно най-близо до това, което ще трябва да лице в края на учебната година.

Стандартният тест OGE (GIA-9) от формата за 2018 г. по компютърни науки и ИКТ се състои от две части. Първата част съдържа 18 задачи с кратък отговор, втората част съдържа 2 задачи, които трябва да се изпълнят на компютър. В тази връзка в този тест е представена само първата част (първите 18 задачи). Според текущата структура на изпита сред тези 18 въпроса само първите 6 въпроса предлагат варианти за отговор. Въпреки това, за удобство при преминаване на тестове, администрацията на сайта реши да предложи опции за отговор за всяка задача. Въпреки това, за задачи, в които компилаторите на реални тестови и измервателни материали (CMM) не предоставят опции за отговор, решихме значително да увеличим броя на тези опции за отговор, за да доближим нашия тест възможно най-близо до това, което ще трябва да лице в края на учебната година.

Стандартният тест OGE (GIA-9) от формата за 2017 г. по компютърни науки и ИКТ се състои от две части. Първата част съдържа 18 задачи с кратък отговор, втората част съдържа 2 задачи, които трябва да се изпълнят на компютър. В тази връзка в този тест е представена само първата част (първите 18 задачи). Според текущата структура на изпита сред тези 18 въпроса само първите 6 въпроса предлагат варианти за отговор. Въпреки това, за удобство при преминаване на тестове, администрацията на сайта реши да предложи опции за отговор за всяка задача. Въпреки това, за задачи, в които компилаторите на реални тестови и измервателни материали (CMM) не предоставят опции за отговор, решихме значително да увеличим броя на тези опции за отговор, за да доближим нашия тест възможно най-близо до това, което ще трябва да лице в края на учебната година.

Стандартният OGE тест (GIA-9) от формата за 2016 г. по компютърни науки и ИКТ се състои от две части. Първата част съдържа 18 задачи с кратък отговор, втората част съдържа 2 задачи, които трябва да се изпълнят на компютър. В тази връзка в този тест е представена само първата част (първите 18 задачи). Според текущата структура на изпита сред тези 18 въпроса само първите 6 въпроса предлагат варианти за отговор. Въпреки това, за удобство при преминаване на тестове, администрацията на сайта реши да предложи опции за отговор за всяка задача. Въпреки това, за задачи, в които компилаторите на реални тестови и измервателни материали (CMM) не предоставят опции за отговор, решихме значително да увеличим броя на тези опции за отговор, за да доближим нашия тест възможно най-близо до това, което ще трябва да лице в края на учебната година.

Стандартният OGE тест (GIA-9) от формата за 2015 г. по компютърни науки и ИКТ се състои от две части. Първата част съдържа 18 задачи с кратък отговор, втората част съдържа 2 задачи, които трябва да се изпълнят на компютър. В тази връзка в този тест е представена само първата част (първите 18 задачи). Според текущата структура на изпита сред тези 18 въпроса само първите 6 въпроса предлагат варианти за отговор. Въпреки това, за удобство при преминаване на тестове, администрацията на сайта реши да предложи опции за отговор за всяка задача. Въпреки това, за задачи, в които компилаторите на реални тестови и измервателни материали (CMM) не предоставят опции за отговор, решихме значително да увеличим броя на тези опции за отговор, за да доближим нашия тест възможно най-близо до това, което ще трябва да лице в края на учебната година.

Когато изпълнявате задача 1-18, изберете само един верен отговор.

Когато изпълнявате задача 1-8, изберете само един верен отговор.

СЪС модерен святтехнологии и реалности на програмирането, разработката Единен държавен изпит по информатикаима малко общо. Има някои основни моменти, но дори и да разбирате малко от задачите, това не означава, че в крайна сметка ще станете добър разработчик. Но има много области, в които са необходими ИТ специалисти. Няма как да сбъркате, ако искате да имате стабилен доход над средния. В ИТ ще го получите. При условие, разбира се, че имате съответните способности. И можете да се развивате и растете тук колкото искате, защото пазарът е толкова огромен, че дори не можете да си представите! Освен това не се ограничава само до нашата държава. Работете за всяка компания от всяка точка на света! Всичко това е много вдъхновяващо, така че нека подготовката за Единния държавен изпит по информатика бъде първата малка стъпка, последвана от години на саморазвитие и усъвършенстване в тази област.

Структура

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

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

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

Пояснения към оценяване на заданията

Изпълнението на всяка задача в част 1 се оценява с 1 точка. Задачата от част 1 се счита за изпълнена, ако изпитваният даде отговор, който съответства на верния код на отговора. Изпълнението на задачите от част 2 се оценява от 0 до 4 точки. Отговорите на задачите от Част 2 се проверяват и оценяват от експерти. Максималният брой точки, които могат да бъдат получени за изпълнение на задачите от част 2 е 12.

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

Преподава компютърни науки във Фоксфорд

Различните университети изискват различни приемни изпити за ИТ области. Някъде трябва да вземете физика, някъде трябва да вземете компютърни науки. Вие решавате за кой изпит да се подготвите, но си струва да имате предвид, че конкуренцията за специалностите, където трябва да вземете физика, обикновено е по-ниска, отколкото за специалностите, където се изисква Единен държавен изпит по компютърни науки, т.е. по-голяма е вероятността да се запишеш “по физика”.

Защо тогава да вземете Единния държавен изпит по компютърни науки?

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

Какво трябва да знаете за Единния държавен изпит по информатика

Единният държавен изпит по информатика се състои от две части. Първата част съдържа 23 задачи с кратък отговор, втората - 4 задачи с подробен отговор. Първата част на изпита съдържа 12 задачи от основно ниво, 10 задачи от напреднало ниво и 1 задача от високо ниво. Във втората част има 1 задача от напреднало ниво и 3 задачи от високо ниво.

Решаването на задачите от първа част ви позволява да получите 23 основни точки - по една точка за всяка изпълнена задача. Решаването на задачите от втората част добавя 12 основни точки (съответно 3, 2, 3 и 4 точки за всяка задача). Така максималният първичен брой точки, които могат да бъдат получени за решаване на всички задачи е 35.

Първичните резултати се преобразуват в резултати от тестове, които са резултат от Единния държавен изпит. 35 необработени точки = 100 тестови точки за изпита. В същото време за решаване на задачи от втората част на изпита се дават повече тестови точки, отколкото за отговори на задачи от първа част. Всяка първична оценка, получена от втората част на Единния държавен изпит, ще ви даде 3 или 4 тестови точки, което общо е около 40 крайни точки за изпита.

Това означава, че при попълване на Единния държавен изпит по компютърни науки е необходимо да се обърне специално внимание на решаването на задачи с подробен отговор: № 24, 25, 26 и 27. Успешното им завършване ще ви позволи да спечелите повече крайни точки. Но цената на грешка по време на тяхното изпълнение е по-висока - загубата на всяка начална точка е изпълнена с факта, че няма да преминете състезанието, защото 3-4 крайни точки за Единния държавен изпит с висока конкуренция в ИТ специалностите могат да станат решаващ.

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

Обърнете специално внимание на задачи № 9, 10, 11, 12, 15, 18, 20, 23. Тези задачи, според анализа на резултатите от минали години, са особено трудни. Трудности при решаването на тези проблеми изпитват не само онези, които имат ниска обща оценка за Единния държавен изпит по информатика, но и „добрите“ и „отличните“ студенти.
Запомнете таблицата със степените на числото 2.
Не забравяйте, че KBytes в задачите означава kibibytes, а не kilobytes. 1 kibibyte = 1024 байта. Това ще помогне да се избегнат грешки в изчисленията.
Проучете внимателно Опции за единен държавен изпитпредишни години. Изпитът по информатика е един от най-стабилните, което означава, че можете спокойно да използвате опциите за Единен държавен изпит от последните 3-4 години за подготовка.
Запознайте се различни вариантиформулировка на задачите. Не забравяйте, че малки промени във формулировката винаги ще доведат до по-лоши резултати от изпита.
Прочетете внимателно условията на задачата. Повечето грешки при изпълнение на задачи се дължат на неправилно разбиране на условието.
Научете се самостоятелно да проверявате изпълнените задачи и да намирате грешки в отговорите.

Какво трябва да знаете за решаването на задачи с дълъг отговор

Задача 24 – намиране на грешка

Задача 25 изисква написването на проста програма

Задача 26 - теория на игрите

Задача 27 - трябва да програмирате сложна програма

Основната трудност на изпита е задача 27. Може само да се реши60-70% от тези, които пишат Единния държавен изпит по информатика. Неговата особеност е, че е невъзможно да се подготвите предварително за него. Всяка година на изпита се представя принципно нова задача. При решаването на задача No 27 не може да се допусне нито една смислова грешка.

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

Обърнете се към данните, дадени в спецификацията на контролно-измервателните материали за Единния държавен изпит по информатика. Посочва се приблизителното време, определено за изпълнение на задачите от първа и втора част на изпита.

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

От тях 90 минути са отделени за решаване на задачи от първата част. Средно всяка задача от първата част отнема от 3 до 5 минути. За решаването на задача No23 са необходими 10 минути.

За решаването на задачите от втората част на изпита остават 145 минути, докато решаването на последната задача № 27 ще отнеме поне 55 минути. Тези изчисления са извършени от специалисти Федерален институт педагогически измеренияи се основават на резултатите от изпитите от предходни години, така че трябва да се приемат сериозно и да се използват като справка за изпита.

Езици за програмиране - кой да изберете

ОСНОВЕН.Това е остарял език и въпреки че все още се преподава в училищата, няма смисъл да губите време да го овладеете.
Училищен алгоритмичен език за програмиране.Той е предназначен специално за ранно обучение по програмиране, удобен за усвояване на първоначални алгоритми, но не съдържа почти никаква дълбочина и няма място за развитие.
Паскал.Той все още е един от най-разпространените езици за програмиране за преподаване в училища и университети, но неговите възможности също са много ограничени. Pascal е доста подходящ като език за писане на Единния държавен изпит.
C++.Универсален език, един от най-бързите езици за програмиране. Трудно се учи, но практическо приложениевъзможностите му са много широки.
Python. Лесно е да се научите на начално ниво, единственото нещо, което се изисква е знание на английски. В същото време, при задълбочено изучаване, Python предоставя на програмиста не по-малко възможности от C++. След като сте започнали да изучавате Python в училище, ще продължите да го използвате и в бъдеще; няма да се налага да учите отново друг език, за да постигнете нови хоризонти в програмирането. За да преминете Единния държавен изпит, достатъчно е да знаете Python на основно ниво.

Добре е да се знае

Работите по компютърни науки се оценяват от двама експерти. Ако резултатите от оценката на експертите се различават с 1 точка, се присъжда по-високата от двете точки. Ако несъответствието е 2 точки или повече, работата се проверява повторно от трети експерт.
Полезен сайт за подготовка за Единния държавен изпит по информатика -

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

Всички USE задачи всички задачи (107) USE задача 1 (19) USE задача 3 (2) USE задача 4 (11) USE задача 5 (10) USE задача 6 (7) USE задача 7 (3) USE задача 9 (5) Задача от единен държавен изпит 10 (7) Задача от единен държавен изпит 11 (1) Задача от единен държавен изпит 12 (3) Задача от единен държавен изпит 13 (7) Задача от единен държавен изпит 16 (19) Задача от единен държавен изпит 17 (4) Единен държавен изпит Изпит без номер (9)

Изпълнителят Kvadrator има две команди: добавяне на 3 и квадрат

Изпълнителят Kvadrator има два отбора, на които са дадени номера: 1 - съберете 3; 2 - квадрат. Първият от тях увеличава числото на екрана с 3, вторият го повишава на втора степен. Изпълнителят работи само с естествени числа. Напишете алгоритъм за получаване на число B от число A, съдържащ не повече от K команди. В отговора си запишете само номерата на командите. Ако има повече от един такъв алгоритъм, запишете някой от тях.

Вася съставя думи, съдържащи само букви

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

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

Игор съставя таблица с кодови думи за предаване на съобщения; всяко съобщение има своя собствена кодова дума. Като кодови думи Игор използва N-буквени думи, които съдържат само буквите A, B, C, а буквата A се появява точно 1 път. Всяка от другите валидни букви може да се появи в кодовата дума произволен брой пъти или изобщо да не се появи. Колко различни кодови думи може да използва Игор?

Задачата е включена в Единния държавен изпит по информатика за 11 клас под номер 10.

Алгоритъм за изчисляване на стойността на функцията F(n)

Алгоритъм за изчисляване на стойността на функцията F(n), където n е естествено число, се дава от следните отношения. Каква е стойността на функцията F(K)? Запишете само естествено число в отговора си.

Задачата е включена в Единния държавен изпит по информатика за 11 клас под номер 11.

Колко секунди ще отнеме на модема да предаде съобщения?

Колко секунди ще са необходими на модем, предаващ съобщения със скорост N bits/s, за да предаде цветно растерно изображение с размер AxB пиксела, при условие че цветът на всеки пиксел е кодиран в K бита? (Въведете само номера във формуляра.)

Задачата е включена в Единния държавен изпит по информатика за 11 клас под номер 9.

Дешифраторът трябва да възстанови повредения фрагмент на съобщението

Дешифраторът трябва да възстанови повреден фрагмент от съобщение, състоящ се от 4 знака. Има надеждна информация, че са използвани не повече от пет букви (A, B, C, D, E), като един от символите е на трето място... Една от буквите е на четвърто място... Една от буквите в първо място ... На второ - ... Появи се допълнителна информация, че е възможен един от четири варианта. Който?

Задачата е включена в Единния държавен изпит по информатика за 11 клас под номер 6.

Метеорологичната станция следи влажността на въздуха

Метеорологичната станция следи влажността на въздуха. Резултатът от едно измерване е цяло число от 0 до 100 процента, което се записва с възможно най-малкия брой битове. Станцията направи N измервания. Определете информационния обем на резултатите от наблюдението.

Каква форма ще приеме формулата, след като клетката бъде копирана?

Клетката съдържа формула. Каква форма ще приеме формулата, след като клетка X бъде копирана в клетка Y? Забележка: Знакът $ се използва за обозначаване на абсолютно адресиране.

Задачата е включена в Единния държавен изпит по информатика за 11 клас под номер 7.

Докато сте в основната директория на новоформатиран диск

Докато е в основната директория на новоформатиран диск, ученикът е създал K директории. След това във всяка от създадените директории той създава още N директории. Колко директории има на диска, включително основната директория?

Задачата е включена в Единния държавен изпит по информатика за 11 клас.

На местопрестъплението са открити четири хартийки

На местопрестъплението са открити четири хартийки. Разследването установи, че те съдържат фрагменти от един и същи IP адрес. Криминалистите са обозначили тези фрагменти с буквите A, B, C и D. Възстановете IP адреса. Във вашия отговор предоставете последователността от букви, представляващи фрагментите в ред, съответстващ на IP адреса.

Петя записа на лист IP адреса на училищния сървър

Петя записа IP адреса на училищния сървър на лист и го сложи в джоба на сакото си. Майката на Петя случайно изпрала якето й заедно с бележката. След като се измил, Петя открил в джоба си четири листчета с фрагменти от IP адрес. Тези фрагменти са обозначени с буквите A, B, C и D. Възстановете IP адреса. Във вашия отговор предоставете последователността от букви, представляващи фрагментите в ред, съответстващ на IP адреса.

Задачата е включена в Единния държавен изпит по информатика за 11 клас под номер 12.

При регистрация в компютърната система всеки потребител получава парола.

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

Задачата е включена в Единния държавен изпит по информатика за 11 клас под номер 13.

В някои страни регистрационните табели на автомобили са съставени от главни букви.

В някои държави регистрационен номер на автомобил с дължина K знака се състои от главни букви (използват се M различни букви) и всякакви десетични цифри. Буквите и цифрите могат да се появяват в произволен ред. Всяко такова число в компютърна програма се записва с минималния възможен и еднакъв цял брой байтове (в този случай се използва кодиране символ по символ и всички знаци се кодират с еднакъв и минимален възможен брой битове). Определете количеството памет, разпределено от тази програма за запис на N числа.

Задачата е включена в Единния държавен изпит по информатика за 11 клас под номер 13.

Този изпит продължава 4 часа. Максимална сума отбелязани точки - 35. Процентното съотношение между нивата на въпросите е почти равно. Голяма част от въпросите са тестови, на изпита се дават само 4 задачи за подробен отговор.

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

Разпределение на задачите по части от изпита Работа за единен държавен изпит 2019 г. по компютърни науки с основните оценки, посочени по-долу в инфографиката.

Максимален брой точки - 35 (100%)

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

66%

Част 1

23 задачи 1-23
(С кратък отговор)

34%

Част 2

4 задачи 1-4
(подробен отговор)

Промени в Единния държавен изпит KIM 2019 в сравнение с 2018 г

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

Системната подготовка е ключът към успеха

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

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

Закони за събиране на сили в механиката Раздел във физиката събиране на сили

Евгений Онегин Татяна идеалът за руска жена