
- •1. Информация. Количество информации. Данные.
- •2. Предмет "информатика". Разделы
- •3. Краткая история и поколения эвм.
- •4. Представление данных в эвм. Кодирование символьных данных.
- •5. Представление данных в эвм. Квантование аналоговых сигналов.
- •6. Системы счисления (сс)
- •7. Методы перевода чисел из одной сс в другую.
- •8. Формы представления чисел в эвм. Фиксированная точка.
- •9. Формы представления чисел в эвм. Плавающая точка.
- •10. Представление отрицательных чисел. Вычитание в обратных и дополнительных кодах.
- •11. Логические основы эвм. Конъюнкция, дизъюнкция, инверсия.
- •12. Принципы (архитектура) фон Неймана. Гарвардская архитектура эвм.
- •13. Состав и основные характеристики персональных компьютеров.
- •14.Структуры современных эвм.
- •15. Процессор. Состав. Основные этапы выполнения команд в процессоре.
- •16.Понятие и классификация Программного обеспечения.
- •17. Роль и назначение системных программ.
- •18. Операционная система.
- •19. Файловая система ос.
- •20. Типы запоминающих устройств.
- •21. Алгоритм и программа. Определение и свойства.
- •22. Способы реализации алгоритмов.
- •23. Представление алгоритмов. Типовые структуры алгоритмов.
- •24. Языки программирования. Классификация.
- •25. Трансляторы. Типы и назначение.
- •26. Защита данных. Помехоустойчивое кодирование.
- •27. Компьютерные вирусы. Защита.
- •28. Типовые алгоритмы сортировки данных.
- •29. Поиск оптимального решения. Линейное программирование.
- •30. Погрешности вычислений. Источники и оценка.
- •31. Архивация данных. Сжатие Хафмана.
- •32. Моделирование. Этапы. Классификация моделей. Компьютерное моделирование.
- •33. Искусственный интеллект. Задачи и области использования.
7. Методы перевода чисел из одной сс в другую.
Для
перевода двоичного числа в десятичное
необходимо его записать в виде многочлена,
состоящего из произведений цифр числа
и соответствующей степени числа 2, и
вычислить по правилам десятичной
арифметики:
Для
перевода восьмеричного числа в десятичное
необходимо его записать в виде многочлена,
состоящего из произведений цифр числа
и соответствующей степени числа 8, и
вычислить по правилам десятичной
арифметики:
Для
перевода шестнадцатеричного числа в
десятичное необходимо его записать в
виде многочлена, состоящего из произведений
цифр числа и соответствующей степени
числа 16, и вычислить по правилам десятичной
арифметики:
Для
перевода десятичного числа в двоичную
систему его необходимо последовательно
делить на 2 до тех пор, пока не останется
остаток, меньший или равный 1. Число в
двоичной системе записывается как
последовательность последнего результата
деления и остатков от деления в обратном
порядке.
Для
перевода десятичного числа в восьмеричную
систему его необходимо последовательно
делить на 8 до тех пор, пока не останется
остаток, меньший или равный 7. Число в
восьмеричной системе записывается как
последовательность цифр последнего
результата деления и остатков от деления
в обратном порядке.
Для
перевода десятичного числа в
шестнадцатеричную систему его необходимо
последовательно делить на 16 до тех пор,
пока не останется остаток, меньший или
равный 15. Число в шестнадцатеричной
системе записывается как последовательность
цифр последнего результата деления и
остатков от деления в обратном порядке.
Чтобы перевести число из двоичной
системы в восьмеричную, его нужно разбить
на триады (тройки цифр), начиная с младшего
разряда, в случае необходимости дополнив
старшую триаду нулями, и каждую триаду
заменить соответствующей восьмеричной
цифрой
Чтобы перевести число из двоичной системы в шестнадцатеричную, его нужно разбить на тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую тетраду нулями, и каждую тетраду заменить соответствующей восьмеричной цифрой
Для
перевода восьмеричного числа в двоичное
необходимо каждую цифру заменить
эквивалентной ей двоичной триадой.
Для
перевода шестнадцатеричного числа в
двоичное необходимо каждую цифру
заменить эквивалентной ей двоичной
тетрадой.
При
переходе из восьмеричной системы
счисления в шестнадцатеричную и обратно,
необходим промежуточный перевод чисел
в двоичную систему.
8. Формы представления чисел в эвм. Фиксированная точка.
При проектировании ЭВМ, создании инструментального и прикладного программного обеспечения разработчикам приходится решать вопрос о представлении в ЭВМ числовых данных. Для решения большинства прикладных задач обычно достаточно использовать целые и вещественные числа. Запись целочисленных данных в запоминающем устройстве ЭВМ не представляет затруднений: число переводится в двоичную систему и записывается в прямом коде. Диапазон представляемых чисел в этом случае ограничивается количеством выделенных для записи разрядов. Для вещественных данных обычно используются две формы записи: число с фиксированной точкой (ЧФТ) и число с плавающей точкой (ЧПТ).
Фиксированная
точка.
Форма
записи числа с фиксированной точкой
использовалась в основном на ранних
этапах развития вычислительной техники.
Запись числа с фиксированной точкой
обычно имеет знаковый и цифровой разряды.
Фиксированная точка означает, что на
этапе конструирования ЭВМ было определено,
сколько и какие разряды машинного слова
отведены под изображение целой и дробной
частей числа. Запятая в разрядной сетке
может быть зафиксирована, в принципе,
после любого разряда. К достоинствам
использования чисел с фиксированной
точкой относятся простота выполнения
арифметических операций и высокая
точность изображения чисел. К недостаткам
- небольшой диапазон представления
чисел.