Раздел «Алгоритмы, теория языков программирования, базы данных»

35. Основные понятия теории графов: граф, способы задания, маршруты, связность, расстояния в графах, степени вершины. http://onosan.narod.ru/gos_exams/15.pdf

36. Задачи о кратчайших расстояниях на графах. Основные алгоритмы для решения задач о кратчайших расстояниях. http://onosan.narod.ru/gos_exams/13.pdf

37. Линейные и нелинейные структуры данных (стеки, очереди, деревья). Определения, основные операции, реализация. http://wiki.sources.ru/doku.php?id=pascal:linear_data_structure http://stud24.ru/information/linejnye-i-nelinejnye-struktury-dannyh/371304-1172630-page1.html

38. Алгоритмы поиска. Использование деревьев в задачах поиска: бинарные, сбалансированные, красно-черные деревья поиска.

39. Алгоритмы сортировки. Постановка задачи, классификация, анализ эффективности. Основные алгоритмы (обмен, выбор, вставка, шейкер, метод Шелла, быстрая, поразрядная, пирамидальная).

40. Абстрактные типы данных. Классы. Инкапсуляция. Наследование. Полиморфизм. Спецификация и реализация в разных языках программирования. http://www.codenet.ru/progr/cpp/ipn.php

http://gos-it.wikia.com/wiki/%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D0%BD%D1%8B%D0%B5_%D0%BF%D1%80%D0%B8%D0%BD%D1%86%D0%B8%D0%BF%D1%8B_%D0%9E%D0%9E%D0%9F:_%D0%B8%D0%BD%D0%BA%D0%B0%D0%BF%D1%81%D1%83%D0%BB%D1%8F%D1%86%D0%B8%D1%8F,_%D0%BD%D0%B0%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5,_%D0%BF%D0%BE%D0%BB%D0%B8%D0%BC%D0%BE%D1%80%D1%84%D0%B8%D0%B7%D0%BC

41. Процессы и потоки. Объекты межпроцессной синхронизации. Понятие гонок и взаимной блокировки http://www.rsdn.ru/article/baseserv/mt.xml http://rudocs.exdat.com/docs/index-437628.html http://ru.wikipedia.org/wiki/%D0%92%D0%B7%D0%B0%D0%B8%D0%BC%D0%BD%D0%B0%D1%8F_%D0%B1%D0%BB%D0%BE%D0%BA%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0 http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%81%D1%82%D0%BE%D1%8F%D0%BD%D0%B8%D0%B5_%D0%B3%D0%BE%D0%BD%D0%BA%D0%B8

42. Сравнение компонентно-объектной модели, среды .NET и Java. Их преимущества и недостатки.

43. Средства и способы межпроцессного обмена данными в Windows. http://www.introligator.org/articles/3/43

44. Общие понятия реляционного подхода к организации БД. Основные понятия реляционной теории: домен, атрибут, кортеж, первичный ключ, отношение. Фундаментальные свойства отношений. Нормализация. http://belani.narod.ru/1/relalgebra.htm http://www.uchi-it.ru/11/3/2.html

45. Синтаксис оператора SELECT. Обзор его подразделов (списка выборки, секций FROM, WHERE, GROUP BY, HAVING, OREDER BY).. Способы упорядочивания итогового набора в секции OREDER BY. Модификация данных с использованием Data Manipulation Language (DML). Операторы INSERT, UPDATE, DELETE.

Раздел «Безопасность операционных систем, баз данных и вычислительных сетей»

46. Архитектурные особенности современных операционных систем. Монолитное ядро. Микроядерная архитектура. http://cs.mipt.ru/docs/courses/osstud/01/ch1.htm

47. Понятие процесса, потока. Жизненный цикл процесса. Основные цели и алгоритмы планирования процессов. http://citforum.ru/operating_systems/sos/glava_6.shtml http://www.natalka1122.com/rkt/GosExam/answers/15.htm

48. Понятие неразделяемого ресурса. Гонки. Методы взаимного исключения с активным ожиданием (метод блокирующей переменной, строгое чередование, алгоритм Деккера, алгоритм Петерсона). http://citforum.ru/operating_systems/sos/glava_6.shtml

49. Понятие тупика. Условия возникновения тупиков. Основные направления борьбы с тупиками. http://citforum.ru/operating_systems/sos/glava_6.shtml

50. Средства синхронизации потоков в ОС Windows. Функции и объекты ожидания. Критические секции. http://wm-help.net/books-online/book/59464/59464-27.html

51. Методы распределения памяти. Понятие виртуальной памяти. http://citforum.ru/operating_systems/sos/glava_7.shtml

52. Понятие файловой системы. Общая модель файловой системы. Логическая и физическая организация файловой системы FAT. http://citforum.ru/operating_systems/sos/glava_10.shtml http://education.aspu.ru/view.php?olif=gl7#26

53. Безопасность ресурсов сети: средства идентификации и аутентификации, методы разделения ресуров и технологии разграничения доступа пользователей к ресурсам сети. Монитор безопасности. http://citforum.ncstu.ru/security/articles/galatenko/ http://cs.mipt.ru/docs/courses/osstud/16/ch16.htm

54. Основные сетевые стандарты, протоколы взаимодействия в сетях. Модели OSI и TCP/IP. Сетевое оборудование на 2 и 3 уровнях модели OSI. http://ru.wikipedia.org/wiki/%D1%E5%F2%E5%E2%E0%FF_%EC%EE%E4%E5%EB%FC_OSI http://cs.mipt.ru/docs/comp/rus/internet/admin/admin-tcp-nets/services02.shtml

55. Технологии обеспечения безопасности корпоративной сети с использованием оборудования 2-го уровня модели OSI. http://citforum.ru/nets/switche/osi.shtml#1

56. Технологии обеспечения безопасности корпоративной сети с использованием оборудования 3-го уровня модели OSI. http://citforum.ru/nets/switche/osi.shtml#1

57. Технологии обеспечения безопасности беспроводных сетей. http://www.wireless-e.ru/assets/files/pdf/2006_2_51.pdf http://citforum.ru/security/internet/wireless/

58. Аутентификация и защита канала в сетях VPN – семейства протоколов IPSec и SSL. http://www.a-real.ru/articles/vpn1.php

59. Модели живучести систем баз данных, режимы отказов - способы обнаружения и устранения. Целостность данных. Стратегии обеспечения целостности данных средствами СУБД.

60. Средства обеспечения защиты данных от несанкционированного доступа, средства идентификации и аутентификации объектов БД, языковые средства разграничения доступа, организация аудита в системах БД. Задачи и средства администратора безопасности БД. http://ofsky0.narod.ru/30.htm

61. Транзакционная целостность. Основные свойства транзакций (ACID). Технологии протоколирования (режимы undo, redo, undo/redo). Управление параллельными заданиями - последовательные расписания и механизмы блокирования (пессимистические и оптимистические стратегии). http://datasql.ru/basesql/16.htm