Sazarojums algoritmos testa uzdevums. Datorzinātņu tests uz algoritmiem. Kurš jēdziens nav algoritma īpašība?
1. iespēja
1. Algoritms ir šāds:
a) komandu komplekts datoram;
b) objektīvās pasaules atspoguļošana ar zīmju un signālu palīdzību, kas paredzēta konkrēts izpildītājs;
c) skaidru un precīzu norādījumu izpildītājam veikt darbību secību, kas vērsta uz mērķa sasniegšanu;
d) drošības instrukcijas.
2. Algoritma īpašība diskrētums nozīmē:
3. Kam paredzēts dabiskajā valodā uzrakstītais algoritms?
a) vienai personai;
b) uz datoru;
c) robotam;
d) uz visiem vienlaicīgi.
4. Kādā veidā nevar norādīt algoritmu?
a) verbāls;
b) formulas;
c) grafisks;
d) programmēšanas valodā.
a) ievades/izvades bloks;
b) algoritma sākuma bloks;
c) aprēķinu bloks;
d) stāvokļa pārbaude.
6. Algoritms tiek izsaukts ciklisks, ja:
A)
b)
7. Kā tiek attēlots informācijas atzarošanas bloks (stāvoklis)?
8. Nosakiet mainīgā c vērtību pēc nākamā algoritma fragmenta izpildes.
a:= 120
b:= 100
a:= a + b / 2
Ja b< a / 2
Tas c:= b + a
citādi c:= b + a / 2
Visi
9. Atrodiet izteiksmes vērtību
11 mod 5 =
10. . Nosakiet mainīgā lieluma vērtību y
y :=-1
x := y *5-10
y :=x/10+5
Tests par tēmu “Algoritms un tā īpašības”
2. iespēja
1. Kurš dokuments ir algoritms?
a) drošības noteikumi;
b) gatavošanas instrukcijas;
c) vilcienu kustības saraksts;
d) skolas bibliotēkā esošo grāmatu sarakstu.
2. Algoritma īpašība masu raksturs nozīmē:
a) algoritmam jānodrošina iespēja to izmantot līdzīgu problēmu risināšanai;
b) katra komanda jāapraksta, paturot prātā konkrētu izpildītāju;
c) algoritma sadalīšana ierobežotā skaitā vienkāršu darbību;
d) to izmanto jebkurš izpildītājs.
3. Nosauciet galveno algoritma īpašību, kas nodrošina rezultāta iegūšanu pēc noteikta soļu skaita:
a) diskrētums;
b) nepārprotamība;
c) masveida līdzdalība;
d) efektivitāte.
5. Kāda nozīme ir blokam?
a) ievades/izvades bloks;
b) algoritma sākuma bloks;
c) aprēķinu bloks;
d) stāvokļa pārbaude.
6. “Sazarojuma” struktūras algoritms nodrošina
a) nosacījumu izvēle, b) algoritmu izvēle, c) komandu (darbību) izvēle
7. Kā tiek attēlots informācijas bloka sākums?
8. Nosakiet mainīgā c vērtību pēc sekojošā algoritma fragmenta izpildes
a:= 40
b:= 80
b:= - a - 2 * b
Ja
a< b
Tas
c:= b - a
citādi
c:= a - 2 * b
Visi
9.Atrodiet izteiksmes vērtību
10. Tālāk sniegtajā algoritmā tiek izmantoti veseli mainīgie k Un m m pēc šī algoritma izpildes:
k :=3
m := k +1
k := m * m +5
m := k – 10
Tests par tēmu “Algoritms un tā īpašības”
3. iespēja
1. Lineārais algoritms ir:
a) algoritma attēlošanas metode, izmantojot ģeometriskas figūras;
b) komandu kopa, kas tiek izpildīta secīgi viena pēc otras;
c) skaidri un precīzi norādījumi izpildītājam dažādu darbību veikšanai;
d) stingras kustības gan uz augšu, gan uz leju.
2. Algoritma īpašība nepārprotamība nozīmē:
a) ka komandām ir jāseko viena otrai secīgi;
b) algoritma sadalīšana ierobežotā skaitā vienkāršu darbību;
c) izmantot jebkurš izpildītājs;
d) ka algoritmam jāsastāv no komandām, kuras izpildītājam ir skaidri saprotamas.
3. Personu vai jebkuru ierīci, kas izpilda algoritmu, sauc:
a) automātiski;
b) izpildītājs;
c) kontrolējoša persona vai ierīce;
d) robots.
4. Kāda nozīme ir blokam?
a) ievades/izvades bloks;
b) algoritma sākuma bloks;
c) aprēķinu bloks;
d) stāvokļa pārbaude.
5. Kā tiek attēlots informācijas ievades bloks?
6.Algoritmu sauc ciklisks, ja:
A)
tas ir izstrādāts tā, lai to īstenotu
to pašu darbību atkārtota atkārtošana;
b)tās īstenošanas gaita ir atkarīga no noteiktu nosacījumu patiesuma;
c) viņa komandas tiek izpildītas to dabiskās secības secībā neatkarīgi no jebkādiem nosacījumiem.
7. Algoritmu, kas uzrakstīts īpašā datoram saprotamā valodā, programmēšanas valodā, sauc...
a) datorvide; b) programma;
c) izpildītāju komandu sistēma; d) blokshēma.
8. Nosakiet mainīgā c vērtību pēc sekojošā algoritma fragmenta izpildes.
a:= 40;
b:= 80;
b:= - a - 2 * b;
Ja
a< b
Tas
c:= b - a
citādi
c:= a - 2 * b
Visi
9.Atrodiet izteiksmes vērtību
10. Tālāk sniegtajā algoritmā tiek izmantoti veseli mainīgie c Un d. Nosakiet mainīgā lieluma vērtību c pēc šī algoritma izpildes:
c :=5
d := c *2+4
c :=(d - c )/3*2
c := c + d
Tests par tēmu “Algoritms un tā īpašības”
4. iespēja
1. Uz ko būtu jābalstās algoritmam?
a) uz datoru;
b) pamatojoties uz biedra prāta spējām;
c) pamatojoties uz konkrētu izpildītāju;
d) uz visiem vienlaicīgi.
2. Algoritma īpašība efektivitāti nozīmē:
a) katra komanda jāapraksta, paturot prātā konkrētu izpildītāju;
b) ka visu algoritma komandu izpildei jānoved pie noteikta rezultāta;
c) ka algoritmam jāsastāv no komandām, kuras izpildītājam ir skaidri saprotamas;
d) algoritma sadalīšana ierobežotā skaitā vienkāršu darbību.
3. Kurš jēdziens nav algoritma īpašība?
a) cikliskums;
b) masveida līdzdalība;
c) ekstremitāte;
d) diskrētums.
4. Algoritma grafiskais attēlojums ir:
a) algoritma attēlošanas metode, izmantojot ģeometriskas figūras;
b) shematisks attēls jebkurā formā;
c) algoritma prezentācija tabulu veidā;
d) algoritma attēlojums grafika veidā.
5. Kāda nozīme ir blokam?
a) ievades/izvades bloks;
b) algoritma sākuma bloks;
c) aprēķinu bloks;
d) stāvokļa pārbaude.
6. Kāda veida algoritmiskā struktūra ir jāpiemēro, ja komandu secība tiek izpildīta vai netiek izpildīta atkarībā no nosacījuma
a) cikls b) sazarojums c) lineārs.Visi
9.Atrodiet izteiksmes vērtību
10. Tālāk uzrakstītajā algoritmā tiek izmantoti veseli mainīgie k Un m. Nosakiet mainīgā lieluma vērtību k pēc šī algoritma izpildes:
m :=-1
k :=2* m -2
m := k +2
k := k * m +5
ALGORITMI
PĀRBAUDE
1. Algoritms ir
1. noteiktu darbību veikšanas noteikumi;
2. virzīts grafiks, kas norāda noteiktas komandu kopas izpildes secību;
3. darbību secības apraksts, kuru stingra izpilde noved pie
4. komandu komplekts datoram;
5. protokols datortīkls.
noteiktas problēmas risināšana ierobežotā soļu skaitā;
2. Algoritmu sauc par lineāru, ja
tās pašas darbības;
3. Algoritmu sauc par ciklisku, ja
tās pašas darbības;
1. tas ir izstrādāts tā, lai tā ieviešana ietver vairākus tā paša atkārtojumus
2. tā īstenošanas gaita ir atkarīga no noteiktu nosacījumu patiesuma;
3. viņa komandas tiek izpildītas to dabiskās secības secībā viena pēc otras
neatkarīgi no jebkādiem nosacījumiem;
4. to var uzrādīt tabulas veidā;
5. Tas ietver palīga algoritmu.
4. Algoritms ietver atzarojumu, ja
tās pašas darbības;
1. tas ir izstrādāts tā, lai tā ieviešana ietver vairākus tā paša atkārtojumus
2. tā īstenošanas gaita ir atkarīga no noteiktu nosacījumu patiesuma;
3. viņa komandas tiek izpildītas to dabiskās secības secībā viena pēc otras
neatkarīgi no jebkādiem nosacījumiem;
4. to var uzrādīt tabulas veidā;
5. Tas ietver palīga algoritmu.
5. Algoritma īpašība ir:
1. efektivitāte;
2. cikliskums;
3. spēja mainīt komandas izpildes secību;
4. prasme izpildīt algoritmu apgrieztā secībā;
5. rakstīšanas vienkāršība programmēšanas valodās.
6. Algoritma īpašība ir tāda, ka katra darbība un algoritms kopumā
jāspēj pabeigt, sauc
1. diskrētums;
2. determinisms;
3. ekstremitāte;
4. masveida līdzdalība;
5. efektivitāte.
7. Algoritma īpašība ir tāda, ka algoritmam jāsastāv no specifiskiem
tiek izsauktas darbības, kas seko noteiktā secībā
Kolpašņikova I.A. Skolotājs OGOI NPO “PU Nr. 35”
1. diskrētums;
2. determinisms;
3. ekstremitāte;
4. masveida līdzdalība;
5. efektivitāte.
8. Algoritma īpašība ir tāda, ka nav kļūdu, algoritmam ir jānoved pie
tiek izsaukts pareizais rezultāts visām derīgajām ievades vērtībām
1. diskrētums;
2. determinisms;
3. ekstremitāte;
4. masveida līdzdalība;
5. efektivitāte.
9. Algoritma īpašība ir tāda, ka var izmantot vienu un to pašu algoritmu
ar dažādiem sākotnējiem datiem tiek izsaukts
1. diskrētums;
2. determinisms;
3. ekstremitāte;
4. masveida līdzdalība;
5. efektivitāte.
10. Algoritma īpašība ir tāda, ka jebkurai darbībai jābūt stingri un
nepārprotami definēts katrā gadījumā tiek saukts
1. diskrētums;
2. determinisms;
3. ekstremitāte;
4. masveida līdzdalība;
5. efektivitāte.
11. Izvēlieties pareizo aritmētiskās izteiksmes attēlojumu
valoda:
uz algoritma
1. x + 3 g/5 xy
2. x + 3*y / 5*x*y
3.
(x + 3 g) / 5 xy
4.
(x + 3*y)/ (5*x*y)
5. x + 3*y/(5*x*y)
12. Tiek izsaukts algoritms, kas uzrakstīts datoriem draudzīgā programmēšanas valodā
1. algoritmu izpildītājs;
2. programma;
3. uzskaitījums;
4. teksts;
5. algoritmu protokols.
ATSLĒGA
1
2
3
4
5
6
7
8
7. jautājums Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin a:=3; ja a>3, tad a:=5 cits a:=1; rakstīts(a); beigas. A. 1 B. 3 C. 5 D. nekas E. a 3, tad a:=5 vēl a:=1; rakstīts(a); beigas. A. 1 B. 3 C. 5 D. nekas E. a"> 3 tad a:=5 cits a:=1; rakstīts (a); beigas. A. 1 B. 3 C. 5 D. nekas E. a"> 3, tad a:=5 cits a:=1; rakstīts(a); beigas. A. 1 B. 3 C. 5 D. nekas E. a" title="Question 7 Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin a:=3; ja a>3, tad a :=5 cits a:=1; rakstīts (a); beigas. A. 1 B. 3 C. 5 D. nekas E. a"> title="7. jautājums Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin a:=3; ja a>3, tad a:=5 cits a:=1; rakstīts(a); beigas. A. 1 B. 3 C. 5 D. nekas E. a"> !}
8. jautājums Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin x:=0; ja x5, tad y:=10 cits y:=0; writeln(y); beigas. A. 10 B. 5 C. 0 D. nekas E. g 5, tad y:=10 cits y:=0; writeln(y); beigas. A. 10 B. 5 C. 0 D. nekas E. y"> 5, tad y:=10 cits y:=0; rakstīts (y); beigas. A. 10 B. 5 C. 0 D. nekas E. y"> 5, tad y:=10 cits y:=0; writeln(y); beigas. A. 10 B. 5 C. 0 D. nekas E. y" title="Question 8 Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin x:=0; ja x5, tad y:= 10 cits y :=0; rakstīts (y); beigas. A. 10 B. 5 C. 0 D. nekas E. y"> title="8. jautājums Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin x:=0; ja x5, tad y:=10 cits y:=0; writeln(y); beigas. A. 10 B. 5 C. 0 D. nekas E. g"> !}
9. jautājums Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin a:=12; ja a>10, tad n:=a+5 cits n:=a-1; writeln(n); beigas. A. 17 B. 11 C. 12 D. 16 E. 13 10, tad n:=a+5 vēl n:=a-1; writeln(n); beigas. A. 17 B. 11 C. 12 D. 16 E. 13"> 10, tad n:=a+5 cits n:=a-1; rakstīts (n); beigas. A. 17 B. 11 C. 12 D 16 E. 13"> 10, tad n:=a+5 cits n:=a-1; writeln(n); beigas. A. 17 B. 11 C. 12 D. 16 E. 13" title="Question 9 Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin a:=12; ja a>10 tad n :=a +5 cits n:=a-1; rakstīts (n); beigas. A. 17 B. 11 C. 12 D. 16 E. 13"> title="9. jautājums Kas tiks parādīts ekrānā pēc programmas fragmenta izpildes: begin a:=12; ja a>10, tad n:=a+5 cits n:=a-1; writeln(n); beigas. A. 17 B. 11 C. 12 D. 16 E. 13"> !}
Ermolaeva I.A., Pašvaldības izglītības iestāde “Pavlovskaya Sosh”, DATORZINĀTNES TESTI
Tests par tēmu “Algoritms. Algoritmu īpašības un veidi"
1. iespēja
Algoritms ir šāds:
a) noteiktu darbību veikšanas noteikumi;
b) virzīts grafiks, kas norāda noteiktas komandu kopas izpildes secību;
c) skaidru un precīzu norādījumu izpildītājam veikt darbību secību, kas vērsta uz izvirzīto mērķu sasniegšanu;
d) komandu komplekts datoram;
e) datortīkla protokols.
Lūdzu, sniedziet vispilnīgāko algoritmu rakstīšanas veidu sarakstu:
a) verbāls, grafisks, pseidokods, programmatūra;
b) verbāls;
c) grafika, programmatūra;
d) verbāls, programma;
d) pseidokods.
efektivitāti lieta ir:
Šādas algoritma īpašības būtība irmasu raksturs lieta ir:
a) algoritmam jābūt ar diskrētu struktūru (jābūt sadalītam atsevišķu darbību secībā);
b) rakstot algoritmu konkrētam izpildītājam, var izmantot tikai tās komandas, kas ir iekļautas viņa komandu sistēmā;
c) algoritmam ir jāsniedz risinājums nevis vienai konkrētai problēmai, bet noteiktai problēmu klasei šāda veida;
d) precīzi izpildot visas algoritma komandas, procesam jāapstājas ierobežotā soļu skaitā, kas noved pie noteikta rezultāta;
e) algoritma izpildītājs nedrīkst pieņemt lēmumus, ko nav paredzējis algoritma sastādītājs.
SuIr tāda algoritma īpašība kādiskrētums lieta ir:
a) algoritmam jābūt ar diskrētu struktūru (jābūt sadalītam atsevišķu darbību secībā);
b) rakstot algoritmu konkrētam izpildītājam, var izmantot tikai tās komandas, kas ir iekļautas viņa komandu sistēmā;
c) algoritmam ir jāsniedz risinājums nevis vienai konkrētai problēmai, bet noteiktai noteikta veida problēmu klasei;
d) precīzi izpildot visas algoritma komandas, procesam jāapstājas ierobežotā soļu skaitā, kas noved pie noteikta rezultāta;
e) algoritma izpildītājs nedrīkst pieņemt lēmumus, ko nav paredzējis algoritma sastādītājs.
Šādas algoritma īpašības būtība irskaidrība lieta ir:
a) algoritmam jābūt ar diskrētu struktūru (jābūt sadalītam atsevišķu darbību secībā);
b) rakstot algoritmu konkrētam izpildītājam, var izmantot tikai tās komandas, kas ir iekļautas viņa komandu sistēmā;
c) algoritmam ir jāsniedz risinājums nevis vienai konkrētai problēmai, bet noteiktai noteikta veida problēmu klasei;
d) precīzi izpildot visas algoritma komandas, procesam jāapstājas ierobežotā soļu skaitā, kas noved pie noteikta rezultāta;
e) algoritma izpildītājs nedrīkst pieņemt lēmumus, ko nav paredzējis algoritma sastādītājs.
Šādas algoritma īpašības būtība irnosakāmība lieta ir:
a) algoritmam jābūt ar diskrētu struktūru (jābūt sadalītam atsevišķu darbību secībā);
b) rakstot algoritmu konkrētam izpildītājam, var izmantot tikai tās komandas, kas ir iekļautas viņa komandu sistēmā;
c) algoritmam ir jāsniedz risinājums nevis vienai konkrētai problēmai, bet noteiktai noteikta veida problēmu klasei;
d) precīzi izpildot visas algoritma komandas, procesam jāapstājas ierobežotā soļu skaitā, kas noved pie noteikta rezultāta;
e) algoritma izpildītājs nedrīkst pieņemt lēmumus, ko nav paredzējis algoritma sastādītājs.
Algoritmu sauc par lineāru:
Algoritmu sauc par ciklisku:
a) ja tas ir izstrādāts tā, ka tā īstenošana ir saistīta ar to pašu darbību atkārtotu atkārtošanu;
b) ja tā īstenošanas gaita ir atkarīga no noteiktu nosacījumu patiesuma;
c) ja viņa komandas tiek izpildītas to dabiskās secības secībā viena pēc otras, neatkarīgi no jebkādiem nosacījumiem;
d) ja tas ir parādīts tabulas veidā;
e) ja tajā ir iekļauts palīgalgoritms.
Algoritms ietver atzarošanu, ja:
a) ja tas ir izstrādāts tā, ka tā īstenošana ir saistīta ar to pašu darbību atkārtotu atkārtošanu;
b) ja tā īstenošanas gaita ir atkarīga no noteiktu nosacījumu patiesuma;
c) ja viņa komandas tiek izpildītas to dabiskās secības secībā viena pēc otras, neatkarīgi no jebkādiem nosacījumiem;
d) ja tas ir parādīts tabulas veidā;
e) ja tajā ir iekļauts palīgalgoritms.
Algoritmu noteikta apakšuzdevuma risināšanai, kas parasti tiek izpildīts atkārtoti, sauc:
a) lineārs;
b) zarošanās;
c) ciklisks;
d) palīgdarbinieks;
