Подготовка к ГИА и ЕГЭ по информатике на тему «Телекоммуникационные технологии»

Запросы к поисковым серверам

Часто в учебниках по информатике для обозначения логической операции «ИЛИ» в запросе к абстрактному поисковому серверу используется символ |, а логической операции «И» - символ &.

В соответствии с понятиями теории множеств запрос X&Y будет соответствовать пересечению множеств X и Y, а запрос X | Y будет соответствовать объединению множеств X и Y.

Исходя из вышесказанного можно сделать вывод, что по запросу с логической операцией «ИЛИ» страниц может быть найдено больше, чем по запросу с логической операцией «И». Конечно, существуют примеры, когда вообще нет страниц по одной части запроса или обе части совпадают.

Например, по запросу «сомики | меченосцы» будут найдены страницы, на которых упоминаются сомики и меченосцы вместе, а так же станицы, где упомянуты только сомики, и страницы, где упомянуты только меченосцы. По запросу  «сомики & меченосцы» будут найдены только те страницы, где упомянуты сомики и меченосцы вместе. По сравнению с предыдущим запросом этот найдет меньше страниц.

IP – адресация в сети

Каждый компьютер, подключенный к Интернету, имеет свой 32-битный (в двоичной системе) IP-адрес.

Система IP- адресации учитывает то, что Интернет является сетью сетей, а не объединением отдельных компьютеров в небольшую локальную сеть. IP-адрес состоит из номера (адреса) сети и номера (адреса) компьютера в данной сети.

Для облегчения гибкости при распределении IP-адресов, в зависимости от количества компьютеров в сети, сети (в данном случае – диапазоны адресов отдельных сетей) разделяются на три класса: А, В, С. Первые биты номера сети отводятся для идентификации класса.

IP-адрес записывается 4 числами (1 байт – одно число), разделенное точками. каждое число таким образом попадает в диапазон от 0 до 255. Адрес читается справа налево.

По первому числу IP-адреса компьютера можно определить его принадлежность к сети того или иного класса.

Адреса класса А – первый октет адреса от 0 до 127.

Адреса класса В – первый октет адреса от 128 до 191.

адреса класса С – первый октет адреса от 192 до 223.

Например, IP-адрес может быть записан как 195.34.32.11.

Маска и адрес сети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.

Поразрядная конъюнкция – это побитовое логическое умножение, которое истинно (т.е. равно 1) только если оба сомножителя равны 1.для нахождения адреса сети необходимо IP-адрес и маску перевести в двоичную систему счисления и записать друг под другом по 4 восьмибитовых числа в ряд.

Например:

IP-адрес: 127.255.0.137

Маска: 254.128.94.0

Теперь проводим побитовую конъюнкцию и переводим обратно в десятичную систему счисления и получаем: 126.128.0.0.

№ 1.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

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

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

Пояснение.

По формуле включений и исключений имеем:

m(Фрегат | Эсминец) = m(Эсминец) + m(Фрегат) - m(Фрегат & Эсминец),

Следовательно, m(Эсминец) = 3400 + 900 - 2100 = 2200.

Ответ: 2200.

№ 3.

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

1) Толстой & "Анна Каренина"

2) Толстой | Анна | Каренина

3) Толстой | Каренина

4) Толстой & Анна & Каренина

Пояснение.

Логическая операция “И” истинна только тогда, когда истинны оба аргумента. Например, чтобы было истинно «канарейки & содержание» необходимо, чтобы в тексте содержалось и слово «канарейки» и слово «содержание».

Операция "" означает, что поисковик должен искать фразу идентичную запросу, т. е. в том же падеже, числе, и.т.д. Следовательно, это приведет к уменьшению количества результатов.

Для истинности логической операции “ИЛИ” достаточно истинности лишь одного из ее аргументов. Например, чтобы было истинно «канарейки ∨ содержание» необходимо, чтобы в тексте содержалось или слово «канарейки» или слово «содержание».

Вывод: чем больше «&», тем меньшее количество страниц найдет поисковик, чем больше «|», тем большее. Не забудьте про операцию "", которая накладывает более «жесткое» условие.

Ответ: 1432.

№ 4.

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

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

Лебедь & Щука

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

Пояснение.

По формуле включений и исключений имеем:

m(Лебедь & (Рак | Щука))=m(Лебедь & Щука) + m (Лебедь & Рак) - m(Лебедь & Рак & Щука).

Тогда искомое количество страниц:

m(Лебедь & Щука) = m(Лебедь & (Рак | Щука)) − m (Лебедь & Рак) + m(Лебедь & Рак & Щука) = 320 − 200 + 50 = 170.

Ответ: 170.

Весьм материал - в документе.

«Методика подготовки к ЕГЭ и ГИА: информатика»

на тему:

«Телекоммуникационные технологии»

Работу выполнила:

Туляева Ю.В.

Пермь 2013

Содержание

1. Путь к файлу

2. Запросы к поисковым серверам

3. IP – адресация в сети

4. Маска и адрес сети

Путь к файлу

Адрес файла включает в себя способ доступа к файлу и имя сервера Интернета, на котором находится файл. Чаще всего схема обращения начинается с имени протокола, после которого следует двоеточие и двойной слэш. Тогда, например, получаем путь:

http://

Далее ставим имя сервера (или его IP-адрес) и правый слэш:

http://ftp.net/

И, наконец, записываем само имя файла с расширением:

http://ftp.net/www.txt

Конечно, возможно, что файл располагается не прямо на самом сервере, а в каталоге на данном сервере, и тогда путь к файлу удлинится и примет, например, такой вид:

http://ftp.net/catalog/www.txt

или такой:

http://ftp.net/catalog/1/index/www.txt

Запросы к поисковым серверам

Часто в учебниках по информатике для обозначения логической операции «ИЛИ» в запросе к абстрактному поисковому серверу используется символ |, а логической операции «И» - символ &.

В соответствии с понятиями теории множеств запрос X&Y будет соответствовать пересечению множеств X и Y, а запрос X | Y будет соответствовать объединению множеств X и Y.

Исходя из вышесказанного можно сделать вывод, что по запросу с логической операцией «ИЛИ» страниц может быть найдено больше, чем по запросу с логической операцией «И». Конечно, существуют примеры, когда вообще нет страниц по одной части запроса или обе части совпадают.

Например, по запросу «сомики | меченосцы» будут найдены страницы, на которых упоминаются сомики и меченосцы вместе, а так же станицы, где упомянуты только сомики, и страницы, где упомянуты только меченосцы. По запросу «сомики & меченосцы» будут найдены только те страницы, где упомянуты сомики и меченосцы вместе. По сравнению с предыдущим запросом этот найдет меньше страниц.

IP – адресация в сети

Каждый компьютер, подключенный к Интернету, имеет свой 32-битный (в двоичной системе) IP-адрес.

Система IP- адресации учитывает то, что Интернет является сетью сетей, а не объединением отдельных компьютеров в небольшую локальную сеть. IP-адрес состоит из номера (адреса) сети и номера (адреса) компьютера в данной сети.

Для облегчения гибкости при распределении IP-адресов, в зависимости от количества компьютеров в сети, сети (в данном случае – диапазоны адресов отдельных сетей) разделяются на три класса: А, В, С. Первые биты номера сети отводятся для идентификации класса.

IP-адрес записывается 4 числами (1 байт – одно число), разделенное точками. каждое число таким образом попадает в диапазон от 0 до 255. Адрес читается справа налево.

По первому числу IP-адреса компьютера можно определить его принадлежность к сети того или иного класса.

Адреса класса А – первый октет адреса от 0 до 127.

Адреса класса В – первый октет адреса от 128 до 191.

адреса класса С – первый октет адреса от 192 до 223.

Например, IP-адрес может быть записан как 195.34.32.11.

Маска и адрес сети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.

Поразрядная конъюнкция – это побитовое логическое умножение, которое истинно (т.е. равно 1) только если оба сомножителя равны 1.для нахождения адреса сети необходимо IP-адрес и маску перевести в двоичную систему счисления и записать друг под другом по 4 восьмибитовых числа в ряд.

Например:

IP-адрес: 127.255.0.137

Маска: 254.128.94.0

Теперь проводим побитовую конъюнкцию и переводим обратно в десятичную систему счисления и получаем: 126.128.0.0.

№ 1.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

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

Пояснение.
По формуле включений и исключений имеем:

m(Фрегат | Эсминец) = m(Эсминец) + m(Фрегат) - m(Фрегат & Эсминец),
Следовательно, m(Эсминец) = 3400 + 900 - 2100 = 2200.
Ответ: 2200.

№2.

№ 3.

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

1) Толстой & "Анна Каренина"
2) Толстой | Анна | Каренина
3) Толстой | Каренина
4) Толстой & Анна & Каренина

Пояснение.
Логическая операция “И” истинна только тогда, когда истинны оба аргумента. Например, чтобы было истинно «канарейки & содержание» необходимо, чтобы в тексте содержалось и слово «канарейки» и слово «содержание».

Операция "" означает, что поисковик должен искать фразу идентичную запросу, т. е. в том же падеже, числе, и.т.д. Следовательно, это приведет к уменьшению количества результатов.

Для истинности логической операции “ИЛИ” достаточно истинности лишь одного из ее аргументов. Например, чтобы было истинно «канарейки ∨ содержание» необходимо, чтобы в тексте содержалось или слово «канарейки» или слово «содержание».

Вывод: чем больше «&», тем меньшее количество страниц найдет поисковик, чем больше «|», тем большее. Не забудьте про операцию "", которая накладывает более «жесткое» условие.
Ответ: 1432.

№ 4.

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

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

Лебедь & Щука

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

Пояснение.
По формуле включений и исключений имеем:

m(Лебедь & (Рак | Щука))=m(Лебедь & Щука) + m (Лебедь & Рак) - m(Лебедь & Рак & Щука).

Тогда искомое количество страниц:

m(Лебедь & Щука) = m(Лебедь & (Рак | Щука)) − m (Лебедь & Рак) + m(Лебедь & Рак & Щука) = 320 − 200 + 50 = 170.

Ответ: 170.

№ 5.

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP –адрес узла: 142.9.199.145
Маска: 255.255.192.0
При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.

Пример.
Пусть искомый IP-адрес 192.168.128.0, и дана таблица

В этом случае правильный ответ будет записан в виде: HBAF

Пояснение.
1. Запишем числа маски сети в двоичной системе счисления.





2. Адрес сети получается в результате поразрядной конъюнкции чисел маски и чисел адреса узла (в двоичном коде). Так как конъюнкция 0 с чем-либо всегда равна 0, то на тех местах, где числа маски равны 0, в адресе узла стоит 0. Аналогично, там, где числа маски равны 255, стоит само число, так как конъюнкция 1 с любым числом всегда равна этому числу.

3. Рассмотрим конъюнкцию числа 192 с числом 199.


Результатом конъюнкции является число 192.

4. Сопоставим варианты ответа получившимся числам: 142, 9, 192, 0.

Ответ: FBGA.

№ 6.

Петя записал IP─адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP─адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP─адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP─адресу.

Пояснение.
IP-адрес представляет собой числа, разъединенные точками, причем числа эти не больше 255.
Посмотрим внимательнее на данные фрагменты: под буквой А мы видим «.64». Число, на которое указывает этот фрагмент, начинается с 64. Так как числа в IP-адресе не могут быть больше 255, мы не можем добавить в конце этого числа еще один разряд, а фрагментов, начинающихся с точки, больше нет, следовательно, этот фрагмент – последний.

Посмотрим на фрагмент под буквой Г. В нем стоит число без точек, значит, это либо последний фрагмент, либо первый. Место последнего фрагмента уже занято, значит фрагмент Г на первом месте.

В конце фрагмента В - число 133, отделенное точкой. Так как в IP-адресе не может быть числа, большего 255, то за фрагментом В должен следовать фрагмент, начинающийся с точки. Значит, фрагмент В идет перед фрагментом А.

Ответ: ГБВА.

№ 7.

На сервере test.edu находится файл demo.net, доступ к которому осуществляется по протоколу http. Фрагменты адреса данного файла закодированы буквами А, Б ... Ж (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.

Пояснение.
Адрес файла начинается с протокола, после этого ставятся знаки «://», имя сервера, каталог и имя файла. Здесь протокол – под буквой Д, «://» - под буквой В, имя сервера – под буквами АЕ, далее идет разделитель «/» (Г), затем – имя файла БЖ.

Ответ: ДВАЕГБЖ.

№ 8.

В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети - в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.255.192. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?

Пояснение.
1. Так как первые три октета (октет - число маски, содержит 8 бит) все равны 255, то в двоичном виде они записываются как 24 единицы, а значит, первые три октета определяют адрес сети.
2. Запишем число 192 в двоичном виде.

В конце этого числа стоит 6 нолей. Итого у нас есть 6 двоичных разрядов для того, чтобы записать адрес компьютера.
3. но, так как два адреса не используются, получаем

Ответ: 62.

Задания

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

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

1. Если маска подсети 255.255.252.0 и IP-адрес компьютера в сети 226.185.90.162, то номер компьютера в сети равен__.

2. В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети - в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.255.224. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?

3. Если маска подсети 255.255.240.0 и IP-адрес компьютера в сети 232.126.150.18, то номер компьютера в сети равен__.

4. Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман курт-ки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обна-ружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

1. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
   
   

2. На сервере info.edu находится файл exam.net, доступ к которому осуществляется по прото-колу http. Фрагменты адреса данного файла закодированы буквами а, Ь, с ... g (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.

   a	info
   b	/
   c	.net
   d	.edu
   e	http
   f	exam
   g	://

3. Доступ к файлу index.html, размещенному на сервере www.ftp.ru, осуществляется по протоколу http. В таблице приведены фрагменты адреса этого файла, обозначенные буквами от А до 3. Запишите последовательность этих букв, соответствующую адресу данного файла.

   A	.html
   Б	www.
   В	/
   Г	ftp
   Д	.ru
   Е	http
   Ж	index
   З	://

4. В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети - в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.255.192. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?

5. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

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

1. Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю
   
   1) цветы & (Тайвань | Хонсю)
   2) цветы & Тайвань & Хонсю
   3) цветы | Тайвань | Хонсю
   4) цветы & (остров | Тайвань | Хонсю)

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

1. Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Сколько сайтов будет найдено по запросу (принтеры | мониторы) & сканеры
если по запросу принтеры | сканеры было найдено 600 сайтов,
по запросу принтеры | мониторы – 900,
а по запросу сканеры | мониторы – 750.

1. Ниже приведены части документов, найденных по поисковому запросу. Расположите эти документы в порядке возрастания релевантности у запросу «Порядок проведения ЕГЭ»
   
   1) …Утверждение порядка проведения каждого ЕГЭ…
   2) …Порядок проведения ЕГЭ…
   3) …Отсутствие единого порядка проведения ЕГЭ…
   4) …Недостаток документов о проведении ЕГЭ… .

2. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
   В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

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

1. Учитель предложил Пете восстановить IP-адрес школьного компьютера, когда известен только набор двоичных цифр. Буквами А,Б, В, Г обозначены фрагменты IP-адреса в десятичной системе счисления, но без учета точек, разделяющих части IP-адреса. Исходный набор двоичных цифр выглядел так:

10101100001101100111101110111110

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

1. На школьных соревнованиях по быстрому поиску в Интернете один из участников получил следующее количество ссылок, которые нашел поисковый сервер по следующим запросам. (Символ «&» обозначает операцию «И», символ « | » - «ИЛИ»).

береза 300

дуб 250

ель 200

береза | ель 500

береза | дуб 450

ель | дуб 450

Сколько ссылок найдет этот сервер по такому запросу береза & (ель | дуб)?

Ответы:

1. 1243

2. 4213

3. 674

4. 30

5. 1554

6. БВАГ

7. ВБГА

8. egadbfc

9. ЕЗБГДВЖА

10. 62

11. 9600

12. 1

13. 3124

14. 150

15. 4132

16. 3400

17. БГАВ

18. 50