Държавен вестник, бр. 37, 2003 г., стр. 29

Б Р О Й  37
Д Ъ Р Ж А В Е Н   В Е С Т Н И К
С Т Р .  29
Отговори на задачите от II тип
1
2
3
4
5
Забележка:
В празните полета се записва само отговорът на съот-
ветната задача.
Приложение 2
Точки
Оценки
Точки
Оценки
от 0 до 14
Слаб 2,00
30
Мн. добър 4,50
15
Среден 3,00
31
Мн. добър 4,60
16
Среден 3,10
32
Мн. добър 4,70
17
Среден 3,20
33
Мн. добър 4,80
18
Среден 3,30
34
Мн. добър 4,90
19
Среден 3,40
35
Мн. добър 5,00
20
 Добър 3,50
36
Мн. добър 5,10
21
 Добър 3,60
37
Мн. добър 5,20
22
Добър 3,70
38
Мн. добър 5,30
23
Добър 3,80
39
Мн. добър 5,40
24
 Добър 3,90
40
Отличен 5,50
25
Добър 4,00
41
Отличен 5,60
26
Добър 4,10
42
Отличен 5,70
27
Добър 4,20
43
Отличен 5,80
28
Добър 4,30
44
Отличен 5,90
29
Добър 4,40
От 45 до 48
Отличен 6,00
Приложение № 10
към чл. 4, т. 10
 Учебно-изпитна програма за държавен
зрелостен изпит по информатика
I. Вид на изпита
Националният зрелостен изпит по информатика е
анонимен. Той е съставен от две части—теоретична,
под формата на тест, и практическа.
II. Учебно съдържание
Държавният зрелостен изпит по информатика се
базира на следното учебно съдържание:
Формални математически модели
1. Двоична позиционна бройна система.
2. Мерки за количествена оценка на данни.
Компютърни системи
3. Компютърна архитектура на фон Нойман—ос-
новни принципи.
4. Оперативна памет, представяне на числови стой-
ности и текст.
Операционни системи
5. Операционна система с команден интерфейс.
DOS—файлова система.
6. Операционна система с команден интерфейс.
DOS—команден интерпретатор, основни команди.
Алгоритми и структури данни
7. Алгоритми—основни характеристики.
8. Алгоритъм на Евклид за намиране на НОД.
9. Последователно търсене в масив. Намиране на
минимален и максимален елемент на масив.
10. Сортиране на масив от числа.
11. Сливане на сортирани масиви.
12. Двоично търсене в сортиран масив.
Програмиране
13. Език за програмиране (Pascal, C/C++, Basic или
ComeniusLogo)—представяне на данните, масиви (спи-
съци в ComeniusLogo).
14. Език за програмиране—вход и изход на данни,
изрази, оператор за присвояване.
15. Език за програмиране—разклоняване на прог-
рамата, цикли.
III. Оценявани знания, умения и отношения
• Ниво на познание на представянето (кодиране-
то) на информацията във вид на данни, двоичната
позиционна бройна система и мерките за коли-
чествена оценка на данни.
• Познаване на основните компоненти на съвре-
менния компютър и предназначението им.
• Умения за работа с клавиатура, мишка и устройс-
тва за работа със сменяеми носители на данни.
• Разграничаване на функциите на компютъра
(хардуера) от тези на компютърните програми
(софтуера).
• Познаване на основните функции на операцион-
ните системи.
• Ниво на използване на средствата на операцион-
на система с команден интерфейс (DOS) за орга-
низация и управление на файлова система.
• Умения за вярна интерпретация и адекватна ре-
акция на съобщенията на ОС.
• Познаване на основните характеристики на алго-
ритмите.
• Умения за разграничаване на елементарните стъп-
ки на алгоритъм, моментите на вземане на реше-
ния и повторяемите (цикличните) последовател-
ности от стъпки.
• Умения за прилагане на средства за формална
спецификация при описанието на алгоритми.
• Умения за изграждане на циклични алгоритмич-
ни конструкции.
• Ниво на познание на структурата масив (списък)
и алгоритми за работа с нея.
• Свободно използване на елементи на език за прог-
рамиране—променлива, аритметичен израз,
присвояване на стойност, логически израз, усло-
вие, цикъл.
• Умения за превеждане на език за програмиране
на специфициран формално алгоритъм.
• Умения за работа с конкретна среда за програми-
ране—въвеждане настройване и изпълняване на
програми; адекватна реакция на съобщенията на
средата.
• Умения за използване на език за програмиране за
съставяне на програми, реализиращи прости ал-
горитми за обработка на данни.
• Познаване на основните етапи при решаването
на задачи с компютър.
IV. Формат на изпита
Изпитът е съставен от две части. Първата е тео-
ретична под формата на тест, а втората част е прак-
тическа.
Теоретичната част се състои само от въпроси и за-
дачи с избираем отговор. Предлагат се по четири вари-
анта за отговор (А, Б, В, Г), от които само един е верен.
Въпросите и задачите, свързани с език за програмира-
не, са разработени в четири варианта—на Pascal, C/C++,