41. Задание
Записью называется:
- Набор именованных компонент разного типа, объединенных общим именем
- Линейно упорядоченный набор следующих друг за другом компонент
- Однородный набор величин одного итого же типа, идентифицируемых вычисляемым индексом
- Множество элементов
42. Задание
Очередью называется:
- Набор именованных компонент разного типа, объединенных общим именем
- Линейно упорядоченный набор следующих друг за другом компонент
- Однородный набор величин одного итого же типа, идентифицируемых вычисляемым индексом
- Множество элементов
43. Задание
Когда доступ к элементам осуществляется следующим образом: новые компоненты могут добавляться только в хвост и значения компонент могут читаться только в порядке следования от головы к хвосту, то эта структура:
- Массив
- Очередь
- Множество
- Запись
44. Задание
Когда доступ к элементам осуществляется в любой момент времени и к любому элементу с помощью индексов, то эта структура:
- Массив
- Очередь
- Множество
- Запись
45. Задание
Когда доступ к элементам осуществляется только путем проверки принадлежности элемента к структуре, то эта структура:
- Массив
- Очередь
- Множество
- Запись
46. Задание
Команда машины Поста имеет структуру nKm, где:
- n - действие, выполняемое головкой; K - номер следующей команды, подлежащей выполнению; m - порядковый номер команды
- n - порядковый номер команды; K - действие, выполняемое головкой;m - номер следующей команды, подлежащей выполнению
- n - порядковый номер команды; K - номер следующей команды, подлежащей выполнению; m - действие, выполняемое головкой
- n - порядковый номер команды; K - действие, выполняемое головкой; m - номер клетки, с которой данную команду надо произвести
47. Задание
Сколько существует команд у машины Поста?
- 2
- 4
- 6
- 8
48. Задание
В машине Поста останов будет результативным:
- При выполнении недопустимой команды
- Если машина не останавливается никогда
- Если результат выполнения программы такой, какой и ожидался
- По команде "Стоп"
49. Задание
В машине Поста некорректным алгоритм будет в следующем случае:
- При выполнении недопустимой команды
- Результат выполнения программы такой, какой и ожидался
- Машина не останавливается никогда
- По команде "Стоп"
50. Задание
В машине Тьюринга предписание L для лентопротяжного механизма означает:
- Переместить ленту вправо
- Переместить ленту влево
- Остановить машину
- Занести в ячейку символ