Методические рекомендации по решению задач ЕГЭ. Системы счисления Дано А=9D 1 6, B=237 8. Какое из чисел С записанных в двоичной системе, отвечает условию. - презентация

1 Методические рекомендации по решению задач ЕГЭ

2 Системы счисления Дано А=9D 1 6, B= Какое из чисел С записанных в двоичной системе, отвечает условию А

3 Решение Переведем числа А и В в двоичную систему счисления. А = 9D 16 ; 9 16 = ; D 16 = = A = B = ; 2 8 = ; 3 8 = ; 7 8 = B = Найдем С, такое что A

4 Системы счисления Дано X=B7 1 6, Y= Какое из чисел Z записанных в двоичной системе, отвечает условию X

5 Решение Переведем числа X и Y в двоичную систему счисления. А = B7 16 ; B 16 = ; 7 16 = A = B = ; 2 8 = ; 7 8 = ; 1 8 = B = Найдем С, такое что A

6 Системы счисления Вычислите сумму чисел X и Y, если X= , Y= Результат представьте в двоичном виде. 1) ) ) )

7 Решение Переведем число Y в двоичную систему счисления. Y = ; 1 8 = ; 3 8 = ; 5 8 = B = Вычислим сумму чисел

8 Системы счисления Чему равна сумма чисел 57 8 и ) ) ) ) 75 16

9 Решение Переведем числа в двоичную систему счисления ; 5 8 = ; 7 8 = ; 57 8 = ; 4 16 = ; 6 16 = ; = Вычислим сумму чисел Переведем полученное число в восьмеричную и шестнадцатеричную системы счисления = ; = 75 16

10 Кодирование информации Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид. 1) AD34 2) 43DA 3) ) CADBCD

11 Решение Закодируем сообщение ВАГБГВ данными кодами: ВАГБГВ = Переведем последовательность в шестнадцатеричный вид: = 43DA 16

12 Кодирование информации 2. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов ГАВБ и записать результат в шестнадцатеричной системе счисления, то получится 1) В0А1 2) ) С9 4) 9С

13 Решение Запишем значение каждого символа: А = 00, Б = 01, В = 10, Г = 11. Тогда, ГАВБ = С 9

14 Кодирование информации 3. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется неравномерный (по длине) код: А-0, Б-10, В-110. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы? (1, 1110, 111, 11)

15 Решение А-0, Б-10, В-110 Предлагаемые варианты кодов для Г: 1, 1110, 111, 11. Компьютер считывает посимвольно. Например, закодируем слово ВАБГ: ?

16 Кодирование информации 4. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется неравномерный (по длине) код: А-0, Б- 100, В-101. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?(1, 11, 01, 010)

17 Решение А-0, Б-100, В-101 Предлагаемые варианты кодов для Г: 1, 11, 01, 010. Компьютер считывает посимвольно.

18 Кодирование информации 5. Считая, что каждый символ закодирован двухбайтным словом, оцените информационный объем следующего предложения в кодировке Unicode: Взялся за гуж не говори, что не дюж. 1) 76 бит 2) 152 бита 3) 38 байт 4) 608 бит

19 Решение Посчитаем количество символов в предложении (считаются все знаки). В предложении 38 символов. На каждый символ в кодировке Unicode отводится по 2 байта, значит, информационный объем предложения 38 · 2=76 байт или 76 · 8=608 бит

20 Кодирование информации 6. В таблице ниже представлена часть кодовой таблицы ASCII: Каков шестнадцатеричный код символа «q»? 1) 71 2) 83 3) A1 4) B3 Символ15АВQab Десятичный код Шестнадцатеричный код

21 Кодирование информации 7. Для кодирования цвета фона web-страницы используется атрибут bgcolor=''#XXXXXX'', где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом ? 1) белый 2) зеленый 3) красный 4) синий

22 Кодирование информации 8. Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS- сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка: 1) 3,13) 3,1,3 2) 1,1,34) 3,3,1

23 Решение Найдем в последовательности числа больше 5 это 8 и 6. Разделим их на 2. Получим 4 и 3. Запишем новую последовательность: Удалим из полученной последовательности все четные числа: 3 1 3

24 Измерение количества информации 1. В велокроссе участвуют 60 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 40 велосипедистов?

25 Решение Для записи 60 возможных сообщений в двоичной коде требуется как минимум 6 бит, т. к. 5 битами можно закодировать 32 значения, а значения. Т. е. номер велосипедиста записывается с использованием 6 бит. Для записи 40 номеров потребуется 6*40=240 бит или 240 / 8 = 30 байт.

26 Измерение количества информации 2. В некоторой базе данных хранятся телефонные номера. Каждый телефонный номер состоит из 7 десятичных цифр. Каждая цифра кодируется отдельно с использованием минимального количества бит, необходимого для записи одной цифры. В базе данных записано 40 телефонных номеров. Определите информационный объем базы.

27 Решение Для записи десятичных цифр нам потребуется: 10 цифр, значит для кодирования каждой 4 бита (4 бита 16 значений). Каждый номер состоит из 7 цифр, значит, каждый номер будет содержать 7 * 4 = 28 бита. Для записи 40 телефонных номеров потребуется 28*40=1120 бит или 1120 / 8 = 140 байт.

28 Измерение количества информации 3. В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (задействовано 12 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 32 номеров. 1) 128 байт3) 64 байта 2) 96 байт 4) 32 байта

29 Решение Определим минимальное количество бит, с помощью которых можно закодировать буквы и цифры. Т. к. букв 12, то 12 значений можно закодировать с помощью 4 бит. Цифр всего 10 и закодировать их значения можно также 4 битами. Т.к. автомобильный номер состоит из 6 символов, то для записи одного номера требуется: 6 · 4=24 бита или 3 байта. Для записи 32 номеров: 32 · 3=96 байт.

30 Логика Какое логическое выражение равносильно выражению А В) С 1) А В С 2) А В С 3) (А В) С 4) ( А В) С

31 Логика Дан фрагмент таблицы истинности выражения F: Каким выражением может быть F? 1) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z XYZF

32 Логика Какое из приведенных имен удовлетворяет логическому условию ¬ (первая буква гласная вторая буква гласная) последняя буква гласная 1) ИРИНА 2) МАКСИМ 3) АРТЕМ 4) МАРИЯ

33 Решение Обозначим А, В, С простые высказывания: А первая буква гласная В вторая буква гласная С последняя буква гласная. Перепишем выражение: (А В) С Используем правило исключения импликации А В Преобразуем выражение (А В) С ( А В) С А В С А В С

34 Логика Для какого числа Y истинно высказывание (Y>1) (Y>4) (Y

35 Решение Импликация ложна, только если первое выражение истинно, а второе ложно. Во всех остальных случаях импликация истинна. Первое выражение ложно для Y=1 и истинно при остальных вариантах значения Y. Второе выражение истинно при Y=1 и ложно при остальных трех вариантах значения Y. Импликация истинна только при Y=1.

36 Логика Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, D, E. В середине одна из бусин В, С, Е, которой нет на последнем месте. На первом месте одна из бусин А, В, D, не стоящая на втором месте. Какая из перечисленных цепочек создана по этому правилу? 1) АВВ 2) DED 3) BAD 4) DEC

37 Алгоритмизация и программирование Определите значение переменной С после выполнения следующего фрагмента программы: а:=100; b:=30; a:=a-b*3; if a>b then c:=a-b else c:=b-a; 1)С=20 2)С=70 3)С=-20 4)С=180

38 Алгоритмизация и программирование В программе описан одномерный целочисленный массив А с индексами от 0 до 10. Ниже представлен фрагмент программы, в котором значения элементов сначала задаются, а затем меняются. for i:=0 to 10 do A[i]:=i-1; for i:=10 downto 1 do A[i-1]:=A[i];

39 Решение Запишем значения элементов массива: for i:=0 to 10 do A[i]:=i-1; Запишем элементы массива для замены: for i:=10 downto 1 do A[i-1]:=A[i]; Получили, что i исх изм

40 Алгоритмизация и программирование В программе описан одномерный целочисленный массив А с индексами от 0 до 10. Ниже представлен фрагмент программы, в котором значения элементов сначала задаются, а затем меняются. for i:=0 to 10 do A[i]:=i+1; for i:=1 to 10 do A[i]:=A[i-1];

41 Решение Запишем значения элементов массива: for i:=0 to 10 do A[i]:=i+1; Запишем элементы массива для замены: for i:=1 to 10 do A[i]:=A[i-1]; Получили, что i исх изм

42 Алгоритмизация и программирование Дан фрагмент программы, обрабатывающей двумерный массив А размера n x n. k:=1; for i:=1 to n do begin c:=A[i,k]; A[i,k]:=A[k,i]; A[k,i]:=c end; Представим массив в виде квадратной таблицы, в которой для элемента массива А[i,j] величина i является номером строки, а величина j - номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами...

43 Решение Программа содержит только один цикл с индексной переменной i. Значение переменной k в программе ни разу не меняется. При этом элемент А[2,1] A[1,2]; A[3,1] A[1,3] и т. д. То есть в данном случае меняются местами элементы первой строки и первого столбца.

44 Алгоритмизация и программирование Дан фрагмент программы, обрабатывающей массив А из n элементов. j:=1; for i:=1 to n do begin if A[i]>A[j] then j:=i end; s:=A[j]; Чему будет равно значение переменной s после выполнения данного алгоритма, при любых значениях элементов массива А?

45 Алгоритмизация и программирование НАЧАЛО ПОКА вправо ПОКА вниз ПОКА влево ПОКА вверх КОНЕЦ ABCDEF

46 Алгоритмизация и программирование НАЧАЛО ПОКА вправо ПОКА вниз ПОКА влево ПОКА вверх КОНЕЦ ABCDEF

47 Моделирование В таблице приведена стоимость перевозок между соседними населенными пунктами. Укажите схему, соответствующую таблице. ABCDE A33 B32 C41 D324 E1

48 Моделирование Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, ежедневно выполняются авиарейсы. Приведен фрагмент расписания перелетов между ними. Путешественник оказался в аэропорту НОЯБРЬ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ЕЛКИНО. 1) 16:10 2) 16:20 3) 16:30 4) 16:40

49 Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета НОЯБРЬСИНЕЕ07:3010:50 ОСТРОВНОЯБРЬ08:1510:35 ЕЛКИНОСИНЕЕ11:3513:25 СИНЕЕНОЯБРЬ12:1014:20 НОЯБРЬОСТРОВ12:3014:30 ОСТРОВЕЛКИНО14:1016:20 НОЯБРЬЕЛКИНО14:1516:40 СИНЕЕЕЛКИНО14:2016:30 ЕЛКИНОНОЯБРЬ16:1018:50 ЕЛКИНООСТРОВ18:4020:45

50 Электронные таблицы и БД В электронной таблице значения формулы =СРЗНАЧ(С5:Е5) равно 6. Чему равно значение формулы =СУММ(В5:Е5), если значение ячейки В5 равно 2?

51 Решение ВСDЕ 52=СРЗНАЧ(С5:Е5) (=6) Сред.знач.= (С5 + D5 + Е5) / 3 Т. к. сред.знач. =6, получаем, С5 + D5 + Е5 = 18 Сумма = 20

52 Электронные таблицы и БД В электронной таблице значения формулы =СРЗНАЧ(А6:С6) равно 0,5. Чему равно значение формулы =СУММ(А6:D6), если значение ячейки D6 равно -2?

53 Решение ABCD 6=СРЗНАЧ(A6:C6) (=0,5)-2 Сред.знач.= (А6 + В6 + С6) / 3 Т. к. сред.знач. = 0,5; получаем, А6+В6+С6=1,5 Сумма 1,5 - 2 = - 0,5

54 Электронные таблицы и БД Дан фрагмент электронной таблицы: После выполнения вычислений была построена диаграмма по значениям диапазона ячеек А1:А4. Укажите получившуюся диаграмму. АВ 1 =B1*2 1 2 =A =B2-1 4 =A3*2+1

55

56 Электронные таблицы и БД Сколько записей в нижеследующем фрагменте экзаменационной ведомости удовлетворяют условию «Пол='ж' ИЛИ (Физика

57 Файловая система. Маски Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» означает ровно один произвольный символ. Символ «*» означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите какое из указанных имен файлов удовлетворяет маске: ?ba*r.?xt 1) bar.txt 2) obar.txt 3) obar.xt 4) barr.txt

58 Файловая система. Маски В некотором каталоге хранился файл Ответы.txt. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Ответы.txt, полное имя файла стало С:\Документы\Алгебра\Задачник\Ответы.txt. Каково было полное имя каталога, в котором хранился файл до перемещения? 1) С:\Алгебра\Задачник 2) С:\Документы\Алгебра 3) С:\Документы\Задачник 4) С:\Документы\Алгебра\Задачник