Предложенный электронный тест позволяет педагогу определить уровень теоретических знаний. Методический материал имеет достаточно обобщенный характер, и педагог, желающий внедрить их в работу, без труда сможет внести соответствующие изменения и использовать по назначению.
Материал разработан на современном уровне. При внедрении его в работу педагог может внести необходимые коррективы и использовать в своей деятельности.
Тест составлялся в рамках работ над созданием Государственного образовательного стандарта и может использоваться в учебном процессе для оценки знаний учащихся по разделам информатики при изучении базового курса информатики.
Перебор слов и системы счисления
Предмет
Информатика
Класс
Учебник
Тема
Вопрос №1
10
Информатика. 10 класс. Углубленный уровень. В 2 ч. Поляков К.Ю.,
Еремин Е.А. М.: 2013 — Ч.1 344с., Ч.2 304с.
Глава 2. Кодирование информации
Все 5буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Ниже
приведено начало списка.
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
Запишите слово, которое стоит под номером 242 от начала списка.
Вопрос №2
Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых
является цифрой от 1 до 5. Сколько различных вариантов шифра можно задать, если известно, что
цифра 1 может встречаться ровно три раза, а каждая из других допустимых цифр может встречаться в
шифре любое количество раз или не встречаться совсем?
Вопрос №3
Сколько существует различных символьных последовательностей длины 5 в двухбуквенном алфавите
{А, В}, которые содержат ровно три буквы А?
Вопрос №4
Сколько существует различных символьных последовательностей длины 6 в трёхбуквенном алфавите
{А, В, С}, которые содержат ровно три буквы А?
Вопрос №5
Сколько существует различных символьных последовательностей длины 7 в трёхбуквенном алфавите
{А, В, С}, которые содержат ровно пять букв А?Вопрос №6
Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном
алфавите {А, В, С, D}, которые содержат ровно две буквы А?
Вопрос №7
Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых
является цифрой от 1 до 4. Сколько различных вариантов шифра можно задать, если известно, что
цифра 1 может встречаться ровно два раза, а каждая из других допустимых цифр может встречаться в
шифре любое количество раз или не встречаться совсем?
Вопрос №8
Некоторый алфавит содержит три различные буквы. Сколько пятибуквенных слов можно составить из
букв данного алфавита (буквы в слове могут повторяться)?
Вопрос №9
Сколько существует различных символьных последовательностей длины 7 в четырёхбуквенном
алфавите {А, В, С, D}, которые содержат ровно пять букв А?
Вопрос №10
Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном
алфавите {А, В, С, D}, которые содержат не менее двух букв А?
Вопрос №11
Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном алфавите
{А, В, С}, которые содержат ровно три буквы А?
Вопрос №12
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует
своё кодовое слово. В качестве кодовых слов Игорь использует 5буквенные слова, в которых есть
только буквы П, И, Р, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв
может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько
различных кодовых слов может использовать Игорь?
Правильные ответы, решения к тесту:Вопрос №1
Правильный ответ — УУУО
Вопрос №2
Правильный ответ — 160
Вопрос №3
Правильный ответ — 10
Вопрос №4
Правильный ответ — 160
Вопрос №5
Правильный ответ — 84
Вопрос №6
Правильный ответ — 1215
Вопрос №7
Правильный ответ — 270
Вопрос №8
Правильный ответ — 243
Вопрос №9
Правильный ответ — 189
Вопрос №10
Правильный ответ — 1909
Вопрос №11
Правильный ответ — 40
Вопрос №12
Правильный ответ — 80