
- •Билет 1.
- •1. Инкапсуляция, наследование, полиморфизм. Классы, объекты и отношения между ними. Диаграммы логического уровня.
- •2. Симметричные блочные криптоалгоритмы. Сеть Фейстеля.
- •Билет 2
- •1. Объявление и реализация классов на языке Паскаль.
- •2. Интерфейс. Пользовательский интерфейс. Классификация пользовательских интерфейсов.
- •Билет 3.
- •1. Графы. Основные определения. Машинное представление графов в последовательной памяти и связанной памяти.
- •2. Общая схема симметричной криптосистемы. Алгоритм построения цепочек.
- •3. Написать процедуру, которая выполняет вставку компоненты по заданному ключу.
- •Билет 4.
- •1. Нормальный алгоритм Маркова.
- •2. Парадигмы интерфейсов.
- •Билет 5.
- •1. Понятие процесса. Состояние процессов. Алгоритмы планирования процессов.
- •2. Общие сведения об ассиметричных криптоалгоритмах. Понятие электронной цифровой подписи.
- •3. Вычислить факториал числа 8.
- •Билет 6.
- •1. Файловая системаFat.
- •2. Основные компоненты графических пользовательских интерфейсов.
- •3. Если элементы массивыD[1…5] равны соответственно 4, 1, 5, 3, 2, то значение выражениеD[d[3]]-d[d[5]] равно?
- •Билет 7
- •1. Структуры распределенных вычислительных систем(топология, физические и логические элементы сетей эвм)
- •2. Встроенные средства контроля доступа в современных ос.
- •3. Указать к какому классу относится каждый из перечисленныхIPадресов:
- •Билет 8
- •1.Трансляторы, компиляторы и интерпретаторы: определение, общая схема работы. Варианты взаимодействия блоков транслятора.
- •2. Эргономические требования, предъявляемые к дизайну пользовательских интерфейсов.
- •3. Указать к какому классу относится каждый из перечисленныхIPадресов:
- •Билет 9
- •1. Сети Петри. Моделирование процессов на основе сетей Петри.
- •2. Нормализация таблиц при проектировании баз данных. Нормальные формы (1нф, 2нф, 3нф, нфбк).
- •3. Составить программу, которая формирует очередь, добавляя в неё произвольное количество компонент.
- •Билет 10.
- •1. Понятие алгоритма. Интуитивное понятие алгоритма.
- •2. Функции субд.
- •Билет 11.
- •1. Структура данных типа стек. Логическая структура стека. Машинное представление стека и реализация операций.
- •2. Принципы и виды отладки программного средства. Автономная отладка программного средства. Комплексная отладка программного средства.
- •3. Дан массив типаwordразмерностьюn. Найти сумму всех элементов, не превышающих заданногоm, далее вывести на экран.
- •Билет 12.
- •1. Сети Петри. Моделирование процессов на основе сетей Петри.
- •2. Модели объектов проектирования .
- •Билет 13.
- •1. Концепции информационного моделирования. Создание моделей на языкеUml.
- •2. Модели систем управления данными: сетевая, иерархическая, реляционная модель.
- •Билет 14.
- •1. Принципы создания компонент в визуальных средах разработки.
- •2. Жизненный цикл программного обеспечения. Модели жизненного цикла по: каскадная, спиральная. Стадии, фазы работы жизненного цикла.
- •Билет 15.
- •1. Деревья. Основные определения. Логическое представление и изображение деревьев. Бинарные деревья. Машинное представление деревьев в памяти эвм. Алгоритмы прохождения деревьев.
- •2. Реляционная модель данных. Базовые понятия. Отношения и свойства отношений. Составляющие реляционной модели данных.
- •Билет 16.
- •1. Предваренная, скулемовская и клазуальная формы. Логическое следование. Унификация. Алгоритм унификации. Исчисление метода резолюций.
- •2. Структура внешнего описания пс. Качество по. Критерии и примитивы качества.
- •Билет 17.
- •1. Понятия прерывания. Виды прерываний. Механизмы прерываний.
- •2. Стадии и этапы разработки базы данных.
- •3. Дан массив типаwordразмерностьюn. Найти сумму всех элементов не прерывающих заданногоm, далее вывести на экран.
- •Билет 18.
- •1. Понятие о способах коммутации в распределенных вычислительных системах(коммутации каналов, коммутация пакетов).
- •2. Процессы управления разработкой пс. Структура управления разработки пс. Планирование составление расписания по разработке пс. Аттестация пс.
- •3. НаписатьHtmLкод для отображения в браузере таблицы:
- •Билет 19.
- •1. Характеристики транспортного и прикладного уровней стека протоколовTcp/ip.
- •2. Трехуровневая архитектура схем баз данных в субд.
- •3. НаписатьHtmLкод для отображения в браузере таблицы:
- •Билет 20.
- •1. Формальные языки и грамматики. Классификация грамматик по Хомскому.
- •2. Методы разработки структуры пс. Восходящая разработка пс. Нисходящая разработка. Конструктивный подход. Архитектурный подход разработки пс.
- •Билет 21.
- •1. Конечные автоматы, автомат со стековой памятью (магазин).
- •2. Организация шин.
- •Билет 22.
- •1. Сети Петри. Моделирование процессов на основе сетей Петри.
- •2. Организация памяти эвм.
- •Билет 23.
- •1. Понятия прерывания. Виды прерываний. Механизмы прерываний.
- •2. Инструментальные среды разработки и сопровождения программных средств и принципы их классификации. Основные классы инструментальных сред разработки и сопровождения программных средств.
- •Билет 24.
- •1. Динамическое поведение объектов. Состояния, события, сигналы и сообщения. Модели взаимодействия объектов.
- •2. Типы структур вычислительных машин и систем, перспективы и развития.
- •Билет 25
- •1. Структура данных типа стек. Логическая структура стека. Машинное представление стека и реализация операций.
- •2. Основные понятия, определения и назначение сапр
- •3. Составить программу, которая формирует очередь, добавляя в неё произвольное количество компонент.
- •Билет 26.
- •1. Сравнительный анализ алгоритмов поиска: линейный, двоичный.
- •2. Факторы, определяющие развитие архитектуры вычислительных систем.
- •3. Составить программу, которая формирует очередь, добавляя в неё произвольное количество компонент.
- •Билет 27.
- •1. Рекурсивные функции. Лямбда- исчисление Черча.
- •2. Обеспечивающие системы сапр.
- •Билет 28.
- •1. Память. Типы адресов. Виды распределения памяти.
- •2. Архитектура системы команд.
- •3. Найти в массиве максимальный элемент и его индекс. Вывести на печать.
- •Билет 29.
- •1. Аппаратура передачи данных (модемы).
- •2. Проектные процедуры в сапр.
- •Билет 30.
- •1. Характеристика канального и сетевого уровней стека протоколовTcp/ip.
- •2. Стековая архитектура вычислительных машин.
- •Билет 31
- •1. Синтаксический разбор. Классификация методов синтаксического разбора.
- •2. Интеграция систем автоматизации проектирования и управления(cad–cam–capp– системы).
- •Билет 32
- •1. Понятие алгоритма. Интуитивное понятие алгоритма.
- •2. Объекты и отношения в программировании. Сущность объектного подхода к разработке программных средств. Особенности объектного подхода к разработке внешнего описания программного средства.
- •3. Указать к какому классу относится каждый из перечисленныхIPадресов:
- •Билет 33.
- •1. Объявление и реализация классов на языке Паскаль.
- •2. Архитектура клиент-сервер. Распределенные базы данных.
- •Билет 34.
- •1. Характеристики транспортного и прикладного уровней стека протоколовTcp/ip.
- •2. Вычислительные методы решения задач на эвм. Приближения функций. Интерполяция и Метод наименьших квадратов.
- •Билет 35.
- •1. Компоненты и интерфейсы. Диаграммы физического уровня.
- •2. Правовые вопросы организации Интернет-сайта.
- •Билет 36.
- •1. Структуры данных типа очередь. Логическая структура очереди. Машинное представление очередиFifOи реализация операций. Очереди с приоритетами.
- •2. Моделирование как процесс познания. Математическая модель, понятие вычислительного эксперимента и его структура.
- •3. Составить программу, которая формирует стек, добавляя в него произвольное количество компонент.
- •Билет 37
- •1. Улучшенные методы сортировки. Сортировка Шелла, Хоара, улучшенная сортировка выбором. Сортировка с помощью дерева.
- •2. Правовые вопросы, возникающие при использовании электронной почты.
- •3. Составить программу, которая формирует стек, добавляя в него произвольное количество компонент.
- •Билет 38.
- •1. Классификация ос. Требования, предъявляемые к ос.
- •2. Понятие системы. Математическое определение системы. Классификация систем.
- •Билет 39.
- •1. Понятия файла. Структура файла. Реализация файлов
- •2. Виды объектов авторского права. Виды авторских прав. Программы для эвм и базы данных, как объектов авторского права.
- •3. Подсчитать сколько раз в массиве встречается заданный элементN. Вывести количество данных вхождений.
- •Билет 40.
- •1. Характеристики локальных вычислительных сетей типаEthernet.
- •2. Нормальный алгоритм Маркова.
- •3. Написать кодcssфайла в котором при помощи псевдоклассов описывается поведение ссылок отличное от стандартного.
- •Билет 41.
- •1. Взаимодействие узлов с использованием стека протоколовTcp/ip.
- •2. Объекты патентного права.
- •3. Указать к какому классу относится каждый из перечисленныхIPадресов:
- •Билет 42.
- •1. Машина Тьюринга.
- •2. Уровни моделирования. Общая характеристика и особенности. Моделирование на микроуровне. Обобщенная модель и моделирование тепловых систем (краевая задача для уравнения теплопроводности)
- •2) Уравнение теплопроводности
- •Билет 43.
- •1. Архитектура системы команд.
- •2. Уровни моделирования. Моделирование на макроуровне. Типичная общая модель и моделирование электрических систем.
- •Билет 44.
- •1. Структуры данных типа очередь. Логическая структура очереди. Машинное представление очередиFifOи реализация операций. Очереди с приоритетами.
- •2. Принципы построения современных эвм.
- •3. Найти в массиве максимальный элемент и его индекс. Вывести на печать.
- •Билет 45.
- •1. Характеристика канального и сетевого уровней стека протоколовTcp/ip.
- •2. Численное решение задачи Коши для обыкновенных дифференциальных уравнений. Метод Эйлера. Одношаговые и многошаговые методы.
- •3. Указать к какому классу относится каждый из перечисленныхIPадресов:
2. Уровни моделирования. Моделирование на макроуровне. Типичная общая модель и моделирование электрических систем.
Моделирование — метод научного исследования явлений, процессов, объектов, устройств или систем (обобщенно – объектов исследований), основанный на построении и изучении моделей с целью получения новых знаний, совершенствования характеристик объектов исследований или управления ими.
Модель — материальный объект или образ (мысленный или условный: гипотеза, идея, абстракция, изображение, описание, схема, формула, чертеж, план, карта, блок-схема алгоритма, ноты и т.п.), которые упрощенно отображают самые существенные свойства объекта исследования.
Любая модель всегда проще реального объекта и отображает лишь часть его самых существенных черт, основных элементов и связей. По этой причине для одного объекта исследования существует множество различных моделей. Вид модели зависит от выбранной цели моделирования. Потребность в создании и использовании моделей связана с тем, что исследовать многие реальные явления и объекты сложно или дорого, а порой вовсе невозможно.
Уровни моделирования
(Метауровень моделирования — степень детализации описания крупномасштабных объектов исследования, характеризующаяся наименее подробным рассмотрением процессов, протекающих в самих объектах. Это позволяет в одном описании отразить взаимодействие многих элементов сложного объекта.
На метауровне моделируются, например, процесс развития Вселенной, работа локальных и глобальных вычислительных сетей, городских телефонных сетей, энергосистем, транспортных систем.
Моделирование на метауровне позволило наглядно подтвердить справедливость физических законов, сформулированных Исааком Ньютоном и Альбертом Эйнштейном. Исследователи из Дарэмского университета (Великобритания) с помощью компьютерной программы имитировали процесс саморазвития нашего мира, начиная с Большого взрыва. В качестве законов эволюции использовались современные научные представления теории относительности, гравитации и другие теории. В процессе моделирования первоначально однородная Вселенная начала развиваться и, в конце концов, пришла к тому виду, который мы наблюдаем сейчас.
Макроуровень моделирования — степень детализации описания объектов, характерной особенностью которой является рассмотрение физических процессов, протекающих в непрерывном времени и дискретном пространстве.
Например, макроуровень описания радиоэлектронной аппаратуры — схемотехнический уровень. На этом уровне рассматриваются радиоэлектронные схемы, состоящие из таких дискретных элементов, как транзисторы, диоды, резисторы, конденсаторы, триггеры, логические элементы и т. п.
Микроуровень моделирования — степень детализации описания объектов, характерной особенностью которой является рассмотрение физических процессов, протекающих в непрерывном пространстве (сплошных средах) и непрерывном времени.
Фазовыми переменными при моделировании на микроуровне являются поля напряжений и деформаций в деталях механических конструкций, электромагнитные поля в электропроводящих средах, поля температур нагретых деталей.
На этом уровне моделируется, например, работа излучающих телевизионных и радио антенн, устройств вихретоковой дефектоскопии, предназначенных для контроля качества промышленных металлических изделий, устройств электромагнитного ориентирования (силового воздействия на промышленные детали с помощью электромагнитного поля), изучаются защитные свойства электромагнитных экранов.)
Метауровень.
Позволяет рассматривать объекты очень высокой сложности. Этот уровень наиболее обобщенного, размытого описания.
Функционально объект рассматривается как последовательность состояний его в дискретные моменты времени.
Система на этом уровне рассматривается как набор отдельных функциональных блоков, иногда очень крупных.
Особенности: время и пространство дискретно. Для построения модели выходных параметров, определенных в терминах стохастического (вероятностного) подхода. Характеристики приближенные.
Математический аппарат этого уровня:
имитационное моделирование
модели массового обслуживания
методы математической логики
методы дискретной математики
Макроуровень.
На макроуровне моделирования в математических моделях одна из координат (обычно время) может быть непрерывной. А остальные координаты либо отсутствуют, либо дискретны.
Чаще всего объект рассматривается как набор дискретных элементов в непрерывном времени. Количество объектов относительно невелико (порядка 100-1000).
Математический аппарат этого уровня:
алгебраические соотношения и уравнения
Обыкновенные дифференциальные уравнения (ОДУ).
Макроуровень = алгебра + ОДУ
Макроуровень - основной уровень моделирования в САПР. Причины:
наиболее доступный и эффективный для численной реализации на ЭВМ
на этом уровне процесс составления модели может быть автоматизирован
Модели этого уровня используются на всех этапах проектирования (от ТЗ до поверочных рассчетов). Удобны для оптимизации.
Микроуровень.
Обеспечивает наиболее детальное и подробное описание объекта. На этом уровне все координаты, включая время, непрерывны. Поскольку параметры непрерывно меняются в пространстве и времени, эти модели еще называются моделями с распределенными параметрами. Распределенными моделями.
Математический аппарат этого уровня:
основной М.А. - дифференциальные уравнения в частных производных
Моделирование на макроуровне Модели макроуровня получаются, когда происходит переход от распределенных параметров к сосредоточенным – выделяются крупные элементы объектов и их параметры сосредоточиваются в одной точке: масса балки оказывается сосредоточенной в центре тяжести, поле потенциалов характеризуется величиной одного напряжения, поток электронов моделируется электрическим током и т. п. Происходит дискретизация пространства, однако время – по-прежнему непрерывная величина. Математическими моделями на макроуровне являются обыкновенные дифференциальные или интегро-дифференциальные уравнения.
Поведение (состояние) моделируемых объектов, состоящих из физически однородных элементов, в которых описываются процессы определенной физической природы (механические, электрические, гидравлические, тепловые), можно характеризовать с помощью фазовых переменных двух типов – типа потенциала и типа потока.
В табл. 1.2 приведены типы фазовых переменных для объектов разной физической природы.
Таблица 1.2
Фазовые переменные для различных физических систем
Система Фазовые переменные типа потенциала типа потока
Электрическая Электрическое напряжение Электрический ток
Механическая Скорость Сила
Механическая вращательная Угловая скорость Вращательный момент
Тепловая Температура Тепловой поток
Гидравлическая и пневматическая Давление Расход
В большинстве технических объектов можно выделить три типа пассивных простейших элементов
/типа R – элемент рассеивания (диссипации) энергии (как правило, преобразования энергии в тепловую и ее рассеивания);
/типа C и типа L – элементы накопления потенциальной и кинетической энергии.
Кроме пассивных элементов, существуют два активных элемента – источник напряжения и источник тока.
Уравнения, описывающие свойства элементов объекта, называют компонентными. В них входят переменные типа потенциала и типа потока. Способ связи элементов отражается с помощью других уравнений, которые называют топологическими. В них входят переменные одного типа: либо потенциала, либо потока. Топологические уравнения могут выражать законы сохранения, условия непрерывности, равновесия, баланса и т. п.
Математические модели объектов есть совокупность компонентных и топологических уравнений.
Рассмотрим примеры компонентных и топологических уравнений для некоторых разных по своей физической природе объектов.
1) Электрические системы
Основными фазовыми переменными электрических систем являются напряжения и токи в различных элементах систем. Компонентные уравнения элементов имеют вид
,
112
где U – напряжение; I – ток; R – сопротивление; C – емкость; L – индуктивность.
При соединении резисторов, емкостей, индуктивностей между собой образуется схема, соединение элементов в которой отражается топологическими уравнениями. Ими являются законы Кирхгофа:
где уравнения токов записываются для узлов, а уравнения напряжений для контуров. В ЭЭС имеются достаточно сложные элементы, и при их моделировании применяют схемы замещения, состоящие из сопротивлений, емкостей и индуктивностей.
3. Построить программу на языке С++ для работы со структурой Дата. Программа должна обеспечивать простейшие функции для работы с данными структуры: увеличение/уменьшение на 1 день, ввод значений, вывод значений.
interface
Uses SysUtils;
type TUserDate = class
private
fNumber:Word;
fMonth:word;
fYear:Integer;
public
Function SetUserDate(ANumber:Word;AMonth:Word;AYear:Integer):Boolean;
Function GetUserDate:String;
Function ModifyDate(AModify:Integer):String;
end;
implementation
Function TUserDate.SetUserDate;
Begin
If AYear>0 Then
Begin
fYear:=AYear;
if (AMonth >0) and (AMonth<=12) Then
Begin
fMonth:=AMonth;
fNumber:=0;
if ((fMonth=1)or(fMonth=3)or(fMonth=5)or(fMonth=7)or(fMonth=8)or(fMonth=10)or(fMonth=12))and(ANumber>0)and(ANumber<=31) Then
fNumber:=ANumber;
if ((fMonth=4)or(fMonth=6)or(fMonth=9)or(fMonth=11))and(ANumber>0)and(ANumber<=30) Then
fNumber:=ANumber;
if (fMonth=2) Then
if (fYear mod 4 = 0) Then
if (ANumber>0) and (ANumber<=29) Then fNumber:=ANumber
else
if (ANumber>0) and(ANumber<=28) Then fNumber:=ANumber;
if fNumber<>0 Then Result:=True else Result:=False;
end else Result:=False; end else Result:=False; End;
Function TUserDate.GetUserDate; Var str,Itog:String; Begin Itog:=''; str:=IntToStr(fNumber); If length(str)=1 Then Itog:=Itog+'0'; Itog:=Itog+str+'.'; str:=IntToStr(fMonth); if length(str)=1 Then Itog:=Itog+'0'; Itog:=Itog+str+'.'; Itog:=Itog+IntToStr(fYear); Result:=Itog End;
//Данная функция очень утрирована Function TUserDate.ModifyDate; Begin fNumber:=fNumber+ AModify; Result:=GetUserDate; End; end.
|
Тело программы
program Zad_17;
{$APPTYPE CONSOLE}
uses SysUtils, STR_Date in 'STR_Date.pas';
var UsDate:TUserDate; Y:Integer; N,M:Word; F:Boolean; begin repeat Write('Vvedite YEAR = '); Readln(Y); Write('Vvedite MONTH = '); Readln(M); Write('Vvedite Number = '); Readln(N); UsDate:=TUserDate.Create; F:=UsDate.SetUserDate(N,M,Y); if F=False Then Writeln('ERROR Date'); Until F; Writeln('Vvedena Date =>> ',UsDate.GetUserDate); Write('Vvedite znachenie izmenenij = '); Readln(Y); Writeln('New date =>> ',UsDate.ModifyDate(Y)); Readln; { TODO -oUser -cConsole Main : Insert code here } end.
|