Контрольные измерительные материалы ОГЭ по ИНФОРМАТИКЕ

Вариант контрольных измерительных материалов

основного государственного экзамена по ИНФОРМАТИКЕ

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

«Ель, кедр, сосна, кипарис, лиственница, можжевельник  — хвойные растения».

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

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

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

«J, Cg, Cat, Ruby, Swift, Delphi, Haskell  — языки программирования».

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

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

3.  Разведчик передал в штаб радиограмму

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

В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведен ниже.

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

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

 10111101 1010110 10111000

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

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

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

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

НЕ (X < 6) И (X < 7).

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

8.  Учительница Марья Петровна живет на станции Васильки, а работает на станции Дружба. Чтобы успеть с утра на уроки, она должна ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции Васильки до станции Дружба:

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

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

2.  прибавь b

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

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

Известно, что программа 12122 переводит число 2 в число 72. Определите значение b.

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

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

2.  вычти 3

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

(Например, 21211– это алгоритм:

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

который преобразует число 33 в 3.)

Если таких алгоритмов более одного, то запишите любой из них.

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

(1, 2); (11, 2); (1, 12); (11, 12); (−11, −12); (−11, 12); (−12, 11); (10, 10); (10, 5).

Укажите количество целых значений параметраA, при которых для указанных входных данных программа напечатает «NO» три раза.

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

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

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

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

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

A)  test Б)  school B)  / Г)  :// Д)  .org Е)  .xls Ж)  ftp

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

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

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

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

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

Прямая?

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

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

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

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

Угол & Прямая?

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

Ответы

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/560018-kontrolnye-izmeritelnye-materialy-ogje-po-inf