Paano malutas ang pagsusulit sa computer science. Paano malutas ang mga gawain sa pagsusulit sa computer science

Ang USE sa Informatics ay hindi isang mandatoryong pagsusulit para sa lahat ng mga nagtapos sa paaralan, ngunit kinakailangan para sa pagpasok sa isang bilang ng mga teknikal na unibersidad. Ang pagsusulit na ito ay bihirang kunin, dahil kakaunti ang mga institusyong mas mataas na edukasyon kung saan ito kinakailangan. Ang isang karaniwang kaso kapag pumapasok sa isang bilang ng mga specialty sa polytechnic universities ay ang pagkakataong pumili sa pagitan ng physics at computer science. Sa ganoong sitwasyon, pinipili ng marami ang huli, dahil ang pisika ay wastong itinuturing na isang mas kumplikadong disiplina. Ang kaalaman sa computer science ay magiging kapaki-pakinabang hindi lamang para sa pagpasok, kundi pati na rin sa proseso ng mastering ng isang espesyalidad sa isang mas mataas na institusyong pang-edukasyon.


Ang pangunahing tampok ng paksa ng paaralan na "Computer Science" ay isang maliit na dami, samakatuwid, para sa mataas na kalidad na paghahanda, mas kaunting oras ang kinakailangan kaysa sa iba pang mga paksa. Posible upang maghanda "mula sa simula"! Upang mabayaran ang maliit na halaga ng materyal, ang mga may-akda ng mga tanong at gawain ay nag-aalok ng mga paksa ng mahihirap na gawain, mga gawain na pumukaw ng mga pagkakamali, nangangailangan ng mataas na kalidad na kaalaman sa impormasyon at ang karampatang paggamit nito. Ang nilalaman ng pagsusulit ay naglalaman ng malaking bilang ng mga gawain na malapit sa kaalaman sa matematika at lohika. Ang isang makabuluhang bahagi ay ang bloke ng mga gawain para sa algorithmization, mga gawain, programming. Tignan mo
Ang lahat ng mga gawain ay maaaring nahahati sa 2 mga bloke - pagsubok (mga gawain para sa kaalaman sa teorya, isang maikling sagot ay kinakailangan), mga detalyadong gawain. Inirerekomenda na gumugol ng halos isang oras at kalahati sa unang bahagi, higit sa dalawa sa pangalawa. Maglaan ng oras upang suriin kung may mga error at punan ang mga sagot sa form.
Upang matutunan kung paano madaling mapagtagumpayan ang mga hadlang sa anyo ng mga kumplikadong gawain, gamitin ang mapagkukunang "I will solve the exam". Ito ay isang magandang pagkakataon upang subukan ang iyong sarili, pagsamahin ang kaalaman, pag-aralan ang iyong sariling mga pagkakamali. Ang regular na online na pagsusuri ay magpapawi ng pagkabalisa at pag-aalala tungkol sa kakulangan ng oras. Ang mga gawain dito ay kadalasang mas mahirap kaysa sa pagsusulit.


  • Inirerekomenda na maingat mong basahin ang programa sa paghahanda ng USE - gagawin nitong sistematiko at balangkas ang proseso ng pag-uulit upang matutunan ang teorya.
  • Sa ngayon, maraming mga tulong sa pagsasanay ang nabuo - gamitin ang mga ito sa pagsasanay at pag-aaral ng materyal.
  • Matutong lutasin ang mga problema ng iba't ibang uri - mas madaling gawin sa tulong ng isang tutor. Kung mayroon kang mataas na antas ng kaalaman, maaari mong makayanan ang iyong sarili.
  • Magpasya para sa isang oras kung kailan mo natutunan ang kinakailangang data at natutunan kung paano lutasin ang mga problema. Ang online na pagsubok ay makakatulong dito.
Ano ang gagawin kung mahina ang paunang kaalaman?
  • Mahalagang huwag palampasin ang mga pagkakataon para sa paghahanda: mga kurso, pag-aaral, mga kurso sa distansya, pagtuturo, pag-aaral sa sarili. Balangkasin ang hanay ng mga problema na nagdudulot ng pinakamaraming bilang ng mga tanong at kahirapan.
  • Magsanay sa paglutas ng mga problema - mas marami ang mas mahusay.
  • Tamang maglaan ng oras para magtrabaho sa mga gawain na may iba't ibang antas ng pagiging kumplikado.
  • Maghanap ng isang propesyonal na tagapagturo upang makatulong na punan ang mga kakulangan sa kaalaman.

Lada Esakova

Kapag ang isang mag-aaral ng grade 11 ay nagsimulang maghanda para sa pagsusulit sa computer science, bilang panuntunan, naghahanda siya mula sa simula. Ito ay isa sa mga pagkakaiba sa pagitan ng pagsusulit sa computer science at mga pagsusulit sa iba pang mga paksa.

Sa matematika, tiyak na hindi zero ang kaalaman ng isang high school student. Sa Russian, higit pa.

Ngunit sa computer science, ang sitwasyon ay mas kumplikado. Ang pinag-aaralan sa paaralan sa silid-aralan ay walang kinalaman sa programa ng paghahanda para sa pagsusulit sa computer science.

Ano ang PAGGAMIT sa Informatics?

Ang USE control test sa computer science ay naglalaman ng 27 gawain, na nauugnay sa iba't ibang paksa. Ito ay mga sistema ng numero, ito ay Boolean algebra, algorithmics, ito ay programming, pagmomodelo, mga elemento ng teorya ng graph.

Ang PAGGAMIT sa Informatics ay sumasaklaw sa napakalawak na hanay ng impormasyon. Siyempre, kakailanganin lamang ng pagsusulit ang mga pangunahing kaalaman, ngunit ito ang mga pangunahing kaalaman ng mahalaga at modernong mga paksa.

Ang paghahanda para sa Unified State Exam sa computer science mula sa simula ay nagpapahiwatig na hindi pinag-aralan ng estudyante ang alinman sa mga paksang ito sa paaralan. Kadalasan ito ay!

Halimbawa, ang paksang gaya ng Boolean algebra, o ang algebra ng logic, ay kasama sa pagsusulit sa computer science. Ngunit hindi ito pinag-aaralan sa mga paaralan, kahit na sa mga dalubhasa. Wala siya sa kurso ng computer science sa paaralan, o sa kurso ng matematika. Walang ideya ang estudyante!

At samakatuwid, halos wala sa mga mag-aaral ang malulutas ang sikat na problema sa mga sistema ng mga lohikal na equation. Ang gawaing ito sa Unified State Examination sa Informatics ay numero 23. Sabihin pa - madalas na inirerekomenda ng mga guro na ang mga mag-aaral sa high school ay huwag subukang lutasin ang problemang ito, at hindi man lang tingnan ito, upang hindi mag-aksaya ng oras.

Nangangahulugan ba ito na ang gawain 23 mula sa Unified State Examination sa Informatics ay hindi nalutas sa lahat? Syempre hindi! Ang aming mga mag-aaral ay regular na nilulutas ito bawat taon. Sa aming kurso ng paghahanda para sa Unified State Examination sa Informatics, mula sa maraming paksa, kinukuha lamang namin ang kinakailangan para sa pagsusulit. At binibigyang pansin namin ang mga gawaing ito.

Bakit hindi naghahanda ang paaralan para sa pagsusulit sa computer science?

Ito ay dahil sa ang katunayan na ang computer science ay hindi isang compulsory subject. Ang Ministri ng Edukasyon ay hindi nagbibigay ng anumang mga pamantayan at programa. Samakatuwid, ang mga guro sa mga aralin sa computer science ay nagbibigay sa mga mag-aaral ng ganap na magkakaibang materyal - sino ang maaaring gawin kung ano. Bukod dito, sa ilang mga paaralan ay walang mga aralin sa computer science.

Ano ang karaniwang ginagawa ng mga estudyante sa high school sa mga klase sa computer science? Naglalaro ba sila ng shooting games?

Sa kabutihang palad, sa paaralan, sa mga aralin sa computer science, ang mga mag-aaral ay hindi pa rin gumagawa ng mga bagay na walang kapararakan, ngunit medyo kapaki-pakinabang na mga bagay. Halimbawa, nag-aaral sila ng Word at Escel. Sa buhay, ito ay magiging kapaki-pakinabang, ngunit, sa kasamaang-palad, ito ay ganap na walang silbi para sa pagpasa sa pagsusulit.

Bukod dito, ang mga lalaki ay nag-aaral ng Word sa isang seryosong antas, at ang ilan ay pumasa sa mga pagsusulit sa layout ng computer at nakatanggap ng isang sertipiko ng isang typesetter. Ang ilang mga paaralan ay nagtuturo ng 3D modeling. Maraming mga paaralan ang nagbibigay ng disenyo ng web. Ito ay isang kahanga-hangang paksa, kapaki-pakinabang sa hinaharap, ngunit ito ay ganap na walang kinalaman sa pagsusulit! At pagdating sa aming mga kurso, ang mag-aaral ay talagang naghahanda para sa pagsusulit sa computer science mula sa simula.

Ang isang katulad na sitwasyon ay sa mga mag-aaral sa high school ng mga dalubhasang lyceum. Ang mga strong profile lyceum ay matapat na nagtuturo ng programming sa mga aralin sa computer science. Ang mga lalaki ay lumabas doon bilang mahusay na mga programmer. Ngunit pagkatapos ng lahat, sa PAGGAMIT sa agham ng computer, 5 mga gawain lamang ang may kaugnayan sa programming, at sa kanila ay eksaktong isang gawain sa bersyon ng USE ay nakatuon sa pagsulat ng isang programa! Ang resulta ay maximum na 6 na gawain para sa pagsusulit sa computer science.

Gaano karaming oras ang kinakailangan upang maghanda para sa pagsusulit sa computer science mula sa simula?

May magandang balita! Maaari kang maghanda para sa pagsusulit sa computer science mula sa simula sa isang taon. Ito ay hindi madali, ngunit ito ay posible, at ang aming mga mag-aaral ay nagpapatunay nito bawat taon. Ang kurso ng paghahanda para sa pagsusulit sa computer science ay hindi masyadong malaki. Maaari kang kumuha ng mga kurso minsan sa isang linggo sa loob ng 2 oras. Siyempre, kailangan mong aktibong gawin ang iyong araling-bahay.

Ngunit mayroong isang susog. Kung ang isang mag-aaral ay hindi pa nakakagawa ng programming bago ang grade 11, halos hindi posible na ganap na makabisado ang programming sa isang taon. Samakatuwid, mananatiling hindi malulutas ang gawain Blg. 27 ng variant ng USE sa computer science. Siya ang pinakamahirap.

Ito ay lalong mahirap na maghanda para sa pagsusulit sa computer science mula sa simula para sa mga mag-aaral na hindi pa pamilyar sa programming at hindi alam kung ano ito. Ang lugar na ito ay medyo tiyak, kaya ang pagsasanay sa programming ay kailangang bigyan ng maraming oras at lutasin ang isang malaking bilang ng mga gawain.

Sa aming mga kurso, tinitiyak namin na pag-aralan ang lahat ng mga karaniwang gawain sa programming. At hindi isang beses sa panahon ng pagsusulit ang problema sa programming ay dumating bilang isang sorpresa sa aming mga mag-aaral - lahat sila ay inayos sa panahon ng mga kurso. At ang gawain 27 lamang ang natitira para sa mga hindi gumawa ng programming hanggang sa ika-11 baitang.

Pagdating sa aming mga kurso sa computer science, ang mga mag-aaral at mga magulang ay minsan ay nagtataka na walang mga computer sa silid-aralan. Iniisip nila na dahil dumating sila upang maghanda para sa pagsusulit sa computer science, dapat mayroong mga computer sa mga mesa. Ngunit hindi sila! Hanggang saan kailangang magkaroon ng mga laptop at computer kapag naghahanda para sa pagsusulit sa computer science?

Ito ay isang tampok ng pagsusulit sa computer science. Walang computer para sa pagsusulit! At oo, kakailanganing lutasin ang mga gawain gamit ang panulat sa isang sheet ng papel, dahil nasa format na ito na nagaganap ngayon ang Unified State Examination in Informatics. Ito ay isang tunay na problema para sa mga nangungupahan nito.

Kahit na ang mga mag-aaral sa high school mula sa mga espesyal na lyceum, na mahusay sa programming, ay maaaring walang magawa sa pagsusulit sa computer science. Sila, siyempre, ay nag-program sa mga computer, iyon ay, sa isang espesyal na kapaligiran. Ngunit ano ang mangyayari kapag walang computer? At hindi lamang mga mag-aaral - kahit na ang mga propesyonal na programmer ay maaaring magsulat ng isang programa sa papel na may malaking kahirapan. Samakatuwid, naghahanda kami kaagad para sa ganoong kumplikadong format. Kami ay sadyang hindi gumagamit ng mga computer at laptop kapag naghahanda para sa Unified State Exam sa computer science - ayon sa panuntunang "Mahirap sa pag-aaral, madali sa labanan."

Sa loob ng ilang taon ngayon, may mga alingawngaw na ang Unified State Exam sa computer science ay ililipat sa isang computer form. Nangako silang gagawin ito sa 2017, ngunit hindi nila ginawa. Gagawin ba nila ito sa 2018? Hindi pa namin alam. Kung ang ganitong format ng pagsusulit ay ipinakilala, magiging mas madaling maghanda para sa pagsusulit sa computer science mula sa simula.

Kaya, isang taon ng aktibong paghahanda para sa pagsusulit sa computer science mula sa simula, at ang iyong resulta ay 26 na gawain sa 27 posible. At kung medyo pamilyar ka sa programming, lahat ay 27 sa 27. Nais naming makamit mo ang ganoong resulta sa pagsusulit!

At muli kong inirerekumenda para sa paghahanda ng teoretikal na materyal at ang aking libro "Computer science. Ang kurso ng paghahanda ng may-akda para sa pagsusulit " kung saan ibinibigay ang pagsasanay sa paglutas ng problema.

Sabihin sa iyong mga kaibigan!

Ang pagsusulit na ito ay tumatagal ng 4 na oras. Pinakamataas na halaga puntos na nakuha - 35. Ang ratio ng porsyento sa pagitan ng mga antas ng mga tanong ay halos pantay. Karamihan sa mga tanong ay mga tanong sa pagsusulit, sa pagsusulit ay 4 na gawain lamang ang itinalaga para sa isang detalyadong sagot.

pagsusulit sa computer science ay medyo kumplikado at nangangailangan ng espesyal na atensyon at tamang paghahanda ng mga mag-aaral. Kabilang dito ang mga pangkalahatang tanong sa pagsusulit na idinisenyo para sa mababang antas ng kaalaman. Mayroon ding mga gawain na nangangailangan ng pagmuni-muni at mga kalkulasyon na may tumpak na pagkalkula.

Ang pamamahagi ng mga gawain sa mga bahagi ng papel ng pagsusulit ng Unified State Examination ng 2019 sa computer science, na nagsasaad ng mga pangunahing marka sa ibaba sa infographic.

Pinakamataas na puntos - 35 (100%)

Kabuuang oras ng pagsusulit - 235 minuto

66%

Bahagi 1

23 gawain 1-23
(may maikling sagot)

34%

Bahagi 2

4 na gawain 1-4
(Detalyadong tugon)

Mga pagbabago sa KIM USE 2019 kumpara noong 2018

  1. Walang mga pagbabago sa istruktura ng CIM. Sa gawain 25, ang posibilidad ng pagsulat ng isang algorithm sa natural na wika ay inalis dahil sa kakulangan ng pangangailangan para sa posibilidad na ito ng mga kalahok sa pagsusulit.
  2. Ang mga halimbawa ng mga teksto ng programa at ang kanilang mga fragment sa mga kondisyon ng mga gawain 8, 11, 19, 20, 21, 24, 25 sa wikang C ay pinalitan ng mga halimbawa sa wikang C ++, dahil ito ay mas nauugnay at karaniwan.

Ang sistematikong paghahanda ang susi sa tagumpay

Nag-aalok ang site ng portal na pang-edukasyon ng maraming demonstrasyon ng mga pagsusulit sa agham sa computer na maaari mong lutasin nang hindi umaalis sa iyong lugar ng trabaho.

Tutulungan ka ng mga pagsubok na gawain na mapunta sa kapaligiran ng pagsubok at hanapin ang mga gaps sa kaalaman na kailangang itama upang makamit ang pinakamataas na resulta.

Para sa mga nagtapos ng high school. Dapat itong kunin ng mga nagpaplanong pumasok sa mga unibersidad para sa mga pinaka-promising na specialty, tulad ng information security, automation and control, nanotechnology, systems analysis and control, rocket system at astronautics, nuclear physics at teknolohiya, at marami pang iba.

Basahin ang pangkalahatang impormasyon tungkol sa pagsusulit at simulan ang paghahanda. Halos walang mga pagbabago kumpara noong nakaraang taon sa bagong bersyon ng KIM USE 2019. Ang tanging bagay ay ang mga fragment ng mga programa na nakasulat sa wikang C ay nawala mula sa mga gawain: sila ay pinalitan ng mga fragment na nakasulat sa C++ na wika. At mula sa gawain bilang 25, inalis nila ang pagkakataong magsulat ng algorithm sa natural na wika bilang sagot.

GAMITIN ang marka

Noong nakaraang taon, upang makapasa sa Unified State Examination sa Informatics, kahit man lang para sa nangungunang tatlo, sapat na ito upang makakuha ng 42 pangunahing puntos. Binigyan sila, halimbawa, para sa wastong natapos na unang 9 na gawain ng pagsusulit.

Kung paano ito magiging sa 2019 ay hindi pa rin sigurado: kailangan mong maghintay para sa isang opisyal na order mula sa Rosobrnadzor sa pagsusulatan ng pangunahin at mga marka ng pagsusulit. Malamang sa Disyembre ito lalabas. Isinasaalang-alang na ang pinakamataas na pangunahing marka para sa buong pagsusulit ay nanatiling pareho, ang pinakamababang marka ay malamang na hindi rin magbabago. Tingnan natin ang mga talahanayang ito:

GAMITIN ang istraktura ng pagsubok

Ang Informatics ay ang pinakamahabang pagsusulit (ganun din ang tagal ng pagsusulit sa matematika at literatura), ang tagal ay 4 na oras.

Sa 2019, ang pagsusulit ay binubuo ng dalawang bahagi, kabilang ang 27 mga gawain.

  • Bahagi 1: 23 gawain (1-23) na may maikling sagot, na isang numero, isang pagkakasunud-sunod ng mga titik o numero.
  • Bahagi 2: 4 na gawain (24–27) na may detalyadong sagot, ang buong solusyon ng mga gawain ay nakatala sa sagutang papel 2.

Ang lahat ng mga gawain ay konektado sa isang paraan o iba pa gamit ang isang computer, ngunit hindi pinapayagan na gamitin ito upang magsulat ng isang programa sa mga gawain ng pangkat C sa panahon ng pagsusulit. Bilang karagdagan, ang mga gawain ay hindi nangangailangan ng kumplikadong mga kalkulasyon sa matematika at ang paggamit ng isang calculator ay hindi rin pinapayagan.

Paghahanda para sa pagsusulit

  • Ipasa ang mga pagsusulit sa PAGGAMIT online nang libre nang walang pagpaparehistro at SMS. Ang mga iniharap na pagsusulit ay magkapareho sa kanilang pagiging kumplikado at istraktura sa mga tunay na pagsusulit na gaganapin sa mga kaukulang taon.
  • Mag-download ng mga demo na bersyon ng Unified State Examination sa Informatics, na magbibigay-daan sa iyong mas mahusay na maghanda para sa pagsusulit at gawing mas madaling maipasa ito. Ang lahat ng mga iminungkahing pagsusulit ay binuo at inaprubahan para sa paghahanda para sa Pinag-isang Estado ng Pagsusuri ng Federal Institute of Pedagogical Measurements (FIPI). Sa parehong FIPI, ang lahat ng opisyal na bersyon ng pagsusulit ay binuo.
    Ang mga gawain na makikita mo, malamang, ay hindi makikita sa pagsusulit, ngunit magkakaroon ng mga gawain na katulad ng mga demo, sa parehong paksa o simpleng may magkakaibang mga numero.

Pangkalahatang USE na mga numero

taon Min. GAMITIN ang marka Average na marka Bilang ng mga aplikante Hindi pumasa, % Qty
100 puntos
Tagal-
haba ng pagsusulit, 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

Opsyon Blg. 3490088

Kapag kinukumpleto ang mga gawain na may maikling sagot, ilagay sa patlang ng sagot ang numero na tumutugma sa numero ng tamang sagot, o isang numero, isang salita, isang pagkakasunod-sunod ng mga titik (mga salita) o mga numero. Ang sagot ay dapat na nakasulat nang walang mga puwang o anumang karagdagang mga character. Paghiwalayin ang fractional na bahagi mula sa buong decimal point. Ang mga yunit ng pagsukat ay hindi kinakailangan.


Kung ang opsyon ay itinakda ng guro, maaari kang magpasok o mag-upload ng mga sagot sa mga gawain na may detalyadong sagot sa system. Makikita ng guro ang mga resulta ng maikling sagot na mga takdang-aralin at magagawa niyang bigyan ng marka ang mga na-upload na sagot sa mahabang sagot na mga takdang-aralin. Ang mga puntos na ibinigay ng guro ay ipapakita sa iyong mga istatistika.


Bersyon para sa pag-print at pagkopya sa MS Word

Tukuyin ang pinakamaliit na apat na digit na hexadecimal na numero na ang binary notation ay naglalaman ng eksaktong 5 zero. Sa iyong sagot, isulat lamang ang hexadecimal na numero mismo, hindi mo kailangang ipahiwatig ang base ng sistema ng numero.

Sagot:

Ang isang fragment ng talahanayan ng katotohanan ng expression F ay ibinigay:

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

Alin sa mga sumusunod na expression ang maaaring 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

Sagot:

Ang mga kalsada ay ginawa sa pagitan ng mga pamayanan A, B, C, D, E, F, ang haba nito ay ipinapakita sa talahanayan. Ang kawalan ng numero sa talahanayan ay nangangahulugan na walang direktang daan sa pagitan ng mga punto.

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

Tukuyin ang haba ng pinakamaikling landas sa pagitan ng mga punto A at F, na dumadaan sa punto E at hindi dumaan sa punto B. Maaari ka lamang lumipat sa mga ipinahiwatig na kalsada.

Sagot:

Para sa mga batch na operasyon na may mga file, ginagamit ang mga mask ng pangalan ng file. Ang mask ay isang pagkakasunud-sunod ng mga titik, numero, at iba pang mga character na pinapayagan sa mga pangalan ng file, na maaaring naglalaman din ng mga sumusunod na character:

simbolo "?" () tandang pananong ay nangangahulugang eksaktong isang arbitrary na karakter.

ang simbolo na "*" (asterisk) ay nangangahulugang anumang pagkakasunud-sunod ng mga character na may di-makatwirang haba, kabilang ang "*" ay maaari ding tumukoy ng walang laman na pagkakasunod-sunod.

Ang direktoryo ay naglalaman ng 6 na file:

Tukuyin kung aling mask ang gagamitin upang piliin ang tinukoy na pangkat ng mga file mula sa direktoryo:

Sagot:

Ang isang 5-bit na code ay ginagamit upang magpadala ng data sa isang channel ng komunikasyon. Ang mensahe ay naglalaman lamang ng mga titik A, B at C, na naka-encode ng mga sumusunod na code na salita:

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

Maaaring maantala ang paghahatid. Gayunpaman, ang ilang mga pagkakamali ay maaaring itama. Anumang dalawa sa tatlong code na salita na ito ay naiiba sa isa't isa sa hindi bababa sa tatlong posisyon. Samakatuwid, kung ang paghahatid ng isang salita ay may error sa hindi hihigit sa isang posisyon, kung gayon ang isang edukadong hula ay maaaring gawin tungkol sa kung aling liham ang ipinadala. (Sinasabi na "ang code ay nagwawasto ng isang error.") Halimbawa, kung ang codeword 10111 ay natanggap, ito ay itinuturing na ang titik A ay ipinadala. (Ang pagkakaiba mula sa codeword para sa A ay nasa isang posisyon lamang, mayroong higit pa mga pagkakaiba para sa natitirang mga codeword.) Kung ang natanggap na codeword na salita ay naiiba sa mga code na salita para sa mga titik A, B, C sa higit sa isang posisyon, kung gayon ito ay itinuturing na isang error ay naganap (ito ay tinutukoy ng "x").

Sagot:

Ang automat ay tumatanggap ng apat na digit na numero bilang input (ang numero ay hindi maaaring magsimula sa zero). Batay sa numerong ito, ang isang bagong numero ay binuo ayon sa mga sumusunod na patakaran.

1. Ang una at pangalawa, pangalawa at pangatlo, pangatlo at ikaapat na digit ng isang ibinigay na numero ay idinaragdag nang hiwalay.

2. Ang pinakamaliit sa natanggap na tatlong halaga ay aalisin.

3. Ang natitirang dalawang halaga ay isinusulat nang sunud-sunod sa hindi bumababa na pagkakasunud-sunod nang walang mga separator.

Halimbawa. Orihinal na numero: 1984. Mga kabuuan: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

Ang 10 ay tinanggal. Resulta: 1217.

Tukuyin hindi bababa sa numero, sa pagproseso kung saan ang makina ay naglalabas ng resulta 613.

Sagot:

Ang isang fragment ng isang spreadsheet ay ibinigay.

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

Sa cell B2, isinulat namin ang formula =D$4 + $F3. Pagkatapos nito, ang cell B2 ay kinopya sa cell A3. Anong numero ang ipapakita sa cell A3?

Tandaan: Ang $ sign ay ginagamit upang tukuyin ang ganap na pagtugon.

Sagot:

Isulat ang numero na ipi-print bilang resulta ng sumusunod na programa. Para sa iyong kaginhawahan, ang programa ay ipinakita sa limang mga programming language.

Sagot:

Gumawa ng four-channel (quad) sound recording na may sampling rate na 32 kHz at 32-bit na resolution. Ang pag-record ay tumatagal ng 3 minuto, ang mga resulta nito ay nakasulat sa isang file, ang data compression ay hindi ginanap. Tukuyin ang tinatayang laki ng resultang file (sa MB). Ibigay ang iyong sagot bilang ang pinakamalapit na integer multiple ng lima sa laki ng file.

Sagot:

Ang code lock cipher ay isang pagkakasunud-sunod ng limang character, na ang bawat isa ay isang digit mula 1 hanggang 5. Gaano karaming iba't ibang mga pagpipilian sa cipher ang maaaring ibigay kung alam na ang digit 1 ay eksaktong tatlong beses, at bawat isa sa iba pang mga wastong digit maaaring mangyari sa cipher ang anumang numero nang isang beses o hindi matugunan sa lahat?

Sagot:

Sa ibaba, ang isang recursive algorithm ay nakasulat sa limang programming language F.

Bilang sagot, ipahiwatig ang pagkakasunod-sunod ng mga digit na ipi-print sa screen bilang resulta ng pagtawag sa F(5).

Sagot:

Sa terminolohiya ng mga TCP / IP network, ang subnet mask ay isang 32-bit na binary number na tumutukoy kung aling mga bit ng IP address ng computer ang karaniwan sa buong subnet - mayroong 1 sa mga bit na ito ng mask. Karaniwang isinusulat ang mga mask bilang apat na decimal na numero - ayon sa parehong mga panuntunan pati na rin ang mga IP address. Para sa ilang subnet, ang mask ay 255.255.248.0. Ilang iba't ibang address ng computer ang pinapayagan ng mask na ito?

Tandaan. Sa pagsasagawa, dalawang address ang hindi ginagamit upang tugunan ang mga computer: ang network address at ang broadcast address.

Sagot:

Ang numero ng kotse ay binubuo ng ilang mga titik (ang bilang ng mga titik ay pareho sa lahat ng mga numero), na sinusundan ng 4 na mga numero. Gumagamit ito ng 10 numero at 5 letra lamang: P, O, M, A, N. Kailangan mong magkaroon ng hindi bababa sa 1,000,000 iba't ibang numero. Ano ang pinakamababang bilang ng mga titik na dapat nasa isang numero ng kotse?

Sagot:

Ang gumaganap na CAR ay "nabubuhay" sa isang limitadong hugis-parihaba na labirint sa isang checkered na eroplano, na ipinapakita sa figure. Gray na mga cell - mga erected na pader, light - libreng mga cell, kung saan ang CAR ay maaaring malayang gumalaw. Sa gilid ng field ng labyrinth ay mayroon ding itinayong pader na may mga numero at letrang inilapat upang makilala ang mga cell sa maze.

Command system ng executor MACHINKA:

Kapag ang alinman sa mga utos na ito ay naisakatuparan, ang CAR ay gumagalaw ng isang cell ayon sa pagkakabanggit (kaugnay ng nagmamasid): pataas, pababa ↓, kaliwa ←, kanan →.

Sinusuri ng apat na utos ang katotohanan ng kondisyon ng kawalan ng pader sa bawat panig ng cell kung saan matatagpuan ang CAR (kaugnay din sa nagmamasid):

BYE<условие>pangkat

ay executed habang ang kundisyon ay totoo, kung hindi, ito ay lilipat sa susunod na linya.

Kapag sinubukan mong lumipat sa alinmang gray na cell, bumagsak ang CAR sa dingding.

Gaano karaming mga cell ng ibinigay na labirint ang nakakatugon sa kinakailangan na, nang magsimula dito at isagawa ang programa na iminungkahi sa ibaba, ang MACHINE ay hindi mag-crash?

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

BYE<слева свободно>pa-kaliwa

Sagot:

Ang figure ay nagpapakita ng isang diagram ng mga kalsada na nag-uugnay sa mga lungsod A, B, C, D, D, E, K, L, M, N, P, R, T. Maaari kang lumipat sa bawat kalsada sa isang direksyon lamang, na ipinahiwatig ng arrow .

Ilang iba't ibang paraan ang mayroon mula sa lungsod A patungo sa lungsod T?

Sagot:

Sa base number system N ang talaan ng bilang na 87 10 ay nagtatapos sa 2 at naglalaman ng hindi hihigit sa dalawang digit. Ilista ang lahat ng naaangkop na halaga na pinaghihiwalay ng mga kuwit sa pataas na pagkakasunud-sunod N.

Sagot:

Sa wika ng query sa search engine, ang simbolong "|" ay ginagamit upang ipahiwatig ang lohikal na operasyong "OR", at ang simbolo na "&" ay ginagamit para sa lohikal na operasyong "AT".

Ipinapakita ng talahanayan ang mga query at ang bilang ng mga pahinang nahanap nila para sa isang partikular na segment ng Internet.

HilingMga pahinang natagpuan (sa libo-libo)
France at Germany 274
Germany at (France | Austria) 467
France at Germany at Austria 104

Ilang pahina (sa libu-libo) ang makikita para sa query Germany at Austria?

Ipinapalagay na ang lahat ng mga kahilingan ay naisakatuparan nang halos sabay-sabay, upang ang hanay ng mga pahina na naglalaman ng lahat ng mga hinanap na salita ay hindi nagbago sa panahon ng pagpapatupad ng mga kahilingan.

Sagot:

Tukuyin sa pamamagitan ng m&n ang bitwise conjunction ng mga hindi negatibong integer m At n.

Kaya, halimbawa, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Para sa kung ano ang pinakamaliit na hindi negatibong integer A ang formula

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

ay magkaparehong totoo (ibig sabihin, kinukuha ang halaga 1 para sa anumang hindi negatibong integer na halaga ng variable x)?

Sagot:

Nasa ibaba ang isang fragment ng parehong program na nakasulat sa iba't ibang mga programming language. Inilalarawan ng programa ang isang one-dimensional integer array A; sa ipinakita na fragment, ang mga elemento ng array na may mga indeks mula 1 hanggang 10 ay pinoproseso.

Bago simulan ang programa, ang mga elemento ng array na ito ay may mga halaga 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (i.e. A = 0; A = 1; ...; A = 1) .

Alin sa mga elemento ng array na ito ang magkakaroon ng pinakamalaking halaga pagkatapos ng execution ng fragment ng program? Sa iyong sagot, ipahiwatig ang index ng elemento - isang numero mula 1 hanggang 10.

Sagot:

Ang algorithm ay nakasulat sa limang wika sa ibaba. Matapos matanggap ang numerong x bilang input, ang algorithm na ito ay nagpi-print ng dalawang numero: a at b. Tukuyin ang pinakamaliit sa mga numerong x, kapag ipinasok, ang algorithm ay nagpi-print muna ng 3, at pagkatapos ay 12.

Sagot:

Isulat sa iyong sagot ang pinakamalaking halaga ng input variable k, kung saan ang programa ay gumagawa ng parehong sagot tulad ng sa halaga ng input k= 20. Para sa iyong kaginhawahan, ang programa ay iniharap sa limang programming language.

Sagot:

Ang Calculator executor ay may dalawang command:

1. magdagdag ng 4,

2. ibawas 2.

Ang una sa kanila ay nagdaragdag ng numero sa screen ng 4, ang pangalawa - binabawasan ito ng 2. Kung ang isang negatibong numero ay lilitaw sa panahon ng pagkalkula, nabigo ito at binubura ang nakasulat sa screen. Ang isang calculator program ay isang sequence ng mga command. Gaano karaming iba't ibang mga numero ang maaaring makuha mula sa numero 8 gamit ang isang programa na naglalaman ng eksaktong 16 na mga tagubilin?

Sagot:

Ilang iba't ibang hanay ng mga halaga ng boolean variable x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 ang naroroon na nakakatugon sa lahat ng sumusunod na kundisyon:

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

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

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

Ang sagot ay hindi kailangang ilista ang lahat ng iba't ibang hanay ng mga halaga ng mga variable na x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, kung saan nasiyahan ang ibinigay na sistema ng pagkakapantay-pantay. Bilang isang sagot, kailangan mong ipahiwatig ang bilang ng mga naturang set.

Sagot:

Kinakailangang magsulat ng isang programa na pumapasok mula sa keyboard ng mga coordinate ng isang punto sa isang eroplano ( x, y ay tunay na mga numero) at tinutukoy kung ang isang punto ay kabilang sa may kulay na lugar. Nagmamadali ang programmer at mali ang pagkakasulat ng programa.

Gawin ang sumusunod sa pagkakasunud-sunod:

1. I-redraw at kumpletuhin ang talahanayan na nagpapakita kung paano gumagana ang programa na may mga argumento na kabilang sa iba't ibang lugar (A, B, C, D, E, F, G, at H).

Ang mga puntong nakalatag sa mga hangganan ng mga rehiyon ay hindi isinasaalang-alang nang hiwalay. Sa mga column ng kundisyon, ilagay ang "oo" kung natugunan ang kundisyon, "hindi" kung hindi natutugunan ang kundisyon, "-" (gitling) kung hindi susuriin ang kundisyon, "hindi kilala" kung iba ang kilos ng programa para sa iba. mga halagang kabilang sa lugar na ito. Sa column na "Program will output", tukuyin kung ano ang ipapakita ng program sa screen. Kung walang ipinapakita ang program, isulat ang "-" (gitling). Kung ang iba't ibang mga teksto ay ipinapakita para sa iba't ibang mga halaga na kabilang sa lugar, isulat ang "hindi kilala". Ilagay ang "oo" o "hindi" sa huling column.

2. Ipahiwatig kung paano kailangang pagbutihin ang programa upang walang mga kaso ng maling operasyon nito. (Maaari itong gawin sa maraming paraan, tukuyin lamang ang anumang paraan upang pinuhin ang orihinal na programa.)

Dalawang manlalaro, sina Petya at Vanya, ang naglalaro sa susunod na laro. May isang tumpok ng mga bato sa harap ng mga manlalaro. Ang mga manlalaro ay lumipat sa turn, si Petya ang gumawa ng unang hakbang. Sa isang galaw, maaaring magdagdag ang manlalaro ng isa o tatlong bato sa pile, o doblehin ang bilang ng mga bato sa pile. Halimbawa, ang pagkakaroon ng isang tumpok ng 15 na bato, sa isang galaw maaari kang makakuha ng isang tumpok ng 16, 18 o 30 na mga bato. Ang bawat manlalaro ay may walang limitasyong bilang ng mga bato upang gumawa ng mga galaw. Nagtatapos ang laro kapag ang bilang ng mga bato sa pile ay naging hindi bababa sa 35. Ang nagwagi ay ang manlalaro na gumawa ng huling hakbang, i.e. ang unang nakatanggap ng isang tumpok na maglalaman ng 35 o higit pang mga bato. Sa unang sandali, may mga S na bato sa bunton; 1 ≤ S ≤ 34. Sasabihin natin na ang isang manlalaro ay may diskarte sa panalong kung kaya niyang manalo sa anumang galaw ng kalaban. Upang ilarawan ang diskarte ng isang manlalaro ay nangangahulugan na ilarawan kung anong hakbang ang dapat niyang gawin sa anumang sitwasyon na maaaring makaharap niya sa iba't ibang laro ng kalaban.

Tapusin ang mga sumusunod na gawain. Sa lahat ng pagkakataon, bigyang-katwiran ang iyong sagot.

Ehersisyo 1

a) Ipahiwatig ang lahat ng naturang mga halaga ng numero S kung saan maaaring manalo si Petya sa isang galaw. Bigyang-katwiran na ang lahat ng kinakailangang halaga ng S ay natagpuan, at ipahiwatig ang mga panalong galaw.

b) Magpahiwatig ng halaga ng S kung saan hindi maaaring manalo si Petya sa isang galaw, ngunit para sa anumang galaw ni Petya, maaaring manalo si Vanya sa kanyang unang hakbang. Ilarawan ang diskarte ni Vanya sa pagkapanalo.

Gawain 2

Ipahiwatig ang dalawang ganoong halaga ng S kung saan may panalong diskarte si Petya, at dalawang kondisyon ang sabay na nasiyahan:

− Hindi maaaring manalo si Petya sa isang galaw;

− maaaring manalo sa kanyang pangalawang paglipat anuman ang galaw ni Vanya.

Para sa bawat ibinigay na halaga ng S, ilarawan ang diskarte ni Petya sa pagkapanalo.

Gawain 3

Tukuyin ang halaga ng S kung saan ang dalawang kundisyon ay sabay na nasiyahan:

− Si Vanya ay may panalong diskarte na nagpapahintulot sa kanya na manalo sa una o ikalawang hakbang sa anumang laro ng Petya;

Ang district methodologist ay nagpasya na 20% ng mga kalahok ay dapat makatanggap ng isang "mahusay" na rating (isang integer, na ang decimal na bahagi ay itinapon).

Upang magawa ito, dapat niyang matukoy kung anong marka ang dapat makuha ng mag-aaral upang makakuha ng "mahusay".

Kung hindi posibleng matukoy ang isang marka na eksaktong 20% ​​ng mga kalahok ang nakakuha ng "mahusay", mas kaunti sa 20% ang dapat makakuha ng "mahusay".

Kung walang ganoong kalahok (higit sa 20% ng mga kalahok ang nakakuha ng pinakamataas na marka) - ito at ang mga mag-aaral lamang na ito ang dapat makatanggap ng "mahusay".

Sumulat ng isang mahusay, memory-efficient na programa (ipahiwatig ang bersyon ng programming language na iyong ginagamit, hal. Borland Pascal 7.0) na dapat magpakita ng pinakamababang marka na nakuha ng mga kalahok na nakakuha ng "mahusay" sa screen. Nabatid na mahigit 5 ​​estudyante ang nakapasa sa computer science. Nabatid din na may ilang puntos na walang natanggap na kalahok.

Sa input ng programa, unang binigay ang bilang ng mga estudyanteng nakapasa sa pagsusulit. Ang bawat isa sa susunod na N linya ay naglalaman ng impormasyon tungkol sa mga mag-aaral sa format:

kung saan ay isang string na binubuo ng hindi hihigit sa 30 mga character na walang mga puwang,

Isang string na hindi hihigit sa 20 character na walang mga puwang,

Isang integer sa hanay mula 1 hanggang 99,

Isang integer sa hanay mula 1 hanggang 100. Ang data na ito ay nakasulat na may puwang, at eksaktong isa sa pagitan ng bawat pares (iyon ay, tatlong puwang lamang sa bawat linya).

Halimbawa ng input string:

Ivanov Ivan 50 87

Sample na output:

Ang mga solusyon sa mga gawain na may detalyadong sagot ay hindi awtomatikong sinusuri.
Sa susunod na pahina, hihilingin sa iyong suriin ang mga ito.

Tapusin ang pagsubok, suriin ang mga sagot, tingnan ang mga solusyon.



RehiyonKondisyon 1

(y >= −x*x)

Kondisyon 2

(y >= −x−2)

Kondisyon 3Maglalabas ang programa