- •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 Дан файл символов сформировать дерево поиска описав процедуру удаления элнмента из дерева и функцию подсчета листьев в дереве.
Использование кванторов в подзапросах.
В SQL предусмотрены следующие кванторы:
-
ЕXISTS - квантор существования; 2) ANY - любой; 3) SOME - некоторый; 4) ALL - все.
8.3 Динамика популяции при отсутствии и наличии смертности
Рассмотрим некоторое сообщество живых существ - популяцию. Обозначим численность популяции, т.е. количество особей, входящих в нее, через n. Разумеется, n является целым числом и может изменяться только скачкообразно, как минимум, на единицу. Однако при больших значениях n эти скачки можно считать достаточно малыми, по сравнению с объемом популяции, что позволяет считать число n изменяющимся непрерывно. Изучим процесс размножения популяции. Здесь возникает проблема усреднения по времени. Очевидно, что потомство появляется на свет не непрерывно, а через конечные промежутки времени. Большинство диких животных дает потомство один раз в год. Иначе говоря, время в живой природе изменяется дискретно, скачками. Однако на больших интервалах можно усреднять и время, считая его непрерывным. После всех сделанных оговорок, считая и объем популяции, и время величинами непрерывными, можно применить к изучению вопроса об изменении численности популяции теорию дифференциальных уравнений. Скорость изменения непрерывной функции непрерывного времени n=n(t) находится как производная: dn/dt. Остается выяснить, от чего зависит эта скорость. Начнем с предположения, что скорость изменения объема популяции пропорциональна этому объему. Иначе говоря, количество потомков пропорционально количеству родителей. Обозначая коэффициент пропорциональности через m имеем: (2.1.1)Это одно из самых простых и известных дифференциальных уравнений; его решение будет: (2.1.2)где n0 - начальный объем популяции. Проанализируем полученный результат. Рассмотрим произвольный момент времени t и какое-то приращение времени t. Вычислим следующее отношение: (2.1.3)
Таким образом, через равные промежутки времени t объем популяции изменяется одинаковым образом в k раз. Графически этот результат (при m=ln2 и n0=1) представлен на рис.1.
Известны и некоторые современные проблемы, связанные с полученными результатами. Обратим внимание, что время на рис.1 изменяется по закону арифметической прогрессии: 0, 1, 2, 3,..., а объем популяции - по закону геометрической прогрессии: 1, 2, 4, 8,...
Впервые подобное экологическое взаимодействие двух прогрессий - арифметической и геометрической - заметил английский священник и философ Мальтус. Он обратил внимание на то, что объем населения Земли растет в геометрической прогрессии (т.е. по закону (2)), а рост производства продуктов питания - в лучшем случае в арифметической прогрессии, т.е. гораздо медленнее. Отсюда Мальтус сделал естественный вывод о недопустимости бесконтрольного увеличения населения Земли, неизбежно влекущего за собой массовый голод и другие проблемы перенаселения. В качестве «естественного» регулятора численности населения Мальтус предложил... войны.
Влияние смертности на динамику популяции. Действительно, в модели, описанной в предыдущем параграфе, смертность не учитывалась, т.е. предполагалось одновременное существование предков и потомков независимо от возраста. Кроме того, подразумевалось, что предки любого возраста продолжают производить потомство наравне со своими детьми.Пусть коэффициент пропорциональности в (1.1) имеет вид: m=. Положительную его часть будем называть коэффициентом рождаемости, отрицательную: - коэффициентом смертности. Если и - константы, то такое структурирование коэффициента m мало что меняет. При > имеем m>0 и прежний экспоненциальный рост объема популяции. Это случай, когда рождаемость превышает смертность. При < будет m<0 и решение (1.2) опишет новую ситуацию - экспоненциальное убывание объема популяции. Это случай преобладания смертности над рождаемости. Рассмотрим более сложную и, в то же время, естественную ситуацию. При чрезмерном росте объема популяции возникают проблемы жизнеобеспечения, связанные, например, с нехваткой продовольствия или чего-то еще, не менее важного. Поэтому коэффициент смертности может возрастать с увеличением численности популяции. Предположим, например, что он пропорционален n, т.е. Тогда и вместо уравнения (1.1) получаем: (2.2.1)Это уравнение уже несколько более сложное, чем (1.1). И хотя его интегрирование все еще достаточно просто, полезно предварительно рассмотреть фазовый портрет. Поскольку мы имеем одно дифференциальное уравнение первого порядка, то в осях само это уравнение и является формулой фазовой кривой (рис.1). Это парабола, пересекающая ось n в точках n1=0 и n3=/r. Для сравнения изображена и фазовая кривая при отсутствии смертности (r=0), т.е. прямая . В соответствии с этой прямой скорость роста объема популяции растет вместе с величиной объема. Наличие смертности ограничивает скорость максимальным значением , достигаемом при n2=/(2r). С дальнейшим увеличением n скорость роста начинает падать, обращаясь в ноль при n3=/r. Это значение объема является равновесным. При n<n3 имеем , а при n>n3 - . Следовательно, при любых отклонениях от значения n=n3 объем популяции стремится вернуться к этому значению. Значит, это устойчивое положение равновесия.Как видим, и здесь фазовый портрет дает значительную информацию о поведении системы. Наличие этой информации облегчает и исследование решения уравнения (1). Разделяя в (1) переменные и интегрируя получаем:
(2.2.2)
где n0 - по-прежнему начальное значение n при t0=0.
На рис.2 приведены соответствующие кривые для ряда значений n0. При n<n3 наблюдается рост, а при n>n3 - убывание n. Во всех случаях значение n асимптотически стремится к значению n3. S-образные кривые, изображенные на рис.2, впервые исследовал Ферхюльст, в связи с чем их называют логистическими кривыми Ферхюльста.
Собственно, S-образной является только самая нижняя из кривых, изображенных на рис.2. Рассмотрим ее подробнее. При малых значениях n0 коэффициент пропорциональности m приблизительно равен n (рис.1). Это обеспечивает экспоненциальный рост объема популяции (участок 1 на рис.2). Он характерен тем, что ресурсы популяции практически полностью расходуются на воспроизводство. С ростом n становится заметной смертность. Иначе говоря, часть популяции теряет репродуктивные свойства. В окрестности максимального значения скорости график n=n(t) приобретает приблизительно прямолинейную форму (участок 2 на рис.2). С дальнейшим увеличением n скорость роста приближается к нулю и объем популяции стабилизируется вблизи значения n3 (участок 3). Теперь смертность уравновешивает рождаемость. Эти результаты вполне соответствуют полученным при рассмотрении фазового портрета. Они наглядно показывают разные фазы развития популяции. Стабилизацию обеспечивает уменьшение коэффициента пропорциональности m до нуля. Обратим внимание на то, что полученные результаты можно интерпретировать по разному. При постоянном коэффициенте рождаемости стабилизация обеспечивается тем, что коэффициент смертности растет вместе с n. Т.е., с ростом объема популяции, вымирает все большая относительная доля этой популяции (например, от нехватки продовольствия). Иначе говоря, живые существа производят явно избыточное количество потомства и значительная часто этого потомства погибает. Вместо этого можно считать, что формула отражает не рост коэффициента смертности, а уменьшение коэффициента рождаемости. Популяция ограничивает свой объем целенаправленно, уменьшая количество потомков не за счет их смерти, а за счет регулирования рождаемости. В этом случае достигается тот же результат стабилизации объема популяции, но совсем иными, чем предлагал Мальтус, методами.