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

1. 

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

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

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

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

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

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

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

2. прибавь 3

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

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

(Например, 12221 — это алгоритм:

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

прибавь 3

прибавь 3

прибавь 3

возведи в квадрат,

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

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

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

DIM k, s AS INTEGER 
 INPUT s
 INPUT k
 IF s >= 2 * k THEN 
    PRINT "ДА"
 ELSE
     PRINT "НЕТ"
 END IF

var s, k: integer; 
begin 
    readln(s);
    readln(k);
    if s >= 2 * k
        then writeln ('ДА')
        else writeln ('НЕТ')
end.

алг
нач 
цел s, k
ввод s
ввод k
если s >= 2 * k
    то вывод "ДА"
    иначе вывод "НЕТ"
все 
кон

#include <iostream>
using namespace std;
int main() {
     int s, k;
     cin >> s;
     cin >> k;
     if (s >= 2 * k)
        cout << "ДА";
    else 
         cout << "НЕТ";
     return 0;
}

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

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

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

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

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

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

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