Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Otvety_na_ekzamen_po_informatiki.doc
Скачиваний:
52
Добавлен:
17.04.2019
Размер:
808.96 Кб
Скачать
  1. Компьютерные вирусы. Способы обнаружения и борьбы с компьютерными вирусами.

Антивирусная программа (антивирус) — изначально программа для обнаружения и лечения других программ, заражённых компьютерными вирусами, а также для профилактики — предотвращения заражения файла вирусом (например, с помощью вакцинации).

Многие современные антивирусы позволяют обнаруживать и удалять также троянские программы и прочие вредоносные программы. И напротив — программы, создававшиеся как файрволы, также получают функции, роднящие их с антивирусами.

Первые наиболее простые антивирусные программы появились почти сразу после появления вирусов. Сейчас разработкой антивирусов занимаются крупные компании. Как и у создателей вирусов, в этой сфере также сформировались оригинальные приёмы — но уже для поиска и борьбы с вирусами. Современные антивирусные программы могут обнаруживать десятки тысяч вирусов.

Антивирусное программное обеспечение состоит из компьютерных программ, которые пытаются обнаружить, предотвратить размножение и удалить компьютерные вирусы и другие вредоносные программы.

Методы обнаружения вирусов

Антивирусное программное обеспечение обычно использует два отличных друг от друга метода для выполнения своих задач:

1.Сканирование файлов для поиска известных вирусов, соответствующих определению в антивирусных базах

2.Обнаружение подозрительного поведения любой из программ, похожего на поведение заражённой программы.

Классификация антивирусов

Евгений Касперский использовал следующую классификацию антивирусов в зависимости от их принципа действия (определяющего функциональность):

1.Сканеры (устаревший вариант — «полифаги») — определяют наличие вируса по базе сигнатур, хранящей сигнатуры (или их контрольные суммы) вирусов. Их эффективность определяется актуальностью вирусной базы и наличием эвристического анализатора.

2.Ревизоры (класс, близкий к IDS) — запоминают состояние файловой системы, что делает в дальнейшем возможным анализ изменений.

3.Сторожа (мониторы) — отслеживают потенциально опасные операции, выдавая пользователю соответствующий запрос на разрешение/запрещение операции.

4.Вакцины — изменяют прививаемый файл таким образом, чтобы вирус, против которого делается прививка, уже считал файл заражённым. В современных условиях, когда количество возможных вирусов измеряется десятками тысяч, этот подход неприменим.

  1. Алгоритм. Свойства. Средства и способы записи алгоритма. Рассмотреть на примерах.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал спо собы выполнения арифметических действий над многозначными числами. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми».

. Алгоритм – это система формальных правил однозначно приводящая к решению поставленной задачи. (ПК.) Алгоритм - это последовательность арифметических и логических действий над данными, приводящая к получению решения поставленной задачи.

Свойства:

А) Дискретность - алгоритм состоит из отдельных пунктов или шагов

Б) Определённость - каждый шаг алгоритма должен быть строго сформулирован. (Иметь точный смысл)

Связанность - на каждом следующем шаге используются результаты предыдущего.

Г) Конечность - алгоритм должен завершаться после конечного числа шагов

Д) Результативность - алгоритм должен приводить к получению конечных результатов

Е) Массовость - пригодность для решения широкого класса задач.

Ж) Эффективность - применение а. должно давать какой бы-то положительный временной результат (временной)

Способ записи:

А) Словесно-формульный

Б) Структурная схема и алгоритм (ССА)

В) Спец. языки (алгоритмические и псевдокоды)

(псевдокод - искусственный неформальный язык, обычно состоит из элементов обычного языка с элементами программирования)

Г) Графический способ

Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:

- вербальный, когда алгоритм описывается на человеческом языке;

- символьный, когда алгоритм описывается с помощью набора символов;

- графический, когда алгоритм описывается с помощью набора графических изображений.

Общепринятыми способами записи являются графическая запись с помощью блок- схем и символьная запись с помощью какого-либо алгоритмического языка.

Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. Внешний вид основных блоков, применяемых при написании блок схем, приведен на рисунке:

В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы линейной, разветвленной и циклической структуры.

В алгоритмах линейной структуры действия выполняются последовательно одно за другим:

В алгоритмах разветвленной структуры в зависимости от выполнения или невыполнения какого-либо условия производятся различные последовательности действий. Каждая такая последовательность действий называется ветвью алгоритма.

В алгоритмах циклической структуры в зависимости от выполнения или невыполнения какого-либо условия выполняется повторяющаяся последовательность действий, называющаяся телом цикла. Вложенным называется цикл, находящийся внутри тела другого цикла. Различают циклы с предусловием и послеусловием:

Итерационным называется цикл, число повторений которого не задается, а определяется в ходе выполнения цикла. В этом случае одно повторение цикла называется итерацией.

Используются следующие способы представления алгоритма:

•на естественном языке (описание каждого шага словесно);

•в графическом виде (в виде блок-схем);

•на алгоритмическом языке;

•на языке программирования, в виде программы (кода).

Графический способ записи алгоритма:

Блок-схема - графический способ, с помощью которого можно описать алгоритм, где каждый шаг изображается в виде связанных блоков.

О сновные блоки, изображаемые в блок-схемах:

П

S:=a*b

уск - останов. Таким блоком, как правило, начинается и заканчивается

блок-схема.

Процесс. В таких блоках производят вычисления или описывают простые

шаги.

Предопределенный процесс. Такими блоками обозначают вызов процедур

или функций.

Ввод-вывод. Таким блоком обозначают шаги по вводу исходных данных и

в

Да

Нет

ыводу результатов.

Решение. Осуществляет проверку условий.

Модификация. Определяют повторяющиеся (циклические) шаги в

алгоритме.

Межстрочный перенос. Используется для переноса связи блоков.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]