Структуры и алгоритмы компьютерной обработки данных.фип_БАК_231213

Структуры и алгоритмы компьютерной обработки данных.фип_БАК_231213 — вариант 3

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

21 вопрос Вариант 3 Доступ 7 дней

Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Для создания персистентной переменной обычно используется ключевое слово ...

const
static
extern
auto

Вопрос 2

Для хранения персистентных данных во время выполнения программы наиболее подходящим типом из списка является …

double
char
SQLCHAR
ofstream

Вопрос 3

Смысл сериализации заключается в …

оптимизации использования памяти
преобразовании объектов в поток байтов для хранения или передачи
сортировке данных для быстрого доступа к ним
экономии ресурсов при динамическом выделении памяти

Вопрос 4

Структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются …

постоянными;;персистентными

Вопрос 5

Стандартная функция, которая записывает определённое количество объектов с заданными размерами в поток вывода, имеет название …

fwrite();;std::fwrite()

Вопрос 6

Процесс преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние, называется …

сериализацией

Вопрос 7

Установите соответствие между уровнями персистентности структур данных и их особенностями:

Частичная
Полная
Функциональная
Конфлюэнтная
Можно изменять только последнюю версию структур данных
Возможность делать запросы и вносить изменения в любой версии структур данных
Запрещаются уничтожающие присваивания
Возможность объединения двух структур данных

Вопрос 8

Расположите в правильном порядке действия необходимые для достижения персистентного хранения данных:

Объявить и определить структуры данных
Открыть файл в режиме записи
Использовать сериализацию
Записать данные в файл
Закрыть файл

Вопрос 9

Главным недостатком использования жадного алгоритма является …

наличие больших вычислительных затрат
применимость только для решения задач сортировки
сложность написания алгоритма
возможное нахождение неоптимального решения задачи

Вопрос 10

Для обеспечения корректности жадного алгоритма необходимо …

проанализировать проблему для обеспечения локально оптимального выбора на каждом шаге
случайно генерировать выборы решений
экономить ресурсы оперативной памяти
ориентироваться только на оптимальное глобальное решение

Вопрос 11

Алгоритмы, которые на каждом шагу принимают локально оптимальное решение, не ориентируясь на глобальный результат, называются …

жадными

Вопрос 12

Алгоритм, который находит кратчайшие пути от одного узла графа до всех остальных, имеющий название фамилии учёного, называется алгоритмом …

Дейкстры

Вопрос 13

Основное преимущество использования динамического программирования в языке C++ заключается в …

наличии гарантий оптимального решения различных задач любых уровней сложности
снижении временной сложности алгоритмов
возможности избежать использования рекурсии
повышении эффективности за счёт однократного решения подпроблем и хранения их решений

Вопрос 14

Общий подход к решению задач с использованием динамического программирования осуществляется при помощи …

поиска в ширину
бинарного поиска
мемоизации и табуляции
динамического выделения памяти

Вопрос 15

Метод программирования, позволяющий решать сложные задачи путём их разбиения на более простые, называется …

динамическим;;динамическим программированием

Вопрос 16

Хранение и использование ранее решённых проблем в динамическом программировании — это …

мемоизация

Вопрос 17

Суть алгоритма Беллмана-Форда заключается в …

нахождении кратчайшего пути между всеми парами узлов
нахождении кратчайшего пути между исходным узлом и всеми остальными узлами
нахождении наименьшего значения в исходном списке
увеличении скорости обработки данных в динамически выделенной области памяти

Вопрос 18

Для поиска минимального остовного дерева в связном графе можно использовать алгоритм …

Прима
поиска в ширину
поиска в глубину
Дейкстры

Вопрос 19

Путь, в котором начальный и конечный узлы совпадают в графе, называется …

циклом

Вопрос 20

Цикл, который не проходит через одну вершину более одного раза, является …

простым

Вопрос 21

Язык C++ предоставляет множество мощных алгоритмов, позволяющих разработчикам эффективно манипулировать строками и обрабатывать их. Понимание и использование этих алгоритмов очень важно для продуктивной работы со строками. Чтобы проверить ваши знания по этой теме, вам нужно будет корректно ответить на поставленные вопросы. Какой метод используется для поиска последнего вхождения любого символа в строке? Что возвращает std::string::compare()? Какой метод используется для конкатенации строк? Какой метод удаляет из строки заданное количество символов, начиная с указанной позиции?

Для поиска последнего вхождения любого символа в строке используется метод std::string::find(). Возвращаемые значения для std::string::compare(): -1, 0, 1. Для сложения строк используется std::string::add(). Метод, который удаляет из строки заданное количество символов, начиная с указанной позиции, называется std::string::erase().
Для поиска последнего вхождения любого символа в строке используется метод std::string::rfind(). Возвращаемые значения для std::string::compare(): <0, 0, >0. Для сложения строк используется std::string::append(). Метод, который удаляет из строки заданное количество символов, начиная с указанной позиции, называется std::string::erase().
Для поиска последнего вхождения любого символа в строке используется метод std::string::rfind(). Возвращаемые значения для std::string::compare(): -1, 0, 1. Для конкатенации строк используется std::string::append(). Метод, который удаляет из строки заданное количество символов, начиная с указанной позиции, называется std::string::remove().