Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы icon

Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы




Скачать 88.69 Kb.
НазваниеВопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы
Дата10.02.2013
Размер88.69 Kb.
ТипВопросы к экзамену
источник




Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение»


Математические основы

1. Отношения. Свойства отношений. Отношения эквивалентности и частичного порядка. Функции и отображения. Виды функций.

2. Понятие универсальной алгебры. Свойства бинарных операций. Гомоморфизм и изоморфизм. Типы универсальных алгебр.

3. Графы, основные понятия. Представление графов. Виды графов. Виды частей графов. Маршруты и циклы. Некоторые специальные виды циклов. Связность. Расстояние. Планарные графы.

4. Деревья, основные понятия и свойства. Цикломатическое число графа. Орграфы, основные понятия. Связность и достижимость.

5. Алгоритмы и их основные свойства. Машины Тьюринга: формальное определение, программа, конфигурация. Функция, вычислимая на машине Тьюринга. Тезис Тьюринга. Другие модели алгоритмов.

6. Вычислимые функции. Примитивно-рекурсивные функции. Примитивно-рекурсивные операторы. Операторы минимизации. ЧРФ и ОРФ. Соотношение множеств ПРФ, ЧРФ и ОРФ. Тезис Черча. Теорема Черча-Тьюринга. Геделизация.

7. Алгоритмическая неразрешимость. Нумерация алгоритмов. Алгоритмически неразрешимые проблемы. Самоприменимость. Разрешимые множества. Теорема Райса и ее интерпретации.

8. Сложность задачи и алгоритма. Асимптотические оценки сложности. Временная и пространственная сложность. Сложность в лучшем, в худшем, в среднем.

9. Сложностные классы P и NP. P-NP проблема. Полиномиальная сводимость. NP-полные и NP-трудные задачи. Некоторые свойства задач из класса NPC. Доказательство принадлежности классу NPC. Способы решения задач из NP.

10. Некоторые алгоритмы поиска и сортировки: AVL-деревья, B-деревья, сортировка с помощью кучи (пиримидальная). Хэширование. Коллизии и способы их разрешения.

11. Алгоритмы перебора на графах в ширину и глубину. Альфа-бета отсечение. Алгоритм Дейкстры. Другие алгоритмы на графах.


Основы Hardware

12. Архитектура вычислительной системы. Свойства архитектуры фон Неймана. Машинный цикл. Регистры процессора и их классификация. Характеристики и архитектура процессора.

13. Прерывания: типы, источники, этапы обработки. Конвейер: этапы, способы реализации, предсказание переходов.

14. Системные ресурсы, способы уничтожения конфликтов. Память: иерархия, параметры и закономерности, классификация. Кэш-память: понятие, структура и стратегии отображения. Виртуальная машина.

15. Модули ввода-вывода: функции, виды, структура, мультиплексирование, plug-and-play. Устройство управления. Микропрограммы и микрооперации.

16. Компьютеры c архитектурой Intel. Материнская плата, чипсеты, хабы. Системная шина: типы линий, синхронизация, арбитраж. Особенности основных шин (PCI, AGP и т.д.).

17. История развития процессоров Intel (особенности каждой модели), поколения процессоров. Процессор Рentium IV, концепция NetBurst.

18. Классификации вычислительных комплексов: по аппаратным решениям, по степени параллельности потоков команд и данных, по типу памяти, по степени централизации, по архитектуре набора команд. Системы RISC: особенности, история, свойства, основные процессоры.

19. Системы SMP: свойства, классификация, обеспечение целостности кэшей. Кластеры. Системы NUMA. Векторные вычисления. Технологии распределенной обработки данных.


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

20. Понятие программного обеспечения. Многоуровневая классификация ПО (системное ПО, инструментарий технологии программирования, пакеты прикладных программ). Основные разновидности ППП.

21. Операционные системы: понятие, функции, принципы разработки. Классификация ОС (5 направлений). Характеристика поколений ОС.

22. Процессы: определение, отличие от программы, образ процесса, ресурсы. Состояния процессов и схема их связей. Действия при создании и переключении процессов. Блок управления процессом (РСВ). Разделение времени. Потоки: отличия от процесса, достоинства.

23. Параллельные процессы. Критические ресурсы и секции. Проблемы параллельных процессов - взаимоисключения, взаимоблокировки, голодания. Шесть требований к взаимоисключениям. Программный и аппаратный подходы к обработке взаимоисключений. Семафоры, мониторы Хоара, сообщения.

24. Взаимоблокировки (тупики). Виды ресурсов. Модель Холта. Четыре условия возникновения тупиков. Способы борьбы с тупиками: игнорирование, предотвращение, обход и обнаружение. Действия при обнаружении тупика.

25. Планирование в ОС и его виды. Критерии и параметры планирования. Бесприоритетные и приоритетные способы планирования.

26. Оперативная память: организация, адресация. Виды памяти: по носителю, по технологии, по конструкции. Корректирующие коды, контроль четности. Требования к управлению памятью. Виды распределения памяти, их плюсы и минусы.

27. Страничная организация памяти. Сегментная организация. Виртуальная память, способы ее организации, процесс обработки. Стратегии управления памятью: стратегии выборки, замещения, управления резидентным множеством, очистки и загрузки.

28. Задачи управления вводом-выводом. Некоторые устройства ввода-вывода (порты COM, LPT, видеоадаптер). Четыре способа управления вводом-выводом. Эволюция модулей ввода-вывода. Процесс ввода-вывода. Буферизация при вводе-выводе, типы буферов. Кэширование при вводе-выводе.

29. Задачи управления файлами. Файл и его компоненты. Характеристика устройств внешней памяти: HDD, CD, FDD. Способы организации файлов. Права доступа. Способы размещения файлов. Способы выбора свободных блоков и управления свободным пространством.

30. ОС Unix: основные особенности, история развития. Ядро и оболочка Unix. Особенности управления процессами, памятью, вводом–выводом и памятью в ОС Unix. Особенности некоторых ОС: Solaris, Linux, OS/2, QNX.


31. История развития ОС Windows (основные особенности разных версий). Особенности Windows XP. API Windows. Реестр Windows. Объекты Windows. Архитектура Windows. Особенности управления процессами, памятью, вводом–выводом и памятью в ОС Windows.


Вычислительные комплексы и сети

32. Понятие компьютерных сетей. Сети и распределенные системы. Аппаратура КС. Различные классификации КС (по размеру, топологии, технологии передачи данных и т.д.). Коммутация данных. Коммутация каналов, способы мультиплексирования. Коммутация пакетов, плюсы и минусы, способы коммутации. Коммутация сообщений.

33. Понятие протокола. Архитектура сети. Стек протоколов. Свойства протоколов. Взаимодействие между уровнями, интерфейс. Эталонная модель OSI, характеристика уровней, недостатки модели. Стек протоколов TCP/IP, история разработки, характеристика уровней. Сравнение с моделью OSI. Процесс работы в TSP/IP.

34. Физический уровень в компьютерных сетях, задачи уровня. Канал передачи данных и его характеристики. Линии связи. Методы передачи данных, виды модуляции. Методы кодирования. Виды связи (телефонная, беспроводная и т.д.). Сети ISDN/ ATM.

35. Канальный уровень в компьютерных сетях, задачи уровня. Три варианта служб. Формирование кадра. Обработка ошибок. Протоколы передачи данных, протоколы скользящего окна. Различные виды сетей: протокол X.25, сети с ретрансляцией кадров, сети ATM. Подуровень доступа к носителю. Протоколы коллективного доступа. Протоколы для LAN: CSMA/CD, маркерное кольцо и т.д. Протоколы для высокоскоростных LAN.

36. Сетевой уровень в компьютерных сетях, задачи уровня. Маршрутизация, классификация алгоритмов. Алгоритмы статической маршрутизации. Алгоритмы динамической маршрутизации. Перегрузка, алгоритмы борьбы с перегрузкой. Динамическое управление перегрузкой. Объединенные сети, особенности маршрутизации. Протоколы сетевого уровня в Интернете. Протокол IP, особенности, IP-заголовки, IP-адреса.

37. Транспортный уровень в компьютерных сетях, задачи уровня. Примитивы транспортного уровня, сокеты. Установка соединения. Разрыв соединения. Управление потоком. Мультиплексирование. Управление передачей, таймерами, перегрузкой, алгоритм медленного пуска. Протокол UDP. Протокол TCP: назначение, особенности, TCP-заголовки.

38. Прикладной уровень в компьютерных сетях. Службы прикладного уровня: DNS, SNMP, USENET, FTP, электронная почта и т.д. – назначение и особенности работы. WWW и его история. Протокол HTTP. Процесс получения страницы в браузере. Понятие URL. Поиск в Web.

39. Язык HTML: особенности, история, динамический HTML, тэги и контейнеры. Основные элементы языка, таблицы, формы, фреймы. Примечание: требуется знать названия основных тэгов. Этапы разработки сайта. Рекомендации по дизайну сайта. Способы раскрутки сайта.

40. Каскадные таблицы стилей. Язык JavaScript. Языки клиентского и серверного Web-программирования. Язык XML. Язык PHP. Технология ASP.


Формальные грамматики, языки и системы программирования

41. Основные понятия формальных грамматик: алфавит, цепочка, язык. Синтаксис и семантика языка. Особенности языков программирования. Определение формальной грамматики. Классификация формальных грамматик и языков по Хомскому. Вывод, лево- и правосторонний вывод, дерево вывода. Алгоритмические проблемы для грамматик.

42. Распознаватели, классификация распознавателей. Регулярные грамматики, их использование в компиляторах. Конечные автоматы. Преобразования КА. Регулярные множества и выражения. Лемма о разрастании. Эквивалентность языков, порождаемых РГ, КА и РВ.

43. Автомат с магазинной памятью, конфигурация МПА. Однозначные КСГ. Преобразования КСГ, приведенные КСГ. Нормальные формы Хомского и Грейбах. Нисходящий распознаватель с возвратами и шаги его работы. Восходящий распознаватель с возвратами и шаги его работы.

44. Нисходящие распознаватели без возвратов, метод рекурсивного спуска, LL(k)- и LL(1)-грамматики. Восходящие распознаватели без возвратов, LR(k)-грамматики. Грамматики предшествования, грамматики операторного предшествования. Соотношение классов КСЯ.

45. Трансляторы, компиляторы, интерпретаторы, детрансляторы. Схема работы компилятора. Препроцессорная обработка. Таблицы компилятора. Лексический анализ. Синтаксический анализ. Семантический анализ. Подготовка к генерации. Генерация кода. Оптимизация кода. Синтаксически-управляемый перевод. Атрибутные грамматики.

46. Системы программирования, история развития. Состав и схема функционирования типовой СП. Компоновщики, редакторы связей, загрузчики. Объектные и загрузочные модули, библиотеки, DLL. Ассемблер, особенности работы и внешнего вида программы. Макрогенератор, макровызовы и макроопределения.

47. Языки программирования: особенности, характеристики, история развития. Классификации ЯП. Основные семейства ЯП. Особенности некоторых систем программирования (клиент-сервер, Delphi, C++, Visual Basic, концепция .NET и т.д.).


Технология программирования

48. Программирование: комплексность дисциплины, разделы, проблемы, основные термины и т.д. Основные технологические процессы. Основные методологии программирования. Основные модели процесса разработки (каскадная, эволюционная и т.д.). Инструментальные средства автоматизации.

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

50. Язык визуального моделирования UML. Виды предметов и их назначение. Виды отношений и их назначение. Виды диаграмм, их назначение и компоненты. Особенности работы в Rational Software Modeler. Примечание: требуется нарисовать предметы, отношения и диаграммы.

51. Понятие спецификаций ПО. Спецификации: пользовательские и системные, функциональные и нефункциональные. Этапы процесса разработки спецификаций. Формирование и аттестация спецификаций. Различные формализованные модели (DFD, SADT, ER и т.д.). Метод прототипирования.

52. Проектирование ПО. Архитектурное и детальное проектирование. Основные модели архитектуры ПО: структуры, управления, модульной декомпозиции. Модуль: определение и свойства. Характеристики модулей: связность, сцепление и т.д. Меры сложности ПО. Структурный подход к проектированию.

53. ОО-проектирование ПО. Проектирование систем реального времени. Проектирование для компонентной модели COM. Проектирование интерфейсов. Проектирование с повторным использованием компонентов. Кодирование ПО, стиль программирования.

54. Тестирование, аттестация, верификация и отладка ПО. Способы инспектирования. Классические ошибки. Процесс тестирования. Метод черного ящика, классы эквивалентности данных. Метод белого ящика, независимые пути и их количество. Тестирование сборки: нисходящее и восходящее тестирование. Другие виды тестирования. Средства автоматизации. Особенности отладки. ОО-тестирование.

55. Сопровождение ПО. Задачи сопровождения. Законы Лемана. Наследуемые системы: причины ухудшения качества, стратегии сопровождения. Реинжениринг ПО. Управление конфигурациями: версии, конфигурационные объекты, процесс управления.

56. Программный проект, управления проектами, процессы управления. Планирование, графики работ. Управление рисками. Оценка стоимости проекта, метрики. Управление персоналом, виды команд.

Задачи

Задачи могут быть предложены по вопросам 1-11, 25, 27, 38-39, 40-42, 49, 51, 53.



Похожие:

Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconСистемное программное обеспечение Лабораторная работа №1

Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconЛекция №1. Основные понятия ос любая вычислительная система состоит из аппаратного и программного обеспечения. Все программное обеспечение в общем делится на две части: прикладное и системное.
Си для обычного программиста – системная программа, а для системного – прикладная. Несмотря на эту нечеткую грань, данную ситуацию...
Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconВопросы к экзамену по дисциплине то сапр для групп 610701 -610703 Типовые проектные процедуры. Процедуры анализа и синтеза. Иерархические уровни проектирования
Техническое, математическое, программное, информационное, лингвистическое, методическое и организационное обеспечение. Структура...
Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconПрограммное обеспечение Программное обеспечение (ПО)
Ос (ms-dos, unix, Novell NetWare, ms windows 95/98/NT/ME/2000/XP, Linux, Vista и др.) главные программы пк, которые обеспечивают...
Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconЛекция Программное обеспечение эвм, его основные характеристики Студент должен знать: классификацию и характеристики программного обеспечения
Чтобы на компьютере можно было решать задачи, необхо­димо программное обеспечение, структуру которого в соответст­вии с классификацией...
Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы icon«Проблемы и перспективы внедрения свободного программного обеспечения в общеобразовательных учреждениях»
Х операционную систему от компании Майкрософт. Вместе с тем многие школы вынуждены переходить на свободное программное обеспечение...
Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconВопросы к экзамену по лекционному курсу «Государственная политика и управление»
Институт президента в рф: роль и место в системе государственной политики и управления РФ
Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconВопросы к экзамену по курсу «Технологии нововведений» Причины провалов новых товаров на рынке. Показатели эффективности вывода нового товара на рынок
Охватывает комплекс работ, связанные со строительством всех проектов
Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconВопросы к экзамену по курсу "основы проектирования баз данных в архитектуре клиент-сервер на основе субд progress" Состав средств разработки прикладных программ субд progress. Краткая ха­рактеристика
Состав средств разработки прикладных программ субд progress. Краткая ха­рактеристика
Вопросы к экзамену по курсу «Системное и прикладное программное обеспечение» Математические основы iconВопросы к экзамену по курсу «математический анализ» для экономических специальностей
Исследование функции одной переменной на экстремум. Возрастание, убывание функции. Выпуклость, вогнутость функции
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib3.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Лекции
Доклады
Справочники
Сценарии
Рефераты
Курсовые работы
Программы
Методички
Документы

опубликовать

Документы