Рабочие листы
к вашим урокам
Скачать
1 слайд
ЕГЭ
по информатике
В
компьютерной форме
часть( А-В)
2 слайд
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
4 слайд
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
6 слайд
7 слайд
Решение: из 4-х вариантов оставляем
только 1 и 3 варианты
3 вариант отпадает, так как знак вопроса означает ровно один произвольный знак до буквы «о», а в четвертом имени файла прописано 2 знака до буквы «о»
Ответ: 1
8 слайд
9 слайд
Решение : число в двоичной системе счисления четное, если в конце записи числа стоит «0»
Проверяем сумму разрядов принятого сообщения и определяем ее четность
Сумма четна, слово не меняется
Сумма нечетна, слово меняется
Сумма четна, слово не меняется
Сравниваем с вариантами ответа и находим ответ под номером 3
Ответ : 3
10 слайд
11 слайд
Решение: V звукозаписи = U*R*T*A
частота
байтовое разрешение
время
коэффициент звукозаписи
Чтобы найти время надо объем звукозаписи разделить на произведение частоты, байтового разрешения и коэффициента звукозаписи
Т= (10*220) / (32*103*3*2) = (220) / (192*103) = 54,6
Округляем ответ до 60 секунд
Ответ: 2
12 слайд
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
14 слайд
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
16 слайд
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
18 слайд
19 слайд
Решение:
Утверждение верно
Утверждение верно
Утверждение верно
Утверждение неверно
Ответ : 4
20 слайд
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
22 слайд
23 слайд
Решение
Ответ под номером 42 не подходит, так как нам нужен племянник ( т.е. пол М)
Ответ : 23
24 слайд
25 слайд
Решение: по условию длина не менее трех И не более пяти сигналов
Количество различных сигналов определяется по формуле: N = XY
Х = 2, так как используется 2 сигнала (точка и тире)
Y = 3, 4, 5 (т.к. по условию не менее 3 и не более 5)
Значит N = 23 + 24 + 25 = 8+16+32 = 56 различных символов
Ответ : 56
26 слайд
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
28 слайд
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
30 слайд
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
32 слайд
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
34 слайд
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 единиц.
36 слайд
37 слайд
Решение
Такого расположения стенок не видно на рисунке, вывод нет ни одной клетки
Ответ : 0
38 слайд
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
40 слайд
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
42 слайд
43 слайд
Решение
(4370 + 4200) - 990 = 7580
Ответ : 7580
44 слайд
45 слайд
Решение: открываем файл В12
В ячейку Е2 внесем формулу: =ЕСЛИ(D2<>0;1000/D2;0)и копируем в остальные
В ячейку Е1002 внесем формулу: = МАКС(Е2:F1001)
Получаем ответ 74,18 (если после запятой стоит больше чисел, надо задать формат ячейки «до 2х знаков»
Ответ : 74,18
46 слайд
47 слайд
Решение: открываем файл В12
Вносим формулу в ячейку F2: =ЕСЛИ(D2<>0;D2-C2;0)
Вносим формулу в ячейку G2: =ЕСЛИ(F2>3;1;0)
Вносим формулу в ячейку G1002: ==СУММ(G2: G1001)
Ответ : 759
48 слайд
49 слайд
Решение: открываем файл В12
Вносим формулу в ячейку Н2: =ЕСЛИ(B2="Давилон";C2;0)
Вносим формулу в ячейку Н1002: =МИН(Н2:Н1001)
Ответ : 9,54
50 слайд
51 слайд
Решение: открываем файл В15
1)Вносим в ячейку В2 формулу: =(B$1*B$1-$A2)/100
и копируем в остальные
2) Находим сумму =СУММ(B2:U21)
Ответ: 1303141
52 слайд
53 слайд
Решение: открываем файл В16
На панели нажимаем команду Найти и вводим в панель навигации слово статус из полученных результатов, отыскиваем нужную фразу
Закладка Status (Статус):
Status – статус модели, характеризующий степень ее завершенности (DRAFT-черновик, WORKING – рабочий вариант, RECOMMENDED – вариант, прошедший экспертизу, PUBLICATION – окончательный вариант)
Ответ : RECOMMENDED
54 слайд
55 слайд
Решение: открываем файл В16
На панели нажимаем команду Найти и вводим в панель навигации слово типы диаграмм из полученных результатов, отыскиваем нужное
Доступны следующие типы диаграмм:
Class (Диаграмма Классов)
Use Case (Диаграмма Вариантов Использования)
Sequence (Диаграмма Взаимодействия)
Collaboration (Диаграммы Кооперации)
State chart (Диаграмма Состояний)
Activity (Диаграмма Деятельности)
Business Process (Диаграмма Бизнес Процессов)
Component (Диаграмма Компонент)
Deployment (Диаграмма Размещения)
Entity Relationship (Диаграмма Сущность-Связь)
Подсчитываем: их 10
Ответ: 10
56 слайд
57 слайд
Решение: открываем файл В16
На панели нажимаем команду Найти и вводим в панель навигации слово средство из полученных результатов, отыскиваем нужное
При моделировании параллельных процессов в системе необходимы средства для указания того, что некоторые последовательности событий активизируются одновременно. Таким средством является Ветвление. Оно изображается горизонтальным или вертикальным отрезком, к которому ведет один переход, а выходит - несколько.
Ответ: Ветвление
Рабочие листы
к вашим урокам
Скачать
А1 (базовый уровень, время – 1 мин)
Тема: Системы счисления и двоичное представление информации в памяти компьютера.
Что нужно знать:
· перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной системами счисления (см. презентацию «Системы счисления»)
Полезно помнить, что в двоичной системе:
· четные числа оканчиваются на 0, нечетные – на 1;
· числа, которые делятся на 4, оканчиваются на 00, и т.д.; числа, которые делятся на 2k, оканчиваются на kнулей
· если число N принадлежит интервалу 2k-1 £N < 2k, в его двоичной записи будет всего kцифр, например, для числа 125:
26 = 64 £125 < 128 = 27, 125 = 11111012 (7 цифр)
· числа вида 2kзаписываются в двоичной системе как единица и kнулей, например:
16 = 24 = 100002
· числа вида 2k-1записываются в двоичной системе kединиц, например:
15 = 24-1 = 11112
· если известна двоичная запись числа N, то двоичную запись числа 2·N можно легко получить, приписав в конец ноль, например:
15 = 11112, 30 = 111102, 60 = 1111002, 120 = 11110002
· отрицательные целые числа хранятся в памяти в двоичном дополнительном коде (подробнее см. презентацию «Компьютер изнутри»)
· для перевода отрицательного числа (-a) в двоичный дополнительный код нужно сделать следующие операции:
o перевести число a-1 в двоичную систему счисления
o сделать инверсию битов: заменить все нули на единицы и единицы на нули в пределах разрядной сетки (см. пример далее)
Пример задания:Сколько единиц в двоичной записи числа 1025?
1) 1 2) 2 3) 10 4) 11
Решение (вариант 1, прямой перевод):
1) переводим число 1025 в двоичную систему: 1025 = 100000000012
2) считаем единицы, их две
3) Ответ: 2
Возможные проблемы:
легко запутаться при переводе больших чисел.
Решение (вариант 2, разложение на сумму степеней двойки):
1) тут очень полезно знать наизусть таблицу степеней двойки, где 1024 = 210 и 1 = 20
2) таким образом, 1025= 1024 + 1 = 210 + 20
3) вспоминая, как переводится число из двоичной системы в десятичную (значение каждой цифры умножается на 2 в степени, равной её разряду), понимаем, что в двоичной записи числа ровно столько единиц, сколько в приведенной сумме различных степеней двойки, то есть, 2
4) Ответ: 2
Возможные проблемы:
нужно помнить таблицу степеней двойки.
Когда удобно использовать:
· когда число чуть больше какой-то степени двойки
Ещё пример задания:Дано: и . Какое из чисел с, записанных в двоичной системе счисления, удовлетворяет неравенству a < c < b?
1) 110110012 2) 110111002 3) 110101112 4) 110110002
Общий подход:
перевести все числа (и исходные данные, и ответы) в одну (любую!) систему счисления и сравнить.
Решение (вариант 1, через десятичную систему):
5)
6)
7) переводим в десятичную систему все ответы:
110110012 = 217, 11011100 2= 220, 110101112 = 215, 110110002=216
8) очевидно, что между числами 215 и 217 может быть только 216
9) таким образом, верный ответ – 4 .
Возможные проблемы:
арифметические ошибки при переводе из других систем в десятичную.
Решение (вариант 2, через двоичную систему):
1) (каждая цифра шестнадцатеричной системы отдельно переводится в четыре двоичных – тетраду);
2) (каждая цифра восьмеричной системы отдельно переводится в три двоичных – триаду, старшие нули можно не писать);
3) теперь нужно сообразить, что между этими числами находится только двоичное число 110110002 – это ответ 4.
Возможные проблемы:
запись двоичных чисел однородна, содержит много одинаковых символов – нулей и единиц, поэтому легко запутаться и сделать ошибку.
Решение (вариант 3, через восьмеричную систему):
1) (сначала перевели в двоичную систему, потом двоичную запись числа разбили на триады справа налево, каждую триаду перевели отдельно в десятичную систему, так как для чисел от 0 до 7 их восьмеричная запись совпадает с десятичной);
2) , никуда переводить не нужно;
3) переводим в восьмеричную систему все ответы:
110110012 = 011 011 0012 = 3318 (разбили на триады справа налево, каждую триаду перевели отдельно в десятичную систему, как в п. 1)
11011100 2= 3348, 110101112 = 3278, 110110002=3308
4) в восьмеричной системе между числами 3278 и 3318 может быть только 3308
5) таким образом, верный ответ – 4 .
Возможные проблемы:
нужно помнить двоичную запись чисел от 0 до 7 (или переводить эти числа в двоичную систему при решении).
Решение (вариант 4, через шестнадцатеричную систему):
1) никуда переводить не нужно;
2) (сначала перевели в двоичную систему, потом двоичную запись числа разбили на тетрады справа налево, каждую тетраду перевели в шестнадцатеричную систему; при этом тетрады можно переводить из двоичной системы в десятичную, а затем заменить все числа, большие 9, на буквы – A, B, C, D, E, F);
3) переводим в шестнадцатеричную систему все ответы:
110110012 = 1101 10012 = D916 (разбили на тетрады справа налево, каждую тетраду перевели отдельно в десятичную систему, все числа, большие 9, заменили на буквы – A, B, C, D, E, F, как в п. 1)
11011100 2= DC16, 110101112 = D716, 110110002=D816
4) в шестнадцатеричной системе между числами D716 и D916 может быть только D816
5) таким образом, верный ответ – 4 .
Возможные проблемы:
нужно помнить двоичную запись чисел от 0 до 15 (или переводить эти числа в двоичную систему при решении).
Выводы:
· есть несколько способов решения, «каждый выбирает для себя»;
· наиболее сложные вычисления – при переводе всех чисел в десятичную систему, можно легко ошибиться;
· сравнивать числа в двоичной системе сложно, также легко ошибиться;
· видимо, в этой задаче наиболее простой вариант – использовать восьмеричную систему, нужно просто запомнить двоичные записи чисел от 0 до 7 и аккуратно все сделать;
· в других задачах может быть так, что выгоднее переводить все в десятичную или шестнадцатеричную систему счисления.
6 665 123 материала в базе
Настоящий материал опубликован пользователем Шумилова Ирина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
4 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.