Презентация "Подготовка к сдаче Единого Государственного Экзамена. Часть В" 11 класс


Подписи к слайдам:
ЕДИННЫЙ ГОСУДАРСТВЕННЫЙ ЭКЗАМЕН

ПОДГОТОВКА К СДАЧЕ ЕДИНОГО ГОСУДАРСТВЕННОГО ЭКЗАМЕНА

Часть В

ЕГЭ по ИНФОРМАТИКЕ

В1

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

Решение

Теория

В2

Решение

Теория

В3

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11.

Решение Задание на закрепление

Теория

В4

Каково наибольшее целое число X, при котором истинно высказывание -

(50<X·X) –> (50>(X+1) ·(X+1))?

Решение Задание на закрепление

Теория

В5

У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 и 2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а, выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 это программа

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3 которая преобразует число 2 в 50.)

Решение Задание на закрепление

Теория

В6

Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша". Саша сказал: "Это был мой первый прогул этого предмета". Миша сказал: "Все, что говорит Коля, – правда". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)

Решение Задание на закрепление

Теория

В7

Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 килобайт. Определите время передачи файла в секундах.

Решение Задание на закрепление

Теория

В8

Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.

Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

Латинский алфавит (для справки):

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите семь символов подряд, стоящие в восьмой строке со 126-го по 132-е место (считая слева направо).

Решение Задание на закрепление

Теория

В9

Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

Решение Задание на закрепление

Теория

В10

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

Решение Задание на закрепление

1

принтеры & сканеры & продажа

2

принтеры & продажа

3

принтеры | продажа

4

принтеры | сканеры | продажа

Теория

Решение:

Решение:

Три состояния лампочки – троичная система счисления. Воспользуемся формулой Хартли:

18=3I. Imin = 3

Правильный ответ – 3. НАЗАД

В1

Решение:

Решение:

Исходные данные: a: = 1, b: = 1.

Выполняем действия в цикле с предусловием до тех пор, пока a < > 256.

1 шаг цикла: a = 256 (нет) → a: = a*2 = 2; b: = b + a = 3

2 шаг цикла: a = 256 (нет) → a: = a*2 = 4; b: = b + a = 7

3 шаг цикла: a = 256 (нет) → a: = a*2 = 8; b: = b + a = 15

4 шаг цикла: a = 256 (нет) → a: = a*2 = 16; b: = b + a = 31

5 шаг цикла: a = 256 (нет) → a: = a*2 = 32; b: = b + a = 63

6 шаг цикла: a = 256 (нет) → a: = a*2 = 64; b: = b + a = 127

7 шаг цикла: a = 256 (нет) → a: = a*2 = 128; b: = b + a = 255

8 шаг цикла: a = 256 (нет) → a: = a*2 = 256; b: = b + a = 511

9 шаг цикла: a = 256 (да)→ выполнение цикла с предусловием прекращается и конечные значения b: = 511.

Можно решить задачу проще. Достаточно заметить, что на каждом этапе итерации происходит удвоение переменной а. До 256 шагов будет 8. При этом по блок-схеме очевидно, что значение переменной b = а*2 -1.

Получаем: последнее состояние а = 28 = 256. Тогда b = 256*2-1 = 511

Правильный ответ – 511. НАЗАД

В2

Решение:

Решение:

Переводим число 25 в четверичную систему счисления:

2510 = 1214

Искомые числа должны быть <= 25, значит, в их записи присутствует не более 3-х разрядов, и оканчиваются числа на 11.

X114 <= 1214,

Получаем, что Х=0 или Х=1 в четверичной системе. Таким образом, находим эти два числа в десятичной системе:

0114 = 510, 1114 = 2110

Правильный ответ – 5,21. НАЗАД

В3

25

4

1

6

4

2

1

Решение:

Решение:

(50<X2) –> (50>(X+1)2)

В выражении (50<X·X) –> (50>(X+1) ·(X+1)) между скобками стоит импликация, которая истинна в трех случаях: когда условие (первое выражение) ложно и следствие (второе выражение) – ложно); когда оба выражения истинны и когда первое выражение ложно, а второе - истинно. Рассмотрим ситуацию, когда оба выражения ложны.

(50<X2) = 0 → 50> = X2.

Эта ситуация возможна только при максимальном х= 7

50>(X+1)2 = 0 → 50< = (X+1)2. 50< = (7+1)2. 50< = 64.

Правильный ответ – 7. НАЗАД

В4

Решение:

Решение:

Можно рассуждать от обратного, получая кратчайший результат. При этом команда прибавь 3 меняется на обратную ей вычти 3, а команда умножь на 4 меняется на раздели на 4.

1) 57 – 3 = 54 2) 54 – 3 = 51 3) 51 – 3 = 48

4) 48 : 4 = 12 5) 12 : 4 = 3

А теперь восстановим прямой порядок действий:

1) умножь на 4 2) умножь на 4 3) прибавь 3

4) прибавь 3 5) прибавь 3

Правильный ответ – 22111. НАЗАД

В5

Решение:

Решение:

Поскольку раньше никто не прогуливал астрономию, то можно сделать вывод о том, что Коля лжет, так как утверждает: «Я всегда прогуливаю астрономию». Тогда вторая часть его высказывания («Не верьте тому, что скажет Саша») свидетельствует, что Саша – говорит правду. Остается один вариант, что Миша говорит правду через раз.

Правильный ответ – СКМ. НАЗАД

В6

Решение:

Решение:

1) Переводим размер файла в биты:

625 килобайт ∙ 1024 ∙ 8 = 5120000 бит.

2) Определяем время передачи файла

51200000 : 128000 = 40 секунд

Правильный ответ – 40. НАЗАД

В7

Решение:

Решение:

Запишем для наглядности строки.

Видно, что все строки заканчиваются одними и теми же символами, начиная с 3-ей строки. Количество символов в получающихся строках находим по формуле: ki+1= ki * 2 +1. Получаем, что в 8-ой строке на 128 месте (H+7-ая строка) будет стоять последняя буква всех последовательностей (А). Значит, на первые три буквы искомой записи – BAA. Нужно записать 7 символов (с 126 по 132 буквы). Берем первые 4 буквы строки 7, так как она повторится дважды.

Правильный ответ – BAAGFED. НАЗАД

В8

Номер строки

Комбинации

Количество символов

1

А

1

2

BAA

3

3

CBAABAA

7

4

DCBAABAACBAABAA

15

5

EDCBAABAACBAABAADCBAABAACBAABAA

31

6

FEDCBAABAACBAABAADCBAABAACBAABAA EDCBAABAACBAABAADCBAABAACBAABAA

63

7

GFEDCBAABAACBAABAADCBAABAACBAABAA EDCBAABAACBAABAADCBAABAACBAABAA FEDCBAABAACBAABAADCBAABAACBAABAA EDCBAABAACBAABAADCBAABAACBAABAA

127

8

H + 2 раза 7-ая строка

255

Решение:

Решение:

IP-адрес – это 4 цифры, каждая из которых не более 255. Очевидно, что начинается последовательность с 20 (Г). После (А) не может быть никакого числа, так как получим 64 + (В) или (Б) даст число > 255. Значит, А – последняя часть записи. (В) не может стоять перед (Б) – получим четырехзначное число. Получаем:

Правильный ответ – ГБВА. НАЗАД

В9

Решение:

Решение:

Наименьшее число страниц по запросу

принтеры & сканеры & продажа (1)

Затем - принтеры & продажа - (2).

Далее - принтеры | продажа (3).

И максимальное количество страниц по запросу принтеры | сканеры | продажа (4).

Записываем в порядке возрастания:

Правильный ответ – 1234. НАЗАД

В10

Задание на закрепление

Задание на закрепление

Если в некоторой системе счисления десятичное число 47 записывается в виде 52, то чему равно основание этой системы?

РЕШЕНИЕ НАЗАД

В3

Автор-создатель - Демержеева Т.В.

Решение:

Решение:

Пусть основание равно р. Тогда (52)р = (5р + 2)10 = (47)10. Решая уравнение 5р + 2 = 47, получаем р = 9.

Ответ: 9.

НАЗАД

В3

Автор-создатель - Демержеева Т.В.

Задание на закрепление

Задание на закрепление

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

РЕШЕНИЕ НАЗАД

В4

Автор-создатель - Демержеева Т.В.

Решение:

Решение:

  • Выражение представляет произведение двух условий, поэтому будет равно 1 ("истине") тогда и только тогда, когда оба множителя равны 1. Следовательно, t = 1 и выражение в скобках должно быть равно 1. Так как выражение в скобках представляет собой сумму двух слагаемых, то для его равенства 1 необходимо, чтобы хотя бы одно из слагаемых было равно 1. Первое слагаемое равно 0 при любом значении x, так как t = 1. Второе слагаемое равно и может равняться 1 лишь тогда, когда y = 0 и z = 1. Итак, будет всего два различных решения уравнения, а именно, (x, y, z, t) = (0, 0, 1, 1), (1, 0, 1, 1). Замечание: можно было бы найти количество всех комбинаций переменных, равное 16 и отнять от него число решений уравнения с правой частью равной нулю (сравните эти два подхода по сложности).
  • Ответ: 2.

    НАЗАД

В4

Автор-создатель - Демержеева Т.В.

Задание на закрепление

Задание на закрепление

Дан исполнитель "Вычислитель" с единственной командой вида: Удвоить(а) - сложить целое число a с самим собой и заменить значение числа a этой полученной суммой. Запишите наиболее короткую программу исполнителя для получения из a = 2 и b = 3 значений a = 64, b = 96.

РЕШЕНИЕ НАЗАД

В5

Автор-создатель - Демержеева Т.В.

Решение:

Решение:

Представим искомые числа в виде:

64 = 2(2(2(2(2(2)))))=Удвоить(Удвоить(Удвоить(Удвоить(Удвоить(а))))),

96 = 2(2(2(2(2(3))))) = Удвоить(Удвоить(Удвоить(Удвоить(Удвоить(b))))).

Тело алгоритма можно составить следующим образом:

нц для i от 1 до 5

Удвоить(a)

Удвоить(b)

кц

Возможны и другие варианты, например:

нц пока (i<64)

Удвоить(a)

Удвоить(b)

кц

Ответ:

алг В3(арг цел a,b, рез цел a,b)

нач

ввод(a,b)

нц для i от 1 до 5

Удвоить(a)

Удвоить(b)

кц

вывод(" значения a и b равны: ",a,b)

кон

НАЗАД

В5

Автор-создатель - Демержеева Т.В.

Задание на закрепление

Задание на закрепление

Некто А - отличник, у Б - пятерка или пропуск занятия, у В - четверка или тройка, у Г - возможны все оценки и даже пропуск занятий, у Д - пропуск или тройка. Какая оценка у каждого из них, если один отсутствовал на занятии, а все остальные получили различные оценки?

РЕШЕНИЕ НАЗАД

В6

Автор-создатель - Демержеева Т.В.

Решение:

Решение:

  • Составим и заполним таблицу всех разрешенных ситуации (таблицу возможностей):
  • Из этой таблицы видно, что А получил 5, поэтому, Б мог только пропустить занятие, Д - оценка 3, В - оценка 4, Г - оценка 2.
  • Ответ: А - 5, Б - пропуск, Д - 3, В - 4, Г - 2.
  • НАЗАД

В6

Автор-создатель - Демержеева Т.В.

А

Б

В

Г

Д

5

+

+

-

+

-

4

-

-

+

+

-

3

-

-

+

+

+

2

-

-

-

+

-

0

-

+

-

+

+

Задание на закрепление

Задание на закрепление

После того, как пользователь интернет по телефонному каналу подключения "скачивает" (с помощью модема, работающего непрерывно со скоростью 16384 бит/сек) каждый раз более 16 Мегабайт, непрерывное подключение к сети прерывается из-за технических ограничений провайдера. Сколько сек. непрерывно может работать в сети пользователь?

РЕШЕНИЕ НАЗАД

В7

Автор-создатель - Демержеева Т.В.

Решение:

Решение:

  • Объем "непрерывной скачиваемой за раз" информации равен 227 бит. Скорость модема равна 214 бит/сек. Время работы равно 213 сек.
  • Ответ: 213 сек. или около 2,5 часа.
  • НАЗАД

В7

Автор-создатель - Демержеева Т.В.

Задание на закрепление

Задание на закрепление

  • Какое число будет стоять на 9-ом месте в образованной по одному правилу последовательности битовых сигналов (в каждом следующем битовом сигнале на одну десятичную цифру больше):
  • 001, 001010, 001010011, 001010011100, ....

    РЕШЕНИЕ НАЗАД

В8

Автор-создатель - Демержеева Т.В.

Решение:

Решение:

  • Так как в каждом новом сигнале число десятичных цифр увеличивается на единицу, то каждая тройка бит кодирует одну десятичную цифру. Переведем тройки бит в десятичную систему и получим последовательность сообщений: 1, 12, 123, 1234 и т. д.
  • Ответ: 123456789.
  • НАЗАД

В8

Автор-создатель - Демержеева Т.В.

Задание на закрепление

Задание на закрепление

Файл с именем f и с наиболее распространенным расширением Word скачивается по протоколу передачи файлов с сервера интернет-узла с доменом второго уровня gsa в коммерческих сетях США. Запишите полностью URL скачиваемого файла, если он не использует других доменов (уровней), кроме как упомянутых в условии.

  • РЕШЕНИЕ НАЗАД

В9

Автор-создатель - Демержеева Т.В.

Решение:

Решение:

  • Наиболее распространённое расширение в редакторе Word - doc. Протокол передачи (пересылки) файлов - ftp (File Transport Protocol), домен (первого уровня) коммерческих сетей США - com. Так как это интернет-узел, то должен присутствовать в полном имени ресурса и домен www. Итак, полное имя ресурса - ftp://www.gsa.com/f.doc.
  • Ответ: ftp://www.gsa.com/f.doc.
  • НАЗАД

В9

Автор-создатель - Демержеева Т.В.

Задание на закрепление

Задание на закрепление

  • Для поиска в интернет материалов о событиях первенства России с участием команды "Спартак" или команды "Динамо" были сформулированы 4 запроса:
  • первенство России & (Спартак | Динамо);
  • первенство России & ("Спартак" & "Динамо");
  • первенство России & ("Спартак" | "Динамо");
  • первенство России | Спартак | Динамо.
  • Расположить поисковые запросы по убыванию количества интернет - страниц, которые будут найдены по этим запросам. Какой из запросов наиболее адекватен целям поискового запроса? Какую семантическую неточность можете указать во всех запросах?
  • РЕШЕНИЕ НАЗАД

В10

Автор-создатель - Демержеева Т.В.

Решение:

Решение:

  • Так как & соответствует "и", а | - "или", то запрос 1) найдёт все ресурсы с информацией о первенстве России, в которых упоминаются слова Спартак или Динамо. Сюда войдут, например, и события с упоминанием футболистов по имени Спартак (если такие найдутся). Запрос 2) найдёт все ресурсы с информацией о первенстве России, в которых упоминаются команды Спартак и Динамо. Запрос 3) найдёт все ресурсы с информацией о первенстве России, а также о команде Спартак или команде Динамо. Запрос 4) найдёт все ресурсы с информацией или о первенстве России, или о команде Спартак ("о всех Спартаках"), или о команде Динамо ("о всех Динамо"). Если расположить эти запросы по убыванию страниц, то получим: 4), 1), 3), 2). Наиболее адекватный целям поиска запрос - 3). Во всех запросах не указан вид соревнований (футбол или хоккей, например).
  • Ответ: ранжированный по убыванию количества найденных страниц ряд запросов имеет вид - 4), 1), 3), 2), а наиболее адекватный поставленным целям запрос - 3). Семантическая неточность - не указан вид соревнований.
  • НАЗАД

В10

Автор-создатель - Демержеева Т.В.

Количество информации. Формулы Хартли и Шеннона

   В 1928 г. американский инженер Р. Хартли предложил научный подход к оценке сообщений. Предложенная им формула имела следующий вид: I = log2 K , Где К - количество равновероятных событий; I - количество бит в сообщении, такое, что любое из К событий произошло. Тогда K=2I. Иногда формулу Хартли записывают так:

            I = log2 K = log2 (1 / р) = - log2 р, т. к. каждое из К событий имеет равновероятный исход р = 1 / К, то К = 1 / р.

Назад

Назад

Назад

Назад

Назад

Назад

Назад

Назад

Назад

Назад