Системы автоматизированного проектирования (1037616), страница 4
Текст из файла (страница 4)
Вопрос по модулю «Структурное програымпроваппе» (12 баллов) Поасцецне Полностью ко ктное щенке до скается 1-2 синтаксические ошибки ° в целом алгоритм вереи, олняко имеется 1-2 смысловых недочета, лопускается 1-2 синтаксические ошибки нли ° большое количество синтаксических ошибок 3 н более азпых ошибок ° имеются смысловые иелочвты в алгоритме, более 3 рюных синтаксических ошибок или < ло шены ошибки в написании заголовка акции 0,5 заголовок функции написано верно, но в коде не прослеживается понимание алгоритма ешения задачи В иных .чаях В. Вопрос по модулю «Аналптнчеекаи геометрии»(12 баллов) Поиснеиие Оценка Полностью ко ктное ешение 0 75 Выб ан ве иый метод ешения, до щепы а н мстические ошибки Реализованы некоторые шаги правильного решения, но оно не доведено до конца илн дальнейший метод ешения не ве н 0,5 Продемонстрировано понимание базовых понятий, иа основе которых произведена попытка авизовать хотя бы ! шаг шения В иных с чаях 9.
Вопрос по модулю «Архитектура ЭВМ» (12 баллов) В задачах, связанных с кодированием в микропрограммных автоматах управления: Пояснение Полностью ко ектное шение Оценка ! 0,5 Разделение множества ми пе аций на подмножества выполнено с ошибкой иа 025 Произведено корректное разделение множества мнкрооперацнй на полмножества, но не обосновано количество выделяемых бнт Разделение множеспш микроопераций на подмножества выполнено с ошибкой (на заве шающем згапе аення вянем зтапе шения или несколькимн ошнбюми 0 В иных с чаях В задачах, связанных с организацией кзш-памяти: Оценка Полностью ко ктное ение, до скается 1-2 синтаксические ошибки ° в целом алгоритм верен, однако иыеетск 1-2 смысловых иедочвта, доцускаетсл 1-2 синтаксические ошибки или ° большое количество синтаксических ошибок 3 и более х ошибок 0,75 ° име!Отел сыысловыФ иелОчвты в алгоритме, болФФ 3 рвзиык сиитаксических ОшибОк или ° до щеиы смысловые Ошибки в о ганизащш данных классов 0,5 0„25 классы описаны верно, но в коле не прослеживается понимание алгоритма решения задачи имеются многочисленные синтаксические ошибки 0 В иных сл чаях 10.
Вопрос по модулю «Объектно-ориентированное программирование» (12 баллов) ПРИМЕР РЕШЕНИЯ 1. Вопрос по модулю кВулева алгебра» (8 баллов) При каких значениях булевых переменных а, Ь, с и д составное высказывание а П Ь -+ с:". д будет истинно, а при каких — ложно? Следует предварительно преобразовать высказывание к дизъюнктивной нли конъюнктивной нормальной форме, В ханам виде выделим приоритет: "а У ""Ь "' с" О д = 1а ь1 " 1Ь)) — (" с П д ) руководствуясь соотношением х ~ у = х у у получим ~во '" СЬ))" 1" г Пд")ж Иа 11 й))) иГ г" Пд") Применяя законы Моргана получим КОП Щ))" ПС-с Г1 4)=(аПЬ)" Ы( -с" 11 д-) Получив дизъюнктивную нормальную форму, легко составить таблицу истинности; 2. Вопрос по модулю кТеорни вероптностн н етатнстпна» (8 баллов) Определить дисперсию случайной величины, если ее плотность распределения равна $(х) = 1/х, заданнойна интервале 11, е).
Первоначально определим математическое ожидание заданной случайной величины Ы= х ЛШх= ~ х -й: =~ 11я= х~ =е — ) $ Дисперсия представляет собойвторой центральный момент распределения: ле ге 1 гааз-й1е — 1)к+1,е — ))')1 гь з В = ~ Ь вЂ” М)'~Ст)дх = ~ь Ь вЂ” Ь вЂ” 1.))'-дх =,~ д.т = ~-ха - 21ЯТ ~Л 3. Вопрос по модулю еБама данпьгх» (8 баллов) Задана следующая схема базы данных: СУВТОМЕК(Ц2, СотрвпуХвте, 1.ва1Маше„рпвФппе, Аддгевв, Сйу, рйопе, Гвх); ОВЗ)ЕКБ(Ю„Юспя!ошег, ОгбегзОаге, Бп(р))а1е, Рыб()аге, Бгашя); 1ТЕМ((П, Юогбегз„Юзгок, ()пап!(гу, Тош!)! БТОК())), Ппгрпсе, ОпНапо, Кеойег„)Зезспрг1оп).
Получить список тех покупателей (идентификатор, имя, фамилию и адрес), которые зарегистрировались в системе, но еше не сделали нк одного заказа. Список отсортировать по фамилии. БН.ЕСТС.Ю, С.Р!та!Хаше, СЛ.аз!14шпе, С,АЙФгаз РВОМ Спя!ошег АБ С ЬВРТ ЗО)Р! Огбегз АБ О ОМ С.Ю ОгЮспз!ошег жНВВВ ОЮ РЗ Х(Л.Ь Ой)ЗИКВУС.1лзг1чаше; 4.
Вопрос по модулю иСетп и телекоммуиикаппн» ($ баллов) Определить (Р-алрос для широковещательной рассылки дейтаграмм в подсети с заданным 1Р- адресом: 192,168.168.20029. Представим адрес и маску в побайтовом режиме: Представим последний байт в побитовом режиме: 200м = 1100!ОМ 248„= 1ГП !000, Прн наложении видно, что последние 3 бита используются для идентификации хоста. Для широковещательной рассылки используется самый сшршнй нз доступного диапазона адресов: 1100! Ш2 = 2071О Таким образом адрес широковещательной рассылки ! 92Л68.168.207.
Б, Вопрос по модулю «Лпнейпап алГебран (Б баллов) Решить методом Гаусса систему линейных алгебраических уравненийАХ=В: Выполним эквивалентные преобразования системы (прямой ход метода Гаусса), записав ей в виде расширенной матрицы: 1а(а(н (а(З482)(йн(84ЗЗ))йе (а(948 7)(рв(2З !Р 3 3))) йа(в(а(648 З)4йв(2485))ляг(в(-ЗЗЗО)4ЗВ(94З 2)))) ! Выполняем обратный ход метода Гаусса, двигаясь от последнего уравнения к первому; Ха=2 Хз=5 †2 Хз 5-(-1хЗ)-2х2=4 Х1 13 — (Зх4) — (2хЗ) — (-1х2) = -3 3 9 6 -3 2 7 3 0 3 13 2 9 3 11 5 2 ~ 39 31 67 54 б. Вопрос по модулю «Электротехника» (12 баллов) Получитыналитическне выражения для АЧХ и ФЧХ следующе о чегырехполюсника, состоящего из элементов и, 1.и С: Перейдем в комплексную область и найдем эквивалентное сопротивление цепи: 2 = Й+/'а~Š—— от С Тогда падение напряжения на катушке будет: Передаточная функция в этом случае определяется как: АЧХ определяется как модуль передаточной функции: ФЧХ определят соотношение между мнимой и реальной частями передаточной функции: оЛЯ и юь) ~» — — т- = ~а гсЕ»1юŠ— — ) юб —— юС ыС 7.
Вопрос по модулю «Структурное программирование» (12 баллов) Написать на языке С функцию. Функция должна принимать на вход 2 строки (в виде указателей иа сЬаг, строки заведомо сформи1юваны корректно, ненулевой данны н заканчиваются символом конца строки). Функция должна возвращать количество (неотрицательное целое число) символов первой строки, которые не встречаются во второй строке.
Следует рассматривать строку как последовательность символов, не допускается использовать библиотечные функции лля обработки строк. цпя(блед йпс (сЬаг' я1г1, сЬаг' зГг1 2) ппз(япес1 Ь), и = О,' гог (1=0; яггЩ!=ЧО',1++) Гог (1-"О; яп2Щ! =ЧО'21++) 1г" (згг1(11 =- ягг2Ш) Ьгеай„. 1г" (япЩ= цо') и++ гегшп п; 8, Вопрос ио модулю «Аналитическая геометрии»(12 баллов) Найти расстояние от точки Р (3, 5, -5) ло прямой„являющейся пересечением слелуюпгих плоское~ей: х+3у+х=4 х-5у-х=-8 В уравнениях плоскостей коэффициенты прн переменных являются координатами векторов нормалей к этом плоскостям: й=(1;З,1) йз = (1;-5,-1) Направляющий вектор прямой, являющейся линней пересечениядвух плоскостей, ортогонален обоим векторам нормалей, поэтому может быть вычислен как их векторное произведение: Т Ф= й,хйз = з а 1 = ~ ° «-3-(-5))-~з ° (-1 — 1)+)г ° (-Б — и) = и''+21 — йй (1;1; -4) 1 -5 -1 Найдем произвольную точку, лежащую на линии пересечения плоскостей.
Для этого, например, положим х-"О. Тогда решаем систему: ау+к= 4 -Бу-з ~ -и Сложив уравнения, имеем -2у -4, откуда у=2, з=-2 Тогда уравнение линии пересечения двух плоскостей можем записать в параметрическом аиде: гжк у= 2+а - =-2 — ей Проаедйм через заданную в условии точку плоскость, перпендикулярную найденной линии пересечения, Очевидно, ее нормаль совпадет с направляющим вектором линии пересечения: я+у-4ям 3+ 5 — 4 (-3) и -12 Найдены точку пересечения прямой и плоскости: ~+2+и — 4 (-2 — 41г) = -12 16й = -16 й=-1 Отсюда координаты искомой точки пересечения Р, (-1; 1; 2) Тогда кратчайший вектор Р~Р = (4; 4; -7), РР «44, 7) Вычислив его норму, найдам искомое расстояние: ~ 1Р,Р1 тгбт~ — +~ - е 9.
Вопрос по модулю кАрхитеитура ЭВМн(12 баллов) Имеется устройство управления с хранимой в памяти логикой. Всего реализуется 8 микрокоманд, основанных на 3 мнкрооперациях «приведены в таблице ниже). Требуется реализовать горизонтально-вертикальную схему кодирования микроопераций для рационального хранения микрокоманд в памяти микропрограмм. Сколько бит потребуется При горизонтально-вертикальной схеме кодирования необходимо разбить все множество мнкроопераций на подмножества таким образом„чтобы мнкрсюперации, входящие в одно подмножество, не встречались в одной микрокоманде. В данном случае потребуется 3 подмножества: М1 = (шОР1, шОР4, пзОР5) М2 (шОР2, шОРЗ, шОрй) МЗ = (шОР6, шОР7) Кроме того, требуется ввести еще одно состояние в подмиожество МЗ, поскольку микрооперации из пего ие встречаются во всех микрокомаидах.
Таким образом, для кодироваиия микроопераций внутри каждого подмиожества требуется 2 бита. Всего потребуется б бит иа микрокомаиду, 16. Вопрос цо модулю иОбъектцо-ориентированное программироиацне» (12 баллов) Разработать базовый класс, описывающий треугольник иа плоскости (массив вершил).Класс ие должен иметь публичных полей, Разработать производный класс, конструктор которого реализует вычислеиие декартовых координат вершии правильного треугольника с заданной длиной оторопи, цеитр которого совпадает с иачалом координат, а одна из вершки лежит иа оси Х. Программная реализация вычислений должка быть основана на разработке класса точки с приватными полями ее декартовых координат и публичными методами доступа к иим и конструктором ииициализации их значений.
Кроме того, иужио предусмотреть н использовать статический метод коиструироваиия точки по ее полярным координатам, с!авв РЫпв2 рп таге; йоа! х; йоаг у; Рошг2(йоаг х, йоа! у): х( х),у( у) ()," рцЫ(гс йоа1 йегх0 ( гешгп х; ); йоа1 йегу0 ( гешгп у; ); найс Рошг2 Ро!ж(Поац йоаг); Ро(п!20 ( х= у = О,О; ); ш)(пе Ропп2 Рош12::Ро1аг(йоаг й„йоа! Р) ( Ро(пг2 р(Пасов(Г), Кьв!п(Р)); геппп р; с1авв !папа)е ( рпМесгеб: Рою!2 тепел(З); п(апй1е0 (); с!авв вресТпапй1е: п(апй)е ( рпЫ(с: вресТпапй!е(йоаг айте) Пою апфе = О.О; йоаг р( асов(-1.О); Поаг гжйпв; .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
