Задача 1 — разбор задания ЕГЭ по предмету Информатика

  • Newtonew
  • ProTeachers
  • MOOC 2016
  • Большая переменная

Мы в соц.сетях:

  • Статьи
  • ·
  • Разборы
  • ·
  • Новости

Написать статью

Решение №1

Для того, чтобы узнать, сколько единиц в двоичной записи числа 12F016, необходимо выполнить несколько действий. Перевести из 16-чной системы счисления в двоичную напрямую сложно. Поэтому:

  1. Сначала переведём это число в десятичную систему счисления (путём умножения). 12 = 4096\)

    Evgeny Smirnov

    Решение №2

    Хотелось бы всё же предложить перевод из шестнадцатеричной в двоичную напрямую, это не так уж и сложно. Переведём сначала все цифры в числе в двоичную:

    10001
    20010
    F1111
    00000

    Запишем теперь искомое число 12F016 с помощью этой таблицы. Получим искомое число в двоичной системе счисления: 1 0010 1111 00002. В этом числе всего шесть единиц.

    Ответ: 6.

    vk_218962596

    Сообщение:

    Запрос успешно отправлен. В ближайшее время расширенный доступ будет предоставлен.

    – Oбразование как Стиль Жизни

    Присылайте свои колонки


    и предложения

    У вас есть интересная новость или материал из сферы образования или популярной науки?
    Расскажите нам!

    [email protected]

    © 2014-2023 Newtonew.

    12+

    Просветительский медиа-проект об образовании, посвящённый самым актуальным и полезным концепциям, теориям и методикам, технологиям и исследованиям, продуктам и сервисам. Мы говорим о том, как развиваются и изменяются образование и наука.
    Копирование материалов возможно только с разрешения редакции Newtonew.

    ЕГЭ спецпроект ProTeachers

    MOOC 2016 Большая переменная

    Физика: игра света

    Маршрут в будущее

    Считаные годы

    Образование XXI века

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

    App Store Google Play

    Подписаться на рассылку

    Подписаться на рассылку

    Авторизация на сайте

    Вход через соц.сети:

    ВКонтакте Facebook Google

    Новый пользователь

    Введите ваш email:

    Введите пароль:

    Повторите пароль:

      назад

    Напомнить пароль

    Введите email, на который вы зарегистрированы:

      назад

    Пароль выслан

    Мы выслали ваш пароль для входа в систему на указанный email.

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

    Вход через соц.сети:

    ВКонтакте Facebook Google

    Подтвердите регистрацию

    На указанный e-mail было отправлено письмо со ссылкой. Пожалуйста, перейдите по ссылке для подтверждения.

    Вход через соц.сети:

    ВКонтакте Facebook Google

    Регистрация подтверждена

    Вы успешно зарегистрировались

    Тест для задания 1 ЕГЭ

    Quitar anuncios

    Hemos detectado que no tienes habilitado Javascript en tu navegador. La naturaleza dinámica de nuestro sitio requiere que Javascript esté habilitado para un funcionamiento adecuado. Por favor lee nuestros términos y condiciones para más información.

    Cerrar

    16553464

    quiz

    2019-02-15T07:43:23Z

    Для каждого из перечисленных ниже десятичных чисел построили двоичную запись. Укажите число, двоичная запись которого содержит ровно 2 единицы.

    Selecciona una o más de las siguientes respuestas posibles:

    • 7

    • 4

    • 11

    • 12

    Explicación

    Найти наименьшее шестнадцатеричное число, в двоичном представлении которого ровно 2 единицы и 2 нуля. Ответ дать в шестнадцатеричной системе счисления

    Selecciona una o más de las siguientes respuestas posibles:

    • C

    • B

    • 9

    • 8

    • 6

    Explicación

    Дано: a = 10110111 (двоичное), b = A6 (шестнадцатеричное). Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству b

    Selecciona una o más de las siguientes respuestas posibles:

    • 10111010

    • 10101010

    • 101010100

    • 10100010

    Explicación

    Как представлено десятичное число 83 в двоичной системе счисления?

    Selecciona una o más de las siguientes respuestas posibles:

    • 1001011

    • 1100101

    • 1010011

    • 101001

    Explicación

    Сколько единиц в двоичной записи восьмеричного числа 5326?

    Selecciona una o más de las siguientes respuestas posibles:

    • 6

    • 7

    • 8

    • 9

    • 10

    Explicación

    Определите количество натуральных чисел, удовлетворяющих неравенству 304 (восьмеричное) ≤ x ≤ D8 (шестнадцатеричное)

    Selecciona una o más de las siguientes respuestas posibles:

    • 21

    • 22

    • 23

    • 24

    Explicación

    Укажите количество решений неравенства 10010100 (двоичное) < x < 232 (восьмеричное). 6+3?

    Selecciona una o más de las siguientes respuestas posibles:

    • 19

    • 20

    • 21

    • 22

    Explicación

    Anterior

    Revisar respuesta

    Siguiente

    []

    Представление и сжатие данных, стр. 6

    Модуль 4, лабораторная работа 5: Представление и сжатие данных, стр. 6

    BH: ЛОМ.

    На этой странице много закомментированного текста, который следует прочитать и удалить или переместить. —МФ, 18.12.17

    Ввод длинных строк из единиц и нулей неудобен и подвержен ошибкам. Более эффективным методом является использование в шестнадцатеричном формате (основание 16). Одна шестнадцатеричная цифра представляет собой любое целое число от 0 до 15. Таким образом, восемь двоичных цифр можно преобразовать в две шестнадцатеричных цифры, что намного проще и менее подвержено ошибкам для человека.

    Восемь битов по основанию два…
    2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0
    128-е место 64 место 32-е место 16 место место восьмерок четверки место для двоек разряд единиц
    . ..две цифры по основанию 16.
    16 1 16 0
    шестнадцатое место разряд единиц

    Например: 121 10 = 01111001 2 = 79 16
    0 1 1 1 1 0 0 1
    7 9

    Обозначение разряда использует только одну цифру в каждом разряде. Нам нужно представить числа от 0 до 15, и у нас есть цифры от 0 до 9, поэтому мы выбираем A-F для остальных значений:

    10 11 12 13 14 15
    А Б С Д Е Ф

    В по основанию 16 есть шестнадцать цифр (0-9 и A-F), и каждое место стоит шестнадцать умноженное на место справа от него. Одна шестнадцатеричная цифра имеет 16 возможных значений, что эквивалентно четырем двоичным цифрам (битам).

    Это означает 3 х 256 + 11 х 16 + 7 х 1 или 951.

    1. Посмотрите этот шестнадцатеричный и двоичный таймер Snap ! запуск программы. Верхняя строка считается двоичной, средняя — десятичной, нижняя — шестнадцатеричной. Напишите описание поведения шестнадцатеричного счетчика.

    Чтение шестнадцатеричной системы счисления

    База 16 использует степени шестнадцати вместо степеней двойки или десятки. Разрядные значения в шестнадцатеричном формате представляют разряд единиц (16 0 = 1), шестнадцатый разряд (16 1 = 16), двести пятьдесят шестой разряд (16 2 = 256), четыре тысячи девяносто шестой разряд (16 3 = 4096) и т.д. Так, например:

    3B 16   =   3 × 16 1  +  11 × 16 0   =   48  +  11   =   59 10

    Чтобы перевести шестнадцатеричное число (например, 7B3 16 ) в основание 10, сначала напишите цифры на бумаге. Затем выпишите шестнадцатеричные разрядные значения : начните справа с 1, затем напишите 16 на следующем месте слева, затем напишите 256 (что равно 16 2 ) и так далее. Каждое новое место будет стоить в 16 раз больше, чем место справа от него.

    Помните: A-F закрывают цифры после 9:

    10 11 12 13 14 15
    А Б С Д Е Ф

    7 Б 3
    256 16 1

    Итак, 7В3 16 = (7×256) + (11×16) + (3×1) = 1792 + 176 + 3 = 1971 10 .

      FF 16
      = (15 × 16 1 + 15 × 16 0 ) 10
      = (15 × 16 + 15) 10
      = 255 10 10
      = 255 10 9003.

    1. Переведите эти шестнадцатеричные числа в систему счисления с основанием 10:
      1. АФ 16
      2. 5D 16
      3. 18 16
      4. 3E8 16

      Число, такое как 11, означает одиннадцать в обычном десятичном представлении, или три , если это двоичное число, или семнадцать в шестнадцатеричном представлении. Единственный способ узнать, что «18» в части (c) выше не означает восемнадцать , это то, что нижний индекс «16» означает шестнадцатеричное число.

    Написание шестнадцатеричной системы счисления

    Чтобы перевести из числа 10 (например, 299 10 ) в число 16, сначала запишите шестнадцатеричные разрядные значения на , умножив их на 16, двигаясь влево от разряда единиц , пока не получите значение, превышающее ваше число. (4096 для этого примера). Затем подумайте : «Мое число меньше 4096, поэтому я оставляю это место пустым. Но я могу один раз вычесть двести пятьдесят шесть, поэтому я пишу здесь 1, и остается 43. Теперь я могу вычесть два шестнадцати». , и осталось 11. И 11 — это B в шестнадцатеричном формате».

    299
    43
    11
    0
    4096 256 16 1
      1 2 Б

    Теперь прочитайте число: 12B 16 = 299 10 .

    1. Переведите эти десятичных чисел в шестнадцатеричное представление :
      1. 59
      2. 144
      3. 229
      4. 316

    Обратите внимание, что алгоритмы преобразования между двоичным и десятичным числами такие же, как и алгоритмы преобразования между шестнадцатеричным и десятичным числом. Эти алгоритмы можно использовать для преобразования в 9 и обратно.0007 любая база .

    1. Этот алгоритм сталкивается с проблемой после основания 36. В чем проблема и какое решение?
    2. Преобразовать 299 10 в основание 7.

    В будущем рассмотрите возможность переноса 8.3.3 и 8.3.4 сюда как TIF и удаления из 8. 3. —МФ, 01.12.17

    двоичных цифр

    Двоичная цифра может быть только 0 или 1

    Двоичный номер

    Двоичное число состоит из двоичных цифр.

    		  

    В компьютерном мире « b inary dig it » часто сокращается до слова « bit »

    Более одной цифры

    Итак, есть только два способа получить двоичную цифру ( «0» и «1» или » Выкл » и «Вкл» ) … но как насчет 2 или больше двоичных цифр?

    Запишем их все, начиная с 1 цифры, а сами можете проверить с помощью переключателей:

    2 способа получить одну цифру…
    . .. 4 способа получить две цифры …

    0 0 → 00
    1 → 01
    1 0 → 10
    1 → 11

    … 8 способов получить три цифры …

    0 0 0 → 000
    1 → 001
    1 0 → 010
    1 → 011
    1 0 0 → 100
    1 → 101
    1 0 → 110
    1 → 111

    . .. и 16 способов получить четыре цифры.

    0 0 0 0 → 0000
    1 → 0001
    1 0 → 0010
    1 → 0011
    1 0 0 → 0100
    1 → 0101
    1 0 → 0110
    1 → 0111
    1 0 0 0 → 1000
    1 → 1001
    1 0 → 1010
    1 → 1011
    1 0 0 → 1100
    1 → 1101
    1 0 → 1110
    1 → 1111

    Вот этот последний список сбоку:

    0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

    И (без ведущих нулей) у нас есть первые 16 двоичных чисел:

    Двоичный: 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111
    Десятичный: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

    Это полезно! Чтобы запомнить последовательность двоичных чисел, просто подумайте:

    .
    • «0» и «1» {0,1}
    • , затем снова повторите «0» и «1», но с «1» впереди: {0,1,10,11}
    • , затем повторите те с «1» впереди: {0,1,10,11,100,101,110,111}
    • и так далее!

    На каждом этапе мы повторяем все, что у нас есть до сих пор, но с 1 впереди.

    Теперь узнайте, как использовать Binary, чтобы считать на пальцах больше 1000:

    Деятельность: Бинарные пальцы

    Также поиграйте с разными барабанами.

    Двоичные цифры… Они удваиваются!

    Также обратите внимание, что каждый раз, когда мы добавляем еще одну двоичную цифру, мы удваиваем возможные значения.

    Почему двойной ? Потому что мы берем все предыдущие возможные значения и сопоставляем их с «0» и «1», как указано выше.

    • Таким образом, всего одна двоичная цифра имеет 2 возможных значения (0 и 1)
    • Две двоичные цифры имеют 4 возможных значения (0, 1, 10, 11)
    • Три имеют 8 возможных значений
    • Четыре имеют 16 возможных значений
    • Пять имеют 32 возможных значения
    • Шесть имеют 64 возможных значения
    • и т. д.

    Используя показатели степени, это можно представить как:

    Число
    из цифр    		 Формула Настройки
    1 2 1 2
    2 2 2 4
    3 2 3 8
    4 2 4 16
    5 2 5 32
    6 2 6 64
    и т.д… и т. д. .. и т. д…

    Пример: когда у нас есть 50 двоичных цифр (или 50 вещей, каждая из которых может иметь только две позиции), сколько существует различных способов?

    Ответ: 2 50 = 2 × 2 × 2 × 2 × 2 … (пятьдесят из них)
    = 1 125 899 906 842 624

    Итак, двоичное число из 50 цифр может иметь 1 125 899 906 842 624 различных значения.

    Или, другими словами, он может показать число до 1 125 899 906 842 623 (примечание: это на единицу меньше, чем общее количество значений, потому что одно из значений равно 0).

    Пример: начните месяц с 1 доллара и удваивайте его каждый день, через 30 дней у вас будет

    миллиардер !

    2 30 = 2 × 2 × 2 × 2 … (тридцать из них)
    = 1 073 741 824

    Шахматная доска

    Существует старая индийская легенда о короле, которого пригласил на партию в шахматы приехавший мудрец. Король спросил: «Какой приз, если вы выиграете?».

    Мудрец сказал, что ему просто нужно несколько зернышек риса: одно на первой клетке, 2 на второй, 4 на третьей и так далее, удваивая на каждой клетке. Король был удивлен этой скромной просьбой.

    Ну, Мудрец победил, так сколько зернышек риса он должен получить?

    На первом квадрате: 1 зерно, на втором квадрате: 2 зерна (всего 3) и так далее:

    Квадрат Зерно Всего
    1 1 1
    2 2 3
    3 4 7
    4 8 15

    10 512 1 027

    20 524 288
    		1 048 575

    30 53 6870 912
    		1 073 741 823

    64 ???
    		???

    К 30-му квадрату видно, что риса уже много! Миллиард зерен риса — это около 25 тонн (1000 зерен — это около 25 г… Я немного взвесил!)

    Обратите внимание, что Всего любого квадрата на 1 меньше, чем Зерна на следующей клетке (Пример: в клетке 3 всего 7, а в клетке 4 8 зерен). Таким образом, сумма всех квадратов представляет собой формулу: 2 n −1 , где n — номер квадрата. Например, для квадрата 3 сумма равна 2 3 −1 = 8 − 1 = 7

    .

    Итак, чтобы заполнить все 64 клетки шахматной доски, потребуется:

    2 64 −1 = 18 446 744 073 709 551 615 зерен (460 миллиардов тонн риса),

    во много раз больше риса, чем во всем королевстве.

    Итак, сила бинарного удвоения не стоит воспринимать легкомысленно (460 миллиардов тонн — это не свет!)


    Зерна риса на каждом квадрате с экспоненциальной записью
    Значения округлены, поэтому 53 6870 912 отображается как 5×10 8
    , что означает 5, за которой следуют 8 нулей

    (Кстати, в легенде Мудрец оказывается Lord Krishna и говорит королю, что он не обязан платить долг сразу, но может платить ему со временем, просто подавайте рис паломникам каждый день, пока долг не будет погашен. )

    Шестнадцатеричный

    Наконец, давайте рассмотрим особые отношения между двоичным и шестнадцатеричным числами.

    Существует 16 шестнадцатеричных цифр, и мы уже знаем, что 4 двоичных цифры имеют 16 возможных значений. Ну, именно так они относятся друг к другу:

    Двоичный: 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111
    Шестнадцатеричный: 0 1 2 3 4 5 6 7 8 9 А Б С Д Е Ф

    Таким образом, когда люди используют компьютеры (которые предпочитают двоичные числа), гораздо проще использовать одну шестнадцатеричную цифру, а не 4 двоичных цифры.