- •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 Дан файл символов сформировать дерево поиска описав процедуру удаления элнмента из дерева и функцию подсчета листьев в дереве.
22.2 Проектирование приложений в системе клиент - сервер.
После создания БД на сервере обычно разрабатывают клиентские приложения. Перед проектированием определяют тип приложения. Это может быть: 1) Система ввода данных. 2) Система обработки транзакций. 3) Система поддержки принятия решений.
Тип приложения определяется преимущественной работой с этим приложением. Приложения для ввода данных используются для ввода, обновления и просмотра данных. Интерфейс этого приложения несет минимальную информацию, которая нужна для ввода данных. Обычно он представляет собой формы, которые соответствуют стандартным документам, данные из которых вводятся в систему. При проектировании приложения решаются следующие задачи:
-
Составляется перечень всех форм приложения.
-
Составляется перечень всех отчетов и других видов выходной информации.
-
Составляется перечень потоков данных, пересылаемых между формами и отчетами и другими процессами.
-
Определяется перечень вспомогательных программ, необходимых для обслуживания приложения.
После составления перечня форм, проектируется их иерархия.
22.3 Протокол arp
Для того чтобы установить соединение, узлам должны быть известны адреса сетевых адаптеров других узлов. Разрешение адреса (address resolution) - это процесс определения аппаратного адреса сетевого адаптера по его IP-адресу. Протокол ARP (Address Resolution Protocol) - часть уровня Интернета модели TCP/IP - позволяет определять адреса сетевых адаптеров узлов, расположенных в одной физической сети.
Протокол ARP нужен для получения адресов сетевых адаптеров TCP/IP-узлов в сетях, поддерживающих широковещание. Он использует широковещательные запросы, содержащие IP-адрес получателя, чтобы выяснить адрес сетевого адаптера этого узла или адрес необходимого шлюза.
Получив адрес сетевого адаптера, ARP сохраняет его вместе с соответствующим IP-адресом в своем кэше. Протокол ARP всегда сначала ищет адреса IP и сетевого адаптера в кэше перед формированием широковещательного ARP-запроса.
Обратное разрешение адреса (reverse address resolution) - отображение адреса сетевого адаптера узла в его IP-адрес. Microsoft TCP/IP этот механизм не поддерживает.
Примечание Протокол ARP описан в RFC 826.
Разрешение локального IP-адреса
Перед соединением двух узлов IP-адрес каждого из них должен быть преобразован в адрес сетевого адаптера. Этот процесс состоит из выполнения ARP-запроса и получения ARP-ответа.
ARP-запрос формируется каждый раз при попытке одного узла связаться с другим. Если протокол IP определит, что IP-адрес принадлежит локальной сети, узел-оправитель ищет адрес узла-получателя в своем собственном ARP-кэше.
Если он не найден, протокол ARP формирует запрос типа "Чей это IP-адрес и каков Ваш адрес сетевого адаптера?", в который также включаются адреса IP и сетевого адаптера узла-отправителя. ARP-запрос посылается в широковещательном режиме, чтобы все узлы в локальной сети могли принять и обработать его.
Каждый узел в локальной сети получает этот широковещательный запрос и сравнивает указанный в нем IP-адрес со своим собственным. Если они не совпадают, запрос игнорируется.
Узел-получатель определяет, что IP-адрес в запросе совпадает с его собственным, и посылает на узел-отправитель ARP-ответ, в котором указывает свой адрес сетевого адаптера. Затем он обновляет свой ARP-кэш, занося в него соответствие IP-адреса узла-отправителя адресу его сетевого адаптера. После того как узел-отправитель получает ARP-ответ, соединение может быть установлено.
Разрешение удаленного IP-адреса
Протокол ARP также позволяет связываться двум узлам из различных сетей. В этом случае широковещательный ARP-запрос обеспечивает возможность выяснить адрес используемого отправителем шлюза по умолчанию, а не узла-получателя.
Если получатель находится в удаленной сети, то широковещательный ARP-запрос используется для поиска маршрутизатора, который может пересылать пакеты в эту сеть.
При соединении определяется, что IP-адрес узла-получателя принадлежит удаленной сети. Узел-отправитель ищет в локальной таблице маршрутизации путь к узлу-получателю или его сети. Если путь не найден в таблице, узел-отправитель определяет IP-адрес шлюза по умолчанию. Затем он ищет в кэше протокола ARP соответствующий ему адрес сетевого адаптера.
Если этот адрес в кэше отсутствует, то широковещательный ARP-запрос используется для получения адреса шлюза, а не узла-получателя. Маршрутизатор (шлюз) в ответ на ARP-запрос узла-отправителя посылает адрес своего сетевого адаптера. Затем узел-отправитель адресует пакет на маршрутизатор для доставки его в сеть получателя и далее - узлу-получателю.
На маршрутизаторе выясняется, является ли IP-адрес получателя локальным или удаленным. Если он локальный, то маршрутизатор использует протокол ARP (кэш или широковещание) для получения его адреса сетевого адаптера. Если же - удаленный, маршрутизатор ищет в своей таблице маршрутизации необходимый шлюз, а затем использует протокол ARP (кэш или широковещание) для получения адреса его сетевого адаптера. Далее пакет отправляется непосредственно следующему получателю в этой цепочке.
Когда пакет достигнет получателя и будет обработан им, все исходящие пакеты таким же образом будут доставлены обратно. Например, при выполнении команды Ping в ответ на эхо-запрос узел-получатель пакета формирует эхо-ответ протокола ICMP (ICMP echo-reply). Поскольку узел-отправитель находится в удаленной сети, в локальной таблице маршрутизации ищется адрес шлюза к сети узла-отправителя. Если поиск завершается успехом, адрес сетевого адаптера шлюза выясняется с помощью ARP.
Если адреса сетевого адаптера указанного шлюза нет в кэше протокола, то для его определения используется широковещательный ARP-запрос. Как только адрес получен, эхо-ответ протокола ICMP посылается на маршрутизатор, который перенаправляет его на исходный узел-отправитель.
Кэш протокола ARP
Для уменьшения числа широковещательных пакетов ARP кэширует адреса для последующего использования. Применяются два типа записей в кэше ARP - динамические и статические. Первые добавляются и удаляются автоматически. Вторые находятся в кэше до перезагрузки компьютера.
В дополнение к этому в кэше протокола ARP всегда присутствует адрес для широковещания в локальной подсети (FFFFFFFFFFFF) в виде статической записи которая не отображается при просмотре кэша.
По умолчанию для кэша протокола ARP установлены тайм-ауты, равные 2 мин для невостребованных записей и 10 минутам для записей, к которым обращались. Если в реестр добавить параметр ARPCacheLife и задать тайм-аут в секундах, именно эта величина будет использоваться вместо упомянутых ранее.
Примечание В некоторых реализациях TCP/IP при повторном использовани записи ей присваивается новая отметка о времени поступления, которая добавляет дополнительные 10 минут ко времени ее жизни.
Добавление статических (постоянных) записей
Добавление статической ARP-записи уменьшает количество ARP-запросов для узлов, к которым обращаются достаточно часто. На компьютере, работающем под управлением Windows NT 4.0, статическая запись, добавленная в кэш ARP, доступна до:
перезагрузки компьютера;
удаления записи вручную при помощи команды arp -d;
получения в широковещательном ARP-сообщении другого адреса сетевого адаптера (в этом случае тип записи меняется со статического на динамический и полученный в сообщении адрес заменяет текущий).
Примечание Если Вы вручную помещаете запись в кэш протокола ARP, то адрес сетевого адаптера в команде arp следует разделять дефисами.
Структура ARP-пакета
Хотя протокол ARP был разработан для разрешения именно IP-адресов, структура ARP-пакета может быть использована и для разрешения адресов других типов. Кадрам, содержащим ARP-пакеты, в поле EtherType соответствует значение 0х08-06. Поля пакета ARP показаны в таблице
Поле |
Описание |
Hardware Type(Тип аппаратного обеспечения) |
Задается тип используемого сетевого оборудования (Network Access Layer), например Ethernet |
Protocol Type (Тип протокола) |
С помощью значений поля EtherType кадра Ethernet задается используемый при разрешении адресов протокол Для протокола IP значение поля Protocol Type равно 0х08-00 |
Hardware Address Length (Длина адреса сетевого адаптера) |
Задается длина адреса сетевого адаптера в байтах. Для Ethernet и Token Ring длины равны 6 байтам |
Protocol Address Length(Длина адреса протокола) |
Задается длина адреса протокола в байтах. Для протокола IP длина равна 4 байтам |
Operation(Opcode) [Операция (Код операции)] |
Задается выполняемая операция |
Sender's Hardware Address(Адрес сетевого адаптера отправителя) |
Задается адрес сетевого адаптера отправителя |
Sender's Protocol Address (Адрес протокола отправителя) |
задается адрес протокола отправителя |
Target's Hardware Address (Адрес сетевого адаптера получателя) |
Задается адрес сетевого адаптера получателя |
Target's Protocol Address (Адрес протокола получателя) |
Задается адрес протокола получателя |
Разрешение имен узлов
Имена узлов
Имя упрощает обращение к узлу, поскольку его легче запомнить, чем IP-адрес. Имена узлов используются практически везде, где есть TCP/IP.
Имя узла - это псевдоним, назначенный администратором компьютеру для идентификации узла, поддерживающего TCP/IP. Имя узла иногда не совпадает с NetBlOS-именем данного компьютера и содержит до 256 символов. Одному узлу можно назначить несколько имен.
Имя узла TCP/IP облегчает взаимодействие с ним. Его можно использовать вместо IP-адреса, например, в программе Ping и других утилитах TCP/IP. Имя узла всегда соответствует IP-адресу. Это соответствие может быть задано либо в файле HOSTS, либо в базе данных сервера имен NetBIOS или DNS. В ОС Windows NT для определения IP-адреса, соответствующего имени узла, иногда используют файл LMHOSTS.
Средства утилиты Hostname позволяют узнать имя, назначенное Вашей системе. По умолчанию для компьютера под управлением Windows NT имя узла совпадает с именем компьютера.
Разрешене имени узла
Разрешение имени узла (host name resolution) - это процесс определения соответствующего ему IP-адреса. Только после этого IP-адрес может быть разрешен в адрес сетевого адаптера.
В ОС Windows NT для разрешения имен узлов предусмотрено несколько методов; все их можно конфигурировать.
Методы, используемые протоколом Microsoft TCP/IP, перечислены ниже.
Стандартные методы разрешения |
Описание |
Имя локального узла |
Имя узла, заданное для данного компьютера. Имя запрашиваемого узла в первую очередь сравнивается с именем локального узла |
Файл HOSTS |
Локальный текстовый файл в формате, совпадающем с форматом файла \etc\hosts BSD UNIX 4.3. В этом файле указаны IP-адреса и соответствующие им имена узлов. Обычно этот файл используется утилитами TCP/IP для разрешения имен узлов |
Сервер DNS |
Сервер, на котором хранится база данных, содержащая соответствия имен компьютеров (имен узлов) IP-адресам |
Методы Microsoft |
Описание |
Сервер имен NetBIOS, NBNS |
Сервер, реализованный согласно спецификациям RFC 1001 и 1002 и обеспечивающий разрешение NetBIOS-имен компьютеров. Сервер WINS — это реализация NBNS от фирмы Microsoft |
Локальное широковещание |
Для определения IP-адреса соответствующего NetBIOS-имени используется широковещание в локальной сети |
Файл LMHOSTS |
Локальный текстовый файл, в котором указано соответствие IP-адресов и NetBIOS-имен компьютеров, находящихся в удаленных сетях |
Разрешение имен при помощи файла HOSTS
В отличие от файла LMHOSTS, который использовался только для удаленных узлов в файле HOSTS могут быть соответствия IP-адресов и имен как локальных, так и удаленных узлов. Процесс разрешения имени описан ниже:
1. Разрешение имени начинается в тот момент, когда пользователь вводит команду, где указывает имя узла назначения.
Windows NT прежде всего проверяет, не совпадает ли указанное имя с именем локального узла. Если эти имена различны, то просматривается файл HOSTS. Если имя узла обнаружено в нем, то оно разрешается в IP-адрес.
Если имя узла обнаружить не удалось, а другие методы разрешения имен, например DNS, сервер имен NetBIOS, или файл LMHOSTS, недоступны, то процесс прекращается, а пользователь получает сообщение об ошибке.
2. После того как имя узла успешно разрешено в IP-адрес, делается попытка разрешить этот IP-адрес в адрес сетевого адаптера.
Если узел назначения находится в локальной сети, то адрес сетевого адаптера может быть получен из кэша протокола ARP или при помощи широковещания.
Если же этот узел находится в удаленной сети, то ARP получает IP-адрес маршрутизатора, откуда запрос перенаправляется к узлу.