Laslo Kraus - PJMP (Integralni ispit 7.10.1999)

← ↑ ⇑ ↓ →

Ласло Краус	ПЈМП Интегрални испит 7. 10. 1999.

Аутори: Владан Девеџић и Ласло Краус

Задаци: 1.1 1.2 1.3 1.4 2.5 2.6 | Напоменe

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

Укратко објаснити принцип RSA алгоритма.

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

Симболи A, B, C, D, E и F се јављају са релативним учестаностима 0.65, 0.15, 0.10, 0.05, 0.03 и 0.02, респективно. Одредити колико симбола могу да се сместе у 1К бајтова:

а) применом статичких Huffman-ових кодова,

б) применом кодива фиксне дужине, и

в) паковањем у машинске речи дужине 16 битова под условом да сваки симбол у целини мора да се налази у истој речи.

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

Саставити програм који помоћу графичког система GKS црта троугаону фигуру са једнаким страницама са слике. Поједине делове попуњавати са произвољне три, међусобно различите боје. Слика треба, без изобличења, што више да попуни екран графичког терминала. Однос ширине и висине екрана графичког терминала је 1:0.6.

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

За сваки Web-документ у бази знања се налази тачно једна чињеница облика dokument(Ime,Veze), где je Veze листа имена других докумената на које се позива у посматраном документу. Саставити правила на Prolog-у за налажење документа на који се позива (непосредно или посредно) у посматраном документу.

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

Возило има сопствену тежину. Путничко возило је возило у коме се налази известан број путника задате просечне тежине. Теретно возило је возило који је натоварен теретом одређене тежине. Пројектовати систем класа на језику C++ за унифицирану обраду набројаних врста возила. Предвидети иницијализацију са задатим вредностима параметара, израчунавање укупне тежине возила, читање из неког улазног тока (оператор >>) и писање у неки излазни ток (оператор <<).

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

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

Саставити потпрограм на симболичком машинском језику за IBM-PC, који може да се позива из програма писаног на језику C, за одређивање целобројног дела средње дужине редова текста у задатом знаковном низу. Користити велики меморијски модел (далеки позиви и далеки показивачи).

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

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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