Andmaks 2018. aasta lõpetajatele lisavõimalust ühtseks riigieksamiks valmistumiseks, on FIPI kodulehel avaldatud üks versioon arvutiteaduse algperioodi ühtse riigieksami läbiviimiseks kasutatud KIM-ist rubriigis „Avatud Pank / KIM ühtne riigieksam 2018 (varajane periood)”.
Need valikud avaldatakse ilma vastusteta.
2018. aasta arvutiteaduse ühtse riigieksami varane versioon
| Üksus | Allalaadimisvõimalus |
| Arvutiteadus 2018 | lae alla |
| Informaatika 2017 | lae alla |
KIM ühtse riigieksami struktuur
Eksamitöö iga versioon koosneb kahest osast ja sisaldab 27 ülesannet, mis erinevad vormilt ja raskusastmelt.
1. osa sisaldab 23 lühivastusega küsimust. Eksamitöö pakub järgmist tüüpi ülesandeid lühikese vastusega: – ülesanded teatud väärtuse arvutamiseks; – ülesanded õige järjestuse loomiseks, mis esitatakse teatud algoritmi järgi märgijadana.
1. osa ülesannetele annab vastuse vastav kirje naturaalarvu või märgijada (tähtede või numbrite) kujul, mis on kirjutatud ilma tühikute või muude eraldajateta. 2. osa sisaldab 4 ülesannet koos üksikasjalike vastustega.
1. osa sisaldab 23 põhi-, kõrg- ja kõrge raskusastmega ülesannet. See osa sisaldab lühivastusega ülesandeid, mis nõuavad vastuse iseseisvat sõnastamist ja kirjutamist numbri või märgijada kujul. Ülesannetes testitakse kõigi temaatiliste plokkide materjali. 1. osas on 12 ülesannet algtasemel, 10 ülesannet on kõrgendatud keerukusastmega, 1 ülesanne on kõrge keerukusastmega.
Osa 2 sisaldab 4 ülesannet, millest esimene on kõrgendatud keerukusega, ülejäänud 3 ülesannet on kõrge keerukusega. Selle osa ülesanded hõlmavad üksikasjaliku vastuse kirjutamist vabas vormis.
2. osa ülesanded on suunatud algoritmide salvestamise ja analüüsimise olulisemate oskuste kujunemise testimisele. Neid oskusi testitakse edasijõudnutel ja kõrgetel raskusastmetel. Samuti testitakse kõrgel raskusastmel oskusi teemal “Programmeerimistehnoloogia”.
Arvutiteaduse ja IKT ühtne riigieksam KIM ei sisalda ülesandeid, mis nõuavad terminite, mõistete, suuruste, reeglite tundmise lihtsat reprodutseerimist (sellised ülesanded on täitmiseks liiga lihtsad). Mis tahes CMM-i ülesande täitmisel peab eksamineeritav lahendama temaatilise probleemi: kasutama otse teadaolevat reeglit, algoritmi, oskust või valima uuritud mõistete ja algoritmide koguarvust sobivaima ja rakendama seda teadaolevas või uus olukord.
Teoreetilise materjali tundmist kontrollitakse kaudselt läbi kasutatava terminoloogia, põhimõistete vaheliste seoste, ühikumõõtmete jms mõistmise. kui eksaminandid sooritavad praktilisi ülesandeid aine erinevatel teemadel. Seega kontrollitakse arvutiteaduse ja IKT KIM-is sektsioonide teoreetilise materjali valdamist:
Teabe mõõtühikud;
kodeerimise põhimõtted;
Numbrisüsteemid;
Modelleerimine; algoritmi mõiste, selle omadused, salvestusmeetodid;
Algoritmilised põhikonstruktsioonid;
Info- ja kommunikatsioonitehnoloogias kasutatavad põhimõisted.
-> Ühtne riigieksam 2018 - 14
14 ülesanne. Ühtse riigieksami 2018 arvutiteaduse demoversioon:
Esitaja Joonistaja liigub koordinaattasandil, jättes jälje joone kujul. Joonistaja saab käsku täita liikuda punktidesse (a, b), Kus a, b – täisarvud. See käsk viib joonistaja koordinaatidega (x,y) punktist koordinaatidega (x + a, y + b) punkti.
Näiteks kui joonistaja asub koordinaatidel (4, 2), siis liigub käsk (2, −3) joonestaja punkti (6, −1).
Tsükkel KORDA käskude jada mitu korda END REPEAT
tähendab, et käskude jada täidetakse määratud arv kordi (arv peab olema naturaalarv).
Joonistaja sai täitmiseks järgmise algoritmi (korduste arv ja nihke väärtused esimeses korduvas käsus ei ole teada):
START liigu (4, 6) REPEAT … ÜKS kord liigu (…, …) liigu (4, -6) END REPEAT liigu (-28, -22) END
Selle algoritmi täitmise tulemusena koostaja naaseb alguspunkti.
Milline suurim "KORDA...ÜKS kord"?
✍ Näita lahendust:
Tulemus: 8
Arvutiteaduse ühtse riigieksami ülesande lahendus 14 (2018. aasta eksamitöö kontrollversioon nr 2, S.S. Krylov, D.M. Ushakov):
Ruudulisel tasapinnal ristkülikukujulises labürindis “elava” ROBOT-esineja käsusüsteem sisaldab 4 käsukäsku ja 4 seisukorra kontrollimise käsku.
Käsud-käsud:
Üles alla vasakule paremale
Ülejäänud neli meeskonda kontrollige seina puudumise seisukorra tõesust lahtri mõlemal küljel, kus ROBOT asub:
Ülemine vaba alumine vaba vasak vaba parem vaba
Kui palju antud labürindi lahtreid vastab nõudele, et ROBOT jääb selles liikumist alustades ja pakutud programmi täites ellu ja peatub varjutatud lahtris (lahtris F6)?
ALUSTA, KUI alumine osa on vaba VÕI paremal vaba> KUI õigus on tasuta > SIIS õige LÕPP, KUI põhi on veel vaba > alla LÕPP HÜÜD LÕPP HÜÜD LÕPP
✍ Näita lahendust:
- Vaatame välimise ahela keha ja selles olevaid operaatoreid:
- 1. Silmus teostab kontrolli KUI õigus on tasuta, SIIS õigus: mida see tähendab liikuda üks samm paremale(kui võimalik).
- 2. Seejärel paikneb tingimusega silmus samas kui põhi võib vabalt alla minna: mida see tähendab liigub lõpuni alla(kuni see on võimalik).
- Pärast seda korratakse välist tsüklit.
- Seega märgime “tupiktee” rakud, st. need, mis ei lase robotil eesmärgi poole liikuda:
Tulemus: 21
Arvutiteaduse ühtse riigieksami lahendus 14, variant 1 (FIPI, “Informaatika ja IKT ühtne riigieksam, standardeksami valikud 2018”, S.S. Krylov, T.E. Tšurkina):
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 stringi v esimese vasakpoolse esinemise real stringiga w.
B) leitud (v)
See käsk kontrollib, kas string v esineb täitja rea redaktoris. Kui see tekib, tagastab käsk tõeväärtuse "tõsi" "valetama". Rida ei muutu.
250 järjestikused numbrid 1 ? Kirjutage saadud string oma vastuses üles.
ALUSTA HÜVA leitud (88) VÕI leitud (1111) KUI leitud (1111) SEE asenda (1111, 8) MUUDULISELT asenda (88, 1) LÕPP, KUI LÕPP ON LÕPP
✍ Näita lahendust:
- Kujutame skemaatiliselt algset rida: 1...1 250
- Ilmub iga silmuse läbimine üks number 8 ja võetakse ära 4 ühikut. Pöördume tagasi punkti 1 juurde ja loendame, kui palju ühed ja kaheksad jäävad alles pärast seda, kui kõik tingimused on täidetud, KUI (1111) on leitud (st seni, kuni järjest on 1111): 250 / 4 = 62 ja 2 ülejäänud osas, st. saame: 8...8 11 (kaks lõpus on ülejäänud) 62
- Siis on tingimus ELSE asenda (88, 1) täidetud. Pärast 4 ringi läbimist saame: 11118...8 11 54 (62-8)
- Tingimus IF leitud (1111) töötab uuesti: 88...8 11 -> 8...8 11 54 55
- Pöördume tagasi punkti 3 juurde 4 läbi saame: 11118...8 11 47
- Punktide 3 ja 5 põhjal saame selle 5 käiguga kogus kaheksaid vähendatakse 7 korda.
- Pöördume tagasi punkti 3 juurde ja arvutame, mitu kaheksat jääb alles: 8...8 11 (11 - ülejäänud) 62 1111 8...8 : neli söötu 62-8 8 8...8:viies läbimine KOKKU: viie käiguga väheneb 7 kaheksad
- Tulles tagasi kolmanda punkti juurde, loeme numbrite arvu 8: 62/7 = 8 ja 6 ülejäänud
- Kolmel edasisel läbimisel saame: 888888 11 -> 111 11
- Viimane läbimine: 1111 1 -> 8 1
Mõelgem, mis juhtub pärast seda, kui täitja on tsükli 1. ja 2. iteratsiooni (sammu) lõpetanud:
81..1 -> 1 pass 246 (250-4) 881..1 -> 2 pass 242
Need. saame:
888888 11 (6 kaheksat – ülejäänud)Tulemus: 81
Arvutiteaduse ühtse riigieksami lahendus 14, valik 5 (FIPI, “Informaatika ja IKT ühtne riigieksam, standardeksami valikud 2018”, S.S. Krylov, T.E. Tšurkina):
Esitaja Joonistaja liigub koordinaattasandil, jättes jälje joone kujul. Joonistaja saab käsku täita liikuda punktidesse (a, b), Kus a, b- täisarvud. See käsk liigutab joonistaja koordinaatidest ( x, y) koordinaatidega punkti ( x+a, y+b).
Tsükkel REPEAT käskude järjestuste arv LÕPETA KORDUS
tähendab seda käskude jada määratud teostatakse number korda (arv peab olema loomulik).
Joonistaja sai täitmiseks järgmise algoritmi (korduste arv ja nihke väärtused esimeses korduvas käsus ei ole teada):
START liigu (35, -20) KORDA... ÜKS kord liigu (..., ...) liigu (2, -3) LÕPP KORDA liigu (-105, -8) LÕPP
Selle algoritmi tulemusel naaseb koostaja juurde alguspunkt.
Milline suurim kavandis võiks määrata korduste arvu "KORDA...ÜKS kord"?
✍ Näita lahendust:
Tulemus: 14
Varajane eksam informaatikas 2018, valik 1. Ülesanne 14:
Täitja Toimetaja saab sisendiks numbrijada ja teisendab selle.
Redaktor saab mõlemas käsus täita kahte käsku v Ja w esindavad arvujadasid.
1. asenda (v, w)
2. leitud (v)
Esimene käsk asendab stringi esimese vasakpoolse esinemise reas v keti peal w, teine kontrollib, kas ahel esineb v kunstniku real Toimetaja. Kui see tekib, tagastab käsk tõeväärtuse "tõsi", vastasel juhul tagastab väärtuse "valetama".
Milline string luuakse, rakendades järgmise programmi stringile, mis koosneb üks ühik ja 75 nulli sellest paremal? Oma vastuses kirjutage, mitu nulli on viimasel real.
START BHILE leitud (10) VÕI leitud (1) KUI leiti (10) SIIS asenda (10, 001) MUUSel asenda (1, 00) END IF END BYE END
✍ Näita lahendust:
Tulemus: 152
Valik nr 2385663
Ühtne riigieksam - 2017. Arvutiteaduse alguslaine
Ülesannete 1-23 täitmisel on vastuseks üks number, mis vastab õige vastuse numbrile või number, tähtede või numbrite jada. Vastus tuleks kirjutada ilma tühikute ja lisamärkideta.
Kui valiku annab õpetaja, saab C-osa ülesannete vastused sisestada või mõnes graafilises vormingus süsteemi üles laadida. Õpetaja näeb B-osa ülesannete täitmise tulemusi ja saab hinnata C-osa üleslaaditud vastuseid. Õpetaja antud hinded kuvatakse teie statistikas.
MS Wordis printimiseks ja kopeerimiseks mõeldud versioon
Kui palju on naturaalarve x, mille puhul on tõene võrratus 10110111 2? Märkige vastuses ainult arvude arv, numbreid ise ei pea kirjutama.
Vastus:
Loogiline funktsioon F on antud väljendiga x ∧ ¬ y ∧ (¬ z ∨ w). Joonisel on kujutatud funktsiooni tõesuse tabeli fragment F, mis sisaldab kõiki argumentide komplekte, mille jaoks funktsioon F tõsi. Määrake, milline funktsiooni tõesuse tabeli veerg F iga muutuja vastab w, x, y, z.
| AC 1 | AC 2 | AC 3 | AC 4 | Funktsioon |
|---|---|---|---|---|
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 |
Kirjutage oma vastusesse tähed w, x, y, z nendele vastavate veergude ilmumise järjekorras (kõigepealt - esimesele veerule vastav täht; seejärel - teisele veerule vastav täht jne) Kirjutage vastuses olevad tähed ritta, pole vaja ühtegi panna eraldajad tähtede vahel.
Näide. Kui funktsioon oleks antud avaldisega ¬ x ∨ y, olenevalt kahest muutujast: x Ja y, ja anti fragment selle tõesuse tabelist, mis sisaldab kõiki argumentide komplekte, mille jaoks funktsioon on F tõsi.
| AC 1 | AC 2 | Funktsioon |
|---|---|---|
| ??? | ??? | F |
| 0 | 0 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Siis vastaks esimene veerg muutujale y ja teine veerg on muutuja x. Vastus oleks pidanud kirjutama: yx.
Vastus:
Parempoolsel joonisel on N linnaosa teedekaart kujutatud graafikuna; Vasakpoolne tabel sisaldab teavet kõigi nende teede pikkuse kohta (kilomeetrites).
| P1 | P2 | P3 | P4 | P5 | P6 | P7 | |
| P1 | 20 | 15 | 10 | 8 | 9 | ||
| P2 | 20 | 11 | 25 | ||||
| P3 | 5 | ||||||
| P4 | 15 | 11 | |||||
| P5 | 10 | 5 | 7 | 6 | |||
| P6 | 8 | 25 | 7 | ||||
| P7 | 9 | 6 |
Kuna tabel ja diagramm on koostatud üksteisest sõltumatult, ei ole tabelis asulate numeratsioon kuidagi seotud graafikul olevate tähtede tähistustega. Määrake tee pikkus punktist D punkti E. Kirjutage oma vastusesse täisarv – nagu on näidatud tabelis.
Vastus:
Allpool on kaks tabelit andmebaasist. Tabeli 2 iga rida sisaldab teavet lapse ja ühe tema vanema kohta. Teave on esitatud ID-välja väärtusega tabeli 1 vastavas reas. Esitatud andmete põhjal määrake Baurn A.S. tütarde ja tütretütarde koguarv.
|
|
Vastus:
Kuue värviga trükitud rasterpildi kodeerimiseks kasutati ebaühtlast kahendkoodi. Värvide kodeerimiseks kasutatakse koodsõnu.
Määrake sinise värvi kodeerimiseks lühim koodsõna nii, et kood vastaks Fano tingimusele. Kui selliseid koode on mitu, märkige väikseima numbrilise väärtusega kood.
Märge. Fano tingimus tähendab, et ükski koodsõna ei ole teise koodsõna algus. See võimaldab krüptitud sõnumeid üheselt dekrüpteerida.
Vastus:
Kalkulaatori esitajal on kaks meeskonda, kellele on määratud numbrid:
1. lisage 2,
2. korrutage 5-ga.
Neist esimest sooritades lisab kalkulaator ekraanil olevale arvule 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 2 arvuks 62.
Kirjutage käskude järjekord programmis, mis teisendab arvu 1 arvuks 45 ja sisaldab mitte rohkem kui nelja käsku. Sisestage ainult käsunumbrid. Kui selliseid programme on rohkem kui üks, kirjutage mõni neist üles.
Vastus:
Arvutustabeli fragment on antud.
| A | B | C | |
|---|---|---|---|
| 1 | 3 | 10 | |
| 2 | =(A1-3)/(B1+3) | =(A1-2)/(C1-3) | = C1/(A1–4) |
Milline täisarv tuleb kirjutada lahtrisse A1, et vahemiku A2:C2 lahtrite väärtustest koostatud diagramm ühtiks pildiga? On teada, et kõik lahtri väärtused vaadeldavast vahemikust ei ole negatiivsed.
Vastus:
Kirjutage üles number, mis järgmise programmi tulemusel trükitakse. Teie mugavuse huvides on programm esitatud viies programmeerimiskeeles.
Vastus:
Muusikapala digiteeriti ja salvestati failina ilma andmete tihendamist kasutamata. Saadud fail edastati sidekanali kaudu linna A 15 sekundiga. Seejärel digiteeriti sama muusikapala uuesti 2 korda kõrgema resolutsiooniga ja 1,5 korda väiksema diskreetimissagedusega kui esimesel korral. Andmete tihendamist ei tehtud. Saadud fail kanti üle linna B; Sidekanali ribalaius linnaga B on 2 korda suurem kui sidekanalil linnaga A. Mitu sekundit kestis failiedastus linna B? Oma vastuses kirjutage üles ainult täisarv, mõõtühikut pole vaja kirjutada.
Vastus:
Vasya koostab 4-tähelisi sõnu, mis võivad sisaldada ainult tähti Zh, I, R, A, F ja tähte R kasutatakse igas sõnas täpselt 1 kord. Kõik teised kehtivad tähed võivad sõnas esineda mitu korda või üldse mitte. Sõna on mis tahes kehtiv tähtede jada, mis pole tingimata tähendusrikas. Kui palju sõnu on Vasya kirjutada?
Vastus:
Allpool on rekursiivne funktsioon (protseduur) F kirjutatud viies programmeerimiskeeles.
Mida väljastab programm F(5) kutsumisel? Kirjutage oma vastuses trükitud numbrite jada kokku (ilma tühikuteta).
Vastus:
TCP/IP võrkude terminoloogias on võrgumask kahendnumber, mis määrab, milline osa võrguhosti IP-aadressist viitab võrguaadressile ja milline osa hosti enda aadressile selles võrgus. Tavaliselt kirjutatakse mask samade reeglite järgi nagu IP-aadress – nelja baidina, kusjuures iga bait on kirjutatud kümnendarvuna. Sel juhul sisaldab mask esmalt ühtesid (kõrgeimates numbrites) 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. 147.192.92.64 IP-aadressiga sõlme puhul on võrguaadress 147.192.80.0. Mis on kolmanda baidi väärtus maskist vasakult? Kirjutage oma vastus kümnendarvuna.
Vastus:
Arvutisüsteemis registreerumisel antakse igale kasutajale parool, mis koosneb 15 tähemärgist ja sisaldab ainult märke 12-märgilisest komplektist: A, B, C, D, E, F, G, H, K, L, M, N. Andmebaasis Iga kasutaja kohta teabe salvestamise andmetele eraldatakse sama ja minimaalne võimalik täisarv baite. Sel juhul kasutatakse paroolide kodeeringut tähemärgi kaupa, kõik märgid kodeeritakse sama ja minimaalse võimaliku bittide arvuga. Lisaks paroolile endale salvestatakse süsteemi iga kasutaja kohta lisainfot, mille jaoks eraldatakse 12 baiti kasutaja kohta.
Määrake 100 kasutaja teabe salvestamiseks vajalik mälumaht (baitides). Oma vastuses kirjutage üles ainult täisarv – baitide arv.
Vastus:
ruudulisel tasapinnal ristkülikukujulises labürindis “elava” ROBOT-esineja käsusüsteem sisaldab 4 järjestuskäsku
ja 4 seisundi kontrollimise käsku.
Käsud-käsud:
Nende käskude täitmisel liigub ROBOT vastavalt ühe lahtri võrra: üles, alla ↓, vasakule ←, paremale →. Kui ROBOT hakkab liikuma kõrvalseina poole,
siis see kukub kokku ja programm katkeb.
Ülejäänud 4 käsku kontrollivad tingimuse õigsust, et lahtri mõlemal küljel, kus ROBOT asub, ei ole seina:
HÜVASTI tingimus
käskude jada
TSÜKLI LÕPP
täidetakse seni, kuni tingimus on tõene.
Disainis
KUI tingimus
SEE meeskond 1
MUUDULISELT meeskond 2
LÕPETA, KUI
sooritatud meeskond 1(kui tingimus on tõene) või meeskond 2(kui tingimus on vale). Eespool loetletud elementaartingimused ja nende kombinatsioonid, kasutades liite AND ja OR, on konstruktsioonides YET ja IF lubatud tingimustena.
Mitu labürindi lahtrit vastab nõudele, et pärast pakutud programmi täitmist jääb ROBOT ellu ja satub varjutatud lahtrisse (lahter A1)?
WHILE left on tasuta VÕI ülemine on tasuta
KUI ülaosa on tasuta
MUU lahkus
LÕPETA, KUI
LÕPP HÜVA
Vastus:
Joonisel on linnade A, B, C, D, D, E, F, Z, I, K, L, M ühendavate teede skeem.
Igal teel saab liikuda ainult ühes suunas, mida näitab nool.
Mitu erinevat marsruuti on linnast A linna M, mis läbib linna B?
Vastus:
Aritmeetilise avaldise väärtus: 125 + 25 3 + 5 9 – kirjutatud põhiarvusüsteemis 5. Mitu olulist nulli see kirje sisaldab?
Vastus:
Otsingumootori päringukeeles kasutatakse sümbolit "|" loogilise tehte "OR" tähistamiseks ja sümboliga "&" tähistatakse loogilist operatsiooni "AND".
Tabelis on näidatud teatud Interneti-segmendi päringud ja leitud lehtede arv.
Mitu lehekülge (tuhandetes) leitakse päringule Biology & Physics & Chemistry?
Arvatakse, 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:
Arvjoonel on kaks lõiku: P = ja Q = . Märkige lõigu A väikseim võimalik pikkus nii, et valem
(x P) → (((x Q) ∧ ¬(x A)) → ¬(x P))
tõene muutuja x mis tahes väärtuse korral, st. võtab muutuja x mis tahes väärtuse jaoks väärtuse 1.
Vastus:
Programm kasutab ühemõõtmelist täisarvu massiivi A, mille indeksid on 0 kuni 10. Allpool on fragment sellest programmist, mis on kirjutatud erinevates programmeerimiskeeltes.
Selle fragmendi täitmise alguses sisaldas massiiv numbreid 27, 17, 7, 0, 7, 17, 27, 17, 10, 7, 0, s.o. A = 27, A = 17 jne. Mis on muutuja s väärtus pärast selle programmifragmendi täitmist?
Vastus:
Algoritm on kirjutatud allpool viies programmeerimiskeeles. Kui sisestatakse arv x, prindib see algoritm kaks numbrit: L ja M. Määrake suurim arv x, sisestamisel prindib algoritm kõigepealt 3 ja seejärel 5
Vastus:
Kirjutage vastusesse arv, mis võrdub sisendmuutuja k erinevate väärtuste arvuga, mille kohta allolev programm annab sama vastuse kui sisendväärtuse k = 25 korral. Väärtus k = 25 sisaldub ka k erinevate väärtuste arv. Teie mugavuse huvides on programm saadaval viies programmeerimiskeeles.
Vastus:
Performer Plus teisendab ekraanil oleva numbri.
Esinejal on kaks meeskonda, kellele on määratud numbrid:
1. Lisage 2
2. Lisage 5
Esimene käsk suurendab numbrit ekraanil 2 võrra, teine suurendab seda numbrit 5 võrra. Plussi esitaja programm on käskude jada.
Mitu programmi on, mis teisendavad arvu 1 arvuks 20?
Vastus:
Mitu erinevat Boole'i muutuja väärtuste komplekti on olemas? x 1 , x 2 , … x 7 , y 1 , y 2 , … y 7, mis vastavad kõigile järgmistele tingimustele?
(x 1 ∧ y 1) ≡ (¬x2 ∨ ¬y2)
(x 2 ∧ y 2) ≡ (¬x3 ∨ ¬y3)
(x 6 ∧ y 6) ≡ (¬x7 ∨ ¬y7)
Vastuses ei pea loetlema kõiki erinevaid muutujaväärtuste komplekte. x 1 , x 2 , … x 7 , y 1 , y 2 , … y 7, mille puhul see võrdsuste süsteem on rahuldatud. Vastuseks peate märkima selliste komplektide arvu.
Vastus:
Töötlemiseks saadakse naturaalarv, mis ei ületa 10 9. Peate kirjutama programmi, mis kuvab selliste arvu numbrite summa, mis EI OLE 3-kordsed. Kui numbris ei ole numbreid, mis ei ole 3-kordsed, peate kuvama "EI". Programmeerija kirjutas programmi valesti. Allpool on see programm teie mugavuse huvides viies programmeerimiskeeles.
Meeldetuletus: 0 jagub mis tahes naturaalarvuga.
| BASIC | Python |
|---|---|
DIM N, NUMBRI, SUMMA PIKK NUMBRI = N MOD 10 KUI DIGIT MOD 3 > 0, SIIS | N = int(sisend()) kui number % 3 > 0: |
| Pascal | Algoritmiline keel |
var N, number, summa: longint; number:= N mod 10; kui number mod 3 > 0 siis | täisarv N, number, summa nts, samas kui N > 0 number:= mod(N,10) kui mod(number, 3) > 0, siis kui summa > 0, siis |
| C++ | |
#kaasa kasutades nimeruumi std; int N, number, summa; kui (number % 3 > 0) |
|
Tehke järjestikku järgmist.
1. Kirjutage, mida see programm väljastab, kui sisestate numbri 645.
2. Too näide kolmekohalisest numbrist, 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 puudutab ainult ühte rida ja seda saab parandada ilma teisi ridu muutmata. Iga vea kohta:
1) kirjutage üles rida, milles viga tehti;
2) näidata, kuidas viga parandada, s.o. andke rea õige versioon.
Piisab, kui näidata ühe programmeerimiskeele vead ja kuidas neid parandada.
Pange tähele, et peate leidma vead olemasolevas programmis, mitte kirjutama oma, võib-olla mõne muu lahendusalgoritmi abil. Veaparandus peaks mõjutama ainult seda rida, kus viga asub.
Antud on 20 elemendist koosnev täisarvude massiiv. Massiivi elemendid võivad võtta täisarvväärtusi vahemikus 0 kuni 10 000 (kaasa arvatud). Kirjeldage loomulikus keeles või ühes programmeerimiskeeles algoritmi, mis võimaldab teil leida ja kuvada massiivi elementide paaride arvu, milles mõlemad numbrid on paarisarvulised. Selles ülesandes tähendab paar massiivi kahte järjestikust elementi.
Näiteks viiest elemendist koosneva massiivi jaoks: 6; 1; 4; 6; 10 – vastus: 2. Lähteandmed 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 muutujatest.
| BASIC | Python |
|---|---|
CONST N TÄISARVNA = 20 DIM A (1 KUNI N) TÄISARVNA DIM I TÄISARVNA, | # ka lubatud # kasuta kahte # täisarv muutujad j ja k i jaoks vahemikus (0, n): a.append(int(input())) |
| Pascal | Algoritmiline keel |
a: täisarvude massiiv; i, j, k: täisarv; i jaoks:= 1 kuni N teha | celtab a nc i jaoks vahemikus 1 kuni N |
| C++ | Loomulik keel |
#kaasa kasutades nimeruumi std; jaoks (i = 0; i cin >> a[i]; | Deklareerime 20 elemendist koosneva massiivi A. Deklareerime täisarvulised muutujad I, J, K. Silmuses 1 kuni 20 sisestame massiivi A elemendid 1.-20. |
Vastuseks tuleb esitada programmi fragment (või loomulikus keeles algoritmi kirjeldus), mis peaks asuma ellipsi kohal. Lahenduse saab kirjutada ka mõnes muus programmeerimiskeeles (märkida kasutatud programmeerimiskeele nimi ja versioon, näiteks Free Pascal 2.6) või vooskeemi kujul. Sel juhul tuleb kasutada samu sisendandmeid ja muutujaid, mis tingimuses välja pakuti (näiteks loomulikus keeles kirjutatud näidises).
S kivid 1 ≤ S ≤ 64.
Me ütleme, et mängijal on võidustrateegia, kui ta suudab võita vastase mis tahes liigutusega. Mängija strateegia kirjeldamine tähendab kirjeldada, millise käigu ta peaks tegema igas olukorras, kus ta võib vaenlase erinevate mängudega kokku puutuda.
Täitke järgmised ülesanded. Igal juhul põhjendage oma vastust.
1. harjutus
a) Märkige kõik arvu S väärtused, mille Petya saab ühe käiguga võita, ja vastavad võidukäigud. Kui teatud väärtuse S korral saab Petya võita mitmel viisil, piisab ühe võidukäigu märkimisest.
b) Märkige S väärtus, mille kohaselt Petja ei võida ühe käiguga, kuid iga Petja tehtud käigu puhul võib Vanja võita oma esimese käiguga. Kirjeldage Vanya võidustrateegiat.
2. ülesanne
Määrake kaks sellist S väärtust, mille puhul Petya võidab
strateegia ja kaks tingimust on korraga täidetud:
- Petya ei saa ühe käiguga võita;
– Petya võib oma teise käiguga võita, olenemata Vanja liigutustest.
Iga S väärtuse puhul kirjeldage Petiti võidustrateegiat.
3. ülesanne
Määrake S väärtus, mille juures:
- Vanyal on võidustrateegia, mis võimaldab tal võita ükskõik millises Petya mängus esimese või teise käiguga;
- Vanyal pole strateegiat, mis võimaldaks tal esimesel käigul võitu garanteerida.
Antud väärtuse S puhul kirjeldage Vanya võidustrateegiat.
Koostage selle Vanya võidustrateegiaga kõigist võimalikest mängudest puu (pildi või tabeli kujul). Puu servadel märkige liigutused ja sõlmede juures asukohad.
C-osa ülesannete lahendusi ei kontrollita automaatselt.
Järgmisel lehel palutakse teil neid ise kontrollida.
Voskhodi satelliit kannab päikese aktiivsuse mõõtmiseks mõeldud seadet. Katse ajal (see aeg on ette teada) edastab seade iga minuti järel sidekanali kaudu observatooriumile positiivse täisarvu, mis ei ületa 1000 – viimase minuti jooksul saadud päikesekiirguse energia hulk, mõõdetuna tavaühikutes.
Pärast katse lõppu edastatakse kontrollväärtus - suurim arv R, mis vastab järgmistele tingimustele:
1) R - kahe erinevatel minutitel edastatud arvu korrutis;
2) R jagub 26-ga.
Eeldatakse, et edastamise ajal oli olemas rahuldav kontrollväärtus.
Edastamise ajal tekkivate häirete tagajärjel võivad nii numbrid ise kui ka juhtväärtus olla moonutatud.
Kirjutage aja- ja mälusäästlik programm (määrake kasutatava programmeerimiskeele versioon, näiteks Free Pascal 2.6.4), mis kontrollib kontrollväärtuse kehtivust. Programm loetakse ajasäästlikuks, kui programmi tööaeg on võrdeline saadud instrumendi näitude arvuga N, s.t. Kui N suureneb koefitsiendiga k, 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.
Programm peaks printima aruande järgmisel kujul.
Arvutatud kontrollväärtus: ...
Kontroll läbitud (või kontroll ebaõnnestus)
Kui tingimusele vastavat kontrollväärtust ei ole võimalik määrata, kuvatakse ainult fraas "Juht ebaõnnestus". Enne programmi teksti kirjeldage lühidalt kasutatavat lahendusalgoritmi.
Programmi sisendiks esimesel real on arvude arv N ≤ 100 000. Iga järgmine N rida sisaldab ühte positiivset täisarvu, mis ei ületa 1000. Viimane rida sisaldab kontrollväärtust.
Sisendandmete näide:
Näidisväljund ülaltoodud näidissisendi jaoks:
Arvutatud kontrollväärtus: 2860
Kontroll läbitud
C-osa ülesannete lahendusi ei kontrollita automaatselt.
Järgmisel lehel palutakse teil neid ise kontrollida.
Täitke testimine, kontrollige vastuseid, vaadake lahendusi.
Võrreldes teiste arvutiteaduse ühtse riigieksami ainetega on eksam kõige konservatiivsem, kuna selle struktuur on algusest peale praktiliselt muutumatu. Niisiis 2019. aasta arvutiteaduse ühtse riigieksami demoversioon väga sarnane rohkematele. Väikesed muudatused on veel ja need on seotud esimese viie ülesande esitamise järjekorraga (täpsem teave on toodud tabelis).
Küsimuste struktuuris ja kodifitseerija muudatusi pole sisestatud.
Ülesande struktuur
Uurimine valikuid koosneb 27 erineva keerukusega (põhi-, edasijõudnute, kõrge) ülesanded, mis on jagatud kaheks osaks.
1. osa koosneb 23 küsimusest, soovitades lühikest vastust. Nendest 12 ülesannet kuuluvad teadmiste baastasemele, 10 - suurenenud ja üks- kõrgele. Esimese osa ülesannete vastus kirjutatakse numbrite ja tähtede jadana kahes kohas: tekstis vastuseväljale KIMov ja vastuse vormi vastaval real №1 .
2. osa on neljasülesanded detailseks lahenduseks (üks kõrgtaseme küsimus ja kolm kõrgtaseme küsimust). Lahendused 24-27ülesanded kirjutatakse täielikult vastuste lehele №2 . Vajadusel väljastatakse lisaleht.
Arvutiteaduse ühtse riigieksami sooritajate kategooriad
Õppevõlgnevusteta kooliõpilased, kes on täielikult omandanud õppekavas toodud teabe, saavad sooritada ühtse riigieksami. Keskhariduse (täieliku) õppekava aastahinded peavad olema positiivsed (üle kahe).
Ühtse riigieksami saavad vabatahtlikult sooritada järgmised isikud:
- puuetega õpilased;
- suletud erikoolide, samuti vabadusekaotuslike kohtade õpilased, kes õpivad keskhariduse õppekavas;
- keskeriharidust omandavad lõpetajad.
Ühendatud riigieksamit on õigus sooritada järgmistel isikutel:
- eelmiste aastate lõpetajad (sh jooksvate tulemuste omanikud
- kesk- (täielike) välismaa õppeasutuste lõpetajad.
Haridus- ja Teadusministeeriumi vastav korraldus määrab eksamite toimumise aja. Peamine tarneaeg 2019. aasta ühtne riigieksam algab 28. mail, lõpeb juunis. Ajakavas on kuus varupäeva. Vastu võetakse õpilasi, kes said matemaatikas ja vene keeles (kohustuslikud ained) mitterahuldavaid hindeid, samuti neid, kes jäid eksamile mõjuval põhjusel tegemata. korrata septembris.
Avalduste esitamine ja registreerimine ühtsel riigieksamil osalemiseks
Arvutiteaduse ühtse riigieksami ennetähtaegne sooritamine 2019. aastal
Septembris kinnitas Rosobrnadzor ühtsete riigieksamite ajakava 2019. Nagu ikka, kaalutakse ühtse riigieksami varakult (märtsis-aprillis) sooritamise võimalust. Varasematele eksamitele registreerumise kuupäev on hiljemalt veebruaris 2019. Projekti kohaselt toimub arvutiteaduse varajane eksam 21. märts. Täiendavate kordussoorituste varupäev on 6. aprill. Pealava toimub 28. mail.
Ühtse riigieksami ennetähtaegse sooritamise õigus on järgmistel isikutel:
- õhtuste õppeasutuste lõpetajad;
- taotlejad, kes käivad ülevenemaalistel ja rahvusvahelistel võistlustel, matšidel, turniiridel ja olümpiaadidel;
- üliõpilased, kes asuvad alaliselt elama või õppima teise riiki;
- lõpetajad, kes tervislikel põhjustel saadetakse ühtse riigieksami sooritamise põhiperioodi ajal raviasutusse tervishoiu- ja rehabilitatsioonitegevuseks;
- geograafiliselt väljaspool Vene Föderatsiooni asuvate vene koolide lõpetajad;
Ühtse riigieksami varajase sooritamise peamine puudus on psühholoogiline tegur. Gümnaasiumi lõpueksam on tohutu stress, mis põhjustab une- ja isuhäireid ning äärmisel juhul isegi somaatilisi haigusi. Ühtse riigieksami varajane sooritamine pälvib nii ajakirjanduse kui ka järelevalveasutuste erilist tähelepanu, mis süvendab veelgi niigi keerulist olukorda eksami ajal. Mure selle pärast võib lõpetajale julma nalja mängida ja eksamitulemus jääb oodatust palju alla.
Lisainformatsioon
(koos ja) on üks pikemaid. See kestab peaaegu 4 tundi (235 minutit). Informaatika ja IKT eksami ajal on täiendavate materjalide ja seadmete kasutamine rangelt keelatud. KIM-id kujundatud nii, et pole vaja kalkulaatoreid kasutada. Lõpetaja peab vastama küsimustele ja modelleerima programmi. Tehnoloogia kasutamisega seotud keerulisi arvutusülesandeid pole.
Arvutiteaduse ja IKT ühtse riigieksami sooritamine
Läbimise tase on piirkonnas fikseeritud 2019. aastal 6 põhipunkti. Selleks piisab, kui õigesti lahendada kaheksa ülesannet esimesest osast. Vastavalt punktide teisendamise skaalale tegi kindlaks, et see vastab 40 katsepunkti.
Praegu kasvab huvi täppisteaduste vastu üldiselt ja täpsemalt arvutiteaduse vastu. Ja paljud ülikoolid pakuvad teenuseid selle konkreetse teemaga seotud spetsialistide koolitamiseks. Seetõttu määratakse tasemel keskmine punktisumma, millega saab reaalselt ülikooli astuda 70-80 . Pealegi võib konkurentsi täheldada isegi tasuliste kohtade pärast.
Kaebuste esitamine
Ühtse riigieksami tulemus alla kuue põhipunkti loetakse mitterahuldavaks. Kui taotleja ei ole oma eksami tulemustega nõus, siis on tal kahe esimese tööpäeva jooksul alates tulemuste väljakuulutamisest võimalus avaldada avalikult oma rahulolematust apellatsiooni esitamisega. Käesoleva aasta koolide lõpetajad saavad seda teha otse oma koolis, eelmiste aastate lõpetajad - PPE-s (eksamipunktid). Kaebus vaadatakse läbi nelja päeva jooksul alates selle konfliktikomisjonile laekumisest. Riigieksamikomisjon arvutab punktid ümber ja otsustab kaebuse rahuldamise või rahuldamata jätmise.
Kui kõik läks hästi ja lõpetaja sai tunnistuse ühtse riigieksami sooritamise kohta, võib ta rahulikult asuda ülikooli valima ja dokumente esitama. Väärib märkimist, et alates 1. septembrist 2013 sertifikaat kehtib neli aastat pärast selle saamist. See tingimus võimaldab teil ülikoolidesse astuda ilma täiendavate testideta aasta, kaks ja isegi kolm pärast ühtse riigieksami sooritamist.
Ettevalmistus arvutiteaduse ühtseks riigieksamiks
Alates eksamite edukast sooritamisest 11. klass oleneb lõpetaja edasine saatus, tulevik, elukutse. Seetõttu tuleks selle etapi ettevalmistamisele pöörata suurt tähelepanu. Ettevalmistus arvutiteaduse 2019. aasta ühtseks riigieksamiks tuleks alustada vastava kirjanduse uurimisega, mis sisaldab kooliõpikuid ja täiendavaid käsiraamatuid. Pärast teooriaga tutvumist on vaja omandada probleemide lahendamise oskused ja kohaneda ühtse riigieksami sõnastuste ja nõuetega.
Sellele aitab kaasa arvutiteaduse ülesannete kogu. Ühtne riigieksam 2016 E.M. juhtimisel. Zorina ja M.V. Zorina. Väljaanne sisaldab erinevat tüüpi ülesandeid kõikidel ühtse riigieksami teemadel (+ vastused neile) ja metoodilisi juhiseid.
Online koolitus
Ühtse riigieksami põhjalikuks ettevalmistamiseks on föderaalne haridus- ja teadusjärelevalveteenistus loonud avatud ülesannete pangaga veebisaidi. See ressurss sisaldab ühtse riigieksamiga seotud teavet: eeskirjad, demoversioonid, juhendid, spetsifikatsioonid, kodifitseerijad. Avage FIPI pank(fipi.ru) võimaldab teil leida oma "nõrgad kohad" ja töötada nende kallal, täiustades nii teooriat kui praktikat. Lisaks on saidil korraldatud koosolekuruum, kus saab esitada ühel või teisel viisil ühtse riigieksami ja ühtse riigieksamiga seotud küsimusi.
Veebisaidilt saate alla laadida mis tahes teema demoversioone. Demoversiooni eesmärk on võimaldada ühtsel riigieksamil osalejatel ja avalikkusel tutvuda tulevase eksami ülesehitusega, ülesannete arvu ja sõnastusega, siin on ka vastused neile ning hindamiskriteeriumide analüüs.
Hinnata kooliõpilaste ettevalmistuse kvaliteeti eelseisvateks eksamiteks, veebipõhiseks testimiseks ja proovieksamid. Veebitest on Internetis reaalajas sooritatav eksam. Pärast läbimist näete oma tulemusi, samuti saate analüüsida õigeid vastuseid. Online testimine saab kasutada ka enesekontrolli meetodina pärast teatud teemaga tutvumist. Koolides 1-2 korda Igal aastal korraldatakse organiseeritult proovieksam. See aitab tulevastel õpilastel eksamikeskkonnaga harjuda, korraldada korralduslikke probleeme ja õppida aega jaotama, et jääks piisavalt aega kõigi ülesannete täitmiseks ja kontrollimiseks.
Oluline on ka psühholoogiline ettevalmistus eksamiks. Stressiolukorras võib olla üsna raske ärevust kõrvale jätta ja kõike, mida selle käigus õpetati, meeles pidada 11 aastat. Vaja on end vaimselt häälestada “töölainele”, astuda ümbritsevast maailmast tagasi ja püüda ülesannetele kaine mõistusega otsa vaadata. Ja seda pole nii lihtne saavutada. Esiteks sellepärast, et ühtne riigieksam on esimene tõsine eksam õpilase elus. Teiseks sõltub selle tulemustest kandideerija lähitulevik (soovitavasse ülikooli sisseastumine või mitteastumine). Kolmandaks seetõttu, et sageli käituvad õpilase lähisugulased, tema pere, lapse enda suhtes ebaviisakalt ja hooletult, nõrgestades veelgi tulevase õpilase niigi ärevat närvisüsteemi.
Statistika arvutiteaduse ühtse riigieksami sooritamise kohta viimastel aastatel
Rosobnadzori andmetel in 2015. aasta Arvutiteaduse ühtne riigieksam sooritati kokku 5% lõpetajad, 2016. aastal – 4% (7% millest sai mitterahuldava hinde). Tänapäeval kogub see toode populaarsust. IN 2017. aasta Arvutiteaduse ja IKT ühtne riigieksam kestis umbes 7% lõpetajaid, mis moodustab 55 000 õpilast.
Eksamite ajakava
Täpsustamisel on arvutiteaduse ühtse riigieksami sooritamise algus 2019. aastal.
Täpsustamisel on arvutiteaduse ühtse riigieksami sooritamise põhietapp 2019. aastal.