Составление запросов для поисковых систем с использованием логических выражений. Часть 2. Вопрос 18

Тема:  Составление запросов для поисковых систем с использованием  логических выражений.

Что нужно знать:

·    таблицы истинности логических операций «И», «ИЛИ», «НЕ» 

·    если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем  – «ИЛИ»

·    логическое произведение A∙B∙C∙… равно 1 (выражение истинно) только тогда, когда все сомножители равны 1 (а в остальных случаях равно 0)

·    логическая сумма A+B+C+… равна 0 (выражение ложно) только тогда, когда все слагаемые равны 0 (а в остальных случаях равна 1)

·     ввод какого-то слова (скажем, кергуду) в запросе поисковой системы означает, что пользователь ищет Web-страницы, на которых встречается это слово

·    операция «И» всегда ограничивает поиск, то есть, в ответ на запрос кергуду И бамбарбия поисковый сервер выдаст меньше страниц, чем на запрос кергуду, потому что будет искать страницы, на которых есть оба этих слова одновременно

·    операция «ИЛИ» всегда расширяет поиск, то есть, в ответ на запрос
кергуду ИЛИ бамбарбия поисковый сервер выдаст больше страниц, чем на запрос кергуду, потому что будет искать страницы, на которых есть хотя бы одно из этих слов (или оба одновременно)

·    если в запросе вводится фраза в кавычках, поисковый сервер ищет страницы, на которых есть в точности эта фраза, а не просто отдельные слова; взятие словосочетания в кавычки ограничивает поиск, то есть, в ответ на запрос "кергуду бамбарбия" поисковый сервер выдаст меньше страниц, чем на запрос кергуду бамбарбия, потому что будет искать только те страницы, на которых эти слова стоят одно за другим

Согласно приведенным выше правилам следует: логическая операция И (&) ограничивает поиск, а операция ИЛИ (|) увеличивает количество найденных страниц, следовательно:

на 1 место поставим запрос Солнце & Воздух, самое маленькое количество страниц, А

на второе место Солнце ИЛИ Воздух, Г

на третье Солнце ИЛИ Воздух ИЛИ Вода, Б

на четвертое Солнце ИЛИ Воздух ИЛИ Вода ИЛИ Огонь, В

Ответ: АГБВ

Задания для тренировки:

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

Код	За­прос
А	Ле­бедь | Рак | Щука
Б	Ле­бедь & Рак
В	Ле­бедь & Рак & Щука
Г	Ле­бедь | Рак

Источник: task19.xls

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

Код	За­прос
А	Рыжий | Чест­ный | Влюблённый
Б	(Рыжий & Чест­ный)|Влюблённый
В	Рыжий & Чест­ный
Г	Рыжий & Чест­ный & Влюблённый

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

Код	За­прос
А	Эльфы | Гномы | Орки | Хоб­би­ты
Б	Эльфы | Гномы | Орки
В	Эльфы & Гномы
Г	Эльфы | Гномы

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

Код	За­прос
А	Солн­це | Воз­дух | Вода
Б	Солн­це & Воз­дух & Вода
В	(Солн­це | Воз­дух) & Вода
Г	Солн­це | Воз­дух

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

Код	За­прос
А	Солн­це | Воз­дух | Вода
Б	Солн­це & Воз­дух
В	Солн­це & Воз­дух & Вода
Г	Солн­це | Воз­дух

http://inf.xn--80aaicww6a.xn--p1ai/test?theme=18

Поиск и сортировка информации в базах данных. Часть 2. Вопрос 12

Тема:  Поиск информации в базах данных.

Что нужно знать:

·    при составлении условия отбора можно использовать знаки отношений <, <= (меньше или равно), >, >= (больше или равно), = (равно), <> (не равно)

·    последовательность выполнения логических операций в сложных запросах: сначала выполняются отношения,  затем – «И», потом – «ИЛИ»

·    для изменения порядка выполнения операции используют скобки

Поля: Пункт назначения и вокзал к вопросу не имеют отношения, нас интересуют поля, "Категория поезда" и "Время в пути"
Из составного высказывания выделяем простые:
А=скорый
В=время>36.00
А*В=1
Этому условию соответствуют записи: 1, 2, 9, 10, 11, т.е. 5 записей.

Ответ: 5

Задачи для тренировки

 Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «От­прав­ле­ние по­ез­дов даль­не­го сле­до­ва­ния»:

Пункт на­зна­че­ния	Ка­те­го­рия по­ез­да	Время в пути	Вок­зал
Адлер	фир­мен­ный	29:46	Ка­зан­ский
Адлер	ско­рый	38:35	Кур­ский
Адлер	фир­мен­ный	25:30	Ка­зан­ский
Адлер	ско­рый	39:13	Кур­ский
Алма-Ата	ско­рый	102:22	Па­ве­лец­кий
Ам­стер­дам	ско­рый	36:40	Бе­ло­рус­ский
Анапа	пас­са­жир­ский	35:37	Бе­ло­рус­ский
Ар­хан­гельск	ско­рый	20:46	Яро­слав­ский
Ар­хан­гельск	пас­са­жир­ский	46:30	Яро­слав­ский
Ар­хан­гельск	ско­рый	21:25	Бе­ло­рус­ский
Аста­на	ско­рый	58:00	Ка­зан­ский
Аст­ра­хань	ско­рый	27:56	Па­ве­лец­кий

Сколь­ко за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

(Ка­те­го­рия по­ез­да = «пас­са­жир­ский») ИЛИ (Вок­зал = «Бе­ло­рус­ский»)?

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.

2) Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «От­прав­ле­ние по­ез­дов даль­не­го сле­до­ва­ния»:

Пункт на­зна­че­ния	Ка­те­го­рия по­ез­да	Время в пути	Вок­зал
Адлер	фир­мен­ный	29:46	Ка­зан­ский
Адлер	ско­рый	38:35	Кур­ский
Адлер	фир­мен­ный	25:30	Ка­зан­ский
Адлер	ско­рый	39:13	Кур­ский
Алма-Ата	ско­рый	102:22	Па­ве­лец­кий
Ам­стер­дам	ско­рый	36:40	Бе­ло­рус­ский
Анапа	пас­са­жир­ский	35:37	Бе­ло­рус­ский
Ар­хан­гельск	ско­рый	20:46	Яро­слав­ский
Ар­хан­гельск	пас­са­жир­ский	46:30	Яро­слав­ский
Ар­хан­гельск	ско­рый	21:25	Бе­ло­рус­ский
Аста­на	ско­рый	58:00	Ка­зан­ский
Аст­ра­хань	ско­рый	27:56	Па­ве­лец­кий

Сколь­ко за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

(Ка­те­го­рия по­ез­да = «ско­рый») ИЛИ (Вок­зал = «Ка­зан­ский»)?
В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.

3) Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «От­прав­ле­ние по­ез­дов даль­не­го сле­до­ва­ния»:

Пункт на­зна­че­ния	Ка­те­го­рия по­ез­да	Время в пути	Вок­зал
Баку	ско­рый	61:24	Кур­ский
Ба­ла­шов	пас­са­жир­ский	17:51	Па­ве­лец­кий
Ба­ла­шов	пас­са­жир­ский	16:57	Па­ве­лец­кий
Бал­хаш	ско­рый	78:45	Ка­зан­ский
Бер­лин	ско­рый	33:06	Бе­ло­рус­ский
Брест	ско­рый	14:47	Бе­ло­рус­ский
Брест	ско­рый	24:16	Бе­ло­рус­ский
Брест	уско­рен­ный	17:53	Бе­ло­рус­ский
Брест	пас­са­жир­ский	15:45	Бе­ло­рус­ский
Брест	пас­са­жир­ский	15:45	Бе­ло­рус­ский
Ва­луй­ки	фир­мен­ный	14:57	Кур­ский
Варна	ско­рый	47:54	Ки­ев­ский

Сколь­ко за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

(Ка­те­го­рия по­ез­да = «ско­рый») ИЛИ (Вок­зал = «Бе­ло­рус­ский»)?

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.

4) Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «От­прав­ле­ние по­ез­дов даль­не­го сле­до­ва­ния»:

Пункт на­зна­че­ния	Ка­те­го­рия по­ез­да	Время в пути	Вок­зал
Адлер	фир­мен­ный	29:46	Ка­зан­ский
Адлер	ско­рый	38:35	Кур­ский
Адлер	фир­мен­ный	25:30	Ка­зан­ский
Адлер	ско­рый	39:13	Кур­ский
Алма-Ата	ско­рый	102:22	Па­ве­лец­кий
Ам­стер­дам	ско­рый	36:40	Бе­ло­рус­ский
Анапа	пас­са­жир­ский	35:37	Бе­ло­рус­ский
Ар­хан­гельск	ско­рый	20:46	Яро­слав­ский
Ар­хан­гельск	пас­са­жир­ский	46:30	Яро­слав­ский
Ар­хан­гельск	ско­рый	21:25	Бе­ло­рус­ский
Аста­на	ско­рый	58:00	Ка­зан­ский
Аст­ра­хань	ско­рый	27:56	Па­ве­лец­кий

Сколь­ко за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

(Ка­те­го­рия по­ез­да = «пас­са­жир­ский») ИЛИ (Вок­зал = «Бе­ло­рус­ский»)?

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.

5) Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «От­прав­ле­ние по­ез­дов даль­не­го сле­до­ва­ния»:

Пункт на­зна­че­ния	Ка­те­го­рия по­ез­да	Время в пути	Вок­зал
Рига	ско­рый	15:45	Риж­ский
Ро­стов	фир­мен­ный	17:36	Ка­зан­ский
Са­ма­ра	фир­мен­ный	14:20	Ка­зан­ский
Са­ма­ра	ско­рый	17:40	Ка­зан­ский
Са­ма­ра	ско­рый	15:56	Ка­зан­ский
Са­ма­ра	ско­рый	15:56	Па­ве­лец­кий
Са­ма­ра	фир­мен­ный	23:14	Кур­ский
Санкт-Пе­тер­бург	ско­рый	8:00	Ле­нин­град­ский
Санкт-Пе­тер­бург	ско­рост­ной	4:00	Ле­нин­град­ский
Са­ра­тов	ско­рый	14:57	Па­ве­лец­кий
Са­ра­тов	пас­са­жир­ский	15:58	Па­ве­лец­кий
Са­ра­тов	ско­рый	15:30	Па­ве­лец­кий

Сколь­ко за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

(Ка­те­го­рия по­ез­да = «фир­мен­ный») ИЛИ (Вок­зал = «Ка­зан­ский»)?

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.

http://inf.xn--80aaicww6a.xn--p1ai/test?theme=12