Тест по "Математическим основам информатики"
тест по информатике и икт (11 класс) на тему

Список вопросов для итогового теста по Математическим основам информатики:

Выберите верно сформулированное определение понятия алгоритма:

• Алгоритм – это точная конечная система предписаний, определяющая содержание и порядок действий исполнителя над некоторыми объектами для получения искомого результата.
• Алгоритм – это точная бесконечная система предписаний, определяющая содержание и порядок действий исполнителя над некоторыми объектами для получения искомого результата.
• Алгоритм – это точная конечная система предписаний, определяющая содержание и порядок действий.

Термин «алгоритм» возник от имени математика:

• Аль-Хорезми  
• Паскаль
• Пифагор

Какое из свойств не относится к свойствам алгоритма:

• Массовость
• Дискретность
• Конечность
• Актуальность

Сколько видов алгоритмов существует

• Три
• Два

• Четыре

В каждой машине Тьюринга есть

• Две части (Неограниченная в обе стороны лента, разделенная на ячейки и автомат для считывания/записи, управляемая программой)
• Одна часть (Неограниченная в обе стороны лента, разделенная на ячейки)
  Всякий ли алгоритм представим в форме машины Поста

• Да
• Нет

Что понимается под Сложностью алгоритма

• Количество элементарных действий в вычислительном процессе этого алгоритма, как функция от исходных данных
• Количество элементарных действий в вычислительном процессе этого алгоритма, как функция от найденных значений

Какое количество возможностей окончания работы существует в алгоритмах поиска

• Одна (поиск оказался удачным)
• Две (поиск оказался удачным, поиск оказался неудачным)

Выберите правильное определение понятия «Сортировка»

• Сортировка – это распределение элементов множества по группам в соответствии с определенными правилами
• Сортировка – это распределение элементов множества на две группы в соответствии с определенными правилами
• Сортировка – это распределение элементов массива по возрастанию

Минимальной единицей измерения информации является

• Байт
• Бит
• Миллиметр

Информационным объемом сообщения называется

• Количество двоичных символов, которое используется для кодирования этого сообщения
• Количество символов некоторого алфавита, которое используется для кодирования этого сообщения
• Множество символов некоторого алфавита, которое используется для кодирования этого сообщения

Формулу Хартли можно прочитать так:

• Количество информации, которое вмещает один символ N-символьного алфавита, равно log2N
• Количество информации, которое вмещает один символ N-символьного алфавита, равно N2
• Количество информации, которое вмещает один символ N-символьного алфавита, равно N2+1

Сколько бит информации несет в себе сообщение о том, что нужная вам книга находится на восьмой, самой верхней полке шкафа

• 3 бита; 2 бита;   4 бита

Что показывает формула Шеннона

• Средний информационный вес символов того или иного алфавита
• Максимальный информационный вес символов того или иного алфавита
• Минимальный информационный вес символов того или иного алфавита

Два вектора а и b называются коллинеарными, если

• Хотя бы один их них может быть выражен через другой в виде формулы b=t*a
• Хотя бы один их них может быть выражен через другой в виде формулы b=t*a +r
• Хотя бы один их них может быть выражен через другой в виде формулы b=t*a+r*s

Общее уравнение прямой имеет вид:

• a*x + b*y + c = 0
• a*x + b*y = 0

Уравнение окружности имеет вид

• (x-x0)2 + (y-y0)2 = r2
• (x-x0)2 + (y-y0)2 = 0