wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ОГЭ информатика

Total questions: 48

Worksheet time: 38mins

Name
Class
Date
1.

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

«Собака, кошка, курица, корова, лошадь, коза,

овца – домашние животные».

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

a)

7

b)

5

c)

3

d)

6

2.

От разведчика было получено сообщение:

001101001011101100101

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.

a)

лааослкб

b)

оааослкб

c)

абклосла

d)

лкоабсок

3.

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

(x < 42) И НЕ (в числе x нет одинаковых цифр)

a)

33

b)

32

c)

41

d)

22

4.

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

a)

2

b)

17

c)

19

d)

18

5.

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

1. прибавь 1

2. умножь на b

(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11221 переводит число 11 в число 118. Определите значение b.

a)

3

b)

9

c)

104

6.

Было проведено 10 запусков этой программы, при которых в качестве значений переменных x и y вводились следующие пары чисел:

(230, 140); (90, 100); (210, 140); (200, 100);

(140, 210); (70, 80); (110, 120); (130, 140);

(180, 190); (80, 220). Сколько было запусков, при которых программа напечатала «Да»?

a)

7

b)

5

c)

4

d)

6

7.

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

1) http 2) ://

3) com 4) .gif

5) fish 6) /

7) cafe.

a)

5467321

b)

1273654

c)

7326541

d)

6543217

8.

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

Пушкин 3500

Дантес 2000

Пушкин | Дантес 4500

Сколько страниц будет найдено по запросу

Пушкин & Дантес

a)

2500

b)

3000

c)

1000

d)

5500

9.

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

a)

6

b)

9

c)

8

d)

3

10.

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

2016, 338, 111012

a)

27

b)

1

c)

32

d)

4

11.

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

a)

БВАГ

b)

АГВБ

c)

ВБГА

d)

АГБВ

12.

Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она нечётна, то уда­ля­ет­ся пер­вый сим­вол цепочки, а если чётна, то в се­ре­ди­ну це­поч­ки до­бав­ля­ет­ся сим­вол Т. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка НОГА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ОПУДБ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ПО.

Дана це­поч­ка сим­во­лов КОЛ. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

a)

ПМ

b)

РУН

c)

ПТМ

d)

ОЛ

13.

В таб­ли­це Dat хра­нят­ся дан­ные из­ме­ре­ний сред­не­су­точ­ной тем­пе­ра­ту­ры за 10 дней в гра­ду­сах (Dat[1] — дан­ные за пер­вый день, Dat[2] — за вто­рой и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

a)

2

b)

4

c)

6

d)

8

14.

Запишите зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

a)

55

b)

50

c)

40

d)

45

e)

60

15.

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

«Бай, аэта, волоф, кереки, киргизы, норвежцы  — народы».

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

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

(a)  

16.

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Я к вам пишу  — чего же боле? Что я могу ещё сказать?

(a)  

17.

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:

Определите, какие буквы в сообщении повторяются, и запишите их в ответе.

.o..o.o.oo.o..o..o (a)   o..

18.

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

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

 

&&@&&&@@&@&&&@@&&

 

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

(a)  

19.

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

(X >= 6) И НЕ (X > 12).

(a)  

20.

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

НЕ (X <= 14) И (X <= 18).

(a)  

21.



(a)  

22.



(a)  

23.

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

1. прибавь 1;

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

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма  — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11. Определите значение b.

(a)  

24.

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

1. прибавь 5;

2. умножь на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма  — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 81. Определите значение b.

(a)  

25.



(a)  

26.



(a)  

27.

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

А)  com

Б)  xls

В)  com.

Г)  http

Д)  tt.

Е)  /

Ж)  ://

(a)  

28.

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

А)  com

Б)  https

В)  ://

Г)  sch.

Д)  .xls

Е)  table

Ж)  /

(a)  

29.



(a)  

30.



(a)  

31.



(a)  

32.



(a)  

33.



(a)  

34.



(a)  

35.

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

 

«Обь, Ишим, Витим, Ангара, Васюган, Неглинка, Медведица — реки России».

 

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

 

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

Напиши в ответе вычеркнутое название реки России без пробелов.

(a)  

36.

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

 

(X<20) И НЕ(X чётное).

  

(В ответе запиши только число без пробелов.)

(a)  

37.

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

 

1. прибавь 1;

 

2. умножь на k;

 

(k — неизвестное натуральное число; k≥2).

 

Выполняя первую из них, Сумматор увеличивает число на экране на 1, а выполняя вторую, умножает это число на k. Программа для исполнителя Сумматор — это последовательность номеров команд.

Известно, что программа 12111 переводит число 21 в число 157. 

Определи значение k.

(a)  

38.

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

 

А. ://

Б. contact

В. notebook

Г. /

Д. rk

Е. http

Ж. .xls

(a)  

39.

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

НЕ (X < 2) И (X < 5)

(a)  

40.

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

НЕ (X < 7) И (X чётное)

(a)  

41.

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

(X > 7) ИЛИ НЕ (X > 6).

(a)  

42.

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

НЕ(Число < 100) И НЕ (Число нечётное)?

(a)  

43.

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

НЕ (X <= 11) И НЕ (X >= 17).

(a)  

44.

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

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

(a)  

45.

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

НЕ (Число нечётное) И (Число кратно 3).

(a)  

46.

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

(X > 5) И НЕ (X > 15).

(a)  

47.

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

НЕ (X < 2) И (X < 5).

(a)  

48.

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

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

(a)