gallery/logo5

ПОМОЩЬ ОНЛ@ЙН - ЭТО ВАШ ШАНС НА УСПЕШНУЮ СДАЧУ ЭКЗАМЕНАЦИОННЫХ ТЕСТОВ.

pomosch.onlain@yandex.ru

gallery/vivt-ico
Воронежский Институт Высоких Технлогий
Вопросы по дисциплине: Информатика
1.   Информационная структура, которая состоит из списка слов и устойчивых словосочетаний, которые сгруппированы по смыслу, и некоторого ключа, позволяющего расположить слова и словосочетания в определенном порядке, называется
•     Ансамбль
•     Алфавит
•     Тезаурус
•     Алгоритм

2.   Укажите верную формулу для вычисления меры информации по Шеннону:


\[\small I_{ср}=-\sum_{i=1}^kp_i\log_{2}{p_i}=H\]


\[\small I_{ср}=\sum_{i=1}^kp_i\log_{2}{p_i}=H\]


\[\small I_{ср}=\sum_{i=1}^k-p_i\log_{2}{p_i}=H\]


\[\small I_{ср}=\sum_{i=1}^kp_i-\log_{2}{p_i}=H\]


3.   Укажите верную последовательность этапов жизненного цикла программ 4. Анализ требований 6. Определение спецификаций 1. Проектирование 2.Кодирование 5. Тестирование 3. Сопровождение
•     642153
•     146235
•     461253
•     614235

4.   Алгоритмы, результат которых заранее не предопределен, называются
•     Разветвляющимися
•     Гибкими
•     Циклическими
•     Линейными

5.   Для выбора частоты дискретизации можно применить
•     формулу Хартли
•     теорему Котельникова
•     закон Хемминга
•     нормировку Шеннона

6.   Энтропия максимальна в случае, если вероятности всех событий равны
\[\small \frac{1}{2}\]


•     единице
•     нулю
•     между собой

7.   Что является определяющим фактором при выборе частоты дискретизации?
•     Точность восстановления сигнала
•     Количество информации в сигнале
•     Сложность сигнала
•     Вид функции сигнала

8.   Пропускная способность канала связи с полосой частот 1 МГц при ограниченной средней мощности сигнал/шум, равным 7, составляет
•     18 МГц
•     7МГц
•     3 МГц
•     11 МГц

9.   Код, содержащий кроме информационных еще и контрольные разделы, называется
•     Эффективным
•     Избыточным
•     Корректирующим
•     Систематическим

10.   Объект АВ, состояние которого образуются совместной реализацией состояний А и В, имеет энтропию, равную


\[\small H(AB)=\frac{H(A)}{H(B)}\]


\[\small H(AB)=H(A)-H(B)\]

\[\small H(AB)=H(A)+H(B)\]

\[\small H(AB)=H(A)\times H(B)\]


11.   С клавиатуры вводится значение N=5. Какое будет значение переменной P
после выполнения алгоритма, блок-схема которого изображена на рисунке?

•     120
•     720
•     0
•     60







12.   Если информация может быть представлена в виде 8 двоичных символов, какое количество информации может быть представлено?
•     8 бит
•     16 бит
•     1 бит
•     256 бит

13.   Укажите неверный аспект информации
•     Алгоритмический
•     Прагматический
•     Синтаксический
•     Семантический

14.   Значения, которые может принимать функция x(t), образуют дискретный ряд чисел x1, x2, …Значение аргумента t может быть любимым в интервале (-Т, Т)
•     Непрерывная функция непрерывного аргумента
•     Дискретная функция непрерывного аргумента
•     Непрерывная функция дискретного аргумента
•     Дискретная функция дискретного аргумента

15.   Автоматы, у которых ситуация у на выходах однозначно определяется ситуацией x на входах, мы будем относить к классу
•     Автоматов без памяти
•     Автоматов с бесконечной памятью
•     Автоматов с конечной памятью
•     Дискретных автоматов

16.   Формула, представленная на рисунке, обозначает
\[\small I(g)=\log_2N=n \log_2q\]

•     длину числа
•     глубин числа
•     количество бит
•     логарифм меры Хартли

17.   Рассмотри описание алгоритма:
   Буквы алфавита сообщений вписываются в таблицу в порядке убывания вероятностей. Затем они разделяются на две группы так, чтобы суммы вероятностей в каждой из групп были по возможности одинаковы. Всем буквам верхней половины в качестве первого символа прописывается 1, а всем нижним – 0. Каждая из полученных групп, с вою очередь, разбивается на две подгруппы с одинаковыми суммарными вероятностями и т.д. Процесс повторяется до тех пор, пока в каждой подгруппе не останется по одной букве. Это описание алгоритма

•     Хаффмана
•     Шеннона-Фано
•     Хемминга
•     Хартли

18.   Состояние «1» «1» для входов запрещено для
•     T-триггера
•     RS – триггера
•     JK- триггера
•     D-триггера

19.   Укажите верную последовательность фаз преобразования информации: 1. Сбор 2.Обработка 3. Подготовка 4. Регистрация 5.Передача 6. Вывод
•     124356
•     421356
•     134256
•     341526

20.   Укажите две наиболее похожие формы записи алгоритмов (два верных ответа)
•     Словесная
•     Программная
•     В виде псевдокода
•     Графическая

21.   С клавиатуры вводится значение N=-6. Какое будет значение переменной P после выполнения алгоритма, блок-схема которого изображена на рисунке?
•     24
•     6
•     48
•     -48

22.   С клавиатуры вводится значение А=15. Укажите значение переменной S, которое
получится в результате выполнения алгоритма, блок-схема которого изображена на рисунке?

•     16
•     20
•     8
•     4





23.   Если мы имеем дело с функцией, имеющей ограниченный спектр частот, определяемый частотой 3,6 МГц, с какой частотой необходимо проводить ее дискретизацию
•     1,8 МГц
•     3,6 МГц
•     7,2 МГц
•     8,9 МГц

24.   Укажите состояние пятибитного T-триггера, работающего в режиме счетчика импульсов, через 36 тактов
•     01001
•     00110
•     11100
•     00100
•     10101

25.   Укажите, какая формула представлена на рисунке (H- энтропия на стороне источника, Hi – энтропия на стороне приемника)
\[\small \lim_{T \rightarrow \propto}\frac{H(i)-H_i(i)}{T}\]


•     Количество информации, передаваемой по каналу с шумом
•     Достоверность передачи информации по каналу с шумом
•     Пропускная способность канала с шумом
•     Скорость передачи сигнала по каналу с шумом

26.   Укажите название блока алгоритмической записи
•     Конечный процесс
•     Модификация
•     Предопределенный процесс
•     Обобщенный цикл

27.   Элементарная единица сообщения –
•     байт
•     символ
•     бит
•     слово

28.   Принцип кодирования наиболее близок к ___аспекту информации
•     семантическому
•     прагматическому
•     алгоритмическому
•     синтаксическому

29.   К трансляторам НЕ относятся
•     Компиляторы
•     Препроцессоры
•     Интерпретаторы
•     Ассемблеры

30.   Укажите верную последовательность элементов системы передачи информации: 1. кодер канала 2. декодирующее устройство 3. кодирующее устройство 4. источник информации 5. приемник информации 6. декодер канала
•     413256
•     431625
•     451362
•     134256

31.   Переведите число 245 из десятичной системы в двоичную:
•     11100101
•     01010001
•     11110100
•     11110101

32.   Укажите лишнее свойство алгоритма
•     Результативность
•     Массовость
•     Определенность
•     Дискретность
•     Аддитивность