09.71.35 Strikerfi I

Dmi 4


  1. Ef gefi er a heildarlengd kuungsferilsins (e. spiral) venjulegum geisladisk (CD) er um 5.5km, hver er lengd ferilsins nju DVD geisladiskunum? Muni a CD er 1.6 um (mkrmetrar) milli umfera af ferlinum, en 0.74um DVD. Kuungsferillinn byrjar 2.3cm fr miju disksins bum gerum og endar 6cm fr mijunni (bir diskarnir eru 12cm verml).

  2. Finni galla eftirfarandi stafamengjum fyrir slensku:
    1. ISO 8859/1 - nota Unix, Windows og var
    2. EBCDIC-IS - nota IBM strtlvum
    3. IBM-PC 861 - nota MS-DOS
    Hugi meal annars a i) innbyris r srslenskra stafa (t.d. '' undan ''), ii) a r hstafa og lgstafa s sama, og iii) ef hstafir undar lgstfum ensku bkstfunum gildi a lka um srslensku stafina.

  3. egar ggn eru villukdu me Endurbttu afer Hammings er best a hafa gagnapakkana sem minnsta, v eru meiri lkur v a aeins veri tvr ea frri villur eim. mti kemur a v minni sem pakkarnir eru, eim mun fleiri vera varbitarnir hlutfalli vi gagnabitana.
    Segjum a vi hefum jppunarafer, sem jappai ggnum niur helming ess sem au voru. Ef vi beitum n Endurbttu Hamming aferinni jppuu ggnin, hva mttum vi hafa gagnapakkana litla til a ggnin sem kmu t r villukduninni vru jafnstr og upprunalegu ggnin fyrir jppunina? En ef jppunin jappai aeins niur 2/3 af upphaflegri str?

  4. Skrifi C++ falli Hamming sem fr inn bendi 40 bita minnisblokkina A, sem vi getum liti sem 5 staka vektor af char. Vi gerum r fyrir a A s kda me endurbttri Hammingkdun, annig a 32 bitar eru gagnabita, 6 eru Hamming-varbitar og einn er aukavarbiti. Falli afkdar A og leirttir ef einn skakkur biti er A og setur gagnabitana 4 staka char-vektorinn B. Falli skilar 1 (TRUE) ef engin villa var, ea a tkst a leirtta, en annars skilar a 0 (FALSE). Hr a nean er haus fallsins.
           // Notkun:   Hamming(A, B);
           // Fyrir:    A er 5 staka vektor af char, B er 4 staka vektor af
                         char
           // Eftir:    A hefur veri afkda yfir  B, samkvmt endurbttri
                         Hamming kdun.  Falli skilar 1 ef a tkst, en 0 ef
                         tvr ea fleiri villur voru  A.
           int Hamming(char A[], char B[])
    

  5. Mjg skemmtileg afer til a tkna tlur er hi svokallaa jafna rundarkerfi. ar notum vi -1, 0 og 1 rundarkerfi sta 0, 1 og 2. annig er talan 8 tknu sem (1 0 -1), v 8 er 1*32 + 0*31 + (-1)*30.
    1. Hvernig eru tlurnar 3, 11 og -234 tknaar essu kerfi?
    2. Hvernig er (samlagningar) andhverfa tlu fundin kerfinu?
    3. Hvernig er hgt a sj fljtlegan htt hvort tala kerfinu s neikv?

Skili essum dmum rijudaginn 1. oktber.

Athugi a essi skil gilda tvfalt einkunnagjf.


hh@rhi.hi.is, 19. september, 1996.