
- •Содержание
- •1.Кодирование текстовой информации.
- •2. Кодирование числовой информации.
- •2.6.1.1.Решение без формул (упрощённый алфавитный подход);
- •2.6.1.3.Обобщённый алфавитный подход по формуле Колмогорова;
- •3. Кодирование графической информации.
- •4.Кодирование звуковой информации. Основные виды типовых задач по теме «Представление и кодирование информации»
- •1.Кодирование текстовой информации
- •1.2.3. В таблице ниже представлена часть кодовой таблицы ascii
- •2. Кодирование числовой информации
- •2.1.Переводы чисел из 10Сс в nСс и из nс в 10Сс (целые числа, дробные числа).
- •2.2.Взаимные переходы в родственных системах счисления
- •2.3. Арифметические действия в позиционных системах счисления
- •2.3.4.(Данные задачи можно также отнести к п.2.4)
- •2.4. Представление чисел в памяти пк
- •2.5.Непозиционные системы счисления
- •2.6. Измерение количества информации
- •2.6.1Алфавитный подход
- •2.6.1.1.Решение без формул (упрощённый алфавитный подход)
- •2.6.1.2.Алфавитный подход по формуле Хартли (для технических устройств - компьютера)
- •2.6.1.3.Обобщённый алфавитный подход по формуле Колмогорова
- •2.6.2.Вероятностный подход
- •2.6.3 Сложные (нетиповые, комбинаторные) задачи на измерение количества информации
- •Варианты
- •2.7. Сложные задачи по теме «Кодирование и представление чисел (в позиционных системах счисления)»
- •2.7.7(Разные, не типовые)
- •3.Кодирование графики
- •4.Кодирование звука
- •Ответы к разделу варианты
- •Ответы к задачам по теме «Представление и кодирование информации» (темы 1,3,4)
- •Ответы к задачам по теме «Представление и кодирование информации» (тема 2)
2.3. Арифметические действия в позиционных системах счисления
2.3.1.
2.3.1.1. Вычислите сумму чисел x и y, при x = 2718, y = 111101002. Результат представьте в шестнадцатеричной системе счисления.
1) 15116 2) 1AD16 3) 41216 4) 10B16
2.3.1.2.Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?
1) 11111001 2) 11011000 3) 11110111 4) 11111000
2.3.1.3. В 4-ичной системе счисления сумма чисел F16 и 148 равна
1) 321 2) 33 3) 123 4) 11011
2.3.1.4. Даны две разности а=В5С16 - FE16 и b=7318 – 2468. Сравните а и b.
1)a>b 2)a=b 3)a<b
2.3.1.5. Значение выражения 1016 + 108 • 102 в двоичной системе счисления равно
1) 10102 2) 110102 3) 1000002 4) 1100002
2.3.1.6. Вычислите A8116 + 3778. Результат представьте в 16Сс.
2.3.1.7. Чему равно произведение чисел 10016 и 1110102 в восьмеричной системе счисления?
2.3.1.8. Найдите разность и произведение* чисел А411 и 4711.
2.3.2.
2.3.2.1. Сумма двоичных чисел 11101,10 и 111,111 равна двоичному числу ...
101000,011 2) 101110,010 3) 100101,011 4) 100010,101
2.3.2.2. Сумма восьмеричных чисел 10,478 и 74,538 равна восьмеричному числу …
1)105,228 2)220,228 3)202,228 4)222,028
2.3.2.3.Сумма шестнадцатеричных чисел АВ,В2 и 5F,E9 равна шестнадцатеричному числу ...
1) 10В,9В 2) F5,AB 3) 10В,АВ 4) АВ,АВ
2.3.3.
2.3.3.1.Последняя цифра произведения шестнадцатеричного числа FOB и восьмеричного 2710 в шестнадцатеричной системе счисления равна
1)0 2)В 3)А 4)8
2.3.3.2. Последняя цифра произведения 9F16 *7108 в восьмеричной системе счисления равна
1)0 2)F 3)8 4)А
2.3.4.(Данные задачи можно также отнести к п.2.4)
2.3.4.1. Специализированный процессор работает с положительными целыми однобайтовыми числами. Он может выполнять две команды:
сдвиг числа влево на один двоичный разряд
вычти 1
Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.
2.3.4.2. Специализированный процессор работает с беззнаковыми (положительными) целыми однобайтовыми числами. Он может выполнять две команды:
сдвиг числа вправо на один двоичный разряд
прибавь 1
Для заданного числа 14 выполнена последовательность команд 212112. Укажите самую короткую последовательность команд, приводящую при том же исходном значении числа к такому же результату.
2.4. Представление чисел в памяти пк
2.4.1.
1. Количество единиц в двоичном представлении десятичного числа -126 в памяти ПК равно
1) 9 2)10 3)3 4)7
2.4.2.
1. Для хранения десятичного числа -126 в памяти ПК выделен 1 байт. Количество единиц во внутреннем представлении этого числа равно
1) 9 2)10 3)2 4)7
2.4.3.
2.4.3.1.Целочисленные беззнаковые переменные А, В и С занимают в памяти ПК один байт. Если А=250, а В=250, то в результате выполнения операции С=А+В переменная С примет значение
1)500 2)244 3)245 4)499
2.4.3.2. Целочисленные беззнаковые переменные А, В и С занимают в памяти ПК один байт. Если А=260, а В=250, то в результате выполнения операции С=А+В переменная С примет значение
1)510 2) 10 3) 254 4)256
2.4.3.3. Целочисленные беззнаковые переменные А, В и С занимают в памяти ПК один байт. Если А=260, а В=272, то в результате выполнения операции С=А+В переменная С примет значение
1)30 2) 532 3) 20 4)8
2.4.4.
2.4.4.1. Количество единиц в двоичном представлении десятичного числа 18,75 в памяти ПК равно
1) 9 2)10 3)3 4)4
2.4.4.2. Количество единиц в двоичном представлении порядка десятичного числа -18,75 в памяти компьютера равно
1) 9 2)10 3)3 4)1