7


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

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

Автор публикации:
Дата публикации:
Краткое описание:
предварительный просмотр материала





Вариант 1



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



А) Б)Код

Запрос

А

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

Б

Лебедь & Рак

В

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

Г

Лебедь | Рак

Код

Запрос

А

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

Б

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

В

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

Г

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

В) Г)Код

Запрос

А

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

Б

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

В

Эльфы & Гномы

Г

Эльфы | Гномы

Код

Запрос

А

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

Б

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

В

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

Г

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

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



Запрос

Количество страниц

(тыс.)

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

7770

теннис

5500

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

1000



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



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













Вариант 2



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



А) Б)Код

Запрос

А

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

Б

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

В

Лебедь & Рак

Г

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

Код

Запрос

А

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

Б

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

В

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

Г

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

Запрос

А

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

Б

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

В

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

Г

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

В) Г)Код

Запрос

А

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

Б

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

В

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

Г

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



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



Запрос

Количество страниц

(тыс.)

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

3000

фрегат

2000

эсминец

2500





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



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











Вариант 3



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

А) Б)Код

Запрос

А

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

Б

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

В

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

Г

Эльфы | Гномы

Код

Запрос

А

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

Б

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

В

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

Г

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



В) Г)Код

Запрос

А

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

Б

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

В

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

Г

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

Код

Запрос

А

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

Б

Машина

В

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

Г

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



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



Запрос

Найдено страниц

(в тысячах)

Пушкин

3500

Лермонтов

2000

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

4500



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



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







Вариант 4



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



А) Б)



Код

Запрос

А

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

Б

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

В

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

Г

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

Код

Запрос

А

Волк | Коза

Б

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

В

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

Г

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



В) Г)Код

Запрос

А

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

Б

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

В

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

Г

Париж | Прага



Код

Запрос

А

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

Б

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

В

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

Г

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



















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



Запрос

Найдено страниц

(в тысячах)

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

4700

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

600

Крейсер

2500



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

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















Ответы:

</<br>

В1

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

  2. 3270

  3. 8



В2

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

  2. 1500

  3. 12



В3

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

  2. 1000

  3. 7



В4

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

  2. 2800

  3. 8









 
 
X

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

После этого кнопка ЗАГРУЗКИ станет активной!

Кнопки рекомендации:

загрузить материал