bilets

ВОПРОСЫ ВАРИАНТОВ ЗАДАНИЙ ДЛЯ ПРОВЕДЕНИЯ ВСТУПИТЕЛЬНЫХ
ИСПЫТАНИЙ В МАГИСТРАТУРУ
кафедры «ИУ7» по направлению подготовки № 09.04.04 ПРОГРАММНАЯ
ИНЖЕНЕРИЯ
Вопрос №1. Сформулируйте различные определения понятия информации (8 баллов).
Вопрос №2. Дайте определение используемого в информатике понятия "данные". Как
соотносятся "данные" и "информация"? (8 баллов).
Вопрос №3. Из каких основных разделов состоит информатика? (8 баллов).
Вопрос №4. Опишите, как вводится в информатике единица измерения информации. (8
баллов).
Вопрос №5. Изобразите функциональную блок-схему компьютера. Назовите основные
параметры, которыми характеризуется микропроцессор. Приведите состав системной шины.
(8 баллов).
Вопрос №6. Приведите краткую характеристику различных типов современных
мониторов (устройство, технические параметры). (8 баллов).
Вопрос №7. Дайте "интуитивное" понятие алгоритма и его формальное определение.
Перечислите основные алгоритмические системы (машины Тьюринга и т.д.). (8 баллов).
Вопрос №8. Назовите базовые управляющие конструкции алгоритмов. Опишите
конкретные реализации этих конструкций в известных языках программирования. (8
баллов).
Вопрос №9. Опишите жизненный цикл программного обеспечения. (8 баллов).
Вопрос №10. Дайте классификацию программного обеспечения. (8 баллов).
Вопрос №11. Каковы основные функции операционных систем и какие существуют
типы операционных систем? (8 баллов).
Вопрос №12. Опишите эталонную модель обмена информацией открытых систем OSI.
(8 баллов).
Вопрос №13. Дайте классификацию СУБД по типу модели данных и по архитектуре
системы. (8 баллов).
Вопрос №14. Сформулируйте основные требования к совокупности связанных данных,
чтобы последняя могла считаться базой данных. (8 баллов).
Вопрос №15. Перевести число 75 из восьмеричной системы счисления в
шестнадцатеричную (8 баллов).
Вопрос №16. Существует ли система счисления, в которой 4+5=10, 4x5=24 и 39+29=70?
(8 баллов).
Вопрос №17. Перевести число 121,125 из десятичной в восьмеричную систему
счисления (171,1). (8 баллов).
Вопрос №18. Существует ли система счисления, в которой 3+4=7, 3*4=13 и 39+29=70?
(8 баллов).
Вопрос №19. Найти сумму всех целых двоичных чисел в диапазоне от 10 до 1000,
включая границы. Ответ записать в восьмеричной системе счисления. (8 баллов).
Вопрос №20. Перевести число 250,125 из десятичной в шестнадцатеричную систему
счисления. (8 баллов).
Вопрос №21. Перевести число 101,28 из десятичной в пятеричную систему счисления.
(8 баллов).
Вопрос №22. Даны числа в восьмеричной системе счисления 175, 124, 116. Найти их
сумму, ответ дать в шестнадцатеричной системе счисления. (8 баллов).
Вопрос №23. Перевести число 123,0703125 из десятичной в четверичную систему
счисления. (8 баллов).
Вопрос №24. Найти сумму всех целых шестнадцатеричных чисел в диапазоне от А до
АА, включая границы. Ответ записать в восьмеричной системе счисления. (8 баллов).
Вопрос №25. Перевести число AAF,01 из шестнадцатеричной в четверичную систему
счисления. (8 баллов).
Вопрос №26. Сумму шестнадцатеричных чисел В+В0+В00+В000+В0000+В00000
перевели в восьмеричную систему счисления. Найти в записи числа, равного этой сумме,
пятую цифру слева. (8 баллов).
Вопрос №27. Найти сумму шестнадцатеричных чисел АА+АС+АЕ+…+FA. Ответ
записать в восьмеричной системе счисления.. (8 баллов).
Вопрос №28. Дайте определение списка. Покажите, как представляется список в памяти
в функциональных языках. Какие еще структуры представляются в памяти так же как
список? (8 баллов).
Вопрос №29. Дайте понятие «знание». Укажите особенности представления знаний в
логическом программировании. (12 баллов).
Вопрос №30. Дайте понятия «исчисление», «дедуктивная система», «формальная
система» и «язык программирования». (12 баллов).
Вопрос №31. Охарактеризуйте логическое программирование, логическую программу и
особенности ее выполнения. (16 баллов).
Вопрос №32. Дайте определение базовых конструкций языка логического
программирования и их назначение на примере языка Prolog. (16 баллов).
Вопрос №33. Перечислите особенности использования переменных в языке
логического программирования – Prolog. (12 баллов).
Вопрос №34. Дайте определение клауз Хорна и способов их использования.. (16
баллов).
Вопрос №35. В чем заключается правило резолюции. (8 баллов).
Вопрос №36. Приведите общую схему доказательства методом резолюции логического
следования некоторой правильно построенной формулы из множества дизъюнктов. (12
баллов).
Вопрос №37. Дайте определение рекурсии и приведите примеры использования
рекурсии в логическом и функциональном программировании. (12 баллов).
Вопрос №38. Как представляется список в памяти в функциональных языках. Какие
еще структуры представляются в памяти так же как список? В чем преимущества и
недостатки этих структур? (8 баллов).
Вопрос №39. Сформулируйте особенности представления знаний в логическом
программировании. (12 баллов).
Вопрос №40. Дайте характеристику логического программирования, логической
программы и особенностей ее выполнения. (12 баллов).
Вопрос №41. Написать сценарий на языке SQL, в котором для экземпляра SQL Server
создаются резервные копии всех пользовательских баз данных. Имя файла резервной копии
должно состоять из имени базы данных и даты создания резервной копии, разделенных
символом нижнего подчеркивания. Дата создания резервной копии должна быть
представлена в формате YYYYDDMM. (16 баллов)
Вопрос №42. Создать хранимую процедуру на языке SQL, которая, не уничтожая
текущую базу данных, уничтожает все таблицы в схеме 'dbo' , имена которых начинаются с
префикса, указываемого параметром процедуры. (16 баллов).
Вопрос №43. Создать хранимую процедуру на языке SQL, которая для текущей базы
данных выводит имена и описания типа модулей (хранимых процедур и скалярных
пользовательских функции), в описаниях которых встречается строка, указываемая
параметром процедуры. (16 баллов).
Вопрос №44. Написать сценарий на языке SQL, в котором осуществляется поиск
потенциально опасных ключевых слов в хранимых процедурах текущей базы данных. Таким
ключевым словом считать слово 'EXEC'. Сценарий должен выводить инструкцию 'EXEC' и
командную строку, которую она выполняет. (12 баллов).
Вопрос №45. Создать табличную функцию на языке SQL с двумя параметрами, которая
для символьной строки, указываемой первым параметром функции и содержащая
последовательность слов, разделенных запятыми, и символа-разделителя, указываемого
вторым параметром функции, возвращает одностолбцовую таблицу, в каждой строке
которой содержится одно слово из исходной строки. (8 баллов).
Вопрос №46. В произвольной базе данных для произвольной таблицы создать таблицу
аудита, которая будет содержать все столбцы исходной таблицы и три дополнительных
столбца следующих типов: char(6) (тип изменения: 'update' или 'delete'), datetime (дата и
время изменения), sysname (имя входа). Затем для исходной таблицы на языке SQL создать
триггер AFTER на события UPDATE и DELETE, который срабатывает при попытке
пользователя изменить данные и заносит измененные строки в таблицу аудита. (16 баллов).
Вопрос №47. В произвольной базе данных для произвольной таблицы, допускающей
повторяющиеся записи, создать на языке SQL хранимую процедуру, которая удаляет
дубликаты (повторяющиеся) записи в таблице, оставляя только одну из них. (12 баллов).
Вопрос №48. В произвольной базе данных для произвольной таблицы, содержащей
символьные данные переменной длины, создать на языке SQL триггер INSTEAD OF на
событие INSERT, который каждое слово символьных данные реализовывает так, чтобы
только первая буква была заглавной, а остальные буквы были строчными. (12 баллов).
Вопрос №49. Создать хранимую процедуру на языке SQL, которая, уничтожает все
представления в схеме 'dbo' , имена которых не начинаются с префикса 'vw_'. Хранимая
процедура должна возвращать количество удаленных представлений. (12 баллов).
Вопрос №50. Создать скалярную функцию на языке SQL, которая для заданной строки
отвечает на вопрос, является она валидной или невалидной. Строка считается валидной, если
она состоит из латинских букв, цифр и символа подчёркивание. Функция возвращает 0, если
строка валидная, или количество запрещенных символов в противном случае. (12 баллов).
Вопрос №51. Дано множество функциональных зависимостей S = {AB->C, BC->AD, D>E, CF->B}, имеющих место для схемы отношения R(A, B, C, D, E, F). Используя алгоритм
построения замыкания множества атрибутов над
множеством функциональных
зависимостей проверить, выполняются ли функциональные зависимости AB->D и D->A для
R. (16 баллов).
Вопрос №52. Дана схема отношения R(A, B, C, D, E), для которой выполняется
Вопрос №53. Дана схема отношения R(A, B, C, D), для которой выполняется множество
функциональных зависимостей S = {AB->C, C->D, D->A}. Используя алгоритм построения
замыкания множества атрибутов над множеством функциональных зависимостей найти все
потенциальные ключи для R. (16 баллов).
Вопрос №54. Дана схема отношения R(A, B, C, D, E, F, G), для которой выполняется
множество функциональных зависимостей S = {AB->C, CD->E, EF->G, FG->E, DE->C, BC>A}. Будут ли группы атрибутов BDF, ACDF, ABDFG, BDFG потенциальными ключами для
R? . (12 баллов).
Вопрос №55.Указать диапазон представления стандартных числовых данных в ПК.
Сформулировать принципы реализации арифметических операций над числами,
выходящими за стандартное представление числовых типов. (8 баллов)
Вопрос №56. Сформулировать понятие массива. Объяснить физическое и логическое
представление матриц в ПК. Указать, как осуществляется прямой доступ к элементам
матрицы. Вычислить адрес произвольно указанного элемента матрицы, имея описание
матрицы и адрес первого элемента. (12 баллов).
Вопрос №57. Сформулировать понятие стека. Указать возможность различной
физической реализации стека. (12 баллов).
Вопрос №58. Дать определение структуры данных «очередь». Указать достоинства и
недостатки моделирования линейной и кольцевой очереди на основе массива (статического и
динамического). (12 баллов).
Вопрос №59. Сформулировать понятие эффективности алгоритмов. Объяснить, что
такое временная и емкостная (объемная) сложность алгоритмов. Сформулировать основные
правила для определения сложности алгоритмов. (12 баллов).
Вопрос №60. Привести пример (из рассмотренного курса) самой эффективной
структуры данных (самого эффективного алгоритма) и самого неэффективного алгоритма.
Указать возможность снижения сложности неэффективного алгоритма. (8 баллов).
Вопрос №61. Оценить, в каком случае матрица считается разреженной. Описать схему
хранения Кнута для разреженных матриц. Указать, в каком случае имеет смысл использовать
схему хранения Кнута.. (12 баллов).
Вопрос №62. Сформулировать понятия хеш-функции и хеш-таблиц. Описать
требования для выбора хеш-функции. (16 баллов).
Вопрос №63. Указать причины возникновения коллизий в хеш-таблицах. Перечислить
возможности их устранения. (16 баллов).
Вопрос №64. Объяснить принцип удаления ключа в дереве двоичного поиска. (12
баллов).
Вопрос №65. Сформулировать понятие дерева двоичного поиска (ДДП или BST дерева,
дерева сортировки). Объяснить эффективность использования таких деревьев для поиска. (8
баллов).
Вопрос №66. Сформулировать алгоритм поиска в глубину всех новых вершин в графе
из вершины V. (16 баллов).
Вопрос №67. Сформулировать понятие идеально сбалансированного дерева и АВЛдерева. Объяснить, зачем необходима сбалансированность дерева. (12 баллов).
Вопрос №68. Сформулировать алгоритм поиска в ширину всех новых вершин в графе
из вершины V. (16 баллов).
Вопрос №69. Что в современных системах семейства Windows и Unix/Linux является
единицей диспетчеризации? (8 баллов)
Вопрос №70. Что называется процессом и что может определяться как поток? Чем
владеет поток? (8 баллов).
Вопрос №71. Процесс или поток владеет ресурсами? (8 баллов).
Вопрос №72. Какие существуют способы управления виртуальной памятью? (8 баллов).
Вопрос №73 Опишите суть тупиковой ситуации или тупика, в который могут попасть
процессы? Каковы условия возникновения тупика? (12 баллов).
Вопрос №74. Каким свойством, влияющим на управление виртуальной памятью,
например, страницами по запросам, обладают наши программы и почему? Какой алгоритм
вытеснения страниц отвечает свойству локальности? (12 баллов).
Вопрос №75. Каким методом обеспечивается монопольный доступ процессов к
разделяемым ресурсам? (8 баллов).
Вопрос №76. Дайте определение семафора Дейкстры. (8 баллов).
Вопрос №77. Какие типы прерываний составляют систему прерываний? (12 баллов).
Вопрос №78 Когда возникает аппаратное прерывание? (8 баллов).
Вопрос №79. Почему обработчики аппаратных прерываний в Unix/Linux делятся на две
части? Как называются такие части обработчиков прерываний? (12баллов).
Вопрос №80. Какие события переводящие систему в режим ядра, являются
синхронными, а какие – асинхронными? (8 баллов).
Вопрос №81. Почему процесс называют единицей декомпозиции системы? (12 баллов).
Вопрос №82. Что устанавливает флаг copy-on-write? . (8 баллов).
Вопрос №83. Опишите метод Пикара при приближенном решении задачи Коши для
обыкновенных дифференциальных уравнений первого порядка. (12 баллов)
Вопрос №84. Дайте описание вычислительного алгоритма, реализующего
приближенное решение задачи Коши для системы обыкновенных дифференциальных
уравнений первого порядка методом Рунге- Кутта второго и четвертого порядков точности.
Указать преимущества и недостатки метода. (12 баллов).
Вопрос №85. Дайте описание вычислительного алгоритма, реализующего
приближенное решение задачи Коши для системы обыкновенных дифференциальных
уравнений первого порядка неявными методами трапеций и Гира.. (12 баллов).
Вопрос №86. Дайте описание вычислительного алгоритма, реализующего
приближенное решение задачи Коши для системы обыкновенных дифференциальных
уравнений первого порядка многошаговым методом, например, Адамса. (8 баллов).
Вопрос №87. Дайте описание вычислительного алгоритма, реализующего численное
решение краевой задачи для обыкновенного дифференциального уравнения второго
порядка. методом конечных разностей (8 баллов).
Вопрос №88. Опишите методы составления разностных схем при численной
реализации математических моделей, построенных на уравнениях в частных производных.
(8 баллов).
Вопрос №89. Дайте обобщенную схему вычислительного эксперимента. (8 баллов)..
Вопрос №90. Сформулировать понятие корректности постановки задач
математического моделирования. (8 баллов).
Вопрос №91. Используя интегро- интерполяционную процедуру, построить разностную
схему для численного решения дифференциального уравнения в частных производных
параболического типа
u ( x, t ) 
u ( x, t )
 ( (u )
)  f ( x, u ) , 0  x  l , 0  t  T0 ,
t
x
x
Начальное условие: u ( x, 0)   ( x)
Граничные условия:
u(0, t )  1 (t ), u(l, t )   2 (t ) . (8 баллов).
Вопрос №92. Сформулировать понятия аппроксимации, устойчивости и сходимости
разностных схем в теории численных методов решения дифференциальных уравнений. (8
баллов).
Вопрос №93. Какие методы применяются при построении математических моделей
процессов, событий, явлений в естественно-научных дисциплинах. (8 баллов).
Вопрос №94. Сформулировать вычислительный алгоритм реализации продольнопоперечной разностной схемы для решения двумерного дифференциального уравнения в
частных производных параболического типа
u
 2u  2u
 a( 2  2 )  f ( x, z , t ) . (8 баллов).
t
x
z
Вопрос №95. Является ли тождественно-истинным данное высказывание (8 баллов).
( A  B)  (( A  C )  ( A  ( B  C ))) .
Вопрос №96. Опишите метод построения математических моделей процессов,
событий, явлений в естественно-научных дисциплинах, основанный на вариационных
принципах. (8 баллов).
( A  B)  ( B  (C  A)) .
Вопрос №97. Упростить логическую функцию
Упрощенный вид должен содержать не более трех логических операций. (12 баллов).
Вопрос №98. Какой из учебных предметов – информатика, физика, математика и
история должен быть внесен в расписание при выполнении следующих условий
Вопрос №99. Кто из абитуриентов A,B,C,D играет, а кто не играет в шахматы, если
известно:
а) если А или В играет, то С не играет; б) если В не играет, то играют С и D;
в) С — играет
Решить задачу с помощью логических операций. (8 баллов).
Вопрос №100. Даны числа в восьмеричной системе счисления: 14, 24 и 30. Найти их
сумму в двоичной системе счисления. (8 баллов).
Вопрос №101. Перечислите средства взаимодействия процессов SystemV – IPC (Inter
Process Communication). (8 баллов).
Вопрос №102. Каким образом в ОС семейства Windows учитывается время простоя
потоков в очереди на выполнение при планировании потоков / процессов? (12 баллов).
Вопрос №103. Приведите классификацию алгоритмов планирования процессов и
примеры алгоритмов в соответствии с классификацией. (12 баллов).
Вопрос №104. Как ядро ОС Unix/Linux идентифицирует внешние устройства? (8
баллов).
Вопрос №105. Сформулировать алгоритм построения стягивающих деревьев графа,
применив процедуру поиска в глубину. (12 баллов).
Вопрос №106. Сформулировать алгоритм построения стягивающих деревьев графа,
применив процедуру поиска в ширину. (8 баллов).
Вопрос №107. Сформулировать алгоритм поиска в орграфе кратчайших путей от одной
вершины до всех остальных при неотрицательных ребрах. (16 баллов).
Вопрос №108 Сформулировать алгоритм нахождения кратчайших расстояний между
всеми вершинами взвешенного ориентированного графа. Алгоритм Флойда - Уоршелла. (12
баллов).
Вопрос №109. Описать понятие Эйлерова пути (цикла) в графе. Сформулировать
критерий существования указанного пути в графе. (12 баллов).
Вопрос №110. Описать понятие Гамильтонова пути (цикла) в графе. Указать,
существуют ли необходимые и достаточные критерии существования указанного пути в
графе. (12 баллов).
Вопрос №111. Сформулировать алгоритм численного дифференцирования
быстроменяющихся функций с использованием выравнивающих переменных. (8 баллов).
Вопрос №10. Построить таблицу истинности для логической функции .
A  ( A  B)  ( A  B  C ) (8 баллов).
Вопрос №112. Опишите вычислительный алгоритм нахождения корней полинома
Лежандра n-й степени Pn(x) на отрезке [-1,1]. Воспользоваться свойством полиномов
Лежандра иметь на указанном отрезке "n" различных и действительных корней. При
построения полинома Pn(x) следует учесть, что полином Pn(x) связан рекуррентной формулой
с полиномами предыдущих двух степеней Pn-1(x) и Pn-2(x), причем P0(x) =1, P1(x)=x. (8
баллов). (8 баллов).
Вопрос №113. Сформулируйте определение класса и объекта. (12 баллов).
Вопрос №114. Дайте описание вычислительного алгоритма, реализующего нахождение
определенного интеграла методом Гаусса. (8 баллов).
Вопрос №115. Назовите уровни доступа к членам класса в С++. Приведите пример. (8
баллов).
Вопрос №116. Описать алгоритм построения интерполяционного полинома Ньютона
для аппроксимации функций. (8 баллов).
Вопрос №117. Перечислите схемы наследования в С++. (8 баллов).
Вопрос №118 Описать алгоритм построения интерполяционного полинома Эрмита для
аппроксимации функций. (8 баллов).
Вопрос №119 Приведите структуру определения класса в С++. (12 баллов).
Вопрос №120. Сформулировать вычислительный алгоритм многомерной интерполяции
функций нескольких переменных с помощью полинома Ньютона n-й степени. Построить в
качестве примера полиномы 1-й и 2-й степени. (8 баллов).
Вопрос №121. Как и когда в С++ создаются и уничтожаются объекты. (8 баллов).
Вопрос №122. Сформулировать вычислительный алгоритм интерполяции с помощью
кубических сплайнов. (8 баллов).
Вопрос №123. Приведите структуру методов вызываемых при создании объектов. Как
выполняется инициализация членов данных класса. Приведите пример. (8 баллов).
Вопрос №124. Сформулировать алгоритм вычисления кратных интегралов методом
Монте-Карло. (8 баллов).
Вопрос №125. Как в С++ определяется иерархия классов. Суть доминирования. (12
баллов).
Вопрос №126. Описать процедуру решения системы нелинейных (трансцендентных)
уравнений. (8 баллов).
Вопрос №127. Какие неоднозначности возникают при множественном наследовании.
Приведите пример. (12 баллов).
Вопрос №128 Сформулировать каноническую форму одношаговых итерационных
методов для решения систем линейных алгебраических уравнений. Дать описание
алгоритмов, реализующих метод простой итерации и метод Зейделя.. (8 баллов).
Вопрос №129. Что такое полиморфизм? Как он реализуется в С++? (8 баллов).
Вопрос №130. Сформулировать вычислительный алгоритм, реализующий метод Гаусса
для решения систем линейных алгебраических уравнений. Рассмотреть модификации метода
(метод прогонки и метод Гаусса с итерациями). (12 баллов).
A  ( A  B)  ( A  C  B) .
Вопрос №131. Упростить логическую функцию
Упрощенный вид должен содержать не более трех логических операций.. (8 баллов).
Вопрос №132. Дать оценку погрешности интерполяционного полинома Ньютона и
сформулировать алгоритм выбора конфигурации узлов, на которых строится полином, при
аппроксимации функций. (8 баллов).
Вопрос №133. Проверить правильность следующего умозаключения с помощью
логических операций. «Будет пасмурная погода с дождем. Если будет дождь, то будет снег.
Если будет пасмурная погода с ветром, то снега не будет. Вывод — ветра не будет». (8
баллов).
Вопрос №34. Показать, что операция дифференцирования некорректна.
Сформулировать способы регуляризации численного дифференцирования и их
алгоритмическую реализацию. (8 баллов).
Вопрос №135. Сформулируйте на естественном языке отрицание следующего
высказывания «Виктор пойдет на рыбалку только при солнечной погоде, если будет не
жарко». (8 баллов).
Вопрос №136. Какой из алгоритмов отыскания корня функции одной переменной
(половинного деления, Ньютона, секущих, хорд, парабол) может быть использован для
отыскания комплексного корня полинома?. (8 баллов).
Вопрос №137. Построить таблицу истинности для логической функции
( A  B)  ( A  B  C ) (8 баллов).