A prezentáció előnézetének használatához hozzon létre egy Google-fiókot, és jelentkezzen be: https://accounts.google.com
Diafeliratok:
Téma: C1 emelt nehézségi fokú feladat megoldása (3 pont)
Feladat. Olyan programot kellett írni, amely során a síkon egy pont koordinátáit (x,y – valós számok), és meghatározza, hogy ez a pont egy adott árnyékolt területhez tartozik-e (beleértve a határokat is). A területet az xy = 1 hiperbola és az x = 2 és y = 2 sorok korlátozzák. A programozó sietett, és rosszul írta meg a programot. var x,y: valós; start readln(x,y); ha x*y>=1 akkor ha x
A megnövekedett komplexitási szintű feladat jellemzői C1 A C1 feladat egy rövid, egyszerű program algoritmikus nyelven (programozási nyelven) való olvasásának, valamint a program egy kis töredékében lévő hibák megtalálásának és kijavításának képességének tesztelésére irányul. Felajánlunk egy bizonyos feladatot és annak megoldási változatát, amelyben (szándékosan) hibáztak. Meg kell találnia ezt a hibát, és jeleznie kell, hogyan kell módosítani a programot, hogy megfelelően megoldja a problémát. Kérjük, vegye figyelembe, hogy a feladathoz szemantikai hibát kell keresni, nem szintaktikai hibát.
Nézzünk példákat Ebben a feladatban az árnyékolt területet három egyenes korlátozza: vízszintes (ox tengely), függőleges (oy tengely), ferde (y=1/2 x-1) A feltételt kapjuk: (x>). =0) és (y=0,5 * x-1)
(y=0) a) b) (y>=x*x-2) és (y
x *x+y*y=0) (x *x+y*y=0) és (y=4) és (x=0) és (y)
g) h) i) j) (x *x+y*y>=4) és (x>=-2) és (y>=0) és (y=4) és (x>=-2) és (x=0) és (y=1) és (x>=-2) és (x=-2) és (y=-2) és (x 0) és (y)
(x *x+y*y=x) vagy (x
a) b) c) d) (x *x+y*y=-x) vagy (y=x) vagy (y>=0)) (y>=x*x-2) és ((y=0) ))
e) (x *x+y*y=0) vagy (y>=0))
Periodikus függvények (y>=0) és (y=0) és (x=-pi/2) és (y>=-1) és (y>=x-1) és (y)
c) d) (y>=0) és (y=0) és (x=1,57)) (y>=0) és (y=0) és (x)
Feladat 1. Olyan programot kellett írni, amely végrehajtásakor a billentyűzetről beolvassa a sík egy pontjának koordinátáit (x, y valós számok), és megállapítja, hogy ez a pont egy adott árnyékolt területhez tartozik-e (határokat is beleértve) . A területet az xy = 1 hiperbola és az x = 2 és y = 2 sorok korlátozzák. A programozó sietett, és rosszul írta meg a programot. var x,y: valós; start readln(x,y); ha x*y>=1 akkor ha x
Megoldás: x=0, y=0 (Bármely (x,y) pár, amelyre az alábbiak érvényesek: xy 2 vagy (xy≥1 és x =1) és (x>0) és (x0) és (y)
2. feladat var x,y: valós; start readln(x,y); if x*y=-2 then write("tartozik") else write("nem tartozik") end. Következetesen tegye a következőket: 1) Mondjon példát olyan x, y számokra, amelyeknél a program hibásan oldja meg a feladatot! 2) Jelölje meg, hogyan kell módosítani a programot, hogy ne legyen hibás működése. (Ez többféleképpen is megtehető; elég az eredeti program módosításának bármely módját feltüntetni).
Megoldás: x=0, y=0 (Bármely (x,y) pár, amelyre az alábbiak érvényesek: xy>-1 vagy x>2 vagy (xy≤-1 és x 0) 2) Lehetséges módosítás: var x,y : igazi; start readln(x,y); ha (x*y0) és (x= -2) és (y
A témában: módszertani fejlesztések, előadások és jegyzetek
A cikk olyan kódolási problémák megoldásának módszerét kínálja, amely lehetővé teszi az A9 típusú nehéz feladatok gyors és egyszerű megoldását a számítástechnika egységes államvizsgájáról...
Az Állami Tudományos Informatikai Számítástechnikai Feladatok B részének problémamegoldásainak elemzése önellenőrzési feladatokkal
Ez a cikk az Állami Akadémiai Informatikai Számítástudományi Feladatok B. részében szereplő problémák megoldásainak elemzését adja. Minden ilyen elemzés után három hasonló feladatot adunk meg, amelyekre választ adunk. Használható mint...
Egységes informatika államvizsga B6 feladat megoldása
A KIM 2013 számítástechnikában némileg változott a KIM 2012-hez képest. Különösen a „Szöveginformációk kódolása” témában egy rövid választ tartalmazó feladatot váltott fel a „Recur...
Ma az 1. feladat elméleti aspektusát elemezzük Számítástechnika egységes államvizsga. Ebben a feladatban képesnek kell lennie a számok konvertálására különféle rendszerek számításokat másoknak. A fő számrendszerek a következők: bináris, oktális, decimális (a mi natívunk) és hexadecimális.
Számok konvertálása binárisról hexadecimálisra.
Először a következő táblázatot kell beírnia a vázlatba:
Nézzük ezt a táblázatot. Az első oszlop a natív decimális számrendszerünkben 0 és 15 közötti számokat tartalmaz. A második oszlop szintén 0-tól 15-ig, de binárisan tartalmazza a számokat, a harmadik pedig szintén 0-tól 15-ig terjedő számokat tartalmaz hexadecimálisan.
Senkinek sem okoz nehézséget 0 és 15 közötti számok írása a natív decimális rendszerünkben.
A bináris rendszerben lévő számokat legjobban a következő szabály szerint írhatjuk fel: a legkisebb jelentőségű számjegyben váltakozunk nullát és egyet, a következő számjegyben a nullák és egyesek váltakozása kétszer lassabb (két nulla, két egyes, két nulla stb.), a következő számjegyben a váltakozás kétszer olyan lassú ( 4 nulla, 4 egyes stb.) és végül 8 nulla és 8 egyes - a legjelentősebb számjegyben.
A hexadecimális számrendszerben a szokásos 0-tól 9-ig tartó szimbólumainkon kívül szimbólumok A,B,C,D,E,F, és ebből a 16 karakterből (0-tól 15-ig) tetszőleges szám keletkezik, ahogy a mi rendszerünkben is tetszőleges számú tíz számjegy (0-tól 9-ig) ennek megfelelően 0-tól 15-ig számolni kell az összes elérhető karakter hexadecimális formában (0-tól F-ig).
Most nézzük meg, hogyan lehet ezt a táblázatot használni a binárisról hexadecimálisra való konvertálásra. Váltsuk át a számot 100101000 binárisról hexadecimálisra.
Végrehajtani ezt a feladatot, a bináris számunkat a jobb széltől kezdve 4 számjegyre kell felosztani, és minden 4 számjegyet meg kell találni a táblázatunkban: 1000 - ez 8 lesz, 0010 - 2, 0001 - ez 1. A legjelentősebbben számjegyből egy egységünk maradt, ezt kiegészítettük 3 nullával.
Tehát a szám 100101000 2 kettes számrendszerben lesz 128 16 hexadecimálisan.
Számok konvertálása binárisról oktálisra
számrendszer.
Bináristól oktálisig X 2 -> X 8 pontosan ugyanúgy fordítunk, csak most nem négy számjegyet veszünk ki a táblázatból, hanem három számok.
Tehát a szám 1001111001 2 bináris rendszerben egyenlő lesz 1171 8 oktális rendszerben.
Számok konvertálása hexadecimálisról binárisra
számrendszer.
Pontosan ugyanazt csináljuk, mint a számok binárisról hexadecimálisra konvertálásakor, de fordított sorrendben. A táblázatot nézve: D - 1101, F - 1111, 4 - 0100. A kapott szám: 010011111101. A bal oldalon nullákat dobunk el 10011111101 .
4FD 16 -> 10011111101 2 .
Számok konvertálása oktálisról binárisra
számrendszer.
Úgy viselkedünk, mint korábban. Az oktális rendszer minden számjegyét a bináris rendszer 3 számjegyére osztjuk a cikk elején található táblázat segítségével. A bal oldali nullákat eldobjuk.
347 8 -> 11100111 2 .
Számok konvertálása binárisról decimálisra
számrendszer.
Fordítsuk le a számot:
Fogjuk egy kettes szám számjegyeit, a legkisebb jelentőségű számjegytől kezdve (azaz jobbról), és elkezdjük szorozni kettővel a megfelelő hatványig. A fokozat nulláról indul, és minden alkalommal 1-gyel növekszik. Mindezeket a termékeket összeadjuk.
A számítás után a számot tizedes rendszerben kapjuk:
Eredmény 11010011 2 -> 211 10
Számok konvertálása decimálisról binárisra
számrendszer.
Nézzük meg, hogyan konvertálhatunk decimális rendszerről bináris rendszerre. Vegyünk egy számot 213 .
Számok konvertálása hexadecimálisról oktálisra
számolás és fordítva.
Váltsuk át a számot A10 hexadecimálistól oktálisig A10 16 -> X 8.
A hexadecimális kód minden számjegyét a cikk elején található táblázat bináris kódjának 4 számjegyére bontjuk (vagyis a számot bináris rendszerré alakítjuk). A kapott számot három számjegyre osztjuk - és oktális rendszerben gyűjtjük össze a számot - az ábrán látható módon. Ugyanúgy fordítjuk vissza, csak fordított sorrendben.
Számok konvertálása hexadecimálisról decimálisra
számrendszer.
Váltsuk át a számot 5B3 hexadecimálisról decimális számrendszerre 5B3 16 -> X 10.
Pontosan ugyanúgy járunk el, mint a binárisból decimálissá alakításkor, csak a számokat a megfelelő mértékben megszorozzuk 16-tal. Betűket alakítunk át decimális számok az asztaltól. Kezdjük, mint mindig, a jobb oldalon, i.e. junior rangtól.
Számok konvertálása decimálisról hexadecimálisra
számrendszer.
Váltsuk át a számot 203 decimálistól hexadecimális számrendszerig 203 10 -> X 16
Osszuk el a számot 16-tal, amíg 1-től 15-ig nem kapunk egy számot. A maradékokat fordított sorrendben írjuk fel. A számokat 10-től 15-ig számokká alakítjuk.
Számok konvertálása oktálisról decimálisra
számrendszer.
Váltsuk át a számot 347 oktálistól decimális számrendszerig 347 8 -> X 10
Az előző példákhoz hasonlóan csináljuk, csak most 8-cal szorozzuk meg a megfelelő mértékben.
Számok konvertálása decimálisról oktálisra
számrendszer.
Az előző példákhoz hasonlóan csináljuk.
Boldog vizsgákat!
Az órán az Egységes Számítástechnika Államvizsga 2017 1. feladatának megoldását tárgyaltuk: a feladatok részletes magyarázata és elemzése olvasható
Az 1. témakört feladatként jellemezzük alapszint bonyolultság, végrehajtási idő - körülbelül 1 perc, maximális pontszám — 1
Számrendszerek és információk megjelenítése a PC memóriájában
Az 1. feladat megoldásához emlékezzen és ismételje meg a következő témákat:
Bináris számrendszer
A számjegyek száma vagy a rendszer alapja: 2
Számok (ábécé): 0, 1
Számok fordítása a 10. rendszerből. binárisra számolva
Számok fordítása a 2. rendszerből. órakor 10 órakor
Ha nagy számokkal dolgozik, jobb a következőket használni:
Kettős hatványok bővítése
Oktális számrendszer
8
Számok (ábécé): 0, 1, 2, 3, 4, 5, 6, 7
Számok fordítása a 10. rendszerből. 8 órakor
Számok fordítása a 8. rendszerből. óra 10 órakor
Számok fordítása a 8. rendszerből. hármashangzatban számolva a 2.-ba és vissza
Fordítás a 8. rendszerből. hármashangzatban számolva a 2.-ba és vissza
Hexadecimális számrendszer
A számjegyek száma vagy a rendszer alapja: 16
Számok (ábécé): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D (13), E (14), F (15)
Fordítás a 10. rendszerből. 16 órakor
Átszámítás a 16-os számrendszerről a 10-esre
Fordítás a 16. rendszerből. óra 10 órakor
Számok fordítása a 2. rendszerből. Számlálás 16-ig és vissza a füzetekben
Fordítás 2. old. Számlálás 16-ig és vissza a füzetekben
Segédprogramok a kettes számrendszerhez:
- számok, amelyek a 2. számrendszerben végződnek 0 - még, be 1 - páratlan;
- rendre osztható számok 4 , azzal fog végződni 00 stb.; így levezetjük általános szabály : számok, amelyek oszthatók vele 2k, fejezze be k nullák
- ha szám N tartományban van 2 k-1 ≤ N , bináris jelölésében pontosan ez lesz k számok, például 126 :
- le kell fordítani a-1 a kettes számrendszerhez;
- csináljon egy kis inverziót: cserélje ki az összes nullát egyesekre, az egyeseket pedig nullákra a bitrácson belül
Egységes államvizsga-feladat 1. megoldása
1_1: Elemzés 1 Egységes államvizsga-feladatok számítástechnikában 2017 FIPI 1. lehetőség (Krylov S.S., Churkina T.E.):
Hány egységek bináris hexadecimális jelöléssel 2AC1 16?
✍ Megoldás:
- Hexadecimális jelölésben a számok innen 10 hogy 15 latin ábécé betűivel ábrázolva: A-10, B-11, C-12, D-13, E-14, F-15.
- Emlékezni kell a számok bináris kódjaira 1 hogy 15 (lásd az elméletet fent az oldalon), mivel a hexadecimális binárissá alakításához elegendő minden számjegyet külön-külön felírni négyes bináris számjegyek (tetrad) formájában:
Eredmény: 6
Részletes 1. feladat elemzése magyarázattal, nézze meg a videót:
1_2: 1 feladat. Az egységes államvizsga bemutató verziója 2018 számítástechnika (FIPI):
Hány egész szám van? x, amelyre az egyenlőtlenség érvényes 2A 16<x<61 8
?
Válaszában csak a számok számát tüntesse fel!
✍ Megoldás:
- Alakítsuk át a 2A 16-ot decimális számrendszerré:
Eredmény: 6
Az Egységes Államvizsga 2018 demóverziójának 1. feladatának részletes megoldásáért nézze meg a videót:
1_3: 1 feladat. GVE 11. évfolyam számítástechnikából 2018 (FIPI):
Hány jelentős számjegy van egy decimális szám bináris jelölésében? 129
?
1) 6
2) 2
3) 7
4) 8
✍ Megoldás:
- Konvertáljuk a decimális jelölésből binárissá az elosztással 2 , a maradékokat a jobb oldalon írjuk fel:
Eredmény: 4
1_4: Számítástechnika egységes államvizsga-feladatának 1. megoldása (a 2018-as vizsgadolgozat kontrollváltozata, S.S. Krylov, D.M. Ushakov):
Hány olyan x természetes szám van, amelyre érvényes az egyenlőtlenség?
101011 2 ?
Válaszában csak a számok számát tüntesse fel!
✍ Megoldás:
Eredmény: 17
Részletes elemzést kínálunk a képzési lehetőség megoldásáról a videóban:
1_5: 1 db 1. számú egységes államvizsga-feladat elemzése, 2019 Számítástechnika és IKT Tipikus vizsgalehetőségek (10 lehetőség), S.S. Krylov, T.E. Churkina::
Számítsa ki egy kifejezés értékét AE 16 – 19 16.
Válaszában írja le a számított értéket decimális jelöléssel!
✍ Megoldás:
- Alakítsuk át a minuendet és a részfejet decimális számrendszerré:
* A 16 a 10-es számnak felel meg decimális jelöléssel
* Az E 16 a 14-es számnak felel meg decimális jelöléssel
1 0 19 = 1*16 1 + 9*16 0 = 16 + 9 = 25
Eredmény: 149
1_6: Az 1. USE feladat elemzése (K. Polyakov webhelyéről, 104. lehetőség A. N. Noskinre hivatkozva):
Petya és Kolja természetes számokra vágynak. Petya kitalált egy számot X, és Kolja száma U. Miután Petya hozzáadta Kolja számát 9 , Kolja pedig Petya számára 20 , a kapott számok összege kettes számrendszerben írva: öt egység.
Mivel egyenlő eredeti összeg fiúk által kitalált számok? Válaszát írja kettes számrendszerbe! Az okot nem kell feltüntetni.
✍ Megoldás:
- Írjuk át a probléma feltételét érthetőbb formában:
Eredmény: 10
1_7: Az 1. USE feladat elemzése (K. Polyakov webhelyéről, 105. lehetőség E. V. Kutsyr hivatkozással):
Adja meg legnagyobb négyjegyű oktális szám, negyedidőszak amelynek rekordja pontosan tartalmazza 2 tripla, nem állnak egymás mellett. Válaszában csak magát az oktális számot írja le, nem kell megadnia a számrendszer alapját.
✍ Megoldás:
- Emlékezzünk arra, hogy az oktális rendszerben a maximális számjegy 7, a negyedrendszerben pedig 3. Próbáljuk meg a legnagyobb oktális számot átszámítani negyedrendszerre, figyelmen kívül hagyva a nem egymást követő hármasok feltételét. Végezzük el a fordítást kettes számrendszeren keresztül:
Eredmény: 7352
1_8: Az 1. USE feladat elemzése (K. Polyakov webhelyéről, 109. lehetőség A. N. Noskinre hivatkozva):
Meg van adva egy szegmens . Szám a- a legkisebb szám, nyolcas amelynek rekordja tartalmazza pontosan 3 karakter, amelyek közül az egyik az 3 . Szám b – legkevésbé szám, hexadecimális amelynek rekordja tartalmazza pontosan 3 karakter, amelyek közül az egyik az F.
Határozza meg természetes számok száma ezen a szegmensen ( beleértve a végeit is).
✍ Megoldás:
- Írjuk át a problémafeltételt érthetőbb formában, helyettesítve az a és b számok értékeit:
Eredmény: 205
1_9: Az Egységes Államvizsga 2020 feladat 1. megoldása (Tematikus képzési feladatok, 2020, Samylkina N.N., Sinitskaya I.V., Soboleva V.V.):
Egy bájt egy előjeles egész szám tárolására szolgál.
Hány egységet tartalmaz egy szám belső reprezentációja ( -116
)?
✍ Megoldás:
- Egy negatív szám kettes számrendszerré konvertálásához a következő algoritmust használjuk:
- Vonjunk le egyet az eredeti szám modulusából:
Eredmény: 10001100
A technológia modern világával és a programozás, fejlesztés realitásával Számítástechnika egységes államvizsga kevés a közös. Van néhány alapvető szempont, de még ha egy kicsit értesz is a feladatokhoz, ez nem jelenti azt, hogy végül jó fejlesztő leszel. De nagyon sok területen van szükség informatikusokra. Nem tévedhetsz, ha stabil, átlag feletti jövedelmet szeretnél. Az IT-ben meg fogod kapni. Feltéve persze, ha rendelkezik a megfelelő képességekkel. Itt pedig annyit fejlődhetsz és fejlődhetsz, amennyit csak akarsz, mert akkora a piac, hogy el sem tudod képzelni! Ráadásul ez nem korlátozódik csak államunkra. Dolgozz bármely cégnek a világ bármely pontjáról! Ez mind nagyon inspiráló, ezért legyen az első kisebb lépés a számítástechnika egységes államvizsgára való felkészülés, amit évekig tartó önfejlesztés és fejlesztés követhet ezen a területen.
Szerkezet
Az 1. rész 23 rövid választ tartalmazó kérdést tartalmaz. Ez a rész olyan rövid válaszfeladatokat tartalmaz, amelyekhez önállóan kell megfogalmazni egy szimbólumsorozatot. A feladatok minden tematikus blokk anyagát tesztelik. 12 feladat tartozik az alapszinthez, 10 feladat a fokozott komplexitási szinthez, 1 feladat a magas összetettségi szinthez.
A 2. rész 4 feladatot tartalmaz, amelyek közül az első fokozott összetettségű, a fennmaradó 3 feladat magas szintű összetettségű. Ebben a részben a feladatok egy részletes válasz megírását foglalják magukban, szabad formában.
A vizsgafeladat elvégzésére 3 óra 55 perc (235 perc) áll rendelkezésre. Az 1. rész feladatainak elvégzésére 1,5 órát (90 percet) ajánlott szánni. A fennmaradó időt ajánlatos a 2. rész feladatainak elvégzésére fordítani.
Magyarázatok az osztályozási feladatokhoz
Az 1. rész minden egyes feladatának teljesítése 1 pontot ér. Az 1. rész feladat akkor tekinthető teljesítettnek, ha a vizsgázó a helyes válaszkódnak megfelelő választ ad. A 2. rész feladatainak teljesítését 0-tól 4 pontig értékelik. A 2. részben szereplő feladatokra adott válaszokat szakértők ellenőrzik és értékelik. A 2. rész feladatainak elvégzéséért maximálisan 12 pont szerezhető.