Системы автоматизированного проектирования (1037616), страница 3
Текст из файла (страница 3)
Список отсортировать по фамилии. $. Вопрос по модулю «Линейная алгебра» (8 баллов) Решить методом Гаусса систему линейных алгебраических уравнений АХ=В: -3 ' 0 9 3 9 6 2 7 3 А= 3 13 2 4. Вопрос по модулю «Сети и телекоммуникации» (8 баллов) Определить 1Р-адрес длв широковещательной рассылки дейтаграмм в подсети с заданным 1Р- адресом: 192.168,168,20В29, 6. Вопрос по модулю «Злектротехника» (12 баллов) получить аналитические выражения для АЧХ и ФЧХ следующего четырйхполгосника, состоящего из элементов К, 1. и С: 7. Вопрос по модулю «Структурное программирование» (12 баллов) Написать иа языке С функцию, Функция должна принимать на вход 2 строки гв виде указателей на снах, строки заведомо сформированы корректно, ненулевой длины и заканчиваются символом конца строки). Функция должна возвращать количество гиеотрнцательное целое число) символов первой строки, которые не встречаются во второй строке.
Следует рассматривать строку как последовательность символов, не допускается использовать библиотечные функции для обработки строк, 8. Вопрос по модулю «Аналитическая геометрия» (12 баллов) Найти расстояние от точки Р гЗ, 5, -5) до прямой, являющейся пересечением следующих плоскостей: х-5у-~-8 9. Вопрос по модулю «Архитектура ЗВМ» (12 баллон) Имеется устройство управления с хранимой в памяти логикой, Всего реализуется 8 мнкрокоманд, основанных иа 8 микрооперациях Гприведены в таблице ниже). требуется реализовать горизонтально-вертикальную схему кодирования микроопераций для рационального хранения микрокоманд в памяти микропрограмм, Сколько бит потребуется для хранения одной микрокоматщы в этом случае? 10. Вопроо ло модул1о «Объакрио ориаирироваииоа программированием (12 баллов) Разработать базовый класс, описывающий треугольник на плоскости (массив веригин).
Класс не должен иметь публичных полей, Разработать производный класс, конструктор которого реализует вычисление декартовых координат вершин правильного треугольника с заданной длиной стороны, центр которого совпадает с началом координат, а одна нз вершин лежит на оси Х. Программная реализация вычислений должна быть основана на разработке класса точки с приватными полями ее декартовых координат и публичнымн методами доступа к ннм и конструктором инициализации их зн~~~~~й, Кроме того, ~у~но предусмотреть н использовать статический метод конструирования точки по ее полярным координатам.
Билет утвержден на заседании кафедры РК6 ф'„' фД 2016 г А.П. Карпенко Заведующий кафедрой РК6 Г.В. Шашурни А,П. Карненно Декан факультета РК Заведующий кафедрой РК6 Начальник отдела магистратуры Б.П. Назаренко »'":- '.,:....::УХФИжДАю Ф- - '. ' ' ': "-"9Ь 'РекТор М1Т~:: пб, Н,Э, Баумана ЖА. Александров ' 'к" Их»;сФГлбря 2016 г. Ф;. ' ' жу ктура п содержание варианта экзаменационной-звдв(й1и длн проведении етупптсльиых испытаний в магистратуру МХТУ пм. Н.Э.
Баумана по направлению подготовки 69.64.61«йиформатпка и вычислительнаи техника» (по кафедре РКб) 1, Вопрос по модулю «Булава алгебра»(8 баллов) При каких значениях булевых переменных а, Ь, с и 4 составное высказывание а О Ь вЂ” с:.' 4 будет истинно, а при каких — ложно? Следует предварительно преобразовать высказывание к дизъюнкгивной или конъюнктивной нормальной форме. 2. Вопрос по модулю «Теории веронтиости и статистика»(8 баллов) Определить дисперсию случайной величины, если ее плотность распределения равна 1(х) = 1/х, заданнойна пнтервале 11, е). 3. Вопрос по модулю «Базы данных» (8 баллов) Задана следующая схема базы данных: СП8ТОМЕК(1П, СсвралуХаШЕ, 1.ВЗГ1чаШЕ, Р1ГЗйсаШЕ, А44ГЕяя, Сйу, РЬОПЕ, РаХ); ОКВП18Я3, 1Пснз1отег, ОгдегзПаге, 8Ь!91)а!е, РакЮаге, 81агнз); 1ТКМ(1Ю„П)огбегз, !Озган, Опапйу, То!а!); 8ТОК(1О ПпйРпсе, ОпНап4, Кеодег, Оезспрбсп). Получить список тех покупателей (идентификатор, имя, фамилию и адрес), которые зарегистрировались в системе, нс еще не сделали ни олного заказа.
Список отсортировать по фамилии. б. Вопрос по модулю «Линейнаи алгебрюз (8 баллов) Решить методом Гаусса систему линейных алгебраических уравненийАХ=В: ~ 39 67 ! 54 3 9 6 7 3 3 13 2 3 11 5 -3 о 2 б. Вопрос по модулю «Электротехника» (12 баллов) Получить аналитические выражения для АЧХ и ФЧХ следующего четырахполюсника, состоящего из элементов 8„(.и С: 4. Вопрос по модулю «Сети н телекоммуникации» (8 баллов) Определить (Р-адрес для широковещательной рассылки дейтаграмм в подсети с заданным 1Р- адресом: 192Л 63.168.200/29, 7, Вопрос по модулю «Структурное программирование» (12 баллов) Написать на языке С функцию.
Функция должна принимать на вход 2 строки (в виде указателей на сЬаг, строки заведомо сформированы корректно, ненулевой длины и заканчиваются символом конца строки). Функция должна возвращать количество (неотрицательное целое число) символов первой строки, которые не встречаются во второй строке. Следует рассматривать строку как последовательность символов, не допускается использовать библиотечные функции для обработки строк.
8. Вопрос по модулю «Апалптичеекаи геометрии»(12 баллов) Найти расстояние от точки Р (3, 5, -5) до прямой, являющейся пересечением следующих плоскостей; х+Зу+з=4 х-5у-з=-8 9. Вопрос по модулю «Архитектура ЭВМ»(12 баллов) Имеется устройство управления с хранимой в памяти логикой. Всего реализуется 8 микрокоманд„основанных на 8 микрооперациях (приведены в таблице ниже), Требуется реализовать горизонтально-вертикальную схему кодирования мнкроопераций для рапионального хранения микрокоманд в памяти микропрограмм, Сколько бит потребуется 10.
Вопрос по модулю «Объектно-ориентированное программирование» (12 баллов) Разработать базовый класс, описывающий треугольник на плоскости (массне вершин).Класс не должен иметь публичных полей. Разработать производный класс, конструктор которого реализует вычисление декартовых координат вершин правильного треугольника с заданной длиной стороны, центр которого совпалает с началом координат, а одна из вершин лежит на оси Х.
Программная реализация вычислений должна быль основана на разработке класса точки с приватными полями ее декартовых координат и публичными методами доступа к ннм и конструктором инициализации их значений, Кроме того, нужно предусмотреть н использовать статический метод конструирования точки по ее полярным координатам.
СХКМА ОЦВНИВАНИЯ 1. Вопрос по модулю «Булева алгебра» (8 баллов) В приведйнной в примере билета постановке: Поиеиеине 0,5 В случае же, если ставится обратная задача (получение по таблице истинности минимальной ДНФ/КНФ): Оценка 1 Полностью коорректиое щенке 0,75 ь одиночная ошнбка прн выполнении логнческвх преобразований нлн ° одиночная ошибка п н выделении ко в на ка Ка но Полностью ко ктное шение 0,75 0,5 Повеиеине Оценка 0,75 0 Повсиеиив Полностью ко ктное шенне Оценка ! 0,75 Полностью ко ктное щенке Получена верная логическая формула в виде ДНФ/КНФ, но таблица истинности с о ми рвана неточно н одиночной ошибке такого ода может быль выставлена 1 Абитуриент начал верные действия по преобразованию логической формулы, однако до стнл ошибки и не сумел и авильно с о мн вать Ф/КНФ Верно получена таблица истинности при решении ав лобка без логических п об азованнй ° прн решении «в лобэ таблнпа нстнниостк сформирована неверно нлн ° попытки выполнению логических еоб ованнй заведомо неве ны Продемонстрирован в целом верный подход к решению, но допущено несколько ошибок ° верно получена ДНФ/КНФ, но минимизация ес не проведена вли ° аб кент попытался составить ка Ка но сделал зто неп авнльно ° отсутствует верная ДНФ/КНФ нян ° ло жены ошибки в самой сг к тыКа на 2.
Вопрос по модулю «Теории вероитпости и статистика» (В баллов) Записаны корректные формулы в общем виде для искомой величины, правильно найдена пе вооб азная, но доп щены ошибки и и подстановке п делов Записаны корректньш формулы в общем виде лля искомой величины, но допущена ошибка п и нахождении пе вооб азная Формула в общем виде лля искомой величины записана неверно, но абитуриент демонс и ет знание с ы самой м лы Ото тв ет понимание о вида м лы для искомой величины в общем виде 3.
Вопрос по модулю «Базы данных» (3 баллов) Полностью ко ктное шенне, доп скается 1 незначительная ошибка в синтаксисе ° допущены 2 разные незнач~тельньм ошибки в написании запроса илн ° запрос работоспособен, однако не содержит много объелннення таблиц при помощи 1О!Х до скается 1 синтаксическая ошпбка ° лопушено более 2 разных синтаксических ошибок нлн ° упущена необходимость сортпровкн нли группировки, незначительных ошибок не более 2 азных В целом продемонстрировано понимание построения запроса, но допущены серьезные смысловые ошибки о щепы ь~~ныр ошибки в самой зап а 4. Вопрос по модулю «Сети н телекоммуникации» (Я баллов) о щена а и метическая ошибка на конечной стадии 0,5 В целом верно сформулирована схема расчета, но допущены арифметические ошибки на нннх иях 0,25 0 Показано, как накладывается маска на ад ес но нет понимания дальнейшего вечеа Нет понимания (Р-ал сации с исполыюванием масок б.
Вопрос по модулю «Линейнац алгебра» (8 баллов) Оценка Пояснение Полностью ко ктное щенке 0,75 ° лолущена арифметлческвя ошибка на обратном ходе метода Гаусса или ' ° ешенне не доведено ло конца, но ямой ход метода Га сса выполнен ве но о сна а и метическая ошибка на п ямом ходе метода Га оса 05 0,25 о щена ошибка п и пе естановке к и столбцов П дп ипата попытка шения любым иным способом б. Вопрос по модулю «Электротехника» (12 баллов) Понсиеиие Оценка Полностью ко ктное шение Получено верное выражение для передаточной функции допущены арифметические ошибки и и оп еделении АЧХ или ФЧХ 0,75 Пе даточная нкция пол чена с а метическими ошибками 05 П демоне и вано понимание необходимости и хода в комплекс ю область В иных ел чаях 7.