Список использованной литературы

 

1. Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию. М.: Наука, 1988.

2. Олимпиады по информатике. Задачи и решения. Методические рекомендации для учителей и учащихся школ. Красноярск, 1991.

3. Пильщиков В.Н. Сборник упражнений по языку Паскаль. М.: Наука, 1989.

4. Касаткин В.Н. Информация. Алгоритмы. ЭВМ. М.: Просвещение, 1991.

5. Хонсбергер Р. Математические изюминки. М.: Наука, 1992.

6. Семакин И.Г., Шестаков А.П. Лекции по программированию. Пермь: изд-во ПГУ, 1998.

7. Гусев В.А., Мордкович А.Г. Математика. Справочные материалы. М.: Просвещение, 1990.

8. Гладков В.П. Курс лабораторных работ по программированию. Пермь: изд-во ПГТУ, 1998.

Проверочная работа

1 Вариант

1. Представить число 5012 в виде суммы наименьшего количества степеней двойки. 5012 = 2¹² + 2⁹ +2⁸ +2⁷ +2⁴+2²

2. Сформулируйте алгоритм перевода десятичной дроби в двоичную дробь.

3. Число 1394₁₆ записать в восьмеричной системе счисления. 11624₈

4. Байт 11001100 представляет число, записанное в обратном дополнительном коде. Чему равно это число в десятичной системе счисления? -52

5. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Запишите шестнадцатеричным кодом последовательность ГВАБА. 384₁₆

6. Игрок в карты шифрует свои выигрыши/проигрыши в системе счисления с цифрами {♠, ♣, ♥, ♦}. Шифр простой: выигрыш кодируется ♥♥, проигрыш ♠♠. Как следует декодировать фразу «♦♣.♦.♥♣ ♠♠ ♣♦♦♣♠». 13.03.09 проиграл 500

2 Вариант

1. Число 0,525 записать в виде двоичной периодической дроби. 0.100(0011)

2. Сумму чисел 43₈ + 56₁₆ представьте в двоичной системе счисления. 1111001₂

3. Сформулируйте алгоритм перевода восьмеричного целого числа в двоичное.

4. Запишите 8-ми разрядное представление числа -52 в обратном дополнительном коде. 11001100

5. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Какое слово закодировано шестнадцатеричным кодом 384₁₆? (последовательность ГВАБА. )

6. Игрок в карты шифрует свои выигрыши/проигрыши в системе счисления с цифрами {♠, ♣, ♥, ♦}. Шифр простой: выигрыш кодируется ♥♥, проигрыш ♠♠. Как будет кодироваться фраза «13.03.09 выиграл 500». ♦♣.♦.♥♣ ♥♥ ♣♦♦♣♠

Дополнительные задания

Перевод чисел из одной системы счисления в другую. Записать алгоритм для перевода чисел между указанными системами счисления и выполнить перевод для данных чисел:

1. Из 16-й системы счисления 2-ю. Число А8₁₆.

2. Из 2-й системы счисления в 8-ю. Число 1001001₂.

Даны два числа в десятичной системе счисления. Перевести каждое число в двоичную систему счисления и вычислить их сумму, разность, произведение, частное и остаток в двоичной системе счисления.

1. 13 и 2.

2. 15 и 4.

1. Число, записанное в десятичной системе счисления, оканчивается цифрой 5. Будет ли оно делиться на 5, если записать его в троичной системе счисления? Привести объяснения.

2. В некоторой позиционной системе счисления имеются цифры {, , }. Чему равно число  в десятичной системе счисления?

1. В каких системах счисления число 10 – нечетное. Привести объяснения и пример.

Найти основание p позиционной системы счисления и цифру n, если верно равенство 33m5n + 2n443 = 55424. Здесь m – максимальная цифра в этой систем