- •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. Сериализация
Вопрос 14. Основные операции алгебры логики. Таблицы истинности
Алгебра логики — это раздел математики, изучающий высказывания, рассматриваемые со стороны их логических значений (истинности или ложности) и логических операций над ними.
Закон |
Для ИЛИ |
Для И |
Переместительный |
|
|
Сочетательный |
|
|
Распределительный |
|
|
Правила де Моргана |
|
|
Идемпотенции |
|
|
Поглощения |
|
|
Склеивания |
|
|
Операция переменной с ее инверсией |
|
|
Операция с константами |
|
|
Двойного отрицания |
|
Вопрос 15. Представление текстовой информации в эвм.
Смотри вопрос 7.
Вопрос 16. Представление растровой информации в эвм. Характеристики растрового изображения.
Смотри вопрос 7.
Растровое изображение — это файл данных или структура, представляющая собой сетку пикселов или точек цветов (обычно прямоугольную) на компьютерном мониторе, бумаге и других отображающих устройствах и материалах.
Важными характеристиками изображения являются:
количество пикселов. Может указываться отдельно количество пикселов по ширине и высоте (1024*768, 640*480,...) или же, редко, общее количество пикселов (часто измеряется в мегапикселах);
количество используемых цветов или глубина цвета (эти характеристики имеют следующую зависимость: N = 2I, где N - количество цветов,а I - глубина цвета);
цветовое пространство (цветовая модель) RGB, CMYK, HSB и др.
Базовый элемент – точка (пиксель).
Для описания изображения вводится параметр разрешение(кол-во точек на единицу длины). Измеряется в dpi.
Экранное разрешение изображения (PPI). Размер точки зависит от:
- разрешения оригинала.
- разрешения экрана.
- от масштабного коэффициента.
Разрешение оригинала. Разрешение оригинала используется при вводе изображения в компьютер и измеряется в точках на дюйм (dots per inch - dpi). Установка разрешения оригинала зависит от требований, предъявляемых к качеству изображения и размеру файла. В общем случае действует правило: чем выше требования к качеству, тем выше должно быть разрешение оригинала.
Разрешение экранного изображения. Для экранных копий изображения элементарную точку растра принято называть пикселом (pixel). Для измерения разрешения экранного изображения, кроме dpi, используют ppi (pixel per inch). Размер пиксела варьируется в зависимости от выбранного экранного разрешения (из диапазона стандартных значений), разрешения оригинала и масштаба отображения.
Разрешение печатного изображения и понятие линиатуры. Размер точки растрового изображения на твердой копии (бумаге, пленке и т. д.) зависит от примененного метода и параметров растрирования оригинала. При растрировании на оригинал как бы накладывается сетка линий, ячейки которой образуют элемент растра. Частота сетки растра измеряется числом линий на дюйм (lines per inch — lpi) и называется линиатурой.
Методы растрирования черно-белого оригинала:
- растрирование с амплитудной модуляцией (AM) - иллюзия более темного тона создается за счет увеличения размеров точек и, как следствие, сокращения пробельного поля между ними при одинаковом расстоянии между центрами элементов растра.
- растрирования с частотной модуляцией (ЧМ)- интенсивность тона регулируется изменением расстояния между соседними точками одинакового размера. Таким образом, при частотно-модулированном растрировании в ячейках растра с разной интенсивностью тона находится разное число точек. Изображения, растрированные ЧМ-методом, выглядят более качественно, так как размер точек минимален и, во всяком случае, существенно меньше, чем средний размер точки при АМ-растрировании. 1 line = 16 dot.
- стохастическое растрирование – точки находятся на квазислучайных расстояниях, при этом структура растра уменьшается. Данный подход применяется для 4 и более красок.
18.75% - процент модуляции.
Глубина цвета (color depth) — это число бит, используемых для представления каждого пикселя изображения, определяемое цветовым или тоновым диапазоном.
Цветовой (тоновый) диапазон (color range) — это максимальное число цветов, используемых при создании изображения.
+ 1) Реалистичность изображения.
+ 2) Одинаковое отображение во всех редакторах. Огромное кол-во программных продуктов и форматов.
- 1) Значительный объем файла.
- 2) Плохая масштабируемость – пикселизация.
- 3) Сложность последующего редактирования