Передача файлов из архивов (FTP)
Для копирования информации из сетевых файловых архивов имеется специальный способ доступа — FTP (от fileTransferProtocol — протокол переноса файлов). Для работы с FTP существуют различные специализированные программы, однако значительно удобнее воспользоваться стандартным повседневным ПО, поддерживающим данный протокол, например, распространенным FarManager Е.Рошала.
В Сети имеется и много других видов информационных сервисов. Как уже говорилось ранее, они все больше и больше объединяются на базе технологий WWW.
Одной из важнейших задач при работе в Интернете является поиск в этом океане информации. Специальные поисковые сервера просматривают огромные объемы информации и составляют базы ссылок на размещенные в Интернете материалы. Таким образом, поиск в действительности ведется не непосредственно в Сети, а в базе данных, хранящихся нау поисковом сервере. Отсюда, в частности, следует ряд практически важных выводов. Во-первых, если поисковая машина не смогла найти нужный вам материал, то это не значит, что его нет в Интернете. Даже если испробовать несколько поисковых систем, то и это не дает полной гарантии обзора всей Сети. Во-вторых, некоторые из выданных поисковых ссылок уже исчезли за время после их последней проверки, и наоборот, наиболее новые ссылки могут быть в базе сервера еще не отражены. В-третьих, регистрация ссылок в базу и механизм их выдачи существенно зависят от того, какой поисковый сайт мы выбрали. В частности, некоторые ссылки могут быть помещены в начало списка не потому, что они соответствуют смыслу запроса, а в связи с оплатой рекламных материалов. Наконец, несмотря на достаточно совершенные способы формирования баз, благодаря некоторым уловкам нечистых на руку интернет-пользователей найденные по запросу страницы могут быть абсолютно неподходящими1.
Помимо машин, где поиск производится путем автоматического просмотра базы, на некоторых серверах существует еще один альтернативный способ поиска — по категориям. При этом база данных тщательно сортируется по темам, образующим строгую иерархию, например, образование — высшее образование — университеты и т.д. Пользователь сам движется по этой цепочке; разумеется, в любой момент можно воспользоваться обычным поиском по ключевым словам, причем сделать это внутри данной категории, что существенно сужает круг поиска и уменьшает число посторонних ссылок. В простейших случаях удается обойтись вообще без поискового запроса, просто продвинувшись вглубь по дереву категорий достаточно далеко. Общепризнанным лидером среди подобного рода серверов является "Yahoo!". Другими крупнейшими поисковыми машинами являются Яндекс, Рамблер, Google, AltaVista, 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;
Желательно изложить
Несмотря на то что операции отношения — , Ф , ">", "<" определены для вещественных типов, реально они в большинстве случаев корректно не работают в силу того, что множество вещественных величин, представимых в памяти ЭВМ, дискретно. Поэтому их следует, если это возможно, избегать. В том случае, когда все-таки для вещественных величин возникает необходимость вычисления указанных отношений, разумно проверять вещественные величины не на равенство, а на близость расположения друг к другу, т.е. заменять отношения вида А = В отношениями вида |А — В | < Е, где Е — достаточно малое по абсолютной величине число (в общем случае — так называемое "машинное эпсилон").
Примечание для учителей
Вопрос билета целесообразно сформулировать так, как он формулировался ранее: "Логические выражения и их преобразования. Таблицы истинности". В нынешней формулировке он является некорректным.