
- •Билет №1
- •Билет №8
- •Билет №10
- •Билет №7
- •1. Внешняя память компьютера. Различные типы носителей информации (информационная емкость, быстродействие и т.Д.).
- •Билет №9
- •Непозиционные системы
- •Позиционная система:
- •1. Измерение информации: содержательный и алфавитный подходы. Единицы измерения информации.
- •Единицы количества информации
- •Например, слово «мама» кодируется 32-разрядным двоичным числом:
- •Физическая и логическая структура магнитных дисков
- •Структура программы, или главный порядок
- •Идентификаторы, или имена
- •Стандартные типы данных
- •Переменные, или реализация типов
- •Нестандартные типы или типы, определяемые программистом
- •Операторы
- •Выполнение простых операторов или как это работает
- •Процедуры и функции, или как структурировать программы
- •Первая программа, или с чего начинают все всегда и везде
Непозиционные системы
Унарная – одна цифра обозначает единицу (1 день, 1 камень, 1 баран, …)
Р
имская:
I
– 1 (палец), V – 5
(раскрытая ладонь, 5 пальцев),
X
– 10 (две ладони), L –
50,
C – 100 (Centum),
D – 500 (Demimille),
M – 1000 (Mille)
Алфавитные системы счисления. Более совершенными непозиционными системами счисления были алфавитные системы. К числу таких систем счисления относились греческая, славянская, финикийская и другие. В них числа от 1 до 9, целые количества десятков (от 10 до 90) и целые количества сотен (от 100 до 900) обозначались буквами алфавита.
Позиционная система:
значение цифры определяется ее позицией в записи числа.
Основные достоинства любой позиционной системы счисления — простота выполнения арифметических операций и ограниченное количество символов (цифр), необходимых для записи любых чисел.
Десятичная система: первоначально – счет на пальцах изобретена в Индии, заимствована арабами, завезена в Европу
Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Основание (количество цифр): 10
Десятичная система характеризуется тем, что в ней 10 единиц какого-либо разряда образуют единицу следующего старшего разряда. Другими словами, единицы различных разрядов представляют собой различные степени числа 10. Числа позиционной системы счисления можно записать в развернутой форме:
2 1 0
разряды
3 7 8 = 3·102 + 7·101 + 8·100
300 70 8
Пример. Десятичное число А10=4718,63 в развернутой форме запишется так:
А10=4·103+7·102+1·101+8·100+6·10-1+3·10-2
Другие позиционные системы:
двенадцатеричная (1 фут = 12 дюймов, 1 шиллинг = 12 пенсов)
двадцатеричная (1 франк = 20 су)
шестидесятеричная (1 минута = 60 секунд, 1 час = 60 минут)
двоичная, восьмеричная, шестнадцатеричная (информатика)
Двоичная система счисления.
В двоичной системе счисления основание 2. Двоичное число представляет собой цепочку из нулей и единиц. При этом оно имеет достаточно большое число разрядов. Быстрый рост числа разрядов — самый существенный недостаток двоичной системы счисления.
Записав двоичное число А2=1001,1 в развернутом виде и произведя вычисления, получим это число, выраженное в десятичной системе счисления:
А2=1·23+0·22+0·21+1·20+1·2-1 = 8+1+0,5 = 9,510
Восьмеричная система счисления.
Основание: 8.
Алфавит: 0, 1, 2, 3, 4, 5, 6, 7.
Записав восьмеричное число А8=7764,1 в развернутом виде и произведя вычисления, получим это число, выраженное в десятичной системе счисления:
А8=7·83+7·82+6·81+4·80+1·8-1 = 3584 + 448 + 48 + 4 + 0,125 = 4084,12510
Шестнадцатеричная система счисления.
Основание: q=16.
Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Здесь только десять цифр из шестнадцати имеют общепринятое обозначение 0,1, …9. Для записи остальных цифр (10, 11, 12, 13, 14 и 15) обычно используются первые пять букв латинского алфавита.
Таким образом, запись 3АF16 означает:
3АF16 = 3·162+10·161+15·160 = 768+160+15 = 94310.
Соответствие между первыми несколькими натуральными числами всех трех систем счисления представлено в таблице перевода:
Десятичная система |
Двоичная система |
Восьмеричная система |
Шестнадцатеричная система |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
2 |
10 |
2 |
2 |
3 |
11 |
3 |
3 |
4 |
100 |
4 |
4 |
5 |
101 |
5 |
5 |
6 |
110 |
6 |
6 |
7 |
111 |
7 |
7 |
8 |
1000 |
10 |
8 |
9 |
1001 |
11 |
9 |
10 |
1010 |
12 |
A |
11 |
1011 |
13 |
B |
12 |
1100 |
14 |
C |
13 |
1101 |
15 |
D |
14 |
1110 |
16 |
E |
15 |
1111 |
17 |
F |
16 |
10000 |
20 |
10 |
Билет № 6