Algoritmiseerimise viimane ülesanne. Test teemal “Algoritmiseerimine
Variant I
1. Algoritmi nimetatakse:
a) üksikasjalik loetelu teatud rakenduseeskirjadest
toimingud;
b) suunatud graafik, mis näitab teatud käskude komplekti täitmise järjekorda;
c) arvuti käskude jada;
d) toimingute järjestuse kirjeldus joonte ja nooltega ühendatud geomeetriliste kujundite kujul;
e) selge ja täpne juhend sooritajale seatud eesmärkide saavutamisele suunatud tegevuste jada sooritamiseks.
2. Algoritmi omadused on järgmised:
a) asjakohasus, kasulikkus, usaldusväärsus, arusaadavus, massimeelsus;
b) uudsus, ühemõttelisus, selgus, arusaadavus, tõhusus;
c) selgus, ühemõttelisus, mass, diskreetsus;
d) diskreetsus, tõhusus, arusaadavus, massilisus, usaldusväärsus;
e) diskreetsus, tõhusus, määratletavus, massilisus, mõistetavus.
3 Algoritmi omadus "tõhusus" tähendab:
4. Algoritmi omadus “diskreetsus” tähendab:
a) algoritm peab pakkuma lahendust mitte ühele konkreetsele probleemile, vaid teatud tüüpi ülesannete klassile;
b) algoritmi kõigi käskude täpse täitmise korral peab protsess viima teatud tulemuseni;
c) algoritm peab koosnema lõpliku arvu sammude jadast;
d) algoritm peab olema suunatud konkreetsele esitajale ja sisaldama tema käskude süsteemi kuuluvaid käske;
e) algoritmi täitja ei tohiks teha otsuseid, mida algoritmi koostaja pole ette näinud.
5. Algoritmilist disaini, mis hõlmab kas ühe või teise toimingu sooritamist sõltuvalt mõne tingimuse tõest või väärusest, nimetatakse:
a) lineaarne; c) tsükliline;
b) hargnemine; d) rekursiivne d) alternatiiv.
6. Algoritmi fragment on kujutatud plokkskeemi kujul.
Algoritmi täitmise tulemusena trükitakse muutuja S väärtus, kui B = 5:
a) 16; b)4; kell 8;
d)7; d) 9.
7. Programmeerimiskeel on:
a) suhtlusviis kasutaja ja arvutisüsteemi vahel;
b) andmeedastuseks mõeldud sümbolite kogum;
c) loomulik keel, mis on mõeldud suhtlemiseks inimeste ja arvutite vahel;
d) formaliseeritud keeled, mis on loodud algoritmide kirjeldamiseks arvuti esitaja keeles;
e) masinkoodis kirjutatud algoritm.
8. Vooskeemis on algoritmi algus ja lõpp näidatud joonisega:
a B C D E)
9. Vooskeemis on algoritmi toiming tähistatud joonisega:
a B C D E)
10. Põhilise programmeerimiskeele väljundoperaator on:
a)SISEND; b)PRINT; c)JÄRGMINE. d) REM; e) JOOKSA;
11. Ruutjuur arvutatakse standardfunktsiooni abil:
12. Moodul arvutatakse standardfunktsiooni abil:
a)ANT(X); b )INT(X); c) EXP(X). d) ABS(X); d)SQR(X);
13. Puutuja arvutatakse standardfunktsiooni abil:
a)TAN(X); b )INT(X); c) EXP(X). d) ABS(X); d)SQR(X);
14.Operaator, kes annab arvutile korralduse kirjutada andmeid mõnele muutujale.
a)SISEND; b)PRINT; c)JÄRGMINE d)REM; e) LET;
15. Aritmeetiline avaldisvastab kirjele:
a) y = SQR((a+b)/ab) b) y = SQR(a+b/ab) c) y = TAN((a+b)/ab)
16. Käsk, millega arvuti täidab programmis sisalduvaid käske.
a) JOOKSE; b)PRINT; c)JÄRGMINE d)REM; e) LET;
17. Käsk, mida saab kasutada programmi teksti vaatamiseks. Programmi osa kuvamiseks ekraanil peate määrama esimese ja viimase rea numbrid, eraldades need sidekriipsuga.
a) JOOKSE; b) LOETELU; c)JÄRGMINE d)REM; e) LET;
18. Silmusoperaatorid, mida kasutatakse tsükli korraldamiseks tingimusega:
a) WHILE - WEND ; b) FOR - NEXT ; c)JÄRGMINE d)FOR; e) LASKE
19. Aritmeetiline avaldisvastab kirjele:
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. Täisarvu tüüpi muutujate kirjeldamiseks kasutatakse operaatorit:
22. Kirjutage aritmeetiline tehe Basicus:
25. Konstantide loendit sisaldava programmiosa algus:
a) SILT; b) FOR - NEXT ; c)JÄRGMINE d)FOR; e) KONST
TEST TEEMAL "ALGORITMISEERIMINE JA PROGRAMMEERIMINE"
II variant
1. Konkreetne juhend masinale, mis on vormistatud matemaatilise valemi kujul või mõne toimingu tähistuse (märksõna) kujul, mis nõuab mitme masinaoperatsiooni sooritamist.
a) tegevus; b) operaator c) järjestus; d) muutuja e) algoritm
2. Üksikud BASIC-keele fraasid, mis sisestatakse otse klaviatuurilt ja mida arvuti kohe käivitab.
a) meeskond; b) operaator c) tegevus; d) muutuja e) algoritm
3. Käskude jada, mida masin peab täitma. Teisisõnu, arvutiprogramm on algoritm, mis on kirjutatud arvutile arusaadavas keeles.
4. Käsk, mida saab kasutada mitme rea kustutamiseks
A) JOOKSE ; b) LOETELU; c) JÄRGMINE d) KUSTUTA ; e) LET;
5. Uue programmi loomine (kogu programmi teksti mälust kustutamine).
A) JOOKSE ; b) LOETELU; c) JÄRGMINE d) KUSTUTA ; e) UUS
6. Ekraani puhastamine tekstist ja graafilisest teabest.
A) CLS; b) LOETELU; c) JÄRGMINE d) KUSTUTA ; e) UUS;
7. Programmi salvestamine välisele mäluseadmele.
A) CLS; b) SALVESTA c) JÄRGMINE d) KUSTUTA ; e) UUS;
8. Programmi lugemine väliselt mäluseadmelt
A) CLS; b) SALVESTA c) LAADI d) KUSTUTA ; e) UUS;
9. Väljuge BASIC-tõlkist
A) CLS; b) SALVESTA c) LOAD d) SÜSTEEM ; e) UUS;
10. Plokkskeemil on tingimust tähistatud joonisega:
a B C D E)
11. Plokkskeemil on andmete väljund ja sisend tähistatud joonisega:
a B C D E)
12. Kogused, mille väärtused võivad toimingute sooritamise ajal muutuda.
a) meeskond; b) operaator c) tegevus; d) muutuja e) programm
13. Algoritmi fragment on kujutatud plokkskeemi kujul. Algoritmi täitmise tulemusena trükitakse muutuja S väärtus, kui B = 2:
a) 16; b)4; kell 8; d)7; d) 9.
14 Algoritmi lõplikkuse omadus tähendab:
a) algoritmi kõigi käskude täpse täitmise korral peab protsess peatuma piiratud arvu sammudega, mis viib teatud tulemuseni;
b) algoritm peab olema diskreetse struktuuriga (peab olema jagatud üksikute sammude jadaks);
c) konkreetse esineja jaoks algoritmi kirjutamisel saate kasutada ainult neid käske, mis sisalduvad tema käskude süsteemis;
d) algoritm peab andma erinevate andmeväärtuste jaoks lahenduse teatud tüüpi teatud tüüpi probleemidele;
e) algoritmi täitja ei tohiks teha otsuseid, mida algoritmi koostaja pole ette näinud.
15. Algoritmi omadus “diskreetsus” tähendab:
a) algoritmi kõigi käskude täpse täitmise korral peab protsess peatuma piiratud arvu sammudega, mis viib teatud tulemuseni;
b) algoritm peab olema diskreetse struktuuriga (peab olema jagatud üksikute sammude jadaks);
c) konkreetse esineja jaoks algoritmi kirjutamisel saate kasutada ainult neid käske, mis sisalduvad tema käskude süsteemis;
d) algoritm peab andma erinevate andmeväärtuste jaoks lahenduse teatud tüüpi teatud tüüpi probleemidele;
e) algoritmi täitja ei tohiks teha otsuseid, mida algoritmi koostaja pole ette näinud.
16. Arvu ruut arvutatakse standardfunktsiooni abil:
a)ANT(X); b) SQRT(X); c) EXP(X). d) ABS(X); d)SQR(X);
17. Moodul arvutatakse standardfunktsiooni abil:
a)ANT(X); b )INT(X); c) EXP(X). d) ABS(X); d)SQR(X);
18. Arktangent arvutatakse standardfunktsiooni abil:
a)ARCTAN(X); b )INT(X); c) EXP(X). d) ATAN(X); d)SQR(X);
19.Juhuslike numbrite operaator.
a)SISEND; b)PRINT; c)JÄRGMINE d)RND; e) LET;
20. Aritmeetiline avaldisvastab kirjele:
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. Naturaallogaritm arvutatakse standardfunktsiooni abil.
a) JOOKSE; b)PRINT; c)LOG d)REM; e) LET;
22. Siltide loendit sisaldava programmiosa algus:
a) SILT; b) FOR - NEXT ; c)JÄRGMINE d)FOR; e) LASKE
23. Reaaltüüpi muutujate kirjeldamiseks kasutatakse operaatorit:
a) täisarv ; b) päris ; c)string; d) massiiv; d) Boolean;
24. Joonistage avaldise lahendamiseks plokkskeem:
25. Kirjutage aritmeetiline tehe Basicus:
valik 1
arvutivõrgu protokoll;
teatud toimingute sooritamise reeglid;
tegevuste jada kirjeldus, mille range täitmine viib ülesande lahendamiseni lõpliku arvu sammudega;
suunatud graafik, mis näitab teatud käskude komplekti täitmise järjekorda;
käskude komplekt arvuti jaoks.
seda saab esitada tabelina;
selle rakendamise edenemine sõltub teatud tingimuste tõest;
see sisaldab abistamisalgoritmi.
Massi iseloom;
Jäse;
Diskreetsus;
Tõhusus;
Determinism;
determinism
massiline iseloom
jäseme
diskreetsus
tõhusust
Algoritm on järgmine:
Algoritm sisaldab hargnemist, kui:
Algoritmi omadust, et vigu pole (algoritm peab viima kõigi kehtivate sisendväärtuste korral õige tulemuseni), nimetatakse:
Algoritmi omadust, et sama algoritmi saab kasutada erinevate lähteandmetega, nimetatakse:
Milline programmi struktuur on õige? Loetlege ja selgitage leitud vigu:
Alusta
programm MyFirst;
X:=Y+195;
lõpp.
programm MyProg;
alustada
Writeln('Tere');
lõpp.
Millise väärtuse saab muutuja X pärast programmifragmendi täitmist? Kirjutage lahendus üles ja vastake:
f = 17;
d = 5;
Kui f>=d siis x:=f muidu x:=d
A) 5; B) 12; AT 2; D) 17
a:= 6*12 + 3;
b:= a div 10 + 5;
a:= b mod 10 + 1;
c:= a*a + b*b – a / 2 * b;
Millega võrdub A väärtus pärast algoritmi täitmist (joonis 1). Kirjutage lahendus üles ja vastake. Joonis 1
Määrake, mis järgmise programmifragmendi tulemusel prinditakse. Kirjutage lahendus üles ja vastake:
var k, s: täisarv;
alustada
s:=0;
k:=1;
samas k< 11 do begin
s:=s+k;
k:=k+1;
lõpp;
kirjuta(d);
lõpp.
Antakse täisarv. Kui see on positiivne, lisage sellele 1; muul juhul lahuta sellest 2. Printige saadud arv.
Leidke N elemendist koosneva massiivi X positiivsete arvude summa.
Koostage plokkskeem, kirjutage programm Pascalis. Ülesanded:
Teema viimane test
"Algoritmiseerimise alused". 9. klass.
2. variant
noteerimine;
algoritmi täitja;
algoritmi protokoll;
programm;
tekst.
tema käsud täidetakse nende loomuliku järgnevuse järjekorras, sõltumata tingimustest;
see on kavandatud nii, et selle rakendamine hõlmab samade toimingute korduvat kordamist;
selle rakendamise edenemine sõltub teatud tingimuste tõesusest
see sisaldab abistamisalgoritmi;
seda saab esitada tabelina.
Diskreetsus;
Jäse;
Tõhusus;
Determinism;
Massi iseloom.
Diskreetsus;
Massi iseloom;
Jäse;
Tõhusus;
Determinism;
Arvutisõbralikus programmeerimiskeeles kirjutatud algoritmi nimetatakse:
Algoritmi nimetatakse tsükliliseks, kui:
Algoritmi omadust, mida iga toiming ja kogu algoritm peab olema võimalik sooritada, nimetatakse:
Algoritmi omadust, et algoritm peab koosnema teatud kindlas järjekorras järgnevatest konkreetsetest toimingutest, nimetatakse:
Otsige operaatorikirjetes vigu:
a) Kirjutage ©;
b) kirjalik;
c) Writeln (sisestage suvaline number);
d) Kirjutage X,Y;
e) WRITELN ('pühapäev, puhkepäev');
Millise väärtuse saab muutuja X pärast programmifragmendi täitmist? Kirjutage lahendus üles ja vastake:
f = 5;
d = 7;
Kui
f>=dsiis
x:=fmuidu
x:=d
a) 5; b) 6; c) 7; d) 1
x:= 8 + 2*5;
:= (x mod 10) + 14;
x:= (y div 10) + 3;
c:= x - y;
Millega võrdub S väärtus pärast algoritmi täitmist (joonis 1). Kirjutage lahendus üles ja vastake. Joonis 1
Määrake, mis järgmise programmifragmendi tulemusel prinditakse. Kirjutage lahendus üles ja vastake
var k, s: täisarv;
alustada
s:=0;
k:=0;
samas k< 30 do begin
k:=k+3;
s:=s+k;
lõpp;
kirjuta(d);
lõpp.
Antakse kaks numbrit. Väljutage neist suurim.
Leidke N elemendist koosneva massiivi X maksimaalne arv.
Koostage vooskeem, kirjutage programm keeles. Ülesanded:
Vastused teema täielikule testile
"Algoritmiseerimise alused". 9. klass.
valik 1
Töö number
Vastus
Lahendus
Ei
Ei
Ei
Ei
Valik “a” on vale, kuna programmi struktuur koosneb: pealkirjast, kirjelduste plokist, funktsioonisõnast “begin”, lausete plokist ja teenindussõnast “end”.
Pealkiri kirjutatakse kõigepealt järgmise reegli järgi: kõigepealt teenindussõna “programm”, millele järgneb tühik, programmi nimi ja märk “;”.
Kahe esimese rea valikus "a" on viga. Need tuleb ära vahetada: esikohal programmi nimi, teisel kohal teenindussõna “begin”.
Seetõttu on vastusevariandi "a" õige kirje:
programm MyFirst;
Alusta
X:=Y+195;
lõpp.
Antud kaks muutujat f =17 ja d =5. Algoritmiline konstruktsioon “hargnemine” arvutab muutuja x väärtuse vastavalt tingimusele. Tingimus (f >=d) TÕENE, sest 17>5. Seetõttu teostame toimingud pärast teenindussõna “siis” ja enne “muu”, nimelt x :=f. Saame, et x =17
Meeskond
A = 6 * 12 + 3 = 75
b = a jagamine 10 +5 = 75 jagamine 10 + 5 = 7 + 5 = 12
a = b mod 10 + 1 = 12 mod 10 + 1 = 2 + 1 = 3
c = a * a + b * b – a / 2 * b = 3 * 3 + 12 * 12 – 3 / 2 * 12 =
9 + 144 – 1,5 * 12 = 153 – 18 = 135
A = 2
I = 2, A = A + 1 = 2 + 1 = 3
I = 3, A = A + 1 = 3 + 1 = 4
I = 4, A = A + 1 = 4 + 1 = 5
s = 0, k = 1
"Hüvasti" tsükkel. Samal ajal kui k<11 выполнять тело цикла. Цикл повторится 10 раз:
k = 1, s= s + k = 0 + 1 = 1, k= k + 1 = 1 + 1 = 2
k = 2, s= s + k = 1 + 2 = 3, k= k + 1 = 2 + 1 = 3
k = 3, s= s + k = 3 + 3 = 6, k= k + 1 = 3 + 1 = 4
k = 4, s= s + k = 6 + 4 = 10, k= k + 1 = 4 + 1 = 5
k = 5, s= s + k = 1 0 + 5 = 15, k= k + 1 = 5 + 1 = 6
k = 6, s= s + k = 15 + 6 = 21, k= k + 1 = 6 + 1 = 7
k = 7, s= s + k = 21 + 7 = 28, k= k + 1 = 7 + 1 = 8
k = 8, s= s + k = 28 + 8 = 36, k= k + 1 = 8 + 1 = 9
k = 9, s= s + k = 36 + 9 = 45, k= k + 1 = 9 + 1 = 10
k = 10, s= s + k = 45 + 10 = 55, k= k + 1 = 10 + 1 = 11
Ülesanne nr 10 (a)
Plokkskeem
Programm Pascal keeles
Jah
Ei
programm v1_10A;
var x:integer;
alustada
writeln("Sisesta täisarv:");
readln(x);
kui x>0 siis
x:=x+1
muidu
x:=x-2;
writeln(" Number=",x);
lõpp.
Ülesanne nr 10 (b)
B loki diagramm
Programm Pascal keeles
programm v1_10B;
konst n = 10;
var x:täisarvu massiiv;
i,s:täisarv;
alustada
i:=1 kuni n teha
alustada
writeln("Sisesta väärtus",i);
readln(x[i]);
lõpp;
s:=0;
i:=1 kuni n teha
kui x[i]>0, siis s:=s+x[i];
writeln("Positiivsete arvude summa=",s);
lõpp.
2. variant
Töö number
Vastus
Lahendus
Ei
Ei
Ei
Ei
a,c,d
Kirjutamiskäsk näeb välja selline:
Esmalt käsu nimi: write or writeln, seejärel avasulg, kui tekst on kirjutatud, siis panna sulud järele tsitaat; seejärel kirjutatakse tekst või loetletakse muutujad komadega eraldatuna, seejärel suletakse sulg, kui tekstisalvestus lõpeb, siis pannakse sulu ette jutumärk; siis semikoolon:
Writeln(''); või writeln(a,b);
Valik "a" on vale, kuna puuduvad sulgud ja märki ei tsiteerita. Õige kirje: Write(‘©‘);
Valik " c" on vale, kuna teksti pole tsiteeritud. Õige sisestus: Kirjutage ('Sisestage suvaline number');
Valik " d" on vale, kuna sulgudes pole. Õige sisestus: kirjutage (X, Y)
Antud on kaks muutujat f =5 ja d =7. Algoritmiline konstruktsioon “hargnemine” arvutab muutuja x väärtuse vastavalt tingimusele. Tingimus (f >=d) VÄÄR, sest 5<7. Поэтому выполняем действия стоящие после служебного слова «else », а именно x :=d . Получаем, что x =7
Meeskond div on jagamisel kogu osa valimine Käsk mod on ülejäänud osa valimine jagamisel.
x = 8 + 2 * 5 = 8 + 10 = 18
y = (x mod 10) + 14 = (18 mod 10) + 14 = 8 + 14 = 22
x = (y jagamine 10) + 3 = 2 + 3 = 5
c = x – y = 5 – 22 = -17
S=0
Tsükkel "loenduriga" I. Kordub kolm korda. Muutuja I võtab väärtused 2 kuni 4:
I = 2, S = S + I = 0 + 2 = 2