- •1)Объектно-ориентированный подход к разработке программного обеспечения: основные понятия, концепции и принципы.
- •3) Понятие нормальных форм в отношении. Особенности приведения отношений к 1nf, 2nf, 3nf.
- •2Нф (Вторая Нормальная Форма)
- •3Нф (Третья Нормальная Форма)
- •4)Надежность программного обеспечения.
- •3)Основные этапы проектирования баз данных.
- •4)Основные показатели надёжности программного обеспечения
- •2) История развития операционной системы Windows. Введение в операционную систему Windows. Особенности и различия версий операционной системы Windows. Архитектура операционной системы Windows nt
- •3) Операции над данными (включить, удалить, обновить, объединение, пересечение, вычитание, декартово произведение, выборка, проекция, соединение, деление).
- •Специальные реляционные операторы
- •Операции над множествами
- •4)Категории тестируемых требований к программному обеспечению.
- •2) Модели данных (сетевая, иерархическая, реляционная).
- •3) Критерии, используемые при тестировании требований.
- •Ненумерованные списки
- •Нумерованные списки
- •Раскрывающейся список
- •Переход внутри одного документа
- •Переход к другому документу или ссылки
- •2)Селекторы css: класса, id, тега. Способы подключения таблиц стилей.
- •Селекторк лассов
- •Селектор id
- •3)Уровни абстракции в субд.
- •4)Содержание плана тестирования.
- •2)Сервлеты. Жизненный цикл сервлета. Класс HttpServlet. Интерфейсы HttpServletRequest, HttpServletResponse.
- •Интерфейс Servlet и жизненный цикл сервлета
- •Класс HttpServlet
- •3)Субд в многопользовательских системах. Архитектура многопользовательских субд (с телеобработкой, файл-серверные, клиент-серверные).
- •2)Сервлеты. Обработка http-запросов get и post.
- •3)Основные функции субд. Типовая организация субд. Основные компоненты типичной субд.
- •4)Основные этапы проведения системных испытаний.
- •1)Библиотека stl: назначение, основные элементы.
- •2)Субд. Классификация субд. Технология использования субд
- •3)Стратегии «белого» ящика. Покрытие операторов. Покрытие решений.
- •4)Jsp. Архитектура jsp-страницы. Жизненный цикл jsp.
- •1)Диаграммы idef0: элементы, правила построения, демонстрационный пример.
- •2)Стили. Общий синтаксис. Назначение, возможности. Каскадность css.
- •3)Понятия базы данных, банка данных. Классификация баз данных.
- •4)Стратегии «белого» ящика. Покрытие условий. Покрытие решений/условий.
- •1)Диаграммы idef0: иерархия диаграмм, правила построения, стратегии декомпозиции и критерии завершения декомпозиции.
- •2)Формы в html. Назначение, теги, параметры, примеры.
- •3)Файловые системы и файловые базы данных. Особенности и основные характеристики.
- •5)Стратегии «белого» ящика. Комбинаторное покрытие условий.
- •1) Диаграммы idef1x: назначение, элементы, правила построения.
- •2)Теги таблиц. Назначение, примеры.
- •3)Язык sql (Structured Query Language). Интерактивный и встроенный sql. Составные части sql. Типы данных sql. Основные типы команд sql.
- •4)Тестирование приложения методом «черного» ящика.
- •1)Диаграмма вариантов использования uml 2: назначение, элементы и правила построения.
- •Понятие тега
- •3)Язык sql. Команды манипулирования данными.
- •1)Диаграмма классов uml 2: назначение, классы и их обозначение.
- •3)Архитектуры приложений. Основные различия между архитектурами приложений.
- •1)Диаграмма деятельности uml 2: назначение, действия и деятельности, объекты, дуги деятельности
- •2)Http-протокол. Идеология построения протокола http. Общая структура сообщений, методы доступа. Заголовок и данные http-запросов. Стандартные коды ответов.
- •4)Структуры данных, основанные на хеш-таблицах.
- •1)Создание и использование статических библиотек в операционной системе Windows. Создание и использование динамических библиотек в операционной системе Windows: раннее и позднее связывание.
- •2)Диаграмма развертывания uml 2: назначение, элементы и правила построения.
- •3)Понятие экспертной системы. Назначение и основные свойства экспертных систем, основные области применения и примеры экспертных систем.
- •4)Деревья двоичного поиска. Методы их реализации.
- •1)Логическая организация файловой системы: типы файлов, иерархическая структура файловой системы, имена файлов, адресация файлов.
- •2)Жизненный цикл программного обеспечения. Классическая модель жизненного цикла: основные этапы, принципы организации, преимущества и недостатки
- •3)Архитектура и особенности экспертных систем.
- •4)Алгоритм Хаффмена, структуры данных для его реализации. Пример построения кода.
- •1)Физическая организация файловой системы: диски, разделы, секторы, кластеры, адресация файла.
- •2)Классификация экспертных систем
- •4)Сбалансированные и несбалансированные деревья поиска.
- •1)Иерархия запоминающих устройств. Кэш-память. Способы отображения основной памяти на кэш. Схемы выполнения запросов в системах с кэш-памятью.
- •2)Жизненный цикл программного обеспечения. Эволюционная модель жизненного цикла: основные этапы, принципы организации, преимущества и недостатки.
- •3)Разработка экспертных систем. Этапы разработки экспертной системы. Человеческий фактор при разработке экспертной системы.
- •5)Алгоритмы быстрой сортировки
- •1) Страничное распределение памяти. Сегментное распределение памяти. Сегментно-страничное распределение памяти.
- •2)Диаграмма последовательностей uml 2: назначение, линия жизни и сообщения.
- •3)Модели представления знаний: продукционные модели, семантические сети, фреймы и формальные логические модели.
- •4)Алгоритмы внешней сортировки.
- •1)Понятие операционной системы. Иерархическая и многослойная структуры операционной системы. Многослойная структура ядра операционной системы.
- •2)Диаграмма последовательностей uml 2: назначение, комбинированные фрагменты взаимодействия и их применение.
- •3)Знания и данные. Глубинные и поверхностные знания. Интенсионал и экстенсионал понятия. Классификация моделей представления знаний.
- •4)Документирование результатов тестирования. Важность дефекта. Градации важности дефекта.
3)Файловые системы и файловые базы данных. Особенности и основные характеристики.
Предн-ние комп-ой сист-ы состоит в создании, обработке, хранении и предст-нии данных. Файл-е системы предост-ют возможность более абстрактной организации и упр-я данными, без понимания польз-ем или прогр-ом внутренней архитектуры системы, как эти данные физ-ки представлены на диске. В совр-ных файловых системах используются механизмы ускорения поиска и представления файлов, основанные на различных модификациях индексных структур.
Первичная функциональность всех файл-ых систем заключается в предоставлении средств хранения поименованных потоков данных и в дальнейшем получения данной информации, используя их имя. Поток данных – неделимое целое и является файлом, который имеет различные атрибуты, каким-либо образом связанные с хранящейся информацией, называемые метаданными.
Требования для современных файловых систем, такие как:
- гибкая матрица прав для разграничения доступа к данным; - журналирование как метаданных, так и данных при проведении файловых операций; - наличие нескольких файловых потоков для удобства представления данных; - возможность управления данными более 1Тб; - возможность создания символических ссылок на объекты лок-ой файл-ой системы или объекты распред-ых файл-ых систем для организации сетевых структур внутри иерархических систем.
Обзор общераспространенных сетевых файловых систем
Сетевые файловые системы позволяют разделять доступ к лок-ой файл-ой системе с другими польз-ми в лок-ой или глобальной сети. Ключевым компонентом любой распред-ной системы является файл-я система, которую можно назвать распределенной. В распределенной системе функцией файл-ой системы является хранение программ и данных и предоставление по мере необходимости доступа к ним.
File Transfer Protocol (FTP) общеизвестный протокол для обмена файлами между двумя комп-ми в лок. сети на базе сетевого протокола TCP/IP.Этот протокол имеет преимущество в своей простоте, открытости и распространенности. Это позволяет практически любой системе, даже встроенной, обмениваться файлами по сети путем загрузки или выгрузки всего файла.
Network File System (NFS) – это классическая сетевая файл-ая система, позволяющая монтировать себя в лок-ую файл-ую систему и прозрачно предост-ющая доступ к файл-ой системе удаленного сервера. Работа NFS опирается на концепцию вызовов удаленных процедур (RPC). При доступе к удаленному ресурсу, вызов прозрачно перенаправляется на удаленный компьютер, обрабатывается там и уже готовый результат возвращается на клиентский компьютер. Каждый пакет RPC несет полную инф-ию о том, что необходимо выполнить на сервере, или о результатах выполнения процедуры.
Server Message Block (SMB) относится к классу протоколов, ориентир-ных на установ-ние соединения и выполнение файл-ых операций внутри установ-ной сессии. Клиент отправляет серверу специальное сообщение с запросом на установление соединения. В процессе установления соединения клиент и сервер обмен-ся инф-ей о себе. Если сервер готов к установлению соединения, он отвечает сообщением-подтверждением. После установления соединения клиент может обращаться к серверу, передавая ему в сообщениях SMB команды манипулирования файлами и каталогами.
Файловые системы на основе реляционной модели данных
Основным отличием файл-ой системы на основе реляционной модели базы данных является использ-ние в качестве файл-го хранилища сервера реляционной базы данных. Преимущество в том, что структура файловой системы не зависит от физ-ого размещения инф-ции на диске. Возможно проектирование абстракции файл-ой системы и в дальнейшем физ-ая поддержка механизма упр-ния данными будет обеспеч-ся реляционной моделью БД. Подобные архитектуры - WinFS, IFS, DBFS.
WinFS – современное файл-е хранилище, базирующееся на реляционной модели данных. Позволяет улучшить упр-е данными по причинам: -категоризация инф-ции разл-ми способами и связь элементов данных др. с др.; -система предст-яет станд-ый формат предст-ия данных, как способы связи с людьми, мультимедийная инф-ия, или каким-либо иным способом связанная с документом информация; -способствует обмену “знаниями” между различными приложениями;