1. Выстройте запросы по возрастанию количества найденных сайтов. Решение А абак & счеты & арифмометр Б арифмометр В абак | счеты Г (абак | счеты) & арифмометр Вспомним: • если ключевые слова соединены операцией &, то чем больше ключевых слов, тем меньше будет найдено сайтов; по одному слову будет найдено больше всего сайтов; • если ключевые слова соединены операцией |, то чем больше ключевых слов, тем больше будет найдено сайтов; • если в запросе есть и операция &, и операция |, то такой запрос в списке по возрастанию числа найденных сайтов будет посередине. Тогда очевидно, что в списке запросов, отсортированном по возрастанию числа найденных сайтов, сначала будет стоять запрос А, потом Б, затем Г, а последним будет запрос В. Ответ: АБГВ 2. Выстройте запросы по возрастанию количества найденных сайтов. 1 IBM | Mac 2 IBM & Mac & PDP 3 PDP 4 IBM | Mac | PDP Решение Аналогично предыдущей задаче: сначала будет запрос 2, а потом – запросы 3, 1 и 4. Можно проверить решение в реальном поисковом сервере: Ответ: 2314 3. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Windows & Linux 65 Windows | Linux 120 Linux 77 Какое количество страниц (в тысячах) будет найдено по запросу Windows ? Можно считать, что все запросы выполнялись практически одновременно, и набор страниц, содержащих искомые слова, за это время не изменялся. 3. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Windows & Linux 65 Windows | Linux 120 Linux 77 Какое количество страниц (в тысячах) будет найдено по запросу Windows ? Можно считать, что все запросы выполнялись практически одновременно, и набор страниц, содержащих искомые слова, за это время не изменялся. Решение 1) Рисуем диаграмму Эйлера: Windows Linux 2) Запрос Windows & Linux = = 65 Запрос Windows | Linux = + + = 120 Запрос Linux = + = 77 Запрос Windows = + (искомый) Запрос Windows = + = 43 + 65 = 108 Ответ: 108 + 65 = 77 = 12 + 65 + 12 = 120 = 43 4. Ниже в табличной форме представлен фрагмент базы данных по учащимся 10-х классов: Фамилия Имя Пол Год рождения Рост (см) Вес (кг) Соколова Елена ж 1990 165 51 Антипов Ярослав м 1989 170 53 Дмитриева Елена ж 1990 161 48 Коровин Дмитрий м 1990 178 60 Зубарев Роман м 1991 172 58 Полянко Яна ж 1989 170 49 Сколько записей в данном фрагменте удовлетворяют условию: «(Имя = 'Елена') ИЛИ (Год рождения > 1989)»? 1) 3 2) 5 3) 6 4) 4 4. Ниже в табличной форме представлен фрагмент базы данных по учащимся 10-х классов: Сколько записей в данном фрагменте удовлетворяют условию: «(Имя = 'Елена') ИЛИ (Год рождения > 1989)»? 1) 3 2) 5 3) 6 4) 4 Решение Фамилия Имя Пол Год рождения Рост (см) Вес (кг) Соколова Елена ж 1990 165 51 Антипов Ярослав м 1989 170 53 Дмитриева Елена ж 1990 161 48 Коровин Дмитрий м 1990 178 60 Зубарев Роман м 1991 172 58 Полянко Яна ж 1989 170 49 1) Строки БД, соответствующие запросу Имя = 'Елена'. 2) Строки БД, соответствующие запросу Год рождения > 1989. 3) Составному запросу (Имя = 'Елена') ИЛИ (Год рождения > 1989) соответствуют все строки, удовлетворяющие хотя бы одному из элементарных запросов. Таких строк 4. Ответ: № 4 5. Ниже приведены фрагменты таблиц базы данных победителей городских олимпиад: Школа Фамилия Фамилия Предмет Диплом № 10 Иванов Иванов Физика I степени № 10 Петров Мискин Математика III степени № 10 Сидоров Сидоров Физика II степени № 50 Кошкин Кошкин История I степени № 150 Ложкин Ложкин Физика II степени № 150 Ножкин Ножкин История I степени № 200 Тарелкин Тарелкин Физика III степени № 200 Мискин Петров История I степени № 250 Чашкин Мискин Физика I степени Сколько дипломов I степени получили ученики 10-й школы? 1) 1 2) 3 3) 4 4) 2 5. Ниже приведены фрагменты таблиц базы данных победителей городских олимпиад: Сколько дипломов I степени получили ученики 10-й школы? 1) 1 2) 3 3) 4 Решение 4) 2 Школа Фамилия Фамилия Предмет Диплом № 10 Иванов Иванов Физика I степени № 10 Петров Мискин Математика III степени № 10 Сидоров Сидоров Физика II степени № 50 Кошкин Кошкин История I степени № 150 Ложкин Ложкин Физика II степени № 150 Ножкин Ножкин История I степени № 200 Тарелкин Тарелкин Физика III степени № 200 Мискин Петров История I степени № 250 Чашкин Мискин Физика I степени 1) В левой таблице ищем учеников школы №10 и определяем их фамилии. 2) В правой таблице ищем эти фамилии. 3) Для найденных фамилий смотрим количество дипломов I степени. Таких строк в правой таблице две. Ответ: № 4