- •1. Типы систем счисления. Общая формула представления чисел в позиционной сс.
- •2. Правила перевода чисел из одной системы в другую, операции над числами.
- •3. Двоичная система счисления.
- •4. Шестнадцатеричная система счисления.
- •5. Прямые, обратные и дополнительные коды.
- •6. Представление информации в эвм, числа с фиксированной точкой, плавающей точкой, десятичные числа, символы.
- •7. Физические основы вычислительных процессов, параметры бытовых электрических сетей.
- •8. Одно и двухполупериодное выпрямление, диодный мост.
- •9. Транзистор, принцип работы.
- •10. Типовая структура и блок-схема эвм.
- •11. Основы построения эвм. Элементы алгебры логики, зависимость числа выходов от числа входов.
- •12. Таблица истинности для функций двух аргументов.
- •13. Схемы «и», «или», «не». Свойство логической полноты.
- •14. Триггер. Принципы работы. Временные диаграммы работы логических элементов.
- •15. Триггер со счётным входом.
- •По архитектуре:
- •По типу сетевой топологии%
- •18. Типы сетей. Одноранговые лвс, их характеристики и особенности. Иерархические сети, их преимущества и недостатки. Комбинированные лвс.
- •19. Компоновка сети. Понятие топологи. Основные базовые топологии, их характеристики и особенности. Назначение концентраторов. Комбинированные топологии.
- •Звезда-шина
- •20. Сетевая модель osi, её структура. Назначение и характеристики уровней модели.
- •21. Передача данных по сети. Структура и функции пакетов.
- •22. Методы доступа, их назначение. Csma/cd, csma/ca, маркерный метод доступа.
- •24. Структура команд процессора.
- •Возможные структуры машинных команд:
5. Прямые, обратные и дополнительные коды.
При выполнении арифметических операций в ЭВМ применяют специальные коды для представления чисел (с целью упрощения арифметических операций): прямой, обратный и дополнительный коды чисел.
Прямой код (представление в виде абсолютной величины со знаком) двоичного числа – это само двоичное число, в котором все цифры, изображающие его значение, записываются как в математической записи, а знак числа записывается двоичной цифрой.
Прямой код используется при хранении чисел в памяти ЭВМ, а также при выполнении операций умножения и деления, но формат представления чисел в прямом коде неудобен для использования в вычислениях, поскольку сложение и вычитание положительных и отрицательных чисел выполняется по-разному, а потому требуется анализировать знаковые разряды операндов.
Обратный код положительного числа совпадает с прямым, а при записи отрицательного числа все его цифры, кроме цифры, изображающей знак числа, заменяются на противоположные (0 заменяется на 1, а 1 – на 0).
Дополнительный код (представление в виде дополнения до двойки) положительного числа совпадает с прямым, а код отрицательного числа образуется как результат увеличения на 1 его обратного кода. Иными словами, процесс построения дополнительного кода отрицательного числа можно разбить на два этапа – построить обратный код, а затем из него построить дополнительный.
Основным достоинством дополнительного кода является то, что в нем единообразно реализуются операции сложения чисел разных знаков, а операцию вычитания можно свести к операции сложения заменой знака вычитаемого на обратный, причем для реализации дополнительного кода, не требуется ни каких дополнительных аппаратных устройств.
6. Представление информации в эвм, числа с фиксированной точкой, плавающей точкой, десятичные числа, символы.
В ЭВМ применяется двоичная система счисления, т.е. все числа в компьютере представляются с помощью нулей и единиц, поэтому компьютер может обрабатывать только информацию, представленную в цифровой форме. Для преобразования числовой, текстовой, графической, звуковой информации в цифровую необходимо применить кодирование. Кодирование – это преобразование данных одного типа через данные другого типа. В ЭВМ применяется система двоичного кодирования, основанная на представлении данных последовательностью двух знаков: 1 и 0, которые называются двоичными цифрами.
С фиксированной запятой числа изображаются в виде последовательности цифр с постоянным для всех чисел положением запятой, отделяющей целую часть от дробной. Эта форма проста, естественна, но имеет небольшой диапазон представления чисел и поэтому не всегда приемлема при вычислениях. Если в результате операции получится число, выходящее за допустимый диапазон, происходит переполнение разрядной сетки и дальнейшие вычисления теряют смысл. В современных компьютерах форма представления чисел с фиксированной запятой используется только для целых чисел.(Основной формат и специальный формат)
С плавающей запятой числа изображаются в виде X = ±M×P±r, где M - мантисса числа (правильная дробь в пределах 0,1 ≤ M < 1), r - порядок числа (целое), P - основание системы счисления. Нормализованная форма представления имеет огромный диапазон чисел и является основной в современных ЭВМ.(Нормализованный и ненормализованный формат).