Do të zgjidh nivelin e profilit të provimit informatikë. Përgatitja e duhur për Provimin e Unifikuar të Shtetit në shkencat kompjuterike nga e para

Me botën moderne të teknologjisë dhe realitetet e programimit, zhvillimit Provimi i Unifikuar i Shtetit në Shkenca Kompjuterike ka pak të përbashkëta. Ka disa pika themelore, por edhe nëse kuptoni pak për detyrat, kjo nuk do të thotë që në fund të fundit do të bëheni një zhvillues i mirë. Por ka shumë fusha ku nevojiten specialistë të IT-së. Nuk mund të gaboni nëse dëshironi të keni të ardhura të qëndrueshme mbi mesataren. Në IT do ta merrni. Sigurisht, me kusht që të keni aftësitë e duhura. Dhe ju mund të zhvilloheni dhe rriteni këtu sa të doni, sepse tregu është aq i madh sa as nuk mund ta imagjinoni! Për më tepër, nuk kufizohet vetëm në shtetin tonë. Punoni për çdo kompani nga kudo në botë! E gjithë kjo është shumë frymëzuese, ndaj le të jetë përgatitja për Provimin e Unifikuar të Shtetit në shkenca kompjuterike hapi i parë i vogël, i ndjekur nga vite të tëra vetëzhvillimi dhe përmirësimi në këtë fushë.

Struktura

Pjesa 1 përmban 23 pyetje me përgjigje të shkurtra. Kjo pjesë përmban detyra me përgjigje të shkurtra që kërkojnë që ju të formuloni në mënyrë të pavarur një sekuencë simbolesh. Detyrat testojnë materialin e të gjitha blloqeve tematike. 12 detyra i përkasin nivelit bazë, 10 detyra në një nivel të rritur kompleksiteti, 1 detyrë në një nivel të lartë kompleksiteti.

Pjesa 2 përmban 4 detyra, e para prej të cilave është e një niveli kompleksiteti të shtuar, 3 detyrat e mbetura janë të një niveli të lartë kompleksiteti. Detyrat në këtë pjesë përfshijnë shkrimin e një përgjigje të detajuar në formë të lirë.

3 orë 55 minuta (235 minuta) janë caktuar për të përfunduar punën e provimit. Rekomandohet të kaloni 1,5 orë (90 minuta) për të përfunduar detyrat e Pjesës 1. Rekomandohet që pjesën tjetër të kohës t'i kushtoni përmbushjes së detyrave të pjesës 2.

Shpjegime për detyrat me notë

Përfundimi i secilës detyrë në Pjesën 1 vlen 1 pikë. Detyra e pjesës 1 konsiderohet e përfunduar nëse i testuari jep një përgjigje që korrespondon me kodin e saktë të përgjigjes. Përfundimi i detyrave në pjesën 2 vlerësohet nga 0 në 4 pikë. Përgjigjet e detyrave në Pjesën 2 kontrollohen dhe vlerësohen nga ekspertë. Numri maksimal i pikëve që mund të merren për kryerjen e detyrave në pjesën 2 është 12.

Certifikimi përfundimtar shtetëror 2019 në shkenca kompjuterike për maturantët e klasave të 9-ta të institucioneve të arsimit të përgjithshëm kryhet për të vlerësuar nivelin e formimit të arsimit të përgjithshëm të maturantëve në këtë disiplinë. Elementet kryesore të përmbajtjes të testuara në testim nga seksioni i shkencave kompjuterike:

Aftësia për të vlerësuar parametrat sasiorë të objekteve të informacionit.
Aftësia për të përcaktuar kuptimin e një shprehjeje logjike.
Aftësia për të analizuar përshkrimet formale të objekteve dhe proceseve reale.
Njohuri të sistemit të skedarëve për organizimin e të dhënave.
Aftësia për të paraqitur grafikisht marrëdhëniet formulore.
Aftësia për të ekzekutuar një algoritëm për një interpretues specifik me një grup të caktuar komandash.
Aftësia për të koduar dhe deshifruar informacionin.
Aftësia për të ekzekutuar një algoritëm linear të shkruar në një gjuhë algoritmike.
Aftësia për të ekzekutuar një algoritëm të thjeshtë ciklik të shkruar në një gjuhë algoritmike.
Aftësia për të ekzekutuar një algoritëm ciklik për përpunimin e një grupi numrash, të shkruar në një gjuhë algoritmike.
Aftësia për të analizuar informacionin e paraqitur në formën e diagrameve.
Aftësia për të kërkuar një bazë të dhënash të gatshme duke përdorur një kusht të formuluar.
Njohuri për formën diskrete të paraqitjes së informacionit numerik, tekstor, grafik dhe audio.
Aftësia për të shkruar një algoritëm të thjeshtë linear për një interpretues formal.
Aftësia për të përcaktuar shpejtësinë e transferimit të informacionit.
Aftësia për të ekzekutuar një algoritëm të shkruar në gjuhë natyrore që përpunon vargje karakteresh ose listash.
Aftësia për të përdorur teknologjinë e informacionit dhe komunikimit.
Aftësia për të kërkuar informacion në internet.
Aftësia për të përpunuar sasi të mëdha të dhënash duke përdorur veglat e tabelave ose bazës së të dhënave.
Aftësia për të shkruar një algoritëm të shkurtër në një mjedis zyrtar ekzekutues ose në një gjuhë programimi.

Datat për kalimin e OGE në shkencat kompjuterike 2019:
4 qershor (e martë), 11 qershor (e martë).

Nuk ka ndryshime në strukturën dhe përmbajtjen e fletës së provimit 2019 krahasuar me vitin 2018.

Në këtë seksion do të gjeni teste në internet që do t'ju ndihmojnë të përgatiteni për të marrë OGE (GIA) në shkencat kompjuterike. Ju urojmë suksese!

Testi standard OGE (GIA-9) i formatit 2019 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2018 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2017 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2016 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2015 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Kur plotësoni detyrën 1-18, zgjidhni vetëm një përgjigje të saktë.

Kur plotësoni detyrën 1-8, zgjidhni vetëm një përgjigje të saktë.

Struktura

Shpjegime për detyrat me notë

Zgjidhja e Provimit të Unifikuar të Shtetit (informatikë)

1. Detyrë. Sa janë në shënimin binar të numrit heksadecimal 12F0 16 ?

Shpjegim.

Le të konvertojmë numrin 12F0 16 në sistemin binar të numrave: 12F0 16 = 1001011110000 2 .

Le të numërojmë numrin e njësive: janë 6.

Përgjigje: 6.

2. Detyrë Funksioni logjik F jepet me shprehjen (¬ z ) ∧ x ∨ x ∧ y . Përcaktoni cilën kolonë të tabelës së së vërtetës së funksionit F secili prej variablave korrespondon x, y, z.

AC 1	AC 2	AC 3	Funksioni

Shkruani shkronjat në përgjigjen tuaj x, y, z në rendin në të cilin shfaqen kolonat e tyre përkatëse (së pari - shkronja që korrespondon me kolonën e parë; pastaj - shkronja që korrespondon me kolonën e 2-të; pastaj - shkronja që korrespondon me kolonën e 3-të). Shkruani shkronjat në përgjigje me radhë, nuk ka nevojë të vendosni ndonjë ndarës midis shkronjave. Shembull. Le të jepet shprehja x → y , në varësi të dy variablave x dhe y , dhe tabela e së vërtetës:

AC 1	AC 2	Funksioni

Pastaj kolona 1 korrespondon me variablin y , dhe kolona e dytë korrespondon me variablin x . Në përgjigjen tuaj duhet të shkruani: yx.

Shpjegim.

Kjo shprehje është një ndarje e dy lidhëzave. Mund të vërejmë se të dy termat kanë një shumëzues x. Kjo është, në x = 0 shuma do të jetë e barabartë me 0. Pra, për variablin x Vetëm kolona e tretë është e përshtatshme.

Në rreshtin e tetë të tabelës x = 1, dhe vlera e funksionit është 0. Kjo është e mundur vetëm nëse z = 1, y = 0, pra variabël1 − z , dhe ndryshore2 − y.

Përgjigje: zyx.

3. Detyrë Në figurën në të djathtë, harta rrugore e rrethit N është paraqitur në formën e një grafiku, tabela përmban informacion për gjatësinë e këtyre rrugëve (në kilometra).

Meqenëse tabela dhe diagrami janë vizatuar në mënyrë të pavarur nga njëra-tjetra, numërimi i vendbanimeve në tabelë nuk lidhet në asnjë mënyrë me përcaktimet e shkronjave në grafik. Përcaktoni gjatësinë e rrugës nga pika B në pikën E. Shkruani një numër të plotë në përgjigjen tuaj - siç tregohet në tabelë.

Shpjegim.

Pika B është e vetmja pikë me pesë rrugë, që do të thotë se P6 i korrespondon asaj, dhe pika E është e vetmja pikë me katër rrugë, që do të thotë se P4 i korrespondon asaj.

Gjatësia e rrugës nga P6 në P4 është 20.

Përgjigje: 20.

4. Detyrë Një fragment i bazës së të dhënave ofron informacion rreth marrëdhënieve familjare. Bazuar në të dhënat e dhëna, përcaktoni se sa pasardhës të drejtpërdrejtë (d.m.th. fëmijë dhe nipër e mbesa) të Pavlenko A.K. janë përmendur në tabelën 1.

Tabela 1
	Mbiemri_I.O.	Kati
2146	Krivich L.P.
2155	Pavlenko A.K.
2431	Khitruk P. A.
2480	Krivich A. A.
2302	Pavlenko E. A.
2500	Sokol N. A.
3002	Pavlenko I. A.
2523	Pavlenko T. Kh.
2529	Khitruk A.P.
2570	Pavlenko P. I.
2586	Pavlenko T. I.
2933	Simonyan A. A.
2511	Sokol V. A.
3193	Biba S. A.

tabela 2
ID e prindit	ID_Fëmija
2146	2302
2146	3002
2155	2302
2155	3002
2302	2431
2302	2511
2302	3193
3002	2586
3002	2570
2523	2586
2523	2570
2529	2431
2529	2511
2529	3193

OSE

Për operacionet në grup me skedarë, përdoren maskat e emrit të skedarit. Maska është një sekuencë shkronjash, numrash dhe karakteresh të tjera të lejuara në emrat e skedarëve, të cilat mund të përmbajnë edhe karakteret e mëposhtme:

Simboli "?" (pikëpyetje) nënkupton saktësisht një karakter arbitrar.

Simboli "*" (yll) nënkupton çdo sekuencë karakteresh me gjatësi arbitrare, duke përfshirë "*" mund të specifikojë gjithashtu një sekuencë boshe.

Ka 6 skedarë në drejtori:

maveric.hartë

maveric.mp3

taverna.mp4

revolver.mp4

vera.mp3

zveri.mp3

Më poshtë janë tetë maska. Sa prej tyre janë që korrespondojnë me saktësisht katër skedarë nga një direktori e caktuar?

ver.mp*	?ver?.mp?	?ver.mp?*	vr?.m?p
??????.mp	??????.m	a.a	a.p

Shpjegim.

Nga tabela 2 shohim se Pavlenko A.K (ID 2155) ka dy fëmijë, ID-të e tyre: 2302 dhe 3002.

Pavlenko E. A. (ID 2302) ka tre fëmijë dhe Pavlenko I. A. (ID 3002) ka dy.

Kështu, Pavlenko A.K ka shtatë pasardhës të drejtpërdrejtë: dy fëmijë dhe pesë nipër e mbesa.

Përgjigje: 7.

OSE

Le të shohim secilën maskë:

1. Pesë skedarë do të zgjidhen bazuar në maskën *ver*.mp*:

maveric.mp3

taverna.mp4

revolver.mp4

vera.mp3

zveri.mp3

2. Me maskë *?ver?*.mp? Do të zgjidhen tre skedarë:

maveric.mp3

taverna.mp4

zveri.mp3

3. Me maskë?*ver*.mp?* do të zgjidhen katër skedarë:

maveric.mp3

taverna.mp4

revolver.mp4

zveri.mp3

4. Një skedar do të zgjidhet duke përdorur maskën *v*r*?.m?p*:

maveric.hartë

5. Tre skedarë do të zgjidhen në bazë të maskës???*???.mp*:

maveric.mp3

taverna.mp4

revolver.mp4

6. Katër skedarë do të zgjidhen në bazë të maskës???*???.m*:

maveric.hartë

maveric.mp3

taverna.mp4

revolver.mp4

7. Një skedar do të zgjidhet duke përdorur maskën *a*.*a*:

maveric.hartë

8. Katër skedarë do të zgjidhen bazuar në maskën *a*.*p*:

maveric.hartë

maveric.mp3

taverna.mp4

vera.mp3

Kjo do të thotë, tre maska që korrespondojnë me saktësisht katër skedarë nga një direktori e caktuar.

Përgjigje: 3.

Përgjigje: 7|3

5. Detyrë Mesazhet që përmbajnë vetëm katër shkronja transmetohen përmes kanalit të komunikimit: P, O, S, T; Për transmetim, përdoret një kod binar që lejon dekodimin e paqartë. Për shkronjat T, O, P përdoren fjalët e mëposhtme të kodit: T: 111, O: 0, P: 100.

Specifikoni fjalën më të shkurtër të kodit për shkronjën C, në të cilën kodi do të lejojë dekodimin e paqartë. Nëse ka disa kode të tilla, tregoni kodin me vlerën numerike më të ulët.

Shpjegim.

Shkronja C nuk mund të kodohet si 0, pasi 0 është marrë tashmë.

Shkronja C nuk mund të kodohet si 1, pasi kodimi i shkronjës T fillon me 1.

Shkronja C nuk mund të kodohet si 10, pasi kodimi i shkronjës P fillon me 10.

Shkronja C nuk mund të kodohet si 11, pasi kodimi i shkronjës T fillon me 11.

Shkronja C mund të kodohet si 101, që është vlera më e vogël e mundshme.

Përgjigje: 101.

6. Detyrë Hyrja e algoritmit është një numër natyror N. Algoritmi ndërton një numër të ri R prej tij si më poshtë.

1. Ndërtohet një paraqitje binar e numrit N.

2. Dy shifra të tjera i shtohen kësaj hyrjeje në të djathtë sipas rregullit të mëposhtëm:

A) shtohen të gjitha shifrat e shënimit binar dhe pjesa e mbetur e shumës e pjesëtuar me 2 shtohet në fund të numrit (në të djathtë). Për shembull, rekordi 11100 konvertohet në rekordin 111001;

B) të njëjtat veprime kryhen në këtë hyrje - pjesa e mbetur e pjesëtimit të shumës së shifrave me 2 shtohet djathtas.

Rekordi i marrë në këtë mënyrë (ka dy shifra më shumë se në regjistrimin e numrit origjinal N) është një rekord binar i numrit të dëshiruar R.

Shënoni numrin më të vogël N për të cilin rezultati i algoritmit është më i madh se 125. Në përgjigjen tuaj, shkruani këtë numër në sistemin e numrave dhjetorë.

OSE

Performuesi i Llogaritësit ka dy ekipe, të cilave u caktohen numrat:

1. shtoni 2,

2. shumëzo me 5.

Duke kryer të parën prej tyre, Llogaritësi i shton 2 numrit në ekran dhe duke kryer të dytin e shumëzon me 5.

Për shembull, programi 2121 është një program

shumëzo me 5,

shtoni 2,

shumëzo me 5,

shtoni 2,

e cila e shndërron numrin 1 në numrin 37.

Shkruani rendin e komandave në një program që konverton numrin 2 në numrin 24 dhe përmban jo më shumë se katër komanda. Futni vetëm numrat e komandave.

Shpjegim.

Ky algoritëm shton ose 10 në fund të numrit nëse shënimi i tij binar fillimisht përmbante një numër tek njësh, ose 00 nëse ishte çift.

126 10 = 1111110 2 mund të rezultojë nga funksionimi i algoritmit nga numri 11111 2 .

11111 2 = 31 10 .

Përgjigje: 31.

OSE

Le ta zgjidhim problemin në të kundërt dhe më pas të shkruajmë komandat e marra nga e djathta në të majtë.

Nëse numri nuk është i pjesëtueshëm me 5, atëherë merret përmes komandës 1, nëse pjesëtohet, atëherë përmes komandës 2.

22 + 2 = 24 (skuadra 1)

20 + 2 = 22 (skuadra 1)

4 * 5 = 20 (skuadra 2)

2 + 2 = 4 (komandë 1)

Përgjigje: 1211.

Përgjigje: 31|1211

7. Detyrë. Jepet një fragment i një spreadsheet. Formula u kopjua nga qeliza E4 në qelizën D3. Kur kopjoni, adresat e qelizave në formulë ndryshuan automatikisht. Cila është vlera numerike e formulës në qelizën D3?





					=$B2 *C$3

Shënim: Shenja $ tregon adresimin absolut.

OSE

Jepet një fragment i një spreadsheet.



=(A1-3)/(B1-1)	=(A1-3)/(C1-5)	C1/(A1 – 3)

Cili numër i plotë duhet të shkruhet në qelizën A1 në mënyrë që diagrami i ndërtuar nga vlerat e qelizave në diapazonin A2:C2 të përputhet me figurën? Dihet që të gjitha vlerat e qelizave nga diapazoni i konsideruar janë jonegative.

Shpjegim.

Formula, kur u kopjua në qelizën D3, ndryshoi në =$B1 * B$3.

B1 * B3 = 4 * 2 = 8.

Përgjigje: 8.

OSE

Le të zëvendësojmë vlerat e B1 dhe C1 në formulat A2:C2:

A2 = (A1-3)/5

B2 = (A1-3)/5

C2 = 10/(A1-3)

Meqenëse A2 = B2, atëherë C2 = 2 * A2 = 2 * B2

Le të zëvendësojmë:

10/(A1-3) = 2*(A1-3)/5

A1 - 3 = 5

A1 = 8.

Përgjigje: 8.

8. Detyrë Shkruani numrin që do të printohet si rezultat i programit të mëposhtëm. Për lehtësinë tuaj, programi është paraqitur në pesë gjuhë programimi.

THEMELORE	Python
DIM S, N SI GJERË I PLOTË S=0 N=0 NDERSA S S = S + 8 N=N+2 WEND PRINT N	s = 0 n=0 ndërsa s s = s + 8 n = n + 2 print(n)
Gjuha algoritmike	Paskalin
alg fillim numër i plotë n, s n:= 0 s: = 0 nts mirupafshim s s:= s + 8 n:=n+2 kts dalje n kon	var s, n: numër i plotë; fillojnë s:= 0; n:= 0; ndërsa s fillojnë s:= s + 8; n:=n+2 fundi; shkruajn(n) fund.
Si
#përfshi int main() ( int s = 0, n = 0; ndërsa (s printf("%d\n", n); kthimi 0;

Shpjegim.

Cikli while funksionon derisa kushti s të jetë i vërtetë

Përgjigje: 28.

9. Detyrë. Cila është sasia minimale e memories (në KB) që duhet të rezervohet për të ruajtur çdo imazh bitmap 64x64 pixel, duke supozuar se imazhi mund të përmbajë 256 ngjyra të ndryshme? Në përgjigjen tuaj, shkruani vetëm një numër të plotë, nuk ka nevojë të shkruani një njësi matëse.

OSE

Fragmenti muzikor u regjistrua në format mono, u digjitalizua dhe u ruajt si skedar pa përdorur kompresimin e të dhënave. Madhësia e skedarit që rezulton është 24 MB. Më pas e njëjta pjesë muzikore u regjistrua sërish në format stereo (regjistrimi me dy kanale) dhe u dixhitalizua me një rezolucion 4 herë më të lartë dhe një shkallë kampionimi 1.5 herë më të ulët se hera e parë. Nuk u krye asnjë ngjeshje e të dhënave. Specifikoni madhësinë e skedarit në MB të rishkrimit që rezulton. Në përgjigjen tuaj, shkruani vetëm një numër të plotë, nuk ka nevojë të shkruani një njësi matëse.

Shpjegim.

Një piksel është i koduar nga 8 bit memorie.

Gjithsej 64 * 64 = 2 12 piksele.

Kujtesa e zënë nga imazhi 2 12 * 8 = 2 15 bit = 2 12 bajt = 4 KB.

Përgjigje: 4.

OSE

Kur regjistroni të njëjtin skedar në format stereo, vëllimi i tij rritet me 2 herë. 24 * 2 = 48

Kur rezolucioni i tij rritet me 4 herë, vëllimi i tij gjithashtu rritet me 4 herë. 48 * 4 = 192

Kur frekuenca e marrjes së mostrave zvogëlohet me 1.5 herë, vëllimi i saj zvogëlohet me 1.5 herë. 192 / 1,5 = 128.

Përgjigje: 128.

Përgjigje: 4|128

10. Detyrë Igor përpilon një tabelë me fjalë kodi për transmetimin e mesazheve. Si fjalë kodi, Igor përdor fjalë me 5 shkronja, të cilat përmbajnë vetëm shkronjat P, I, R dhe shkronja P shfaqet saktësisht 1 herë. Secila nga shkronjat e tjera të vlefshme mund të shfaqet në fjalën e koduar disa herë ose jo fare. Sa fjalë të ndryshme kodi mund të përdorë Igor?

Shpjegim.

Igor mund të bëjë 2 4 fjalë që vendosin në fillim shkronjën P. Në mënyrë të ngjashme, mund ta vendosni në vendin e dytë, të tretë, të katërt dhe të pestë. Ne marrim 5 * 2 4 = 80 fjalë.

Përgjigje: 80.

11. Detyrë Më poshtë, dy funksione rekursive (procedura) janë shkruar në pesë gjuhë programimi: F dhe G.

THEMELORE	Python
DEKLARO NEN F(n) DEKLARO NËN G(n) SUB F(n) NESE n > 0 ATHERE G(n - 1) FUND NËN SUB G(n) PRINT "*" NËSE n > 1 ATHESH F(n - 3) FUND NËN	def F(n): Nëse n > 0: G(n - 1) def G(n): Print ("*") Nëse n > 1: F(n - 3)
Gjuha algoritmike	Paskalin
alg F (numër i plotë n) fillim Nëse n > 0 atëherë G(n - 1) Të gjitha kon alg G (numër i plotë n) fillim përfundimi "*" Nëse n > 1 atëherë F(n - 3) Të gjitha kon	procedura F(n: numër i plotë); përpara; procedura G(n: numër i plotë); përpara; procedura F(n: numër i plotë); fillojnë Nëse n > 0 atëherë G(n - 1); fundi; procedura G(n: numër i plotë); fillojnë Shkruani ("*"); Nëse n > 1 atëherë F(n - 3); fundi;
Si
bosh F(int n); void G(int n); i pavlefshëm F(int n)( Nëse (n>0) G(n - 1); i pavlefshëm G(int n)( Printf ("*"); Nëse (n>1) F(n - 3);

Sa yje do të shtypen në ekran kur telefononi F(11)?

Shpjegim.

Le të simulojmë funksionimin e programit:

F(11)

G(10): *

F(7)

G(6): *

F(3)

G(2): *

F(-1)

Përgjigje: 3.

12. Detyrë Në terminologjinë e rrjeteve TCP/IP, një maskë rrjeti është një numër binar që përcakton se cila pjesë e adresës IP të një hosti të rrjetit i referohet adresës së rrjetit dhe cila pjesë i referohet adresës së vetë hostit në këtë rrjet. Në mënyrë tipike, maska shkruhet sipas të njëjtave rregulla si adresa IP - në formën e katër bajteve, me çdo bajt të shkruar si një numër dhjetor. Në këtë rast, maska së pari përmban njëshe (në shifrat më të larta), dhe më pas nga një shifër e caktuar ka zero. Adresa e rrjetit merret duke aplikuar një lidhje bit në adresën IP dhe maskën e dhënë të hostit.

Për shembull, nëse adresa IP e hostit është 231.32.255.131 dhe maska është 255.255.240.0, atëherë adresa e rrjetit është 231.32.240.0.

Për një nyje me një adresë IP prej 111.81.208.27, adresa e rrjetit është 111.81.192.0. Cila është vlera më e vogël e mundshme e bajtit të tretë nga e majta e maskës? Shkruani përgjigjen tuaj si numër dhjetor.

Shpjegim.

Le të shkruajmë bajtin e tretë të adresës IP dhe adresës së rrjetit në sistemin e numrave binar:

208 10 = 11010000 2

192 10 = 11000000 2

Shohim se dy pjesët e para të maskës në të majtë janë një, që do të thotë se në mënyrë që vlera të jetë më e vogla, pjesët e mbetura duhet të jenë zero. Ne marrim se bajt i tretë i maskës nga e majta është 11000000 2 = 192 10

Përgjigje: 192.

13. Detyrë Kur regjistrohet në një sistem kompjuterik, çdo përdoruesi i jepet një fjalëkalim i përbërë nga 15 karaktere dhe përmban vetëm karaktere nga grupi 12 karakteresh: A, B, C, D, E, F, G, H, K, L, M, N. Në bazën e të dhënave Të dhënave për ruajtjen e informacionit për secilin përdorues u ndahet numri i njëjtë dhe minimal i mundshëm i bajteve. Në këtë rast, përdoret kodimi karakter pas karakteri i fjalëkalimeve; Përveç vetë fjalëkalimit, në sistem ruhen informacione shtesë për secilin përdorues, për të cilin ndahen një numër i plotë bajtësh; ky numër është i njëjtë për të gjithë përdoruesit. Për të ruajtur informacionin rreth 20 përdoruesve, nevojiteshin 400 bajt. Sa bajt janë ndarë për të ruajtur informacione shtesë për një përdorues? Në përgjigjen tuaj, shkruani vetëm një numër të plotë - numrin e bajteve.

Shpjegim.

Sipas kushtit, në numër mund të përdoren 12 shkronja. Dihet që duke përdorur N bit mund të kodoni 2N opsione të ndryshme. Që nga 2 3 4 , atëherë nevojiten 4 bit për të regjistruar secilin nga 12 karakteret.

Për të ruajtur të 15 karakteret e një fjalëkalimi, ju nevojiten 4 · 15 = 60 bit, dhe meqenëse një numër i plotë bajtësh përdoret për regjistrim, marrim numrin më të afërt jo më pak se shumëfishin e tetës, ky numër është 64 = 8 · 8 bit (8 bajt).

Le të jetë e barabartë me sasinë e memories së ndarë për ruajtje shtesë x, atëherë:

20 * (8+ x) = 400

x = 12

Përgjigje: 12.

14. Detyrë Redaktori ekzekutues merr një varg numrash si hyrje dhe e konverton atë. Redaktori mund të ekzekutojë dy komanda, në të dyja komandat v dhe w përfaqësojnë vargje numrash.

A) zëvendësoni (v, w).

Kjo komandë zëvendëson shfaqjen e parë majtas të vargut v me vargun w. Për shembull, ekzekutimi i komandës

zëvendëso (111, 27)

konverton vargun 05111150 në vargun 0527150. Nëse nuk ka dukuri të v në varg, atëherë ekzekutimi i komandës zëvendëson (v, w) nuk e ndryshon atë varg.

B) gjetur (v).

Kjo komandë kontrollon nëse vargu v shfaqet në Redaktuesin e linjës së ekzekutuesit. Nëse haset, komanda kthen vlerën boolean "true", përndryshe kthen vlerën "false". Linjë

interpretuesi nuk ndryshon.

Cikli

kushti BYE

Sekuenca e komandave

FUND BYE

Ekzekutohet ndërsa kushti është i vërtetë.

Në dizajn

NESE kushti

PËR ekipin 1

Komanda TJETER2

FUND NËSE

Komanda 1 (nëse kushti është i vërtetë) ose komanda 2 (nëse kushti është false) ekzekutohet.

Çfarë vargu do të rezultojë nga zbatimi i sa vijon?

programon në një varg të përbërë nga 68 shifra të njëpasnjëshme 8? Ne pergjigje

shkruani vargun që rezulton.

FILLO

Gjetur deri tani (222) OSE gjetur (888)

Nëse u gjet (222)

PËR Zëvendësim (222, 8)

ELSE zëvendëso (888, 2)

FUND NËSE

FUND BYE

FUND

Shpjegim.

Në 68 numrat radhazi 8 janë 22 grupe me tre tetëshe, të cilët do të zëvendësohen me 22 dyshe dhe do të mbeten dy tetëshe.

68(8) = 22(2) + 2(8)

22(2) + 2(8) = 1(2) + 9(8)

1(2) + 9(8) = 4(2)

4(2) = 1(2) + 1(8) = 28

Përgjigje: 28.

15. Detyrë Figura tregon një diagram të rrugëve që lidhin qytetet A, B, C, D, D, E, F, Z, I, K, L, M.

Në çdo rrugë mund të lëvizni vetëm në një drejtim, të treguar nga shigjeta.

Sa rrugë të ndryshme ka nga qyteti A në qytetin M?

Shpjegim.

Le të fillojmë të numërojmë numrin e shtigjeve nga fundi i rrugës - nga qyteti M. Le të N X - numri i shtigjeve të ndryshme nga qyteti A në qytetin X, N - numri i përgjithshëm i shtigjeve. Ju mund të vini në qytetin M nga L ose K, kështu që N = N M = N L + N K. (*)

Po kështu:

N K = N I;

N L = N I;

N I = N E + N F + N W

N K = N E = 1.

Le të shtojmë më shumë kulme:

N B = N A = 1;

N B = N B + N A + N G = 1 + 1 + 1 = 3;

N E = N G = 1;

N Г = N A = 1.

Le të zëvendësojmë në formulën (*): N = N M = 4 + 4 + 4 + 1 = 13.

Përgjigje: 13.

Përgjigje: 56

16. Detyrë Vlera e shprehjes aritmetike: 9 8 + 3 5 – 9 – shënohet në sistemin numerik me bazën 3. Sa shifra “2” përmban ky shënim?

Shpjegim.

Le të transformojmë shprehjen:

(3 2 ) 8 + 3 5 - 3 2

3 16 + 3 5 - 3 2

3 16 + 3 5 = 100...00100000

100...00100000 - 3 2 = 100...00022200

Numri që rezulton përmban tre dyshe.

Përgjigje: 3

17. Detyrë Në gjuhën e pyetjeve të motorit të kërkimit, simboli "|" përdoret për të treguar operacionin logjik "OR", dhe simboli "&" përdoret për të treguar operacionin logjik "AND". Tabela tregon pyetjet dhe numrin e faqeve të gjetura për një segment të caktuar të internetit.

Sa faqe (në mijëra) do të gjenden për pyetjen?Homeri & Odisea & Iliada?Besohet se të gjitha pyetjet janë ekzekutuar pothuajse njëkohësisht, kështu që grupi i faqeve që përmban të gjitha fjalët e kërkuara nuk ka ndryshuar me kalimin e kohës.

përmbushjen e kërkesave.

Shpjegim.

Ne do të shënojmë numrin e kërkesave në këtë fushë si Ni. Qëllimi ynë është N5.

Pastaj nga tabela gjejmë se:

N5 + N6 = 355,

N4 + N5 = 200,

N4 + N5 + N6 = 470.

Nga ekuacioni i parë dhe i dytë: N4 + 2N5 + N6 = 555.

Nga ekuacioni i fundit: N5 = 85.

Përgjigje: 85

18. Detyra Le të shënojmë me m&n lidhja bitale e numrave të plotë jonegativë m dhe n . Kështu, për shembull, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Për atë që është numri më i vogël i plotë jo negativ Dhe formula

x&25 ≠ 0 → (x&17 = 0 → x&A ≠ 0)

është identikisht e vërtetë (d.m.th. merr vlerën 1 për çdo vlerë të plotë jo negative të ndryshores X)?

Shpjegim.

Le të prezantojmë shënimin e mëposhtëm:

(x ∈ A) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.

Duke transformuar, marrim:

¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A.

OSE logjike është e vërtetë nëse të paktën një deklaratë është e vërtetë. Gjendja ¬P∨ ¬Q = 1 plotësohet nga rrezet (−∞, 40) dhe (60, ∞). Që nga shprehja ¬P∨ ¬Q ∨ A duhet të jetë identike e vërtetë, shprehja A duhet të jetë e vërtetë në intervalin . Gjatësia e saj është 20.

Përgjigje: 20.

Përgjigje: 8

19. Detyrë Programi përdor një grup të plotë njëdimensional A me indekse nga 0 në 9. Vlerat e elementeve janë përkatësisht 4, 7, 3, 8, 5, 0, 1, 2, 9, 6, d.m.th. A = 4, A = 7, etj.

Përcaktoni vlerën e një ndryshoreje c pas ekzekutimit të fragmentit tjetër të këtij programi(shkruar më poshtë në pesë gjuhë programimi).

THEMELORE	Python
C=0 PËR i = 1 deri në 9 NËSE A(i) C = c + 1 T = A(i) A(i) = A(0) A(0) = t ENDIF TJETËR i	C=0 Për i në rangun (1,10): Nëse A[i] C = c + 1 t = A[i] A[i] = A A = t
Gjuha algoritmike	Paskalin
c: = 0 nc për i nga 1 në 9 nëse A[i] c:= c + 1 t:= A[i] A[i] := A A := t Të gjitha kts	c:= 0; për i:= 1 deri në 9 bëj nëse A[i] fillojnë c:= c + 1; t:= A[i]; A[i] := A; A := t; fundi;
Si
c = 0; për (i = 1;i nëse (A[i] { c++; t = A[i]; A[i] = A; A = t; }

Shpjegim.

Nëse elementi i grupit A[i] është më i vogël se A, atëherë programi i ndërron ato dhe rrit vlerën e ndryshorescnga 1. Programi do të ekzekutohet dy herë, herën e parë duke ndërruar A dhe A, që nga 3 Medo të bëhet e barabartë me 2.

Përgjigje: 2.

20. DetyrëAlgoritmi është shkruar më poshtë në pesë gjuhë programimi. Duke marrë një numër si hyrjex, ky algoritëm printon numrinM. Dihet sex> 100. Specifikoni numrin më të vogël të tillë (d.m.th. më i madh se 100).x, kur futet, algoritmi printon 26.

THEMELORE	Python
DIM X, L, M SI TË PLOTË HYRJA X L=X M=65 NËSE L MOD 2 = 0 ATËHERË M=52 ENDIF NDERSA L M NËSE L>M ATHESH L = L - M TJETER M = M – L ENDIF WEND PRINT M	x = int(hyrje()) L = x M=65 nëse L % 2 == 0: M=52 ndërsa L != M: nëse L > M: L = L - M tjetër: M = M - L print (M)
Gjuha algoritmike	Paskalin
alg fillim int x, L, M hyrje x L:=x M: = 65 nëse mod(L,2)=0 Se M: = 52 Të gjitha nts mirupafshim L M nëse L > M Se L:= L – M ndryshe M:= M – L Të gjitha kts pin M kon	var x, L, M: numër i plotë; fillojnë readln(x); L:=x; M: = 65; nëse L mod 2 = 0 atëherë M: = 52; ndërsa L M bëjnë nëse L > M atëherë L:= L - M tjetër M:= M – L; shkrimln(M); fund.
Si
#përfshi void main() { int x, L, M; scanf("%d", &x); L = x; M = 65; nëse (L % 2 == 0) M = 52; ndërsa (L != M)( nëse (L > M) L = L - M; tjetër M = M - L; } printf("%d", M); }

Shpjegim.

Në trupin e lakut, numrat M dhe L zvogëlohen derisa të bëhen të barabartë. Në mënyrë që 26 të shtypet në fund, të dy numrat duhet të jenë të barabartë me 26 në një moment, le të shkojmë nga fundi në fillim: në hapin e mëparshëm, njëri numër ishte 26, dhe tjetri ishte 26 + 26 = 52. hap më parë, 52 + 26 = 78 dhe 52. Para kësaj, 78 + 52 = 130 dhe 52. Kjo do të thotë, numri më i vogël i mundshëm është 130. Dhe meqenëse numri i gjetur është çift, atëherë M do t'i caktohet vlera 52, e cila do të çojë në rezultatin e dëshiruar.

Përgjigje: 130.

21. DetyrëShkruani në përgjigjen tuaj vlerën më të vogël të ndryshores hyrësek, në të cilën programi prodhon të njëjtën përgjigje si me vlerën hyrësek= 10. Për lehtësinë tuaj, programi ofrohet në pesë gjuhë programimi.

THEMELORE	Python
DIM K, I SA GJAT HYRJA K I = 1 NDERSA F(I) I = I + 1 WEND SHTYP I FUNKSIONI F(N) F=NNN FUNKSIONI I FUNDIT FUNKSIONI G(N) G = 2 * N + 3 FUNKSIONI I FUNDIT	defini f(n): kthe nnn def g(n): kthimi 2*n+3 k = int(hyrje()) i=1 ndërsa f(i) i+=1 print (i)
Gjuha algoritmike	Paskalin
alg fillim int i, k hyrje k i:= 1 nts tani për tani f(i) i:= i + 1 kts dalje i kon alg numër i plotë f(numër i plotë n) fillim vlera:= n * n * n kon alg numër i plotë g (numër i plotë n) fillim vlera:= 2*n + 3 kon	var k, i: longint; funksioni f(n: longint): longint; fillojnë f:= n * n * n; fundi; funksioni g(n: longint): longint; fillojnë g:= 2*n + 3; fundi; fillojnë readln(k); i: = 1; ndërsa f(i) i:= i+1; shkruajn(i) fund.
Si
#përfshi e gjatë f (e gjatë n) ( kthimi n * n * n; } e gjatë g (e gjatë n) ( kthimi 2*n + 3; } int main() { gjatë k, i; scanf("%ld", &k); i = 1; ndërsa (f(i) i++; printf("%ld", i); kthimi 0; }

Shpjegim.

Ky program krahason Dhe dhe shton nëinjësi deri në . Dhe nxjerr vlerën e parë të ndryshoresinë të cilën

Nëse k = 10, programi do të printojë numrin 3.

Le të shkruajmë pabarazinë: prej këtu marrim vlerën më të vogëlk = 3.

Përgjigje: 3.

22. DetyrëPerformer May15 konverton numrin në ekran. Performuesi ka dy ekipe, të cilave u caktohen numrat:

1. Shtoni 1

2. Shumëzoni me 2

Komanda e parë rrit numrin në ekran me 1, e dyta e shumëzon me 2. Programi për performuesin e majit 15 është një sekuencë komandash. Sa programe ka për të cilët, duke pasur parasysh numrin fillestar 2, rezultati është numri 29 dhe në të njëjtën kohë trajektorja e llogaritjes përmban numrin 14 dhe nuk përmban numrin 25?

Rruga llogaritëse e një programi është një sekuencë rezultatesh

ekzekutimi i të gjitha komandave të programit. Për shembull, për programin 121 me numrin fillestar 7, trajektorja do të përbëhet nga numrat 8, 16, 17.

Shpjegim.

Për më tepër, ligji komutativ është i vlefshëm, që do të thotë se rendi i komandave në program nuk ka rëndësi për rezultatin.

Të gjitha ekipet rrisin numrin fillestar, kështu që numri i ekipeve nuk mund të kalojë (30 − 21) = 9. Në këtë rast, numri minimal i ekipeve është 3.

Kështu, numri i komandave mund të jetë 3, 4, 5, 6, 7, 8 ose 9. Prandaj, rendi i komandave nuk ka rëndësi për secilin numër komandash, të cilat mund të renditen; ndonjë porosi.

Le të shqyrtojmë të gjitha grupet e mundshme dhe të llogarisim numrin e opsioneve për vendosjen e komandave në to. Seti 133 ka 3 opsione të mundshme paraqitjeje. Vendosni 1223 - 12 rregullime të mundshme: ky është numri i permutacioneve me përsëritje (1+2+1)!/(1! · 2! · 1!)). Vendos 12222 - 5 opsione. Vendos 111222 - 20 opsione të mundshme. Vendos 11123 - 20 opsione. Vendos 111113 - 6 opsione, vendos 1111122 - 21 opsione, vendos 11111112 - 8 opsione, vendos 111111111 - një opsion.

Në total kemi 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 = 96 programe.

Përgjigje: 96.

Përgjigje: 13

23. DetyrëSa grupe të ndryshme të vlerave të variablave Boolean ekzistojnë?x1 , x2 , ... x9 , y1 , y2 , ... y9 , të cilat plotësojnë të gjitha kushtet e listuara më poshtë?

(¬ (x1 ≡ y1 )) ≡ (x2 ≡ y2 )

(¬ (x2 ≡ y2 )) ≡ (x3 ≡ y3 )

…

(¬ (x8 ≡ y8 )) ≡ (x9 ≡ y9 )

Përgjigja nuk ka nevojë të listojë të gjitha grupet e ndryshme të vlerave të variablave.x1 , x2 , ... x9 , y1 , y2 , ... y9 , për të cilin plotësohet ky sistem barazish. Si përgjigje, duhet të tregoni numrin e grupeve të tilla.

Shpjegim.

Nga ekuacioni i fundit gjejmë se ekzistojnë tre opsione të mundshme për vlerat e x8 dhe y8: 01, 00, 11. Le të ndërtojmë një pemë opsionesh për çiftin e parë dhe të dytë të vlerave.

Kështu, ne kemi 16 grupe variablash.

Pema e opsioneve për çiftin e vlerave 11:

Ne kemi 45 opsione. Kështu, sistemi do të ketë 45 + 16 = 61 grupe zgjidhjesh të ndryshme.

Përgjigje: 61.

Përgjigje: 1024

24. DetyrëNjë numër i plotë pozitiv jo më shumë se 10 merret për përpunim9 . Ju duhet të shkruani një program që tregon shumën e shifrave të këtij numri më pak se 7. Nëse numri nuk përmban shifra më të vogla se 7, ju duhet të shfaqni 0. Programuesi e ka shkruar gabim programin. Më poshtë ky program është paraqitur në pesë gjuhë programimi për lehtësinë tuaj.

THEMELORE	Python
DIM N, SHIFRA, SHUMË PËR GJAT HYRJA N SHUMË = 0 NDERSA N > 0 DIGJIT = N MOD 10 NËSE SHIFT SHUMË = SHUMË + 1 FUND NËSE N=N\10 WEND PRINTO DIGJIT	N = int(input()) shuma = 0 ndërsa N > 0: shifra = N% 10 nëse shifra shuma = shuma + 1 N = N // 10 print (shifror)
Gjuha algoritmike	Paskalin
alg fillim numër i plotë N, shifër, shuma hyrja N shuma: = 0 nts ndërsa N > 0 shifra:= mod(N,10) nëse shifra shuma:= shuma + 1 Të gjitha N:= div(N,10) kts prodhimi shifror kon	var N, shifra, shuma: longint; fillojnë readln(N); shuma:= 0; ndërsa N > 0 do fillojnë shifra:= N mod 10; nëse shifra shuma:= shuma + 1; N:= N div 10; fundi; me shkrim (shifror) fund.
Si
#përfshi int main() { int N, shifra, shuma; scanf("%d", &N); shuma = 0; ndërsa (N > 0) { shifra = N% 10; nëse (shifror shuma = shuma + 1; N = N / 10; } printf("%d",shifror); kthimi0; }

Bëni sa vijon në rend.

1. Shkruani se çfarë do të nxjerrë ky program kur të futni numrin 456.

2. Jepni një shembull të një numri treshifror, kur futet, programi prodhon përgjigjen e saktë.

3. Gjeni të gjitha gabimet në këtë program (mund të ketë një ose më shumë). Dihet se çdo gabim prek vetëm një rresht dhe mund të korrigjohet pa ndryshuar linjat e tjera. Për çdo gabim:

1) shkruani rreshtin në të cilin është bërë gabimi;

2) tregoni se si të rregulloni gabimin, d.m.th. jepni versionin e saktë të rreshtit.

Mjafton të tregoni gabimet dhe si t'i korrigjoni ato për një gjuhë programimi. Ju lutemi vini re se duhet të gjeni gabime në një program ekzistues dhe të mos shkruani tuajin, ndoshta duke përdorur një algoritëm tjetër zgjidhjeje. Korrigjimi i gabimit duhet të ndikojë vetëm në linjën ku ndodhet gabimi.

Shpjegim.

Zgjidhja përdor një shënim programi Pascal. Ju mund ta përdorni programin në cilëndo nga katër gjuhët e tjera.

1. Programi do të printojë numrin 4.

2. Një shembull i një numri, kur futet, programi jep përgjigjen e saktë: 835.

Shënim për recensuesin. Programi nuk funksionon si duhet sepse ndryshorja e shfaqur është e pasaktë dhe shuma është rritur gabimisht. Prandaj, programi do të funksionojë si duhet nëse shifra më e lartë në numër (e majta) është e barabartë me shumën e shifrave më të vogla se 7.

3. Ka dy gabime në program.

Gabimi i parë. Rritje e gabuar në sasi.

Linja e gabimit:

shuma:= shuma + 1;

Rregullimi i duhur:

shuma:= shuma + shifra;

Gabimi i dytë. Përgjigja e pasaktë shfaqet në ekran.

Linja e gabimit:

me shkrim (shifror)

Rregullimi i duhur:

shkrim (shuma)

25. DetyrëJepet një grup me numra të plotë prej 20 elementësh. Elementet e grupit mund të marrin vlera të plota nga –10,000 deri në 10,000 përfshirëse. Përshkruani në gjuhën natyrore ose në një nga gjuhët e programimit një algoritëm që ju lejon të gjeni dhe shfaqni numrin e çifteve të elementeve të grupit në të cilin të paktën një numër pjesëtohet me 3. Në këtë problem, një çift nënkupton dy grupe të njëpasnjëshme. elementet. Për shembull, për një grup prej pesë elementësh: 6; 2; 9; –3; 6 – përgjigje: 4.

Të dhënat hyrëse deklarohen siç tregohet më poshtë në shembuj për disa gjuhë programimi dhe gjuhë natyrore. Ndalohet përdorimi i variablave që nuk përshkruhen më poshtë, por lejohet të mos përdoren disa nga variablat e përshkruar.

THEMELORE	Python
KONSTI N SI GJERË I PLOTË = 20 DIM A (1 NE N) SI NJE I PLOTE DIM I SI SHUM I PLOTË, J SI SHUM I PLOTË, K SI GJERË I PLOTË PËR I = 1 NË N HYRJA A(I) TJETËR Unë ... FUND	# gjithashtu lejohet # përdor dy # variabla me numër të plotë j dhe k a = n = 20 për i në rangun (0, n): a.append(int(input())) ...
Gjuha algoritmike	Paskalin
alg fillim int N = 20 celtab a int i, j, k nc për i nga 1 në N fut një[i] kts ... kon	konst N = 20; var a: grup i numrave të plotë; i, j, k: numër i plotë; fillojnë për i:= 1 deri në N bëj readln(a[i]); ... fund.
Si	Gjuhë natyrore
#përfshi #përcaktoni N 20 int main() ( int a[N]; int i, j, k; për (i = 0; i scanf("%d", &a[i]); ... kthimi 0; }	Ne deklarojmë një grup A me 20 elementë. Ne deklarojmë variabla me numër të plotë I, J, K. Në një lak nga 1 në 20, ne futim elementet e grupit A nga 1 në 20. …

Si përgjigje, duhet të jepni një fragment të programit (ose një përshkrim të algoritmit në gjuhën natyrore), i cili duhet të vendoset në vendin e elipsës. Ju gjithashtu mund ta shkruani zgjidhjen në një gjuhë tjetër programimi (tregoni emrin dhe versionin e gjuhës së programimit të përdorur, për shembull Free Pascal 2.6) ose në formën e një grafiku të rrjedhës. Në këtë rast, duhet të përdorni të njëjtat të dhëna hyrëse dhe variabla që u propozuan në kusht (për shembull, në një mostër të shkruar në gjuhë natyrore).

k:= k+1

Të gjitha

kts

dalje k

Paskalin

k:= 0;

për i:= 1 deri në N-1 bëj

nëse (a[i] mod 3=0) ose (a mod 3=0) atëherë

inc(k);

shkrimln(k);

k = 0;

për (i = 0; i

nëse (a[i]%3 == 0 || a%3 == 0)

k++;

printf("%d", k);

Gjuhë natyrore

Ne shkruajmë vlerën fillestare të barabartë me 0 në ndryshoren K. Në një cikli nga elementi i parë tek ai i parafundit, gjejmë pjesën e mbetur të pjesëtimit të elementit aktual dhe të ardhshëm të grupit me 3. Nëse i pari ose i dyti i rezultatit mbetjet është e barabartë me 0, ne e rrisim variablin K me një. Pasi të përfundojë cikli, shtypni vlerën e ndryshores K

26. DetyrëDy lojtarë, Petya dhe Vanya, luajnë lojën e mëposhtme. Përpara lojtarëve janë dy grumbuj gurësh. Lojtarët ndërrohen, Petya bën lëvizjen e parë. Gjatë një rrotullimi, lojtari mund të shtojë një gur në një nga shtyllat (sipas zgjedhjes së tij) ose të dyfishojë numrin e gurëve në grumbull. Për shembull, le të ketë 10 gurë në një grumbull dhe 7 gurë në një tjetër; Një pozicion të tillë në lojë do ta shënojmë me (10, 7). Pastaj me një lëvizje mund të merrni cilindo nga katër pozicionet: (11, 7), (20, 7), (10, 8), (10, 14). Për të bërë lëvizje, çdo lojtar ka një numër të pakufizuar gurësh.

Loja përfundon kur numri i përgjithshëm i gurëve në grumbuj bëhet të paktën 73. Fituesi është lojtari që ka bërë lëvizjen e fundit, d.m.th. i pari që merr një pozicion të tillë që grumbujt do të përmbajnë 73 gurë ose më shumë.

Ne do të themi se një lojtar ka një strategji fituese nëse mund të fitojë me çdo lëvizje të kundërshtarit. Të përshkruani strategjinë e një lojtari do të thotë të përshkruani se çfarë lëvizje duhet të bëjë në çdo situatë që mund të ndeshet me lojëra të ndryshme nga kundërshtari. Për shembull, me pozicionet fillestare (6, 34), (7, 33), (9, 32), Petya ka një strategji fituese. Për të fituar, atij i duhet vetëm të dyfishojë numrin e gurëve në grumbullin e dytë.

Ushtrimi 1.Për secilin nga pozicionet fillestare (6, 33), (8, 32), tregoni se cili lojtar ka strategjinë fituese. Në secilin rast, përshkruani strategjinë fituese; shpjegoni pse kjo strategji çon në një fitore dhe tregoni numrin më të madh të lëvizjeve që një fituesi mund t'i duhet të fitojë me këtë strategji.

Detyra 2.Për secilin nga pozicionet fillestare (6, 32), (7, 32), (8, 31), tregoni se cili lojtar ka strategjinë fituese. Në secilin rast, përshkruani strategjinë fituese; shpjegoni pse kjo strategji çon në një fitore dhe tregoni numrin më të madh të lëvizjeve që një fituesi mund t'i duhet të fitojë me këtë strategji.

Detyra 3.Për pozicionin e fillimit (7, 31), tregoni se cili lojtar ka strategjinë fituese. Përshkruani një strategji fituese; shpjegoni pse kjo strategji çon në një fitore dhe tregoni numrin më të madh të lëvizjeve që një fituesi mund t'i duhet të fitojë me këtë strategji. Ndërtoni një pemë të të gjitha lojërave të mundshme me strategjinë fituese që specifikuat. Imagjinoni pemën si një foto ose tavolinë.

(7,31)

Gjithsej 38

(7,31+1)=(7,32)

Gjithsej 39

(7+1,32)=(8,32)

Gjithsej 40

(8+1,32)=(9,32)

Gjithsej 41

(9,32*2)=(9,64)

Gjithsej 73

(8,32+1)=(8,33)

Gjithsej 41

(8,33*2)=(8,66)

Gjithsej 74

(8*2,32)=(16,32)

Gjithsej 48

(16,32*2)=(16,64)

Gjithsej 80

(8,32*2)=(8,64)

Gjithsej 72

(8,64*2)=(8,128)

Gjithsej 136

(7+1,31)=(8,31)

Gjithsej 39

(8,31+1)=(8,32)

Gjithsej 40

(8+1,32)=(9,32)

Gjithsej 41

(9,32*2)=(9,64)

Gjithsej 73

(8,32+1)=(8,33)

Gjithsej 41

(8,33*2)=(8,66)

Gjithsej 74

(8*2,32)=(16,32)

Gjithsej 48

(16,32*2)=(16,64)

Gjithsej 80

(8,32*2)=(8,64)

Gjithsej 72

(8,64*2)=(8,128)

Gjithsej 136

(7*2,31)=(14,31)

Gjithsej 45

(14,31*2)=(14,62)

Gjithsej 76

(7,31*2)=(7,62)

Gjithsej 69

(7,62*2)=(7,124)

Gjithsej 131

Ushtrimi 1.Në pozicionet fillestare (6, 33), (8, 32), Vanya ka një strategji fituese. Me pozicionin fillestar (6, 33), pas lëvizjes së parë të Petya, mund të rezultojë një nga katër pozicionet e mëposhtme: (7, 33), (12, 33), (6, 34), (6, 66). Secila prej këtyre pozicioneve përmban më pak se 73 gurë. Për më tepër, nga ndonjë prej këtyre pozicioneve Vanya mund të marrë një pozicion që përmban të paktën 73 gurë, duke dyfishuar numrin e gurëve në grumbullin e dytë. Për pozicionin (8, 32), pas lëvizjes së parë të Petya, mund të rezultojë një nga katër pozicionet e mëposhtme: (9, 32), (16, 32), (8, 33), (8, 64). Secila prej këtyre pozicioneve përmban më pak se 73 gurë. Për më tepër, nga ndonjë prej këtyre pozicioneve Vanya mund të marrë një pozicion që përmban të paktën 73 gurë, duke dyfishuar numrin e gurëve në grumbullin e dytë. Kështu, Vanya, në çdo lëvizje të Petya

fiton me lëvizjen e tij të parë.

Detyra 2.Në pozicionet fillestare (6, 32), (7, 32) dhe (8, 31), Petya ka një strategji fituese. Me pozicionin fillestar (6, 32), ai fillimisht duhet të lëvizë për të marrë pozicionin (6, 33), nga pozicionet fillestare (7, 32) dhe (8, 31). Pas lëvizjes së parë, Petya duhet të marrë pozicionin (8, 32). Pozicionet (6, 33) dhe (8, 32) u morën parasysh gjatë analizimit të detyrës 1. Në këto pozicione, strategjia fituese është për lojtarin që do të dalë i dyti (tani ky është Petya). Kjo strategji u përshkrua në analizën e detyrës 1. Kështu, Petya fiton me lëvizjen e tij të dytë në çdo lojë të Vanya.

Detyra 3.Në pozicionin fillestar (7, 31), Vanya ka një strategji fituese. Pas lëvizjes së parë të Petit, mund të ngrihet një nga katër pozicionet: (8, 31), (7, 32), (14, 31) dhe (7, 62). Në pozicionet (14, 31) dhe (7, 62) Vanya mund të fitojë me një lëvizje duke dyfishuar numrin e gurëve në grumbullin e dytë. Pozicionet (8, 31) dhe (7, 32) u morën parasysh gjatë analizimit të detyrës 2. Në këto pozicione, lojtari që duhet të bëjë një lëvizje (tani Vanya) ka një strategji fituese. Kjo strategji përshkruhet në analizën e detyrës 2. Kështu, në varësi të lojës, Petya Vanya fiton në lëvizjen e parë ose të dytë.

27. DetyrëNjë eksperiment afatgjatë për të studiuar fushën gravitacionale të Tokës po kryhet në një laborator fizikë. Çdo minutë, një numër i plotë pozitiv transmetohet përmes kanalit të komunikimit në laborator - leximi aktual i pajisjes Sigma 2015. Numri i numrave të transmetuar në seri është i njohur dhe nuk i kalon 10,000 Të gjithë numrat nuk i kalojnë 1000. Koha gjatë së cilës ndodh transmetimi mund të neglizhohet.

Është e nevojshme të llogaritet "vlera beta" e një sërë leximesh instrumentesh - produkti minimal çift i dy leximeve, midis momenteve të transmetimit të të cilave kanë kaluar të paktën 6 minuta. Nëse nuk është e mundur të merret një produkt i tillë, përgjigja konsiderohet e barabartë me -1.

Ju ofrohen dy detyra që lidhen me këtë detyrë: detyra A dhe detyra B. Ju mund t'i zgjidhni të dyja detyrat ose njërën prej tyre sipas zgjedhjes suaj. Nota përfundimtare jepet si maksimumi i notave për detyrat A dhe B. Nëse zgjidhja e njërës nga detyrat nuk paraqitet, atëherë nota për këtë detyrë konsiderohet të jetë 0 pikë. Detyra B është një version më i ndërlikuar i detyrës A, ai përmban kërkesa shtesë për programin.

A. Shkruani një program në çdo gjuhë programimi për të zgjidhur problemin, në të cilin të dhënat hyrëse do të ruhen në një grup, pas së cilës do të kontrollohen të gjitha çiftet e mundshme të elementeve. Para programit, tregoni versionin e gjuhës së programimit.

SIGURUAR të tregoni që programi është një zgjidhje për DETYRËN A.

Rezultati maksimal për kryerjen e detyrës A është 2 pikë.

B. Shkruani një program për të zgjidhur problemin e dhënë që do të jetë efikas si në kohë ashtu edhe në kujtesë (ose të paktën një nga këto karakteristika).

Një program konsiderohet efikas në kohë nëse koha e funksionimit është

programi është proporcional me numrin e leximeve të marra nga pajisja N, d.m.th. Kur N rritet me një faktor k, koha e funksionimit të programit duhet të rritet jo më shumë se k herë.

Një program konsiderohet efikas i memories nëse madhësia e memories së përdorur në program për ruajtjen e të dhënave nuk varet nga numri N dhe nuk kalon 1 kilobajt.

Para programit, tregoni versionin e gjuhës së programimit dhe përshkruani shkurtimisht algoritmin e përdorur.

SIGURUAR të tregoni që programi është një zgjidhje për DETYRËN B.

Rezultati maksimal për një program korrekt që është efektiv në kohë dhe memorie është 4 pikë.

Rezultati maksimal për një program të saktë që është efikas në kohë, por memorie joefektive është 3 pikë. KUJTESA! Mos harroni të tregoni se me cilën detyrë lidhet secili nga programet që paraqisni.

Të dhënat hyrëse paraqiten si më poshtë. Rreshti i parë specifikon numrin N - numrin total të leximeve të instrumentit. Është e garantuar që N > 6. Secila prej N rreshtave të ardhshëm përmban një numër të plotë pozitiv - leximin tjetër të pajisjes.

Shembull i të dhënave hyrëse:

Programi duhet të nxjerrë një numër - produktin e përshkruar në kusht, ose -1 nëse nuk është e mundur të merret një produkt i tillë.

Shembull i daljes për shembullin e hyrjes së mësipërme:

Shpjegim.

Detyra B (zgjidhja për detyrën A është dhënë më poshtë, shih programin 4). Që produkti të jetë çift, të paktën një faktor duhet të jetë çift, prandaj, kur kërkoni produkte të përshtatshme, leximet e pajisjes mund të merren në çift me çdo tjetër, dhe tek - vetëm me çift.

Për çdo lexim me numrin k, duke filluar me k = 7, marrim parasysh të gjitha çiftet që janë të pranueshme në kushtet e problemit, në të cilin ky lexim është marrë i dyti. Produkti minimal i të gjitha këtyre çifteve do të merret nëse i pari në çift merret leximi minimal i përshtatshëm midis të gjithave të marra nga fillimi i marrjes deri në leximin me numrin k - 6. Nëse leximi tjetër është çift, minimumi midis të mëparshmet mund të jenë çdo, nëse janë tek - vetëm çift.

Për të marrë një zgjidhje efektive në kohë, ndërsa futni të dhëna, duhet të mbani mend minimumin absolut dhe minimumin çift në çdo moment të kohës, të shumëzoni çdo lexim të marrë rishtazi me minimumin përkatës që ekzistonte 6 elementë më parë dhe të zgjidhni minimumin e të gjitha këto produkte.

Meqenëse çdo lexim minimal aktual përdoret pasi të jenë futur 6 elementë të tjerë dhe nuk nevojitet më pas kësaj, mjafton të ruash vetëm 6 minimumet e fundit. Për ta bërë këtë, mund të përdorni një grup prej 6 elementësh dhe ta plotësoni atë në mënyrë ciklike ndërsa futen të dhënat. Madhësia e këtij grupi nuk varet nga numri i përgjithshëm i leximeve të futura, kështu që kjo zgjidhje do të jetë efikase jo vetëm në kohë, por edhe në kujtesë. Për të ruajtur minimumet absolute dhe madje, duhet të përdorni dy vargje të tilla. Më poshtë është një shembull i një programi të tillë të shkruar në një gjuhë algoritmike.

Shembull 1. Një shembull i një programi të saktë në një gjuhë algoritmike. Programi është efikas si në kohë ashtu edhe në memorie.

alg

fillim

numër i plotë s = 6 | distanca e kërkuar ndërmjet leximeve

numër i plotë amax = 1001 | më i madh se leximi maksimal i mundshëm

numër i plotë N

hyrja N

në një | leximi tjetër i instrumentit

celtab mini | minimumet aktuale të elementeve s të fundit

celtab minichet | edhe minimale të elementeve të fundit

i tërë i

| futni leximet e para, rregulloni minimumet

mama e tërë; ma:= amax | lexim minimal

nxiton i paprekur; nxiton:= amax | minimum edhe lexim

nc për i nga 1 në s

hyrje a

ma:= imin(ma, a)

mini := ma

minichet := nxitoj

kts

int mp = amax*amax | vlera minimale e produktit

tërësi n

nc për i nga s+1 në N

hyrje a

nëse mod(a,2)=0

atëherë p:= a * mini

përndryshe nëse nxiton

atëherë p:= a * minievenë

tjetër p:= amax*amax;

Të gjitha

mp:= imin(mp, n)

ma:= imin(ma, a)

nëse mod(a,2) = 0 atëherë rushes:= imin(rushes,a) të gjitha

mini := ma

minichet := nxitoj

kts

nëse mp = amax*amax atëherë mp:=-1 të gjitha

Prodhimi i MP

kon

Implementime të tjera janë të mundshme. Për shembull, në vend që të mbushni një grup në mënyrë ciklike, mund të zhvendosni elementet e tij çdo herë. Në shembullin e mëposhtëm, nuk janë minimalet që ruhen dhe zhvendosen, por vlerat origjinale. Kjo kërkon pak më pak memorie (mjafton një grup në vend të dy), por zgjidhja me ndërrime është më pak efikase në kohë sesa me mbushjen ciklike. Megjithatë, koha e funksionimit mbetet proporcionale me N, kështu që rezultati maksimal për këtë zgjidhje është gjithashtu 4 pikë.

Programi 2. Një shembull i një programi të saktë në Pascal.

Programi përdor ndërrime, por është efikas në kohë dhe memorie

var

N: numër i plotë;

a: grup i numrave të plotë; (ruajtja e leximeve të instrumentit)

a_: numër i plotë; (duke hyrë në leximin e radhës)

p:numër i plotë;

i, j: numër i plotë;

fillojnë

readln(N);

(Hyrja e numrave të parë)

për i:=1 deri në s do readln(a[i]);

(Fut vlerat e mbetura, kërko produktin minimal)

ma:= amax; unë:= amax;

mp:=amax*amax;

sepse i:= s + 1 deri në N fillojnë

readln(a_);

nese nje

nëse (a mod 2 = 0) dhe (a

nëse a_ mod 2 = 0 atëherë p:= a_ * ma

tjetër nëse unë

tjetër p:= amax* amax;

nëse (fq

(zhvendosni elementet e grupit ndihmës në të majtë)

për j:= 1 deri në s - 1 do

a[j] := a;

a[s] := a_

fundi;

nëse mp = amax*amax atëherë mp:=-1;

shkrim (mp)

fund.

Nëse, në vend të një grupi të vogël me madhësi fikse (qoftë rrethore ose me zhvendosje), të gjitha të dhënat origjinale (ose të gjitha minimumet aktuale) ruhen, programi mbetet efikas në kohë, por bëhet joefikas i memories, pasi memoria e kërkuar rritet proporcionalisht me N. Më poshtë është një shembull i një programi të tillë në gjuhën Pascal. Programe të ngjashme (dhe në thelb të ngjashme) vlerësohen jo më shumë se 3 pikë.

Programi 3. Një shembull i një programi të saktë në Pascal. Programi është efikas në kohë, por memorie joefikase

konst s = 6; (distanca e kërkuar ndërmjet leximeve)

amax = 1001; (më shumë se leximi maksimal i mundshëm)

var

N, p, i: numër i plotë;

ma: numër i plotë; (numri minimal pa s të fundit)

unë:integer; (numri çift minimal pa s-të e fundit)

mp: numër i plotë; (vlera minimale e produktit)

fillojnë

readln(N);

(Duke futur të gjitha leximet e instrumentit)

për i:=1 deri në N bëj readln(a[i]);

ma:= amax;

unë:= amax;

mp:= amax*amax;

për i:= s + 1 deri në N bëj

fillojnë

nese nje

nëse (a mod 2 = 0) dhe (a

unë:= a;

nëse a[i] mod 2 = 0 atëherë p:= a[i] * ma

tjetër nëse unë

tjetër p:= amax * amax;

nëse (fq

fundi;

nëse mp = amax*amax atëherë mp:= -1;

shkrim (mp)

fund.

Një zgjidhje e plotë kërkimi është gjithashtu e mundur, në të cilën gjenden produktet e të gjitha çifteve të mundshme dhe prej tyre zgjidhet ai minimal. Më poshtë (shih programin 4) është një shembull i një zgjidhjeje të tillë. Këto zgjidhje (dhe të ngjashme) nuk janë as kohë dhe as memorie efikase. Është një zgjidhje për detyrën A, por jo një zgjidhje për detyrën B. Vlerësimi për një zgjidhje të tillë është 2 pikë.

Programi 4. Një shembull i një programi të saktë në Pascal. Programi nuk është efikas as në kohë dhe as në kujtesë

konst s = 6; (distanca e kërkuar ndërmjet leximeve)

var

N: numër i plotë;

a: grup i numrave të plotë; (të gjitha leximet e instrumentit)

mp: numër i plotë; (vlera minimale e produktit)

i, j: numër i plotë;

fillojnë

readln(N);

(Hyrja e vlerave të pajisjes)

për i:=1 deri në N bëj

readln(a[i]);

mp:= 1000 * 1000 + 1;

sepse i:= 1 deri në N-s fillojnë

për j:= i+s deri në N fillojnë

nëse (a[i]*a[j] mod 2 = 0) dhe (a[i]*a[j]

atëherë mp:= a[i]*a[j]

fundi;

nëse mp = 1000 * 1000 + 1 atëherë mp:= -1;

shkrim (mp)

Opsioni nr 3490088

Kur plotësoni detyrat 1-23, përgjigja është një numër, i cili korrespondon me numrin e përgjigjes së saktë, ose një numër, një sekuencë shkronjash ose numrash. Përgjigja duhet të shkruhet pa hapësira ose ndonjë karakter shtesë.

Nëse opsioni është dhënë nga mësuesi, mund t'i vendosni përgjigjet e detyrave në pjesën C ose t'i ngarkoni në sistem në një nga formatet grafike. Mësuesi do të shohë rezultatet e përfundimit të detyrave në Pjesën B dhe do të jetë në gjendje të vlerësojë përgjigjet e ngarkuara në Pjesën C. Pikët e caktuara nga mësuesi do të shfaqen në statistikat tuaja.

Versioni për printim dhe kopjim në MS Word

Specifikoni numrin më të vogël heksadecimal katërshifror, shënimi binar i të cilit përmban saktësisht 5 zero. Në përgjigjen tuaj, shkruani vetëm numrin heksadecimal, nuk keni nevojë të tregoni bazën e sistemit të numrave.

Përgjigje:

Jepet një fragment i tabelës së së vërtetës së shprehjes F:

x1	x2	x3	x4	x5	x6	x7	x8	F
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	0	1	0	1	0	1	1

Cila nga shprehjet e mëposhtme mund të jetë F?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Përgjigje:

Janë ndërtuar rrugë ndërmjet vendbanimeve A, B, C, D, E, F, gjatësia e të cilave është paraqitur në tabelë. Mungesa e një numri në tabelë do të thotë se nuk ka rrugë të drejtpërdrejtë midis pikave.

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			3	5

Përcaktoni gjatësinë e shtegut më të shkurtër ndërmjet pikave A dhe F, duke kaluar nga pika E dhe jo duke kaluar nga pika B. Mund të udhëtoni vetëm në rrugët e treguara.

Përgjigje:

simboli "?" () pikëpyetja nënkupton saktësisht një karakter arbitrar.

simboli "*" (yll) nënkupton çdo sekuencë karakteresh me gjatësi arbitrare, duke përfshirë "*" mund të specifikojë gjithashtu një sekuencë boshe.

Ka 6 skedarë në drejtori:

Përcaktoni se cila maskë do të përdoret për të zgjedhur grupin e specifikuar të skedarëve nga drejtoria:

Përgjigje:

Një kod 5-bit përdoret për të transmetuar të dhëna përmes një kanali komunikimi. Mesazhi përmban vetëm shkronjat A, B dhe C, të cilat janë të koduara me fjalët e mëposhtme të kodit:

A – 11111, B – 00011, C – 00100.

Mund të ketë ndërhyrje gjatë transmetimit. Sidoqoftë, mund të përpiqeni të korrigjoni disa gabime. Çdo dy nga këto tre fjalë kodike ndryshojnë nga njëra-tjetra në të paktën tre pozicione. Prandaj, nëse ka ndodhur një gabim në maksimum një pozicion gjatë transmetimit të një fjale, atëherë mund të bëhet një supozim i arsimuar se cila shkronjë është transmetuar. (Ata thonë se "kodi korrigjon një gabim.") Për shembull, nëse merret fjala kod 10111, supozohet se shkronja A është transmetuar (Dallimi nga fjala kod për A është vetëm në një pozicion; për Fjalët e tjera të kodit ka më shumë dallime.) Nëse fjala kodike e marrë Nëse fjala ndryshon nga fjalët kodike për shkronjat A, B, C në më shumë se një pozicion, konsiderohet se ka ndodhur një gabim (tregohet me " x”).

Përgjigje:

Makina merr një numër katërshifror si hyrje (numri nuk mund të fillojë nga zero). Bazuar në këtë numër, një numër i ri ndërtohet sipas rregullave të mëposhtme.

1. Shifra e parë dhe e dytë, e dytë dhe e tretë, e tretë dhe e katërt e numrit të dhënë shtohen veçmas.

2. Më e vogla nga tre shumat e marra hiqet.

3. Dy shumat e mbetura shënohen njëra pas tjetrës në mënyrë jo-zore pa ndarës.

Shembull. Numri origjinal: 1984. Shumat: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 janë fshirë Rezultati: 1217.

Përcaktoni më së paku një numër, kur përpunohet, makina prodhon rezultatin 613.

Përgjigje:

Jepet një fragment i një spreadsheet.

	C	D	E	F
1
2	1	10	100	1000
3	2	20	200	2000
4	3	30	300	3000
5	4	40	400	4000
6	5	50	500	5000

Në qelizën B2, shkruani formulën =D$4 + $F3. Pas kësaj, qeliza B2 u kopjua në qelizën A3. Cili numër do të shfaqet në qelizën A3?

shënim: Shenja $ përdoret për të treguar adresimin absolut.

Përgjigje:

Shkruani numrin që do të printohet si rezultat i programit të mëposhtëm. Për lehtësinë tuaj, programi është paraqitur në pesë gjuhë programimi.

Përgjigje:

Regjistrimi i zërit me katër kanale (katër) kryhet me një frekuencë kampionimi prej 32 kHz dhe rezolucion 32-bit. Regjistrimi zgjat 3 minuta, rezultatet e tij shkruhen në një skedar, kompresimi i të dhënave nuk kryhet. Përcaktoni madhësinë e përafërt të skedarit që rezulton (në MB). Si përgjigje, vendosni shumëfishin e plotë më të afërt të pesë me madhësinë e skedarit.

Përgjigje:

Shifra e kyçjes së kombinimit është një sekuencë prej pesë karakteresh, secila prej të cilave është një numër nga 1 në 5. Sa variante të ndryshme të shifrave mund të specifikohen nëse dihet se numri 1 shfaqet saktësisht tre herë, dhe secili nga tjetri Shifrat e vlefshme mund të shfaqen në shifror disa herë një herë apo të mos takohen fare?

Përgjigje:

Algoritmi rekurziv është shkruar më poshtë në pesë gjuhë programimi F.

Si përgjigje, tregoni sekuencën e numrave që do të printohen në ekran si rezultat i thirrjes së F(5).

Përgjigje:

Në terminologjinë e rrjeteve TCP/IP, një subnet mask është një numër binar 32-bit që përcakton se cilat pjesë të adresës IP të kompjuterit janë të përbashkëta për të gjithë nënrrjetin - këto pjesë të maskës përmbajnë 1. Zakonisht, maskat shkruhen si një Katërfishi i numrave dhjetorë - sipas të njëjtave rregulla, të njëjta si adresat IP. Për disa nënrrjeta, maska është 255.255.248.0. Sa adresa të ndryshme kompjuteri lejon kjo maskë?

Shënim. Në praktikë, dy adresa nuk përdoren për të adresuar kompjuterët: adresa e rrjetit dhe adresa e transmetimit.

Përgjigje:

Numri i makinës përbëhet nga disa shkronja (numri i shkronjave është i njëjtë në të gjithë numrat), i ndjekur nga 4 shifra. Në këtë rast përdoren 10 numra dhe vetëm 5 shkronja: P, O, M, A, N. Duhet të keni të paktën 1.000.000 numra të ndryshëm. Cili është numri më i vogël i shkronjave që duhet të ketë në një numër targash?

Përgjigje:

Makina interpretuese "jeton" në një labirint të kufizuar drejtkëndor në një aeroplan me kuadrate, të paraqitur në figurë. Qelizat gri janë mure të ngritura, qelizat e lehta janë qeliza të lira përgjatë të cilave CAR mund të lëvizë lirshëm. Përgjatë skajit të fushës së labirintit ka gjithashtu një mur të ngritur me numra dhe shkronja të shtypura mbi të për të identifikuar qelizat në labirint.

Sistemi i komandave të interpretuesit MASHINKA:

Kur ndonjë nga këto komanda ekzekutohet, CAR lëviz një qelizë në përputhje me rrethanat (në lidhje me vëzhguesin): lart, poshtë ↓, majtas ←, djathtas →.

Katër ekipe kontrollojnë të vërtetën e kushtit që nuk ka mur në secilën anë të qelisë ku ndodhet CAR (gjithashtu në lidhje me vëzhguesin):

BYE<условие>ekipi

ekzekutohet për aq kohë sa kushti është i vërtetë, përndryshe kalon në rreshtin tjetër.

Kur përpiqeni të lëvizni në ndonjë qelizë gri, makina thyhet në mur.

Sa qeliza të labirintit të dhënë plotësojnë kërkesën që, pas fillimit në të dhe ekzekutimit të programit të sugjeruar më poshtë, CAR të mos prishet?

BYE<снизу свободно>poshtë

BYE<слева свободно>majtas

Përgjigje:

Figura tregon një diagram të rrugëve që lidhin qytetet A, B, C, D, D, E, K, L, M, N, P, R, T. Në secilën rrugë mund të lëvizni vetëm në një drejtim, të treguar nga shigjeta .

Sa rrugë të ndryshme ka nga qyteti A në qytetin T?

Përgjigje:

Në një sistem numrash me bazë N numri 87 10 përfundon me 2 dhe përmban jo më shumë se dy shifra. Listoni të gjitha vlerat e përshtatshme të ndara me presje në rend rritës N.

Përgjigje:

Në gjuhën e pyetjeve të motorit të kërkimit, simboli "|" përdoret për të treguar operacionin logjik "OR" dhe simboli "&" përdoret për operacionin logjik "AND".

Tabela tregon pyetjet dhe numrin e faqeve të gjetura për një segment të caktuar të internetit.

Kërkesë	Faqet e gjetura (në mijëra)
Franca dhe Gjermania	274
Gjermani dhe (Francë \| Austri)	467
Franca dhe Gjermania dhe Austria	104

Sa faqe (në mijëra) do të gjenden për pyetjen? Gjermani dhe Austri?

Besohet se të gjitha pyetjet janë ekzekutuar pothuajse njëkohësisht, kështu që grupi i faqeve që përmban të gjitha fjalët e kërkuara nuk ka ndryshuar gjatë ekzekutimit të pyetjeve.

Përgjigje:

Le të shënojmë me m&n lidhjen bitale të numrave të plotë jonegativë m Dhe n.

Kështu, për shembull, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Për atë që është numri më i vogël i plotë jo negativ A formula

x&51 = 0 ∨ (x&41 = 0 → x&A = 0)

është identikisht e vërtetë (d.m.th., merr vlerën 1 për çdo vlerë të plotë jo negative të ndryshores x)?

Përgjigje:

Më poshtë është një fragment i të njëjtit program të shkruar në gjuhë të ndryshme programimi. Programi përshkruan një grup njëdimensional me numër të plotë A; në fragmentin e paraqitur përpunohen elementë të grupit me indekse nga 1 deri në 10.

Para fillimit të programit, këta elementë të grupit kishin vlerat 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (d.m.th., A = 0; A = 1; ...; A = 1).

Cili nga këta elementë të grupit do të ketë vlerën më të madhe pas ekzekutimit të fragmentit të programit? Në përgjigjen tuaj, tregoni indeksin e elementit - një numër nga 1 në 10.

Përgjigje:

Algoritmi është shkruar më poshtë në pesë gjuhë. Duke marrë një numër x si hyrje, ky algoritëm printon dy numra: a dhe b. Specifikoni më të voglin prej këtyre numrave x, kur futet, algoritmi printon fillimisht 3 dhe më pas 12.

Përgjigje:

Shkruani në përgjigjen tuaj vlerën më të madhe të ndryshores hyrëse k, në të cilën programi prodhon të njëjtën përgjigje si me vlerën hyrëse k= 20. Për lehtësinë tuaj, programi ofrohet në pesë gjuhë programimi.

Përgjigje:

Performuesi i Llogaritësit ka dy komanda:

1. shtoni 4,

2. zbres 2.

E para prej tyre e rrit numrin në ekran me 4, e dyta e zvogëlon me 2. Nëse gjatë llogaritjeve shfaqet një numër negativ, ai dështon dhe fshin atë që shkruhet në ekran. Një program Kalkulator është një sekuencë komandash. Sa numra të ndryshëm mund të merren nga numri 8 duke përdorur një program që përmban saktësisht 16 udhëzime?

Përgjigje:

Sa grupe të ndryshme vlerash të ndryshoreve logjike x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 janë atje që plotësojnë të gjitha kushtet e renditura më poshtë:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

Përgjigja nuk ka nevojë të listojë të gjitha grupet e ndryshme të vlerave të variablave x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 për të cilat plotësohet ky sistem barazish. Si përgjigje, duhet të tregoni numrin e grupeve të tilla.

Përgjigje:

Ishte e nevojshme të shkruhet një program që fut koordinatat e një pike në një aeroplan nga tastiera ( x, y- numra real) dhe përcakton nëse një pikë i përket zonës së hijezuar. Programuesi ishte me nxitim dhe e shkroi programin gabim.

Bëni sa më poshtë në rend:

1. Rivizatoni dhe plotësoni një tabelë që tregon se si funksionon programi me argumente që u përkasin zonave të ndryshme (A, B, C, D, E, F, G dhe H).

Pikat që shtrihen në kufijtë e rajoneve nuk duhet të konsiderohen veçmas. Në kolonat e kushteve, tregoni "po" nëse kushti plotësohet, "jo" nëse kushti nuk plotësohet, "-" (vijë) nëse kushti nuk do të kontrollohet, "nuk dihet" nëse programi sillet ndryshe për të ndryshme vlerat që i përkasin kësaj zone. Në kolonën "Programi do të dalë", specifikoni se çfarë do të shfaqë programi në ekran. Nëse programi nuk nxjerr asgjë, shkruani "-" (dash). Nëse shfaqen tekste të ndryshme për vlera të ndryshme që i përkasin zonës, shkruani "nuk dihet". Ju lutemi tregoni "po" ose "jo" në kolonën e fundit.

2. Tregoni se si programi duhet të modifikohet në mënyrë që të mos ketë raste të funksionimit të tij të gabuar. (Kjo mund të bëhet në disa mënyra; mjafton të tregohet çdo metodë e modifikimit të programit origjinal.)

Dy lojtarë, Petya dhe Vanya, luajnë lojën e mëposhtme. Ka një grumbull gurësh para lojtarëve. Lojtarët ndërrohen, Petya bën lëvizjen e parë. Në një kthesë, lojtari mund të shtojë një ose tre gurë në grumbull ose të dyfishojë numrin e gurëve në grumbull. Për shembull, duke pasur një grumbull prej 15 gurësh, me një lëvizje mund të merrni një grumbull prej 16, 18 ose 30 gurësh. Çdo lojtar ka një numër të pakufizuar gurësh për të bërë lëvizje. Loja përfundon kur numri i gurëve në grumbull bëhet të paktën 35. Fituesi është lojtari që ka bërë lëvizjen e fundit, d.m.th. i pari që merr një grumbull që përmban 35 ose më shumë gurë. Në momentin fillestar kishte S gurë në grumbull; 1 ≤ S ≤ 34. Do të themi se një lojtar ka një strategji fituese nëse mund të fitojë me çdo lëvizje të kundërshtarit. Të përshkruani strategjinë e një lojtari do të thotë të përshkruani se çfarë lëvizje duhet të bëjë në çdo situatë që mund të ndeshet me lojëra të ndryshme nga armiku.

Plotësoni detyrat e mëposhtme. Në të gjitha rastet, arsyetoni përgjigjen tuaj.

Ushtrimi 1

a) Tregoni të gjitha vlerat e numrit S për të cilin Petya mund të fitojë në një lëvizje. Arsyetoni që të gjitha vlerat e kërkuara të S janë gjetur dhe tregoni lëvizjet fituese.

b) Tregoni një vlerë të S të tillë që Petya nuk mund të fitojë me një lëvizje, por për çdo lëvizje që bën Petya, Vanya mund të fitojë me lëvizjen e tij të parë. Përshkruani strategjinë fituese të Vanyas.

Detyra 2

Tregoni dy vlera të tilla të S për të cilat Petya ka një strategji fituese dhe dy kushte janë të përmbushura njëkohësisht:

− Petya nuk mund të fitojë me një lëvizje;

− mund të fitojë me lëvizjen e tij të dytë, pavarësisht se si lëviz Vanya.

Për çdo vlerë të dhënë të S, përshkruani strategjinë fituese të Petit.

Detyra 3

Specifikoni vlerën e S në të cilën dy kushte plotësohen njëkohësisht:

− Vanya ka një strategji fituese që i lejon atij të fitojë me lëvizjen e parë ose të dytë në ndonjë nga lojërat e Petya;

Metodologu i rrethit vendosi që 20% e pjesëmarrësve të marrin një vlerësim "të shkëlqyer" (një numër i plotë, me pjesën e pjesshme të hedhur poshtë).

Për ta bërë këtë, ajo duhet të përcaktojë se çfarë rezultati duhet të shënonte studenti për të marrë një "shkëlqyeshëm".

Nëse është e pamundur të përcaktohet një pikë e tillë që saktësisht 20% e pjesëmarrësve të marrin një rezultat "shkëlqyeshëm", më pak pjesëmarrës se 20% duhet të marrin një rezultat "të shkëlqyer".

Nëse nuk ka pjesëmarrës të tillë (më shumë se 20% e pjesëmarrësve shënuan rezultatin më të lartë), këta dhe vetëm këta studentë duhet të marrin një "shkëlqyeshëm".

Shkruani një program efikas, duke përfshirë kujtesën e përdorur (tregoni versionin e gjuhës së programimit të përdorur, për shembull Borland Pascal 7.0), i cili duhet të shfaqë në ekran rezultatin më të ulët të shënuar nga pjesëmarrësit që kanë marrë "shkëlqyeshëm". Dihet se më shumë se 5 studentë morën shkenca kompjuterike. Dihet gjithashtu se ka një sërë pikësh që nuk i ka marrë asnjë pjesëmarrës.

Numri i studentëve që e kaluan provimin fillimisht i jepet programit si të dhëna. Secila nga rreshtat e ardhshëm N përmban informacione për studentët në formatin:

ku është një varg i përbërë nga jo më shumë se 30 karaktere pa hapësira,

Një varg me jo më shumë se 20 karaktere pa hapësira,

Një numër i plotë në rangun nga 1 në 99,

Një numër i plotë në rangun nga 1 deri në 100. Këto të dhëna janë shkruar të ndara me një hapësirë, me saktësisht një ndërmjet çdo çifti (d.m.th., gjithsej tre hapësira në çdo rresht).

Shembull i vargut të hyrjes:

Ivanov Ivan 50 87

Shembull i daljes:

Zgjidhjet për detyrat e pjesës C nuk kontrollohen automatikisht.
Faqja tjetër do t'ju kërkojë t'i kontrolloni vetë.

Përfundoni testimin, kontrolloni përgjigjet, shikoni zgjidhjet.

Rajon

Kushti 1

(y >= −x*x)

Kushti 2

(y >= −x−2)

Kushti 3

Programi do të printojë

Artikulli i mëparshëm: Sa është shpejtësia e dritës Artikulli vijues: Karakteristikat e elementit të karbonit dhe vetitë kimike