- •Понятие информации, виды и способы её представления
- •Задачи получения, передачи, преобразования и хранения информации
- •Язык как способ представления и передачи информации
- •Задачи, требующие автоматизированной обработки информации
- •Системы автоматизированной и автоматической обработки информации
- •Назначение и структура операционных систем
- •Исторические этапы автоматизации обработки информации
- •Последовательность обработки прикладных программ
- •Жизненный цикл программного обеспечения
- •Задачи системного программного обеспечения
- •Назначение и последовательность функционирования компиляторов
- •Требования к языкам программирования и их классификация
- •Понятие алгоритма, его основные свойства и способы записи
- •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. Оценка сложности рекурсивных алгоритмов
53. Реализация устройств оперативной и долговременной памяти
Оперативная память (RAM – random access memory, ОЗУ) – устройство, предназначенное для хранения обрабатываемой информации (данных) и программ, управляющих процессом обработки информации. Конструктивно представляет собой набор микросхем, размещенных на одной небольшой плате (модуль, планка). Модуль (модули) оперативной памяти вставляется в соответствующий разъем материнской платы, позволяя таким образом связываться с другими устройствами ПК.
Для того чтобы какая-либо программа начала свое выполнение, она должна быть загружена в оперативную память. Оперативная память является энергозависимой, т.е. хранит информацию, пока компьютер включен. В оперативную память программа и данные для ее работы попадают из других устройств, загружаются из внешней памяти, энергонезависимых устройств памяти (жесткий диск, компакт-диск и т.д.). Оперативная память хранит загруженную, выполняющуюся сей момент программу и данные, которые с ее помощью обрабатываются.
Долговременная память – ну тут можно рассказать про всякие гибкие магнитные диски, жесткие диски, flash-карты, оптические CD/DVD и т.д.
Невероятно полезная информация про диски:
Диск представляет собой круглую пластину с очень ровной поверхностью чаще из алюминия, реже – из керамики или стекла, покрытую тонким ферромагнитным слоем. Магнитные головки считывают и записывают информацию на диски. Цифровая информация преобразуется в переменный электрический ток, поступающий на магнитную головку, а затем передается на магнитный диск, но уже в виде магнитного поля, которое диск может воспринять и "запомнить". Под воздействием внешнего магнитного поля собственные магнитные поля доменов ориентируются в соответствии с его направлением. После прекращения действия внешнего поля на поверхности диска образуются зоны остаточной намагниченности. Таким образом сохраняется записанная на диск информация. Участки остаточной намагниченности, оказавшись при вращении диска напротив зазора магнитной головки, наводят в ней электродвижущую силу, изменяющуюся в зависимости от величины намагниченности. |
54. Позиционные системы счисления и выполнение арифметических операций
Арифметические операции во всех позиционных системах счисления выполняются по одним и тем же хорошо известным вам правилам.
Сложение. Рассмотрим сложение чисел в двоичной системе счисления. В его основе лежит таблица сложения одноразрядных двоичных чисел:
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10
Важно
обратить внимание на то, что при сложении
двух единиц происходит переполнение
разряда и производится перенос в старший
разряд. Переполнение разряда наступает
тогда, когда величина числа в нем
становится равной или большей основания.
Сложение многоразрядных двоичных чисел
происходит в соответствии с вышеприведенной
таблицей сложения с учетом возможных
переносов из младших разрядов в старшие.
В качестве примера сложим в столбик
двоичные числа 1102 и 112
(см. рис. справа).
Вычитание по тому же алгоритму, только занимаем из более старшего разряда.
Умножение. В основе умножения лежит таблица умножения одноразрядных двоичных чисел (0x0, 0x1, 1x0 = 0; 1x1 = 1).
У
множение
многоразрядных двоичных чисел происходит
в соответствии с вышеприведенной
таблицей умножения по обычной схеме,
применяемой в десятичной системе
счисления с последовательным умножением
множимого на цифры множителя. В качестве
примера произведем умножение двоичных
чисел 1102 и 112 (см. рис.
справа).
Деление. Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления. В качестве примера произведем деление двоичного числа 1102 на 112:
