Перебор слов и системы счисления

  • Раздаточные материалы
  • doc
  • 19.02.2019
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Предложенный электронный тест позволяет педагогу определить уровень теоретических знаний. Методический материал имеет достаточно обобщенный характер, и педагог, желающий внедрить их в работу, без труда сможет внести соответствующие изменения и использовать по назначению. Материал разработан на современном уровне. При внедрении его в работу педагог может внести необходимые коррективы и использовать в своей деятельности. Тест составлялся в рамках работ над созданием Государственного образовательного стандарта и может использоваться в учебном процессе для оценки знаний учащихся по разделам информатики при изучении базового курса информатики.
Иконка файла материала Пе_ре_бор слов и си_сте_мы счисления.doc
Перебор слов и системы счисления Предмет  Информатика  Класс  Учебник  Тема  Вопрос №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