Базовые алгоритмы для школьников
700,00 руб.
В течение часа!
Экзамен "Базовые алгоритмы для школьников" для пользователей и системных администраторов.
Форма сдачи теста: Экстерн
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
10534 шт.
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Какая из приведенных оценок работы программы является наихудшей?
2n4 + n2 + n
n5 + 10
534n3 + n2 + 252
Какая из приведенных оценок работы программы является наилучшей?
2n4 + n2 + n
n5 + 10
534n3 + n2 + 252
При какой сложности программы ее производительность уменьшится в 100 раз при увеличении размера входных данных в 10 раз?
2n
n2
n
Какое слагаемое оценки n3 + n2 + 252 определяет сложность алгоритма?
252
n2
сложность определяется всеми слагаемыми
n3
Какая программа будет работать наиболее медленно при увеличении размера входных данных в 10 раз?
программа со сложностью 2n
программа со сложностью n
программа со сложностью n2
Какая программа будет работать наиболее быстро при увеличении размера входных данных в 10 раз?
программа со сложностью 2n
программа со сложностью n
программа со сложностью n2
Какая программа работает за полиномиальное время?
программа со сложностью n2
программа со сложностью n
программа со сложностью 2n
Какое значение является наибольшим?
log21024
log216
log2106
Какая программа работает за экспоненциальное время?
программа со сложностью 2n
программа со сложностью n2
программа со сложностью n
Какие структуры данных являются линейными?
стек
граф
очередь
бинарное дерево
Какие структуры данных являются линейными?
бинарное дерево
стек
очередь
граф
Какие утверждения являются неверными?
производительность программ, работающих за полиномиальное время, ниже производительности программ, работающих за экспоненциальное время
производительность программ, работающих за полиномиальное время, выше производительности программ, работающих за экспоненциальное время
производительность программ, работающих за экспоненциальное время, выше производительности программ, работающих за полиномиальное время
производительность программ, работающих за экспоненциальное время, ниже производительности программ, работающих за полиномиальное время
Что такое стек?
линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца
линейная структура данных, добавление элементов в которую и выборка из которой выполняются с одного конца
динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок на различные бинарные деревья
Как называется линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца?
очередь
стек
бинарное дерево
Что такое очередь?
линейная структура данных, добавление элементов в которую и выборка из которой выполняются с одного конца
динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок на различные бинарные деревья
линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца
Как называется операция извлечения из стека?
pop
get
push
set
Как называется операция помещения в стек?
set
push
pop
get
Какие утверждения являются верными?
массивы могут содержать элементы разных типов
записи (структуры) содержат только однотипные элементы
записи (структуры) могут содержать элементы разных типов
массивы содержат только однотипные элементы
Каковы достоинства списков с использованием статической памяти?
потеря общности
более быстрая работа программы
простота отладки
необходимость создания большего объема кода
Какие операции можно выполнять над списками?
вставка элемента в заданное место списка
создание первого элемента (добавление в "голову")
добавление элемента в конец списка (добавлени в "хвост")
Как называется список, каждый элемент которого содержит ссылку на следующий и предыдущий элемент?
двусвязный список
кольцевой список
односвязный список
Что происходит при добавлении элемента в конец списка (в "хвост")?
смещается предпоследний элемент списка
смещается последний элемент списка ("хвост" списка)
смещается первый элемент списка ("голова" списка)
Какова сложность алгоритма двоичного поиска, если n - количество записей?
n2
log2n
2n
Как называется список, каждый элемент которого содержит только ссылку на следующий элемент?
односвязный список
кольцевой список
двусвязный список
В чем состоит суть двоичного поиска в массиве?
поиск осуществляется по всем элементам массива
диапазон поиска на каждом шаге уменьшается вдвое
диапазон поиска на каждом шаге увеличивается вдвое
Какие утверждения являются верными?
поиск в упорядоченном массиве быстрее, чем поиск в неупорядоченном массиве
поиск в упорядоченном массиве медленнее, чем поиск в неупорядоченном массиве
поиск в неупорядоченном массиве медленнее, чем поиск в упорядоченном массиве
поиск в неупорядоченном массиве быстрее, чем поиск в упорядоченном массиве
Какие утверждения являются верными?
стек реализует принцип обслуживания LIFO (last in - first out)
очередь реализует принцип обслуживания FIFO (first in - first out)
в любой очереди каждому элементу соответствует приоритет, определяющий порядок выборки из очереди
Что такое приоритетная очередь?
структура данных, в которой каждому элементу соответствует приоритет, определяющий порядок выборки из очереди
линейная структура данных, добавление элементов в которую и выборка из которой выполняются с одного конца
динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок на различные бинарные деревья
В какой структуре данных каждому элементу соответствует приоритет, определяющий порядок выборки из очереди?
очередь
приоритетная очередь
стек
Какие операции допустимы для приоритетных очередей?
удаление элемента с минимальным ключом
вставка нового элемента с ключом
поиск элемента с минимальным ключом
Какие утверждения являются верными?
если в приоритетной очереди элементов с минимальным ключом несколько, то удаляется один из них
для элементов с равными приоритетами очередь с приоритетами является простой очередью
если в приоритетной очереди элементов с минимальным ключом несколько, то удаляются все эти элементы
Какие утверждения являются неверными?
если в приоритетной очереди элементов с минимальным ключом несколько, то удаляются все эти элементы
для элементов с равными приоритетами очередь с приоритетами является простой очередью
если в приоритетной очереди элементов с минимальным ключом несколько, то удаляется один из них
Какие утверждения являются верными?
в любой очереди каждому элементу соответствует приоритет, определяющий порядок выборки из очереди
стек реализует принцип обслуживания LIFO (last in - first out)
очередь реализует принцип обслуживания FIFO (first in - first out)
Какие вершины являются листами?
11
7
9
3
10
2
8
12
4
5
6
Какие операции допустимы для приоритетных очередей?
вставка нового элемента с ключом
поиск элемента с минимальным ключом
удаление элемента с минимальным ключом
Какие вершины являются внутренними?
8
2
6
4
7
5
3
10
11
09
12
Какая вершина является корнем дерева?
3
1
12
8
11
6
2
10
7
4
9
5
Какие утверждения являются неверными?
суть динамического программирования заключается в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая задача
суть динамического программирования заключается в том, что используются динамические переменные, место под которые в оперативной памяти выделяется во время выполнения программы
суть динамического программирования заключается в том, что поставленная задача решается без разбиения ее на подзадачи
Какое утверждение является верным?
суть динамического программирования заключается в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая задача
суть динамического программирования заключается в том, что поставленная задача решается без разбиения ее на подзадачи
суть динамического программирования заключается в том, что используются динамические переменные, место под которые в оперативной памяти выделяется во время выполнения программы
В чем заключается суть динамического программирования?
в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая задача
в том, что поставленная задача решается без разбиения ее на подзадачи
в том, что используются динамические переменные, место под которые в оперативной памяти выделяется во время выполнения программы
Какие из перечисленных действий выполняются при решении задачи с помощью динамического программирования?
определение вычисляемого значения
определение рекурентного соотношения
определение начальных значений
Какие из перечисленных действий выполняются при решении задачи с помощью динамического программирования?
определение диапазона поиска ответа
определение порядка вычисления значений
определение начальных значений
В каких случаях применяется динамическое программирование?
при решении задач оптимизации
при решении задач, в которых искомый ответ состоит из частей, каждая из которых в свою очередь дает оптимальное решение некоторой подзадачи
при решении задач, в которых на разных путях многократно встречаются одни и те же подзадачи
Какой граф имеет 4 вершины и 5 рёбер?
Что является вершиной графа?
два связанных объекта
объекты
связи
Что является ребрами графа?
свободные объекты графа (объекты без связей)
пара вершин
объекты
Что такое граф?
динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок на различные бинарные деревья
линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца
совокупность объектов со связями между ними
линейная структура данных, добавление элементов в которую и выборка из которой выполняются с одного конца
Какой из перечисленных циклов является повторением цикла (1)-(2)-(3)-(4)?
(1)-(3)-(2)-(4)
(1)-(2)-(4)-(3)
(2)-(3)-(4)-(1)
Какие утверждения являются верными?
граф имеет 9 вершин
граф имеет 6 рёбер
на графе вершины обозначены буквами
Сколько вершин имеет граф?
6
7
8
9
В каком случае количество вершин и количество рёбер графа совпадают?
Отметьте графы, которые имеют одинаковое количество рёбер?
Какие вершины имеют одинаковое количество соседей?
d
b
a
с
e
f
Какая вершина имеет наибольшее количество соседей?
d
a
e
f
b
с
Какие вершины являются соседями вершины с?
d
e
a
b
f
Чему равна сумма степеней вершин графа?
7
5
14
Степень какой вершины наибольшая?
2
4
1
5
3
Для какого графа сумма степеней вершин графа равна 14?
Какой путь не является простым?
(1)-(4)-(3)
(1)-(4)-(5)-(1)
(1)-(4)-(5)-(1)-(3)
Какой путь является простым?
(1)-(4)-(5)-(1)-(3)
(1)-(4)-(5)-(1)
(1)-(4)-(3)
Что такое длина пути?
количество рёбер в пути
сумма степеней всех вершин
количество вершин в пути
Какой путь является циклическим?
(1)-(4)-(5)-(1)-(3)
(1)-(4)-(5)-(1)
(1)-(4)-(3)
Какой путь называется простым?
путь, в котором вершины не повторяются
путь, содержащий не более одного ребра
путь, который имеет минимальное количество вершин
Какие утверждения являются верными?
в цикле рёбра не могут повторяться
начало и конец циклического пути находятся в одной вершине
в цикле нельзя два раза подряд ходить по одному и тому же ребру
Какой из перечисленных циклов является повторением цикла (3)-(4)-(2)?
(3)-(4)-(1)
(2)-(3)-(4)
(1)-(2)-(4)
Как звучит лемма о рукопожатиях для неориентированного графа?
сумма степеней равна количеству рёбер
сумма степеней равна удвоенному количеству рёбер
сумма входящих степеней равна сумме исходящих
Какие утверждения являются верными?
петля является исходящей
в ориентированном графе не может быть петель
петля является входящей
Как звучит лемма о рукопожатиях для ориентированного графа?
сумма степеней равна количеству рёбер
сумма входящих степеней равна сумме исходящих
сумма степеней равна удвоенному количеству рёбер
Какой путь не является циклическим?
(1)-(4)-(3)
(1)-(4)-(5)-(1)-(3)
(1)-(4)-(5)-(1)
Какой путь является допустимым в ориентированном графе?
(1)-(2)-(3)-(1)
(1)-(2)-(3)-(3)-(4)
(1)-(2)-(3)-(4)-(4)
Для решения каких задач используется поиск в глубину?
для топологической сортировки
для поиска двусвязных компонент
для поиска односвязных компонент
Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)?
14
13
15
Для каких графов не может быть выполнена топологическая сортировка?
Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)?
12
10
11
Какой граф является ациклическим?
Для каких графов может быть выполнена топологическая сортировка?
Какие утверждения являются верными?
топологическая сортировка может быть выполнена для любого ориентированного графа
топологическая сортировка может быть выполнена только для циклического ориентированного графа
топологическая сортировка может быть выполнена для любого неориентированного графа
топологическая сортировка может быть выполнена только для ациклического ориентированного графа
Для каких графов выполняется топологическая сортировка?
для всех ориентированных графов
для всех неориентированных графов
для циклических ориентированых графов
для ациклических ориентированых графов
Какой номер будет иметь вершина (3) после топологической сортировки графа?
3
2
4
1
Какой номер будет иметь вершина (1) после топологической сортировки графа?
2
4
1
3
Какой номер будет иметь вершина (2) после топологической сортировки графа?
3
4
2
1
Что произойдет после выполнения топологической сортировки для циклического графа?
у графа не будет топологической сортировки
будет построена неверная топологическая сортировка графа
будет построена верная топологическая сортировка графа
Какие утверждения являются верными после выполнения топологической сортировки?
если граф был циклическим, то у него не будет топологической сортировки
если граф был ациклическим, то у него не будет топологической сортировки
если граф был циклическим, то будет построена его топологическая сортировка
если граф был ациклическим, то будет построена его топологическая сортировка
Какие утверждения являются неверными после выполнения топологической сортировки?
если граф был циклическим, то будет построена его топологическая сортировка
если граф был ациклическим, то у него не будет топологической сортировки
если граф был циклическим, то у него не будет топологической сортировки
если граф был ациклическим, то будет построена его топологическая сортировка
Для чего предназначен алгоритм Дейкстры?
для поиска кратчайшего пути между всеми парами вершин в графе
для поиска кратчайшего пути между двумя данными вершинами в графе, если длины дуг неотрицательны
для определения, существует ли цепь <u,v>
Какие утверждения являются неверным?
алгоритм Дейкстры находит кратчайший путь между двумя данными вершинами в графе, если длины дуг неотрицательны
алгоритм Дейкстры находит кратчайший путь между всеми парами вершин в графе
алгоритм Дейкстры позволяет ответить на вопрос, существует ли цепь <u,v>
Какое утверждение является верным?
алгоритм Дейкстры находит кратчайший путь между двумя данными вершинами в графе, если длины дуг неотрицательны
алгоритм Дейкстры находит кратчайший путь между всеми парами вершин в графе
алгоритм Дейкстры позволяет ответить на вопрос, существует ли цепь <u,v>
Какие утверждения являются неверными?
топологическая сортировка может быть выполнена только для ациклического ориентированного графа
топологическая сортировка может быть выполнена для любого ориентированного графа
топологическая сортировка может быть выполнена только для циклического ориентированного графа
топологическая сортировка может быть выполнена для любого неориентированного графа
Какой алгоритм позволяет построить остовное дерево?
поиск в ширину
алгоритм Дейкстры
поиск в глубину
Что такое остовное дерево?
циклический связный подграф данного графа, в который входят все его вершины
ациклический связный подграф данного графа, в который входят все его вершины и является деревом
связный граф без циклов
Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?
из любой вершины графа можно попасть в любую другую вершину, двигаясь по этим рёбрами
подмножества рёбер графа содержит циклы
подмножество рёбер графа не содержит циклов
Какой граф имеет остов?
любой граф
связный граф
несвязный граф
Сколько остовных деревьев имеет заданный граф?
9
3
1
На каких рисунках изображен кратчайший остов заданного графа?
Какие алгоритмы не предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
алгоритм Дейкстры
алгоритм Прима
алгоритм Краскала
Какие утверждения являются неверными?
несвязный граф не имеет остова
несвязный граф может иметь только один остов
связный граф может иметь много остовов
связный граф может иметь только один остов
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Какая из приведенных оценок работы программы является наихудшей?
2n4 + n2 + n
n5 + 10
534n3 + n2 + 252
Какая из приведенных оценок работы программы является наилучшей?
2n4 + n2 + n
n5 + 10
534n3 + n2 + 252
При какой сложности программы ее производительность уменьшится в 100 раз при увеличении размера входных данных в 10 раз?
2n
n2
n
Какое слагаемое оценки n3 + n2 + 252 определяет сложность алгоритма?
252
n2
сложность определяется всеми слагаемыми
n3
Какая программа будет работать наиболее медленно при увеличении размера входных данных в 10 раз?
программа со сложностью 2n
программа со сложностью n
программа со сложностью n2
Какая программа будет работать наиболее быстро при увеличении размера входных данных в 10 раз?
программа со сложностью 2n
программа со сложностью n
программа со сложностью n2
Какая программа работает за полиномиальное время?
программа со сложностью n2
программа со сложностью n
программа со сложностью 2n
Какое значение является наибольшим?
log21024
log216
log2106
Какая программа работает за экспоненциальное время?
программа со сложностью 2n
программа со сложностью n2
программа со сложностью n
Какие структуры данных являются линейными?
стек
граф
очередь
бинарное дерево
Какие структуры данных являются линейными?
бинарное дерево
стек
очередь
граф
Какие утверждения являются неверными?
производительность программ, работающих за полиномиальное время, ниже производительности программ, работающих за экспоненциальное время
производительность программ, работающих за полиномиальное время, выше производительности программ, работающих за экспоненциальное время
производительность программ, работающих за экспоненциальное время, выше производительности программ, работающих за полиномиальное время
производительность программ, работающих за экспоненциальное время, ниже производительности программ, работающих за полиномиальное время
Что такое стек?
линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца
линейная структура данных, добавление элементов в которую и выборка из которой выполняются с одного конца
динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок на различные бинарные деревья
Как называется линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца?
очередь
стек
бинарное дерево
Что такое очередь?
линейная структура данных, добавление элементов в которую и выборка из которой выполняются с одного конца
динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок на различные бинарные деревья
линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца
Как называется операция извлечения из стека?
pop
get
push
set
Как называется операция помещения в стек?
set
push
pop
get
Какие утверждения являются верными?
массивы могут содержать элементы разных типов
записи (структуры) содержат только однотипные элементы
записи (структуры) могут содержать элементы разных типов
массивы содержат только однотипные элементы
Каковы достоинства списков с использованием статической памяти?
потеря общности
более быстрая работа программы
простота отладки
необходимость создания большего объема кода
Какие операции можно выполнять над списками?
вставка элемента в заданное место списка
создание первого элемента (добавление в "голову")
добавление элемента в конец списка (добавлени в "хвост")
Как называется список, каждый элемент которого содержит ссылку на следующий и предыдущий элемент?
двусвязный список
кольцевой список
односвязный список
Что происходит при добавлении элемента в конец списка (в "хвост")?
смещается предпоследний элемент списка
смещается последний элемент списка ("хвост" списка)
смещается первый элемент списка ("голова" списка)
Какова сложность алгоритма двоичного поиска, если n - количество записей?
n2
log2n
2n
Как называется список, каждый элемент которого содержит только ссылку на следующий элемент?
односвязный список
кольцевой список
двусвязный список
В чем состоит суть двоичного поиска в массиве?
поиск осуществляется по всем элементам массива
диапазон поиска на каждом шаге уменьшается вдвое
диапазон поиска на каждом шаге увеличивается вдвое
Какие утверждения являются верными?
поиск в упорядоченном массиве быстрее, чем поиск в неупорядоченном массиве
поиск в упорядоченном массиве медленнее, чем поиск в неупорядоченном массиве
поиск в неупорядоченном массиве медленнее, чем поиск в упорядоченном массиве
поиск в неупорядоченном массиве быстрее, чем поиск в упорядоченном массиве
Какие утверждения являются верными?
стек реализует принцип обслуживания LIFO (last in - first out)
очередь реализует принцип обслуживания FIFO (first in - first out)
в любой очереди каждому элементу соответствует приоритет, определяющий порядок выборки из очереди
Что такое приоритетная очередь?
структура данных, в которой каждому элементу соответствует приоритет, определяющий порядок выборки из очереди
линейная структура данных, добавление элементов в которую и выборка из которой выполняются с одного конца
динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок на различные бинарные деревья
В какой структуре данных каждому элементу соответствует приоритет, определяющий порядок выборки из очереди?
очередь
приоритетная очередь
стек
Какие операции допустимы для приоритетных очередей?
удаление элемента с минимальным ключом
вставка нового элемента с ключом
поиск элемента с минимальным ключом
Какие утверждения являются верными?
если в приоритетной очереди элементов с минимальным ключом несколько, то удаляется один из них
для элементов с равными приоритетами очередь с приоритетами является простой очередью
если в приоритетной очереди элементов с минимальным ключом несколько, то удаляются все эти элементы
Какие утверждения являются неверными?
если в приоритетной очереди элементов с минимальным ключом несколько, то удаляются все эти элементы
для элементов с равными приоритетами очередь с приоритетами является простой очередью
если в приоритетной очереди элементов с минимальным ключом несколько, то удаляется один из них
Какие утверждения являются верными?
в любой очереди каждому элементу соответствует приоритет, определяющий порядок выборки из очереди
стек реализует принцип обслуживания LIFO (last in - first out)
очередь реализует принцип обслуживания FIFO (first in - first out)
Какие вершины являются листами?
11
7
9
3
10
2
8
12
4
5
6
Какие операции допустимы для приоритетных очередей?
вставка нового элемента с ключом
поиск элемента с минимальным ключом
удаление элемента с минимальным ключом
Какие вершины являются внутренними?
8
2
6
4
7
5
3
10
11
09
12
Какая вершина является корнем дерева?
3
1
12
8
11
6
2
10
7
4
9
5
Какие утверждения являются неверными?
суть динамического программирования заключается в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая задача
суть динамического программирования заключается в том, что используются динамические переменные, место под которые в оперативной памяти выделяется во время выполнения программы
суть динамического программирования заключается в том, что поставленная задача решается без разбиения ее на подзадачи
Какое утверждение является верным?
суть динамического программирования заключается в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая задача
суть динамического программирования заключается в том, что поставленная задача решается без разбиения ее на подзадачи
суть динамического программирования заключается в том, что используются динамические переменные, место под которые в оперативной памяти выделяется во время выполнения программы
В чем заключается суть динамического программирования?
в том, что для отыскания решения поставленной задачи решается похожая (или похожие), но более простая задача
в том, что поставленная задача решается без разбиения ее на подзадачи
в том, что используются динамические переменные, место под которые в оперативной памяти выделяется во время выполнения программы
Какие из перечисленных действий выполняются при решении задачи с помощью динамического программирования?
определение вычисляемого значения
определение рекурентного соотношения
определение начальных значений
Какие из перечисленных действий выполняются при решении задачи с помощью динамического программирования?
определение диапазона поиска ответа
определение порядка вычисления значений
определение начальных значений
В каких случаях применяется динамическое программирование?
при решении задач оптимизации
при решении задач, в которых искомый ответ состоит из частей, каждая из которых в свою очередь дает оптимальное решение некоторой подзадачи
при решении задач, в которых на разных путях многократно встречаются одни и те же подзадачи
Какой граф имеет 4 вершины и 5 рёбер?
Что является вершиной графа?
два связанных объекта
объекты
связи
Что является ребрами графа?
свободные объекты графа (объекты без связей)
пара вершин
объекты
Что такое граф?
динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок на различные бинарные деревья
линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца
совокупность объектов со связями между ними
линейная структура данных, добавление элементов в которую и выборка из которой выполняются с одного конца
Какой из перечисленных циклов является повторением цикла (1)-(2)-(3)-(4)?
(1)-(3)-(2)-(4)
(1)-(2)-(4)-(3)
(2)-(3)-(4)-(1)
Какие утверждения являются верными?
граф имеет 9 вершин
граф имеет 6 рёбер
на графе вершины обозначены буквами
Сколько вершин имеет граф?
6
7
8
9
В каком случае количество вершин и количество рёбер графа совпадают?
Отметьте графы, которые имеют одинаковое количество рёбер?
Какие вершины имеют одинаковое количество соседей?
d
b
a
с
e
f
Какая вершина имеет наибольшее количество соседей?
d
a
e
f
b
с
Какие вершины являются соседями вершины с?
d
e
a
b
f
Чему равна сумма степеней вершин графа?
7
5
14
Степень какой вершины наибольшая?
2
4
1
5
3
Для какого графа сумма степеней вершин графа равна 14?
Какой путь не является простым?
(1)-(4)-(3)
(1)-(4)-(5)-(1)
(1)-(4)-(5)-(1)-(3)
Какой путь является простым?
(1)-(4)-(5)-(1)-(3)
(1)-(4)-(5)-(1)
(1)-(4)-(3)
Что такое длина пути?
количество рёбер в пути
сумма степеней всех вершин
количество вершин в пути
Какой путь является циклическим?
(1)-(4)-(5)-(1)-(3)
(1)-(4)-(5)-(1)
(1)-(4)-(3)
Какой путь называется простым?
путь, в котором вершины не повторяются
путь, содержащий не более одного ребра
путь, который имеет минимальное количество вершин
Какие утверждения являются верными?
в цикле рёбра не могут повторяться
начало и конец циклического пути находятся в одной вершине
в цикле нельзя два раза подряд ходить по одному и тому же ребру
Какой из перечисленных циклов является повторением цикла (3)-(4)-(2)?
(3)-(4)-(1)
(2)-(3)-(4)
(1)-(2)-(4)
Как звучит лемма о рукопожатиях для неориентированного графа?
сумма степеней равна количеству рёбер
сумма степеней равна удвоенному количеству рёбер
сумма входящих степеней равна сумме исходящих
Какие утверждения являются верными?
петля является исходящей
в ориентированном графе не может быть петель
петля является входящей
Как звучит лемма о рукопожатиях для ориентированного графа?
сумма степеней равна количеству рёбер
сумма входящих степеней равна сумме исходящих
сумма степеней равна удвоенному количеству рёбер
Какой путь не является циклическим?
(1)-(4)-(3)
(1)-(4)-(5)-(1)-(3)
(1)-(4)-(5)-(1)
Какой путь является допустимым в ориентированном графе?
(1)-(2)-(3)-(1)
(1)-(2)-(3)-(3)-(4)
(1)-(2)-(3)-(4)-(4)
Для решения каких задач используется поиск в глубину?
для топологической сортировки
для поиска двусвязных компонент
для поиска односвязных компонент
Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)?
14
13
15
Для каких графов не может быть выполнена топологическая сортировка?
Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)?
12
10
11
Какой граф является ациклическим?
Для каких графов может быть выполнена топологическая сортировка?
Какие утверждения являются верными?
топологическая сортировка может быть выполнена для любого ориентированного графа
топологическая сортировка может быть выполнена только для циклического ориентированного графа
топологическая сортировка может быть выполнена для любого неориентированного графа
топологическая сортировка может быть выполнена только для ациклического ориентированного графа
Для каких графов выполняется топологическая сортировка?
для всех ориентированных графов
для всех неориентированных графов
для циклических ориентированых графов
для ациклических ориентированых графов
Какой номер будет иметь вершина (3) после топологической сортировки графа?
3
2
4
1
Какой номер будет иметь вершина (1) после топологической сортировки графа?
2
4
1
3
Какой номер будет иметь вершина (2) после топологической сортировки графа?
3
4
2
1
Что произойдет после выполнения топологической сортировки для циклического графа?
у графа не будет топологической сортировки
будет построена неверная топологическая сортировка графа
будет построена верная топологическая сортировка графа
Какие утверждения являются верными после выполнения топологической сортировки?
если граф был циклическим, то у него не будет топологической сортировки
если граф был ациклическим, то у него не будет топологической сортировки
если граф был циклическим, то будет построена его топологическая сортировка
если граф был ациклическим, то будет построена его топологическая сортировка
Какие утверждения являются неверными после выполнения топологической сортировки?
если граф был циклическим, то будет построена его топологическая сортировка
если граф был ациклическим, то у него не будет топологической сортировки
если граф был циклическим, то у него не будет топологической сортировки
если граф был ациклическим, то будет построена его топологическая сортировка
Для чего предназначен алгоритм Дейкстры?
для поиска кратчайшего пути между всеми парами вершин в графе
для поиска кратчайшего пути между двумя данными вершинами в графе, если длины дуг неотрицательны
для определения, существует ли цепь <u,v>
Какие утверждения являются неверным?
алгоритм Дейкстры находит кратчайший путь между двумя данными вершинами в графе, если длины дуг неотрицательны
алгоритм Дейкстры находит кратчайший путь между всеми парами вершин в графе
алгоритм Дейкстры позволяет ответить на вопрос, существует ли цепь <u,v>
Какое утверждение является верным?
алгоритм Дейкстры находит кратчайший путь между двумя данными вершинами в графе, если длины дуг неотрицательны
алгоритм Дейкстры находит кратчайший путь между всеми парами вершин в графе
алгоритм Дейкстры позволяет ответить на вопрос, существует ли цепь <u,v>
Какие утверждения являются неверными?
топологическая сортировка может быть выполнена только для ациклического ориентированного графа
топологическая сортировка может быть выполнена для любого ориентированного графа
топологическая сортировка может быть выполнена только для циклического ориентированного графа
топологическая сортировка может быть выполнена для любого неориентированного графа
Какой алгоритм позволяет построить остовное дерево?
поиск в ширину
алгоритм Дейкстры
поиск в глубину
Что такое остовное дерево?
циклический связный подграф данного графа, в который входят все его вершины
ациклический связный подграф данного графа, в который входят все его вершины и является деревом
связный граф без циклов
Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?
из любой вершины графа можно попасть в любую другую вершину, двигаясь по этим рёбрами
подмножества рёбер графа содержит циклы
подмножество рёбер графа не содержит циклов
Какой граф имеет остов?
любой граф
связный граф
несвязный граф
Сколько остовных деревьев имеет заданный граф?
9
3
1
На каких рисунках изображен кратчайший остов заданного графа?
Какие алгоритмы не предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
алгоритм Дейкстры
алгоритм Прима
алгоритм Краскала
Какие утверждения являются неверными?
несвязный граф не имеет остова
несвязный граф может иметь только один остов
связный граф может иметь много остовов
связный граф может иметь только один остов
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Сколько рёбер у разреза заданного графа, если (С) - синяя вершина, (К) - красная вершина?
0
2
4
В каком случае изображен не остовный лес?
Какие алгоритмы предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
алгоритм Краскала
алгоритм Дейкстры
алгоритм Прима
В каком случае изображен остовный лес?
Какие утверждения являются верными?
разрез согласован с лесом, если в разрезе нет рёбер леса
взвешенный граф является допустимым, если его можно достороить до минимального остовного дерева
само минимальное остовное дерево является допустимым
В каком случае остовный лес является допустимым?
Какие утверждения являются верными?
остовный лес может не содержать ни одного ребра
остовый лес может содержать несколько деревьев
остовный лес не может содержать одно дерево
В каком случае остовный лес не является допустимым?
Какие утверждения являются верными?
массивы содержат только однотипные элементы
записи (структуры) могут содержать элементы разных типов
записи (структуры) содержат только однотипные элементы
массивы могут содержать элементы разных типов
Какие утверждения являются неверными?
записи (структуры) содержат только однотипные элементы
массивы содержат только однотипные элементы
записи (структуры) могут содержать элементы разных типов
массивы могут содержать элементы разных типов
Что является характеристикой вектора?
Направление
Точка
длина
Сколько переменных содержит запись bd?
var
bd: record
day, month: Byte;
year: Word
end;
3
4
2
Сколько полей содержит переменная bd?
type
BirthDay = record
day,month: Byte;
year: Word
end;
var
bd: BirthDay;
4
3
2
Сколько полей содержит переменная p?
type
Point = record
x, y: integer
end;
var
p: Point;
3
1
2
Чему равна сумма r1+r2 двух векторов r1=(x1,y1) и r2=(x2,y2)?
r1+r2=(x1+x2,y1+y2)
r1+r2=(x2-x1,y2-y1)
r1+r2=(x1-x2,y1-y2)
Какие утверждения являются неверными?
любой вектор может быть нормирован
длина нормированного ветора равна 1
нулевой вектор может быть нормирован
Какое отношение называется синусом угла a?
BC/AC
AB/AC
AB/BC
Какое отношение называется косинусом угла a?
AB/AC
AB/BC
BC/AC
Какие утверждения являются верными?
если угол больше 90o, то его синус отрицательный
если угол больше 90o и меньше 180o, то его косинус отрицательный
если угол больше 90o, то его косинус положительный
если угол больше 90o и меньше 180o, то его синус положительный
В каком случае синус угла a будет иметь значение, наиболее близкое к 0?
Какие утверждения являются верными?
длина нормированного ветора равна 1
любой вектор может быть нормирован
нулевой вектор не может быть нормирован
В каком случае синус угла a будет иметь значение, наиболее близкое к 1?
В каком случае косинус угла a будет иметь значение, наиболее близкое к 1
Какое утверждение является верным, если arcsin(x) = y
cos(y) = x
sin(x) = y
cos(x) = y
sin(y) = x
Какие утверждения являются верными?
скалярное произведение двух векторов характеризует длины векторов-сомножителей
скалярное произведение двух векторов зависит от системы координат
скалярное произведение двух векторов характеризует угол между векторами
Какие утверждения являются неверными?
скалярное произведение двух векторов характеризует длины векторов-сомножителей
скалярное произведение двух векторов характеризует угол между векторами
скалярное произведение двух векторов зависит от системы координат
Что такое скалярное произведение двух векторов?
вектор, перпендикулярный плоскости, построенной по двум сомножителям
число, равное произведение длин двух векторов
число, не зависящее от системы координат и характеризующее длины векторов-сомножителей и угол между ними
Какие функции являются обратными тригонометрическими функциями?
Cos
Sin
arcsin
arccos
Что такое векторное произведение двух векторов?
число, равное произведение длин двух векторов
вектор, перпендикулярный плоскости, построенной по двум сомножителям
число, не зависящее от системы координат и характеризующее длины векторов-сомножителей и угол между ними
В чем отличие векторного произведения векторов от скалярного?
в том, что векторное произведение зависит от ориентации системы координат
в том, что векторное произведение не зависит от длин векторов
в том, что векторное произведение не зависит от угла между векторами
Какие утверждения являются верными?
векторное произведение зависит от ориентации системы координат
скалярное произведение зависит от ориентации системы координат
скалярное произведение не зависит от ориентации системы координат
векторное произведение не зависит от ориентации системы координат
Какое утверждение является верным, если arccos(x) = y
sin(y) = x
sin(x) = y
cos(y) = x
cos(x) = y
Что обозначают координаты (x,y) в неравенстве (x-x0)2+(y-y0)2<r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?
координаты точки, лежащей внутри окружности
координаты точки, лежащей на окружности
координаты точки, лежащей за пределами окружности
Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2>r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?
координаты точки, лежащей на окружности
координаты точки, лежащей внутри окружности
координаты точки, лежащей за пределами окружности
Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2=r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?
координаты точки, лежащей внутри окружности
координаты точки, лежащей на окружности
координаты точки, лежащей за пределами окружности
Какими параметрами задается луч?
началом
направляющим вектором
концом
Какие из приведенных многоугольников являются невыпуклыми?
Какими параметрами задается окружность?
длиной дуги
радиусом
центром
Сколько касательных к окружности может проходить через заданную точку (точку, лежащую вне окружности)?
только одна
только две
две и более
Какие утверждения являются верными для выпуклых многоугольников?
все точки многоугольника лежат по одну сторону от любой прямой, проходящей через две его соседние вершины
не все диагонали многоугольника полностью лежат внутри него
для любых двух точек внутри многоугольника соединяющий их отрезок полностью лежит в этом многоугольнике
Какие из приведенных многоугольников являются выпуклыми?
В каком случае многоугольник является выпуклым?
в том случае, когда все векторные произведения смежных сторон положительны
в том случае, когда все векторные произведения смежных сторон отрицательны
в том случае, когда среди векторных произведений смежных сторон присутствуют произведения с противоположными знаками
В каком случае многоугольник является невыпуклым?
в том случае, когда все векторные произведения смежных сторон положительны
в том случае, когда все векторные произведения смежных сторон отрицательны
в том случае, когда среди векторных произведений смежных сторон присутствуют произведения с противоположными знаками
Какие утверждения являются верными?
знак ориентированной площади треугольника всегда положительный
знак ориентированной площади треугольника всегда отрицательный
ориентированная площадь треугольника может быть отрицательной
ориентированная площадь треугольника может быть положительной
Для чего предназначена длинная арифметика?
для выполнения операций над числами, разрядность которых не превышает длину машинного слова данной вычислительной машины
для выполнения операций над числами, разрядность которых превышает длину машинного слова данной вычислительной машины
для выполнения любых операций на вычислительных машинах
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение первого элемента массива, если порядок системы счисления равен 10000?
3265
5623
1203
1
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение последнего элемента массива, если порядок системы счисления равен 10000?
3265
5623
1203
1
Чему равна сумма длинных чисел А = 870613029451 и В = 3475912100517461 (порядок системы счисления считается равным 10000)?
3476782713546912
2196453172876743
6912135478273476
Чему равна сумма длинных чисел А = 105682745023 и В = 341213023861 (порядок системы счисления считается равным 10000)?
446896768884
888495764468
488867598644
Чему равна сумма первых четырех цифр результата сложения длинных чисел А = 105682745023 и В = 341213023861 (порядок системы счисления считается равным 10000)?
22
28
27
Чему равна разность длинных чисел А = 10 и В = 999999 (порядок системы счисления считается равным 10000)?
999000001
199000009
900000991
Чему равна сумма последних четырех цифр результата разности длинных чисел А = 100000001000000000000 и В = 2000073859998 (порядок системы счисления считается равным 10000)?
1
9
0
На какую процедуру похожа процедура умножения длинного числа на короткое?
сложение двух длинных чисел
умножение длинного числа на длинное
вычитание двух длинных чисел
Сколькими способами можно расставить цифры 0 и 1 по n местам?
n
2
2n
Какие утверждения являются неверными при сравнении двух длинных чисел?
если количество цифр в двух длинных чисел различно, то больше то из них, которое содержит больше цифр
сравнивать можно только длинные числа с одинаковым количеством цифр
если количество цифр в двух длинных чисел одинаково, то нужно сравнивать, начиная со старшней цифры
Какие утверждения являются верными при сравнении двух длинных чисел?
сравнивать можно только длинные числа с одинаковым количеством цифр
если количество цифр в двух длинных чисел различно, то больше то из них, которое содержит больше цифр
если количество цифр в двух длинных чисел одинаково, то нужно сравнивать, начиная со старшней цифры
В каком случае последовательность отсортирована в лексикографическом порядке?
001, 010, 015, 020, 002
ГОД, ДАР, ДОМ, КОТ
BAG, CAT, COW, KEY
В каком случае последовательность отсортирована в лексикографическом порядке?
AAB, AAD, ADF, AKL
ААА, АВА, АГБ, ААД
001, 002, 010, 015, 020
В каком случае последовательность не отсортирована в лексикографическом порядке?
ААА, АВА, АГБ, ААД
001, 010, 015, 002, 020
AAB, AAD, ADF, AKL
Для какого десятичного числа сумма цифр в его двоичном представлении будет четной?
393
501
126
107
Для какого десятичного числа сумма цифр в его двоичном представлении будет четной?
27
21
85
227
Для какого десятичного числа сумма цифр в его двоичном представлении будет нечетной?
107
393
501
126
Какие утверждения являются верными?
12510=11111012
39310=1100010012
23410=10101112
Какие утверждения являются неверными?
12510=11111012
39310=1100010012
23410=10101112
Какое число является наибольшим?
11111012
1100010012
111010102
Для какого двоичного числа сумма цифр в его десятичном представлении будет нечетной?
100001
110111
1010101
11011
Для какого двоичного числа сумма цифр в его десятичном представлении будет четной?
111011
110111
1010101
100001
Двоичным представлением какого десятичного числа является двоичное число 1110011
109
115
62
Что такое перестановка из n элементов?
упорядоченный набор из k различных элементов некоторого n-элементного множества
упорядоченный набор из n элементов
набор k элементов, выбранных из данных n элементов
Как называется упорядоченный набор из k различных элементов некоторого n-элементного множества?
перестановка из n элементов
размещение из n элементов по k
сочетание из n по k
Что такое размещение из n элементов по k?
набор k элементов, выбранных из данных n элементов
упорядоченный набор из k различных элементов некоторого n-элементного множества
упорядоченный набор из n элементов
Как определить число размещений из n элементов по k?
kn
n!
nk
Как вычислить число перестановок n предметов?
2n
2n-1
n!
Чему равна сумма двоичных чисел 11001+1011?
100110
100100
101111
Чему равна сумма двоичных чисел 1111+1111?
10000
11110
0000
Чему равна сумма двоичных чисел 10101+11111?
100000
11000
110100
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Сколько рёбер у разреза заданного графа, если (С) - синяя вершина, (К) - красная вершина?
0
2
4
В каком случае изображен не остовный лес?
Какие алгоритмы предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
алгоритм Краскала
алгоритм Дейкстры
алгоритм Прима
В каком случае изображен остовный лес?
Какие утверждения являются верными?
разрез согласован с лесом, если в разрезе нет рёбер леса
взвешенный граф является допустимым, если его можно достороить до минимального остовного дерева
само минимальное остовное дерево является допустимым
В каком случае остовный лес является допустимым?
Какие утверждения являются верными?
остовный лес может не содержать ни одного ребра
остовый лес может содержать несколько деревьев
остовный лес не может содержать одно дерево
В каком случае остовный лес не является допустимым?
Какие утверждения являются верными?
массивы содержат только однотипные элементы
записи (структуры) могут содержать элементы разных типов
записи (структуры) содержат только однотипные элементы
массивы могут содержать элементы разных типов
Какие утверждения являются неверными?
записи (структуры) содержат только однотипные элементы
массивы содержат только однотипные элементы
записи (структуры) могут содержать элементы разных типов
массивы могут содержать элементы разных типов
Что является характеристикой вектора?
Направление
Точка
длина
Сколько переменных содержит запись bd?
var
bd: record
day, month: Byte;
year: Word
end;
3
4
2
Сколько полей содержит переменная bd?
type
BirthDay = record
day,month: Byte;
year: Word
end;
var
bd: BirthDay;
4
3
2
Сколько полей содержит переменная p?
type
Point = record
x, y: integer
end;
var
p: Point;
3
1
2
Чему равна сумма r1+r2 двух векторов r1=(x1,y1) и r2=(x2,y2)?
r1+r2=(x1+x2,y1+y2)
r1+r2=(x2-x1,y2-y1)
r1+r2=(x1-x2,y1-y2)
Какие утверждения являются неверными?
любой вектор может быть нормирован
длина нормированного ветора равна 1
нулевой вектор может быть нормирован
Какое отношение называется синусом угла a?
BC/AC
AB/AC
AB/BC
Какое отношение называется косинусом угла a?
AB/AC
AB/BC
BC/AC
Какие утверждения являются верными?
если угол больше 90o, то его синус отрицательный
если угол больше 90o и меньше 180o, то его косинус отрицательный
если угол больше 90o, то его косинус положительный
если угол больше 90o и меньше 180o, то его синус положительный
В каком случае синус угла a будет иметь значение, наиболее близкое к 0?
Какие утверждения являются верными?
длина нормированного ветора равна 1
любой вектор может быть нормирован
нулевой вектор не может быть нормирован
В каком случае синус угла a будет иметь значение, наиболее близкое к 1?
В каком случае косинус угла a будет иметь значение, наиболее близкое к 1
Какое утверждение является верным, если arcsin(x) = y
cos(y) = x
sin(x) = y
cos(x) = y
sin(y) = x
Какие утверждения являются верными?
скалярное произведение двух векторов характеризует длины векторов-сомножителей
скалярное произведение двух векторов зависит от системы координат
скалярное произведение двух векторов характеризует угол между векторами
Какие утверждения являются неверными?
скалярное произведение двух векторов характеризует длины векторов-сомножителей
скалярное произведение двух векторов характеризует угол между векторами
скалярное произведение двух векторов зависит от системы координат
Что такое скалярное произведение двух векторов?
вектор, перпендикулярный плоскости, построенной по двум сомножителям
число, равное произведение длин двух векторов
число, не зависящее от системы координат и характеризующее длины векторов-сомножителей и угол между ними
Какие функции являются обратными тригонометрическими функциями?
Cos
Sin
arcsin
arccos
Что такое векторное произведение двух векторов?
число, равное произведение длин двух векторов
вектор, перпендикулярный плоскости, построенной по двум сомножителям
число, не зависящее от системы координат и характеризующее длины векторов-сомножителей и угол между ними
В чем отличие векторного произведения векторов от скалярного?
в том, что векторное произведение зависит от ориентации системы координат
в том, что векторное произведение не зависит от длин векторов
в том, что векторное произведение не зависит от угла между векторами
Какие утверждения являются верными?
векторное произведение зависит от ориентации системы координат
скалярное произведение зависит от ориентации системы координат
скалярное произведение не зависит от ориентации системы координат
векторное произведение не зависит от ориентации системы координат
Какое утверждение является верным, если arccos(x) = y
sin(y) = x
sin(x) = y
cos(y) = x
cos(x) = y
Что обозначают координаты (x,y) в неравенстве (x-x0)2+(y-y0)2<r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?
координаты точки, лежащей внутри окружности
координаты точки, лежащей на окружности
координаты точки, лежащей за пределами окружности
Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2>r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?
координаты точки, лежащей на окружности
координаты точки, лежащей внутри окружности
координаты точки, лежащей за пределами окружности
Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2=r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?
координаты точки, лежащей внутри окружности
координаты точки, лежащей на окружности
координаты точки, лежащей за пределами окружности
Какими параметрами задается луч?
началом
направляющим вектором
концом
Какие из приведенных многоугольников являются невыпуклыми?
Какими параметрами задается окружность?
длиной дуги
радиусом
центром
Сколько касательных к окружности может проходить через заданную точку (точку, лежащую вне окружности)?
только одна
только две
две и более
Какие утверждения являются верными для выпуклых многоугольников?
все точки многоугольника лежат по одну сторону от любой прямой, проходящей через две его соседние вершины
не все диагонали многоугольника полностью лежат внутри него
для любых двух точек внутри многоугольника соединяющий их отрезок полностью лежит в этом многоугольнике
Какие из приведенных многоугольников являются выпуклыми?
В каком случае многоугольник является выпуклым?
в том случае, когда все векторные произведения смежных сторон положительны
в том случае, когда все векторные произведения смежных сторон отрицательны
в том случае, когда среди векторных произведений смежных сторон присутствуют произведения с противоположными знаками
В каком случае многоугольник является невыпуклым?
в том случае, когда все векторные произведения смежных сторон положительны
в том случае, когда все векторные произведения смежных сторон отрицательны
в том случае, когда среди векторных произведений смежных сторон присутствуют произведения с противоположными знаками
Какие утверждения являются верными?
знак ориентированной площади треугольника всегда положительный
знак ориентированной площади треугольника всегда отрицательный
ориентированная площадь треугольника может быть отрицательной
ориентированная площадь треугольника может быть положительной
Для чего предназначена длинная арифметика?
для выполнения операций над числами, разрядность которых не превышает длину машинного слова данной вычислительной машины
для выполнения операций над числами, разрядность которых превышает длину машинного слова данной вычислительной машины
для выполнения любых операций на вычислительных машинах
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение первого элемента массива, если порядок системы счисления равен 10000?
3265
5623
1203
1
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение последнего элемента массива, если порядок системы счисления равен 10000?
3265
5623
1203
1
Чему равна сумма длинных чисел А = 870613029451 и В = 3475912100517461 (порядок системы счисления считается равным 10000)?
3476782713546912
2196453172876743
6912135478273476
Чему равна сумма длинных чисел А = 105682745023 и В = 341213023861 (порядок системы счисления считается равным 10000)?
446896768884
888495764468
488867598644
Чему равна сумма первых четырех цифр результата сложения длинных чисел А = 105682745023 и В = 341213023861 (порядок системы счисления считается равным 10000)?
22
28
27
Чему равна разность длинных чисел А = 10 и В = 999999 (порядок системы счисления считается равным 10000)?
999000001
199000009
900000991
Чему равна сумма последних четырех цифр результата разности длинных чисел А = 100000001000000000000 и В = 2000073859998 (порядок системы счисления считается равным 10000)?
1
9
0
На какую процедуру похожа процедура умножения длинного числа на короткое?
сложение двух длинных чисел
умножение длинного числа на длинное
вычитание двух длинных чисел
Сколькими способами можно расставить цифры 0 и 1 по n местам?
n
2
2n
Какие утверждения являются неверными при сравнении двух длинных чисел?
если количество цифр в двух длинных чисел различно, то больше то из них, которое содержит больше цифр
сравнивать можно только длинные числа с одинаковым количеством цифр
если количество цифр в двух длинных чисел одинаково, то нужно сравнивать, начиная со старшней цифры
Какие утверждения являются верными при сравнении двух длинных чисел?
сравнивать можно только длинные числа с одинаковым количеством цифр
если количество цифр в двух длинных чисел различно, то больше то из них, которое содержит больше цифр
если количество цифр в двух длинных чисел одинаково, то нужно сравнивать, начиная со старшней цифры
В каком случае последовательность отсортирована в лексикографическом порядке?
001, 010, 015, 020, 002
ГОД, ДАР, ДОМ, КОТ
BAG, CAT, COW, KEY
В каком случае последовательность отсортирована в лексикографическом порядке?
AAB, AAD, ADF, AKL
ААА, АВА, АГБ, ААД
001, 002, 010, 015, 020
В каком случае последовательность не отсортирована в лексикографическом порядке?
ААА, АВА, АГБ, ААД
001, 010, 015, 002, 020
AAB, AAD, ADF, AKL
Для какого десятичного числа сумма цифр в его двоичном представлении будет четной?
393
501
126
107
Для какого десятичного числа сумма цифр в его двоичном представлении будет четной?
27
21
85
227
Для какого десятичного числа сумма цифр в его двоичном представлении будет нечетной?
107
393
501
126
Какие утверждения являются верными?
12510=11111012
39310=1100010012
23410=10101112
Какие утверждения являются неверными?
12510=11111012
39310=1100010012
23410=10101112
Какое число является наибольшим?
11111012
1100010012
111010102
Для какого двоичного числа сумма цифр в его десятичном представлении будет нечетной?
100001
110111
1010101
11011
Для какого двоичного числа сумма цифр в его десятичном представлении будет четной?
111011
110111
1010101
100001
Двоичным представлением какого десятичного числа является двоичное число 1110011
109
115
62
Что такое перестановка из n элементов?
упорядоченный набор из k различных элементов некоторого n-элементного множества
упорядоченный набор из n элементов
набор k элементов, выбранных из данных n элементов
Как называется упорядоченный набор из k различных элементов некоторого n-элементного множества?
перестановка из n элементов
размещение из n элементов по k
сочетание из n по k
Что такое размещение из n элементов по k?
набор k элементов, выбранных из данных n элементов
упорядоченный набор из k различных элементов некоторого n-элементного множества
упорядоченный набор из n элементов
Как определить число размещений из n элементов по k?
kn
n!
nk
Как вычислить число перестановок n предметов?
2n
2n-1
n!
Чему равна сумма двоичных чисел 11001+1011?
100110
100100
101111
Чему равна сумма двоичных чисел 1111+1111?
10000
11110
0000
Чему равна сумма двоичных чисел 10101+11111?
100000
11000
110100
Вы можете обратится к нам напрямую, через:
По Skype: molodoyberkut
По Telegram: @MolodoyBerkut
По ICQ: 657089516
Или через форму обратной связи на нашем сайте
По Skype: molodoyberkut По Telegram: @MolodoyBerkut По ICQ: 657089516Или через форму обратной связи на нашем сайте
Пока сочиняется...
Экзамен "Базовые алгоритмы для школьников" для пользователей и системных администраторов.
