Държавен вестник, бр. 47, 2004 г., стр. 35

Б Р О Й  47
Д Ъ Р Ж А В Е Н   В Е С Т Н И К
С Т Р .  35
Компютърни системи
4.
Компютърна архитектура на фон Нойман—основ-
ни принципи.
5.
Оперативна памет, представяне на числови стой-
ности и текст.
6.
Централен процесор, команди, адресиране.
Операционни системи
7.
Операционна система с команден интерфейс DOS—
файлова система.
8.
Операционна система с команден интерфейс DOS—
команден интерпретатор, основни команди.
Алгоритми и структури данни
9.
Списък, стек, опашка—статични или динамични
реализации.
10. Граф, дърво, двоично дърво—реализации.
11. Алгоритъм на Евклид за намиране на НОД.
12. Сортиране на масив от числа (поне един алгоритъм
със сложност n2 и поне един алгоритъм със слож-
ност n.logn), сливане на сортирани масиви.
13. Двоично търсене в сортиран масив. Дърво на дво-
ично търсене.
14. Обхождане на граф в ширина и в дълбочина. Пост-
рояване на покриващо дърво.
15. Пораждане на пермутации, комбинации и вариации.
16. Алгоритми—основни характеристики.
Програмиране
17. Език за програмиране (Pascal или C/C++)—предс-
тавяне на данните, изрази, оператор за присвоява-
не, масиви, записи/структури, низове/масиви от тип
char, завършващи с '\0'.
18. Език за програмиране —разклоняване на програ-
мата, цикли.
19. Език за програмиране—подпрограми, предаване на
параметри. Рекурсия.
20. Текстови файлове. Създаване, записване, четене.
III. Оценявани знания, умения и отношения
•
Ниво на познание на представянето (кодирането)
на информацията във вид на данни, двоичната пози-
ционна бройна система и мерките за количествена
оценка на данни.
•
Познаване на основните компоненти на съвремен-
ния компютър и предназначението им.
•
Умения за работа с клавиатура, мишка и устройства
за работа със сменяеми носители на данни.
•
Разграничаване на функциите на компютъра (хар-
дуера) от тези на компютърните програми (соф-
туера).
•
Познаване на основните функции на операционни-
те системи.
•
Ниво на използване на средствата на операционна
система с команден интерфейс (DOS) за организа-
ция и управление на файлова система.
•
Умения за вярна интерпретация и адекватна реак-
ция на съобщенията на ОС.
•
Познаване на основните характеристики на алго-
ритмите.
•
Умения за разграничаване на елементарните стъп-
ки на алгоритъм, моментите на вземане на решения
и повторяемите (цикличните) последователности от
стъпки.
•
Умения за прилагане на средства за формална спе-
цификация при описанието на алгоритми.
•
Умения за изграждане на циклични алгоритмични
конструкции.
•
Познаване на основните линейни и нелинейни аб-
страктни типове данни и представянето им в струк-
тури от данни.
•
Свободно използване на елементи на език за прог-
рамиране.
•
Познаване и прилагане на алгоритми за сортиране
и търсене в линейни и нелинейни структури.
•
Умения за превеждане на език за програмиране на
специфициран формално алгоритъм.
•
Умения за създаване и използване на рекурсивни
функции и процедури.
•
Познаване на основните свойства на релации над
крайни множества—еквивалентност, наредба, граф,
дърво.
•
Умения за работа с конкретна среда за програми-
ране—въвеждане настройване и изпълняване на
програми; адекватна реакция на съобщенията на
средата.
•
Умения за използване на език за програмиране за
съставяне на програми, реализиращи алгоритми за
обработка на данни.
•
Познаване на основните етапи при решаването на
задачи с компютър.
IV. Формат на изпита
Изпитът е съставен от две части. Първата е теоре-
тична под формата на тест, а втората част е практическа.
Теоретичната част се състои само от въпроси и
задачи с избираем отговор. Предлагат се по четири
варианта за отговор (А, Б, В, Г), от които само един е
верен. Въпросите и задачите, свързани с език за прог-
рамиране, са разработени в два варианта—на С/С++
и Pascal. Практическата част се провежда с използва-
не на компютър и се състои в написване на две прог-
рами (на С/С++ или Pascal) под операционната систе-
ма DOS, решаващи две отделни задачи.
Първата задача за програмиране ще изисква: въ-
веждане на числови или текстови данни от клавиатура-
та, съхраняването им в подходяща структура, несложна
обработка на данните, която изисква преминаване (ите-
ративно, рекурсивно) през елементите на структурата и
извеждане на решението, намерено в резултат на обра-
ботката, на екран.
При решаването на втората задача непременно ще
се използва някой от изучаваните абстрактни типове
данни (списък, опашка, стек и т.н.) и на някои от изуча-
ваните алгоритми или алгоритмични техники (сорти-
ране, търсене и т.н.).
И при двете задачи входът и изходът се осъществя-
ват от стандартните устройства за вход и изход.
Като резултат от изпита ученикът представя две
идентични по съдържание дискети, съдържащи файло-
ве съгласно условията на задачите.
V. Изисквания за оценяване
Окончателната оценка от зрелостния изпит се фор-
мира по следния начин: 50% от оценката се вземат от
теоретичната част и 50%—от практическата част на
изпита.
Всеки правилен отговор на въпрос в теоретичната
част се оценява с 1 точка. Броят на въпросите е 22. За
оценка Среден (3,00) на теоретичната част са необходи-
ми 5 точки, а за оценка Отличен (6)—20 или повече
точки. Оценката се пресмята по формулата 2+0,20.К1,
ако K1 < 20, или Отличен (6), ако K1 і 20 (К1 е броят
на получените точки).
За оценка Среден (3,00) на практическата част са
необходими 5 точки, а за оценка Отличен (6)—20 точки.
Оценката се пресмята по формулата 2+0,20.К2, където
К2 е общият брой на получените от двете задачи точки.
Всяка от двете задачи се тества с по 5 тестови при-
мера, всеки от които носи по 2 точки.
Организация на изпита
1. Националният зрелостен изпит по информатика
се провежда в изпитни центрове (ИЦ). Компютрите в
ИЦ трябва да са предварително подготвени, като на
твърдите дискове (почистени от вируси) е инсталиран
само софтуерът, необходим за изпитите по информа-
тика и информационни технологии. Мрежата, ако та-
кава има, трябва да бъде изключена за изпита по ин-
форматика.
2. На всеки ученик се предоставят по две празни и
форматирани дискети с подпечатани от ИО етикети и
по два подпечатани карирани листа за чернова.
За практическата част на всеки изпитван се предос-
тавя избрана от него среда за програмиране—Free Pascal,
Borland Pascal 7.0, RHIDE (за DJGPP или Pascal) или
Borland C/C++ 3.1.