Диагностическая работа по информатике 9 класс
материал для подготовки к егэ (гиа) по информатике и икт (9 класс)

Опубликовано 12.11.2022 - 21:14 - Шептунов Алексей Сергеевич

Диагностическая работа по информатике 9 класс

Скачать:

Вложение	Размер
Диагностическая работа по информатике 9 класс	84.97 КБ

Предварительный просмотр:

Диагностическая работа по информатике

9 класс

2020-2021 уч.год

ВАРИАНТ 1

Задание 1

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

«Ява, Куба, Лусон, Маражо, Суматра, Сулавеси, Эспаньола — острова».

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

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

Задание 2

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

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

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

*@@~**~*~

Задание 3

Для какого целого числа X ЛОЖНО высказывание:

(X > 3) ИЛИ НЕ (X > 2).

Задание 4

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

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

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

Задание 5

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

1. прибавь 4;

2. раздели на b

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

Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 41 в число 17. Определите значение b.

Задание 6

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

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

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

(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).

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

Задание 7

Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) obr.

Б) /

В) org

Г) ://

Д) doc

Е) rus.

Ж) https

Задание 8

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

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

Запрос	Найдено страниц (в тысячах)
Угол \| Прямая	180
Угол	60
Прямая	140

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

Угол & Прямая?

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

Задание 9

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

Задание 10

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

2016, 368, 111002.

ВАРИАНТ 2

Задание 1

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

«Ёрш, Щука, Бычок, Карась, Гимнура, Долгопёр — рыбы».

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

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

Задание 2

От разведчика была получена следующая информация радиограмма, переданная с использованием азбуки Морзе:

0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0

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

А	Г	И	П	М
01	110	00	0110	11

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

Задание 3

Напишите наибольшее натуральное число x, для которого ИСТИННО высказывание

(x < 7) И НЕ (x < 6).

Задание 4

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

Определите длину кратчайшего пути между пунктами B и E (при условии, что передвигаться можно только по построенным дорогам).

Задание 5

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

1. умножь на 4

2. вычти b

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

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

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

Задание 6

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

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

(1, 1); (10, 7); (6, −12); (6, 6); (5, 2); (−10, −8); (−10, 11); (3, 1); (12, 8).

Сколько было запусков, при которых программа напечатала «ДА»?

Задание 7

Доступ к файлу fish.gif, находящемуся на сервере cafe.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) http

Б) ://

B) com

Г) .gif

Д) fish

Е) /

Ж) cafe.

Задание 8

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
фрегат & эсминец	500
фрегат	2000
эсминец	2500

Сколько страниц (в тысячах) будет найдено по запросу фрегат | эсминец?

Задание 9

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