Составила Мустафина Наталья Викторовна, учитель 1 кв.категории МАОУ «СОШ №9» г.Нурлат Республика Татарстан Решение : Построим взешенный граф Запишем всевозможные пути из 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 Решение : Рассмотрим 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 Решение: из 4-х вариантов оставляем только 1 и 3 варианты 3 вариант отпадает, так как знак вопроса означает ровно один произвольный знак до буквы «о», а в четвертом имени файла прописано 2 знака до буквы «о» Ответ: 1 Решение : число в двоичной системе счисления четное, если в конце записи числа стоит «0» Проверяем сумму разрядов принятого сообщения и определяем ее четность Сумма четна, слово не меняется Сумма нечетна, слово меняется Сумма четна, слово не меняется Сравниваем с вариантами ответа и находим ответ под номером 3 Ответ : 3 Решение: частота V звукозаписи = U*R*T*A байтовое разрешение время коэффициент звукозаписи Чтобы найти время надо объем звукозаписи разделить на произведение частоты, байтового разрешения и коэффициента звукозаписи Т= (10*220) / (32*103*3*2) = (220) / (192*103) = 54,6 Округляем ответ до 60 секунд Ответ: 2 Решение: при однозначном декодировании в коде 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 гласная буква = А 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 А В 0 0 1 0 1 1 1 0 0 1 1 1 Решение: Дано: длина авт номера =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 Решение: Утверждение верно Утверждение верно Утверждение верно Утверждение неверно Ответ : 4 Решение: Исходное слово КАТЕР, длина равна 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 Решение Ответ под номером 42 не подходит, так как нам нужен племянник ( т.е. пол М) Ответ : 23 Решение: по условию длина не менее трех И не более пяти сигналов Количество различных сигналов определяется по формуле: N = XY Х = 2, так как используется 2 сигнала (точка и тире) Y = 3, 4, 5 (т.к. по условию не менее 3 и не более 5) Значит N = 23 + 24 + 25 = 8+16+32 = 56 различных символов Ответ : 56 Решение: 95 = 38, нет 95 > 38, да а = 95 – 38 = 57 57 = 38, нет 57 > 38, да а = 57 – 38 = 19 19 = 38, нет 19 > 38, нет а = 38 - 19 = 19 19 = 19, да Ответ : 19 Решение: построим ориентированный граф Подсчитаем количество букв А, их 9 Ответ : 9 Решение: Построим граф +1 +1 +1 +1 +1 +1 8 *4 9 *4 7 6 *4 28 еще 1 вариант 48 12 *4 +1 16 *4 +1 20 еще 1 вариант +1 +1 *4 4 5 24 *4 13 *4 *4 48 +1 не рассматр еще 1 вариант еще 1 вариант еще 1 вариант еще 1 вариант 32еще 1 вариант +1 36 еще 1 вариант 10 +1 *4 40 еще 1 вариант 11 *4 +1 44 еще 1 вариант 12 *4 +1 13 3 Подсчитаем варианты, их 12 Ответ : 12 Решение: Сколько символов, отличных от «С» 1) A 2) BC 3) BCA 4) BCABC 5) BCABCBCA 6) BCABCBCABCABC 7) BCA…… 8) BCA…… 9) BCA….. 10) BCA… Ответ : 55 1) 0 2) 1 из 2 3) 2 из 3 4) 3 из 5 5) 5 из 8 6) 8 из 13 7) 13 из 21 8) 21 из 34 9) 34 из 55 10) 55 из 89 Если решать вручную, то 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 единиц. Решение Такого расположения стенок не видно на рисунке, вывод нет ни одной клетки Ответ : 0 Решение: рассмотрим каждый из способов Способ А : сжать – 10 сек, передать - ?, распаковать – 3 сек Способ Б : передать - ? Значит необходимо определить скорость передачи для способа А и для способа Б: 1) по условию v = 223 бит/сек = 8Мбит/сек = 1Мбайт/сек 2) Объем сжатого архива = 10Мбайт*40% = 4Мбайт 3) Передача сжатого документа = 4Мбайт / (1Мбайт/сек) = 4 сек 4) Передача без использования архиватора = 10Мбайт / (1Мбайт/сек) = 10 сек 5) Рассчитываем способ А: 10 + 4 + 3 = 17 сек 6) Рассчитываем способ Б: 10 сек 7) Находим разность : 17 – 10 = 7 сек 8) Делаем вывод: способ Б быстрее на 7 секунд Ответ : Б7 Решение: Для решения задачи необходимо выполнить поразрядное умножение в двоичной системе счисления. 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 Решение (4370 + 4200) - 990 = 7580 Ответ : 7580 Решение: открываем файл В12 1) В ячейку Е2 внесем формулу: =ЕСЛИ(D2<>0;1000/D2;0)и копируем в остальные 2) В ячейку Е1002 внесем формулу: = МАКС(Е2:F1001) 3) Получаем ответ 74,18 (если после запятой стоит больше чисел, надо задать формат ячейки «до 2х знаков» Ответ : 74,18 Решение: открываем файл В12 1) Вносим формулу в ячейку F2: =ЕСЛИ(D2<>0;D2-C2;0) 2) Вносим формулу в ячейку G2: =ЕСЛИ(F2>3;1;0) 3) Вносим формулу в ячейку G1002: ==СУММ(G2: G1001) Ответ : 759 Решение: открываем файл В12 1) Вносим формулу в ячейку Н2: =ЕСЛИ(B2="Давилон";C2;0) 2) Вносим формулу в ячейку Н1002: =МИН(Н2:Н1001) Ответ : 9,54 Решение: открываем файл В15 1)Вносим в ячейку В2 формулу: =(B$1*B$1-$A2)/100 и копируем в остальные 2) Находим сумму =СУММ(B2:U21) Ответ: 1303141 Решение: открываем файл В16 На панели нажимаем команду Найти и вводим в панель навигации слово статус из полученных результатов, отыскиваем нужную фразу Закладка Status (Статус): Status – статус модели, характеризующий степень ее завершенности (DRAFTчерновик, WORKING – рабочий вариант, RECOMMENDED – вариант, прошедший экспертизу, PUBLICATION – окончательный вариант) Ответ : RECOMMENDED Решение: открываем файл В16 На панели нажимаем команду Найти и вводим в панель навигации слово типы диаграмм из полученных результатов, отыскиваем нужное Доступны следующие типы диаграмм: Class (Диаграмма Классов) Use Case (Диаграмма Вариантов Использования) Sequence (Диаграмма Взаимодействия) Collaboration (Диаграммы Кооперации) State chart (Диаграмма Состояний) Activity (Диаграмма Деятельности) Business Process (Диаграмма Бизнес Процессов) Component (Диаграмма Компонент) Deployment (Диаграмма Размещения) Entity Relationship (Диаграмма Сущность-Связь) Подсчитываем: их 10 Ответ: 10 Решение: открываем файл В16 На панели нажимаем команду Найти и вводим в панель навигации слово средство из полученных результатов, отыскиваем нужное При моделировании параллельных процессов в системе необходимы средства для указания того, что некоторые последовательности событий активизируются одновременно. Таким средством является Ветвление. Оно изображается горизонтальным или вертикальным отрезком, к которому ведет один переход, а выходит - несколько. Ответ: Ветвление