Тест 12. Задания с кратким ответом. ОГЭ по информатике


Тест 12. Задания с кратким ответом. ОГЭ по информатике


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

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

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

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



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

А

1

Й

11

У

21

Э

31

Б

2

К

12

Ф

22

Ю

32

В

3

Л

13

Х

23

Я

33

Г

4

М

14

Ц

24

 

 

Д

5

Н

15

Ч

25

 

 

Е

6

О

16

Ш

26

 

 

Ё

7

П

17

Щ

27

 

 

Ж

8

Р

18

Ъ

28

 

 

З

9

С

19

Ы

29

 

 

И

10

Т

20

Ь

30

 

 

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

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

511710

121051

203341

812030

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



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

(Сумма цифр кратна 5) И НЕ (Число чётное).




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

 ABCDE
A 611
B6 1
C1 22
D12 1
E121 

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



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

1. прибавь 5

2. умножь на b

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

Первая из них увеличивает число на экране на 5, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд. Найдите значение числа b, при котором из числа 7 по алгоритму 12211 будет получено число 1738.



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

Алгоритмический языкПаскаль
алг
нач
  цел  s, k
  ввод s
  ввод k
  если mod(s, 7) = k
    то вывод "YES"
    иначе вывод "NO"
  все
кон
var s, k: integer;
begin
 readln(s);
 readln(k);
 if s mod 7 = k
  then
   writeln("YES")
  else
   writeln("NO")
end.
БейсикPython
DIM k, s AS INTEGER
INPUT s
INPUT k
IF s MOD 7 = k THEN
  PRINT "YES"
ELSE
  PRINT "NO"
ENDIF
s = int(input())
k = int(input())
if s % 7 == k:
    print("YES")
else:
    print("NO")
C++
#include <iostream>
using namespace std;
 
int main() {
 int s, k;
 cin >> s;
 cin >> k;
 if (s % 7 == k)
    cout << "YES" << endl;
 else
    cout << "NO" << endl;
 return 0;
}

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

(2, 2); (7, 0); (14, 10); (22, 1); (10, 3); (12, 1); (9, 2); (5, 1); (2, 5).

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



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

1) tasks
2) .rar
3) ://
4) contest
5) http
6) .ru
7) /



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

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

ЗапросНайдено страниц (в тысячах)
Финляндия & Швеция210
Финляндия & Норвегия185
Финляндия & (Швеция | Норвегия)300

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

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



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





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

F316, 728, 1101010112




11) Задание выполняется на компьютере.

Архив, необходимый для выполнения задания: ссылка для скачивания.

В одном из произведений А.П. Чехова, текст которого приведён в подкаталоге каталога Проза, есть герой Иона Потапов. С помощью поисковых средств операционной системы и текстового редактора или браузера выясните название этого произведения.



12) Задание выполняется на компьютере.

Архив, необходимый для выполнения задания: ссылка для скачивания.

Сколько файлов с расширением .txt содержится в подкаталогах каталога Проза? В ответе укажите только число.