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

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

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

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

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


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

100111100110010

В этом сообщении зашифрован пароль — последовательность русских букв.

В пароле использовались только буквы А, Ж, К, О, Р, У; каждая буква кодировалась двоичным словом по такой таблице:

АЖКОРУ
0100011000001111

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


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

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



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

 ABCDE
A 21
B2 54
C5 21
D2 4
E1414 

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


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

1. прибавь 3

2. умножь на b

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

Выполняя первую из них, Алго увеличивает число на экране на 3, а выполняя вторую, умножает это число на b.

Программа для исполнителя Алго — это последовательность номеров команд.

Известно, что программа 11211 переводит число 4 в число 86.

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


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

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

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

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

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


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

1) ://
2) school
3) .htm
4) olymp
5) .ru
6) /
7) http


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

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

ЗапросНайдено страниц (в тысячах)
Хоккей & Россия294
Хоккей & Россия & Канада78
Хоккей & (Россия | Канада)452

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

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


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




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

3410, 4110, 5010



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

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

В одном из произведений И.А. Гончарова, текст которого приведён в подкаталоге каталога Проза, есть герой с фамилией Обломов. С помощью поисковых средств операционной системы и текстового редактора или браузера выясните, на какой улице жил герой. Название улицы напишите в именительном падеже.


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

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

Сколько файлов объёмом менее 80 Кб каждый содержится в подкаталогах каталога DEMO-12? В ответе укажите только число.


🔗