Численные методы в информатике



СПИСОК ВОПРОСОВ ДЛЯ ПОДГОТОВКИ К ГОСЭКЗАМЕНУ

на присвоение квалификации бакалавра по направлению 0501 – “Компьютерные науки”

Операционные системы

1. Управление процессами. Вытесняющие и не вытесняющие алгоритмы планирования.

2. Управление памятью. Понятие виртуальной памяти. Виртуальная память при страничной организации.

3. Управление памятью. Понятие виртуальной памяти. Сегментно-страничная организация виртуальной памяти.

4. Управление вводом-выводом. Организация программного обеспечения ввода-вывода. Драйверы устройств.

5. Файловая система. Общая модель файловой системы.

Системное программирование

6. Формальные грамматики и языки. Элементы формальный грамматик. Порождение цепочек и определение языка. Классификация языков и грамматик по Хомскому.

7. Нисходящий прогнозируемый разбор предложений языка. Исследование грамматик на свойства LL(k). Приведение грамматик к классу LL(1). Избавление от леворекурсивных продукций. Реализация алгоритма рекурсивного спуска.

8. Восходящий прогнозируемый разбор предложений языка. Понятие предшествования символов грамматики. Процедура построения отношений предшествования. Алгоритм разбора, базирующийся на основании отношений предшествования.

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

10. Трансляция программ. Определение транслятора, виды трансляторов. Задачи компиляции и ее схема.

Организация баз данных

11. Описание данных для проектирования БД.

12. Модели данных: сетевая, иерархическая, реляционная.

13. Реляционная модель. Получение 1НФ, анализ полей на атомарность.

14. Нормализация отношений. Нормальные формы.

15. Языки манипулирования данными Реляционная алгебра.

16. Реляционное исчисление.

17. Оптимизация запросов, основанная на стоимости; синтаксическая оптимизация.

18. Основные операторы SQL, простые формы оператора SELECT.

19. Коррелированные подзапросы. Кванторы [NOT] EXISTS, ANY, ALL.

Объектно-ориентированное программирование

20. Основные понятия объектно-ориентированного программирования: инкапсуляция, наследование, полиморфизм.

21. С++. Функции-члены и данные-члены. Интерфейсы и реализация. Конструкторы и инициализация. Деструкторы и очистка.

22. С++. Дружественные функции и классы. Перегрузка бинарных и унарных операций. Перегруженные операции.

23. С++. Множественное наследование и виртуальные базовые классы. Виртуальные функции и абстрактные классы.

Теория информации, вероятностные процессы и математическая статистика

24. Случайное событие и пространство исходов эксперимента.

25. Теорема сложения вероятностей.

26. Теорема умножения вероятностей.

27. Числовые характеристики случайных величин.

28. Коэффициент корреляции двух случайных величин. Регрессия.

29. Энтропия дискретных случайных величин (событий) и её свойства.

30. Понятие о случайном процессе. Виды случайных процессов.

31. Свойства автокорреляционных функций случайных процессов.

32. Собственные спектры случайных процессов и их свойства.

Технологии программирования и создания программных продуктов

33. Модель пошаговой разработки программного обеспечения.

34. Спиральная модель процесса создания программного обеспечения.

35. Типы требований, предъявляемые к программному продукту их свойства и характеристики.

36. Общие этапы архитектурного проектирования и их особенности.

37. Проектные паттерны

38. Процесс построения интерфейса пользователя: принципы и этапы проектирования.

Системный анализ и проектирования КИС

39. Системность производственно-хозяйственной и научной деятельности человека.

40. Системность инновационной деятельности.

41. Системный анализ как универсальная и прикладная научная методология.

42. Задачи и методы раскрытия неопределенности целей.

43. Нахождение множества Парето.

44. Передаточные функции САУ. Разомкнутые и замкнутые системы.

45. Сведение многоцелевой задачи к обычным задачам с одним критерием. Линейная свертка.

46. Оценка вычислительной разрешимости системной задачи.

47. Интегральный показатель информированности ЛПР.

48. Общая задача системного анализа многофакторных рисков.

Архитектура компьютеров

49. Архитектура шестнадцатиразрядного процессора 8086 и его функционирование в реальном режиме.

50. Защищенный режим процессора х86 и особенности его функционирование.

51. Особенности архитектуры современных процессоров класса Pentium.

52. Структурная схема ПЭВМ, характеристика модулей и шин расширения.

53. Характеристика внешних интерфейсов персональных ЭВМ.

Компьютерные сети

54. Адресация, маршрутизация и управление потоками в компьютерных сетях.

55. Методы доступа в локальных компьютерных сетях.

56. Общая характеристика и принципы построения локальных сетей Ethernet и Tokenring.

57. Общая характеристика протоколов семейства ТСР/IP.

Численные методы в информатике

58. Основные источники погрешностей в математических расчётах. Применение графов вычислительных процессов для расчёта распространения погрешностей в арифметических вычислениях. Общая формула погрешности.

59. Отделение корней нелинейных уравнений. Уточнение корней методами ложного положения и Ньютона-Рафсона.

60. Общая характеристика методов решения систем нелинейных уравнений. Общие понятия о методах решения систем нелинейных уравнений.

61. Применение интерполяции. Интерполяционная формула Лагранжа. Кусочно – полиномиальная интерполяция. Сплайн – интерполяция.

62. Квадратурные формулы общего интегрирования. Общая формула трапеций. Общая формула Симпсона.


Дата добавления: 2018-04-15; просмотров: 424; Мы поможем в написании вашей работы!






Мы поможем в написании ваших работ!