- •20.Операції над вказівниками
- •21. Розподіл памяті
- •22. Списки
- •23. Лінійні списки
- •25.Моделі памяті
- •26. Двійкова, шістнадцяткова системи. Подання чисел в різних системах числення.
- •Переклад чисел з шістнадцяткової системи в десяткову
- •Переклад чисел із двійкової системи в шістнадцяткову та навпаки
- •27. Константи, змінні, типи даних
- •29. Основні оператори: присвоєння , розгалуження, множинний вибір, цикл.
- •До операторів вибору відносять оператор умовного переходу if та оператор-перемикачswitch.
- •Процес розгалуження при обчисленні функції за першою або другою формулами здійснюється умовним оператором if.
- •30. Типи циклів та принципи їх застосування
25.Моделі памяті
Модель пам'яті - це спосіб об'єднання коду, даних і стека програми в один або декілька фізичних сегментів.
В операційних системах, що працюють в реальному режимі (фактично це MS DOS і її клони), були визначені наступні моделі пам'яті:
крихітна (tiny) - код, дані і стек об'єднані в один фізичний сегмент, максимальний розмір якого не міг перевищувати 64 Кбайта без 256 байтів (останні були потрібні для створення префікса програмного сегмента (PSP) - специфічної структури даних MS DOS. Крихітну модель пам'яті використовували всі COM-програми. По суті вона є плоскою моделлю пам'яті, призначеної для реального режиму;
мала (small) - код і дані знаходяться в різних фізичних сегментах, розмір кожного з яких не може перевершувати 64 Кбайта. Суворої специфікації щодо розміщення сегмента стека і PSP для цієї та інших моделей пам'яті немає;
середня (medium) - код розміщується в декількох сегментах, кожен з яких має розмір до 64 Кбайт; дані розміщуються в одному сегменті довжиною до 64 Кбайт;
компактна (compact) - код займає один сегмент розміром до 64 Кбайт, дані розміщуються в декількох сегментах, кожен з яких може мати розмір до 64 Кбайт;
велика (large) - код і дані займають кілька фізичних сегментів кожен.
26. Двійкова, шістнадцяткова системи. Подання чисел в різних системах числення.
Двійкова система числення — це позиційна система числення, база якої дорівнює двом та використовує для запису чисел тільки два символи: зазвичай 0 (нуль) та 1 (одиницю). Числа, представлені в цій системі часто називаютьдвійковими або бінарними числами.
Завдяки тому, що таку систему доволі просто використовувати в електричних схемах, двійкова система отримала широке розповсюдження у світіобчислювальних пристроїв.
Конвертування десяткових чисел у двійкові і навпаки
У системі з основою q число подається у вигляді (1).
(1)
Підставивши у (1) q=2, одержимо двійкову систему, де число можна записати у вигляді (2).
(2)
Де
-
множина цифр числа.
Шістнадцяткова систе́ма чи́слення — це позиційна система числення з основою 16. Тобто кожне число в ній записується за допомогою 16-ти символів. Арабські цифри від 0 до 9 відповідають значенням від нуля до дев'яти, а 6 літер латинської абетки A, B, C, D, E, F відповідають значенням від десяти до п'ятнадцяти. Шістнадцяткова система числення широко використовується розробниками комп'ютерів та програмістами.
Переклад чисел з шістнадцяткової системи в десяткову
Для перекладу шістнадцяткового числа в десяткове необхідно це число представити у вигляді суми добутків ступенів основи шістнадцяткової системи числення на відповідні цифри в розрядах шістнадцяткового числа.
Наприклад, треба перевести шістнадцяткове число 5A3 в десяткове. В цьому числі 3 цифри. У відповідності з наданим правилом представимо його у вигляді суми ступенів з основою 16:
5A316 = 3·160+10·161+5·162= = 3·1+10·16+5·256 = 3+160+1280 = 144310
Переклад чисел із двійкової системи в шістнадцяткову та навпаки
Для перекладу багатозначного числа в шістнадцяткову систему треба розбити його на тетради справа наліво та замінити кожну тетраду відповідною шістнадцятковою цифрою. Для перекладу числа з шістнадцяткової системи в двійкову треба замінити кожну його цифру на відповідну тетраду з приведеної нижче таблиці перекладу.
Наприклад:
0101101000112 = 0101 1010 0011 = 5A316
