I. Вид и времетраене на изпита
Националният зрелостен изпит по информатика е анонимен. Той е съставен от две части - теоретична, под формата на тест, и практическа. Продължителността на изпита е 4 часа. Изпитваните могат да използват компютър веднага щом приключат работата по теоретичната част и бъде запечатан листът с отговори.

II. Учебно съдържание
Държавният зрелостен изпит по информатика се базира на следното учебно съдържание: Формални математически модели

1.	Думи над крайна азбука. Лексикографска наредба. Операции с думи - намиране на начало и край на дума, конкатенация на думи.
2.	Позиционни бройни системи. Преминаване от една бройна система в друга. Аритметика в двоична бройна система.
3.	Съждения и съждителни формули. Конюнкция, дизюнкция и отрицание. Преобразувания на съждителни формули. Компютърни системи
4.	Компютърна архитектура на фон Нойман - основни принципи.
5.	Оперативна памет, представяне на числови стойности и текст.
6.	Централен процесор, команди, адресиране. Операционни системи
7.	Операционна система с команден интерфейс DOS - файлова система.
8.	Операционна система с команден интерфейс DOS - команден интерпретатор, основни команди. Алгоритми и структури данни
9.	Списък, стек, опашка - статични или динамични реализации.
10.	Граф, дърво, двоично дърво - реализации.
11.	Алгоритъм на Евклид за намиране на НОД.
12.	Сортиране на масив от числа (поне един алгоритъм със сложност n2 и поне един алгоритъм със сложност n.logn), сливане на сортирани масиви.
13.	Двоично търсене в сортиран масив. Дърво на двоично търсене.
14.	Обхождане на граф в ширина и в дълбочина. Построяване на покриващо дърво.
15.	Пораждане на пермутации, комбинации и вариации.
16.	Алгоритми - основни характеристики. Програмиране
17.	Език за програмиране (Pascal или C/C++) - представяне на данните, изрази, оператор за присвояване, масиви, записи/структури, низове/масиви от тип char, завършващи с '