5. Назовите группы символов, которые используются в схемах проектов по согласно гост, приведите примеры таких символов и укажите, в каких схемах они применяются. (тп)

Схемы программ отображают последовательность операций в программе. Схема программы состоит из:

1. Символов процесса, указывающих фактические операции обработки данных

2. Линейных символов для указания потока управления

3. Специальных символов.

Символ	Наименование	Назначение
	Данные	Данные без определения носителя
	Предопределенный процесс	Процесс из одной или нескольких операций или шагов программы, определенных в другом месте (подпрограмме)
	Подготовка	Модификация команды или группы команд с целью воздействия на последующую функцию (установка переключателя, модификация индексного регистра, или инициализация программы)

	Соединитель	Отображает выход в часть схемы и вход из другой части схемы, используется для обрыва линии и продолжения ее в другом месте. Соответствующие соединители должны иметь одно и тоже обозначение.
	Терминатор	Выход во внешнюю среду и вход из внешний среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных)
	Комментарий	Добавление описательных комментариев или пояснительных записей.
	Пропуск	Пропуск иимволов или группы символов, в которых не определено ни тип ни число символов. Используют в схемах с неизвестным числом повторений.
	Решение	Решение или функция переключательного типа с одним входом и несколькими альтернативными выходами. Один из выходов активизируется после вычислений условий, определенных внутри символа.
	Параллельные действия	Синхронизация двух или более параллельных операций.
	Граница цикла	Начало и конец цикла. Обе части имеют один и тот же идентификатор, условия для инициализации, приращения, завершения.
	Линия
	Пунктир	Альтернативная связь между символами и для обведения аннотированного участка.

Билет 30

1. Умножение чисел в форматах с фиксированной и плавающей запятой. (Инф.)

Существует несколько методов получения произведения двух чисел; все они дают результаты одинаковой точности, но требуют различных аппаратных затрат. Наиболее распространен метод, по которому произведение получается по следующей схеме: А=0.а₁а_{2 ……} а_n – множимое, а В=0.b₁b₂…b_n=(…(((b_n*2^-1+b_n-1)2^-1+b_n-2)2^-1+…+b₂)2^-1+b₁)2^-1 – множитель, произведение равно С=А*В=(…((b_n*0.а₁а_{2 ……} а_n)2^-1+b_n-1*0.а₁а_{2 ……} а_n) 2^-1 + …+b₁ *0.а₁а_{2 ……} а_n)2^-1, что означает, что умножение начинается с младших разрядов множителя и на каждом шаге сдвигается вправо сумма частных произведений. При умножении чисел, представленных в прямом коде, знак произведения определяется отдельно от цифровой части как SgC=SgA  SgB, а цифровая часть формируется на двоичном сумматоре прямого кода. Произведение получается в прямом коде. При умножении чисел в прямом коде результат имеет 2n разрядов, где n – число разрядов операндов, и может содержаться соответственно старшая часть произведения – в сумматоре и младшая часть – в освобождающихся разрядах регистра множителя. Для реализации умножения необходимы регистры (Рг) для хранения множимого А и множителя В, сумматор (СМ) и схема анализа разрядов множителя В. Содержимое регистра В и сумматора представляется в соответствующей таблице. При умножении чисел, представленных в формате с плавающей запятой, мантиссы сомножителей перемножаются как числа с фиксированной запятой на двоичном сумматоре прямого кода, порядки чисел складываются на двоичных сумматорах обратного или дополнительного кодов. Результат умножения мантисс может иметь нарушение нормализации слева на один разряд; его следует нормализовать путем сдвига мантиссы на один разряд влево и понижения порядка результата на единицу. Необходима проверка сумматора порядков на переполнение и исчезновение порядка.