- •Понятие информации, виды и способы её представления
- •Задачи получения, передачи, преобразования и хранения информации
- •Язык как способ представления и передачи информации
- •Задачи, требующие автоматизированной обработки информации
- •Системы автоматизированной и автоматической обработки информации
- •Исторические этапы автоматизации обработки информации
- •Последовательность обработки прикладных программ
- •Жизненный цикл программного обеспечения
- •Задачи системного программного обеспечения
- •Назначение и структура операционных систем
- •Назначение и последовательность функционирования компиляторов
- •Требования к языкам программирования и их классификация
- •Понятие алгоритма, его основные свойства и способы записи
- •14. Временная и объёмная сложность алгоритма
- •15. Оценки временной сложности алгоритма
- •16. Структура рекурсивных алгоритмов
- •18. Методы доступа к функциям из библиотек и пакетов
- •22. Операции над данными стандартных типов и их старшинство
- •24. Манипуляторы потокового ввода и вывода
- •25. Ссылочные типы данных и их применение
- •27. Структурный тип данных
- •29. Многомерные массивы
- •30. Строки и массивы символов
- •31. Файлы и потоки
- •32. Методы открытия файлов для обмена информацией
- •33. Прямой доступ к отдельным записям в файлах
- •34. Программная реализация алгоритмов линейной структуры
- •35. Программная реализация разветвляющихся алгоритмов
- •36. Реализация циклических алгоритмов с заранее неизвестным количеством повторений
- •37. Реализация циклических алгоритмов с заранее известным количеством повторений
- •39. Предварительное описание функции
- •40. Локальные и глобальные величины программы
- •41. Способы обмена информацией между вызывающей и вызываемой функциями
- •42. Передача функций в качестве параметров функций
- •44. Динамические переменные. Выделение и освобождение памяти при выполнении программы
- •45. Построение списковых (последовательных) структур
- •46. Последовательные, циклические и рекурсивные алгоритмы
- •47. Базовая структура цифровой машины с хранимой программой
- •48. Архитектура и структура команд четырёхадресной машины
- •49. Архитектура и структура команд трёхадресной машины
- •50. Архитектура и структура команд двухадресной машины
- •51. Архитектура и структура команд одноадресной машины
- •52. Классификация устройств памяти систем обработки информации
- •53. Реализация устройств оперативной и долговременной памяти
- •54. Позиционные системы счисления и выполнение арифметических операций
- •55. Представление целых и действительных чисел в позиционных системах счисления
- •56. Связь между системами счисления с основаниями вида 2k
- •57. Перевод целых и действительных чисел из одной позиционной системы в другую
- •58. Прямой, обратный и дополнительный коды
- •59. Нормализованное представление чисел, переполнение, модифицирванные коды
- •60. Алгоритмы сложения и вычитания в дополнительных и обратных кодах
- •61. Алгоритмы умножения в дополнительных и обратных кодах
- •62. Структуры рекурсивных алгоритмов
- •63. Применение рекурсивных алгоритмов
- •64. Оценка сложности рекурсивных алгоритмов
48. Архитектура и структура команд четырёхадресной машины
Четырехадресная структура содержит наиболее полную информацию о выполняемой операции, включает поле кода операции и четыре адреса для указания ячеек памяти двух операндов, ячейки результата операции, и ячейки, содержащей адрес следующей команды. Такой порядок выборки команд называется принудительным. Он использовался в первых моделях вычислительных машин, имеющих небольшое число команд и очень незначительный объем ОП, поскольку длина такой команды зависит от разрядности адресов операндов и результата.
49. Архитектура и структура команд трёхадресной машины
Трехадресная
структура используется в вычислительных
машинах, построенных так, что после
выполнения команды по адресу K (команда
занимает L ячеек памяти) выполняется
команда по адресу K+L. Такой порядок
выборки команд называется естественным.
Он нарушается только специальными
командами передачи управления. При
естественном порядке выборки адрес
следующей команды формируется в
устройстве, называемом счетчик адреса
команд. В этом случае команда становится
трехадресной.
50. Архитектура и структура команд двухадресной машины
Двухадресная структура используется в вычислительных машинах, построенных так, что результат операции будет всегда помещаться в фиксированный регистр процессора, например, на место первого операнда. В этом случае адрес результата может явно не указываться.
51. Архитектура и структура команд одноадресной машины
Одноадресная структура подразумеваемые адреса имеют результат операции и один из операндов. При этом один из операндов и результат операции размещаются в одном фиксированном регистре. Выделенный для этой цели внутренний регистр процессора получил название аккумулятор. Адрес другого операнда указывается в команде.
Примечание по пунктам 48-51: Обычно в вычислительной машине используется несколько форматов команд разной длины (чаще всего безадресные, одноадресные и двухадресные).
52. Классификация устройств памяти систем обработки информации
По форме записанной информации:
аналоговые;
цифровые.
По устойчивости записи и возможности перезаписи:
Постоянные (ПЗУ), содержание которых не может быть изменено конечным пользователем (например, BIOS). ПЗУ в рабочем режиме допускает только считывание информации.
Записываемые (ППЗУ), в которые конечный пользователь может записать информацию только один раз (например, CD-R).
Многократно перезаписываемые (ПППЗУ) (например, CD-RW).
Оперативные (ОЗУ) — обеспечивают режим записи, хранения и считывания информации в процессе её обработки. Быстрые, но дорогие ОЗУ (SRAM) строят на триггерах, более медленные, но более дешёвые разновидности ОЗУ — динамические ЗУ (DRAM) строят на элементах состоящих из ёмкости (конденсатора) и полевого транзистора, используемого в качестве ключа разрешения записи-чтения. В обоих видах ЗУ информация исчезает после отключения от источника питания (например, тока).
По энергозависимости:
энергонезависимые, записи в которых не стираются при снятии электропитания;
энергозависимые, записи в которых стираются при снятии электропитания;
статические, которым для хранения информации достаточно сохранения питающего напряжения;
динамические, в которых информация со временем разрушается (деградирует), и, кроме подачи электропитания, необходимо производить её периодическое восстановление (регенерацию).
По геометрическому исполнению:
дисковые (магнитные диски, оптические, магнитооптические);
ленточные (магнитные ленты, перфоленты);
барабанные (магнитные барабаны);
карточные (магнитные карты, перфокарты, флэш-карты, и др.);
печатные платы (карты DRAM, картриджи).
По физическому принципу:
перфорационные (с отверстиями или вырезами)
перфокарта
перфолента
с магнитной записью
магнитные сердечники (пластины, стержни, кольца, биаксы)
магнитные диски
Жёсткий магнитный диск
Гибкий магнитный диск
магнитные ленты
магнитные карты
оптические
CD
DVD
HD-DVD
Blu-ray Disc
магнитооптические
CD-MO
использующие эффекты в полупроводниках (EEPROM, флэш-память)
другие.
