Лекция 9.2 Файлы и каталоги.

Файл — это последовательность данных неопределённого размера, имеющая соб­ственное имя.

Файл может быть сколь угодно большим и сколь угодно малым. Если в файле не хра­нится ни одного байта данных, этот файл называется пустым. Физическим аналогом файла является безразмерная папка для бумаг. В ней может не быть ни одного лис­точка, но папка от этого не перестанет быть информационным контейнером — её мож­но хранить, располагать внутри других контейнеров, она может иметь собствен­ный адрес. Когда в эту папку начнут посту­пать листы с данными, в папке образуется коллекция объектов. Все листы получат общий адрес — адрес папки, но при этом каждый лист сохранит за собой ещё и тот порядковый номер, под которым он посту­пил в коллекцию.

На компьютере файл — это безразмерная последовательность байтов. Каждый байт имеет в файле позицию (порядковый номер) от начала файла. Все байты последовательности имеют общее имя (имя файла) и общий адрес — путь доступа к файлу.

Имя файла

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

записи имён файлов могут различаться. Мы рассмотрим соглашения, принятые для компьютеров платформы IBM PC.

СОГЛАШЕНИЕ 8.3

Это соглашение было принято в начале 80-х годов прошлого века при создании операционной системы MS-DOS, но широко используется и сегодня. Согласно соглашению 8.3 имя файла строится по следующим правилам.

• Имя файла состоит из двух частей, разделяемых при записи точкой.

• Первая часть содержит от 1 до 8 сим­волов, вторая — не более трёх (может вообще отсутствовать).

• Часть имени файла, стоящую после точки, называют расширением имени.

• В имени файла разрешается использо­вать латинские буквы и цифры (русские буквы недопустимы). Все буквы авто­матически преобразуются к верхнему регистру.

• Использовать в имени файла пробелы, знаки препинания и специальные сим­волы не разрешается.

Расширение имени файла принято ис­пользовать в качестве признака формата записи данных. Некоторые операционные системы (например, Windows) используют расширение имени файла для автоматического выбора программы, которой этот файл следует открывать. Вот некоторые примеры расширений имён файлов.

•.AVI — файл видеозаписи. Может быть закодирован как угодно (как именно, указано внутри файла). Для воспроиз­ведения на компьютере может потре­боваться программа-кодек (какая именно, указано внутри файла).

•.BMP — файл с изображением, запи­санным в формате кодирования BMP. Предназначен для воспроизведения изображения на экране компьютера.

•.DOC — форматированный (оформлен­ный) текстовый документ, предназна­ченный для печати на принтере. Может содержать рисунки, таблицы, ви­део- и аудиоклипы и другие информа­ционные объекты.

•.ЕХЕ — программа (файл содержит ко­манды и данные).

•.GIF - малоцветное изображение (до 256 цветов), закодированное табличным способом и сжатое по технологии LZW.

•. НТМ — форматированный электронный документ, предназначенный для про­смотра на экране.

•.JPG — многоцветное (более 16 млн. цветов) изображение, закодированное и сжатое по технологии JPEG.

•.MPG —г файл видеозаписи. Закодиро­ван по технологии MPEG.

•.МР2 — файл видеозаписи. Закодиро­ван по технологии MPEG 2.

•.МРЗ — файл звукозаписи. Закодирован по технологии MPEG I Layer 3.

•.МР4 — файл видеозаписи. Закодиро­ван по технологии MPEG 4.

• TIP - рисунок (изображение), пред­назначенный для печати. Записан в формате кодирования TIFF (как правило, сжатый по технологии LZW).

•.ТХТ — неформатированный текстовый документ (поток текста). В начале фай­ла может стоять код, сигнализирующий о том, какая кодировка использована.

•.WAV — файл звукозаписи. Может быть закодирован как угодно (указано внут­ри файла). Для воспроизведения на компьютере может потребоваться про­грамма-кодек (указана внутри файла).

ДЛИННЫЕ ИМЕНА ФАЙЛОВ

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

• Длина имени не может превосходить 255 символов.

• В имени файла можно использовать символы национальных алфавитов, в том числе русского, и символы верхнего и нижнего регистров.

• Разрешается использовать в имени файла пробелы, точки, иные знаки пре­пинания и математические символы, кроме следующих девяти: < > \? / * +;:

• Расширением имени считается после­довательность символов, находящая­ся за последней точкой в имени файла. Расширение имени может содержать более трех символов.

«Длинными» считаются имена файлов, которые удовлетворяют правилам записи длинных имён, но не соответствуют согла­шению 8.3.

Каталоги

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

Правила записи имён каталогов те же, что и правила записи имён файлов. На практике часто принято не указывать рас­ширения имён каталогов, потому что в од­ном каталоге могут храниться файлы с дан­ными разных типов.

Полное имя файла

Файл — информационный объект. Его главная функция - хранение дан­ных. Имя файла — его основное свойство, потому что оно выполняет функцию адреса и дает возможность доступа к данным, хра­нящимся в файле. Мы знаем, что основные свойства информационных объектов дол­жны быть уникальными, иначе объекты становятся неразличимыми. Отсюда вывод: имя файла должно быть уникальным. При организации хранения данных долж­ны быть предусмотрены специальные меры, чтобы в одной системе хранения дан­ных не могло быть двух файлов с одинако­выми именами.

На современных компьютерах хранятся сотни тысяч файлов. Следить за тем, что­бы все они имели разные имена, весьма трудно. Проблема решается с помощью каталогов. Следует различать собственное имя файла — имя, данное ему при записи в какой-либо каталог, — и полное имя файла, которое образуется сочетанием собствен­ного имени и пути доступа, который ведёт к файлу в избранной системе хранения. Это даёт возможность использовать одинаковые собственные имена для разных файлов при условии, что они будут размещены в разных каталогах. Например, файлы, имеющие собственное имя «Письмо_013.ТХТ» могут храниться в разных каталогах и иметь разные полные имена:

Переписка\Служебная\Исходящие\Письмо_013.ТХТ

Переписка\Служебная\Входящие\Письмо_013.ТХТ

Переписка\Личная\Исходящие\Письмо_013.ТХТ

При записи полного имени файла имена каталогов, входящие в путь доступа, раз­деляют с помощью специального символа. Для компьютеров, работающих под управлением операционных систем MS-DOS и Windows, в качестве разделителя принята обратная косая черта «\».

На компьютерах, работающих под управ­лением других операционных систем, в качестве разделителя часто используют обычную косую черту «/». В Интернете до­кументы хранятся на компьютерах самых разных систем. При обращении к докумен­там Интернета принято при указании пути доступа использовать обычную косую чер­ту «/».

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

Шаблоном (образцом) является составное имя файла, в полях имени и/или расширения которого используются символы-заменители (глобальные символы). Шаблон обозначает не един­ственный файл, а группу существующих файлов, составные имена которых, сопоставляются с данным шаблоном, т.е. подходят под образец. Область действия образца ограничивается содер­жимым определенного каталога.

Используются символы-заменители? и *.

Заменитель? обычно указывает на любой (но единственный) символ в данной позиции. Однако если заменитель? записан последним в поле имени файла (расширения) или если за ним записаны только такие же заменители до конца поля, то он обозначает любой символ или его отсутствие. В полях имени файла и расширения допускается использовать любое количество заменителей?.

Примеры шаблонов с заменителем?:

• MEMO?R.EXE подходит к любому файлу с расширением ЕХЕ, имя которого начинается

с MEMO, завершается символом R, а между ними находится ровно один произ­вольный символ;

• PROG.??M сопоставляется со всеми файлами, имеющими имя PROG и трехсимвольное

расширение, если последним символом в расширении является М;

• GL???.DAT подходит ко всем файлам с расширением DAT, имеющим имя, начинающееся

с символов GL, за которыми следует не более трех символов.

Заменитель * обозначает произвольную последовательность символов (возможно, нулевой длины) от данной позиции до конца поля имени файла или расширения (в соответствии с тем, в каком поле заменитель использован). В каждом поле (имени или расширения) допускается только по одному заменителю *, а все символы, которые указаны в поле за ним, игнорируются.

Примеры шаблонов с заменителем *:

• *.BAS сопоставляется со всеми файлами с расширением BAS;

• P*.PAS подходит ко всем файлам с расширением PAS, имя которых начинается с символа Р;

• *.* сопоставляется со всеми файлами, в том числе без расширений;

• *. подходит ко всем файлам, не имеющим расширения;

Сделаем два замечания:

1) к примеру, шаблоны * и *.* не эквивалентны, так как заменитель не может замещать
разделитель имени файла и расширения (.); •

2) при использовании заменителей ограничения на длину имени файла и расширения в
образце не снимаются.

Полезность шаблонов состоит не только в возможности задать множество файлов, но и в возможности упростить задание составного имени единственного файла. Например, вместо существующего файла PROGRAM.PAS часто достаточно указать Р*.*, если при этом не возникает неоднозначности.

 

 

Лекция 10 Сжатие данных

Характерной особенностью большинства типов данных является их избыточность. Степень избыточности данных зависит от типа данных. Например, для видеоданных степень избыточности в несколько раз больше чем для графических данных, а степень избыточности графических данных, в свою очередь, больше чем степень избыточности текстовых данных. Другим фактором, влияющим на степень избыточности является принятая система кодирования. Примером систем кодирования могут быть обычные языки общения, которые являются ни чем другим, как системами кодирования понятий и идей для высказывания мыслей. Так, установлено, что кодирование текстовых данных с помощью средств русского языка дает в среднем избыточность на 20-25% большую чем кодирование аналогичных данных средствами английского языка.

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

В зависимости от того, в каком объекте размещены данные, подлежащие сжатию различают:

1. Сжатие (архивация) файлов: используется для уменьшения размеров файлов при подготовке их к передаче каналами связи или к транспортированию на внешних носителях маленькой емкости;

2. Сжатие (архивация) папок: используется как средство уменьшения объема папок перед долгим хранением, например, при резервном копировании;

3. Сжатие (уплотнение) дисков: используется для повышения эффективности использования дискового просторную путем сжатия данных при записи их на носителе информации (как правило, средствами операционной системы).

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

Если при сжатии данных происходит изменение их содержимого, то метод сжатия называется необратимым, то есть при восстановлении (разархивировании) данных из архива не происходит полное восстановление информации. Такие методы часто называются методами сжатия с регулированными потерями информации. Понятно, что эти методы можно применять только для таких типов данных, для которых потеря части содержимого не приводит к существенному искажению информации. К таким типам данных относятся видео- и аудиоданные, а также графические данные. Методы сжатия с регулированными потерями информации обеспечивают значительно большую степень сжатия, но их нельзя применять к текстовым данным. Примерами форматов сжатия с потерями информации могут быть:

· JPEG - для графических данных;

· MPG - для для видеоданных;

· MP3 - для аудиоданных.

Если при сжатии данных происходит только изменение структуры данных, то метод сжатия называется обратимым. В этом случае, из архива можно восстановить информацию полностью. Обратимые методы сжатия можно применять к любым типам данных, но они дают меньшую степень сжатия по сравнению с необратимыми методами сжатия. Примеры форматов сжатия без потери информации:

· GIF, TIFF - для графических данных;

· AVI - для видеоданных;

· ZIP, ARJ, RAR, CAB, LH - для произвольных типов данных.

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

 

 

Таблица 2.

Формат сжатия	Операционная система MS DOS	Операционная система Windows
Программа архивации	Программа разархивации	Программа архивации	Программа разархивации
ARJ	Arj.exe	Arj.exe	WinArj.exe	WinArj.exe
RAR	Rar.exe	Unrar.exe	WinRar.exe	WinRar.exe
ZIP	Pkzip.exe	Pkunzip.exe	WinZip.exe	WinZip.exe

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

1. создание нового архива;

2. добавление файлов в существующий архив;

3. распаковывание файлов из архива;

4. создание самораспаковающихся архивов (self-extractor archive);

5. создание распределенных архивов фиксированного размера для носителей маленькой емкости;

6. защита архивов паролями от несанкционированного доступа;

7. просмотр содержимого файлов разных форматов без предварительного распаковывания;

8. поиск файлов и данных внутри архива;

9. проверка на вирусы в архиве к распаковыванию;

10. выбор и настройка коэффициента сжатия.

Лекция 11 "Компьютерные вирусы"

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

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

Некоторые вирусы во время запуска зараженного файла становятся резидентными (постоянно находятся в оперативной памяти компьютера) и могут заражать другие загружаемые файлы и программы. Другая разновидность вирусов сразу после активизации может быть причиной серьезных повреждений, например, форматировать жесткий диск. Действие вирусов может проявляться по разному: от разных визуальных эффектов, мешающих работать, до полной потери информации. Большинство вирусов заражают исполнительные программы, то есть файлы с расширением.EXE и.COM, хотя в последнее время большую популярность приобретают вирусы, распространяемые через систему электронной почты.

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

Основные источники вирусов:

· дискета, на которой находятся зараженные вирусом файлы;

· компьютерная сеть, в том числе система электронной почты и Internet;

· жесткий диск, на который попал вирус в результате работы с зараженными программами;

· вирус, оставшийся в оперативной памяти после предшествующего пользователя.

Основные ранние признаки заражения компьютера вирусом:

· уменьшение объема свободной оперативной памяти;

· замедление загрузки и работы компьютера;

· непонятные (без причин) изменения в файлах, а также изменения размеров и даты последней модификации файлов;

· ошибки при загрузке операционной системы;

· невозможность сохранять файлы в нужных каталогах;

· непонятные системные сообщения, музыкальные и визуальные эффекты и т.д.

Признаки активной фазы вируса:

· исчезновение файлов;

· форматирование жесткого диска;

· невозможность загрузки файлов или операционной системы.

Существует очень много разных вирусов. Условно их можно классифицировать следующим образом:

1) загрузочные вирусы или BOOT-вирусы заражают boot-секторы дисков. Очень опасные, могут привести к полной потере всей информации, хранящейся на диске;

2) файловые вирусы заражают файлы. Делятся на:

· вирусы, заражающие программы (файлы с расширением.EXE и.COM);

· макровирусы вирусы, заражающие файлы данных, например, документы Word или рабочие книги Excel;

· вирусы-спутники используют имена других файлов;

· вирусы семейства DIR искажают системную информацию о файловых структурах;

3) загрузочно-файловые вирусы способные поражать как код boot-секторов, так и код файлов;

4) вирусы-невидимки или STEALTH-вирусы фальсифицируют информацию прочитанную из диска так, что программа, какой предназначена эта информация получает неверные данные. Эта технология, которую, иногда, так и называют Stealth-технологией, может использоваться как в BOOT-вирусах, так и в файловых вирусах;

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

6) вирусы-черви снабжают небольшие сообщения электронной почты, так называемым заголовком, который по своей сути есть Web-адресом местонахождения самого вируса. При попытке прочитать такое сообщение вирус начинает считывать через глобальную сеть Internet свое 'тело' и после загрузки начинает деструктивное действие. Очень опасные, так как обнаружить их очень тяжело, в связи с тем, что зараженный файл фактически не содержит кода вируса.

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

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

· резервное копирование информации (создание копий файлов и системных областей жестких дисков);

· избежание пользования случайными и неизвестными программами. Чаще всего вирусы распространяются вместе с компьютерными программами;

· перезагрузка компьютера перед началом работы, в частности, в случае, если за этим компьютером работали другие пользователи;

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

К программным средствам защиты относят разные антивирусные программы (антивирусы). Антивирус - это программа, выявляющая и обезвреживающая компьютерные вирусы. Следует заметить, что вирусы в своем развитии опережают антивирусные программы, поэтому даже в случае регулярного пользования антивирусов, нет 100% гарантии безопасности. Антивирусные программы могут выявлять и уничтожать лишь известные вирусы, при появлении нового компьютерного вируса защиты от него не существует до тех пор, пока для него не будет разработан свой антивирус. Однако, много современных антивирусных пакетов имеют в своем составе специальный программный модуль, называемый эвристическим анализатором, который способен исследовать содержимое файлов на наличие кода, характерного для компьютерных вирусов. Это дает возможность своевременно выявлять и предупреждать об опасности заражения новым вирусом.

Различают такие типы антивирусных программ:

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

2) программы-лекари: предназначены для лечения зараженных дисков и программ. Лечение программы состоит в изъятии из зараженной программы тела вируса. Также могут быть как полифагами, так и специализированными;

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

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

5) программы-фильтры: предназначены для перехвата обращений к операционной системе, которые используются вирусами для размножения и сообщают об этом пользователя. Пользователь может разрешить или запретить выполнение соответствующей операции. Такие программы являются резидентными, то есть они находятся в оперативной памяти компьютера.

6) программы-вакцины: используются для обработки файлов и boot-секторов с целью предупреждения заражения известными вирусами (в последнее время этот метод используется все чаще).

Следует заметить, что выбор одного "наилучшего" антивируса крайне ошибочное решение. Рекомендуется использовать несколько разных антивирусных пакетов одновременно. Выбирая антивирусную программу следует обратить внимание на такой параметр, как количество распознающих сигнатур (последовательность символов, которые гарантированно распознают вирус). Второй параметр - наличие эвристического анализатора неизвестных вирусов, его присутствие очень полезно, но существенно замедляет время работы программы. На сегодняшний день существует большое количество разнообразных антивирусных программ. Рассмотрим коротко, распространенные в странах СНГ.

DRWEB

Один из лучших антивирусов с мощным алгоритмом нахождения вирусов. Полифаг, способный проверять файлы в архивах, документы Word и рабочие книги Excel, выявляет полиморфные вирусы, которые в последнее время, получают все большее распространение. Эвристический анализатор DrWeb, исследуя программы на наличие фрагментов кода, характерных для вирусов, разрешает найти почти 90% неизвестных вирусов. При загрузке программы, в первую очередь DrWeb проверяет самого себя на целостность, после чего тестирует оперативную память. Программа может работать в диалоговом режиме, имеет удобный настраиваемый интерфейс пользователя.

ADINF

Антивирус-ревизор диска ADINF (Avanced DiskINFoscope) разрешает находить и уничтожать, как существующие обычные, stealth- и полиморфные вирусы, так и совсем новые.

AVP

Антивирус AVP (AntiVirus Program) относится к полифагам, в процессе работы проверяет оперативную память, файлы, в том числе архивные, на гибких, локальных, сетевых и CD-ROM дисках, а также системные структуры данных, такие как загрузочный сектор, таблицу разделов и т.д. Программа имеет эвристический анализатор, который, по утверждениям разработчиков антивируса способен находить почти 80% всех вирусов. Эта программа осуществляет поиск и изъятие разнообразнейших вирусов, в том числе:

· полиморфных, или самошифрующихся вирусов;

· стелс-вирусов, или вирусов-невидимок;

· новых вирусов для Windows;

· макровирусов, заражающих документы Word и таблицы Excel.

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

 

 

ПРИЛОЖЕНИЯ

1. Примерные экзаменационные билеты по информатике для проведения устной итоговой аттестации выпускников XI классов общеобразовательных учреждений в 2000/2001 учебном году.

Билеты разработаны Министерством общего и профессионального образования РФ. Предназначены для общеобразовательных школ, оснащенных вычислительной техникой, в которых после прохождения базового курса информатики в 7-9 классах продолжается изучение курса в старших классах (10-11 классы). Если школа не располагает необходимыми условиями для выполнения практических заданий по информационным технологиям, такие задания могут быть заменены на другие задания, например, по алгоритмизации и программированию, или задачи.

Билет № 1

1. Информация и информационные процессы в природе, обществе, технике. Информационная деятельность человека. Привести примеры.
2. Объектно-ориентированное программирование. Объекты: свойства и методы. Классы объектов.
3. Практическое задание на проведение расчетов с помощью электронной таблицы.

Билет № 2

1. Информационные процессы в управлении. Обратная связь. Показать на примере.
2. Строковые величины. Строковые функции и выражения.
3. Задача на определение результата выполнения алгоритма по его блок-схеме или записи на алгоритмическом языке.

Билет № 3

1. Язык и информация. Естественные и формальные языки.
Алгоритмическое программирование. Основные способы организации действий в алгоритмах.
Практическое задание на построение графика функции с помощью электронной таблицы.

Билет № 4

1. Двоичная система счисления. Запись чисел в двоичной системе счисления.
2. Компьютер. Его состав: магистрально-модульное построение компьютера.
3. Задание на разработку фрагмента программы тестирования знаний.

Билет № 5

1. Кодирование информации. Способы кодирования. Привести примеры.
2. Основные характеристики компьютера (разрядность, объем оперативной и внешней памяти и др.).
3. Практическое задание на создание, преобразование, сохранение и печать рисунка с помощью графического редактора.

Билет № 6

1. Качественные и количественные характеристики информации. Свойства информации (новизна, актуальность, достоверность и др.). Единицы измерения количества информации.
2. Внешняя память компьютера. Различные виды носителей информации, их характеристики.
3. Практическое задание на работу с файлами (копирование, переименование, удаление).

Билет № 7

1. Функциональная схема компьютера. Основные устройства компьютера, их назначение и взаимосвязь.
2. Способы записи алгоритмов (описательный, графический, на алгоритмическом языке, на языке программирования).
3. Практическое задание на поиск файлов.

Билет № 8

1. Программное управление работой компьютера. Программное обеспечение компьютера.
2. Основные типы и способы организации данных (переменные, массивы, списки).
3. Практическое задание на работу с диском (форматирование, создание системной дискеты).

Билет № 9

1. Папки и файлы (тип файла, имя файла). Файловая система. Основные операции с файлами в операционной системе.
2. Логическое сложение. Таблица истинности.
3. Практическое задание на тестирование и <лечение> гибкого диска от вирусов.

Билет № 10

1. Правовая охрана программ и данных. Защита информации.
2. Основные логические устройства компьютера (сумматор, регистр).
3. Практическое задание на создание, редактирование и распечатку текста с помощью текстового редактора.

Билет № 11

1. Этапы решения задачи с помощью компьютера (построение модели — формализация модели — построение компьютерной модели — проведение компьютерного эксперимента — интерпретация результата).
2. Моделирование как метод научного познания. Модели материальные и информационные.
3. Практическое задание на поиск информации в базе данных по заданным параметрам.

Билет № 12

1. Формализация моделей. Привести пример формализации (например, преобразование описательной модели в математическую).
2. Мультимедиа технология.
3. Практическое задание на сортировку информации в базе данных по заданным параметрам.

Билет № 13

1. Описание состояния объекта и описание изменения состояния объекта с помощью статических и динамических информационных моделей. Примеры из различных предметных областей.
2. Массивы и алгоритмы их обработки.
3. Задача на перевод числа, записанного в десятичной системе счисления, в двоичную систему, восьмеричную и шестнадцатеричную системы.

Билет № 14

1. Алгоритм. Свойства алгоритма. Возможность автоматизации деятельности человека.
2. Операционная система компьютера (назначение, состав, загрузка). Графический интерфейс.
3. Задание на разработку программы по подсчету количества появлений конкретного символа в заданном фрагменте текста.

Билет № 15

1. Алгоритмическая структура <ветвление>. Команды ветвления. Привести пример.
2. Представление и кодирование информации с помощью знаковых систем. Алфавитный подход к определению количества информации.
3. Задача на определение истинности составного высказывания.

Билет № 16

1. Алгоритмическая структура <цикл>. Команды повторения. Привести пример.
2. Выполнение арифметических операции в двоичной системе счисления.
3. Задача на определение количества информации с последующим преобразованием единиц измерения.

Билет № 17

1. Пример разработки алгоритма методом последовательной детализации. Вспомогательные алгоритмы.
2. Информационное моделирование. Основные типы информационных моделей.
3. Задача на сложение и вычитание двоичных чисел.

Билет № 18

1. Основы языка программирования (алфавит, операторы, типы данных и т.д.).
2. Основы языка разметки гипертекста (HTML).
3. Практическое задание на организацию запроса при поиске информации в Интернете.

Билет № 19

1. Текстовый редактор. Назначение и основные функции.
2. Двоичное кодирование текстовой информации. Различные кодировки кириллицы.
3. Практическое задание на инсталляцию программного продукта.

Билет № 20

1. Графический редактор. Назначение и основные функции.
2. Логическое умножение. Таблица истинности.
3. Привести пример адреса электронной почты и объяснить его формат.

Билет № 21

1. Электронные таблицы. Назначение и основные функции.
2. Адресация в Интернете: доменная система имен и IP-адреса.
3. Задание на разработку программы поиска максимального элемента в массиве.

Билет № 22

1. Базы данных. Назначение и основные функции.
2. Компьютерные вирусы: способы распространения, защита от вирусов.
3. Практическое задание на разработку Web-страницы.

Билет № 23

1. Информационные ресурсы сети Интернет: электронная почта, телеконференции, файловые архивы. Всемирная паутина.
2. Информация. Вероятностный подход к измерению количества информации.
3. Задача на построение блок-схемы алгоритма, записанного на естественном языке.

Билет № 24

1. Гипертекст. Технология WWW (World Wide Web — Всемирная паутина).
2. Визуальное объектно-ориентированное программирование. Графический интерфейс: форма и управляющие элементы.
3. Практическое задание на определение информационной емкости носителей информации.

Билет № 25

1. Основные этапы развития вычислительной техники. Информатизация общества.
2. Локальные и глобальные компьютерные сети. Назначение сетей.
3. Задание на разработку программы с использованием двумерного массива и вложенных циклов.