Примечание для учителей
Вопрос достаточно традиционный и понятный. Единственный совет, который здесь стоит дать, — четко объясните ученикам, что именно они должны раскрыть в своем ответе, поскольку материала, относящегося к теме, необычайно много.
Примечание для учеников
Вопрос очень объемный и носит описательный характер. Даже если вы часами сидите в Интернете и знаете о нем не только из книг, все равно продумайте, что именно вы будете рассказывать. И, кроме того, обратите внимание, насколько хорошо вы сможете рассказать обо всех перечисленных в вопросе возможностях, а не только о "серфинге" по 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.
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. Количество информации как мера уменьшения неопределенности знаний. Содержательный подход к измерению информации.
I 3. Практическое задание. Разработка мультиме-| дийной презентации на свободную тему
1. Основные этапы в информационном развитии общества. Основные черты информационного общества. Информационные ресурсы
Базовые понятия
Информационное развитие, информационная технология, информационное общество, информационный ресурс.
Обязательно изложить
Информационное развитие общества прошло несколько основных этапов, каждый из которых был связан с информационной революцией — преобразо-
ванием общественных отношений из-за кардинальных изменений в сфере обработки информации.
Первый этап связан с изобретением письменности, которое создало возможность передачи знаний от поколения к поколениям.
Второй этап начался изобретением в середине XVI в. книгопечатания, которое радикально изменило индустриальное общество, культуру, организацию деятельности.
Третий этап (конец XIX в.) обусловлен изобретением электричества, благодаря которому появились телеграф, телефон, радио, позволяющие оперативно передавать и накапливать информацию в любом объеме.
Четвертый этап, начавшийся в 70-е гг. XX в., связан с изобретением микропроцессорной технологии. На микропроцессорах и интегральных схемах создаются компьютеры, компьютерные сети, системы передачи данных (информационные коммуникации).
Последняя информационная революция выдвинула на первый план новую отрасль — информационную индустрию, связанную с производством технических средств, методов, технологий для производства новых знаний. Важнейшими составляющими информационной индустрии являются все виды информационных технологий — процессов, использующих совокупность средств и методов сбора, обработки и передачи данных (первичной информации) для получения информации нового качества о состоянии объекта, процесса или явления.
Развитие информационной индустрии послужило толчком к формированию и развитию общества, построенного на использовании различной информации и получившего название информационного общества. Это общество имеет следующие основные черты:
• большая часть населения развитых стран занята информационной деятельностью;
• одной из главных социальных ценностей, объединяющих общество, главным продуктом производства и основным товаром является информация;
• с помощью средств информатики реализуется свободный доступ каждого человека к информационным ресурсам всей цивилизации;
• власть в обществе принадлежит информационной элите;
• классовая структура общества лишается смысла и постепенно уступает место элитарно-массовой структуре.
Понятие "информационного ресурса общества" является одним из ключевых понятий социальной информатики. Его появление было обусловлено растущей зависимостью промышленно развитых стран от источников информации (технической, экономической, политической, военной), а также от уровня развития и эффективности использования средств передачи и переработки информации.