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

3

Тренировочная работа №3 по ИНФОРМАТИКЕ 9 класс Часть 1

Ответами к заданиям 1–10 являются число, слово, последовательность букв или цифр.

1

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

«Я знаю девять городов: Шуя, Руза, Тверь, Москва, Коломна, Кострома, Ярославль, Звенигород, Александров».

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

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

Ответ: .

2

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

Ф	З	И	Й	К	Л
+ #	+ ^ #	#	^	^ #	# +

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

# + + ^ # # ^ # ^ + #

Ответ: .

3

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

НЕ(x кратно 5) И (х – пятизначное) Ответ: .

4

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

	A	B	C	D	E	F
A		2	5			10
B	2		1
C	5	1		1
D			1		2	8
E				2		2
F	10			8	2

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

Ответ: .

5

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

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

2. прибавь 1

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

Составьте алгоритм получения из числа 2 числа 37, содержащий не более

5 команд. В ответе запишите только номера команд.

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

прибавь 1

возведи в квадрат возведи в квадрат прибавь 1

прибавь 1

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

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

6

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

С++	Python		Паскаль
#include using namespace std; int main() { int s, k, A; cin s; cin k; cin A; if s A || k 6 cout "ДА"; else cout return 0; }	s = int(input()) k = int(input()) A = int(input()) if s A or k 6: print("ДА") else: print("НЕТ")		var s, k, A: integer; begin readln(s); readln(k); readln(A); if (s A) or (k 6) then writeln(′ДА′) else writeln(′НЕТ′) end.
Алгоритмический язык		Бейсик
алг нач цел s, k, A ввод s ввод k ввод A если s В или k 6 то вывод "ДА" иначе вывод "НЕТ" все кон		DIM k, s, A AS INTEGER INPUT s INPUT k INPUT A IF (s A) OR (k 6) THEN PRINT ′ДА′ ELSE PRINT ′НЕТ′ END IF

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

(14, 8); (5, 10); (12, –1); (7, –5); (–6, –8); (–10, 4); (–11, –2); (11, 1); (16, 1).

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

Ответ: .

7

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

1) /

2) ://

1. ldt.

2. gif

3. https

4. ru.

5. ru

Ответ: .

8

В языке запросов поискового сервера для обозначения логической операции

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

Запрос	Найдено страниц (в десятках тысяч)
Пушкин	8100
Онегин	560
Пушкин| Онегин	8940

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

Евгений & Онегин?

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

Ответ: .

9

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

Ответ: .

10

Переведите число 177₈ в десятичную систему счисления. Ответ: .