1160368
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 1.410 руб.;
- курсы повышения квалификации от 430 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 90%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до конца апреля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

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

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

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.



Вариант 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




Общая информация

Номер материала: ДБ-339823

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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