ИНФОРМАТИКА

Готовимся к экзамену по информатике

Е.А. Еремин, В.И. Чернатынский, А.П. Шестаков,

г. Пермь

БИЛЕТ № 1

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

2. Основы языка разметки гипертекста (HTML).

3. Практическое задание на поиск информации в глобальной компьютерной сети Интернет. I

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

Базовые понятия

Информация, подходы к определению информации, виды информации, свойства информации; бит, байт, килобайт; вероятностный подход к измерению информации, объемный подход к измерению информации.

Обязательно изложить

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

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

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

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

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

• в теории информации под информацией понимают сведения об объектах и явлениях окружающей

От редакции. В № 6—9 мы опубликовали материалы для подготовки к экзамену в 9-м классе. Начиная с этого номера, будут публиковаться материалы для 11-го класса. При этом мы рассматриваем билеты для уровня Б (см. № 5), так как билеты для уровня А являются их подмножеством среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся степень неопределенности, неполноты знаний о них.

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

Информация может существовать в виде:

• текстов, рисунков, чертежей, фотографий;

• световых или звуковых сигналов;

• радиоволн;

• электрических и нервных импульсов;

• магнитных записей;

• жестов и мимики;

• запахов и вкусовых ощущений;

• хромосом, посредством которых передаются по наследству признаки и свойства организмов;

• и т.д. (приведите примеры других видов существования информации).

Свойства информации (с точки зрения бытового подхода к определению информации):

• релевантность — способность информации соответствовать нуждам (запросам) потребителя;

• полнота — свойство информации исчерпывающе (для данного потребителя) характеризовать отображаемый объект или процесс;

• своевременность — способность информации соответствовать нуждам потребителя в нужный момент времени;

• достоверность — свойство информации не иметь скрытых ошибок. Достоверная информация со временем может стать недостоверной, если устареет и перестанет отражать истинное положение дел;

• доступность — свойство информации, характеризующее возможность ее получения данным потре­бителем;

• защищенность — свойство, характеризующее невозможность несанкционированного использования или изменения информации;

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

1 бит — минимальная единица измерения информации, при вероятностном подходе к измерению информации, принятом в теории информации, это количество ин­формации, уменьшающее неопределенность знаний в 2 раза.

Связь между единицами измерения информации:

•* 1 байт = 8 бит,

• 1 Кб (килобайт) = 2ю (1024) байт = 213 бит;

• 1 Мб (мегабайт) = 210 (1024) Кб = = 2го (1048576) байт = 223 бит;

• 1 Гб (гигабайт) = 210Мб = 220 Кб = 230 байт =

= 233 бит;

• 1 Тб (терабайт) = 210 Гб = 220Мб = 230 Кб = = 240 байт = 243 бит.

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

Желательно изложить

Сравнительная характеристика различных подходов к определению термина "информация". Место информации в системе "вещество, энергия, информация".

Легализация понятия "информация" с точки зрения компьютерной обработки данных разнообразной природы.

Понятие информации в философии.

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

Детализация понятия "бит" с точки зрения вероятностного подхода к измерению информации. Философские и математические аспекты. Примеры.

Пример решения задачи с использованием разных единиц измерения информации.

Примечания для учителей

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

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

Примечание для учеников

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

Ссылка на материалы вопроса

"Информатика" № 13, с. 9 — 11; № 18, с. 19/2002.

2. Основы языка разметки гипертекста (HTML) Базовые понятия

Разметка документа, языки разметки документов, Hyper Text Markup Language, тэг (tag), структура HTML-документа, основные тэги HTML.

Обязательно изложить

Hyper Text Markup Language (HTML) является стандартным языком, предназначенным для создания ги­пертекстовых документов в среде Web. HTML-документы могут просматриваться различными типами браузеров (специальными программами, интерпретирующими такого рода гипертекстовые документы), наиболее известным из которых является Internet Explorer. В отличие от документов, например текстового процессора Microsoft Word, документы в формате HTML не организованы по принципу WYSIWYG (What You See Is What You Get — что видишь, то и получишь [при выводе на печать или монитор]). Когда документ создан с использованием HTML, браузер должен интерпретировать HTML для выделения различных элементов документа и первичной их обработки с целью их дальнейшего отображения в виде, задуманном автором.

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

Общая структура тэга и его содержимого такова: <тэг параметр_1=значение_1 параметр_2=значение_2... параметр_К=значение_К>содержимое элемента</тэг>

Любой HTML-документ имеет следующую структуру:

<HTML> <HEAD>

<!-- заголовок документа --> </HEAD> <BODY>

<!-- содержание документа --> </BODY> </HTML>

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

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

• форматирование;

• верстка таблиц;

• верстка списков;

• формирование гиперссылок;

• вставка изображений.

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

Тэги верстки списков позволяют формировать маркированные и нумерованные списки.

Гипертекстовый документ невозможно представить себе без ссылок на другие документы (внутренние или внешние). Ссылки формирует тэг <А>...</А> -с обязательным параметром HREF.

Тэг для отображения рисунков — <IMG>. Он не имеет закрывающегося тэга и содержит обязательный параметр SRC, значением которого является адрес файла с рисунком {относительный, т.е. на данном сайте, но, например, в другом каталоге, или абсолютный, если рисунок, например изображение счетчика, подгружается с другого сайта).

Современные web-конструкторы и дизайнеры пользуются не только HTML, но и рядом его расширений, например, каскадными таблицами стилей (CSS), управляют содержанием страниц средствами программирования.

Желательно изложить

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

Заголовок HTML-документа и назначение его элементов.

Тэги форматирования текста и примеры их использования.

Тэги верстки таблиц и примеры их использования.

Тэги верстки списков и примеры их использования.

Графические форматы для web. Правила сохранения изображений для web, требования к изображениям. Параметры тэга IMG.

Понятие о CSS, языках программирования для web. Исполнение программ и скриптов на стороне сервера и клиента.

Примечания для учителей

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

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

Примечание для учеников

Для успешного освоения материала данного вопроса достаточно сверстать вручную (без использования визуального редактора) 2—3 страницы HTML-документов. Это поможет понять смысл и назначение основных тэгов HTML.

Использованные источники информации

1. Усенков Д. Уроки web-мастера. М.: Лаборатория Базовых Знаний, 2001, 432 с.

2. Мат&риалы вопроса // "Информатика" № 5, с. 13-22, 2003.

3. Практическое задание на поиск информации в глобальной компьютерной сети Интернет

Принципы составления задания

При составлении заданий следует учесть, чтобы искомая информация была достаточно доступной, актуальной, представляла познавательный интерес для учащихся. В случае невозможности реального поиска в глобальной сети следует воспользоваться программами — имитаторами поиска или осуществлять поиск в локальной сети (Еремин Е.А. Имитатор поиско­вой машины как эффективное средство обучения поиску информации в Интернете. // "Информатика" №45, с. 15-20, 2001).

Примеры заданий

"Информатика" № 5, с. 13—22, 2003.

БИЛЕТ № 2

1. Информационные процессы. Хранение, передача и обработка информации.

2. Основы алгоритмического программирования (типы данных, операторы, функции, процедуры и т.д.).

3. Основные этапы инсталляции программного обеспечения. Практическое задание. Инсталляция программы с носителя информации (дискет, дисков CD-ROM).

1. Информационные процессы. Хранение, передача и обработка информации

Базовые понятия

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

Обязательно изложить

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

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

Человек воспринимает с помощью органов чувств следующую информацию:

• визуальная (восприятие зрительных образов, различение цветов и т.д.) — с помощью зрения;

• звуковая (восприятие музыки, речи, сигналов, шума и т.д.) — с помощью слуха;

• обонятельная (восприятие запахов) — с помощью обоняния;

• вкусовая (восприятие посредством вкусовых рецепторов языка) — с помощью вкуса;

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

Хранение информации имеет большое значение для многократного использования информации, передачи информации во времени.

Передача информации необходима для того или иного ее распространения. Простейшая схема передачи такова:

источник информации — канал связи — приемник {получатель) информации

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

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

Наиболее общая схема обработки информации такова: входная информация — преобразователь информации — выходная информация

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

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

Основные вехи в процессе развития и совершенство­вания информационной деятельности человека перечислены ниже.

Появление речи. Значительно расширило возможности информационной деятельности человека, в особенности передачи информации.

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

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

Изобретение ЭВМ — универсальных инструментов информационной деятельности.

Желательно изложить

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

Охарактеризовать основные вехи в процессе развития и совершенствования информационной деятельности человека. Почему компьютер является универсальным инструментом информационной деятельности?

Примечание для учителей

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

Примечание для учеников

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

Ссылка

"Информатика" № 13, с. 9—13, 2002.

2. Основы алгоритмического программирования (типы данных, операторы, функции, процедуры и т.д.)

Базовые понятия

Аргументы и результаты алгоритма, промежуточные величины.

Тип данных (определяет, какие значения может при­нимать величина, какие операции над ней можно выполнять и как она хранится в памяти машины).

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

Операторы: присваивания и управляющие (развил­ка, цикл).

Процедура и функция.

Обязательно изложить

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

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

Рассмотрение начнем с первой составляющей — данных. По роли данных в алгоритме различают исходные (входные) данные, выходные (чаще говорят — резуль­тат) и рабочие (промежуточные) данные.

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

БИЛЕТ № 5

1. Функциональная схема компьютера (основные устройства, их взаимосвязь). Характеристики современных персональных компьютеров.

2. Технология объектно-ориентированного: программирования (объекты, их свойства и методы, классы объектов).

3. Задача. Определение результата выполнения алгоритма по его блок-схеме или записи на языке программирования.

1. Функциональная схема компьютера (основные устройства, их взаимосвязь). Характеристики современных персональных компьютеров

Базовые понятия

Функциональные устройства компьютера: процессор, память (внутренняя и внешняя), устройства ввода и вывода информации.

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

Основные характеристики компьютера: процессор — тактовая частота; ОЗУ и видеопамять — объем; набор периферийных устройств и возможности их расширения.

Обязательно изложить

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

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

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

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

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

• шина адреса, на которой устанавливается адрес требуемой ячейки памяти или устройства, с которым будет происходить обмен информацией;

• шина данных, по которой, собственно, и будет передана необходимая информация;

• шина управления, регулирующая этот процесс.

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

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

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

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

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

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

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

По технологии изготовления различают статические и динамические микросхемы памяти. Первая является более быстродействующей, но, соответственно, и более дорогой. В качестве компромиссного решения в совре­менных компьютерах применяется сочетание большого основного объема динамического ОЗУ с промежуточной (между ОЗУ и процессором) статической кэш-па­мятью. Ее объем также оказывает существенное влияние на производительность современного ПК.

Важной характеристикой компьютера является его оснащенность периферийными устройствами. Читатели легко смогут привести здесь достаточное количество примеров. Хочется только подчеркнуть, что существенна также возможность подключения к машине дополнительных внешних устройств. Например, современно­му компьютеру совершенно необходимо иметь разъемы USB1, через которые к нему можно подключать множество устройств: от принтера и мыши до флэш-диска и цифрового фотоаппарата.

Желательно изложить

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

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

Оба вида запоминающих микросхем — статические и динамические — успешно конкурируют между собой. С одной стороны, статическая память значительно проще в эксплуатации и приближается по быстродействию к процессорным микросхемам. С другой стороны, она имеет меньший информационный объем и большую стоимость, сильнее нагревается при работе. На практике в данный момент выбор микросхем для построения ОЗУ всегда решается в пользу динамической памяти. И все же быстродействующая статическая память в современном компьютере обязательно есть: она называется кэш-памятью.

Кэш невидим для пользователя, так как процессор использует его исключительно самостоятельно. Кроме сохранения данных и команд, считываемых из ОЗУ, в специальном каталоге кэш запоминаются также адреса, откуда информация была извлечена. Если информация потребуется повторно, уже не надо будет терять время на обращение к ОЗУ — ее можно получить из кэш-памяти значительно быстрее. Кэш-память является очень эффективным средством повышения производительности компьютера.

Примечания для учителей

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

Во второй половине вопроса следует не просто требовать от учеников перечисления характеристик компьютера и их значений, но и разъяснения их сущности и особенно знания тех свойств компьютерной системы, на которых данные характеристики сказываются. Например, какое влияние оказывает недостаточный объем ОЗУ и почему, для каких приложений требует­ся большое количество видеопамяти, а какие вполне работоспособны при минимальном и т.п.

Примечание для учеников

Вопрос довольно объемный, но с практической точки зрения понятный. Поэтому ограничимся единственной рекомендацией: изобразите все упомянутые в рассказе блоки компьютера в виде схематического рисунка, что значительно 'облегчит объяснения.

Ссылки

Большое количество дополнительного материала по данному билету можно найти в книге Е.А. Еремина "Популярные лекции об устройстве компьютера" (СПб.: BHV-Петербург, 2003).

"Информатика" № 9, 2002, с. И —13.

2. Технология объектно-ориентированного программирования (объекты, их свойства и методы, классы объектов)

Базовые понятия

Парадигма программирования, объектно-ориентированное программирование, объект, метод, инкапсуляция, наследование, полиморфизм.

Обязательно изложить

Основополагающей идеей одного из популярных в настоящее время подходов к программированию — объектно-ориентированного — является объединение

БИЛЕТ № 6

1. Устройства памяти компьютера. Внешние носители информации (гибкие диски, жесткие диски, диски CD-ROM/R/RW, DVD и др.). Принципы записи и считывания информации.

2. Визуальное объектно-ориентированное программирование. Графический интерфейс: форма и управляющие элементы.

3. Векторная графика. Практическое задание. Создание, преобразование, сохранение, распечатка рисунка в среде векторного графического редактора.

1. Устройства памяти компьютера. Внешние носители информации (гибкие диски, жесткие диски, диски CD-ROM/R/RW, DVD и др.). Принципы записи и считывания информации

Базовые понятия

Внешняя память, накопитель, носитель информации, магнитный носитель, оптический носитель.

Обязательно изложить

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

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

Основные виды накопителей:

• накопители на гибких магнитных дисках (НГМД);

• накопители на жестких магнитных дисках (НЖМД);

• накопители на магнитной ленте (НМЛ);

• накопители CD-ROM, CD-RW, DVD.

Им соответствуют основные виды носителей:

• гибкие магнитные диски (Floppy Disk)',

• жесткие магнитные диски (Hard Disk);

• кассеты для стримеров и других НМЛ;

• диски CD-ROM, CD-R, CD-RW, DVD-R, DVD-RW. Основные характеристики накопителей и носителей:

• информационная емкость;

• скорость обмена информацией;

• надежность хранения информации;

• стоимость.

Принцип работы магнитных запоминающих устройств основан на способах хранения информации с использованием магнитных свойств материалов. Как правило, магнитные запоминающие устройства состоят из собственно устройств чтения/записи информации и магнитного носителя, на который непосредственно осуществляется запись и с которого считывается информация. Магнитные запоминающие устройства принято делить на виды в связи с исполнением, физико-техническими характеристиками носителя информации и т.д. Наиболее часто различают: дисковые и ленточные устройства. Общая технология магнитных запоминающих устройств состоит в намагничивании переменным магнитным полем участков носителя и считывания информации, закодированной как области переменной намагниченности. Дисковые носители, как правило, намагничиваются вдоль концентрических полей — дорожек, расположенных по всей плоскости дискоидального вращающегося носителя. Запись производится в цифровом коде. Намагничивание достигается за счет создания переменного магнитного поля при помощи головок чтения/записи. Головки представляют собой два или более магнитных управляемых контура с сердечниками, на обмотки которых подается переменное напряжение. Изменение величины напряжения вызывает изменение направления линий магнитной индукции магнитного поля и при намагничивании носителя означает смену зна­чения бита информации с 1 на 0 или с 0 на 1.

Компакт-диск диаметром 120мм (около 4,75") изготовлен из полимера и покрыт металлической пленкой. Информация считывается именно с этой металлической пленки, которая покрывается полимером, защищающим данные от повреждения. CD-ROM является односторонним носителем информации.

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

Скорость считывания информации с CD-ROM сравнивают со скоростью считывания информации с музыкального диска (150 Кб/с), которую принимают за еди­ницу. На сегодняшний день наиболее распространенными являются 52-скоростные накопители CD-ROM (скорость считывания — 7500 Кб/с).

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

БИЛЕТ № 8

1. Назначение и состав операционной системы компьютера. Загрузка компьютера

2. Законы логики.

3. Практическое задание на построение таблицы и графика функции в среде электронных таблиц.

1. Назначение и состав операционной системы компьютера. Загрузка компьютера

Базовые понятия

Операционная система — важнейшая часть системного программного обеспечения, которая организует процесс выполнения задач на ЭВМ, распределяя для этого ресурсы машины, управляя работой всех ее устройств и взаимодействием с пользователем.

Ресурсы компьютера: процессорное время, память всех видов, устройства ввода/вывода, программы и данные.

Hardware (компьютерное оборудование) и software (программное обеспечение).

Функции операционной системы.

Обязательно изложить

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

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

ОС современного компьютера выполняет следующие функции.

• Организация согласованного выполнения всех процессов в компьютере. Планирование работ, распределение ресурсов.

• Организация обмена с внешними устройствами. Хранение информации и обеспечение доступа к ней, предоставление справок.

• Запуск и контроль прохождения задач пользователя.

• Реакция на ошибки и аварийные ситуации. Контроль за нормальным функционированием оборудования.

• Обеспечение возможности доступа к стандартным системным средствам (программам, драйверам, информации о конфигурации и т.п.).

• Обеспечение общения с пользователем.

• Сохранение конфиденциальности информации в многопользовательских системах.

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

Процесс загрузки ОС в заметно упрощенном виде выглядит так. При включении компьютера стартует выполнение программы начальной загрузки, находящейся в ПЗУ. Сначала ищется и тестируется установленное оборудование. Если все устройства функционируют нормально, информация о них запоминается и происходит переход к поиску начального загрузчика операционной системы. Он может находиться на жестком диске, на дискете, на CD-ROM и даже быть получен с помощью сетевой платы. Поэтому компьютер опрашивает перечисленные устройства по очереди до тех пор, пока не обнаружит требуемую информацию. Загрузчик представляет собой не что иное, как программу дальнейшей загрузки. Он загружает в ОЗУ остальную часть операционной системы, и машина сможет, наконец, нормально общаться с пользователем.

Современные компьютеры в основном используют внешние устройства Plug and Play (переводится "включил и работай"), поэтому они способны в процессе загрузки' сообщить процессору свои основные харак­теристики и условия работы.

Желательно изложить

Первые операционные системы (СР/М, MS-DOS, Unix) вели диалог с пользователем на экране текстового дисплея: человек вводил очередную команду, а компьютер, проверив ее, либо выполнял, либо отвергал по причине ошибки. Такие системы в литературе принято называть ОС с командной строкой.

Развитие графических возможностей дисплеев привело к появлению графического интерфейса, когда объекты манипуляций в ОС изображаются в виде небольших рисунков, а необходимые действия тем или иным образом выбираются либо из меню, либо с помощью манипулятора "мышь". Примерами операционных систем с графическим интерфейсом служат MacOS (для компьютеров Macintosh), OS/2 и Windows.

Для "классических" ОС с командной строкой довольно четко выделяются три основные части:

• машинно-зависимая часть для работы с конкретными видами оборудования;

• базовая часть, не зависящая от конкретных деталей устройств: она работает с абстрактными логиче­скими устройствами и при необходимости вызывает функции из предыдущей части; отвечает за наиболее общие принципы работы ОС;

• программа ведения диалога с пользователем.

Состав операционных систем с графическим интерфейсом типа Windows заметно шире, но в целом имеет похожее строение.

Порядок опроса устройств при поиске начального загрузчика ОС может быть легко изменен с помощью коррекции сведений о конфигурации компьютерного оборудования (BIOS setup).

Примечание для учителей

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

Примечание для учеников

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

2. Законы логики Базовые понятия

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

Обязательно изложить

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

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

Закон тождества формулируется следующим образом: "В процессе определенного рассуждения всякое понятие или сведение должны быть тождественны самим себе". В мышлении этот закон выступает в качестве нормативного правила: в процессе рассуждения нельзя подменять одну мысль другой, одно понятие другим. Нельзя выдавать тождественные мысли за различные, а различные — за тождественные. Нарушение закона тождества приводит к двусмысленности. Например: "Откуда берется хлеб? Отвечай! — Это я знаю, он печется... — Печется? О ком это он печется? — Не о ком, а из чего... Берешь зерно, мелешь его... — Не зерно ты мелешь, а чепуху!" (Л.Кэрролл. "Алиса в Зазеркалье").

Закон непротиворечия утверждает: "Два противоположных суждения не могут быть истинными в одно и то же время и в одном и том же отношении". Например, суждения "Петя Иванов учится в нашем классе" и "Петя Иванов не учится в нашем классе" являются противоречивыми, и истинным может быть лишь одно из них. Суждения "Петя Иванов учится в нашем классе" и "Петя Иванов не учился в нашем классе" могут быть непротиворечивыми, а значит, могут быть истинными или ложными одновременно.

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

БИЛЕТ № 10

1. Представление целых и вещественных чисел в памяти персонального компьютера.

2. Логическая схема триггера. Использование триггеров в оперативной памяти.

3. Задача. Разработка алгоритма (программы), содержащего команду (оператор) ветвления.

1. Представление целых и вещественных чисел в памяти персонального компьютера

Базовые понятия

Целые и вещественные числа.

Знаковый разряд. Дополнительный код.

Переполнение — получение результата, для сохранения которого в машине недостаточно двоичных разрядов.

Представление с плавающей запятой; мантисса и порядок. Нормализованные числа.

Обязательно изложить

Числовая информация была первым видом информации, который начали обрабатывать ЭВМ, и долгое время она оставалась единственным видом. Поэтому неудивительно, что в современном компьютере существует большое разнообразие типов чисел.

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

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

• модуль числа перевести в двоичную форму;

• проинвертировать каждый разряд получившегося кода, т.е. заменить единицы нулями, а нули — единицами;

• к полученному результату обычным образом прибавит единицу.

Вещественные числа. Для хранения этого типа данных в памяти современных ЭВМ обычно используется представление чисел с плавающей запятой. Оно фактически взято из математики, где любое число А в системе счисления с основанием О предлагается записывать в виде

А = (±М) • Q±f,

где М называют мантиссой, а показатель степени Р — порядком числа. Для десятичной системы это выглядит очень привычно, например: заряд электрона равен — 1,6 • 1СГ'19 Кл, а скорость света в вакууме составляет 3 • 108 м/с.

Арифметика чисел с плавающей запятой оказывается заметно сложнее, чем для целых. Тем не менее, вычислительные машины со всем этим великолепно умеют автоматически справляться. Заметим, что для процессоров Intel все операции над вещественными числами вынесены в отдельный функциональный узел, который принято называть математическим сопроцессором; до 486-й модели он представлял собой отдельную микросхему.

Таким образом, при использовании метода представ­ления вещественных чисел с плавающей запятой в памяти фактически хранятся два числа: мантисса и порядок. Разрядность первой части определяет точность вычислений, а второй — диапазон представления чисел.

К описанным выше общим принципам представления вещественных чисел необходимо добавить правила кодирования мантиссы и порядка. Эти правила могут отличаться для различных машин, и мы не будем их здесь рассматривать.

Таким образом, если сравнить между собой представление целых и вещественных чисел, то станет отчетливо видно, как сильно различаются числа, скажем, 3 и 3.0.

Желательно изложить

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

Минимальное значение для данного числового типа по определению равно 0, а максимальное состоит из единиц во всех двоичных разрядах, а потому зависит от их количества:

max- 2N- I, — где N — разрядность чисел.

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

При сохранении вещественного числа некоторое неудобство вносит тот факт, что представление числа в плавающей форме не является единственным:

3 • 108= 30 • 107 = 0,3 • 109 = 0,03 • 1010 = ...

Поэтому договорились для выделения единственного варианта записи числа считать, что мантисса всегда меньше единицы (т.е. целая часть отсутствует), а первый разряд содержит отличную от нуля цифру — в нашем примере обоим требованиям удовлетворит только число 0,3 • 109. Описанное представление чисел называется нормализованным и является единственным. Любое число легко нормализуется с помощью формального алгоритма.

Все сказанное о нормализации можно применять и к двоичной системе:

А = (±Л4) • 2±р, причем 1/2 < М < 1.

Существенно, что двоичная мантисса всегда начинается с единицы (М > 1/2). Поэтому во многих ЭВМ эта единица даже не записывается в ОЗУ, что позволяет сохранить вместо нее еще один дополнительный разряд мантиссы (так называемая "скрытая единица").

Примечание для учителей

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

Примечания для учеников

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

Как обычно, при подготовке вопроса необходимо продумать и подобрать примеры к своему рассказу.

Ссылка на материалы по вопросу

Полный текст материалов вопроса опубликован в "Информатике" № 11, 2003, с. 9 — 13.

2. Логическая схема триггера. Использование триггеров в оперативной памяти

Базовые понятия

Триггер.

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

Статическое (на триггерах) и динамическое (на базе конденсаторов) ОЗУ.

Обязательно изложить

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

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

Рассмотрим логическое устройство триггера. На рисунке а приведена простейшая схема триггера, а на рисунке б показано его обозначение на схемах как единого функционального узла.

-Начнем с расшифровки обозначений входов и выходов. Триггер имеет два входа — S (от англ. Set — уста­новка) и R (Reset — сброс), которые используются соответственно для установки триггера в единичное и сброса в нулевое состояния. Вследствие таких обозначе­ний рассматриваемую схему назвали RS-триггером. Один из выходов, обозначенный на схеме Q, называется прямым, а противоположный выход — инверсным (это показывает черта над Q, которая в математической логике обозначает отрицание). За единичное состояние триггера договорились принимать такое, при котором

Q=i-

Обратимся теперь к рисунку а. Видно, что триггер состоит из двух одинаковых двухвходовых логических элементов ИЛИ-НЕ (ИЛИ обозначается символом 1 внутри элемента, а отрицание НЕ — небольшим кружочком на его выходе), соединенных определенным

БИЛЕТ № 13

1. Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ).

2. Позиционные и непозиционные системы счисления. Запись чисел в позиционных системах счисления.

3. Практическое задание. Решение простейшей оптимизационной задачи в среде электронных таблиц.

1. Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ)

Базовые понятия

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

Свойства алгоритма: дискретность, понятность, определенность, результативность, корректность, массовость.

Исполнитель — человек или автоматическое устройство, которое выполняет алгоритмы.

Система команд, режим работы исполнителя.

Обязательно изложить

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

Алгоритм — это правила, описывающие процесс преобразования исходных данных в требуемый результат. Чтобы произвольные правила действительно были алгоритмом, они должны обладать следующими свойствами.

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

Понятность. Каждая команда алгоритма должна быть понятна тому, кто исполняет алгоритм; в против­ном случае она (и, следовательно, весь алгоритм в це­лом) не может быть выполнена. В информатике часто говорят, что все команды алгоритма должны входить в систему команд исполнителя.

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

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

Корректность. Решение должно быть правильным для любых допустимых исходных данных.

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

Исполнитель — фундаментальное понятие информатики. Оно входит в определение алгоритма.

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

Каковы наиболее важные черты исполнителей?

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

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

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

Третьей важной особенностью исполнителей является наличие различных режимов его работы; перечень режимов у каждого исполнителя, естественно, свой. Для большинства учебных исполнителей особо выделяют режимы непосредственного и программного управления1. В первом случае исполнитель ожидает команд от человека и каждую немедленно выполняет. Во втором исполнителю сначала задается полная последовательность команд (программа), а затем он исполняет ее в автоматическом режиме. Большинство исполнителей могут работать в обоих режимах.

И в заключение небольшое замечание по последней части вопроса. Если внимательно проанализировать свойства алгоритмов, то становится очевидным, что для выполнения алгоритма вовсе не требуется ею понимание, а правильный результат может быть получен путем формального и чисто механического следования алгоритму. Отсюда выте­кает очень важное практическое следствие: поскольку осознавать содержание алгоритма не требуется, его исполнение вполне можно доверить автомату или ЭВМ. Таким образом, составление алгоритма является обязательным этапом автоматизации любого процесса. Как только разработан алгоритм, машина может исполнять его лучше человека.

Желательно изложить

Термин "алгоритм" имеет интересное историческое происхождение. В IX веке великий узбекский математик аль-Хорезми разработал правила арифметических действий над десятичными числами, которые в Европе стали называть "алгоризмами". Впоследствии слово трансформировалось до известного нам сейчас вида и, кроме того, расширило свое значение: алгоритмом стали называть любую последовательность действий (не только арифметических), которая приводит к решению той или иной задачи.

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

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

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

1 Аналогичные режимы издавна существовали в языке Бейсик, где строка без номера немедленно исполнялась интерпретатором, а с номером — заносилась в память для последующего исполне­ния; нечто похожее существует и в более поздних версиях под MS-DOS, реализованных в виде компиляторных частей, которые принято называть тактами (помните термин "тактовая частота процессора" — он происходит именно отсюда). В зависимости от сложности команды, она может быть реализована за разное количество тактов.

При выполнении каждой команды ЭВМ проделывает определенные стандартные действия, описанные ниже.

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

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

3. Считанная операция расшифровывается, извлекаются необходимые данные, над ними выполняются требуемые действия и, если это предусмотрено операцией, производится запись результата в ОЗУ.

4. Все описанные действия циклически повторяются с п. 1.

Рассмотренный основной алгоритм работы ЭВМ позволяет шаг за шагом выполнить хранящуюся в ОЗУ про­грамму.

Примечания для учителей

Данный вопрос по сравнению с экзаменом 9-го класса объединяет два билета — об алгоритмах и об исполните­лях. Поэтому в конце данных материалов вы увидите две ссылки на предыдущие публикации.

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

Возможно, не все учителя считают нужным излагать материал об основном алгоритме работы ЭВМ. Тем не менее, обосновывая формальность исполнения программы, о нем желательно сказать.

Примечания для учеников

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

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

2 В порядке исключения, так как обычно, напротив, всегда при­ывали к осмысленному запоминанию материала, а не заучиванию

БИЛЕТ № 15

1. Алгоритмическая структура "ветвление". Команда ветвления. Примеры полного и неполного ветвления.

2. Двоичное кодирование текстовой информации, i Различные кодировки кириллицы.

3. Практическое задание. Формирование запроса I на поиск данных в среде системы управления базами данных.

1. Алгоритмическая структура "ветвление". Команда ветвления. Примеры полного и неполного ветвления

Базовые понятия

Алгоритм, ветвление, условие, полное ветвление и неполное ветвление.

Обязательно изложить

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

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

ЕСЛИ <АВ> то <Серия 1> ИНАЧЕ <Серия2>

Здесь <ЛВ> — это логическое выражение, < Серия 1> — описание последовательности действий, которые должны выполняться, когда <ЛВ> прини­мает значение ИСТИНА, < Серия 2> — описание пос­ледовательности действий, которые должны выпол­няться, когда <ЛВ> принимает значение ЛОЖЬ. Любая из серий может быть пустой. В этом случае ветвление называется неполным. Каждая серия мо­жет, в свою очередь, содержать команду ветвления, что позволяет реализовать не только альтернативный выбор действий.

Если для представления алгоритма используется блок-схема, структура "ветвление" изображается так:

Полное ветвление Неполное ветвление

Серия 1			Серия		2

В языке программирования Turbo Pascal структура ветвления изображается оператором:

IF <ЛВ> THEN <БЛОК1> ELSE <БлОк2>;

Здесь <Бл<ж1> и <Блок2> — последовательности операторов языка Turbo Pascal, заключенные в операторные скобки BEGIN . . END.

Рассмотрим пример использования структуры "ветвление". Одной из типичных задач информатики является задача сортировки: упорядочения по возраста­нию или убыванию величин порядкового типа. Составим алгоритм и программу сортировки списка из двух фамилий, используя неполное ветвление.

Алгоритм

/ *'Y /

i Г

Конец

Программа

PROGRAM SORT;

VAR X,Y,C: STRING;

BEGIN

WRITELN (-'Введи две фамилии'); READLN(X,Y); IF X > Y THEN BEGIN

С := X; X := Y; Y := С END;

WRITELN('После сортировки'); WRITELN (X); WRITELN (Y) END.

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

Алгоритм

Программа

PROGRAM REL; VAR А,В,С: REAL; BEGIN

WRITELN('Введи 2 числа'); READLN(А,В); IF В О О THEN

BEGIN ' ;

С := А/В; WRITELN('С = ',С) END ELSE

WRITELN('ДЕЛЕНИЕ HA 0') END.

Ссылка на материалы вопроса

1. Угринович Н. Информатика и информационные технологии. Учебное пособие для 10—11-х классов. Углубленный курс. М.: Лаборатория Базовых Знаний, 2000, 440 с.

2. Семакин И., Залогова А., Русаков С., Шестакова Л. Базовый курс для 7—9-х классов. М.: Лаборатория Базовых Знаний, 2001, 384 с.

2. Двоичное кодирование текстовой информации. Различные кодировки кириллицы

Базовые понятия

Код, кодирование, двоичное кодирование, символ, код символа, кодировочная таблица.

Обязательно изложить

Если каждому символу какого-либо алфавита сопоставить определенное целое число, то с помощью двоичного кода можно кодировать и текстовую информацию. Для хранения двоичного кода одного символа может быть выделен 1 байт = 8 бит. Учитывая, что каждый бит принимает значение 0 или 1, количество их возможных сочетаний в байте равно 28 = 256. Значит, с помощью 1 байта можно получить 256 разных двоичных кодовых комбинаций и отобразить с их помощью 256 различных символов. Такое количество символов вполне достаточно для представления текстовой информации, включая прописные и заглавные буквы русского и латинского алфавита, цифры, знаки, псевдографические символы и т.д. Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертанию, а компьютер — по их коду. Важно, что присвоение символу конкретного кода — это вопрос соглашения, которое фиксируется в кодовой таблице. Кодирование текстовой информации с помощью байтов опирается на несколько различных стандартов, но первоосновой для всех стал стандарт ASCII (American Standard Code for Information Interchange), разработанный в США в Национальном институте ANSI (American National Standards Institute). В системе ASCII закреплены две таблицы кодирования — базовая и расширенная. Базовая таблица закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255. Первые 33 кода (с 0 до 32) соответствуют не символам, а операциям (перевод строки, ввод пробела и т.д.). Коды с 33-го по 127-й являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания. Коды с 128-го по 255-й являются национальными, т.е. в национальных кодировках одному и тому же коду соответствуют различные символы.

В языках, использующих кириллический алфавит, в том числе русском, пришлось полностью менять вторую половину таблицы ASCII, приспосабливая ее под кириллический алфавит. В частности, для представле­ния символов кириллицы используется так называе­мая "альтернативная кодировка".

В настоящее время существует несколько различных кодовых таблиц для русских букв (КОИ-8,

СР-1251, СР-866, Mac, ISO), поэтому тексты, созданные в одной кодировке, могут неправильно отображаться в другой.

После появления ОС Windows от фирмы Microsoft выяснилось, что альтернативная кодировка по некоторым причинам для нее не подходит. Передвинув русские буквы в таблице (появилась возможность — ведь псевдографика в Windows не требуется), получили кодировку Windows 1251 (Win-1251).

В настоящее время все большее число программ начинает поддерживать шестнадцатибитовый стандарт Unicode, который позволяет кодировать практически все языки и диалекты жителей Земли в силу того, что кодировка включает в себя 65 536 различных двоичных кодов.

Международная организация по стандартизации (International Organization for Standardization, или IOS) разработала свой код, способный соперничать с Unicode. Здесь для кодирования символов использует­ся комбинация из 32 бит.

Желательно изложить

Кодирование и шифрование текста — исторический подход.

Перевод текста из одной кодировки в другую.

Ссылка на материалы вопроса

"Информатика" № 12, 2003, с. 3 — 5.

3. Практическое задание. Формирование запроса на поиск данных в среде системы управления базами данных

Принципы составления задания

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

Учащиеся должны продемонстрировать умение соз­давать как простые запросы, так и с использованием логических операций и некоторых простейших функций изучаемой СУБД.

Примеры заданий

В качестве вариантов заданий можно использовать материалы задачника-практикума "Информатика. Задачник-практикум в 2 т." / Под ред. И.Г. Семакина, Е.К. Хеннера. Т. 1, 2. М.: Лаборатория Базовых Знаний, 1999.

Примеры запросов можно посмотреть в статье: Брызгалов Е.В., Шестаков А.П. Уроки по Access // Инфор­матика и образование № 7, 2000, с. 18—29.

Ссылка на материалы

"Информатика" № 16, 2002, с. 13—22.

БИЛЕТ № 16

1. Алгоритмическая структура "цикл". Циклы со счетчиком и циклы по условию.

2. Двоичное кодирование графической информации. Растр. Пиксель. Глубина цвета.

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

1. Алгоритмическая структура "цикл". Циклы со счетчиком и циклы по условию

Базовые понятия

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

Циклы с неопределенным количеством повторений (по условию) и с параметром (счетчиком).

Обязательно изложить

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

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

Для полноты классификации следует добавить, что цикл с условием, в свою очередь, тоже может реализовываться двумя способами. В первом варианте в начале цикла поверяется условие, а затем, если оно истинно, выполняются операторы цикла и происходит возврат на новую проверку; поскольку здесь условие предше­ствует содержимому цикла, то в литературе его при­нято называть циклом с предусловием. Во втором варианте, напротив, сначала цикл выполняется, а затем проверяется условие его завершения: в случае ложности цикл повторяется (иначе заканчивается); такой цикл, когда условие ставится после операторов содержимого, называют "с постусловием". Чаше всего только одна из названных разновидностей цикла наилучшим образом подходит к конкретной задаче. Например, если вы собираетесь удалить пробелы, стоящие в начале строки, то, скорее всего, выберете цикл с предусловием, потому что надо сначала убедиться, что пробел имеется, и только затем его удалять (глупо поступать наоборот — сначала удалять, а потом проверять, стоило ли это делать, хотя в практической жизни такая, с позволения сказать, логика порой встречается...). Зато ввод текста до точки трудно построить иначе как с постусловием, поскольку сначала требуется ввести очередной символ и только потом сравнивать его с точкой.

Часто одни и те же действия требуется выполнить для различных значений параметра: типичная ситуация — подставить числа от 1 до 10 в какую-нибудь формулу. Для решения такого типа задач лучше всего подойдет цикл с параметром, который возьмет на себя автоматическое изменение переменной цикла и ее сравнение с окончательным значением.

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

Желательно изложить

Циклы с неопределенным количеством повторений, как правило, не имеют каких-то существенных особенностей реализации в различных языках. А вот цикл с параметром (FOR), напротив, часто обладает теми или иными специфическими свойствами. Например, в языке Бейсик, где параметром цикла может быть только числовая переменная (но зато любого типа), разрешается цикл от 0 до 1 с дробным шагом изменения 0.1. В Паскале параметр цикла не обязательно числовой, но зато он должен являться порядковым (иметь конечный упорядоченный набор допустимых значений). Таким образом, можно строить циклы по целым, символьным (CHAR), логическим, заданным перечнем своих значений и некоторым другим типам переменных, но зато запрещено использование веще­ственных значений1. Фактически в Паскале при каждом новом исполнении цикла берется или следующее, или предыдущее в используемом типе значение. В языке Си цикл FOR еще более интересный. Его заголовок фактически содержит три части: действия по инициализации, действия по проверке окончания цикла и, хотя бы потому, что для вещественных чисел не определено понятие "следующий": в самом деле, какое значение следует после 1.1 - 1.2, 1.11 или 1.101? наконец, действия после каждой итерации. Характерной особенностью является возможность иметь в каждой части произвольное количество операторов, включая вариант их отсутствия. Например,

for (i = 0, j = n - 1; i < n; i++, j —) a[i] = a[j];

Настолько общий подход позволяет вообще написать цикл без содержимого: например, сам оператор организации цикла

for (s=0, i = 1; i < 11; s=s+i, i=i+l) уже вычисляет сумму первых 10 натуральных чисел.

Примечание. Ярые приверженцы Си последние два оператора никогда не напишут иначе, чем s += i, i++, давая возможность компилятору составить чуть более эффективную программу. Но мне хотелось сделать текст более удобочитаемым для тех, чье мышление не связано с конкретными комбинациями значков.

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

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

Примечание для учителей

В литературе обычно используется термин "цикл с параметром", а не "цикл со счетчиком".

Примечание для учеников

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

2. Двоичное кодирование графической информации. Растр. Пиксель. Глубина цвета

Базовые понятия

Растр — специальным образом организованная со­вокупность точек, на которой представляется изображение.

Пиксель — логический элемент изображения.

Обязательно изложить

Людям издавна хотелось зафиксировать окружающие их предметы и события в виде наглядных графических изображений. Свидетельством этому являются рисунки со сценами охоты на стенах пещер, планы местности и многое другое. Важными техническими шагами в данном направлении явились изобретение практической деятельности (ссылка есть выше) необходимо проследить все этапы решения содержательной задачи — с исследования моделируемой предметной области и постановки задачи до интерпретации результатов, полученных в ходе вычислительного эксперимента. Для освоения полной технологической це­почки при решении конкретных задач следует выде­лять и подчеркивать соответствующие этапы работы.

Ссылка на материалы вопроса

"Информатика" № 14, 2003, с. 3 — 8.

2. Двоичное кодирование звуковой информации. Глубина кодирования и частота дискретизации

Базовые понятия

Дискретная и непрерывная форма представления информации. Аналого-цифровой и цифро-аналоговый преобразователи.

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

Теорема Найквиста для выбора частоты дискретизации звука.

Обязательно изложить

Звуковые сигналы в окружающем нас мире необычайно разнообразны. Для их записи с целью последующего воспроизведения необходимо как можно точней сохранить форму кривой зависимости интенсивности звука от времени. При этом возникает одна очень важная и принципиальная трудность: звуковой сигнал непрерывен, а компьютер способен сохранить в памяти пусть очень большое, но конечное число дискретных величин. Следовательно, в процессе записи звуковая информация должна быть "оцифрована", т.е. из аналоговой непрерывной формы переведена в цифровую дискретную. Данную функцию выполняет спе­циальный блок, входящий в состав звуковой карты, который называется аналого-цифровой преобразователь — АЦП.

Каковы основные принципы работы АЦП?

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

Во-вторых, АЦП производит дискретизацию амплитуды звукового сигнала. При измерении имеется "сетка" стандартных уровней (например, 256 или 65 536 — это количество характеризует глубину кодирования), и текущий уровень измеряемого сигнала ок­ругляется до ближайшего из них.

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

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

Остается рассмотреть обратный процесс — воспроизведение записанного в компьютерный файл звука. Здесь имеет место преобразование в противоположном направлении — из дискретной цифровой формы представления сигнала в непрерывную аналоговую, поэтому вполне естественно соответствующий узел компьютерного устройства называется ЦАП — цифро-аналоговый преобразователь. Процесс реконструкции первоначального аналогового сигнала по имеющимся дискретным данным нетривиален, поскольку никакой информации о форме сигнала между соседними отсчетами не сохранилось. В разных звуковых картах для восстановления звукового сигнала могут использоваться различные способы. Наиболее наглядный и понятный из них состоит в том, что по имеющимся точкам рассчитывается степенная функция, проходящая через заданные точки, которая и принимается в качестве формы аналогового сигнала.

Желательно изложить

Из курса физики известно, что звук есть колебания среды. Чаще всего средой является воздух, но это совсем не обязательно. Например, звук прекрасно распространяется по поверхности земли: именно поэто­му в приключенческих фильмах герои, стараясь услышать шум погони, прикладывают ухо к земле. Напротив, существует весьма эффектный школьный физический опыт, который показывает, что при откачивании воздуха мы перестаем слышать звук находящегося под герметичным колпаком звонка. Важно также подчеркнуть, что существует определенный диапазон частот, к которому принадлежат звуковые волны: при­мерно от нескольких десятков герц до величины немного более 20 кГц1. Значения этих границ определяются возможностями человеческого слуха.

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

БИЛЕТ № 17

1. Технология решения задач с помощью компьютера (моделирование, формализация, алгоритмизация, программирование). Показать на примере задачи (математической, физической, экономической, экологической).

2. Двоичное кодирование звуковой информации. Глубина кодирования и частота дискретизации.

3. Задача. Составление таблицы истинности для логической функции, содержащей операции отрицания, (инверсию), умножения (конъюнкцию), сложения (дизъюнкцию).

1. Технология решения задач с помощью компьютера (моделирование, формализация, алгоритмизация, программирование). Показать на примере задачи (математической, физической, экономической, экологической)

Базовые понятия

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

Обязательно изложить

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

Первый этап — определение целей моделирования. Основные из них таковы:

• понять, как устроен конкретный объект, какова его структура, основные свойства, законы развития и взаимодействия с окружающим миром (согласно этой цели моделирования получают описательную, или дескриптивную, модель);

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

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

После этого переходят к формализации объекта (процесса), результатом которой и будет в нашем случае модель (математическая или информационная).

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

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

Моделирование — процесс построения формальной модели реального явления и ее использование в целях исследования моделируемого явления.

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

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

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

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

Примеры решения содержательных задач из различных областей см.: Шестаков А.П. Профильное обучение информатике в старших классах средней школы (10—11-е классы) на основе курса "Компьютерное математическое моделирование" (КММ) // "Информатика" № 34, 36, 38, 40, 42, 44, 46, 48/2002.

Желательно изложить

История развития технологии решения задач с использованием ЭВМ.

Примечание для учителей

Чаще всего задачи на программирование предлагаются учащимся уже в формализованном виде. На примере ряда моделей из различных областей науки и для высококачественного воспроизведения звука верхнюю границу обычно с некоторым запасом принимают равной 22 кГц. Отсюда из теоремы Найквиста следует, что частота звукозаписи в таких случаях (например, при записи музыкальных компакт-дисков) должна быть не ниже 44 кГц2. Часто такое высокое качество не требуется, и частоту дискретизации мож­но значительно снизить. Например, при записи речи вполне достаточно частоты дискретизации 8 кГц. Заметим, что результат при этом получается хотя и не блестящий, но легко разборчивый3 — вспомните, как вы слышите голоса своих друзей по телефону.

При оцифровке звука напрашивается линейная зависимость между величиной входного сигнала и номером уровня. Иными словами, если громкость возрастает в 2 раза, то интуитивно ожидается, что и соответствующее ему число возрастет вдвое. В простейших случаях так и делается, но это не самое лучшее решение. Причина в том, что в широком диапазоне громкости звука человеческое ухо не является линейным. Например, при очень громких звуках (когда "уши закладывает" ) увеличение или уменьшение интенсивности звука почти не дает эффекта, в то время как при восприятии шепота очень незначительное падение уровня может приводить к полной потере разборчивости. Поэтому при записи цифрового звука, особенно при 8-битном кодировании, часто используют различные неравномерные распределения уровней громкости, в основе которых лежит логарифмический закон (ц-law, A-law и другие).

Примечание для учителей

Мы рассмотрели процессы преобразования естественных звуков к виду, пригодному для хранения в компьютере, и последующего их восстановления при воспроизведении. Разумеется, не следует требовать от учеников на экзамене большего. Тем не менее, назовем некоторые интересные вопросы, связанные с компьютерной обработкой звуковой информации, которые полезно знать любому грамотному пользователю. Это, прежде всего сжатие (кто ни разу не использовал файлы МРЗ?), MIDI-запись музыки в виде необычайно компактных "нотных" команд для инструментов, форматы звуковых файлов и их особенности, возможности компьютеров в редактировании фонограмм (фильтрация, удаление помех и т.п.) и другие не менее важные и интересные темы.

Примечание для учеников

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

2 Обычно используется значение 44 032 Гц, которое делится нацело на 256.

3 Известно, что высокие частоты в основном влияют на "окрас­ку" (тембр) человеческого голоса.

Ссылка на материалы по вопросу

Подробные материалы опубликованы в "Информатике" № 14, 2003. Электронная версия имеется на сайте редакции по адресу http:/ /inf.lsepteniber.ru/ eremin/emc/theory/info/Ъ17__2.html.

По поводу непрерывной и дискретной информации можем порекомендовать почитать ответ на "старый вопрос 3 билета 10, опубликованный в "Информатике" № 14, 2003 (также доступно в Интернете по ссылке из списка литературы предыдущего вопроса).

3. Задача. Составление таблицы истинности для логической функции, содержащей операции отрицания (инверсию), умножения (конъюнкцию), сложения (дизъюнкцию)

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

Вариант 1. Доказать распределительный закон:

~Х и Y • Z = (X u F) • (~Х u Z)

Решение. Построим таблицу истинности, придавая возможные значения логическим переменным (1 — истина, 0 — ложь) и пользуясь соглашением о приоритете логических операций (НЕ, И, ИЛИ в порядке убывания).

X	у	Z	X	Y- Z	Xu Y- Z	Xu Y	XuZ	(Xu Y) -(XuZ)
0	0	0	1	0	1	1	1	1
1	0	0	0	0	0	0	0	0
0	1	0	1	0	1	1	1	1
0	0	1	1	0	1	1	1	1
1	1	0	0	0	0	1	0	0
1	0	1	0	0	0	0	1	0
0	1	1	1	1	1	1	1	1
1	1	1	0	1	1	1	1	1

Вариант 2. Доказать одно из правил де Моргана:

X	Y	X	Y	Х- Y	Xu Y
						Xu Y	X- Y
0	0	1	1	0	1	1	1
1	0	0	1	1	0	0	0
0	1	1	0	1	0	0	0
1	1	0	0	1	0	0	0

Другие варианты логических функций можно найти в учебнике: Шауцукова Л.З. Информатика: Учебное пособие для 10— 11-х классов общеобразовательных учреждений. М.: Просвещение, 2002.

БИЛЕТ № 18

1. Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские i системы).

2. Алгоритмическая структура "выбор".

3. Задача. Перевод десятичных чисел в двоичную, восьмеричную, шестнадцатеричную системы счисления.

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

Базовые понятия

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

Обязательно изложить

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

Основные функции текстовых процессоров:

• создание документов;

• редактирование;

• сохранение документов во внешней памяти (на дисках) и чтение из внешней памяти в оперативную;

• форматирование документов;

• печать документов;

• составление оглавлений и указателей в документе;

• создание и форматирование таблиц;

• внедрение в документ рисунков, формул и др.;

• проверка пунктуации и орфографии.

Основными элементами текстового документа являются: символ, слово, строка, предложение, абзац, страница, документ.

Обычно текстовые процессоры предусматривают две основные операции изменения формата документа:

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

• форматирование абзацев.

При форматировании символов можно изменить:

• шрифт;

• начертание шрифта (полужирный, курсив, подчеркнутый);

• размер шрифта;

• межсимвольный интервал;

• применить к символам эффекты (нижний, верхний индекс, малые строчные буквы и т.д.).

При форматировании символов можно изменить:

• способ выравнивания строк абзаца (влево, вправо, по центру, по ширине);

• отступ в красной строке абзаца;

• ширину и положение абзаца на странице;

• межстрочное расстояние (интерлиньяж) и расстояние между соседними абзацами;

• создать специальные абзацы (маркированные или нумерованные списки и т.д.).

Наиболее распространенные форматы текстовых файлов: текстовый, Rich Text Format, текст DOS, документ Word, документ HTML.

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

Настольные издательские системы представляют собой комплекс аппаратных и программных средств, предназначенных для компьютерного набора, верстки и издания текстовых и иллюстративных материалов. Отметим, что с аппаратной точки зрения профессиональная работа с издательской системой требует, прежде всего, монитора с достаточно большой диагональю (19—25"), производительного видеоадап­тера с достаточным объемом видеопамяти (порядка 256 Мб — 1 Гб), производительного процессора и объемного жесткого диска. Это связано с тем, что макет чаще всего содержит немало иллюстраций высокого качества, что и требует использования приве­денных выше ресурсов.

Назовем некоторые издательские системы: Express Publisher, Illustrator for Windows, Ventura Publisher, PageMaker, TeX (LaTeX) и др. Первые системы общего назначения, последняя предназначена, прежде всего, для верстки текста с преобладанием математических формул и используется многими научными физико-математическими журналами.

Для обработки изображений с целью внедрения их в текст, сверстанный в издательской системе, приме­няют такие графические пакеты, как CorelDraw, Adobe PhotoShop, и др.

Издательские системы реализованы практически для всех платформ и самых разнообразных операционных систем.

Желательно изложить

Правила компьютерного набора и оформления текстов.

Отличительные черты текстовых процессоров в разных операционных системах.

Дополнительные возможности текстовых процессоров как настольных издательских систем.

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

Сканирование и распознавание текстовой информации.

Ссылка на материалы вопроса

"Информатика" № 14, 2003, с. 3 — 8.

2. Алгоритмическая структура "выбор" Базовые понятия

Оператор выбора (оператор множественного ветв­ления).

Обязательно изложить

Кроме условного оператора, в качестве управляющей структуры довольно часто используется оператор выбора. Эта алгоритмическая структура позволяет переходить на одну из ветвей в зависимости от значения заданного выражения (селектора выбора). Ее особенность состоит в том, что выбор выполняемых операторов здесь осуществляется не в зависимости от истинности или ложности логического выражения, а является вычислимым. Оператор выбора позволяет заменить несколько условных операторов (в силу этого его еще называют оператором, множественного ветвления).

В алгоритмической структуре "выбор" вычисляется выражение /с и выбирается ветвь, значение метки которой совпадает со значением k. После выполне­ния выбранной ветви происходит выход из конструкции выбрра (в СН—К в отличие от Turbo Pascal, такой выход не осуществляется, а продолжают выполняться последующие операторы, поэтому для принудительного завершения оператора выбора применятся оператор break). Если в последовательности нет метки со значением, равным значению выраже­ния /с, то управление передается внешнему оператору, следующему за конструкцией выбора (это происходит в случае отсутствия альтернативы выбора; если она есть, то выполняется следующий за ней оператор, а уже затем управление передается внешнему оператору).

Запись оператора выбора: Turbo Pascal

case k of

Al : серия 1; A2 : серия 2;

AN : серия N; else серия N + 1 end;

C++

switch (k)

{case Al :

case A2 :

серия 1; break; серия 2; break;

case AN : серия N; break; default: серия N + 1;}

Любая из указанных серий операторов может состоять как из единственного оператора, так и не­скольких (в этом случае, как обычно, операторы, относящиеся к одной метке, должны быть заключены в операторные скобки begin, .end — в Turbo Pascal и {..} -в C++).

Выражение /с здесь может быть любого порядкового типа (напомним, что к таким типам в языке Pascal относятся все целые типы, boolean, char, перечисляемый тип, диапазонный тип, базирующийся на любом из указанных выше типов).

Привести примеры задач с использованием оператора выбора.

Желательно изложить

Сравнительная характеристика условного операто­ра и оператора выбора.

Примечание для учителей

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

Ссылка на материалы вопроса

1. "Информатика" № 14, 2003, с. 3 — 8.

2. http://comp-science.narod.ru/Progr/UsljCase.htm.

3. Перевод десятичных чисел в двоичную, восьмеричную, шестнадцатеричную системы счисления.

Теоретический материал к этой задаче содержится в билете № 13, вопрос 2. Примеры перевода с подробными пояснениями и варианты заданий можно найти на сайте http:\comp-science.narod.ru\ Progr\Syst_Sch.html и в газете "Информатика" № 19, 2002, с. 5—7.

БИЛЕТ № 19

1. Программные средства и технологии обработки числовой информации (электронные калькуляторы и электронные таблицы). Назначение и принципы работы.

2. Событийное объектно-ориентированное программирование. Событийные и общие процедуры.

3. Компьютерные вирусы. Практическое задание. Исследование дискет на наличие вируса с помощью антивирусной программы.

1. Программные средства и технологии обработки числовой информации (электронные калькуляторы и электронные таблицы). Назначение и принцип работы

Примечания для учителей

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

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

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

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

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

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

Итак, как можно поступить в данной ситуации? Возможно несколько путей.

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

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

3. Рассмотреть вопрос "в полной постановке", т.е. обсудить основные технологии обработки числовой информации и место электронных таблиц среди них. Материалы можно взять из предыдущей публикации (см. ссылку в конце вопроса).

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

Базовые понятия

Технологии обработки числовой информации на современном компьютере. Электронные таблицы.

Обязательно изложить

ЭВМ была создана для обработки числовой информации. Более чем полувековое совершенствование вычислительной техники многократно увеличило ее возможности.

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

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

Современное программное обеспечение, имеющее своей целью реализацию на компьютере всевозможных расчетов, необычайно разнообразно. Для организации вычислений с помощью ЭВМ существует большое количество программ, которые различаются идеологией по­строения, набором возможностей, степенью автоматизации расчетов, трудозатратами на организацию вычислительного процесса, а также возможностями представления результатов (например, в графическом виде). Конечно, круг программных средств и технологий обработки, числовой информации не ограничивается калькулято­рами и электронными таблицами. Любой школьник знает, что вычислительные задачи можно эффективно решать с помощью языков программирования. Некоторые даже имели опыт работы с системами аналитических преоб­разований математических выражений (Maple, Mathematica или им подобными), которые могут, прежде чем подставлять конкретные числовые значения, решить задачу в общем виде; часто полученных формул уже без всяких дополнительных расчетов бывает достаточно, чтобы понять результаты задачи.

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

Однократные вычисления по 1—2 небольшим формулам быстрее и проще всего выполнить, запустив программу-калькулятор. Отметим, что данный подход эффективен именно при небольших объемах вычисле­ний и когда не требуется их многократное повторение; в противном случае возрастает вероятность ошибок и становится оправданным применение более сложного программного обеспечения.

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

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

Желательно изложить

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

1) использовать программу-калькулятор;

2) применять непосредственный режим языка программирования (например, Basic);

3) разработать и реализовать программу решения задачи на языке программирования;

4) воспользоваться электронной таблицей;

5) написать программу-макрос для электронной таблицы (некоторое начальное представление о макросах можно получить, обратившись, например, к учебнику [2] );

6) привлечь на помощь аналитическую систему. Список, разумеется, не претендует на полноту, и, вполне возможно, читатели могут его продолжить.

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

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

Составляющие процесса решения	1	2	3	4	5	6
Арифметические действия	Да	Да	Да	Да	Да	Да
Хранение промежуточных результатов и констант	Несколько	Много	Много	Много	Много	Много
Хранение формул	Нет	Нет	Да .	Да	Да	Да
Математическое преобразование формул	Нет	Нет	Нет	Нет	Нет	Да
Хранение программы	Нет	Нет	Да	Нет	Да	Да
Автоматическое повторение (циклы, итерации)	Нет	Ограничено	Да	Ограничено	Да	Да
Действия по условию	Нет	Ограничено	Да	Ограничено	Да	Да
Табличное представление результатов	Нет	Ограничено	Да	Автоматически	Автоматически	Да
Графическое представление	Нет	Нет	Да	Да	Да	Да
Возможность сортировки данных	Нет	Нет	Да	Встроена	Да	Да

Примечание для учеников

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

Ссылка на материалы по вопросу

Подробный текст материалов к вопросу опубликован в "Информатике" № 15, 2003, с. 3— 5.

2. Событийное объектно-ориентированное программирование. Событийные и общие процедуры

Базовые понятия

События и их обработчики.

Программа как совокупность обработчиков.

Обязательно изложить

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

Подчеркнем, что событие есть базовое понятие, присущее самой операционной системе Windows, a не системам программирования.

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

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

Желательно изложить

Поскольку реакция программы на события, как правило, связана с конкретными визуальными компонентами — щелчок по кнопке, изменение размеров окна и т.п., обработчики также принято считать методами конкретных объектов. В качестве наиболее распространенного примера рассмотрим заголовок обработчика события OnClick (реакция на щелчок мыши) в системе Delphi для компонента типа Buttonl, имеющий вид procedure TForml.ButtonlClick(Sender: TObject);

Налицо объектно-ориентированная форма записи, где имя метода отделено точкой от класса, к которому принадлежит данный метод.

Заметим, что типичным аргументом является объект Sender, через который система Delphi передает имя кон­кретного объекта, вызывающего обработчик. Последнее обстоятельство представляет большой практический интерес, так: как; позволяет делать общий обработчик; на группу компонентов. Скажем, для калькулятора вместо 10 однотипных обработчиков кнопок можно написать всего один:

п := 10 * n + (Sender as TButton).tag;

В приведенной формуле предполагается, что переменная п, накапливающая результат набора числа, имеет целочисленный тип, а значения свойства tag у всех кнопок предварительно установлены в соответствии с надписью на кнопке (на кнопке "1" задана 1, на кнопке "2" — 2 и т.д.). Тогда становится понятным, что, используя Sender в качестве конкретной кнопки, мы получаем доступ к ее свойству tag и по стандартной формуле добавляем его к текущему значению числа в качестве последней десятичной цифры.

Описывая функционирование обработчиков событий, целесообразно несколько подробнее рассказать о меха­низме реализации событий в современном программном обеспечении, Материал этот следует считать до­полнительным, но, по мнению авторов, он достаточно нагляден и полезен для понимания сути фундаментальных процессов событийного программирования. Хочется даже провести некоторую аналогию: в физике тоже можно применять некоторые законы электричества, не зная того, что ток есть направленное движение электронов; тем не менее, это, к счастью, (пока!) не является основанием для исключения данного фундаментального материала из школьного курса.

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

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

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

БИЛЕТ № 20

1. Компьютерная графика. Аппаратные средства (монитор, видеокарта, видеоадаптер, сканер и др.). Программные средства (растровые и векторные гра-I фические редакторы, средства деловой графики, программы анимации и др.).

2. Этапы развития вычислительной техники. Основные технические характеристики современного персонального компьютера.

3. Практическое задание по работе с электронной почтой (в локальной или глобальной компьютерной сети).

1. Компьютерная графика. Аппаратные средства (монитор, видеокарта, видеоадаптер, сканер и др.). Программные средства (растровые и векторные графические редакторы, средства деловой графики, программы анимации и др.)

Базовые понятия

Компьютерная графика, монитор, видеокарта, видеоадаптер, сканер, цифровой фотоаппарат, растровая компьютерная графика, векторная компьютерная графика, фрактальная компьютерная графика, ЗО-графика, деловая графика, анимационная графика.

Обязательно изложить

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

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

В зависимости от способа формирования изображений компьютерную графику принято подразделять на растровую, векторную и фрактальную. Отдельным предметом считается трехмерная (3D) графика: построение объемных моделей объектов в виртуальном пространстве. Как правило, в ней сочетаются векторный и растровый способы формирования изображений.

На специализацию в отдельных областях указывают названия некоторых разделов: "Инженерная графика", "Научная графика", "Web-графика", "Компьютерная полиграфия" — и прочие. На стыке компьютерных, телевизионных и кинотехнологий образовалась область компьютерной графики и анимации.

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

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

• монитора (дисплея);

• видеоадаптера (называемого также видеоплатой, или графической платой).

Информация на мониторе может отображаться несколькими способами. Самый распространенный — отображение на экране электронно-лучевой трубки (ЭЛТ), такой же, как в телевизоре. ЭЛТ представляет собой электронный вакуумный прибор в стеклянной колбе, в горловине которого находится электронная пушка, а на дне — экран, покрытый люминофором.

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

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

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

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

Существуют альтернативные конструкции средств отображения, основанные на других физических явлениях. Позаимствовав технологию у изготовителей плоских индикационных панелей, некоторые компании разработали жидкокристаллические дисплеи, называемые также LCD-дисплеями (Liquid-Crystal Display). Для них характерен безбликовый плоский экран и низкая потребляемая мощность (некоторые модели таких дисплеев потребляют 5 Вт, в то время как мониторы с электронно-лучевой трубкой — по­рядка 100 Вт). По качеству цветопередачи жидкокристаллические панели с активной матрицей в настоящее время превосходят большинство моделей мониторов с электронно-лучевой трубкой.

Разрешающая, способность, или разрешение, монитора — это размер минимальной детали изображе­ния, которую можно различить на экране. Данный параметр характеризуется количеством элементов разложения — пикселей (pixel) — по горизонтали и вертикали экрана. Чем больше количество пикселей, тем более детальное изображение формируется на экране. Необходимое разрешение в значительной степени зависит от конкретного приложения. Символьные приложения (например, текстовый редактор) требуют невысокого разрешения, в то время как приложения с большим объемом графики (например, настольная издательская система) нуждаются в более детальных изображениях.

Важной характеристикой монитора, определяющей четкость изображения на экране, является размер зерна (точки, dot pitch) люминофора экрана монитора. Величи­на зерна монитора имеет значения от 0,41 до 0,18 мм.

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

• MDA (Monochrome Display Adapter);

• CGA (Color Graphics Adapter);

• EGA (Enhanced Graphics Adapter);

• VGA (Video Graphics Array);

• SVGA (SuperVGA);

• XGA (extended Graphics Array).

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

Различают цветные и черно-белые сканеры. Также можно выделить ручные, планшетные, роликовые, проекционные сканеры. В офисах и дома чаще ис­пользуют планшетные сканеры.

Для дальнейшей обработкшотсканированных изображений используются соответствующие средства ма­шинной графики; текста — программы распознавания, например, Fine Reader.

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

Важной характеристикой растрового изображения является количество цветов. Чем больше количество цветов, тем лучше цветопередача, но тем больше зани­мает места полученный рисунок.

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

Линия — элементарный объект векторной графики. Как и любой объект, линия обладает свойствами: формой (прямая, кривая), толщиной, цветом, начертанием (сплошная, пунктирная). Замкнутые линии приобретают свойство заполнения. Охватываемое ими пространство может быть заполнено другими объектами (текстуры, карты) или выбранным цветом.

Простейшая незамкнутая линия ограничена двумя точками, именуемыми узлами. УЗЛЫ также имеют свойства, параметры которых влияют на форму конца линии и характер сопряжения с другими объектами.

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

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

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

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

Ссылка на материалы вопроса

1. "Информатика" № 14, 2002, с. 14—20.

2. Мураховский В.И. Компьютерная графика / Под ред. С.В. Симоновича. М.: АСТПРЕСС СКД, 2002, 640 с.

3. Информатика: Учебник. 3-е перераб. изд. / Под ред. проф. Н.В. Макаровой. М.: Финансы и статистика, 2001, 768 с.

4. Мюллер Скотт. Модернизация и ремонт ПК, 11-е издание. / Пер. с англ. / Учебное пособие М.: Издательский дом "Вильяме", 2000, 1136 с.

2. Этапы развития вычислительной техники. Основные технические характеристики современного персонального компьютера

Базовые понятия

Этапы развития вычислительной техники (ручной, механический, электромеханический, электронный).

Обязательно изложить

Основной инструмент компьютеризации — ЭВМ (или компьютер). Человечество проделало долгий путь, прежде чем достигло современного состояния средств вычислительной техники.

Основными этапами развития вычислительной техники являются:

I. ручной — с 50-го тысячелетия до н.э.;

П. механический — с середины XVII века;

III. электромеханический — с девяностых годов XIX века;

IV. электронный — с сороковых годов XX века.

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

В начале XVII века шотландский математик Дж. Непер ввел логарифмы, что оказало революционное влияние на счет. Изобретенная им логарифмическая линейка успешно использовалась еще пятнадцать лет назад, более 360 лет прослужив инженерам. Она, не­сомненно, является венцом вычислительных инструментов ручного периода автоматизации.

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

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

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

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

1881 г. — организация серийного производства арифмометров.

Арифмометры использовались для практических вычислений вплоть до шестидесятых годов XX века.

Английский математик Чарльз Бэббидж (Charles Babbage, 1792—1871) выдвинул идею создания программно-управляемой счетной машины, имеющей арифметическое устройство, устройство управления, ввода и печати. Первая спроектированная Бэббиджем машина, разностная машина, работала на паровом двигателе. Она заполняла таблицы логарифмов методом постоянной дифференциации и заносила результаты на металлическую пластину. Работающая модель, которую он создал в 1822 году, была шестиразрядным калькулятором, способным производить вычисления и печатать цифровые таблицы. Второй проект Бэббиджа — аналитическая машина, использующая принцип программного управления и предназначавшаяся для вычисления любого алгоритма. Проект не был реализован, но получил широкую известность и высокую оценку ученых.

Аналитическая машина состояла из следующих четырех основных частей:

— блок хранения исходных, промежуточных и результирующих данных (склад — память);

— блок обработки данных (мельница — арифметическое устройство);

— блок управления последовательностью вычислений (устройство управления);

— блок ввода исходных данных и печати результатов (устройства ввода/вывода).

Одновременно с английским ученым работала леди Ада Лавлейс (Ada Byron, Countess of Lovelace, 1815— 1852). Она разработала первые программы для машины, заложила многие идеи и ввела ряд понятий и терминов, сохранившихся до настоящего времени.

III. Электромеханический этап развития ВТ является наименее продолжительным и охватывает около 60 лет — от первого табулятора Г.Холлерита до первой ЭВМ ENIAC.

1887 г. — создание Г.Холлеритом в США первого счетно-аналитического комплекса, состоящего из ручного перфоратора, сортировочной машины и табулятора. Одно из наиболее известных его применений — обработка результатов переписи населения в нескольких странах, в том числе и в России. В дальнейшем фирма Холлерита стала одной из четырех фирм, положивших начало известной корпорации IBM.

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

В это же время развиваются аналоговые машины.

1930 г. — В.Буш разрабатывает дифференциальный анализатор, использованный в дальнейшем в военных целях.

1937 г. — Дж. Атанасов, К.Берри создают электронную машину ABC.

1944 г. — Г.Айкен разрабатывает и создает управляемую вычислительную машину MARK-1. В дальнейшем было реализовано еще несколько моделей.

1957 г. — последний крупнейший проект релейной вычислительной техники — в СССР создана PBM-I, которая эксплуатировалась до 1965 г.

IV. Электронный этап, начало которого связывают с созданием в США в конце 1945 г. электронной вычислительной машины ENIAC.

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

ЭВМ пятого поколения должны удовлетворять сле­дующим качественно новым функциональным требованиям:

1) обеспечивать простоту применения ЭВМ путем эффективных систем ввода/вывода информации, диа

ПОКОЛЕНИЯ ЭВМ	ХАРАКТЕРИСТИКИ
	I	II	III	IV
Годы применения	1946-1958	1959-1963	1964-1976	1977—...
Элементная база	Эл. лампа, реле	Транзистор, параметров	ИС, БИС	СБИС
Количество ЭВМ в мире (шт.)	Десятки	Тысячи	Десятки тысяч	Миллионы
Быстродействие (операций в секунду)	ДоЮ5	ДоЮ6	ДоЮ7	Более 107
Объем оперативной памяти	До 64 1<б	До 512 Кб	До 16 Мб	Более 1 6 Мб
Характерные типы ЭВМ поколения		Малые, средние, большие, специальные	Большие, средние, мини- и микроЭВМ	СуперЭВМ, ПК, специальные, общие, сети ЭВМ
Типичные модели поколения	EDSAC, ENIAC, UNIVAC,B3CM	RCA-501, IBM 7090, БЭСМ-6	IBM/ 360, PDF, VAX, ЕС ЭВМ, СМ ЭВМ	ШМ/360, SX-2, IBM PC/XT/AT, PS/2, Cray
Носитель информации	Перфокарта, перфолента	Магнитная лента	Диск	Гибкий, жесткий, лазерный диск и др.
Характерное программное обеспечение	Коды, автокоды, ассемблеры	Языки программирования, АСУ, АСУТП	ппп, СУБД, САПР, япву	БЗ, ЭС, системы параллельного программирования и др.

логовой обработки информации с использованием естественных языков, возможности обучаемости, ассоциативных построений и логических выводов (интел­лектуализация ЭВМ);

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

3) улучшить основные характеристики и эксплуатационные качества ЭВМ, обеспечить их разнообразие и высокую адаптируемость к приложениям.

УСЛОВНО все персональные компьютеры (ПК) можно разделить на две группы:

• ПК группы Brand Name, собранные в широко известных фирмах, часто производителях основных блоков компьютера, гарантирующих высокое качество продукции (фирмах IBM, Compaq, Hewlett Packard и др.);

• прочие компьютеры группы No Name, сборку которых осуществляли не на фирмах, имеющих известное имя.

Компьютеры Brand Name должны иметь товарные знаки, указывающие на изготовителя ПК, производителей его комплектующих, торгующую фирму (товарный знак дилера). Наличие товарного знака, помимо всего прочего, определяет перечень услуг, качество обслуживания и другие сервисные возможности, предоставляемые покупателю. ПК Brand Name стоят дороже, тем более имеющие многочисленные сертификаты. Поэтому часто приходится ограничиться выбором компьютера "прочие".

Очень важно правильно выбрать конфигурацию компьютера [3]:

• тип основного микропроцессора и материнской платы;

• объем основной и внешней памяти;

• номенклатуру устройств внешней памяти;

• виды системного и локального интерфейсов;

• тип видеоадаптера и видеомонитора;

• типы клавиатуры, принтера, манипулятора, моде­ма и др.

Важнейшей характеристикой является производительность компьютера. Основными факторами повышения производительности ПК являются:

• увеличение тактовой частоты;

• увеличение разрядности МП;

• увеличение внутренней частоты МП;

• конвейеризация выполнения операций в МП и наличие кэш-памяти команд;

• увеличение количества регистров МПП;

• наличие и объем кэш-памяти;

• возможность организации виртуальной памяти;

• наличие математического сопроцессора;

• наличие процессора OverDrive;

• пропускная способность системной шины и локальной шины;

• объем ОЗУ и его быстродействие;

• быстродействие НЖМД;

• пропускная способность локального дискового интерфейса;

• организация кэширования дисковой памяти;

• объем памяти видеоадаптера и его пропускная способность;

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

Ссылка на материалы вопроса

1. Апокин И.А., Майстров Л.Е. История вычислительной техники. М.: Наука, 1990.

2. Вершинин О.Е. За страницами учебника информатики. М.: Просвещение, 1992.

3. Информатика: Учебник. 3-е перераб. изд. / Под ред. проф. Н.В. Макаровой. М.: Финансы и статистика, 2001, 768 с.

3. Практическое задание по работе с электронной почтой (в локальной или глобальной компьютерной сети)

Принципы составления задания

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

Ссылка на программное обеспечение

Как было написано в одной из предыдущих публикаций по данному вопросу билета, при отсутствии доступа в Интернет важную роль в организации данного задания играет программное обеспечение, позволяющее организовать обмен электронной почтой в классе с обычной ло­кальной сетью. В процессе подготовки данного материала было найдено очень хорошее программное решение — Courier Mail Server (почтовый сервер, версия 1.56), кото­рым хотелось бы поделиться с читателями. Это отличная бесплатная программа, написанная Романом Ругаленко и Валерием Пито, обладающая целым рядом достоинств. Во-первых, она необычайно легка в настройке и не требует особых технических знаний (по сути дела, в простейшем случае достаточно создать на сервере учетные записи пользователей). Во-вторых, она работает со стандартными клиентскими программами типа Microsoft Outlook или The Bat, что для учебных целей очень удобно. В-третьих, после настройки и запуска данная программа-сервер больше не требует никакого внимания. Наконец, программа имеет неплохое подробное описание на русском языке. Чего еще остается желать?

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

Итак, наберите адрес http://eourierms. narod.ru, скачайте программу и разархивируйте ее в нужный каталог на учительской машине. Запустите исполняемый файл и создайте учетные записи ученических компьютеров.

Остается настроить обычным образом клиентское почтовое программное обеспечение, и e-mail-сообщение в классе налажено!

Примеры заданий

Задание можно сформулировать, например, так: получить отправленное учителем нака­нуне экзамена письмо и ответить на него.

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

Домен

И! Учетные «алией V IP фильтр *Й SMTP сервер •У РОРЗ сервер <а SMTP клиент •^ РОРЗ клиент jgP Планировщик ^ Удаленный доступ ^} Сортировщик

Учетных записей: 3 'г SMTP сервер: запущен

Порт: 25 7 РОРЗ сервер: запущен

Порт: 110

Се.

i8.03.2004 18:3"?:34 SMTPSERV

SHTP сервер запущен (порт 2Ј> запущен (порт 110)

I parshin | postmaster

М.М.Паршин MailVMailbox^pafshin\ Администратор М аДМ ailbox\postmaster\

Ссылка на материалы по билету

Полный текст материалов билета опубликован в "Информатике" № 20, 2002, с. 3 — 8.

БИЛЕТ № 21

1. Технология хранения, поиска и сортировки данных (базы данных, информационные системы). Табличные, иерархические и сетевые базы данных.

2. Различные типы компьютерных вирусов: методы распространения, профилактика заражения.

3. Практическое задание. Работа с папками и файлами (переименование, копирование, удаление, поиск, сохранение на различных носителях).

1. Технология хранения, поиска и сортировки данных (базы данных, информационные системы). Табличные, иерархические и сетевые базы данных

Базовые понятия

База данных — это совокупность систематизированных сведений об объектах окружающего нас мира по какой-либо области знаний.

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

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

Структура и данные — две составные части БД.

Запись и ее поля — составные части данных.

Реляционные (табличные), иерархические и сете­вые базы данных.

Обязательно изложить

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

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

Обязательно обратите внимание на то, что в определении отсутствует упоминание о компьютере. И это не ошибка — хранение систематизированных данных в виде различных картотек использовалось до появле­ния самых первых вычислительных машин. Вспомните, например, каталог в библиотеке — традиционные небольшие ящички, заполненные карточками со све­дениями о книгах и месте их хранения.

Помимо собственно данных, требуется специальное программное обеспечение, которое с ними работает. Такое универсальное ПО принято называть системами управления базами данных, или сокращенно СУБД. Именно наличие СУБД и разработанных на ее базе программ для конкретной предметной области превращает огромный объем хранимых в компьютерной памяти сведений в мощную справочную систему, способную производить поиск и отбор необходимой нам информации. Подобные системы принято называть информационными.

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

• Ввод информации в БД и обеспечение его логического контроля. Под логическим контролем здесь понимается проверка на допустимость вводимых данных: нельзя, например, вводить дату рождения 31 июня 1057 года.

• Исправление информации (также с контролем правильности ввода).

• Удаление устаревшей информации.

• Контроль целостности и непротиворечивости данных. Здесь имеется в виду, что данные, хранящиеся в разных частях базы данных, не противоречат друг другу, например, дата поступления в школу явно не может быть позже даты ее окончания.

• Защита данных от разрушения. Помимо контроля за целостностью, который только что обсуждался, СУБД должна иметь средства защиты данных от выключения электропитания, сбоев оборудования и других аварийных ситуаций, а также возможности последующего восстановления информации.

• Поиск информации с необходимыми свойствами. Одна из наиболее важных в практическом отношении задач, ради которой ставятся все остальные.

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

• Обеспечение коллективного доступа к данным. В современных информационных системах возможен параллельный доступ к одним и тем же дан­ным нескольких пользователей, поэтому СУБД должны поддерживать такой режим.

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

• Удобный и интуитивно понятный пользователю интерфейс.

Организация БД: иерархическая

Характер связи между записями в БД определяет три основных типа организации баз данных: иерархический, сетевой и реляционный.

В иерархической базе данных записи образуют особую структуру, называемую деревом (см. рисунок). При таком способе организации каждая запись может принадлежать только одному "родителю" (более правильный термин — "владелец отношения"). В качестве примеров такого рода отношений можно привести следующие: организация — [основная работа] — работник, банк — [вклад] — сберкнижка, футболь­ная команда — [хозяин поля] — матч и т.п. Отметим, что типичными примерами иерархического спо­соба организации является хорошо известная система вложенных каталогов в операционной системе, или так называемое "генеалогическое дерево", представляющее собой графическое представление родословной.

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

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

Желательно изложить

Говоря о БД, нельзя обойти стороной вопрос, связанный с организацией в них данных. Помимо собственно данных, в любой базе имеется информация о ее строении, которую чаще всего называют структурой. В простейшем случае структура просто указывает тип информации и объем требуемой для нее памяти. Сведения о структуре позволяют СУБД легко рассчитывать местоположение требуемых данных на внешнем носителе и, следовательно, быстро получить к ним доступ.

Сетевая реляционная

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

С появлением компьютерных сетей отпала необходимость хранения данных в одной машине и даже в одной стране, возникли так называемые "распределенные БД".

Собственно СУБД, управляющая доступом к данным в базе, является универсальным программным обеспечением. Поэтому для адаптации к конкретной области и учета конкретных особенностей последней необходима возможность "подстройки" программного обеспечения. С этой целью большинство СУБД обладают встроенными средствами подобного рода, т.е. фактически собственным языком программирования. Заметим, что в более ранних разновидностях СУБД, например dBASE и родственных ей (FoxPro, Clipper), это было заметно наиболее отчетливо. В современном программном обеспечении, таком, как MS Access, Paradox, Clarion, создание различных форм и отчетов во многом автоматизировано, но, тем не менее, встроенные языковые средства по-прежнему сохраняются.

Примечания для учителей

Если не считать последней части вопроса, то подбор материала для ответа традиционен. Мы надеемся, что приведенных здесь и в предыдущей публикации мате­риалов по типам БД читателям будет достаточно.

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

Примечания для учеников

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

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

Советуем также четко уяснить для себя, что характерно для каждого из перечисленных в билете типов БД. Это даст вам возможность легко составить последнюю часть ответа на вопрос: на самом деле от вас требуется лишь краткая их (2—3 предложения) ха­рактеристика.

Ссылка на материалы по вопросу

Подробные материалы опубликованы в "Информа­тике" № 15, 2002, с. 12—14.

2. Различные типы компьютерных вирусов: методы распространения, профилактика заражения

Базовые понятия

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

Обязательно изложить

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

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

Файловыми называются вирусы, которые встраиваются в исполняемые коды, т.е. файлы с именами сот и ехе, или в оверлейные файлы. Для перехвата управления вирус записывается в начало или конец файла. В последнем случае начало файла модифицируется. Несколько первых байт оригинального кода присоединяются к вирусу, а на их место помещается команда передачи управления на начало вирусного фрагмента. Таким образом, инициализация зараженной программы приводит к запуску вируса, который после выполнения всех запланированных действий передает управление своему носителю. Существуют вирусы, которые выполняют все действия (поиск и заражение хотя бы одного файла указанного типа и, возможно, другие действия, как правило, обусловленные каким-либо образом, например, датой инициализации), оставаясь в составе кода-носителя. Они называются нерезидентными. Есть вирусы, которые в составе кода-носителя производят единственное действие — инсталляцию своего кода, как независимого приложения, в оперативную память. В этом качестве вирус производит все остальные действия. Такие вирусы называются резидентными. Они отслеживают ряд системных прерываний и активизируются при их возникновении. Таким образом, от момента инсталляции до перезагрузки компьютера резидентный вирус успевает заразить большое число файлов. Резидентный вирус может отслеживать чтение файла-носителя другой, может быть антивирусной, программой и препятствовать обнаружению своего кодового фрагмента, например, временно удаляя его из тестируемого файла (стелс-вирус). Второй способ воспрепятствовать обнаружению вируса в составе файла-носителя — шифрование вирусного кода случайной последовательностью команд процессора. В этом случае фрагмент вируса, инсталлирующий его в оперативную память, производит дешифровку кода. При заражении другого файла ключ шифрования может меняться (полиморфик-вирус).

Особое место занимают так называемые "компаньон-вирусы", не изменяющие заражаемых файлов. Алгоритм работы этих вирусов состоит в том, что для заражаемого файла создается файл-двойник, причем при запуске зараженного файла управление получает именно этот двойник, т.е. вирус. Наиболее распространены компаньон-вирусы, использующие особенность DOS первым выполнять соте-файл, если в одном каталоге присутствуют два файла с одним и тем же именем, но различными расширениями — сот и ехе. Такие вирусы создают для ехе-файлов файлы-спутники, имеющие то же самое имя, но с расширением сот. Вирус записывается в co/n-файл и никак не изменяет ехе-файл. При запуске такого файла DOS первым обнаружит и выполнит сотп-файл, т.е. вирус, который затем запустит и ехе-файл. Некоторые вирусы используют не только вариант сот — ехе, но также и bat — сот — ехе.

Можно предложить несколько профилактических мер, направленных против инфицирования компьютера файловыми вирусами:

1. Использование только лицензионных программных продуктов.

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

3. Использование утилит проверки целостности информации, которые сохраняют данные о файлах и позволяют зафиксировать их несанкционированные изменения. »

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

Загрузочными называются вирусы, которые инициализируются при старте компьютера. Они располагаются в служебных областях (загрузочных секторах) магнитных дисков, как гибких, так и жестких, где помещается программа загрузки операционной системы. Поскольку программа загрузки имеет малый объем, вирус не может функционировать в ее составе, т.е. все загрузочные вирусы являются резидентными. Они, как правило, состоят из двух частей: головы и хвоста, который может быть пустым. Последовательность действий вируса по внедрению в загрузочный сектор такова. Сначала вирус выделяет на диске область и делает ее недоступной для операционной системы. Затем копирует в эту область свой хвост и содержимое загрузочного сектора. После этого вирус замещает своей головой начальную программу загрузки и организует передачу управления на свой хвост и далее на начальную программу загрузки. Эти действия производятся независимо от того, системная дискета или нет. Достаточно обратить­ся к дискете в процессе загрузки. Как и другие резидентные вирусы, загрузочные вирусы могут быть изготовлены с помощью стеле-технологии. Профилактика заражения загрузочным вирусом такова.

1. Если нет нужды каждый день загружать систему с дискеты, поставьте в BIOS Setup порядок загрузки "сначала — С:, потом — А:". Это надежно защитит компьютер от загрузочных вирусов.

2. Физически блокируйте запись на системные дискеты.

Макровирусы являются программами на языках (макроязыках), встроенных в некоторые системы обработки данных (текстовые редакторы, электронные таблицы и т.д.), например, Visual Basic for Applications. Наибольшее распространение получили макровирусы для Microsoft Office. Для своего размножения такие вирусы используют возможности получения управления макропрограммой без вмешательства пользователя (автоматические или стандартные макросы). Вирусы получают управление при открытии или закрытии зараженного файла, перехватывают стандартные файловые функции и затем заражают файлы, к которым каким-либо образом идет обращение. Можно сказать, что большинство макровирусов являются резидентными: они активны не только в момент открытия/закрытия файла, но до тех пор, пока активен сам редактор. Признаком того, что в приложение проник макровирус, является увеличение размеров документов и исчезновение пункта Макрос в меню "Сервис". Можно предложить следующие профилактические действия:

1. Использование утилит проверки целостности информации, которые сохраняют данные о файлах и позволяют зафиксировать их несанкционированные изменения.

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

3. Хранение дистрибутивных копий офисных программ для их переустановки в случае подозрения заражения.

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

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

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

Желательно изложить

Привести примеры вирусов разных типов.

3. Работа с папками и файлами (переименование, копирование, удаление, поиск, сохранение на различных носителях)

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

1. Создать на Рабочем столе папку с именем "Задание" , открыть ее и развернуть на весь экран.

2. Создать папку "Упражнение", открыть ее и отрегулировать размеры так, чтобы ее окно занимало половину окна папки "Задание".

3. Создать в папке "Упражнение" текстовый документ с именем "Текст".

4. Скопировать его в папку "Задание" и переименовать в "Текст!".

5. Переместить документ "Текст" в папку "Упражнение" .

6. Скопировать оба документа одновременно в папку

Задание .

7. Удалить документы из папки "Упражнение" и закрыть ее.

8. Переместить документы из папки "Задание" в папку "Упражнение", не открывая ее.

9. Найти все файлы, название которых начинается с сочетания "Тек".

10. Сохранить их на гибком диске.

11. Закрыть папку "Задание" и удалить ее с Рабочего стола.

Указание. Действия 1, 2, 3, 4, 10 выполняются с помощью меню объекта; действия 5, 6, 7 выполняются с помощью системного меню папки; действия 8 и 11 выполняются с помощью технологии Drug and Drop.

Примечание 1. Ученик должен понимать, что в процессе выполнения предлагаемых действий происходит сохранение файлов не только на гибком, но и на жестком диске.

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

БИЛЕТ № 22

1. Локальные и глобальные компьютерные сети. Адресация в сетях. Аппаратные и программные средства организации компьютерных сетей.

2. Представление и кодирование информации с помощью знаковых систем. Алфавитный подход к определению количества информации.

3. Практическое задание. Работа с дискетой (форматирование, создание системной дискеты) в среде операционной системы.

1. Локальные и глобальные компьютерные сети. Адресация в сетях. Аппаратные и программные средства организации компьютерных сетей

Базовые понятия

Компьютерная сеть, локальная компьютерная сеть, глобальная компьютерная сеть, сервер, клиент (рабочая станция), сетевой адаптер, сетевая операционная система, топология локальной компьютерной сети, протокол обмена в глобальной компьютерной сети, программа-сервер, программа-клиент, способ доступа к ресурсам глобальной сети.

Обязательно изложить

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

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

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

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

По территориальному признаку сети делят на локальные, региональные и глобальные. Локальные сети (LAN, Local Area Network'} охватывают ресурсы, расположенные друг от друга не более чем на несколько километров. Региональные сети охватывают город, рай­он, область, небольшую республику. Глобальные сети охватывают всю страну, несколько стран и целые континенты (например, сеть Интернет). Иногда выделяют корпоративные сети, где важно защитить информацию от несанкционированного доступа.

Основными свойствами локальной сети являются:

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

• низкий уровень ошибок передачи;

• эффективный, быстродействующий механизм управления обменом;

• ограниченное, точно определенное число компьютеров, подключаемых к сети.

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

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

При конструировании сетей используют следующие виды кабелей:

• неэкранированная витая пара. Максимальное расстояние, на котором могут быть расположены компьютеры, соединенные этим кабелем, достигает 300 м. Скорость передачи информации — от 10 до 155 Мбит/с;

• экранированная витая пара. Скорость передачи информации — 16 Мбит/с на расстояние до 90 м. Обладает лучшей по сравнению с неэкранированной витой парой помехозащищенностью;

• коаксиальный кабель. Позволяет передавать информацию на расстояние до 2000 м со скоростью 2—44 Мбит/с;

• оптоволоконный кабель. Позволяет передавать информацию на расстояние до 10 000 м со скоростью до 10 Гбит/с.

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

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

Программное обеспечение можно разделить на два класса:

• программы-серверы, которые размещаются на узле сети, обслуживающем компьютер пользователя;

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

• удаленный доступ по коммутируемой телефонной линии. В этом случае в распоряжении пользовате­ля должен быть модем, который преобразует подаваемую на него компьютером цифровую информацию в аналоговый сигнал {модуляция), и телефон. Аналоговый сигнал передается по телефонной линии, а модем на принимающей стороне совершает обратное преобразование информации (демодуляцию}. Скорость, с которой будет производиться обмен информацией, определяется, прежде всего, скоростью передачи модема пользователя и качеством телефонной линии. Для предупреждения искажения информации в процессе ее передачи и приема модем обычно работает в режи­ме коррекции ошибок, когда информация передается маленькими порциями, вычисляется контрольная сум­ма, которая также передается. Если отмечается искажение какой-то порции информации, ее передача повторяется;

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

Желательно изложить

Базовые топологии локальной сети: шина, звезда, кольцо. Достоинства и недостатки топологий.

Ссылка на материалы вопроса

1. "Информатика" № 19, с. 3 — 5, № 20, с. 3 — 7/ 2002.

2. Новиков Ю.В., Кондратенко СВ. Локальные ком­пьютерные сети: архитектура, алгоритмы, проектиро­вание. М.: ЭКОМ, 2001, 312 с.

2. Представление и кодирование информации с помощью знаковых систем. Алфавитный подход к определению количества информации

Базовые понятия

Знак, знаковая система, кодирование информации, количество информации, бит, алфавитный подход, вероятность.

Обязательно изложить

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

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

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

Универсальным оказывается алфавитный подход к измерению количества информации. В этом подходе сообщение, представленное в какой-либо знаковой системе, рассматривается как совокупность сообще­ний о том, что заданная позиция в последовательности знаков занята равновероятно любым знаком системы. Угадывание этого знака производится по алгоритму последовательного деления количества знаков N, образующих систему, пополам. Поскольку, выясняя, в какой половине находится угадываемый знак, мы получаем информацию в один бит (по определению), количество информации, содержащееся в одном символе (информационный вес — г), определя­ется решением показательного уравнения (Р.Хартли):

2; - N.

Полная информация, содержащаяся в сообщении, определяется по формуле:

Количество информации = К • г,

— где К — количество знаков в сообщении. Например, для двоичной знаковой системы N = 2, т.е. 1=1 бит, так что количество информации совпадает с чис­лом двоичных знаков. В случае системы знаков, кото­рая используется для изображения блок-схем, N = 8, т.е. г = 3, так что блок-схема, состоящая из 5 элементов (начало, ввод информации, обработка, вывод информации, конец), содержит информацию 15 бит. В случае знаковой системы, основанной на таблице ASCII, N = 256, z — 8 бит (1 байт), так что сообщение, состоящее из 11 символов (слово — информатика), содержит 11 байт информации.

В реальных сообщениях, как правило, предположе­ние о том, что в заданной позиции с одинаковой вероятностью может находиться любой знак системы, не выполняется. Для того чтобы обобщить алфавитный подход, представим формулу Хартли иначе. Заметим, что вероятность р обнаружения заданного знака в заданной позиции в предположении равной вероятности равна р — 1/N. Вспоминая определение логарифма, запишем формулу Хартли в виде:

i — log2N — — log.jp.

Количество информации в сообщении, состоящем из К знаков, равно (— К log^p).

Если вероятность появления знака номера п равна рп и в сообщении он встречается Кп раз, естественно предположить, что количество информации в сообще­нии, связанное с этим знаком, равно (— K^logy^), a полное количество информации в сообщении должно определяться равенством (К.Шеннон):

Количество информации = S(—

— где суммирование проводится по номерам знаков, встречающихся в сообщении.

Ссылка на материалы вопроса

1. Семакин И., Залогова А., Русаков С., Шестакова А. Информатика. Базовый курс. М.: Лаборатория Базовых Знаний, 2001, 378 с.

2. Бешенков С., Ракитина Е. Информатика. Систематический курс. Учебник для 10-го класса. М.: Лабо­ратория Базовых Знаний, 2001, 432 с.

3. Практическое задание. Работа с дискетой (форматирование, создание системной дискеты) в среде операционной системы

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

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

1) выполнить форматирование дискеты;

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

Рассмотрим решение задач на примере ОС Windows.

В Windows можно действовать следующим образом: раскрыть папку Мой компьютер, выбрать диск А, вызвать контекстное меню (щелчком правой кнопкой мыши по обозначению диска А) и выбрать под­пункт Форматировать.

Ирана gus

изданное

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

Диск 3.5 (А:)

Диск 3,5

Емкость: 1,38 МБ Ш Занято: 0 байт П Свободно: 1,38 МБ

___Ј1)Панель у;

Si Принтерь ^ Ftppub He i§ Users на1' ggTmpHa'S: Э Student н SDosappH ^Win32apf dra([

1ение |ение |ение )ение (ение |ение

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

Форматирование: Диск 3,5 [А:]

JShestakovi

ДАННЫЕ ДЛЯ ВЫПЛАТЫ АВТОРСКОГО ГОНОРАРА ЗА ПУБЛИКАЦИИ В "ИНФОРМАТИКЕ" Дорогие авторы! Отправляя материалы для публикации в нашу газету, прикладывайте, пожалуйста, заполненный данными, необходимыми для выплаты гонорара. Фамилия Имя индекс город		бланк с
Отчество	улица
Газета "ИНФОРМАТИКА" Паспортные данные серия номер	дом корпус квартира
	телефон
когда выдан	Дата рождения
кем выдан
Адрес прописки индекс город	Место рождения
	Необходимость почтового перевода (да/нет)
улица
дом корпус квартира	Номер страхового полиса Пенсионного фонда тельно)	(обяза-
Почтовый адрес для отправки гонорара жители Москвы получают гонорар в редакции, все остальные должны обязательно указать данный адрес, даже если он сов­падает с адресом прописки
	Номер свидетельства о постановке на учет в налоговом управлении (обязательно)

БИЛЕТ № 23

1. Глобальная сеть Интернет и ее информационные сервисы (электронная почта, Всемирная . паутина, файловые архивы и пр.). Поиск информации.

2. Логические переменные и функции, их преобразование. Таблицы истинности.

3. Задача. Разработка алгоритма (программы) на | | обработку данных строкового типа.

1. Глобальная сеть Интернет и ее информационные сервисы (электронная почта. Всемирная паутина, файловые архивы и пр.)- Поиск информации

Базовые понятия

Глобальная сеть.

Службы Интернета: электронная почта, WWW, фай­ловые архивы и т.д. Гиперссылка.

Обязательно изложить

Если два или более компьютеров соединить между собой для обмена информацией, то получится c Объединение сетей принято называть "интернет"(с маленькой буквы), т.е. буквально межсетевой обмен информацией. Подчеркнем, что компьютеры в сетях не обязательно должны быть одинаковыми; то же можно сказать и по поводу операционных систем.

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

По мере объединения сетей в единое мировое информационное пространство постепенно складывались различные сетевые службы Интернета. Первоначально они были изолированными и имели четко ограни­ченную сферу применения. В процессе развития стала все более отчетлива тенденция к объединению всех этих служб на базе World Wide Web (русский эквива­лент — "Всемирная паутина"), или более коротко — WWW.

Перечислим и кратко охарактеризуем наиболее важ­ные информационные службы Сети.

Q Электронная почта (E-mail)

Одно из наиболее распространенных сетевых применений. Название происходит от сокращения слов Electronic Mail, что, собственно, и означает электронная почта.

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

Любой адрес электронной почты построен по схеме

<имя полъзователя>@<имя почтового сервера>

Для приема и отправки электронных писем необходима специальная почтовая программа. Среди отечественных пользователей наибольшее распространение получили Microsoft Outlook Express и The Bat.

Q WWW

Наиболее популярной службой Интернета в настоящее время является WWW. Она получила настолько широкое распространение, что начинает вмещать в себя все остальные перечисленные выше службы (FTP, почту, конференции и т.д.).

Основой Всемирной паутины является принцип гиперссылок. В любом месте web-страницы может быть поставлена ссылка на другую страницу, связанную по смыслу с данной. Благодаря такой организации взаимных ссылок все материалы фактически объединяются в единое целое, создавая, образно говоря, всемирную информационную паутину. Для путешествия по ней требуется специальное программное обеспечение, которое называют браузером (от англ, browse — про­сматривать, проглядывать).

Передача файлов из архивов (FTP)

Для копирования информации из сетевых файловых архивов имеется специальный способ доступа — FTP (от file Transfer Protocol — протокол переноса файлов). Для работы с FTP существуют различные спе­циализированные программы, однако значительно удобнее воспользоваться стандартным повседневным ПО, поддерживающим данный протокол, например, рас­пространенным Far Manager Е.Рошала.

В Сети имеется и много других видов информаци­онных сервисов. Как уже говорилось ранее, они все больше и больше объединяются на базе технологий WWW.

Одной из важнейших задач при работе в Интернете является поиск в этом океане информации. Специальные поисковые сервера просматривают огром­ные объемы информации и составляют базы ссылок на размещенные в Интернете материалы. Таким образом, поиск в действительности ведется не непосредственно в Сети, а в базе данных, хранящихся нау поисковом сервере. Отсюда, в частности, следует ряд практически важных выводов. Во-первых, если поисковая машина не смогла найти нужный вам материал, то это не значит, что его нет в Интернете. Даже если испробовать несколько поисковых систем, то и это не дает полной гарантии обзора всей Сети. Во-вторых, некоторые из выданных поисковых ссылок уже исчезли за время после их последней проверки, и наоборот, наиболее новые ссылки могут быть в базе сервера еще не отражены. В-третьих, регистрация ссылок в базу и механизм их выдачи существенно зависят от того, какой поисковый сайт мы выбрали. В частности, некоторые ссылки могут быть помещены в начало списка не потому, что они соответствуют смыслу запроса, а в связи с оплатой рекламных материалов. Наконец, несмотря на достаточно совер­шенные способы формирования баз, благодаря некоторым уловкам нечистых на руку интернет-пользователей найденные по запросу страницы могут быть абсолютно неподходящими1.

Помимо машин, где поиск производится путем автоматического просмотра базы, на некоторых серве­рах существует еще один альтернативный способ поиска — по категориям. При этом база данных тщательно сортируется по темам, образующим строгую иерархию, например, образование — высшее образо­вание — университеты и т.д. Пользователь сам движется по этой цепочке; разумеется, в любой момент можно воспользоваться обычным поиском по ключе­вым словам, причем сделать это внутри данной кате­гории, что существенно сужает круг поиска и уменьшает число посторонних ссылок. В простейших случаях удается обойтись вообще без поискового запроса, просто продвинувшись вглубь по дереву категорий достаточно далеко. Общепризнанным лидером среди подобного рода серверов является "Yahoo!". Другими крупнейшими поисковыми машинами являются Яндекс, Рамблер, Google, Alta Vista, Lycos и др.

1. Например, иногда в качестве ключевых слов на web-странице независимо от ее содержания указываются такие, которые по статистике имеют самый высокий рейтинг (среди них, увы, традиционно сильны ключевые слова порнографического плана, запросы по поводу большей частью нелицензионных МРЗ-файлов и прочие негативные по содержанию темы); могут искусственно добавляться те или иные списки слов для "ложной" автоматической фиксации тематики страницы в базе (в том числе тексты могут делаться "невидимыми", т.е. выводиться цветом фона). В ответ на подобные жульничества поисковые сервера постоянно совершен­ствуют свои технологии анализа индексируемых страниц.

Желательно изложить

Компьютеры в сети обмениваются данными на основании определенного набора правил, который инженеры привыкли называть протоколом. Очень важно, что протокол не зависит от типа ЭВМ: благодаря этому создается возможность объединения компьютеров с различным программным обеспечением и даже различных типов машин.

Помимо перечисленных в обязательном разделе, можно дополнить ответ следующими службами Интернета:

Q Телеконференции,

Q Электронные доски объявлений (BBS),

Q Удаленный доступ (telnet),

Q Поиск файлов (Archie).

Некоторые детали работы перечисленных выше служб описаны в полных материалах по билетам.

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

Примечание для учителей

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

Примечание для учеников

Вопрос очень объемный и носит описательный характер. Даже если вы часами сидите в Интернете и знаете о нем не только из книг, все равно продумайте, что именно вы будете рассказывать. И, кроме того, обратите внимание, насколько хорошо вы сможете рассказать обо всех перечисленных в вопросе возможностях, а не только о "серфинге" по web-страницам (например, что вам, известно, о файловых архивах и FTP-доступе к ним).

Ссылка на материалы по вопросу

Полный текст материалов вопроса опубликован в "Информатике" № 20, 2002, с. 3 — 7.

2. Логические переменные и функции, их преобразование. Таблицы истинности

Базовые понятия

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

Обязательно изложить

Основные логические операции и законы логики рассматривались в билетах № 7 и 8 (вопросы № 2).

Логическая, константа имеет одно из значений — ИСТИНА (TRUE, 1) или ЛОЖЬ (FALSE, 0). Соответственно, логическая переменная может принимать одно из вышеуказанных значений.

Логическое выражение — это выражение, состоящее из логических операндов, соединенных с помощью логических операций. В качестве логических операндов могут выступать логические константы, переменные, а также отношения (сравнения) между двумя не обязательно логическими величинами. Логические выражения могут принимать одно из двух значений: ИСТИНА (TRUE или 1) или ЛОЖЬ (FALSE или 0). Отношение — это два выражения некоторого одного и того же типа, соединенных операцией отношения (">", "<", "=", V, "<", ">"). Обычно в языках программирова­ния операции отношения определены для величин числовых, символьных, логических, строковых типов.

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

При такого рода преобразованиях, применяются законы алгебры логики (билет № 8, вопрос № 2). Примеры см. в "Информатике" № 17, с. 3 — 7.

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

Таблицы истинности можно составлять вручную или использовать программирование (заметим только, что для каждого выражения это будет своя программа). Примеры там же.

В языках программирования есть некоторое количество логических функций, которые позволяют анализировать определенные ситуации. Например, eof (f) в языке Паскаль возвращает true, если достигнут конец файла f, и false в противном случае.

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

Например, следующая функция возвращает true, если ее натуральный аргумент — простое число, и false — в противном случае:

Function Simple (Pr : Integer) : Boolean; Var I : Integer; LogPer : Boolean; Begin

Case Pr of

1: Simple := false;

2: Simple := true;

else

begin

I := 2; {счетчик}

Repeat

{логическая переменная, принимающая

значение TRUE, если число Pr

составное}

LogPer := (Pr Mod I = 0); I := I + 1

Until (I > Pr Div 2 + 1) Or (LogPer);

(цикл завершаем в том случае, когда

счетчик становится больше половины

данного числа или обнаруживаем, что

число составное}

Simple := Not LogPer

end end

{значение функции равно TRUE, если число простое, и FALSE — в противном случае} End;

Желательно изложить

Несмотря на то что операции отношения — , Ф , ">", "<" определены для вещественных типов, реально они в большинстве случаев корректно не работают в силу того, что множество вещественных величин, представимых в памяти ЭВМ, дискретно. Поэтому их следует, если это возможно, избегать. В том случае, когда все-таки для вещественных величин возникает необходимость вычисления указанных отношений, разумно проверять вещественные величины не на равенство, а на близость расположения друг к другу, т.е. заменять отношения вида А = В отношениями вида |А — В | < Е, где Е — достаточно малое по абсолютной величине число (в общем случае — так называемое "машинное эпсилон").

Примечание для учителей

Вопрос билета целесообразно сформулировать так, как он формулировался ранее: "Логические выражения и их преобразования. Таблицы истинности". В нынешней формулировке он является некорректным.

Примечание для учеников

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

Ссылка на материалы вопроса

"Информатика" № 17, с. 3 — 7.

2004 № 20 ИНФОРМАТИКА

3. Задача. Разработка алгоритма (программы) на обработку данных строкового типа

Принципы составления задания

При составлении задания целесообразно учесть, что в разных, языках программирования строки реализованы по-разному. В некоторых (например, Паскаль, C/C++) строки можно интерпретировать и как мас­сив символов, и как единое целое, в других (Бейсик) только как единое целое. Поэтому специфика изучае­ого учащимися языка должна быть учтена в экзаме­национном задании.

Примеры заданий

Примеры разобранных задач с решением можно найти в "Информатике" № 17, с. 3— 7.

Работа со строковым типом данных в языке Паскаль описана здесь: http://comp-science.narod.ru/Prog/ String.htm.

Задачи для экзамена можно взять из таких задачников:

1) Информатика. Задачник-практикум в 2 т. / Под ред. И.Г. Семакина, Е.К. Хеннера. Т. 1, 2. М.: Лаборатория Базовых Знаний, 1999.

2) Шауцукоба Л.З. Информатика: Учебное пособие для 10—11-х классов общеобразовательных учрежде­ний, 2-е изд., дораб. М.: Просвещение, 2002, 416 с.

3) Златополъский Д.Л1 Я иду на урок информатики. Задачи по программированию. 7—11-е классы: Книга для учителя. М.: Издательство "Первое сентября", 2002, 208 с.

БИЛЕТ № 24

1. Основные этапы в информационном развитии общества. Основные черты информационного общества. Информационные ресурсы.

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

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

1. Основные этапы в информационном развитии общества. Основные черты информационного общества. Информационные ресурсы

Базовые понятия

Информационное развитие, информационная тех­нология, информационное общество, информационный ресурс.

Обязательно изложить

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

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

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

Третий этап (конец XIX в.) обусловлен изобретением электричества, благодаря которому появились телеграф, телефон, радио, позволяющие оперативно пе­редавать и накапливать информацию в любом объеме.

Четвертый этап, начавшийся в 70-е гг. XX в., связан с изобретением микропроцессорной технологии. На микропроцессорах и интегральных схемах создаются компьютеры, компьютерные сети, системы передачи данных (информационные коммуникации).

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

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

• большая часть населения развитых стран занята информационной деятельностью;

• одной из главных социальных ценностей, объединяющих общество, главным продуктом производства и основным товаром является информация;

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

• власть в обществе принадлежит информационной элите;

• классовая структура общества лишается смысла и постепенно уступает место элитарно-массовой структуре.

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

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

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

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

Желательно изложить

Привести примеры накопленных знаний, которые включаются и не включаются в информационный ресурс.

Ссылка на материалы вопроса

1. Шауцукова Л.З. Информатика: Учебное пособие для 10—11-х классов общеобразовательных учреждений. М.: Просвещение, 2002, 416 с.

2. Ершова Т.Е. Вестник РФФИ № 3, 1999.

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

Базовые понятия

Информация, знания, сообщение, содержательный подход.

Обязательно изложить

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

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

Рассмотрим теперь подход, в котором приобретают смысл утверждения о том, много или мало информации содержится в данном сообщении, полученном данным приемником. Известно, что на базе имеющихся знаний можно прогнозировать последствия различных событий в окружающем нас мире. Именно так и происходит общение человека с его окружением. Мы "задаем вопросы" и получаем в ответ сообще­ния, которые в той или иной степени подтверждают или отрицают наши прогнозы относительно последствий тех или иных событий. Если сообщение подтверждает наиболее ожидаемый прогноз, мы говорим, что оно содержит меньше информации, чем сообщение с подтверждением наименее ожидаемого прогноза. На математическом языке эту ситуацию можно описать словами: сообщение о реализации более вероятного предполагаемого результата содержит меньше информации, чем сообщение о реализации менее вероятного результата. Поскольку использование прогнозирования означает неполноту или неопределенность наших знаний, можно сказать, что информация, со­держащаяся в сообщениях подобного типа, уменьшает неопределенность наших знаний. Этот подход, допускающий сравнение сообщений по их информативности, в качестве следующего шага позволяет опреде­лить количество информации с помощью соглашения о том, как изменяется неопределенность наших знаний при получении сообщения с определенной ин­формацией. Принято считать, что сообщение, уменьшающее неопределенность наших знаний в два раза, содержит количество информации, принимаемое за единицу ее измерения. Эта единица измерения полу­чила название бит. Если говорить о содержании, то это сообщение с одним из двух альтернативных равновероятных ответов на сформулированный специальным образом вопрос. Например, вопрос о том, мужчина или женщина совершенно незнакомый человек по фамилии Тарасюк, допускает два альтернативных равновероятных ответа, а значит, получая любой из них, мы получаем информацию в количестве 1 бит.

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

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

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

Ссылка на материалы вопроса

1. Семакин И., Залогова А., Русаков С., Шестакова А. Базовый курс для 7—9-х классов. М.: Лаборатория базовых знаний, 2001, 384 с.

2. Шауцукова А.З. Информатика: Учебное пособие для 10—11-х классов общеобразовательных учреждений. М.: Просвещение, 2002, 416 с.

3. Разработка мультимедийной презентации на свободную тему

Принципы составления задания

Мультимедийная презентация предполагает одновре­менное использование чисел, текстов, графики, анимации, видео, звука. Разработка полноценной презен­тации за время экзамена вряд ли возможна. Поэтому следует ограничиться текстом, графикой и анимацией, что позволяет использовать MS Power Point в стандартной конфигурации. Тексты размещаются на слайдах как объекты "Надпись". Графические изображения создаются с помощью панели "Рисование" или выбираются из стандартной коллекции рисунков. Анима­ция осуществляется с помощью встроенных эффектов и касается не только объектов, расположенных на слайдах, но и процесса перехода от одного слайда к другому. В случае затруднений в выборе темы презентации можно предложить следующие:

1. Архитектура современного компьютера (двухслайдовая презентация; первый слайд представляет основ­ные элементы компьютерной системы — процессор, оперативную память, винчестер, видеоадаптер, клавиатуру и т.д.; второй — их соединение).

2. Основные алгоритмические структуры (двухслай-довая презентация; первый слайд представляет структуры "следование" и "ветвление"; второй — циклы).

Для повышения оценки можно предложить разме­стить на слайдах элементы управления.

Примеры заданий

Угринович Н.Д. Информатика и информационные технологии. Учебное пособие для 10—11-х классов. Углубленный курс. М.: Лаборатория Базовых Знаний, 2000, 440 с.

БИЛЕТ № 25

1. Этические и правовые аспекты информационной деятельности. Правовая охрана программ и | данных.

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

3. Практическое задание. Создание, редактирование, форматирование, сохранение и распечатка текстового документа.

1. Этические и правовые аспекты информационной деятельности. Правовая охрана программ и данных

Чтобы быть до конца честным, на не совсем стандартный билет я могу дать только не совсем стандартный ответ.

В наших прошлых публикациях уже указывалось, что данный вопрос не является удачным для включения в экзаменационный билет. И если в билетах 9-го класса он служит составной частью вопроса, что еще можно как-то пережить, то в билетах 11-го класса его вынесли отдельно. По-моему, здесь есть как минимум два суще­ственных недостатка. Во-первых, в известных мне школьных учебниках информатики не содержится материал для ответа на этот вопрос. Во-вторых, что еще более важно, правовая охрана программ и данных — это больная тема: законодательство по защите авторских прав в нашей стране далеко не всегда соблюдается; а значит, то, в чем мы пытаемся убедить школьников, на практике часто выглядит с точностью до наоборот. Поймите меня правильно, я сам, где только можно стараюсь говорить о правовых нормах в области распространения программного обеспечения. И это обязательно надо делать — и рассказывать, и обсуждать на уроках. Но только не на экзамене, потому что тем самым мы поставим ученика в неловкое положение: чтобы получить высокую оценку, он обязан рассказывать, как все должно быть, хотя практически весь его жизнен­ный опыт свидетельствует об обратном!

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

Итак, что такое этические нормы? Этика (от греческого ethos — обычай, нрав, характер) — это уче­ние о нравственности (морали), ее происхождении и развитии, о правилах и нормах поведения людей, об их обязанностях по отношению друг к другу, к обществу, государству и т.п. Таким образом, этические нор­мы есть то, что регулирует поведение людей и их отношения в повседневной жизни, — сложившиеся в данной местности обычаи, традиции и прочие "неписаные законы", как их часто метко называют. Часто эти нормы и традиции просто не осознаются и выполняются "автоматически". Скажем, воспитанный мужчина в помещении не будет ходить в шапке, а здороваясь, прежде чем подать руку, снимет перчатку. Не все даже помнят, что эти действия восходят к рыцар­ским временам, когда они имели глубокий смысл: снимая защищавший голову шлем, рыцарь показывал свое доверие дому, в который вошел, а рука без перчатки демонстрировала открытость намерений. Все это давно утратило первоначальный смысл, но до сих пор сохраняется в качестве общепринятых обычаев. Неко­торые современные молодые люди, правда, демонстративно не соблюдают принятые в обществе нормы поведения, пытаясь подчеркнуть собственную исключительность; к сожалению, кроме наплевательского отношения к окружающим, никаких других отличи­тельных особенностей такие люди чаще всего не име­ют, а их невысокий уровень развития не позволяет им это осознать.

Этические нормы могут существенно зависеть от региона, где проживают люди. Например, согласно существующим до сих пор традициям, в некоторых странах женщины должны закрывать свое лицо; можно считать это пережитком, но подобные нормы соблюдаются большинством населения. Хорошим примером этических норм являются традиции в выборе одежды (а иногда, в теплых странах, и сам факт ее наличия). Минимальный наряд, совершенно естественный на пляже, на званом вечере будет воспринят совершенно по-другому. Лауреат Нобелевской премии должен быть в смокинге, и хотя для российских ученых это иногда затруднительно — положение обязывает!

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

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

Для того чтобы представить себе, что нельзя делать в Интернете, заглянем на сайт yandex.ru, а точнее, в его пользовательское соглашение (www.yandex.ru/info/ agreement.html): документ, определяющий среди прочего и ограничения на деятельность пользователей. Там сказано, что последние не должны использовать контент (материал), "который является незаконным, вре­доносным, угрожающим, клеветническим, оскорбляет нравственность, нарушает авторские права, пропаган­дирует ненависть и/или дискриминацию людей по расовому, этническому, половому, религиозному, социальному признакам, содержит оскорбления в адрес конк­ретных лиц или организаций". Особо подчеркивается недопустимость спама и всего, что с ним связано, публикации схем "пирамид", многоуровневого (сетевого) маркетинга (MLM), "писем счастья", материалов, содержащих вирусы, и других "вредоносных" кодов, а также направленных на помощь в осуществлении не­санкционированного доступа или "взлома" коммерче­ских программных продуктов. Наконец, запрещается "размещение и пропаганда порнографии и детской эротики, а также реклама интимных услуг" и, кроме того, нельзя публиковать материалы, "способствующие разжиганию, национальной розни, подстрекающие к наси­лию над каким-либо лицом или группой лиц, либо к бесчеловечному обращению с животными, призываю­щие к совершению противоправной деятельности, в том числе разъясняющие порядок применения взрывчатых веществ и иного оружия, и т.д.".

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

Одним из наиболее грубых нарушений в настоящее время является спам — несанкционированная рассылка электронных писем. Пока он сдерживается в основном этическими нормами, но, учитывая его постоянно растущий объем (по некоторым данным 3/4 всех

1 Студенты в таких случаях спрашивают: а мы что сдаем-то? Информатику ?

2 В самом деле, законы какой страны надо применить к жителю страны А, отправившему оскорбительное письмо в страну В с помощью почтового сервера, территориально расположенного в стране С, — тут есть о чем задуматься!

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

Вот пример грубого спама, стабильно рассылаемого одной из наиболее известных в этом отношении организаций:

Привет E_eremin! Как дела?

Центр АтерикансКого Английского. Приглашаем к себе.

Предлагаем быстро выучить Разговорный английский язык

Уникальная методика обучения — МЫШЛЕНИЕ, произношение, стиль речи.

Тел.105-51-86 Moscow Russia Звоните сейчас! Приходите сегодня!

American Language Center-start learning english Today!

Обратите внимание на характерные намеренные искажения текста: в словах "американского английского" несколько букв специально заменены латинс­кими, и даже в номере телефона вместо единицы стоит латинская "I". Опытные спамеры таким образом стремятся обмануть автоматические фильтры почтовых программ. Характерно, что нет никаких сведений о возможности отказаться от подписки. А вот как, напротив, выглядит завершающая часть письма из настоящей рассылки новостей цивилизованного книжного интернет-магазина:

Это сообщение было послано на адрес e_eremin@*****.com4 системой рассылок DotNews(TM).

Для управления подпиской (подписки или отписки от рассылок, изменения формата и кодировки, переназначения на другой адрес и прочее) нажмите сюда.

Вы также можете отписаться от данной рас­сылки, отправив любое сообщение на d6blaaab478a9blf33aOf5ffdl4@unsub.dotnews.ru

Вы должны получить письменное уведомле­ние об исключении Вас из списка рассылки.

Если Вы считаете, что данное сообщение послано Вам несанкционированно, можете написать об этом на abuse_bolero.news@dotnews.ru

В случае возникновения проблем или вопросов пишите на support@dotnews.ru

С политикой допустимого использования си­стемы рассылок можно ознакомиться по адресу http://dotnews.ru/7AUP

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

4 Адрес скрыт, чтобы наиболее сообразительные спамеры не написали: "Ваш адрес взят из открытых источников", как они часто делают.

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

Обычно в легальных рассылках также указывается причина, по которой адресат получил данное письмо ("Вы получили данное письмо, потому, что подписались на рассылку новостей..."). Между прочим, только наши отечественные спамеры сумели додуматься ука­зывать в качестве данной причины статью 29 Консти­туции: "Каждый имеет право свободно искать, получать, передавать, производить и распространять информацию любым законным способом". Воистину прав сатирик Михаил Жванецкий, сказавший в одном из последних интервью: "Наша демократия — это светофор, где горят три огня сразу!"

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

Интересные примеры этических проблем в информационной деятельности были также приведены в публикации билетов 9-го класса — см. ссылку в конце вопроса.

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

Очень важно сказать, что автор может по-разному реализовывать распространение своего программ­ного обеспечения. В частности, просто подарить свою программу, включая ее исходный текст, всем пользо­вателям, разрешив применять все это по своему усмотрению. Такой способ распространения называ­ется свободным. Постоянные читатели газеты "Информатика" знают, что подобных программ настольо много, что на них можно в принципе построить весь школьный курс информатики: описанию данного абсолютно законного подхода был посвящен подробный лекционный курс Максима Отставнова "Свободное программное обеспечение" (начало курса см. в "Информатике" № 37/2002). Свободные программы в особой охране не нуждаются, поэтому далее в соответствии с вопросом мы должны сосре­доточить свое внимание на ПО, которое распространяется коммерческим путем и подлежит правовой охране. К нему, в частности, относятся практи­чески все широко распространенные продукты фирмы Microsoft.

Как должно быть

Базовые законы, которые являются фундаментом применения программ и баз данных, были приняты достаточно давно: закон № 3523-1 "О правовой ох­ране программ для электронных вычислительных машин и баз данных" — 23.09.92 и закон № 5351-1 (№ 110-ФЗ) "Об авторском праве и смежных пра­вах" — 9.07.93 с исправлениями и дополнениями от 19.07.95.

Познакомимся с наиболее важными положениями этих законов. Начнем с нескольких определений: это хороший путь, чтобы закон был однозначным и не вызывал разночтений. Основными объектами инфор­мационной деятельности на ЭВМ закон признает программу для ЭВМ и базу данных.

"Программа для ЭВМ — объективная форма совокупности данных и команд, предназначенных для функционирования электронных вычислительных машин (ЭВМ) и других компьютерных устройств с це­лью получения определенного результата. Под программой для ЭВМ подразумеваются также подготовитель­ные материалы, полученные в ходе ее разработки, и порождаемые ею аудиовизуальные отображения".

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

Программы для ЭВМ или базы данных используются человеком в тех или иных целях. "Использование программы для ЭВМ или базы данных — это выпуск в свет, воспроизведение, распространение и иные действия по их введению в хозяйственный оборот".

К сожалению, последнее определение "тянет за собой" еще три, что связано с разнообразием способов использования: мы можем пользоваться программами для ЭВМ или базами данных сами, а можем переда­вать их копии другим.

"Выпуск в свет (опубликование) программы для ЭВМ или базы данных — это предоставление экземп­ляров программы для ЭВМ или базы данных с согласия автора неопределенному кругу лиц (в том числе путем записи в память ЭВМ и выпуска печатного текста)".

"Воспроизведение программы для ЭВМ или базы данных — это изготовление одного и более экземпляров программы для ЭВМ или базы данных в любой материальной форме, а также их запись в память ЭВМ".

"Распространение программы для ЭВМ или базы данных — это предоставление доступа для воспроизведения в любой материальной форме программы для ЭВМ или базы данных, в том числе сетевыми или иными способами, а также путем продажи, проката, сдачи внаем, предоставления взаймы..."

А теперь, наконец, поговорим своими словами о правовой охране программы и данных. Начнем с того, что они рождаются благодаря автору. "Автор — это физическое лицо5, творческим трудом которого создано произведение", в том числе программа или база данных. Отсюда очевидно, что автор должен обладать определенными правами на "свое детище"; их совокупность кратко называют авторским правом, которое, собствен­но, и является объектом правовой охраны.

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

Авторское право на программы для ЭВМ или базы данных возникает в силу их создания — не требуется какой-либо регистрации или иной формальной процедуры. Автор оповещает о своих правах путем указания знака охраны авторского права, состоящего из трех элементов: символа © или (С), наименования (имени) автора и года первого выпуска программы или базы данных.

Авторское право распространяется на любые про­граммы и базы, как выпущенные, так и не выпущенные в свет (т.е. факт широкого распространения необязателен), независимо от материального носителя, назначения и достоинства.

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

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

И еще одно очень важное положение. Авторское право распространяется только на саму программу (не случайно в определении говорится об объективной форме!). Идеи и принципы, включая "идеи и принципы организации интерфейса и алгоритма, а также языки программирования", под авторское пра­во не попадают. Приведу в качестве примера "юридически чистый" принцип создания BIOS компьютеров. Как известно, в BIOS имеется некоторый набор стандартных функций ввода/вывода, код которых, разумеется, защищен авторскими правами. Но можно поступить следующим образом. Создать две группы специалистов, первая из которых подробно изучит BIOS и опишет его функции, а вторая использует это описание как техническое задание. Поскольку вторая груп­па даже не знакома с оригинальным BIOS, то результат ее творчества хотя и будет делать то же самое, но никакого нарушения авторского права здесь не будет. Кстати, по аналогичной схеме были сделаны многие

5 Так юристы называют нас — простых смертных, в отличие от юридических лиц, т.е. организаций.

модели процессоров AMD, только в качестве источни­ка информации использовалась официальная документация фирмы Intel.

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

Авторское право действует с момента создания программы или базы в течение всей жизни автора и 50 лет после его смерти. Некоторые авторские права могут передаваться по наследству; сейчас мы не будем обсуждать этот аспект, хотя бы потому, что программы живут слишком мало, чтобы пережить автора на 50 лет.

Истечение срока действия авторского права означает его переход в общественное достояние. Такие произведения могут свободно использоваться всеми. Общественным достоянием также считаются те произведения, которым ранее никогда не предоставлялась охрана (например, стихи Пушкина; применительно к программам это едва ли возможно).

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

Личные права:

• право авторства — право считаться автором;

• право на имя — право определять, в какой форме указывать имя (свое имя, псевдоним или анонимно);

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

Имущественные права состоят в исключительных правах автора на разрешение осуществления следую­щих действий:

• выпуск в свет;

• воспроизведение в любой форме и любыми способами;

• распространение (определение всех трех понятий были даны ранее);

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

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

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

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

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

Существенным отличием от традиционной "пиратской" схемы является то, что тиражирование ведется по договору, и значит, с ведома и согласия автора, причем последний получает с этого четко оговоренное вознаграждение. При пиратском копировании автор даже не ставится в известность, а об авторском гонораре и говорить не приходится... (впрочем, мы не­сколько забежали вперед — сейчас мы говорим, как все должно быть по закону!).

В искусстве (например, музыке) авторские права реализуются сложнее, чем в использовании программ и баз данных. В последнем случае достаточно просто оплатить право пользования данным экземпляром программы. Строго говоря, при этом должен подписываться договор, но для упрощения процедуры закон допускает "применение особого порядка заключения договоров, например, путем изложения типовых усло­вий договора на передаваемых экземплярах программ для ЭВМ и баз данных". Такой договор принято назы­вать лицензией. При этом важно понимать, что в случае несогласия с указанными условиями вы обязаны вернуть продукт, а начало его использования юриди­чески означает признание вами этих условий.

Лицо, правомерно владеющее экземпляром программы или базы, вправе без дополнительных разрешений осуществлять любые действия, связанные с функционированием программы или базы на ЭВМ. При этом (обязательно обратите внимание!) запись и хранение в памяти ЭВМ допускаются в отношении только одной ЭВМ и только одного пользователя в сети, если особо не оговорено иное. Проще говоря, если вы приобрели программу и используете ее на своем компью­тере, то, как бы ни уговаривал вас ваш лучший друг, по закону вы не имеете права отдать ему свой компакт-диск для установки.

6 Еще раз отметим, что здесь везде речь идет только о распространяемом коммерческим путем программном обеспечении; если же автор пожелал предоставить бесплатное использование своего продукта всем желающим, то он объявляет об этом и мы с благо­дарностью законным образом копируем и запускаем такое ПО.

Обычно для упрощения понимания сути однопользовательского соглашения используется аналогия с книгой. Представьте себе, что вы приобрели в магазине книгу. Вы можете читать ее сами в любое время, когда захотите, и даже дать ее почитать всем друзьям по очереди. Но нельзя сделать так, чтобы и вы, и ваши друзья читали одну и ту, же книгу в разных комнатах одновременно! Точно так же обстоит дело и с программой. Добавим только, что, как правило, договор разрешает иметь еще одну, "страховочную" копию, но ее можно использовать исключительно для восста­новления программы или базы данных. Такая копия "не может быть использована для других целей и должна быть уничтожена в случае, если дальнейшее использование этой программы для ЭВМ или базы данных перестанет быть правомерным" (например, при передаче программы или базы другому человеку).

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

Наконец, самое впечатляющее. "Физическое или юридическое лицо, которое не выполняет требова­ний настоящего Закона..., в том числе ввозит в Российскую Федерацию экземпляры программы для ЭВМ или базы данных, изготовленные без разрешения их правообладателей, является нарушителем авторского права". Экземпляры программ для ЭВМ или баз данных, изготовленные с нарушением авторских прав, называются контрафактными. Распространение контрафактной продукции и ее использование преследуются по закону.

Как обстоит дело на самом деле

А теперь вернемся на грешную землю. Наиболее наблюдательные читатели, конечно, обратили внимание на тот факт, что законы, о которых говорилось выше, приняты около десяти лет назад. За такое вре­мя результаты их применения (если бы они применялись) должны быть уже видны. УВЫ, особенно похвастаться нечем.

Психология времен холодной войны, когда мы кра­ли программное обеспечение у "проклятых империа­листов и тем самым приближали торжество справедливости, не торопится уходить вместе с происшедши­ми в мире изменениями. К тому же отношение государства к интеллектуальному труду и, соответственно, к его результатам, мягко говоря, не улучшилось. Зато появились новые мотивы, почему не надо платить за ПО, — экономические. Люди быстро усвоили, что все определяет цена, а надо ли говорить, что цена пиратских дисков с программами на порядки ниже. Да, а еще мы бедные, у нас, конечно же, нет денег на Гейтс вон какой богатый (нехороший человек)...

Я думаю, социологи без труда назовут еще множество причин, почему в нашей стране не соблюдаются авторские права на программное обеспечение. Многие люди просто не задумываются над этим вопросом, пока вокруг такое. И действительно, одна из главных причин — это, несомненно, безнаказанность. Тысячи последних версий Windows и MS Office (а это, как всем известно, коммерческое ПО) работают практи­чески повсеместно, но все ли они установлены законно? Глядя на многочисленные совершенно легальные отделы продажи пиратских компакт-дисков, возникают серьезные сомнения. Некоторые более сознатель­ные пользователи пиратов не поощряют, они устанавливают Windows с лицензионных дисков. Правда, с тех, с которых уже установлено 15—20 копий в их организации, что едва ли более законно. В общем, создается впечатление, что кто-то выдал нашей стране на продукты Microsoft одну большую лицензию на всех. Кстати говоря, на большинстве пиратских дисков, обычно, один и тот же регистрационный код — так, может быть, это и есть номер той самой регистрации?

Конечно, борьба за охрану авторских прав идет. Если раньше нам в назидание по телевизору показывали каток, уничтожающий пиратские китайские диски, то сейчас оказалось, что в нашей стране удобнее уничтожать контрафактную продукцию такого сорта с помощью инструмента, называемого в народе "болгаркой". А еще недавно был показан материал, как представители первого канала TV провели рейд по изъятию пи­ратских копий только что вышедшего фильма "72 метра" (это не программа, разумеется, но закон-то по охране авторских прав общий!). В нескольких торговых точках были изъяты нелицензионные копии этого фильма. Так и хочется добавить, случайно затесавшие­ся среди сотен остальных совершенно законных копий других фильмов (их же не тронули!).

А закончить придется еще более грустным сообще­нием (http://top.rbc.ru/index.shtml? /news/incidents/ 2004/03/30/30074731 _bod.shtml, со ссылкой на га­зету "Коммерсант-Daily"). Таганский районный суд Москвы приговорил руководителей компании "Альфа Компьютере" к шести месяцам тюрьмы и к штрафу в 1 миллион рублей в пользу Microsoft и 100 тысяч руб­лей в пользу государства. Следствие установило, что обвиняемые занимались весьма распространенным у нас бизнесом: они чинили компьютеры и устанавлива­ли на них пиратское программное обеспечение. Как сообщили в российском представительстве Microsoft, руководителей "Альфа Компьютере" осудили по ста­тье 146 УК РФ ("Нарушение авторских прав").

"Неожиданная активизация корпорации Microsoft на правовом направлении борьбы с распространением нелегального ПО, а также активная информационная поддержка этого процесса были восприняты участниками рынка как часть новой маркетинговой стратегии компании. Как пояснили в одной из крупнейших российских IT-компаний, Microsoft могла так же преследовать пиратов и пять лет назад, но тогда никакого смысла в этом не было. Даже наоборот — разветвленная пиратская сеть использовалась для активного вне­дрения продуктов на рынок. Теперь же с ростом благосостояния россиян и новой стадией развития рынка стратегия Microsoft изменилась.

Две недели назад Microsoft начала новую рекламную кампанию своих программных продуктов в Рос­сии, причем ее главной темой стали призывы купить лицензионное ПО. Пресс-релизы об уголовных делах прекрасно коррелируют с рекламной концепцией. Вполне логично допустить, что маркетологи Microsoft решили, что именно сейчас россияне стали достаточно состоятельны, чтобы позволить себе легальное ПО. А чтобы подтолкнуть мелких продавцов (именно они являются главными действующими лицами рынка ПО) к продвижению на рынок легального продукта, их проинформируют через СМИ о незавидной судьбе тех, кто уличен в пиратстве"..

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

Ссылка на материалы по вопросу

Некоторые полезные и интересные примеры можно найти в материалах к билету 20 для 9-го класса, опубликованных в "Информатике" № 20, 2002, с. 3—7.

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

Базовые понятия

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

Обязательно изложить

В современном мире роль информации постоянно повышается. Все производственные процессы имеют в своем составе материальную и нематериальную состав­ляющие. Первая — это необходимое для производства оборудование, материалы и энергия в нужной форме (то есть, чем и из чего изготавливается предмет). Вторая составляющая — технология производства (то есть, как он изготавливается). Кроме традиционных отраслей, в последнее столетие появились отрасли производства, которые почти на 100% состоят из одной информации, например, дизайн, создание программного обеспечения, реклама и другие. Столь же ярко демонстрирует повышение роли информации в производственных процессах появление в XX веке такого занятия, как промышленный шпионаж. Не материальные ценности, а чистая информация становится объектом похищения. С повышением значимости и ценности информации соответственно растет и важность ее защиты. С одной стороны, информация стоит денег. Значит, утечка или утрата информации повлечет материальный ущерб. С другой стороны, информация — это управление. Несанкционированное вмешательство в управление может привести к катастрофическим последствиям в объекте управления — производстве, транспорте, военном деле. Например, современная военная наука утверждает, что полное лишение армии средств связи сводит ее боеспособность до нуля.

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

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

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

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

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

Третья причина утечки или утраты конфиденциальной информации — несанкционированный доступ в область хранения данных, осуществляемый друим пользователем данного компьютера или пользователем удаленного компьютера. В случае чрезмер­но любопытного коллеги основным способом защиты является шифрование информации с достаточной длиной ключа. Применяя персональное шифро­вание, можно быть полностью уверенным в сохранности информации. Существует множество реализаций этого способа: от бесплатной программы PGP до системы защиты информации Secret Disk, кото­рая создает скрытый контейнер с зашифрованными данными и использует для хранения паролей электронные ключи. Зашифрованную информацию можно передавать любыми способами (и по электронной почте, и с курьером), так как злоумышленник, каким-либо способом получив зашифрованный файл, ничего не сможет с ним сделать. Подмена также исключена. Если ваши данные могут стать объектом интереса удаленного пользователя, можно построить систему двухуровневой защиты. Первый уровень — препятствие доступу к ресурсам вашего компьютера. Для этой цели существуют специальные програм­мы, называемые брандмауэрами, или firewall (переводится как "противопожарная стена", или "противопожарная переборка"). Эти программы играют роль фильтра, ограждающего локальный компьютер от несанкционированного доступа извне. Также существуют системы защиты, блокирующие загрузку компьютера до предъявления электронного идентификатора. Второй уровень защиты в этой схе­ме — шифрование данных.

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

Хотя защита информации в настоящее время — весьма дорогостоящее мероприятие, при его реа­лизации следует руководствоваться двумя принципами:

1. Защита может осуществляться лишь в комплек­се; отдельные меры не будут иметь смысла.

2. Стойкость защиты во всех звеньях должна быть примерно одинакова; усиливать отдельные элементы комплекса при наличии более слабых элементов — бессмысленно.

Желательно изложить

Перечислить основные функции брандмауэра.

Ссылка на материалы вопроса

1. Золотухин Д. Защита информации. Комплексный подход, http://www.bre.ru/security/7261.html

2. Бормотов С. Враг не пройдет! / Мой компьютер № 30, 4—10 августа 2003.

3. Практическое задание. Создание, редактирование, форматирование, сохранение и распечатка текстового документа

Принципы составления задания

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

Примеры заданий

В качестве вариантов заданий можно использовать материалы задачника-практикума: "Информатика . Задачник-практикум в 2 т. / Под ред. И.Г. Семаки-на, Е.К. Хеннера. Т. 1, 2. М.: Лаборатория Базовых Знаний, 1999.