
- •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)Документирование результатов тестирования. Важность дефекта. Градации важности дефекта.
Билет №1.
1)Объектно-ориентированный подход к разработке программного обеспечения: основные понятия, концепции и принципы.
- В основе объектно-ориентированного подхода (ООП) лежит объектная декомпозиция, при этом статическая стр-ра системы описыв-ся в терминах объектов и связей между ними, а поведение системы опис-тся в терминах обмена сообщ. между объектами. Основой ОО подхода является объектная модель. Основными принципами ее построения явл-я: абстрагирование; инкапсуляция; модульность; иерархия.
Абстрагирование – это выделение наиболее важных, существенных характеристик некоторого объекта, которые отличают его от всех других видов объектов.
Инкапсуляция – это процесс отделения друг от друга отдельных элементов объекта, определяющих его устройство и поведение. Инкапсуляция служит для того, чтобы изолировать интерфейс объекта, отражающий его внешнее поведение, от внутренней реализации объекта.
Модульность – это св-во системы, связанное с возможностью ее декомпозиции на ряд внутренне сильно сцепленных, слабо связанных между собой подсистем (модулей). Иерархия — это ранжированная или упорядоченная система абстракций, расположение их по уровням.
К основным понятиям ОО подхода относятся: объект; класс; атрибут; операция; полиморфизм(интерфейс); компонент; связи.
Объект определяется как осязаемая сущность предмет или явление, имеющие четко определяемое поведение. Объект может представлять собой абстракцию некоторой сущности предметной области (объект реального мира) или программной системы (архитектурный объект). Любой объект обладает состоянием, поведением и индивидуальностью.
Состояние объекта – одно из возможных условий, в к-рых он может существовать, оно изменяется со временем. Состояние объекта определяется значениями его свойств (атрибутов) и связями с другими объектами.
Поведение определяет действия объекта и его реакцию на запросы от других объектов. Поведение представляется с помощью набора сообщений, воспринимаемых объектом (операций, которые может выполнять объект).
Класс – это множество объектов, связанных общностью свойств, поведения, связей и семантики. Класс является абстрактным определением объекта и служит в качестве шаблона для создания объектов. Любой объект явл-ся экземпляром класса.
Атрибут – поименованное свойство класса, определяющее диапазон допустимых значений, которые могут принимать экземпляры данного свойства. У атрибута можно определить три возможных значения этого параметра. Public (общий открытый). Private (закрытый).Protected(защищенный). Операция – это реализация услуги, которую можно запросить у любого объекта данного класса. Операции отражают поведение объекта. Существуют четыре различных типа операций.
1)Операции реализации реал-ют некот. функции (процедуры). 2)Операции создания и уничтожения объектов. (конструкторы и деструкторы классов). 3)Атрибуты обычно бывают закрытыми или защищенными. 4) Вспомогательными называются операции класса, которые нужны для выполнения его обязанностей, но о которых др. классы не должны ничего знать. Это закрытые и защищенные операции класса.
Полиморфизм – это способность скрывать множество различных реализаций под единственным общим интерфейсом. Интерфейс – совокупность операций, определяющих набор услуг класса или компонента.
Наследование означает построение новых классов на основе существующих с возможностью добавления или переопределения свойств (атрибутов) и поведения (операций). Осн.типы связей: ассоциация, зависимость и обобщение.
Ассоциация – это семантическая связь между классами. Агрегация – более сильный тип связи между целым объектом и его частями (компонентными объектами). Существуют четыре возможных семантики для агрегации: агрегация типа «Безраздельно обладает»; агрегация типа «Обладает»; агрегация типа «Включает»; агрегация типа «Участник».
Мощность это число объектов одного класса, связанных с одним объектом другого класса.
2)Типы атрибутов элементов в валидном XML-документе. Объявление значений атрибутов. Создание на примере библиотеки книг валидного XML-документа, в котором корневой элемент содержит набор не менее трёх элементов-записей и каждый из элементов-записей имеет одинаковый набор не менее трёх элементов-полей. Для одного из элементов объявите атрибут, которому можно присвоить только одно значение маркерного типа ID даже если атрибут не указан.
В валидном XML-документе вы также должны исчерпывающе объявить все атрибуты, которые вы предполагаете использовать для элементов документа. Вы определяете все атрибуты, ассоциированные с определенным элементом, с помощью специального типа DTD-разметки, называемого объявлением списка атрибутов. Это объявление:
определяет имена атрибутов, ассоциированных с элементом. В валидном документе вы можете включить в начальный тег элемента только те атрибуты, которые определены для элемента;
устанавливает тип данных каждого атрибута;
задает обязательность для каждого атрибута. Если атрибут необязателен, в объявлении списка атрибутов указывается, что должен делать процессор, если атрибут опущен. (В объявлении должно, например, содержаться значение атрибута по умолчанию, которое будет использовать процессор.)
Форма записи объявления списка атрибутов
Объявление списка атрибутов имеет следующую общую форму:
<!ATTLIST Имя ОпрАтр>
Здесь Имя представляет собой имя элемента, ассоциированного с атрибутом или атрибутами. ОпрАтр – это одно или несколько определений атрибутов, каждое из которых определяет один атрибут.
Определение атрибута имеет следующую форму записи:
Имя ТипАтр ОбъявУмолч
Здесь Имя представляет собой имя атрибута.
ТипАтр представляет собой тип атрибута, т.е. виды значений, которые могут быть присвоены атрибуту. ОбъявУмолч – это объявление по умолчанию, которое указывает на обязательность атрибута и содержит другую информацию. (Об этом будет рассказано далее в этой лекции.)
<?xml version="1.0" encoding="windows-1251" ?>
<!DOCTYPE LIB
[
<!ELEMENT BOOK (ITEM,TITLE, AUTHOR, YEAR)>
<!ATTLIST ITEM StockCode ID #REQUIRED>
<!ELEMENT TITLE (#PCDATA)>
<!ELEMENT AUTHOR (#PCDATA)>
<!ELEMENT YEAR (#PCDATA)>
]
>
<LIB>
<BOOK StockCode ="1948">
<TITLE>fgbz</TITLE>
<AUTHOR>gf</AUTHOR>
<YEAR>3424</YEAR>
</BOOK>
<BOOK StockCode ="1948">
<TITLE>fgbz</TITLE>
<AUTHOR>gf</AUTHOR>
<YEAR>3424</YEAR>
</BOOK>
<BOOK StockCode ="1948">
<TITLE>fgbz</TITLE>
<AUTHOR>gf</AUTHOR>
<YEAR>3424</YEAR>
</BOOK>
</LIB>