Тест из 6 заданий

Работу выполнил(а):

Домашнее задание по теме «Системы. Графы. Объектно-информационные модели» Материал в учебнике: дополнение 2.1, 2.2 к главе №2 и презентации по теме «Списки и деревья» (ссылка)

1. Перечислите характеристики графа, который может считаться деревом: _______________________________________________________________________________________________ _______________________________________________________________________________________________ _______________________________________________________________________________________________ 2. 2. Что такое иерархическая система? _______________________________________________________________________________________________ _______________________________________________________________________________________________ _______________________________________________________________________________________________ 3. 3. Приведите пример системы, которая имеет иерархическую структуру. Постройте граф для этого примера. _______________________________________________________________________________________________ _______________________________________________________________________________________________

4. Дан текст: В данном тексте выделите объект (с точки зрения информационного моделирования) и заполните таблицу, указав свойства объекта и их значения.

5. Решите кроссворд:

По горизонтали:
1) Упорядоченная последовательность элементов.
2) Узел дерева, в который можно перейти по стрелкам из данного узла.
3) Узел дерева, из которого можно по стрелкам в данный узел за один шаг.
4) Структура данных, которая служит моделью многоуровневой структуры.
5) Многоуровневая структура.
6) Связь между двумя узлами дерева.
7) Узел дерева, из которого можно перейти по стрелкам в данный узел.
8) Неупорядоченная последовательность элементов.
9) Узел дерева, у которого нет «предков».

Работу выполнил(а):
Какое слово получилось в закрашенных клетках?
Дайте определение этому слову: 

6. Преобразуйте слово КОНДОР в слово ПРИНТЕР. Используя следующую таблицу для оценки «стоимости»
каждой операции (использовать можно только операции из таблицы, в таблицу можно добавлять строки, в
одной строке может быть только одна операция, постарайтесь минимизировать общую «стоимость»):

Определите общую «стоимость» такого преобразования – «расстояние» между словами:

7. Для дерева на рисунке определите

7. Разведчик выяснил, что ключ к замку от сейфа состоит из трёх символов, причём могут использоваться
буквы из алфавита {A, B, C, D}. Две одинаковые буквы не могут стоять рядом. Рядом с буквой C обязательно
должна стоять буква A. Если в ключе есть буква B, то там не может быть буквы D. Постройте дерево перебора
вариантов (используйте графические элементы в левой части окна ответа для построения дерева):

Определите общую «стоимость» такого преобразования – «расстояние» между словами:
8. С помощью дерева перебора найдите все трёхзначные числа, меньшие 300, сумма цифр которых равна 7
(используйте графические элементы в левой части окна ответа для построения дерева):

9. Выполните письменно задания 2, 3 к дополнению 2.2 на странице 71 учебника. К заданию №3 нарисуйте
дерево, которое покажет связь между геометрическими фигурами от общего к частному.
10*(на дополнительную оценку). При помощи средств редактора Microsoft Office, Microsoft PowerPoint (или
другого текстового редактора, поддерживающего графические примитивы), или письменно на отдельном
листе постройте граф классификации объектов следующей биологической системы:
«Согласно биологической классификации, выделяют 3 империи (надцарства): археобактерии, эукариоты и
прокариоты. К империи эукариотов относятся царства грибов, растений и животных. К царству животных
относятся типы членистоногих, моллюсков, иглокожих, кишечнополостных, хордовых и др. К типу хордовых
относятся классы рыб, амфибий, рептилий, млекопитающих, птиц. К классу млекопитающих относятся отряды
китов, ластоногих, хищных, грызунов, копытных и др. К отряду хищных относятся семейства медвежьих,
енотовых, псовых, виверровых, кошачьих и др. К семейству псовых относятся роды лисиц, енотовидных собак,
собак, фенеков, песцов и др. К роду собак относятся виды собак домашних, волков, шакалов, койотов. К виду собак
домашних относятся овчарки, спаниели, водолазы, сенбернары, доги, болонки и др.»
Является ли данный граф деревом? Начало графа приведено ниже. Копируя элементы графа, закончите его.