Задачи и тесты по программированию | proghub
2.44K subscribers
656 photos
16 videos
23 files
916 links
Публикуем задачи и вопросы для подготовки к собесу.

Сотрудничество: @cyberJohnny
Download Telegram
Дан следующий фрагмент псевдокода.Каким будет значение S в результате его выполнения?
Anonymous Quiz
6%
1
81%
2
7%
3
6%
4
Каким будет результат следующего выражения над двоичными числами: 1001 OR 10?OR выступает как побитовая операция.
Anonymous Quiz
12%
1001
69%
1011
11%
11
7%
1101
Правильно ли утверждение, что лучший на практике алгоритм сортировки "Алгоритм Хоара" фактически является существенной модификацией одного из худший алгоритмов "Алгоритм пузырька"?
Anonymous Quiz
51%
Да
27%
Нет
22%
Не знаю
Укажите минимальное число ребер, которые должны быть удалены из полного графа K^6 таким образом, чтобы оставшийся граф был планарным.
Anonymous Quiz
24%
2
35%
3
23%
4
18%
6
Сколько ветвей алгоритма образует оператор условия "если"?
Anonymous Quiz
4%
ни одной
28%
одну
64%
две
3%
три
0%
четыре
Для любой сортировки, основанной на сравнениях, в наихудшем случае для n элементов нужно произвести не менее n*lg(n) сравнений.
Anonymous Quiz
57%
верно
43%
неверно
Какой алгоритм демонстрирует данный псевдокод?
Чему равна сумма чисел X и Y при x=11011, y=1010?
Anonymous Quiz
12%
111001
61%
100101
6%
10001
21%
111011
Правильно ли утверждение, что лучший на практике алгоритм сортировки "Алгоритм Хоара" фактически является существенной модификацией одного из худший алгоритмов "Алгоритм пузырька"?
Anonymous Quiz
61%
Да
23%
Нет
16%
Не знаю
Какой метод программирования подразумевает создание конечной программы путем объединения ранее созданных мелких программных модулей (вспомогательных) в более крупные?
Anonymous Quiz
31%
Сверху-вниз
6%
Слева-направо
60%
Снизу-вверх
3%
Справа-налево
👍1