- •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 Дан файл символов сформировать дерево поиска описав процедуру удаления элнмента из дерева и функцию подсчета листьев в дереве.
4.4 Написать 2 программы, демонстрир. Синхрониз. Процессов с пом. Событий.
// 1. События с автосбросом
#include "windows.h"
#include "process.h"
#include "stdio.h"
HANDLE hEvent1,hEvent2;
int a[5];
void WorkThread(void * pParam)
{
int i,num;
num=0;
while(true)
{
WaitForSingleObject(hEvent2,INFINITE);
for(i=0;i<5;i++) a[i]=num;
SetEvent(hEvent1);
num++;
}
}
void main()
{
hEvent1=CreateEvent(NULL,FALSE,TRUE,NULL);
hEvent2=CreateEvent(NULL,FALSE,FALSE,NULL);
_beginthread(WorkThread,0,NULL);
while(true)
{
WaitForSingleObject(hEvent1,INFINITE);
printf("%d %d %d %d %d\n",a[0],a[1],a[2],a[3],a[4],a[5]);
SetEvent(hEvent2);
}
}
//------------------------------------------------------------------------------------------------------------------------------------------
// 2. События со сбросом вручную
#include "windows.h"
#include "process.h"
#include "stdio.h"
HANDLE hEvent1,hEvent2;
int a[5];
void WorkThread(void * pParam)
{
int i,num;
num=0;
while(true)
{ WaitForSingleObject(hEvent2,INFINITE);
ResetEvent(hEvent2);
for(i=0;i<5;i++) a[i]=num;
SetEvent(hEvent1);
num++;
}
}
void main()
{
hEvent1=CreateEvent(NULL,TRUE,TRUE,NULL);
hEvent2=CreateEvent(NULL,TRUE,FALSE,NULL);
_beginthread(WorkThread,0,NULL);
while(true)
{ WaitForSingleObject(hEvent1,INFINITE);
ResetEvent(hEvent1);
printf("%d %d %d %d %d\n",a[0],a[1],a[2],a[3],a[4],a[5]);
SetEvent(hEvent2);
}
}
4.5
идентификаторы сетей 154.223.32.0, 154.223.96.0, 154.223.160.0
маска подсети 255.255.224.0
три подсети
по маске определяем шаг подсетей
22410 =111000002
25=32- шаг подсетей
от 154.223.32.1 до 154.223.63.254
от 154.223.96.1 до 154.223.127.254
от 154.223.160.1 до 154.223.191.254
идентификаторы сетей 14.16.0.0, 14.32.0.0, 14.48.0.0
маска подсети 255.248.0.0
три подсети
по маске определяем шаг подсетей
24810 =111110002
23=8- шаг подсетей
от 14.16.0.1 до 14.23.255.254
от 14.32.0.1 до 14.39.255.254
от 14.48.0.1 до 14.55.255.254
5.1 Бинарные файлы в С++. Виды доступа к файлам.
Когда данные сохраняются в файле, их можно сохранить в текстовой форме или в двоичном формате. Текстовая форма означает, что все данные сохраняются как текст, даже числа. Например, сохранение значения 2.3456236e05 в текстовой форме означает сохранение 14 символов, из которых состоит данное число. Для этого требуется, чтобы внутреннее представление компьютера для числа с плавающей точкой было преобразовано в текстовую форму, с этой целью выполняется операция вставки <<. Двоичный формат означает, что число сохраняется во внутреннем представлении, т.е. вместо символов сохраняется 64-разрядное (обычно) представление числа типа double. Для символа двоичное представление совпадает с его текстовым – двоичным представлением ASCII-кода (или его эквивалента) символа. Однако для чисел двоичное представление очень сильно отличается от их текстового представления.
Каждый формат имеет свои достоинства. Текстовый формат прост для чтения, поэтому для чтения и редактирования текстового файла можно воспользоваться любым редактором. В двоичном же формате числа сохраняются более точно, поскольку он позволяет сохранить точное внутреннее представление числа. Не происходит ошибок преобразования или округления. Сохранение данных в двоичном формате может происходить быстрее, поскольку при этом не происходит преобразования и данные можно сохранять большими блоками. Кроме того, двоичный формат обычно занимает меньше места (в зависимости от природы данных).
В следующем примере формируется двоичный файл структур.
Пример.
// filebin.cpp - запись информации в бинарный файл
#include <iostream.h>
#include <fstream.h>
#include <stdlib.h> //для функции exit()
void main()
{
struct person
{
char name[20]; // фамилия человека
int age; // возраст
char address[40]; // домашний адрес
};
person p1;
// вывести начальное содержимое файла
char namefile[20];
ifstream fin;
fin.open("persons.dat", ios::in|ios::binary); //двоичный файл
if (fin.is_open())
{
cout<<"The current contents of the "<<"persons.dat"<<" file:\n";
while (fin.read((char *) &p1, sizeof p1))
{
cout<<p1.name<<": "<<p1.age<<": "<<p1.address<<"\n";
}
}
fin.close();
//добавление новых данных
ofstream fout;
fout.open("persons.dat", ios::out|ios::app|ios::binary);
if (! fout.is_open())
{
cerr<<"Can't open "<<"persons.dat"<<" file for output:\n";
exit(1);
}
cout<<"Enter person name (enter a blank line to quit):\n";
cin.get(p1.name,20);
while (p1.name[0] != '\0')
{ while (cin.get()!='\n')
continue;
cout<<"Enter person age: ";
cin>>p1.age;
cout<<"Enter person address: ";
cin>>p1.address;
fout.write((char *) &p1, sizeof p1);
cout<<"Enter person name (enter a blank line to quit):\n";
cin.get(p1.name,20);
}
fout.close();
// вывести измененный файл
fin.open("persons.dat", ios::in|ios::binary);
if (fin.is_open())
{
cout<<"The new contents of the "<<"persons.dat"<<"file:\n";
while (fin.read((char *) &p1, sizeof p1))
{
cout<<p1.name<<": "<<p1.age<<": "<<p1.address<<"\n";
}
}
fin.close();
}
Режим файла описывает, как используется файл: для чтения, для записи, для добавления и т.д. Когда поток ассоциируется с файлом, а также при инициализации файлового потокового объекта именем файла или при работе с методом open(), можно использовать и второй аргумент, задающий режим файла:
// конструктор с аргументом режима
ifstream fin(“file_in”, mode1);
ofstream fout();
// метод open() с аргументом режима
fout.open(“file_out”, mode2);
Класс ios_base определяет тип openmode для представления режима файла; это тип битовой маски. В классе ios_base определено несколько констант, которыми можно воспользоваться для указания режима файла. Константы режимов файлов
|
Константа |
Значение |
|
ios_base :: in |
Открыт файл для чтения |
|
ios_base :: out |
Открыть файл для записи |
|
ios_base :: ate |
Переместить указатель в конец файла после его открытия |
|
ios_base :: app |
Добавить информацию к концу файла |
|
ios_base :: trunc |
Урезать файл, если он существует |
|
ios_base :: binary |
Двоичный файл |
Конструкторы классов ifstream, ofstream, а также методы open() имеют по два аргумента, однако могут использоваться с одним аргументом, так как прототипы для этих функций-элементов класса обеспечивают для второго аргумента (аргумента режима файла) значения, заданные по умолчанию
ofstream fout(“file_out”, ios_base::out | ios_base::app);
Режимы открытия файлов С++
|
Режим |
Значение |
|
ios_base :: in |
Открыт файл для чтения. |
|
ios_base :: out |
(То же самое, что и ios_base::out | ios_base::trunc). |
|
ios_base::out | ios_base::trunc |
Открыть для записи, урезав длину файла до нуля, если он уже существует. |
|
ios_base::out | ios_base::app |
Открыть файл для записи, но только для добавления к файлу. |
|
ios_base::in | ios_base::out |
Открыть для чтения и записи, причем запись разрешена в любом месте файла |
|
ios_base::in | ios_base::out | ios_base::trunc |
Открыть файл для чтения и записи, вначале урезав длину файла до нуля, если он уже существует. |
