Для студентов МГТУ им. Н.Э.Баумана по предмету Автоматизированные системы обработки информации и управления (АСОИиУ)Вопросы и ответы к экзамену по АСОИУВопросы и ответы к экзамену по АСОИУ
3,0052
2020-06-262020-06-26СтудИзба
Ответы: Вопросы и ответы к экзамену по АСОИУ
Описание
Вопросы от преподавателя Афанасьев Г.И. к экзамену за 3-ий семестр
1. Цели и задачи структурного анализа АС. Модели и структуры АС
2. Анализ организационной структуры АС: направления и задачи.
3. Анализ функциональной структуры АС: направления и задачи.
4. Анализ алгоритмической структуры АС: направления и задачи.
5. Анализ технической структуры АС: направления и задачи.
6. Три уровня описания систем. Основные задачи решаемые на каждом уровне.
7. Матричное описание графов. Матрицы смежности и инциденций. Примеры.
8. Множественное преставление графов. Пример.
9. Определение цепи, пути, цикла, контура на графе. Длина цепи (пути). Использование матриц смежности для определения числа путей (цепей) длиной N. Примеры..
10. Понятие степени вершины неориентированного графа, формула соотношения степеней вершин и числа ребер графа.
11. Понятие полустепени исхода и полустепени захода вершин ориентированного графа. Математическое соотношение между полустепенями и числом дуг графа. Понятие связанности графа.
12. Порядковая функция на графе. Понятие уровня. Триангуляция.
13. Алгоритм упорядочивания вершин графа на основе матрицы смежности. Пример.
14. Алгоритм упорядочивания вершин графа на основе матрицы инцидентности. Пример.
15. Топологическая декомпозиция структур. Понятие достижимого и контрдостижимого множеств.
16. Алгоритм декомпозиции структур. Пример.
17. Описание и анализ потоков информации : виды документов; элементы потока информации; отношения вхождения и порядка.
18. Описание и анализ потоков информации: понятие информационного графа, формирование исходные данных для анализа информационного графа.
19. Свойства информационного графа: порядок πj элемента Xj, физический смысл πj; порядок информационного графа N, признак контура.
20. Свойства информационного графа: правило выделения входных элементов потока информации; правило выделения выходных элементов потока информации; правило определения несвязанных элементов потока информации.
21. Свойства информационного графа: значение элемента aij(λ) матрицы Aλ ; матрица достижимости A(Σ); правила определения входных и выходных документов по матрице достижимости A(Σ).
Правила определения входных и выходных документов по матрице достижимости A(Σ) 27
22. Понятие такта. Определение тактности системы. Правило определения номера такта элемента Xj; правило определения числа тактов хранения элемента Xj
23. Алгоритм формализованного возведения матрицы смежности A в степень λ (Aλ), алгоритм определения матрицы достижимости A(Σ.
24. Типы топологических структур. Понятие связанности структуры. Соотношения между числом ребер m и вершин графа n для всех типов топологических структур.
25. Типы топологических структур. Понятие структурной избыточности R. Значения R для всех типов топологических структур. Значения R для систем с избыточностью, минимальной избыточностью и не связанных систем.
26. Понятие и назначение параметра ε2 . Равномерно распределенные связи. Вывод общей формулы для вычисления ε2.
27. Понятие и назначение параметра ε2. Вывод формул для вычисления ε2 для последовательной и кольцевой структур.
28. Понятие и назначение параметра ε2. Вывод формул для вычисления ε2 для радиальной структуры и структуры полный граф.
29. Понятие структурной компактности Q. Вывод формулы для вычисления структурной компактности для последовательной структуры.
30. Понятие структурной компактности Q. Вывод формулы для вычисления структурной компактности для кольцевой структуры.
31. Понятие структурной компактности Q. Вывод формулы для вычисления структурной компактности для радиальной и структуры полный граф.
32. Понятие структурной компактности Q, относительной структурной компактности Qотн, диаметра структуры d. Значение диаметра структуры d для структуры полный граф..
33. Понятие степени децентрализации в структуре. Вывод значения формулы параметра α.
34. Понятие степени децентрализации в структуре. Вывод значения формулы параметра β.
35. Понятие степени децентрализации в структуре. Вывод формулы индекса центральности γ.
36. Формула индекса центральности γ. Расчет индекса центральности для последовательной и кольцевой структур.
37. Формула индекса центральности γ. Расчет индекса центральности для радиальной структуры и полного графа.
38. Формула индекса центральности γ. Расчет индекса центральности для древовидной структуры и полного графа.
1. Цели и задачи структурного анализа АС. Модели и структуры АС
2. Анализ организационной структуры АС: направления и задачи.
3. Анализ функциональной структуры АС: направления и задачи.
4. Анализ алгоритмической структуры АС: направления и задачи.
5. Анализ технической структуры АС: направления и задачи.
6. Три уровня описания систем. Основные задачи решаемые на каждом уровне.
7. Матричное описание графов. Матрицы смежности и инциденций. Примеры.
8. Множественное преставление графов. Пример.
9. Определение цепи, пути, цикла, контура на графе. Длина цепи (пути). Использование матриц смежности для определения числа путей (цепей) длиной N. Примеры..
10. Понятие степени вершины неориентированного графа, формула соотношения степеней вершин и числа ребер графа.
11. Понятие полустепени исхода и полустепени захода вершин ориентированного графа. Математическое соотношение между полустепенями и числом дуг графа. Понятие связанности графа.
12. Порядковая функция на графе. Понятие уровня. Триангуляция.
13. Алгоритм упорядочивания вершин графа на основе матрицы смежности. Пример.
14. Алгоритм упорядочивания вершин графа на основе матрицы инцидентности. Пример.
15. Топологическая декомпозиция структур. Понятие достижимого и контрдостижимого множеств.
16. Алгоритм декомпозиции структур. Пример.
17. Описание и анализ потоков информации : виды документов; элементы потока информации; отношения вхождения и порядка.
18. Описание и анализ потоков информации: понятие информационного графа, формирование исходные данных для анализа информационного графа.
19. Свойства информационного графа: порядок πj элемента Xj, физический смысл πj; порядок информационного графа N, признак контура.
20. Свойства информационного графа: правило выделения входных элементов потока информации; правило выделения выходных элементов потока информации; правило определения несвязанных элементов потока информации.
21. Свойства информационного графа: значение элемента aij(λ) матрицы Aλ ; матрица достижимости A(Σ); правила определения входных и выходных документов по матрице достижимости A(Σ).
Правила определения входных и выходных документов по матрице достижимости A(Σ) 27
22. Понятие такта. Определение тактности системы. Правило определения номера такта элемента Xj; правило определения числа тактов хранения элемента Xj
23. Алгоритм формализованного возведения матрицы смежности A в степень λ (Aλ), алгоритм определения матрицы достижимости A(Σ.
24. Типы топологических структур. Понятие связанности структуры. Соотношения между числом ребер m и вершин графа n для всех типов топологических структур.
25. Типы топологических структур. Понятие структурной избыточности R. Значения R для всех типов топологических структур. Значения R для систем с избыточностью, минимальной избыточностью и не связанных систем.
26. Понятие и назначение параметра ε2 . Равномерно распределенные связи. Вывод общей формулы для вычисления ε2.
27. Понятие и назначение параметра ε2. Вывод формул для вычисления ε2 для последовательной и кольцевой структур.
28. Понятие и назначение параметра ε2. Вывод формул для вычисления ε2 для радиальной структуры и структуры полный граф.
29. Понятие структурной компактности Q. Вывод формулы для вычисления структурной компактности для последовательной структуры.
30. Понятие структурной компактности Q. Вывод формулы для вычисления структурной компактности для кольцевой структуры.
31. Понятие структурной компактности Q. Вывод формулы для вычисления структурной компактности для радиальной и структуры полный граф.
32. Понятие структурной компактности Q, относительной структурной компактности Qотн, диаметра структуры d. Значение диаметра структуры d для структуры полный граф..
33. Понятие степени децентрализации в структуре. Вывод значения формулы параметра α.
34. Понятие степени децентрализации в структуре. Вывод значения формулы параметра β.
35. Понятие степени децентрализации в структуре. Вывод формулы индекса центральности γ.
36. Формула индекса центральности γ. Расчет индекса центральности для последовательной и кольцевой структур.
37. Формула индекса центральности γ. Расчет индекса центральности для радиальной структуры и полного графа.
38. Формула индекса центральности γ. Расчет индекса центральности для древовидной структуры и полного графа.
Характеристики ответов (шпаргалок)
Учебное заведение
Семестр
Просмотров
289
Покупок
14
Размер
19,7 Mb
Список файлов
- АСОИУ Экз 3 семестр.docx 19,81 Mb