Билет 1. 8

1. Инкапсуляция, наследование, полиморфизм. Классы, объекты и отношения между ними. Диаграммы логического уровня. 8

2. Симметричные блочные криптоалгоритмы. Сеть Фейстеля. 10

3. Построить программу на языке С++ для работы со структурой Дата. Программа должна обеспечивать простейшие функции для работы с данными структуры: увеличение/уменьшение на 1 день, ввод значений, вывод значений. 13

Билет 2 15

1. Объявление и реализация классов на языке Паскаль. 15

2. Интерфейс. Пользовательский интерфейс. Классификация пользовательских интерфейсов. 18

3. Написать программу на языке С++, реализующую телефонный справочник. В справочнике содержится следующая информация о каждом абоненте: имя и телефон. Реализовать вывод всей информации из справочника, поиск телефона по имени, поиск имени по телефону. 20

Билет 3. 22

1. Графы. Основные определения. Машинное представление графов в последовательной памяти и связанной памяти. 22

2. Общая схема симметричной криптосистемы. Алгоритм построения цепочек. 27

3. Написать процедуру, которая выполняет вставку компоненты по заданному ключу. 30

Билет 4. 34

1. Нормальный алгоритм Маркова. 34

2. Парадигмы интерфейсов. 36

3. На языке С++ вычислить сумму ряда целых чисел от 1 до n. 38

Билет 5. 39

1. Понятие процесса. Состояние процессов. Алгоритмы планирования процессов. 39

2. Общие сведения об ассиметричных криптоалгоритмах. Понятие электронной цифровой подписи. 41

3. Вычислить факториал числа 8. 44

Билет 6. 45

1. Файловая система FAT. 45

2. Основные компоненты графических пользовательских интерфейсов. 46

3. Если элементы массивы D[1…5] равны соответственно 4, 1, 5, 3, 2, то значение выражение D[D[3]]-D[D[5]] равно? 49

Билет 7 50

1. Структуры распределенных вычислительных систем(топология, физические и логические элементы сетей ЭВМ) 50

2. Встроенные средства контроля доступа в современных ОС. 65

3. Указать к какому классу относится каждый из перечисленных IP адресов: 67

Билет 8 68

1.Трансляторы, компиляторы и интерпретаторы: определение, общая схема работы. Варианты взаимодействия блоков транслятора. 68

2. Эргономические требования, предъявляемые к дизайну пользовательских интерфейсов. 70

3. Указать к какому классу относится каждый из перечисленных IP адресов: 72

Билет 9 73

1. Сети Петри. Моделирование процессов на основе сетей Петри. 73

2. Нормализация таблиц при проектировании баз данных. Нормальные формы (1НФ, 2НФ, 3НФ, НФБК). 76

3. Составить программу, которая формирует очередь, добавляя в неё произвольное количество компонент. 81

Билет 10. 82

1. Понятие алгоритма. Интуитивное понятие алгоритма. 82

2. Функции СУБД. 84

3. Написать программу на языке С++ для реверса списка. Например: [1,2,3] [3,2,1]. 86

Билет 11. 87

1. Структура данных типа СТЕК. Логическая структура стека. Машинное представление стека и реализация операций. 87

2. Принципы и виды отладки программного средства. Автономная отладка программного средства. Комплексная отладка программного средства. 89

3. Дан массив типа word размерностью n. Найти сумму всех элементов, не превышающих заданного m, далее вывести на экран. 93

Билет 12. 94

1. Сети Петри. Моделирование процессов на основе сетей Петри. 94

2. Модели объектов проектирования . 97

3. На языке С++ вычислить сумму ряда целых чисел от 1 до n. 99

Билет 13. 100

1. Концепции информационного моделирования. Создание моделей на языке UML. 100

2. Модели систем управления данными: сетевая, иерархическая, реляционная модель. 102

3. Построить программу на языке С++ для работы со структурами – строками. Структура должна включать следующие поля: массив для хранения строки, его длину, время создания строки. Программа должна обеспечивать простейшие функции для работы с данными структуры: изменение строки, вывод строки, нахождение подстроки в строке. 104

Билет 14. 105

1. Принципы создания компонент в визуальных средах разработки. 105

2. Жизненный цикл программного обеспечения. Модели жизненного цикла ПО: каскадная, спиральная. Стадии, фазы работы жизненного цикла. 107

3. На языке С++ вычислить сумму ряда целых чисел от 1 до n. 109

Билет 15. 110

1. Деревья. Основные определения. Логическое представление и изображение деревьев. Бинарные деревья. Машинное представление деревьев в памяти ЭВМ. Алгоритмы прохождения деревьев. 110

2. Реляционная модель данных. Базовые понятия. Отношения и свойства отношений. Составляющие реляционной модели данных. 121

3. Информация о студенте включает: ФИО, порядковый номер, название факультета, номер специальности, дату рождения, адрес проживания, телефон. Информация о студентах хранится в виде записей в массиве. Число записей в массиве 100. Отсортировать всех студентов в алфавитном порядке. Обосновать выбор алгоритма сортировки. 122

Билет 16. 124

1. Предваренная, скулемовская и клазуальная формы. Логическое следование. Унификация. Алгоритм унификации. Исчисление метода резолюций. 124

2. Структура внешнего описания ПС. Качество ПО. Критерии и примитивы качества. 126

3. Написать программу на языке С++, реализующую телефонный справочник. В справочнике содержится следующая информация о каждом абоненте: имя и телефон. Реализовать вывод всей информации из справочника, поиск телефона по имени, поиск имени по телефону. 129

Билет 17. 131

1. Понятия прерывания. Виды прерываний. Механизмы прерываний. 131

2. Стадии и этапы разработки базы данных. 132

3. Дан массив типа word размерностью n. Найти сумму всех элементов не прерывающих заданного m, далее вывести на экран. 134

Билет 18. 135

1. Понятие о способах коммутации в распределенных вычислительных системах(коммутации каналов, коммутация пакетов). 135

2. Процессы управления разработкой ПС. Структура управления разработки ПС. Планирование составление расписания по разработке ПС. Аттестация ПС. 141

3. Написать HTML код для отображения в браузере таблицы: 144

Билет 19. 145

1. Характеристики транспортного и прикладного уровней стека протоколов TCP/IP. 145

Прикладной уровень 145

2. Трехуровневая архитектура схем баз данных в СУБД. 147

3. Написать HTML код для отображения в браузере таблицы: 150

Билет 20. 151

1. Формальные языки и грамматики. Классификация грамматик по Хомскому. 151

2. Методы разработки структуры ПС. Восходящая разработка ПС. Нисходящая разработка. Конструктивный подход. Архитектурный подход разработки ПС. 153

3. Написать программу на языке С++ для удаления из списка целых всех элементов, равных 0. Например: [1,0,2,0,3,0] [1,2,3]. 156

Билет 21. 157

1. Конечные автоматы, автомат со стековой памятью (магазин). 157

2. Организация шин. 159

3. На языке С++ вычислить сумму ряда целых чисел от 1 до n. 162

Билет 22. 163

1. Сети Петри. Моделирование процессов на основе сетей Петри. 163

2. Организация памяти ЭВМ. 166

3. Информация о студенте включает: ФИО, порядковый номер, название факультета, номер специальности, дату рождения, адрес проживания, телефон. Информация о студентах хранится в виде записей в массиве. Число записей в массиве 100. Отсортировать всех студентов в алфавитном порядке. Обосновать выбор алгоритма сортировки. 168

Билет 23. 170

1. Понятия прерывания. Виды прерываний. Механизмы прерываний. 170

2. Инструментальные среды разработки и сопровождения программных средств и принципы их классификации. Основные классы инструментальных сред разработки и сопровождения программных средств. 171

3. Построить программу на языке С++ для работы со структурой Дата. Программа должна обеспечивать простейшие функции для работы с данными структуры: увеличение/уменьшение на 1 день, ввод значений, вывод значений. 175

Билет 24. 177

1. Динамическое поведение объектов. Состояния, события, сигналы и сообщения. Модели взаимодействия объектов. 177

2. Типы структур вычислительных машин и систем, перспективы и развития. 180

3. Построить программу на языке С++ для работы со структурами – квадратными матрицами. Структура должна включать соответствующие поля: порядок, набор коэффициентов. Программа должна обеспечивать простейшие функции для работы с данными структуры: ввод матрицы, транспонирование матрицы, вывод матрицы в удобной форме. 182

Билет 25 184

1. Структура данных типа СТЕК. Логическая структура стека. Машинное представление стека и реализация операций. 184

2. Основные понятия, определения и назначение САПР 186

3. Составить программу, которая формирует очередь, добавляя в неё произвольное количество компонент. 187

Билет 26. 188

1. Сравнительный анализ алгоритмов поиска: линейный, двоичный. 188

2. Факторы, определяющие развитие архитектуры вычислительных систем. 190

3. Составить программу, которая формирует очередь, добавляя в неё произвольное количество компонент. 191

Билет 27. 192

1. Рекурсивные функции. Лямбда- исчисление Черча. 192

2. Обеспечивающие системы САПР. 194

3. Написать программу на языке С++ для реверса списка. Например: [1,2,3] [3,2,1]. 196

Билет 28. 197

1. Память. Типы адресов. Виды распределения памяти. 197

2. Архитектура системы команд. 200

3. Найти в массиве максимальный элемент и его индекс. Вывести на печать. 204

Билет 29. 205

1. Аппаратура передачи данных (модемы). 205

2. Проектные процедуры в САПР. 207

3. Рассчитать сетевую маску для IP адреса 192.168.0.37/28. Указать сколько компьютеров может входить в такую подсеть. Написать 2 зарезервированных адреса у которых в поле номер компьютера расположены все 0 или все 1. 208

Билет 30. 209

1. Характеристика канального и сетевого уровней стека протоколов TCP/IP. 209

2. Стековая архитектура вычислительных машин. 211

3. Рассчитать сетевую маску для IP адреса 192.168.0.37/28. Указать сколько компьютеров может входить в такую подсеть. Написать 2 зарезервированных адреса у которых в поле номер компьютера расположены все 0 или все 1. 212

Билет 31 213

1. Синтаксический разбор. Классификация методов синтаксического разбора. 213

2. Интеграция систем автоматизации проектирования и управления(CAD – CAM – CAPP – системы). 214

3. Написать программу на языке С++ для удаления из списка целых всех элементов, равных 0. Например: [1,0,2,0,3,0] [1,2,3]. 215

Билет 32 216

1. Понятие алгоритма. Интуитивное понятие алгоритма. 216

2. Объекты и отношения в программировании. Сущность объектного подхода к разработке программных средств. Особенности объектного подхода к разработке внешнего описания программного средства. 218

3. Указать к какому классу относится каждый из перечисленных IP адресов: 222

Билет 33. 223

1. Объявление и реализация классов на языке Паскаль. 223

2. Архитектура клиент-сервер. Распределенные базы данных. 225

3. Занести в BL наименьшее число из отрезка от 2 до К на которое не делится число N , при условии что 2K<N. 227

Билет 34. 229

1. Характеристики транспортного и прикладного уровней стека протоколов TCP/IP. 229

Прикладной уровень 229

2. Вычислительные методы решения задач на ЭВМ. Приближения функций. Интерполяция и Метод наименьших квадратов. 230

3. Построить программу на языке С++ для работы со структурами – строками. Структура должна включать следующие поля: массив для хранения строки, его длину, время создания строки. Программа должна обеспечивать простейшие функции для работы с данными структуры: изменение строки, вывод строки, нахождение подстроки в строке. 231

Билет 35. 232

1. Компоненты и интерфейсы. Диаграммы физического уровня. 232

2. Правовые вопросы организации Интернет-сайта. 234

3. На языке С++ вычислить сумму ряда целых чисел от 1 до n. 236

Билет 36. 237

1. Структуры данных типа очередь. Логическая структура очереди. Машинное представление очереди FIFO и реализация операций. Очереди с приоритетами. 237

2. Моделирование как процесс познания. Математическая модель, понятие вычислительного эксперимента и его структура. 240

3. Составить программу, которая формирует стек, добавляя в него произвольное количество компонент. 241

Билет 37 242

1. Улучшенные методы сортировки. Сортировка Шелла, Хоара, улучшенная сортировка выбором. Сортировка с помощью дерева. 242

2. Правовые вопросы, возникающие при использовании электронной почты. 246

3. Составить программу, которая формирует стек, добавляя в него произвольное количество компонент. 249

Билет 38. 251

1. Классификация ОС. Требования, предъявляемые к ОС. 251

2. Понятие системы. Математическое определение системы. Классификация систем. 253

3. Занести в BL наименьшее число из отрезка от 2 до К на которое не делится число N , при условии что 2K<N. 254

Билет 39. 255

1. Понятия файла. Структура файла. Реализация файлов 255

2. Виды объектов авторского права. Виды авторских прав. Программы для ЭВМ и базы данных, как объектов авторского права. 259

3. Подсчитать сколько раз в массиве встречается заданный элемент N. Вывести количество данных вхождений. 261

Билет 40. 262

1. Характеристики локальных вычислительных сетей типа ETHERNET. 262

2. Нормальный алгоритм Маркова. 263

3. Написать код css файла в котором при помощи псевдоклассов описывается поведение ссылок отличное от стандартного. 265

Билет 41. 266

1. Взаимодействие узлов с использованием стека протоколов TCP/IP. 266

2. Объекты патентного права. 269

3. Указать к какому классу относится каждый из перечисленных IP адресов: 270

Билет 42. 271

1. Машина Тьюринга. 271

2. Уровни моделирования. Общая характеристика и особенности. Моделирование на микроуровне. Обобщенная модель и моделирование тепловых систем (краевая задача для уравнения теплопроводности) 273

3. Рассчитать сетевую маску для IP адреса 192.168.0.37/28. Указать сколько компьютеров может входить в такую подсеть. Написать 2 зарезервированных адреса у которых в поле номер компьютера расположены все 0 или все 1. 276

Билет 43. 277

1. Архитектура системы команд. 277

2. Уровни моделирования. Моделирование на макроуровне. Типичная общая модель и моделирование электрических систем. 281

3. Построить программу на языке С++ для работы со структурой Дата. Программа должна обеспечивать простейшие функции для работы с данными структуры: увеличение/уменьшение на 1 день, ввод значений, вывод значений. 284

interface 284

Билет 44. 286

1. Структуры данных типа очередь. Логическая структура очереди. Машинное представление очереди FIFO и реализация операций. Очереди с приоритетами. 286

2. Принципы построения современных ЭВМ. 288

3. Найти в массиве максимальный элемент и его индекс. Вывести на печать. 290

Билет 45. 291

1. Характеристика канального и сетевого уровней стека протоколов TCP/IP. 291

2. Численное решение задачи Коши для обыкновенных дифференциальных уравнений. Метод Эйлера. Одношаговые и многошаговые методы. 293

3. Указать к какому классу относится каждый из перечисленных IP адресов: 296

Билет 1.

1. Инкапсуляция, наследование, полиморфизм. Классы, объекты и отношения между ними. Диаграммы логического уровня.

В разделах указывается имя класса, его атрибуты (поля) и операции (методы). Таким образом, класс объединяет данные, представленные атрибутами и алгоритмы по их обработке. И то и другое скрыто от внешних пользователей – других объектов. Сокрытие данных и методов в качестве собственных ресурсов класса получило название инкапсуляции (in capsule).

Переопределение методов реализует идею полиморфизма, позволяющую изменять поведение метода от родителя к потомку

Потомки наследуют характеристики родительских классов и добавляют свои структуры данных и методы их обработки

Диаграммы физического уровня предназначены для описания физической организации системы. К ним относятся диаграмма реализации и развертывания.

Диаграммы логического уровня разделяют на структурные, описывающие статические сущности и динамические, описывающие поведенческие особенности информационной системы.

Названия структурных диаграмм соответствуют названиям основных групп сущностей, используемых при моделировании:

• диаграммы классов – классам и интерфейсам;

• диаграммы объектов – объектам;

• диаграммы компонентов – компонентам;

• диаграммы развертывания – узлам.

Поведенческие диаграммы разделяют в соответствии с основными способами моделирования динамики системы:

• диаграммы прецедентов описывают функциональное поведение системы, видимое конечным пользователем;

• диаграммы последовательности определяют временную упорядоченность сообщений;

• диаграммы кооперации определяют структурную организацию объектов, обменивающихся сообщениями;

• диаграммы состояний описывают изменение состояния объекта (системы) в ответ на получение событий;

• диаграммы деятельности описывают последовательность передачи потоков управления от одних действий к другим.

Класс является центральным понятием объектной методологии. Он представляет множество предметов реального мира, связанных общностью структуры и поведением. Ими могут быть абстракции, являющиеся частью предметной области, либо классы, на которых основывается их реализация. С помощью классов можно описать любые программные, аппаратные либо чисто концептуальные сущности.

В UML класс служит для обозначения множества объектов, которые обладают одинаковой структурой, поведением и отношениями с объектами других классов. Графически класс изображается в виде прямоугольника (рис. 1.7), разделенного на отдельные секции (разделы).

Классы в UML визуализируются с помощью диаграммы классов, на которой представляют структуру классов и различные отношения (связи) между ними. При этом совокупность типов отношений между классов фиксирована и предопределена их семантикой. К базовым отношениям относятся отношение обобщения, ассоциации, зависимости и реализации. Каждое из них имеет собственное графическое представление, отражающее особенности взаимосвязи

Отношение обобщения связывает более общий элемент (родительский класс) с более частным (дочерний класс или подкласс) элементом(прям с незакр треуг)

Отношение ассоциации структурное отношение, устанавливает связь между объектами данных классов. Объекты, которым требуется взаимодействовать друг с другом, используют установленную связь для передачи сообщений(закр треуг)

Отношение агрегации(прям с незакр ромбом) имеет место между несколькими классами в случае, если один из классов представляет некоторую сущность, включающую в себя в качестве составных частей другие сущности. Отношение имеет определяющее значение для описания структуры сложных систем, поскольку применяется для представления системных взаимосвязей типа «часть-целое».

Частным случаем отношения агрегации является композиция(закр ромб), при которой составляющие части находятся внутри целого

Отношение зависимости является наиболее общей формой отношения, которое используется, когда изменение одного элемента модели может потребовать изменения другого зависимого от него элемента(пунктир со стрелкой)

Отношением реализации является отношением между двумя элементами, при котором один из них описывает некоторый сервис, а другой гарантирует его выполнение. Чаще всего реализация используется для определения отношений между интерфейсами и классами (или компонентами).(пунктир с незакр треуг)

В отличие от структурного подхода, где основное внимание уделяется функциональной декомпозиции, в объектном подходе предметная область разбивается на некоторое множество относительно независимых сущностей. Объект, или иначе экземпляр класса, как раз и является такой «реальностью». С позиций объектного моделирования описание класса и объекта эквивалентны, т.к. для определения множества схожих элементов, образующих класс, достаточно описать его типичного представителя, то есть объект.