Laslo Kraus - PJMP (Integralni ispit 16.9.1999)

← ↑ ⇑ ↓ →

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

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

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

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

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

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

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

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

Саставити програм који помоћу графичког система GKS црта m×n кружића полупречника r са растојањем центара d (d>2r). Слика треба, без изобличења, што више да попуни екран графичког терминала. Однос ширине и висине екрана графичког терминала је 1:0.6.

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

Бинарно стабло се представља у облику листе [L,K,D], где је K садржај корена, а L и D су лево и десно подстабло. Саставити правила на Prolog-у за формирање листе од садржаја чворова стабла по инфиксном редоследу. На пример, следећа релација треба да важи: lista([[[], 1, [[], 2, []]], 3, [[[], 4, []], 5, [[[], 6, []]]]], [1, 2, 3, 4, 5 ,6]).

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

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

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

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

Саставити потпрограм на симболичком машинском језику за IBM-PC којим се за низ A од 2n 8-битних целих бројева обезбеђује да важи a_2i≤a_2i+1 за i=0,1,2,...,n-1.

Саставити главни програм на симболичком машинском језику за IBM-PC који позива претходни потпрограм за један комплет података. Читање података и приказивање резултата довољно је назначити само у облику коментара.

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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