Kā atrisināt eksāmenu datorzinātnēs. Kā risināt eksāmenu uzdevumus datorzinātnēs

USE informātikā nav obligāts pārbaudījums visiem skolu absolventiem, bet tas ir nepieciešams, lai uzņemtu vairākas tehniskās augstskolas. Šo eksāmenu kārto reti, jo ir maz augstākās izglītības iestāžu, kur tas tiek prasīts. Izplatīts gadījums, iestājoties vairākās specialitātēs politehniskajās augstskolās, ir iespēja izvēlēties starp fiziku un datorzinātnēm. Šādā situācijā daudzi izvēlas pēdējo, jo fizika pamatoti tiek uzskatīta par sarežģītāku disciplīnu. Datorzinātnes zināšanas noderēs ne tikai uzņemšanai, bet arī specialitātes apguves procesā augstskolā.


Skolas priekšmeta "Datorzinātnes" galvenā iezīme ir neliels apjoms, tāpēc kvalitatīvai sagatavošanai nepieciešams mazāk laika nekā citiem priekšmetiem. Ir iespēja gatavot "no nulles"! Lai kompensētu nelielo materiāla daudzumu, jautājumu un uzdevumu autori piedāvā mācību priekšmetiem sarežģītus uzdevumus, uzdevumus, kas izraisa kļūdas, prasa kvalitatīvas informācijas zināšanas un tās kompetentu izmantošanu. Eksāmena saturs satur ievērojamu skaitu uzdevumu, kas tuvojas matemātikas un loģikas zināšanām. Būtiska daļa ir uzdevumu bloks algoritmizācijai, uzdevumiem, programmēšanai. Pārbaudiet
Visus uzdevumus var iedalīt 2 blokos - testēšana (teorijas zināšanu uzdevumi, nepieciešama īsa atbilde), detalizēti uzdevumi. Pirmajā daļā ieteicams pavadīt aptuveni pusotru stundu, otrajai vairāk nekā divas. Veltiet laiku, lai pārbaudītu, vai nav kļūdu, un aizpildiet atbildes veidlapā.
Lai uzzinātu, kā viegli pārvarēt šķēršļus sarežģītu uzdevumu veidā, izmantojiet resursu "Es atrisināšu eksāmenu". Šī ir lieliska iespēja pārbaudīt sevi, nostiprināt zināšanas, analizēt savas kļūdas. Regulāra tiešsaistes pārbaude atvieglos trauksmi un satraukumu par laika trūkumu. Uzdevumi šeit lielākoties ir grūtāki nekā eksāmenā.


  • Ieteicams rūpīgi izlasīt USE sagatavošanas programmu – tas padarīs atkārtošanas procesu sistemātisku un strukturētu teorijas apguvei.
  • Līdz šim ir izstrādāti daudzi mācību palīglīdzekļi - izmantojiet tos, lai praktizētu un pētītu materiālu.
  • Iemācieties risināt dažāda veida problēmas – to ir vieglāk izdarīt ar pasniedzēja palīdzību. Ja jums ir augsts zināšanu līmenis, varat tikt galā pats.
  • Izlemiet par laiku, kad esat apguvis nepieciešamos datus un iemācījies risināt problēmas. Tiešsaistes pārbaude palīdzēs šajā jautājumā.
Ko darīt, ja sākotnējās zināšanas ir vājas?
  • Ir svarīgi nepalaist garām iespējas sagatavoties: kursi, skola, tālmācības kursi, apmācība, pašizglītība. Ieskicējiet to problēmu loku, kas rada vislielāko jautājumu un grūtību skaitu.
  • Prakse problēmu risināšanā – jo vairāk, jo labāk.
  • Pareizi atvēliet laiku darbam ar dažādas sarežģītības pakāpes uzdevumiem.
  • Atrodiet profesionālu pasniedzēju, kas palīdzēs aizpildīt zināšanu trūkumus.

Lada Esakova

Kad 11. klases skolēns sāk gatavoties eksāmenam datorzinātnēs, viņš parasti gatavojas no nulles. Šī ir viena no atšķirībām starp eksāmenu datorzinātnēs un eksāmeniem citos priekšmetos.

Matemātikā vidusskolēna zināšanas noteikti nav nulle. Krievu valodā vēl jo vairāk.

Bet datorzinātnēs situācija ir daudz sarežģītāka. Tam, ko mācās skolā klasē, nav nekāda sakara ar sagatavošanās programmu datorzinātņu eksāmenam.

Kas ir LIETOŠANA informātikā?

USE kontroles tests datorzinātnēs satur 27 uzdevumus, kas attiecas uz dažādām tēmām. Tās ir skaitļu sistēmas, tā ir Būla algebra, algoritmi, tā ir programmēšana, modelēšana, grafu teorijas elementi.

USE informātikā aptver ļoti plašu informācijas klāstu. Protams, eksāmenam būs nepieciešami tikai pamati, bet tie ir svarīgu un mūsdienīgu tēmu pamati.

Gatavošanās vienotajam valsts eksāmenam datorzinātnēs no nulles nozīmē, ka skolēns skolā nav apguvis nevienu no šīm tēmām. Parasti tā ir!

Piemēram, datorzinātnēs eksāmenā ir iekļauta tāda tēma kā Būla algebra jeb loģikas algebra. Bet skolās to nemācās, pat specializētajās. Viņa nemācās ne skolas informātikas, ne matemātikas kursā. Studentam nav ne jausmas!

Tāpēc gandrīz neviens no studentiem neatrisina slaveno loģisko vienādojumu sistēmu problēmu. Šis uzdevums Vienotajā informātikas valsts eksāmenā ir numur 23. Teiksim vēl - skolotāji bieži iesaka vidusskolēniem šo problēmu nemaz nemēģināt risināt un pat neskatīties, lai netērētu laiku.

Vai tas nozīmē, ka 23. uzdevums no vienotā valsts eksāmena informātikā vispār nav atrisināts? Protams, nē! Mūsu skolēni to regulāri risina katru gadu. Gatavojoties eksāmenam datorzinātnēs, no daudzām tēmām mēs ņemam tikai to, kas nepieciešams eksāmenam. Un šiem uzdevumiem mēs pievēršam maksimālu uzmanību.

Kāpēc skola negatavojas eksāmenam datorzinībās?

Tas ir saistīts ar faktu, ka datorzinātnes nav obligāts priekšmets. Izglītības ministrija nesniedz nekādus standartus un programmas. Tāpēc skolotāji informātikas stundās skolēniem sniedz pavisam citu materiālu - kurš ko var darīt. Turklāt dažās skolās informātikas stundas nenotiek vispār.

Ko vidusskolēni parasti dara informātikas stundās? Vai viņi spēlē šaušanas spēles?

Par laimi, skolā, informātikas stundās skolēni joprojām dara nevis blēņas, bet gana noderīgas lietas. Piemēram, viņi mācās Word un Escel. Dzīvē tas noderēs, bet, diemžēl, eksāmena nokārtošanai ir absolūti bezjēdzīgi.

Turklāt puiši nopietnā līmenī apgūst Word, un daži pat nokārto eksāmenus datora izkārtojumā un saņem burtnīcas sertifikātu. Dažas skolas māca 3D modelēšanu. Daudzas skolas piedāvā tīmekļa dizainu. Šī ir brīnišķīga tēma, noderīga nākotnē, bet tai nav nekāda sakara ar eksāmenu! Un, nākot uz mūsu kursiem, students tiešām no nulles gatavojas eksāmenam datorzinātnēs.

Līdzīga situācija ir ar specializēto liceju vidusskolēniem. Spēcīga profila licejos datorzinību stundās godīgi māca programmēt. Puiši nāk no turienes kā labi programmētāji. Bet galu galā USE datorzinātnēs tikai 5 uzdevumi ir kaut kā saistīti ar programmēšanu, un no tiem tieši viens uzdevums USE versijā ir veltīts programmas rakstīšanai! Rezultāts ir maksimāli 6 uzdevumi eksāmenam datorzinībās.

Cik daudz laika nepieciešams, lai sagatavotos eksāmenam datorzinātnēs no nulles?

Ir labas ziņas! Eksāmenam datorzinātnēs var sagatavoties no nulles viena gada laikā. Tas nav viegli, bet tas ir iespējams, un mūsu skolēni to apliecina katru gadu. Sagatavošanās eksāmenam datorzinātnēs gaita nav īpaši liela. Jūs varat apmeklēt kursus vienu reizi nedēļā 2 stundas. Protams, jums ir aktīvi jāpilda mājasdarbi.

Bet ir viens grozījums. Ja skolēns nekad nav programmējis pirms 11. klases, diez vai ir iespējams pilnībā apgūt programmēšanu gada laikā. Līdz ar to USE varianta uzdevums Nr.27 datorzinātnē paliks neatrisināts. Viņa ir visgrūtākā.

Īpaši grūti no nulles sagatavoties eksāmenam datorzinātnēs ir tiem studentiem, kuri ar programmēšanu vispār nav iepazinušies un nezina, kas tā ir. Šī joma ir diezgan specifiska, tāpēc programmēšanas apmācībai ir jāvelta daudz laika un jāatrisina milzīgs skaits uzdevumu.

Savos kursos mēs analizējam visus tipiskos programmēšanas uzdevumus. Un ne reizi eksāmena laikā programmēšanas problēma mūsu studentiem nebija pārsteigums - kursos viņi visi tika sakārtoti. Un tikai 27. uzdevums ir atstāts tiem, kuri līdz 11. klasei ar programmēšanu nedarbojās vispār.

Nākot uz mūsu informātikas kursiem, skolēni un vecāki dažkārt ir pārsteigti, ka klasē neredz datorus. Viņi domā, ka, tā kā viņi ieradās, lai sagatavotos eksāmenam datorzinātnēs, tad uz galdiem jābūt datoriem. Bet viņi nav! Cik lielā mērā, gatavojoties eksāmenam datorzinātnēs, ir nepieciešami portatīvie datori un datori?

Tā ir datorzinātņu eksāmena iezīme. Eksāmenā datora nebūs! Un jā, būs jārisina uzdevumi ar pildspalvu uz papīra lapas, jo tieši šādā formātā tagad notiek Vienotais valsts eksāmens informātikā. Tā ir reāla problēma tiem, kas to īrē.

Pat vidusskolēni no specializētiem licejiem, kuriem labi padodas programmēšana, datorzinātņu eksāmenā var būt bezpalīdzīgi. Viņi, protams, programmējas datoros, tas ir, īpašā vidē. Bet kas notiek, ja nav datora? Un ne tikai skolēni - pat profesionāli programmētāji ar lielām grūtībām var uzrakstīt programmu uz papīra. Tāpēc mēs uzreiz gatavojamies šādam sarežģītam formātam. Gatavojoties vienotajam valsts eksāmenam datorzinātnēs, apzināti neizmantojam datorus un portatīvos datorus – pēc noteikuma "Smagi mācībās, viegli kaujā."

Jau vairākus gadus klīst runas, ka Vienotais valsts eksāmens datorzinātnēs tiks pārcelts uz datorformu. Viņi solīja to izdarīt 2017. gadā, taču viņi to nedarīja. Vai viņi to darīs 2018. gadā? Mēs vēl nezinām. Ja tiks ieviests šāds eksāmena formāts, būs daudz vieglāk sagatavoties eksāmenam datorzinātnēs no nulles.

Tātad gads aktīvai gatavošanās eksāmenam datorzinātnēs no nulles, un jūsu rezultāts ir 26 uzdevumi no 27 iespējamajiem. Un, ja esi kaut nedaudz iepazinies ar programmēšanu, tad visi 27 no 27. Novēlam eksāmenā sasniegt šādu rezultātu!

Un vēlreiz iesaku teorētiskā materiāla un savas grāmatas sagatavošanai "Datorzinātne. Autora gatavošanās eksāmenam kurss " kur tiek dota problēmu risināšanas prakse.

Pastāstiet saviem draugiem!

Šis eksāmens ilgst 4 stundas. Maksimālā summa gūtie punkti - 35. Procentuālā attiecība starp jautājumu līmeņiem ir gandrīz vienāda. Lielākā daļa jautājumu ir testa jautājumi, eksāmenā detalizētai atbildei tiek uzdoti tikai 4 uzdevumi.

Datorzinātņu eksāmens ir diezgan sarežģīti un prasa īpašu uzmanību un pienācīgu skolēnu sagatavošanu. Tajā ir iekļauti vispārīgi testa jautājumi, kas paredzēti zema līmeņa zināšanām. Ir arī uzdevumi, kas prasa pārdomas un aprēķinus ar precīzu aprēķinu.

Uzdevumu sadalījums 2019. gada Vienotā valsts eksāmena datorzinātnēs eksāmena darba daļās, zemāk infografikā norādot primāros punktus.

Maksimālais punktu skaits - 35 (100%)

Kopējais eksāmena laiks - 235 minūtes

66%

1. daļa

23 uzdevumi 1.-23
(ar īsu atbildi)

34%

2. daļa

4 uzdevumi 1-4
(Detalizēta atbilde)

Izmaiņas KIM USE 2019, salīdzinot ar 2018. gadu

  1. CIM struktūrā izmaiņu nav. 25. uzdevumā tika noņemta iespēja rakstīt algoritmu dabiskajā valodā, jo eksāmena dalībnieki nepieprasīja šo iespēju.
  2. Programmu tekstu un to fragmentu piemēri 8., 11., 19., 20., 21., 24., 25. uzdevuma apstākļos C valodā tiek aizstāti ar piemēriem C ++ valodā, jo tā ir daudz aktuālāka un izplatītāka.

Sistemātiska sagatavošanās ir panākumu atslēga

Izglītības portāla vietne piedāvā daudzus demonstrācijas datorzinātņu testus, kurus varat atrisināt, neizejot no darba vietas.

Izmēģinājuma uzdevumi palīdzēs ienirt testēšanas gaisotnē un atrast tās zināšanu nepilnības, kuras ir jālabo, lai sasniegtu maksimālos rezultātus.

Vidusskolas absolventiem. Tas ir jāņem tiem, kuri plāno iestāties universitātēs daudzsološākajās specialitātēs, piemēram, informācijas drošība, automatizācija un kontrole, nanotehnoloģijas, sistēmu analīze un kontrole, raķešu sistēmas un astronautika, kodolfizika un tehnoloģija un daudzas citas.

Izlasiet vispārīgo informāciju par eksāmenu un sāciet gatavoties. Jaunajā KIM USE 2019 versijā izmaiņu, salīdzinot ar pagājušo gadu, praktiski nav. Vienīgais, ka no uzdevumiem pazuda C valodā rakstīto programmu fragmenti: tie tika aizstāti ar C++ valodā rakstītiem fragmentiem. Un no 25. uzdevuma viņi izņēma iespēju kā atbildi uzrakstīt algoritmu dabiskā valodā.

USE rezultāts

Pērn, lai nokārtotu vienoto valsts eksāmenu informātikā, vismaz pirmajam trijniekam, pietika ar 42 primārajiem punktiem. Tie tika doti, piemēram, par pareizi izpildītiem pirmajiem 9 testa uzdevumiem.

Kā tas būs 2019. gadā, joprojām nav droši zināms: jums jāgaida oficiāls Rosobrnadzor pasūtījums par primāro un pārbaudes rezultātu atbilstību. Visticamāk, tas parādīsies decembrī. Ņemot vērā, ka maksimālais primārais punktu skaits visā ieskaitē ir palicis nemainīgs, arī minimālais punktu skaits, visticamāk, nemainīsies. Apskatīsim šīs tabulas:

IZMANTOT testa struktūru

Informātika ir garākais eksāmens (tik pat eksāmena ilgums matemātikā un literatūrā), ilgums 4 stundas.

2019. gadā tests sastāv no divām daļām, tostarp 27 uzdevumiem.

  • 1.daļa: 23 uzdevumi (1-23) ar īsu atbildi, kas ir cipars, burtu vai ciparu secība.
  • 2.daļa: 4 uzdevumi (24–27) ar detalizētu atbildi, pilns uzdevumu risinājums ierakstīts 2. atbilžu lapā.

Visi uzdevumi ir vienā vai otrā veidā savienoti ar datoru, taču ar to nav atļauts rakstīt programmu C grupas uzdevumos eksāmena laikā. Turklāt uzdevumiem nav nepieciešami sarežģīti matemātiski aprēķini un arī kalkulatora izmantošana nav atļauta.

Sagatavošanās eksāmenam

  • Nokārtojiet USE testus tiešsaistē bez maksas bez reģistrācijas un SMS. Iesniegtie testi pēc savas sarežģītības un struktūras ir identiski attiecīgajos gados kārtotajiem reālajiem eksāmeniem.
  • Lejupielādējiet Vienotā valsts eksāmena informātikā demo versijas, kas ļaus labāk sagatavoties eksāmenam un atvieglos tā nokārtošanu. Visus ierosinātos testus izstrādāja un apstiprināja Federālais pedagoģisko mērījumu institūts (FIPI), lai sagatavotos vienotajam valsts eksāmenam. Tajā pašā FIPI tiek izstrādātas visas eksāmena oficiālās versijas.
    Uzdevumi, kurus jūs redzēsiet, visticamāk, nebūs atrodami eksāmenā, bet būs uzdevumi, kas līdzīgi demo uzdevumiem, par vienu un to pašu tēmu vai vienkārši ar dažādiem numuriem.

Vispārīgi LIETOŠANAS skaitļi

gads Min. USE rezultāts Vidējais rezultāts Pretendentu skaits Neizturēja, % Daudzums
100 punkti
Ilgums-
eksāmena garums, min.
2009 36
2010 41 62,74 62 652 7,2 90 240
2011 40 59,74 51 180 9,8 31 240
2012 40 60,3 61 453 11,1 315 240
2013 40 63,1 58 851 8,6 563 240
2014 40 57,1 235
2015 40 53,6 235
2016 40 235
2017 40 235
2018

Variants Nr.3490088

Pildot uzdevumus ar īsu atbildi, atbildes laukā ievadiet skaitli, kas atbilst pareizās atbildes ciparam, vai ciparu, vārdu, burtu (vārdu) vai ciparu virkni. Atbilde jāraksta bez atstarpēm vai jebkādām papildu rakstzīmēm. Atdaliet daļējo daļu no visa komata. Mērvienības nav nepieciešamas.


Ja opciju iestatījis skolotājs, jūs varat ievadīt vai augšupielādēt sistēmā uzdevumu atbildes ar detalizētu atbildi. Skolotājs redzēs īso atbilžu uzdevumu rezultātus un varēs novērtēt augšupielādētās atbildes garo atbilžu uzdevumiem. Skolotāja dotie punkti tiks parādīti jūsu statistikā.


Versija drukāšanai un kopēšanai programmā MS Word

Norādiet mazāko četrciparu heksadecimālo skaitli, kura binārais apzīmējums satur tieši 5 nulles. Atbildē pierakstiet tikai pašu heksadecimālo skaitli, skaitļu sistēmas bāze nav jānorāda.

Atbilde:

Tiek dots izteiksmes F patiesuma tabulas fragments:

x1x2x3x4x5x6x7x8F
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

Kura no šīm izteiksmēm var būt 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

Atbilde:

Starp apdzīvotām vietām A, B, C, D, E, F tika izbūvēti ceļi, kuru garums norādīts tabulā. Cipara trūkums tabulā nozīmē, ka starp punktiem nav tieša ceļa.

ABCDEF
A 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
E 5 5
F16 3 5

Nosakiet īsākā ceļa garumu starp punktiem A un F, kas iet caur punktu E, nevis šķērso punktu B. Jūs varat pārvietoties tikai pa norādītajiem ceļiem.

Atbilde:

Pakešu operācijām ar failiem tiek izmantotas failu nosaukumu maskas. Maska ir burtu, ciparu un citu failu nosaukumos atļauto rakstzīmju secība, kas var saturēt arī šādas rakstzīmes:

simbols "?" () jautājuma zīme nozīmē tieši vienu patvaļīgu rakstzīmi.

simbols "*" (zvaigznīte) ir jebkura patvaļīga garuma rakstzīmju secība, tostarp "*" var norādīt arī tukšu secību.

Direktorijā ir 6 faili:

Nosakiet, kura maska ​​tiks izmantota, lai atlasītu norādīto failu grupu no direktorija:

Atbilde:

Lai pārsūtītu datus pa sakaru kanālu, tiek izmantots 5 bitu kods. Ziņojumā ir tikai burti A, B un C, kas ir kodēti ar šādiem koda vārdiem:

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

Pārraide var tikt pārtraukta. Tomēr dažas kļūdas var labot. Jebkuri divi no šiem trim koda vārdiem atšķiras viens no otra vismaz trīs pozīcijās. Tāpēc, ja vārda pārraidē ir kļūda ne vairāk kā vienā pozīcijā, tad var izdarīt izglītotu minējumu par to, kurš burts tika pārraidīts. (Saka, ka "kods izlabo vienu kļūdu.") Piemēram, ja tiek saņemts koda vārds 10111, tiek uzskatīts, ka ir pārsūtīts burts A. (Atšķirība no A koda vārda ir tikai vienā pozīcijā, ir vairāk atšķirības atlikušajiem koda vārdiem.) Ja saņemtais koda vārds atšķiras no koda vārdiem burtiem A, B, C vairāk nekā vienā pozīcijā, tad tiek uzskatīts, ka ir radusies kļūda (to apzīmē ar "x").

Atbilde:

Automāts kā ievadi saņem četrciparu skaitli (skaitlis nevar sākties no nulles). Pamatojoties uz šo numuru, tiek izveidots jauns numurs saskaņā ar šādiem noteikumiem.

1. Dotā skaitļa pirmo un otro, otro un trešo, trešo un ceturto ciparu saskaita atsevišķi.

2. No saņemtajām trim summām tiek izņemta mazākā.

3. Atlikušās divas summas raksta vienu pēc otras nesamaināmā secībā bez atdalītājiem.

Piemērs. Oriģinālais numurs: 1984. Summas: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 ir noņemts. Rezultāts: 1217.

Norādiet vismazāk numurs, kuru apstrādājot iekārta rada rezultātu 613.

Atbilde:

Tiek dots izklājlapas fragments.

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

Šūnā B2 mēs ierakstījām formulu =D$4 + $F3. Pēc tam šūna B2 tika kopēta šūnā A3. Kāds skaitlis tiks parādīts šūnā A3?

Piezīme: $ zīmi izmanto, lai apzīmētu absolūtu adresāciju.

Atbilde:

Pierakstiet numuru, kas tiks izdrukāts šādas programmas rezultātā. Jūsu ērtībām programma tiek prezentēta piecās programmēšanas valodās.

Atbilde:

Izveidots četru kanālu (quad) skaņas ieraksts ar diskretizācijas frekvenci 32 kHz un 32 bitu izšķirtspēju. Ieraksts ilgst 3 minūtes, tā rezultāti tiek ierakstīti failā, datu kompresija netiek veikta. Nosakiet iegūtā faila aptuveno lielumu (MB). Norādiet savu atbildi kā faila lielumam tuvāko veselo skaitļa reizinājumu ar pieci.

Atbilde:

Koda bloķēšanas šifrs ir piecu rakstzīmju secība, no kurām katra ir cipars no 1 līdz 5. Cik dažādas šifra iespējas var dot, ja ir zināms, ka cipars 1 atkārtojas tieši trīs reizes, un katrs no pārējiem derīgajiem cipariem šifrā var parādīties jebkurš skaitlis vienreiz vai nesanāk vispār?

Atbilde:

Zemāk ir uzrakstīts rekursīvs algoritms piecās programmēšanas valodās F.

Kā atbildi norādiet ciparu secību, kas tiks izdrukāta uz ekrāna F(5) izsaukšanas rezultātā.

Atbilde:

TCP/IP tīklu terminoloģijā apakštīkla maska ​​ir 32 bitu binārs skaitlis, kas nosaka, kuri datora IP adreses biti ir kopīgi visam apakštīklam – šajos maskas bitos ir 1. Parasti tiek rakstītas maskas. kā četri cipari aiz komata – saskaņā ar tiem pašiem noteikumiem, kā arī IP adreses. Dažiem apakštīkliem maska ​​​​ir 255.255.248.0. Cik dažādas datora adreses pieļauj šī maska?

Piezīme. Praksē datoru adresēšanai netiek izmantotas divas adreses: tīkla adrese un apraides adrese.

Atbilde:

Automašīnas numurs sastāv no vairākiem burtiem (burtu skaits visos skaitļos ir vienāds), kam seko 4 cipari. Tas izmanto 10 ciparus un tikai 5 burtus: P, O, M, A, N. Jums ir jābūt vismaz 1 000 000 dažādu ciparu. Kāds ir minimālais burtu skaits, kam jābūt automašīnas numuram?

Atbilde:

Izpildītājs CAR "dzīvo" ierobežotā taisnstūra labirintā rūtainā plaknē, kas parādīts attēlā. Pelēkās šūnas - uzceltas sienas, gaismas - brīvas šūnas, uz kurām CAR var brīvi pārvietoties. Gar labirinta lauka malu ir arī uzcelta siena ar cipariem un burtiem, lai identificētu šūnas labirintā.

Izpildītāja MACHINKA komandu sistēma:

Kad tiek izpildīta kāda no šīm komandām, CAR pārvieto attiecīgi vienu šūnu (attiecībā pret novērotāju): uz augšu, uz leju ↓, pa kreisi ←, pa labi →.

Četras komandas pārbauda sienas neesamības stāvokļa patiesumu katrā kameras pusē, kurā atrodas CAR (arī attiecībā pret novērotāju):

AČU<условие>komanda

tiek izpildīts, kamēr nosacījums ir patiess, pretējā gadījumā tas pāriet uz nākamo rindu.

Mēģinot pāriet uz jebkuru pelēko kameru, CAR ietriecas pret sienu.

Cik dotā labirinta šūnu atbilst prasībai, lai, startējot tajā un izpildot zemāk piedāvāto programmu, MAŠĪNA neavarētu?

AČU<снизу свободно>uz leju

AČU<слева свободно>pa kreisi

Atbilde:

Attēlā parādīta diagramma ar ceļiem, kas savieno pilsētas A, B, C, D, D, E, K, L, M, N, P, R, T. Jūs varat pārvietoties pa katru ceļu tikai vienā virzienā, ko norāda bultiņa. .

Cik dažādi ceļi ir no pilsētas A uz pilsētu T?

Atbilde:

Bāzes skaitļu sistēmā N skaitļa 87 10 ieraksts beidzas ar 2 un satur ne vairāk kā divus ciparus. Uzskaitiet visas piemērojamās vērtības, atdalot tās ar komatiem augošā secībā N.

Atbilde:

Meklētājprogrammas vaicājumu valodā simbols "|" tiek izmantots, lai norādītu loģisko darbību "OR", bet simbols "&" tiek izmantots loģiskajai darbībai "UN".

Tabulā ir parādīti vaicājumi un viņu atrasto lapu skaits noteiktam interneta segmentam.

PieprasītAtrastas lapas (tūkstošos)
Francija & Vācija 274
Vācija un (Francija | Austrija) 467
Francija un Vācija un Austrija 104

Cik lapu (tūkstošos) tiks atrasts vaicājumam Vācija un Austrija?

Tiek pieņemts, ka visi pieprasījumi tika izpildīti gandrīz vienlaikus, tāpēc lapu kopa, kurā bija visi meklētie vārdi, pieprasījumu izpildes laikā nemainījās.

Atbilde:

Apzīmē ar m&n nenegatīvu veselu skaitļu bitu savienojumu m Un n.

Tā, piemēram, 14&5 = 1110 2 & 0101 2 = 0100 2 = 4.

Formulai, kas ir mazākais nenegatīvais veselais skaitlis A

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

ir identiski patiess (t.i., ņem vērtību 1 jebkurai mainīgā nenegatīvai veselai vērtībai x)?

Atbilde:

Zemāk ir vienas un tās pašas programmas fragments, kas rakstīts dažādās programmēšanas valodās. Programma apraksta viendimensiju veselu skaitļu masīvu A; prezentētajā fragmentā tiek apstrādāti masīva elementi ar indeksiem no 1 līdz 10.

Pirms programmas palaišanas šiem masīva elementiem bija vērtības 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (t.i., A = 0; A = 1; ...; A = 1) .

Kuram no šiem masīva elementiem pēc programmas fragmenta izpildes būs vislielākā vērtība? Atbildē norādiet elementa indeksu - skaitli no 1 līdz 10.

Atbilde:

Algoritms ir uzrakstīts piecās tālāk norādītajās valodās. Saņemot skaitli x kā ievadi, šis algoritms izdrukā divus skaitļus: a un b. Norādiet mazāko no šādiem skaitļiem x, ievadot, algoritms vispirms izdrukā 3 un pēc tam 12.

Atbilde:

Atbildē ierakstiet ievades mainīgā lielāko vērtību k, kurā programma sniedz tādu pašu atbildi kā ar ievades vērtību k= 20. Jūsu ērtībām programma tiek prezentēta piecās programmēšanas valodās.

Atbilde:

Kalkulatora izpildītājam ir divas komandas:

1. pievienojiet 4,

2. atņemt 2.

Pirmais no tiem palielina skaitli uz ekrāna par 4, otrs - samazina to par 2. Ja aprēķina laikā parādās negatīvs skaitlis, tas neizdodas un izdzēš ekrānā rakstīto. Kalkulatora programma ir komandu secība. Cik dažādu skaitļu var iegūt no skaitļa 8, izmantojot programmu, kurā ir tieši 16 komandas?

Atbilde:

Cik dažādu Būla mainīgo x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 vērtību kopu ir, kas atbilst visiem šiem nosacījumiem:

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

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

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

Atbildē nav jāuzskaita visas dažādās mainīgo x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 vērtību kopas, saskaņā ar kurām tiek izpildīta dotā vienādību sistēma. Kā atbilde jums jānorāda šādu komplektu skaits.

Atbilde:

Bija nepieciešams uzrakstīt programmu, kas no tastatūras ievada plaknes punkta koordinātas ( x, y ir reāli skaitļi) un nosaka, vai punkts pieder ēnotajam apgabalam. Programmētājs steidzās un uzrakstīja programmu nepareizi.

Veiciet šādas darbības secīgi:

1. Pārzīmējiet un aizpildiet tabulu, kas parāda, kā programma darbojas ar argumentiem, kas pieder dažādām jomām (A, B, C, D, E, F, G un H).

Punkti, kas atrodas uz reģionu robežām, netiek apskatīti atsevišķi. Nosacījumu kolonnās ierakstiet "jā", ja nosacījums ir izpildīts, "nē", ja nosacījums nav izpildīts, "-" (domuzīme), ja nosacījums netiks pārbaudīts, "nav zināms", ja programma darbojas atšķirīgi dažādiem. vērtības, kas pieder šai jomai. Ailē "Programma tiks izvadīta" norādiet, ko programma parādīs ekrānā. Ja programma neko nerāda, ierakstiet "-" (domuzīme). Ja dažādām vērtībām, kas pieder pie apgabala, tiek parādīti dažādi teksti, ierakstiet "nav zināms". Pēdējā kolonnā ievadiet "jā" vai "nē".

2. Norādiet, kā programma ir jāuzlabo, lai nerastos tās nepareizas darbības gadījumi. (To var izdarīt vairākos veidos, vienkārši norādiet jebkuru veidu, kā uzlabot sākotnējo programmu.)

Divi spēlētāji, Petja un Vaņa, spēlē šādu spēli. Spēlētāju priekšā stāv akmeņu kaudze. Spēlētāji kustas pēc kārtas, Petja izdara pirmo gājienu. Ar vienu gājienu spēlētājs var pievienot vienu vai trīs akmeņus kaudzē vai dubultot akmeņu skaitu kaudzē. Piemēram, ja ir 15 akmeņu kaudze, ar vienu kustību jūs varat iegūt 16, 18 vai 30 akmeņu kaudzi. Katram spēlētājam ir neierobežots skaits akmeņu, lai veiktu gājienus. Spēle beidzas, kad akmeņu skaits kaudzē kļūst vismaz 35. Uzvar spēlētājs, kurš izdarījis pēdējo gājienu, t.i. pirmais, kurš saņems kaudzi, kurā būs 35 vai vairāk akmeņi. Sākotnējā brīdī kaudzē bija S akmeņi; 1 ≤ S ≤ 34. Mēs teiksim, ka spēlētājam ir uzvaras stratēģija, ja viņš var uzvarēt par jebkuru pretinieka gājienu. Aprakstīt spēlētāja stratēģiju nozīmē aprakstīt, kāds gājiens viņam jāveic jebkurā situācijā, ar kuru viņš var saskarties ar dažādu pretinieku spēli.

Izpildi tālāk norādītos uzdevumus. Visos gadījumos pamatojiet savu atbildi.

1. vingrinājums

a) Norādiet visas skaitļa S vērtības, par kurām Petja var uzvarēt vienā kustībā. Pamatojiet, ka ir atrastas visas nepieciešamās S vērtības, un norādiet uzvaras gājienus.

b) Norādiet S vērtību, kuru Petja nevar uzvarēt vienā gājienā, bet jebkurā Petja gājienā Vaņa var uzvarēt ar savu pirmo gājienu. Aprakstiet Vanjas uzvaras stratēģiju.

2. uzdevums

Norādiet divas šādas S vērtības, kurām Petijai ir uzvaras stratēģija, un vienlaikus ir izpildīti divi nosacījumi:

− Petja nevar uzvarēt vienā kustībā;

− var uzvarēt savā otrajā gājienā neatkarīgi no tā, kā kustas Vaņa.

Katrai dotajai S vērtībai aprakstiet Petijas uzvaras stratēģiju.

3. uzdevums

Norādiet S vērtību, pie kuras vienlaicīgi ir izpildīti divi nosacījumi:

− Vanijam ir uzvaras stratēģija, kas ļauj viņam uzvarēt ar pirmo vai otro gājienu jebkurā Petja spēlē;

Rajona metodiķe nolēma, ka 20% dalībnieku jāsaņem “izcili” vērtējums (vesels skaitlis, aiz komata daļa tiek atmesta).

Lai to izdarītu, viņai jānosaka, kāds rezultāts skolēnam bija jāiegūst, lai iegūtu "teicami".

Ja nav iespējams noteikt tādu punktu skaitu, lai tieši 20% dalībnieku saņemtu "teicami", mazāk par 20% dalībnieku jāsaņem "teicami".

Ja šādu dalībnieku nav (vairāk nekā 20% dalībnieku ieguva augstāko punktu skaitu) - šiem un tikai šiem skolēniem jāsaņem "teicami".

Uzrakstiet efektīvu, atmiņu taupošu programmu (norādiet izmantotās programmēšanas valodas versiju, piemēram, Borland Pascal 7.0), kurai ekrānā jāparāda zemākais rezultāts, ko dalībnieki, kuri ieguvuši "teicami". Ir zināms, ka datorzinības nokārtoja vairāk nekā 5 skolēni. Tāpat zināms, ka ir vairāki punkti, kurus neviens dalībnieks nav saņēmis.

Programmas ievadē vispirms tiek norādīts eksāmenu nokārtojušo studentu skaits. Katrā no nākamajām N rindām ir informācija par studentiem šādā formātā:

kur ir virkne, kas sastāv ne vairāk kā no 30 rakstzīmēm bez atstarpēm,

Virkne, kas nepārsniedz 20 rakstzīmes bez atstarpēm,

Vesels skaitlis diapazonā no 1 līdz 99,

Vesels skaitlis diapazonā no 1 līdz 100. Šie dati ir ierakstīti ar atstarpi un tieši vienu starp katru pāri (tas ir, tikai trīs atstarpes katrā rindā).

Ievades virknes piemērs:

Ivanovs Ivans 50 87

Izvades paraugs:

Uzdevumu risinājumi ar detalizētu atbildi netiek pārbaudīti automātiski.
Nākamajā lapā jums tiks lūgts tos pārbaudīt pašam.

Pabeidziet testēšanu, pārbaudiet atbildes, skatiet risinājumus.



Novads1. nosacījums

(y >= −x*x)

2. nosacījums

(y >= −x−2)

3. nosacījumsProgramma izvadīs