Сборник заданий и тестов для подготовки к ОГЭ по информатике

1. Задание 1 № 60

Статья, на­бран­ная на компьютере, со­дер­жит 32 страницы, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 48 символов. Опре­де­ли­те раз­мер ста­тьи (в Кб) в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

Задание 1 № 141 960

В одной из ко­ди­ро­вок Unicode каж­дый символ ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те размер сле­ду­ю­ще­го предложения в дан­ной кодировке: Роняет лес баг­ря­ный свой убор, среб­рит мороз увя­нув­шее поле.(в битах)

 
Задание 1 № 10

Статья, на­бран­ная на компьютере, со­дер­жит 8 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 64 символа. Ин­фор­ма­ци­он­ный объём ста­тьи со­став­ля­ет 25 Кбайт. Определите, сколь­ко бит па­мя­ти ис­поль­зу­ет­ся для ко­ди­ро­ва­ния каж­до­го символа, если известно, что для пред­став­ле­ния каж­до­го сим­во­ла в ЭВМ от­во­дит­ся оди­на­ко­вый объём памяти.

Задание

В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):

«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор — дикие животные».

Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Задание

В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нём нет лишних пробелов):

«Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор — страны».

Ученик вычеркнул из списка название одной из стран. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Задание

В кодировке UTF-32 каждый символ кодируется 32 битами. Саша написал текст (в нём нет лишних пробелов):

«Мята, тыква, фасоль, артишок, патиссон, лагенария — овощи».

Ученик вычеркнул из списка название одного из овощей. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Задание

В кодировке Windows-1251 каждый символ кодируется 8 битами. Вова хотел написать текст (в нём нет лишних пробелов):

«Скользя по утреннему снегу,

Друг милый, предадимся бегу

Нетерпеливого коня

И навестим поля пустые...»

Одно из слов ученик написал два раза подряд, поставив между одинаковыми словами один пробел. При этом размер написанного предложения в данной кодировке оказался на 8 байт больше, чем размер нужного предложения. Напишите в ответе лишнее слово.

1.Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

10111101

1010110

10111000

Но2с

2.Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

+ ~ + ~+@@~ +

Запишите в ответе расшифрованное сообщение.

Олимп

3.От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

–•–•–•––••–••–•–••

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме могли использоваться только следующие буквы:

Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.

ННКНЛКИ

4. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:

Определите, сколько букв содержит сообщение:

101212210102.

 АВДАГ.

Следовательно, ответ 5.

Задание 3 № 16

Напишите наибольшее целое число x, для которого истинно высказывание

(x И  (x 

Задание 3 № 7

Для какого целого числа X ЛОЖНО высказывание:

(X  7) ИЛИ  (X 

Задание 3 № 6

Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X  И НЕ (X = 7).

Задание 3 № 8

Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X нечётное) И НЕ (X = 10).

Задание 3 № 6

Напишите число X, для которого истинно высказывание:

НЕ (X  И (X 

Задание 3 № 3

Для какого целого числа X ЛОЖНО высказывание:

(X  3) ИЛИ НЕ (X  2).

Задание 3 № 21

Напишите наименьшее натуральное двузначное число, для которого истинно высказывание:

НЕ (первая цифра нечётная) И (число делится на 3).

Задание 3 № 10

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X  И НЕ (X = 15) И (X чётное).

1. Задание 4 № 3

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Задание 2. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

28. Задание 4 № 544

Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:

29. Задание 4 № 564

Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:

1. Задание 7 № 17

Доступ к файлу slon.txt, находящемуся на сервере circ.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) .txt

Б) ://

B) http

Г) circ

Д) /

Е) .org

Ж) slon

2. Задание 7 № 37

Доступ к файлу tiger.doc, находящемуся на сервере zoo.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) .doc

Б) zoo

B) /

Г) ://

Д) tiger

Е) .org

Ж) http

23. Задание 7 № 458

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

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

26. Задание 7 № 518

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

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

64. Задание 7 № 18175

Файл rose.gif был выложен в Интернете по адресу http://color.net/red/rose.gif. Потом его переместили в корневой каталог на сайте box.net, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось.

Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.

1) http:/

2) box

3) red

4) rose

5) .net

6) ftp:/

7) /

8).gif

9) color

67. Задание 7 № 18231

Файл dog.pptx был выложен в Интернете по адресу ftp://mydogs.ru/dog.pptx. Потом его переместили в каталог work на сайте presentation.edu, доступ к которому осуществляется по протоколу http. Имя файла не изменилось.

Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.

1) http:/

2) mydogs

3) dog

4) presentation

5) .edu

6) ftp:/

7) /

8).pptx

9) work

Задание 7 № 57

Доступ к файлу start.exe, находящемуся на сервере game.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) start

Б) /

B) .ехе

Г) http

Д) game

Е) .com

Ж) ://

Задание 7 № 337

Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) info

Б) ://

В) home.

Г) /

Д) hello

Е) ftp

Ж) .jpg

Задание 7.На сервере GorodN.ru находится почтовый ящик wait_for_mail. Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес.

А) GorodN

Б) mail

В) for_

Г) .ru

Д) wait_

Е) @

Задание 7. Почтовый ящик teacher находится на сервере shkola1.mos.ru. В таблице фрагменты адреса электронной почты закодированы цифрами от 1 до 6. Запишите последовательность цифр, кодирующую этот адрес.

1) @

2) .ru

3) shkola1

4) .

5) teacher

6) mos

Задание 7 № 18190

Файл tulip.gif был выложен в Интернете по адресу http://box.net/tulip.gif. Потом его переместили в каталог red на сайте flowers.net, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось.

Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.

1) http:/

2) box

3) red

4) tulip

5) .net

6) ftp:/

7) /

8).gif

9) flowers

Задание 7. Файл winter.jpg был выложен в Интернете по адресу ftp://weather.info/winter.jpg. Потом на сайте создали подкаталог foto, а в нём — подкаталог 2019, и файл переместили в подкаталог 2019.

Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.

1) http:/

2) foto

3) winter

4) 2019

5) .jpg

6) ftp:/

7) /

8) .info

9) weather

Задание 7 № 18261

Файл may.jpeg был выложен в Интернете по адресу http://spring.info/may.jpeg. Потом на сайте создали подкаталог months и файл переместили в этот подкаталог.

Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.

1) http:/

2) spring

3) months

4) may

5) .info

6) /

7) .jpeg

1. Задание 8 570

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

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

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

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

2. Задание 8 № 140

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

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

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

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

Задание 8 № 5400

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

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

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

12. Задание 8 №1000

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

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

13. Задание 8 №4000

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

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

1. Задание 8 1500

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

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

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

2. Задание 8 8770

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

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

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

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

Задание .8

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

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

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

4

1. Задание 9 № 6

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

2. Задание 9 № 5

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

3. Задание 9 № 10

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

5. Задание 9 № 5

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

Сколько существует различных путей из города А в город К, не проходящих через пункт В?

6. Задание 9 № 9

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

1. Задание 9 № 21

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

Сколько существует различных путей из города А в город П, проходящих через город Е?

13. Задание 9 № 18

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

Сколько существует различных путей из города А в город М, проходящих через город Л, но не проходящих через город Е?

3