Вариант № 1 ------------ 1) Кой от изброените елементи не е част от процесора (CPU): a) регистри b) аритметико-логическо устройство (ALU) c) управляващо устройство (CU) (d) директен достъп до паметта (DMA) *Според картинките по КАРХ, първите три са в процесора. Освен това, DMAто е отделен контролер. 2) Коя от изброените шини не е за микропроцесорни архитекрури: (a) памет b) адресни c) данни d) управление *Из лекциите по КАРХ: Omniubus - състои се от 96 отделни сигнални линии за пренос на контролните, адресни и даннови сигнали. Предполагам, че контролните шини са споменатите шини за управление. 3) На кой тип регистри съдържанието не може да се променя от инструкция на асемблер: (a) упарвляващи регистри b) регистри с общо предназначение c) регистри за данни d) адресни регистри *Не ми е ясно кои са управляващите регистри, но останалите звучи логично да може да се променят с mov. 4) Времето за достъп при статичната памет (SRAM) в сравнение с динамичната (DRAM) e: a) еднакво (b) 10 пъти по-малко c) 10 пъти по-голямо d) 100 пъти по-малко *Под SRAM май разбираме L2 кеша. Били сме учили, че едното е 6ns, а другото е 60ns. 5) Цената на статичната памет (SRAM) в сравнение с динамичната (DRAM) е: a) еднаква b) 10 пъти по-малка c) 10 пъти по-голяма (d) 100 пъти по-голяма *Под SRAM май разбираме L2 кеша. Сравняваме изменението на цената на процесорите при повече кеш с цената на обикновената RAM и излиза, че кеша е мноого по-скъп. 6) Фърмуер (firmware) e: a) памет, изпълнена на чип (b) програма, запомнена в ROM c) драйвер d) нито едно от предходните не е вярно *Памет изпълнена на чип звучи като "данни записани на чип" или като "чипове, които реализират памет", а firmware-а си е драйвер на супер-ниско ниво, т.е. програма, запомнена на чип. Едно време е нямало flash памети и тези чипове са били само ROM. 7) Крайният детерминиран автомат е: a) универсална изчислителна машина b) мощно лично оръжие c) абстрактна машина, разпознаваща формален език (d) абстрактна машина, разпознаваща регулярен език *За c): под формален език сигурно се разбира произволен такъв, така че не може да е това. 8) Крайният недетерминиран автомат: (a) е еквивалентен на краен детерминиран автомат b) е еквивалентен на толкова крайни детерминирани автомата, колкото са заключителните (крайните) му състояния c) е по-мощна машина от всеки краен детерминиран автомат d) е по-слаба машина от всеки краен детерминиран автомат *По алгоритъма за детерминизация. 9) Минималният краен детерминиран автомат: a) разпознава част от думите, разпознавани от еквивалентен на него неминимален b) разпознава всички думи, разпознавани от еквивалентен на него неминимален, но по-бързо c) разпознава всички думи, разпознавани от еквивалентен на него неминимален, но по-бавно (d) разпознава всички думи, разпознавани от еквивалентен на него неминимален със същия брой стъпки *По алгоритъма за минимизация. Освен това, на всяка стъпка се чете една буква от думата, независимо дали е КНА, КДА или минимален КДА. 10) Колко слоя има еталонния модел ISO за отворени системи? a) 5 b) 6 (c) 7 d) 8 *OSI(Open Standard Interconnection) моделът e седемслоен: 7 приложен (Application) All 6 престравителен (Presentation) People 5 сесиен (Session) Seem 4 транспортен (Transport) To 3 мрежов (Netork) Need 2 канален (Data-link) Data 1 физически (Physical) Processing ;) 11) Колко слоя от еталонния модел ISO за отворени системи обхваща X.25? a) 1 b) 2 (c) 3 d) 4 *Пишело го в учебника. 12) Кое от изброените устройства изпълнява функциите на мрежовия слой? a) мост (b) маршрутизатор c) повторител d) шлюз *Повторителят е на ниво 1, мостът на ниво 2, шлюзът на останалите нива, но маршрутизаторът е специално за ниво 3. 13) Кой от изброените стандарти се използва за предаване на пакети в мрежите за далечни разстояния? a) 802.3 (b) X.25 c) 802.13 d) X.3 *X.25 бил известен именно с далечните разстояния. X.3 май не съществува. По-важните стандарти са: 802.3 Ethernet 802.4 Token Bus 802.5 Token Ring 802.6 Metropolitan 802.11 - Wireless 802.13 - "Unused" 14) В кой от изброените слоеве на еталонния модел се изпълнява програмата за електронна поща? (a) приложен b) представителен c) сесиен d) мрежов *POP и SMTP са приложни протоколи. 15) Коя от изброените мрежи има най-сигурна защита? a) Интернет (b) Интранет c) Екстранет d) нито едно от предходните не е вярно *Да, въпросът е идиотски. Може би се има пред вид, че в Интранет са по-доверени взаимоотношенията между малко хора, а в Интернет всякакви ги има. Отговор d) също звучи добре. 16) Във файлова система на ОС LINUX (ext2) информация за свободната дискова памет се съхранява в структура: a) FAT (b) битова карта (bit map) c) списък от блокове с номерата на свободните блокове d) каталог *Възможни са само b) и c), но b) е за Linux, a c) за Unix. 17) Във файлова система на ОС UNIX System V (s5fs) информация за свободната дискова памет се съхранява в структура: a) FAT b) битова карта (bit map) (c) списък от блокове с номерата на свободните блокове d) каталог *Възможни са само b) и c), но b) е за Linux, a c) за Unix. 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) случаен процес *FCFS = First come, first served. Други системи: RR(Round Robin), SJF(Shortest Job First),... 22) Моделът на данни "същност-връзки" е: a) Релационен модел (b) Мрежови модел c) Обектно-ориентиран d) Йерархичен модел *Из лекции на Вл. Димитров: "Моделът същност-връзки е абстракция на мрежовия модел. Разликата е, че в мрежовия модел няма връзки много-много". Принципно, това е над-модел, а не конкретен модел. Някои модели можеха да се изразят с диаграма същност-връзки. По много сайтове пише, че се използва в комбинация с обектна-ориентираност. Другаде пише, че можел директно да се сведе до релационен. В help-а на един продукт за моделиране пише, че той си Е релационен. Тук пък -- www.utexas.edu/its/windows/database/ datamodeling/ dm/erintro.html -- пише така: "The Entity-Relationship (ER) model was originally proposed as a way to unify the network and relational database views." А тук -- portal.acm.org/citation.cfm?id=571576&jmp=cit& dl=GUIDE&dl=ACM -- пише: "By far the two most important database models ... are the relational and the entity-relationship models. entity- relationship modeling precedes the relational model work." 23) Четири от основните пет операции на релационната алгебра са U, x, п(пи) и 6(сигма). Липсващата пета основна операция е: a) сечение (b) разлика c) съединение d) допълнение *Останалите се представят с основните пет. 24) SQL е базиран на: a) Релационната алгебра (b) Релационното смятане с пременливи-кортежи c Релационното смятане с пременливи върху домени d) изображенията *Из статии в Интернет преобладава мнението b) Ето някои извадки (имаше и още, но да не се оливаме): www.cis.ohio-state.edu/~gurari/course/cis670/cis670Ch9.html - Relational algebra provides the required base for computing queries of SQL - Tuple relational calculus (TRC), to a large degree, underlines the appearance of SQL На последния slide от този файл: www.cs.rpi.edu/~zaki/cs4380/lectures/lecture8.ppt пише: SQL Is Based on TRC. Using views, the translation between complex SQL queries and TRC is direct. 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 * == е с по-голям приоритет от = и s ще получи стойност 1. 26) Какво ще се получи при опит за транслация и изпълнение на следния програмен фрагмент, написан на C++? printf("\n result=%i", 1 + 2 * 3 % 4 > 5 | 6 & 7 >> 1); a) result = 0 b) result = 1 (c) result = 2 d) нито едно от предходните не е вярно * Да, въпросът е брутален. Ето приоритетът на операциите: ((1 + (2 * 3 % 4)) > 5) | (6 & (7 >> 1)) = ((1 + ( 6 % 4)) > 5) | (6 & 3 ) = ((1 + 2 ) > 5) | 2 = ( 3 > 5) | 2 = 0 | 2 = 2 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 *s[0] = 0 + 0.1 + 0.2 + 0.3 + 0.4 + 0.5 = 1.5; s[1] = 0.6 + 0.7 + 0.8 + 0.9 + 1.0 = 4.0; 1**s = 1*s[0] = 1*1.5 = 1.5 28) Ако тълкуваме стринга като линейна структура от знакове, каква операция реализира следната функция: char f(char **s) { char c; return ((c=*((*s)++))?c:*(--(*s))); } a) stack in (включване в стек) (b) queue out (изключване от опашка) c) list in (включване в списък) d) нито едно от предходните не е вярно *В `c` се запомня (и се връща) текущата буква. `s` се придвижва една позиция напред. Ако е бил достигнат края на низа, `s` се връща на позицията, която съдържа нулата, за да не сочи чуждата памет зад низа. 29) Полиморфизмът е: a) ацикличност на графа на наследяване (b) свойство на един обект да бъде разглеждан като множество ралзлични обекти c) свойство на един клас да наследява функциите-членове на родителските си класове d) нито едно от предходните не е вярно *Полиморфизмът е нещо като свойство на един УКАЗАТЕЛ в C++ (REFERENCE в Java) към обект да бъде разглеждан като множество ралзлични указатали (reference-и) към обекти. Освен това, в езици от рода на SmallTalk и Python това можело да се приложи директно за обектите. 30) Терминът "предаване на съобщения" в ООП означава: (a) динамично динамично обвързване с метода на обекта (b) статично динамично обвързване с метода на обекта c) наследяване виртуалните функции на абстрактен родителски клас d) предаване на информация по йерархията на наследяване *След доста ровене из Интернет стигнах до следния извод: Предаването на съобщения било концепция на ООП, отделна от наследяването, добре развита в SmallTalk. В C++ и Java извикването на метод на обект се води за предаване на съобщение на този обект - съответно, по време на компилация се разбира може ли да се предаде съобщението, но по време на работа се определя какво ще се изпълни. В други езици може всичко да се решава по време на изпълнение. Вероятно отговорът е a), като "най-динамичен" :) 31) Smalltalk е: a обектно-базиран език за програмиране (b) обектно-ориентиран език за програмиране c) процедурен език за програмиране d) логически език за програмиране *Някои дефиниции за обектна ориентираност: object-oriented = object-based + inheritance object-oriented = data abstractions + object types + type inheritance object-oriented = classes and objects + inheritance + communication with messages А в SmallTalk си има наследяване. 32) Каква структура от данни се използва за съхранение на обходените възли в алгоритъма за търсене в дълбочина (depth-first)? a) опашка (b) стек c) двоично дърво d) линеен списък *При връщането назад взимаме възел от върха на стека. Като използваме рекурсия, неявно използваме системния стек. Не е ясно, обаче, как проверяване дали вече не сме обходили даден възел. Вероятно използваме фалг, закачен за всеки от възлите. Ако ли не, ще трябва да ползваме линеен списък, за да можем да търсим в него посетените възли. 33) Кое от изброените не е основен компонент, използван при изграждането на една експертна система? (a) подсистема за обяснение на знание b) подсистема за придобиване на знание c) база от знание d) подсистема за обяснение на предположенията и поведението на системата *Из учебника по ИИ: "Експертните системи имат система за обясняавне на взетите решения, което ги отличава от останалите системи за ИИ". Остава отговор a), който така и така си звучи абсурдно: как се обяснява знание!? 34) В коя област от Изкуственият интелект се среща "рамковият проблем" (frame-problem)? a) семантични мрежи и фрейми b) машинно самообучение c) невронни мрежи (d) планиране *Изобщо не съм сигурен за отговора. Мисля, че това помага за отгатването му (поне статията започва интересно): www2.psych.cornell.edu/andrews/fws01/dennett_frame.html 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 *g е сложно написана функция, която завършва и връща 1. h е функцията void* h() { return h() }, която не завършва. Подаването на (h) като аргумент на f зацикля, защото (h) трябва първо да се сметне, без значение какво правят f и g. Това е заради алпикативния модел, при който се смятат всички параметри преди да се влезе в тялото. Ако беше казано, че е използван "нормалния" модел, щеше да се изпълни само (g), но не и (h), и f щеше да върне -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) логаритмичен итеративен процес *логаритмиечен, защото n неизбежно се дели на 2 поне всеки втори път, т.е. не може да докараме чак линейна сложност. рекурсивен, защото след рекурсивното извикване се прави умножение или квадрат преди да се върне стойността. 37) HSV е: (a) модел за представяне на цветовете в графични файлове b) текстов файлов формат, даващ възможност за директно отпечатване на PostScript принтер чрез командата на MS-DOS print c) двоичен файлов формат, даващ възможност за директно отпечатване на PostScript принтер чрез командата на UNIX lp d) нито едно от предходните не е вярно *Цветови системи: RGB - red, green, blue, HSV(HSB) - hue, saturation, value(brightness) HLS - hue, lightness, saturation CMYK - cyan, magenta, yellow, black CIE - Commission Internationale d'Eclairage 38) Алгоритъмът да средната точка служи за: a) изчертаване на гладки криви от висока степен (b) изчертаване на окръжности и елипси c) определяне на пресечната точка на две отсечки d) нито едно от предходните не е вярно *Има такива алгоритми за отсечка, окръжност и елипса. 39) Запълването на деден обект, например многоъгълник с текстура се използва за: a) създаване на ефект на осветяване на изчертавания обект от даден светлинен източник (b) създаване на усещане на грапавост на обекта c) анимация на движението на обекта d) нито едно от предходните не е вярно *a) и c) определено не са верни, а b) е частен случай на идеята на текстурата, но вероятно това са имали пред вид.