Теория информатики - Тест 3

32) Укажите, что из перечисленного ниже относится к методам разработки эффективных алгоритмов:
- Метод итераций
- Метод «разделяй и властвуй» (декомпозиции).
- Динамические программирование.
- «Жадные» методы.
- Метод «пузырька».
- Модульный метод
- Поиск с возвратом
- Локальный поиск
- Рекурсивный метод

33) Верно ли утверждение: «Для обеспечения передачи по телефонной линии цифровых данных из ЭВМ нужно их преобразовать в аналоговые сигналы, которые могут быть переданы по этой линии связи. Процесс такого преобразования называется демодуляцией»?
- Да
- Нет

34) Что такое вычислительная сложность алгоритма?
- Функция зависимости затраченной на выполнение алгоритма памяти от размера входных данных
- Время и память, расходуемые на решение задачи.
- Функция, определяющая зависимость объема работы, выполняемой некоторым алгоритмом, от размера выходных данных
- Количество элементарных операций, затраченных алгоритмом для решения конкретного экземпляра задачи
- Порядок роста времени работы алгоритма в зависимости от входных данных

35) Верно ли утверждение: «Особенностью информации является то, что она может находится только в статистическом состоянии.»?
- Да
- Нет

36) Верно ли утверждение: «Для обеспечения передачи по телефонной линии цифровых данных из ЭВМ нужно их преобразовать в аналоговые сигналы, которые могут быть переданы по этой линии связи. Процесс такого преобразования называется модуляцией»?
- Да
- Нет

37) Укажите верное определение понятия «Документальный поиск»:
- Процесс поиска фактов, соответствующих информационному запросу
- Процесс поиска документов по их содержанию
- Процесс поиска в хранилище информационно-поисковой системы первичных документов или в базе данных вторичных документов, соответствующих запросу пользователя
- Процесс поиска документов по чисто формальным признакам, указанным в запросе

38) Сколько символов можно закодировать с помощью одного байта?
- 256
- 512
- 32
- 128
- 1024

39) Верно ли утверждение: «В целом правила нетикета не сильно отличаются от этикета традиционного: они предполагают уважение к партнерам по коммуникации и опираются на базовое этическое правило взаимности т.е. «золотое правило» морали»?
- Да
- Нет

40) Верно ли высказывание: «При кодировании по Фано все сообщения записываются в таблицу по степени убывания вероятности и разбиваются на две группы примерно равной вероятности»?
- Да
- Нет

41) Верно ли утверждение: «Поиск информации представляет собой процесс выявления в некотором множестве документов (текстов) всех таких, которые посвящены указанной теме (предмету), удовлетворяют заранее определенному условию поиска (запросу) или содержат необходимые (соответствующие информационной потребности) факты, сведения, данные.»?
- Да
- Нет

42) Верно ли высказывание: «Формальными называются «обычные», «разговорные» языки, которые складываются стихийно и в течение долгого времени. История каждого такого языка неотделима от истории народа, владеющего им.»?
- Да
- Нет

43) Верно ли утверждение: «Все алгоритмы сжатия базируются на двух теоретических способах уменьшения избыточности данных. Первый способ состоит в изменении содержимого данных, второй – в изменении структуры данных».?
- Нет
- Да

44) Укажите, что из перечисленного является вычислительными процессами?
- Дискретный
- Процесс с переключателем
- Итерационный
- Линейный
- Циклический
- Массовый
- Ветвящийся

45) Укажите, на какие группы делится информация по способу передачи и восприятия?
- Визуальная
- Специальная
- Биологическая
- Тактильная
- Массовая
- Органо-лептическая
- Элементарная
- Машинная
- Личная
- Специальная

46) Укажите основные виды информации:
- Графическая
- Числовая
- Все ответы верны
- Тактильная
- Текстовая
- Видеоинформация
- Звуковая

47) Пусть исходный алфавит включает 9 символов: А, Л, М, О, П, Р, У, Ы, - Кодовый алфавит – двоичный. Кодовые слова: А: 00, М: 01, -: 100, Л: 101, У: 1100, Ы: 1101, Р: 1110, О: 11110, П: 11111. Что означает комбинация 1110110110111110?
- РЫЛО
- РАМА
- МАМА
- МЫЛА
- МЫЛО

48) Выполнение какого условия необходимо обеспечить для равномерного кода с использованием D кодовых букв, если исходный алфавит содержит m букв?(укажите номер верного ответа)
1.m ≥ Dⁿ
2.m ≤ Dⁿ
3.m = Dⁿ

- 3
- Нет верного ответа
- 2
- 1

49) Укажите, что из перечисленного не является префиксом для кодовой комбинации 11101101?
- 110
- 11101
- 1110110
- 11101
- 11
- 11101101
- 111

50) Выберите верное определение модели:
- Некий новый объект, который отражает существенные особенности изучаемого объекта, явления или процесса
- Условный или мыслимый образ объекта (предмета, явления, процесса), который используется в определенных условиях в качестве его представления («заместителя») и отражает его свойства и взаимосвязи
- Упрощенное представление реального устройства и/или протекающих в нем процессов, явлений
- Описание моделируемого объекта на одном из языков представления информации
- Искусственно создаваемый объект, заменяющий некоторый объект реального мира (объект моделирования) и воспроизводящий ограниченное число его свойств

51) Укажите, что из перечисленного относится к формам представления алгоритма:
- Формальная
- Текстовая
- Псевдокод
- Математическая
- Словесная
- Блочная
- Графическая
- Программная