ОГЭ И ЕГЭ
материал для подготовки к егэ (гиа) по информатике и икт (10, 11 класс) на тему

Задание 1.

 Реферат, набранный на компьютере, содержит 48 страниц текста и помимо этого ещё 32 рисунка. На каждой текстовой странице 36 строк, в каждой строке 48 символов. Для кодирования символов используется кодировка КОИ-8, при которой каждый символ кодируется 8 битами. Определите информационный объём всего реферата, если информационный объем каждого рисунка составляет 2080 байт.

Решение:

В кодировке КОИ-8, 1 символ несет 1 байт (что равно = 8 бит) информации.
У нас известно, что всего 48 страниц текста + 32 рисунка. На каждой странице 36 строк, в каждой строке 48 символов.

Узнаем, сколько весит одна страница:

48 символов * 36 строк = на одной странице 1728 символов.
1728 символов на одной странице * 1 байт = одна страница весит 1728байт.
48 всего страниц * на вес одной страницы 1728 байт = общий вес всех страниц текста 82944 байт.

Узнаем, сколько весят все рисунки в реферате:

По условию, 1 рисунок у нас весит 2080 байт. А всего их 32 рисунка.
2080 байт * 32 рисунка = 66560 байт.

Итого:

Общий вес всех страниц текста 82944 байт + вес рисунков 66560 байт =149504 байт.

По умолчанию, 1 Килобайт (Кбайт) = 1024 байт.

149504 байт / 1024 байт = 146 Кбайт.

Ответ: 146 Кбайт

 Задание 2.

Для какого из приведённых названий птиц истинно высказывание:

НЕ ((первая буква согласная) ИЛИ (последняя буква гласная))

1. Коршун
2. Чайка
3. Удод
4. Иволга

Конъюнкция (И) результат операции будет истинным тогда, когда оба исходных высказывания истинны.

Дизъюнкция (ИЛИ) результат операции будет ложным тогда, когда оба исходных высказывания ложны.

Инверсия (НЕ) каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному.

Логические операции имеют следующий приоритет: инверсия -> конъюнкция -> дизъюнкция.

Решение:

Раскроем скобки:        Первая буква гласная И первая последняя буква согласная.

Ответ: Удод

 Задание 4.

 Пользователь работал с каталогом Тициан. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз поднялся на один уровень вверх. В результате он оказался в каталоге:

С:\Искусство\Италия\Возрождение\Джорджоне

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

1. С:\Искусство\Италия\Возрождение\Художники\Тициан
2. С:\Искусство\Италия\Возрождение\Тициан
3. С:\Искусство\Италия\Возрождение\Тициан\Джорджоне
4. С:\Искусство\Италия\Возрождение\Джорджоне\Тициан

В условии указаны действия пользователя:

Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз поднялся на один уровень вверх.

Сделаем условия в обратном порядке:

Поднялся на один уровень вверх -> Спустился на один уровень вниз -> Поднялся на один уровень вверх.

За точку отправления берем каталог «Джорджоне»

С:\Искусство\Италия\Возрождение\Джорджоне

Если мы проделаем наше условие, то должны оказаться где-то выше каталога «Джорджоне».

С:\Искусство\Италия\Возрождение\Джорджоне\???

По предложенным ответам, нам только подходит 4ый вариант.

Ответ: С:\Искусство\Италия\Возрождение\Джорджоне\Тициан

Задание 5.

Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

Варианты ответа:

1. = А1+2
2. = В1+1
3. = С1*2
4. = D1*2

 Решение

Из таблицы мы знаем: A1=4, B1=3, C1=2, D1=1.

Давайте заполним таблицу и найдем значение полей: A2, B2 и C2.

 Мы узнали: A2=6, B2=2, C2=2.

Теперь вернемся к нашей диаграмме и внимательно посмотрим на нее:

У нас одна большая часть и три маленьких.

Логически рассуждая, давайте представим одну большую часть как A2, которая ровна 6-и. А три маленькие равные части, это 6 деленное на 3, получается одна маленькая часть ровна 2-ум.

Из предложенных вариантов ответов, нам нужно что бы D2 было равно 2-ум.

Получается, что это четвертый ответ.

D2=D1*2

D2=1*2

D2=2 Ответ: 4

 Задание 7.

Незнайка шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов).Номера букв даны в таблице:

Некоторые шифровки можно расшифровать не одним способом.

Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ».

Даны четыре шифровки:

1. 812029
2. 812030
3. 182029
4. 182030

Только одна из них расшифровывается единственным способом.

Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Решение:

Третий и четвертый вариант мы сразу исключаем. В начале шифровки стоит «18», это может быть как просто «1» так и «18».

Остаются первый и второй вариант шифровки.

8 = Ж

1 = А

20 = Т

Шифровка по условию начинается с 1 и заканчивается на 33. В первом варианте шифровки "29", может быть как "2" и "9", что нельзя сказать про второй вариант шифровки, которая заканчивается на "30". В шифровке "0" по условию нет и шифр "30" мы разделить ни как не можем.

30 = Ь

Ответ: ЖАТЬ 

 Задание 10.

 В таблице Dat хранятся данные о количестве проданных единиц товаров 10 типов (Dat[1] — проданных товаров первого типа, Dat[2] — второго типа и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх языках программирования.

Алгоритмический язык

алг
нач
целтаб Dat[1:10]
цел k, m
Dat[1] := 45; Dat[2] : = 55
Dat[3] := 40; Dat[4] : = 15
Dat[5] := 20; Dat[6] := 80
Dat[7] := 35; Dat[8] : = 70
Dat[9] := 10; Dat[10] := 45
m:= Dat[1]
нц для к от 4 до 10
если Dat[к] >= Dat[1] то
m:= m + Dat [к]
все
кц
вывод m
кон

Бейсик

DIM Dat(10) AS INTEGER
Dat(1)= 45: Dat(2)= 55
Dat(3)= 40: Dat(4)= 15
Dat(5)= 20: Dat(6)= 80
Dat(7)= 35: Dat(8)= 70
Dat(9)= 10: Dat(10)= 45
m = Dat (1)
FOR k = 4 TO 10
IF Dat(k) >= Dat (1)
THEN
m = m + Dat (k)
END IF
10
10
ID_650 4/8 neznaika.pro
NEXT k
PRINT m
END

Паскаль

var k, m: integer;
Dat: array[1..10]
of integer;
begin
Dat[1] := 45; Dat[2] := 55;
Dat[3] := 40; Dat[4] := 15;
Dat[5] := 20; Dat[6] := 80;
Dat[7] := 35; Dat[8] := 70;
Dat[9] := 10; Dat[10] := 45;
m:= Dat[1];
for k:= 4 to 10 do begin
if Dat[k] >= Dat[1] then
begin
m:= m + Dat[k]
end
end;
write(m);
end.

Давайте решим задачу на примере языка Паскаль.

 Ответ: Будет напечатано 240

ЕГЭ Задание 1 № 

Даны 4 целых числа, записанных в двоичной системе:

10001011; 10111000; 10011011; 10110100.

Сколько среди них чисел, больших, чем 9A16?

Пояснение.

Запишем число 9A16 в десятичной системе счисления, а затем переведём его в двоичную: 9A16 = 9 · 16 + 10 = 15410 = 100110102. Теперь сравним число 9A16 = 100110102 с предложенными числами:

1000 1011 < 1001 1010,

1011 1000 > 1001 1010,

1001 1011 > 1001 1010,

1011 0100 > 1001 1010.

Ответ: 3.

Задание 2 № 

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

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая 1-му столбцу; затем – буква, соответствующая 2-му столбцу; затем – буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и таблица истинности:

Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx.

Пояснение.

Данное выражение является дизъюнкцией двух конъюнкций. Можем заметить, что в обоих слагаемых есть множитель x. Т. е. при x = 0 сумма будет равна 0. Так, для переменной x подходит только третий столбец.

Шестое значение функции равно 0 при x = 1. Такое возможно только при z = 1, у = 0, т. е. переменная1 − z, а переменная2 − y.

Ответ: zyx.

Источник: Демонстрационная версия ЕГЭ—2016 по информатике.

Задание 3 № 

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по указанным дорогам.

Пояснение.

Заметим, что в Е можно попасть только из D и F, следовательно, в маршруте также обязательно должен присутствовать пункт D. Составим маршрут следующим образом: стартуя из пункта А, будем всегда выбирать тот пункт, расстояние до которого наименьшее. Получим маршрут A—B—D—E—F, его длина равна 15 км. Теперь, начиная с начала маршрута, будем изменять путь, пользуясь следующим соображением: если расстояние, например, A—B—D больше расстояния A—D, то заменяем участок маршрута A—B—D на A—D. Попробовав произвести все такие замены, получим, что маршрут A—B—D—E—F — самый короткий из тех, что удовлетворяют условию задачи.

Любое другое изменение пути, через которые проходит маршрут, приводит к увеличению его длины.

Ответ: 15.

задание 4 № 

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, среди которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находятся 6 файлов:

mustard.map

mustard.mp3

catarsis.mp4

vitarcon.mp4

taras.mp3

star.mp3

Ниже представлено восемь масок. Сколько среди них таких, которым соответствуют ровно четыре файла из данного каталога?

Пояснение.

Рассмотрим каждую маску:

Маске *tar*.mp* соответствуют 5 файлов: все кроме первого,

Маске *?tar?*.mp? соответствуют 3 файла: mustard.mp3, catarsis.mp4, vitarcon.mp4

Маске ?*tar*.mp?* соответствуют 4 файла: mustard.mp3, catarsis.mp4, vitarcon.mp4, star.mp3

Маске *t*r*?.m?p* соответствует 1 файл: mustard.map

Маске ???*???.mp* соответствуют 3 файла: mustard.mp3, catarsis.mp4, vitarcon.mp4

Маске ???*???.m* соответствуют 4 файла: mustard.map, mustard.mp3, catarsis.mp4, vitarcon.mp4

Маске *a*.*a* соответствует 1 файл: mustard.map

Маске *s*.mp* соответствуют 4 файла: mustard.mp3, catarsis.mp4, taras.mp3, star.mp3

Итого: 3 маски, которым соответствуют ровно четыре файла из данного каталога.

Ответ: 3.

задание 5 № 

Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.

Пояснение.

Сначала следует представить данные в условии числа в двоичном коде:

Затем закодировать последовательность букв: ВОДОПАД — 010010001110010. Теперь разобьём это представление на тройки справа налево и переведём полученный набор чисел в десятичный код, затем в восьмеричный (восьмеричное предствление совпадает с десятичным при разбиении тройками)

010 010 001 110 010 — 22162.

Задание 6 № 

У исполнителя Квадр две команды, которым присвоены номера:

1. прибавь 1,

2. возведи в квадрат.

Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадр - это последовательность номеров команд.

Например, 22111 - это программа

возведи в квадрат

возведи в квадрат

прибавь 1

прибавь 1

прибавь 1

Эта программа преобразует число 3 в число 84.

Запишите программу для исполнителя Квадр, которая преобразует число 3 в число 10001 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.

Пояснение.

Не любое число является квадратом целого числа, поэтому, если мы пойдём от числа 10001 к числу 3, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.

1) Число 10001 не является квадратом, следовательно, оно было получено с помощью операции 1 из числа 10000.

2) Число 10000 является квадратом 100, значит, оно было получено с помощью операции 2.

3) Число 100 является квадратом 10, значит, оно было получено операцией 2.

4) Число 10 не является квадратом, следовательно, оно было получено с помощью операции 1 из числа 9.

5) Число 9 является квадратом числа 3, следовательно, оно было получено с помощью операции 2. Число 3 — исходное число.

Тогда окончательно получаем ответ: 21221.

Задание 7 № 

В электронной таблице Excel отражены данные о деятельности страховой компании за 4 месяца. Страховая компания осуществляет страхование жизни, недвижимости, автомобилей и финансовых рисков своих клиентов. Суммы полученных по каждому виду деятельности за эти месяцы страховых взносов (в тысячах рублей) также вычислены в таблице.

Известно, что за эти 4 месяца компании пришлось выплатить двум клиентам по 20 000 рублей каждому.

Какова прибыль страховой компании в рублях за прошедшие 4 месяца?

Пояснение.

Найдём сумму значений из строки сумма: 22 + 25 + 43 + 30 = 120(тыс. р.).

Двум клиентам компания выплатила 2 * 20000 = 40000. Соответственно прибыль составит:

120000 - 40000 = 80000 руб.

Задание 8 № 

Запишите значение переменной а после выполнения фрагмента алгоритма:

*Примечание: знаком := обозначена операция присваивания. В бланк ответов впишите только число.

Пояснение.

Переменная a уменьшается, а переменная b увеличивается до тех пор, пока b не станет больше либо равно a. Найдём на каком шаге цикл прервётся. Пусть n — число заходов в цикл, тогда переменная a увеличивается по закону a = 101 − 2n, а переменная b по закону b = 2n. Приравняем значения a и b: 2n = 101 − 2n, откуда n =25,25. На 25-ом шаге алгоритма переменная a равна 51, а b — 50, на 26-ом a = 49, b = 52; цикл прервётся. Переменной a будет присвоено значение переменной b. Значит, после выполнения фрагмента алгоритма значение a = 52.

Ответ: 52.