Laslo Kraus - PJMP (Integralni ispit 28.10.1999)

← ↑ ⇑ ↓ →

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

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

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

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

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

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

Симболи A, B, ..., H кодирају се са по три бита 000, 001, ..., 111. Извршити компресију низа симбола BHCB HBHB BE применом динамичког Huffman-овог поступка. Добијени резултат проверити применом инверзног поступка на добијени низ битова.

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

Саставити програм који помоћу графичког система GKS црта кружни дијаграм (pie chart) у коме су површине појединих одсечака сразмерне вредностима у низу бројева који се читају преко главног улаза. Слика треба, без изобличења, што више да попуни екран графичког терминала. Однос ширине и висине екрана графичког терминала је 1:0.6.

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

Распоред елемената правоугаоне матрице у бази података исказан је чињеницама облика desno(A,B) и iznad(A,B) које означавају да се елемент B налази непосредно десно, односно изнад елемета A. Саставити правила на Prolog-у за налажење пута између два елемента у матрици.

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

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

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

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

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

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

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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