
- •Вопрос №1 Создание и эволюция эвм. Нулевое поколение.
- •Вопрос №2 Создание и эволюция эвм. Первое поколение (1940-1950-е годы).
- •Вопрос №3 Создание и эволюция эвм. Второе поколение (1950-1960-е годы).
- •Вопрос №4 Создание и эволюция эвм. Третье поколение (1960- сер. 1970 годов).
- •Вопрос №5 Создание и эволюция эвм. Четвёртое поколение (1975-1990).
- •Вопрос №6 Создание и эволюция эвм. Пятое поколение.
- •Вопрос №7 Основные классы современных эвм. Классификация эвм по принципу действия, по назначению.
- •Вопрос №8 Основные классы современных эвм. Классификация эвм по размерам и вычислительной мощности.
- •Вопрос №9 Понятие архитектуры эвм. Структурная схема современного компьютера.
- •Вопрос №10 Классическая архитектура эвм и принципы фон Неймана.
- •Вопрос №11 Дополнительные интегральные микросхемы: контроллер прямого доступа, контроллер прерываний, математический сопроцессор.
- •Контроллер прямого доступа к памяти (dmac)
- •Контроллер прерываний
- •Математический сопроцессор
- •Вопрос №12 Функциональные характеристики эвм
- •Вопрос №13 Внешние устройства: классификация, краткая характеристика.
- •Манипуляторы
- •Принтеры, плоттеры
- •Вопрос № 14. Внешняя память персонального компьютера: оптические диски (cd-rom, cd-r, cd-rw)
- •Вопрос № 15. Внешняя память персонального компьютера: оптические диски (dvd, Blu- Ray)
- •Вопрос № 16. Внешняя память персонального компьютера: мобильные запоминающие устройства
- •2. Скорость записи/чтения
- •3. Надежность хранения данных
- •4. Дизайн
- •5. Функции защиты информации
- •6. Цена
- •Вопрос №17 Устройства ввода информации (клавиатура, сканер, дигитайзер, манипуляторы).
- •Вопрос №18 Устройства вывода информации (монитор, принтер, плоттер).
- •Монитор
- •Принтеры, плоттеры
- •Вопрос №19 Понятие «информация». Меры информации.
- •Вопрос №20 Представление символьной информации в эвм. Стандартные коды.
- •Вопрос №21 Кодирование графической информации
- •Вопрос №22
- •Вопрос №23 Понятие о системах счисления. Системы счисления, применяемые в эвм.
- •Вопрос №24 Системы счисления: алгоритм перевода целых и дробных чисел из 10-ой системы счисления в 2-ую, 8-ую, 16-ую и обратно.
- •1. Понятие о системах счисления.
- •Вопрос №25 Арифметические операции в позиционных системах счисления.
- •Вопрос №26 Алгебраическое представление двоичных чисел (прямой, обратный и дополнительный код числа).
- •Вопрос №27 Представление чисел в форме с фиксированной и плавающей запятой. Арифметические операции над числами с фиксированной и плавающей запятой.
- •Вопрос №28 Арифметические основы построения эвм.
- •1. Представление информации в компьютере
- •2. Системы счисления
- •3. Перевод числа из одной системы счисление в другую
- •4. Арифметические операции в позиционных системах счисления
- •Вопрос №29 Логические основы построения эвм. Аксиомы, тождества и основные законы алгебры логики
- •Логический синтез вычислительных схем
- •Вопрос №30 Законы и соотношения алгебры логики. Формула де Моргана
- •1. Закон одинарных элементов
- •2. Законы отрицания
- •3. Комбинационные законы.
- •4. Правило поглощения (одна переменная поглощает другие)
- •5. Правило склеивания (выполняется только по одной переменной)
- •Закон де моргана
- •Вопрос №31 Логический синтез вычислительных схем.
- •Вопрос №32 Система элементов эвм. Электронные технологии и элементы, применяемые в эвм
- •Система логических элементов
- •Вопрос №33 Триггеры как элементы памяти эвм: основные типы и их реализация на основе логических элементов.
- •Вопрос №34 Регистры эвм: назначение, классификация и схемная реализация.
- •Вопрос №35 Счетчики эвм: назначение, логика работы.
- •Вопрос №36 Узлы как структурная единица эвм, их типы.
- •2. Оперативная память (озу)
- •3. Постянное запоминающее устройство (пзу)
- •4. Внешняя память
- •5. Устройства ввода
- •6.Устройства вывода.
- •7. Информационная шина (магистраль)
- •8. Некоторые подробности
- •В принципе возможна !!!
- •В принципе возможна !
- •Вопрос №37 Назначение сумматора. Последовательные и параллельные сумматоры: принципы их функционирования.
- •Вопрос №38 Шифраторы, дешифраторы: назначение, виды, уго этих узлов.
- •Вопрос №39 Мультиплексоры, демультиплексоры: назначение, виды, уго этих узлов.
- •Вопрос №40 Общие сведения о запоминающих устройствах
- •Классификация зу:
- •Вопрос №41 Многоуровневая организация памяти эвм (мпп, оп, взу, кэш-память)
- •Вопрос №42 Назначение оперативных запоминающих устройств.
- •Вопрос №43 Статические и динамические озу. Виды модулей dram.
- •Вопрос №44 Общая характеристика постоянной памяти. Принцип работы пзу.
- •Вопрос №45 Основные типы пзу
- •Вопрос №46 Назначение и структура микропроцессора. Устройство мп
- •Вопрос №47 Основные блоки микропроцессора
- •Вопрос №48 Выполнение команд в микропроцессоре. Система команд мп, форматы команд, способы адресации.
- •Вопрос №49 Системы risc и cisc.
- •Вопрос №50 Назначение микропрограммного устройства управления.
- •Вопрос №51 Назначение и структура арифметико-логического устройства.
- •Вопрос №52 Классификация алу. Выполнение операций сложения (вычитания) и умножения в алу. Классификация алу:
- •Алгоритмы сложения (вычитания) и умножения в алу
- •Вопрос №53 Обеспечение достоверности информации.
- •Классификация методов контроля достоверности
- •Методы контроля достоверности
- •Вопрос №54 Понятие о кодировании и коде.
- •Вопрос №55 Понятие избыточности кода. Минимальное кодовое расстояние.
- •Вопрос №56 Код с проверкой по четности/нечетности. Коды с постоянным весом. Циклические коды. Код с проверкой по четности/нечетности
- •Коды с постоянным весом
- •Циклические коды
- •Вопрос №57 Корректирующая способность кода.
- •Вопрос №58 Контроль передачи информации с помощью кода Хемминга
- •Вопрос №59 Коды Рида-Соломона. Код Хаффмана. Оптимальное кодирование Шеннона-Фано Коды Рида-Соломона
- •Идея кодов Рида-Соломона
- •Ошибки в символах
- •Преимущество кодирования
- •Архитектура кодирования и декодирования кодов Рида-Соломона
- •Арифметика конечного поля Галуа
- •Алгоритм Хаффмана
- •Адаптивное сжатие
- •Переполнение
- •Масштабирование весов узлов дерева Хаффмана
- •Алгоритм Шеннона — Фано
- •Основные сведения
- •Алгоритм вычисления кодов Шеннона — Фано
- •Вопрос №60 Современное состояние и перспективы развития элементной базы и средств вычислительной техники.
Вопрос №20 Представление символьной информации в эвм. Стандартные коды.
С точки зрения ЭВМ текст состоит из отдельных символов. К числу символов принадлежат не только буквы (заглавные или строчные, латинские или русские), но и цифры, знаки препинания, спецсимволы типа "=", "()", "&" и т.п. и даже (обратите особое внимание!) пробелы между словами.
Каждый символ хранится в виде двоичного кода, который является номером символа. Можно сказать, что компьютер имеет собственный алфавит, где весь набор символов строго упорядочен. Количество символов в алфавите также тесно связано с двоичным представлением и у всех ЭВМ равняется 256. Иными словами, каждый символ всегда кодируется 8 битами, т.е. занимает ровно один байт.
Кодирование – выражение данных одного типа через данные другого типа.
Хранится не начертание буквы, а ее номер. Именно по этому номеру воспроизводится вид символа на экране дисплея или на бумаге. Поскольку алфавиты в различных типах ЭВМ не полностью совпадают, при переносе с одной модели на другую может произойти превращение разумного текста в "абракадабру". Такой эффект иногда получается даже на одной машине в различных программных средах: например, русский текст, набранный в MS DOS, нельзя без специального преобразования прочитать в Windows. Остается утешать себя тем, что задача перекодировки текста из одной кодовой таблицы в другую довольно проста и при наличии программ машина сама великолепно с ней справляется.
Наиболее стабильное положение в алфавитах всех ЭВМ занимают латинские буквы, цифры и некоторые специальные знаки. Это связано с существованием международного стандарта ASCII (American Standard Code for Information Interchange - Американский стандартный код для обмена информацией). В системе ASCII закреплены две таблицы кодирования – базовая и расширенная. Базовая таблица закрепляет значение кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255.
Первые 32 кода базовой таблицы, начиная с нулевого, отданы производителям аппаратных средств (в первую очередь производителям компьютеров и печатающих устройств). В этой области размещаются так называемые управляющие коды, которым не соответствуют никакие символы языков и, соответственно, эти коды не выводятся ни на экран, ни на устройства печати, но ими можно управлять тем, как производится вывод прочих данных.
Начиная с кода 32 по код 127 размещены символов английского алфавита, знаков препинания, цифр, арифметических действий и некоторых вспомогательных символов.
Стандарты кодировок:
КОИ-8 - UNIX
CP1251 («CP» означает «Code Page») - Microsoft Windows. Наиболее распространенная кодировка – это стандартная кириллистическая кодировка Microsoft Windows, обозначаемая сокращением CP1251 («CP» означает «Code Page»). Все Windows – приложения, работающие с русским языком, поддерживают эту кодировку.
CP 866 - MS-DOS. Для работы в среде операционной системы MS-DOS используется «альтернативная» кодировка, в терминологии фирмы Microsoft – кодировка CP 866.
Mac - Macintosh. Фирма Apple разработала для компьютеров Macintosh свою собственную кодировку русских букв (Mac)
ISO 8859 – 5. Международная организация по стандартизации (International Standards Organization, ISO) утвердила в качестве стандарта для русского языка еще одну кодировку под названием ISO8859-5.
Наряду с кодом ASCII в ВС, в частности в сети Интернет, используется общий для всех стран мира универсальный код – Unicode (UCS-2). Этот код основан на паре байтов – машинном слове. 16 бит хватает для отображения 65535 символов. Unicode включает в себя все существующие алфавиты мира, а также множество математических, музыкальных, химических символов и многое другое. Существует кодировка и UCS-4, где для кодирования используют 4 байта, то есть можно кодировать более 4 млрд. символов.
КОИ-8 (код обмена информацией, восьмизначный) – её происхождение относится ко временам действия Совета Экономической Взаимопомощи государств Восточной Европы.
На компьютерах, работающих в операционной системе MS-DOS, могут действовать ещё две кодировки (кодировка ГОСТ и ГОСТ-альтернативная). Первая из них считалась устаревшей даже в первые годы появления персональной ВТ, но вторая используется и по сей день.
Международный стандарт, в котором предусмотрена кодировка символов русского алфавита, носит название кодировки ISO (International Standard Organization – Международный институт стандартизации). На практике данная кодировка используется редко.