Вопросы к экзамену по дисциплине «Информатика»

  • Принцип действия и состав ЭВМ: АВМ, ЦВМ, ЭВМ, устройства, входящие в состав ЭВМ.
  • Понятие информатики, способы определения количества информации: формула Хартли, формула Шеннона. Примеры.
  • Общие сведения о представлении информации в ЭВМ: понятие алфавита, буквы, слова. Понятие кодирования и декодирования, виды кодирования и декодирования, равномерные и неравномерные коды.
  • Понятие системы счисления. Требования, предъявляемые к системам счисления. Понятие позиционной и непозиционной системы счисления.
  • Определение базиса системы счисления, операция продвижения, операция счета, понятие веса разряда, числа конечной точности.
  • Однородные и неоднородные системы счисления: понятие, общий вид записи, примеры. Двоично-пятиричная система счисления, способы кодирования, примеры.
  • Свойства система счисления, диапазоны представления чисел: взаимосвязь основания системы счисления и количества разрядов для представления числа, взаимосвязь длины разрядной сетки с максимальным значением числа, диапазон представления чисел, максимальные значения целых и дробных чисел. Примеры.
  • Принципы и правила перевода целых чисел из одной системы счисления в другую. Примеры.
  • Принципы и правила перевода дробных чисел из одной системы счисления в другую. Примеры.
  • Преобразование чисел из двоичной в восьмеричную, шестнадцатеричную и обратно. Примеры.
  • Способы преобразования двоичных чисел в десятичную систему счисления. Примеры.
  • Изображение десятичных чисел в четырехразрядным двоичным кодом. Требования оптимальности кодирования. Понятие кода прямого замещения.
  •  Изображение чисел прямым и обратным кодом. Правило перевода в обратный код.
  • Изображение чисел прямым и дополнительным кодом. Правило перевода в дополнительный код.
  • Форма представления чисел с помощью дополнения до единицы, дополнения до двух и форма excess 2m-1. Примеры.
  • Изображение чисел в формате с плавающей точкой. Понятие мантиссы, порядка, основания порядка, способ изображения чисел в формате с плавающей точкой. Примеры.
  • Понятие нормализованного представления числа, нормализованной мантиссы, характеристики. Диапазоны представления чисел в формате с плавающей точкой, изображение нуля. Примеры.
  • Представление чисел с плавающей точкой в памяти компьютера. Пример представления десятичного и шестнадцатеричного числа.
  • Изображение чисел смещенным дополнительным кодом.
  • Правила арифметических действий сложения, вычитания, умножения и деления  над двоичными числами. Примеры.
  • Арифметические операции сложения и вычитания над двоичными числами. Примеры.
  • Сложение чисел в коде прямого замещения (Д1), принцип организации сложения. Особенности, возникающие при сложении в коде Д1. Примеры.
  • Вычитание чисел в коде прямого замещения (Д1), принцип организации операции вычитания, особенности возникающие при вычитании чисел в коде Д1. Примеры.
  • Код Д4. Особенности и принципы операции сложения с использованием кода Д4. Примеры.
  •  Сложение с отрицательным числом к коде прямого замещения (код Д1) с использованием обратного кода. Способы перевода чисел в обратный код. Примеры.
  • Сложение с отрицательным числом в коде Д4 с использованием дополнительного кода. Примеры.
  • Алгоритм сложения чисел с предварительной коррекцией слагаемого на плюс шесть. Примеры.
  • Организация операции умножения в двоичной системе счисления. Умножение младшими разрядами множителя со сдвигом частичных произведений вправо. Примеры.
  • Организация операции умножения в двоичной системе счисления. Умножение младшими разрядами множителя со сдвигом множимого влево. Примеры.
  • Организация операции умножения в двоичной системе счисления. Умножение старшими разрядами множителя со сдвигом СЧП влево. Примеры.
  • Организация операции умножения в двоичной системе счисления. Умножение старшими разрядами множителя со сдвигом множимого вправо. Примеры.
  • Методы ускорения операции умножения. Примеры.
  • Организация деления чисел с восстановлением остатков (меньшее на большее). Примеры.
  • Организация деления без восстановления остатков (меньшее на большее). Примеры.
  • Умножения чисел в Д–кодах с помощью расшифровки значения очередной тетрады множителя. Примеры.
  • Способ ускоренного умножения в Д–коде, основанный на сдвигах множимого и множителя. Примеры.
  • Умножение чисел со знаком, основные особенности, примеры.
  • Умножение чисел со знаком. Умножение положительного множимого на положительный множитель. Примеры.
  • Умножение чисел со знаком. Множимое произвольного знака, множитель положительный. Примеры.
  • Умножение чисел со знаком. Множимое положительное, множитель отрицательный. Примеры.
  • Умножение чисел со знаком. Множимое отрицательное, множитель отрицательный. Примеры.
  • Замена деления умножением на обратную величину
  • Деление чисел с восстановлением остатков при делении большего числа на меньшее. Примеры
  • Деление чисел без восстановления остатков при делении большего числа на меньшее. Примеры.
  • Понятие сети, протоколы, топологии, примеры
  • Сетевые технологические средства сетей, примеры, пояснения
  • Одноранговые и серверные сети, достоинства и недостатки
  • Глобальная сеть Интернет, адресация компьютеров в сети Интернет
  • Соединение локальной вычислительной сети с Интернет, прокси-сервер
  • Понятие булевой функции, определение, применение, основные законы булевых функций, пояснения
  • Булевы функции одной и двух переменных, графическое обозначение, таблицы истинности
  • Минимизация булевых функции с помощью карт Карно, примеры и пояснения
  • Архитектура компьютера, Фон–Неймановская организация, пояснения
  • Организация компьютера на основе шины, структуры вычислительных систем