wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Тест на машину информатики

Total questions: 13

Worksheet time: 9mins

Name
Class
Date
1.

Сколько значащих нулей в двоичной записи числа 257?

a)

0

b)

7

c)

8

d)

9

2.

Какое максимальное количество цветов может использоваться в изображении, если битовая глубина равна 13 бит.

a)

8192

b)

16384

c)

32768

d)

16382

3.

Какой алгоритм позволяет найти кратчайший путь на графе?

a)

Алгоритм Прима

b)

Алгоритм Краскала

c)

Алгоритм Дейкстры

d)

Алгоритм Форда-Фалкерсона

4.

Что напечатает эта программа после ее запуска?

a)

100

b)

False

c)

10

d)

None

5.

Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.

Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?

a)

63

b)

64

c)

127

d)

128

6.

Что выведет данный кусок кода?

print(hex(19))

a)

x13

b)

13

c)

0x13

d)

16

7.

Чем list отличается от set?

a)

list хранит все элементы, а set только уникальные

b)

list хранит только уникальные элементы, а set все

c)

list хранит только числовые объекты, а set любые

d)

list хранит любые элементы, а set только числовые

8.

Каков будет результат выполнения кода?

a)

False

b)

Error

c)

1

d)

True

9.

Изображение размером 3х4 дюйма сканируют с разрешением 300 ppi. Сколько пикселей содержится в изображении?

a)

1080000

b)

3600

c)

90000

d)

270000

10.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 9 символьного набора: Д, В, А, Й, У, Ч, И, С, Ь. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Сколько байтов весит один пароль?

a)

5

b)

7

c)

8

d)

6

11.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

f(n) = 1, если n = 1f\left(n\right)\ =\ 1,\ если\ n\ =\ 1  

f(n) = nf(n1), если n>1f\left(n\right)\ =\ n\cdot f\left(n-1\right),\ если\ n>1  

Чему равно значение выражения F(2023) / F(2020)?

a)

8669261626

b)

4090506

c)

4086462

d)

8266912626

12.

Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

a)

243

b)

128

c)

162

d)

192

13.

Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова: Белый – 0, Зелёный – 11111, Фиолетовый – 11110, Красный – 1110, Чёрный – 10. Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет допускать однозначное декодирование.

a)

01

b)

001

c)

11

d)

110