kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

«Информация и информационные процессы»

Нажмите, чтобы узнать подробности

разработка контрольной работы по информатике «Информация и информационные процессы» для 11 класса

Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

Просмотр содержимого документа
««Информация и информационные процессы»»

Контрольная работа «Информация и информационные процессы»

1 вариант

Задание 1.

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 010, Б  — 011, Г  — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?

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

Задание 2.

Используя метод Хаффмана, выполни сжатие, вычисли коэффициент сжатия следующей фразы:

НА ДВОРЕ ТРАВА, НА ТРАВЕ ДРОВА

Задание 3.

Задание 4.

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

Контрольная работа «Информация и информационные процессы»

2 вариант

Задание 1.

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 010, Б  — 00, Г  — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?

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

Задание 2.

Используя метод Хаффмана, выполни сжатие, вычисли коэффициент сжатия следующей фразы:

ЕХАЛ ГРЕКА ЧЕРЕЗ РЕКУ


Задание 3.

Задание 4.

Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?


Получите в подарок сайт учителя

Предмет: Информатика

Категория: Уроки

Целевая аудитория: 11 класс

Скачать
«Информация и информационные процессы»

Автор: Никифоров Александр Николаевич

Дата: 24.09.2023

Номер свидетельства: 637176

Похожие файлы

object(ArrayObject)#851 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(68) "Информация. Информационные процессы "
    ["seo_title"] => string(42) "informatsiia-informatsionnyie-protsiessy-1"
    ["file_id"] => string(6) "106598"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1403036437"
  }
}
object(ArrayObject)#873 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(113) "План – конспект урока «Информация. Информационные процессы»."
    ["seo_title"] => string(61) "plan_konspiekt_uroka_informatsiia_informatsionnyie_protsiessy"
    ["file_id"] => string(6) "342585"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1473191576"
  }
}
object(ArrayObject)#851 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(217) "Разработка методики изучения темы «Информация. Информационные процессы» в рамках классно - урочной системы обучения. "
    ["seo_title"] => string(127) "razrabotka-mietodiki-izuchieniia-tiemy-informatsiia-informatsionnyie-protsiessy-v-ramkakh-klassno-urochnoi-sistiemy-obuchieniia"
    ["file_id"] => string(6) "183494"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1425892644"
  }
}
object(ArrayObject)#873 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(151) "Проверочная работа по теме "Свойства информации. Информационные процессы" (7 класс)"
    ["seo_title"] => string(80) "proverochnaia_rabota_po_teme_svoistva_informatsii_informatsionnye_protsessy_7_kl"
    ["file_id"] => string(6) "533762"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "testi"
    ["date"] => string(10) "1577388122"
  }
}
object(ArrayObject)#851 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(69) "Информация, информационные процессы. "
    ["seo_title"] => string(40) "informatsiia-informatsionnyie-protsiessy"
    ["file_id"] => string(6) "102527"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1402511642"
  }
}


Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства