ALGORITMI
TEST
1. Algoritem je
1. pravila za izvajanje določenih dejanj;
2. usmerjen graf, ki kaže vrstni red izvajanja določenega niza ukazov;
3. opis zaporedja dejanj, katerih dosledno izvajanje vodi do
4. nabor ukazov za računalnik;
5. protokol računalniškega omrežja.
reševanje danega problema v končnem številu korakov;
2. Algoritem se imenuje linearen, če
enaka dejanja;



3. Algoritem imenujemo ciklični, če
enaka dejanja;
1. zasnovana je tako, da njena izvedba vključuje večkratno ponavljanje istega
2. potek njegovega izvajanja je odvisen od resničnosti določenih pogojev;
3. njegovi ukazi se izvajajo v vrstnem redu njihovega naravnega zaporedja enega za drugim
ne glede na kakršne koli pogoje;
4. se lahko prikaže v obliki tabele;
5. Vključuje pomožni algoritem.
4. Algoritem vključuje razvejanje if
enaka dejanja;
1. zasnovana je tako, da njena izvedba vključuje večkratno ponavljanje istega
2. potek njegovega izvajanja je odvisen od resničnosti določenih pogojev;
3. njegovi ukazi se izvajajo v vrstnem redu njihovega naravnega zaporedja enega za drugim
ne glede na kakršne koli pogoje;
4. se lahko prikaže v obliki tabele;
5. Vključuje pomožni algoritem.
5. Lastnost algoritma je:
1. učinkovitost;
2. cikličnost;
3. možnost spreminjanja zaporedja izvajanja ukazov;
4. sposobnost izvajanja algoritma v obratnem vrstnem redu;
5. enostavnost pisanja v programskih jezikih.
6. Lastnost algoritma je, da vsako dejanje in algoritem kot celota
mora biti sposoben dokončati, imenovan
1. diskretnost;
2. determinizem;
3. ud;
4. množična udeležba;
5. učinkovitost.
7. Lastnost algoritma je, da mora biti algoritem sestavljen iz specifičnih
se imenujejo dejanja, ki sledijo v določenem vrstnem redu

Kolpašnikova I.A. Učitelj na OGOI NPO "PU št. 35"
1. diskretnost;
2. determinizem;
3. ud;
4. množična udeležba;
5. učinkovitost.
8. Lastnost algoritma je, da ni napak, algoritem naj vodi do
se pokliče pravilen rezultat za vse veljavne vhodne vrednosti
1. diskretnost;
2. determinizem;
3. ud;
4. množična udeležba;
5. učinkovitost.
9. Lastnost algoritma je, da se lahko uporablja isti algoritem
z različnimi začetnimi podatki se imenuje
1. diskretnost;
2. determinizem;
3. ud;
4. množična udeležba;
5. učinkovitost.
10. Lastnost algoritma je, da mora biti vsako dejanje strogo in
nedvoumno definirano v vsakem primeru imenujemo
1. diskretnost;
2. determinizem;
3. ud;
4. množična udeležba;
5. učinkovitost.
11. Izberite pravilen prikaz aritmetičnega izraza
jezik:
na algoritmu
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. Algoritem, napisan v računalniško prijaznem programskem jeziku, se imenuje
1. izvajalec algoritmov;
2. program;
3. kotacija;
4. besedilo;
5. protokol algoritma.

KLJUČ
1
2
3
4
5
6
7
8

Ermolaeva I.A., Mestna izobraževalna ustanova "Pavlovskaya Sosh", TESTI IZ RAČUNALNIŠTVA

Test na temo "Algoritem. Lastnosti in vrste algoritmov"

Možnost 1

Algoritem je:

a) pravila za izvajanje določenih dejanj;

b) usmerjen graf, ki kaže vrstni red izvajanja določenega niza ukazov;

c) jasno in natančno navodilo izvajalcu, da izvede zaporedje dejanj, namenjenih doseganju zastavljenih ciljev;

d) nabor ukazov za računalnik;

e) protokol računalniškega omrežja.

Navedite najpopolnejši seznam načinov za pisanje algoritmov:

a) besedna, grafična, psevdokoda, programska oprema;

b) verbalno;

c) grafični, programski;

d) besedni, programski;

d) psevdokoda.

učinkovitost stvar je:

Bistvo takšne lastnosti algoritma jemnožični značaj stvar je:

a) algoritem mora imeti diskretno strukturo (razdeljen mora biti na zaporedje posameznih korakov);

b) pri pisanju algoritma za določenega izvajalca lahko uporabite samo tiste ukaze, ki so vključeni v sistem njegovih ukazov;

c) algoritem mora zagotoviti rešitev ne za en specifičen problem, ampak za določen razred problemov dane vrste;

d) z natančnim izvajanjem vseh ukazov algoritma se mora proces ustaviti v končnem številu korakov, kar vodi do določenega rezultata;

e) izvajalec algoritma ne sme sprejemati odločitev, ki jih prevajalec algoritma ne predvideva.

suObstaja takšna lastnost algoritma, kot jediskretnost stvar je:

a) algoritem mora imeti diskretno strukturo (razdeljen mora biti na zaporedje posameznih korakov);

b) pri pisanju algoritma za določenega izvajalca lahko uporabite samo tiste ukaze, ki so vključeni v sistem njegovih ukazov;

c) algoritem mora zagotoviti rešitev ne za en specifičen problem, ampak za določen razred problemov dane vrste;

d) z natančnim izvajanjem vseh ukazov algoritma se mora proces ustaviti v končnem številu korakov, kar vodi do določenega rezultata;

e) izvajalec algoritma ne sme sprejemati odločitev, ki jih prevajalec algoritma ne predvideva.

Bistvo takšne lastnosti algoritma jejasnost stvar je:

a) algoritem mora imeti diskretno strukturo (razdeljen mora biti na zaporedje posameznih korakov);

b) pri pisanju algoritma za določenega izvajalca lahko uporabite samo tiste ukaze, ki so vključeni v sistem njegovih ukazov;

c) algoritem mora zagotoviti rešitev ne za en specifičen problem, ampak za določen razred problemov dane vrste;

d) z natančnim izvajanjem vseh ukazov algoritma se mora proces ustaviti v končnem številu korakov, kar vodi do določenega rezultata;

e) izvajalec algoritma ne sme sprejemati odločitev, ki jih prevajalec algoritma ne predvideva.

Bistvo takšne lastnosti algoritma jedoločljivost stvar je:

a) algoritem mora imeti diskretno strukturo (razdeljen mora biti na zaporedje posameznih korakov);

b) pri pisanju algoritma za določenega izvajalca lahko uporabite samo tiste ukaze, ki so vključeni v sistem njegovih ukazov;

c) algoritem mora zagotoviti rešitev ne za en specifičen problem, ampak za določen razred problemov dane vrste;

d) z natančnim izvajanjem vseh ukazov algoritma se mora proces ustaviti v končnem številu korakov, kar vodi do določenega rezultata;

e) izvajalec algoritma ne sme sprejemati odločitev, ki jih prevajalec algoritma ne predvideva.

Algoritem se imenuje linearni:

Algoritem se imenuje ciklični:

a) če je zasnovan tako, da njegovo izvajanje vključuje večkratno ponavljanje istih dejanj;

b) če je potek njegovega izvajanja odvisen od resničnosti določenih pogojev;

c) če se njegovi ukazi izvajajo v vrstnem redu njihovega naravnega zaporedja drug za drugim, ne glede na kakršne koli pogoje;

d) če je predstavljen v obliki tabele;

e) če vključuje pomožni algoritem.

Algoritem vključuje razvejanje, če:

a) če je zasnovan tako, da njegovo izvajanje vključuje večkratno ponavljanje istih dejanj;

b) če je potek njegovega izvajanja odvisen od resničnosti določenih pogojev;

c) če se njegovi ukazi izvajajo v vrstnem redu njihovega naravnega zaporedja drug za drugim, ne glede na kakršne koli pogoje;

d) če je predstavljen v obliki tabele;

e) če vključuje pomožni algoritem.

Algoritem za reševanje določene podnaloge, ki se običajno izvaja večkrat, se imenuje:

a) linearni;

b) razvejanje;

c) ciklično;

d) pomožni;

A 1. Izberite najtočnejši odgovor. Algoritem je jasno in natančno navodilo izvajalcu,

napisano v programskem jeziku.

sestavljen iz skupin in sestavljen za rešitev danega problema na podlagi začetnih podatkov.

napisana v jeziku sporazumevanja ljudi

predstavljeno v obliki blokovnega diagrama

predstavljeni v obliki tabele.

4. Kateri koncept ni lastnost algoritma?

a) cikličnost;

b) množična udeležba;

c) ud;

d) diskretnost.

3 . Izberite odgovor, ki predstavlja samo vrste algoritmov

A. matematično, logično

B. linearni, ciklični, razvejani

C. aritmetika, zaporedna

D.modularno, numerično

E. gospodinjstvo, ciklično, razvejano

4 . Algoritem razvejanja se uporablja v primerih, ko je to potrebno izpolniti

A. večkrat zapored nekaj ukazov

B. različni operaterji, odvisno od nekaterih pogojev

D. skoči na določeno izjavo

klic podprograma

5. Ciklični algoritem se uporablja v primerih, ko

A. potrebno je del programa (niz stavkov) večkrat zaporedoma ponoviti

B.nekatere izjave je treba pogosto ponavljati

C. treba izvesti različne izjave glede na nekatere pogoje

D. treba iti na določeno izjavo

E. treba iti v podprogram

6. Pri izdelavi blokovnega diagrama algoritma so rezultati postavljeni v blok

vhod B. obdelava C. logični D. izhod E. konec algoritma

Algoritem razvejane strukture zagotavlja
A) izbor pogojev, b) izbor algoritmov, c) izbor ukazov (akcije)

Zanka s števcem
a) odvisno od nekega pogoja; b) odvisno od znanega števila ponovitev.

Romb- blokovni diagramza snemanje:



Kakšno vrsto algoritemske strukture je treba uporabiti, če se zaporedje ukazov izvede ali ne izvede, odvisno od pogoja
a) cikel b) razvejanje c) linearno.

V 1. Izračunaj dolžino kroga z danim polmerom.

Izračunaj

X+25, če je x=0

1.Izberi najbolj pravilen odgovor. Program za EMW je...

algoritem za rešitev problema, napisan v programskem jeziku.

matematična formalizacija problema.

veja računalništva, ki se posveča metodam za razvoj računalniških krmilnih programov.

jasno in natančno navodilo izvajalcu za izvedbo končnega zaporedja ukazov, ki vodijo od začetnih podatkov do želenega rezultata.

jezik, ki ga računalnik razume.

2. Kateri dokument je algoritem?

a) varnostne predpise;
b) navodila za kuhanje;

c) vozni red vlakov;

d) seznam knjig v šolski knjižnici.

3. Linearni algoritem je:

a) metoda predstavitve algoritma z uporabo geometrijskih likov;

b) niz ukazov, ki se izvajajo zaporedno drug za drugim;
c) jasna in natančna navodila izvajalcu za izvajanje različnih dejanj;

d) strogo gibanje navzgor in navzdol.

4. Oseba, robot, mitraljez, naprava, računalnik, ki izvaja ukaze nekoga, je

a) pomočnik c) program

b) izvajalec d) suženj?

5. Programi, ki vsebujejo ukaz za ponovitev, se imenujejo...

a) linearna c) ciklična;

6.. Programe, v katerih se ukazi izvajajo zaporedno enega za drugim, imenujemo...

a) linearni; c) ciklično;

b) razvejanje; d) pomožni?

7. Oblika organiziranja akcij, pri katerih se isti blok izvaja večkrat, se imenuje...

a) naslednje; c) razvejanje;

b) cikel; d) algoritem?

8. Kateri od predmetov je lahko izvršitelj?
a) Luna. b) Zemljevid. c) Tiskalnik. d) Knjiga

9. Poiščite napako: algoritem je lahko videti takole

linearni

razvejan

*tabelarni

ciklično

s ponavljanjem in razvejanjem hkrati 10 Ovalna- grafični predmet, uporabljen vblokovni diagramza snemanje:
a) vnos, izhod podatkov; b) računska dejanja;
c) konec naloge; d) pogoje za opravljanje dejanj.

V 1. Obseg je znan. Poiščite njen polmer.

2. Dano število kvadrirajte, če je sodo, povečajte za 5, če je liho