Презентация, доклад по информатике на тему

Содержание

Решение :Построим взешенный графАDECFB24536151Запишем всевозможные пути из A в FACF = 6+5 = 11FCBF = 6+1+1 = 8ADCF = 3+2+5 = 10ADECF= 3+4+5+5 = 17ADCBF = 3+2+1+1 = 7Ответ: 1

Слайд 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
Решение :Построим взешенный графАDECFB24536151Запишем всевозможные пути из A в FACF = 6+5 = 11FCBF = 6+1+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


Решение :Рассмотрим 1 случай1 строка: 1*1*1*1*1=1 , да- совпадет с ответом2 строка: 0*0*1*1*1=0 , да3 строка: 1*0*0*0*0=0

Слайд 7Решение: из 4-х вариантов оставляем
только 1 и 3 варианты
3 вариант

отпадает, так как знак вопроса означает ровно один произвольный знак до буквы «о», а в четвертом имени файла прописано 2 знака до буквы «о»

Ответ: 1
Решение: из 4-х вариантов оставляем только 1 и 3 варианты3 вариант отпадает, так как знак вопроса означает

Слайд 9Решение : число в двоичной системе счисления четное, если в конце

записи числа стоит «0»

Проверяем сумму разрядов принятого сообщения и определяем ее четность

Сумма четна, слово не меняется

Сумма нечетна, слово меняется

Сумма четна, слово не меняется

Сравниваем с вариантами ответа и находим ответ под номером 3

Ответ : 3

Решение : число в двоичной системе счисления четное, если в конце записи числа стоит «0»Проверяем сумму разрядов

Слайд 11Решение: V

звукозаписи = U*R*T*A

частота

байтовое разрешение

время

коэффициент звукозаписи

Чтобы найти время надо объем звукозаписи разделить на произведение частоты, байтового разрешения и коэффициента звукозаписи

Т= (10*220) / (32*103*3*2) = (220) / (192*103) = 54,6

Округляем ответ до 60 секунд

Ответ: 2

Решение:          V звукозаписи = U*R*T*Aчастота байтовое разрешениевремякоэффициент звукозаписиЧтобы

Слайд 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
Решение: при однозначном декодировании в коде 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
Решение: Заменим все выражения на логические переменные1 гласная буква = А2 гласная буква = BПоследняя буква гласная

Слайд 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
Решение: Дано: длина авт номера =7 символов30 букв, 10 цифр, 32 номераНайти : V памятиРешение: Алфавит: 30+10

Слайд 19Решение:
Утверждение верно
Утверждение верно
Утверждение верно
Утверждение неверно
Ответ : 4

Решение:Утверждение верноУтверждение верноУтверждение верноУтверждение неверноОтвет : 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
Решение: Исходное слово КАТЕР, длина равна 55>0 – дас= «Р»b= «ТР»i = 5-2=33>0 – дас= «Т»b= «ТРТ»i

Слайд 23Решение

Ответ под номером 42 не подходит, так как нам нужен племянник

( т.е. пол М)
Ответ : 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
Решение:95 = 38, нет95 > 38, даа = 95 – 38 = 5757 = 38, нет57 >

Слайд 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

Решение: построим ориентированный графAHGFEFBDCBADACAAACABABAПодсчитаем количество букв А, их 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

Решение: Построим граф3+1*4412+1*4+1*41348+1еще 1 вариант*4не рассматр165еще 1 вариант+1+1*4206еще 1 вариант*424+17+1+1еще 1 вариант*428еще 1 вариант+18*432еще 1 вариант+19*436еще 1

Слайд 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
Решение: Сколько символов, отличных от «С»ABCBCABCABCBCABCBCABCABCBCABCABCBCA……BCA……BCA…..BCA…Ответ : 5501 из 22 из 33 из 55 из 88 из

Слайд 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 единиц.
Если решать вручную, то 1) 108 = 8 2) 2*8 = 16 3) (16)2010 = 28040, в

Слайд 37Решение
Такого расположения стенок не видно на рисунке, вывод нет ни одной

клетки

Ответ : 0
РешениеТакого расположения стенок не видно на рисунке, вывод нет ни одной клеткиОтвет : 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

Решение: рассмотрим каждый из способов Способ А : сжать – 10 сек, передать - ?, распаковать –

Слайд 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
Решение:Для решения задачи необходимо выполнить поразрядное умножение в двоичной системе счисления.255 в двоичной системе счисления всегда равно

Слайд 43
Решение

(4370 + 4200) - 990 = 7580

Ответ : 7580

Решение(4370 + 4200) - 990 = 7580Ответ : 7580

Слайд 45Решение: открываем файл В12

В ячейку Е2 внесем формулу: =ЕСЛИ(D20;1000/D2;0)и копируем в

остальные
В ячейку Е1002 внесем формулу: = МАКС(Е2:F1001)
Получаем ответ 74,18 (если после запятой стоит больше чисел, надо задать формат ячейки «до 2х знаков»

Ответ : 74,18

Решение: открываем файл В12В ячейку Е2 внесем формулу: =ЕСЛИ(D20;1000/D2;0)и копируем в остальныеВ ячейку Е1002 внесем формулу: =

Слайд 47Решение: открываем файл В12

Вносим формулу в ячейку F2: =ЕСЛИ(D20;D2-C2;0)
Вносим формулу в

ячейку G2: =ЕСЛИ(F2>3;1;0)
Вносим формулу в ячейку G1002: ==СУММ(G2: G1001)


Ответ : 759
Решение: открываем файл В12Вносим формулу в ячейку F2: =ЕСЛИ(D20;D2-C2;0)Вносим формулу в ячейку G2: =ЕСЛИ(F2>3;1;0)Вносим формулу в ячейку

Слайд 49Решение: открываем файл В12

Вносим формулу в ячейку Н2: =ЕСЛИ(B2="Давилон";C2;0)
Вносим формулу в

ячейку Н1002: =МИН(Н2:Н1001)


Ответ : 9,54
Решение: открываем файл В12Вносим формулу в ячейку Н2: =ЕСЛИ(B2=

Слайд 51Решение: открываем файл В15

1)Вносим в ячейку В2 формулу: =(B$1*B$1-$A2)/100
и копируем

в остальные
2) Находим сумму =СУММ(B2:U21)


Ответ: 1303141
Решение: открываем файл В151)Вносим в ячейку В2 формулу: =(B$1*B$1-$A2)/100 и копируем в остальные 2) Находим сумму =СУММ(B2:U21)Ответ:

Слайд 53Решение: открываем файл В16

На панели нажимаем команду Найти и вводим в

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

Закладка Status (Статус):
Status – статус модели, характеризующий степень ее завершенности (DRAFT-черновик, WORKING – рабочий вариант, RECOMMENDED – вариант, прошедший экспертизу, PUBLICATION – окончательный вариант)



Ответ : RECOMMENDED
Решение: открываем файл В16На панели нажимаем команду Найти и вводим в панель навигации слово статус из полученных

Слайд 55Решение: открываем файл В16
На панели нажимаем команду Найти и вводим в

панель навигации слово типы диаграмм из полученных результатов, отыскиваем нужное

Доступны следующие типы диаграмм:
Class (Диаграмма Классов)
Use Case (Диаграмма Вариантов Использования)
Sequence (Диаграмма Взаимодействия)
Collaboration (Диаграммы Кооперации)
State chart (Диаграмма Состояний)
Activity (Диаграмма Деятельности)
Business Process (Диаграмма Бизнес Процессов)
Component (Диаграмма Компонент)
Deployment (Диаграмма Размещения)
Entity Relationship (Диаграмма Сущность-Связь)

Подсчитываем: их 10

Ответ: 10

Решение: открываем файл В16На панели нажимаем команду Найти и вводим в панель навигации слово типы диаграмм из

Слайд 57Решение: открываем файл В16
На панели нажимаем команду Найти и вводим в

панель навигации слово средство из полученных результатов, отыскиваем нужное

При моделировании параллельных процессов в системе необходимы средства для указания того, что некоторые последовательности событий активизируются одновременно. Таким средством является Ветвление. Оно изображается горизонтальным или вертикальным отрезком, к которому ведет один переход, а выходит - несколько.


Ответ: Ветвление


Решение: открываем файл В16На панели нажимаем команду Найти и вводим в панель навигации слово средство из полученных

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

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


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

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

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

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