Laslo Kraus - PJMP (Integralni ispit 3.7.1999)

← ↑ ⇑ ↓ →

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

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

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

Поставка задатка 1.1 (12 поена) (⇒ решење | почетак)

Симболи A, B, C, ..., H кодирају се са по три бита 000, 001, 010, ..., 111. Извршити компресију низа симбола ADEA DGAD GDEG AG применом LZW поступка. Добијени резултат проверити применом инверзног поступка на добијени низ битова.

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

Саставити на језику C потпрограм за претварање матрице од 8*8 вредности тачака (pixel-а) графичке слике у низ од 64 елемената по редоследу који се користи код JPEG компресије графичких података.

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

Саставити програм који помоћу графичког система GKS црта криву r=aφ (за 0≤φ≤φ_max) и координатне осе (без обележавања). Параметре а и φ_max читати преко главног улаза. Слика треба, без изобличења, што више да попуни екран графичког терминала. Однос ширине и висине екрана графичког терминала је 1:0,6.

Поставка задатка 1.4 (8 поена) (⇒ решење | почетак)

Дата је листа парова шифра – податак. Саставити правила на Prolog-у за формирање листе која садржи само податке са задатом шифром. На пример, следећа релација треба да важи: podaci( [[1,5], [2,1], [3,2], [2,4], [2,7], [1,6]], 2, [1,4,7]).

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

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

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

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

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

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

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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