- •1. Информация,ее cв-ва.Виды инфор-ых процессов.Формулы Хартли и Шеннона для измерения кол-ва инф-ции.
- •2.Системы счисления(сс).Представление чисел в памяти компьютера.
- •3.Представление различных данных в памяти комп.Сжатие данных.Неалфав.Кодир
- •4. Кодирование инф. Эфф-ть, помехоуст-ть кодирования, сущ-ие декод-я. Методы Фано, Хаффмена.
- •2.Эффективность(оптимальность) код-ия.
- •3.Надежность (помехоустойчивое) кодирования.
- •7.Постановка задачи перебора.
- •9, Моделирование в биологии. Модели популяции, клеточные автоматы.
- •15. Интерполирование: постановка задачи, геометрическая интерпретация. Интерполяционный член Ньютона Алгоритм для реализации на эвм выбранного многочлена.
- •16. Интерполяционные формулыЧисленное интегрирование
- •17. История и классификация эвм.Структура эвм.
- •1Е поколен: 1937-1953
- •2Е поколение: 1954-1962
- •3Е поколение: 1963-1972
- •4Е поколение: 1972-1984
- •5Е поколение: втор полов 80-х
- •6Е и последующие поколения эвм
- •19. Микропроцессор: структура, алгоритм работы, Виды памяти.
- •22. Компьютерные сети: определение, основные функциональные элементы компьютерной сети
- •23.Правила сетевого взаимодействия. Протоколы. Модель osi
- •32. Методическая система обучения информатике
- •35, Методы использования компьютера на различных видах занятий.
- •42. Базы данных. Модели данных. Реляционная модель данных.
- •41. Состав и назначение программного обеспечения.
- •3 Категории программ:
- •37. Алгоритмизация в курсе оивт: место, роль и подходы согласно мсо Ершова, Каймина и Житомирского.
- •39. Анализ темы: Команды ввода/вывода
- •38. Методика изучения раздела «Информационные технологии. Прикладное программное обеспеченье(ппо)»
- •1. Цели:
- •7. Организация практической работы
- •40. Педагогико-эргономические условия эффективного и безопасного использования средств вычислительной техники и икт в образовательных целях
- •21.Классификация и характеристика различных видов запоминающих устройств. Триггеры, регистры. Виды Регистров. Озу.
19. Микропроцессор: структура, алгоритм работы, Виды памяти.
Микропроцессор – функционально законченное программно-управляемое устройство обработки информации, выполненное в виде одной или нескольких больших (БИС) или сверхбольших (СБИС) интегральных схем
Микропроцессор выполняет функции:
чтение и дешифрацию команд из основной памяти;
чтение данных из основной памяти и регистров адаптеров внешних устройств;
прием и обработку запросов и команд от адаптеров на обслуживание внешних устройств;
обработку данных и их запись в основную память и регистры адаптеров внешних устройств;
выработку управляющих сигналов для всех прочих узлов и блоков компьютера.
В состав микропроцессора входят следующие устройства.
1. Арифметико-логическое устройство предназначено для выполнения всех арифметических и логических операций над числовой и символьной информацией.
2. Устройство управления координирует взаимодействие различных частей компьютера. Выполняет следующие основные функции:
- формирует и подает во все блоки машины в нужные моменты времени определенные сигналы управления (управляющие импульсы), обусловленные спецификой выполнения различных операций;
- формирует адреса ячеек памяти, используемых выполняемой операцией, и передает эти адреса в соответствующие блоки компьютера;
- получает от генератора тактовых импульсов обратную последовательность импульсов.
3. Микропроцессорная память предназначена для кратковременного хранения, записи и выдачи информации, используемой в вычислениях непосредственно в ближайшие такты работы машины. Микропроцессорная память строится на регистрах и используется для обеспечения высокого быстродействия компьютера, так как основная память не всегда обеспечивает скорость записи, поиска и считывания информации, необходимую для эффективной работы быстродействующего микропроцессора.
4. Интерфейсная система микропроцессора предназначена для связи с другими устройствами компьютера. Включает в себя:
внутренний интерфейс микропроцессора;
буферные запоминающие регистры;
схемы управления портами ввода-вывода и системной шиной. (Порт ввода-вывода — это аппаратура сопряжения, позволяющая подключить к микропроцессору , другое устройство.)
Система прерываний. Прерывание-это приостановка выполнения в проц-е прог. с целью выполнения какой либо более важной или нужный в данный момент другой прог. или процедуры, после завершения кот-й продолжается выполнение прерванной прог. с момента прерывания.
При появлении запроса на прерывание проц. сигнализирует допустимость данного вида прерывания и производит следующее:
1.запоминает в стековой памяти текущее сост. прерыв. прог.
2.посылает ист. Запроса на прерыв-е запрос о причине (коде) прерыва.
3.ананлизирует код запрошенного прерыв-я и формирует адрес (вектор) ячейки хранящей адрес прог. обработки прерыв-я (прог. обработки для возникшей ситуации)
4.считывает из ОП и записывает в регистры МПП вектор прерыв-я и его атрибуты
5.сбрасывает (0) флаги прерыв-я и трассировки
6.выполняет прог. обработки прерыв-я
7.после выполнения прог. обраб. прерыв. возвращает из стековой памяти параметры прерванной прог. в регистры МПП и восстанавливает процесс вып-я прерв-й прог.
Виды прерыв-я: Прикладные - временно устанавлив. пользоват.при многопрограммной раб. Псевдопрерывание- служат для запоминания важных фиксированных адресов, кот м.б. исполь. в прог-х Аппаратные –инициируются при обращениях к МП со стороны внешних устройств с требованием выполнять те или иные прцедуры. Программные – обычные процедуры кот вызывает текущая прог. для выполнения предусмотренных в ней подпрограмм. Технические–возникают при появлении отказов в работе технич. средств ПК. Логические–при появлении ошибок в выполнении прог.
внешние устройства ЭВМ, их характ-ки.
Все микропроцессоры можно разделить на группы:
микропроцессоры типа CISC с полным набором системы команд;
микропроцессоры типа RISC с усеченным набором системы команд;
микропроцессоры типа VLIW со сверхбольшим командным словом;
микропроцессоры типа MISC с минимальным набором системы команд и весьма высоким быстродействием и др.
Важнейшими характеристиками микропроцессора являются:
тактовая частота. Характеризует быстродействие компьютера.
разрядность процессора — это максимальное количество разрядов двоичного числа
Виды памяти.
Собственная процессорная память, ячейки которой называются регистрами. Регистры предназначены для временного хранения информации, обрабатываемой процессором (например, промежуточных результатов).
Память (хранение информации). В составе памяти различают внутреннюю (основную) и внешнюю.
В составе внутренней памяти выделяют:
ОЗУ - оперативно запоминающее устройство, хранит информацию, с которой компьютер работает в данный моментПЗУ - постоянное ЗУ, энергонезависимо. Информация записывается единственный раз на этапе изготовления микросхемы, изменить её пользователь не в состоянии. Программы, «зашитые» в ПЗУ, в частности, обеспечивают начальную загрузку.
Внешняя память предназначена для долговременного хранения информации (различные диски). Свойства: энергонезависимость, большая ёмкость, но время обращения к внешнему носителю больше.
20. Логические элементы — устройства, предназначенные для обработки информации в цифровой форме (последовательности сигналов высокого — «1» и низкого — «0» уровней в двоичной логике)
Интегральные логические элементы являются основой для построения цифровых устройств, выполняющих более сложные операции и относящихся к классу комбинационных устройств.
Основные из них: дешифраторы и шифраторы; мультиплексоры и демультиплексоры; двоичные сумматоры; цифровые компараторы и мажоритарные элементы; преобразователи кодов и др.
СУММАТОРЫ
Сумматоры - это цифровые функциональные устройства, предназначенные для выполнения операции сложения чисел, представленных в различных кодах.
По характеру действия сумматоры подразделяются на комбинационные, не имеющие элементов памяти, и накапливающие – запоминающие результаты вычислений при снятии входных сигналов.
Дешифратор - Комбинационное устройство, позволяющее преобразовать n-разрядный двоичный код в позиционный 2n-разрядный код. Имеет n входов и 2n или меньше выходов. В зависимости от входного набора сигнал 1 появится только на одном определенном выходе, а на всех остальных выходах будут сигналы 0.
По способу реализации дешифраторы могут быть линейные, прямоугольные и пирамидальные.
Более совершенными являются пирамидальные дешифраторы, относящиеся к многоступенчатым структурам и содержащие ряд логических элементов для выделения общих частей функций.
Шифратор - Комбинационное устройство, преобразующее управляющий сигнал на одном из входов в соответствующий двоичный код.
Для шифратора на четыре входа и два выхода. Наибольшее применение шифраторы находят в цифровых устройствах ввода информации с пультов управления для преобразования десятичных чисел в двоичный код. При нажатии на клавишу на один их входов шифратора подается логическая единица (на остальные – логические нули), на выходе формируется соответствующий двоичный код.
Преобразователи кодов - Это устройства для автоматического изменения по заданному алгоритму соответствия между входным и выходным кодами без изменения их смыслового содержания.
Мультиплексоры, демультиплексоры
Демультиплексор - (распределитель) устройство, передающее сигнал, поступивший на его вход x, на один из S выходов в зависимости от управляющего сигнала (УС), заданного двоичным кодом.
Мультиплексор - Устройство для коммутации информации, поступающей по нескольким входным каналам, на один выходной канал в зависимости от управляющего сигнала, заданного двоичным кодом.
Цифровые компараторы
Компаратор - устройство сравнения кодов чисел