FIPI ametlik veebisait esitas ülevaatamiseks 2020. aasta ühtse riigieksami demoversioonid kõigis ainetes, sealhulgas arvutiteaduses.

Ettevalmistus arvutiteaduse ühtseks riigieksamiks sisaldab mitmeid kohustuslikke etappe. Kõigepealt peate tutvuma demoversioonidega. Avatud pankülesanded aitavad iga ülesande jaoks igakülgset ettevalmistust pakkuda.

KIM ühtse riigieksami 2020 ülesehitus arvutiteaduses.

Iga variant eksamitöö koosneb kahest osast ja sisaldab 27 ülesannet, mis erinevad vormi ja raskusastme poolest.

1. osa sisaldab 23 ülesannet lühikese vastusega. Eksamitöö pakub järgmist tüüpi lühivastusega ülesandeid:

– ülesanded teatud väärtuse arvutamiseks;

– ülesanded õige järjestuse loomiseks, mis esitatakse märgijadana vastavalt konkreetsele algoritmile.

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 ü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 seotud 12 ülesannet algtase, 10 ülesannet - kõrgendatud keerukuse tasemeni, 1 ülesanne - kõrge keerukuse tasemeni.

2. osa sisaldab 4 ülesannet, millest esimene kõrgem tase raskusastmega, ülejäänud 3 ülesannet on kõrge raskusastmega. 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 keerukusastmel oskusi teemal “Programmeerimistehnoloogia”.

Muudatused KIM ühtses riigieksamil 2020 arvutiteaduses võrreldes 2019. aasta CMM-iga.

Keskharidus üldharidus

Arvutiteadus

2019. aasta ühtse riigieksami demoversioon arvutiteaduses ja IKT-s

2019. aasta lõpetajatele mõeldud arvutiteaduse ühtse riigieksami demoversiooni saate alla laadida alloleva lingi kaudu:

Lugege teiste ainete eksamivõimaluste uuendustest.

Käsiraamatus on ülesanded, mis on võimalikult lähedased ühtsel riigieksamil kasutatavatele tegelikele, kuid jaotatud teemade kaupa gümnaasiumi 10.-11.klassis õppimise järjekorras. Raamatuga töötades saab iga teema järjepidevalt läbi töötada, teadmistes lünki kõrvaldada ja õpitavat materjali süstematiseerida. Raamatu selline ülesehitus aitab teil ühtseks riigieksamiks tõhusamalt valmistuda.

Demo-KIM ühtne riigieksam 2019 arvutiteaduses ei ole oma struktuuris 2018. aastaga võrreldes muutunud. See lihtsustab oluliselt õpetaja tööd ja loomulikult õpilase juba koostatud (tahaksin sellega arvestada) eksamiks valmistumise plaani.

Selles artiklis käsitleme pakutud projekti lahendust (artikli kirjutamise ajal on see veel PROJEKT) KIM arvutiteaduse ühtne riigieksam.

1. osa

Ülesannete 1–23 vastused on number, tähtede või numbrite jada, mis tuleb kirjutada VASTUSE VORMI nr 1 vastava ülesande numbrist paremale, alustades esimesest lahtrist, ilma tühikute, komade või muuta. lisamärke. Kirjutage iga märk eraldi lahtrisse vastavalt vormis toodud näidetele.

1. harjutus

Arvutage avaldise 9E 16 – 94 16 väärtus.

Kirjutage oma vastuses arvutatud väärtus kümnendsüsteemis.

Lahendus

Lihtne aritmeetika kuueteistkümnendsüsteemis:

Ilmselgelt vastab kuueteistkümnendnumber E 16 kümnendarvule 14. Algsete numbrite erinevus annab väärtuse A 16. Lahendus on põhimõtteliselt juba leitud. Tingimust järgides esitame leitud lahenduse kümnendarvusüsteemis. Meil on: A 16 = 10 10.

Vastus: 10.

2. ülesanne

Misha täitis funktsiooni (¬x /\ ¬y) \/ (y≡z) \/ ¬w tõesuse tabeli, kuid suutis täita vaid fragmendi kolmest erinevast reast, isegi märkimata, millise tabeli veeru vastab igale muutujale w, x , y, z.

Määrake, millisele tabeli veerule iga muutuja w, x, y, z vastab.

Kirjutage oma vastuses 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, tähtede vahele pole vaja eraldajaid panna.

Näide. Kui funktsioon oleks antud avaldisega ¬x \/ y, olenevalt kahest muutujast ja tabeli fragment näeks välja selline

siis esimene veerg vastaks muutujale y ja teine ​​veerg muutujale x. Vastuseks oleks tulnud kirjutada yx.

Vastus: ________________________________.

Lahendus

Pangem tähele, et funktsioon (¬x /\ ¬y) \/ (y≡z) \/ ¬w on sisuliselt kolme "liikme" disjunktsioon:

Meenutagem loogilise “liitmise” (disjunktsiooni) tehte tõesuse tabelit: summa on “tõene”, kui vähemalt üks liige on “tõene”, ja “väär”, kui mõlemad terminid on “väär”. See tähendab, et ülesande tingimustest järeldame, et kõik terminid peavad olema väärad. Kolmas liige - (¬w) - peab olema vale, mis annab meile esimese vihje: neljas veerg peab olema muutuja w, kuna esimese, teise ja kolmanda veeru väärtuste põhjal ei saa ükski neist olla muutuja w.

Vaatleme funktsiooni teist liiget - (y≡z), - see peaks samuti olema võrdne 0-ga. Seetõttu on vajalik, et meie muutujate y ja z veerud oleksid erinevate väärtustega. Võttes arvesse funktsiooni esimest liiget (¬x /\ ¬y), märgime, et muutuja z vastab esimesele veerule. Esimene liige näitab ka, et teise ja kolmanda veeru tühjad lahtrid peaksid sisaldama 1. Kohe, võttes arvesse teist liiget, teeme teise järelduse, et esimese veeru tühi lahter on võrdne 1-ga. mis võimaldab teha lõpliku järelduse, et teine ​​veerg vastab muutujale y ja vastavalt kolmas muutujale x.

Vastus: zyxw.

3. ülesanne

Vasakpoolsel joonisel on tabelis N-rayoni teede kaart, tärn näitab tee olemasolu ühest asulast teise. Tärni puudumine tähendab, et sellist teed pole.

Iga asula diagrammil vastab oma numbrile tabelis, kuid pole teada, milline number. Määrake, millised tabelis olevad asulate arvud võivad vastata diagrammi asulatele B ja C. Kirjutage vastuses need kaks numbrit üles kasvavas järjekorras ilma tühikute ja kirjavahemärkideta.

Vastus: ________________________________.

Lahendus

Diagramm näitab, et kõik punktid B ja C on ühendatud kolme teise punktiga. See tähendab, et tabelist tuleb leida need asulate arvud, mille vastas on ridades (või veergudes, võttes arvesse sümmeetriat) kolm “tähte”. See tingimus vastab ridadele 2 ja 6 (vastavalt veerud 2 ja 6).

Vastus: 26.

4. ülesanne

Allpool on kaks tabeli fragmenti mikrorajooni elanike andmebaasist. Tabeli 2 iga rida sisaldab teavet lapse ja ühe tema vanema kohta. Infot esindab ID-välja väärtus tabeli 1 vastaval real. Määrake esitatud andmete põhjal suurim erinevus õdede-vendade sünniaastate vahel. Vastuse arvutamisel võta arvesse ainult antud tabelifragmentide infot.

Vastus: ________________________________.

Lahendus

Esimene asi, millele peaksite tähelepanu pöörama ja mitte segadusse sattuma, on see, et jätame meessoost esindajad välja (täpsemalt ei võta me neid naissoost laste loendamisel arvesse): need on read 64, 67, 70, 75, 77, 86 Tabel 1.

Lauavälju läbides leiame tüdrukute paarid:

Vastuseks sisestame sünniaastate erinevuse kahest väärtusest suurima.

Vastus: 6.

5. ülesanne

Teatud tähtedest A, B, C, D, D, E koosneva jada kodeerimiseks otsustasime kasutada ebaühtlast kahendkoodi, mis vastab Fano tingimusele. Tähe A puhul kasutati koodsõna 0; tähele B – koodsõna 10. Mis on tähtede B, D, D, E koodsõnade pikkuste väikseim võimalik summa?

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: ________________________________.

Lahendus

Probleemi lahendamiseks koostame graafiku:

Koodisõna pikkusega 2–11 või mõni koodsõna pikkusega 3 saab paratamatult ühe pikkusega 4 sõna alguseks. Pikkuse 4 valik on tingitud asjaolust, et tekkis vajadus nelja tähe kodeerimiseks. . Saadud koodisõnad kokku annavad pikkuseks 16.

Vastus: 16.

6. ülesanne

Algoritmi sisendiks on naturaalarv N. Algoritm konstrueerib sellest uue arvu R järgmiselt.

1. Arvu N binaarne esitus koostatakse.
2. Sellele parempoolsele kirjele lisatakse veel kaks numbrit järgmise reegli järgi: kui N on paaris, lisatakse esmalt null ja seejärel üks numbri lõppu (paremal). Vastasel juhul, kui N on paaritu, lisatakse kõigepealt paremale üks ja seejärel null.

Näiteks arvu 4 binaarne esitus 100 teisendatakse 10001-ks ja arvu 7 binaarne esitus 111 arvuks 11110.

Sel viisil saadud kirje (selles on kaks numbrit rohkem kui algse numbri N kirjes) on arvu R kahendkirje - selle algoritmi töö tulemus.

Määrake minimaalne arv R, mis on suurem kui 102 ja mis võib olla selle algoritmi tulemus. Kirjutage oma vastuses see arv kümnendarvude süsteemi.

Vastus: ________________________________.

Lahendus

Esitame arvu 102 kahendkujul: 1100110 2. Oleme huvitatud suuremast arvust. Liigume üles, lisades ükshaaval:

1100111 2 – 103 10 – binaarne esitus ei vasta algoritmile;

1101000 2 – 104 10 – binaarne esitus ei vasta algoritmile;

1101001 2 – 105 10 – binaarne esitus vastab algoritmile.

Vastus: 105.

Ülesanne 7

Arvutustabeli fragment on antud. Valem kopeeriti lahtrist C3 lahtrisse D4. Kopeerimisel muutusid valemis automaatselt lahtrite aadressid. Mis on valemi arvväärtus lahtris D4?

Märge. Märk $ tähistab absoluutset adresseerimist.

Vastus: ________________________________.

Lahendus

Kui kopeerime valemi lahtrisse D4, saame: =$B$3+E3. Väärtuste asendamisel saame soovitud tulemuse:

400+700, s.o. 1100.

Vastus: 1100.

Ülesanne 8

Kirjutage üles number, mis täitmise tulemusel prinditakse järgmine programm. Teie mugavuse huvides on programm esitatud viies programmeerimiskeeles.

Vastus: ________________________________.

Lahendus

Jälgime muutujate väärtuste muutusi:

s = 0, n = 75 – väärtused enne tsüklit;

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

tsükkel katkestatakse järgmises etapis, kuvab programm soovitud väärtuse.

Vastus: 35.

Ülesanne 9

Automaatkaamera toodab 200×256 piksliga rasterpilte. Iga piksli värvi kodeerimiseks kasutatakse sama arvu bitte ja pikslikoodid kirjutatakse faili üksteise järel ilma lünkadeta. Pildifaili suurus ei tohi ületada 65 KB ilma faili päise suurust arvesse võtmata. Kui suur on maksimaalne värvide arv, mida paletis saab kasutada?

Vastus: ________________________________.

Lahendus

Alustame mõne lihtsa arvutusega:

200 × 256 – rasterpildi pikslite arv;

65 KB = 65 × 2 10 × 2 3 bitti – faili suuruse ülemine lävi.

Suhe to võimaldab meil saada piksli värvisügavuse, st. iga piksli jaoks värvikodeerimiseks eraldatud bittide arv.

Ja lõpuks soovitud väärtus, mille määrame klassikalise valemi abil:

2i = n, 2 10 .

Vastus: 1024.

10. ülesanne

Vasya koostab 5-tähelisi sõnu, mis sisaldavad ainult tähti Z, I, M, A ja igal sõnal on täpselt üks täishäälik ja see ilmub täpselt 1 kord. Kõik kehtivad kaashäälikud 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: ________________________________.

Lahendus

Kui poleks tingimust "häälikutäht on täpselt üks ja see esineb täpselt 1 kord", laheneks probleem üsna lihtsalt. Kuid see tingimus on olemas ja seal on kaks erinevat vokaali.

See täishäälik võib olla ühes 5 positsioonist. Oletame, et ta on esimesel positsioonil. Sel juhul on selles asendis täpselt 2 võimalikku vokaalivarianti. Ülejäänud neljas positsioonis on meil kaks kaashääliku valikut. Esimese juhtumi valikud kokku:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

Kordan, meie sõnas on vokaali asukoha jaoks täpselt 5 võimalust:

Vastus: 160.

Ülesanne 11

Allpool on rekursiivne algoritm F kirjutatud viies programmeerimiskeeles.

Kirjutage ilma tühikute ja eraldajateta järjest üles kõik numbrid, mis F(4) helistamisel ekraanile trükitakse. Numbrid tuleb kirjutada samas järjekorras, milles need ekraanil kuvatakse.

Vastus: ________________________________.

Lahendus

Selguse huvides ehitame puu:

Seda rekursioonipuud mööda liikudes saame väärtuse, mis on soovitud lahendus.

Vastus: 1231412.

12. ülesanne

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 antud hosti IP-aadressile ja maskile bitipõhise ühenduse rakendamisel.

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.

117.191.37.84 IP-aadressiga sõlme puhul on võrguaadress 117.191.37.80. Mis on maski viimase (parempoolseima) baidi väikseim võimalik väärtus? Kirjutage oma vastus kümnendarvuna.

Vastus: ________________________________.

Lahendus

Kirjutame üksteise alla IP-aadressi, võrguaadressi ja maski viimase parema baidi binaarse esituse vastavalt definitsioonile (ülemisel real, mugavuse huvides, on bitid nummerdatud):

Liigume paremalt vasakule, asendades maskis bitiväärtused. Samal ajal võtame arvesse, et meie maskis on "kõigepealt (kõrgeimates numbrites) ühed ja seejärel alates teatud numbrist nullid".

Alates 0-ndast bitist (paremalt vasakule) valime võrgumaski väärtused, võttes arvesse bitipõhist sidet:

4. bitis on ilmne, et nullväärtus enam ei sobi ja seal peaks olema 1 (üks). Sellest positsioonist alustades ja seejärel vasakule liikudes on meil kõik üksused:

Parempoolseima baidi soovitud väärtus on 111100002, mis vastab kümnendsüsteemis väärtusele 24010.

Vastus: 240.

Ülesanne 13

Arvutisüsteemis registreerumisel antakse igale kasutajale parool, mis koosneb 7 tähemärgist ja sisaldab ainult märke 26 tähemärgist koosnevast ladina suurtähtedest. Andmebaas eraldab iga kasutaja kohta teabe salvestamiseks sama ja minimaalse võimaliku täisarvu 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 lisateavet, mille jaoks eraldatakse täisarv baite; see number on kõigile kasutajatele sama.

30 kasutaja teabe salvestamiseks oli vaja 600 baiti. Mitu baiti on eraldatud ühe kasutaja kohta täiendava teabe salvestamiseks? Oma vastuses kirjutage üles ainult täisarv – baitide arv.

Vastus: ________________________________.

Lahendus

Iga kasutaja teave salvestatakse

600 ÷ 30 = 20 baiti.

26 märgi kodeerimiseks on vaja vähemalt 5 bitti mälu. Seetõttu on vaja 7 tähemärgi pikkust parooli

5 × 7 = 35 bitti.

35 bitti vajab vähemalt 5 baiti mälu.

Vajalik baitide arv ühe kasutaja kohta lisateabe salvestamiseks on:

20 baiti – 5 baiti = 15 baiti.

Vastus: 15.

14. ülesanne

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 stringiga w. Näiteks käsu käivitamine

asenda (111, 27)

teisendab stringi 05111150 stringiks 0527150.

Kui stringis pole v esinemisi, siis käsu asendamine (v, w) täitmine seda stringi ei muuda.

B) leitud (v).

See käsk kontrollib, kas string v esineb täitja rea ​​redaktoris. Kui see tekib, tagastab käsk tõeväärtuse "true", vastasel juhul tagastab väärtuse "false". Täitja rida ei muutu.

BYE tingimus

käskude jada

LÕPP HÜVA

täidetakse seni, kuni tingimus on tõene.

Disainis

IF tingimus

meeskonda 1

LÕPETA, KUI

Käsk1 käivitatakse (kui tingimus on tõene).

Disainis

IF tingimus

meeskonda 1

MUU käsk2

LÕPETA, KUI

Käsk1 käivitatakse (kui tingimus on tõene) või käsk2 (kui tingimus on väär).

Millise stringi saadakse järgmise programmi rakendamisel 82 järjestikusest numbrist 1 koosnevale stringile? Kirjutage saadud string oma vastuses üles.

SIIN leitud (11111) VÕI leitud (888)

KUI leitud (11111)

Asendama (11111, 88)

KUI leitud (888)

Asenda (888, 8)

LÕPETA, KUI

LÕPETA, KUI

LÕPP HÜVA

Vastus: ________________________________.

Lahendus

"Visualiseerime" olukorda:

82 ühikut võib jämedalt kujutada 16 rühmana, mis koosneb 5 ühikust, samuti ühte kahest ühikust koosneva rühmana. Esimene kõne tingimusoperaatorile annab meile 16 kaheksapaari rühma – see on 32 kaheksat ehk 10 kolme kaheksast koosnevat rühma, millele lisandub veel üks vaba kaheksate paar. Ilmselgelt jäävad kaks viimast ühikut esinejast puutumata. Ja ülejäänud 12 kaheksat kolme kaupa on juba 4 kaheksat. Veel üks iteratsioon – jääb 2 kaheksat ja 2 ühte.

Vastus: 8811.

Ülesanne 15

Joonisel on kujutatud linnasid A, B, C, D, D, E, F, Z, I, K, L, M ühendavate teede skeem. Igal teel saab liikuda ainult ühes suunas, mida tähistab nool.

Mitu erinevat teed on linnast A linna M, mis läbib linna L?

Vastus: ________________________________.

Lahendus

Vaatame uuesti oma diagrammi. Seekord näeme diagrammil kindlas järjekorras järjestatud märke.

Alustuseks märgime, et teed punktist I punkti M - sirgjoon ja läbi punkti K - on värviliselt esile tõstetud. Seda tehti seetõttu, et vastavalt ülesande tingimustele on vaja määrata teede arv ainult läbi punkti A.

Alustame stardipunktist A - see on eripunkt, sinna ei vii ükski tee, formaalselt saab ainult sealt. Oletame, et sinna sisenevate teede arv on 1.

Teine punkt B – on ilmne, et selleni pääseb ainult ühest punktist ja ainult ühest suunast. Kolmas punkt ei saa olla ei B ega D – punkti B suunduvate teede arvu ei saa määrata ilma G-ni suunduvate teede arvu määramata ja G-ni ilma D-sse suunduvate teede arvu määramata. D on meie tee kolmas punkt. Sinna viivate teede arv on võrdne 1-ga. Jätkame seda järelduste ahelat, määrates antud punkti viivate teede arvu eelmiste punktide teede arvu summana, mis viivad otse praegusesse. Punkt I on kriitiline punkt - sinna viivate teede arv on võrdne summaga 5 (E) + 16 (W) + 7 (G) ja võrdne 28. Järgmine punkt on L, sinna viib tee ainult läbi I, muud teed ei saa, kuid seetõttu jääb ka teede arv võrdseks 28-ga. Ja lõpuks, lõpp-punkt - M - vastavalt ülesande tingimustele viib sinna ainult üks tee, mis tähendab soovitud väärtus jääb samuti võrdseks 28-ga.

Vastus: 28.

Ülesanne 16

Aritmeetilise avaldise 9 7 + 3 21 – 9 väärtus kirjutatakse arvusüsteemi alusega 3. Mitu numbrit “2” sisaldab see kirje?

Vastus: ________________________________.

Ülesande lahendamiseks kirjutame algse avaldise ümber ja korraldame ka terminid ümber:

3 21 + 3 14 – 3 2 .

Tuletame meelde, et kolmendarvusüsteemis kirjutatakse arv 3 10 ise 10 3. K- 10 aste n essents 1 ja K nullid. Ja on ka ilmselge, et esimene liige 3 21 ei mõjuta kaheste arvu kuidagi. Kuid erinevus võib avaldada mõju.

Vastus: 12.

Ülesanne 17

Otsingumootori päringukeeles kasutatakse sümbolit "|" loogilise operatsiooni "OR" tähistamiseks ja sümbolit "&" loogilise operatsiooni "AND" tähistamiseks.

Tabelis on näidatud teatud Interneti-segmendi päringud ja leitud lehtede arv.

Mitu lehekülge (sadades tuhandetes) päringuga leitakse? Kurgus | Laev | Nina? 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: ________________________________.

Lahendus

Muidugi näitab operatsioon OR iga sõna jaoks leitud lehtede väärtuste lisamise toimingut: 35+35+40. Aga mõne päringu puhul olid igale sõnapaarile ühised lehed – need tuleb välja jätta, s.t. eelnevalt leitud summast tuleb lahutada 33.

Vastus: 77.

Ülesanne 18

Mis on suurim mittenegatiivne täisarv A avaldis

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

on identselt tõsi, st. võtab iga mittenegatiivse täisarvu x ja y jaoks väärtuse 1?

Vastus: ________________________________.

Lahendus

Probleem on puhtalt matemaatiline...

Ülesande tingimuses antud avaldis on kolme liikme disjunktsioon. Teine ja kolmas termin sõltuvad soovitud parameetrist:

Esitame esimest terminit erinevalt:

Täisarvuliste koordinaatidega sirgel (funktsiooni graafikul) olevad punktid on need muutujate x ja y väärtused, mille juures see lakkab olemast tõene. Seetõttu peame leidma A, mis tagaks nende punktide tõesuse.

Või eri x ja y puhul, mis kuuluvad sirgele, võtavad nad vaheldumisi (mõnikord samaaegselt) vahemiku mis tahes A tegeliku väärtuse. sellega seoses on oluline mõista, milline parameeter A peaks olema juhul, kui y = x.

Need. saame süsteemi:

Lahendust on lihtne leida: y=x=16. Ja suurim täisarv, mis meile sobib parameetri A=15 jaoks.

Vastus: 15.

Ülesanne 19

Programm kasutab ühemõõtmelist täisarvu massiivi A, mille indeksid on vahemikus 0 kuni 9. Elementide väärtused on vastavalt 2, 4, 3, 6, 3, 7, 8, 2, 9, 1, st. A = 2, A = 4 jne. Määrake muutuja väärtus c pärast selle programmi järgmise fragmendi täitmist, mis on kirjutatud allpool viies programmeerimiskeeles.

Vastus: ________________________________.

Lahendus

Programmi fragment käivitab kordustsükli. Iteratsioonide arv on 9. Iga kord, kui tingimus on täidetud, muutub muutuja Koos suurendab selle väärtust 1 võrra ja vahetab ka kahe massiivi elemendi väärtused.

Esialgne jada: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. Kirjes saate koostada järgmise iteratsiooniskeemi:

Vastus: 7.

Ülesanne 20

Algoritm on kirjutatud allpool viies programmeerimiskeeles. Kui sisendiks on antud naturaalne kümnendarv x, prindib see algoritm kaks numbrit: L ja M. Määrake suurim arv x, sisestamisel prindib algoritm esmalt 21 ja seejärel 3.

Vastus: ________________________________.

Lahendus

Väike koodianalüüs:

1. Peame kuvama muutujate L ja M väärtused. Muutuja M, seda saab koodi veidi uurides näha, näitab tsükli iteratsioonide arvu, st. Silmuse keha tuleb täita täpselt kolm korda.
2. Arvu L väärtus, mis tuleks esmalt trükkida, on korrutis 21. Korrutises saab 21 saada arvudest 7 ja 3. Pange tähele ka seda, et korrutis on võimalik ainult siis, kui muutuja väärtus on paaritu x praeguses iteratsioonis.
3. Tingimuslik operaator näitab, et üks kord kolmest on muutuja väärtus paaris. Ülejäänud kaks korda muutuja paaritu väärtusega x, saame x-i 8-ga jagamise jäägi, mis on üks kord 3 ja teine ​​kord 7.
4. Muutuv väärtus x vähendatakse kolm korda 8 võrra täisarvude jagamise operatsiooniga.

Kombineerides kõike varem öeldut, saame kaks võimalust:

x 1 = (7 × 8 +?) × 8 + 3 ja x 2 = (3 × 8 +?) × 8 + 7

Küsimärgi asemel peame valima väärtuse, mis ei ületa 8 ja on paaris. Ärgem unustagem ülesande tingimust – "suurim x". Suurem on paaris, mitte üle 8 – 6. Ja x1 ja x2 põhjal on ilmne, et esimene on suurem. Pärast arvutamist saame x=499.

Vastus: 499.

Ülesanne 21

Määrake järgmise algoritmi tulemusel prinditav arv. Teie mugavuse huvides on algoritm esitatud viies programmeerimiskeeles.

Märge. Funktsioonid abs ja iabs tagastavad oma sisendparameetri absoluutväärtuse.

Vastus: ________________________________.

Lahendus

Kirjutame oma funktsiooni tavalisel kujul:

Pildi selgemaks muutmiseks joonistagem ka see funktsioon:

Koodi lähemalt vaadates märgime ära järgmised ilmsed faktid: kuni tsükli täitmise hetkeni on muutuja M=-20 ja R=26.

Nüüd tsükkel ise: kakskümmend üks iteratsiooni, millest igaüks sõltub tingimuse täitmisest (või mittetäitmisest). Kõiki väärtusi pole vaja kontrollida - graafik aitab meid siin palju. Vasakult paremale liikudes muutuvad muutujate M ja R väärtused kuni esimese miinimumpunkti saavutamiseni: x=-8. Edasi ja kuni punktini x=8 annab tingimuste kontroll valeväärtusi ja muutujate väärtused ei muutu. Punktis x=8 muutuvad väärtused viimast korda. Saame soovitud tulemuse M=8, R=2, M+R=10.

Vastus: 10.

Ülesanne 22

Executor Calculator teisendab ekraanile kirjutatud arvu. Esinejal on kolm meeskonda, kellele on määratud numbrid:

1. Lisa 2
2. Korrutage 2-ga
3. Lisa 3

Esimene neist suurendab arvu ekraanil 2 võrra, teine ​​korrutab selle 2-ga, kolmas suurendab seda 3-ga.

Kalkulaatori programm on käskude jada.

Kui palju on programme, mis teisendavad algse arvu 2 arvuks 22 ja samal ajal sisaldab programmi arvutustee arv 11?

Programmi arvutustrajektoor on kõigi programmikäskude täitmise tulemuste jada. Näiteks programmi 123 algnumbriga 7 puhul koosneb trajektoor numbritest 9, 18, 21.

Vastus: ________________________________.

Lahendus

Alustuseks lahendame probleemi lihtsalt, võtmata arvesse lisatingimust "sisaldab numbrit 11":

Programm on lühike ja ta ei arvuta oma trajektooril väärtust 11 Ja siin tasub probleem jagada kaheks väikeseks ülesandeks: teede arvu määramine vahemikus 2 kuni 11 ja 11 kuni 22. Lõpptulemus, ilmselgelt vastab nende kahe väärtuse korrutis. Puudega keeruliste diagrammide koostamine ei ole eksamil ratsionaalne ajaraiskamine. Meie vahemikus pole palju numbreid, seega soovitan kaaluda järgmist algoritmi:

Kirjutame üles kõik numbrid alates algusnumbrist kuni viimaseni kaasa arvatud. Esimese alla kirjutame 1. Vasakult paremale liikudes kaalume, mitu võimalust meile antud käskude abil hetkeasendisse jõuda.

Otsust mittemõjutavaid ilmselgeid positsioone saate kohe eemaldada: 3 saab läbi kriipsutada – on selge, et selleni ei pääse lähtepositsioonist, kasutades üht meile saadaolevatest käskudest; 10 – selle kaudu ei saa me kuidagi oma vahe- ja mis kõige tähtsam, kohustuslikule positsioonile 11.

4-ni saame kahe käsutee abil: x2 ja +2, st. läbi 4 on 2 teed. Kirjutame selle väärtuse 4 alla. 5-ni jõudmiseks on ainult üks viis: +3. Kirjutame 5 alla väärtuse 1. Ainus viis jõuda 6-ni on läbi 4. Ja selle all on meil väärtus 2. Sellest lähtuvalt saab neid kahte rada mööda 4 möödudes 2-st 6-ni. Kirjutame 6 all on väärtus 2. 7-s saate kahest eelmisest positsioonist, kasutades meil olevaid käske, ja selleks, et saada 7-ni jõudmiseks saadaolevate teede arv, lisame nende eelmiste positsioonide all märgitud numbrid . Need. 7-s saame 2 (alla 4) + 1 (alla 5) = 3 teed. Selle skeemi järgi toimides saame lisaks:

Liigume tingimusliku keskpunkti paremale poolele - 11. Alles nüüd võtame arvutuses arvesse ainult neid teid, mis läbivad seda keskpunkti.

Vastus: 100.

Ülesanne 23

Mitu erinevat loogiliste muutujate x1, x2, ... x7, y1, y2, ... y7 väärtuste komplekti on olemas, mis vastavad kõigile allpool loetletud tingimustele?

(y1 → (y2 /\ x1)) /\ ​​​​(x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ ​​​​(x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ ​​​​(x6 → x7) = 1

Vastuses ei ole vaja loetleda kõiki muutujate x1, x2, ... x7, y1, y2, ... y7 erinevaid väärtuste komplekte, mille puhul see võrdsuste süsteem on täidetud. Vastuseks peate märkima selliste komplektide arvu.

Vastus: ________________________________.

Lahendus

Selle probleemide kategooria üsna üksikasjalik analüüs avaldati omal ajal artiklis "Loogikavõrrandite süsteemid: lahendus bitiahelate abil".

Ja edasiseks arutluseks tuletame meelde (selguse huvides kirjutame välja) mõned määratlused ja omadused:

Vaatame nüüd uuesti oma süsteemi. Pange tähele, et seda saab veidi teistmoodi ümber kirjutada. Selleks pange kõigepealt tähele, et iga esimese kuue võrrandi valitud tegur ja ka nende vastastikune korrutis on võrdne 1-ga.

Töötame veidi süsteemi võrrandite esimeste teguritega:

Võttes arvesse ülaltoodud kaalutlusi, saame veel kaks võrrandit ja algne võrrandisüsteem on järgmisel kujul:

Sellisel kujul taandatakse algne süsteem standardülesanneteks, mida käsitleti eelnevalt mainitud artiklis.

Kui vaadelda eraldi uue süsteemi esimest ja teist võrrandit, siis vastavad hulgad neile (jätkem selle järelduse üksikasjalik analüüs lugejale):

Need argumendid viiksid meid võimaliku 8 × 8 = 64 lahenduseni, kui mitte kolmandat võrrandit kasutada. Kolmandas võrrandis saame kohe piirduda vaid nende hulkade variantide arvestamisega, mis sobivad kahe esimese võrrandi jaoks. Kui asendame esimese hulga kolmanda võrrandiga y 1…y 7, mis koosneb ainult 1-st, siis on ilmne, et sellele vastab ainult üks hulk x 1…x 7, mis koosneb samuti ainult 1-dest, meile ei sobi. Vaatleme teist komplekti y1…y7 – 0111111. Sest x 1, on vastuvõetavad mõlemad võimalikud väärtused - 0 ja 1. Ülejäänud väärtused, nagu ka eelmisel juhul, ei saa olla võrdsed 0-ga. Meil ​​on kaks komplekti, mis vastavad sellele tingimusele. Kolmas komplekt y1…y7 – 011111 ühtib kolme esimese komplektiga x 1…x 7. Jne. Sarnasel viisil argumenteerides leiame, et vajalik hulk hulk on võrdne

1 + 2 + … + 7 + 8 = 36.

Vastus: 36.

2. osa

Selle osa ülesannete (24–27) vastuste salvestamiseks kasutage VASTUSVORMI nr 2. Kõigepealt kirjutage üles ülesande number (24, 25 jne) ja seejärel terviklahendus. Kirjutage oma vastused selgelt ja loetavalt üles.

Lisaks ei näe me vajadust välja pakkuda midagi muud kui KIM-i demoversiooni ametlik sisu. See dokument sisaldab juba “õige vastuse sisu ja hindamisjuhiseid”, samuti “hindamisjuhiseid” ja mõningaid “märkusi hindajale”. See materjal on toodud allpool.

Ülesanne 24

Töötlemiseks võetakse vastu naturaalarv, mis ei ületa 109. Peate kirjutama programmi, mis kuvab selle arvu minimaalse paariskoha. Kui numbris pole paaris numbreid, peate ekraanile kuvama "NO". Programmeerija kirjutas programmi valesti. Allpool on see programm teie mugavuse huvides viies programmeerimiskeeles.

Tehke järjestikku järgmist.

1. Kirjutage, mida see programm väljastab, kui sisestate numbri 231.

2. Too näide kolmekohalisest numbrist, sisestamisel annab ülaltoodud programm vaatamata vigadele õige vastuse.

3. Otsige üles programmeerija tehtud vead ja parandage need. Veaparandus peaks mõjutama ainult seda rida, kus viga asub. Iga vea kohta:

1. kirjuta üles rida, milles viga tehti;
2. näidata, kuidas viga parandada, s.t. andke rea õige versioon.

Teatavasti saab programmi tekstis parandada täpselt kahte rida, et see hakkaks õigesti tööle.

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.

Ülesanne 25

Antud on 30 elemendist koosnev täisarvude massiiv. Massiivi elemendid võivad võtta looduslikke väärtusi vahemikus 1 kuni 10 000 (kaasa arvatud). Kirjeldage ühes programmeerimiskeeles algoritmi, mis leiab miinimumi massiivi elementide hulgast, mis ei jagu 6-ga, ja seejärel asendab iga elemendi, mis ei jagu 6-ga, arvuga, mis on võrdne leitud miinimumiga. On garanteeritud, et massiivis on vähemalt üks selline element. Sellest tulenevalt on vaja kuvada muudetud massiiv, iga element kuvatakse uuel real.

Näiteks kuuest elemendist koosneva esialgse massiivi jaoks:

programm peaks väljastama järgmise massiivi

Lähteandmed deklareeritakse nii, nagu on näidatud allpool mõnede programmeerimiskeelte näidetes. Allpool kirjeldamata muutujate kasutamine on keelatud, kuid on lubatud mitte kasutada mõnda kirjeldatud muutujatest.

Vastuseks peate esitama programmi fragmendi, mis peaks asuma ellipsi kohal. Lahenduse võid kirjutada ka mõnes muus programmeerimiskeeles (märkida kasutatud programmeerimiskeele nimi ja versioon, näiteks Free Pascal 2.6). Sel juhul peate kasutama samu sisendandmeid ja muutujaid, mis tingimuses pakuti (näiteks algoritmilises keeles kirjutatud näidis).

Ülesanne 26

Kaks mängijat, Petya ja Vanya, mängivad järgmist mängu. Mängijate ees on kaks kivihunnikut. Mängijad käivad kordamööda, Petya teeb esimese käigu. Ühe käiguga saab mängija lisada ühele hunnikule ühe kivi (oma valikul) või suurendada kivide arvu kuhjas kolm korda. Näiteks olgu ühes hunnikus 10 kivi ja teises 7 kivi; Sellist positsiooni mängus tähistame (10, 7). Seejärel saate ühe käiguga ühe neljast positsioonist:

(11, 7), (30, 7), (10, 8), (10, 21).

Käikude tegemiseks on igal mängijal piiramatu arv kive.

Mäng lõppeb, kui hunnikutes olevate kivide koguarv on vähemalt 68. Võidab mängija, kes tegi viimase käigu, s.o. esimene, kes saavutas positsiooni, kus vaiad sisaldavad 68 või enam kivi.

IN algushetk esimeses hunnikus oli kuus kivi, teises hunnikus S kivi; 1 ≤ S ≤ 61.

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, mis tal võib vastase erinevate mängudega kokku puutuda. Võidustrateegia kirjeldus ei tohiks sisaldada selle strateegia järgi mängiva mängija käike, mis ei ole tema jaoks tingimusteta võidukad, s.t. ei võida sõltumata vastase mängust.

Täitke järgmised ülesanded.

1. harjutus

c) Märkige kõik sellised arvu S väärtused, mille eest Petya võib ühe käiguga võita.

d) On teada, et Vanya võitis oma esimese käiguga pärast Petya ebaõnnestunud esimest käiku. Määrake S minimaalne väärtus, kui see olukord on võimalik.

2. ülesanne

Määrake S väärtus, mille puhul Petyal on võidustrateegia ja kaks tingimust on korraga täidetud:

• Petya ei saa ühe liigutusega võita;
• Petya võib võita oma teise käiguga, olenemata sellest, kuidas Vanya liigub.

Kirjeldage antud väärtuse S jaoks Petiti võidustrateegiat.

3. ülesanne

Määrake S väärtus, mille puhul on korraga täidetud kaks tingimust:

• Vanyal on võidustrateegia, mis võimaldab tal võita esimese või teise käiguga mis tahes Petya mängus;
• 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 sõlmedes märkige positsioonid servadel, soovitatav on märkida käigud. Puu ei tohiks sisaldada mänge, mis on võimatud, kui võitnud mängija rakendab oma võidustrateegiat. Näiteks täielik mängupuu ei ole selle ülesande õige vastus.

Ülesanne 27

Programmi sisend on N positiivsest täisarvust koosnev jada, kõik jada numbrid on erinevad. Arvesse võetakse kõik järjestuse erinevate elementide paarid, mis asuvad vähemalt 4 kaugusel (paari elementide indeksite erinevus peab olema 4 või enam, elementide järjekord paaris on ebaoluline). On vaja kindlaks määrata selliste paaride arv, mille elementide korrutis jagub 29-ga.

Sisend- ja väljundandmete kirjeldus

Sisendandmete esimene rida määrab arvude arvu N (4 ≤ N ≤ 1000). Iga järgmine N rida sisaldab ühte positiivset täisarvu, mis ei ületa 10 000.

Selle tulemusena peaks programm väljastama ühe arvu: elementide paaride arv, mis asuvad jadas vähemalt 4 kaugusel, milles elementide korrutis on 29 kordne.

Sisendandmete näide:

Näidisväljund ülaltoodud näidissisendi jaoks:

Selgitus. 7 antud elemendist, võttes arvesse nendevahelisi lubatud vahemaid, saate luua 6 toodet: 58 4, 58 1, 58 29, 2 1, 2 29, 3 29. Neist 5 tööd jagunevad 29-ks.

Kirjeldatud probleemi lahendamiseks on vaja kirjutada aega ja mälu säästev programm.

Programm loetakse ajasäästlikuks, kui algarvude N arvu suurenemisel koefitsiendiga k pikeneb programmi tööaeg mitte rohkem kui k korda.

Programm loetakse mälutõhusaks, kui kõigi programmimuutujate salvestamiseks vajalik mälu ei ületa 1 kilobaiti ega suurene N-ga.

Õige (süntaksivigu mitte sisaldava ja kehtivate sisendandmete korral õige vastuse andva) aja- ja mälusäästliku programmi maksimaalne punktisumma on 4 punkti.

Õige ja ainult ajaliselt mõjuva programmi maksimaalne punktisumma on 3 punkti.

Maksimaalne punktisumma korrektse programmi eest, mis ei vasta efektiivsusnõuetele, on 2 punkti.

Võite võtta ühe programmi või kaks probleemilahendusprogrammi (näiteks võib üks programmidest olla vähem tõhus). Kui võtta kaks programmi, hinnatakse neist kumbagi teisest sõltumatult ja lõplik hind on kahest hindest kõrgem.

Enne programmi teksti kirjutamist kirjeldage kindlasti lühidalt lahendusalgoritmi. Palun märkige kasutatav programmeerimiskeel ja selle versioon.

2 ülesande analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Misha täitis funktsiooni tõesuse tabeli

kuid suutis täita vaid fragmendi kolmest erinevast reast, isegi märkimata, millisele tabeli veerule iga muutuja vastab w, x, y, z.

Määrake, millisele tabeli veerule iga muutuja vastab w, x, y, z.

3 ülesande analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Vasakpoolsel joonisel on tabelis N-rayoni teede kaart, tärn näitab tee olemasolu ühest asulast teise. Tärni puudumine tähendab, et sellist teed pole.


Iga asula diagrammil vastab oma numbrile tabelis, kuid pole teada, milline number.

Määrake, millised tabelis olevad asulate arvud võivad vastata asulatele B Ja C diagrammil. Kirjutage vastuses need kaks numbrit üles kasvavas järjekorras ilma tühikute ja kirjavahemärkideta.

4 ülesande analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Allpool on kaks tabeli fragmenti mikrorajooni elanike andmebaasist. Tabeli 2 iga rida sisaldab teavet lapse ja ühe tema vanema kohta. Teave esitatakse ID-välja väärtusega tabeli 1 vastavas reas.
Määrake antud andmete põhjal suurim erinevus õdede-vendade sünniaastate vahel. Vastuse arvutamisel võta arvesse ainult antud tabelifragmentide infot.

Ülesande 5 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Et kodeerida mingi tähtedest koosnev jada A B C D E F, otsustas kasutada ebaühtlast kahendkoodi, mis rahuldab Fano tingimusi. Kirja eest A kasutas koodsõna 0 ; kirja eest B- koodsõna 10 .
Mis on tähtede väikseim võimalik koodisõna pikkuste summa B, D, D, E?

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.

Ülesande 6 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Algoritmi sisendiks on naturaalarv N. Algoritm konstrueerib sellest uue arvu R järgmisel viisil.

1) Arvu N binaarne esitus koostatakse.
2) Sellele parempoolsele kirjele lisatakse veel kaks numbrit vastavalt järgmisele reeglile:

Kui N paaris, numbri lõppu (paremal) lisatakse esimesena null, ja siis üksus. Vastasel juhul, kui N paaritu, lisatakse kõigepealt paremale üksus, ja siis null.

Näiteks arvu 4 binaarne esitus 100 teisendatakse 10001-ks ja arvu 7 binaarne esitus 111 arvuks 11110.

Sel viisil saadud rekord (see sisaldab kaks numbrit rohkem kui algse numbri kirjes N) on arvu binaarne esitus R– selle algoritmi tulemus.

Täpsustage minimaalne arv R, mis rohkem kui 102 ja see võib olla selle algoritmi tulemus. Kirjutage oma vastuses see arv kümnendarvude süsteemi.

Ülesande 7 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Arvutustabeli fragment on antud. Rakust C3 rakku D4 valem kopeeriti. Kopeerimisel muutusid valemis automaatselt lahtrite aadressid.

Mis on valemi arvväärtus lahtris? D4?

Ülesande 8 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Kirjutage üles number, mis järgmise programmi tulemusel trükitakse.

var s, n: täisarv; algus s:= 0; n = 75; samas kui s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

Ülesande 9 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Automaatkaamera toodab suurusega rasterpilte 200 × 256 pikslit. Iga piksli värvi kodeerimiseks kasutatakse sama arvu bitte ja pikslikoodid kirjutatakse faili üksteise järel ilma lünkadeta. Pildifaili suurus ei tohi ületada 65 KB välja arvatud faili päise suurus.

Milline maksimaalne värvide arv kas seda saab paletis kasutada?

Ülesande 10 analüüs. 2019. aasta arvutiteaduse demoeksam (FIPI):

Vasya lepib ära 5 tähte sõnad, mis sisaldavad ainult tähti TALV, ja iga sõna sisaldab täpselt üks täishäälik ja ta käib kohtamas täpselt 1 kord. Kõik kehtivad kaashäälikud 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?

Ülesande 11 analüüs. 2019. aasta arvutiteaduse demoeksam (FIPI):

Allpool on kirjutatud rekursiivne algoritm F.

Pascal:

alusta, kui n > 0, siis alusta F(n - 1 ) ;

kirjuta(n); F(n - 2 ) lõppots ;. protseduur F(n: täisarv); alusta, kui n > 0, siis alusta F(n - 1);

kirjuta(n);

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 antud hosti IP-aadressile ja maskile bitipõhise ühenduse rakendamisel.

F(n - 2) lõppots;

Kirjutage kõik järjestikku ilma tühikute ja eraldajateta 117.191.37.84 numbrid, mis prinditakse F(4) helistamisel ekraanile 117.191.37.80 Numbrid tuleb kirjutada samas järjekorras, milles need ekraanil kuvatakse. Ülesande 12 analüüs. Informaatika 2019 (FIPI) eksami demoversioon: 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. IP-aadressiga sõlme jaoks) võrguaadress on? . Mis on võrdne

vähemalt

viimase võimalik väärtus ( 7 kõige parempoolsem 26 baidimask Kirjutage oma vastus kümnendarvuna.Ülesande 13 analüüs. 2019. aasta arvutiteaduse demoeksam (FIPI): Arvutisüsteemis registreerumisel antakse igale kasutajale parool, mis koosneb tähemärki ja sisaldab ainult tähemärke

- suurte ladina tähtede märgikomplekt. Andmebaas eraldab iga kasutaja kohta teabe salvestamiseks sama ja väikseima võimaliku täisarvu 30 vajalikud kasutajad 600 baiti.

Mitu baiti on salvestamiseks eraldatud Lisainformatsioonühe kasutaja kohta? Oma vastuses kirjutage üles ainult täisarv – baitide arv.

Ülesande 14 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

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 esimese vasakpoolse esinemise stringis v keti peal w.

Näiteks käsu asendamise (111, 27) käivitamine teisendab stringi 05111150 stringiks 0527150.

Kui stringis pole stringi esinemisi v, siis käsu asendamine (v, w) täitmine seda rida ei muuda.
B) leitud (v).
See käsk kontrollib, kas kett toimub v kunstniku real Toimetaja. Kui see tekib, tagastab käsk tõeväärtuse "tõsi", vastasel juhul tagastab väärtuse "valetama". Täitja rida ei muutu.

Milline string luuakse, rakendades järgmise programmi stringile, mis koosneb 82 järjestikust numbrit 1? Kirjutage saadud string oma vastuses üles.

START BHILE leitud (11111) VÕI leitud (888) KUI leitud (11111) SIIS asenda (11111, 88) ELSE KUI leitud (888) SIIS asenda (888, 8) END IF END IF END BYE END

Ülesande 15 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Joonisel on kujutatud linnu ühendavate teede skeem A, B, C, D, D, E, F, G, I, K, L, M. Igal teel saab liikuda ainult ühes suunas, mida näitab nool.

Mitu erinevat teed on linnast? A linnas M läbides linna L?

Ülesande 16 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Aritmeetilise avaldise tähendus 9 7 + 3 21 – 9 kirjutatud arvusüsteemis koos alusega 3 . Mitu numbrit "2" sisaldub selles postituses?

Ülesande 17 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Otsingumootori päringukeeles loogilise toimingu tähistamiseks "VÕI" kasutatud sümbolit «|» ja loogilise operatsiooni tähistamiseks "JA"- sümbol «&» .

Tabelis on näidatud teatud Interneti-segmendi päringud ja leitud lehtede arv.

Mitu lehekülge (sadades tuhandetes) päringuga leitakse?
Kurgus | Laev | Nina ?
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.

Ülesande 18 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Mis on suurim mittenegatiivne täisarv A väljendus

identselt tõsi, st. omandab väärtuse 1 mis tahes mittenegatiivsete täisarvude jaoks x Ja y?

Ülesande 19 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Programm kasutab ühemõõtmelist täisarvu massiiv A indeksitega alates 0 enne 9 . Elementide väärtused on võrdsed 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 vastavalt, st. A=2, A=4 jne.

Määrake muutuja väärtus c pärast selle programmi järgmise fragmendi käivitamist.

Ülesande 20 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Algoritm on kirjutatud allpool. Sisendiks on antud naturaalne kümnendarv x, prindib see algoritm kaks numbrit: L Ja M. Sisestage suurim arv x, kui see sisestatakse, prindib algoritm esimesena 21 , ja siis 3 .

L = 1;<>M = 0;

samas kui x > 0 algab M : = M + 1 ;

kui x mod 2

Märge. 0, siis L : = L * (x mod 8 );

Pascal:

writeln(L);<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

kirjutatud (M) lõpp .

var x, L, M: täisarv; alusta readln(x);
L: = 1;

M: = 0;
samas kui x > 0 algab M:= M + 1;
kui x mod 2

Esimene neist suurendab arvu ekraanil 2 võrra, teine ​​korrutab selle 2-ga, kolmas suurendab seda 3-ga.
0, siis L:= L * (x mod 8);

x:= x div 8 lõpp; 2 writeln(L); 22 writeln(M) end. 21 ülesande analüüs. Informaatika 2019 (FIPI) eksami demoversioon:?

Määrake järgmise algoritmi tulemusel prinditav arv.

Funktsioon abs tagastab oma sisendparameetri absoluutväärtuse.

var a, b, t, M, R : longint ;

funktsioon F(x: longint ) : longint ; algus F : = abs (abs (x - 6 ) + abs (x + 6 ) - 16 ) + 2 ; lõpp ; alusta a : = - 20 ;

b = 20;

M:=a; R = F(a); t jaoks : = a kuni b algavad, kui (F(t) algus F : = abs (abs (x - 6 ) + abs (x + 6 ) - 16 ) + 2 ;, mille puhul see võrdsuste süsteem on rahuldatud.
Vastuseks peate märkima selliste komplektide arvu.

24 ülesande analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Naturaalarv, mis ei ületa 109 . Peame kirjutama programmi, mis kuvab minimaalne paarisarv see number. Kui numbris pole paaris numbreid, peate kuvama "EI". Programmeerija kirjutas programmi valesti:

Pascal:

alusta lugemist (N) ;< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

minDigit: = N mod 10;
1. samas kui N > 0 ei alusta numbrit : = N mod 10 ; 231 .
2. kui number mod 2 = 0, siis kui number
3. var N, number, minDigit: longint; alusta readln(N);

1) minDigit:= N mod 10;
2) samas kui N > 0 ei alusta numbrit:= N mod 10;

Teatavasti saab programmi tekstis parandada täpselt kahte rida, et see hakkaks õigesti tööle.

kui number mod 2 = 0, siis kui number

Tehke järjestikku järgmist. 30 Kirjutage, mida see programm numbri sisestamisel väljastab 1 enne 10 000 Too näide kolmekohalisest numbrist, sisestamisel annab ülaltoodud programm vaatamata vigadele õige vastuse. Otsige üles programmeerija tehtud vead ja parandage need. Veaparandus peaks mõjutama ainult seda rida, kus viga asub. Iga vea kohta:, kirjuta üles rida, milles viga tehti; näidata, kuidas viga parandada, s.t. andke rea õige versioon. 6 Ülesande 25 analüüs. Informaatika 2019 (FIPI) eksami demoversioon:

Antud täisarvu massiiv

14 6 11 18 9 24

elemendid. Massiivielemendid võivad võtta looduslikke väärtusi

9 6 9 18 9 24

kaasa arvatud. Kirjeldage ühes programmeerimiskeeles algoritmi, mis leiab