Ответы к контрольной работе: Базовые алгоритмы для школьников
Новинка
-20%
Описание
Здесь представлена подборка ответов на тестовые вопросы по предмету "Базовые алгоритмы для школьников". Перед покупкой проверяйте точно ли здесь представлены те вопросы, ответы на которые вам нужны.
Список вопросов
Сколькими способами можно разместить 3 предмета по 3 ящикам?
Что является ребрами графа?
Для какого десятичного числа сумма цифр в его двоичном представлении будет нечетной?
Сколькими способами можно расставить цифры 0 и 1 по n местам?
Какая из приведенных оценок работы программы является наихудшей?
В каком случае многоугольник является выпуклым?
Что обозначают координаты (x,y) в неравенстве (x-x0)2+(y-y0)2
Что происходит при добавлении элемента в конец списка (в "хвост")?
Какая из приведенных оценок работы программы является наилучшей?
Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2=r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?
Какие операции можно выполнять над списками?
Чему равна сумма двоичных чисел 10101+11111?
Как вычислить число перестановок n предметов?
Чему равна разность длинных чисел А = 10 и В = 999999 (порядок системы счисления считается равным 10000)?
Что такое векторное произведение двух векторов?
Для чего предназначен алгоритм Дейкстры?
Какие утверждения являются неверными после выполнения топологической сортировки?
В каких случаях применяется динамическое программирование?
Какая программа работает за экспоненциальное время?
Сколькими способами можно разместить 5 яблок по 3 тарелкам?
Что такое длина пути?
Как называется список, каждый элемент которого содержит ссылку на следующий и предыдущий элемент?
Чему равна сумма r1+r2 двух векторов r1=(x1,y1) и r2=(x2,y2)?
Двоичным представлением какого десятичного числа является двоичное число 1110011
Чему равна сумма длинных чисел А = 105682745023 и В = 341213023861 (порядок системы счисления считается равным 10000)?
Что произойдет после выполнения топологической сортировки для циклического графа?
Сколько полей содержит переменная p? type Point = record x, y: integer end; var p: Point;
В какой структуре данных каждому элементу соответствует приоритет, определяющий порядок выборки из очереди?
Что такое очередь?
Как называется упорядоченный набор из k различных элементов некоторого n-элементного множества?
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение первого элемента массива, если порядок системы счисления равен 10000?
Какими параметрами задается окружность?
Какое утверждение является верным, если arcsin(x) = y
Сколько переменных содержит запись bd? var bd: record day, month: Byte; year: Word end;
Какие алгоритмы предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
Какой граф имеет остов?
Что такое остовное дерево?
Что такое граф?
Какое утверждение является верным?
В чем состоит суть двоичного поиска в массиве?
Каковы недостатки списков с использованием статической памяти?
Как называется операция помещения в стек?
Что такое стек?
Какое значение является наибольшим?
При какой сложности программы ее производительность уменьшится в 100 раз при увеличении размера входных данных в 10 раз?
Что такое перестановка из n элементов?
Как определить число размещений из n элементов по k?
В чем заключается суть динамического программирования?
Что такое приоритетная очередь?
Как звучит лемма о рукопожатиях для ориентированного графа?
Сколько касательных к окружности может проходить через заданную точку (точку, лежащую вне окружности)?
Какая программа будет работать наиболее медленно при увеличении размера входных данных в 10 раз?
Чему равна сумма длинных чисел А = 870613029451 и В = 3475912100517461 (порядок системы счисления считается равным 10000)?
Какой алгоритм позволяет построить остовное дерево?
Как звучит лемма о рукопожатиях для неориентированного графа?
Сколькими способами можно переставить 5 предметов?
Чему равна сумма двоичных чисел 1111+1111?
Какое число имеет наибольший факториал?
Что такое размещение из n элементов по k?
Для какого двоичного числа сумма цифр в его десятичном представлении будет четной?
Для какого десятичного числа сумма цифр в его двоичном представлении будет четной?
В каком случае последовательность отсортирована в лексикографическом порядке?
Какие утверждения являются неверными при сравнении двух длинных чисел?
Чему равна сумма последних четырех цифр результата разности длинных чисел А = 100000001000000000000 и В = 2000073859998 (порядок системы счисления считается равным 10000)?
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение последнего элемента массива, если порядок системы счисления равен 10000?
В каком случае многоугольник является невыпуклым?
Какие утверждения являются верными для выпуклых многоугольников?
Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2>r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?
В чем отличие векторного произведения векторов от скалярного?
Какие функции являются обратными тригонометрическими функциями?
Сколько полей содержит переменная bd? type BirthDay = record day,month: Byte; year: Word end; var bd: BirthDay;
Какие алгоритмы не предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?
Какие утверждения являются неверным?
Какие утверждения являются верными после выполнения топологической сортировки?
Какой путь называется простым?
Что является вершиной графа?
Какие утверждения являются неверными?
Какие операции допустимы для приоритетных очередей?
Какова сложность алгоритма двоичного поиска, если n - количество записей?
Каковы достоинства списков с использованием статической памяти?
Как называется линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца?
Какие структуры данных являются линейными?
Какая программа работает за полиномиальное время?
Какая программа будет работать наиболее быстро при увеличении размера входных данных в 10 раз?
Какое слагаемое оценки n3 + n2 + 252 определяет сложность алгоритма?
Какое утверждение является верным, если arccos(x) = y
Для чего предназначена длинная арифметика?
Как называется список, каждый элемент которого содержит только ссылку на следующий элемент?
Какими параметрами задается луч?
В каком случае последовательность не отсортирована в лексикографическом порядке?
На какую процедуру похожа процедура умножения длинного числа на короткое?
Что является характеристикой вектора?
Какое число является наибольшим?
Чему равна сумма первых четырех цифр результата сложения длинных чисел А = 105682745023 и В = 341213023861 (порядок системы счисления считается равным 10000)?
Для каких графов выполняется топологическая сортировка?
Как называется операция извлечения из стека?
Какие из перечисленных действий выполняются при решении задачи с помощью динамического программирования?
Что такое скалярное произведение двух векторов?
Для какого двоичного числа сумма цифр в его десятичном представлении будет нечетной?
Характеристики ответов (шпаргалок) к КР
Тип
Коллекция: Ответы к контрольной работе
Семестр
Просмотров
0
Качество
Идеальное компьютерное
Количество вопросов
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_100332_12444.png&w=1632&h=400&t=1")
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅
Вчера в 13:40
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
Сопутствующие материалы
Наркотизация населения как угроза национальной безопасности государства. стратегия государственной антинаркотической политики российской федерации
Инженерное оборудование местности при выполнении оперативно-служебных задач
Анализ развития современного состояния комбикормовой промышленности
Анализ разработки стратегии Российский и зарубежный опыт
-20%
Финансы для ИТ-менеджеров
Особенности формирования связной монологической речи детей среднего дошкольного возраста
Подобрали для Вас услуги
-30%
📝Помощь с письменной работой «КМ-2: Комбинационные функциональные узлы и устройства» в ИДДО – гарантия результата!☑️
5 000 3 490 руб.
5,0
5,0
5,0
5,0
5,0
Вы можете использовать полученные ответы для подготовки к экзамену в учебном заведении и других целях, не нарушающих законодательство РФ и устав Вашего учебного заведения.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
