Tietojenkäsittelytieteen algoritmien online-testaus. Tietojenkäsittelytieteen testi algoritmeilla
Testi aiheesta "Algoritmit"
Vaihtoehto 1
1. Algoritmi on:
a) joukko komentoja tietokoneelle;
b) objektiivisen maailman heijastus merkkien ja signaalien avulla, joka on tarkoitettu tietylle esiintyjälle;
c) selkeä ja tarkka ohje esiintyjälle suorittaa sarja toimenpiteitä tavoitteen saavuttamiseksi;
d) turvallisuusohjeet.
2. Algoritmin ominaisuus diskreetti tarkoittaa:
3. Kenelle luonnollisella kielellä kirjoitettu algoritmi on tarkoitettu?
a) henkilöä kohti;
b) tietokoneeseen;
c) robotille;
d) kaikille samaan aikaan.
4. Millä tavalla algoritmia ei voida määrittää?
a) sanallinen;
b) kaavamainen;
c) graafinen;
d) ohjelmointikielellä.
a) tulo/lähtölohko;
b) algoritmin aloituslohko;
c) laskentalohko;
d) kunnon tarkistaminen.
6 Millaisia algoritmeja on olemassa?
a) sanallinen;
b) lineaarinen;
c) graafinen;
d) syklinen;
7 Algoritmi annetaan: 1. Avaa kirja sivulla 3;
2. ottaa valokopiot kaikista sivuista 23 mukaan lukien.
Tämä algoritmi on:
a) lineaarinen;
b) syklinen;
c) haarautuminen;
d) mahdotonta määrittää.
8 Komentosarja annetaan: seiso kasvot pohjoiseen; mene vasemmalle; käänny oikealle; mene suoraan; lopettaa.
Mikä algoritmin ominaisuus ei täyty tälle komentosarjalle, jos olet itse suorittaja?
a) ymmärrettävyys;
b) diskreetti;
c) tarkkuus;
d) raaja.
9 Mikä kohteista voi olla toimeenpanija?
a) Kuu.
b) Kartta.
c) Tulostin.
d) Kirja
10 Algoritmia kutsutaan apujos
Osa 2
1). Lausekkeen y=(2x+3)/x arvon laskeminen
2) löytää parillisten lukujen summa 2:sta K:hen
Testi aiheesta "Algoritmit"
Vaihtoehto 2
1. Mikä asiakirja on algoritmi?
a) turvallisuusmääräykset;
b) ruoanlaitto-ohjeet;
c) junan aikataulu;
d) luettelo koulun kirjaston kirjoista.
2. Algoritmin ominaisuus massahahmo tarkoittaa:
a) että algoritmin tulisi tarjota mahdollisuus soveltaa sitä vastaavien ongelmien ratkaisemiseen;
b) että jokainen komento on kuvattava tiettyä suorittajaa ajatellen;
c) jaetaan algoritmi äärelliseen määrään yksinkertaisia vaiheita;
d) minkä tahansa esiintyjän käyttö.
3. Nimeä algoritmin pääominaisuus, joka varmistaa, että tulos saadaan rajallisen määrän vaiheita jälkeen:
a) diskreetti;
b) yksiselitteisyys;
c) massaosallistuminen;
d) tehokkuus.
5. Mitä merkitystä lohkolla on?
a) tulo/lähtölohko;
b) algoritmin aloituslohko;
c) laskentalohko;
d) kunnon tarkistaminen.
6 Algoritmia kutsutaan apujos
a) se sisältää toimintojen valinnan
b) toistaa toimia, kunnes jokin ehto täyttyy;
c) ratkaisee osan ongelmasta ja sitä kutsutaan pääohjelmasta.
7 Mitä eri tapoja esittää algoritmeja?
a) sanallinen;
b) lineaarinen;
c) graafinen;
d) syklinen
8 Diamond on graafinen objekti, jota käytetään vuokaaviossa tallentamaan:
a) tietojen syöttäminen, tulostus;
b) laskennalliset toimet;
c) tehtävän loppu;
d) toimenpiteiden suorittamisen ehdot.
9 Kenelle algoritmi tulisi suunnitella?
a) henkilöä kohti;
b) tietokoneeseen;
c) tietylle esiintyjälle;
10 Mikä on algoritmi?
a) komentosarja mille tahansa esiintyjälle;
b) ongelman ratkaiseminen;
c) äärellinen joukko komentoja, joilla on tietty järjestys ja jotka ovat suorittajalle selkeitä ja tarkkoja;
d) ongelman ratkaisuprosessi, joka on jaettu peräkkäisiin vaiheisiin.
Osa 2
Luo algoritmeja ja niiden vuokaavioita
1). Lausekkeen y=(2x+3)/(x-4) arvon laskeminen
2) parillisten lukujen tulo 2:sta K:hen
Testi aiheesta "Algoritmit"
Vaihtoehto 3
1. Lineaarinen algoritmi on:
a) menetelmän algoritmin esittämiseksi geometrisia kuvioita käyttäen;
b) joukko komentoja, jotka suoritetaan peräkkäin peräkkäin;
c) selkeät ja tarkat ohjeet esiintyjälle erilaisten toimien suorittamiseen;
d) tiukka liike sekä ylös että alas.
2. Algoritmin ominaisuus yksiselitteisyys tarkoittaa:
a) että komentojen on seurattava toisiaan peräkkäin;
b) jaetaan algoritmi äärelliseen määrään yksinkertaisia vaiheita;
c) minkä tahansa esittäjän käyttö;
d) algoritmin tulee koostua komennoista, jotka esiintyjä ymmärtää selvästi.
3. Henkilöä tai mitä tahansa laitetta, joka suorittaa algoritmin, kutsutaan:
a) automaattisesti;
b) esiintyjä;
c) hallitseva henkilö tai laite;
d) robotti.
4. Mitä merkitystä lohkolla on?
a) tulo/lähtölohko;
b) algoritmin aloituslohko;
c) laskentalohko;
d) kunnon tarkistaminen.
5. Miten tiedonsyöttölohko on kuvattu?
a B C D)
6 Algoritmin graafinen esitys on:
a) menetelmän algoritmin esittämiseksi geometrisia kuvioita käyttäen;
b) kaavamainen kuva missä tahansa muodossa;
c) algoritmin esittäminen taulukoiden muodossa;
d) algoritmin esittäminen graafin muodossa.
7 Täydennä lause: "Vuokaavio on kirjoitusalgoritmien muoto, jossa ... käytetään osoittamaan algoritmin eri vaiheita."
a) piirustuksia
b) luettelot
c) geometriset muodot
d) kaavat
a) massaosallistuminen;
b) syklisyys;
9 Minkä tyyppistä algoritmista rakennetta tulisi käyttää, jos komentosarja suoritetaan tai ei suoriteta ehdosta riippuen
a) sykli
b) haarautuminen
c) lineaarinen.
10 Mikä asiakirja on algoritmi?
a) Turvallisuusmääräykset.
b) Ohjeet rahan nostamiseen pankkiautomaatista.
c) Oppituntien aikataulu.
Osa 2
Luo algoritmeja ja niiden vuokaavioita
1). Lausekkeen y=(2x+3)/(x-2) arvon laskeminen
2) Parittomien lukujen summan löytäminen yhdestä K:hen
Testi aiheesta "Algoritmit"
Vaihtoehto 4
1. Kenelle algoritmin tulisi perustua?
a) tietokonetta kohti;
b) perustuu toverin henkisiin kykyihin;
c) perustuu tiettyyn esiintyjään;
d) kaikille samaan aikaan.
2. Algoritmin ominaisuustehokkuuttatarkoittaa:
a) jokainen komento on kuvattava tiettyä suorittajaa silmällä pitäen;
b) että algoritmin kaikkien komentojen suorittamisen tulee johtaa tiettyyn tulokseen;
c) algoritmin on koostuttava komennoista, jotka esiintyjä ymmärtää selvästi;
d) jaetaan algoritmi äärelliseen määrään yksinkertaisia vaiheita.
3. Mikä käsite ei ole algoritmin ominaisuus?
a) syklisyys;
b) massaosallistuminen;
c) raaja;
d) diskreetti.
4. Algoritmin graafinen esitys on:
a) menetelmän algoritmin esittämiseksi geometrisia kuvioita käyttäen;
b) kaavamainen kuva missä tahansa muodossa;
c) algoritmin esittäminen taulukoiden muodossa;
d) algoritmin esittäminen graafin muodossa.
5. Mitä merkitystä lohkolla on?
a) tulo/lähtölohko;
b) algoritmin aloituslohko;
c) laskentalohko;
d) kunnon tarkistaminen.
6. Algoritmia kutsutaan lineaariseksi, jos:
a) se on suunniteltu siten, että sen täytäntöönpano edellyttää
samojen toimien toistuminen;
b) sen täytäntöönpanon kulku riippuu tiettyjen ehtojen totuudesta;
c) hänen käskynsä suoritetaan niiden luonnollisessa järjestyksessä, ehdoista riippumatta.
7 Algoritmi on
a) säännöt tiettyjen toimien suorittamisesta;
b) ohje esiintyjälle suorittaa sarja toimenpiteitä asetettujen tavoitteiden saavuttamiseksi;
c) joukko komentoja tietokoneelle.
8 Algoritmin ominaisuus on:
a) raaja;
b) syklisyys;
c) kyky muuttaa komentojen järjestystä;
d) kyky suorittaa algoritmi käänteisessä järjestyksessä.
9 Jos haluat suorittaa samat toiminnot useita kertoja algoritmissa, sinun on käytettävä
a) haarautuminen
b) sykli
c) rivijoukkueet
a) säännöt työpaikan järjestämisestä
b) metrokartta
c) puhelinluettelo
d) puhelimen käyttöohjeet.
Osa 2
Luo algoritmeja ja niiden vuokaavioita
1). Lausekkeen arvon laskeminen y=(2x+3)/(4-x)
2) Parittomien lukujen tulo 1:stä K:hen
ALGORITMIT
TESTATA
1. Algoritmi on
1. säännöt tiettyjen toimien suorittamisesta;
2. suunnattu graafi, joka osoittaa tietyn komentojoukon suoritusjärjestyksen;
3. kuvaus toimintosarjasta, jonka tiukka suorittaminen johtaa
4. joukko komentoja tietokonetta varten;
5. tietokoneverkkoprotokolla.
tietyn ongelman ratkaiseminen äärellisessä määrässä vaiheita;
2. Algoritmia kutsutaan lineaariseksi jos
samat toimet;
3. Algoritmia kutsutaan sykliseksi jos
samat toimet;
1. se on suunniteltu siten, että sen toteutus sisältää useita saman toistoja
2. sen täytäntöönpanon kulku riippuu tiettyjen ehtojen totuudesta;
3. hänen käskynsä suoritetaan niiden luonnollisessa järjestyksessä peräkkäin
ehdoista riippumatta;
4. se voidaan esittää taulukkomuodossa;
5. Se sisältää apualgoritmin.
4. Algoritmi sisältää haaroituksen if
samat toimet;
1. se on suunniteltu siten, että sen toteutus sisältää useita saman toistoja
2. sen täytäntöönpanon kulku riippuu tiettyjen ehtojen totuudesta;
3. hänen käskynsä suoritetaan niiden luonnollisessa järjestyksessä peräkkäin
ehdoista riippumatta;
4. se voidaan esittää taulukkomuodossa;
5. Se sisältää apualgoritmin.
5. Algoritmin ominaisuus on:
1. tehokkuus;
2. syklisyys;
3. kyky muuttaa komennon suoritusjärjestystä;
4. kyky suorittaa algoritmi käänteisessä järjestyksessä;
5. ohjelmointikielillä kirjoittamisen helppous.
6. Algoritmin ominaisuus on, että jokainen toimenpide ja algoritmi kokonaisuutena
täytyy pystyä suorittamaan, ns
1. diskreetti;
2. determinismi;
3. raaja;
4. joukkoosallistuminen;
5. tehokkuus.
7. Algoritmin ominaisuus on, että algoritmin tulee koostua spesifistä
tietyssä järjestyksessä seuraavat toimet kutsutaan
Kolpashnikova I.A. Opettaja OGOI NPO "PU No. 35"
1. diskreetti;
2. determinismi;
3. raaja;
4. joukkoosallistuminen;
5. tehokkuus.
8. Algoritmin ominaisuus on, että siinä ei ole virheitä, vaan algoritmin tulee johtaa
kutsutaan oikea tulos kaikille kelvollisille syöttöarvoille
1. diskreetti;
2. determinismi;
3. raaja;
4. joukkoosallistuminen;
5. tehokkuus.
9. Algoritmin ominaisuus on, että samaa algoritmia voidaan käyttää
kutsutaan eri alkutiedoilla
1. diskreetti;
2. determinismi;
3. raaja;
4. joukkoosallistuminen;
5. tehokkuus.
10. Algoritmin ominaisuus on, että minkä tahansa toiminnan on oltava tiukasti ja
yksiselitteisesti määritelty kussakin tapauksessa kutsutaan
1. diskreetti;
2. determinismi;
3. raaja;
4. joukkoosallistuminen;
5. tehokkuus.
11. Valitse aritmeettisen lausekkeen oikea esitys
Kieli:
algoritmilla
1. x + 3v / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3v) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. Tietokoneystävällisellä ohjelmointikielellä kirjoitettua algoritmia kutsutaan
1. algoritmien suorittaja;
2. ohjelma;
3. listaus;
4. teksti;
5. algoritmiprotokolla.
AVAIN
1
2
3
4
5
6
7
8
A 1. Valitse tarkin vastaus. Algoritmi on selkeä ja tarkka ohje esiintyjälle,
kirjoitettu ohjelmointikielellä.
koostuu ryhmistä ja kootaan ratkaisemaan tietty ongelma lähtötietojen perusteella.
kirjoitettu ihmisten viestintäkielellä
esitetään lohkokaaviomuodossa
esitetään taulukkomuodossa.
4. Mikä käsite ei ole algoritmin ominaisuus?
a) syklisyys;
b) massaosallistuminen;
c) raaja;
d) diskreetti.
3 . Valitse vastaus, joka esittää vain algoritmityypit
A. matemaattinen, looginen
B. lineaarinen, syklinen, haarautuva
C. aritmeettinen, peräkkäinen
D.modulaarinen, numeerinen
E.kotitalous, syklinen, haarautuva
4 . Haaroitusalgoritmia käytetään tapauksissa, joissa sitä tarvitaan täyttää
A. useita kertoja peräkkäin joitain komentoja
B.eri operaattorit tietyistä ehdoista riippuen
D. hyppää tiettyyn lauseeseen
kutsu aliohjelmaan
5. Syklistä algoritmia käytetään tapauksissa, joissa
V. On tarpeen toistaa ohjelman osa (lausejoukko) useita kertoja peräkkäin
B. täytyy toistaa joitain lausuntoja usein
C. täytyy suorittaa erilaisia lauseita riippuen jostain ehdosta
D. täytyy mennä tiettyyn lausuntoon
E. täytyy mennä aliohjelmaan
6. Algoritmin lohkokaaviota laadittaessa tulokset sijoitetaan lohkoon
tulo B. käsittely C. looginen D. lähtö E. algoritmin loppu
Haaroitusrakenteen algoritmi tarjoaa
A) ehtojen valinta, b) algoritmien valinta, c) komentojen (toimintojen) valinta
Lenkki laskurilla
a) riippuu jostain ehdosta; b) riippuu tunnetusta toistojen määrästä.
Rombi-
lohkokaaviotallennusta varten:
Minkä tyyppistä algoritmista rakennetta tulisi käyttää, jos komentosarja suoritetaan tai ei suoriteta ehdosta riippuen
a) sykli b) haarautuminen c) lineaarinen.
KOHDASSA 1. Laske ympyrän pituus tietyllä säteellä.
Laskea
X+25, jos x=0
1.Valitse oikea vastaus. EMW:n ohjelma on...
algoritmi ohjelmointikielellä kirjoitetun ongelman ratkaisemiseksi.
ongelman matemaattinen formalisointi.
Tietojenkäsittelytieteen ala, joka on omistettu tietokoneohjausohjelmien kehittämismenetelmille.
selkeä ja tarkka ohje esiintyjälle suorittaa lopullinen komentosarja, joka johtaa alkutiedoista haluttuun tulokseen.
kieli, jota tietokone voi ymmärtää.
2. Mikä asiakirja on algoritmi?
a) turvallisuusmääräykset;
b) ruoanlaitto-ohjeet;
c) junan aikataulu;
d) luettelo koulun kirjaston kirjoista.
3. Lineaarinen algoritmi on:
a) menetelmän algoritmin esittämiseksi geometrisia kuvioita käyttäen;
b) joukko komentoja, jotka suoritetaan peräkkäin peräkkäin;
c) selkeät ja tarkat ohjeet esiintyjälle erilaisten toimien suorittamiseen;
d) tiukka liike sekä ylös että alas.
4. Henkilö, robotti, konekivääri, laite, tietokone, joka suorittaa jonkun käskyjä on
a) assistentti c) ohjelma
b) esiintyjä d) orja?
5. Toistokomennon sisältäviä ohjelmia kutsutaan...
a) lineaarinen c) syklinen;
6.. Ohjelmat, joissa komennot suoritetaan peräkkäin peräkkäin, kutsutaan...
a) lineaarinen; c) syklinen;
b) haarautuminen; d) apu?
7. Toimintojen organisointimuotoa, jossa sama lohko suoritetaan useita kertoja kutsutaan...
a) seuraaminen; c) haarautuminen;
b) sykli; d) algoritmi?
8. Mikä objekteista voi olla toimeenpanija?
a) Kuu. b) Kartta. c) Tulostin. d) Kirja
9. Etsi virhe: algoritmi voi näyttää tältä
lineaarinen
haarautunut
*taulukkomainen
syklinen
toistolla ja haarautumisella samaan aikaan 10 Soikea-
käytetty graafinen objektilohkokaaviotallennusta varten:
a) tietojen syöttäminen, tulostus; b) laskennalliset toimet;
c) tehtävän loppu; d) toimenpiteiden suorittamisen ehdot.
KOHDASSA 1. Ympärysmitta tiedetään. Etsi sen säde.
2. Neliöidään annettu luku, jos se on parillinen, lisää 5:llä, jos se on pariton
Testitehtävät aiheesta Algoritmi ja sen ominaisuudet
(vastauksilla)
1. Algoritmi- Tämä:
a) säännöt tiettyjen toimien suorittamisesta;
b) suunnattu graafi, joka osoittaa tietyn komentosarjan suoritusjärjestyksen;
c) selkeä ja tarkka ohje esiintyjälle suorittaa sarja toimenpiteitä asetettujen tavoitteiden saavuttamiseksi;
d) joukko komentoja tietokonetta varten;
e) tietokoneverkkoprotokolla.
a) sanallinen, graafinen, pseudokoodi, ohjelmisto;
b) sanallinen;
c) grafiikka, ohjelmistot;
d) sanallinen, ohjelmallinen;
d) pseudokoodi.
3. Algoritmin sellaisen ominaisuuden ydin kuin tehokkuutta asia on:
A) algoritmi
b) kirjoittaa ylös algoritmi
V) algoritmi
4. Algoritmin sellaisen ominaisuuden ydin kuin massahahmo asia on:
A) algoritmi on oltava erillinen rakenne (on jaettava yksittäisten vaiheiden sarjaan);
b) kirjoittaa ylös algoritmi tietylle esiintyjälle voit käyttää vain niitä komentoja, jotka ovat osa hänen komentojärjestelmäänsä;
V) algoritmi on tarjottava ratkaisu ei yhteen tiettyyn ongelmaan, vaan tiettyyn tietyn tyyppisiin ongelmiin;
d) Kun kaikki algoritmin käskyt suoritetaan tarkasti, prosessin on pysähdyttävä äärelliseen määrään vaiheita, mikä johtaa tiettyyn tulokseen;
e) algoritmin suorittaja ei saa tehdä päätöksiä, joita algoritmin kääntäjä ei ole antanut.
5. Algoritmin sellaisen ominaisuuden ydin kuin diskreetti asia on:
A) algoritmi on oltava erillinen rakenne (on jaettava yksittäisten vaiheiden sarjaan);
b) kirjoittaa ylös algoritmi tietylle esiintyjälle voit käyttää vain niitä komentoja, jotka ovat osa hänen komentojärjestelmäänsä;
V) algoritmi on tarjottava ratkaisu ei yhteen tiettyyn ongelmaan, vaan tiettyyn tietyn tyyppisiin ongelmiin;
d) Kun kaikki algoritmin käskyt suoritetaan tarkasti, prosessin on pysähdyttävä äärelliseen määrään vaiheita, mikä johtaa tiettyyn tulokseen;
e) algoritmin suorittaja ei saa tehdä päätöksiä, joita algoritmin kääntäjä ei ole antanut.
6. Algoritmin sellaisen ominaisuuden olemus kuin selkeys asia on:
A) algoritmi on oltava erillinen rakenne (on jaettava yksittäisten vaiheiden sarjaan);
b) kirjoittaa ylös algoritmi tietylle esiintyjälle voit käyttää vain niitä komentoja, jotka ovat osa hänen komentojärjestelmäänsä;
V) algoritmi on tarjottava ratkaisu ei yhteen tiettyyn ongelmaan, vaan tiettyyn tietyn tyyppisiin ongelmiin;
d) Kun kaikki algoritmin käskyt suoritetaan tarkasti, prosessin on pysähdyttävä äärelliseen määrään vaiheita, mikä johtaa tiettyyn tulokseen;
e) algoritmin suorittaja ei saa tehdä päätöksiä, joita algoritmin kääntäjä ei ole antanut.
7. Algoritmin sellaisen ominaisuuden olemus kuin määritettävyys asia on:
A) algoritmi on oltava erillinen rakenne (on jaettava yksittäisten vaiheiden sarjaan);
b) kirjoittaa ylös algoritmi tietylle esiintyjälle voit käyttää vain niitä komentoja, jotka ovat osa hänen komentojärjestelmäänsä;
V) algoritmi on tarjottava ratkaisu ei yhteen tiettyyn ongelmaan, vaan tiettyyn tietyn tyyppisiin ongelmiin;
d) Kun kaikki algoritmin käskyt suoritetaan tarkasti, prosessin on pysähdyttävä äärelliseen määrään vaiheita, mikä johtaa tiettyyn tulokseen;
e) algoritmin suorittaja ei saa tehdä päätöksiä, joita algoritmin kääntäjä ei ole antanut.
8. Algoritmi kutsutaan lineaariseksi:
d) jos se sisältää apu algoritmi.
9. Algoritmi kutsutaan sykliseksi:
a) jos se on suunniteltu siten, että sen toteuttaminen edellyttää samojen toimien toistamista;
b) jos sen toteuttamisen kulku riippuu tiettyjen ehtojen totuudesta;
c) jos hänen käskynsä suoritetaan niiden luonnollisessa järjestyksessä peräkkäin, ehdoista riippumatta;
d) jos se on esitetty taulukkomuodossa;
d) jos se sisältää apu algoritmi.
10. Algoritmi
a) jos se on suunniteltu siten, että sen toteuttaminen edellyttää samojen toimien toistamista;
b) jos sen toteuttamisen kulku riippuu tiettyjen ehtojen totuudesta;
c) jos hänen käskynsä suoritetaan niiden luonnollisessa järjestyksessä peräkkäin, ehdoista riippumatta;
d) jos se on esitetty taulukkomuodossa;
d) jos se sisältää apu algoritmi.
Vastaukset kokeeseen Algoritmi ja sen ominaisuudet
1. Algoritmi- Tämä:
c) selkeä ja tarkka ohje esiintyjälle suorittaa sarja toimenpiteitä asetettujen tavoitteiden saavuttamiseksi.
2. Anna täydellisin luettelo tavoista kirjoittaa algoritmeja:
a) sanallinen, graafinen, pseudokoodi, ohjelma.
3. Algoritmin sellaisen ominaisuuden, kuten tehokkuuden, olemus on, että:
d) Kun kaikki algoritmin käskyt suoritetaan tarkasti, prosessin on pysähdyttävä äärelliseen määrään vaiheita, mikä johtaa tiettyyn tulokseen.
4. Algoritmin sellaisen ominaisuuden, kuten massaluonteen, olemus on, että:
V) algoritmi ei pitäisi tarjota ratkaisua yhteen tiettyyn ongelmaan, vaan tiettyyn tietyn tyyppisiin ongelmiin.
5. Algoritmin sellaisen ominaisuuden, kuten diskreettisyyden, olemus on, että:
A) algoritmi
6. Algoritmin sellaisen ominaisuuden kuin ymmärrettävyyden ydin on, että:
b) kirjoittaa ylös algoritmi tietylle esiintyjälle voit käyttää vain niitä komentoja, jotka ovat osa hänen komentojärjestelmäänsä.
7. Algoritmin sellaisen ominaisuuden kuin determinismin olemus on, että:
A) algoritmi on oltava erillinen rakenne (täytyy jakaa yksittäisten vaiheiden sarjaan).
8. Algoritmi kutsutaan lineaariseksi:
c) jos hänen käskynsä suoritetaan niiden luonnollisessa järjestyksessä peräkkäin, ehdoista riippumatta.
9. Algoritmi kutsutaan sykliseksi:
a) jos se on suunniteltu siten, että sen toteuttaminen edellyttää samojen toimien toistamista.
10. Algoritmi sisältää haarautumisen, jos:
b) jos sen toteuttamisen kulku riippuu tiettyjen ehtojen totuudesta.
Apualgoritmi (menettely) on algoritmi, joka ratkaisee päätehtävän alitehtävän ja joka yleensä suoritetaan useita kertoja.
Tietojenkäsittelykoe Algoritmit ja esiintyjät vastauksilla 6. luokan oppilaille. Testi koostuu kahdesta vaihtoehdosta, joista jokaisessa on 7 tehtävää.
1 vaihtoehto
1.
1) numeroitu luettelo
2) luettelomerkitty luettelo
3) esiintyjäkomentojen järjestelmä
4) kuvaus ongelman ratkaisun lopullisesta vaihesarjasta, joka johtaa lähtötiedoista haluttuun tulokseen
1) Turvallisuusmääräykset
2) Luokkaluettelo
3) Ruoanlaittoresepti
4) Luettelo luokkapäivystäjän tehtävistä
3. Täydennä lause: "Vuokaavio on algoritmin kirjoittamisen muoto, jossa ..." käytetään osoittamaan algoritmin eri vaiheita.
1) piirustukset
2) luettelot
3) geometriset muodot
4) kaavat
4.
1) algoritmin alku tai loppu
2) tulo tai lähtö
3) päätöksenteko
4) toiminnon suorittaminen
5. Täydennä lause: "Geometrinen kuvio
käytetään lohkokaavioissa osoittamaan..."
1) algoritmin alku tai loppu
2) tulo tai lähtö
3) päätöksenteko
4) toiminnon suorittaminen
6.
1) Ihminen kehittää algoritmeja.
2) Tietokone kehittää algoritmeja.
3) Urakoitsija kehittää algoritmeja.
7) Henkilö suorittaa algoritmeja.
8) Tietokone itse suorittaa algoritmeja (ohjelmia).
9) Esiintyjä suorittaa selkeästi ja tarkasti SKI:ään sisältyvistä komennoista koostuvat algoritmit.
7. Viimeistele lause: "Algoritmia, jossa komennot suoritetaan siinä järjestyksessä, jossa ne kirjoitettiin, eli peräkkäin peräkkäin, kutsutaan..."
1) lineaarinen
2) haarautuminen
3) syklinen
Vaihtoehto 2
1. Täydennä lause: "Algoritmia kutsutaan..."
1) numeroitu luettelo
2) kuvaus ongelman ratkaisun lopullisesta vaihesarjasta, joka johtaa lähtötiedoista vaadittuun tulokseen
3) lohkokaavio
4) esiintyjäkomentojen järjestelmä
1) Työpaikan järjestämistä koskevat säännöt
2) Puhelinluettelo
3) Metrokartta
4) Puhelimen käyttöohjeet
3. Täydennä lause: "Algoritmin graafista esitystä esiintyjälle kutsutaan..."
1) piirustus
2) suunnitelma
3) geometrinen kuvio
4) lohkokaavio
4. Täydennä lause: "Geometrinen kuvio
käytetään lohkokaavioissa osoittamaan..."
1) algoritmin alku tai loppu
2) tulo tai lähtö
3) päätöksenteko
4) toiminnon suorittaminen
5. Täydennä lause: "Geometrinen kuvio
käytetään lohkokaavioissa osoittamaan..."
1) algoritmin alku tai loppu
2) tulo tai lähtö
3) päätöksenteko
4) toiminnon suorittaminen
6. Rastita oikeat väitteet.
1) Henkilö suorittaa algoritmeja.
2) Tietokone itse suorittaa algoritmeja (ohjelmia).
3) Esiintyjä suorittaa tarkasti ja tarkasti SKI:ään sisältyvistä komennoista koostuvat algoritmit.
4) Henkilö ohjaa muiden esiintyjien työtä algoritmien suorittamisessa.
5) Tietokone ohjaa siihen liittyvien teknisten laitteiden toimintaa algoritmien suorittamiseksi.
6) Toimeksisaaja valvoo algoritmien suorittamiseen liittyvien teknisten laitteiden toimintaa.
7) Ihminen kehittää algoritmeja.
8) Tietokone kehittää algoritmeja.
9) Urakoitsija kehittää algoritmeja.
7. Täydennä lause: "Algoritmi, jossa tietty joukko komentoja suoritetaan toistuvasti, kunnes jokin ennalta määrätty ehto täyttyy, kutsutaan..."
1) lineaarinen
2) haarautuminen
3) syklinen
Vastaukset tietojenkäsittelytieteen kokeeseen Algoritmit ja toteuttajat
1 vaihtoehto
2. Ruoanlaittoresepti.
3. Geometriset muodot.
4. Tulo tai lähtö.
5. Algoritmin alku tai loppu.
6. Ihminen kehittää algoritmeja. Henkilö ohjaa muiden esiintyjien työtä algoritmien suorittamisessa. Tietokone ohjaa siihen liittyvien teknisten laitteiden toimintaa algoritmien suorittamiseksi. Ihminen suorittaa algoritmeja. Tietokone itse suorittaa algoritmeja (ohjelmia). Esiintyjä suorittaa tarkasti ja tarkasti SKI:ään sisältyvistä komennoista koostuvat algoritmit.
7. Lineaarinen.
Vaihtoehto 2
1. Algoritmi on kuvaus ongelman ratkaisemisen lopullisesta vaihesarjasta, joka johtaa alkutiedoista vaadittuun tulokseen.
2. Puhelimen käyttöohjeet.
3. Lohkokaavio.
4. Tulo tai lähtö.
5. Päätöksenteko.
6. Ihmiset suorittavat algoritmeja. Tietokone itse suorittaa algoritmeja (ohjelmia). Esiintyjä suorittaa tarkasti ja tarkasti SKI:ään sisältyvistä komennoista koostuvat algoritmit. Henkilö ohjaa muiden esiintyjien työtä algoritmien suorittamisessa. Tietokone ohjaa siihen liittyvien teknisten laitteiden toimintaa algoritmien suorittamiseksi. Ihminen kehittää algoritmeja.
7. Syklinen.
