Итоговое тестирование по информатике

Итоговое тестирование по информатике

10 класс

(по программе Семакина базовый уровень)

1 вариант

1. Найдите значение выражения 11₁₆ + 11₈ : 11₂.

1. 11111₂ 2. 10000₂ 3. 10100₂ 4. 10011₂

2. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 512x512 пикселей при условии, что в изображении могут использоваться 256 различных цветов?

1. 256 2. 300 3. 128 4. 200

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

1. 45 2. 48 3. 50 4. 53

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

1.100 2. 120 3. 150 5. 170

5. Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число четное и, помимо этого, сформировано по следующим правилам:

а) на первом месте стоит одна из цифр 1, 2, 3, которой нет на последнем месте;

б) средняя цифра числа - это либо 2, либо 3, либо 5, но не стоящая на первом месте.

Какое из следующих чисел удовлетворяет всем приведенным условиям?

1. 25312 2. 31250 3. 33312 4. 54321

6. В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».

1. 2. 3. 4.

1. 1 2. 2 3. 3 4. 4

7.Маша заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

x1	x2	x3	x4	x5	x6	F

Каким выражением может быть F?

1) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6

2) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6

3) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6

4) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6

8.Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

Алгоритмический язык	Паскаль
a := 20 b := 15 b := 3 * b - a если a > b то c := 2 * a + b иначе c := 2 * a - b все	a := 20; b := 15; b := 3 * b - a; if a > b then c := 2 * a + b else c := 2 * a - b;

1. 10 2. 15 3. 20 4.25

9. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов и содержащий только символы A, F, G, Y, S, L (таким образом, используется 6 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 паролей.

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

12 Следующая ⇒