Un fragment al algoritmului este reprezentat sub forma unei diagrame bloc. Determinați ce valoare a variabilei S va fi imprimată ca rezultat al executării algoritmului

Algoritmizare și programare

2. Absent în limbajele de programare procedurală 2) complex

Tip de date.

În timpul dezvoltării produs software compararea rezultatelor programului cu rezultatele observaţiilor sau rezultatelor obţinute experimental se referă la etapă

1) depanarea și testarea programului

4. Proiectarea programelor prin împărțirea secvenţială a unei sarcini mari în subsarcini mai mici corespunde... 3) proiectarea de sus în jos

5. Limba al cărei nume este o abreviere pentru „cod simbolic universal pentru începători” este 4) de bază

6. Tabelul de identificare în timpul procesului de traducere este folosit pentru a stoca... 3). nume de variabile și funcții

7. Conceptul de „polimorfism” se referă la 3) tehnologii de programare modulară

8. Structura modulară a programului reflectă una dintre caracteristici 2) dinamic programare.

10. Se încarcă modulul programului - rezultatul muncii... 4) editor de linkuri (linker)

11. Abordarea orientată pe obiect se bazează pe concept 3) ierarhia de clasă

12. Prima etapă a rezolvării unei probleme pe calculator este 1) declarația problemei

13. Limbajele de marcare a datelor sunt 1) HTML și XML

3) P = Fals; Q = Fals

16. Programul este 2) un algoritm scris într-un limbaj de programare

Încapsularea în programarea orientată pe obiect înseamnă a fi capabil

2) determinarea interfeţei (specificarea) metodelor de implementare a acestora

18. Interpreții efectuează 1) procesarea operator cu instrucțiune și execuția programului

Sarcina: „introduceți două numere și găsiți media lor aritmetică și media geometrică și dați rezultatul” corespunde unui algoritm...

22. Nu se aplică construcțiilor algoritmice de bază 1) înlocuire

Abordarea orientată pe obiect a programării se bazează pe principiu

4). design de jos în sus

26. Limba Lisp este o limbă 2) funcțional

Programare

27. La dezvoltarea unui produs software, eliminarea deficiențelor observate de utilizator se realizează la etapa 4) întreținerea produsului software

Principiile de bază ale programării structurate nu includ

3) realizarea unui minim absolut de caractere și linii în textul programului

29. Atribute variabile în limbaje de programare: a) nume b) adresă c) vizibil/ascuns d) valoare e) tip f) funcţionalitate 2). a, b, d, d

1) numărul de zerouri

Un fragment al algoritmului este reprezentat sub forma unei diagrame bloc. Determinați ce valoare a variabilei S va fi imprimată ca rezultat al executării algoritmului.

Ce valoare a variabilei S va fi tipărită după executarea unui fragment din programul BASIC?

Pentru N = 1 până la 3

Imprimați S 4)6

4) găsește numărul de caractere al numărului introdus

38. Definiția „adecvarea unui algoritm pentru rezolvarea unei anumite clase de probleme” se referă la proprietatea algoritmilor, care se numește 3) caracter de masă

39. Un traducător care traduce programul sursă într-un program rezultat echivalent în limbajul de comandă al mașinii se numește 4) Compilator

40. Limbajele de programare procedurală nu au 2) complex

Tip de date.

41. Conceptul de „polimorfism” se referă la 1) tehnologii de programare orientate pe obiect

Bază de date

4) este cheia în ambele tabele

1) parametrice

3. Bazele de date relaționale reprezintă date dependente în formă 1) tabele interconectate

5. Limbajul de interogare a bazelor de date relaționale este 1) SQL

6. Într-o bază de date relațională, un câmp este 4) coloana din tabel

7. Pe baza metodei de accesare a bazelor de date, SGBD-urile se împart în 2). client server

Câte înregistrări există în baza de date prezentată? 4)4

9. Ce intrări vor fi găsite după căutarea în caseta de text Computer cu condiția „conține un Pentium”?

10. Într-o bază de date relațională, un câmp de tabel 3) coloana tabelului

11. Într-o bază de date relațională, toate elementele unei coloane dintr-un tabel 1) au același tip și lungime

12. Completați cuvintele care lipsesc din definiție: Sistemul de management al bazei de date este 1) un set de instrumente software și lingvistice necesare pentru a crea baze de date, a le menține la zi și a organiza căutarea informațiilor necesare în acestea.

13. Completați cuvintele care lipsesc din definiție: O bază de date este 2) denumit și structurat o colecție de date referitoare la un domeniu specific.

14. Într-un tabel de bază de date relaționale 3) fiecare câmp are un nume unic

15. În ce ordine vor fi amplasate înregistrările în baza de date după sortarea în ordine crescătoare în câmpul Memorie?

16. Într-o bază de date relațională 2) datele sunt prezentate sub forma unuia sau mai multor tabele interdependente

17. Completați cuvintele care lipsesc din definiție: Câmp a cărui valoare 3) identifică fără ambiguitate intrarea corespunzătoare , se numește câmpul cheie.

18. Când se introduce o condiție asupra unei valori date în Accesați DBMS intrarea corectă este 1)>#01.01.55# Și<#01.01.75#

19. Un câmp de bază de date poate conține 2) text, număr și alte tipuri de date

20. Conceptului de tranzacție îi corespunde 1) Ultimul. operațiuni pe date, care este considerată în SGBD ca un întreg

2) multi la multi (M:M)

22. Un formular în Acess poate fi creat pe baza 2) tabele și interogări

23. Relațiile dintre tabelele din SGBD-ul MS Access sunt stabilite automat când se utilizează Expertul 2) substituiri

Rețele globale și locale

1. Se apelează topologia rețelei cu serviciul secvenţial al nodurilor 4) Inel

2) protocol de comunicare cu un computer la distanță

4. Se numește un computer care are 2 plăci de rețea și este conceput pentru a conecta rețele 1) router

6. Linia de comunicare cu întârziere minimă este 2) fibră optică

7. Se apelează o aplicație pentru vizualizarea paginilor hipertext 4) Browser

8. O adresă IP care este atribuită automat atunci când un dispozitiv se conectează la rețea și este utilizată până la sfârșitul sesiunii de conectare se numește 4) Dinamic

9. FTP este 3) numele protocolului de rețea care servește la recepția și transmiterea fișierelor

4) pereche răsucită

11. Modelul Open Network Interconnection (OSI) include 1) șapte niveluri de interacțiune

1) autobuz comun

13. Se aplică browserelor 1) Opera

14. Protocolul FTP este conceput pentru 1) transfer de fișiere

16. Browserul este 2) vizualizator de pagini web

17. Modemul este 4) dispozitiv tehnic

18. Poșta electronică (e-mail) vă permite să transferați 3) mesaje și fișiere atașate

19. Un modem care transmite informații la o viteză de 28.800 bps poate transmite două pagini de text (3.600 de octeți) în 3)1 secunde

20. Un computer conectat la Internet trebuie să aibă 1) adresa IP

Material accesibil și ușor de înțeles pentru studierea sarcinilor 9 și 10 din OGE în Informatică + sarcini pentru exersare

Vizualizați conținutul documentului

Limbajul algoritmic
alg început întreg s, k s:= 8 nc pentru k de la 3 la 8 s:= s + 8 kts ieșire s con	DIM k, s CA INTEGER s = 8 PENTRU k = 3 LA 8 s = s + 8 URMĂTORUL k PRINT s	Var s,k: întreg; ÎNCEPE s:= 8; pentru k:= 3 până la 8 do s:= s + 8; scrie(e); Sfârşit.

Soluţie:

După cum puteți vedea, în corpul buclei există o singură comandă s:= s + 8. Adică, această operație va fi efectuată la fiecare iterație (la fiecare pas) a buclei.

În corpul buclei, valoarea variabilei s crește cu 8. Deoarece parametrul buclei crește de la 3 la 8 în trepte de 1, la executarea programului, corpul buclei va fi executat de 6 ori (k va fi egal cu 3, 4, 5, 6, 7, 8) . Adică variabila s a crescut cu 8 * 6 = 48. Și întrucât valoarea inițială a variabilei s = 8 și după executarea programului va crește cu 48, atunci în cele din urmă valoarea variabilei s va deveni egală cu 56.

Rezolvarea problemelor de tip 10 GIA în informatică

Tabelul Dat stochează date despre numărul de elevi din clase (Dat este numărul de elevi din clasa I, Dat este numărul de elevi din a doua etc.). Determinați ce număr va fi tipărit ca rezultat al următorului program. Textul programului este furnizat în trei limbaje de programare.

Limbajul algoritmic

celtab Dat

întreg k, m

Dat := 20; Data := 25

Dat := 19; Data := 25

Dat := 26; Data:= 22

Dat := 24; Data:= 28

Dat := 26; Data:= 21

Data:= 27

m:= 0

pentru k de la 1 la 11

dacă Dat[k] 22 atunci

DIM Dat(11) AS INTEGER

DIM k,m CA INTEGER

Dat(1) = 20: Dat(2) = 25

Dat(3) = 19: Dat(4) = 25

Dat(5) = 26: Dat(6) = 22

Dat(7) = 24: Dat(8) = 28

Dat(9) = 26: Dat(10) = 21

Dat(11) = 27

m = 0

PENTRU k = 1 LA 11

DACA Data(k) 22 ATUNCI

m = m + 1

TERMINAT DACA

URMĂTORUL k

Var k, m: întreg;

ÎNCEPE

Dat := 20; Dat := 25;

Dat := 19; Dat := 25;

Dat := 26; Dat := 22;

Data := 24; Data := 28;

Dat := 26; Dat := 21;

Dat := 27;

m:= 0;

pentru k:= 1 la 11 do

dacă Dat[k] 22 atunci

ÎNCEPE

m:= m + 1

Răspuns: ___________________________.

Soluţie:

Notă. Matricea Dat, care este descrisă în Basic, va avea 12 elemente, deoarece numerotarea începe nu de la primul element, ci de la zero.

Array Dat


Sens

În corpul buclei, starea este verificată

Asa de, Răspuns corect 7.

Vizualizați conținutul prezentării
„Soluție la sarcinile 9 și 10 ale OGE în informatică”

Soluție pentru problemă

în informatică

Rezolvarea problemelor de tip 9 GIA în informatică

Limbajul algoritmic

DE BAZĂ

alg început întreg s, k s:= 8 nc pentru k de la 3 la 8 s:= s + 8 kts ieșire s con

Pascal

DIM k, s CA INTEGER s = 8 PENTRU k = 3 LA 8 s = s + 8 URMĂTORUL k PRINT s

Var s,k: întreg; ÎNCEPE s:= 8; pentru k:= 3 până la 8 do s:= s + 8; scrie(e); Sfârşit.

Notaţi valoarea variabilei s obţinută în urma următorului program. Textul programului este furnizat în trei limbaje de programare.

Răspuns: ___________________________.

Soluţie :

Deci, să ne uităm la acest algoritm scris în diferite limbi.
În primul rând, se anunță că vor fi utilizate variabilele k și s de tip întreg
Apoi, variabilei s i se atribuie valoarea 8.
După aceasta, este descris un ciclu, în care variabila k acționează ca un parametru, care se schimbă de la 3 la 8 în pași de 1 (adică va lua valori secvențiale 3, 4, 5, 6, 7 și 8) .
Există o singură comandă în corpul buclei: s:= s + 8. Adică această operație va fi efectuată la fiecare iterație (la fiecare pas) a buclei.
Și la sfârșit, valoarea variabilei s este afișată pe ecran
În corpul buclei, valoarea variabilei s crește cu 8. Deoarece parametrul buclei crește de la 3 la 8 în trepte de 1, la executarea programului, corpul buclei va fi executat de 6 ori (k va fi egal cu 3, 4, 5, 6, 7, 8) . Adică variabila s va crește cu 8 * 6 = 48. Și întrucât valoarea inițială a variabilei s = 8 și după executarea programului va crește cu 48, atunci în final valoarea variabilei s va deveni egală cu 56 .

22 ATUNCI m:= 0; m = m + 1 pentru k:= 1 la 11 do if Dat[k] 22 atunci m:= m + 1 END IF if Dat[k] 22 atunci NEXT k începe tot m:= m + 1 kc PRINT m final; output m con writeln(m) End. "width="640"

Tabelul Dat stochează date despre numărul de elevi din clase (Dat numărul de elevi din clasa I, Dat din a doua etc.). Determinați ce număr va fi tipărit ca urmare a următorului program. Textul programului este furnizat în trei limbaje de programare.

Răspuns: ___________________________.

Limbajul algoritmic

DE BAZĂ

Pascal

DIM Dat(11) AS INTEGER

DIM k,m CA INTEGER

Var k, m: întreg;

celtab Dat

Dat: matrice de întreg;

Dat(1) = 20: Dat(2) = 25

întreg k, m

Dat(3) = 19: Dat(4) = 25

Dat := 20; Data := 25

Dat := 19; Data := 25

Dat(5) = 26: Dat(6) = 22

Dat := 20; Dat := 25;

Dat(7) = 24: Dat(8) = 28

Dat := 26; Data:= 22

Dat := 19; Dat := 25;

Dat := 26; Dat := 22;

Dat(9) = 26: Dat(10) = 21

Dat := 24; Data:= 28

Dat(11) = 27

Data := 24; Data := 28;

Dat := 26; Data:= 21

Data:= 27

Dat := 26; Dat := 21;

PENTRU k = 1 LA 11

Dat := 27;

nc pentru k de la 1 la 11

DACA Data(k) 22 ATUNCI

m = m + 1

pentru k:= 1 la 11 do

dacă Dat[k] 22 atunci

m:= m + 1

dacă Dat[k] 22 atunci

m:= m + 1

ieșire m

scrie(m)

), atunci nu o luăm în calcul, întrucât 22 nu este mai mult de 22. Ar putea fi luată în considerare dacă ar exista semnul = în comparație. Deci răspunsul corect este 7." width="640"

Soluţie:

Să ne uităm la program pas cu pas. Deci, la început, sunt declarate variabilele care vor fi utilizate (variabilele k și m), precum și tabloul Dat care conține 11 elemente (de la 1 la 11).
Urmează completarea matricei. De exemplu, elementului de matrice cu indicele 1 i se atribuie valoarea 20, elementului cu indicele 2 i se atribuie valoarea 25 și așa mai departe. Ca rezultat, matricea rezultată poate fi reprezentată după cum urmează:
În continuare, variabilei m i se atribuie valoarea 0. După care începe bucla cu parametrul k, cu k schimbându-se de la 1 la 11 în pași de 1.
Valoarea elementului de matrice la indicele k este comparată cu numărul 22. Dacă elementul de matrice este mai mare de 22, atunci variabila m este incrementată cu 1. În caz contrar, nu se întâmplă nimic.
La sfârșitul programului, valoarea variabilei m este afișată pe ecran.
Deci, am tradus programul în limbaj uman, acum să ne gândim la ce vom obține în cele din urmă după execuția lui. Ne interesează ciclul - aici se schimbă valoarea variabilei m. Înainte de buclă, valoarea acesteia este zero. Apoi, programul iterează prin toate elementele matricei și le compară cu numărul 22. Și dacă elementul matricei este mai mare de 22, atunci variabila m este mărită cu 1. Astfel, trebuie să numărăm toate elementele matricei. matrice care sunt mai mari de 22 - numărul lor va fi egal cu valoarea variabilei m. Există 7 astfel de elemente - acestea sunt elemente cu indici 2, 4, 5, 7, 8, 9 și 11.
Ar trebui să acordați atenție elementului numărul 6, care este egal cu 22. Deoarece comparația noastră este strictă (semn), nu o luăm în considerare, deoarece 22 nu este mai mult de 22. Ar putea fi luată în considerare dacă comparația ar fi semn =.

Deci răspunsul corect este 7.

Principiile de bază ale programării structurate nu includ...

La dezvoltarea unui produs software, eliminarea deficiențelor observate de utilizator se realizează în etapa _________

Limbajul Lisp este un limbaj de programare ____________.

Abordarea orientată pe obiect a programării se bazează pe principiul....

Nu se aplică construcțiilor algoritmice de bază...

Interpreții fac...

Încapsularea în programarea orientată pe obiect înseamnă a fi capabil să.....

Programul este...

Limbajele de marcare a datelor sunt..........

Primul pas în rezolvarea unei probleme pe un computer este...

Abordarea orientată pe obiect se bazează pe conceptul....

Modulul de încărcare al programului este rezultatul muncii...

Structura modulară a programului reflectă una dintre caracteristicile programării _______________.

Tabelul de identificare în timpul procesului de traducere este folosit pentru a stoca...

Proiectarea programelor prin împărțirea secvenţială a unei probleme mari în subprobleme mai mici corespunde cu...

La dezvoltarea unui produs software, compararea rezultatelor programului cu rezultatele observațiilor sau rezultatelor obținute experimental se referă la etapa

Limbajele de programare procedurală nu au un tip de date _____________.

1). simbolic

2). complex

3). întreg

4). Real

1). depanarea și testarea programului

2). analiza si descrierea formalizata a problemei

3). suport de program

4). analiza rezultatelor obtinute

1). design de jos în sus

2). design orientat pe obiecte

3). design de sus în jos

4). modelarea conceptuală

5. Limba, al cărei nume este o abreviere pentru „cod simbolic universal pentru începători” este...

1). valori variabile

2). rezultatele executării funcției

3). nume de variabile și funcții

4). rezultatele procedurilor

7. Conceptul de „polimorfism” se referă la

1). tehnologii de programare orientate pe obiecte

2). tehnologii de programare structurată

3). tehnologii de programare modulară

4). tehnologii de programare imperative

1). euristic

2). dinamic

3). logic

4). Structural

1). interpret

2). gramatică

3). traducător

4). editor de linkuri (linker)

1). formalizarea proprietăților

3). ierarhia claselor

4). Recursiuni

1). formularea problemei

2). testarea

3). depanare

4). dezvoltarea algoritmului

1). P=Adevărat; Q=fals

2). P=fals; Q=Adevărat

3). P=fals; Q=fals

4). P=Adevărat; Q=Adevărat

1). o expresie semantică minimă completă într-un limbaj de programare

2). algoritm scris într-un limbaj de programare

3). set de comenzi pentru sistemul de operare al computerului

4). protocol de interacțiune între componentele rețelei de calculatoare

1). implementarea corespondenței „un modul – un obiect”.

2). definirea interfeţei (specificarea) metodelor de implementare a acestora

3). crearea de programe speciale care implementează modificări în starea unui obiect

4). includerea procedurilor de lucru cu un obiect într-un modul separat

1). procesarea instrucțiune cu instrucțiune și execuția programului

2). procesare instrucțiune cu instrucțiune fără executarea programului

3). doar difuzarea programului

4). urmărirea și execuția programului

Sarcina: „introduceți două numere și găsiți media lor aritmetică și media geometrică și dați rezultatul” corespunde unui algoritm...

1). substituţie

2). ramificare

3). buclă cu precondiție

4). buclă cu postcondiție

1). căutare dihotomică

2). ramuri și limite

3). design de sus în jos

4). design de jos în sus

1). sistemică

2). funcţional

3). structural

4). Incert

1). depanare și testare

2). analiza rezultatelor obtinute

3). codificarea programului

4). suport pentru produse software

1). programare de sus în jos

2). împărțirea proiectului în module, fiecare dintre ele având o intrare și o ieșire

3). realizarea unui minim absolut de caractere si linii in textul programului

4). logica programului permite doar trei structuri algoritmice de bază: secvențe, ramuri și repetări

29. Atribute variabile în limbaje de programare: a) nume b) adresa c) vizibil/ascuns d) valoare e) tip f) funcționalitate

1). a B C D

2). a, b, d, d

3). b, d, d, f

4). a, c, d, d

1). numărul de zerouri

2). număr de pozitive

3). numărul ultimului zero

4). numărul primului zero

34. Ce valoare a variabilei S va fi tipărită după executarea unui fragment din programul BASIC?

Limbajul de programare algoritmică- un limbaj formal folosit pentru a scrie, implementa și studia algoritmi. Spre deosebire de majoritatea limbajelor de programare, un limbaj algoritmic nu este legat de arhitectura computerului și nu conține detalii legate de proiectarea mașinii.

Pentru a studia elementele de bază ale algoritmizării, așa-numitele limba algoritmică rusă(limbaj algoritmic școlar), folosind cuvinte în rusă care sunt ușor de înțeles pentru școlari.

Un limbaj algoritmic asemănător Algol cu sintaxă rusă a fost introdus de academicianul A.P. Ershov la mijlocul anilor 1980, ca bază pentru un curs de informatică „fără mașină”.

Cuvinte funcționale de bază ale limbajului algoritmic

Descrierea algoritmului

alg(algoritm)
arg(argument)
res(rezultat)
început(început) — începutul algoritmului
con(sfârșit) - sfârșitul algoritmului
dat— sursă de date sub orice formă
necesar— scopul algoritmului

Tipuri de date:

intact(întreg)
lucruri(real)
Sim(caracter)
aprins(litera) - șir
Buturuga(logic)
fila(tabel) - pentru a desemna o matrice
lungimi(lungime) - numărul de elemente ale matricei

Desemnarea condițiilor

Dacă
in caz contrar
alegere
valoare

Desemnarea ciclului

nc(începutul ciclului)
kts(sfârșitul ciclului)
Pa

Funcții logice și valori pentru construirea expresiilor

Intrare ieșire

intrare
concluzie

Vedere generală a algoritmului

1
2
3
4
5
6

alg numele algoritmului (argumente și rezultate)
| dat condiţiile de aplicabilitate a algoritmului
| necesar scopul algoritmului
început descrierea cantităților intermediare
| secvență de comenzi (corpul algoritmului)
con

O parte a algoritmului din cuvânt alg la cuvânt început se numește antet și partea cuprinsă între cuvinte începutȘi con- corpul algoritmului.

Într-o propoziție alg după numele algoritmului, caracteristicile sunt indicate în paranteze ( arg, res) și tipul valorii ( intact, lucruri, Sim, aprins sau Buturuga) toate variabilele de intrare (argumente) și de ieșire (rezultate). Când descrieți tablouri (tabele), este folosit un cuvânt special fila, completat de perechi de granițe la fiecare indice al elementului de matrice.

În intrarea algoritmului, cuvintele cheie sunt de obicei subliniate sau îngroșate. Pentru a evidenția blocurile logice, sunt folosite indentări, iar cuvintele pereche de la începutul și sfârșitul blocului sunt conectate printr-o bară verticală.

Structuri algoritmice de bază

Este oferită o descriere detaliată a principalelor structuri algoritmice În acest articol. Mai jos sunt șabloane pentru alcătuirea acestor structuri în limbaj algoritmic.
Furcă incompletă

| Dacă condiție
| | Acea actiuni
| Toate

Furca plină

1
2
3
4
5

Ramificare

1
2
3
4
5
6
7
8