Förgreningsuppgift i algoritmer. Datavetenskap test på algoritmer. Vilket koncept är inte en egenskap hos en algoritm?
Alternativ 1
1. Algoritmen är:
a) en uppsättning kommandon för en dator;
b) reflektion av den objektiva världen med hjälp av tecken och signaler, avsedda för specifika utförare;
c) en tydlig och exakt instruktion till utövaren att utföra en sekvens av åtgärder som syftar till att uppnå målet;
d) säkerhetsinstruktioner.
2. Egenskapen för algoritmen diskrethet betyder att:
3. Vem är algoritmen skriven på naturligt språk utformad för?
a) per person;
b) till en dator;
c) till en robot;
d) på alla samtidigt.
4. På vilket sätt kan en algoritm inte specificeras?
a) verbalt;
b) formel;
c) grafik;
d) på ett programmeringsspråk.
a) ingångs-/utgångsblock;
b) algoritmens startblock;
c) beräkningsblock;
d) kontroll av skicket.
6. Algoritmen kallas cyklisk om:
A)
b)
7. Hur avbildas förgreningsblocket (tillståndet) av information?
8. Bestäm värdet på variabeln c efter att ha kört nästa fragment av algoritmen.
a:= 120
b:= 100
a:= a + b / 2
Om b< a / 2
Den där c:= b + a
annat c:= b + a / 2
Allt
9. Hitta värdet på ett uttryck
11 mod 5 =
10. . Bestäm värdet på en variabel y
y :=-1
x := y *5-10
y :=x/10+5
Testa på ämnet "Algorithm och dess egenskaper"
Alternativ 2
1. Vilket dokument är en algoritm?
a) säkerhetsföreskrifter;
b) matlagningsinstruktioner;
c) Tågschema.
d) en lista över böcker på skolbiblioteket.
2. Egenskapen för algoritmen masskaraktär betyder att:
a) att algoritmen ska ge möjligheten att dess tillämpning kan lösa liknande problem;
b) att varje kommando måste beskrivas med en specifik utförare i åtanke;
c) uppdelning av algoritmen i ett ändligt antal enkla steg;
d) användning av någon artist.
3. Namnge huvudegenskapen för algoritmen som säkerställer att resultatet erhålls efter ett ändligt antal steg:
a) diskrethet;
b) entydighet;
c) Massdeltagande;
d) effektivitet.
5. Vilken betydelse har blocket?
a) ingångs-/utgångsblock;
b) algoritmens startblock;
c) beräkningsblock;
d) kontroll av skicket.
6. Den "förgrenande" strukturalgoritmen tillhandahåller
a) val av villkor, b) val av algoritmer, c) val av kommandon (åtgärder)
7. Hur avbildas början av informationsblocket?
8. Bestäm värdet på variabeln c efter att ha kört följande fragment av algoritmen
a:= 40
b:= 80
b:= - a - 2 * b
Om
a< b
Den där
c:= b - a
annat
c:= a - 2 * b
Allt
9.Hitta värdet på ett uttryck
10. Algoritmen nedan använder heltalsvariabler k Och m m efter att ha kört denna algoritm:
k :=3
m := k +1
k := m * m +5
m := k – 10
Testa på ämnet "Algorithm och dess egenskaper"
Alternativ 3
1. Linjär algoritm är:
a) en metod för att representera algoritmen med användning av geometriska figurer;
b) en uppsättning kommandon som exekveras sekventiellt efter varandra;
c) tydliga och exakta instruktioner för utföraren att utföra olika åtgärder;
d) strikt rörelse både upp och ner.
2. Egenskapen för algoritmen entydighet betyder att:
a) att kommandona måste följa varandra sekventiellt;
b) uppdelning av algoritmen i ett ändligt antal enkla steg;
c) användning av någon artist;
d) att algoritmen måste bestå av kommandon som tydligt förstås av utföraren.
3. En person eller någon enhet som kör en algoritm kallas:
a) automatiskt;
b) artist;
c) kontrollerande person eller anordning;
d) en robot.
4. Vilken betydelse har blocket?
a) ingångs-/utgångsblock;
b) algoritmens startblock;
c) beräkningsblock;
d) kontroll av skicket.
5. Hur visas informationsinmatningsblocket?
6.Algoritmen kallas cyklisk om:
A)
den är utformad på ett sådant sätt att dess genomförande kräver
upprepad upprepning av samma handlingar;
b)hur genomförandet framskrider beror på sanningen i vissa villkor;
c) hans kommandon utförs i den naturliga ordningen, oavsett villkor.
7. En algoritm skriven på ett speciellt språk som är förståeligt för en dator, ett programmeringsspråk, kallas...
a) datormiljö; b) program;
c) System för utförarkommandon; d) blockschema.
8. Bestäm värdet på variabeln c efter att ha kört följande fragment av algoritmen.
a:= 40;
b:= 80;
b:= -a-2*b;
Om
a< b
Den där
c:= b - a
annat
c:= a - 2 * b
Allt
9. Hitta värdet på uttrycket
10. Algoritmen nedan använder heltalsvariabler c Och d. Bestäm värdet på en variabel c efter att ha kört denna algoritm:
c :=5
d := c *2+4
c :=(d - c )/3*2
c := c + d
Testa på ämnet "Algorithm och dess egenskaper"
Alternativ 4
1. Vem ska algoritmen baseras på?
a) per dator;
b) baserat på en kamrats mentala förmågor;
c) baserat på en specifik artist;
d) på alla samtidigt.
2. Egenskapen för algoritmen effektivitet betyder att:
a) att varje kommando måste beskrivas med en specifik utförare i åtanke;
b) att exekveringen av alla kommandon i algoritmen ska leda till ett visst resultat;
c) att algoritmen måste bestå av kommandon som tydligt förstås av utföraren;
d) dela upp algoritmen i ett ändligt antal enkla steg.
3. Vilket koncept är inte en egenskap hos en algoritm?
a) cyklikalitet;
b) massdeltagande;
klättra;
d) diskrethet.
4. Grafisk representation av algoritmen är:
a) en metod för att representera algoritmen med användning av geometriska figurer;
b) en schematisk bild i någon form;
c) presentation av algoritmen i form av tabeller;
d) presentation av algoritmen i form av en graf.
5. Vilken betydelse har blocket?
a) ingångs-/utgångsblock;
b) algoritmens startblock;
c) beräkningsblock;
d) kontroll av skicket.
6. Vilken typ av algoritmisk struktur måste tillämpas om en sekvens av kommandon exekveras eller inte exekveras beroende på villkoret
a) cykel b) förgrening c) linjär.Allt
9. Hitta värdet på uttrycket
10. Algoritmen nedan använder heltalsvariabler k Och m. Bestäm värdet på en variabel k efter att ha kört denna algoritm:
m :=-1
k :=2* m -2
m := k +2
k := k * m +5
ALGORITIMER
TESTA
1. Algoritmen är
1. regler för att utföra vissa åtgärder;
2. en riktad graf som anger ordningen för exekvering av en viss uppsättning kommandon;
3. beskrivning av sekvensen av åtgärder, vars strikta utförande leder till
4. en uppsättning kommandon för en dator;
5. protokoll datornätverk.
lösa ett givet problem i ett begränsat antal steg;
2. En algoritm kallas linjär if
samma handlingar;
3. En algoritm kallas cyklisk if
samma handlingar;
1. Den är utformad på ett sådant sätt att dess implementering innebär flera upprepningar av samma
2. Förloppet för dess genomförande beror på sanningen i vissa villkor;
3. hans kommandon utförs i den naturliga ordningen efter varandra
oavsett villkor;
4. den kan presenteras i tabellform;
5. Den innehåller en hjälpalgoritm.
4. Algoritmen inkluderar förgrening if
samma handlingar;
1. Den är utformad på ett sådant sätt att dess implementering innebär flera upprepningar av samma
2. Förloppet för dess genomförande beror på sanningen i vissa villkor;
3. hans kommandon utförs i den naturliga ordningen efter varandra
oavsett villkor;
4. den kan presenteras i tabellform;
5. Den innehåller en hjälpalgoritm.
5. Egenskapen för algoritmen är:
1. effektivitet;
2. cyklikalitet;
3. förmågan att ändra sekvensen för kommandoexekveringen;
4. förmågan att exekvera algoritmen i omvänd ordning;
5. lätt att skriva på programmeringsspråk.
6. Egenskapen hos en algoritm är att varje åtgärd och algoritmen som helhet
måste kunna slutföra, kallas
1. diskrethet;
2. determinism;
3. lem;
4. Massdeltagande.
5. effektivitet.
7. Egenskapen hos en algoritm är att algoritmen måste bestå av specifika
åtgärder som följer i en viss ordning anropas
Kolpashnikova I.A. Lärare på OGOI NPO "PU No. 35"
1. diskrethet;
2. determinism;
3. lem;
4. Massdeltagande.
5. effektivitet.
8. Algoritmens egenskap är att det inte finns några fel, algoritmen ska leda till
det korrekta resultatet för alla giltiga ingångsvärden anropas
1. diskrethet;
2. determinism;
3. lem;
4. Massdeltagande.
5. effektivitet.
9. Egenskapen hos en algoritm är att samma algoritm kan användas
med olika initiala data kallas
1. diskrethet;
2. determinism;
3. lem;
4. Massdeltagande.
5. effektivitet.
10. Egenskapen för algoritmen är att varje åtgärd måste vara strikt och
otvetydigt definierad i varje fall kallas
1. diskrethet;
2. determinism;
3. lem;
4. Massdeltagande.
5. effektivitet.
11. Välj den korrekta representationen av det aritmetiska uttrycket
språk:
på en algoritm
1. x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. En algoritm skriven i ett datorvänligt programmeringsspråk kallas
1. utförare av algoritmer;
2. program;
3. listning;
4. text;
5. Algoritmprotokoll.
NYCKEL
1
2
3
4
5
6
7
8
Fråga 7 Vad kommer att visas på skärmen efter att programfragmentet har körts: start a:=3; om a>3 så a:=5 annars a:=1; skrivln(a); slutet. A. 1 B. 3 C. 5 D. ingenting E. a 3 sedan a:=5 annars a:=1; skrivln(a); slutet. A. 1 B. 3 C. 5 D. ingenting E. a"> 3 sedan a:=5 annars a:=1; skrivln (a); slut. A. 1 B. 3 C. 5 D. ingenting E. a"> 3 sedan a:=5 annars a:=1; skrivln(a); slutet. A. 1 B. 3 C. 5 D. ingenting E. a" title="Fråga 7 Vad kommer att visas på skärmen efter att ha kört programfragmentet: börja a:=3; om a>3 så :=5 annars a:=1; skrivln (a); slut. A. 1 B. 3 C. 5 D. ingenting E. a"> title="Fråga 7 Vad kommer att visas på skärmen efter att programfragmentet har körts: start a:=3; om a>3 så a:=5 annars a:=1; skrivln(a); slutet. A. 1 B. 3 C. 5 D. ingenting E. a"> !}
Fråga 8 Vad kommer att visas på skärmen efter att programfragmentet har körts: start x:=0; om x5 så är y:=10 annars y:=0; skrivln(y); slutet. A. 10 B. 5 C. 0 D. ingenting E. y 5 sedan y:=10 annars y:=0; skrivln(y); slutet. A. 10 B. 5 C. 0 D. ingenting E. y"> 5 sedan y:=10 annars y:=0; skrivln (y); slut. A. 10 B. 5 C. 0 D. ingenting E. y"> 5 sedan y:=10 annars y:=0; skrivln(y); slutet. A. 10 B. 5 C. 0 D. ingenting E. y" title="Fråga 8 Vad kommer att visas på skärmen efter att ha kört programfragmentet: börja x:=0; om x5 så y:= 10 annat y :=0; skrivln (y); slut. A. 10 B. 5 C. 0 D. ingenting E. y"> title="Fråga 8 Vad kommer att visas på skärmen efter att programfragmentet har körts: start x:=0; om x5 så är y:=10 annars y:=0; skrivln(y); slutet. A. 10 B. 5 C. 0 D. ingenting E. y"> !}
Fråga 9 Vad kommer att visas på skärmen efter att programfragmentet har körts: start a:=12; om a>10 så är n:=a+5 annars n:=a-1; skrivln(n); slutet. A. 17 B. 11 C. 12 D. 16 E. 13 10 sedan n:=a+5 annars n:=a-1; skrivln(n); slutet. A. 17 B. 11 C. 12 D. 16 E. 13"> 10 sedan n:=a+5 annars n:=a-1; skrivln (n); slut. A. 17 B. 11 C. 12 D 16 E. 13"> 10 sedan n:=a+5 annars n:=a-1; skrivln(n); slutet. A. 17 B. 11 C. 12 D. 16 E. 13" title="Fråga 9 Vad kommer att visas på skärmen efter att ha kört programfragmentet: börja a:=12; om a>10 så n :=a +5 annars n:=a-1; skrivln (n); slut. A. 17 B. 11 C. 12 D. 16 E. 13"> title="Fråga 9 Vad kommer att visas på skärmen efter att programfragmentet har körts: start a:=12; om a>10 så är n:=a+5 annars n:=a-1; skrivln(n); slutet. A. 17 B. 11 C. 12 D. 16 E. 13"> !}
Ermolaeva I.A., kommunal utbildningsinstitution "Pavlovskaya Sosh", DATAVETENSKAP TEST
Testa på ämnet "Algorithm. Egenskaper och typer av algoritmer"
Alternativ 1
Algoritmen är:
a) regler för att utföra vissa åtgärder;
b) en riktad graf som indikerar ordningen för exekvering av en viss uppsättning kommandon;
c) en tydlig och exakt instruktion till utföraren att utföra en sekvens av åtgärder som syftar till att uppnå de uppsatta målen;
d) en uppsättning kommandon för en dator;
e) datornätverksprotokoll.
Ange den mest kompletta listan över sätt att skriva algoritmer:
a) verbal, grafisk, pseudokod, programvara;
b) verbalt;
c) grafik, programvara;
d) verbalt, program;
d) pseudokod.
effektivitet saken är:
Kärnan i en sådan egenskap hos algoritmen ärmasskaraktär saken är:
a) Algoritmen måste ha en diskret struktur (måste delas upp i en sekvens av individuella steg);
b) när du skriver en algoritm för en specifik utförare kan du bara använda de kommandon som ingår i systemet med hans kommandon;
c) Algoritmen måste ge en lösning inte på ett specifikt problem, utan på en viss klass av problem av denna typ;
d) med den exakta exekveringen av alla kommandon i algoritmen måste processen stoppas i ett ändligt antal steg, vilket leder till ett visst resultat;
e) den som utför algoritmen bör inte fatta beslut som inte tillhandahålls av kompilatorn av algoritmen.
SuDet finns en sådan egenskap hos algoritmen somdiskrethet saken är:
a) Algoritmen måste ha en diskret struktur (måste delas upp i en sekvens av individuella steg);
b) när du skriver en algoritm för en specifik utförare kan du bara använda de kommandon som ingår i systemet med hans kommandon;
c) Algoritmen måste tillhandahålla en lösning inte på ett specifikt problem, utan på en viss klass av problem av en given typ;
d) med den exakta exekveringen av alla kommandon i algoritmen måste processen stoppas i ett ändligt antal steg, vilket leder till ett visst resultat;
e) den som utför algoritmen bör inte fatta beslut som inte tillhandahålls av kompilatorn av algoritmen.
Kärnan i en sådan egenskap hos algoritmen ärklarhet saken är:
a) Algoritmen måste ha en diskret struktur (måste delas upp i en sekvens av individuella steg);
b) när du skriver en algoritm för en specifik utförare kan du bara använda de kommandon som ingår i systemet med hans kommandon;
c) Algoritmen måste tillhandahålla en lösning inte på ett specifikt problem, utan på en viss klass av problem av en given typ;
d) med den exakta exekveringen av alla kommandon i algoritmen måste processen stoppas i ett ändligt antal steg, vilket leder till ett visst resultat;
e) den som utför algoritmen bör inte fatta beslut som inte tillhandahålls av kompilatorn av algoritmen.
Kärnan i en sådan egenskap hos algoritmen ärbestämbarhet saken är:
a) Algoritmen måste ha en diskret struktur (måste delas upp i en sekvens av individuella steg);
b) när du skriver en algoritm för en specifik utförare kan du bara använda de kommandon som ingår i systemet med hans kommandon;
c) Algoritmen måste tillhandahålla en lösning inte på ett specifikt problem, utan på en viss klass av problem av en given typ;
d) med den exakta exekveringen av alla kommandon i algoritmen måste processen stoppas i ett ändligt antal steg, vilket leder till ett visst resultat;
e) den som utför algoritmen bör inte fatta beslut som inte tillhandahålls av kompilatorn av algoritmen.
Algoritmen kallas linjär:
Algoritmen kallas cyklisk:
a) om den är utformad på ett sådant sätt att dess genomförande innebär upprepade upprepningar av samma åtgärder;
b) om genomförandet av programmet beror på sanningen i vissa villkor;
c) om hans kommandon exekveras i den naturliga ordningen efter varandra, oberoende av eventuella förhållanden;
d) om den presenteras i tabellform;
e) om den innehåller en hjälpalgoritm.
Algoritmen inkluderar förgrening om:
a) om den är utformad på ett sådant sätt att dess genomförande innebär upprepade upprepningar av samma åtgärder;
b) om genomförandet av programmet beror på sanningen i vissa villkor;
c) om hans kommandon exekveras i den naturliga ordningen efter varandra, oberoende av eventuella förhållanden;
d) om den presenteras i tabellform;
e) om den innehåller en hjälpalgoritm.
En algoritm för att lösa en viss deluppgift, vanligtvis utförd upprepade gånger, kallas:
a) linjär;
b) förgrening;
c) cyklisk;
d) hjälpmedel;
