A 1. Válassza ki a legpontosabb választ. Az algoritmus világos és pontos utasítás az előadó számára,

programozási nyelven írva.

csapatokból áll, és egy adott probléma megoldására állítják össze a kiindulási adatok alapján.

az emberek kommunikációjának nyelvén írva

blokkdiagram formájában mutatjuk be

táblázatos formában mutatjuk be.

4. Melyik fogalom nem tulajdonsága egy algoritmusnak?

a) ciklikusság;

b) tömeges részvétel;

c) végtag;

d) diszkrétség.

3 . Válassza ki azt a választ, amely csak az algoritmusok típusait mutatja be

A. matematikai, logikai

B. lineáris, ciklikus, elágazó

C. aritmetika, szekvenciális

D.moduláris, numerikus

E.háztartási, ciklikus, elágazó

4 . Az elágazási algoritmust olyan esetekben használjuk, amikor szükséges teljesíteni

A. többször egymás után néhány parancsot

B. különböző operátorok valamilyen feltételtől függően

D. ugorjon egy konkrét kijelentésre

szubrutin hívása

5. A ciklikus algoritmust olyan esetekben alkalmazzuk, amikor

A. a program egy részét (állítások halmazát) többször egymás után meg kell ismételni

B. gyakran meg kell ismételnie néhány állítást

C. valamilyen feltételtől függően különböző utasításokat kell végrehajtania

D. egy konkrét nyilatkozatra kell menni

E. szubrutinra kell menni

6. Egy algoritmus blokkdiagramjának elkészítésekor az eredmények egy blokkba kerülnek

bemenet B. feldolgozás C. logikai D. kimenet E. algoritmus vége

Az elágazó szerkezeti algoritmus biztosítja
A) feltételek kiválasztása, b) algoritmusok kiválasztása, c) parancsok (műveletek) kiválasztása

Hurok számlálóval
a) valamilyen feltételtől függ; b) az ismert ismétlések számától függ.

Rombusz- blokkdiagramfelvételhez:

Milyen típusú algoritmikus struktúrát kell alkalmazni, ha egy parancssorozat végrehajtásra kerül vagy nem hajtódik végre egy feltételtől függően
a) ciklus b) elágazó c) lineáris.

B 1. Számítsa ki egy adott sugarú kör hosszát!

Számítsa ki

X+25, ha x=0

1. Válassza ki a leghelyesebb választ. Az EMW programja...

programozási nyelven írt probléma megoldására szolgáló algoritmus.

a probléma matematikai formalizálása.

a számítástechnikának a számítógépes vezérlőprogramok fejlesztési módszereivel foglalkozó ága.

világos és pontos utasítás az előadónak, hogy végre hajtson végre egy utolsó parancssorozatot, amely a kezdeti adatoktól a kívánt eredményig vezet.

nyelv, amelyet a számítógép megért.

2. Melyik dokumentum az algoritmus?

a) biztonsági előírások;
b) főzési útmutató;

c) vonat menetrend;

d) az iskolai könyvtárban található könyvek listája.

3. A lineáris algoritmus:

a) egy módszer az algoritmus geometriai ábrák segítségével történő ábrázolására;

b) parancsok sorozata, amelyeket egymás után hajtanak végre;
c) világos és pontos utasítások az előadó számára a különböző műveletek végrehajtására;

d) szigorú mozgás felfelé és lefelé egyaránt.

4. Egy személy, robot, géppuska, eszköz, számítógép, amely végrehajtja valakinek a parancsait

a) asszisztens c) program

b) előadóművész d) rabszolga?

5. Az ismétlési parancsot tartalmazó programokat...

a) lineáris c) ciklikus;

6.. Azokat a programokat, amelyekben a parancsok egymás után futnak le, a...

a) lineáris; c) ciklikus;

b) elágazás; d) kisegítő?

7. Az akciószervezésnek egy olyan formáját, amelyben ugyanazt a blokkot többször is végrehajtják, a...

a) követés; c) elágazás;

b) ciklus; d) egy algoritmus?

8. Az objektumok közül melyik lehet a végrehajtó?
a) Hold. b) Térkép. c) Nyomtató. d) Könyv

9. Keresse meg a hibát: az algoritmus így nézhet ki

lineáris

elágazó

*táblázatos

ciklikus

ismétléssel és egyidejű elágazással 10 Ovális- -ben használt grafikus objektumblokkdiagramfelvételhez:
a) adatok bevitele, kiadása; b) számítási műveletek;
c) a feladat vége; d) a cselekvések elvégzésének feltételei.

B 1. A kerülete ismert. Keresse meg a sugarát.

2. Ha páros a megadott szám négyzetre, ha páratlan, növeljük 5-tel

Ermolaeva I.A., „Pavlovskaya Sosh” önkormányzati oktatási intézmény, SZÁMÍTÁSTUDOMÁNYI TESZTEK

Teszt a következő témában: „Algoritmus. Az algoritmusok tulajdonságai és típusai"

1. lehetőség

Az algoritmus a következő:

a) bizonyos műveletek végrehajtásának szabályai;

b) egy irányított gráf, amely egy bizonyos parancskészlet végrehajtási sorrendjét jelzi;

c) világos és pontos utasítás az előadónak a kitűzött célok elérését célzó cselekvéssorozat végrehajtására;

d) parancskészlet egy számítógéphez;

e) számítógépes hálózati protokoll.

Kérjük, adja meg az algoritmusok írási módjainak legteljesebb listáját:

a) verbális, grafikus, pszeudokód, szoftver;

b) verbális;

c) grafika, szoftver;

d) szóbeli, műsoros;

e) pszeudokód.

hatékonyság ez:

Az algoritmus ilyen tulajdonságának lényege aztömegjelleg ez:

a) az algoritmusnak diszkrét szerkezetűnek kell lennie (egyedi lépések sorozatára kell felosztani);

b) egy adott előadó algoritmusának írásakor csak azokat a parancsokat használhatja, amelyek szerepelnek a parancsok rendszerében;

c) az algoritmusnak nem egy konkrét problémára kell megoldást nyújtania, hanem a problémák egy bizonyos osztályára ebből a típusból;

d) az algoritmus összes parancsának pontos végrehajtása esetén a folyamatnak véges számú lépésben meg kell állnia, ami egy bizonyos eredményhez vezet;

e) az algoritmus végrehajtója ne hozzon olyan döntéseket, amelyeket az algoritmus fordítója nem ír elő.

SuAz algoritmusnak van egy olyan tulajdonsága, mintdiszkrétség ez:

a) az algoritmusnak diszkrét szerkezetűnek kell lennie (egyedi lépések sorozatára kell felosztani);

b) egy adott előadó algoritmusának írásakor csak azokat a parancsokat használhatja, amelyek szerepelnek a parancsok rendszerében;

c) az algoritmusnak nem egy konkrét problémára, hanem egy adott típusú feladatcsoportra kell megoldást nyújtania;

d) az algoritmus összes parancsának pontos végrehajtása esetén a folyamatnak véges számú lépésben meg kell állnia, ami egy bizonyos eredményhez vezet;

e) az algoritmus végrehajtója ne hozzon olyan döntéseket, amelyeket az algoritmus fordítója nem ír elő.

Az algoritmus ilyen tulajdonságának lényege azvilágosság ez:

a) az algoritmusnak diszkrét szerkezetűnek kell lennie (egyedi lépések sorozatára kell felosztani);

b) egy adott előadó algoritmusának írásakor csak azokat a parancsokat használhatja, amelyek szerepelnek a parancsok rendszerében;

c) az algoritmusnak nem egy konkrét problémára, hanem egy adott típusú feladatcsoportra kell megoldást nyújtania;

d) az algoritmus összes parancsának pontos végrehajtása esetén a folyamatnak véges számú lépésben meg kell állnia, ami egy bizonyos eredményhez vezet;

e) az algoritmus végrehajtója ne hozzon olyan döntéseket, amelyeket az algoritmus fordítója nem ír elő.

Az algoritmus ilyen tulajdonságának lényege azmeghatározhatóság ez:

a) az algoritmusnak diszkrét szerkezetűnek kell lennie (egyedi lépések sorozatára kell felosztani);

b) egy adott előadó algoritmusának írásakor csak azokat a parancsokat használhatja, amelyek szerepelnek a parancsok rendszerében;

c) az algoritmusnak nem egy konkrét problémára, hanem egy adott típusú feladatcsoportra kell megoldást nyújtania;

d) az algoritmus összes parancsának pontos végrehajtása esetén a folyamatnak véges számú lépésben meg kell állnia, ami egy bizonyos eredményhez vezet;

e) az algoritmus végrehajtója ne hozzon olyan döntéseket, amelyeket az algoritmus fordítója nem ír elő.

Az algoritmust lineárisnak nevezik:

Az algoritmust ciklikusnak nevezik:

a) ha úgy van megtervezve, hogy végrehajtása ugyanazon műveletek ismételt megismétlésével jár;

b) ha végrehajtásának menete bizonyos feltételek valóságától függ;

c) ha parancsait a természetes sorrendjük sorrendjében hajtják végre, minden feltételtől függetlenül;

d) ha táblázatos formában kerül bemutatásra;

e) ha segédalgoritmust tartalmaz.

Az algoritmus tartalmazza az elágazást, ha:

a) ha úgy van megtervezve, hogy végrehajtása ugyanazon műveletek ismételt megismétlésével jár;

b) ha végrehajtásának menete bizonyos feltételek valóságától függ;

c) ha parancsait a természetes sorrendjük sorrendjében hajtják végre, minden feltételtől függetlenül;

d) ha táblázatos formában kerül bemutatásra;

e) ha segédalgoritmust tartalmaz.

Egy bizonyos részfeladat megoldására szolgáló algoritmust, amelyet általában többször hajtanak végre, az úgynevezett:

a) lineáris;

b) elágazás;

c) ciklikus;

d) segéd;

Számítástechnika teszt Algoritmusok és előadók válaszokkal 6. osztályos tanulóknak. A teszt 2 lehetőségből áll, mindegyik 7 feladattal.

1 lehetőség

1) számozott lista
2) pontozott lista
3) az előadói parancsok rendszere
4) a probléma megoldásának lépéseinek végső sorrendjének leírása, amely a kezdeti adatoktól a kívánt eredményig vezet

1) Biztonsági előírások
2) Osztálylista
3) Főzési recept
4) Az osztályos ügyeletes feladatjegyzéke

3. Egészítse ki a mondatot: „A folyamatábra egy algoritmus írásának egyik formája, amelyben...” az algoritmus különböző lépéseinek jelzésére szolgál.

1) rajzok
2) listák
3) geometriai formák
4) képletek

1) az algoritmus eleje vagy vége
2) bemenet vagy kimenet
3) döntéshozatal
4) cselekvés végrehajtása

5. Egészítse ki a mondatot: „Geometrikus alakzat

blokkdiagramokban használják..."

1) az algoritmus eleje vagy vége
2) bemenet vagy kimenet
3) döntéshozatal
4) cselekvés végrehajtása

1) Az ember algoritmusokat fejleszt.
2) A számítógép algoritmusokat fejleszt.
3) A vállalkozó algoritmusokat dolgoz ki.

7) Egy személy algoritmusokat hajt végre.
8) A számítógép maga hajt végre algoritmusokat (programokat).
9) Az előadó világosan és pontosan hajtja végre az SKI-jében szereplő parancsokból összeállított algoritmusokat.

7. Fejezd be a mondatot: „Olyan algoritmust hívunk meg, amelyben a parancsok a beírásuk sorrendjében, azaz egymás után hajtódnak végre...”

1) lineáris
2) elágazás
3) ciklikus

2. lehetőség

1. Egészítse ki a mondatot: „Egy algoritmust hívnak...”

1) számozott lista
2) a probléma megoldásának lépéseinek végső sorrendjének leírása, amely a kezdeti adatoktól a kívánt eredményig vezet
3) blokkdiagram
4) az előadói parancsok rendszere

1) A munkahely megszervezésének szabályai
2) Telefonkönyv
3) Metró térkép
4) Útmutató a telefon használatához

3. Egészítse ki a mondatot: "Egy algoritmus grafikus ábrázolását az előadó számára úgy hívják..."

1) rajz
2) terv
3) geometriai ábra
4) blokkdiagram

4. Egészítse ki a mondatot: „Geometrikus alakzat

blokkdiagramokban használják..."

1) az algoritmus eleje vagy vége
2) bemenet vagy kimenet
3) döntéshozatal
4) cselekvés végrehajtása

5. Egészítse ki a mondatot: „Geometrikus alakzat

blokkdiagramokban használják..."

1) az algoritmus eleje vagy vége
2) bemenet vagy kimenet
3) döntéshozatal
4) cselekvés végrehajtása

6. Kérjük, jelölje be az igaz állításokat!

1) Egy személy algoritmusokat hajt végre.
2) A számítógép maga hajt végre algoritmusokat (programokat).
3) Az előadó pontosan és pontosan hajtja végre az SKI-jében szereplő parancsokból összeállított algoritmusokat.
4) Egy személy irányítja más előadók munkáját az algoritmusok végrehajtása során.
5) A számítógép vezérli a kapcsolódó technikai eszközök működését az algoritmusok végrehajtásához.
6) A Vállalkozó felügyeli a hozzá tartozó műszaki eszközök működését az algoritmusok végrehajtásához.
7) Az ember algoritmusokat fejleszt.
8) A számítógép algoritmusokat fejleszt.
9) A vállalkozó algoritmusokat dolgoz ki.

7. Egészítse ki a mondatot: „Azt az algoritmust hívjuk meg, amelyben egy bizonyos parancscsoportot ismételten végrehajtanak, amíg valamilyen előre meghatározott feltétel nem teljesül...”

1) lineáris
2) elágazás
3) ciklikus

Válaszok a számítástechnikai tesztre Algoritmusok és végrehajtók
1 lehetőség

2. Főzési recept.
3. Geometriai formák.
4. Bemenet vagy kimenet.
5. Az algoritmus eleje vagy vége.
6. Az ember algoritmusokat fejleszt. Egy személy irányítja a többi előadó munkáját az algoritmusok végrehajtása során. A számítógép vezérli a kapcsolódó technikai eszközök működését az algoritmusok végrehajtásához. Az ember algoritmusokat hajt végre. A számítógép maga hajt végre algoritmusokat (programokat). Az előadó pontosan és pontosan hajtja végre az SKI-jében szereplő parancsokból összeállított algoritmusokat.
7. Lineáris.
2. lehetőség
1. Az algoritmus egy probléma megoldásának lépéseinek végső sorrendjének leírása, amely a kezdeti adatoktól a kívánt eredményig vezet.
2. Útmutató a telefon használatához.
3. Blokkdiagram.
4. Bemenet vagy kimenet.
5. Döntéshozatal.
6. Az emberek algoritmusokat hajtanak végre. A számítógép maga hajt végre algoritmusokat (programokat). Az előadó pontosan és pontosan hajtja végre az SKI-jében szereplő parancsokból összeállított algoritmusokat. Egy személy irányítja a többi előadó munkáját az algoritmusok végrehajtása során. A számítógép vezérli a kapcsolódó technikai eszközök működését az algoritmusok végrehajtásához. Az ember algoritmusokat fejleszt.
7. Ciklikus.

Kolpashnikova I.A. Az OGOI NPO „PU No. 35” tanára

ALGORITMUSOK

TESZT

1. Az algoritmus az

bizonyos műveletek végrehajtására vonatkozó szabályok;

egy irányított gráf, amely jelzi a parancsok bizonyos sorozatának végrehajtási sorrendjét;

műveletsor leírása, amelynek szigorú végrehajtása a feladat véges számú lépésben történő megoldásához vezet;

parancskészlet egy számítógéphez;

számítógépes hálózati protokoll.

2. Egy algoritmust lineárisnak nevezünk, ha 3. Egy algoritmust ciklikusnak nevezünk, ha

úgy van megtervezve, hogy végrehajtása ugyanazon műveletek ismételt megismétlésével járjon;

végrehajtásának menete bizonyos feltételek valóságától függ;

parancsait természetes egymásutánjuk sorrendjében hajtják végre, minden feltételtől függetlenül;

táblázatos formában is bemutatható;

segítő algoritmust tartalmaz.

4. Az algoritmus tartalmazza az elágazást, ha

úgy van megtervezve, hogy végrehajtása ugyanazon műveletek ismételt megismétlésével járjon;

végrehajtásának menete bizonyos feltételek valóságától függ;

parancsait természetes egymásutánjuk sorrendjében hajtják végre, minden feltételtől függetlenül;

táblázatos formában is bemutatható;

segítő algoritmust tartalmaz.

5. Az algoritmus tulajdonsága:

hatékonyság;

ciklikusság;

a parancs végrehajtási sorrendjének megváltoztatásának képessége;

az algoritmus fordított sorrendben történő végrehajtásának képessége;

programozási nyelveken való egyszerű írás.

6. Az algoritmus azon tulajdonságát, amely abban áll, hogy minden műveletet és az algoritmus egészét végre kell hajtani, ún.

diszkrétség;

determinizmus;

végtag;

tömegjelleg;

hatékonyság.

7. Az algoritmus azon tulajdonságát, hogy az algoritmusnak meghatározott sorrendben következő konkrét cselekvésekből kell állnia, az ún.

diszkrétség;

determinizmus;

végtag;

tömegjelleg;

hatékonyság.

8. Az algoritmus azon tulajdonsága, hogy nincsenek hibák, az algoritmusnak minden érvényes bemeneti érték esetén a helyes eredményre kell vezetnie, ún.

diszkrétség;

determinizmus;

végtag;

tömegjelleg;

hatékonyság.

9. Az algoritmus azon tulajdonságát, hogy ugyanazt az algoritmust különböző kiindulási adatokkal lehet használni, nevezzük

diszkrétség;

determinizmus;

végtag;

tömegjelleg;

hatékonyság.

10. Az algoritmus azon tulajdonsága, hogy minden cselekvést minden esetben szigorúan és egyértelműen definiálni kell, ún.