Разбор ОГЭ Информатика Задание 18 Поисковые запросы в Интернете

×

  • 1. Количество информации в тексте
  • 2. Логические выражения
  • 3. Кратчайший путь в графе
  • 4. Файловая система
  • 5. Диаграммы в электронных таблицах
  • 6. Выполнение алгоритмов для исполнителей
  • 8. Оператор присваивания
  • 9.
    Программы с циклами
  • 10. Обработка массивов
  • 11. Количество путей в графе
  • 12. Базы данных. Проверка условия
  • 13. Двоичная система счисления
  • 14. Составление программ для исполнителя
  • 15. Скорость передачи данных
  • 16. Выполнение и анализ алгоритма для автомата
  • 17. Составление адреса URL из частей
  • 18. Поисковые запросы в Интернете
  • 21. Написание программы
  • Спасибо за внимание

    • Теория по задаче

    Условие задачи

    259) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы к поисковому серверу.

    Для каждого запроса указан его код – соответствующая буква от А до Г.

    Код Запрос
    А Биатлон & Хоккей
    Б
    Биатлон | Хоккей | Слалом
    В
    Биатлон & Хоккей & Слалом
    Г Биатлон | Слалом

    Расположите коды запросов в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

    ОГЭ по информатике: Задача №18

    Задачи типа 18 ГИА по информатике призваны проверить умение  осуществлять поиск информации в Интернете. Как правило от ученика требуется расставить количество найденных поисковой системой страниц в порядке убывания или возрастания. Обычно начинаются такие задачи со слов В  таблице  приведены  запросы  к  поисковому  серверу […]

    Рассмотрим решение подобной задачи

    В  таблице  приведены  запросы  к  поисковому  серверу.  Расположите обозначения запросов в порядке возрастания  количества  страниц,  которые найдет поисковый сервер по каждому запросу. Для  обозначения  логической  операции  ИЛИ  в  запросе  используется символ |, а для логической операции И – символ &.

    1Франция | Испания | История
    2Франция & Карта & История
    3Франция | История
    4Франция & История

    Решение:

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

    Решение задач типа 18 ГИА по информатике

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

    Возьмем такой запрос — Франция | Испания и построим его графический эквивалент

    Подготовка к ГИА по информатике — задача 18

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

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

    В таблице приведены запросы к поисковому серверу

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

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

    1) Франция | Испания | История

    Франция | Испания | История

    2) Франция & Карта & История

    Франция & Карта & История

    3) Франция | История

    Франция | История

    4) Франция & История

    Франция & История

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

    Задача 18 ГИА по информатике

    Франция & Карта & История

    Франция & История

    Франция | История

    Франция | Испания | История.

    А значит правильный ответ будет 2431

    Для подготовки к ГИА рассмотрим еще один пример из демоверсии 2013 года

    В таблице приведены запросы к поисковому серверу.   Для каждого запроса указан  его  код – соответствующая  буква  от  А  до  Г.  Расположите  коды запросов  слева  направо  в  порядке  убывания  количества  страниц,  которые найдёт поисковый сервер по каждому запросу. Для  обозначения  логической  операции «ИЛИ»  в  запросе  используется символ |, а для логической операции «И» – &.

    А(Муха & Денежка) | Самовар
    БМуха & Денежка & Базар & Самовар
    ВМуха | Денежка | Самовар
    ГМуха & Денежка & Самовар

    Решение:

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

    Решение ГИА 2013

    Осталось сравнить площади фигур и расставить их в порядке убывания:

    Муха | Денежка | Самовар

    (Муха & Денежка) | Самовар

    Муха & Денежка & Самовар

    Муха & Денежка & Базар & Самовар

    В итоге правильный ответ ВАГБ

    Таблицы списка SQL Server: как показать все таблицы

    В зависимости от используемой версии SQL Server метод запроса и возврата списка всех таблиц, созданных пользователем, может незначительно отличаться. Ниже мы кратко рассмотрим операторы TSQL, которые можно использовать для получения списка таблиц как для старой версии SQL Server 2000, так и для более новой версии 2005 или выше.

    Список таблиц в SQL Server 2000

    Для более старых версий SQL Server (таких как SQL Server 2000, хотя этот метод также поддерживается в SQL Server 2005 для обратной совместимости) вам потребуется запросить SYS.SYSOBJECTS представление метаданных. SYS.SYSOBJECTS содержит строку для каждого объекта, созданного в базе данных, включая хранимых процедур , представлений и пользовательских таблиц (которые важно отличать от системных таблиц .)

    Таблица SYSOBJECTS содержит пару десятков столбцов данных, поскольку она должна содержать информацию практически обо всем, что со временем добавлялось на сервер. Таким образом, чтобы найти список таблиц, созданных пользователями (таким образом игнорируя системных таблиц ), нам нужно найти результаты, в которых столбец xtype (который указывает тип объекта для этой строки) равен значению U , что означает пользовательскую таблицу . Результирующий оператор TSQL должен выглядеть следующим образом:

     SELECT
  *
ОТ
  СИСТЕМНЫЕ ОБЪЕКТЫ
ГДЕ
  хтип = 'У';
ИДТИ

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

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

     SELECT
  имя,
  дата
ОТ
  СИСТЕМНЫЕ ОБЪЕКТЫ
ГДЕ
  хтип = 'У';
ИДТИ

    Список таблиц в SQL Server 2005 или более поздней версии

    Список всех таблиц в SQL Server при использовании более новой версии (SQL 2005 или более поздней версии) — это вопрос запроса представлений INFORMATION_SCHEMA , которые автоматически встроены в SQL Server. Это позволяет вам легко просматривать широкий спектр метаданных для этого конкретного экземпляра SQL Server, включая информацию о СТОЛБЦАХ , ПОДПИСЧИКАХ и даже ТАБЛИЦАХ .

    Вы можете заметить, что при использовании функции 9 возвращаются четыре столбца.0007 INFORMATION_SCHEMA.TABLES представление, но наиболее важным столбцом является TABLE_TYPE , который определяет, является ли таблица в этой строке реальной таблицей ( BASE TABLE ) или представлением ( VIEW ).

    Чтобы вернуть все представления таблиц и в одном запросе, выполните следующую инструкцию TSQL:

     SELECT
  *
ОТ
  INFORMATION_SCHEMA.TABLES;
ИДТИ

    Также может быть целесообразно указать базу данных, которую вы хотите запросить:

     SELECT
  *
ОТ
  имя_базы_данных.INFORMATION_SCHEMA.TABLES;
ИДТИ

    Если вы хотите получить только фактические таблицы и отфильтровать представления из результатов, добавьте предложение WHERE TABLE_TYPE = 'BASE TABLE' :

     SELECT
  *
ОТ
  имя_базы_данных. INFORMATION_SCHEMA.TABLES
ГДЕ
  TABLE_TYPE = 'БАЗОВАЯ ТАБЛИЦА';
ИДТИ

    Как использовать представления INFORMATION_SCHEMA в SQL Server

    В чем проблема?

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

    Почему это проблема?

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

    Этот учебник поможет решить эти проблемы.

    Запрос метаданных в источнике данных — это самый простой способ определить состав таблицы, если вы еще этого не понимаете. Microsoft SQL Server предоставляет представление информационной схемы как один из нескольких методов получения этих метаданных. Как указано в документации поддержки, «представления информационной схемы обеспечивают внутреннее, независимое от системных таблиц представление метаданных SQL Server. Представления информационной схемы позволяют приложениям работать правильно, хотя в базовые системные таблицы были внесены значительные изменения».

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

    Показать ТАБЛИЦ и СТОЛБЦЫ в базе данных или найти ТАБЛИЦ и СТОЛБЦЫ .

    Этот первый запрос вернет все таблицы в запрашиваемой базе данных.

     ВЫБОР
  ТАБЛИЦА_ИМЯ
ОТ
  INFORMATION_SCHEMA.TABLES

    Второй запрос вернет список всех столбцов и таблиц в запрашиваемой базе данных.

     ВЫБОР
  ТАБЛИЦА_ИМЯ,
COLUMN_NAME
ОТ
  INFORMATION_SCHEMA.COLUMNS

    Или вы также можете запросить только COLUMNS из определенной таблицы и вернуть имена столбцов из конкретной таблицы «Альбом» в нашей базе данных.