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

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

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

Дати за преминаване на 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) от формат 2018 г. по информатика и ИКТ съдържа две части. Първата част съдържа 18 задачи с кратък отговор, втората част съдържа 2 задачи, които трябва да бъдат изпълнени на компютъра. В тази връзка в този тест е представена само първата част (първите 18 задачи). Според сегашната структура на изпита сред тези 18 задачи се предлагат отговори само в първите 6 задачи. Въпреки това, за удобство на преминаването на тестовете, администрацията на сайта реши да предложи отговори за всяка задача. Въпреки това, за задачи, при които опциите за отговор не са предоставени от компилаторите на реални контролни и измервателни материали (KIM), решихме значително да увеличим броя на тези опции за отговор, за да доближим нашия тест възможно най-близо до това, което ще имате да се изправи в края на учебната година.

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

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

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

За задачи 1-18 изберете само един верен отговор.

За задачи 1-8 изберете само един верен отговор.

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

структура

Част 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.

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

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

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

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

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

Какво трябва да знаете за изпита по компютърни науки

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

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

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

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

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

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

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

24 задача - да се намери грешката

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

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

27 задача - необходимо е да се програмира сложна програма

Задача 27 е основната трудност на изпита. Само се решава60-70% от ИЗПОЛЗВАТ писателите в компютърните науки. Неговата особеност се крие във факта, че е невъзможно да се подготвите за него предварително. Всяка година за изпита се представя принципно нов проблем. При решаване на задача No27 не трябва да се допуска нито една семантична грешка.

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

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

Изпитът по информатика е с продължителност 235 минути

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

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

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

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

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

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

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

Всички задачи 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)

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

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

Вася измисля думи, в които се срещат само букви

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

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

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

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

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

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

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

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

Колко секунди са необходими на модема, който предава съобщения със скорост от N bps, за да предаде цветна растерна карта с размер 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 USE за 2019 г. в сравнение с 2018 г

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

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

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

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

Процентът на самоубийствата в Съединените щати постави нов рекорд

Сергей Есенин - биография и творчество на поета