СИАОД. Структуры и алгоритмы обработки данных в ЭВМ. Онлайн-тест

Среда программирования: ККР

Название работы: СИАОД. Структуры и алгоритмы обработки данных в ЭВМ. Онлайн-тест

Вид работы: Программа

Описание: Структуры и алгоритмы обработки данных в ЭВМ

Деревья – 1

Question 1
По величине степени дерева различают следующие виды деревьев:
• единичные деревья – степень дерева не более единицы
• АВЛ – сбалансированные по высоте двоичные деревья
• двоичные деревья – степень дерева не более двух
• сильноветвящиеся деревья – степень дерева произвольная
Выберите все верные ответы (может быть несколько или один).

Графы – 1

Question 2
Дан ориентированный граф:
3.jpg
Запишите матрицу инциденций этого графа.
Указания: В ответ введите через пробел элементы второй строки матрицы инциденций.
Пример ввода ответа: -1 0 1

Динамические структуры данных – 3

Question 3
Структура данных стек является частным случаем
списка.

Введение в предмет

Question 4
В 32-х разрядных процессорах слово состоит из…
• 32 смежных байтов.
• 4 смежных байтов.
• 2 смежных байтов.
• 16 смежных байтов.
• 8 смежных байтов.
• 1 байта.
Выберите все верные ответы (может быть несколько или один).

Динамические структуры данных – 2

Question 5
Какой из этих примеров объявления двусвязного списка и его указателя написан правильно?
• struct list {type *elem; list next, pred;} list headlist;
• struct list {type elem; list *next} list *headlist;
• struct list {type elem; list *next, *pred;} list headlist;
• struct list {type elem; list *next, *pred;} list *headlist;
• struct list {type elem; list next, pred;} list headlist;
Выберите все верные ответы (может быть несколько или один).

Графы – 2

Question 6
деревом графа G называется свободное дерево, содержащее все вершины V графа G.

Алгоритмы сортировки массивов

Question 7
Чему равна сложность алгоритма сортировки вставками неупорядоченного массива, состоящего из 6 элементов?
Указания: В ответ введите число.
Пример ввода ответа: 12

Структурированные типы данных

Question 8
Даны две структуры:
struct point {int x, y;};
struct rect {struct point pt1, pt2;};
и три соответствующие структурные переменные:
struct rect R1, R2; struct point pt1;
Какой из нижеприведенных операторов проверки на принадлежность точки pt1 прямоугольнику R1 записан правильно?
• bool check=pt1.x>=R1.pt1.x&&pt1.x<R1.pt2.x&&pt1.y>=R1.pt1.y&&pt1.y<r.pt2.y;
• bool check=pt1.x>=R1.pt1.x||pt1.x<R1.pt2.x||pt1.y>=R1.pt1.y||pt1.y<r.pt2.y;
• bool check=pt1.x>=R1.pt1.x||pt1.y>=R1.pt1.y;
• bool check=pt1.x>=R1.pt1.x&&pt1.y>=R1.pt1.y;
• bool check=pt1>=R1.pt1&&pt1<R1.pt2;
Выберите все верные ответы (может быть несколько или один).

Деревья – 2

Question 9
Бинарное дерево, содержащее только полностью заполненные уровни, называется…
• неполное.
• строгое.
• полное.
• нестрогое.
Выберите все верные ответы (может быть несколько или один).

Динамические структуры данных – 1

Question 10
Какие из приведённых характеристик относятся к динамическим структурам данных?
• Динамической структуре данных память выделяется в процессе выполнения программы.
• Размерность структуры и характер связей между ее элементами меняются в процессе выполнения программы.
• Динамической структуре данных память выделяется в процессе компиляции программы.
• У нее есть имя, как и у любой переменной.
• Она не имеет имени, на нее лишь указывает указатель, который свою очередь имеет имя.
• Имеет строго фиксированное количество элементов.
• Размерность структуры и характер связей между ее элементами в процессе выполнения программы остаются неизменными.
• Ни динамическая структура, ни ее указатель не имеют имени.
• Количество ее элементов не фиксировано.
Выберите все верные ответы (может быть несколько или один).

Год: 2022

Данный заказ (программа) выполнялся нашим сайтом в 2022-м году, в рамках этого заказа была разработана программа в среде программирования ККР. Если у Вас похожее задание на программу, которую нужно написать на ККР, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2022-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Viber: +79374242235 Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com