- •20 Июня 2011 г.
- •Вопрос 1. Понятие информации. Предмет информатика, его цели и задачи.
- •Вопрос 2. Подходы к измерению информации.
- •Семантический подход
- •Вопрос 3. Системы счисления. Основные понятия. Классификация. Смешанные системы счисления.
- •Вопрос 4. Арифметические операции в различных системах счисления.
- •Вопрос 5. Перевод целых чисел из одной системы счисления в другую.
- •Вопрос 6. Перевод правильных дробей из одной системы счисления в другую.
- •Вопрос 7. Варианты представления информации в пк. Текст, числа, графика.
- •Графическая информация
- •Звуковая информация.
- •Вопрос 8. Представление числовой информации в пк.
- •Вопрос 9. Размещение чисел в разрядной сетке пк. Форматы представления чисел.
- •Вопрос 10. Машинные коды.
- •Вопрос 11. Арифметические операции над числами с фиксированной запятой.
- •А и в отрицательные, сумма абсолютных величин а и в больше, либо равна 2n–1.
- •2. А положительное, b отрицательное и по абсолютной величине больше, чем а.
- •3. А положительное, b отрицательное и по абсолютной величине меньше, чем а.
- •Вопрос 12. Арифметические операции над числами с плавающей запятой.
- •Вопрос 13. Основные операции алгебры логики. Таблицы истинности
- •Вопрос 14. Основные операции алгебры логики. Таблицы истинности
- •Вопрос 15. Представление текстовой информации в эвм.
- •Вопрос 16. Представление растровой информации в эвм. Характеристики растрового изображения.
- •Вопрос 17. Представление цвета. Цветовые модели.
- •Вопрос 18. Представление векторной информации в эвм. Векторизация.
- •Вопрос 19. Основные структуры данных.
- •Вопрос 20. Операции с данными.
- •Вопрос 21. Функции программного обеспечения.
- •Вопрос 22. Структура программного обеспечения эвм.
- •Вопрос 23. Алгоритмы архивации.
- •Вопрос 24. Определение компьютерного вируса. Классификация компьютерных вирусов.
- •Вопрос 25. Антивирусные программы. Способы обнаружения компьютерных вирусов.
- •Вопрос 26. Алгоритм. Свойства.
- •Вопрос 27. Способы описания алгоритмов.
- •Словесный – понятные слова и фразы.
- •Вопрос 28. Еспд. Гост 19.701-90.
- •Вопрос 29. Унифицированные структуры. Развилки и выбор.
- •Вопрос 30. Унифицированные структуры. Циклы.
- •Вопрос 31. Инструментарий технологии программирования. Средства разработки приложений.
- •Вопрос 32. Состав системы программирования. Общий принцип работы компилятора и интерпретатора.
- •Вопрос 33. Классификация языков программирования?
- •Вопрос 34. Алфавит языка программирования.
- •Вопрос 35. Простые типы данных в яп c#.
- •Вопрос 36. Реализация на яп c# алгоритмов с ветвлениями.
- •Вопрос 37. Реализация на яп c# циклов с предусловием.
- •Вопрос 38. Реализация на яп c# циклов с постусловием
- •Вопрос 39. Реализация на яп c# циклов с параметром.
- •Вопрос 40. Работа с одномерными массивами в c#.
- •Вопрос 41. Работа с двумерными массивами в c#.
- •Вопрос 42. Алгоритмы сортировки массивов.
- •1) Метод сортировки обменами ("пузырьковая");
- •2) Метод сортировки выбором элемента;
- •Вопрос 43. Работа со строками в c#. Методы для работы со строками.
- •Вопрос 44. Структуры в яп c#.
- •Вопрос 45. Организация методов в c#. Формальные и фактические параметры.
- •Вопрос 46. Работа с классом List. Сериализация
Вопрос 8. Представление числовой информации в пк.
Естественная форма, нормальная форма, двоичное и десятичное представление.
1. Естественная форма - с фиксированной точкой – все числа изображаются в виде последовательности цифр с постоянным для всех чисел положением запятой. Данная форма проста, но имеет небольшой диапазон представления чисел.
Целые числа без знака
Обычно занимают в памяти компьютера один или два байта. Диапазон значений от 0…N p -1
Целые числа со знаком
Обычно занимают в памяти компьютера один, два или четыре байта, при этом самый левый (старший) разряд содержит информацию о знаке числа. Диапазон значений от –N p-1 … N p-1 -1
2. Нормальная (с плавающей запятой)
, где М - мантисса, r-порядок числа, P-основание системы счисления, пример: -0,3*105
Для задания числа в нормальной форме требуется задать знаки мантиссы и порядка, их модули в q-ичном коде, а так же основание СС. Нормальная форма представления чисел неоднозначна, ибо взаимное изменение m и p приводит к плаванию запятой.
ЗНАК |
СМЕЩЕННЫЙ ПОРЯДОК |
АБСОЛЮТНАЯ ВЕЛИЧИНА МАНТИССЫ |
Вещественное число одинарной точности – single | float, 32х разрядное число с 8-разрядным смещенным порядком, с 24х разрядной нормализованной мантиссой. Старший разряд мантиссы в памяти не хранится.
Вещественное число двойной точности – double, 64х разрядное число с 11-разрядным смещенным порядком, с 53х разрядной нормализованной мантиссой. Старший разряд мантиссы в памяти не хранится (до 16 знаков).
Вещественное число двойной точности – extended, 80х разрядное число с 15-разрядным смещенным порядком, с 64х разрядной ненормализованной мантиссой.
(вычисление мантиссы?)
3. Двоично-десятичная (см. выше)
Вопрос 9. Размещение чисел в разрядной сетке пк. Форматы представления чисел.
Вещественное число одинарной точности – single | float, 32х разрядное число с 8-разрядным смещенным порядком, с 24х разрядной нормализованной мантиссой. Старший разряд мантиссы в памяти не хранится.
Вещественное число двойной точности – double, 64х разрядное число с 11-разрядным смещенным порядком, с 53х разрядной нормализованной мантиссой. Старший разряд мантиссы в памяти не хранится (до 16 знаков).
Вещественное число двойной точности – extended, 80х разрядное число с 15-разрядным смещенным порядком, с 64х разрядной ненормализованной мантиссой.
1 |
10001101 |
0001100…->32х |
Знак |
Смещенный порядок |
Абсол. величина мантиссы |
Вопрос 10. Машинные коды.
Рассмотрим особенности записи целых чисел со знаком на примере однобайтового формата, при котором для знака отводится один разряд, а для цифр абсолютной величины – семь разрядов. В компьютерной технике применяются три формы записи (кодирования) целых чисел со знаком:
прямой код, обратный код, дополнительный код.
Последние две формы применяются особенно широко, так как позволяют упростить конструкцию арифметико-логического устройства компьютера путем замены разнообразных арифметических операций операцией сложения.
П оложительные числа в прямом, обратном и дополнительном кодах изображаются одинаково — двоичными кодами с цифрой 0 в знаковом разряде.
Отрицательные числа в прямом, обратном и дополнительном кодах имеют разное изображение.
1 . Прямой код. В знаковый разряд помещается цифра 1, а в разряды цифровой части числа — двоичный код его абсолютной величины.
2. Обратный код. Получается инвертированием всех цифр двоичного кода абсолютной величины числа, включая разряд знака: нули заменяются единицами, а единицы — нулями.
3. Дополнительный код. Получается образованием обратного кода с последующим прибавлением единицы к его младшему разряду.
Обычно отрицательные десятичные числа при вводе в машину автоматически преобразуются в обратный или дополнительный двоичный код и в таком виде хранятся, перемещаются и участвуют в операциях. При выводе таких чисел из машины происходит обратное преобразование в отрицательные десятичные числа.