Вариант № 1 ------------ 1) Кой от изброените елементи не е част от процесора (CPU): a) регистри b) аритметико-логическо устройство (ALU) c) управляващо устройство (CU) d) директен достъп до паметта (DMA) 2) Коя от изброените шини не е за микропроцесорни архитекрури: a) памет b) адресни c) данни d) управление 3) На кой тип регистри съдържанието не може да се променя от инструкция на асемблер: a) упарвляващи регистри b) регистри с общо предназначение c) регистри за данни d) адресни регистри 4) Времето за достъп при статичната памет (SRAM) в сравнение с динамичната (DRAM) e: a) еднакво b) 10 пъти по-малко c) 10 пъти по-голямо d) 100 пъти по-малко 5) Цената на статичната памет (SRAM) в сравнение с динамичната (DRAM) е: a) еднаква b) 10 пъти по-малка c) 10 пъти по-голяма d) 100 пъти по-голяма 6) Фърмуер (firmware) e: a) памет, изпълнена на чип b) програма, запомнена в ROM c) драйвер d) нито едно от предходните не е вярно 7) Крайният детерминиран автомат е: a) универсална изчислителна машина b) мощно лично оръжие c) абстрактна машина, разпознаваща формален език d) абстрактна машина, разпознаваща регулярен език 8) Крайният недетерминиран автомат: a) е еквивалентен на краен детерминиран автомат b) е еквивалентен на толкова крайни детерминирани автомата, колкото са заключителните (крайните) му състояния c) е по-мощна машина от всеки краен детерминиран автомат d) е по-слаба машина от всеки краен детерминиран автомат 9) Минималният краен детерминиран автомат: a) разпознава част от думите, разпознавани от еквивалентен на него неминимален b) разпознава всички думи, разпознавани от еквивалентен на него неминимален, но по-бързо c) разпознава всички думи, разпознавани от еквивалентен на него неминимален, но по-бавно d) разпознава всички думи, разпознавани от еквивалентен на него неминимален със същия брой стъпки 10) Колко слоя има еталонния модел ISO за отворени системи? a) 5 b) 6 c) 7 d) 8 11) Колко слоя от еталонния модел ISO за отворени системи обхваща X.25? a) 1 b) 2 c) 3 d) 4 12) Кое от изброените устройства изпълнява функциите на мрежовия слой? a) мост b) маршрутизатор c) повторител d) шлюз 13) Кой от изброените стандарти се използва за предаване на пакети в мрежите за далечни разстояния? a) 802.3 b) X.25 c) 802.13 d) X.3 14) В кой от изброените слоеве на еталонния модел се изпълнява програмата за електронна поща? a) приложен b) представителен c) сесиен d) мрежов 15) Коя от изброените мрежи има най-сигурна защита? a) Интернет b) Интранет c) Екстранет d) нито едно от предходните не е вярно 16) Във файлова система на ОС LINUX (ext2) информация за свободната дискова памет се съхранява в структура: a) FAT b) битова карта (bit map) c) списък от блокове с номерата на свободните блокове d) каталог 17) Във файлова система на ОС UNIX System V (s5fs) информация за свободната дискова памет се съхранява в структура: a) FAT b) битова карта (bit map) c) списък от блокове с номерата на свободните блокове d) каталог 18) Във файлова система на ОС MSDOS информация за свободната дискова памет се съхранява в структура: a) битова карта (bit map) b) списък от блокове с номерата на свободните блокове c) каталог d) FAT 19) Семафорите на Дейкстра са: a) структура данни за представяне на взаимодействащи процеси b) механизъм за синхронизация на взаимодействащи процеси c) светлинно устройство за регулиране на движението d) механизъм за превключване на контекста на процесите в ядрото 20) Дедлок (Deadlock) в системата е: a) безкраен цъкъл в програма b) състояние, при което два или повече процеса се намират в блокирано състояние, чакайки събития, които няма да настъпят c) термин от Джудото d) състояние на процесора 21) При дисциплината за планиране на процеси FCFS се избира: a) процесът с най-малко време на изпълнение b) най-старият процес c) процесът с най-висок приоритет d) случаен процес 22) Моделът на данни "същност-връзки" е: a) Релационен модел b) Мрежови модел c) Обектно-ориентиран d) Йерархичен модел 23) Четири от основните пет операции на релационната алгебра са U, x, п(пи) и 6(сигма). Липсващата пета основна операция е: a) сечение b) разлика c) съединение d) допълнение 24) SQL е базиран на: a) Релационната алгебра b) Релационното смятане с пременливи-кортежи c) Релационното смятане с пременливи върху домени d) изображенията 25) Какво ще се получи при опит за транслация и изпълнение на следния програмен фрагмент, написан на C++? int s = 2; switch (s = s == s) { case 0: s++; default: s--; case 2: s++; } a) syntax error b) s = 0 c) s = 1 d) s = 2 26) Какво ще се получи при опит за транслация и изпълнение на следния програмен фрагмент, написан на C++? printf("\n result=%i", 1 + 2 * 3 % 4 > 5 | 6 & 7 >> 1); a) result = 0 b) result = 1 c) result = 2 d) нито едно от предходните не е вярно 27) Какво ще се получи при опит за транслация и изпълнение на следния програмен фрагмент, написан на C++? float s[2]={0,0}; for (float i = 0; i <= 1; i += 0.1) s[i > 0.5] += i; printf("result=%3.1f\n",1**s); a) result = 0.0 b) result = 0.5 c) result = 1.0 d) result = 1.5 28) Ако тълкуваме стринга като линейна структура от знакове, каква операция реализира следната функция: char f(char **s) { char c; return ((c=*((*s)++))?c:*(--(*s))); } a) stack in (включване в стек) b) queue out (изключване от опашка) c) list in (включване в списък) d) нито едно от предходните не е вярно 29) Полиморфизмът е: a) ацикличност на графа на наследяване b) свойство на един обект да бъде разглеждан като множество ралзлични обекти c) свойство на един клас да наследява функциите-членове на родителските си класове d) нито едно от предходните не е вярно 30) Терминът "предаване на съобщения" в ООП означава: a) динамично динамично обвързване с метода на обекта b) статично динамично обвързване с метода на обекта c) наследяване виртуалните функции на абстрактен родителски клас d) предаване на информация по йерархията на наследяване 31) Smalltalk е: a) обектно-базиран език за програмиране b) обектно-ориентиран език за програмиране c) процедурен език за програмиране d) логически език за програмиране 32) Каква структура от данни се използва за съхранение на обходените възли в алгоритъма за търсене в дълбочина (depth-first)? a) опашка b) стек c) двоично дърво d) линеен списък 33) Кое от изброените не е основен компонент, използван при изграждането на една експертна система? a) подсистема за обяснение на знание b) подсистема за придобиване на знание c) база от знание d) подсистема за обяснение на предположенията и поведението на системата 34) В коя област от Изкуственият интелект се среща "рамковият проблем" (frame-problem)? a) семантични мрежи и фрейми b) машинно самообучение c) невронни мрежи d) планиране 35) Какъв ще бъде резултатът от изпълнението на следната функционална програма: (define (f x y) (if (= x 1) (- x) y)) (define (g) ((lambda () 1))) (define (h) (h)) (f (g) (h)) ако реализацията на интерпретатора се основава на апликативния модел на оценяване? a) съобщение за грешка b) изпълнението няма да завърши c) 1 d) -1 36) Какъв тип изчислителен процес генерира следната функционална програма: (define (f x n) (define (square x) (* x x)) (cond ((= n 0) 1) ((even? n) (square (f x (/ n 2)))) (else (* x (f x (- n 1)))))) a) линеен рекурсивен процес b) линеен итеративен процес c) логаритмичен рекурсивен процес d) логаритмичен итеративен процес 37) HSV е: a) модел за представяне на цветовете в графични файлове b) текстов файлов формат, даващ възможност за директно отпечатване на PostScript принтер чрез командата на MS-DOS print c) двоичен файлов формат, даващ възможност за директно отпечатване на PostScript принтер чрез командата на UNIX lp d) нито едно от предходните не е вярно 38) Алгоритъмът да средната точка служи за: a) изчертаване на гладки криви от висока степен b) изчертаване на окръжности и елипси c) определяне на пресечната точка на две отсечки d) нито едно от предходните не е вярно 39) Запълването на деден обект, например многоъгълник с текстура се използва за: a) създаване на ефект на осветяване на изчертавания обект от даден светлинен източник b) създаване на усещане на грапавост на обекта c) анимация на движението на обекта d) нито едно от предходните не е вярно