A 1. Velg det mest nøyaktige svaret. Algoritmen er en klar og presis instruksjon til utøveren,

skrevet på et programmeringsspråk.

bestående av team og satt sammen for å løse et gitt problem basert på innledende data.

skrevet på folks kommunikasjonsspråk

presentert i blokkskjemaform

presentert i tabellform.

4. Hvilket konsept er ikke en egenskap ved en algoritme?

a) sykliskitet;

b) massedeltakelse;

c) lem;

d) diskrethet.

3 . Velg svaret som bare viser typene algoritmer

A. matematisk, logisk

B. lineær, syklisk, forgrening

C. aritmetikk, sekvensiell

D.modulær, numerisk

E.husholdning, syklisk, forgrening

4 . Forgreningsalgoritmen brukes i tilfeller der det er nødvendig innfri

A. flere ganger på rad noen kommandoer

B. forskjellige operatører avhengig av en eller annen tilstand

D. hoppe til et bestemt utsagn

kall til subrutine

5. Den sykliske algoritmen brukes i tilfeller hvor

A. det er nødvendig å gjenta en del av programmet (et sett med utsagn) flere ganger på rad

B.må gjenta noen utsagn ofte

C. trenger å utføre forskjellige setninger avhengig av en tilstand

D. trenger å gå til en bestemt uttalelse

E. må gå til subrutine

6. Når du lager et blokkskjema over en algoritme, plasseres resultatene i en blokk

inngang B. behandling C. logisk D. utgang E. slutten av algoritmen

Forgreningsstrukturalgoritmen gir
EN) valg av betingelser, b) valg av algoritmer, c) valg av kommandoer (handlinger)

Løkke med teller
a) avhenger av en eller annen tilstand; b) avhenger av kjent antall repetisjoner.

Rombe- blokkskjemafor opptak:



Hvilken type algoritmisk struktur skal brukes hvis en sekvens av kommandoer utføres eller ikke utføres avhengig av en betingelse
a) syklus b) forgrening c) lineær.

B 1. Regn ut lengden på en sirkel med en gitt radius.

Kalkulere

X+25 hvis x=0

1.Velg det mest riktige svaret. Programmet for EMW er...

algoritme for å løse et problem skrevet i et programmeringsspråk.

matematisk formalisering av problemet.

en gren av informatikk viet til metoder for utvikling av datakontrollprogrammer.

en klar og presis instruksjon til utøveren om å utføre en siste sekvens av kommandoer som fører fra de første dataene til det ønskede resultatet.

datamaskin forståelig språk.

2. Hvilket dokument er en algoritme?

a) sikkerhetsforskrifter;
b) matlagingsinstruksjoner;

c) togplan;

d) en liste over bøker på skolebiblioteket.

3. Lineær algoritme er:

a) en metode for å representere algoritmen ved å bruke geometriske figurer;

b) et sett med kommandoer som utføres sekvensielt etter hverandre;
c) klare og presise instruksjoner for utøveren om å utføre ulike handlinger;

d) streng bevegelse både opp og ned.

4. En person, robot, maskingevær, enhet, datamaskin som utfører noens kommandoer er

a) assistent c) program

b) utøver d) slave?

5. Programmer som inneholder en repetisjonskommando kalles...

a) lineær c) syklisk;

6.. Programmer der kommandoer utføres sekvensielt etter hverandre, kalles...

a) lineær; c) syklisk;

b) forgrening; d) hjelpe?

7. En form for organisering av handlinger der samme blokk utføres flere ganger kalles...

a) følgende; c) forgrening;

b) syklus; d) en algoritme?

8. Hvilken av objektene kan være utførende?
a) Månen. b) Kart. c) Skriver. d) Bok

9. Finn feilen: Algoritmen kan se ut

lineær

forgrenet

*tabell

syklisk

med repetisjon og forgrening samtidig 10 Oval- grafisk objekt brukt iblokkskjemafor opptak:
a) input, output av data; b) beregningsmessige handlinger;
c) slutten av oppgaven; d) betingelser for å utføre handlinger.

B 1. Omkretsen er kjent. Finn dens radius.

2. Kvaddra det gitte tallet hvis det er partall, øk med 5 hvis det er oddetall

Ermolaeva I.A., kommunal utdanningsinstitusjon “Pavlovskaya Sosh”, datavitenskapelige tester

Test om emnet "Algorithm. Egenskaper og typer algoritmer"

Alternativ 1

Algoritmen er:

a) regler for å utføre visse handlinger;

b) en rettet graf som indikerer rekkefølgen for utførelse av et visst sett med kommandoer;

c) en klar og presis instruksjon til utøveren om å utføre en sekvens av handlinger rettet mot å oppnå de fastsatte målene;

d) et sett med kommandoer for en datamaskin;

e) datanettverksprotokoll.

Vennligst oppgi den mest komplette listen over måter å skrive algoritmer på:

a) verbal, grafisk, pseudokode, programvare;

b) verbal;

c) grafikk, programvare;

d) verbal, program;

d) pseudokode.

effektivitet er det:

Essensen av en slik egenskap av algoritmen ermassekarakter er det:

a) Algoritmen må ha en diskret struktur (må deles inn i en sekvens av individuelle trinn);

b) når du skriver en algoritme for en spesifikk utøver, kan du bare bruke de kommandoene som er inkludert i kommandosystemet hans;

c) Algoritmen må gi en løsning ikke på ett spesifikt problem, men på en viss klasse av problemer av denne typen;

d) med nøyaktig utførelse av alle kommandoer i algoritmen, må prosessen stoppe i et begrenset antall trinn, noe som fører til et bestemt resultat;

e) den som utfører algoritmen bør ikke ta avgjørelser som ikke er gitt av kompilatoren av algoritmen.

SuDet er en slik egenskap ved algoritmen somdiskrethet er det:

a) Algoritmen må ha en diskret struktur (må deles inn i en sekvens av individuelle trinn);

b) når du skriver en algoritme for en spesifikk utøver, kan du bare bruke de kommandoene som er inkludert i kommandosystemet hans;

c) Algoritmen må gi en løsning ikke på ett spesifikt problem, men på en viss klasse av problemer av denne typen;

d) med nøyaktig utførelse av alle kommandoer i algoritmen, må prosessen stoppe i et begrenset antall trinn, noe som fører til et bestemt resultat;

e) den som utfører algoritmen bør ikke ta avgjørelser som ikke er gitt av kompilatoren av algoritmen.

Essensen av en slik egenskap av algoritmen erklarhet er det:

a) Algoritmen må ha en diskret struktur (må deles inn i en sekvens av individuelle trinn);

b) når du skriver en algoritme for en spesifikk utøver, kan du bare bruke de kommandoene som er inkludert i kommandosystemet hans;

c) Algoritmen må gi en løsning ikke på ett spesifikt problem, men på en viss klasse av problemer av denne typen;

d) med nøyaktig utførelse av alle kommandoer i algoritmen, må prosessen stoppe i et begrenset antall trinn, noe som fører til et bestemt resultat;

e) den som utfører algoritmen bør ikke ta avgjørelser som ikke er gitt av kompilatoren av algoritmen.

Essensen av en slik egenskap av algoritmen erbestemmebarhet er det:

a) Algoritmen må ha en diskret struktur (må deles inn i en sekvens av individuelle trinn);

b) når du skriver en algoritme for en spesifikk utøver, kan du bare bruke de kommandoene som er inkludert i kommandosystemet hans;

c) Algoritmen må gi en løsning ikke på ett spesifikt problem, men på en viss klasse av problemer av denne typen;

d) med nøyaktig utførelse av alle kommandoer i algoritmen, må prosessen stoppe i et begrenset antall trinn, noe som fører til et bestemt resultat;

e) Eksekveren av algoritmen bør ikke ta avgjørelser som ikke er gitt av kompilatoren av algoritmen.

Algoritmen kalles lineær:

Algoritmen kalles syklisk:

a) hvis den er utformet på en slik måte at implementeringen innebærer gjentatt gjentakelse av de samme handlingene;

b) hvis løpet av implementeringen avhenger av sannheten i visse forhold;

c) hvis hans kommandoer utføres i rekkefølgen av deres naturlige rekkefølge etter hverandre, uavhengig av eventuelle forhold;

d) hvis den er presentert i tabellform;

e) hvis den inkluderer en hjelpealgoritme.

Algoritmen inkluderer forgrening hvis:

a) hvis den er utformet på en slik måte at implementeringen innebærer gjentatt gjentakelse av de samme handlingene;

b) hvis løpet av implementeringen avhenger av sannheten i visse forhold;

c) hvis hans kommandoer utføres i rekkefølgen av deres naturlige rekkefølge etter hverandre, uavhengig av eventuelle forhold;

d) hvis den er presentert i tabellform;

e) hvis den inkluderer en hjelpealgoritme.

En algoritme for å løse en bestemt deloppgave, vanligvis utført gjentatte ganger, kalles:

a) lineær;

b) forgrening;

c) syklisk;

d) hjelpemiddel;

Informatikktest Algoritmer og utøvere med svar for 6. klasseelever. Testen består av 2 alternativer, hver med 7 oppgaver.

1 alternativ

1.

1) nummerert liste
2) punktliste
3) system med utøverkommandoer
4) beskrivelse av den endelige sekvensen av trinn for å løse et problem som fører fra de første dataene til det nødvendige resultatet

1) Sikkerhetsforskrifter
2) Klasseliste
3) Matlagingsoppskrift
4) Liste over plikter til klassevakten

3. Fullfør setningen: "Et flytskjema er en form for å skrive en algoritme der ..." brukes for å indikere de ulike trinnene i algoritmen.

1) tegninger
2) lister
3) geometriske former
4) formler

4.

1) begynnelsen eller slutten av algoritmen
2) input eller output
3) beslutningstaking
4) utføre en handling

5. Fullfør setningen: "Geometrisk figur

brukt i blokkdiagrammer for å indikere ..."

1) begynnelsen eller slutten av algoritmen
2) input eller output
3) beslutningstaking
4) utføre en handling

6.

1) En person utvikler algoritmer.
2) Datamaskinen utvikler algoritmer.
3) Entreprenøren utvikler algoritmer.



7) En person utfører algoritmer.
8) Datamaskinen selv utfører algoritmer (programmer).
9) Utøveren utfører klart og nøyaktig algoritmer sammensatt av kommandoer inkludert i hans SKI.

7. Fullfør setningen: "En algoritme der kommandoer utføres i den rekkefølgen de er skrevet, dvs. sekvensielt etter hverandre, kalles ..."

1) lineær
2) forgrening
3) syklisk

Alternativ 2

1. Fullfør setningen: "En algoritme kalles ..."

1) nummerert liste
2) beskrivelse av den endelige sekvensen av trinn for å løse et problem som fører fra de første dataene til det nødvendige resultatet
3) blokkskjema
4) system med utøverkommandoer

1) Regler for organisering av arbeidsplassen
2) Telefonkatalog
3) T-banekart
4) Instruksjoner for bruk av telefonen

3. Fullfør setningen: "Den grafiske representasjonen av en algoritme for utøveren kalles ..."

1) tegning
2) plan
3) geometrisk figur
4) blokkskjema

4. Fullfør setningen: "Geometrisk figur

brukt i blokkdiagrammer for å indikere ..."

1) begynnelsen eller slutten av algoritmen
2) input eller output
3) beslutningstaking
4) utføre en handling

5. Fullfør setningen: "Geometrisk figur

brukt i blokkdiagrammer for å indikere ..."

1) begynnelsen eller slutten av algoritmen
2) input eller output
3) beslutningstaking
4) utføre en handling

6. Kryss av for de sanne påstandene.

1) En person utfører algoritmer.
2) Datamaskinen selv utfører algoritmer (programmer).
3) Utøveren utfører klart og nøyaktig algoritmer sammensatt av kommandoer inkludert i hans SKI.
4) En person kontrollerer arbeidet til andre utøvere med å utføre algoritmer.
5) Datamaskinen kontrollerer driften av tilhørende tekniske enheter for å utføre algoritmer.
6) Leverandøren kontrollerer driften av de tekniske enhetene knyttet til ham for å utføre algoritmene.
7) En person utvikler algoritmer.
8) Datamaskinen utvikler algoritmer.
9) Entreprenøren utvikler algoritmer.

7. Fullfør setningen: "En algoritme der en bestemt gruppe kommandoer utføres gjentatte ganger inntil en forhåndsbestemt betingelse er oppfylt, kalles ..."

1) lineær
2) forgrening
3) syklisk

Svar på informatikktesten Algoritmer og utførere
1 alternativ

2. Matlagingsoppskrift.
3. Geometriske former.
4. Inngang eller utgang.
5. Begynnelsen eller slutten av algoritmen.
6. Mennesket utvikler algoritmer. En person kontrollerer arbeidet til andre utøvere med å utføre algoritmer. Datamaskinen kontrollerer driften av tilknyttede tekniske enheter for å utføre algoritmer. En person utfører algoritmer. Datamaskinen selv utfører algoritmer (programmer). Utøveren utfører nøyaktig og nøyaktig algoritmer sammensatt av kommandoer som er inkludert i hans SKI.
7. Lineær.
Alternativ 2
1. En algoritme er en beskrivelse av en begrenset sekvens av trinn for å løse et problem som fører fra de første dataene til det nødvendige resultatet.
2. Instruksjoner for bruk av telefonen.
3. Blokkskjema.
4. Inngang eller utgang.
5. Beslutningstaking.
6. Mennesker utfører algoritmer. Datamaskinen selv utfører algoritmer (programmer). Utøveren utfører nøyaktig og nøyaktig algoritmer sammensatt av kommandoer som er inkludert i hans SKI. En person kontrollerer arbeidet til andre utøvere med å utføre algoritmer. Datamaskinen kontrollerer driften av tilknyttede tekniske enheter for å utføre algoritmer. Mennesket utvikler algoritmer.
7. Syklisk.

Kolpashnikova I.A. Lærer ved OGOI NPO “PU No. 35”

ALGORITMER

TEST

1. Algoritmen er

regler for å utføre visse handlinger; en rettet graf som indikerer rekkefølgen et bestemt sett med kommandoer utføres i; beskrivelse av en sekvens av handlinger, hvis strenge utførelse fører til løsning av oppgaven i et begrenset antall trinn; et sett med kommandoer for en datamaskin; datanettverksprotokoll.

2. En algoritme kalles lineær if 3. En algoritme kalles syklisk if

den er utformet på en slik måte at implementeringen innebærer gjentatt gjentakelse av de samme handlingene; fremdriften i implementeringen avhenger av sannheten i visse forhold; hans kommandoer utføres i rekkefølgen av deres naturlige rekkefølge, uavhengig av eventuelle forhold; den kan presenteres i tabellform; den inkluderer en hjelpealgoritme.

4. Algoritmen inkluderer forgrening if

den er utformet på en slik måte at implementeringen innebærer gjentatt gjentakelse av de samme handlingene; fremdriften i implementeringen avhenger av sannheten i visse forhold; hans kommandoer utføres i rekkefølgen av deres naturlige rekkefølge, uavhengig av eventuelle forhold; den kan presenteres i tabellform; den inkluderer en hjelpealgoritme.

5. Egenskapen til algoritmen er:

effektivitet; sykliskitet; muligheten til å endre rekkefølgen av kommandoutførelse; muligheten til å utføre algoritmen i omvendt rekkefølge; enkel skriving på programmeringsspråk.

6. Egenskapen til en algoritme, som består i at hver handling og algoritmen som helhet skal kunne fullføres, kalles

diskrethet; determinisme; lem; masse karakter; effektivitet.

7. Egenskapen til en algoritme, at algoritmen må bestå av spesifikke handlinger som følger i en bestemt rekkefølge, kalles

diskrethet; determinisme; lem; masse karakter; effektivitet.

8. Egenskapen til en algoritme at det ikke er feil, algoritmen må føre til riktig resultat for alle gyldige inngangsverdier, kalles

diskrethet; determinisme; lem; masse karakter; effektivitet.

9. Egenskapen til en algoritme at samme algoritme kan brukes med forskjellige startdata kalles

diskrethet; determinisme; lem; masse karakter; effektivitet.

10. Egenskapen til en algoritme at enhver handling må være strengt og entydig definert i hvert tilfelle kalles

diskrethet; determinisme; lem; masse karakter; effektivitet.

11. Velg riktig representasjon av det aritmetiske uttrykket på algoritmespråket:

x + 3y / 5xy x + 3*y / 5*x*y (x + 3y) / 5xy (x + 3*y) / (5*x*y) x + 3*y / (5*x*y)

12. En algoritme skrevet i et datamaskinvennlig programmeringsspråk kalles

algoritme utfører; program; oppføring; tekst; algoritme protokoll.

NØKKEL

---