Разделы презентаций


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

Содержание

A1 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в

Слайды и текст этой презентации

Слайд 1ПОДГОТОВКА К СДАЧЕ ЕДИНОГО ГОСУДАРСТВЕННОГО ЭКЗАМЕНА
Часть А
ЕГЭ по ИНФОРМАТИКЕ
Автор-создатель:

Демержеева Т.В.

ПОДГОТОВКА К СДАЧЕ ЕДИНОГО ГОСУДАРСТВЕННОГО ЭКЗАМЕНАЧасть А ЕГЭ по ИНФОРМАТИКЕАвтор-создатель: Демержеева Т.В.

Слайд 2A1
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально

записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При

этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
1) 30 2) 60 3) 120 4) 480

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


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

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

Теория

A1	Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную

Слайд 3A2
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым

из участников промежуточного финиша, записывая его номер с использованием минимально

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

1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

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


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

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

Теория

A2	В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер

Слайд 4A3
Дано а = D716, b = 3318. Какое из чисел

c, записанных в двоичной системе, отвечает условию a < c

< b?

1) 11011001
2) 11011100
3) 11010111
4) 11011000

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



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

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

Теория

A3	Дано а = D716, b = 3318. Какое из чисел c, записанных в двоичной системе, отвечает условию

Слайд 5A4
Чему равна сумма чисел 438 и 5616?

1) 1218
2) 1718


3) 6916
4) 10000012

Решение

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



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

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

Теория

A4	Чему равна сумма чисел 438 и 5616? 	1) 1218	2) 1718 	3) 6916 	4) 10000012 	Решение

Слайд 6A5
Определите значение переменной c после выполнения следующего фрагмента программы:






1) c

= –11 2) c = 15

3) c = 27 4) c = 33

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



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

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

Теория

A5	Определите значение переменной c после выполнения следующего фрагмента программы:			1) c = –11    2) c

Слайд 7A6
Дан фрагмент программы, обрабатывающей двумерный массив A размера n×n.







Представим

массив в виде квадратной таблицы, в которой для элемента массива

A[i,j] величина i является номером строки, а величина j –номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами
1) два столбца в таблице
2) две строки в таблице
3) элементы диагонали и k-ой строки таблицы
4) элементы диагонали и k-го столбца таблицы
Решение Задание на закрепление



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

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

Теория

A6	Дан фрагмент программы, обрабатывающей двумерный массив A размера n×n. 			Представим массив в виде квадратной таблицы, в которой

Слайд 8A7
Для какого из указанных значений X истинно высказывание ¬ ((X>2)

–> (X>3))?

1) 1
2) 2
3) 3
4) 4

Решение

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



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

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

Теория

A7	Для какого из указанных значений X истинно высказывание ¬ ((X>2) –> (X>3))?		1) 1	2) 2 	3) 3 	4)

Слайд 9A8
Укажите, какое логическое выражение равносильно выражению
A /\ ¬ (¬B

\/ C).

1) ¬A \/ ¬B \/ ¬C
2) A

/\ ¬B /\ ¬C
3) A /\ B /\ ¬C
4) A /\ ¬B /\ C

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



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

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

Теория

A8	Укажите, какое логическое выражение равносильно выражению A /\ ¬ (¬B \/ C). 	1) ¬A \/ ¬B \/

Слайд 10A9
Символом F обозначено одно из указанных ниже логических выражений от

трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения

F:





Какое выражение соответствует F?
1) ¬X /\ ¬Y /\ ¬Z
2) X /\ Y /\ Z
3) X \/ Y \/ Z
4) ¬X \/ ¬Y \/ ¬Z

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



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

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

Теория

A9	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. 	Дан фрагмент

Слайд 11A10
Путешественник находится в аэропорту DLU в полночь (0:00). Определите самое

раннее время, когда он может оказаться в аэропорту QLO.
1)

15:40 2) 16:35 3) 17:15 4) 17:25
Решение Задание на закрепление



Между четырьмя крупными аэропортами, обозначенными кодами DLU, IGT, OPK и QLO, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между этими аэропортами:

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

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

Теория

A10	Путешественник находится в аэропорту DLU в полночь (0:00). Определите самое раннее время, когда он может оказаться в

Слайд 12A11
Для кодирования букв А, Б, В, Г решили использовать двухразрядные

последовательные двоичные числа (от 00 до 11, соответственно). Если таким

способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится :
1) 4B
2) 411
3) BACD
4) 1023

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



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

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

Теория

A11	Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11,

Слайд 13A12
Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему

правилу.
В конце цепочки стоит одна из бусин A, B,

C.
На первом месте – одна из бусин B, D, C, которой нет на третьем месте.
В середине – одна из бусин А, C, E, B, не стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?

1) CBB
2) EAC
3) BCD
4) BCB

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



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

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

Теория

A12	Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. 	В конце цепочки стоит одна из

Слайд 14A13
Для групповых операций с файлами используются маски имен файлов. Маска

представляет собой последовательность букв, цифр и прочих допустимых в именах

файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске: ?hel*lo.c?*.

1) hello.c
2) hello.cpp
3) hhelolo.cpp
4) hhelolo.c

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



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

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

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

Слайд 15A14
Результаты тестирования представлены в таблице:











Сколько записей в ней удовлетворяют

условию «Пол = ’ж’ ИЛИ Химия > Биология»?
1) 5 2) 2 3)

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



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

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

Теория

A14	Результаты тестирования представлены в таблице: 				Сколько записей в ней удовлетворяют условию «Пол = ’ж’ ИЛИ Химия >

Слайд 16A15
Для кодирования цвета фона страницы Интернет используется атрибут bgcolor =

"ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент

в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом ?

1) белый
2) зеленый
3) красный
4) синий

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



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

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

Теория

A15	Для кодирования цвета фона страницы Интернет используется атрибут bgcolor =

Слайд 17A16
В электронной таблице значение формулы =СУММ(B1:B2) равно 5. Чему равно

значение ячейки B3, если значение формулы =СРЗНАЧ(B1:B3) равно 3?

1)

8
2) 2
3) 3
4) 4

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



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

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

Теория

A16	В электронной таблице значение формулы =СУММ(B1:B2) равно 5. Чему равно значение ячейки B3, если значение формулы =СРЗНАЧ(B1:B3)

Слайд 18A17
Решение

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



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

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

Теория

A17Решение

Слайд 19A18
Решение

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



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

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

A18Решение

Слайд 20 Решение:
Пусть в первоначальном сообщении х символов. Тогда его объем равен:


16 бит * х = 16х бит.
В перекодированном сообщении количество

символов не изменилось, то есть оно также равно х, а вот объем его равен:
8 бит * х = 8х бит.
И этот объем меньше первоначального на 480 бит. Составляем уравнение и решаем его:
16х = 8х+480
8х = 480
х = 60
Правильный ответ – 2. НАЗАД

A1

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

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

Решение:	Пусть в первоначальном сообщении х символов. Тогда его объем равен: 	16 бит * х = 16х бит.	В

Слайд 21 Решение:
Для решения необходимо воспользоваться формулой нахождения количества информации Хартли, так

как события «прохождение» или «не прохождение» для участников велокросса равновероятностные:
  I

= log2 K, К - количество равновероятных событий;
I - количество бит в сообщении, такое, что любое из К событий произошло. Тогда K = 2I. В нашем случае К – это количество участников, а I - это минимальное количество бит, необходимых для того чтобы любое из К событий произошло.
K = 119 119 = 2I Если I = 7 → 27 = 128, и этого количества бит достаточно для регистрации прохождения 119-ти спортсменов. 7 бит – минимальное количество бит.
Всего прошло 70 спортсменов, значит информационный объем сообщения равен:
70 * 7 = 490 бит.
Правильный ответ – 3. НАЗАД

A2

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

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

Решение:	Для решения необходимо воспользоваться формулой нахождения количества информации Хартли, так как события «прохождение» или «не прохождение» для

Слайд 22 Решение:
Переводим числа в одну систему счисления, например, в двоичную:
а =

110101112 b = 110110012
Варианты ответов 1) и 3) совпадают с числами

a и b. Следовательно, эти варианты не подходят, так как стоит строгое неравенство. Видно также, что во всех предлагаемых числах старшие 4 бита одинаковы. Можно их в дальнейшем не рассматривать.
Поучаем для варианта ответа 2) 111<1100<1001 – ложь в правой части (вариант не подходит).

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

A3

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

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

Решение:	Переводим числа в одну систему счисления, например, в двоичную:	а = 110101112		b = 110110012	Варианты ответов 1) и 3)

Слайд 23 Решение:
Переведем все числа в двоичную систему счисления:
5616 = 10101102 (записать

каждую 16-ричную цифру двоичной тетрадой; если старшие разряды нулевые до

первой значащей 1, их игнорировать).
438 = 1000112 (записать каждую 8-ричную цифру двоичной триадой – группой из трёх двоичных цифр; если старшие разряды нулевые до первой значащей 1, их игнорировать).
Произведем сложение. Правило сложения:
10101102
+ 1000112
11110012  
Поскольку варианты ответа представлены в двух системах счисления (двоичная уже есть), то переведем его в 8-ную и 16-ричную системы.
11110012 = 1718 11110012 = 7916 (этот перевод можно и не делать, так как по переводу в восьмеричную систему определился правильный ответ).
Правильный ответ – 2. НАЗАД

A4

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

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

Решение:	Переведем все числа в двоичную систему счисления:	5616 = 10101102 (записать каждую 16-ричную цифру двоичной тетрадой; если старшие

Слайд 24 Решение:

Исходные данные: a: = 5.
a: = a+6 = 5+6 =

11
b: = -a = -11
c: = a – 2*b =

11- 2*(-11) = 33

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

A5

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

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

Решение:		Исходные данные: a: = 5.				a: = a+6 = 5+6 = 11				b: = -a = -11				c: = a

Слайд 25 Решение:
(Программа рассматривается на языке Паскаль). Из текста программы видно, что

в цикле с параметром используется алгоритм замены элементов массива A[i,i]

и A[k,i] с использованием дополнительной переменной с. A[i,i] – это элемент главной диагонали (по правилу квадратных массивов). Значение переменной k в цикле не изменяется, значит, меняется элемент k-ой строки и главной диагонали.

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

A6

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

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

Решение:	(Программа рассматривается на языке Паскаль). Из текста программы видно, что в цикле с параметром используется алгоритм замены

Слайд 26 Решение:
В записи логического высказывания стоит отрицание сложного высказывания.
Если ((X

> 2) –> (X > 3)) = 1 (истинно), то

(X > 2) –> (X > 3) = 0 (ложно)
Импликация ложна в единственном случае, тогда (X > 2) = 1, а (X > 3) = 0.
Получаем, что X > 2 и X ≤ 3. Только одно число входит в этот промежуток. Это 3.

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

A7

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

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

Решение:	В записи логического высказывания стоит отрицание сложного высказывания. 	Если ((X > 2) –> (X > 3)) =

Слайд 27 Решение:
Перед скобкой стоит инверсия.
Применяем закон де Моргана для дизъюнкции.


Получаем:
A /\ ¬ (¬B \/ C) = A /\

B /\ ¬ C.

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

A8

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

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

Решение:	Перед скобкой стоит инверсия. 	Применяем закон де Моргана для дизъюнкции. 	Получаем: A /\ ¬ (¬B \/ C)

Слайд 28 Решение:
Составим таблицы истинности для каждого из четырёх выражений:





Искомому значению

F соответствует 4) вариант ответа.
Правильный ответ – 4. НАЗАД

A9
Автор-создатель: Демержеева

Т.В.

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

Решение:	Составим таблицы истинности для каждого из четырёх выражений: 		Искомому значению F соответствует 4) вариант ответа.	Правильный ответ –

Слайд 29 Решение:
Посмотрим на время прилета в QLO. Это строки 4, 6

и 7.
Рассмотрим строку № 4. Такого варианта ответа нет.

Даже размышляя над вариантом этой строки, приходим к выводу, что этот ответ не верен: Прилет в QLO в 14.25 из ОРК. Прилететь же в ОРК можно не раньше 17.15 (строка 8).
Рассмотрим строку № 6. Вылет в QLO из IGT в 13.15 и прилет в 15.40. А прилететь в IGT пассажир может только в 13.30 (строка 3), выходит, что он опаздывает на рейс в QLO на 15 минут. Вариант ответа не подходит.
Остается последний вариант – 17.25.
Правильный ответ – 4. НАЗАД

A10

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

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

Решение:	Посмотрим на время прилета в QLO. Это строки 4, 6 и 7. 	Рассмотрим строку № 4. Такого

Слайд 30 Решение:
Очевидно, что коды букв можно записать так:


Записываем фразу БАВГ:
01 00

10 112
Б А В Г
Видно, что в получившейся записи

7 разрядов. Значит, в шестнадцатеричном коде будет не более 2-х цифр (по тетрадам). Ответ единственный – 4B. В данном случае даже нет необходимости переводить в шестнадцатеричную систему счисления. Для примера можно и перевести.
100 1011 (двоичные цифры)
4 В (шестнадцатеричные цифры)
Получаем: 10010112 = 4B16.

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

A11

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

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

Решение:	Очевидно, что коды букв можно записать так:	Записываем фразу БАВГ:	01 00 10 112 	Б А В Г	Видно, что

Слайд 31 Решение:
Проанализируем представленные данные:
1) Поскольку в конце цепочки стоят бусины

A, B, C, вариант ответа 3) исключается из рассмотрения. По

второму условию на первом месте должны быть бусины B, D, C. К этому условию не подходит вариант 2). Проверяем последнее условие (в середине – одна из бусин А, C, E, B, не стоящая на первом месте) – не подходит 4) вариант.

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

A12

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

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

Решение:	 Проанализируем представленные данные:	1) Поскольку в конце цепочки стоят бусины A, B, C, вариант ответа 3) исключается

Слайд 32 Решение:
Имя файла ?hel*lo. Это означает, что перед h стоит еще

один символ (?h).
Получаем: варианты 1) и 2) не подходят.
Расширение

файла c?*, то есть в нем должно быть не меньше (больше или равно) двух (c?) символов. Получаем:

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

A13

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

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

Решение:	Имя файла ?hel*lo. Это означает, что перед h стоит еще один символ (?h). 	Получаем: варианты 1) и

Слайд 33 Решение:
Составное условие состоит из трех простых логических высказываний, объединенных операцией

логического сложения «ИЛИ». Рассмотрим первое простое высказывание (Пол = ’ж’).

Ему удовлетворяют записи с номерами 1, 4, 5, 6. Рассмотрим второе простое высказывание Химия > Биология. Ему удовлетворяют записи с номерами 2, 5, 6. Поскольку все простые высказывания соединены дизъюнкцией, то получим объединение двух множеств записей, соответствующих каждому простому высказыванию. Поскольку записи с номерами 5 и 6 встречаются в первом множестве, объединение будет равно 4 +1 = 5 записям.
Правильный ответ – 1. НАЗАД

A14

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

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

Решение:	Составное условие состоит из трех простых логических высказываний, объединенных операцией логического сложения «ИЛИ». Рассмотрим первое простое высказывание

Слайд 34 Решение:
Поскольку модель RGB 24-битная, то один цвет кодируется
24 :

3 = 8 бит. В тэге код максимальный 1111 1111

1111 1111 1111 1111. Разбивая по 8 бит, получим максимальную интенсивность красного, зеленого и синего. Используем таблицу кодировки цветов при глубине кодирования 24 бита:









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

A15

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

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

Решение:	Поскольку модель RGB 24-битная, то один цвет кодируется 	24 : 3 = 8 бит. В тэге код

Слайд 35 Решение:
Запишем формулы в виде уравнения:
1) СУММ(B1:B2) = 5 →

В1 + В2 = 5.
2) СРЗНАЧ(B1:B3) = 3 → (В1+В2+В3)/3

= 3.
В1+В2+В3 = 9 из второго равенства.
Подставляем первое равенство во второе:
5 + В3 = 9.
В3 = 4.

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

A16

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

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

Решение:	Запишем формулы в виде уравнения: 	1) СУММ(B1:B2) = 5 → В1 + В2 = 5.	2) СРЗНАЧ(B1:B3) =

Слайд 36 Решение:
Подсчитаем количество призеров по каждому предмету во всех городах:

М: 180+160+180

= 520 человек.
Ф: 120+140+120 = 380 человек.
И: 120+60+120 = 300

человек.

Получается, что доля призеров по математике < половины от всех призеров, а физиков, больше, чем информатиков. Этим условиям удовлетворяет только диаграмма под номером 1).

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

A17

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

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

Решение:	Подсчитаем количество призеров по каждому предмету во всех городах:		М: 180+160+180 = 520 человек.	Ф: 120+140+120 = 380 человек.	И:

Слайд 37 Решение:
Проходить для каждой клетки все циклы приведенной программы бессмысленно. В

данном случае, очевидно, что для того, чтобы РОБОТ вернулся в

исходное состояние, необходимо, чтобы:
он не имел возможности первоначально двигаться вниз; имел возможность двигаться влево до стены;
не имел возможности двигаться вверх;
имел возможность двигаться вправо до стены.
Проанализировав структуру рисунка, приходим к выводу, что такая клетка есть только одна в верхнем ряду F6.

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

A18

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

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

Решение:	Проходить для каждой клетки все циклы приведенной программы бессмысленно. В данном случае, очевидно, что для того, чтобы

Слайд 38Задания на закрепление
Если каждый символ (кавычки не считаются) кодируется байтом,

то информационный объём предложения "Экзамен сдан успешно." будет равен:
1. 168

бит;
2. 152 бита;
3. 144 бита;
4. 128 бит.

Решение Назад

A1

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

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

Задания на закреплениеЕсли каждый символ (кавычки не считаются) кодируется байтом, то информационный объём предложения

Слайд 39Задания на закрепление
Решение


Кавычки не считаем, а пробелы и точку считаем, поэтому, всего байт - 21. Умножаем на 8 (количество бит в байте) и получаем 168 бит.

Ответ: 1.

Назад

A1

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

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

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

Слайд 40Задания на закрепление
Азбука Морзе кодирует каждый символ используемого алфавита

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

азбуку Морзе длиной в 4 или 5 точек и тире?
1. 16;
2. 32;
3. 48;
4. 64.


Решение Назад

A2

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

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

Задания на закрепление Азбука Морзе кодирует каждый символ используемого алфавита комбинацией точек и тире. Какой максимальный алфавит

Слайд 41Задания на закрепление
Решение

Количество символов кодируемых только 5 точками и

тире равно 25=32, а только 4 точками и тире -

24=16. Итого, сумма 4-х и 5-ти знаковых кодов будет 48.

Ответ: 3.


Назад

A2

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

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

Задания на закрепление	Решение Количество символов кодируемых только 5 точками и тире равно 25=32, а только 4 точками

Слайд 42Задания на закрепление.
Двоичное изображение десятичного числа 1025 содержит значащих нулей:
1.

1024;
2. 100;
3. 11;
4. 9.


Решение

Назад

A3

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

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

Задания на закрепление.Двоичное изображение десятичного числа 1025 содержит значащих нулей:1. 1024; 2. 100; 3. 11; 4. 9.	Решение

Слайд 43Задания на закрепление
Решение

Так как 1024=210 и поэтому содержит 1

единицу в старшем разряде и последующие 10 значащих нулей, а

для числа 1025=1024+1 добавляется лишь одна единица в младшем разряде, то количество единиц станет равно 2, а значащих нулей будет равно 9.


Ответ: 4.

Назад

A3

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

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

Задания на закрепление	Решение Так как 1024=210 и поэтому содержит 1 единицу в старшем разряде и последующие 10

Слайд 44Задания на закрепление.
В двоичной системе сумма 112 + 118 +

1116 равна:

1. 11001;
2. 11100;
3. 11001;
4. 11101.

Решение

Назад

A4

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

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

Задания на закрепление.В двоичной системе сумма 112 + 118 + 1116 равна:1. 11001; 2. 11100; 3. 11001;

Слайд 45Задания на закрепление
Решение

Задачу

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

десятичную систему - получим 3 + 9 + 17 = 29 и затем перевести итог в двоичную систему - 11101;
перевести все в двоичную систему (меняя каждую цифру триадой 001 для восьмеричной системы и четверкой 0001 - для шестнадцатиричной системы счисления) - получим 11 + 1001 + 10001 = 11101.
Ответ: 4.


Назад

A4

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

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

Задания на закрепление	Решение       Задачу можно решить одним из следующих двух способов:перевести

Слайд 46Задания на закрепление.
Значение с+b после выполнения фрагмента алгоритма вида:



будет равно:
1. 3;
2. 7;
3. 11;
4. 18.

Решение

Назад

A5

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

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

Задания на закрепление.	Значение с+b после выполнения фрагмента алгоритма вида:  будет равно:1. 3; 2. 7; 3. 11;

Слайд 47Задания на закрепление
Решение

Вычисляем непосредственно

значения переменных, "проходя" по ветвям блок-схемы фрагмента алгоритма. Первый проход

даёт значения с=3, b=4. Второй проход даёт значения с=7, b=11. Так как теперь b>10, то на этом выполнение этой структуры (это цикл типа "пока") завершается.

Ответ: вариант 4.

Назад

A5

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

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


Слайд 48Задания на закрепление.
После выполнения фрагмента:
нц для i от 1 до

4
нц для j от 1

до 5
x[i,j]=i*j
кц
кц
значение x[3,2] будет равно:
1. 5;
2. 6;
3. 19;
4. 20.

Решение Назад

A6

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

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

Задания на закрепление.После выполнения фрагмента:нц для i от 1 до 4     нц для

Слайд 49Задания на закрепление
Решение

Значение любого

элемента массива равно, как это видно из тела цикла, произведению

его индексов, x[3,2]=3*2=6.

Ответ: 2.

Назад

A6

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

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

Задания на закрепление	Решение      Значение любого элемента массива равно, как это видно из

Слайд 50Задания на закрепление.
Условие
( ¬("вторая буква слова гласная")) => ("третья буква

слова гласная")
будет ложным для слова:

1. АРТ;
2. ЯМА;
3. СТО;


4. КТО.

Решение Назад

A7

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

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


Слайд 51Задания на закрепление
Решение
По правилу определения импликации ("следует", => )

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


можно

данное условие записать равносильно в виде:
"вторая буква слова гласная" или "третья буква слова гласная".
Так как дизъюнкция (или) имеет значение "ложь" лишь тогда, когда оба аргумента - "ложь", то получаем, что подходит только слово, у которого вторая и третья буквы - согласные, то есть слово АРТ.
Ответ: 1.
Назад

A7

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

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


Слайд 52Задания на закрепление.
Выражение

равносильно:

1.
2.
3.
4.


Решение

Назад

A8

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

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

Задания на закрепление.Выражение            равносильно:1. 2. 3.

Слайд 53Задания на закрепление
Решение

По аксиоме де Моргана получаем:



Ответ: 3.

Назад

A8
Автор-создатель:

Демержеева Т.В.
ЕГЭ по ИНФОРМАТИКЕ

Задания на закрепление	Решение По аксиоме де Моргана получаем: Ответ: 3.НазадA8Автор-создатель: Демержеева Т.В.ЕГЭ по ИНФОРМАТИКЕ

Слайд 54Задания на закрепление.
Фрагменту таблицы истинности вида:





из приведенных ниже функции f

(x, y, z) указанным в таблице значениям может соответствовать лишь

функция:
1. f=(x) или (y) или (не(z)).
2. f=(x) и (y) и (не(z)).
3. f=(x) и (y) или (z).
4. f=(x) и (y) или (не(z)).
Решение Назад

A9

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

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

Задания на закрепление.Фрагменту таблицы истинности вида:из приведенных ниже функции f (x, y, z) указанным в таблице значениям

Слайд 55Задания на закрепление
Решение

Проще подставлять каждый набор значений x, y,

z в ту или иную функцию и сверять построчно со

значением f в таблице. Это процедура дает отрицательные результаты (несоответствия значений x, y, z, f) для вариантов ответа 1 (строка 2), 2 (строка 3) и 3 (строка 1).

Ответ: 4.

Назад

A9

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

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

Задания на закрепление	Решение Проще подставлять каждый набор значений x, y, z в ту или иную функцию и

Слайд 56Задания на закрепление.
Если дана таблица расстояний между городами вида (прочерк

- нет дороги между "городом-строкой" и "городом-столбцом"):

то наиболее длинный

путь может быть:
1. из А в Е;
2. из А в D;
3. из В в Е;
4. из С в А.

Решение Назад

A10

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

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

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

Слайд 57Задания на закрепление
Решение
Логическое рассмотрение таблицы позволяет заполнить симметрично пустые

клетки таблицы, так как если из города А есть путь

в город В и он равен n (км), то и путь из города В в город А также существует и также равен n (км). Получаем таблицу:
Можно заменить эту таблицу и рисунком, соединив города-кружочки путями-линиями без стрелок (или с направленными в каждый из соединяемых двух городов стрелками). Такие графические структуры называются графами и имеют большое значение и приложение в информатике. Из такого рисунка или из последней таблицы непосредственно можно получить, что самый длинный путь - из А в D, через В (длина 16).
Ответ: 2.
Назад

A10

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

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

Задания на закрепление	Решение Логическое рассмотрение таблицы позволяет заполнить симметрично пустые клетки таблицы, так как если из города

Слайд 58Задания на закрепление.
Если буквы A, B, C, D, Е имеют,

соответственно, коды 10, 11, 111, 000, 1000, то двоичной последовательностью

вида
1011111000111000
не может быть закодирована лишь строка:

1. ABCDCD;
2. АCBDCD;
3. ABCDBE;
4. ABCDBD.

Решение Назад

A11

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

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

Задания на закрепление.Если буквы A, B, C, D, Е имеют, соответственно, коды 10, 11, 111, 000, 1000,

Слайд 59Задания на закрепление
Решение
Так как кодов, начинающихся на 101 нет, то

получаем, что первый код - это 10, что соответствует букве

А. Следующий код может быть 11 или 111, то есть после первой буквы А может идти лишь ВС или СВ. Так как отсутствует код 00, то следующий код - D. Оставшейся битовой подстроке 111000 может соответствовать аналогично либо BE, либо СD. Таким образом, все приведенные первые три варианта ответов могут быть закодированы данными кодами (правда, с нарушением однозначности кодировки - см. замечание).

Ответ: 4.

Назад

A11

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

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

Задания на закрепление	РешениеТак как кодов, начинающихся на 101 нет, то получаем, что первый код - это 10,

Слайд 60Задания на закрепление.
Если текст АРБА закодирован как 0011110001, причем гласные

и согласные закодированы различным количеством бит, то закрытому сообщению 1000111

по этому коду соответствует открытое сообщение:
1. БАР;
2. РАБ;
3. РАБА;
4. АББА.

Решение Назад

A12

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

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

Задания на закрепление.Если текст АРБА закодирован как 0011110001, причем гласные и согласные закодированы различным количеством бит, то

Слайд 61Задания на закрепление
Решение
Закрытое (открытое) сообщение - см. главу 2. Так

Б и Р - согласные и имеют коды одинаковой длины,

то из анализа битовой последовательности (с учетом того, что код А в начале и в конце одинаков) видим, что кодом А может быть только 001 (другие комбинации просто невозможны). Следовательно, на текст РБ "остается" 1110, то есть Р и Б закодированы соответственно 11 и 10.

Ответ: 1.

Назад

A12

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

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

Задания на закрепление	РешениеЗакрытое (открытое) сообщение - см. главу 2. Так Б и Р - согласные и имеют

Слайд 62Задания на закрепление.
Если каталог K на диске С: с единственным

файлом F.txt скопировали в каталог S каталога Т на диске

D:, то к скопированному файлу можно обращаться по его новому полному имени:

1. С:\T\S\K\F.txt;
2. D:\T\S\K\F.txt;
3. D:\S\T\K\F.txt;
4. C:\S\T\F.txt.

Решение Назад

A13

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

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

Задания на закрепление.Если каталог K на диске С: с единственным файлом F.txt скопировали в каталог S каталога

Слайд 63Задания на закрепление
Решение
Полное "старое" имя файла - C:\K\F.txt (этот подкаталог

является "элементом" корневого каталога C:). "Новое место", куда "отправляется" каталог

K с файлом - D:\T\S. Следовательно, полное "новое" имя файла - D:\T\S\K\F.txt.

Ответ: 2.

Назад

A13

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

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

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

Слайд 64Задания на закрепление.
Во фрагменте базы данных записей, удовлетворяющих запросу вида

(Математика>4) и (Физика>3) или (Информатика>4) будет всего:
1. 1;
2.

2;
3. 3;
4. 4.
Решение Назад

A14

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

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

Задания на закрепление.Во фрагменте базы данных записей, удовлетворяющих запросу вида  (Математика>4) и (Физика>3) или (Информатика>4) будет

Слайд 65Задания на закрепление
Решение
Запросу вида (Математика>4) и (Физика>3) удовлетворяют записи номер

1, 4. Запросу вида (Информатика>4) удовлетворяют записи 4, 6.

Данному запросу удовлетворяют записи 1, 4, 6.

Ответ: 3.

Назад

A14

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

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

Задания на закрепление	РешениеЗапросу вида (Математика>4) и (Физика>3) удовлетворяют записи номер 1, 4. Запросу вида (Информатика>4) удовлетворяют записи

Слайд 66Задания на закрепление.
Сколько минимально бит необходимо, чтобы закодировать в растровом

режиме только адрес (без учета кодировки цвета) точки (пиксель) на

экране формата 1024 * 512?
1. 20;
2. 19;
3. 18;
4. 16.

Решение Назад

A15

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

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

Задания на закрепление.Сколько минимально бит необходимо, чтобы закодировать в растровом режиме только адрес (без учета кодировки цвета)

Слайд 67Задания на закрепление
Решение
Для растрового режима изображения точек необходимо хранить координаты

горизонтали, вертикали (и цвета, который мы здесь не учитываем). Так

как


то под адрес минимально необходимо 19 бит.

Ответ: 2.

Назад

A15

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

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

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

Слайд 68Задания на закрепление.
Если в ячейку Excel-таблицы А1 введена формула f=A2+B2,

то после копирования ячейки А1 в ячейку В1, содержимое ячейки

B1 будет вычисляться по формуле:
1. f=B2+C2;
2. f=A1+B1;
3. f=A2+B1;
4. f=A2+B2.

Решение Назад

A16

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

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

Задания на закрепление.Если в ячейку Excel-таблицы А1 введена формула f=A2+B2, то после копирования ячейки А1 в ячейку

Слайд 69Задания на закрепление
Решение

Содержимое ячейки B1 будет вычисляться как сумма содержимого

ячейки B2 и содержимого ячейки C2.


Ответ: 1.

Назад

A16
Автор-создатель: Демержеева Т.В.
ЕГЭ

по ИНФОРМАТИКЕ
Задания на закрепление	РешениеСодержимое ячейки B1 будет вычисляться как сумма содержимого ячейки B2 и содержимого ячейки C2. Ответ:

Слайд 70Задания на закрепление.
Если для фрагмента электронной таблицы вида:

после вычисления значений с активной ячейкой А2 построить

диаграмму типа "гистограмма" по столбцам, то получим рисунок:






Решение Назад

A17

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

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

Задания на закрепление.Если для фрагмента электронной таблицы вида:     после вычисления значений с активной

Слайд 71Задания на закрепление
Решение
После вычисления всех значений таблицы получим таблицу вида:



Так как активной ячейкой является ячейка А2, то гистограмма будет

строиться по значениям первого столбца. Для этого необходимо вызвать в меню Excel режим Мастер диаграмм, затем выбрать "Гистограмма", далее - режим "по столбцам" (то есть по диапазону А1:А4) и нажать на соответствующий рисунок гистограмм (стандартный).

Ответ: б.

Назад

A17

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

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

Задания на закрепление	РешениеПосле вычисления всех значений таблицы получим таблицу вида: Так как активной ячейкой является ячейка А2,

Слайд 72Задания на закрепление.
Если исполнитель "Робот" может двигаться (из любой клетки

лишь в соседнюю, смежную клетку) с помощью команд Вперед (вперед

на 1 клетку) и Направо (поворот в текущей клетке направо на ), а из начального положения в клетке А(3;1) (начальный "взгляд" - в направлении луча Oy, y>0) "Робот" перешел в конечную клетку по программе: n:=4
Вперед
нц пока (n>0)
Направо
Вперед
n:=n-1
кц
то "Робот" оказался после выполнения программы в клетке:
1. В(2;3);
2. А(3;1);
3. С(3;2);
4. D(3;3). Решение Назад

A18

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

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


Слайд 73Задания на закрепление
Решение
До выполнения цикла, "Робот" передвинется из точки (3;1)

в точку (3;2). После первого выполнения тела цикла "Робот" окажется

в точке (4;2). После второго выполнения тела цикла - в точке (4;1). После третьего выполнения тела цикла - в точке (3;1). После четвёртого выполнения тела цикла - в точке (3;2). После четвёртого выполнения тела цикла значение n=0 и выполнение цикла прекращается.

Ответ: 3.

Назад

A18

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

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

Задания на закрепление	РешениеДо выполнения цикла,

Слайд 74Назад

Назад

Слайд 75Назад

Назад

Слайд 76Назад

Назад

Слайд 77Назад

Назад

Слайд 78Назад

Назад

Слайд 79Назад

Назад

Слайд 80Назад

Назад

Слайд 81Назад

Назад

Слайд 82Назад

Назад

Слайд 83Назад

Назад

Слайд 84Назад

Назад

Слайд 85Назад

Назад

Слайд 86Назад

Назад

Слайд 87Назад

Назад

Слайд 88Таблица кодировки цветов при глубине кодирования 24 бита



Назад

Таблица кодировки цветов при глубине кодирования 24 бита	Назад

Слайд 89Назад

Назад

Слайд 90Назад

Назад

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика