- •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. Сериализация
Вопрос 25. Антивирусные программы. Способы обнаружения компьютерных вирусов.
Одним из наиболее эффективных способов борьбы с вирусами является использование антивирусного ПО.
Антивирусная программа – программа, предназначенная для поиска, обнаружения, классификации и удаления компьютерного вируса и вирусоподобных программ.
Не существует антивирусов, гарантирующих стопроцентную защиту от вирусов, поскольку на любой алгоритм антивируса всегда можно предложить новый алгоритм вируса, невидимого для этого антивируса.
Классификация.
Детекторы (сканеры). Их задача – постановка диагноза.
Фаги (полифаги). Программы, способные обнаружить и уничтожить вир.(фаги) или несколько вирусов(полифаги).
Ревизоры. Контролирует все возможные способы заражения компьютера.
Мониторы. Резидентные программы, контролирующие вирусоопасные операции(ввод/вывод, попытки остаться резидентной, изменение метки тома и др.)
CRC-сканеры Принцип работы основан на подсчете CRC-сумм (контрольных сумм) для присутствующих на диске файлов/системных секторов.
Способы обнаружения вирусов.
1)Поиск вирусов по сигнатуре. Сигнатурный анализ(метод обнаружения вирусов, заключающийся в проверке наличия в файлах сигнатур вирусов). Необходима антивирусная база в которой хранится список сигнатур.
2)Анализ действий приписанных исполняемому файлу. Поведенческий анализ ( технология, в которой решение о характере проверяемого объекта принимается на основе анализа выполняемых им операций).
3)Эвристический анализ (технология, основанная на вероятностных алгоритмах, результатом работы которых является выявление подозрительных объектов). Применяется для обнаружения неизвестных вирусов.
4)Поиск вируса по изменению объектов или CRC-сумм. CRC-сканеры сохраняют в базе данных антивируса информацию о файлах(длины, даты последних модификаций и т.д). При повторном сканирование данные сравниваются и делается вывод о зараженности.
Вопрос 26. Алгоритм. Свойства.
Понятие алгоритма является одним из основных в информатике. Слово “алгоритм” происходит от имени узбекского математика аль-Хорезми, что означает “из Хорезма”. Длительное время алгоритмом пользовались только математики, понимая под алгоритмом описание решения задачи. Начиная с 30-годов 20 века понятие алгоритма становится объектом математического изучения. Возникла новая математическая дисциплина - теория алгоритмов. Несколько позже развитие ЭВМ и их широкое применение сделали понятие алгоритма одним из базовых понятий информатики и ВТ.
Программа – упорядоченная последовательность команд компьютера для решения задачи. Процесс создания программ можно представить:
Постановка задачи алгоритмизация решения задачи программирование
Алгоритм – система точно сформулированных правил, определяющая процесс преобразования допустимых исходных данных в желаемый результат за конечное число шагов.
Входная информация по задаче определяется как данные. Выходная информация может быть представлена в виде документов, сформированных кадров, файла базы данных, выходного сигнала устройству управления.
Исполнитель – абстрактная или реальная система, способная выполнить предписание алгоритма.
Характеристики исполнителя:
1) Среда – условия, в которых исполнитель может выполнить команды.
2) СКИ - Система Команд Исполнителя – это все команды, которые исполнитель умеет выполнять.
3) Отказы – возникают при недопустимом для исполнителя состоянии среды.
Свойства Алгоритма:
1) Понятность – каждая команда должна входить в СКИ(Система Команд Исполнителя – это все команды, которые исполнитель умеет выполнять)
2) Дискретность – Соблюдение последовательности выполнения команд
3) Точность (Определенность) – команда алгоритма, должна пониматься исполнителем однозначно(не двоякое толкование)
4) Результативность – алгоритм должен приводить либо к решению задачи, либо к выдачи сообщения о невозможности решения, либо неограниченно продолжаться в течении определенного времени с выдачей промежуточных результатов.
5) Массовость – должен решать класс задач, отличающихся только исходными данными.