- •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 Дан файл символов сформировать дерево поиска описав процедуру удаления элнмента из дерева и функцию подсчета листьев в дереве.
10.2 Язык определения данных sql. Создание бд.
CREATE DATABASE <имя_БД> [ON < логическое_имя >=< размер_БД >] [LOG ON < имя_жт > = < размер_жт >]
Размер БД по умолчанию 3МБ. Размер журнала транзакций по умолчанию 1МБ.
Создание таблиц.

Модификация таблиц.

10.3 Автоколебания. Предельный цикл. Асимптотический метод исследования автоколебаний.
В
естественных и искусственных системах
часто создаются условия, когда постоянная
сила, постоянный приток энергии порождают
колебательный процесс. Такое явление
получило название автоколебаний.
Рассмотрим математическую модель
подобных колебаний. Дифференциальное
уравнение затухающих гармонических
колебаний имеет вид:
(1)Здесь среднее слагаемое описывает
силу трения, пропорциональную скорости.
Решение уравнения (1) при малой силе
трения будет:
(2)
С
оответствующие
графики приведен на рис.2, 3.В случае
«отрицательного» трения, подталкивающего
систему с силой, пропорциональной
скорости, вместо (1) имеем уравнение:
(3)
решение
которого:
(4)
о
писывает
колебания с возрастающей амплитудой
(рис.4, 5).Если создать систему, в которой
трение отрицательно при малых амплитудах
и положительно при больших, то такая
система будет автоматически поддерживать
колебания с постоянной амплитудой,
парируя отклонения от этой амплитуды.
Такая система называется системой с
отрицательной обратной связью. В отличие
от этого, в системах с положительной
обратной связью с ростом отклонения от
какого-то состояния растет и сила,
уводящая из этого состояния.
10.4 Сост . Прогр . На Asm для нахождения в заданном массиве номера первого числа, равного нулю
.model small
.stack 100h
.data
Mas db 4,6,3,2,67,4,5,0,2,3,4
Len=$-Mas
Res db ?
.code
mov ax,@data
mov ds,ax
mov cx,Len
lea bx,Mas
xor ax,ax
L1:
mov al,[bx]
inc ah
cmp al,0
je L2
inc bx
loop L1
L2:
lea bx,Res
mov [bx],ah
mov ah, 4ch
int 21h
end
10.5
50 подсетей
1000 узлов
50п/с10=1100102 - 6 бит – используем для маски подсети
1000 узлов =1111101000 - 10 бит
6+10 = 16 бит
выбираем класс В
111111002=25210
маска подсети 255.255.252.0
2+8=10 - “0”
26-2=62п/с 62-50=12-запас подсетей
210-2=1022
1022-1000=22узла-запас узлов
11.1 Формат команд процессора 80386. Способы адресации, которые применяются в командах процессора 80386.
Процессор 80386 содержит 240 базовых команд, часть из которых имеют модификаци. Машинные команды ПК занимают от 1 до 6 байтов.Код операции (КОП) занимает один или два первых байта команды. Кроме того для некоторых операций КОП уточняется во втором байте. Во втором байте также указываются типы операндов и способы их адресации. В остальных байтах команды указываются ее операнды. По числу обрабатываемых операндов команды делятся на 0, 1 и 2-х адресные. Существует 3 источника операндов:
-
память m;
-
регистр r;
-
тело команды data.
Рассмотрим наиболее общий формат 2-х операндной команды:
![]()
Первый байт: код операции:
d - поле направления передачи (d=1 – в МП, d=0 – из МП;
w - поле слова (1-команда оперирует словом, 0 – байтом);
Второй байт (постбайт) – байт режима адресации.
|
d |
w |
|
|
0 |
0 |
Байт из регистра в память или из регистра в регистр |
|
0 |
1 |
Слово из регистра в память или из регистра в регистр |
|
1 |
0 |
Байт в регистр из памяти или в регистр из регистра |
|
1 |
1 |
Слово в регистр из памяти или в регистр из регистра |
Поле mod и r/m совместно кодируют коды адреса операнда, находящегося в памяти или регистре.
Поле reg определяет второй операнд, обязательно находящийся в регистре.
Поле mod определяет используемый режим адресации. В частности оно показывает, как интерпретируется поле r/m для нахождения первого операнда.
Способ кодирования
|
Поле reg (r/m) |
8-ми битные регистры |
16-ти битные регистры |
||
|
000 |
AL |
AX |
||
|
001 |
CL |
CX |
||
|
010 |
DL |
DX |
||
|
011 |
BL |
BX |
||
|
100 |
AH |
SP |
||
|
101 |
CH |
BP |
||
|
110 |
DH |
SI |
||
|
111 |
BH |
DI |
||
|
mod |
смещение |
|
||
|
00 |
disp=0 (в памяти) |
|
||
|
01 |
disp=dispL (в памяти) |
|
||
|
10 |
disp=(dispH,dispL) (в памяти) |
|
||
|
11 |
в регистре |
|
||
Поле r/m кодирует способ косвенной адресации.
|
Поле r/m |
Эффективный адрес |
|
000 |
EA=(BX)+(SI)+disp |
|
001 |
EA=(BX)+(DI)+disp |
|
010 |
EA=(BP)+(SI)+disp |
|
011 |
EA=(BP)+(DI)+disp |
|
100 |
EA= +(SI)+disp |
|
101 |
EA= +(DI)+disp |
|
110 |
EA=(BP)+ +disp |
|
111 |
EA=(BX)+ +disp |
Исключение: Если mod=00 и r/m =110, то EA=(dispH,dispL) – абсолютный адрес в памяти.
|
r/m |
mod |
||||
|
00 |
01 |
10 |
11 |
||
|
w=0 |
w=1 |
||||
|
000 |
(BX)+(SI) |
(BX)+(SI)+D8 |
(BX)+(SI)+D16 |
AL |
AX |
|
001 |
(BX)+(DI) |
(BX)+(DI)+D8 |
(BX)+(DI)+D16 |
CL |
CX |
|
010 |
(BP)+(SI) |
(BP)+(SI)+D8 |
(BP)+(SI)+D16 |
DL |
DX |
|
011 |
(BP)+(DI) |
(BP)+(DI)+D8 |
(BP)+(DI)+D16 |
BL |
BX |
|
100 |
(SI) |
(SI)+D8 |
(SI)+D16 |
AH |
SP |
|
101 |
(DI) |
(DI)+D8 |
(DI)+D16 |
CH |
BP |
|
110 |
D16 |
(BP)+D8 |
(BP)+D16 |
DH |
SI |
|
111 |
(BX) |
(BX)+D8 |
(BX)+D16 |
BH |
DI |
Рассмотрим 2-х операндную команду с непосредственным операндом.Mov r/m, data (напр. Mov DX, 5 )
![]()
В данном случае не нужен бит d, т.к. результат помещается на место первого операнда. Поле КОП в первом байте определяет лишь группу операций, в которую входит операция данной команды, уточняет же операцию поле КОП из второго байта. В этом формате необходимо определить размер непосредственного операнда. Для этого используются биты s и w.
|
s |
w |
описание |
|
х |
0 |
один байт данных dataL |
|
0 |
1 |
два байта данных (dataH,dataL) |
|
1 |
1 |
один байт данных, который расширяется со знаком до 16-ти бит |
Режимы адресации
При выполнении любой программы процессор обращается к памяти, в которой хранятся команды и данные. В командах преобразований данных определяются адреса, которые указывают местоположение необходимых данных, а в командах передачи управления определяются адреса команд, которым передается управление, т.е. адреса переходов. Способ, или метод определения в команде адреса операнда или адреса перехода, называется режимом адресации или просто адресацией.
Режимы адресации, направлены на достижение следующих целей:
-
определение адреса памяти наименьшим числом бит, что сокращает длину команд
-
вычисление адреса относительно текущей команды (так называемая относительная адресация), обеспечивающее загрузку программ без модификации в любую область памяти;
-
осуществление доступа к ячейкам памяти, адреса которых вычисляются при выполнении программы, что упрощает доступ к регулярным структурам данных;
-
оперирование адресами в такой форме, которая наиболее удобна для таких структур данных, как массивы и стеки.
Назначением режима адресации является указание способа формирования эффективного (или исполнительного) адреса ЕА. Этот адрес является либо адресом операнда (в командах, оперирующих данными), либо адресом перехода (в командах передачи управления). Полный (физический) адрес памяти формируется с привлечением одного из сегментных регистров.
Режимы адресации подразделяются на прямые и косвенные. При прямой адресации эффективный адрес либо содержится в команде, либо вычисляется с использованием значения, находящегося в команде, и содержимого, указанного в команде регистра (или двух регистров). При косвенной адресации эффективный адрес в команде определяет регистр или ячейку памяти, содержащую окончательный эффективный адрес.
