Билет № 3 Виды памяти. Устройства оперативной памяти. Виды внешней памяти. Пзу (постоянное запоминающее устройство).
Память служит для хранения информации и различается по своему назначению и свойствам:
Оперативная (ОП);
Внешняя (ВП);
Постоянное запоминающее устройство (ПЗУ).
1) ОП – это энергозависимое устройство. Информация в ОП хранится только в момент работы компьютера. Модули памяти представляют собой пластины с рядами контактов, на которых размещаются БИС памяти (большая интегральная схема). Модули различаются размерами и по количеству контактов, быстродействию и емкости (DIMM, RIMM, DDR).
ОП состоит из ячеек. У каждой ячейки есть номер (адрес). Первый всегда 0, а второй зависит от того, сколько бит (разрядов) содержится в одной ячейке.
Например, если 8 бит, то адреса ячеек 0,1,2,3 и т.д. байты памяти пронумерованы, поэтому если в ячейке содержится 16 бит(2 байта), то адрес второй ячейки будет 2, третьей-4, четвертой-6 и т.д. ОП характеризуется своей ёмкостью, измеряемой в Мб и Гб, например 512Мб, 1Гб.
ВП служит для долговременного хранения информации. Внешние носители различаются по способу записи информации, по своей ёмкости.
НГМД (накопители на гибких магнитных дисках, т.е. дискеты), НЖМД (накопители на жестких магнитных дисках, т.е. винчестеры) – диски покрыты магнитным порошком, единица намагниченный участок, 0 – нет. Эти носители различаются по своей ёмкости, жесткие диски сотни Гб, а дискета-1,44 Мб. Лазерные (оптические) диски CD (CD-R, CD-RW) – 700Мб, DVD – 4,7 Гб. Запись осуществляется лазерным лучом(0-неосветлённый участок,1-осветлённый). Flash-память: позволяет записывать и хранить данные в микросхемах, ёмкость измеряется в Гб.
ПЗУ не выключается никогда, работает постоянно. В ней хранятся небольшие программы для того, чтобы при включении компьютера началась загрузка операционной системы. Питание осуществляется от небольшой батарейки.
Билет № 4 Алгоритм. Основные типы алгоритмов. Свойства алгоритмов. Исполнители алгоритмов. Система команд исполнителя.
Алгоритм – это система точных и понятных предписаний, данных исполнителю для решения конкретной задачи, достижения определенного результата.
Свойства алгоритма:
Понятность (команды должны быть понятны исполнителю, т.е. входить в систему его команд – СКИ);
Результативность (алгоритм должен приводить к результату);
Массивность (алгоритм должен быть применим ко многим задачам данного типа);
Конечность (алгоритм должен иметь конечное число команд: как можно меньше).
Основные типы алгоритмов:
Линейный (следование) – действия выполняются последовательно одно за другим.
Разветвляющийся – выполнение действий зависит от условия. Если условие выполняется, то выполняется одна группа действий, иначе – другая группа действий.
Циклический – повторение действий. Существует 3 вида циклов:
а) цикл с предусловием (цикл «ПОКА») – «пока» выполняется условие «повторять» тело цикла;
Тело цикла – это набор команд, которые будут повторяться.
б) цикл с постусловием (цикл «ДО») – этот тип циклического алгоритма отличается от предыдущего тем, что сначала – тело цикла, а затем – условие; т.е. в отличие от предыдущего типа, этот цикл выполнится хотя бы 1 раз.
в) цикл с параметром – здесь нет никаких условий, а количество повторений задается параметром цикла.
Исполнители алгоритмов:
Исполнителем алгоритма может быть и человек, и компьютер. А применительно к информатике – исполнители алгоритма – это программы, исполняющие алгоритмы. Например, СТРЕЛКА, ЧЕРТЕЖНИК, КЕНГУРЕНОК, РОБОТ и др.
СКИ (система команд исполнителя) – это те команды, которые исполнитель может выполнить. Например, СКИ «СТРЕЛКА»:
ш
аг
прыжок
поворот , а также алгоритмические конструкции «цикл» и «ветвление».
Программы исполнителя алгоритмов различаются по результату своей деятельности. Например, графические исполнители создают на экране рисунок или чертеж; исполнители, связанные с вычислениями, предназначены для решения задач вычислительного характера (БУКВОЕД).