- •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 Дан файл символов сформировать дерево поиска описав процедуру удаления элнмента из дерева и функцию подсчета листьев в дереве.
23.2 Способы доступа к бд из приложений. Формы для просмотра.
При создании форм поддержки принятия решения формы должны быть предельно простыми и информативными. Требования:
-
Форма должна занимать весь экран.
-
Должно быть как можно меньше сведений на одной форме, но показатели должны быть обобщенными.
-
Как можно чаще должны использоваться графические представления данных.
-
Доступ нужно предусматривать на сервере, а не в приложении, чтобы не появлялись сообщения на недостаточность прав.
-
При проектировании интерактивных форм для ввода и просмотра данных нужно учитывать следующие требования:
-
кнопки на форме группируются логически и интуитивно - понятийными;
-
должен быть логический переход от кнопки к кнопке слева направо и сверху вниз;
-
использование стандартных кнопок (OK, CANCEL);
-
максимальное использование контекстного меню
Формы для ввода данных.
Основные требования связаны с максимальной скоростью ввода. Требования:
-
Применяется полужирный одноразмерный шрифт.
-
Назначать комбинацию клавиш вместо мыши.
-
Используется кнопка "Добавить" вместо "OK".
-
Формы должны иметь как можно меньший размер, т.к. оператор, как правило, смотрит в документ.
-
Форма по возможности должна иметь вид документа.
Проектирование отчетов.
При проектировании отчетов на первом этапе целесообразно использовать средство быстрой разработки(Мастер) для создания макетов.
На титульной странице помещается текущее время, дата, имя пользователя, создавшего отчет.
В колонтитулах отчета обычно используются пропорциональные шрифты. Различные подчеркивания нужно осуществлять при помощи шрифта, а не графически.
Нечисловые данные, как правило, выравниваются по левому краю отчета, а числовые - по правому. Прототипы отчета согласовываются с руководителем.
Тестирование приложения.
-
Разраб-ся стандартная процедура описания ошибок прил-ия и их исправления. Для этого создается отдельная форма.
-
Необходимо разработать механизм добавлений и доработок, позволяющий легко обновлять версию с указанием номера версии.
При тестировании необходимо:
-
Проверить выполнение всех требований или функций данного приложения.
-
Проверить работу всех ограничений на вводимые данные.
-
Пр-ть одновр-ную работу неск-ких копий прил-я на рабочих станциях с большим ч-лом польз-ей и учетом блокир-к.
-
Проверка механизма доступа с попытками несанкционированного доступа (попытками взлома).
-
Проверить сложность приложения на неподготовленном пользователе
23.3 Лвс Token Ring. Функциональные станции.
Протокол маркерного доступа предусматривает активное управление сетью. Часть управляющих функций возложена на 5 определенных протоколом функциональных станций. Некоторые из функций аппаратно реализованы в микропроцессорном наборе Token Ring,другие функции осущетсвляются с помощью управляющего программного обеспечения, загружаемого на станциях кольца. Функциональные станции адресуются с помощью специальных адресов, называемых функциональными адресами. Функциональные станции должны реагировать как на собственные функциональные адреса, так и на присвоенные им аппаратные адреса.
Активный монитор - C0 00 00 00 00 01 - обязательное устройство
Функции активного монитора реализованы в микропроцессорном наборе Token Ring и станция кольца начигнает выполнять их после назначения ее активным монитором. В каждый момент времени может сущетсвовать только один активный монитор. Активный монитор динамически выбирается из станций кольца с помощью процедуры соперничества за монитор.
Функции активного монитора:
- генерация синхроинпульсов для кольца. в кольце всегда действует синхросигнал, поэтому кадры не предваряются длинными синхрошаблонами. На любом инетервале времени. когда в кольце отсутствуют маркеры или кадры, должен присутствовать сигнал простоя, состоящий из нулей.
- введение 24-битной задержки.
Для обеспечения соответствия между длиной кольца и маркером, активный монитор вводит 24-битовую задержку, используя специальный буфер в сетевом адаптере.
Чтобы воспрепятствовать возникновению ситуаций, когда на станцию еще ведущую передачу маркера поступает начало этого же маркера, параметры маркера и кольца должны быть согласованы. Иначе маркер мог бы искажать себя, догоняя свой хвост на некоторой ретранслирующей его станции.
- запуск процесса опроса кольца.
Каждые 7 секунд запускается процесс, известный под названием опрос кольца или уведомление соседа.В процессе опроса станции определяют личность своего соседа-предшественника. Вновь подклбченные станции становятся станциями кольца после вовлечения в процесс опроса кольца. Инициализация процесса опроса каждые 7 секунд возложена на активный монитор.
- наблюдение за корректностью протокола маркерного доступа.
Корректный (неискаженный) маркер или кадр выявляются за интервал времени определенный таймером Т(любой_маркер) 10мс.- таймер слежения за маркером активного монитора
перезапуск кольца после прерывания протокола маркерного доступа.
Если маркер или кадр искажены или потеряны, протокол маркерного доступа будет прерван и таймер Т(любой_маркер) активного монитора обнулится. После этого активный монитор попробует очистить кольцо. Если очистка кольца завершилась успешно, то активный монитор создает новый маркер и тем самым восстанавливает выполнение протокола маркерного доступа.
Резервный монитор - не определяется - обязательное устройство.
Каждая станция кольца, не являющаяся активным монитором, представляет собой резервный монитор. Функции резервного монитора реализованы в м.п наборе.
Резервный монитор обязательно должен присутствовать в кольце, содержащем не менее двух станций. Задача каждого резервного монитора - наблюдать за активным монитором. Если протокол маркерного доступа преван на более длительный период времени, чем значение таймера активного монитора Т(любой_маркер),резервный монитор предполагает, что активный монитор перестал выполнять свои функции, и запускает процесс соперничества за монитор.
Сервер отчета о конфигурации - C0 00 00 00 00 02 необязат. устр.
Предназначен для управления станциями кольца и составления отчета о событиях, происшедших в кольце. Функции реализуются программно.
Может собирать и передавать данные станциям кольца.
По запросу от любой станции кольца получает информацию:
-- адрес станции
-- состояние станции
-- подключена ли станция к кольцу.
По запросу администратора способен удалить станцию из кольца. Для этого посылает специальный кадр в адаптер станции и адаптер немедленно отключается от кольца.
Станции кольца направляют серверу отчета о конфигурации сообщения о следующих событиях в кольце:
-- появление нового активного монитора
-- изменение адреса соседа- предшественника
-- ошибка процесса опроса кольца (опрос не завершен)
-- ошибка активного монитора
Монитор отчета ошибок кольца - C0 00 00 00 00 08 - необязат устройство
Программно реализован. ожидает от станций сообщений об обнаруженных ими ошибках.Администратор сети может просматривать собранную информацию.
Сервер параметров кольца - C0 00 00 00 00 10 - необязательное устройство
Отвечает за распределение параметров по станциям кольца после их подключения к сети. Реализуется программно на некоторой станции кольца. Администратор сети задает значения параметров для всех станций кольца:
-- номер физического отвода кабеля -- номер локального кольца
-- допустимый приоритет доступа -- значение таймера отчета о неустойчивой ошибке
-- среда с санкционированным доступом.
каждая станция кольца выдает запрос серверу параметров кольца о значениях параметров в процессе ее инициализации независимо от того, существует ли в кольце сервер параметров кольца. Если станция не получает ответ на запрос, параметрам присваиваются значения, принятые по умолчанию.
