Laslo Kraus - PJMP (Integralni ispit 13.9.2001)

← ↑ ⇑ ↓ →

Ласло Краус	ПЈМП Интегрални испит 13. 9. 2001.

Аутори: Игор Тартаља и Ласло Краус

Задаци: 1.1 1.2 2.3 2.4 2.5 | Напоменe

Поставка задатка 1.1 (40 поена) (⇒ почетак)

У једној електронској збирци проблема постоје и специфични проблеми т.ј. питања са понуђеним одговорима. Сваки проблем или питање сврстани су у једну или више области. Области су хијерархијски организоване у облику стабла тако што свака област има своју надобласт. Сваки проблем или питање окарактерисан је тежином (цео број у распону 1-100). Питања су додатно окарактерисана тачним одговором који може бити један од: A, B, C, N и V. Уколико је тачан одговор на питаље N или V, тада се тежина таквог питања на испиту рачуна као: тежина+(100-тежина)/тежина, где је тежина - оригинална тежина којом је окарактерисано питање. Сваки проблем садржи и текст проблема, као посебан објекат. Један испит садржи више проблема од којих су неки питања са понуђеним одговорима. За један састављен испит потребно је омогућити следеће провере:

а) колика је просечна тежина проблема на испиту?
б) да ли из задате области постоји више од једног проблема?

Пројектовати на језику C++ систем класа који реализује електронску збирку проблема на описани начин. Није потребно реализовати методе које би омогућиле формирање појединих објеката, већ само оне за које су захтеви експлицитно наведени. Класу за опис текста задатака треба само предвидети, али не и реализовати.

Поставка задатка 1.2 (10 поена) (⇒ почетак)

Саставити потпрограм за генерисање псеудослучајних бројева чија је густина расподеле вероватноће приказана на слици. На располагању стоји генератор псеудослучајних бројева са униформном расподелом.

Поставка задатка 2.3 (25 поена) (⇒ почетак)

Пројектовати на језику Java пакет класа који садржи све класе из задатка 1.1.

Поставка задатка 2.4 (5 поена) (⇒ почетак)

За сваки од наведених исказа, везаних за Јаву, написати да ли је коректан или не и зашто:

а) Неки од метода интерфејса се могу имплементирати у оквиру интерфејса.
б) У Јави је потребно нагласити да је функција виртуелна да би се она могла полиморфно користити.
в) Блок finally се неће извршити, ако се при обради ухваћеног изузетка баци нови изузетак.
г) Јава не подржава вишеструко наслеђивање класа и интерфејса.
д) Адаптери су интерфејси који се користе за обраду догађаја.

Поставка задатка 2.5 (20 поена) (⇒ почетак)

Саставити потпрограм на симболичком машинском језику за IBM-PC, који може да се позива из програма писаног на језику C, за премештање битова унутар 16-битног целог броја на основу задатог пермутационог вектора p. Пермутациони вектор p је низ од 16 бајтова при чему p[i] представља позицију у резултату на коју треба преместити бит са i-те позиције почетног податка. Користити компактни меморијски модел (блиски позиви и далеки показивачи, сегмент за код је _text).

Саставити главни програм на језику C++ који примењује претходни потпрограм на један комплет података који чита преко главног улаза и испише резултат преко главног улаза.

Напоменe (⇒ почетак)

Испит траје 4 сата.
Задаци су подељени у две групе (1 и 2). Да би се добила пролазна оцена, потребно је да се добије преко 50% поена у свакој од група.
Дозвољена је употреба Прегледа наредби процесора 80x86.
Рад се предаје искључиво у вежбанци за испите. Није дозвољено имати поред себе друге листове папира. Водити рачуна о уредности. Решења задатака навести по горњем редоследу. Препоручује се рад обичном графитном оловком.

(⇒ почетак)

← ↑ ⇑ ↓ →

Аутор: Ласло Краус
Е-пошта: kraus@etf.rs