1011011011101101111001101011001110101000111011011011011101101111001101011001110101000111011011011011101101111 0011010110011101010001110110110110111011011110011010110011101010001110110110110111011011110011010110011101010 0011101101101101110110111100110101100111010100011101101101101110110111100110101100111010100011101101101101110 11011110011010110011101010001110110110110111011011110011010110011101010001110 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110 Модели систем Информационные системы и базы данных
Основные понятия: 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 • Анализ системы 00110101100111010100011101101110110111100110101100111010100011101101101 • Синтез 101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 • Системный анализ 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 • Модель «черный ящик» 1011011011110011010110011101010001110110111011011110011010110011 • Модель состава 1010100011101101110110111100110101100111010100011101101110110111100110101100111010100011101101101 • Структурная модель 1011011110011010110011101010001110110111011011110011010110011101010 • Граф (вершины, ребра, дуги, петли) 0011101101110110111100110101100111010100011101101110110111100110101100111010100011101101110 • Дерево (корень, предок, потомок, листья) 11011110011010110011101010001110110111011011110011010110011101010001110 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110
Система основных понятий 1011011011110011010110011101010001110110111011011110011010110011 Модели систем 10101000111011011101101111001101011001110101000111011011101101111 Модель «черного Представляет систему на уровне описаний 001101011001110101000111011011101101111001101011001110101000111011011011110011010110011101010001110110111011011110011010110011101010 ящика» : связей ее входов и выходов 00111011011101101111001101011001110101000111011011101101111001101 Модель состава: Перечень составляющих систему частей 01100111010100011101101110110111100110101100111010100011101101110 (подсистем, элементов) 11011110011010110011101010001110110111011011110011010110011101010001110 1011011011110011010110011101010001110110111011011110011010110011 Структурная Отражает состав и внутренние связи системы 10101000111011011101101111001101011001110101000111011011101101111 модель: 001101011001110101000111011011101101111001101011001110101000111011011011110011010110011101010001110110111011011110011010110011101010 Граф: Графическое отображение структурной модели; 00111011011101101111001101011001110101000111011011101101111001101 состоит из вершин и линий (ребер, дуг) 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 Дерево: Ориентированный граф системы с 1101101101111001101011001110101000111011011101101111001101011001 иерархической структурой; связь – «один ко 11010100011101101110110111100110101100111010100011101101110110111 многим» ; не содержит петель 10011010110011101010001110110111011011110011010110011101010001110110110
Задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 1. Изобразите графически структуру системы 00110101100111010100011101101110110111100110101100111010100011101101101 "Шариковая ручка", содержащую следующие 1011011110011010110011101010001110110111011011110011010110011101010 элементы: 00111011011101101111001101011001110101000111011011101101111001101 • колпачок, 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 • трубочка, 1011011011110011010110011101010001110110111011011110011010110011 • шариковая ручка, 10101000111011011101101111001101011001110101000111011011101101111 • нижняя часть, 00110101100111010100011101101110110111100110101100111010100011101101101 • наконечник, 1011011110011010110011101010001110110111011011110011010110011101010 • корпус, 0011101101110110111100110101100111010100011101101110110111100110101100111010100011101101110 • верхняя часть, 11011110011010110011101010001110110111011011110011010110011101010001110 • стержень, 1101101101111001101011001110101000111011011101101111001101011001 • паста. 1101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110110110
Задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 2. Между населёнными пунктами A, B, C, D, E, F 00110101100111010100011101101110110111100110101100111010100011101101101 построены дороги, протяжённость которых приведена в 1011011110011010110011101010001110110111011011110011010110011101010 таблице. (Отсутствие числа в таблице означает, что 00111011011101101111001101011001110101000111011011101101111001101 прямой дороги между пунктами нет. ) 01100111010100011101101110110111100110101100111010100011101101110 А В С D E F 11011110011010110011101010001110110111011011110011010110011101010001110 A 4 1011011011110011010110011101010001110110111011011110011010110011 B 4 6 3 6 10101000111011011101101111001101011001110101000111011011101101111 C 6 4 00110101100111010100011101101110110111100110101100111010100011101101101 D 3 2 101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 E 6 4 2 5 01100111010100011101101110110111100110101100111010100011101101110 F 5 11011110011010110011101010001110110111011011110011010110011101010001110 Определите длину кратчайшего пути между пунктами A 1101101101111001101011001110101000111011011101101111001101011001 и F (при условии, что передвигаться можно только по 11010100011101101110110111100110101100111010100011101101110110111 построенным дорогам). 10011010110011101010001110110111011011110011010110011101010001110110110
1) 2) 3) 4) Задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 3. В таблице приведена стоимость перевозок между 00110101100111010100011101101110110111100110101100111010100011101101101 соседними железнодорожными станциями. Укажите 1011011110011010110011101010001110110111011011110011010110011101010 схему, соответствующую таблице. А В С D 00111011011101101111001101011001110101000111011011101101111001101 1 01100111010100011101101110110111100110101100111010100011101101110 A 4 5 3 11011110011010110011101010001110110111011011110011010110011101010001110 B 4 3 6 1011011011110011010110011101010001110110111011011110011010110011 C 3 10101000111011011101101111001101011001110101000111011011101101111 D 5 6 00110101100111010100011101101110110111100110101100111010100011101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 01100111010100011101101110110111100110101100111010100011101101110 2 4 11011110011010110011101010001110110111011011110011010110011101010001110 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110
Задание 1011011011110011010110011101010001110110111011011110011010110011 4. В таблицах приведена протяженность 10101000111011011101101111001101011001110101000111011011101101111 автомагистралей между соседними населенными 00110101100111010100011101101110110111100110101100111010100011101101101 пунктами. Если пересечение строки и столбца 1011011110011010110011101010001110110111011011110011010110011101010 пусто, то соответствующие населенные пункты не 00111011011101101111001101011001110101000111011011101101111001101 соединены автомагистралями. 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 Укажите номер таблицы, для которой выполняется 1011011011110011010110011101010001110110111011011110011010110011 условие «Максимальная протяженность маршрута от 10101000111011011101101111001101011001110101000111011011101101111 пункта А до пункта С не больше 5» . 00110101100111010100011101101110110111100110101100111010100011101101101 Протяженность маршрута складывается из 1011011110011010110011101010001110110111011011110011010110011101010 протяженности автомагистралей между 00111011011101101111001101011001110101000111011011101101111001101 соответствующими соседними населенными пунктами. 01100111010100011101101110110111100110101100111010100011101101110 При этом любой населенный пункт должен 11011110011010110011101010001110110111011011110011010110011101010001110 встречаться на маршруте не более одного раза. 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110
Задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 1 3 00110101100111010100011101101110110111100110101100111010100011101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 00110101100111010100011101101110110111100110101100111010100011101101101 2 4 101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110
Задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 5. Некий «черный ящик» можно настроить на 00110101100111010100011101101110110111100110101100111010100011101101101 программы преобразования информации. В 1011011110011010110011101010001110110111011011110011010110011101010 результате изучения его работы получены 00111011011101101111001101011001110101000111011011101101111001101 протоколы испытаний, описывающие входы и 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 соответствующие им выходы системы. Необходимо 1011011011110011010110011101010001110110111011011110011010110011 определить тип входной информации (числовая, 10101000111011011101101111001101011001110101000111011011101101111 текстовая, символьная) и правило ее 00110101100111010100011101101110110111100110101100111010100011101101101 преобразования. 101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 а) Вход 9 Ура 45 235 3100 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 Выход 18 Не могу 90 ? 6200 1101101101111001101011001110101000111011011101101111001101011001 Входная информация числовая. Число удваивается. ? =470. 1101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110110110
Задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 б) Вход 9 А 45 235 6201 00110101100111010100011101101110110111100110101100111010100011101101101 Выход 9 Не могу 9 10 ? 1011011110011010110011101010001110110111011011110011010110011101010 Числовая. Складываются цифры числа. ? =9. 0011101101110110111100110101100111010100011101101110110111100110101100111010100011101101110 в) Вход 9 ХА 45 128 620 11011110011010110011101010001110110111011011110011010110011101010001110 1011011011110011010110011101010001110110111011011110011010110011 Выход 1001 Не могу 101101 10000000 ? 10101000111011011101101111001101011001110101000111011011101101111 Числовая. Число переводится в двоичную систему. 00110101100111010100011101101110110111100110101100111010100011101101101 ? =1001101100 101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 г) Вход 9 А 256 235 1025 01100111010100011101101110110111100110101100111010100011101101110 Выход 4 Не могу 1 ? 0 11011110011010110011101010001110110111011011110011010110011101010001110 Числовая. Остаток от деления на 5. ? =0. 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110
Домашнее задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 6. В таблице приведена стоимость перевозки пассажиров 00110101100111010100011101101110110111100110101100111010100011101101101 между соседними населенными пунктами. Укажите схему, 1011011110011010110011101010001110110111011011110011010110011101010 соответствующую таблице. 00111011011101101111001101011001110101000111011011101101111001101 1 01100111010100011101101110110111100110101100111010100011101101110 3 11011110011010110011101010001110110111011011110011010110011101010001110 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 00110101100111010100011101101110110111100110101100111010100011101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 01100111010100011101101110110111100110101100111010100011101101110 2 4 11011110011010110011101010001110110111011011110011010110011101010001110 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110
Домашнее задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 7. В таблице приведена стоимость перевозки 00110101100111010100011101101110110111100110101100111010100011101101101 грузов между соседними станциями. Если 1011011110011010110011101010001110110111011011110011010110011101010 пересечение строки и столбца пусто, то 00111011011101101111001101011001110101000111011011101101111001101 соответствующие станции не являются соседними. 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 Укажите таблицу, для которой выполняется 1011011011110011010110011101010001110110111011011110011010110011 условие «Минимальная стоимость перевозки грузов 10101000111011011101101111001101011001110101000111011011101101111 от пункта А до пункта В не больше 3» . 00110101100111010100011101101110110111100110101100111010100011101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110
Домашнее задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 1 3 00110101100111010100011101101110110111100110101100111010100011101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 00110101100111010100011101101110110111100110101100111010100011101101101 2 4 101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110
Домашнее задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 8. Некий «черный ящик» можно настроить на 00110101100111010100011101101110110111100110101100111010100011101101101 программы преобразования информации. В 1011011110011010110011101010001110110111011011110011010110011101010 результате изучения его работы получены 00111011011101101111001101011001110101000111011011101101111001101 протоколы испытаний, описывающие входы и 01100111010100011101101110110111100110101100111010100011101101110 соответствующие им выходы системы. Необходимо 11011110011010110011101010001110110111011011110011010110011101010001110 определить тип входной информации (числовая, 1011011011110011010110011101010001110110111011011110011010110011 текстовая, символьная) и правило ее 10101000111011011101101111001101011001110101000111011011101101111 преобразования. 00110101100111010100011101101110110111100110101100111010100011101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 а) Вход 9 А 7 «Б» Ура! 2 окна 01100111010100011101101110110111100110101100111010100011101101110 Выход 0 1 1 ? 4 11011110011010110011101010001110110111011011110011010110011101010001110 1101101101111001101011001110101000111011011101101111001101011001 Символьная. Подсчитывается количество букв в строке. ? =3. 1101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110110110
Домашнее задание 101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111 б) Вход 9 123 принтер ми 12 лд 8 бит 00110101100111010100011101101110110111100110101100111010100011101101101 Выход 9 13 питр м 1 л ? 101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 Символьная. Из строки удаляются все четные символы. ? =8 бт. 0110011101010001110110111011011110011010110011101010001110110111011011110011010110011101010001110 в) Вход 9 весна принтер Ястреб монитор 1011011011110011010110011101010001110110111011011110011010110011 Выход Не могу е И Я ? 10101000111011011101101111001101011001110101000111011011101101111 Символьная. Из строки берется первая гласная буква. ? =о. 00110101100111010100011101101110110111100110101100111010100011101101101111001101011001110101000111011011101101111001101011001110101000111011011101101111001101 г) Вход 9 кнопка солнце Ярлык система 01100111010100011101101110110111100110101100111010100011101101110 Символьная. Буквы строки располагаются в алфавитном Выход Не могу аккноп елносц Клрыя ? 11011110011010110011101010001110110111011011110011010110011101010001110 порядке. ? =аеимсст. 110110110111100110101100111010100011101101110110111100110101100111010100011101101110110111 10011010110011101010001110110111011011110011010110011101010001110110110