- •1.1. Внутренняя сортировка (сортировка массивов).
- •Число степеней свободы материальной системы. Обобщенные координаты.
- •1.4 Розробити консольну програму, яка відкриває файл порціями по 4Кб та відображае його зміст в вікні. Для роботи з файлами викорастати Win32 Api
- •Определить маску подсети, которая соответствует диапазону ip-адресов.
- •1 Способ
- •2 Способ
- •2.2 Проектирование концептуальной модели предметной области с использованием er – диаграммы
- •2.3 . Принцип возможных перемещений. Обобщенные силы.
- •2.4 Написать 2 варианта запуска Notepad.Exe для обработки файла
- •1 Способ
- •2 Способ
- •3.2 Структура данных и ограничения реляционной модели. Реляционная модель.
- •Внешние ключи.
- •Основные стратегии поддержки ссылочной целостности.
- •Языки манипулирования данными в реляционной модели.
- •3.3 Вариационный принцип Гамильтона
- •3.4 Написать 2 конс. Программы Master и Slave. Master запускает Slave и передает ей через ком. Строку дескриптор своего процесса. Slave ожидает окончания работы Master и выдает сообщение.
- •4.2 Нормализация отношений и теория нормальных форм
- •Теория нормальных форм.
- •4.3 Дифференциальные уравнения Лагранжа II рода
- •4.4 Написать 2 программы, демонстрир. Синхрониз. Процессов с пом. Событий.
- •5.2 Алгоритм приведения отношений к третьей нормальной форме.
- •5.3 Фазовая плоскость. Фазовые кривые. Особые точки на фазовой плоскости, их классификация.
- •Классификация особых точек
- •5.4 Программа, демонстрирующая синхронизацию доступа к глобальному массиву с пом. Мютексов
- •6.2 Использование операций реляционной алгебры для создания языка запросов Основные операции:
- •1. Унарные(с одним отношением). 2. Бинарные.
- •Производные операзии
- •6.3 Численное интегрирование уравнений Лагранжа
- •6.4 Программа, выводящая информ . О загрузке операт . Памяти компьютера
- •7.2 Назначение языка sql.
- •Типы данных
- •7.3 Дифференциальные уравнения Гамильтона
- •7.4 Параметризированный класс очередь
- •8.1 Понятие дерева. Классификация деревьев. Способы представления дерева.
- •8.2 Структура запросов sql. Запросы с условием.
- •Запросы с группировкой.
- •Сортировка (упорядочивание) выходных полей.
- •Объединение таблиц (команда union).
- •Использование кванторов в подзапросах.
- •8.3 Динамика популяции при отсутствии и наличии смертности
- •8.4 Составить программу на Asm для очистки экрана
- •9.1 Общие операции над деревьями. Процедуры добавления и удаления элемента. Количество листьев и узлов в дереве.
- •9.2 Язык манипулирования данными sql. Добавление строк.
- •Удаление строк.
- •Изменение данных.
- •9.3 Система «хищник-жертва»
- •9.4 Cоставить прграмму на Asm для преобразования строчных букв в прописные
- •10.1 Общие операции над деревьями. Процедуры добавления и удаления элемента. Количество листьев и узлов в дереве.
- •10.2 Язык определения данных sql. Создание бд.
- •Создание таблиц.
- •Модификация таблиц.
- •10.3 Автоколебания. Предельный цикл. Асимптотический метод исследования автоколебаний.
- •10.4 Сост . Прогр . На Asm для нахождения в заданном массиве номера первого числа, равного нулю
- •11.1 Формат команд процессора 80386. Способы адресации, которые применяются в командах процессора 80386.
- •11.2 Предоставления прав доступа sql.
- •11.3 Виды топологических структур и их характеристики.
- •Класс широковещательные сети
- •2. Древовидная топология.
- •3. Звездообразная топология.
- •Класс последовательные сети
- •1. Звездообразная топология с активным центром.
- •2. Кольцевая топология.
- •11.4 Написать на Asm программу для сохранения текстового экрана в буфере и последующей записи буфера в файл
- •12.1 Методы передачи данных в сетях эвм.
- •1 Коммутация каналов
- •Коммутация сообщений
- •Коммутация пакетов
- •12.2 Защищенный режим работы микропроцессора. Адресация в защищенном режиме. Дескрипторные таблицы. Формат дескриптора сегмента. Модель памяти flat.
- •Проектирование приложений в системе клиент - сервер.
- •Проектирование форм. Формы для просмотра.
- •Формы для ввода данных.
- •Проектирование отчетов.
- •Тестирование приложения.
- •Распределенные базы данных.
- •12.4 Дан файл символов построить частотный словарь, представив его виде бинарного дерева поиска и составить линейно скобочную запись.
- •13.1 Win32 api и поддерживающие его платформы. Объекты ядра. Защита. Совместное использование объектов ядра несколькими процессами. Процессы. Описатель экземпляра процесса.
- •13.2 Системы искусственного интеллекта на основе решателей задач
- •13.3 Архитектура сетей эвм. Иерархия протоколов.
- •13.4 Дан файл, компоненты которого являются действительными числами. Сформировать линейный список и
- •14.1 Потоки. Функция CreateThread. Завершение потока. Распределение процессорного времени между потоками. Изменение класса приоритета процесса. Установка относительного приоритета потока.
- •14.2 "" Процедура в игровых задачах
- •14.3 Методы повторной передачи arq.
- •1. Arq с остановкой и ожиданием Send and Wait
- •2. Arpanet arq (с временными подканалами)
- •3. Arq на n шагов назад (Go Back n)
- •4. Arq с выборочным повтором (с адресным переспросом)
- •14.4 // Дан файл символов. Сформировать линейный список. Просмотреть линейный список из головы и составить из символов строку.
- •Раздел varchar(50),
- •15.1 Архитектура памяти в Win32. Виртуальное адресное пространство. Регионы в адресном пространстве. Передача региону физической памяти.
- •15.2 Особенности поиска решений в игровых задачах
- •16.1 Работа с файлами в Win32.
- •4) GetVolumeInformation возвращает информацию о файловой системе и дисках (директориях ).
- •7) GetComputerName, GetUserNameA
- •8) GetSystemDirectory, GetTempPath, GetWindowsDirectory, GetCurrentDirectory
- •16.2 Представление задач в пространстве состояний
- •16.3 Лвс Ethernet. Общая шина: Метод доступа.
- •16.4 Представить многочлен в виде линейного списка. Написать прогу кот выполняет сложение многочленов
- •17.1 Файлы, проецируемые в память.
- •17.2 Алгоритмы перебора в ширину и глубину в пространстве состояний
- •Алгоритм равных цен
- •Изменения при переборе в произвольных графах.
- •17.3 Повторители Ethernet. Разрешение коллизий.
- •17.4 Написать процедуру, которая осуществляет сложение целых чисел произвольной длины(двухсвязный список)
- •17.5Выдает список работников работают над проектом
- •18.1 Многозадачность. Распределение времени с вытеснением. Очереди потока и обработка сообщений. Архитектура очередей сообщений в Win32.
- •18.2 Алгоритм упорядочения поиска в пространстве состояний.
- •18.3 Лвс Token Ring. Функциональные процессы.Процесс инициализации станции
- •18.5 Выдает список поставщиков
- •19.1 Многозадачность. Распределение времени с вытеснением. Очереди потока и обработка сообщений. Архитектура очередей сообщений в Win32.
- •19.2 Метод сведения задач к подзадачам
- •19.3 Принципы межсетевого взаимодействия. Протокол ip.
- •19.4 Параметризированный ограниченный массив
- •20.1 Конструктивная модель стоимости сосомо.
- •20.2 Основные методы поиска в "и–или" деревьях Перебор в ширину в деревьях и – или.
- •Построение потенциального дерева решений t0. Эвристический поиск в деревьях и-или Стоимость деревьев типа и-или.
- •20.3 Протокол dhcp.
- •20.4 Параметризованная функция бинарного поиска в массиве
- •21.1 Основы com. Объект com. Серверы com. Фабрика класса. Интерфейс iUnknown.
- •2 Вариант ответа
- •21.2 Алгоритм упорядочения перебора при сведении задач к подзадачам
- •21.3 Разрешение имен узлов при помощи dns.
- •21.4 В области памяти, адресуемой регистром si нах-ся цепочка семибитных кодов символов….
- •22.1 Архитектура unix. Ядро системы. Файловая система. Типы файлов.
- •22.2 Проектирование приложений в системе клиент - сервер.
- •22.3 Протокол arp
- •22.4 Дан файл целых чисел компоненты которого различны, сформировать циклический линейный список, задать число n и удалять n-ый элемент в списке пока не останется 1
- •1 Вариант
- •2 Вариант
- •23.1 Командный интерпретатор shell. Общий синтаксис скрипта. Переменные. Команды, функции и программы. Условные выражения. Интерпретатор shell
- •23.2 Способы доступа к бд из приложений. Формы для просмотра.
- •Формы для ввода данных.
- •Проектирование отчетов.
- •Тестирование приложения.
- •23.3 Лвс Token Ring. Функциональные станции.
- •23.4 Вычислить значение арифметического выражения, преобразовав его в постфиксную форму. Предусмотреть со скобками и без скобок.(со стеком)
- •24.1 Файловая система ntfs.
- •24.2 Полнота реляционной субд (12 правил Кодда)
- •24.3 Модель взаимного соединения открытых систем.
- •24.4 // Сформировать числовой файл и отсортировать его компоненты с помощью двух стеков.
- •25.1 Функции dos , используемые при создании пользовательского вектора прерывания (Проиллюстрировать программой)
- •25.2 Распределенные базы данных.
- •25.3 Коммутаторы Ethernet
- •25.4 Дан файл символов сформировать дерево поиска описав процедуру удаления элнмента из дерева и функцию подсчета листьев в дереве.
18.5 Выдает список поставщиков
CREATE PROC POSTAVSHIK
@postavshik varchar(30)
As
SELECT Клиенты.Код_Клиента from Клиенты
Inner join Товары on Клиенты.Код_товара = Товары.Код_товара
Inner join Поставщики on Товары.Код_поставщика=Поставщики.Код_поставщика
Where Поставщики.Название= @ postavshik
19.1 Многозадачность. Распределение времени с вытеснением. Очереди потока и обработка сообщений. Архитектура очередей сообщений в Win32.
Многозадачность. Очереди потока и обработка сообщений.
Система распределяет процессорное время между потоками, но не между процессами. Способность ОС прерывать поток практически в любой момент и передавать процессорное время ожидающему потоку называется вытесняющей многозадачностью.
Большинство операций, выполняемых Win32 приложениями, инициируются оконными сообщениями. Различают два вида посылки сообщений:
-
синхронная;
-
асинхронная.
Синхронная предполагает ожидание реакции на сообщение и приостановку своего выполнения, а асинхронная - продолжение выполнение потока без сообщений.
Рассмотрим архитектуру очередей сообщений в Win32. Всякий раз при создании потока система создает структуру THREADINFO и связывает ее с этим потоком. Эта структура не документирована и включает следующее:
-
очередь асинхронных сообщений потока (posted message queue);
-
очередь синхронных сообщений потока (sent message queue);
-
очередь ответных сообщений (reply message queue);
-
виртуальная очередь ввода (virtualized input queue);
-
флаги пробуждения.
Сообщение ставится в очередь асинхронных сообщений функцией:
BOOL PostMessage( HWND hWnd, // описатель окна, куда посылаем сообщение UINT Msg, // сообщения WPARAM wParam, // первый параметр сообщения LPARAM lParam // второй параметр сообщения );
Когда поток вызывает эту функцию, система определяет, каким потоком создано окно hWnd и помещает сообщение Msg в его очередь сообщений.
Посылка синхронных сообщений:
LRESULT SendMessage( HWND hWnd, UINT Msg, WPARAM wParam, LPARAM lParam );
Это сообщение отправляется непосредственно оконной процедуре. Оконная функция обработает сообщение и возвратит результат. SendMessage вернет управление только после того, как оконная процедура обработает сообщение.
19.2 Метод сведения задач к подзадачам
Идея заключается в разбиении данной задачи на подзадачи. Это разбиение производится дол тех пор пока не прейдём к элементарным подзадачам. Элементарной называется задача которая имеет известное решение, или для которой известно отсутствие решения. Часть проблем можно решить или доказать неразрешимость с помощью доказательства теоремы.Процесс решения задачи разбивается на 2 этапа:
1) Представление задачи. Для одной и той же задачи возможно не одно представление.
2)Поиск решения, который зависит от представления.
Пусть есть некоторая проблема А, которая разбита на подпроблемы B,C,D
В итоге получаем И-ИЛИ граф. Алгоритм поиска в графах И-ИЛИ связан с разметкой вершин на разрешимость и неразрешимость. Эта разметка обычно производится Когда найдены элементарные задачи. Определение разрешимой вершины рекурсивное. И-вершина считается разрешимой, если все порожденные разрешимы. ИЛИ-вершина считается разрешима, если хотя бы одна порожденная вершина разрешима.
Разметка на неразрешимость начинается с конечных вершин и продолжается до корневой вершины. Проблема считается решаемой, если корневая вершина считается разрешимой. Решение задачи - это поддерево, которое включает в себя корневую вершину.
Корневая вершина считается разрешимой, если все порождённые И-вершины разрешены или хотя бы одна порождённая ИЛИ вершина разрешена. Проблема не имеет решения, если доказана неразрешимость корневой вершины. Корневая вершина считается неразрешимой, если неразрешима И-вершина или неразрешимы все порождённые ИЛИ-вершины.
Метод поиска решений при сведении задач к подзадачам.
Решение считается найденным, если при разметке графа И-ИЛИ корневая вершина помечена, как разрешимая, при этом само решение представляется поддеревом, которое включает корневую вершину.
Если граф или дерево взвешенное, то ставится задача нахождения оптимального решения.
Решение отсутствует, если при разметке на неразрешимость корневая вершина будет помечена, как неразрешимая.
Поиск осуществляется до тех пор, пока не удастся пометить корневую вершину, как разрешимую или неразрешимую. Процесс разметки осуществляется каждый раз, как только будет раскрыта терминальная разрешимая или неразрешимая вершина.
Решением проблемы считается подграф, в котором все вершины разрешимы, включая корневую.
При сведении задачи к подзадачам применяют методы поиска в ширину или в глубину, а так же эвристические методы. Они дополняются проверкой на разрешимость и неразрешимость.
При эвристическом поиске порядок раскрытия вершин определяется значением оценочной функции. Стоимость пути заменяется стоимостью поддерева решений.
Оптимальным называется дерево решений с минимальной стоимостью.
Разметка графов И-ИЛИ начинается с листьев.
Оценочная эвристическая функция определяется рекурсивно следующим образом: 1) Для концевых вершин h(n)=02) для не концевых вершин типа И 3) Для не концевых вершин типа ИЛИ
При эвристическом поиске появляется - это оценка поддерева, которая возможна для вершины, как корневой вершины. На каждом этапе перебора существует некоторое подмножество поддеревьев содержащих начальную вершину, по оценке являющихся оптимальными. Такие поддеревья будем называть потенциальными, обозначается.
Если в результате поиска возникает комбинаторный взрыв, то применяются эвристические методы поиска, т.е. вводится оценочная функция.
ПРИМЕР: Символьное интегрирование.
Входная информация – подынтегральная функция, выходная – символьное значение интеграла.
Для вычислений используется таблица интегралов 1. 2. 3. 4. 5. а так же правила интегрирования1.
|
||
|
||
|
|
|
2. Интегрирование по частм
|
|
|
|
|
|
3. Правило подстановок.