Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Другие методич. материалы / Самостоятельная работа по теме "Поиск в Интернете. Поиск путей в графе"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

библиотека
материалов



Вариант 1


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


А) Б)

Код

Запрос

А

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

Б

Лебедь & Рак

В

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

Г

Лебедь | Рак

Код

Запрос

А

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

Б

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

В

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

Г

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

В) Г)

Код

Запрос

А

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

Б

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

В

Эльфы & Гномы

Г

Эльфы | Гномы

Код

Запрос

А

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

Б

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

В

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

Г

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

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


Запрос

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

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

7770

теннис

5500

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

1000


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


hello_html_4facfd78.png







Вариант 2


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


А) Б)

Код

Запрос

А

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

Б

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

В

Лебедь & Рак

Г

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

Код

Запрос

А

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

Б

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

В

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

Г

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

Код

Запрос

А

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

Б

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

В

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

Г

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

В) Г)

Код

Запрос

А

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

Б

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

В

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

Г

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


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


Запрос

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

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

3000

фрегат

2000

эсминец

2500



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


hello_html_3dc5b48.png






Вариант 3


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

А) Б)

Код

Запрос

А

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

Б

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

В

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

Г

Эльфы | Гномы

Код

Запрос

А

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

Б

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

В

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

Г

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


В) Г)

Код

Запрос

А

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

Б

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

В

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

Г

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

Код

Запрос

А

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

Б

Машина

В

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

Г

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


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


Запрос

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

Пушкин

3500

Лермонтов

2000

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

4500


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


hello_html_m2767ebe.png




Вариант 4


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


А) Б)


Код

Запрос

А

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

Б

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

В

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

Г

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

Код

Запрос

А

Волк | Коза

Б

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

В

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

Г

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


В) Г)

Код

Запрос

А

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

Б

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

В

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

Г

Париж | Прага


Код

Запрос

А

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

Б

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

В

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

Г

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










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


Запрос

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

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

4700

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

600

Крейсер

2500


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

hello_html_m2682a136.png








Ответы:


В1

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

  2. 3270

  3. 8


В2

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

  2. 1500

  3. 12


В3

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

  2. 1000

  3. 7


В4

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

  2. 2800

  3. 8





Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 10.11.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров123
Номер материала ДБ-339823
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх