Testarea elementelor de bază ale algoritmizării. Test pe tema „Algoritmizare. Algoritmul se numește ciclic

Ermolaeva I.A., Instituția Municipală de Învățământ „Pavlovskaya Sosh”, TESTE DE INFORMATICĂ

Test pe tema „Algoritm. Proprietăți și tipuri de algoritmi"

Opțiunea 1

Algoritmul este:

a) reguli pentru efectuarea anumitor actiuni;

b) un grafic dirijat care indică ordinea de execuție a unui anumit set de comenzi;

c) o instruire clară și precisă către executant să efectueze o succesiune de acțiuni care vizează atingerea scopurilor stabilite;

d) un set de comenzi pentru un calculator;

e) protocol de rețea de calculatoare.

Vă rugăm să furnizați cea mai completă listă de moduri de a scrie algoritmi:

a) verbal, grafic, pseudocod, software;

b) verbal;

c) grafic, software;

d) verbal, program;

e) pseudocod.

eficacitate lucru este:

Esența unei astfel de proprietăți a algoritmului estecaracter de masă lucru este:

a) algoritmul trebuie să aibă o structură discretă (trebuie împărțit într-o succesiune de pași individuali);

b) atunci când scrieți un algoritm pentru un anumit executant, puteți utiliza numai acele comenzi care sunt incluse în sistemul comenzilor sale;

c) algoritmul trebuie să ofere o soluție nu unei probleme specifice, ci unei anumite clase de probleme de un tip dat;

d) cu executarea exactă a tuturor comenzilor algoritmului, procesul trebuie să se oprească într-un număr finit de pași, conducând la un anumit rezultat;

e) executantul algoritmului nu trebuie să ia decizii neprevăzute de compilatorul algoritmului.

SuExistă o astfel de proprietate a algoritmului cadiscretie lucru este:

a) algoritmul trebuie să aibă o structură discretă (trebuie împărțit într-o succesiune de pași individuali);

b) atunci când scrieți un algoritm pentru un anumit executant, puteți utiliza numai acele comenzi care sunt incluse în sistemul comenzilor sale;

c) algoritmul trebuie să ofere o soluție nu unei probleme specifice, ci unei anumite clase de probleme de un tip dat;

d) cu executarea exactă a tuturor comenzilor algoritmului, procesul trebuie să se oprească într-un număr finit de pași, conducând la un anumit rezultat;

e) executantul algoritmului nu trebuie să ia decizii neprevăzute de compilatorul algoritmului.

Esența unei astfel de proprietăți a algoritmului esteclaritate lucru este:

a) algoritmul trebuie să aibă o structură discretă (trebuie împărțit într-o succesiune de pași individuali);

b) atunci când scrieți un algoritm pentru un anumit executant, puteți utiliza numai acele comenzi care sunt incluse în sistemul comenzilor sale;

c) algoritmul trebuie să ofere o soluție nu unei probleme specifice, ci unei anumite clase de probleme de un tip dat;

d) cu executarea exactă a tuturor comenzilor algoritmului, procesul trebuie să se oprească într-un număr finit de pași, conducând la un anumit rezultat;

e) executantul algoritmului nu trebuie să ia decizii neprevăzute de compilatorul algoritmului.

Esența unei astfel de proprietăți a algoritmului estedeterminabilitatea lucru este:

a) algoritmul trebuie să aibă o structură discretă (trebuie împărțit într-o succesiune de pași individuali);

b) atunci când scrieți un algoritm pentru un anumit executant, puteți utiliza numai acele comenzi care sunt incluse în sistemul comenzilor sale;

c) algoritmul trebuie să ofere o soluție nu unei probleme specifice, ci unei anumite clase de probleme de un tip dat;

d) cu executarea exactă a tuturor comenzilor algoritmului, procesul trebuie să se oprească într-un număr finit de pași, conducând la un anumit rezultat;

e) executantul algoritmului nu trebuie să ia decizii neprevăzute de compilatorul algoritmului.

Algoritmul se numește liniar:

Algoritmul se numește ciclic:

a) dacă este proiectat în așa fel încât implementarea sa implică repetarea repetată a acelorași acțiuni;

b) dacă cursul implementării sale depinde de adevărul unor condiții;

c) dacă comenzile sale sunt executate în ordinea succesiunii lor naturale una după alta, indiferent de orice condiții;

d) dacă este prezentat sub formă de tabel;

e) dacă include un algoritm auxiliar.

Algoritmul include ramificare dacă:

a) dacă este proiectat în așa fel încât implementarea sa implică repetarea repetată a acelorași acțiuni;

b) dacă cursul implementării sale depinde de adevărul unor condiții;

c) dacă comenzile sale sunt executate în ordinea succesiunii lor naturale una după alta, indiferent de orice condiții;

d) dacă este prezentat sub formă de tabel;

e) dacă include un algoritm auxiliar.

Un algoritm pentru rezolvarea unei anumite subsarcini, de obicei executat în mod repetat, se numește:

a) liniară;

b) ramificare;

c) ciclic;

d) auxiliar;

Opțiunea I

1. Un algoritm se numește:

a) o listă detaliată a regulilor de punere în aplicare a anumitor

acțiuni;

b) un grafic dirijat care indică ordinea de execuție a unui anumit set de comenzi;

c) o succesiune de comenzi pentru calculator;

d) descrierea succesiunii de acțiuni sub formă de figuri geometrice legate prin linii și săgeți;

e) o instrucțiune clară și precisă către executant să efectueze o succesiune de acțiuni care vizează atingerea scopurilor stabilite.

2. Proprietățile algoritmului sunt:

a) relevanță, utilitate, fiabilitate, înțelegere, atractivitate în masă;

b) noutate, neechivocitate, claritate, inteligibilitate, eficacitate;

c) claritate, neechivocitate, masă, discretie;

d) discretie, eficacitate, inteligibilitate, caracter de masa, fiabilitate;

e) discretie, eficacitate, determinabilitate, caracter de masă, inteligibilitate.

3 Proprietatea algoritmului „eficacitate” înseamnă:

4. Proprietatea algoritmului „discret” înseamnă:

a) algoritmul trebuie să ofere o soluție nu unei probleme specifice, ci unei anumite clase de probleme de un anumit tip;

b) cu executarea corectă a tuturor comenzilor algoritmului, procesul trebuie să conducă la un anumit rezultat;

c) algoritmul trebuie să fie format dintr-o succesiune de un număr finit de pași;

d) algoritmul trebuie să fie concentrat pe un anumit executant și să conțină comenzi incluse în sistemul comenzilor acestuia;

e) executantul algoritmului nu trebuie să ia decizii neprevăzute de compilatorul algoritmului.

5. Un design algoritmic care implică efectuarea fie a uneia sau a altei acțiuni în funcție de adevărul sau falsitatea unei anumite condiții se numește:

a) liniară; c) ciclic;

b) ramificare; d) recursiv d) alternativ.

6. Un fragment al algoritmului este reprezentat sub forma unei diagrame bloc.

Ca urmare a executării algoritmului, valoarea variabilei S va fi tipărită dacă B = 5:

a) 16; b)4; la 8;

d)7; d) 9.

7. Limbajul de programare este:

a) modalitatea de comunicare între utilizator și sistemul informatic;

b) un set de simboluri destinate transmiterii datelor;

c) limbaj natural destinat comunicării între oameni și computere;

d) limbaje formalizate concepute pentru a descrie algoritmi în limba interpretului de calculator;

e) un algoritm scris în cod maşină.

8. În diagramă, începutul și sfârșitul algoritmului sunt indicate de figură:

a B C D E)

9. În diagramă, o acțiune din algoritm este indicată printr-o figură:

a B C D E)

10. Operatorul de ieșire în limbajul de programare Basic este:

a)INTRARE; b)TIPRIRE; c) URMĂTORUL. d)REM; e) RUN;

11. Rădăcina pătrată se calculează folosind funcția standard:

12. Modulul este calculat folosind funcția standard:

a)ANT(X); b )INT(X); c)EXP(X). d)ABS(X); d )SQR(X);

13. Tangenta este calculată folosind funcția standard:

a)TAN(X); b )INT(X); c)EXP(X). d)ABS(X); d )SQR(X);

14. Un operator care instruiește computerul să scrie date într-o variabilă.

a)INTRARE; b)TIPRIRE; c)URMĂTORUL d)REM; e) LET;

15. Expresia aritmeticăcorespunde intrării:

a) y = SQR((a+b)/ab) b) y = SQR(a+b/ab) c) y =TAN((a+b)/ab)

16. O comandă prin care computerul execută instrucțiunile conținute în program.

a) RUN; b)TIPRIRE; c)URMĂTORUL d)REM; e) LET;

17. O comandă care poate fi utilizată pentru a vizualiza textul programului. Pentru a afișa o parte a programului pe ecran, trebuie să specificați numerele primei și ultimei rânduri, separându-le cu o liniuță.

a) RUN; b) LISTA; c)URMĂTORUL d)REM; e) LET;

18. Operatorii de buclă utilizați pentru a organiza o buclă cu o condiție:

a) WHILE - WEND ; b) PENTRU - NEXT ; c)URMĂTORUL d)PENTRU; e) LET

19. Expresia aritmeticăcorespunde intrării:

a) y = SIN((a+b)/8b) b) y = SQR(a+b/ab) c) y = TAN((a+b)/ab)

d) y = - a/((8*b)/SIN(X)) d) y = a*((8*b)/SIN(X))

20. Pentru a descrie variabile de tip întreg, se folosește operatorul:

22. Scrieți o operație aritmetică în Basic:

25. Începutul unei secțiuni de program care conține o listă de constante:

o eticheta; b) PENTRU - NEXT ; c)URMĂTORUL d)PENTRU; e) CONST

TEST PE TEMA „ALGORITMIZARE ȘI PROGRAMARE”

Opțiunea II

1. O instrucțiune specifică unei mașini, formalizată sub forma unei formule matematice sau sub forma unei desemnări (cuvânt cheie) a unei acțiuni care necesită efectuarea unui număr de operații ale mașinii.

a) acţiune; b) operator c) succesiune; d) variabila e) algoritm

2. Fraze individuale ale limbajului BASIC care sunt introduse direct de la tastatură și imediat executate de computer.

o echipă; b) operator c) acţiune; d) variabila e) algoritm

3. Secvența de comenzi pe care trebuie să o execute mașina. Cu alte cuvinte, un program de calculator este un algoritm scris într-un limbaj înțeles de un computer.

4. Comandă care poate fi folosită pentru a șterge mai multe linii

A) RUN; b) LISTA; c) NEXT d) DELETE ; e) LET;

5. Crearea unui nou program (ștergerea întregului text al programului din memorie).

A) RUN; b) LISTA; c) NEXT d) DELETE ; e) NOU

6. Ștergerea ecranului de text și informații grafice.

A) CLS; b) LISTA; c) NEXT d) DELETE ; e) NOU;

7. Înregistrarea programului pe un dispozitiv de stocare extern.

A) CLS; b) SALVARE c) NEXT d) ȘTERGERE ; e) NOU;

8. Citirea unui program de pe un dispozitiv de stocare extern

A) CLS; b) SALVARE c) ÎNCĂRCARE d) ȘTERGERE ; e) NOU;

9. Ieșiți din interpretul BASIC

A) CLS; b) SAVE c) LOAD d) SISTEM ; e) NOU;

10. În diagrama bloc, starea este indicată de figură:

a B C D E)

11. În diagrama bloc, ieșirea și intrarea datelor sunt indicate de figură:

a B C D E)

12. Cantități ale căror valori se pot modifica în timpul executării acțiunilor.

o echipă; b) operator c) acţiune; d) variabila e) program

13. Un fragment al algoritmului este reprezentat sub forma unei diagrame bloc. Ca urmare a executării algoritmului, valoarea variabilei S va fi tipărită dacă B = 2:

a) 16; b)4; la 8; d)7; d) 9.

14 Proprietatea de „finititudine” a algoritmului înseamnă:

a) cu executarea exactă a tuturor comenzilor algoritmului, procesul trebuie să se oprească într-un număr finit de pași, conducând la un anumit rezultat;

b) algoritmul trebuie să aibă o structură discretă (trebuie împărțit într-o succesiune de pași individuali);

c) atunci când scrieți un algoritm pentru un anumit executant, puteți utiliza numai acele comenzi care sunt incluse în sistemul comenzilor sale;

d) algoritmul trebuie să ofere o soluţie la o anumită clasă de probleme de un anumit tip pentru diverse valori de date;

e) executantul algoritmului nu trebuie să ia decizii neprevăzute de compilatorul algoritmului.

15. Proprietatea algoritmului „discret” înseamnă:

a) cu executarea exactă a tuturor comenzilor algoritmului, procesul trebuie să se oprească într-un număr finit de pași, conducând la un anumit rezultat;

b) algoritmul trebuie să aibă o structură discretă (trebuie împărțit într-o succesiune de pași individuali);

c) atunci când scrieți un algoritm pentru un anumit executant, puteți utiliza numai acele comenzi care sunt incluse în sistemul comenzilor sale;

d) algoritmul trebuie să ofere o soluţie la o anumită clasă de probleme de un anumit tip pentru diverse valori de date;

e) executantul algoritmului nu trebuie să ia decizii neprevăzute de compilatorul algoritmului.

16. Pătratul unui număr se calculează folosind funcția standard:

a)ANT(X); b) SQRT(X); c)EXP(X). d)ABS(X); d )SQR(X);

17. Modulul se calculează folosind funcția standard:

a)ANT(X); b )INT(X); c)EXP(X). d)ABS(X); d )SQR(X);

18. Arctangenta se calculează folosind funcția standard:

a)ARCTAN(X); b )INT(X); c)EXP(X). d) ATAN(X); d )SQR(X);

19.Operator cu numere aleatorii.

a)INTRARE; b)TIPRIRE; c)URMĂTORUL d)RND; e) LET;

20. Expresia aritmeticăcorespunde intrării:

a) y = SQR(SQRT(a*b)/ab)) b) y = SQR(a+b/ab) c) y =TAN((a+b)/ab)

d) y = ABS((a+b)/ab) e) y = RND((a+b)/ab)

21. Logaritmul natural se calculează folosind funcția standard.

a) RUN; b)TIPRIRE; c)LOG d)REM; e) LET;

22. Începutul unei secțiuni de program care conține o listă de etichete:

o eticheta; b) PENTRU - NEXT ; c)URMĂTORUL d)PENTRU; e) LET

23. Pentru a descrie variabile de tip real se folosește operatorul:

a) număr întreg; b) real; c) șir; d) matrice; d) boolean;

24. Desenați o diagramă bloc pentru rezolvarea expresiei:

25. Scrieți o operație aritmetică în Basic:

Testare pe tema

« Bazele algoritmizării și programarii orientate pe obiecte »

Elevii ar trebui să știe:

definirea algoritmului și a principalelor sale proprietăți;

modalități de a scrie algoritmi;

scopul limbajelor de programare, sistemelor de programare;

structura programului;

operatori de intrare, ieșire, alocare;

structuri algoritmice;

tipuri de variabile ;

funcții în limbaje de programare orientate pe obiecte și procedurale.

Criteriu de evaluare:

Evaluare „3” - pentru 7-10 răspunsuri corecte;

Evaluare „4” - pentru 11-13 răspunsuri corecte;

Evaluare „5” - pentru 14-15 răspunsuri corecte;

Răspunsuri la test:

1 opțiune

întrebare

Răspuns

Opțiunea 2

întrebare

Răspuns

1. Algoritmul este:

a) reguli pentru efectuarea anumitor actiuni;

b) un grafic dirijat care indică ordinea de execuție a unui anumit set de comenzi;

c) o instruire clară și precisă către executant să efectueze o succesiune de acțiuni care vizează atingerea scopurilor stabilite;

d) un set de comenzi pentru un calculator.

2. Un algoritm se numește ciclic dacă:

3. Proprietatea algoritmului este:

a) eficacitatea;

b) ciclicitatea;

c) capacitatea de a schimba succesiunea executării comenzii;

d) capacitatea de a executa algoritmul în ordine inversă.

4. Un fragment al algoritmului este reprezentat sub forma unei diagrame bloc.

Determinați ce valoare a variabileiS

a) 12

b) 3

la 4

d) 8

5. Într-un program scris într-un limbaj de programare orientat pe obiecteVB, proprietatea obiectului este

A) Selecţie

b) Personaje (i)

V)Îndrăzneţ

G)Adevărat

6. Care este valoarea variabileiSvor fi tipărite

De bază?

A)5

b)7

V)9

G)12

7. Un fragment al algoritmului este reprezentat sub forma unei diagrame bloc.

Determinați ce valoare va fi variabila A

imprimat ca urmare a executării algoritmului.

A)1

b)2

V)3

G)4

14. Care este sensul executării unui fragment dintr-un program în BASIC?

8. Într-un program scris în orientare obiect

limbaj de programareVB, obiectul este...

A) Formularul 1

b) Imprimare

V) Command1_Click()

G)Int

9. Identificarea erorilor și eliminarea lor se numește...

a) depanarea sarcinii; c) depanarea algoritmului

b) depanarea executorului; d) depanarea programului?

10. O persoană, robot, mitralieră, dispozitiv, computer care execută comenzile cuiva este...

a) asistent c) program

b) executant d) sclav

11. Un bloc repetat de acțiuni (comenzi) se numește...

a) repetare; c) corpul ciclului;

b) ciclu; d) repeta comanda

12. Setul tuturor comenzilor pe care le poate executa un anumit executant este...

a) sistem software; c) sistem de comandă;

b) un sistem de algoritmi; d) sistemul de sarcini

13. O comandă ale cărei acțiuni sunt efectuate după verificarea unei condiții se numește...

a) comanda ciclului; c) comanda de ramură;

b) o comandă simplă; d) procedura

14. Proprietatea unui algoritm, care este că algoritmul trebuie să fie format din acțiuni specifice care urmează într-o anumită ordine, se numește

A) discretie;

b)determinism;

V) membru;

G) caracter de masă;

d)eficacitate.

15. Proprietatea unui algoritm, care constă în faptul că același algoritm poate fi folosit cu date inițiale diferite, se numește

A) discretie;

b)determinism;

V) membru;

G) caracter de masă;

d)eficacitate.

1. Un algoritm se numește liniar dacă:

a) este concepută în așa fel încât implementarea sa să implice repetarea repetată a acelorași acțiuni;

b) cursul implementării sale depinde de adevărul unor condiții;

c) comenzile sale sunt executate în ordinea succesiunii lor naturale una după alta, indiferent de orice condiții;

d) poate fi prezentat sub formă tabelară.

2. Algoritmul include ramificarea dacă:

a) este concepută în așa fel încât implementarea sa să implice repetarea repetată a acelorași acțiuni;

b) cursul implementării sale depinde de adevărul unor condiții;

c) comenzile sale sunt executate în ordinea succesiunii lor naturale una după alta, indiferent de orice condiții;

d) poate fi prezentat sub formă tabelară.

3. În loc de puncte suspensive, introduceți răspunsul potrivit pentru următoarea afirmație: „Orice interpret nu este obligat să...”:

a) urmează succesiunea acțiunilor;

b) înțelegeți semnificația algoritmului;

c) execută formal comenzile algoritmului;

d) capacitatea de a urma cu exactitate comenzile.

4. Care este valoarea variabileiSvor fi tipărite

după executarea unui fragment de program peDe bază?

a) 2

b) 3

la 4

d) 6

5. Un fragment al algoritmului este reprezentat sub forma unei diagrame bloc. Determinați ce valoare a variabileiSva fi imprimat ca urmare a executării algoritmului.

a) 5

b) 6

la 8

d) 10

6. Într-un program scris într-un limbaj de programare orientat pe obiecteVBmetoda obiectului este...

A) Documente()

b) Deschis

V) Nume de fișier

G)" C:\PpobA. doc"

7. Care este valoarea variabileiSvor fi tipărite
după executarea unui fragment de program peDe bază?

A)2

b)3

V)5

G)6

8. Scrierea unui algoritm în limba unui anumit interpret este...

a) algoritm; c) echipa;

b) program; d) interpret?

9. O instrucțiune separată pentru interpret este...

un program; c) echipa;

b) algoritm; d) comanda?

10. O formă de organizare a acțiunilor în care același bloc este executat de mai multe ori se numește...

a) urmatoarele; c) ramificare;

b) ciclu; d) un algoritm?

11. O comandă compusă în care aceleași acțiuni (comenzi) sunt repetate de mai multe ori se numește...

a) comanda de atribuire; c) repeta comanda;

b) program auxiliar; d) comanda de ramură?

12. Echipa de suport este...

a) ciclu; c) procedura;

b) ramificare; d) urmeaza?

13. O modalitate grafică de a descrie algoritmul este...

un program; c) algoritm;

b) schema bloc; d) înregistrare verbală pas cu pas?

14. Proprietatea unui algoritm, care constă în faptul că fiecare acțiune și algoritmul în ansamblu trebuie să poată fi finalizate, se numește

a) discretie;

b) determinism;

a urca;

d) participarea în masă;

d) eficacitate.

15. Proprietatea unui algoritm că nu există erori trebuie să conducă la rezultatul corect pentru toate valorile de intrare valide;

a) discretie;

b) determinism;

a urca;

d) participarea în masă;

d) eficacitate.