Билет 30

Специальные условные обозначения

1. Несколько выходов из символов следует показывать:

   1. Несколькими линиями от данного символа к другим символам.

   2. Одной линией от данного символа, которая затем разветвляется в соответствующее число линий

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

3. Когда несколько символов представляют упорядоченное множество, то упорядочение должно располагаться от первого символа к последнему

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

Билет 31

Формы записей алгоритмов.

В значительной мере определяется тем, для какого исполнителя предназначен алгоритм. Для строгого задания различных структур данных и обработки их, требуется система формальных обозначений и правил, таких, чтобы смысл используемого предписания трактовался точно и однозначно, например:

• Словесная форма

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

• Помощью псевдо – кода

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

• Описание алгоритмов с помощью языков программирования

Алгоритм предназначен для использования на ПК, должен быть записан на языке «понятного для ПК». На первый план выдвигается необходимость точной записи команд, следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть, языком программирования.

БИЛЕТ 32

БИЛЕТ 33

Линейный и разветвляющийся алгоритм.

Алгоритм линейной структуры – это алгоритм, в котором команды выполняются в порядке их следования друг за другом. Эти алгоритмы записываются с помощью команд ввода вывода, присвоения и следования.

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

БИЛЕТ 34

Циклы с предусловием. Циклы с постусловием.

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

Цикл с предусловием («пока»)- исполнение команды состоит в том, что сначала проверяется условие. И если оно соблюдено, то выполняется действие. После этого снова проверяется условие. Ветвление цикла продолжается до тех пор, пока условие не перестает выполняться

действие

Ц

условие

икл с постусловием-исполнение команды повторение состоит в том, что условие повторяется, после выполнения действия, то есть повторение действий происходит до соблюдения условий

БИЛЕТ 35

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

Заражённый диск – это диск в загрузочном секторе, которого находится программа вирус.

Зараженная программа – это программа, содержащая внутреннюю в неё программу вирус.

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

1. Среда обитания:

• Сетевые – это вирусы, которые распространяются по компьютерным сетям.

• Файловые внедряются в исполнительные модули, то есть в файлы имеющие расширение .exe и .com

• Загрузочные вирусы внедряются в загрузочный файл.

• Файлово – загрузочные вирусы заражают, как файлы, так и загрузочные сектора диска.

2. По способу заражения

• Резидентные – при заражение компьютера оставляют в ОЗУ свою резидентную часть, которая потом перехватывает обращение операционной системы к объектам заражения

• Не резидентные заражают память ПК и являются активными ограниченное время.

3. По воздействию:

• Опасные – это вирусы которые могут привести к различным нарушениям в работе компьютера

• Не опасные – не мешают работе компьютера, но уменьшают объём ОЗУ. Действие таких вирусов проявляется в графических или звуковых эффектах.

• Очень опасные – уничтожают системные файлы, программы, данные, стирают данные в системных областях диска.

4. По особенностям алгоритма:

• Троянские – не способны к самораспространению, но маскируются под полезную программу и разрушают загрузочный сектор диска.

• Паразитические – изменяют содержимое файлов и могут быть легко обнаружены и уничтожены

• Паразитические – изменяют содержимое файлов и могут быть легко обнаружены и уничтожены.

• Невидимки (стелс - вирусы) – очень трудно обнаружить и обезвредить, т.к. они перехватывают обращения ОС к поражённым участкам диска и подставляютвместо своего тела не заражённые участки диска.

• Репликаторы (черви) – распространяются по компьютерным сетям, вычисляют адреса сетевых компьютеров и записывают на них свои копии.

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