- •1. Структурная схема микропроцессора (на примере i8086). Назначение регистров.
- •3. Организация основной памяти.
- •3. Структура и характеристики оперативной памяти
- •4. Модель osi
- •5. Стек протоколов tcp/ip
- •6. Классификация компьютерных сетей
- •7. Данные и модели данных
- •8. Модель данных «сущность-связь»
- •Ограничения целостности
- •9. Реляционная модель данных
- •10. Основные направления исследования в области ии
- •11. Метод резолюции в лппп.
- •12. Продукционная модель
- •13. Основные парадигмы языков программирования.
- •14. Основные понятия ооп: инкапсуляция, наследование, полиморфизм
- •1. Инкапсуляция
- •2. Полиморфизм
- •3. Наследование
- •15. Понятие алгоритма.
- •16. Понятие о временной и емкостной сложности алгоритма
- •17. Машина Тьюринга: детерминированная и недетерминированная
- •18. Понятие формального языка и формальной грамматики
- •19. Основные понятия теории графов.
- •20. Понятие количества информации и энтропии. Теорема Шеннона.
- •21. Деревья в теории графов.
- •22. Модели линейного программирования (постановка задачи, математическая модель, решение графическим методом).
- •23. Двойственность в задачах линейного программирования.
- •25. Элементы теории игр.
- •2. Подпрограммы. Процедуры и функции
- •3. Массивы
- •4. Записи
- •5. Работа с Динамическими данными
- •6. Динамические структуры данных. Линейные списки.
- •7. Динамические структуры данных: двоичные деревья
- •8. Работа с файлами
- •9.Операции целочисленной арифметики
- •10. Системы счисления. Перевод чисел из одной системы счисления в другую
- •11. Язык sql. Назначение и основные команды.
- •Манипулирование данными
- •Простые запросы
- •12. Алгоритмы внутренней сортировки.
- •13. Алгоритмы внешней сортировки
- •14. Нахождение кратчайших путей в графе
- •15. Поиск в ширину
- •16. Поиск остова и минимального остова.
- •17. Линейная модель работы информационно-поисковой системы.
- •18. Хеширование
- •Основные достоинства в-дерева
- •20. Логические вопросно-ответные системы:выполнение запросов различных типов.
- •21. Поиск в семантической сети.
- •22. Принципы динамического программирования. Иллюстрация на примере.
- •23. Адресация в Интернете
- •Доменные имена
- •Общий вид формата url-адреса
- •Как работает dns-сервер
- •24. Основные сервисы в сети Интернет.
- •Word Wide Web (www) - "Всемирная паутина"
- •Поиск информации в сети
- •VoIp сервис
- •Мессенджеры
- •25. Использование html. Структура Web(html) страницы.
1. Структурная схема микропроцессора (на примере i8086). Назначение регистров.
Процессор, или микропроцессор, является основным устройством ПК. Он предназначен для выполнения вычислений по хранящейся в запоминающем устройстве программе и обеспечения общего управления ПК. Быстродействие ПК в значительной мере определяется скоростью работы процессора. Для ее увеличения процессор использует собственную память небольшого объема, именуемую местной или сверхоперативной, что в некоторых случаях исключает необходимость обращения к запоминающему устройству ПК.
Важнейшими характеристиками процессора являются:
•Разрядность
•Тактовая частота
•Адресное пространство
Разрядность процессора. Обычно команда выполняется не по одному биту, а одновременно группами по 8, 16, 32, 64 бита. Число одновременно обрабатываемых битов и называется разрядностью процессора. Чем больше разрядность процессора, тем больше информации он может обработать в единицу времени, тем выше его эффективность.
Тактовая частота процессора характеризует быстродействие компьютера. Тактовая частота – кол-во элементарных операций (тактов), к-ые процессор может выполнить в течении секунды. Режим работы процессора задается микросхемой, которая называется генератором тактовой частоты. На выполнение процессором каждой операции отводится определенное количество тактов. Современные процессоры Pentium имеют тактовую частоту 100 и более МГц.
Каждый конкретный процессор может работать не более чем с определенным количеством оперативной памяти. Максимальное количество памяти, которое процессор может обслужить, называется адресным пространством процессора и является важной характеристикой компьютера. Определяется адресное пространство разрядностью адресной шины.
Вычислительный процесс должен быть предварительно представлен для ПК в виде программы – последовательности инструкций (команд), записанных в порядке выполнения. В процессе выполнения программы ПК выбирает очередную команду, расшифровывает ее, определяет, какие действия и над какими операндами следует выполнить. Эту функцию осуществляет УУ. Оно же помещает выбранные из ЗУ операнды в АЛУ, где они и обрабатываются. Само АЛУ работает под управлением УУ.
Обрабатываемые данные и выполняемая программа должны находиться в запоминающем устройстве – памяти, куда они вводятся через устройство ввода. Емкость памяти измеряется в величинах, кратных байту. Память представляет собой сложную структуру, построенную по иерархическому принципу, и включает в себя запоминающие устройства различных типов. Функционально она делится на две части: внутреннюю и внешнюю.
На рис. I представлена структурная схема микропроцессора 8086, в состав которого входят: устройство управления (УУ), арифметико-логическое устройство (АЛУ), блок преобразования адресов и регистры.
Арифметико-логическое устройство (АЛУ) производит операции над двумя величинами для получения результата и выработки ряда признаков (результат меньше нуля, равен нулю, или больше нуля и т. д.).
Аккумулятор – регистр, используемый для размещения подлежащих обработке данных или результатов выполнения операции.
Регистр команд – регистр, служащий для размещения текущей команды.
Регистр адреса – регистр, содержащий адрес ячейки памяти, из которой будет считана команда (операнд) или в которую требуется записать результат выполнения команды.
Регистр(ы) данных – используются в качестве буфера (промежуточного хранилища информации) между памятью и остальными регистрами процессора, через регистр данных пересылаются в процессор команды (операнды) и передаются в память результаты обработки.
Счетчик команд – регистр, указывающий на адрес следующей команды, которая должна быть выполнена после завершения выполнения текущей команды; содержимое счетчика команд увеличивается на единицу в момент выборки из памяти текущей исполняемой команды.
Регистр состояния (флаговый регистр) – регистр, хранящий признаки результата выполнения последней операции; эти признаки используются для организации работы команд перехода.
Устройство управления дешифрирует коды команд и формирует необходимые управляющие сигналы. Арифметико-логическое устройство осуществляет необходимые арифметические и логические преобразования данных. В блоке преобразования адресов формируются физические адреса данных, расположенных в основной памяти. Наконец, регистры используются для хранения управляющей информации: адресов и данных.
Всего в состав микропроцессора i8086 входит четырнадцать 16-битовых регистров:
a) четыре регистра общего назначения (регистры данных):
AX – регистр-аккумулятор,
BX – базовый регистр,
СХ – счетчик,
DX – регистр-расширитель аккумулятора;
б) три адресных регистра:
SI – регистр индекса источника,
DI – регистр индекса результата,
BP – регистр-указатель базы;
в) три управляющих регистра:
SP – регистр-указатель стека,
IP – регистр-счетчик команд,
регистр флагов;
г) четыре сегментных регистра:
CS – регистр сегмента кодов,
DS – регистр сегмента данных"
ES – регистр дополнительного сегмента данных,
SS – регистр сегмента стека.