Самостоятельная работа по теме Поиск в Интернете. Поиск путей в графе

Автор публикации:

Дата публикации:

Краткое описание: ...




Вариант 1


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


А) Б)

Код

Запрос

А

Лебедь | Рак | Щука

Б

Лебедь & Рак

В

Лебедь & Рак & Щука

Г

Лебедь | Рак

Код

Запрос

А

Рыжий | Честный | Влюблённый

Б

(Рыжий & Честный)|Влюблённый

В

Рыжий & Честный

Г

Рыжий & Честный & Влюблённый

В) Г)

Код

Запрос

А

Эльфы | Гномы | Орки | Хоббиты

Б

Эльфы | Гномы | Орки

В

Эльфы & Гномы

Г

Эльфы | Гномы

Код

Запрос

А

Солнце | Воздух | Вода

Б

Солнце & Воздух & Вода

В

(Солнце | Воздух) & Вода

Г

Солнце | Воздух

2. Сколько страниц (в тысячах) будет найдено по запросу шахматы?


Запрос

Количество страниц
(тыс.)

шахматы | теннис

7770

теннис

5500

шахматы & теннис

1000


3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


[pic]







Вариант 2


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


А) Б)

Код

Запрос

А

Лебедь | Рак | Щука

Б

(Лебедь & Рак) | Щука

В

Лебедь & Рак

Г

Лебедь & Рак & Щука

Код

Запрос

А

Солнце | Воздух | Вода

Б

Солнце & Воздух

В

Солнце & Воздух & Вода

Г

Солнце | Воздух

Код

Запрос

А

Курица | Колбаса | Яблоки

Б

(Курица | Яблоки) & Колбаса

В

Курица | Яблоки

Г

Курица & Колбаса & Яблоки

В) Г)

Код

Запрос

А

Рыжий | Честный | Влюблённый | Лис

Б

Рыжий | Честный | Влюблённый

В

Рыжий & Честный

Г

Рыжий | Честный


2. Сколько страниц в тысячах будет найдено по запросу фрегат & эсминец?


Запрос

Количество страниц
(тыс.)

фрегат | эсминец

3000

фрегат

2000

эсминец

2500



3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


[pic]






Вариант 3


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

А) Б)

Код

Запрос

А

Эльфы | Гномы | Орки

Б

Эльфы & Гномы & Орки

В

(Эльфы | Гномы) & Орки

Г

Эльфы | Гномы

Код

Запрос

А

Солнце | Воздух | Вода

Б

(Солнце & Воздух) | Вода

В

Солнце & Воздух

Г

Солнце & Воздух & Вода


В) Г)

Код

Запрос

А

рассказы | повести | Толстой | Чехов

Б

рассказы | повести

В

рассказы & повести

Г

рассказы | повести | Толстой

Код

Запрос

А

Машина | Автобус

Б

Машина

В

Метро| Автобус| Машина

Г

Автобус & Машина


2. Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов?


Запрос

Найдено страниц
(в тысячах)

Пушкин

3500

Лермонтов

2000

Пушкин |Лермонтов

4500


3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


[pic]




Вариант 4


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


А) Б)


Код

Запрос

А

(Зеленый | Красный) & Желтый

Б

Зеленый | Желтый | Красный

В

Зеленый & Желтый & Красный

Г

Красный | Зеленый

Код

Запрос

А

Волк | Коза

Б

( Волк | Коза ) & Капуста

В

Волк & Коза & Капуста

Г

Волк & Капуста


В) Г)

Код

Запрос

А

(Париж & Москва) | Прага

Б

Париж & Москва & Прага

В

(Париж | Москва) & Прага

Г

Париж | Прага


Код

Запрос

А

Отдых & Работа & Безделье

Б

Отдых | Безделье

В

Отдых | Работа | Безделье

Г

Отдых & Безделье










2. Какое количество страниц (в тысячах) будет найдено по запросу Линкор?


Запрос

Найдено страниц
(в тысячах)

Крейсер | Линкор

4700

Крейсер & Линкор

600

Крейсер

2500


3. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт G?

[pic]








Ответы:


В1

  1. А) ВБГА; Б) ГВБА; В) ВГБА; Г) БВГА

  2. 3270

  3. 8


В2

  1. А) АБВГ; Б) АГБВ; В) АБГВ; Г) АВБГ

  2. 1500

  3. 12


В3

  1. А) БВГА; Б) ГВБА; В) ВБГА; Г) ГБАВ

  2. 1000

  3. 7


В4

  1. А) БГАВ; Б) ВБГА; В) ВБГА; Г) ГАВБ

  2. 2800

  3. 8