Охарактеризовать язык блок-схем – как способ записи алгоритма. Перечислить основные типы блоков. Перечислите основные типы алгоритмов и способы их записи на языке блок-схем.
Блок–схема алгоритма – это графический способ записи алгоритма, представляющий собой систему определенным образом связанных блоков, изображаемых в виде плоских геометрических фигур.
Элементы блок –схемы располагаются сверху вниз, линии соединения отдельных блоков показывают направление процесса обработки схемы. Каждое такое направление называют ветвью.
Перечислим типы блоков:
1. “Начало” и “конец” алгоритма изображаются овалом:
начало конец
2. Блок “действия” изображается прямоугольником. Внутри его указываются необходимые вычисления и присваивания результата :
А:=В+С
3. Блок “условия” изображаются ромбом. Внутри блока записываются условия выбора направления действия алгоритма:
Ввод A,B Вывод X
Алгоритмы бывают трех основных типов: линейный, разветвленный, циклический.
1. Линейный алгоритм не содержит логических условий, имеет одну ветвь обработки и изображается линейной последовательностью блоков.
Проще говоря, линейный алгоритм строиться на основе структуры “следование”.
Условное изображение линейного алгоритма:
Рис. Запись линейного
алгоритма на языке Блок–схем.
В качестве примера можно
привести алгоритм вычисления, среднего
арифметического трех чисел а,b,с
(на рисунке изображено справа).
2. Разветвленный алгоритм содержит одно или несколько логических условий и имеет несколько ветвей обработки. Иначе говоря, разветвленный алгоритм строится на основе структуры “развилка”.
Условное обозначение такого алгоритма:
Рис. Запись разветвленного
алгоритма на языке блок–схем
В качестве примера (на рисунке справа) рассмотрен алгоритм вычисления функции:
если x>=0
если x<0
3. Циклический алгоритм содержит один или несколько циклов. Он строиться, таким образом, на основе структуры “цикл “. Все ветви алгоритма должны, в конце концов сойтись.
Условное обозначение циклического алгоритма:
Рис. Запись циклических алгоритмов на языке блок–схем.
Охарактеризовать структуру центрального процессора компьютера. Перечислить типы памяти компьютера. Дать их краткую характеристику.
В состав ЦП входят:
· устройство управления, на которое возлагаются функции управления прочими компонентами ЦП и, следовательно, всем компьютером;
· арифметическое и, логическое устройство (АЛУ), которое выполняет все операции, связанные с содержательной обработкой информации;
· регистры, которые хранят оперативную информацию во время выполнения процессором текущей операции (сверхбыстрая память малой емкости для хранения данных);
· внутренние связи ЦП — некоторый механизм, обеспечивающий совместную работу трех прочих компонентов ЦП.
Оперативные ЗУ (ОЗУ) или основная память, предназначены для хранения данных и программ текущих вычислений, а также программ, к которым следует быстро перейти, если в ходе вычислительного процесса возникло прерывание. ОЗУ современных ЭВМ имеют ёмкость от нескольких тысяч до сотен тысяч слов и период обращения от долей до нескольких микросекунд. ОЗУ может быть связано с процессором как непосредственными связями, так и через СОЗУ. В качестве элементов памяти ОЗУ и СОЗУ используются полупроводниковые элементы, тонкие магнитные пленки, ферритовые сердечники и др.
Постоянные ЗУ (ПЗУ) или односторонние ЗУ, ППЗУ (перепрограммируемое запоминающее устройство) предназначены только для хранения и считывания информации, которая не изменяется в процессе вычислений, например, постоянно используемые программы, различные константы, таблицы функций, микропрограммы и т.п. В ПЗУ информация записывается один раз при изготовлении, а при работе только считывается. В ППЗУ имеется возможность (различными способами в зависимости от конструкции) записать новую информацию. Такие ПЗУ имеют меньшую аппаратную сложность, чем ОЗУ.
Буферные ЗУ (БЗУ). Эти ЗУ используются для промежуточного хранения данных при обмене между устройствами с разным быстродействием, например, между ОЗУ и ВЗУ. По емкости и быстродействию БЗУ занимают промежуточное место между ОЗУ и ВЗУ. Они могут быть построены на полупроводниковых элементах, ферритовых сердечниках и на магнитных дисках.
Внешние ЗУ (ВЗУ). Они предназначены для хранения больших массивов информации. Объём данных, которые могут одновременно храниться в таких ЗУ, обычно превышает сотни миллионов слов, однако период обращения к ним составляет от нескольких миллисекунд до нескольких десятков секунд. Данные, хранящиеся во внешних ЗУ, непосредственно не используются в вычислительном процессе, а передаются из ВЗУ в ОЗУ.