Elektrotehnicki fakultet, Beograd  Ласло Краус ПЈМП
Интегрални испит
26. 4. 2000.

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

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

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

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

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

Симболи A, B, C и D кодирају се са по два бита 00, 01, 10 i 11. Извршити компресију низа симбола BBCAAABDBD применом динамичког Huffan-овог поступка.

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

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

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

Уређено бинарно стабло представља се листом [L,P,D], где је P податак у корену стабла, L лево подстабло чији чворови садрже само податке који су мањи од P, а D десно подстабло чији чворови садрже само податке који су већи од P. Саставити на Prolog-у правила за одређивање на ком се нивоу у стаблу налази неки податак. Корен стабла је на нивоу 0.

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

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

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

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

Саставити на симболичком машинском језику за IBM-PC потпрограм, који може да се позива из програма писаног на језику C, чији је прототип void ukrsti (short &a, short &b, short m), а који врши међусобну замену битова у аргументима a и b на оним местима на којима је вредност бита у маски m једнака 1. Користити велики меморијски модел (далеки позиви и далеки показивачи).

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


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

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

Copyright © 2001, Laslo Kraus
Последња ревизија: 15.7.2001.