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

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

У једној 2D игри учествују играч, препреке, храна и непријатељи. Играч се храни и бежи од непријатеља. Пројектовати на језику C++ следећи систем класа за реализацију дате игре.

• Правоугаони објекат је део сцене. Он има дефинисану позицију доњег левог угла (x,y), ширину и висину, енергију, и једнословни назив врсте. Може да се активира. Уме да провери преклапање (контакт) са другим објектом и да баци изузетак (назив врсте) ако се преклапају.
• Покретни објекат је правоугаони објекат чији се закон кретања описује са (dx,dy), где су dx и dy прираштаји координата при сваком активирању. При активирању, покретни објекти се померају и проверавају да ли имају контакт са осталим објектима у сцени. Ако постоји контакт, покретни објекат предузима неку обраду (специфичну за тип покретног објекта).
• Непокретни објекат има нулту енергију и игнорише активирање. Препрека је непокретни објекат. Moже бити вертикалне или хоризонталне врсте. Храна је такође непокретни објекат.
• Играч је покретни објекат. У контакту са препреком мења закон кретања (dx=-dx, на вертикалној, односно dy=-dy на хоризонталној препреци). При контакту са храном играч добија квант енергије. При контакту са непријатељем играч губи три кванта енергије.
• Непријатељ је покретни објекат који се у контакту са препреком понаша као играч, контакте са другим непријатељима игнорише, у контакту са храном добија, а са играчем губи квант енергије.
• Сцена је збирка објеката која се реализује као низ објеката задатог капацитета.

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

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

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

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

Пројектовати на језику Java пакет класа који садржи све класе из задатка 1.1. Уместо операторских функција правити обичне методе. Уместо операција за исписивање правити методе за претварање у тип String. Саставити на језику Java класу са главним програмом као у задатку 1.1. На располагању стоји класа Citaj у безименом пакету која садржи заједничке методе за читање свих стандардних типова података.

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

Концизно одговорити на следећа питања:

а) Да ли се у програму могу појавити проблеми "висећих показивача" и "цурења меморије" и зашто?

б) Које акције и којим редоследом се извршавају при конструкцији неког објекта изведене класе?

в) Када има смисла да се за неки интерфејс ослушкивача дефинише адаптер?

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

Саставити потпрограм на симболичком машинском језику за IBM-PC, који може да се позива из програма писаног на језику C, за пермутацију битова 16-битног податка на основу пермутационог низа p чији су елементи величине 8 битова. Вредност p[i] означава редни број бита у почетном податку који треба сместити на позицију i у резултату (i=0, 1, ..., 15 -- битови се нумеришу здесна улево). Користити велики меморијски модел (далеки позиви и далеки показивачи).

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

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