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

Вариант No 3490088

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

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

Версия за печат и копиране в MS Word

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

Отговор:

Даден е фрагмент от таблицата на истинността на израза F:

x1	x2	x3	x4	x5	x6	x7	x8	Ф
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	0	1	0	1	0	1	1

Кой от следните изрази може да бъде F?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Отговор:

Между селищаИзградени са пътища A, B, C, D, E, F, чиято дължина е показана в таблицата. Липсата на число в таблицата означава, че няма директен път между точките.

	А	Б	° С	д	Е	Ф
А		2	4	8		16
Б	2			3
° С	4			3
д	8	3	3		5	3
Е				5		5
Ф	16			3	5

Определете дължината на най-краткия път между точки A и F, минаващ през точка E и не преминаващ през точка B. Можете да се движите само по посочените пътища.

Отговор:

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

символ "?" () въпросителен знак означава точно един произволен знак.

символът "*" (звездичка) означава всяка последователност от знаци с произволна дължина, включително "*" може да посочи и празна последователност.

Директорията съдържа 6 файла:

Определете коя маска ще се използва за избор на определена група файлове от директорията:

Отговор:

5-битов код се използва за предаване на данни по комуникационен канал. Съобщението съдържа само буквите A, B и C, които са кодирани със следните кодови думи:

A - 11111, B - 00011, C - 00100.

Предаването може да бъде прекъснато. Въпреки това, някои грешки могат да бъдат коригирани. Всякакви две от тези три кодови думи се различават една от друга в поне три позиции. Следователно, ако предаването на дума има грешка в не повече от една позиция, тогава може да се направи обосновано предположение за това коя буква е била предадена. (Казват, че "кодът коригира една грешка.") Например, ако се получи кодовата дума 10111, се счита, че е предадена буквата A. (Разликата от кодовата дума за A е само в една позиция, там са повече разлики за останалите кодови думи.) Ако получената кодова дума се различава от кодовите думи за буквите A, B, C на повече от една позиция, тогава се счита, че е възникнала грешка (това се обозначава с " х").

Отговор:

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

1. Първата и втората, втората и третата, третата и четвъртата цифра на дадено число се добавят отделно.

2. Най-малката от получените три суми се отстранява.

3. Останалите две суми се записват една след друга в ненамаляващ ред без разделители.

Пример. Оригинален номер: 1984. Суми: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

Премахва се 10. Резултат: 1217.

Посочете най-малкотономер, при обработката на който машината дава резултат 613.

Отговор:

Даден е фрагмент от електронна таблица.

	° С	д	Е	Ф
1
2	1	10	100	1000
3	2	20	200	2000
4	3	30	300	3000
5	4	40	400	4000
6	5	50	500	5000

В клетка B2 написахме формулата =D$4 + $F3. След това клетка B2 беше копирана в клетка A3. Какво число ще бъде показано в клетка A3?

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

Отговор:

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

Отговор:

Произвежда четириканален (четворен) звукозапис с честота на дискретизация от 32 kHz и 32-битова резолюция. Записът продължава 3 минути, резултатите му се записват във файл, компресиране на данни не се извършва. Определете приблизителния размер на получения файл (в MB). Дайте отговора си като най-близкото цяло число, кратно на пет на размера на файла.

Отговор:

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

Отговор:

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

Като отговор посочете последователността от цифри, които ще бъдат отпечатани на екрана в резултат на извикване на F(5).

Отговор:

В терминологията на TCP/IP мрежите маската на подмрежата е 32-битово двоично число, което определя кои битове от IP адреса на компютъра са общи за цялата подмрежа - в тези битове на маската има 1. Обикновено маските се записват като четири десетични числа - по същите правила, както и IP адреси. За някои подмрежи маската е 255.255.248.0. Колко различни компютърни адреса позволява тази маска?

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

Отговор:

Номерът на автомобила се състои от няколко букви (броят на буквите е еднакъв във всички числа), последвани от 4 цифри. Това използва 10 числа и само 5 букви: P, O, M, A, N. Трябва да имате поне 1 000 000 различни числа. Какъв е минималният брой букви, които трябва да има в номера на автомобил?

Отговор:

Изпълнителят CAR "живее" в ограничен правоъгълен лабиринт върху карирана равнина, показана на фигурата. Сиви клетки - издигнати стени, светли клетки, по които АВТОМОБИЛЯТА може да се движи свободно. По ръба на полето на лабиринта също има издигната стена с цифри и букви, нанесени за идентифициране на клетките в лабиринта.

Командна система на изпълнителя MACHINKA:

Когато се изпълни някоя от тези команди, CAR премества една клетка съответно (по отношение на наблюдателя): нагоре, надолу ↓, наляво ←, надясно →.

Четири команди проверяват истинността на условието за липса на стена от всяка страна на клетката, където се намира CAR (също по отношение на наблюдателя):

ЧАО<условие>екип

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

Когато се опитате да преминете към която и да е сива клетка, АВТОМОБИЛЯТА се разбива в стената.

Колко клетки от дадения лабиринт отговарят на изискването, след като стартира в него и изпълни предложената по-долу програма, МАШИНАТА няма да се срине?

ЧАО<снизу свободно>надолу

ЧАО<слева свободно>наляво

Отговор:

Фигурата показва диаграма на пътища, свързващи градове A, B, C, D, D, E, K, L, M, N, P, R, T. Можете да се движите по всеки път само в една посока, обозначена със стрелката .

Колко различни пътя има от град А до град Т?

Отговор:

В основната бройна система нзаписът на числото 87 10 завършва с 2 и съдържа не повече от две цифри. Избройте всички приложими стойности, разделени със запетаи във възходящ ред н.

Отговор:

В езика за заявки на търсачката символът "|" се използва за обозначаване на логическата операция "OR", а символът "&" се използва за логическата операция "AND".

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

Заявка	Намерени страници (в хиляди)
Франция и Германия	274
Германия и (Франция \| Австрия)	467
Франция, Германия и Австрия	104

Колко страници (в хиляди) ще бъдат намерени за заявката Германия и Австрия?

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

Отговор:

Означете с m&n побитовата конюнкция на неотрицателни цели числа ми н.

Така, например, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

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

х&51 = 0 ∨ (х&41 = 0 → х&НО = 0)

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

Отговор:

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

Преди стартиране на програмата тези елементи на масива имаха стойности 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (т.е. A = 0; A = 1; ...; A = 1) .

Кой от тези елементи на масива ще има най-голяма стойност след изпълнението на програмния фрагмент? В отговора си посочете индекса на елемента - число от 1 до 10.

Отговор:

Алгоритъмът е написан на пет езика по-долу. След като получи числото x като вход, този алгоритъм отпечатва две числа: a и b. Посочете най-малкото от тези числа x, когато се въведе, алгоритъмът отпечатва първо 3, а след това 12.

Отговор:

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

Отговор:

Изпълнителят на Calculator има две команди:

1. добавете 4,

2. извадете 2.

Първият от тях увеличава числото на екрана с 4, вторият - намалява го с 2. Ако по време на изчислението се появи отрицателно число, то се проваля и изтрива написаното на екрана. Програмата за калкулатор е поредица от команди. Колко различни числа могат да бъдат получени от числото 8 с помощта на програма, която съдържа точно 16 команди?

Отговор:

Колко различни набора от стойности на булеви променливи x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 удовлетворяват всички от следните условия:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

Отговорът не трябва да изброява всички различни набори от стойности на променливите x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, при които е изпълнена дадената система от равенства. Като отговор трябва да посочите броя на такива комплекти.

Отговор:

Беше необходимо да се напише програма, която въвежда от клавиатурата координатите на точка в равнина ( x, y - реални числа) и определя дали точката принадлежи на засенчената област. Програмистът бързаше и написа програмата неправилно.

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

1. Преначертайте и попълнете таблицата, която показва как работи програмата с аргументи, принадлежащи към различни области (A, B, C, D, E, F, G и H).

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

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

Двама играчи Петя и Ваня играят следната игра. Пред играчите има купчина камъни. Играчите се движат на свой ред, Петя прави първия ход. С един ход играчът може да добави един или три камъка към купчината или да удвои броя на камъните в купчината. Например, като имате купчина от 15 камъка, с един ход можете да получите купчина от 16, 18 или 30 камъка. Всеки играч има неограничен брой камъни, за да прави ходове. Играта приключва, когато броят на камъните в купчината стане най-малко 35. Победител е играчът, направил последния ход, т.е. първият получи купчина, която ще съдържа 35 или повече камъка. В първоначалния момент в купчината имаше S камъни; 1 ≤ S ≤ 34. Ще кажем, че играчът има печеливша стратегия, ако може да спечели за всеки ход на противника. Да се опише стратегията на играча означава да се опише какъв ход трябва да направи във всяка ситуация, която може да срещне при игра на различен противник.

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

Упражнение 1

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

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

Задача 2

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

− Петя не може да спечели с един ход;

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

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

Задача 3

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

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

Районният методист реши, че 20% от участниците трябва да получат оценка „отличен” (цяло число, като десетичната част е отхвърлена).

За да направи това, тя трябва да определи какъв резултат трябва да получи ученикът, за да получи „отличен“.

Ако не е възможно да се определи резултат, така че точно 20% от участниците да получат "отличен", по-малко участници от 20% трябва да получат "отличен".

Ако няма такива участници (повече от 20% от участниците са получили най-висок резултат) - тези и само тези ученици трябва да получат "отличен".

Напишете ефикасна програма, ефективна за паметта (посочете версията на езика за програмиране, който използвате, напр. Borland Pascal 7.0), която трябва да показва най-ниския резултат, който участниците, получили „отличен“, са получили на екрана. Известно е, че повече от 5 ученици са преминали информатика. Известно е също, че има редица точки, които нито един участник не е получил.

На входа на програмата първо се посочва броят на издържалите изпита студенти. Всеки от следващите N реда съдържа информация за учениците във формат:

където е низ, състоящ се от не повече от 30 знака без интервали,

низ от не повече от 20 знака без интервали,

Цяло число в диапазона от 1 до 99,

Цяло число в диапазона от 1 до 100. Тези данни се записват с интервал и точно едно между всяка двойка (тоест само три интервала във всеки ред).

Пример за въвеждане на низ:

Иванов Иван 50 87

Примерен изход:

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

Завършете тестването, проверете отговорите, вижте решенията.

регион

Условие 1

(y >= −x*x)

Условие 2

(y >= −x−2)

Условие 3

Програмата ще изведе

състояние финален изпит 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 изберете само един верен отговор.

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

Изпълнителят на 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 ++, тъй като е много по-подходящ и често срещан.

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

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

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

Лада Есакова

Когато ученик от 11 клас започне да се подготвя за изпита по компютърни науки, като правило той се подготвя от нулата. Това е една от разликите между изпита по информатика и изпитите по други предмети.

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

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

Какво е УПОТРЕБА в информатиката?

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

USE в информатиката обхваща много широк спектър от информация. Разбира се, изпитът ще се нуждае само от основите, но това са основите на важни и съвременни теми.

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

Например, такава тема като булева алгебра или алгебрата на логиката е включена в изпита по компютърни науки. Но не се изучава в училищата, дори и в специализираните. Тя не е нито в курса по училищна информатика, нито в курса по математика. Студентът няма представа!

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

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

Защо училището не се подготвя за изпит по информатика?

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

Какво обикновено правят учениците от гимназията в часовете по информатика? Играят ли игри със стрелба?

За щастие в училище, в уроците по информатика, учениците все още правят не глупости, а доста полезни неща. Например те изучават Word и Escel. В живота това ще бъде полезно, но, за съжаление, е абсолютно безполезно за полагане на изпита.

Освен това момчетата изучават Word на сериозно ниво, а някои дори полагат изпити по компютърно оформление и получават сертификат за наборчик. Някои училища преподават 3D моделиране. Много училища дават уеб дизайн. Това е прекрасна тема, полезна занапред, но няма абсолютно нищо общо с изпита! И идвайки на нашите курсове, студентът наистина се подготвя за изпита по компютърни науки от нулата.

Подобна е ситуацията и при гимназистите от специализираните лицеи. Лицеите със силен профил честно преподават програмиране в уроците по информатика. Момчетата излизат от там като добри програмисти. Но в края на краищата, в USE по компютърни науки, само 5 задачи са свързани по някакъв начин с програмирането и от тях точно една задача във версията USE е посветена на писането на програма! Резултатът е максимум 6 задачи за изпита по информатика.

Колко време отнема подготовката за изпита по компютърни науки от нулата?

Има добри новини! Можете да се подготвите за изпита по компютърни науки от нулата за една година. Не е лесно, но е възможно и нашите ученици го доказват всяка година. Курсът на подготовка за изпита по информатика не е много голям. Можете да посещавате курсове веднъж седмично в продължение на 2 часа. Разбира се, трябва активно да вършите домашната си работа.

Но има една поправка. Ако ученикът никога не е правил програмиране преди 11 клас, едва ли е възможно да овладее напълно програмиране за една година. Следователно проблем No27 ще остане нерешен версия на изпитав информатиката. Тя е най-трудната.

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

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

Идвайки на нашите курсове по компютърни науки, учениците и родителите понякога са изненадани, че не виждат компютри в класната стая. Те смятат, че след като са дошли да се подготвят за изпита по информатика, значи трябва да има компютри на масите. Но те не са! До каква степен е необходимо да разполагате с лаптопи и компютри при подготовка за изпита по информатика?

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

Дори гимназистите от профилираните лицеи, които са добри в програмирането, може да са безпомощни на изпита по информатика. Те, разбира се, програмират на компютри, тоест в специална среда. Но какво се случва, когато няма компютър? И не само учениците - дори професионални програмисти могат да напишат програма на хартия с голяма трудност. Затова веднага се подготвяме за такъв сложен формат. Съзнателно не използваме компютри и лаптопи, когато се подготвяме за Единния държавен изпит по информатика – по правилото „Трудно е в ученето, лесно в битка“.

От няколко години се носят слухове, че Единният държавен изпит по информатика ще бъде прехвърлен в компютърна форма. Обещаха да го направят през 2017 г., но не го направиха. Ще го направят ли през 2018 г.? Все още не знаем. Ако бъде въведен такъв изпитен формат, ще бъде много по-лесно да се подготвите за изпита по компютърни науки от нулата.

И така, една година активна подготовка за изпита по информатика от нулата и резултатът ви е 26 задачи от 27 възможни. И ако сте поне малко запознати с програмирането, то всичките 27 от 27. Пожелаваме ви да постигнете такъв резултат на изпита!

И още веднъж препоръчвам за изготвянето на теоретичен материал и моята книга „Информатика. Авторски курс за подготовка за изпита "където е дадена практиката за решаване на проблеми.

Кажи на приятелите си!

как да бъдеш романтичен с момиче как да бъдеш по-романтичен

Светофар: цветове по ред, описание и значение