Тренировочные задание ОГЭ по информатике Часть 1
В одной из кодировок Unicode каждый символ кодируется 8 битами. Егор хотел написать текст (в нём нет лишних пробелов):
«Я знаю девять городов: Тверь, Москва, Коломна, Кострома, Ярославль, Звенигород, Александров».
Ученик удалил из списка название одного города, а также лишние запятые и пробелы – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
Ответ: .
Петя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.
А | Е | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
1010110101
11100000101
10111110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Ответ: .
Напишите набольшее натуральное двухзначное число x, для которого истинно высказывание:
(x кратно 2) И НЕ(Сумма цифр числа х больше 18)
Ответ: .
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F |
A | | 2 | | | | 15 |
B | 2 | | 2 | 3 | 7 | |
C | | 2 | | | 5 | 1 |
D | | 3 | | | 3 | |
E | | 7 | 5 | 3 | | 2 |
F | 15 | | 1 | | 2 | |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ: .
У исполнителя Прибавитель две команды, которым присвоены номера:
умножь на 2 прибавь 3
Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 3.
Составьте алгоритм получения из числа 1 числа 38, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 12211 – это алгоритм:
умножь на 2
прибавь 3
прибавь 3
умножь на 2
умножь на 2
который преобразует число 1 в число 32.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ: .
Ниже приведена программа, записанная на пяти языках программирования.
С++ | Python | Паскаль |
#include using namespace std; int main() { int s, k, A; cin s; cin k; cin A; if s A || k 3 cout "ДА"; else cout return 0; } | s = int(input()) k = int(input()) A = int(input()) if s A or k 3: print("ДА") else: print("НЕТ") | var s, k, A: integer; begin readln(s); readln(k); readln(A); if (s A) or (k 3) then writeln(′ДА′) else writeln(′НЕТ′) end. |
Алгоритмический язык | Бейсик |
алг нач цел s, k, A ввод s ввод k ввод A если s A или k 3 то вывод "ДА" иначе вывод "НЕТ" все кон | DIM k, s, A AS INTEGER INPUT s INPUT k INPUT A IF (s A) OR (k 3) THEN PRINT ′ДА′ ELSE PRINT ′НЕТ′ END IF |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел (s, k):
(11, 10); (–5, –10); (13, 1); (8, –5); (–5, –9); (–10, 4); (–11, –2); (12, 1); (17, 1).
Укажите максимальное целое значение параметра А, при котором для указанных входных данных программа напечатает «НЕТ» 4 раза.
Ответ: .
7) Доступ к файлу oo.txt, находящемуся на сервере rdc.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) /
http
.com 4) ://
oo
.txt
rdc
Ответ: .
В языке запросов поискового сервера для обозначения логической операции
«ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети.
Запрос | Найдено страниц (в десятках тысяч) |
Ракета | Носитель | SSD | 12100 |
Носитель & SSD | 590 |
Ракета & SSD | 0 |
Носитель & Ракета | 300 |
Ракета | 2200 |
Носитель | 1190 |
Какое количество страниц (в десятках тысяч) будет найдено по запросу
SSD?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: .
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Е?
Ответ: .
Переведите число 133 в двоичную систему счисления. В ответе запишите количество единиц в двоичной записи числа.
Ответ: .