Laslo Kraus - PJMP (Integralni ispit 12.7.1998)

← ↑ ⇑ ↓ →

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

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

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

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

а) Написати потпрограме за униформни кодер и декодер за поруке сасатвљене искључиво од видљивих ASCII знакова (кодови од 32 до 126) за неки 16-битни рачунар. Предвидети могућност да се параметри кодера и декодера задају приликом позивања тих потпрограма.

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

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

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

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

Саставити програм који помоћу графичког система GKS врши цртање nxn оивичена квадратића попуњена међусобно једнаком бојом, димензија bxb унутар квадратне површине димензија axa (a>nxb). Потребне податке читати преко главног улаза. Слика треба, без изобличења, што боље да попуни екран графичког терминала.

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

Стабло се представља помоћу листе чији је први елемент садржај корена стабла, а преостали елементи су подстабла испод корена. Саставити правила на Prolog-у којима се у задатом стаблу одређује збир бројева у свим чворовима стабла. На пример, за стабло са слике следећа релација треба да важи: zbir([3,[9,[1],[5]],[6],[5,[4],[2],[3]]],38).

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

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

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

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

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

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

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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