Задание для решения от 19.03.21

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

Вариант ИН2090401

Выполнена: ФИО класс

Инструкция по выполнению работы

Работа по информатике состоит из двух частей, включающих в себя

15 заданий. Часть 1 содержит 10 заданий с кратким ответом; часть 2 содержит 5 заданий, которые необходимо выполнить на компьютере.

На выполнение работы отводится 2 часа 30 минут (150 минут). Вы можете самостоятельно определять время, которое отводите на выполнение заданий, но рекомендуемое время на выполнение заданий части 1 – 30 минут, на выполнение заданий части 2 – 2 часа (120 минут).

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

Результатом выполнения каждого из заданий 13–15 является отдельный файл. Формат файла, его имя и каталог для сохранения Вам сообщат организаторы.

При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.

Баллы, полученные Вами за выполненные задания, суммируются.

Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.

Желаем успеха!

Часть 1

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

1

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

«Я знаю девять имён мальчиков: Ян, Лев, Иван, Игнат, Леонид, Алексей, Владимир, Александр, Константин».

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

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

Ответ: .

2

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

Ж	Е	С	А	К	Л
+ #	+ ^ #	#	^	^ #	# +

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

# + + ^ # # ^ # ^

Запишите в ответе расшифрованное сообщение. Ответ: .

3

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

НЕ(Первая цифра нечётная) И (число делится на 4). Ответ: .

4

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

	A	B	C	D	E	F
A		3	4			15
B	3		2
C	4	2		1
D			1		2	6
E				2		2
F	15			6	2

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

Ответ: .

5

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

1. раздели на 3

2. прибавь b

(b – неизвестное натуральное число)

Первая из них уменьшает число на экране в 3 раза, вторая увеличивает его на b.

Известно, что программа 21112 переводит число 48 в число 8. Определите значение b.

Ответ: .

6

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

С++	Python		Паскаль
#include using namespace std; int main() { int s, k; 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: integer; begin readln(s); readln(k); readln(A); if (s A) or (k 6) then writeln(′ДА′) else writeln(′НЕТ′) end.
Алгоритмический язык		Бейсик
алг нач цел s, k ввод s ввод k ввод A если s или k то вывод "ДА" иначе вывод "НЕТ" все кон		DIM k, s AS INTEGER INPUT s INPUT k INPUT A IF (s PRINT ′ДА′ ELSE PRINT ′НЕТ′ END IF

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

(10, 12); (8, 10); (16, 2); (5, 15); (2, 9); (–10, 7); (–10, 12); (4, 1); (20, 8).

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

Ответ: .

7

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

1. GOA

2. mytravel 3) /

1. .com

2. .png

3. ftp

7) ://

Ответ: .

8

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

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

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

Запрос	Найдено страниц (в тыс.)
Германия & Рейн & Эльба	400
Германия & (Рейн | Эльба)	2700
Германия & Рейн	2000

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

Германия & Эльба?

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

Ответ: .

9

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

Сколько существует различных путей из города А в город К?

Ответ: .

10

Переведите число 180 из десятичной системы счисления в шестнадцатеричную. Ответ: .

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

Вариант ИН2090402

Выполнена: ФИО класс

Инструкция по выполнению работы

Работа по информатике состоит из двух частей, включающих в себя

15 заданий. Часть 1 содержит 10 заданий с кратким ответом; часть 2 содержит 5 заданий, которые необходимо выполнить на компьютере.

На выполнение работы отводится 2 часа 30 минут (150 минут). Вы можете самостоятельно определять время, которое отводите на выполнение заданий, но рекомендуемое время на выполнение заданий части 1 – 30 минут, на выполнение заданий части 2 – 2 часа (120 минут).

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

Результатом выполнения каждого из заданий 13–15 является отдельный файл. Формат файла, его имя и каталог для сохранения Вам сообщат организаторы.

При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.

Баллы, полученные Вами за выполненные задания, суммируются.

Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.

Желаем успеха!

Часть 1

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

1

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

«Я знаю девять имён мальчиков: Ян, Лев, Иван, Игнат, Леонид, Алексей, Владимир, Александр, Константин».

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

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

Ответ: .

2

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

А	Е	Л	П	Т	О
+ #	# +	~	#	+ ~ #	~ #

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

# ~ # ~ # + + ~ #

Запишите в ответе расшифрованное сообщение. Ответ: .

3

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

НЕ(Первая цифра нечётная) И (число делится на 4). Ответ: .

4

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

	A	B	C	D	E	F
A		3	4			18
B	3		3
C	4	3		4
D			4		2	6
E				2		1
F	18			6	1

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

Ответ: .

5

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

1. раздели на 3

2. прибавь b

(b – неизвестное натуральное число).

Первая из них уменьшает число на экране в 3 раза, вторая увеличивает его на b.

Известно, что программа 21112 переводит число 72 в число 12. Определите значение b.

Ответ: .

6

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

С++	Python		Паскаль
#include using namespace std; int main() { int s, k; 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: integer; begin readln(s); readln(k); readln(A); if (s A) or (k 6) then writeln(′ДА′) else writeln(′НЕТ′) end.
Алгоритмический язык		Бейсик
алг нач цел s, k ввод s ввод k ввод A если s или k то вывод "ДА" иначе вывод "НЕТ" все кон		DIM k, s AS INTEGER INPUT s INPUT k INPUT A IF (s PRINT ′ДА′ ELSE PRINT ′НЕТ′ END IF

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

(10, 12); (9, 10); (16, 2); (5, 15); (2, 9); (–10, 7); (–10, 12); (4, 1); (20, 8).

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

Ответ: .

7

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

1. tests

2. http

3) /

1. .ru

2. olympiada 6) ://

1. .rar

Ответ: .

8

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

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

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

Запрос	Найдено страниц (в тыс.)
Германия & Рейн & Дунай	900
Германия & (Рейн | Дунай)	3600
Германия & Рейн	2000

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

Германия & Дунай?

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

Ответ: .

9

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

Сколько существует различных путей из города А в город К?

Ответ: .

10

Переведите число 190 из десятичной системы счисления в шестнадцатеричную. Ответ: .