Угринович Н., Босова Л., Михайлова Н. Практикум по информатике и информационным технологиям

Подождите немного. Документ загружается.

Глава

Когда вирус заражает компьютер, он изменяет объект, в ко-

торый внедряется (файл или загрузочный сектор). Запуск реви-

зора ADinf32 позволяет обнаружить изменения, которые

могут

свидетельствовать о заражении вирусами.

3 Выбрать в окне диски для проверки и щелкнуть по кнопке

Старт.

Будет проведено сравнение данных, хранящихся в таблицах,

с реальными данными.Щелкнуть по кнопке

Результат

проанализировать полученные данные.

Вьиелены

каталоги; содержат

Рабочий стол

Jj|

Мой компьютер

^Э

Дискета 3,5"

А:

•

Ой Корневой

Сводная

информация

Обработано:компыотероб

!, дисковi, каталогов0, Файлов?.

Главные

загрузочные секторы Не проверялись

..:•:..'', :

: Загрузочные секторы: Нет изменений

'•:

Новые

сбойные кластеры:

.. Нет :

Новые

каталоги:

Нет

.' .

Стертые каталоги: ..Нет

. ...

.;;•••••

Яовые

Файлы:

Стертые

файлы:

Перемещенные Файлы:.

•

Перейнёнованные Файлы:

Нет.<

^Нет

•

Показать

пбЫВкъ'

|Рабочий.стол

. I ....... '

...•

...

•••„.:.'.....'

Обработано:

ко^гажугерое;

дисков:

каталогов:

0, файлов: 7.

Изменена

каталогов:

Файлов:

1 '.'•••. -

Закрыть

ДЛЯ

вызова гщскааси нажмите F1:.

В случае обнаружения изменений в таблицах ревизора ADinf

и/или

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

компьютера от вируса использовать антивирусный полифаг,

например,

Kaspersky

Anti-Virus

Scanner.

4 Запустить полифаг-сканер

Kaspersky

Anti-Virus

Scanner. В по-

явившемся

окне приложения активизировать значок

Объек-

ты. В левой панели выбрать диски и папки для проверки. В

правой

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

вируса

{Спросить

пользователя,

Только

отчет,

Лечить,

Удалять

объект)

и тип проверяемых объектов (оперативная

память,

загрузочный сектор, файлы различных типов и

так

далее).

Компьютер

и программное

обеспечение

Файл

Ска-цхжанме Сервис Справка

•

О &

Диск

3 5

(А)

-««SYSTEM

(С)

»= 13

<•*•

Windows XP (D)

г. 0 ^PROGRAWM98(E.)

»: 0 ^ CO-ROM (F.)

»••

0 -><» DOCUMENTS (G)

•".

0 -.* АРХИВ (Н.)

4 CD-дисховсд (I)

Действия

в случае обнаружения enpt.

•

О Спросить пользователя

О Только отчет

.-:

О Печить

;•

О Переименовывать объект

•

Сканировать сменные диски

Сканировать

жесткие

диски

0 Сканировать файлы следующих

ТИПОЕ

;

быть

заражены

•

О Все файлы

О Файлы по

маске

• Исключать по

маске

Сканировать секторы

Сканировать память

•

Сканировать базы данных MS Outlook

Сканировать объекты, исполняемые *

Сканировать составные файлы

;

Архивы

•

Самораспакоеывающиеся

архивы

:•

•

0 Почтовые базы данных

Почтовые текстовые «ьоометы

базы

запущены

Известный

Щелчком по кнопке

Пуск

начать проверку. После окончания

проверки щелкнуть по значку

Статистика.

В окне прило-

жения появится информация о количестве проверенных сек-

торов, папок и файлов, об

обнаруженных

вирусах

и вылечен-

ных файлах.

Файл Ск£ииров*«1е Сервис Справке

в?

В.ЯП

[..

1е

*Ш?1

}

iilHi

111

jjiBji

ilBli

ISlH

9мерто2002г 1949.13

Kaep»»»KyAnfr-V«i$

Scanner,

и*

Проверено

Секторов

Файлов

Папок

Архивов

Найдено

Известных

вирусов

™

Удалено

Переименовано

Предупреждений

Подозрений на

вирус

Поврежденных

объектов

Ошибок

ввода/вывода

Скорость сканирования

(Кб/сек)

А}

алоскаииро.-

Задания

для

самостоятельного

выполнения

1.16. С

помощью

полифага-сканера

Dr.Web

проверить

ваш

компьютер

на

наличие

вирусов

и при их

обнаружении

вылечить.

использованием

Вирусной

энциклопедии

Касперского

ознакомиться

классификацией

вирусов

методами

антивирусной

защиты.

Эн-

циклопедия

находится

Интернете

по адресу http://www.kaspersky.ru

на

CD-ROM

каталоге

\soft\computer\antivir\VirEnc\.

1.17.

Глава

Кодирование информации.

Системы счисления

В процессе изучения данной темы

CD-ROM

рекомендуется установить

следующее

свободно распространяемое программное

обеспечение:

•

программы перевода единиц измерения

Versaverter и

Advanced

Converter;

•

калькуляторы

Wise Calculator и NumLock Calculator

для проведения вычислений

различных

системах счисления;

•

текстовый редактор-конвертор

Hieroglyph для

перевода

текстов

из

одной кодировки кириллицы

другую;

•

звуковой редактор

Cool Edit

2000.

2.1.

Количество информации

2.4.

Формула Шеннона Учебник

2.1.1.

Количество информации

как

мера

уменьшения неопределенности знаний

Количество информации как мера уменьшения неопреде-

ленности знаний.

Информацию, которую

получает

человек,

можно считать мерой уменьшения неопределенности знаний.

Если некоторое сообщение приводит

уменьшению неопреде-

ленности наших знаний,

то

можно говорить,

что

такое сообще-

ние

содержит информацию.

Сообщения

обычно содержат информацию

каких-либо

со-

бытиях. Количество информации

для

событий

различными

вероятностями определяется

по

формуле:

=-|>

log

р,, (2-1)

1=1

где

/ —

количество информации;

—

количество возможных событий;

—

вероятности отдельных событий.

Кодирование информации. Системы счисления

Если события равновероятны,

то

количество информации

определяется

по

формуле:

\og

(2.2)

или

из

показательного уравнения:

= 2

. (2.3)

Пример

2.1. После экзамена

по

информатике, который сдава-

ли ваши друзья, объявляются оценки

(«2», «3», «4» или «5»).

Какое

количество информации

будет

нести сообщение

об

оценке

учащегося

А,

который выучил лишь половину билетов,

сооб-

щение

об

оценке учащегося

Б,

который выучил

все

билеты.

Опыт показывает,

что для

учащегося

А все

четыре оценки

(события) равновероятны

тогда

количество информации,

ко-

торое несет сообщение

об

оценке, можно вычислить

по

формуле

(2.2):

Iog

= 2

бита.

На

основании опыта можно также предположить,

что для

учащегося

наиболее вероятной оценкой является

«5»

(р

= 1/2),

вероятность оценки

«4» в два

раза меньше

(р

= 1/4),

а вероятности оценок

«2» и «3» еще в два

раза меньше (р

= = 1/8). Так как

события неравновероятны, воспользуемся

для подсчета количества информации

сообщении формулой

(2.1):

= - (1/2

•

log

l/2 + 1/4

•

log

l/4 + 1/8

•

log

l/8 +

1/8

•

log

l/8)

бит = 1,75

бита.

Вычисления показали,

что при

равновероятных событиях

мы получаем большее количество информации,

чем при

нерав-

новероятных событиях.

Компьютерные

калькуляторы. Для

вычисления количества

информации,

перевода чисел

из

одной системы счисления

в дру-

гую

проведения вычислений

различных системах счисления

можно использовать приложения, которые называются обычно

научными

или

инженерными калькуляторами.

состав опера-

ционной

системы

Windows

входит

стандартное приложение

Ка-

лькулятор,

существуют

также самостоятельные приложения

та-

кого назначения.

Одним

из

наиболее

удачных

многофункциональных науч-

ных калькуляторов является

Wise

Calculator (умный калькуля-

тор),

который позволяет

не

только производить вычисления

десятичной, двоичной, восьмеричной

шестнадцатиричной си-

стемах

счисления,

но

определять значения логических выраже-

ний,

осуществлять перевод

из

одних единиц измерения

в дру-

гие, строить графики функций

и так

далее.

Глава

РИС.

2.1

Wise

Calculator

Calculator v2.2

•

NQNAME

: о £"&•• -л'

(t or 0} or (1 and 0}

Result:!

&tte(*,y) //fcsta

function

Csc(x)

//<S«$«cont

x in <k9*e««

<зс(х)

//C&secont, x in rodtor»

d€t2(<5U,olH,o2t

(

o22) //&et«rmir»nt of 2x2 motra

Uok

eperuYttxa,

Note.

Пример

2.2. В непрозрачном мешочке хранятся 10 белых, 20

красных, 30 синих и 40 зеленых шариков. Какое количество

информации

будет

содержать зрительное сообщение о цвете вы-

нутого шарика.

Так

как количество шариков различных цветов неодинако-

во,

то вероятности зрительных сообщений о цвете вынутого из

мешочка шарика также различаются и равны количеству ша-

риков

данного цвета деленному на общее количество шариков:

= 0,1; £

=0,2; р

= 0,3; р

= 0,4.

События неравновероятны, поэтому для определения коли-

чества информации, содержащегося в сообщении о цвете шари-

ка,

воспользуемся формулой (2.1):

= - (0,Hog

0,l +

0,2-log

0,2

0,3-log

0,3

0,4-log

0,4)

бит.

Для вычисления этого выражения, содержащего логариф-

мы,

воспользуемся компьютерным калькулятором.

|||

Вычисление

количества

информации

использованием

-*£*к.

калькулятора

1 Запустить программу

Wise

Calculator.

2 Ввести выражение и получить

результат:

-(0.1*1од(2,0.1)-Ю.2*1о9(2,0.2)-Ю.З*1од(2,0.3)-Ю.4*1о9(2,0.4))

Result:

1.846439344671015

Таким

образом, / « 1,85 бита.

Кодирование

информации.

Системы

счисления

Пример

2.3. Какое количество вопросов достаточно задать

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

тором он родился?

Будем рассматривать 12 месяцев как 12 возможных собы-

тий.

Если спрашивать о конкретном месяце рождения, то, воз-

можно,

придется задать 11 вопросов (если на 11 первых вопро-

сов был получен отрицательный ответ, то 12-й задавать не

обязательно, так как он и

будет

правильным).

Правильнее задавать «двоичные» вопросы, то есть вопросы,

на

которые можно ответить только

«Да»

или «Нет». Например,

«Вы родились во второй половине

года?».

Каждый такой во-

прос

разбивает множество вариантов на два подмножества:

одно соответствует ответу

«Да»,

другое

— ответу «Нет».

Правильная

стратегия состоит в том, что вопросы нужно за-

давать так, чтобы количество возможных вариантов каждый

раз уменьшалось вдвое. Тогда количество возможных событий

каждом из полученных подмножеств

будет

одинаково и их

отгадывание равновероятно. В этом случае на каждом шаге от-

вет

(«Да»

или

«Нет»)

будет

нести максимальное количество ин-

формации

(1 бит).

По

формуле (2.2) и с помощью калькулятора получаем:

= Iog

12 « 3,6 бита.

Количество полученных бит информации соответствует ко-

личеству заданных вопросов, однако количество вопросов не

может быть нецелым числом. Округляем до большего целого

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

задать не более 4 вопросов.

Задания

для

самостоятельного

выполнения

2.1.

Какое количество информации несет

себе сообщение

о том, что

нужная

вам

программа находится

на

одной

из

восьми дискет?

2.2. Какое количество информации получит второй игрок

при

игре

крестики-нолики

на

поле

8x8,

после перво-

го

хода

первого игрока, играющего крестиками?

2.3.

рулетке

общее количество лунок равно

128.

Какое

количество информации

мы

получаем

зрительном

сообщения

об

остановке шарика

одной

из

лунок?

2.4. Происходит выбор одной карты

из

колоды

в 32

карты. Какое коли-

чество информации

мы

получаем

зрительном сообщении

выборе

определенной карты?

2.5. Какое количество информации

будет

содержать зрительное сообще-

ние

цвете вынутого шарика, если

непрозрачном мешочке

хра-

нятся:

а)

белых,

красных,

синих

и 25

зеленых шариков;

б)

белых,

красных,

синих

и 10

зеленых шариков?

2.6. Какое количество вопросов достаточно задать вашему собеседнику,

чтобы точно определить день

месяц

его

рождения?

Глава 2

2.1.2.

Единицы измерения количества

информации

Единицы измерения количества информации. За

единицу

количества информации принят

1 бит —

количество информа-

ции,

содержащееся

сообщении, уменьшающем неопределен-

ность знаний

в два

раза.

Принята следующая система единиц измерения количества

информации:

байт

= 8 бит;

Кбайт

= 2

байт;

Мбайт

= 2

Кбайт

= 2

байт;

Гбайт

= 2

Мбайт

= 2

Кбайт

= 2

байт.

Пример

2.4.

Произведем перевод количества информации

из

одной единицы

другую

помощью специализированной

про-

граммы Преобразование единиц измерения.

JBg Единицы измерения количества информации

1 Запустить программу

Versaverter

(преобразование единиц

из-

мерения).

На

открывшейся диалоговой панели выбрать вкладку

Data.

левом окне диалоговой панели выбрать

исходную

единицу

измерения (например,

megabyte)

и в

текстовом окне ввести

числовое значение (например,

1).

После выбора

правом окне конечной единицы измерения

(например, Byte),

тестовом окне появится числовое значе-

ние

(в

данном

случае,

1 048 576).

"•'• •

Typography"'

Vtiocty

| lm»iOan<;<

(

L«rtgth

Lurnfc*.

VoJgff*

| M«W j

Perm«b«y

Viecosly

Oyoemtc

1 '

Лч*6ов»у

Wrwma8c

'•'•

1V:..

Votum»'

.AbsorbedDose

Acceleration

]

Angle

Angular Veto*? (Are»,

Capactance

{Chwg»

Coroartratoort

Currant

nfcble (nb)

Byle (B)

double word (dword)

word (w)

block (Ык)

Hob* (kb)

Mob«(bySlctef.)(kb(SI))

megab» (Mb)

megab» (by SI

def.)

(Mb(SI))

gigab»(<5b)

gigab»(bySldef.)(Gb(SO)

terab» (Tb)

terab» (by SI def)

(Tb(SI))

kilobyte (kB)

Mobyte(bySldef.)

(kB(SI))

megabyte

(by SI def)

(MB(S0)

\.ш^...а.

Tetecommyri

•>|

ca6of»^

^'Temperature

'; | Twe' ' j

torque

;•; B*(b)

<*-

;i:

ntoble(nb)

:+:

Byt«(S)

it.

double word (dword)

* word(w)

:*: block (Ык)

:•;

Mob*

(kb)

•;

klob(t(bySldef.)(kb(SI))

ji megabt (Mb)

:i;-megab»(bySIctef.)(Mb(Sl))

:+;.

gkjabl (Gb)

|i:

gigab«(bySldef)(Gb(SI))

:*• terab» (Tb)

!fterab»(bySldef.)(Tb(SI))

*: ktobyte(kB)

f kilobyte (by SI def)

(kB(SI))

;•:

megabyte

(MB)

Кодирование

информации.

Системы

счисления

Задания

для

самостоятельного

выполнения

2.7. Заполнить пропуски числами

проверить правильность вычисле-

ний

помощью программы перевода единиц измерения

Advanced

Converter:

а)

Кбайт

байт

= бит;

б)

Кбайт

байт

= 12288 бит;

в)

Кбайт

байт

= 2

бит;

г) _Гбайт =1536 Мбайт

= _

Кбайт;

д)

512

Кбайт

= 2

байт

= 2 бит.

2.8

Найти

х из

следующих соотношений:

а)

16* бит = 32

Мбайт;

б)

Кбайт

= 16

Гбайт.

2.1.3.

Определение количества информации,

представленной

помощью

знаковых

систем

Если

рассматривать символы алфавита как множество воз-

можных сообщений (событий) N, то количество информации,

которое несет один знак, можно определить из формулы (2.1).

Если

считать появление каждого знака алфавита в тексте собы-

тиями

равновероятными, то для определения количества ин-

формации

можно воспользоваться формулой (2.2) или уравне-

нием

(2.3).

Количество информации, которое несет один знак алфавита,

тем больше, чем больше знаков

входят

в этот алфавит, то есть

чем больше мощность алфавита.

Количество информации, содержащейся в сообщении, зако-

дированном с помощью знаковой системы, равно количеству

информации,

которое несет один знак, умноженному на число

знаков

в сообщении.

Пример

2.5. Какова мощность алфавита, с помощью которо-

го записано сообщение, содержащее

2048

символов, если его

объем составляет 1,25 Кбайта.

помощью программы

Versaverter

или арифметически пере-

вести информационный объем сообщения в биты:

= 10 240 бит.

Определить количество бит, приходящееся на один символ:

10 240 бит : 2 048 = 5 бит.

По

формуле (2.3) определить количество символов в алфави-

те:

= 2

= 32.

Глава

Задания

для

самостоятельного

выполнения

2.9. Какова мощность алфавита,

помощью которого записано сообще-

ние,

содержащее

2048

символов, если

его

объем составляет

1/512

часть одного мегабайта?

2.10. Пользователь компьютера, хорошо владеющий навыками ввода ин-

формации

клавиатуры, может вводить

минуту

100

знаков. Мощ-

ность алфавита, используемого

компьютере, равна

256.

Какое

ко-

личество информации

байтах может ввести пользователь

компьютер

за 1

минуту?

2.11. Система оптического распознавания символов позволяет преобразо-

вывать отсканированные изображения страниц документа

тексто-

вый

формат

со

скоростью

страницы

минуту

использует алфа-

вит мощностью

65536

символов. Какое количество информации

будет

нести текстовый документ после

минут работы приложения,

страницы

которого содержат

строк

по 50

символов?

2.2.

Системы счисления

2.6.

Представление

числовой

информации

у б

помощью

систем

счисления

«Все

есть число», — говорили пифагорийцы, подчеркивая

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

Известно

множество способов представления чисел. В любом

случае

число изображается символом или группой символов

(словом) некоторого алфавита. Будем называть такие символы

цифрами.

Для представления чисел используются непозицион-

ные

и позиционные системы счисления.

2.2.1.

Непозиционные системы счисления

Как

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

ность в записи чисел. Находки археологов на стоянках перво-

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

чество предметов отображали равным количеством каких-либо

значков

(бирок): зарубок, черточек, точек.

Позже,

для облегчения счета, эти значки стали группировать

по

три или по пять. Такая система записи чисел называется еди-

ничной

(унарной), так как любое число в ней образуется путем

повторения

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

единичной

системы счисления встречаются и сегодня. Так, чтобы

узнать, на каком курсе учится курсант военного училища, нужно

сосчитать, какое количество полосок нашито на его рукаве. Сами

того не осознавая, единичной системой счисления пользуются ма-

лыши,

показывая на пальцах свой возраст, а счетные палочки ис-

пользуется для обучения учеников 1-го класса

счету.

Кодирование

информации.

Системы

счисления

Пример

2.6. Ознакомление с различными системами счисле-

ния.

.Щ!

Системы счисления

Запустить программу Системы счисления (файл

system.exe

хранится на CD-ROM в каталоге \soft\information\Systems\).

Ввести команду [Системы-Единичная].

В появившемся диалоговом окне

Единичная

система

озна-

комиться

с содержанием текстовых окон

История

системы

Сущность

системы,

а в окне

Калькулятор

набрать какое-ли-

бо число.

Единичная

система — не самый удобный способ записи чи-

сел. Записывать таким образом большие количества утомитель-

но,

да и сами записи при этом получаются очень длинными. С

течением времени возникли иные, более удобные, системы

счисления.

Древнеегипетская

десятичная

непозиционная

система

счис-

ления.

Примерно в третьем тысячелетии до нашей эры древние

египтяне придумали свою числовую систему, в которой для

обозначения

ключевых чисел 1, 10, 100 и так

использо-

вались специальные значки — иероглифы.

Все остальные числа составлялись из этих ключевых при по-

мощи

операции сложения. Система счисления Древнего Египта

является десятичной, но непозиционной.

непозиционных

системах

счисления

количест-

венный

эквивалент

каждой

цифры

не зависит от

ее положения (места, позиции) в записи числа.