TIE130 Tietotekniikan perusteet
Loppukoe ke 20.1.1999 klo 8-12

1. Suorita seuraavat lukujärjestelmämuunnokset ja laskutoimitukset:
   1. luku 2-järjestelmään;
   2. luku 10-järjestelmään;
   3. luku 8-järjestelmään;
   4. 16-järjestelmän yhteenlasku .
2. Esitä RS- ja RST-kiikkujen piirikaaviot (so. niiden toteutukset AND/OR/NOT-piireinä), ja selitä miten nämä komponentit toimivat.
3. Suunnittele kaaviona automaatti, joka saa syötteenään ykkösistä ja nollista koostuvan jonon, ja tuottaa vasteenaan ykkösen mikäli syötejono sisältää vähintään kaksi ykköstä ja nollan muulloin. Toteuta automaattisi joko muistipiirinä tai rekisterien ja porttien avulla. (Huomaa, että ykkösten ei tarvitse syötejonossa olla peräkkäin.)
4. Mitkä seuraavista väitteistä ovat tosia (T), mitkä epätosia (E):
   1. Tietokoneet ovat loogiselta rakenteeltaan nykyisin aivan erilaisia kuin 50 vuotta sitten.
   2. Useimmat nykyisin käytössä olevat ohjelmointikielet polveutuvat vuonna 1958 kehitetystä Algol-kielestä.
   3. Tulkkiohjelman tehtävänä on kääntää konekielinen ohjelma ihmisen luettavaan muotoon.
   4. Nykyisin kaikki ohjelmat pyritään todistamaan oikeiksi ennen kuin ne otetaan tuotantokäyttöön.
   5. Yksiprosessorikoneessa voi vain yksi prosessi kerrallaan olla valmiustilassa.
   6. Ohjelman sijainti tietokoneen muistissa voi muuttua ohjelman suorituksen aikana.
   7. Tietokoneohjelma voi sisältää viittauksia enintään niin moneen muistipaikkaan kuin käytettävän koneen keskusmuistissa on.
   8. Algoritmien aikavaativuutta voidaan arvioida käytetystä ohjelmointikielestä riippumatta.
   9. ``Käyttökelpoisina'' pidetään yleensä algoritmeja, joiden aikavaativuus on enintään polynominen syötejonon pituuden suhteen.
   10. Tällä hetkellä ei tiedetä, voidaanko ns. kauppamatkustajan ongelma ratkaista kaupunkien määrän suhteen polynomisessa ajassa.
   11. Alan Turing kehitti perceptron-neuromallin 1970-luvulla.
   12. Neuroverkot ovat tärkeä hahmontunnistuksen menetelmäperhe.

   KÄÄNNÄ

5. Toinen seuraavista:
   1. Tarkastellaan luentomuistiinpanoissa esitetyn kaltaista Hyvin Pientä tietokonetta, jossa on yksi akkurekisteri ja jonka käskykannan muodostavat konekäskyt LOAD, STORE, ADD (lisää akkurekisteriin osoitetun muistipaikan sisältö), SUB, CLEAR (nollaa akkurekisteri), NOP, HALT, JUMP (ehdoton hyppykäsky) ja JMPZ (hyppää, jos akkurekisterin sisältö on 0). Vähennyslaskuoperaation SUB oletetaan toimivan niin, että jos akussa oleva luku m on pienempi kuin siitä vähennettävä muistipaikan sisältö n, niin akkuun tallettuu tulokseksi 0, muuten erotus m-n. Käännä tämän Hyvin Pienen tietokoneen konekielelle seuraava korkean tason ohjelma, joka muodostaa annettujen positiivisten syötelukujen m ja n osamäärän (pyöristys ylöspäin):

       
             m, n;
      
              ;   ;
      
             m >0
      
            		 {  ;   };
      
             q.
      
      

      Voit olettaa, että syöteluvut todella ovat positiivisia, ja että ohjelman toiminnan aluksi luku m on talletettu muistipaikkaan 100, luku n on talletettu muistipaikkaan 101, muistipaikassa 102 on vakioarvo 1, ja tulosarvo q halutaan muistipaikkaan 103.
   2. Monikansallinen Andia-pankkikonserni haluaa seurata asiakkaidensa tilikäyttäytymistä tehdäkseen heille edullisia sijoitustarjouksia. Suunnittele Andia-pankille sopivat relaatiotaulurakenteet asiakas-, tili- ja tilitapahtumatietojen tallentamiseen. (Huomaa, että yhdellä asiakkaalla voi olla monta tiliä, ja kullakin tilillä tarkkailujakson aikana monta tapahtumaa.) Esitä SQL-kyselyt, joilla tietokannastasi saadaan selville:
      1. Asiakas Kroisos Pennosen tilien saldot.
      2. Niiden asiakkaiden nimet, joilla on jollakin tilillään talletettuna vähintään 100.000 euroa, ja näiden tilien numerot.
      3. Niiden asiakkaiden nimet, joiden jollakin tilillä on tarkkailujakson aikana ollut vähintään 10.000 euron suuruinen talletus tai nosto, sekä näiden tilien numerot.

Pisteytys: Kukin tehtävä 12 pistettä, yhteensä 60 pistettä.