←
↑
⇑
↓
→
Ласло Краус |
ПЈМП
Интегрални испит
21. 10. 1998.
|
Аутори: Владан Девеџић и Ласло Краус
Задаци: 1.1
1.2
1.3
1.4
2.5
2.6
| Напоменe
Поставка задатка 1.1 (15 поена)
(⇒ почетак)
Саставити потппрограм за линеарни конгруентни генератор максималне дужине
за 16-битни рачунар. Применити Knuth-ове услове за одређивање
параметара генератора.
Поставка задатка 1.2 (10 поена)
(⇒ почетак)
Укратко објаснити принцип MPEG компресије.
Поставка задатка 1.3 (15 поена)
(⇒ почетак)
Саставити програм који помоћу графичког система GKS врши цртање
фигуре са слике састављене од n квадрата. Слика треба, без
изобличења, што више да попуни екран графичког терминала. Однос ширине и
висине екрана графичког терминала је 1:0.6.
Поставка задатка 1.4 (10 поена)
(⇒ почетак)
Саставити правила на Prolog-у за формирање листе са обрнутим
редоследом елемената у односу на задату листу.
Поставка задатка 2.5 (30 поена)
(⇒ почетак)
Мали рачунар се састоји од процесора (име модела, char[]),
меморије (капацитет, long), магнетног диска (капацитет,
long) и терминала (име модела, char[]). Велики
рачунар, уместо једног терминала има већи број терминала, који не морају
да буду истог модела. Пројектовати систем класа на језику
C++ за унифицирану обраду рачунара. Предвидети могућност
формирања "празног" рачунара, уништавање рачунара, читање података о
рачунару преко главног улаза и исписивање података о рачунару на главном
излазу.
Саставити главни програм на језику C++ који прочита податке
о скупу рачунара који чине мрежу рачунара и после исписује све податке о
свим рачунарима по растућем редоследу капацитета меморије.
Поставка задатка 2.6 (20 поена)
(⇒ почетак)
Саставити потпрограм на симболичком машинском језику за
IBM-PC, који може да се позива из програма писаног на језику
C, за формирање новог низа од задатог низа од 2n
једнобајтних целих бројева, тако да на почетку резултујућег низа буду
елементи са парних (0, 2, …, 2n-2), а иза њих елементи са
непарних (1, 3, …, 2n-1) позиција почетног низа. Користити
средњи меморијски модел (далеки позиви и блиски показивачи).
Саставити главни програм на језику C++ који преко главног
улаза чита низове података, позива горњи потпрограм и исписује добијене
резултате на главном илазу, све док за дужину низа не прочита негативну
вредност.
- Испит траје 4 сата.
- Задаци су подељени у две групе (1 и 2). Да би се
добила пролазна оцена, потребно је да се добије преко 50%
поена у обе групе.
- Дозвољена је употреба Подсетника за коришћење GKS-а и
Прегледа наредби процесора 80x86.
- Рад се предаје искључиво у вежбанци за испите. Није дозвољено
имати поред себе друге листове папира.
- Решења задатака навести по горњем редоследу на непарним
страницама (са десне стране), док парне странице (са леве стране)
користити за писање концепата. Прва страница после предње стране
може да се прескочи. На овај начин концепт и пречишћено решење
могу да буду један поред другог.
- Водити рачуна о уредности. Препоручује се рад обичном графитном
оловком.
(⇒ почетак)
←
↑
⇑
↓
→
Аутор: Ласло Краус
Е-пошта: kraus@etf.rs
Copyright © 2001, Laslo Kraus
Последња ревизија: 15.7.2001.