1. Системы счисления. Перевод числа из одной сс в другую, вычисления в двоичной сс.
Система счисления – это способ записи чисел с помощью заданного набора специальных символов (цифр) и сопоставления этим записям реальных значений.
Позиционная – система счисления, в которой значение каждого символа зависит от того места, на котором он стоит.
Непозиционная – система счисления, в которой значение каждого символа не зависит от того места, на котором он стоит.
Основание – размер алфавита (число цифр в нем)
Рязряд – позиция символа в изображении числа
Вес разряда – основание, возведенное в степень, равную цифре в числе
Для перевода чисел из любой СС в десятичную сначала в десятичную СС переводится основание той системы, из которой осуществляется перевод, а затем цифры исходного числа
Перевод целых чисел из десятичной СС в СС с основанием р: последовательно делить заданное число и получаемые целые части на новое основание (р) до тех пор, пока целая часть не станет меньше нового основания счисления. Полученные остатки от деления, представленные цифрами из нового счисления, записать в виде числа, начиная с последней целой части
Для того, чтобы перевести число, записанное в восьмеричной СС в двоичный код, необходимо каждую цифру восьмеричного числа представить триадой двоичных символов. Лишние нули в старших разрядах отбрасываются
Для того, чтобы перевести число, записанное в двоичной СС в восьмеричный код, необходимо каждую триаду двоичных символов представить восьмеричной цифрой. Для правильного перевода число должно быть выровнено, т.е. число двоичных знаков должно быть кратно трем. Выравнивание производится простым дописыванием требуемого кол-ва нулей перед старшим разрядом целой части числа
При переводах чисел м/у двоичной и шестнадцатиричной СС используются четверки двоичных чисел – тетрады. При необходимости выравнивание выполняется до длины двоичного числа, кратного четырем
При переходе из восьмеричной СС в шестнадцатиричную и обратно используется вспомогательный двоичный код числа.
В основе сложения чисел в двоичной системе лежит таблица сложения одноразрядных двоичных чисел.
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Вычитание. Уравниваем количество разрядов в уменьшаемом и вычитаемом. Находим дополнительный код к вычитаемому: все 0 заменяем на 1, а 1 на 0 получим обратный код; прибавляем 1 в нулевом разряде обратного кода и получим дополнительный код; складываем уменьшаемое и дополнительный код. Отбрасываем единицу в старшем разряде. В основе умножения чисел в двоичной системе лежит таблица умножения одноразрядных двоичных чисел. 0 · 0 = 0 0 · 1 = 0 1 · 0 = 0 1 · 1 = 1 Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления. Начиная со старшего разряда, ищем число, которое первое было бы больше чем делитель
|
|
- Билеты по информатике
- 1. Системы счисления. Перевод числа из одной сс в другую, вычисления в двоичной сс.
- 2. История вм, поколения эвм.
- Первое поколение эвм (1948 — 1958 гг.)
- Второе поколение эвм (1959 — 1967 гг.)
- 3. Операционная система. Понятие, состав, классификации ос.
- 4. Программное обеспечение (классификация, иерархия)
- Устройство пк
- Микропроцессор
- Оперативная память
- Системная магистраль
- Дополнительные устройства
- Кодирование данных
- 7. Компьютерная графика. Цветовые модели
- 8. Компьютерная графика, виды графики
- 9. Системы управления базами данных
- Классификации субд По модели данных:
- По степени распределённости:
- По способу доступа к бд:
- 10. Офисные системы (сравнение msOffice и OpenOffice.Org)
- Достоинства
- Недостатки
- 11. Защита информации, криптография
- 12. Компьютерное моделирование
- 13. Файловый менеджер — интерфейс, настройка, работа с файлами и папками
- 14. Файловая система (журналируемые файловые системы)
- 15. Текстовый редактор. Стилевое форматирование.
- 16. Текстовый редактор. Интерфейс. Настройка.
- 17. Текстовый редактор. Списки. Автофигуры.
- 18. Текстовый редактор. Параметры страницы.
- 19. Текстовый редактор. Работа с изображениями. Экспорт.
- 20. Текстовый редактор. Таблицы. Колонтитулы.
- 21. Текстовый редактор. Редактор формул. Рамки.
- Для ввода сложных формул используется встроенный в программу Word редактор математических формул « Microsoft Equation 3.0».
- 22. Табличный редактор. Работа с формулами.
- 23. Табличный редактор. Построение графика математической функции.
- 24. Табличный редактор. Работа с диаграммами.
- Основные принципы и понятия
- 25. Табличный редактор. Статистические, финансовые и другие специальные
- 26. Редакторы презентаций (msOffice PowerPoint и/или oOo Impress), нелинейная
- 27. Интернет-технологии: структура Интернет
- 28. Интернет-технологии: адресация в Интернет
- 29. Интернет-технологии: службы Интернет, e-mail
- 30. Интернет-технологии: поиск информации
- 31. Современные тенденции развития информационных технологий
- 32. Базы данных. Определения поля, записи, связи, бд, субд.