Тренировочные варианты ОГЭ по информатике

№ п/п

Задание

1

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Ученица написала текст (в нём нет лишних пробелов):

«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».

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

2

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

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может –– «ЭЛЯ», а может –– «ВААВВВ».

Даны четыре шифровки:

92610

36910

13131

23456

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

3

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

((x  3) И НЕ (x ИЛИ (x 

4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2. прибавь 1

Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 89 числа 24, содержащий не более
5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(1, 11); (5, 9); (8, –12); (6, 6); (3, 11); (–10, –12);

(–10, 11); (7, 1); (–12, 7). Сколько было запусков, при которых программа напечатала «YES»?

7

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

8

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

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

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

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

9

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

10

Переведите число 204 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.

№ п/п

Задание

1

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет лишних пробелов):

«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый,  канареечный, баклажановый –– цвета».

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

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

2

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

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

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

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

3

Определите наименьшее натуральное число x, для которого логическое выражение истинно: (НЕ (x ≥ 15) И НЕ (x x нечётное).

4

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

5

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 4

Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 4.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 2 числа 64, содержащий не более пяти  команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(6, 6); (7, 1); (16, 10); (20, 2); (10, 3); (12, 2); (2, 2); (0, 6); (4, 5).

Сколько было запусков, при которых программа напечатала «YES»?

7

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

8

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

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

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

Гомер & Одиссея & Илиада?

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

9

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H.

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

10

Переведите число 110110 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.

№ п/п

Задание

1

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет лишних пробелов):

«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география,

литература, информатика».

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

2

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

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

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

 Определите текст радиограммы. В ответе запишите получившееся слово (набор букв).

3

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

(x  2) И ((x ИЛИ (x  4)).

4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 4

2. вычти 4

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 4.

Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(2, –2); (5, 3); (–4, 1); (–12, 5), (5, –7); (10, 3);

(–8, 12); (3, 0); (2, 3).

Сколько было запусков, при которых программа напечатала «YES»?

7

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

8

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

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

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

 Алгоритм & Программа?

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

9

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З.

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

10

Некоторое число в двоичной системе счисления записывается как 1010101. Запишите это число в десятичной системе.

№ п/п

Задание

1

В кодировке КОИ-8 каждый символ кодируется 8 битами.

Вова написал текст (в нём нет лишних пробелов):

«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география,

литература, информатика».

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

2

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

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

# + + ^ # # ^ # ^

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

3

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

(x И НЕ (x 

4

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.

Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз

5

У исполнителя Конструктор две команды, которым присвоены номера:

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2.

Составьте алгоритм получения из числа 14 числа 9, содержащий не более 5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(1, 1); (7, 0); (8, –12); (6, 6); (3, 11); (–10, –12); (10, 2); (7, 1); (12, 6).

Сколько было запусков, при которых программа напечатала «YES»?

7

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

8

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

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

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

Царь & Император?

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

9

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

10

Некоторое число в двоичной системе счисления записывается как 101111₂. Запишите это число в десятичной системе.

№ п/п

Задание

1

В кодировке Windows-1251 каждый символ кодируется 8 битами.

Вова написал текст (в нём нет лишних пробелов):

«Вздыхать и думать про себя:

Когда же чёрт возьмёт тебя!»

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

2

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

0100100101

011011111100

0100110001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

3

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

НЕ (x ИЛИ ((x И (x ≥ 4)).

4

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2. прибавь 1

Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(2, 5); (–2, 4); (4, 1); (–11, –5); (3, –7); (1, 8); (8, 2); (3, 0); (23, 1).

Сколько было запусков, при которых программа напечатала «YES»?

7

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

8

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

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

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

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

9

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

10

Переведите число 135 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.

№ п/п

Задание

1

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Ученик написал текст (в нём нет лишних пробелов):

«Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок».

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

2

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

11101001

010111011

01001010

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

3

Определите количество натуральных двузначных чисел x, для которых ложно логическое выражение: НЕ (x чётное) И НЕ (x  39).

4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 27 числа 3, содержащий не более
5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(1, 2); (5, 0); (18, 3); (21, 1); (10, 2); (12, 1); (9, 4); (5, 5); (3, 3).

Сколько было запусков, при которых программа напечатала «YES»?

7

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

8

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

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

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

Валькирия & Ника?

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

9

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

10

Вычислите значение арифметического выражения: 11111011₂ + 1101₈ – 101₁₆

В ответе запишите десятичное число, основание системы счисления указывать не нужно.

№ п/п

Задание

1

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет лишних пробелов):

«Личи, гуава, дуриан, кумкват, тамаринд, мангустин, джаботикаба –– экзотические фрукты».

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

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

2

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

Расшифруйте сообщение, учитывая, что ни одна буква в нём не повторяется. Получившееся слово (набор букв) запишите в качестве ответа.

# + + ^ # # ^ # ^

3

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

НЕ ((x И (x ИЛИ (x нечётное).

4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5

У исполнителя Раздвоитель две команды, которым присвоены номера:

1. вычесть 1

2. разделить на 2

Первая из них уменьшает число, записанное на экране, на 1, вторая делит его на 2.

Составьте алгоритм получения из числа 21 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(–3, 5); (–2, 2); (–1, –3); (1, 0); (–4, –7); (2, 3); (3, 5); (5, –3); (6, –7).

Сколько было запусков, при которых программа напечатала «NO»?

7

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

8

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

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

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

Грибы & Рыбалка & Охота?

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

9

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

10

Переведите число 141 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?

В ответе укажите одно число – количество единиц.

№ п/п

Задание

1

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет лишних пробелов):

«Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий –– химические элементы».

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

2

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

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может –– «ЭЛЯ», а может –– «ВААВВВ».

Даны четыре шифровки:

31212

12987

10926

36510

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

3

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

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

4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5

У исполнителя Вычислитель две команды, которым присвоены номера:

1. вычесть 4

2. приписать 2

Первая из них уменьшает число на 4, а вторая приписывает к нему справа 2.

Составьте алгоритм получения из числа 9 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(–5, –2); (5, 3); (–14, 3); (–12, 5), (5, –7); (10, 3); (–4, 3); (3, 0); (–4, 9).

Сколько было запусков, при которых программа напечатала «NO»?

7

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

8

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

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

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

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

9

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

10

Вычислите значение арифметического выражения: 10111011₂ + 1011₈ – 101₁₆

В ответе запишите десятичное число, основание системы счисления указывать не нужно.

№ п/п

Задание

1

В кодировке Windows-1251 каждый символ кодируется 8 битами.

Вова хотел написать текст (в нём нет лишних пробелов):

«Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд –– великие физики».

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

2

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

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

# ~ # ~ # + + ~ #

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

3

Напишите количество натуральных двузначных чисел, для которых истинно высказывание: НЕ (Число И НЕ (Число нечётное).

4

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

5

У исполнителя Удвоитель две команды, которым присвоены номера:

1. вычти три

2. умножь на пять

Первая из них уменьшает число на экране на 3, вторая увеличивает его
в 5 раз. Составьте алгоритм получения из числа 3 числа 42, содержащий
не более пяти команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 2); (11, 2); (1, 12); (11, 12); (––11, ––12);

(––11, 12); (––12, 11); (10, 10); (10, 5).

Сколько было запусков, при которых программа напечатала «YES»?

7

Доступ к файлу index.htm, находящемуся на сервере foto.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

8

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

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

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

Онегин & Татьяна & Ленский?

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

9

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

10

Некоторое число в двоичной системе счисления записывается как 1001011. Запишите это число в десятичной системе.

№ п/п

Задание

1

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Ученица написала текст (в нём нет лишних пробелов):

«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».

Ученица удалила из списка название одного предмета, а также лишние запятую и пробел – два пробела не должны идти подряд.

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

2

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

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

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

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

3

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

НЕ (x И (x 

4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

5

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. зачеркни справа

Первая из них возводит число на экране во вторую степень, вторая –– удаляет крайнюю правую цифру числа.

Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(2, –2); (–2, 4); (4, 1); (–12, 5); (0, –7);

(1, 3); (8, 2); (3, 0); (23, 1).

Сколько было запусков, при которых программа напечатала «NO»?

7

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

8

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

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

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

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

9

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

10

Некоторое число в двоичной системе счисления записывается как 11010010. Запишите это число в десятичной системе.

№ п/п

Задание

1

В кодировке КОИ-8 каждый символ кодируется 8 битами.

Вова хотел написать текст (в нём нет лишних пробелов):

«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые…»

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

2

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже.

Расшифруйте полученное сообщение.

* + – + + – * * – * *

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

3

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

(x И (x  1) И (x ≠ 2).

4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

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

5

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 4

Первая из них возводит число на экране во вторую степень, вторая –– вычитает из числа 4.

Составьте алгоритм получения из числа 1 числа 21, содержащий не более 5 команд. В ответе запишите только номера команд.

6

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(2, –2); (5, 3); (14, 1); (–12, 5), (5, 7);

(10, 3); (8, 2); (3, 0); (–4, 9).

Сколько было запусков, при которых программа напечатала «YES»?

7

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

8

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

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

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

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

9

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

10

Переведите число 201 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.