- •Постановка задачи
- •Анализ, формальная постановка и выбор метода решения
- •Проектирование
- •Реализация
- •Билет №2 Понятие алгоритма, его основные свойства
- •Свойства алгоритма
- •Пошаговая детализация и нисходящее проектирование
- •Билет № 4Базисные структуры алгоритмов и операторная поддержка их в языке Паскаль.
- •Концепция модульного программирования
- •Билет №6 Назначение и структура модуля Header.
- •Билет №7 Стандартные модули Unit в Турбо-Паскале.
- •Передача данных через формальные параметры.
- •Локальные и глобальные идентификаторы
- •Одномерный массив.
- •Integer - тип всех элементов массива.
- •Билет №10 Признаки хорошего стиля программирования.
- •Билет №15 Архитектура современного пк.
- •Билет №17 Основные характеристики микропроцессоров.
- •Билет № 18 Организация и основные виды памятей, имеющихся в эвм.
- •Билет № 19 Алгоритм нахождения корня уравнения методом дихотомии.
- •Билет № 22 Алгоритм решения интеграла методом трапеции.
- •Ещё одним важным свойством алгоритма является его сфера применения. Здесь основных типов упорядочения два:
- •Поиск в неупорядоченной последовательности.
- •Билет №27 Алгоритм бинарного поиска заданного элемента в упорядоченной последовательности.
Билет №17 Основные характеристики микропроцессоров.
Микропроцессор - чип, выполненный на миниатюрной кремниевой пластине — кристалле. В последних моделях микропроцессоров, размер которых равен примерно 2 см, содержится до нескольких миллионов транзисторов. Микропроцессор конструктивно представляет собой интегральную микросхему, а точнее говоря, сверхбольшую интегральную схему. Слово «сверхбольшая» относится не к размерам интегральной схемы, а к количеству заключенных в ней электронных компонентов, число которых достигает нескольких миллионов. Чем больше компонентов содержит микропроцессор, тем выше производительность компьютера. Размер минимального элемента микропроцессора в 100 раз меньше диаметра человеческого волоса.
МП характеризуется: 1) тактовой частотой, определяющей максимальное время выполнения переключения элементов в ЭВМ; 2) разрядностью, т.е. максимальным числом одновременно обрабатываемых двоичных разрядов. Разрядность МП обозначается m/n/k/ и включает: m - разрядность внутренних регистров, определяет принадлежность к тому или иному классу процессоров; n - разрядность шины данных, определяет скорость передачи информации; k - разрядность шины адреса, определяет размер адресного пространства. 3) архитектурой. Понятие архитектуры микропроцессора включает в себя систему команд и способы адресации, возможность совмещения выполнения команд во времени, наличие дополнительных устройств в составе микропроцессора, принципы и режимы его работы. Выделяют понятия микроархитектуры и макроархитектуры. Микроархитектура микропроцессора - это аппаратная организация и логическая структура микропроцессора, регистры, управляющие схемы, арифметико-логические устройства, запоминающие устройства и связывающие их информационные магистрали. Макроархитектура - это система команд, типы обрабатываемых данных, режимы адресации и принципы работы микропроцессора. В общем случае под архитектурой ЭВМ понимается абстрактное представление машины в терминах основных функциональных модулей, языка ЭВМ, структуры данных.
Билет № 18 Организация и основные виды памятей, имеющихся в эвм.
Память используется для хранения следующих объектов: компьютерные программы, состояния всех устройств, данные(постоянные или переменны). В памяти недопустима обработка данных и следовательно применимы всего две операции: чтение и запись. Память можно разделить на внешнюю и внутреннюю. В первую входят ОП, ПП, кэш-память. Внешнюю принято называть ВЗУ, она представляется в виде внешних носителей(жесткие диски, гибкие диски).
ОП – оперативная память. В ней хранятся программные данные, загруженных с ВЗУ для их последующего выполнения. Постоянно в ОП хранятся основные программы ОС, драйвера (программы для управления ВУ). Туда же и загружаются пользовательские программы. Объем ОП современных компьютеров достигает до 8 ГБ.
ПП – Постоянная память. Память, используемая для постоянного хранения данных без возможности записи. В основном они применяются для хранения систем обеспечивающих операционным системам доступ к ВУ и аппаратам компьютера, например BIOS (basicinput/outputsystem — базовая система ввода-вывода).
Кэш-память. Память, используемая для хранения временных данных. При каждом выключении компьютера данные, содержащиеся на КП, пропадают.
Основыне виды ВЗУ: 1) FloppyDiskDrive, так называемые флоппи-диски. Носителем информации служат дискеты диаметрами 3,5”, 5,25”и 8”. Для всех форматов конструкция дискет одинакова. На пластмассовый диск, расположенный в пластиковом футляре наносится магнитный слой для записи информации. 2) Накопитель на жёстких магнитных дисках (harddiskdrive) — запоминающее устройство произвольного доступа, основанное на принципе магнитной записи. Является основным накопителем данных в большинстве компьютеров. В отличие от «гибкого» диска (дискеты), информация в НЖМД записывается на жёсткие (алюминиевые или стеклянные) пластины, покрытые слоем ферромагнитного материала, чаще всего двуокиси хрома — магнитные диски. В НЖМД используется одна или несколько пластин на одной оси. Считывающие головки в рабочем режиме не касаются поверхности пластин благодаря прослойке набегающего потока воздуха, образующейся у поверхности при быстром вращении. 3) Компакт-диск (CompactDisc) — оптический носитель информации в виде пластикового диска с отверстием в центре, процесс записи и считывания информации которого осуществляется при помощи лазера. Дальнейшим развитием компакт-дисков стали DVD. Существую CD в двоичном виде: CD-ROM (CompactDiscReadOnlyMemory, компакт-диск только с возможностью чтения). В дальнейшем появились компакт-диски не только с возможностью чтения однократно занесённой на них информации, но и с возможностью их записи и перезаписи (CD-R, CD-RW).