![](/user_photo/2706_HbeT2.jpg)
- •Билет 1
- •2.Геометрические преобразования в трехмерной графике. Матрицы преобразования.
- •Трехмерные аффинные преобразования
- •3. Составить электрическую схему автоматизированного рабочего места инженера на базе пэвм
- •Билет 2
- •Билет 3
- •2. Понятие телеобработки. Терминальная и системная телеобработка
- •1. 1 Основные положения телеобработки данных
- •1. 2 Системная телеобработка данных
- •1. 3 Сетевая телеобработка данных
- •Билет 4
- •2.2. Структура и состав экспертной системы
- •Структура базы знаний
- •Механизм логического вывода.
- •Модуль извлечения знаний.
- •Система объяснения
- •Билет 5
- •1. Целочисленные задачи и методы их решения.
- •2. Открытые вычислительные сетевые структуры. Эталонная модель
- •3. Записать алгоритм решения системы линейных уравнений методом итераций
- •2. Открытые вычислительные сетевые структуры. Эталонная модель
- •Эталонная модель osi
- •Уровень 1, физический
- •Уровень 2, канальный
- •Уровень 3, сетевой
- •Протоколы ieee 802
- •3. Записать алгоритм решения системы линейных уравнений методом итераций
- •Билет 6
- •2. Окна в компьютерной графике. Алгоритмы преобразования координат при выделении, отсечении элементов изображения.
- •3. Как определить информацию о памяти (размер озу ...)
- •Билет 7
- •1. Понятие структурной организации эвм
- •2. Проекции в трехмерной графике. Их математическое описание. Камера наблюдения.
- •Билет 8
- •Основные подходы к разработке по. Методы программирования и структура по.
- •Билет 9
- •2. Принципы построения и функционирования эвм. Принцип программного управления.
- •3. Алгоритм определения скорости передачи с нгмд на нжмд
- •Билет 10
- •1. Организация диалога в сапр
- •2. Видеоконтроллеры, их стандарты для пэвм типа ibm pc.
- •3. Текстуры в машинной графике.
- •3. Текстуры в машинной графике.
- •2. Афинное
- •Билет 11
- •3. Реалистичная графика. Обратная трассировка луча.
- •Билет 12
- •2. Цвет в машинной графике. Аппроксимация полутонами.
- •Алгоритм упорядоченного возбуждения
- •3. Представить алгоритм определения тактовой частоты цп
- •Билет 13
- •1. Структурное программирование при разработке программы.
- •2. Понятие критерия оптимального проектирования и его связь с варьируемыми переменными через уравнения математической модели. Постановка задачи оптимального проектирования.
- •3. Представить алгоритм определения быстродействия нгмд в режиме записи данных.
- •2. Понятие критерия оптимального проектирования и его связь с варьируемыми переменными через уравнения математической модели. Постановка задачи оптимального проектирования.
- •3. Представить алгоритм определения быстродействия нгмд в режиме записи данных.
- •Билет 14
- •3. Таблицы истинности, совершенные нормальные формы представления булевых функций
- •Бинарные функции
- •2. Задачи безусловной и условной оптимизации
- •2. Классификация центральных процессоров Intel и соответствующих локальных и системных шин пэвм типа ibm pc
- •3. Реалистичная графика. Обратная трассировка луча.
- •Билет 16
- •Построение с использованием отношений
- •Построение с использованием преобразований
- •3.Составить алгоритм поиска экстремума функции двух переменных
- •Билет 17
- •1.Методы представления знаний в экспертных системах
- •2.4.2 Искусственный нейрон
- •2.Устройства автоматизированного считывания графической информации (сканеры). Конструкция и основные характеристики.
- •3. Составьте программу для определения скорости передачи информации по сети одной эвм к другой.
- •Билет 18
- •1. Системно-сетевая телеобработка
- •2. Тестирование программ.
- •Билет 19
- •3. Графические форматы. Bmp, gif и jpeg.
- •1. Понятие алгоритма. Свойства. Способы записи.
- •2. Построение реалистичных изображений. Алгоритм построения теней в машинной графике.
- •3. Представить алгоритм определения быстродействия нгмд в режиме чтения данных.
- •Билет №21
- •3. Приоритетные методы удаления скрытых поверхностей. Bsp – деревья.
- •Билет 22
- •2.Методы проверки работоспособности объектов на этапе проектирования: "наихудшего случая" и имитационного моделирования
- •1. Метод наихудшего случая
- •2. Метод имитационного моделирования
- •Билет 23
- •1. Функциональные узлы последовательностного типа: регистры, триггеры, счетчики.
- •2. Назначение, классификация математических моделей и методы их построения. Проверка адекватности математических моделей
- •3. Алгоритмы сжатия графических данных.
- •Асинхронный rs – триггер.
- •Синхронный rs–триггер.
- •Синхронный д-триггер
- •Счетный т-триггер.
- •Двухступенчатые триггеры.
- •Счетчики.
- •Классификация счетчиков.
- •Регистры
- •2. Назначение, классификация математических моделей и методы их построения. Проверка адекватности математических моделей.
- •Билет 24
- •1. Математические модели процессов теплопереноса.
- •1 Вариант
- •2 Вариант-
- •2.Интерполяционные кривые в машинной графике.
- •Билет 25
- •1. Трансляторы. Виды. Состав.
- •2. Технические средства диалога машинной графики (световое перо, мышь, шар, джойстик). Конструкция основные характеристики
- •3. Записать алгоритм решения нелинейного уравнения методом Ньютона.
- •Билет 26
- •1. Автоматизация методов управления, вариантного, адаптивного и нового планирования в астпп.
- •2. Модели гидродинамики
- •3. Записать алгоритм поиска экстремума функции Розенброка овражным методом.
- •Автоматизация метода вариантного планирования
- •Автоматизация метода адаптивного планирования тпп
- •Автоматизация метода нового планирования тпп
- •Оптимизация проектирования сборочных процессов
- •1.Модель гидродинамики идеальной смешение:
- •3. Гидродинамические диффузионные модели.
- •4.Гидродинамическая модель ячеечного типа.
- •3. Записать алгоритм поиска экстремума функции Розенброка овражным методом.
- •Билет 27
- •Общая интерпретация реляционных операций
- •Билет 28
- •1.Понятие языков программирования и их классификация. Жизненный цикл программы.
- •2.Реляционная модель данных. Сравнение с иерархической и сетевой моделями.
- •3.Написать алгоритм вычисления определенного интеграла методом трапеций.
- •2. Реляционная модель данных. Сравнение с иерархической и сетевой моделями.
- •3.Написать алгоритм вычисления определенного интеграла методом трапеций.
- •Билет 29
- •2. Декомпозиция отношений. Первая, вторая и третья нормальные формы.
- •3. Записать алгоритм поиска экстремума функции
- •Билет 30
- •2. Декомпозиция отношений. Первая, вторая и третья нормальные формы.
- •3. Написать алгоритм вычисления определенного интеграла методом трапеций.
- •Билет 31
- •Выбор компонентов
2. Декомпозиция отношений. Первая, вторая и третья нормальные формы.
Отношение (таблица) находится в некоторой нормальной форме, если удовлетворяет заданному условию.
Отношение находится в первой нормальной форме тогда и только тогда, когда оно содержит только скалярные значения. Коддом были определены первая, вторая и третья НФ, вторая НФ более желательна, чем первая и т.д. Бойсом и Коддом переработана 3НФ и в более строгом смысле названа нормальной формой Бойса-Кодда. Есть еще четвертая, определена Фейгином, а так же пятая – проективно-соединительная.
Процедура нормализации включает декомпозицию данного отношения на другие отношения. Декомпозиция должна быть обратимой. Она проводится с помощью теоремы Хеза:
Пусть R{A, B, C} есть отношение, где A, B, C – атрибуты этого отношения. Если R удовлетворяет зависимости A->B, то R равно соединению его проекций {A, B} и {B, C}.
- некоторая функциональная зависимость.
Пример:
Важную роль играет неприводимая слева функциональная зависимость, например ФЗ {код_детали, код_города, город}может быть записана без атрибута код_города, то есть {код_детали}->город. Последняя ФЗ является неприводимой слева.
Одна из целей проектирования БД – получение НФБК и форм более высокого порядка. Первая, вторая и третья НФ являются промежуточным результатом.
Отношение находится в 1НФ тогда и только тогда, когда все используемые домены содержат только скалярные значения.(каждая ячейка содержит одно значение)
Отношение находится в 2НФ тогда и только тогда, когда оно находится в 1НФ и каждый не ключевой атрибут неприводимо зависит от первичного ключа. (устраняет столбцы, зависящие от части первичного ключа)
Отношение находится в 3НФ тогда и только тогда, когда оно находится в 2НФ и каждый не ключевой атрибут не транзитивно (то есть отсутствует какая-либо зависимость между столбцами не являющимися первичными ключами) зависит от первичного ключа.
Если в нашем примере, убрать связь между именем детали и количеством, ввести дополнительный независимый атрибут (DD) в качестве потенциального ключа, то получим НФБК.
D – деталь, P- поставщик.
3. Записать алгоритм поиска экстремума функции
f(x1 x2)=x21x2+(x2- 4)2 методом наискорейшего спуска.
Ввод функции f (x1, x2) и стартовой точки X0 (x10, x20)
Ввод точности вычислений .
k=0; // номер итерации
Вычисление антиградиента Sk функции f(x1,x2) в точке Xk
//
численный
расчет производных
Поиск коэффициента
, из условия, что он доставляет минимум функции
Для этого необходимо локализовать отрезок [h1, h2] и провести на нем минимизацию любым одномерным методом, например золотым сечением. Локализация отрезка выполняется интуитивным методом.
6. k=k+1;
7. Рассчитываем новую точку Xk
Рассчитываем критерий остановки. Если
,
то пункт 9, иначе пункт 4.
9. Конец поиска, точка Xk - доставляет минимум функции f.
Билет 30
1.Метод простой итерации для решения нелинейного уравнения. Понятие сжимающего отображения.
2. Декомпозиция отношений. Первая, вторая и третья нормальные формы.
3. Написать алгоритм вычисления определенного интеграла методом трапеций.
I
=
x3
cosx
dx
1.Метод простой итерации для решения нелинейного уравнения. Понятие сжимающего отображения.
Метод итераций.
Пусть требуется решить уравнения вида f(x)=0 (1), где f(x) - непрерывная функция.
Чтобы методом итераций найти решение уравнения (1) его необходимо преобразовать к виду x=(x) (2). Зададим начальное приближение x0 и подставим его в правую часть уравнения (2). Получим значение х1. Подставив значение х1 в правую часть уравнения (2) получим х2. Продолжая этот процесс неограниченно получим последовательность приближений к корню xk+1= (xk), k 0 (3)
Условие сходимости метода.
Теорема. Пусть в некоторой -окрестности корня x функция дифференцируема и удовлетворяет неравенству
|'(x)| g, где 0 < g < 1 - константа.
Тогда независимо от выбора начального приближения x(0) из указанной -окрестности корня итерационная последовательность не выходит из этой окрестности и справедлива следующая оценка погрешности: ||xi+1-xi||. Неравенство (5) означает, что метод простой итерации обладает линейной скоростью сходимости.
Геометрическая интерпретация метода.
На рис.1 (а) видно, что корень уравнения (1) является абсциссой точки пересечения графиков двух функций y=x и y=(x). В случаях (а) и (б) метод простой итерации сходится при произвольном начальном приближении. В случаях (в) и (г) метод расходится при любом начальном приближении. Замечено, что в случаях (а) и (б) |'(x)|<1, а в случаях (в) и (г) |'(x)|>1.
Сжимающее отображение.
Понятие с.о. позволяет решать вопрос о сходимости итерационного процесса аналитически, а не геометрическими построениями.
Возьмем непрерывную (x), заданную на отрезке [a;b]. Каждой т. x Î [a;b] соответствует y=(x) на оси ординат.
Т.е.
функция(x)
задает отображение отрезка [a;b]
на оси ординат. Чтобы сравнить образ
отрезка с самим отрезком необходимо
отобразить точки на оси Оy
через прямую y=x
на ось Оx. Если образ отрезка [a;b]
является частью [a;b],
то (x)
отображает [a;b]
в себя. Построим последовательность
[a;b];
[a;b];
[a;b]
и т.д. Если после каждого отображения
отрезок уменьшается в М>1 раз, то
отображение называется сжимающим.
Расстояние между двумя т. x1 и x2=|x2-x1|. Условие сжатия формулируется: отображение (x) является сжимающим на отрезке [a;b] , если существует 0<x<1 и для любых двух точек x1, x2 [a;b] выполняется неравенство: |(x2)- (x1)| < |x2-x1|, = 1/М.