←
↑
⇑
↓
→
Ласло Краус |
ПЈМП
Интегрални испит
17. 9. 1998.
|
Аутори: Владан Девеџић и Ласло Краус
Задаци: 1.1
1.2
1.3
1.4
2.5
2.6
| Напоменe
Поставка задатка 1.1 (15 поена)
(⇒ почетак)
Саставити потпрограм за генерисање псеудослучајних бројева чија је
густина расподеле вероватноће приказана на слици. На располагању стоји
генератор псеудослучајних бројева са униформном расподелом.
Поставка задатка 1.2 (10 поена)
(⇒ почетак)
Саставити алгоритме за паковање и за обрнути процес распакивања података
p1 ∈ {1, 2, ..., 300},
p2 ∈ {0, 1, 2, 3, 4},
p3 ∈ {5, 6, 7, 8, 9, 10}, и
p4 ∈ {10, 20, ..., 1000}
за случај 10-битних меморијских ћелија.
Поставка задатка 1.3 (15 поена)
(⇒ почетак)
Саставити потпрограм који помоћу графичког система GKS врши цртање криве
f(x), (xmin ≤
x ≤ xmax) и вертикално шрафирање
површине између криве и x-осе са кораком
Δx. Слика треба, без изобличења, што
боље да попуни екран графичког терминала. Саставити главни програм који
прочита потребне податке преко главног улаза и помоћу горњег потпрограма
нацрта криву e-0.1xsinx.
Поставка задатка 1.4 (10 поена)
(⇒ почетак)
Штампана плоча на Prolog-у се представља помоћу листе од три елемента
[I,K,P], где су: I - име плоче, K
- листа простих компонената на полчи и P - листа других
плоча које се налазе на посматраној плочи. Саставити правила на Prolog-у
којима се налази листа свих простих компонената на датој штампаној полчи.
На пример, треба да важи:
komp( [pp, [a, b,
c], [[p1, [x, y],
[]], [p2, [i, j,
k], [[px, [w],
[]]]]]], [a, b, c,
x, y, i, j,
k, w]).
Поставка задатка 2.5 (30 поена)
(⇒ почетак)
Податке о рачуну за утрошену електричну енергију чине име уплатиоца,
количина утрошене енергије и цена по нижој и по вишој тарифи. Податке о
рачуну за телефон чине име уплатиоца, износ претплате и број и цена
телефонских импулса. Пројектовати систем класа на језику C++ који
омогућавају унифицирану обраду свих врста рачуна. Предвидети формирање и
уништавање појединих рачуна и израчунавање укупне вредности датог рачуна.
Име уплатиоца треба да је знаковни низ променљиве дужине.
Саставити главни програм на језику C++ који прочита податке о одређеном
броју плаћених рачуна и после тога израчуна и исписује укупну уплаћену
суму.
Поставка задатка 2.6 (20 поена)
(⇒ почетак)
Саставити потпрограм на симболичком машинском језику за IBM-PC, који
може да се позива из програма писаног на језику C, који у сваком
k-том бајту (0, k, 2k, …) низа од n бајтова
(n не мора бити дељив без остатка са k) поставља сваки бит
на 1, а у преосталим бајтовима сваки бит на 0. Користити мали меморијски
модел (блиски позиви и блиски показивачи, сегмент за код je
_text).
Саставити главни програм на језику C++ који чита потребне податке,
позива претходни потпрограм и исписује резултате све док за дужину низа
не прочита негативну вредност.
- Испит траје 4 сата.
- Задаци су подељени у две групе (1 и 2). Да би се
добила пролазна оцена, потребно је да се добије преко 50%
поена у обе групе.
- Дозвољена је употреба Подсетника за коришћење GKS-а и
Прегледа наредби процесора 80x86.
- Рад се предаје искључиво у вежбанци за испите. Није дозвољено
имати поред себе друге листове папира.
- Решења задатака навести по горњем редоследу на непарним
страницама (са десне стране), док парне странице (са леве стране)
користити за писање концепата. Прва страница после предње стране
може да се прескочи. На овај начин концепт и пречишћено решење
могу да буду један поред другог.
- Водити рачуна о уредности. Препоручује се рад обичном графитном
оловком.
(⇒ почетак)
←
↑
⇑
↓
→
Аутор: Ласло Краус
Е-пошта: kraus@etf.rs
Copyright © 2001, Laslo Kraus
Последња ревизија: 15.7.2001.