wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Тест

Total questions: 45

Worksheet time: 5hrs 13mins

Name
Class
Date
1.

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

«Бай, аэта, волоф, кереки, киргизы, норвежцы  — народы».

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

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

(a)  

2.

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Я к вам пишу  — чего же боле? Что я могу ещё сказать?

(a)  

3.

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:

Определите, какие буквы в сообщении повторяются, и запишите их в ответе.

.o..o.o.oo.o..o..o (a)   o..

4.

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

НЕ (X <= 14) И (X <= 18).

(a)  

5.



(a)  

6.



(a)  

7.

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

1. прибавь 1;

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

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

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

(a)  

8.

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

1. прибавь 5;

2. умножь на b

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

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

(a)  

9.



(a)  

10.



(a)  

11.



(a)  

12.



(a)  

13.



(a)  

14.



(a)  

15.



(a)  

16.



(a)  

17.

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

 

1. прибавь 1;

 

2. умножь на k;

 

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

 

Выполняя первую из них, Сумматор увеличивает число на экране на 1, а выполняя вторую, умножает это число на k. Программа для исполнителя Сумматор — это последовательность номеров команд.

Известно, что программа 12111 переводит число 21 в число 157. 

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

(a)  

18.

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

«Собака, кошка, курица, корова, лошадь, коза,

овца – домашние животные».

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

a)

7

b)

5

c)

3

d)

6

19.

От разведчика было получено сообщение:

001101001011101100101

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.

a)

лааослкб

b)

оааослкб

c)

абклосла

d)

лкоабсок

20.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать равномерный двоичный код, удовлетворяющий условию Фано. Используется следующий код: А - 0000, Б - 0001, В - 0010, Г - 0101 Какова наименьшая возможная длина буквы Е? Если таких кодов несколько, то выберите с наименьшим числовым значением.

a)

1

b)

10

c)

011

d)

0011

21.

По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, З, И, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв

известны: А – 101, В – 010, И – 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

(a)  

22.



(a)  

23.

Определите значение переменной «a» после выполнения фрагмента программы:

a = 10

if a < 5:

a = 5

a)

10

b)

5

c)

15

d)

0

24.

Определите значение переменной «a» после выполнения фрагмента программы:

a = 10

if a < 15:

a = a + 12

else:

a = a -7

a)

22

b)

10

c)

3

d)

12

25.

Определите значение переменной a после выполнения алгоритма:

a = 4

b = 6

b = 8 + a* b

a = b / 4 *a

В ответе укажите одно целое число – значение переменной a.

(a)  

26.

Рассмотрите фрагмент программы.

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

(6, 8); (3, 5); (–7, 2); (7, 7); (9, 8); (–1, 3); (–4, 5); (6, 9); (2, –1).

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



(a)  

27.

Для ввода числа в память компьютера используется оператор ...

a)

input()

b)

int(input())

c)

print()

d)

int(print())

28.

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

a=input()

print("Всё хорошо?", "a")

Если пользователь введет слово "Маша"

a)

Всё хорошо? Маша

b)

Всё хорошо? а

c)

Всё хорошо?

d)

Всё хорошо?, "а"

29.

В Python тип данных INTEGER -

a)

это буквенно-цифровые данные

b)

это целые числа

c)

это дробные числа

d)

это логические значения: либо истина, либо ложь

30.

Что будет делать этот код?

a)

выводить числа на экран от 1 до 11

b)

выводить числа на экран от 1 до 10

c)

выводить числа на экран от 2 до 10

d)

будет ошибка

31.

Каким будет результат этой программы?

a)

1,2,3,4,5,6,7,8,9,10,11,12

b)

0,2,4,6,8,10

c)

2,4,6,8,10,12

d)

2,4,6,8,10

32.

Какие буквы будут выведены?

a)

з а п р

b)

и н т

c)

в о

d)

Так писать нельзя

33.
Какие виды алгоритмических конструкций позволяет реализовать среда КуМир?
a)
Только линейная
b)
Линейная, ветвление
c)
Линейная, ветвление, циклы
34.

Что получится на экране в результате выполнения данного алгоритма?

алг

нач

закрасить, вниз, закрасить, вниз, закрасить, вниз, закрасить, вниз, закрасить, вправо, вверх, вверх, закрасить, вправо, закрасить, вверх, закрасить, вверх, закрасить, влево, закрасить

кон

a)

флажок

b)

прямоугольник

c)

буква р

d)

буква о

35.

Повтори 2 [Вперёд 4 Направо 90 Вперёд 8 Направо 90]

Поднять хвост

Назад 3

Направо 90

Вперёд 3

Налево 90

Опустить хвост

Повтори 2 [Вперёд 4 Направо 90 Вперёд 7 Направо 90]

Выполняя этот алгоритм, Черепаха рисует одну за другой две фигуры. Определите, сколько точек с целочисленными координатами будут находиться внутри второй нарисованной фигуры, но не внутри первой. Точки на границах указанной области учитывать следует.

a)

35

b)

28

c)

33

d)

50

36.

Повтори 2 [Вперёд 5 Направо 90 Вперёд 7 Направо 90]

Поднять хвост

Назад 2

Направо 90

Вперёд 3

Налево 90

Опустить хвост

Повтори 2 [Вперёд 4 Направо 90 Вперёд 6 Направо 90]

Выполняя этот алгоритм, Черепаха рисует одну за другой две фигуры. Определите, сколько точек с целочисленными координатами будут находиться внутри первой нарисованной фигуры, но не внутри второй. Точки на границах указанной области учитывать не следует.

(a)  

37.

Повтори 4 [Вперёд 8 Направо 150 Вперёд 8 Направо 30]

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

Точки на линии учитывать не следует.

(a)  

38.

Сложите два числа:1011+1000

(a)  

39.

Произведите перевод 295 из десятичной системы счисления в восьмеричную систему счисления:

(a)  

40.

Произведите перевод из десятичной системы счисления число 135 в восьмеричную систему счисления

(a)  

41.

Определите по изображению путь к файлу Закат.jpg

a)

С:\Рисунки

b)

С:\Рисунки\

c)

С:\Рисунки\Закат

d)

С:\Рисунки\Закат.jpg

42.

Миша записал IP-адрес своего компьютера в десятичном коде, а потом переписал в двоичный код. Его друг Петя решил проверить. В ответе укажите фрагменты IP-адреса в двоичном коде: 204.36.59.192
А - 00100100
Б - 00111011
В - 11001100
Г - 11000000

(a)  

43.

Поль­зо­ва­тель ра­бо­тал с ка­та­ло­гом Апрель. Сна­ча­ла он под­нял­ся на один уро­вень вверх, потом спу­стил­ся на один уро­вень вниз и ещё раз спу­стил­ся на один уро­вень вниз.

В ре­зуль­та­те он ока­зал­ся в ка­та­ло­ге

C:\Ка­лен­дарь\Весна\Май\2020\

Ука­жи­те пол­ный путь ка­та­ло­га, с ко­то­рым поль­зо­ва­тель на­чи­нал ра­бо­ту.

a)

C:\Ка­лен­дарь\Весна\Май\

b)

C:\Ка­лен­дарь\Май\

c)

C:\Ка­лен­дарь\Весна\

d)

C:\Ка­лен­дарь\Май\2020\

44.

Файл размером 2 Кбайта передаётся через некоторое соединение со скоростью 256 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду. В ответе укажите одно число — размер файла в байтах.

(a)  

45.

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находятся 6 файлов:

mustard.map

mustard.mp3

catarsis.mp4

vitarcon.mp4

taras.mp3

star.mp3

Ниже представлено восемь масок. Сколько среди них таких, которым соответствуют ровно четыре файла из данного каталога?

(a)