Специально для учителей!

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Разработки / Информатика / Тесты / 10 класс / Тренировочной входной тест 10 класс

Тренировочной входной тест 10 класс

Фролова Елена Ивановна

07.09.2022

Содержимое разработки

10Б. 1 урок .Тренировочный входной тест

1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):

«Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка — птицы».

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

Ответ: грач

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

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

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

+ ~ + ~ + @ @ ~ +

Ответ: 5

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

НЕ (X И НЕ (X = 17).

Ответ: 16

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

	A	B	C	D	E	F
A		3	7			2
B	3
C	7			3	1
D			3		1	2
E			1	1
F	2			2

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

Ответ: 9

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

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

2. прибавь 3

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

Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. Ответ: 21222

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

Паскаль

Python

С++

var s, k: integer;

begin

readln(s);

readln(k);

if s = 2 * k

then writeln ('ДА')

else writeln ('НЕТ')

end.

s = int(input())

k = int(input())

if s = 2 * k:

print("ДА")

else:

print("НЕТ")

#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, 2); (8, 4); (6, −12); (−5, −5); (3, 11); (—10, 12); (—10, −2); (4, 1); (2, 5).

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

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

А) http

Б) ://

В) .html

Г) txt

Д) /

Е) ru

Ж) .net

Ответ: АБЕЖДГВ

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

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

Запрос	Найдено страниц (в тысячах)
Москва & Метро	980
Метро	4320
Москва	5430

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

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

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

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

Ответ: 21

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

59₁₀, 71₁₀, 81₁₀.

Ответ: 3

2 урок

Статья, набранная на компьютере, содержит 20 страниц, на каждой странице 40 строк, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется двумя байтами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode.
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:

А	Д	К	Н	О	С
01	100	101	10	111	000

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

10111101

100111101

0000110

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

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

(X 16) И НЕ (X нечётное).

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

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

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

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

1. прибавь 3;

2. умножь на b

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

Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение b.

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

Паскаль

Python

var s,t,A: integer;

begin

    readln(s);    readln(t);     readln(A);

    if (s 10) or (t A)

        then

writeln ('YES')

        else

writeln ('NO')

end.

s = int(input())

t = int(input())

A = int(input())

if (s 10) or (t A):

    print("YES")

else:

    print("NO")

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

(1, 2); (11, 2); (1, 12); (11, 12); (−11, −12); (−11, 12); (−12, 11); (10, 10); (10, 5).

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

7. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г:

2.12	22	.30	5.121
А	Б	В	Г

Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

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

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

Запрос	Найдено страниц (в тысячах)
Сириус & Вега	260
Вега & (Сириус \| Арктур)	467
Сириус & Вега & Арктур	119

Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

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

41₁₆, 107₈, 1000011₂.