Laslo Kraus - PJMP (Integralni ispit 8.10.1998)

← ↑ ⇑ ↓ →

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

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

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

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

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

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

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

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

Саставити програм који помоћу графичког система GKS врши цртање шаховске табле са 8x8 поља највеће могуће величине. Однос ширине и висине екрана графичког терминала је 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 (⇒ почетак)

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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