Ласло Краус |
ПЈМП Интегрални испит 26. 4. 2000. |
---|
A
, B
, C
и D
кодирају се са по два бита 00
, 01
,
10
i 11
. Извршити компресију низа симбола
BBCAAABDBD
применом динамичког Huffan-овог поступка.
[L,P,D]
, где је
P
податак у корену стабла, L
лево подстабло
чији чворови садрже само податке који су мањи од P
, а
D
десно подстабло чији чворови садрже само податке који су
већи од P
. Саставити на Prolog-у правила за
одређивање на ком се нивоу у стаблу налази неки податак. Корен стабла је
на нивоу 0
.
=
),
стављање једног броја у ред (+=
), узимање једног броја из
реда (--
), уписивање садржаја реда у неки излазни ток
(<<
), испитивање да ли је ред пун, испитивање да ли
је ред празан и избацивање свих података из реда (~
).Саставити на језику C++ интерактивни главни програм који прихвата следеће команде: читај број преко главног улаза и стави у ред, узми број из реда и испиши преко главног излаза, испиши садржај реда преко главног излаза и заврши са радом. На почетку програма потребно је створити ред капацитета који се задаје као параметар команде за покретање програма.
void
ukrsti
(short
&a,
short
&b,
short
m)
, а који врши међусобну замену битова
у аргументима a
и b
на оним местима на којима
је вредност бита у маски m
једнака 1. Користити
велики меморијски модел (далеки позиви и далеки показивачи).
Саставити на језику C++ главни програм који преко главног
улаза прочита тројку података a
, b
и
m
, позива горњи потпрограм, исписује добијене резултате на
главном излазу и понавља претходне кораке све док не добија сигнал за
крај датотеке.
Copyright © 2001, Laslo Kraus
Последња ревизија: 15.7.2001.