
- •1 Вопрос. Информатика как наука и вид практической деятельности.
- •Вопрос 2. Основные понятия информатики: информация, информационный процесс.
- •3 Вопрос. Измерение информации: Вероятностный подход
- •4 Вопрос. Измерение информации: объёмный подход
- •5 Вопрос. Представление текста в памяти эвм
- •4.Структурирование текста
- •8 Вопрос. Представление вещественный чисел в памяти эвм
- •9 Вопрос. Дискретное представление графической информации в памяти эвм
- •10 Вопрос. Кодирование цвета в памяти эвм
- •1. Законы грассмана:
- •3. Связь глубины цвета и количества цветов в изображении
- •11 Вопрос. Сжатие информации
- •12 Вопрос. Алгебра логики
- •13 Вопрос. Логические основы эвм
- •14 Вопрос. Типовые Логические основы эвм
- •15 Вопрос. Информационные модели систем
- •16 Вопрос. Системный анализ объекта моделирования
- •17 Вопрос. Реляционная модель данных и базы данных
- •18 Вопрос. Компьютерное математическое моделирование
- •2. Этапы компьютерного математического моделирования (охарактеризовать каждый)
- •19 Вопрос. Классификация компьютерных математических моделей
- •2.Классификация компьютерных моделей по цели моделирования
- •20 Вопрос. Нестрогое определение алгоритма.
- •1.Нестрогое определение алгоритма
- •3. Формы представления алгоритмов
- •21 Вопрос. Базовые алгоритмические структуры
4.Структурирование текста
Единицей пространственного размещения служит абзац.
Параметры абзаца:
1. Выравнивание (выключка) — правило расположения букв в строке абзаца (по левому краю, центральное, по правому краю и по ширине полосы набора).
2. Отступы от краев полосы набора.
3. Абзацный отступ (красная строка) — положение первой строки абзаца.
4. Интервалы. Различают межстрочное расстояние шрифта (одинарный, полуторный, двойной интервал) — и промежутки до и после абзаца.
7 вопрос. Представление целых чисел в памяти ЭВМ
виды целых чисел в компьютере
алгоритм получения прямого кода целого числа без знака
алгоритм получения дополнительного кода целого числа со знаком (зачем нужен дополнительный код)
Представление целых чисел в памяти ЭВМ
Виды целых чисел в компьютере
Все целые числа в компьютере разделяются на
- числа без знака (только положительные)
- числа со знаком (положительные и отрицательные).
У чисел со знаком старший разряд отводится под знак.
0 в старшем разряде - положительное число,
1 - отрицательное
Алгоритм получение прямого кода целого числа без знака
Для представления в памяти целого десятичного числа без знака используется прямой код:
1. Число переводится в двоичную систему
2. Двоичную запись слева дополняют таким количеством нулей, сколько требует тип данных числа
3. Алгоритм получения доп.кода целого числа со знаком.
Дополнительный код нужен для того чтобы закодировать знак «минус» и свести процедуру вычитания к сложению.
Дополнительный код целого положительного числа со знаком совпадает с его прямым кодом
n - разрядный дополнительный код отрицательного числа m – это запись в n разрядах положительного числа
2n - |m|,
где |m| - модуль отрицательного числа m
ДК – это дополнение модуля m до 2n (или до машинного нуля в n-разрядной арифметике)
Найти дополнительный код числа -5 (integer)
1) Тип integer предполагает, что число будет хранится в 16-ти разрядном машинном слове
2) ДК равен тому числу, которое нужно добавить модулю -5 (101) чтобы получить 16-ти разрядный машинный ноль 10000000000000000
10000000000000000-101= 1111111111111011
Дополнительный код целого отрицательного числа со знаком может быть получен по следующему алгоритму:
1) записать прямой код модуля числа;
2) инвертировать его (заменить 1 на 0, 0 на1);
3) полученный обратный код сложить с единицей
Если число положительное, то просто перевести его код в десятичную систему счисления.
Если число отрицательное необходимо выполнить следующий алгоритм:
1) вычесть из кода числа 1;
2) инвертировать код;
3) перевести в десятичную систему счисления
4) полученное число записать со знаком минус.
8 Вопрос. Представление вещественный чисел в памяти эвм
проблема представления вещественных чисел в памяти ЭВМ
нормализованная форма вещественных чисел (как ее получить)
какая информация о вещественном числе хранится в компьютере
структура хранения вещественного числа в памяти ЭВМ
алгоритм получения представления десятичного вещественного числа в памяти ЭВМ
Представление вещественных чисел в памяти ЭВМ
Основная проблема при представлении вещественных чисел – точность представления (хранится может лишь ограниченное количество значащих цифр)
Нормализованная форма вещественных чисел.
В десятичной системе:
А = М ∙ 10 p,
где М – мантисса числа (1 £ M < 10),
p — порядок числа (целое число)
В двоичной системе:
А = 1,М ∙ 2 p,
M — мантисса (ее целая часть равна 12),
p — порядок, записанный в десятичной системе счисления
При записи нормализованного числа в компьютере хранятся значение знака числа, мантиссы и смещённого порядка.
В памяти компьютера хранится не само значение порядка, а значение порядка со смещением.
Порядок может быть со знаком + или –
Смещённый порядок имеет только полодительное значение
смещение выбирают так, чтобы минимальному значению истинного порядка соответствовал 0.
Для записи внутреннего представления вещественного числа необходимо:
Привести модуль данного числа в двоичную систему счисления.
Нормализовать двоичное число, т.е. записать в виде 1,М*
Прибавить к порядку + 127 (для single) + 1023 (для Double) и перевести полученное число в двоичную СС.
Учитывая знак числа, выписать его преставление в 4х (8ми) байтовом машинном слове (дополнив мантиссу необходимым количеством нулей)