Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
4 ПО ВОПРОСЫ для квалификационного экзамена.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
362.5 Кб
Скачать

Вопрос 25

Укажите, тип связи для каждого из пяти фрагментов диаграмм IDEF0, изображенных на рисунке ниже.

Тип связи:

    1. Выход - вход

    2. Обратная связь по входу

    3. Отношение управления

    4. Обратная связь по управлению

    5. Связь «выход - механизм»

Варианты ответа:

    1. I , II , III , IV , V

    2. I Д, II , III Б, IV , V

    3. I , II , III Д, IV , V

    4. I В, II А, III Г, IV Б, V Д

Часть 2. Практические задания к модулю 2

Задание 1

а) Напишите программу на языке С++ (в консольном или оконном режиме) для слияния двух массивов A и B в отсортированный по возрастанию массив С. Массив А состоит из N случайных целых чисел и отсортирован по возрастанию. Массив В состоит из М случайных целых чисел и отсортирован по убыванию.

б) Изобразите алгоритм решения задачи в виде блок-схемы.

Задание 2

а) Напишите программу на языке С++ (в консольном или оконном режиме), вычисляющую среднюю длину слов во введенном тексте.

б) Изобразите алгоритм решения задачи в виде блок-схемы.

Задание 3

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

б) Изобразите алгоритм решения задачи в виде блок-схемы.

Задание 4

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

б) Изобразите алгоритм решения задачи в виде блок-схемы.

Задание 5

а) Напишите на языке С++ (в консольном или оконном режиме), программу для сложения двух простых дробей a/b и c/d (в результате должна получаться правильная несократимая дробь или смешанное число). Операцию сложения оформите как функцию.

б) Изобразите алгоритм решения задачи в виде блок-схемы.

Задание 6

Напишите программу на языке С++ (в консольном или оконном режиме), удаления из строки n-символов, начиная с q-го.

Задание 7

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

Задание 8

Опишите на языке С++ структуру с именем STUDENT, содержащую поля: ФИО, номер группы, успеваемость (массив из пяти элементов). Напишите программу (в консольном или оконном режиме), выполняющую ввод с клавиатуры данных в массив, состоящий из десяти структур STUDENT, вывод на дисплей фамилий студентов, средний балл которых превышает 4.0.

Задание 9

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

Назначение объекта

Обозначение в программе

Тип

Диапазон

Название таблицы

books

book

1 … 10

Название книги

name

string

0 ... 15

Автор

author

string

0 … 10

Количество страниц

pages

int

0 … 1000

Обеспечьте формирование записей для 10 книг. Данные вводятся с клавиатуры, название книг и фамилия автора может состоять из нескольких слов, разделенных пробелами. Также обеспечьте корректировку заданной строки таблицы (строку идентифицировать фамилией автора, вводимой с клавиатуры).

Задание 10

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

Задание 11

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

Задание 12

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

Задание 13

Опишите на языке С++ шаблонную функцию для вычисления значения выражения с аргументом любого типа. Напишите программу (в консольном или оконном режиме) вычисления значения функции для введенного значения аргумента и вывода вычисленного значения на экран (она должна содержать меню для выбора типа аргумента).

Задание 14

Опишите на языке С++ класс для создания массива из 10 целых чисел, его инициализации и подсчета среднего значения элементов массива. С помощью перегрузки операции [] обеспечьте контроль индекса при обращении к элементам массива (при выходе за границу массива должны выводиться сообщение «Out size array»). Напишите программу (в консольном или оконном режиме), демонстрирующую работу с данным классом.

Задание 15

Опишите на языке С++ абстрактный класс для вычисления функции с аргументом x и двумя параметрами a и b. Создайте на его основе конкретные классы для вычисления функций и . Напишите программу (в консольном или оконном режиме), демонстрирующую работу с данными классами (она должна содержать меню для выбора типа вычисляемой функции).

Задание 16

Напишите программу на языке С++ (в консольном или оконном режиме) для вычисления суммы , где a – массив целых чисел. Вычисление суммы оформите как функцию, обеспечьте ее вызов в основной программе. Внутри функции обеспечьте возбуждение, перехват и обработку исключительной ситуации, связанную с переполнением разрядной сетки (- 32768 . . . 32767).

Задание 17

Спроектируйте БД для экскурсионного агентства, где будет храниться информация об экскурсиях (название, дата, время, продолжительность) и посетителях (ФИО, пол, возраст, паспортные данные):

  1. Постройте диаграмму ER-типов, с указанием мощности связи и класса принадлежности каждой сущности к связи,

  2. С помощью метода «сущность-связь» сформируйте исходные отношения,

  3. Постройте полную атрибутивную модель полученной БД с помощью case-средства ERwin.

Задание 18

Для отношения ПОСТАВКИ (Дата, Поставщик, Адрес_поставщика, Товар, Количество, Цена):

  1. Выявите функциональные зависимости,

  2. Сделайте вывод о принадлежности отношения к некоторой нормальной форме,

  3. Проведите декомпозицию отношения до БКНФ,

  4. Постройте полную атрибутивную модель полученной БД с помощью case-средства ERwin.

Задание 19

  1. Создайте (в любой СУБД, например, MS Access, MS SQL Server) три таблицы:

СТУДЕНТЫ (Номер_зач., ФИО_студента, Тема_диплома),

ПРЕПОДАВАТЕЛИ (Таб_номер_преп., ФИО_преп., Должность),

КОНСУЛЬТАЦИИ (Таб_номер_преп., Номер_зач., Дата, Время, Аудитория),

  1. Установите связи между таблицами,

  2. Назовите:

  • Первичные ключи каждой из таблиц:

  • Родительскую и дочернюю таблицу для каждой связи,

  • Внешние ключи в каждой дочерней таблице,

  • Тип (идентифицирующая или неидентифицирующая) каждой связи.

Задание 20

Составьте SQL-оператор, предназначенный для уменьшения на 10% цен, превышающих среднее значение в таблице ПК (Модель, Цена).

Задание 21

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

Задание 22

Составьте SQL-запрос, предназначенный для получения данных об экскурсиях (название, агентство), которые посетил турист Иванов Иван Иванович, из таблиц Туристы (Ид_туриста, ФИО), Экскурсии (Ид_экскурсии, Название, Агентство), Посещение_экскурсии (Ид_туриста, Ид_экскурсии).

Задание 23

Составьте SQL-запросы, предназначенный для получения списка производителей ПК, которые также производят ноутбуки из таблицы Товары (Производитель, Модель, Тип).

Задание 24

Составьте SQL-оператор, предназначенный для добавления столбца Наличие в таблицу Товары (Артикул, Название, Код_наличия). Столбец Код_наличия может принимать значения 1, 2, 3. Столбец Наличие будет содержать строку пояснения для каждого значения кода наличия: товар имеется в наличии (если код наличия равен 1); товар отсутствует в продаже, но уже заказан у поставщика (если код наличия равен 2); товар отсутствует и не заказан (если код наличия равен 3).

Задание 25

Составить контекстную диаграмму IDEF0 в соответствии с приведенным ниже описанием предметной области. Провести декомпозицию первого уровня данной контекстной диаграммы.

Описание предметной области (библиотечный фонд города):

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

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

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

Сотрудники библиотеки, работающие в различных залах различных библиотек, ведут учет читателей, а также учет размещения и выдачи литературы.

Модуль 3 «Безопасность жизнедеятельности ».