Слайд 1ЕГЭ
по информатике
В
компьютерной форме
часть( А-В)
Слайд 3Решение :
Построим взешенный граф
А
D
E
C
F
B
2
4
5
3
6
1
5
1
Запишем всевозможные пути из A в F
ACF =
6+5 = 11
FCBF = 6+1+1 = 8
ADCF = 3+2+5 = 10
ADECF= 3+4+5+5 = 17
ADCBF = 3+2+1+1 = 7
Ответ: 1
Слайд 5Решение :
Рассмотрим 1 случай
1 строка: 1*1*1*1*1=1 , да- совпадет с ответом
2
строка: 0*0*1*1*1=0 , да
3 строка: 1*0*0*0*0=0 , нет
Вывод: 1 случай отпадает
2 случай
1 строка: 1+1+1+1+1=1 , да
2 строка: 0+0+1+1+1=1 , нет
3 строка: 1+0+0+0+0=1 , нет (можно и не рассматривать)
Вывод: 2 случай отпадает
3 случай
1 строка: 1*1*0*0*0=0 , нет
2 строка: не рассматривать
3 строка: не рассматривать
Вывод: 3 случай отпадает
4 случай
1 строка: 1+1+0+0+0=1 , да
2 строка: 0+0+0+0+0=0 , да
3 строка: 1+0+1+1+1=1 , да
Вывод: 4 случай совпадает ответ : 4
Слайд 7Решение: из 4-х вариантов оставляем
только 1 и 3 варианты
3 вариант
отпадает, так как знак вопроса означает ровно один произвольный знак до буквы «о», а в четвертом имени файла прописано 2 знака до буквы «о»
Ответ: 1
Слайд 9Решение : число в двоичной системе счисления четное, если в конце
записи числа стоит «0»
Проверяем сумму разрядов принятого сообщения и определяем ее четность
Сумма четна, слово не меняется
Сумма нечетна, слово меняется
Сумма четна, слово не меняется
Сравниваем с вариантами ответа и находим ответ под номером 3
Ответ : 3
звукозаписи = U*R*T*A
частота
байтовое разрешение
время
коэффициент звукозаписи
Чтобы найти время надо объем звукозаписи разделить на произведение частоты, байтового разрешения и коэффициента звукозаписи
Т= (10*220) / (32*103*3*2) = (220) / (192*103) = 54,6
Округляем ответ до 60 секунд
Ответ: 2
Слайд 13Решение: при однозначном декодировании в коде 1 символа не должно быть
повторения части кода другого символа. Так как по условию задачи длина кода должна быть наименьшей, то начнем с длины кода равной 1
Длина кода1 возможность кодов (вариантов) 0, 1
«0» –не подходит, так как он является кодом буквы А
«1» – не подходит, так как является частью кода букв Б,В,Г
Длина кода 2 вариантов 4
«00» – не подходит, т.к. является частью кода буквы Б
«01» – не подходит, т.к. является частью кода буквы А
«10», «11» – не подходит, т.к. являются частью кодов букв Б,В,Г
Длина кода 3 вариантов 8
«000»
«001»
«010»
«011»
«100» код буквы Б
«101»
«110» код буквы В
«111» код буквы Г
Из оставшихся вариантов выбираем «101»
Ответ :1
Слайд 15Решение: Заменим все выражения на логические переменные
1 гласная буква = А
2
гласная буква = B
Последняя буква гласная = С
Первая буква гласная = D
(А В ) ^ (C D ) = 1, так как операция конъюнкция, то и первое и второе выражения должны быть равны 1
Вспомним таблицу импликации (следование)
Рассмотрим имена:
ИРИНА: А=1, В=0, С=1, D=1
1*0 =0 – не подходит
МАКСИМ: А=0, В=1, С=0, D=0
1*1 =1 – подходит
АРТЕМ: А=1, В=0, С=0, D=1
0*1 =0 – не подходит
МАРИЯ: А=0, В=1, С=1, D=0
1*0 =0 – не подходит
Ответ : 2
Слайд 17Решение:
Дано: длина авт номера =7 символов
30 букв, 10 цифр, 32
номера
Найти : V памяти
Решение:
Алфавит: 30+10 = 40, выясним сколько бит информации несет 1 символ : 32<40<64, т.е. 25<40<26 , следовательно для 1 символа необходимо 6 бит информации
6*7 = 42 бит информации необходимо для 7 символов
По условию задачи пароль кодируется целым количеством байтов, и если мы разделим 42 на 8, то не получим целого числа.
Поэтому округляем число так , чтобы оно делилось на 8 без остатка:
48 : 8 = 6 байт уходит на кодирование 1 номера, а у нас их по условию 32
Поэтому
32*6 = 192 байта
Ответ: 4
Слайд 19Решение:
Утверждение верно
Утверждение верно
Утверждение верно
Утверждение неверно
Ответ : 4
Слайд 21Решение: Исходное слово КАТЕР, длина равна 5
5>0 – да
с= «Р»
b= «ТР»
i
= 5-2=3
3>0 – да
с= «Т»
b= «ТРТ»
i = 3-2=1
1>0 – да
с= «К»
b= «ТРТК»
i = 1-2=-1
-1>0 – нет
b= «РТРТК»
Ответ : 1
Слайд 23Решение
Ответ под номером 42 не подходит, так как нам нужен племянник
( т.е. пол М)
Ответ : 23
Слайд 25Решение: по условию длина не менее трех И не более пяти
сигналов
Количество различных сигналов определяется по формуле: N = XY
Х = 2, так как используется 2 сигнала (точка и тире)
Y = 3, 4, 5 (т.к. по условию не менее 3 и не более 5)
Значит N = 23 + 24 + 25 = 8+16+32 = 56 различных символов
Ответ : 56
Слайд 27Решение:
95 = 38, нет
95 > 38, да
а = 95 – 38
= 57
57 = 38, нет
57 > 38, да
а = 57 – 38 = 19
19 = 38, нет
19 > 38, нет
а = 38 - 19 = 19
19 = 19, да
Ответ : 19
Слайд 29Решение: построим ориентированный граф
A
H
G
F
E
F
B
D
C
B
A
D
A
C
A
A
A
C
A
B
A
B
A
Подсчитаем количество букв А, их 9
Ответ : 9
Слайд 31Решение: Построим граф
3
+1
*4
4
12
+1
*4
+1
*4
13
48
+1
еще 1 вариант
*4
не рассматр
16
5
еще 1 вариант
+1
+1
*4
20
6
еще 1 вариант
*4
24
+1
7
+1
+1
еще 1
вариант
*4
28
еще 1 вариант
+1
8
*4
32
еще 1 вариант
+1
9
*4
36
еще 1 вариант
+1
10
*4
еще 1 вариант
40
+1
11
*4
44
еще 1 вариант
+1
12
*4
48
+1
13
еще 1 вариант
Подсчитаем варианты, их 12
Ответ : 12
Слайд 33Решение: Сколько символов, отличных от «С»
A
BC
BCA
BCABC
BCABCBCA
BCABCBCABCABC
BCA……
BCA……
BCA…..
BCA…
Ответ : 55
0
1 из 2
2 из
3
3 из 5
5 из 8
8 из 13
13 из 21
21 из 34
34 из 55
55 из 89
Слайд 35Если решать вручную, то 1) 108 = 8 2) 2*8 =
16 3) (16)2010 = 28040, в двоичной системе это число представляет собой 100...000, после 1 - 8040 нулей. 4) 42011 = 24022, в двоичной системе это число представляет собой 100...000, после 1 - 4022 нуля. 5) вычитаем 3) из 4), по правилам вычитания в двоичной системе разность равна 11...1100...00, сначала 8040-4022=4018 единиц, а потом все нули 6) добавляя 22012, в двоичной записи добавляем 1 в разряде 2012, которая не конфликтует с предыдущими 4018 единицами, поэтому получается всего 4019 единиц.
Слайд 37Решение
Такого расположения стенок не видно на рисунке, вывод нет ни одной
клетки
Ответ : 0
Слайд 39Решение: рассмотрим каждый из способов
Способ А : сжать – 10
сек, передать - ?, распаковать – 3 сек
Способ Б : передать - ?
Значит необходимо определить скорость передачи для способа А и для способа Б:
по условию v = 223 бит/сек = 8Мбит/сек = 1Мбайт/сек
Объем сжатого архива = 10Мбайт*40% = 4Мбайт
Передача сжатого документа = 4Мбайт / (1Мбайт/сек) = 4 сек
Передача без использования архиватора = 10Мбайт / (1Мбайт/сек) = 10 сек
Рассчитываем способ А: 10 + 4 + 3 = 17 сек
Рассчитываем способ Б: 10 сек
Находим разность : 17 – 10 = 7 сек
Делаем вывод: способ Б быстрее на 7 секунд
Ответ : Б7
Слайд 41Решение:
Для решения задачи необходимо выполнить поразрядное умножение в двоичной системе счисления.
255
в двоичной системе счисления всегда равно 11111111, следовательно умножая на это число получаем то же самое, т.е. на что умножаем: 255*12 =12
255*16 = 16
10*0 = 0
Остается перевести в двоичную систему 2 числа : 196 и 248
196 = 11000100
248 = 11111000
Перемножим 11000100
11111000
Получаем 11000000
Переведем двоичное число 11000000 в десятичное 192
Наш ответ 12.16.192.0 по таблице находим соответствующие буквы
Ответ: DFAB
Слайд 43
Решение
(4370 + 4200) - 990 = 7580
Ответ : 7580
Слайд 45Решение: открываем файл В12
В ячейку Е2 внесем формулу: =ЕСЛИ(D20;1000/D2;0)и копируем в
остальные
В ячейку Е1002 внесем формулу: = МАКС(Е2:F1001)
Получаем ответ 74,18 (если после запятой стоит больше чисел, надо задать формат ячейки «до 2х знаков»
Ответ : 74,18
Слайд 47Решение: открываем файл В12
Вносим формулу в ячейку F2: =ЕСЛИ(D20;D2-C2;0)
Вносим формулу в
ячейку G2: =ЕСЛИ(F2>3;1;0)
Вносим формулу в ячейку G1002: ==СУММ(G2: G1001)
Ответ : 759
Слайд 49Решение: открываем файл В12
Вносим формулу в ячейку Н2: =ЕСЛИ(B2="Давилон";C2;0)
Вносим формулу в
ячейку Н1002: =МИН(Н2:Н1001)
Ответ : 9,54
Слайд 51Решение: открываем файл В15
1)Вносим в ячейку В2 формулу: =(B$1*B$1-$A2)/100
и копируем
в остальные
2) Находим сумму =СУММ(B2:U21)
Ответ: 1303141
Слайд 53Решение: открываем файл В16
На панели нажимаем команду Найти и вводим в
панель навигации слово статус из полученных результатов, отыскиваем нужную фразу
Закладка Status (Статус):
Status – статус модели, характеризующий степень ее завершенности (DRAFT-черновик, WORKING – рабочий вариант, RECOMMENDED – вариант, прошедший экспертизу, PUBLICATION – окончательный вариант)
Ответ : RECOMMENDED
Слайд 55Решение: открываем файл В16
На панели нажимаем команду Найти и вводим в
панель навигации слово типы диаграмм из полученных результатов, отыскиваем нужное
Доступны следующие типы диаграмм:
Class (Диаграмма Классов)
Use Case (Диаграмма Вариантов Использования)
Sequence (Диаграмма Взаимодействия)
Collaboration (Диаграммы Кооперации)
State chart (Диаграмма Состояний)
Activity (Диаграмма Деятельности)
Business Process (Диаграмма Бизнес Процессов)
Component (Диаграмма Компонент)
Deployment (Диаграмма Размещения)
Entity Relationship (Диаграмма Сущность-Связь)
Подсчитываем: их 10
Ответ: 10
Слайд 57Решение: открываем файл В16
На панели нажимаем команду Найти и вводим в
панель навигации слово средство из полученных результатов, отыскиваем нужное
При моделировании параллельных процессов в системе необходимы средства для указания того, что некоторые последовательности событий активизируются одновременно. Таким средством является Ветвление. Оно изображается горизонтальным или вертикальным отрезком, к которому ведет один переход, а выходит - несколько.
Ответ: Ветвление