Создать тест
ВходАлгоритмизация. 10 класс
Список вопросов теста
Вопрос 1
Расставьте по порядку этапы решения задач на ПК
Варианты ответов
- Постановка задачи.
- Математическое описание задачи
- Алгоритмизация задачи
- Программирование
- Ввод программы в ПК
- Разработка контрольного примера
- Отладка программы
- Получение и анализ результатов
Вопрос 2
Алгоритм – это:
Варианты ответов
- действие, направленное на поиск определённого предмета.
- указание некоторого пути решения выбранной задачи.
- точное предписание, задающее алгоритмический процесс, начинающийся с произвольного исходного данного и направленный на получение результата, определенного этим исходным данным.
- предписание, записанное на диск, путём выбора методов и способов решения задачи.
Вопрос 3
Алгоритмический процесс – это процесс:
Варианты ответов
- обратного преобразования объектов дискретными шагами.
- последовательного преобразования объектов дискретными шагами.
- последовательного преобразования объектов небольшими шагами.
- последовательного удаления объектов дискретными шагами.
Вопрос 4
Выберите правильный набор свойств алгоритма:
Варианты ответов
- Понятность, детерминированность, дискретность, массовость, конечность, результативность.
- Понятность, двойственность, бесконечность, результативность.
- Детерминированность, декретность, массовость, конечность, результативность.
- Результативность, непонятность, дискретность, массовость, конечность, детерминированность.
Вопрос 5
К объектам алгоритма относятся:
Варианты ответов
- константы, переменные, файлы, массивы.
- контакты, переменные, файлы, массивы.
- константы, неизвестные, файлы, массивы.
- константы, переменные, фейерверки, массивы.
Вопрос 6
К базовым конструкциям алгоритмов относятся три основные структуры:
Варианты ответов
- Линейная, обратная, закручивающаяся.
- Линейная, обратная, циклическая.
- Линейная, разветвляющаяся, циклическая.
- Прямолинейная, разветвляющаяся, циклическая.
Вопрос 7
Если число повторений в цикле неизвестно, то цикл называют:
Варианты ответов
- Интеграционным.
- Итерационным.
- Интегральным.
- Неизвестным.
Вопрос 8
Установите соответствие:
Каждой структуре соответствуют свои операторы языка программирования:
1.
линейной
2.
разветвляющейся
3.
циклической
Варианты ответов
- операторы присваивания
- условные операторы
- операторы цикла
Вопрос 9
Отметьте все префиксные коды (для которых выполняется условие Фано).
Варианты ответов
- А-00, Б-01, В-10, Г-11
- А-0, Б-10, В-11, Г-101
- А-00, Б-10, В-110, Г-111
- А-0, Б-10, В-110, Г-111
- А-00, Б-01, В-1, Г-011
Вопрос 10
Для 5 букв латинского алфавита заданы их двоичные коды:
A-000, B-01, C-100, D-10, E-011
Определите, какой набор букв закодирован двоичной строкой
0110100011000
В ответе запишите цепочку символов без пробелов, например ABCDE.
Вопрос 11
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А-111, Б-110, В-100, Г-101
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Варианты ответов
- 0
- 01
- 00
- 000
Вопрос 12
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А-111, Б-110, В-100, Г-0
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Варианты ответов
- 001
- 00
- 101
- 10
Вопрос 13
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А-1110, Б-0, В-10, Г-110
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.
Варианты ответов
- 0001
- 0011
- 0111
- 1111
Получите комплекты видеоуроков + онлайн версии
0
291
Нравится
0
