При построении отрицания к предикату его связанные переменные становятся __________

а) связанными

б) свободными

в) связанными или свободными

г) ложными

55. Отрицанием высказывания «все студенты сдали экзамен» является высказывание «____________».

а) никто из студентов не сдал экзамен

б) некоторые студенты не сдали экзамен

в) все студенты не сдали экзамен

г) ни один студент не сдал экзамен

56. Отрицанием высказывания «некоторые птицы умеют плавать» является высказывание «____________».

а) ни одна птица не умеет плавать

б) некоторые птицы не умеют плавать

в) существуют птицы, которые не умеют плавать

г) есть хотя бы одна птица, которая не умеет плавать

К характерным чертам алгоритма не относится ______________.

а) массовость

б) память

в) конечность

г) истинность

Элемент данных в модели алгоритма называется ____________.

а) слово

б) алфавит

в) ячейка

г) шаг

Элемент памяти в модели алгоритма называется _____________.

а) слово

б) алфавит

в) ячейка

г) шаг

Элементарные правила машины Тьюринга называются _______________.

а) шаги

б) команды

в) состояния

г) программы

Ключи к тесту