Windows & Linux

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