KASUTAMISE otsus Informaatika
1. Ülesanne. Mitu neist on kahendsüsteemis kuueteistkümnendarvu 12F0 jaoks 16 ?
Selgitus.
Tõlgime arvu 12F0 16 kahendarvusüsteemi: 12F0 16 = 1001011110000 2 .
Loendame ühikute arvu: neid on 6.
Vastus: 6.
2. Ülesanne Boole'i funktsioon F on antud avaldisega (¬ z ) ∧ x ∨ x ∧ y . Määrake funktsiooni tõesuse tabeli veerg F vastab igale muutujale x, y, z.
Muutuv 1 | Muutuv 2 | Muutuv 3 | Funktsioon |
Kirjutage oma vastusesse tähed. x, y, z nende vastavate veergude ilmumise järjekorras (kõigepealt - 1. veerule vastav täht; seejärel - 2. veerule vastav täht; seejärel - 3. veerule vastav täht). Kirjutage vastuses olevad tähed ritta, tähtede vahele pole vaja eraldajaid panna. Näide. Las väljendus x → y , olenevalt kahest muutujast x ja y ja tõetabel:
Muutuv 1 | Muutuv 2 | Funktsioon |
Siis vastab 1. veerg muutujale y , ja 2. veerg vastab muutujale x . Oma vastuses kirjutage: yx.
Selgitus.
See väljend on kahe sidesõna disjunktsioon. Võime märgata, et mõlemas mõistes on tegur x . See tähendab, et x jaoks = 0 on summa 0-ga. Seega muutuja jaoks x sobib ainult kolmas veerg.
Tabeli kaheksandal real x = 1 ja funktsiooni väärtus on 0. See on võimalik ainult siis, kui z = 1, y = 0, st muutuja1 − z , ja muutuja2 − y .
Vastus: zyx
3. Ülesanne Parempoolsel joonisel on N-taeva linnaosa teedekaart kujutatud graafikuna, tabelis on info nende teede pikkuste kohta (kilomeetrites).
Kuna tabel ja diagramm on koostatud üksteisest sõltumatult, ei ole tabelis olev asulate numeratsioon kuidagi seotud graafikul olevate tähtede tähistustega. Määrake tee pikkus punktist B punkti E. Kirjutage vastusesse täisarv – nagu on näidatud tabelis.
Selgitus.
Punkt B on ainus punkt, millel on viis teed, seega vastab see P6-le ja punkt E on ainus nelja teega punkt, seega vastab see P4-le.
Tee pikkus P6-st P4-ni on 20.
Vastus: 20.
4. Ülesanne Andmebaasi fragment annab teavet suhete kohta. Tehke antud andmete põhjal kindlaks, kui palju otseseid järglasi (s.o lapsi ja lapselapsi) on Pavlenko A.K. on mainitud tabelis 1.
|
|
VÕI
Failidega partiitoimingute jaoks kasutatakse failinime maske. Mask on tähtede, numbrite ja muude failinimedes lubatud märkide jada, mis võib sisaldada ka järgmisi märke:
Sümbol "?" (küsimärk) tähendab täpselt ühte suvalist märki.
Sümbol "*" (tärn) tähendab suvalise pikkusega tähemärkide jada, sealhulgas "*" võib määrata ka tühja jada.
Kataloog sisaldab 6 faili:
maverick.map
maverick.mp3
taverna.mp4
revolver.mp4
vera.mp3
zveri.mp3
Allpool on kaheksa maski. Kui paljud neist vastavad täpselt neljale failile antud kataloogist?
*ver*.mp* | *?ver?*.mp? | ?*ver*.mp?* | *v*r*?.m?p* |
???*???.mp* | ???*???.m* | *a*.*a* | *a*.*p* |
Selgitus.
Tabelist 2 näeme, et Pavlenko A.K.-l (isikukood 2155) on kaks last, nende isikutunnistused on 2302 ja 3002.
Pavlenko E. A.-l (i 2302) on kolm last ja Pavlenko I. A.-l (ik 3002) kaks last.
Seega on Pavlenko A.K.-l seitse otsest järeltulijat: kaks last ja viis lapselast.
Vastus: 7.
VÕI
Mõelge igale maskile:
1. Maskiga *ver*.mp* valitakse viis faili:
maverick.mp3
taverna.mp4
revolver.mp4
vera.mp3
zveri.mp3
2. Maskiga *?ver?*.mp? valitakse kolm faili:
maverick.mp3
taverna.mp4
zveri.mp3
3. Maski järgi?*ver*.mp?* valitakse neli faili:
maverick.mp3
taverna.mp4
revolver.mp4
zveri.mp3
4. Maskiga *v*r*?.m?p* valitakse üks fail:
maverick.map
5. Maski järgi???*???.mp* valitakse kolm faili:
maverick.mp3
taverna.mp4
revolver.mp4
6. Mask ???*???.m* valib neli faili:
maverick.map
maverick.mp3
taverna.mp4
revolver.mp4
7. Maskiga *a*.*a* valitakse üks fail:
maverick.map
8. Maskiga *a*.*p* valitakse neli faili:
maverick.map
maverick.mp3
taverna.mp4
vera.mp3
See tähendab, et kolm maski, mis vastavad täpselt neljale failile antud kataloogist.
Vastus: 3.
Vastus: 7|3
5. Ülesanne Sidekanali kaudu edastatakse ainult nelja tähte sisaldavad teated: P, O, S, T; edastamiseks kasutatakse kahendkoodi, mis võimaldab ühemõttelist dekodeerimist. Tähtede T, O, P puhul kasutatakse järgmisi koodsõnu: T: 111, O: 0, P: 100.
Määrake C-tähe jaoks lühim koodisõna, mille puhul kood võimaldab ühemõttelist dekodeerimist. Kui selliseid koode on mitu, märkige väikseima numbrilise väärtusega kood.
Selgitus.
Tähte C ei saa kodeerida kui 0, sest 0 on juba võetud.
Tähte C ei saa kodeerida kui 1, kuna tähe T kodeering algab 1-ga.
Tähte C ei saa kodeerida kui 10, kuna tähe P kodeering algab 10-ga.
Tähte C ei saa kodeerida kui 11, kuna tähe T kodeering algab 11-ga.
C-tähte saab kodeerida kui 101, mis on väikseim võimalik väärtus.
Vastus: 101.
6. Quest Algoritmi sisend on naturaalarv N. Algoritm ehitab sellest uue arvu R järgmiselt.
1. Ehitatakse arvu N binaarne esitus.
2. Sellele parempoolsele kirjele lisatakse veel kaks numbrit vastavalt järgmisele reeglile:
A) liidetakse kõik kahendtähise numbrid ja arvu lõppu (paremal) lisatakse summa 2-ga jagamise jääk. Näiteks kanne 11100 teisendatakse kirjeks 111001;
B) selle kirjega tehakse samad toimingud - numbrite summa 2-ga jagamise jääk lisatakse paremale.
Sel viisil saadud kirje (sisaldab kaks numbrit rohkem kui algarvu N kirjes) on vajaliku arvu R kahendkirje.
Määrake väikseim arv N, mille puhul algoritmi tulemus on suurem kui 125. Kirjutage oma vastuses see arv kümnendsüsteemis.
VÕI
Esinejakalkulaatoril on kaks meeskonda, kellele on määratud numbrid:
1. lisage 2,
2. korrutage 5-ga.
Neist esimest sooritades lisab Kalkulaator ekraanil olevale numbrile 2 ja teist sooritades korrutab selle 5-ga.
Näiteks programm 2121 on programm
korrutada 5-ga
lisada 2,
korrutada 5-ga
lisada 2,
mis teisendab arvu 1 arvuks 37.
Kirjutage käskude järjekord programmis, mis teisendab arvu 2 arvuks 24 ja sisaldab mitte rohkem kui nelja käsku. Määrake ainult käsunumbrid.
Selgitus.
See algoritm määrab arvu lõppu kas 10, kui selle kahendmärgistuses oli algselt paaritu arv ühendeid, või 00, kui see oli paaris.
126 10 = 1111110 2 saab algoritmi tulemusena numbrilt 11111 2 .
11111 2 = 31 10 .
Vastus: 31.
VÕI
Lahendame probleemi tagurpidi ja seejärel kirjutame saadud käsud paremalt vasakule üles.
Kui arv ei jagu 5-ga, saadakse käsu 1 kaudu, kui jagub, siis käsu 2 kaudu.
22 + 2 = 24 (meeskond 1)
20 + 2 = 22 (meeskond 1)
4 * 5 = 20 (2. meeskond)
2 + 2 = 4 (meeskond 1)
Vastus: 1211.
Vastus: 31|1211
7. Ülesanne. Arvutustabeli fragment on antud. Valem kopeeriti lahtrist E4 lahtrisse D3. Valemis olevate lahtrite aadresside kopeerimisel muutusid need automaatselt. Mis on valemi arvväärtus lahtris D3?
= $ B2 * C $ 3 |
Märkus. $ märk tähistab absoluutset adresseerimist.
VÕI
Arvutustabeli fragment on antud.
=(A1-3)/(B1-1) | =(A1-3)/(C1-5) | C1/(A1–3) |
Milline täisarv tuleks kirjutada lahtrisse A1, et vahemiku A2:C2 lahtrite väärtustele üles ehitatud diagramm vastaks joonisele? On teada, et kõik lahtri väärtused vaadeldavast vahemikust ei ole negatiivsed.
Selgitus.
Lahtrisse D3 kopeeritud valem muudeti väärtuseks =$B1 * B$3.
B1 * B3 = 4 * 2 = 8.
Vastus: 8.
VÕI
Asendage B1 ja C1 väärtused valemitesse A2:C2:
A2 = (A1-3)/5
B2 = (A1-3)/5
C2 = 10/(A1-3)
Kuna A2 = B2, siis С2 = 2 * A2 = 2 * B2
Asendaja:
10/(A1-3) = 2*(A1-3)/5
A1 - 3 = 5
A1 = 8.
Vastus: 8.
8. Ülesanne Kirjutage üles number, mis järgmise programmi tulemusel trükitakse. Teie mugavuse huvides on programm esitatud viies programmeerimiskeeles.
BASIC | Python |
DIM S, N TÄISARVNA S=0 N = 0 AJAL S S=S+8 N = N+2 WEND TRÜKI N | s = 0 n = 0 samas kui s s = s + 8 n = n + 2 print(n) |
Algoritmiline keel | Pascal |
alg vara täisarv n, s n:=0 s:= 0 nc bye s s:= s + 8 n:= n + 2 kts väljund n con | var s, n: täisarv; alustada s:= 0; n:=0; samas kui s alustada s: = s + 8; n:= n + 2 lõpp; kirjutan(n) lõpp. |
Xi |
|
#kaasa int main() ( int s = 0, n = 0; samas (s printf("%d\n", n); tagasi 0; |
|
Selgitus.
While-silmus täidetakse seni, kuni tingimus s on tõene
Vastus: 28.
9. Ülesanne. Kui suur on minimaalne mälumaht (KB-des), mis tuleb reserveerida, et oleks võimalik salvestada mistahes 64×64 pikslilist bitmapi, eeldades, et pildil saab kasutada 256 erinevat värvi? Vastuses kirjuta üles ainult täisarv, mõõtühikut pole vaja kirjutada.
VÕI
Muusikaline fragment salvestati monoformaadis, digiteeriti ja salvestati failina ilma andmete tihendamist kasutamata. Saadud faili suurus on 24 MB. Seejärel salvestati sama muusikapala uuesti stereos (kahe kanaliga salvestus) ja digiteeriti 4 korda kõrgema resolutsiooniga ja 1,5 korda väiksema diskreetimissagedusega kui esimesel korral. Andmete tihendamist ei tehtud. Määrake ümberkirjutamisest tuleneva faili suurus MB-des. Vastuses kirjuta üles ainult täisarv, mõõtühikut pole vaja kirjutada.
Selgitus.
Üks piksel on kodeeritud 8 biti mäluga.
Kokku 64 * 64 = 2 12 pikslit.
Kujutise 2 hõivatud mälumaht 12 * 8 = 2 15 bitti = 2 12 baiti = 4 KB.
Vastus: 4.
VÕI
Sama faili stereovormingus salvestamisel suurendatakse selle helitugevust 2 korda. 24 * 2 = 48
Kui selle eraldusvõimet suurendatakse 4 korda, suureneb ka selle maht 4 korda. 48 * 4 = 192
Kui proovivõtusagedust vähendatakse 1,5 korda, väheneb selle maht 1,5 korda. 192 / 1,5 = 128.
Vastus: 128.
Vastus: 4|128
10. Ülesanne Igor teeb sõnumi edastamiseks koodisõnade tabeli, igal teatel on oma koodsõna. Igor kasutab koodsõnadena 5-tähelisi sõnu, milles on ainult tähed P, I, R ja täht P esineb täpselt 1 kord. Kõik teised kehtivad tähed võivad koodisõnas esineda mitu korda või üldse mitte. Mitut erinevat koodisõna saab Igor kasutada?
Selgitus.
Igor suudab teha 2 4 sõnad, pannes esimesele kohale P-tähe. Samamoodi võite selle panna teisele, kolmandale, neljandale ja viiendale kohale. Saame 5 * 2 4 = 80 sõna.
Vastus: 80.
11. Ülesanne Allpool on kirjutatud kaks rekursiivset funktsiooni (protseduuri) viies programmeerimiskeeles: F ja G.
BASIC | Python |
DEKLARERI SUB F(n) DEKLARERI SUB G(n) SUB F(n) KUI n > 0, SIIS G(n - 1) LÕPETA SUB SUB G(n) PRIndi "*" KUI n > 1, SIIS F(n - 3) LÕPETA SUB | def F(n): Kui n > 0: G(n - 1) def G(n): Prindi ("*") Kui n > 1: F(n - 3) |
Algoritmiline keel | Pascal |
alg F(täisarv n) vara Kui n > 0, siis G(n - 1) Kõik con alg G(täisarv n) vara Järeldus "*" Kui n > 1, siis F(n - 3) Kõik con | protseduur F(n: täisarv); edasi; protseduur G(n: täisarv); edasi; protseduur F(n: täisarv); alustada Kui n > 0, siis G(n - 1); lõpp; protseduur G(n: täisarv); alustada writeln("*"); Kui n > 1, siis F(n-3); lõpp; |
Xi |
|
tühi F(int n); tühimik G(int n); tühine F(int n)( Kui (n > 0) G(n - 1); tühine G(int n)( printf("*"); Kui (n > 1) F(n-3); |
|
Mitu tärni trükitakse ekraanile, kui helistate F(11)?
Selgitus.
Simuleerime programmi tööd:
F(11)
G(10): *
F(7)
G(6): *
F(3)
G(2): *
F(-1)
Vastus: 3.
12. Quest TCP/IP võrguterminoloogias on võrgumask kahendnumber, mis määrab, milline osa hosti IP-aadressist viitab võrguaadressile ja milline osa viitab selles võrgus oleva hosti enda aadressile. Tavaliselt kirjutatakse mask samade reeglite järgi nagu IP-aadress – nelja baidi kujul, kusjuures iga bait on kirjutatud kümnendarvuna. Samal ajal on maskis kõigepealt (kõrgeimates numbrites) ühed ja seejärel alates teatud numbrist - nullid. Võrguaadress saadakse bitipõhise ühenduse rakendamisel antud hosti IP-aadressile ja maskile.
Näiteks kui hosti IP-aadress on 231.32.255.131 ja mask on 255.255.240.0, on võrguaadress 231.32.240.0.
Hosti puhul, mille IP-aadress on 111.81.208.27, on võrguaadress 111.81.192.0. Mis on maski vasakult poolt kolmanda baidi väikseim võimalik väärtus? Kirjutage oma vastus kümnendarvuna.
Selgitus.
Kirjutame IP-aadressi ja võrguaadressi kolmanda baidi binaarselt:
208 10 = 11010000 2
192 10 = 11000000 2
Näeme, et vasakpoolse maski kaks esimest bitti on ühikud, mis tähendab, et selleks, et väärtus oleks väikseim, peavad ülejäänud bitid olema nullid. Saame, et maski kolmas bait vasakult on 11000000 2 = 192 10
Vastus: 192.
13. Ülesanne Registreerimisel kl arvuti süsteem igale kasutajale antakse parool, mis koosneb 15 tähemärgist ja sisaldab ainult 12-märgilise komplekti märke: A, B, C, D, E, F, G, H, K, L, M, N. Andmebaasi salvestamiseks infole iga kasutaja kohta eraldatakse sama ja võimalikult väike täisarv baite. Sel juhul kasutatakse paroolide märgihaaval kodeerimist, kõik märgid kodeeritakse sama ja minimaalse võimaliku bittide arvuga. Lisaks paroolile endale salvestatakse süsteemi iga kasutaja kohta lisateavet, mille jaoks eraldatakse täisarv baite; see number on kõigile kasutajatele sama. 20 kasutaja kohta teabe salvestamiseks kulus 400 baiti. Mitu baiti on eraldatud ühe kasutaja kohta täiendava teabe salvestamiseks? Vastuses kirjutage üles ainult täisarv - baitide arv.
Selgitus.
Vastavalt tingimusele saab numbris kasutada 12 tähte. Teadaolevalt on N biti abil võimalik kodeerida 2N erinevat varianti. Alates 2 3 4 , siis on iga 12 märgi kirjutamiseks vaja 4 bitti.
Parooli kõigi 15 tähemärgi salvestamiseks vajate 4 15 = 60 bitti ja kuna salvestamiseks kasutatakse täisarvu baite, võtame lähima mitte vähema väärtuse, kaheksa kordse, see arv on 64 = 8 8 bitti (8 baiti).
Olgu lisaseansside jaoks eraldatud mälu maht x , siis:
20 * (8+x) = 400
x=12
Vastus: 12.
14. Quest Executor Editor saab sisendiks numbrijada ja teisendab selle. Redaktor saab täita kahte käsku, mõlemas käsus v ja w tähistavad numbrijadasid.
A) asenda (v, w).
See käsk asendab stringis vasakpoolse v esimese esinemissageduse w-ga. Näiteks käsu täitmine
asenda (111, 27)
teisendab stringi 05111150 stringiks 0527150. Kui string ei sisalda stringi v esinemisi, siis käsu asendamine (v, w) ei muuda stringi.
B) leitud (v).
See käsk kontrollib, kas string v esineb käivitaja redaktori real. Kui see juhtub, tagastab käsk loogilise väärtuse "true", vastasel juhul tagastab väärtuse "false". Liin
esinejat ei muudeta.
Tsükkel
BYE tingimus
Käskude jada
LÕPP HÜVA
Käivitub, kuni tingimus on tõene.
Disainis
IF tingimus
meeskonda 1
ELSE meeskond2
LÕPETA, KUI
Käsk1 (kui tingimus on tõene) või käsk2 (kui tingimus on väär) täidetakse.
Milline string tekib järgmise rakendamisel
programm 68 järjestikusest numbrist koosnevale stringile 8? Vastuseks
kirjutage saadud string üles.
START
VEEL leitud (222) VÕI leitud (888)
KUI leiti (222)
Asenda (222, 8)
MUU asenda (888, 2)
LÕPETA, KUI
LÕPP HÜVA
LÕPP
Selgitus.
68 järjestikuses numbris 8 on 22 kolmest kaheksast koosnevat gruppi, mis asenduvad 22 kahega ja alles jäävad kaks kaheksat.
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
Vastus: 28.
15. Quest Joonisel on kujutatud linnasid A, B, C, D, D, E, G, H, I, K, L, M ühendavate teede skeem.
Igal teel saab liikuda ainult ühes suunas, mida näitab nool.
Mitu erinevat teed on linnast A linna M?
Selgitus.
Alustame radade loendamist marsruudi lõpust – linnast M. Olgu N X - erinevate viiside arv linnast A linna X, N - koguarv viise. Linna M pääseb L-st või K-st, seega N = N M \u003d N L + N K. (*)
Sarnaselt:
N K \u003d N Ja;
N L \u003d N Ja;
N I \u003d N E + N F + N Z
N K \u003d N E \u003d 1.
Lisame veel tippe:
N B \u003d N A \u003d 1;
N B \u003d N B + N A + N G = 1 + 1 + 1 \u003d 3;
N E \u003d N G = 1;
N G \u003d N A = 1.
Asendage valemis (*): N = N M = 4 + 4 + 4 + 1 = 13.
Vastus: 13.
Vastus: 56
16. Quest Aritmeetilise avaldise väärtus: 9 8 + 3 5 - 9 - registreeritud numbrisüsteemides alusega 3. Mitu numbrit "2" sisaldab see kirje?
Selgitus.
Teisendame väljendit:
(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
Saadud arvus on kolm 2-d.
Vastus: 3
17. Ülesanne Otsingumootori päringukeeles kasutatakse sümbolit "|" loogilise tehte "OR" tähistamiseks ja sümboliga "&" tähistatakse loogilist operatsiooni "AND". Tabel näitab päringuid ja nende leitud lehekülgede arvu teatud Interneti-segmendi kohta.
Mitu lehekülge (tuhandetes) päringuga leitakseHomeros ja Odüsseia ja Ilias?Arvatakse, et kõik taotlused täideti peaaegu samaaegselt, nii et kõiki otsitud sõnu sisaldavate lehtede komplekt aja jooksul ei muutunud.
taotluste täitmine.
Selgitus.
Päringute arv selles piirkonnas tähistatakse Ni-ga. Meie eesmärk on N5.
Seejärel leiame tabelist, et:
N5 + N6 = 355,
N4 + N5 = 200,
N4 + N5 + N6 = 470.
Esimesest ja teisest võrrandist: N4 + 2N5 + N6 = 555.
Viimasest võrrandist: N5 = 85.
Vastus: 85
18. Ülesanne Tähistage m&n mittenegatiivsete täisarvude bitipõhine side m ja n . Näiteks 14 ja 5 = 1110 2 &0101 2 = 0100 2 = 4.
Mis on väikseim mittenegatiivne täisarv Ja valem
x&25 ≠ 0 → (x&17 = 0 → x&A ≠ 0)
on identselt tõene (st võtab muutuja mis tahes mittenegatiivse täisarvu jaoks väärtuse 1 X)?
Selgitus.
Tutvustame tähistust:
(x ∈ A) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.
Muutmisel saame:
¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A.
Loogiline VÕI on tõene, kui vähemalt üks väidetest on tõene. Seisukord ¬P∨ ¬Q = 1 rahuldavad kiired (−∞, 40) ja (60, ∞). Kuna avaldis ¬P∨ ¬Q ∨ A peab olema identselt tõene, avaldis A peab olema tõene intervallil . Selle pikkus on 20.
Vastus: 20.
Vastus: 8
19. Quest Programm kasutab ühemõõtmelist täisarvu massiivi A, mille indeksid on 0 kuni 9. Elementide väärtused on vastavalt 4, 7, 3, 8, 5, 0, 1, 2, 9, 6, s.o. A=4, A=7 jne.
Määrake muutuja väärtus c pärast selle programmi järgmise fragmendi käivitamist(allpool kirjutatud viies programmeerimiskeeles).
BASIC | Python |
C=0 i = 1 KUNI 9 KUI A(i) C=c+1 T = A(i) A(i) = A(0) A(0) = t ENDIF JÄRGMINE i | C=0 i jaoks vahemikus (1,10): Kui A[i] C=c+1 t = A[i] A[i] = A A=t |
Algoritmiline keel | Pascal |
c:= 0 nc i jaoks 1 kuni 9 kui A[i] c:= c + 1 t:= A[i] A[i] := A A := t Kõik kts | c:=0; i jaoks:= 1 kuni 9 teha kui A[i] alustada c:= c + 1; t:= A[i]; A[i] := A; A := t; lõpp; |
Xi |
|
c = 0; jaoks (i = 1;i kui (A[i] { c++; t = A[i]; A[i] = A; A=t; } |
|
Selgitus.
Kui A[i] on massiivi element, mis on väiksem kui A, siis programm vahetab need ja suurendab muutuja väärtustc1. Programmi käivitatakse kaks korda, esimest korda vahetatakse A ja A, alates 3 Koosmuutub võrdseks 2-ga.
Vastus: 2.
20. QuestAlgoritm on kirjutatud allpool viies programmeerimiskeeles. Olles saanud numbrix, prindib see algoritm numbriM. On teada, etx> 100. Märkige väikseim selline (st suurem kui 100) arvx, mille sisestamisel prindib algoritm välja 26.
BASIC | Python |
DIM X, L, M TÄISARV SISEND X L = X M = 65 KUI L MOD 2 = 0, SIIS M = 52 ENDIF AJAL L M KUI L > M SIIS L = L-M MUUD M = M-L ENDIF WEND PRINTIMINE M | x = int(sisend()) L = x M = 65 kui L % 2 == 0: M = 52 samas kui L != M: kui L > M: L = L-M muu: M = M-L print (M) |
Algoritmiline keel | Pascal |
alg vara täisarv x, L, M sisend x L:= x M: = 65 kui mod(L,2)=0 See M: = 52 Kõik nc samas L M kui L > M See L:= L-M muidu M: = M - L Kõik kts terminal M con | var x, L, M: täisarv; alustada readln(x); L:=x; M: = 65; kui L mod 2 = 0, siis M: = 52; samas kui L M teha kui L > M siis L:= L-M muidu M: = M - L; writeln(M); lõpp. |
Xi |
|
#kaasa void main() { intx, L, M; scanf("%d", &x); L=x; M = 65; kui (L % 2 == 0) M = 52; samas (L != M)( kui(L > M) L = L-M; muidu M = M - L; } printf("%d", M); } |
|
Selgitus.
Silmuse kehas arvud M ja L vähenevad, kuni nad muutuvad võrdseks. Et lõpuks trükkida 26, peavad mõlemad numbrid ühel hetkel võrduma 26. Läheme lõpust algusesse: eelmises etapis oli üks number 26 ja teine 26 + 26 = 52. Üks samm varem, 52 + 26 = 78 ja 52. Seni 78 + 52 = 130 ja 52. See tähendab, et väikseim võimalik arv on 130. Ja kuna leitud arv on paaris, omistatakse M-le väärtus 52, mis viib soovitud tulemuseni.
Vastus: 130.
21. QuestKirjuta vastusesse väikseim väärtus sisendmuutujak, mille puhul programm annab sama vastuse, mis sisendväärtuse puhulk= 10. Teie mugavuse huvides on programm esitatud viies programmeerimiskeeles.
BASIC | Python |
DIM K, ma nii kaua SISEND K I = 1 WHILE F(I) I = I + 1 WEND PRIndi I FUNKTSIOON F(N) F=N*N*N LÕPPFUNKTSIOON FUNKTSIOON G(N) G = 2*N + 3 LÕPPFUNKTSIOON | def f(n): tagasta n*n*n def g(n): tagasi 2*n+3 k = int(sisend()) i = 1 samas f(i) i+=1 print(i) |
Algoritmiline keel | Pascal |
alg vara täisarv i, k sisend k i:= 1 nc samas f(i) i:= i + 1 kts väljund i con alg täisarv f(int n) vara val:= n * n * n con alg täisarv g(int n) vara väärtus:= 2*n + 3 con | var k, i: longint; funktsioon f(n: longint): longint; alustada f:= n*n*n; lõpp; funktsioon g(n: longint): longint; alustada g = 2*n + 3; lõpp; alustada readln(k); i:= 1; samas f(i) i:=i+1; kirjutan(i) lõpp. |
Xi |
|
#kaasa pikk f (pikk n) ( tagasta n*n*n; } pikk g (pikk n) ( tagasi 2*n + 3; } int main() { pikk k, i; scanf("%ld", &k); i = 1; while(f(i) i++; printf("%ld", i); tagasi 0; } |
|
Selgitus.
See programm võrdlebJaja lisabiüksus kuni. Ja prindib muutuja esimese väärtuseimille all
Kui k = 10, prindib programm numbri 3.
Paneme kirja ebavõrdsuse:seega saame selle väikseima väärtusek = 3.
Vastus: 3.
22. Quest15. mai esineja teisendab ekraanil oleva numbri. Esinejal on kaks meeskonda, kellele on määratud numbrid:
1. Lisage 1
2. Korrutage 2-ga
Esimene käsk suurendab numbrit ekraanil 1 võrra, teine korrutab selle 2-ga. 15. mai esitaja programm on käskude jada. Kui palju on programme, mille algarvuga 2 on tulemuseks arv 29 ja arvutuste trajektoor sisaldab arvu 14 ja ei sisalda arvu 25?
Programmi trajektoor on tulemuste jada
kõigi programmikäskude täitmine. Näiteks programmi 121 puhul, mille algnumber on 7, koosneb trajektoor numbritest 8, 16, 17.
Selgitus.
Lisaks kehtib kommutatiivne (kommutatiivne) seadus, mis tähendab, et juhiste järjekord programmis ei oma tulemust.
Kõik käsud suurendavad algarvu, seega ei saa käskude arv ületada (30 − 21) = 9. Sel juhul on minimaalne käskude arv 3.
Seega võib käske olla 3, 4, 5, 6, 7, 8 või 9. Seetõttu pole käskude järjekord oluline, iga käskude arv vastab ühele käskude komplektile, mida saab järjestada suvalises järjekorras .
Vaatleme kõiki võimalikke komplekte ja arvutame nendesse käskude paigutamise võimaluste arvu. Komplektil 133 on 3 võimalikku asukohta. Määrake 1223 - 12 võimalikku paigutust: see on kordustega permutatsioonide arv (1+2+1)!/(1! · 2! · 1!). Määra 12222 - 5 valikut. Määra 111222 - 20 võimalikku valikut. Määra 11123 - 20 valikut. Määra 111113 - 6 valikut, komplekt 1111122 - 21 valikut, komplekt 11111112 - 8 valikut, komplekt 111111111 - üks valik.
Kokku on meil 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 = 96 programmi.
Vastus: 96.
Vastus: 96.
Vastus: 13
23. QuestKui palju erinevaid tõeväärtuste komplekte onx1 , x2 , ...x9 ,y1 ,y2 , ... a9 mis vastab kõigile järgmistele tingimustele?
(¬ (x1 ≡ y1 )) ≡ (x2 ≡ y2 )
(¬ (x2 ≡ y2 )) ≡ (x3 ≡ y3 )
…
(¬ (x8 ≡ y8 )) ≡ (x9 ≡ y9 )
Vastuses ei pea loetlema kõiki erinevaid muutujaväärtuste komplektex1 , x2 , ...x9 ,y1 ,y2 , ... a9 , mille alusel see võrdsuste süsteem kehtib. Vastuseks peate märkima selliste komplektide arvu.
Selgitus.
Viimasest võrrandist leiame, et x8 ja y8 on kolm võimalikku väärtust: 01, 00, 11. Koostame esimese ja teise väärtuspaari valikute puu.
Seega on meil 16 muutujate komplekti.
Väärtuste paari 11 valikupuu:
Meil on 45 võimalust. Seega on süsteemis 45 + 16 = 61 erinevat lahenduste komplekti.
Vastus: 61.
Vastus: 1024
24. QuestPositiivset täisarvu, mis ei ületa 10, töödeldakse.9 . Tuleb kirjutada programm, mis kuvab selle arvu numbrite summa, mis on väiksem kui 7. Kui numbris pole ühtegi numbrit alla 7, siis tuleb ekraanile kuvada 0. Programmeerija kirjutas programmi valesti. See programm on teie mugavuse huvides allpool toodud viies programmeerimiskeeles.
BASIC | Python |
DIM N, NUMBRI, SUMMA PIKK SISEND N SUMMA = 0 KUI N > 0 DIGIT = NMOD 10 KUI NUMBER SUM = SUM + 1 LÕPETA, KUI N=N\10 WEND PRIndi NUMBRI | N = int(sisend()) summa = 0 samas kui N > 0: number = N% 10 kui number summa = summa + 1 N = N // 10 print (number) |
Algoritmiline keel | Pascal |
alg vara täisarv N, number, summa sisend N summa: = 0 nc samas kui N > 0 number:= mod(N,10) kui number summa: = summa + 1 Kõik N:=div(N,10) kts numbriline väljund con | var N, number, summa: longint; alustada readln(N); summa:= 0; samas kui N > 0 teeb alustada number:= N mod 10; kui number summa:= summa + 1; N:= N 10; lõpp; kirjutatud(number) lõpp. |
Xi |
|
#kaasa int main() { int N, number, summa; scanf("%d", &N); summa = 0; samas (N > 0) { number = N% 10; kui (number summa = summa + 1; N = N/10; } printf("%d",number); tagastamine0; } |
|
Tehke järjestikku järgmist.
1. Kirjutage, mida see programm kuvab, kui sisestate numbri 456.
2. Tooge näide sellisest kolmekohaline number, mille sisestamisel annab programm õige vastuse.
3. Otsige üles kõik selle programmi vead (neid võib olla üks või mitu). On teada, et iga viga mõjutab ainult ühte rida ja seda saab parandada ilma teisi ridu muutmata. Iga vea kohta:
1) kirjutage välja rida, kus viga tehti;
2) näidata, kuidas viga parandada, s.o. andke stringi õige versioon.
Piisab, kui märkida ühe programmeerimiskeele vead ja nende parandamise viis. Pange tähele, et peate leidma vead olemasolevas programmis, mitte kirjutama omaenda, võib-olla mõne muu lahendusalgoritmi abil. Vea parandamine peaks mõjutama ainult viga sisaldavat rida.
Selgitus.
Lahendus kasutab Pascali programmi kirjet. Saate programmi kasutada kõigis neljas teises keeles.
1. Programm prindib numbri 4.
2. Arvu näide, sisestamisel annab programm õige vastuse: 835.
Märkus arvustajale. Programm ei tööta õigesti valesti kuvatud muutuja ja vale summa suurendamise tõttu. Sellest lähtuvalt töötab programm õigesti, kui arvu kõrgeim (vasakpoolseim) number on võrdne numbrite summaga, mis on väiksemad kui 7.
3. Programmis on kaks viga.
Esimene viga. Vale summa suurendamine.
Vea rida:
summa:= summa + 1;
Õige parandus:
summa:= summa + number;
Teine viga. Vastuse vale kuvamine ekraanil.
Vea rida:
kirjutatud(number)
Õige parandus:
kirjutatud(summa)
25. QuestAntud on 20 elemendist koosnev täisarvude massiiv. Massiivi elemendid võivad võtta täisarvu väärtused vahemikus -10 000 kuni 10 000 (kaasa arvatud). Kirjeldage loomulikus keeles või mõnes programmeerimiskeeles algoritmi, mis võimaldab leida ja kuvada massiivi elementide paaride arvu, milles vähemalt üks arv jagub 3-ga. Selles ülesandes tähendab paar kahte järjestikust massiivi elemendid. Näiteks viiest elemendist koosneva massiivi jaoks: 6; 2; 9; -3; 6 - vastus: 4.
Algandmed deklareeritakse nii, nagu on näidatud allpool mõne programmeerimiskeele ja loomuliku keele näidetes. Allpool kirjeldamata muutujate kasutamine on keelatud, kuid on lubatud mitte kasutada mõnda kirjeldatud muutujat.
BASIC | Python |
CONST N TÄISARVNA = 20 DIM A (1 KUNI N) TÄISARVNA DIM I TÄISARVNA, J TÄISARV, K AS TÄISARV I = 1 KUNI N SISEND A(I) JÄRGMINE I ... LÕPP | # ka lubatud # kasuta kahte # täisarv muutujad j ja k a = n = 20 i jaoks vahemikus (0, n): a.append(int(input())) ... |
Algoritmiline keel | Pascal |
alg vara täisarv N = 20 celtab a täisarvud i, j, k nc i jaoks vahemikus 1 kuni N sisesta a[i] kts ... con | konst N = 20; var a: täisarvude massiiv; i, j, k: täisarv; alustada i jaoks:= 1 kuni N teha readln(a[i]); ... lõpp. |
Xi | loomulik keel |
#kaasa #define N 20 int main() ( int a[N]; int i, j, k; jaoks (i = 0; i scanf("%d", &a[i]); ... tagasi 0; } | Deklareerime 20 elemendist koosneva massiivi A. Deklareerime täisarvulised muutujad I, J, K. Silmuses 1 kuni 20 sisestame massiivi A elemendid 1. kuni 20. … |
Vastuseks tuleb esitada programmi fragment (või loomulikus keeles algoritmi kirjeldus), mis peaks olema ellipsi asemel. Lahenduse saab kirjutada ka mõnes muus programmeerimiskeeles (määrata kasutatava programmeerimiskeele nimi ja versioon, näiteks Free Pascal 2.6) või vooskeemina. Sel juhul tuleb kasutada samu lähteandmeid ja muutujaid, mis tingimuses välja pakuti (näiteks loomulikus keeles kirjutatud näidis).
k:=k+1
Kõik
kts
väljund k
Pascal
k:= 0;
jaoks i:= 1 kuni N-1 teha
kui (a[i] mod 3=0) või (a mod 3=0), siis
inc(k);
writeln(k);
Xi
k = 0;
jaoks (i = 0; i
kui (a[i]%3 == 0 || a%3 == 0)
k++;
printf("%d", k);
loomulik keel
Kirjutame muutujale K algväärtuse, mis on võrdne 0-ga. Tingimuses esimesest elemendist eelviimaseni leiame massiivi praeguse ja järgmise elemendi jagamisel 3-ga jäägi. Kui tulemuseks on esimene või teine jääk on 0, suurenda muutujat K ühe võrra. Pärast tsükli lõppemist kuvame muutuja K väärtuse
26. QuestKaks mängijat, Petya ja Vanya, mängivad järgmist mängu. Mängijate ees on kaks kivihunnikut. Mängijad liiguvad kordamööda, Petya teeb esimese käigu. Ühe käiguga saab mängija lisada ühele hunnikule ühe kivi (oma valikul) või kahekordistada hunnikus olevate kivide arvu. Näiteks olgu ühes hunnikus 10 kivi ja teises 7 kivi; sellist positsiooni mängus tähistatakse (10, 7). Siis saad ühe käiguga ükskõik millise neljast positsioonist: (11, 7), (20, 7), (10, 8), (10, 14). Liikude tegemiseks on igal mängijal piiramatu arv kive.
Mäng lõpeb hetkel, mil hunnikutes olevate kivide koguarv on vähemalt 73. Võidab mängija, kes tegi viimase käigu, s.o. esimene, kes sai sellise positsiooni, et hunnikutes on kokku 73 kivi või rohkemgi.
Me ütleme, et mängijal on võidustrateegia, kui ta suudab võita vastase mis tahes käigu eest. Mängija strateegia kirjeldamine tähendab kirjeldada, millise käigu ta peaks tegema igas olukorras, mis tal võib vastase erinevate mängudega kokku puutuda. Näiteks algpositsioonidega (6, 34), (7, 33), (9, 32) on Petyal võidustrateegia. Võitmiseks piisab, kui kahekordistada teise hunniku kivide arv.
1. harjutus.Iga algpositsiooni (6, 33), (8, 32) puhul märkige, kummal mängijal on võidustrateegia. Kirjeldage igal juhul võidustrateegiat; selgitage, miks see strateegia viib võiduni, ja märkige maksimaalne käikude arv, mida võitja saab selle strateegiaga võitmiseks teha.
2. ülesanne.Iga algpositsiooni (6, 32), (7, 32), (8, 31) puhul märkige, kummal mängijal on võidustrateegia. Kirjeldage igal juhul võidustrateegiat; selgitage, miks see strateegia viib võiduni, ja märkige maksimaalne käikude arv, mida võitja saab selle strateegiaga võitmiseks teha.
3. ülesanne.Algpositsiooni jaoks (7, 31) märkige, kellel mängijatest on võidustrateegia. Kirjeldage võidustrateegiat; selgitage, miks see strateegia viib võiduni, ja märkige maksimaalne käikude arv, mida võitja saab selle strateegiaga võitmiseks teha. Koostage puu kõigist võimalikest mängudest teie määratud võidustrateegiaga. Esitage puu pildi või tabeli kujul.
(7,31)
Kokku 38
(7,31+1)=(7,32)
Kokku 39
(7+1,32)=(8,32)
Kokku 40
(8+1,32)=(9,32)
Kokku 41
(9,32*2)=(9,64)
Kokku 73
(8,32+1)=(8,33)
Kokku 41
(8,33*2)=(8,66)
Kokku 74
(8*2,32)=(16,32)
Kokku 48
(16,32*2)=(16,64)
Kokku 80
(8,32*2)=(8,64)
Kokku 72
(8,64*2)=(8,128)
Kokku 136
(7+1,31)=(8,31)
Kokku 39
(8,31+1)=(8,32)
Kokku 40
(8+1,32)=(9,32)
Kokku 41
(9,32*2)=(9,64)
Kokku 73
(8,32+1)=(8,33)
Kokku41
(8,33*2)=(8,66)
Kokku 74
(8*2,32)=(16,32)
Kokku 48
(16,32*2)=(16,64)
Kokku 80
(8,32*2)=(8,64)
Kokku 72
(8,64*2)=(8,128)
Kokku 136
(7*2,31)=(14,31)
Kokku 45
(14,31*2)=(14,62)
Kokku 76
(7,31*2)=(7,62)
Kokku 69
(7,62*2)=(7,124)
Kokku 131
1. harjutus.Algpositsioonidel (6, 33), (8, 32) on Vanyal võidustrateegia. Algpositsiooniga (6, 33) saab pärast Petya esimest käiku saada ühe järgmisest neljast positsioonist: (7, 33), (12, 33), (6, 34), (6, 66). Kõik need positsioonid sisaldavad vähem kui 73 kivi. Veelgi enam, Vanya võib ükskõik millisest neist positsioonidest saada positsiooni, mis sisaldab vähemalt 73 kivi, kahekordistades kivide arvu teises hunnikus. Positsioonile (8, 32) saab pärast Petya esimest käiku saada ühe järgmisest neljast positsioonist: (9, 32), (16, 32), (8, 33), (8, 64). Kõik need positsioonid sisaldavad vähem kui 73 kivi. Veelgi enam, Vanya võib ükskõik millisest neist positsioonidest saada positsiooni, mis sisaldab vähemalt 73 kivi, kahekordistades kivide arvu teises hunnikus. Seega, Vanya, iga Petya liigutuse eest
võidab oma esimesel käigul.
2. ülesanne.Algpositsioonidel (6, 32), (7, 32) ja (8, 31) on Petya võidustrateegia. Algasendiga (6, 32) peab ta kõigepealt liikuma, et saada positsioon (6, 33), algpositsioonidest (7, 32) ja (8, 31). Petya pärast esimest käiku peaks saama positsiooni (8, 32). Ülesande 1 analüüsimisel võeti arvesse positsioone (6, 33) ja (8, 32). Nendel positsioonidel on mängijal, kes liigub teiseks (nüüd on see Petya), võidustrateegia. Seda strateegiat kirjeldati ülesande 1 analüüsis. Seega võidab Petya oma teise käiguga igas mängus, mida Vanya mängib.
3. ülesanne.Algpositsioonil (7, 31) on Vanyal võidustrateegia. Pärast Petya esimest käiku võib ilmuda üks neljast positsioonist: (8, 31), (7, 32), (14, 31) ja (7, 62). Positsioonidel (14, 31) ja (7, 62) suudab Vanya võita ühe käiguga, kahekordistades teise hunniku kivide arvu. Ülesande 2 analüüsimisel võeti arvesse positsioone (8, 31) ja (7, 32). Nendel positsioonidel on mängijal, kes peab käigu sooritama (nüüd on see Vanya), võidustrateegia. Seda strateegiat kirjeldati ülesande 2 analüüsis. Seega, olenevalt Petya mängust võidab Vanya esimesel või teisel käigul.
27. QuestFüüsikalaboris tehakse pikaajalist eksperimenti Maa gravitatsioonivälja uurimiseks. Iga minut edastatakse sidekanali kaudu laborisse positiivne täisarv – Sigma 2015 seadme hetkenäit. Edastatud numbrite arv seerias on teada ja see ei ületa 10 000. Kõik numbrid ei ületa 1000. Aja, mille jooksul edastamine toimub, võib tähelepanuta jätta.
On vaja arvutada instrumendinäitude seeria "beetaväärtus" - kahe näidu minimaalne paariskorrutis, mille edastamishetkede vahel on möödunud vähemalt 6 minutit. Kui sellist toodet ei ole võimalik saada, loetakse vastuseks -1.
Teile pakutakse selle ülesandega seotud kahte ülesannet: ülesanne A ja ülesanne B. Saate lahendada mõlemad ülesanded või ühe neist vastavalt oma valikule. Lõpphinne määratakse ülesannete A ja B hinnete maksimumina. Kui mõne ülesande lahendust ei esitata, siis loetakse selle ülesande hindeks 0 punkti. Ülesanne B on ülesande A keeruline versioon, see sisaldab programmile lisanõudeid.
A. Kirjuta ülesande lahendamiseks mis tahes programmeerimiskeeles programm, milles sisendandmed salvestatakse massiivi, misjärel kontrollitakse kõiki võimalikke elemendipaare. Enne programmi määrake programmeerimiskeele versioon.
Märkige, et programm on ÜLESANDE A lahendus.
Ülesande A täitmise maksimaalne punktisumma on 2 punkti.
B. Kirjutage ülesande lahendamiseks programm, mis on efektiivne nii ajas kui ka mälus (või vähemalt ühe neist omadustest).
Programmi peetakse ajaliselt tõhusaks, kui selle tööaeg
programm on võrdeline vastuvõetud instrumendi näitude arvuga N, st. kui N suureneb k korda, ei tohiks programmi tööaeg pikeneda rohkem kui k korda.
Programm loetakse mälutõhusaks, kui programmis andmete salvestamiseks kasutatava mälu suurus ei sõltu arvust N ega ületa 1 kilobaiti.
Enne programmi märkige programmeerimiskeele versioon ja kirjeldage lühidalt kasutatavat algoritmi.
Märkige, et programm on ÜLESANNE B lahendus.
Õige aja- ja mälutõhusa programmi maksimaalne punktisumma on 4 punkti.
Õige programmi, mis on ajasäästlik, kuid mälu ebatõhus, maksimaalne punktisumma on 3 punkti. MEELDETULETUS! Ärge unustage märkida, millisele ülesandele iga teie esitatud programm kuulub.
Sisendandmed esitatakse järgmiselt. Esimene rida sisaldab numbrit N - seadme näitude koguarv. On garanteeritud, et N > 6. Iga järgmine N rida sisaldab ühte positiivset täisarvu – instrumendi järgmist näitu.
Sisestusnäide:
11
12
45
5
3
17
23
21
20
19
18
17
Programm peaks näitama ühte numbrit - tingimuses kirjeldatud toodet või -1, kui sellist toodet pole võimalik saada.
Näidisväljund ülaltoodud näidissisendi jaoks:
54
Selgitus.
Ülesanne B (ülesande A lahendus on toodud allpool, vt programm 4). Selleks, et korrutis oleks paaris, peab vähemalt üks tegur olema paaris, seetõttu võib sobivate toodete otsimisel arvestada paaris mõõteriistade näitu kõigi teistega ja paarituid ainult paaristega.
Iga näidu puhul numbriga k, alates k = 7, loeme kõik paarid lubatavaks ülesande tingimustes, mille puhul see näit saadakse teisena. Kõigi nende paaride miinimumkorrutis saadakse, kui paari esimesele võetakse vastuvõtmise algusest saadetud minimaalne sobiv näit kuni näiduni numbriga k - 6. Kui järgmine näit on paaris, eelmiste hulgas võib miinimum olla mis tahes, kui paaritu - ainult paaris.
Ajasäästliku lahenduse saamiseks jätke andmete sisestamisel meelde iga ajapunkti absoluutne miinimum ja minimaalne ühtlane näit, korrutage iga äsja saadud näit vastava miinimumiga, mis oli saadaval 6 elementi varem, ja valige kõigist sellistest toodetest miinimum .
Kuna iga praegust madalat näitu kasutatakse pärast veel 6 üksuse sisestamist ja see muutub pärast seda tarbetuks, piisab ainult viimase 6 madalaima väärtuse salvestamisest. Selleks saate kasutada 6 elemendist koosnevat massiivi ja andmete sisestamisel seda läbi vaadata. Selle massiivi suurus ei sõltu sisestatud näitude koguarvust, seega on see lahendus efektiivne mitte ainult aja, vaid ka mälu mõttes. Absoluutsete ja isegi miinimumide salvestamiseks peate kasutama kahte sellist massiivi. Allpool on näide sellisest algoritmilises keeles kirjutatud programmist.
Näide 1. Õige programmi näide algoritmilises keeles. Programm on tõhus nii aja kui ka mälu osas.
alg
vara
täisarv s = 6 | vajalik vahemaa näitude vahel
täisarv amax = 1001 | rohkem kui maksimaalne võimalik näit
täisarv N
sisend N
täisarv a | teise instrumendi näit
celtab mini | viimaste s elementide praegused madalad väärtused
celtab minichet | viimaste s elementide isegi miinimumid
sihtmärk i
| sisestage esimesed näidud, fikseerige miinimumid
terve ema; ma:= amax | minimaalne näit
kogu tormamine; tormamine:= amax | minimaalne ühtlane lugemine
nc i jaoks 1 kuni s
sisend a
ma:= imin(ma, a)
mini := ma
minichet := kiirustada
kts
täisarv mp = amax*amax | toote minimaalne väärtus
terve lk
nc i jaoks vahemikus s+1 kuni N
sisend a
kui mod(a,2)=0
siis n:= a * mini
muidu kui kiirustab
siis n:= a * minieven
muidu n:= amax*amax;
Kõik
Kõik
mp:= imin(mp, n)
ma:= imin(ma, a)
kui mod(a,2) = 0, siis virvendus:= imin(flash,a) kõik
mini := ma
minichet := kiirustada
kts
kui mp = amax*amax, siis mp:=-1 kõik
väljund mp
con
Võimalikud on ka muud teostused. Näiteks saate massiivi tsüklilise täitmise asemel selle elemente iga kord nihutada. Allolevas näites ei salvestata ega nihuta mitte miinimume, vaid algväärtusi. See nõuab veidi vähem mälu (piisab ühest massiivist kahe asemel), kuid nihketega lahendus on ajasäästlikum kui tsüklilise täitmisega. Jooksuaeg jääb aga võrdeliseks N-ga, seega on ka selle lahenduse maksimaalne punktisumma 4 punkti.
Programm 2. Õige Pascali programmi näide.
Programm kasutab vahetusi, kuid on aja- ja mälusäästlik
var
N: täisarv
a: täisarvude massiiv; (instrumendi näitude salvestamine)
a_: täisarv; (järgmise näidu sisestamine)
p: täisarv;
i, j: täisarv;
alustada
readln(N);
(Esimeste s-numbrite sisestamine)
for i:=1 kuni s do readln(a[i]);
(Teiste väärtuste sisestamine, miinimumtoote leidmine)
ma:= amax; me:= amax;
mp:=amax*amax;
i:= s + 1 kuni N puhul alustage
readln(a_);
kui a
kui (a mod 2 = 0) ja (a
kui a_ mod 2 = 0, siis p:= a_ * ma
muidu kui mina
else p:= amax* amax;
kui (lk
(nihutage abimassiivi elemente vasakule)
j jaoks:= 1 kuni s - 1 do
a[j] := a;
a[s] := a_
lõpp;
kui mp = amax*amax, siis mp:=-1;
writeln (mp)
lõpp.
Kui väikese fikseeritud suurusega massiivi (tsükliline või nihutatud) asemel salvestatakse kõik algandmed (või kõik praegused miinimumid), jääb programm ajasäästlikuks, kuid muutub mälu ebatõhusaks, kuna vajalik mälu kasvab võrdeliselt N-ga. Allpool on näide selline programm Pascal keeles. Sarnaseid (ja sisuliselt sarnaseid) programme hinnatakse mitte kõrgemalt kui 3 punkti.
Programm 3. Õige Pascali programmi näide. Programm on ajasäästlik, kuid mälu ebatõhus
const s = 6; (näitude vaheline nõutav kaugus)
amax = 1001; (suurem kui maksimaalne võimalik näit)
var
N, p, i: täisarv;
ma: täisarv; (minimaalne arv ilma viimaste s)
mina: täisarv; (minimaalne paarisarv ilma viimaste s)
mp: täisarv; (toote minimaalne väärtus)
alustada
readln(N);
(Kõigi instrumendi näitude sisestamine)
for i:=1 kuni N do readln(a[i]);
ma:= amax;
me:= amax;
mp:= amax*amax;
i jaoks:= s + 1 kuni N teha
alustada
kui a
kui (a mod 2 = 0) ja (a
mina:= a;
kui a[i] mod 2 = 0, siis p:= a[i] * ma
muidu kui mina
else p:= amax * amax;
kui (lk
lõpp;
kui mp = amax*amax, siis mp:= -1;
writeln (mp)
lõpp.
Võimalik on ka loenduslahendus, milles leitakse kõigi võimalike paaride korrutised ja valitakse nende hulgast miinimum. Allpool (vt programm 4) on näide sellisest lahendusest. See (ja sarnane) lahendus ei ole aja- ega mälusäästlik. See on ülesande A lahendus, kuid mitte ülesande B lahendus. Sellise lahenduse hind on 2 punkti.
Programm 4. Õige Pascali programmi näide. Programm ei ole aja- ega mälusäästlik
const s = 6; (näitude vaheline nõutav kaugus)
var
N: täisarv
a: täisarvude massiiv; (kõik instrumentide näidud)
mp: täisarv; (toote minimaalne väärtus)
i, j: täisarv;
alustada
readln(N);
(Sisestage instrumendi väärtused)
i:=1 kuni N teha
readln(a[i]);
mp: = 1000 * 1000 + 1;
i:= 1 kuni N-s algab küll
j:= i+s kuni N ei alga
kui (a[i]*a[j] mod 2 = 0) ja (a[i]*a[j]
siis mp:= a[i]*a[j]
lõpp;
lõpp;
kui mp = 1000 * 1000 + 1, siis mp: = -1;
writeln (mp)
Informaatika USE ei ole kohustuslik test kõigile koolilõpetajatele, kuid see on vajalik mitmesse tehnikaülikooli sisseastumiseks. Seda eksamit tehakse harva, sest mida kõrgem õppeasutused kus seda nõutakse, natuke. Tavaline juhtum polütehnilistes ülikoolides mitmetele erialadele sisseastumisel on võimalus valida füüsika ja informaatika vahel. Sellises olukorras valivad paljud viimase, kuna füüsikat peetakse õigustatult keerukamaks distsipliiniks. Informaatikateadmised tulevad kasuks mitte ainult sisseastumisel, vaid ka kõrgkoolis eriala omandamise protsessis.
Kooliaine "Arvutiteadus" põhijooneks on väike maht, seetõttu kulub kvaliteetseks ettevalmistuseks vähem aega kui teiste ainete jaoks. Võimalik valmistada "nullist"! Materjali vähesuse kompenseerimiseks pakuvad küsimuste ja ülesannete autorid aineid väljakutseid pakkuvad ülesanded, vead provotseerivad ülesanded nõuavad kvaliteetset teabe tundmist ja selle asjatundlikku kasutamist. Eksami sisu sisaldab märkimisväärsel hulgal matemaatika- ja loogikateadmistele lähedal olevaid ülesandeid. Märkimisväärne osa on algoritmiseerimise, ülesannete ja programmeerimise ülesannete plokk. Kontrollige
Kõik ülesanded saab jagada 2 plokki - testimine (teooria tundmise ülesanded, vajalik on lühike vastus), üksikasjalikud ülesanded. Esimesele osale on soovitatav kulutada umbes poolteist tundi, teisele rohkem kui kaks. Võtke aega vigade kontrollimiseks ja täitke vormil olevad vastused.
Õppida, kuidas kergesti ületada takistusi kujul raskeid ülesandeid, kasutage ressurssi "Ma lahendan eksami". See on suurepärane võimalus ennast proovile panna, teadmisi kinnistada, enda vigu analüüsida. Regulaarne veebipõhine testimine leevendab ärevust ja muret ajapuuduse pärast. Siinsed ülesanded on enamasti raskemad kui eksamil.
- Soovitatav on USE ettevalmistusprogramm hoolikalt läbi lugeda – see muudab kordamisprotsessi teooria õppimiseks süstemaatiliseks ja struktureerituks.
- Tänaseks on välja töötatud palju koolitusvahendeid – kasutage neid materjali harjutamiseks ja õppimiseks.
- Õppige lahendama erinevat tüüpi ülesandeid – juhendaja abiga on seda lihtsam teha. juuresolekul kõrge tase teadmisi, saate seda ise teha.
- Otsustage aeg, mil olete omandanud vajalikud andmed ja õppinud probleeme lahendama. Interneti-testimine aitab selles.
- Oluline on mitte lasta käest ettevalmistusi: kursused, kooliminek, kaugkursused, juhendamine, eneseharimine. Kirjeldage probleeme, mis põhjustavad suurim arv küsimusi ja raskusi.
- Harjutage probleemide lahendamist – mida rohkem, seda parem.
- Eraldage ülesannetega töötamiseks piisavalt aega erinevad tasemed raskusi.
- Leidke professionaalne juhendaja, kes aitab teadmistelünki täita.
Valik nr 3490088
Lühivastusega ülesandeid täites sisesta vastuseväljale õige vastuse numbrile vastav arv või number, sõna, tähtede (sõnade) või numbrite jada. Vastus tuleks kirjutada ilma tühikute ja lisamärkideta. Eraldage murdosa kogu kümnendkohast. Mõõtühikuid ei nõuta.
Kui õpetaja on selle valiku määranud, saate ülesannete vastuseid koos üksikasjaliku vastusega süsteemi sisestada või üles laadida. Õpetaja näeb lühikeste vastuste ülesannete tulemusi ja saab pikkade vastuste ülesannetele üleslaaditud vastuseid hinnata. Õpetaja antud punktid kuvatakse teie statistikas.
MS Wordis printimiseks ja kopeerimiseks mõeldud versioon
Määrake väikseim neljakohaline kuueteistkümnendsüsteem, mille kahendmärk sisaldab täpselt 5 nulli. Oma vastuses kirjutage üles ainult kuueteistkümnendsüsteem ise, arvusüsteemi alust ei pea märkima.
Vastus:
Avaldise F tõesuse tabeli fragment on antud:
| 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 |
Milline järgmistest avaldistest võib olla 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
Vastus:
vahel asulad Ehitatakse A, B, C, D, E, F teed, mille pikkus on toodud tabelis. Numbri puudumine tabelis tähendab, et punktide vahel pole otsest teed.
| 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 |
Määrake punktide A ja F vahelise lühima tee pikkus, mis läbib punkti E ja ei läbi punkti B. Liikuda saab ainult mööda näidatud teid.
Vastus:
Failidega partiitoimingute jaoks kasutatakse failinime maske. Mask on tähtede, numbrite ja muude failinimedes lubatud märkide jada, mis võib sisaldada ka järgmisi märke:
sümbol "?" () küsimärk tähendab täpselt ühte suvalist märki.
sümbol "*" (tärn) tähendab suvalise pikkusega tähemärkide jada, sealhulgas "*" võib määrata ka tühja jada.
Kataloog sisaldab 6 faili:
Määrake, millist maski kasutatakse kataloogist määratud failirühma valimiseks:
Vastus:
Andmete edastamiseks sidekanali kaudu kasutatakse 5-bitist koodi. Sõnum sisaldab ainult tähti A, B ja C, mis on kodeeritud järgmiste koodisõnadega:
A - 11111, B - 00011, C - 00100.
Edastamine võib katkeda. Mõningaid vigu saab siiski parandada. Kaks neist kolmest koodisõnast erinevad üksteisest vähemalt kolme positsiooni poolest. Seega, kui sõna edastamisel on viga mitte rohkem kui ühes positsioonis, saab teha haritud oletuse, milline täht edastati. (Öeldakse, et “kood parandab ühe vea.”) Näiteks kui saabub koodsõna 10111, siis loetakse, et edastati täht A. (Erinevus A koodisõnast on ainult ühes asendis, neid on rohkemgi ülejäänud koodisõnade erinevused.) Kui vastuvõetud koodsõna erineb tähtede A, B, C koodisõnadest rohkem kui ühes kohas, siis loetakse, et tekkis viga (tähistatakse "x"-ga).
Vastus:
Automaat saab sisendiks neljakohalise numbri (number ei saa alata nullist). Selle numbri põhjal konstrueeritakse uus number vastavalt järgmistele reeglitele.
1. Antud numbri esimene ja teine, teine ja kolmas, kolmas ja neljas number liidetakse eraldi.
2. Laekunud kolmest summast eemaldatakse väikseim.
3. Ülejäänud kaks summat kirjutatakse üksteise järel mittekahanevas järjekorras ilma eraldajateta.
Näide. Originaalnumber: 1984. Summad: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.
10 eemaldatakse. Tulemus: 1217.
Täpsustage vähemalt number, mille töötlemisel annab masin tulemuseks 613.
Vastus:
Arvutustabeli fragment on antud.
| A | B | 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 |
Lahtrisse B2 kirjutasime valemi =D$4 + $F3. Pärast seda kopeeriti rakk B2 lahtrisse A3. Mis number kuvatakse lahtris A3?
Märge: $-märki kasutatakse absoluutse adresseerimise tähistamiseks.
Vastus:
Kirjutage üles number, mis järgmise programmi tulemusel trükitakse. Teie mugavuse huvides on programm esitatud viies programmeerimiskeeles.
Vastus:
Toodetud nelja kanaliga (neljakanaliline) helisalvestis diskreetimissagedusega 32 kHz ja 32-bitise eraldusvõimega. Salvestus kestab 3 minutit, selle tulemused kirjutatakse faili, andmete tihendamist ei teostata. Määrake saadud faili ligikaudne suurus (MB-des). Esitage oma vastus faili suurusele lähima täisarvuna viie kordsena.
Vastus:
Koodiluku šifr on viiest märgist koosnev jada, millest igaüks on number 1 kuni 5. Mitu erinevat šifrivalikut saab anda, kui on teada, et number 1 esineb täpselt kolm korda ja kõik teised kehtivad numbrid võib šifris esineda üks kord suvaline arv või üldse mitte kokku tulla?
Vastus:
Allpool on kirjutatud viies programmeerimiskeeles rekursiivne algoritm F.
Vastuseks märkige numbrijada, mis F(5) kutsumise tulemusena ekraanile trükitakse.
Vastus:
TCP / IP võrkude terminoloogias on alamvõrgumask 32-bitine kahendnumber, mis määrab, millised arvuti IP-aadressi bitid on ühised kogu alamvõrgule – need maski bitid sisaldavad 1. Maskid kirjutatakse tavaliselt neljana. kümnendarvud– samade reeglite järgi kui IP-aadressid. Mõne alamvõrgu puhul on mask 255.255.248.0. Mitut erinevat arvutiaadressi see mask võimaldab?
Märge. Praktikas ei kasutata arvutite adresseerimiseks kahte aadressi: võrguaadressi ja leviaadressi.
Vastus:
Auto number koosneb mitmest tähest (tähtede arv on kõigil numbritel sama), millele järgneb 4 numbrit. See kasutab 10 numbrit ja ainult 5 tähte: P, O, M, A, N. Teil peab olema vähemalt 1 000 000 erinevat numbrit. Kui suur on minimaalne tähtede arv, mis peaks autonumbris olema?
Vastus:
Esineja CAR "elab" piiratud ristkülikukujulises labürindis ruudulisel tasapinnal, nagu on näidatud joonisel. Hallid rakud - püstitatud seinad, valgus - vabad rakud, millel CAR saab vabalt liikuda. Labürindivälja serva äärde on püstitatud ka sein, mille numbrid ja tähed on kantud labürindi rakkude tuvastamiseks.
Täitja MACHINKA käsusüsteem:
Kui mõni neist käskudest täidetakse, liigub CAR vastavalt ühe lahtri (vaatleja suhtes): üles, alla ↓, vasakule ←, paremale →.
Neli käsku kontrollivad seina puudumise olukorra õigsust raku mõlemal küljel, kus CAR asub (ka vaatleja suhtes):
HÜVASTI<условие>meeskond
täidetakse tingimusel, et tingimus on tõene, vastasel juhul liigub see järgmisele reale.
Kui proovite liikuda mis tahes halli kambrisse, põrkab AUTO vastu seina.
Mitu lahtrit antud labürindis vastab nõudele, et MASINA ei jookseks pärast selles käivitamist ja allpool pakutud programmi käivitamist kokku?
HÜVASTI<снизу свободно>alla
HÜVASTI<слева свободно>vasakule
Vastus:
Joonisel on kujutatud linnasid A, B, C, D, D, E, K, L, M, N, P, R, T ühendavate teede skeem. Igal teel saab liikuda ainult ühes suunas, mida tähistab nool .
Mitu erinevat teed on linnast A linna T?
Vastus:
Põhinumbrisüsteemis N numbri 87 10 kirje lõpeb 2-ga ja ei sisalda rohkem kui kahte numbrit. Loetlege kõik kohaldatavad väärtused, eraldades need komadega kasvavas järjekorras N.
Vastus:
Otsingumootori päringukeeles kasutatakse sümbolit "|" loogilise operatsiooni "OR" tähistamiseks ja sümbolit "&" kasutatakse loogilise operatsiooni "AND" tähistamiseks.
Tabel näitab päringuid ja nende leitud lehekülgede arvu teatud Interneti-segmendi kohta.
| Taotlus | Leitud lehti (tuhandetes) |
|---|---|
| Prantsusmaa & Saksamaa | 274 |
| Saksamaa ja (Prantsusmaa | Austria) | 467 |
| Prantsusmaa ja Saksamaa ja Austria | 104 |
Mitu lehekülge (tuhandetes) päringuga leitakse Saksamaa ja Austria?
Eeldatakse, et kõik päringud täideti peaaegu samaaegselt, nii et kõiki otsitavaid sõnu sisaldav lehekülgede komplekt päringute täitmise ajal ei muutunud.
Vastus:
M&n tähistab mittenegatiivsete täisarvude bitipõhist konjunktsiooni m Ja n.
Näiteks 14&5 = 1110 2 & 0101 2 = 0100 2 = 4.
Mis on väikseima mittenegatiivse täisarvu A jaoks valem
x&51 = 0 ∨ (x&41 = 0 → x&A = 0)
on identselt tõene (st võtab muutuja mis tahes mittenegatiivse täisarvu jaoks väärtuse 1 x)?
Vastus:
Allpool on salvestatud erinevaid keeli sama programmi programmeerimisfragment. Programm kirjeldab ühemõõtmelist täisarvu massiivi A; esitatud fragmendis töödeldakse massiivi elemente indeksiga 1 kuni 10.
Enne programmi käivitamist olid nende massiivi elementide väärtused 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (st A = 0; A = 1; ...; A = 1) .
Milline neist massiivi elementidest on pärast programmifragmendi täitmist suurima väärtusega? Märkige vastuses elemendi indeks - arv vahemikus 1 kuni 10.
Vastus:
Algoritm on kirjutatud allpool viies keeles. Olles saanud sisendiks numbri x, prindib see algoritm kaks numbrit: a ja b. Määrake sellistest arvudest väikseim x, sisestamisel prindib algoritm kõigepealt 3 ja seejärel 12.
Vastus:
Kirjuta vastusesse kõrgeim väärtus sisendmuutuja k, mille puhul programm annab sama vastuse, mis sisendväärtuse puhul k= 20. Teie mugavuse huvides on programm esitatud viies programmeerimiskeeles.
Vastus:
Kalkulaatori täitjal on kaks käsku:
1. lisage 4,
2. lahuta 2.
Esimene neist suurendab numbrit ekraanil 4 võrra, teine - vähendab seda 2 võrra. Kui arvutuste ajal ilmub negatiivne arv, jookseb kokku ja kustutab ekraanile kirjutatu. Kalkulaatori programm on käskude jada. Mitu erinevat arvu saab numbrist 8 saada täpselt 16 käsku sisaldava programmi abil?
Vastus:
Kui palju erinevaid tõeväärtuste muutujate x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 väärtuste komplekte on olemas, mis vastavad kõigile järgmistele tingimustele:
((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;
((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;
x1∧x3∧x5∧x7∧x9 = 1.
Vastuses ei pea loetlema kõiki muutujate x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 erinevaid väärtuste komplekte, mille alusel antud võrdsuste süsteem on täidetud. Vastuseks peate märkima selliste komplektide arvu.
Vastus:
Oli vaja kirjutada programm, mis sisestab klaviatuurilt tasapinna punkti koordinaadid ( x, y on reaalarvud) ja määrab, kas punkt kuulub varjutatud alasse. Programmeerijal oli kiire ja ta kirjutas programmi valesti.
Tehke järjestikku järgmist.
1. Joonistage ümber ja täitke tabel, mis näitab, kuidas programm töötab kuuluvate argumentidega erinevaid valdkondi(A, B, C, D, E, F, G ja H).
Piirkondade piiril asuvaid punkte eraldi ei arvestata. Tingimuse veergudesse sisestage "jah", kui tingimus on täidetud, "ei", kui tingimus ei ole täidetud, "-" (kriips), kui tingimust ei kontrollita, "ei ole teada", kui programm käitub erinevatel juhtudel erinevalt. sellesse valdkonda kuuluvad väärtused. Veerus "Programm väljub" määrake, mida programm ekraanil kuvab. Kui programm midagi ei kuva, kirjutage "-" (kriips). Kui piirkonda kuuluvate erinevate väärtuste jaoks kuvatakse erinevad tekstid, kirjutage "pole teada". Sisestage viimasesse veergu "jah" või "ei".
2. Märkige, kuidas programmi on vaja täiustada, et ei esineks selle ebaõige toimimise juhtumeid. (Seda saab teha mitmel viisil, lihtsalt määrake algse programmi viimistlemise viis.)
| Piirkond | Tingimus 1 (y >= −x*x) | Tingimus 2 (y >= −x−2) | Tingimus 3 | Programm väljastab |
KOOS kaasaegne maailm programmeerimise, arendamise tehnoloogiad ja tegelikkus KASUTAMINE informaatikas on vähe ühist. Mõned põhipunktid on olemas, kuid isegi kui sa ülesannetest pisut aru saad, ei tähenda see, et sinust saaks lõpuks hea arendaja. Kuid on palju valdkondi, kus IT-spetsialiste vajatakse. Sa ei kaota üldse, kui soovid saada stabiilset keskmisest suuremat sissetulekut. IT-s saate sellest aru. Muidugi eeldusel, et sul on vastavad oskused. Ja siin saate areneda ja kasvada nii palju kui soovite, sest turg on nii suur, et te ei kujuta ettegi! Ja see ei piirdu ainult meie riigiga. Töötage mis tahes ettevõttes kõikjal maailmas! See kõik on väga inspireeriv, seega olgu arvutiteaduse eksamiks valmistumine esimene väike samm, mille järel järgneb aastatepikkune eneseareng ja täiendamine selles vallas.
Struktuur
1. osa sisaldab 23 lühivastusülesannet. See osa sisaldab lühikese vastusega ülesandeid, mis viitavad märgijada iseseisvale sõnastamisele. Ülesannetes kontrollitakse kõigi teemaplokkide materjali. 12 ülesannet on seotud algtase, 10 ülesannet kõrgendatud keerukuse tasemeni, 1 ülesanne kõrge keerukuse tasemeni.
2. osa sisaldab 4 ülesannet, millest esimene edasijõudnute tase raskusaste, ülejäänud 3 kõrge keerukusega ülesannet. Selle osa ülesanded hõlmavad üksikasjaliku vastuse kirjutamist suvalises vormis.
Täitmiseks eksamitöö Aega on eraldatud 3 tundi 55 minutit (235 minutit). 1. osa ülesannete täitmiseks on soovitatav aega 1,5 tundi (90 minutit). Ülejäänud aeg on soovitatav pühendada 2. osa ülesannetele.
Hindeülesannete selgitused
Iga 1. osa ülesande täitmist hinnatakse 1 punktiga. 1. osa ülesanne loetakse täidetuks, kui eksamineerija andis õige vastuse koodile vastava vastuse. 2. osa ülesannete täitmist hinnatakse 0 kuni 4 punkti. 2. osa ülesannete vastuseid kontrollivad ja hindavad eksperdid. 2. osa ülesannete täitmise eest on võimalik saada maksimaalselt 12 punkti.
