11 Свойство алгоритма Массовость означает, что…
1) алгоритм состоит из конечного набора инструкций или шагов
2) каждый шаг понимается исполнителем единственным образом
3) алгоритм работает при меняющихся в некоторых пределах входных данных
4) за конечное число шагов достигается некоторый результат
Во Псевдокод означает, что алгоритм …
1) записан на естественном языке
2) изображен в графической форме
3) записан в текстовой форме
4) записан на алгоритмическом языке
Во Подавляющее большинство современных машин являются …
1) арифметико-логическими машинами
2) машинами Тьюринга
3) фон-неймановскими машинами
4) релейными машинами
Во На каком этапе разработки программы получается исполняемый файл?
1) разработка алгоритма
2) кодирование
3) компиляция
4) тестирование
Во Закончить предложение, вставив термин.
Представление компьютера на некотором общем уровне, включающее описание пользовательских
возможностей программирования, системы команд, системы адресации, организации памяти и т. д.,
называется архитектурой компьютера.
Во Какой принцип не относится к фон-неймановским?
1) принцип программного управления
2) принцип однородности памяти
3) принцип дискретности
4) принцип адресности
Во Какая архитектура использовалась в самых ранних моделях ЭВМ?
1) классическая архитектура
2) архитектура «звезда»
3) иерархическая архитектура
4) магистральная архитектура
Во Какая архитектура отличается использованием ограниченного набора команд
фиксированного формата?
1) MISC
2) RISC
3) CISC
4) VLIW
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)