- •1. Понятие алгоритма: рекурсивные функции, системы текстовых замен.
- •2.Системы счисления, переводы чисел из одной позиционной системы в другую.
- •3/4.Понятие подпрограммы, функции, возвращающей/не возвращающей значение в
- •5.Передача параметров в подпрограмму,параметры входные и выходные,параметры,передаваемые по значению и по адресу.
- •6.Использование подпрограмм, параметры формальные, локальные, глобальные, обращения к подпрограммам, фактические параметры.
- •8.Статические и динамические переменные,динамическая память,работа с динамическими переменными.
- •9.Понятие линейного связного списка, типы списков, представление стека с помощью массива, пример использования стека.
- •10.Использование динамич. Переменных для представл. И работы со стеком.
- •11.Очередь,реализация очереди массивом.
- •12.Очередь, представление и реализация основных операций с помощью динамических переменных.
- •13.Реализация основных операций со списком:добавление, удаление, поиск.
- •14.Деревья,основные операции над деревьями, представление дерева массивом.
- •15.Двусвязные линейные списки, построение и обход бинарного дерева.
- •16.Операции поиска и удаления в бинарном дереве.
- •17.Понятие графа, представление графа в эвм.
- •18.Представление графа списком инцидентности,алгоритм обхода графа в глубину.
- •19.Представление графа списком списков,алгоритм обхода графа в ширину.
- •20.Технологии программирования,концепции,заложенные в ооп.
- •21.Основные понятия ооп:абстракция, инкапсуляция,полиморфизм.
- •22.Понятие объекта,его состояние и поведение,классы,определение класса и объявление класса.
- •23.Статистические,дружественные и виртуальные поля и методы,особенности их использования.
- •24.Абстрактные классы,их назначение и использование.
- •25.Понятие области видимости:общие,личные,защищенные и опубликованные поля и методы объекта.
- •26.Указатель This и перегрузка методов.
- •27.Использование классов,различные способы инициализации.
- •28.Использование классов,работа с массивами и указателями на объекты.
- •29.Наследование,пример использования наследования.
- •30.Конструкторы и деструкторы, их значение и использование.
- •31.Архитектура пк, основные функциональные устройства и их значения.
- •32.Мп с точки зрения программиста,регистры общего назначения.
- •33.Оперативная память,понятие исполняемого и физического адреса,сегментные регистры.
- •34.Регистр флажков, его назначение и использование.
- •35.Форматы данных и форматы команд.
- •36.Адресация операндов,способы адресации,примеры команд с различными способами адресации.
- •37.Структура программы на Ассемблере.Стандартные директивы сегментации.
- •38.Формат команды и директивы на Ассемблере.Примеры команд и директив.
- •39.Алфавит,слова,константы,переменные и выражения в Ассемблере.
- •40.Директивы определения данных и памяти.
- •41.Команды прерывания, команды работы со стеком.
32.Мп с точки зрения программиста,регистры общего назначения.
Начиная с 386 процессора,доступны 16 основных регистров,11 регистров для работы с сопроцессорами и мультимедиа, и регистры управления.
Регистр — набор из n устройств, способных хранить n-разрядное двоичное число.
Регистры общего назначения используются для временного хранения адресов данных команд
32-разрядные при работе с данными,10ти словами,8 с байтами.Имеются собственные имена.
Ах — аккумулятор для хранения результата
Вх — регистр базы для сложной адрсации операторов.
Ех — счетчик при работе со строками.
Dх — регистр данных.
33.Оперативная память,понятие исполняемого и физического адреса,сегментные регистры.
Оперативная память — состоит из байтов, каждый байт из 8 битов.
32-х разрядный процессор может обработать с ОП до 4гб = адреса байтов меняются от 0 до 2^32-1
Адрес поля — адрес младшего входящего в поле байта может быть любым.
Физический адрес(ФА) — записывается как сегмент,смещение, т.е по формуле
ФА+АС+UA, где АС — адрес сегмента,UA – исполняемый адрес.
Исполняемый адрес — смещение формируется в команде в зависимости от способов адресации операндов.
Для определения адреса начала сегмента используется сегментные регистры: DS,ES,FS,GS и SS – селекторы.
ОС могут размещать сегменты в различных областях ОП и хранить временно на винчестере,если ОП не хватает.
В защищенном режиме сегментный регистр связан с недоступным регистром(дескриптор),в котором хранится адрес начала сегмента,его размер.
34.Регистр флажков, его назначение и использование.
Биты 1,3,5,15,19-31 — не используются, зарезервированы.
В реальном времени используются 9 флагов: 6 регистрируют на результат выполнения команды, 3 определяют режим работы процессора.
В защитном режиме 5 дополнительных флагов,определяющих режим работы процессора.
CF=1,если при выполнении команды '+' осуществляется перенос за разрядную сетку,а при '-' требуется заем.
PF=1,если в младшем байте резт-та содержится четное кол-во единиц
AF=1,если осуществляется перенос(заем) из 3-го разряда байтов в 4-й и наоборот
ZF=1,если результат- во всех разрядах результата.
SF всегда =знаковому разряду результата
TF=1, прерывает работу процессора после каждой выполненной команды.
DF определяет направление обработки строк данных.
35.Форматы данных и форматы команд.
Процессор может обрабатывать большой набор различных типов данных. Целые числа без знака могут занимать слово,байт,двойное слово и принимать значения из диапазонов 0-256,0-65535,0-4294967295.
Целые числа со знаком: -128-127, -32768-32767,-2147483648-2147483647 и хранятся в дополнительном коде. Дополнительный Код «+» численно равен самому числу,а дополнительный код «-» : х=10n-|x|, n-разрядность. Для (-AC716): 104АС7=F539
Символьные данные символы в коде ASCII для любого символа сводится 1 байт.
Строковые данные-последовательность бит,байт,слов или двочных слов.
Указатели-длинный(занимает 48 бит) –селектор(16)+смещение(32)
-короткий (занимает 32 бита) только смещение
dispH/disp L-стандартная(младшая часть смещения)
«над операции»(иногда «reg»)- определяют выполняемую операцию.
d-место хранения 1-го операнда. Если w=0 то работа с байтами, =1-со словами.
Reg-определяет один операнд,хранимый в регистре.
Mod,disp H,disp L- второй операнд(может хранится в памяти)
Если mod=11,то второй операнд находится в регистре,определяется полем I/m
Disp H/L- отсутсвует,команда займет 2 байта если mod< > 11; т.е 2-й опернад нах-ся в памяти.