Tulos: Senior
Vastasit kysymykseen. Sinulta kysyttiin 18.
Alkupisteesi olivat 51. Jos vastasit kaikkiin tehtäviin väärin loppupisteesi olisivat 0.
Vastasit oikein 0 kysymykseen.
Vastasit väärin 0 kysymykseen.
Jätit vastaamatta 18 kysymykseen.
Pisteesi: 51/204
Hienoa!
Sait 0 pistettä tehtävästä "Kuvien koodaus".
Sait 0 pistettä tehtävästä "Merirosvot".
Sait 0 pistettä tehtävästä "Tukkikuviot".
Sait 0 pistettä tehtävästä "Suorakulmiot".
Sait 0 pistettä tehtävästä "Majavaraiteet".
Sait 0 pistettä tehtävästä "Sähköpostihuijaus".
Sait 0 pistettä tehtävästä "Binäärinen kello".
Sait 0 pistettä tehtävästä "Tekstikone".
Sait 0 pistettä tehtävästä "Kulhotehdas".
Sait 0 pistettä tehtävästä "Majavakaupungin kadut".
Sait 0 pistettä tehtävästä "Suosituin kuva".
Sait 0 pistettä tehtävästä "Kasvin elämää".
Sait 0 pistettä tehtävästä "Sateenkaaren värit".
Sait 0 pistettä tehtävästä "Tikkujen lajittelu".
Sait 0 pistettä tehtävästä "Tapaaminen".
Sait 0 pistettä tehtävästä "L-systeemi".
Sait 0 pistettä tehtävästä "RAID-tekniikka".
Sait 0 pistettä tehtävästä "Bebragram".
1. Kuvien koodaus
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Alhaalla vasemmalla oleva kuva on koodattu tietokoneella käyttäen vain kirjaimia oikealla olevan koodin mukaisesti. Valitettavasti kolmannen rivin koodaus on kadonnut. Mikä kolmannen rivin koodin pitäisi olla?
| 1. |
bodiao |
Oikea vastaus |
| 2. |
oociaio |
|
| 3. |
aobobicio |
|
| 4. |
bocibo |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on "bodiao".
Koodaus ilmeisesti koodaa jokaisen saman värin sarjan pariin XY, jossa X ilmaisee saman väristen pikseleiden määrän aakkosilla (a on 1, b on 2, jne.) ja Y on värin koodi.
Koodausten kanssa työskentely on huomattava osa tietojenkäsittelyä.
2. Merirosvot
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.
Jane ja Jill pelaavat lautapeliä nimeltään merirosvon metsästäjät. Jane pelaa merirosvolla ja Jill pelaa poliiseilla. Aloittaja siirtää ensin toista poliiseista (ei molempia) vieressä olevaan ruutuun. Seuraavaksi merirosvo, joka on nopeampi kuin poliisit, siirtyy kaksi ruutua. Poliisit siirtyvät aina vapaana olevaan ruutuun, he eivät voi siirtyä ruutuun jossa jo on merirosvo tai toinen poliiseista. Peli päättyy, kun merirosvon on pakko hypätä poliisin päälle.
Allaoleva kuva näyttää tämänhetkistä tilannetta. On Jillin (poliisien) vuoro siirtää. Jos olisi ollut Janen siirtovuoro, hän olisi hävinnyt, sillä hänen olisi pitänyt siirtää merirosvo poliisin paikalle. Voittaakseen, poliisien pitää siis pakottaa merirosvo kuvan tilanteeseen siten, että on merirosvon siirtovuoro.
Jane, joka pelaa merirosvolla on taitava välttelemään kiinnijoutumista. Olet kuitenkin vähintään yhtä fiksu. Jos autat Jilliä pelaamaan poliiseilla "täydellisen pelin", kuinka monta siirtoa hän tekee ennenkuin merirosvo on saatu vangittua?
| 1. |
2 |
|
| 2. |
3 |
|
| 3. |
5 |
|
| 4. |
Jill ei voi voittaa. |
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
Jill ei voi voittaa peliä jos Jane pelaa täydellisesti.
Oletetaan, että Jill on saanut pakotettua Janen allaolevan kuvan tilanteeseen, ja että on Janen vuoro siirtää (Jane siis häviäisi). Miltä pelin tilanne olisi näyttänyt ennen Jillin viimeistä siirtoa? Jill on siirtänyt jompaa kumpaa poliisia ylöspäin tai alaspäin. Koska lauta on symmetrinen, voidaan olettaa että oikeaa poliisia siirrettiin (vasemman poliisin siirtäminen menisi vastaavasti). Pelin edeltävä tilanne olisi siis ollut toinen seuraavista.
|
|
|
Tarkastellaan vielä tätä edeltäväää tilannetta. Merirosvon on täytynyt tulla oikealta. Edeltävän tilanteen on siis täytynyt olla toinen seuraavista kahdesta.
|
|
|
Tilanne, jossa merirosvo vangitaan, on voinut syntyä vain edellä tarkastelluista kahdesta tilanteensta (ja niiden symmetrisistä versioista). Jane kuitenkin on etevä pelaaja, ja pelissä hän olisi varmasti siirtänyt merirosvon vasemmalle (poliisien väliin!) eikä ylös missä hänet olisi vangittu. Merirosvoa ei siis pystytä vangitsemaan pakottavasti!
3. Tukkikuviot
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Majavat tekevät mielellään järjestelmällistä taidetta kaatamistaan tukeista. Kukin taideteos alkaa yhdestä isosta tukista. Tukki korvataan ensiksi jollain tietyllä kuviolla pienempiä tukkeja. Tämän jälkeen, jokainen pienempi tukki korvataan samalla kuviolla vielä pienempiä tukkeja. Tässä on muutamia esimerkkejä.
| Alku | Ensimmäinen korvaaminen | Toinen korvaaminen |
 |
 |
 |
|
 |
 |
|
 |
 |
Mikä ensimmäinen korvaaminen johtaa tällaiseen tukkikuvioon toisen korvaamisen jälkeen?
| 1. |
|
Oikea vastaus |
| 2. |
|
|
| 3. |
|
|
| 4. |
|
Et vastannut tähän kysymykseen.
Selitys:
A on oikea vastaus.
|
 |
 |
B, C ja D-vaihtoehtojen 2.korvaamiset näyttäisivät seuraavilta.
4. Suorakulmiot
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.
Pieni robotti on erikoistunut piirtämään suorakulmioita. Robotti voi suorittaa seuraavia komentoja.
| Oranssi | Piirrä oranssi viiva jonka pituus on 1 yksikkö |
| Musta | Piirrä musta viiva jonka pituus on 1 yksikkö |
| Käänny | Käänny 90 astetta oikealle |
Robotti noudattaa seuraavia sääntöjä.
| A, B | Suorita A minkä jälkeen suorita B |
| n x (B) | Suorita B n kertaa |
Robotti haluaa piirtää oheisen oranssi-mustan kuvan. Robotille on annettu neljä mahdollista sarjaa käskyjä noudatettavaksi. Kuitenkin, yksi niistä ei johda oikeaan piirrokseen.
Mikä seuraavista käskysarjoista on väärin?
| 1. |
4 x (2 x (Oranssi , Käänny) , Oranssi , 3 x Musta , Oranssi , Käänny) |
|
| 2. |
4 x (3 x Musta , 3 x (Oranssi , Käänny) , Oranssi) |
|
| 3. |
4 x (2 x (Oranssi , Käänny) , 3 x Musta , 2 x (Oranssi , Käänny)) |
Oikea vastaus |
| 4. |
4 x (Musta , 3 x (Oranssi , Käänny) , Oranssi , 2 x Musta) |
Et vastannut tähän kysymykseen.
Selitys:
c) piirtää väärän kuvan ja on siksi väärä ohjelma:
Ohjelmat a), b) ja c) piirtävät halutun kuvan. Aloituskohta on kuitenkin eri joka vaihtoehdossa.
Ohjelma a)
Ohjelma b)
Ohjelma d)
5. Majavaraiteet
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Majavien rautatiejärjestelmällä kulkee jatkuvasti kaksi junaa, vasemmalla vihreä ja oikealla sininen. Junat kulkevat seuraavien asemien välejä:
Vihreä välillä "Vihreä metsä" (1) ja "Linna" (3)
Sininen välillä "Pitkä pato" (2) ja "Linna" (3)
Yhdessä kohdassa (5) on kivi, jolla kontrolloidaan kumpaakin junaa. Kivessä on kaksi puolta, toinen on valkoinen ja toinen on musta. Kummankin junan kuljettajat voivat kääntää kiveä pysähtymällä kyseisessä kohdassa (5).
Rautatielle on asetettu kaksi liikennesääntöä. Ensimmäinen on:
SÄÄNTÖ "Linnaan"
- Jos kivi on musta, odota minuutti ja kokeile sääntöä "Linnaan" uudelleen.
- Jos kivi on valkoinen, käännä kivi mustaksi ja liiku kohtaan (3).
Mikä allaolevista on toinen SÄÄNTÖ "Linnasta", jonka avulla rautatie pysyy vapaana liikenneruuhkista ja joka estää junien yhteentörmäykset?
| 1. |
Vihreä juna ottaa suunnaksi "Vihreä metsä" (1) ja kääntää kiven valkoiseksi. |
Oikea vastaus |
| 2. |
Vihreä juna ottaa suunnaksi "Vihreä metsä" (1) ja kääntää kiven mustaksi. |
|
| 3. |
Vihreä juna ottaa suunnaksi "Pitkä pato" (2) ja kääntää kiven valkoiseksi. |
|
| 4. |
Vihreä juna ottaa suunnaksi "Vihreä metsä" (1) ja kääntää kiven mustaksi. |
Et vastannut tähän kysymykseen.
Selitys:
Oikeassa vastauksessa kummatkin junat suuntaavat kotiasemilleen (vihreä "Vihreään metsään" ja sininen "Pitkään patoon") ja kääntävät kiven valkoiseksi. Koska kumpikin juna linnaan mennessään kääntää kiven mustaksi, tietää toinen juna odottaa kunnes linnaan mennyt juna tulee takaisin ja kääntää kiven jälleen valkoiseksi. Näin junat tietävät milloin linnassa on toinen juna (musta kivi) ja milloin ei (valkoinen kivi) ja liikenneruuhkilta vältytään.
Tietojenkäsittelytieteissä usein eri tekijät käyttävät samoja resursseja, jotka voivat olla esimerkiksi aineistoja tai varastoja. Tällöin täytyy suunitella tarkoin miten samanaikainen käyttö onnistuu ilman vahinkoja tai sitä, että toinen tukkii toisen pääsyn resurssiin.
6. Sähköpostihuijaus
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Edgar-majava etsii uutta kotia. Hän löysi Internetistä täydellisen majava-asunnon itselleen, vieläpä erittäin hyvään hintaa. Edgar lähetti sähköpostin asuntoa myyvälle Francis-majavalle, ja sai vastauksen nopeasti:
Hei!
Mukava että olet kiinnostunut asuntoni. En nyt kaupungissa, mutta toimittaa sinulle asunto avaimen niin pääset tutustua. Tarvitsen tätä ennen 5.000 euron vakuus. Jotta voit luottaa minuun, laitoin liitteeksi kopion henkilöllisyystodistus.
Terveisin, Charles
Edgar ei oikein tiedä mitä tehdä, ja hän kysyy apuasi. Mikä olisin sinun paras ohjeesi Edgarille?
| 1. |
Tuohan on hienoa! Jos pidät asunnosta, saat avaimen samantien. |
|
| 2. |
Maksa vakuus, käy katsomassa asuntoa ja tee ostopäätös myöhemmin. |
|
| 3. |
Älä maksa vakuutta, on erittäin todennäköistä, että kyseessä on sähköpostihuijaus. |
Oikea vastaus |
| 4. |
Erittäin ystävällistä että Francis lähetti sinulle kopion henkilöllisyystodistuksestaan. Jos et saa vakuutta takaisin, voit aina ottaa yhteyttä poliisiin. |
Et vastannut tähän kysymykseen.
Selitys:
"Älä maksa vakuutta, on erittäin todennäköistä, että kyseessä on sähköpostihuijaus." on paras neuvo Edgarille. Sähköpostissa on kirjoitusvirheitä, sähköpostin allekirjoittajan nimi on eri kuin asunnon myyjän nimi, eikä henkilöllisyystodistuksen kopiokaan ole välttämättä oikea.
Neuvot "Tuohan on hienoa! Jos pidät asunnosta, saat avaimen samantien." ja "Maksa vakuus, käy katsomassa asuntoa ja tee ostopäätös myöhemmin." eivät ole hyviä, koska on todennäköistä että et saa edes avainta itsellesi asuntoon tutustumista varten. Neuvo "Erittäin ystävällistä että Francis lähetti sinulle kopion henkilöllisyystodistuksestaan. Jos et saa vakuutta takaisin, voit aina ottaa yhteyttä poliisiin." on myös huono, sillä henkilöllisyystodistuksen aitouteen ei voi luottaa.
7. Binäärinen kello
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Seuraava binäärinen kello näyttää aikaa 12.59.
Missä seuraavista binäärisistä kelloista on oikea kellonaika?
| 1. |
A |
|
| 2. |
B |
|
| 3. |
C |
Oikea vastaus |
| 4. |
D |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on kuva C, joka näyttää aikaa 10.26.
Kuva A näyttää aikaa 21.83. Kuva B näyttää aikaa 06.4 10. Kuva D näyttää aikaa 0 12.37.
8. Tekstikone
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Majavilla on kahdenlaisia tekstikoneita; Liimaa-kone liittää yhteen saamansa kaksi tekstinpätkää, Käännä-kone kääntää saamansa yhden tekstinpätkän takaperin.
Yhdistämällä kaksi Liimaa-konetta ja yksi Käännä-kone kuvassa esitetyllä tavalla saadaan monimutkaisempi tekstikone. Monimutkaisempi kone saa syötteenään kolme tekstinpätkää (harmaat soikiot) ja tuottaa tuloksena yhden tekstin.
Mitkä seuraavista tekstinpätkistä koneelle on syötettävä, jotta tulokseksi saataisiin LUMISADE?
| 1. |
MUL SI EDA |
|
| 2. |
SIM UL AED |
|
| 3. |
A SIMUL DE |
Oikea vastaus |
| 4. |
LU MIS ADE |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on A SIMUL DE.
Vastaus voidaan selvittää kokeilemalla kaikkia syötteitä. Huomaa, ettei erikseen määritellä, mikä syötettävä teksti tulisi sijoittaa mihinkin syöte-soikioon, mutta mitkään yhdistelmät tapauksissa MUL SI EDA, SIM UL AED tai LU MIS ADE eivät tuota haluttua lopputulosta.
Tehtävä liittyy formaaleihin kieliin ja automaatteihin, jotka ovat eräitä tietojenkäsittelytieteen alueita.
9. Kulhotehdas
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Tehtaassa tuotetaan kulhopaketteja, joissa kussakin on kuusi erikokoista kulhoa. Kulhoja liikutellaan pitkällä liukuhihnalla vasemmalta oikealle.
Kun kulhot on tehty, ne sijoitetaan liukuhihnalle satunnaiseen järjestykseen. Ennen kuin kulhot voidaan pakata, ne täytyy laittaa suuruusjärjestykseen.
Lajittelua varten liukuhihnan varrella on joukko työntekijöitä. Kun kulhot kulkevat työntekijän ohitse, hän vaihtaa aina kaksi vierekkäistä väärässä järjestyksessä olevaa kulhoa. Alla oleva esimerkki näyttää miten kulhojen järjestys vaihtuu kun ne ohittavat yhden työntekijän.
 |
|
|
 |
|
|
|
|
|
|
Kuinka monta työntekijää tarvitaan järjestämään nämä kulhot oikeaan järjestykseen?
| 1. |
2 |
|
| 2. |
3 |
|
| 3. |
4 |
Oikea vastaus |
| 4. |
5 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on 4.
Kulhojen alkuperäinen järjestys on 5 6 3 2 1 4,
Ensimmäisen työntekijän jälkeen kulhojen järjestys on 1 5 6 3 2 4 (4 vaihtoa, kaikissa toisena kulhona 1).
Toisen työntekijän jälkeen kulhojen järjestys on 1 2 5 6 3 4 (3 vaihtoa, kaikissa toisena kulhona 2).
Kolmannen työntekijän jälkeen kulhojen järjestys on 1 2 3 5 6 4 (2 vaihtoa, kaikissa toisena kulhona 3).
Neljännen työntekijän jälkeen kulhojen järjestys on 1 2 3 4 5 6 (2 vaihtoa, kaikissa toisena kulhona 4).
10. Majavakaupungin kadut
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.
Alla on kaavio Majavakaupungin kaduista (kadut on merkitty kaavioon valkoisella). Kaikkia katuja on tarkkailtava valvontalaitteilla. Laitteita on neljää eri tyyppiä ja kaikilla näillä on eri hinnat.
Jokainen laite voi tarkkailla yhtä, kahta, kolmea tai neljää suuntaa koko kadun suoralta osalta. Laitteiden hinnat vaihtelevat tarkkailtavien suuntien määrän mukaan.
Kuinka paljon kaupungin kaikkien katujen tarkkailu vähintään maksaa?
| 1. |
31 |
Oikea vastaus |
| 2. |
33 |
|
| 3. |
34 |
|
| 4. |
32 |
Et vastannut tähän kysymykseen.
Selitys:
Voimme rakentaa kaksiosaisen graafin, jossa yksi kärkipisteiden joukko vastaa pystysuoria katuja ja toinen joukko vaakasuoria katuja. Kaaret niiden välillä kuvaavat katujen risteyksiin asetettuja kameroita. Kaaret painotetaan niiden niitä vastaavien kameroiden hinnoilla (6, 7 tai 8) ja jokainen käyttämätön kärkipiste saa arvon viisi.
Tehtävänä on nyt käyttää kaikkia kärkipisteitä mahdollisimman halvalla. Ensin etsimme sattumanvaraisen järjestyksen ja sitten parannamme sitä asteittain.
Tehtävän vois ratkaista myös kokeilemalla kuvaan eri vaihtoehtoja, kunnes ei enää löydy aiempia parempaa vaihtoehtoa.
Tehtävässä käsiteltiin optimoinnin ongelmaa, eli sitä, miten tavoite saavutetaan käyttämällä mahdollisimman vähän resursseja. Lisäksi tässä tutustuttiin. Ford-Fulkerson algoritmiin.
11. Suosituin kuva
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Seitsemän majavaa käyttää sosiaalisen median palvelua, missä he voivat nähdä jaettuja valokuvia vain heidän omilla ja ystäviensä sivuilla. Kuvasta näkyy kuka on kenenkin ystävä. Kesälomien jälkeen jokainen majavista lataa kuvan itsestään kaikkien ystäviensä sivuille.
Kenen majava kuva näkyy laajimmalle?
| 1. |
Ehab. |
|
| 2. |
Gerald. |
|
| 3. |
Chio. |
Oikea vastaus |
| 4. |
Ari. |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on Chio.
Löytääksesi majavan jonka kuva näkyy mahdollisimman monelle majavalle, sinun tulee laskea majavat jotka ovat korkeintaan "kahden askeleen päässä". Yhden askeleen päässä olevat majavat ovat niitä joiden sivuille kuvat ladataan, ja kahden askeleen päässä ovat ne, jotka näkevät nämä sivut. Kukin majava voidaan tietysti laskea mukaan vain kerran.
Oheisessa taulukossa on laskettu kuinka moni majava näkee kuvan.
| Majava | Suorat ystävät | Ystävien ystävät | Kuinka monta kuva tavoittaa |
| Ari | Bob, Chio | Ehab, Gerald | 4 |
| Bob | Ari | Chio | 2 |
| Chio | Ari, ehab, Gerald | Bob, Dmitri, Fritz | 6 |
| Dmitri | Ehab, Gerald | Chio, Fritz | 4 |
| Ehab | Chio, Dmitri | Ari, Gerald, Fritz | 5 |
| Fritz | Gerald | Chio, Dmitri | 3 |
| Gerald | Chio, Dmitri, Fritz | Ari, Ehab | 5 |
12. Kasvin elämää
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Majava rakastaa kukkia. Hän onkin laatinut yksinkertaisen kasvien kasvuun perustuvan ohjelmointikielen kuvien suunnitteluun.
Jokainen kuva alkaa neliöstä a. Kuva voi muuttua kolmella eri tavalla: kasva(), jakaudu() ja kuihdu(). Alla olevassa kuvassa kuvaillaan nämä käskyt.
Huomaa, että vain suorakulmio, jonka sivut eivät ole yhtä pitkät, voi jakautua. Jakaudu-toiminto tehdään aina lyhyemmän sivun suuntaisesti. Toiminnon tuloksena on kaksi yhtä suurta suorakulmiota.
Majava haluaa kirjoittaa ohjelman, joka muuttaa vasemmalla olevan kuvan oikealla olevaksi kuvaksi. Mitkä voisivat olla kyseisen ohjelman ensimmäiset komennot?
| 1. |
a.kasva(ylös); a.kasva(oikea); a.kasva(oikea); [b, c] ← a.jakaudu(); b.kuihdu(); |
|
| 2. |
a.kasva(oikea); a.kasva(oikea); a.kasva(ylös); a.kuihdu(); |
|
| 3. |
a.kasva(oikea); [b, c] ← a.jakaudu(); c.kasva(ylös); c.kasva(oikea); b.kuihdu(); |
|
| 4. |
a.kasva(oikea); a.kasva(oikea); [b, c] ← a.jakaudu(); [d, e] ← c.jakaudu(); |
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on Ohjelma 1. Tässä on koko ohjelma:
Ohjelma 1. a.kasva(oikea); a.kasva(oikea); [b, c] <- a.jakaudu(); [d, e] <- c.jakaudu(); b.kuihdu();
d.kuihdu(); e.kasva(ylös);
Ohjelma 3 ei toimi, koska neljännen komennon jälkeen kuva on tyhjä.
Ohjelma 2 ja Ohjelma 4 muodostavat neliön, jonka sivu on kaksi yksikköä. Tällaista
oliota ei voi jakaudu()-toiminnolla jakaa kahdeksi sellaiseksi suorakulmioksi, jonka
lyhyempi sivu on yhden yksikön pituinen. Puutarhurin täytyy kasvattaa kasvejaan
varovaisesti!
13. Sateenkaaren värit
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Liina värjää kananmunia. Hän käyttää kolmea värikuppia. Keltaista ja punaista väriä on paljon, joten hän voi kastaa kaksi kolmasosaa kustakin kananmunasta keltaiseen tai punaiseen väriin. Sinistä väriä on vähän, joten hän voi kastaa ainoastaan kolmasosan kustakin kananmunasta siniseen väriin. Liina kastaa jokaisen kananmunan niin syvälle kuin mahdollista.
Värit muuttuvat sekoittuessaan seuraavasti:
- Keltainen ja punainen muodostavat oranssin.
- Keltainen ja sininen muodostavat vihreän.
- Punainen ja sininen muodostavat violetin.
Liina ei ikinä sekoita useampaa kuin kahta väriä.
Esimerkiksi: Liina kastaa yhden kananmunan punaiseen väriin, sen jälkeen siniseen ja sen jälkeen hän kääntää kananmunan ympäri ja kastaa sen siniseen. Näin hän saa kananmunan, joka on väriltään violetti-punainen-sininen.
Mikä seuraavista kananmunista on Liinan kastama?
| 1. |
Sininen-vihreä-keltainen |
|
| 2. |
Punainen-oranssi-vihreä |
Oikea vastaus |
| 3. |
Violetti-punainen-keltainen |
|
| 4. |
Keltainen-oranssi-sininen |
Et vastannut tähän kysymykseen.
Selitys:
Liina värjää kananmunan seuraavasti:
Ensin hän kastaa kananmunan punaiseen (valkoinen-punainen-punainen), hän kääntää munan (punainen-punainen-valkoinen), kastaa sen keltaiseen (punainen-oranssi-keltainen) ja lopuksi kastaa sen siniseen (punainen-oranssi-vihreä).
Keltainen-oranssi-sininen muna on mahdoton, koska keskellä oranssi tarvitsee punaista, mutta kärkien keltainen ja sininen ovat päävärejä.
Sininen-vihreä-keltainen muna on mahdoton, koska keskellä vihreä tarvitsee sinistä, mutta sininen väri ei yllä kärkeä pitemmälle.
Violetti-punainen-keltainen muna on mahdoton, koska Leena upottaa munat mahdollisimman syvälle, joten jos yksi kärki on keltainen, täytyy keskikohdankin olla keltainen tai oranssi.
Kysymys siitä, kuuluuko annettu muna Leenan mahdollisten munien joukkoon, on päätösongelma. Jotta päätöksen voisi tehdä automaattisesti, Leenan munien joukkoa täytyy kuvata säännöllisellä kielellä, tässä esimerkissä värityssäännöillä. Ohjelmointikielillä on tietojenkäsittelyssä niin ikään formaalit kieliopit, jolloin on helppo tarkastaa noudattaako koodi kielioppia vai onko siellä virheitä.
14. Tikkujen lajittelu
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Repa Robottia käytetään usein vaikeiden tehtävien ratkaisemisessa – tällä kertaa Repan pitää ratkaista lajittelutehtävä, johon tarvitaan myös sinun apuasi.
Kuvittele seuraava tilanne:
-
Paikassa A on useita eripituisia tikkuja.
-
Repa voi valita tikkujen joukosta yhden määrätyn tikun, käyttäen toistaiseksi määrittelemätöntä sääntöä.
-
Repa voi ottaa valitsemansa tikun paikasta A, siirtää tikun paikkaan B ja lopulta pudottaa tämän tikun niin, että se vierii ramppia alas.
-
Repa voi toistaa vaiheet 2 ja 3, kunnes paikassa A ei ole enää tikkuja jäljellä.
Mitä sääntöä Repan kuuluu seurata vaiheessa 2, jotta hän saa tikut alla kuvattuun järjestykseen?
| 1. |
Ota aina toiseksi lyhin tikku, jos mahdollista. Jos jäljellä on vain yksi tikku, ota se. |
|
| 2. |
Ota aina pisin tikku. |
|
| 3. |
Ota aina lyhin tikku. |
|
| 4. |
Ota aina toiseksi pisin tikku, jos mahdollista. Jos jäljellä on vain yksi tikku, ota se. |
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
Vaihtoehto "Ota aina toiseksi pisin tikku, jos mahdollista. Jos jäljellä on vain yksi tikku, ota se." on oikein.
Vastaus a) johtaa tikut järjestykseen, jossa tikkujen pituus laskee (valintalajittelu):
Vastaus c) johtaa tikut järjestykseen, jossa tikkujen pituus kasvaa (valintalajittelu):
Vastaus d) johtaa tikut järjestykseen, jossa tikkujen pituus kasvaa, mutta jossa päällimmäisenä on lyhin tikku:
Tämä on tietojenkäsittelytiedettä
Tämä tehtävä perustuu valintalajittelu-nimiseen lajittelualgoritmiin, hieman muunneltuna tosin. Lajittelu on merkittävä tehtävä, johon törmää ohjelmien kehittämisessä varsin usein.
15. Tapaaminen
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Anna, Bert ja Claire asuvat kaupungissa, jossa on hyvä metroverkko. Alla on kartta tästä metroverkosta. Karttaan on merkitty kaupungin metroasemat ja -linjat. Kunkin linjan kesto, eli kuinka kauan kahden vierekkäisen aseman välinen matka kestää, on merkitty minuuteissa metrolinjan viereen.
Anna asuu lähellä Ashbornen asemaa, Bernie asuu Bestin aseman lähellä ja Claire asuu lähellä Cornerin asemaa. He kaikki haluavat tavata toisensa jollain metroasemalla, mutta kukaan ei halua käyttää matkustamiseen enemmän kuin 15 minuuttia.
Millä asemilla he voivat tavata? Jos mielestäsi useampi asema sopii tapaamispaikaksi, valitse jokin niistä.
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on Park tai Ashbourne.
16. L-systeemi
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
L-systeemi aloitetaan yhdellä nuolella. Jokaisella kierroksella yksittäinen nuoli korvataan koodin mukaisella nuolikuviolla.
Koodi koostuu viidestä eri komennosta:
F Piirrä nuoli
- Käänny 35 astetta vasemmalle
+ Käänny 35 astetta oikealle
( Luo uusi haara ja tallenna sijainti ja suunta muistiin
) Lopeta haara ja palaa muistissa olevaan sijaintiin
Mikä alla olevista koodeista tuottaa kuvan osoittaman lopputuloksen?
| 1. |
F(+F+F)F(--F+F)F |
Oikea vastaus |
| 2. |
F(+F-F)F(--F-F)F |
|
| 3. |
FFF(--F+F)(+F+F) |
|
| 4. |
F(--F-F)(+F+F)FF |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on F(+F+F)F(--F+F)F.
Koodi F(+F-F)F(--F-F)F tuottaa seuraavan lopputuloksen:
Koodi FFF(--F+F)(+F+F) tuottaa seuraavan lopputuloksen:
Koodi F(--F-F)(+F+F)FF tuottaa seuraavan lopputuloksen:
17. RAID-tekniikka
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.
RAID-tekniikka (Redundant Array of Independent Disks) on tallennusmenetelmä, joka yhdistää useampia kiintolevyjä yhdeksi loogiseksi levyksi. Data voidaan jakaa kiintolevyille useammalla eri tavalla.
Raid 0 – data on jaettu useammalle levylle suuremman tehokkuuden saavuttamiseksi. Mikä tahansa levyvaurio tuhoaa osan datasta (katso kuvaa).
Raid 1 – data tallennetaan useammalle levylle suuremman vikasietoisuuden saavuttamiseksi. Data ei tuhoudu niin pitkään kuin yksikin levy toimii (katso kuvaa).
Mikä seuraavista RAID-levyistä on toimintakuntoinen vaikka mitkä tahansa sen kaksi levyä rikkoutuisivat?
| 1. |
|
|
| 2. |
|
|
| 3. |
|
|
| 4. |
|
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
Seuraava vaihtoehto on oikein. Tässä tilanteessa RAID-levy on toimintakuntoinen vaikka jopa kolme levyvä rikkoutuisivat.
Seuraava vaihtoehto on väärin. Jos vasemmanpuoliset levyt rikkoutuvat, Raid 0 niiden yläpuolella lakkaa toimimasta, mikä saa myös yläpuolella olevan Raid 0 lakkaamaan toimimasta.
Seuraava vaihtoehto on myös väärin. Jos vasemmanpuoliset levyt rikkoutuvat, Raid 1 niiden yläpuolella lakkaa toimimasta, mikä saa myös yläpuolella olevan Raid 0 lakkaamaan toimimasta.
Seuraava vaihtoehto on myös väärin. Jos toinen ja kolmas levy rikkoutuvat, niiden yläpuolella olevat Raid 0 lakkaavat toimimasta. Tämä taas johtaa siihen että ylin Raid 1 lakkaa toimimasta.
18. Bebragram
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Kuvan viivat näyttävät, ketkä luokan oppilaista ovat kavereita keskenään. Suosittu artisti julkaisee uuden musiikkikappaleen maanantaina. Julkaisupäivänä kappaleen ostaneiden oppilaiden kohdalla on nuotti.
Tämän jälkeen kukin oppilas ostaa kappaleen sinä päivänä, kun vähintään puolet hänen ystävistään on ostanut kappaleen (aiempina päivinä).
Minä päivänä kaikki oppilaat ovat ostaneet kappaleen?
| 1. |
Lauantaina |
|
| 2. |
Torstaina |
Oikea vastaus |
| 3. |
Keskiviikkona |
|
| 4. |
Sunnuntaina |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on torstaina.
Tom, Ted ja Kim ostavat kappaleen tiistaina. Anna ja Jane ostavat kappaleen keskiviikkona. Joe ostaa kappaleen torstaina. Torstaina kaikki oppilaat ovat siis ostaneet kappaleen.
Tilanne maanantaina:
Tilanne tiistaina:
Tilanne keskiviikkona:
