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

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

Вариант ИН2090101

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

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

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

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

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

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

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

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

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

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

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

Часть 1

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

1

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

«Скользя по утреннему снегу, Друг милый, предадимся бегу Нетерпеливого коня

И навестим поля пустые…»

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

Ответ: .

2

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

Н	М	Л	И	Т	О
~	*	*@	@~*	@*	~*

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

*@@~**~*~

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

3

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

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

4

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

	A	B	C	D	E
A			4	5	7
B			1		3
C	4	1		2	1
D	5		2		1
E	7	3	1	1

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

Ответ: .

5

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

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

2. вычти 3

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

Исполнитель работает только с натуральными числами.

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

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

возведи в квадрат вычти 3

вычти 3

вычти 3

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

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

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

6

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

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

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

(1, 1); (4, 8); (8, –12); (5, 5); (3, 11); (–10, –12); (–10, 11); (4, 1); (2, 10). Сколько

было запусков, при которых программа напечатала «НЕТ»? Ответ: .

7

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

1) //

2) /

1. http:

2. ru

3. doc.

4. game

5. .doc

8

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

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

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

Запрос	Найдено страниц (в тысячах)
Мартышка & Очки	700
Мартышка	1600
Очки	2500

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

Мартышка | Очки?

Ответ: .

9

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

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

Ответ: .

10

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

55, 72, 81.

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

Вариант ИН2090102

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

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

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

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

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

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

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

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

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

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

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

Часть 1

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

1

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

«Скользя по утреннему снегу, друг милый, предадимся бегу нетерпеливого коня

и навестим поля пустые…»

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

Ответ: .

2

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

К	Л	М	П	О	И
@ +	~ +	+ @	@ ~ +	+	~

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

+ ~ + ~ + @ @ ~ +

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

3

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

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

4

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

	A	B	C	D	E
A		3	5
B	3		1	6
C	5	1		4	1
D		6	4		3
E			1	3

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

Ответ: .

5

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

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

2. вычти 2

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

Исполнитель работает только с натуральными числами.

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

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

возведи в квадрат вычти 2

вычти 2

вычти 2

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

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

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

6

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

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

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

(1, 1); (8, 4); (8, –12); (5, 5); (3, 11); (–10, –12); (10, –11); (14, 6); (6, 6). Сколько

было запусков, при которых программа напечатала «НЕТ»? Ответ: .

7

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

1. big

2. ftp 3) ://

1. .com

2. com.

3. htm 7) /

Ответ: .

8

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

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

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

Запрос	Найдено страниц (в тысячах)
Мартышка & Проказница	350
Мартышка	1600
Проказница	700

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

Мартышка | Проказница?

Ответ: .

9

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

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

Ответ: .

10

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

101, 114, 148.

Ответ: .