Комплексна тема изпитни теми от учебното съдържание и критерии за оценяването му

Основни алгоритми за сортиране на масиви – метод на мехурчето, пряка селекция.

Сортиране на файлове – външна и вътрешна сортировка.

Реализация на алгоритмите за сортиране на Паскал/ С/С++.

Сортиране в релационни бази от данни.

Критерии за оценка:

• 
  Да описва основните алгоритми за сортиране на масиви – метод на мехурчето, пряка селекция - 20 точки
  
• 
  Да описва основните методи за сортиране на файлове – външна и вътрешна сортировка - 20 точки
  
• 
  Да демонстрира реализация на алгоритмите за сортиране на Паскал/ С/С++ - 30 точки
  
• 
  Да използва сортиране в релационни бази от данни -30 точки
  

Методи за търсене в неподреден и подреден масив.

Реализация на алгоритмите за търсене на Паскал/ С/С++.

Извличане на записи от релационна база данни. Оператор SELECT.

Критерии за оценка:

• 
  Да описва методи за търсене в неподреден и подреден масив - 20 точки
  
• 
  Да демонстрира реализация на алгоритмите за търсене на Паскал/ С/С++ - 30 точки
  
• 
  Да описва извличане на записи от релационна база данни - 20 точки
  
• 
  Да прилага оператор SELECT - 30 точки
  

Подпрограми. Предаване на параметри.

Понятие за рекурсия. Рекурсивни алгоритми и рекурсивни подпрограми.

Сравнение на рекурсивните и итеративни подпрограми.

Рекурсивна реализация на бързо сортиране на масив.

Тема 8 – Рекурсивни алгоритми

Критерии за оценка:

• 
  Да обяснява използването на подпрограми и механизмите за предаване на параметри - 20 точки
  
• 
  Да дефинира понятие за рекурсия, да обяснява рекурсивни алгоритми - 10 точки
  
• 
  Да описва рекурсивни подпрограми - 20 точки
  
• 
  Да сравнява рекурсивните и итеративни подпрограми - 20 точки
  
• 
  Да демонстрира рекурсивна реализация на бързо сортиране на масив в Паскал/ С/С++ - 30 точки
  

Типове данни – прости и съставни в Паскал/ С/С++.

Основни операции с базовите типове данни.

Организация на вход и изход в Паскал/ С/С++.

Контрол на входните данни.

Основни типове данни в SQL

Критерии за оценка:

• 
  Да класифицира и сравнява типове данни – прости и съставни в Паскал/ С/С++ - 20 точки
  
• 
  Да прилага основни операции с базовите типове данни в Паскал/ С/С++- 20 точки
  
• 
  Да прилага входно – изходни операции в Паскал/ С/С++ - 20 точки
  
• 
  Да планира контрол на входните данни - 20 точки
  
• 
  Да описва основни типове данни в SQL - 20 точки
  

Стек, опашка, свързан списък - логическа организация, основни операции.

Физическа организация – реализация върху масив и върху верига.

Реализация на линейни динамични структури данни на Паскал/ С/С++.

Критерии за оценка:

• 
  Да описва логическата и физическата организация и основните операции в стек – 20 точки
  
• 
  Да описва логическата и физическата организация и основните операции в опашка – 20 точки
  
• 
  Да описва логическата и физическата организация и основните операции в свързан списък – 20 точки
  
• 
  Да демонстрира реализация на стек и опашка на Паскал/ С/С++ - 20 точки
  

Дървовидни и мрежови структури - логическа организация, основни операции.

Физическа организация.

Реализация на нелинейни динамични структури данни на Паскал/ С/С++.

Критерии за оценка:

• 
  Да описва логическата организация и основни операции в дървовидни структури - 20 точки
  
• 
  Да описва логическата и физическата организация на двоично дърво и да използва двоично дърво за търсене – 30 точки
  
• 
  Да описва логическата организация и основни операции в графи - 20 точки
  

Бройни системи.

Булева алгебра.

Побитови логически и логически операции.

Условен оператор и оператор за многовариантен избор.

Критерии за оценка:

• 
  Да разбира и сравнява бройни системи - 20 точки
  
• 
  Да прилага булева алгебра - 20 точки
  
• 
  Да използва побитови логически и логически операции – 30 точки
  

• 
  Да прилага условен оператор и оператор за многовариантен избор - 30 точки
  

Базови алгоритмични структури – верига, разклонение и цикъл.

Оператори за управление на изчислителния процес в езиците за програмиране –съставен оператор, условен оператор, оператор за многовариантен избор, оператори за цикъл.

Критерии за оценка:

• 
  Да описва базови алгоритмични структури – верига, разклонение и цикъл – 20 точки
  
• 
  Да изброява основни оператори за управление на изчислителния процес в езиците за програмиране – 10 точки
  
• 
  Да описва синтаксиса и начина на изпълнение на съставен оператор в конкретен език за програмиране – 10 точки
  
• 
  Да описва синтаксиса и начина на изпълнение на условен оператор – 20 точки
  
• 
  Да описва синтаксиса и начина на изпълнение на оператор за многовариантен избор в конкретен език за програмиране – 20 точки
  
• 
  Да описва синтаксиса и начина на изпълнение на оператори за цикъл в конкретен език за програмиране – 20 точки
  

Работа с файлове – видове файлове, файлова структура, основни операции.

Основни алгоритми за работа с файлове – редактиране, вмъкване, изтриване, сортиране и търсене.

Работа с файлове в Паскал/ С/С++.

Критерии за оценка:

• 
  Да използва файлове – видове файлове, файлова структура, основни операции - 30 точки
  
• 
  Да проектира основни алгоритми за работа с файлове – редактиране, вмъкване, изтриване, сортиране и търсене - 40 точки
  
• 
  Да демонстрира работа с файлове в Паскал/ С/С++- 30 точки
  

Класове и обекти в С++.

Член - променливи и член – функции.

Модификатори за достъп.

Критерии за оценка:

• 
  Да обяснява класове и обекти в С++ - 20 точки
  
• 
  Да описва член - променливи и член – функции - 15 точки
  
• 
  Да обяснява конструктори и деструктори - 15 точки
  
• 
  Да обяснява видовете модификатори за достъп в С++ - 20 точки
  
• 
  Да прилага капсулиране на данни – 30 точки
  

Наследяване.

Виртуални член – функции.

Полиморфизъм.

Критерии за оценка:

• 
  Да обяснява наследяване - 20 точки
  
• 
  Да обяснява предефиниране на член – функции - 15 точки
  
• 
  Да обяснява конструктори и деструктори в производен клас - 15 точки
  
• 
  Да описва виртуални член – функции- 20 точки
  
• 
  Да използва полиморфизъм - 30 точки
  

Алгоритми – понятие, свойства на алгоритмите, видове алгоритми, начини за описание на алгоритмите. Блок-схеми.

Работа с файлове – видове файлове, файлова структура, основни операции.

Описание на функционалната структура на програмен продукт.Проектиране на алгоритми и структури данни.

Критерии за оценка:

• 
  Да описва алгоритми – понятие, свойства на алгоритмите, видове алгоритми, начини за описание на алгоритмите - 20 точки
  
• 
  Да използва блок-схеми - 20 точки
  
• 
  Да използва файлове – видове файлове, файлова структура, основни операции - 20 точки
  
• 
  Да описва функционалната структура на програмен продукт - 20 точки
  
• 
  Да описва проектирането на алгоритми и структури данни - 20 точки
  

Структура на програмата в Паскал/ С/С++.

Подпрограми в Паскал/ С/С++. Параметри на подпрограмите. Област на действие.

Защита на данните.

Организация на потребителския интерфейс.

Критерии за оценка:

• 
  Да описва структурата на програма в Паскал/ С/С++ - 20 точки
  
• 
  Да използва подпрограми в Паскал/ С/С++, параметри на подпрограмите - 20 точки
  
• 
  Да обяснява област на действие на променливите - 20 точки
  
• 
  Да прилага защита на данните - 20 точки
  
• 
  Да описва организацията на потребителския интерфейс - 20 точки
  

Прости методи – заместване, разместване, Vigenere (изместване)

Сложни методи – матрицата, хеширане, модулна аритметика и публичен ключ.

Реализиране на методи за криптиране на Паскал/ С/С++.

Критерии за оценка:

• 
  Да описва прости методи за криптиране - 20 точки
  

• 
  Да сравнява прости методи – заместване, разместване, Vigenere (изместване) - 20 точки
  
• 
  Да обяснява сложни методи – матрицата, хеширане – 15 точки
  
• 
  Да обяснява сложни методи - модулна аритметика и публичен ключ- 15 точки
  
• 
  Да представя реализиране на методи за криптиране на Паскал/ С/С++- 30 точки
  

Основни понятия в релационните бази данни.

Таблици.

Връзки между таблици.

Нормализация.

Критерии за оценка:

• 
  Да обяснява основни понятия в релационните бази данни - 20 точки
  
• 
  Да описва таблици - 20 точки
  
• 
  Да анализира връзки между таблици - 30 точки
  
• 
  Да използва нормализация - 30 точки
  

Основни понятия, свързани с текстообработката. Основни понятия, свързани с електронните таблици, методи за адресация, формули и вградени функции в електронни таблици. Основни понятия, свързани с компютърна графика и анимация. Видове графични формати (PCX, GIF, TIFF, JPEG). Типове графични изображения и особености при преминаване от един вид от друг

Критерии за оценка:

• 
  Да дефинира основни понятия, свързани с текстообработката – 10 точки
  
• 
  Да дефинира основни понятия, свързани с електронните таблици – 10 точки
  
• 
  Да използва различни методи за адресация, формули и вградени функции в електронни таблици – 30 точки
  
• 
  Да дефинира основни понятия, свързани с компютърна графика и анимация – 10 точки
  
• 
  Да сравнява различни видове графични формати (PCX, GIF, TIFF, JPEG) – 20 точки
  
• 
  Да описва типове графични изображения и особености при преминаване от един вид от друг – 20 точки
  

Елементарни логически функции (ЛФ). Основни свойства и закони на ЛФ И, ИЛИ и НЕ. Закони на Де Морган. Цифрови интегрални схеми (ИС) - TTL и CMOS - характеристики и параметри. Комбинационни ИС – дешифратор, мултиплексор, суматор, компаратор, буфери. Последова-телностни ИС. Структура, принцип на действие и времедиаграми – RS, JK, T и D тригери с асинхронно и синхронно управление, регистри (паралелни и преместващи), броячи (сумиращи и изваждащи, непълни).

Критерии за оценка:

• 
  Да дефинира елементарни елементарни ЛФ и да описва основните им свойства и закони и законите на Де Морган. – 15 точки
  
• 
  Да описва характеристиките на цифровите ИС - TTL и CMOS и да сравнява параметри им. – 10 точки
  
• 
  Да начертава блоковата схема и да обяснява действието на комбинационни ИС – дешифратор, мултиплексор, суматор, компаратор, буфери. – 35 точки
  
• 
  Да начертава структурата и да обяснява принципа на действие и времедиаграмите и да съставя таблица на преходите (ТП) на тригерите.– 20 точки
  
• 
  Да начертава структурата и да обяснява принципа на действие и времедиаграмите и да съставя (ТП) на регистри и броячи– 20 точки
  

Компютърни системи на базата на Pentium процесор. Нови типове данни. Динамично изпълнение на инструкциите. Системни шини и интерфейси. Схеми на преобразуване на логическите нива. Програмен код за обработка на масиви.

Критерии за оценка:

• 
  Да разбира структурата на Pentium базирани архитектури - 20 точки
  
• 
  Да дефинира динамичното изпълнение на инструкциите – 10 точки
  
• 
  Да формулира видове интерфейси – точки
  
• 
  Да начертава схеми за преобразуване на нивата – 20 точки.
  
• 
  Да създава програмен код за обработване на масиви – 40 т.
  

Структура на ЕМК. Адресиране, обработка на инструкции, обработка на прекъсване. Управление на седемсегментна индикация с ЕМК. Програмен код за управление на седемсегментен индикатор. Синхронно предаване на информацията – модул SPI.

Критерии за оценка:

• 
  Да обяснява структурата на ЕМК – 10 точки
  
• 
  Да разбира видовете адресиране, обработка на инструкции и прекъсване – 20 точки
  
• 
  Да обяснява принципа на управление на 7-сегментна индикация -10 точки
  
• 
  Да създава програмен код за управление на 7-сегментна индикация – 30 точки
  
• 
  Да описва работата на модул за синхронно предаване на информация (SPI) – 30 точки.
  

Памети. Външни запомнящи устройства - магнитни и оптични. Монитори. Устройства за въвеждане и извеждане на информация.

Критерии за оценка:

• 
  Да прави класификация на видовете памети, да обяснява принципа на действие да описва различните технологии . – 20 точки
  
• 
  Да познава на видовете магнитни външни запомнящи устройства, да обяснява принципа на действие и да описва различните технологии. – 20 точки
  
• 
  Да познава на видовете оптични външни запомнящи устройства, да обяснява принципа на действие и да описва различните технологии. – 20 точки
  
• 
  Да познава технологиите за изработване на устройства за визуализиране на информация, да обяснява принципа на действие и възможностите им. – 20 точки
  
• 
  Да обяснява принципа на действие на устройства за въвеждане и извеждане на информация – клавиатура, принтер, мишка и др. – 20 точки
  

Видове съобщителни среди и системи. Начини на изграждане на локални мрежи чрез различни съобщителни среди. Начини за защита на информацията в локални мрежи. Цифрово уплътняване с ИКМ. Комутационни системи - видове комутационни устройства, видове управления, абонатен тракт.

• 
  Да разбира, описва и сравнява различните съобщителни среди - особености, предимства и недостатъци и методите за достъп до тях– 15 точки
  
• 
  Да обяснява начините на изграждане на ЛМ, чрез различни съобщителни среди. Да дефинира максимални и минимални разстояния, ограничения, параметри – 10 точки
  
• 
  Да разбира и обяснява нуждата и начините за защита на информацията в ЛМ – 15 точки
  
• 
  Да описва слоевете на OSI модела – 10 точки
  
• 
  Да описва и сравнява основните мрежови топологии, използвани в локалните мрежи.– 10 точки
  
• 
  Да разбира и описва принципа на цифровото уплътняване с ИКМ, блокова схема на европейска (32 канална) система за уплътняване с ИКМ. Да дефинира структурата на линейния код. Да описва линейното кодиране.– 20 точки
  
• 
  Да формулира необходимостта от комутация. Да изброява и описва видове комутационни устройства, видове управления (последователно и централизирано), Абонатен тракт и видове терминали. Да начертава и обяснява принципната електрическа схема на телефонен апарат.– 20 точки