2020 yilgi KIM yagona davlat imtihonida informatika va AKT bo'yicha hech qanday o'zgarishlar yo'q.

Imtihon qog'ozi ikki qismdan iborat, shu jumladan 27 ta vazifa.

• 1-qism 23 ta qisqa javob topshiriqlarini o'z ichiga oladi. 1-23-topshiriqlarga javoblar raqam, harflar yoki raqamlar ketma-ketligi sifatida yoziladi.
• 2-qism batafsil javoblar bilan 4 ta vazifani o'z ichiga oladi. 24–27-topshiriqlar batafsil yechimni talab qiladi.

Yagona davlat imtihonining barcha shakllari yorqin qora siyoh bilan to'ldiriladi. Siz jel yoki kapillyar qalamdan foydalanishingiz mumkin. Topshiriqlarni bajarishda siz qoralamadan foydalanishingiz mumkin. Loyihadagi, shuningdek nazorat o'lchovlari materiallari matnidagi yozuvlar ishni baholashda hisobga olinmaydi.

Informatika va AKTdan imtihon ishini bajarish uchun 3 soat 55 daqiqa (235 daqiqa) vaqt ajratilgan.

Bajarilgan topshiriqlar uchun olgan ballaringiz umumlashtiriladi. Iloji boricha ko'proq vazifalarni bajarishga harakat qiling va eng ko'p ball to'plang.

Informatika bo'yicha topshiriqlar uchun ball

1 ball - 1-23 topshiriqlar uchun
2 ball - 25.
3 ball - 24, 26.
4 ball - 27.

Jami: 35 ball.

Har yili joriy yilgi Yagona davlat imtihonining demo versiyalari FIPI rasmiy veb-saytida e'lon qilinadi.

2017 yil 21 avgustda KIM 2018 Yagona davlat imtihonining tuzilishi va mazmunini tartibga soluvchi hujjatlar loyihalari taqdim etildi (shu jumladan informatika bo'yicha Yagona davlat imtihonining demo versiyasi).

CMM larning tuzilishi va mazmunini tartibga soluvchi hujjatlar mavjud - kodlovchi va spetsifikatsiya.

Kompyuter fanlari bo'yicha yagona davlat imtihoni 2018 - FIPI javoblari va mezonlari bilan demo versiyasi

Informatika bo'yicha 2018 yilgi yagona davlat imtihonining demo versiyasi	2018 demo versiyasini yuklab oling
Spetsifikatsiya	demo variant informatika ege
Kodifikator	kodlashtiruvchi

Jami topshiriqlar - 27 ta; ulardan topshiriq turlari boʻyicha: qisqa javob bilan – 23 tasi; batafsil javob bilan – 4; qiyinchilik darajasi bo'yicha: B - 12, P - 11, C - 4.

Ish uchun maksimal boshlang'ich ball - 35.

Ishni bajarish uchun umumiy vaqt - 235 daqiqa.

2017 yilgi KIMga nisbatan informatika bo'yicha 2018 yilgi KIM yagona davlat imtihonidagi o'zgarishlar

CMM tuzilishida hech qanday o'zgarishlar yo'q.

25-topshiriqda imtihon ishtirokchilari tomonidan ushbu variantga talab yo'qligi sababli tabiiy tilda algoritm yozish qobiliyati olib tashlandi.

Si tilidagi 8, 11, 19, 20, 21, 24, 25-topshiriqlardagi dastur matnlari misollari va ularning fragmentlari C++ tilidagi misollar bilan almashtirildi, chunki u ancha dolzarb va keng tarqalgan.

Informatika bo'yicha KIM yagona davlat imtihoni 2018 tuzilishi

Imtihon qog'ozining har bir versiyasi ikki qismdan iborat bo'lib, shakli va qiyinchilik darajasida farq qiluvchi 27 ta topshiriqni o'z ichiga oladi.

1-qismda 23 ta qisqa javobli savollar mavjud. Imtihon varaqasi qisqa javobli topshiriqlarning quyidagi turlarini taklif etadi:

- ma'lum bir qiymatni hisoblash uchun vazifalar;

- belgilash vazifalari to'g'ri ketma-ketlik, ma'lum bir algoritmga muvofiq belgilar qatori sifatida taqdim etiladi.

1-qismning topshiriqlariga javob shakldagi tegishli yozuv bilan beriladi natural son yoki bo'sh joy yoki boshqa chegaralovchilarsiz yozilgan belgilar ketma-ketligi (harflar yoki raqamlar).

2-qismda batafsil javoblar bilan 4 ta vazifa mavjud.

1-qism asosiy, ilg'or va yuqori qiyinchilik darajasidagi 23 ta vazifani o'z ichiga oladi. Bu qismda siz mustaqil ravishda javobni raqam yoki belgilar ketma-ketligi shaklida shakllantirish va yozishni talab qiladigan qisqa javobli vazifalar mavjud. Topshiriqlar barcha tematik bloklarning materialini sinab ko'radi.

1-qismda 12 ta vazifa asosiy darajada, 10 ta vazifa yuqori murakkablik darajasida, 1 ta vazifa yuqori darajadagi murakkablik darajasida.

2-qism 4 ta vazifani o'z ichiga oladi, ulardan birinchisi murakkablik darajasi yuqori, qolgan 3 ta vazifa yuqori darajadagi murakkablikdir. Ushbu qismdagi vazifalar batafsil javobni erkin shaklda yozishni o'z ichiga oladi. 2-qismdagi topshiriqlar algoritmlarni yozib olish va tahlil qilish bo'yicha eng muhim ko'nikmalarni rivojlantirishni sinab ko'rishga qaratilgan. Ushbu ko'nikmalar ilg'or va yuqori qiyinchilik darajalarida sinovdan o'tkaziladi. Shuningdek, "Dasturlash texnologiyasi" mavzusidagi ko'nikmalar yuqori darajadagi murakkablikda sinovdan o'tkaziladi.

Vazifa 2. Yagona davlat imtihoni 2018 informatika (FIPI) ning demo versiyasi:

Mantiqiy funktsiya F ifoda orqali beriladi ¬x ∨ y ∨ (¬z ∧ w).
Rasmda F funktsiyasi noto'g'ri bo'lgan barcha argumentlar to'plamini o'z ichiga olgan F funktsiyasining haqiqat jadvalining bir qismi ko'rsatilgan. F funksiyaning haqiqat jadvalining qaysi ustuni w, x, y, z o'zgaruvchilarning har biriga mos kelishini aniqlang.

AC 1	AC 2	AC 3	AC 4	Funktsiya
???	???	???	???	F
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

Javobingizdagi harflarni yozing w, x, y, z Tegishli ustunlar paydo bo'lish tartibida (birinchi ustunga mos keladigan harf; so'ngra - ikkinchi ustunga mos keladigan harf va h.k.) Javobdagi harflarni qatorga yozing, hech qanday raqam qo'yishning hojati yo'q. harflar orasidagi ajratgichlar.

Vazifa 3. Yagona davlat imtihoni 2018 informatika (FIPI) ning demo versiyasi:
O'ngdagi rasmda N-rayonning yo'l xaritasi grafik shaklida ko'rsatilgan, jadvalda ushbu yo'llarning har birining uzunligi (kilometrlarda) to'g'risidagi ma'lumotlar mavjud.

Jadval va diagramma bir-biridan mustaqil ravishda chizilganligi sababli, jadvaldagi aholi punktlarini raqamlash hech qanday tarzda grafikdagi harf belgilari bilan bog'liq emas. Nuqtadan boshlab yo'lning uzunligini aniqlang A ishora qilish G. Javobingizda jadvalda ko'rsatilganidek, butun sonni yozing.

4 vazifa. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):
Quyida mikrorayon aholisi haqidagi ma'lumotlar bazasidan ikkita jadval parchasi keltirilgan. 2-jadvalning har bir qatorida bola va uning ota-onasidan biri haqidagi ma'lumotlar mavjud. Ma'lumot 1-jadvalning tegishli qatoridagi ID maydonining qiymati bilan ifodalanadi. Taqdim etilgan ma'lumotlarga asoslanib, tug'ilish vaqtida 22 yoshdan oshgan qancha bolaning onasi borligini aniqlang. Javobni hisoblashda faqat ma'lumotni hisobga oling
jadvallarning berilgan qismlari.

Vazifa 5. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):
Faqat o'nta harfdan iborat shifrlangan xabarlar aloqa kanali orqali uzatiladi: A, B, E, I, K, L, R, S, T, U. Uzatish uchun notekis ikkilik kod ishlatiladi. Kod so'zlari to'qqizta harf uchun ishlatiladi.


Eng qisqasini belgilang kodli so'z xat uchun B, uning ostida kod Fano shartini qondiradi. Agar bunday kodlar bir nechta bo'lsa, kodni ko'rsating eng kichigi raqamli qiymat.

6 vazifa. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):
Algoritmning kiritilishi natural sondir N. Algoritm undan yangi raqam tuzadi R quyida bayon qilinganidek.

1. Son uchun ikkilik yozuvni yasash N.

2. O'ng tarafdagi ushbu yozuvga quyidagi qoida bo'yicha yana ikkita raqam qo'shiladi:

- sonning ikkilik yozuvining barcha raqamlarini qo'shing N, va yig'indini 2 ga bo'lishning qolgan qismi sonning oxiriga qo'shiladi (o'ngda). Masalan, yozib oling 11100 rekordga aylantirildi 111001 ;

- bu yozuvda xuddi shunday harakatlar bajariladi - uning raqamlari yig'indisini 2 ga bo'lishning qolgan qismi o'ngga qo'shiladi.

Shu tarzda olingan yozuv (u asl N raqamining yozuviga qaraganda ikki raqamga ko'p) kerakli R raqamining ikkilik yozuvidir.
Minimal raqamni belgilang R, bu raqamdan oshadi 83 va bu algoritmning natijasi bo'lishi mumkin. Javobingizda bu raqamni o'nlik sanoq sistemasiga yozing.

Vazifa 7. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):
Elektron jadvalning bir qismi berilgan. Hujayradan B3 hujayraga A4 formuladan ko'chirildi. Nusxa ko'chirishda formuladagi katak manzillari avtomatik ravishda o'zgaradi. Nima bo'ldi raqamli qiymat hujayradagi formulalar A4?


Eslatma: $ belgisi mutlaq manzilni bildiradi.

Vazifa 8. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Quyidagi dastur natijasida chop etiladigan raqamni yozing. Sizga qulaylik yaratish uchun dastur beshta dasturlash tilida taqdim etilgan.

1 2 3 4 5 6 7 8 9 10 11

var s, n: integer ; boshlanishi s := 260 ; n:=0; while s > 0 do begin s : = s - 15 ; n: = n + 2 oxiri; writeln (n) end .

var s, n: integer; boshlanishi s:= 260; n:= 0; while s > 0 do begin s:= s - 15; n:= n + 2 oxiri; writeln(n)end.

Vazifa 9. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Avtomatik kamera ishlab chiqaradi rastrli tasvirlar hajmi 640 × 480 piksellar. Bunday holda, rasm faylining hajmidan oshmasligi kerak 320 KB, ma'lumotlar yig'ilmagan. Palitrada foydalanish mumkin bo'lgan ranglarning maksimal soni qancha?

10 vazifa. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Harflardan tuzilgan barcha 4 harfli so'zlar D, E, TO, HAQIDA, R, da qayd etilgan alifbo tartibida va bilan boshlanadigan raqamlangan 1 .
Quyida ro'yxatning boshlanishi.

1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...

Harf bilan boshlangan birinchi so'z ro'yxatdagi qaysi raqamdan iborat? K?

11 vazifa. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Rekursiv algoritm quyida beshta dasturlash tilida yozilgan F.
Paskal:

1 2 3 4 5 6 7 8 9

F(n: integer) protsedurasi; agar n > 0 bo'lsa, boshlang (n) yozishni boshlang; F(n - 3); F(n div 3 ) end end ;

protsedura F(n: butun son); boshlang, agar n > 0 bo'lsa, keyin yozishni boshlang (n); F(n - 3); F(n div 3) oxirgi uchi;

Qo'ng'iroq paytida ekranda chop etiladigan barcha raqamlarni qatorga bo'sh joy va ajratgichlarsiz yozing. F(9). Raqamlar ekranda ko'rsatilgan tartibda yozilishi kerak.

12-topshiriq. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

TCP/IP tarmoqlari terminologiyasida tarmoq maskasi tarmoq xosti IP-manzilining qaysi qismi tarmoq manziliga, qaysi qismi esa ushbu tarmoqdagi xost manziliga tegishli ekanligini aniqlaydigan ikkilik raqamdir. Odatda, niqob IP-manzil bilan bir xil qoidalarga muvofiq yoziladi - to'rt bayt shaklida va har bir bayt shaklda yoziladi. kasrli raqam. Bunday holda, niqob birinchi navbatda birlarni (eng yuqori raqamlarda), so'ngra ma'lum bir raqamdan nollarni o'z ichiga oladi.
Tarmoq manzili berilgan xost IP manzili va maskasiga bitli birikmani qo'llash orqali olinadi.

Misol uchun, agar xost IP manzili 231.32.255.131 va niqob 255.255.240.0 bo'lsa, tarmoq manzili 231.32.240.0.

IP manzilli tugun uchun 57.179.208.27 tarmoq manzili 57.179.192.0 . Bu qanday eng buyuk mumkin bo'lgan miqdor birliklar niqob saflarida?

13-topshiriq. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Ro'yxatdan o'tish paytida kompyuter tizimi Har bir foydalanuvchiga quyidagilardan iborat parol beriladi 10 belgilar. Lotin alifbosining bosh harflari belgilar sifatida ishlatiladi, ya'ni. 26 turli belgilar. Ma'lumotlar bazasida har bir parol bir xil va eng kichik butun sonda saqlanadi bayt. Bunday holda, parollarni belgilar bo'yicha kodlash qo'llaniladi, barcha belgilar bir xil va minimal mumkin bo'lgan bitlar soni bilan kodlanadi.

Haqida ma'lumotlarni saqlash uchun zarur bo'lgan xotira hajmini (baytlarda) aniqlang 50 foydalanuvchilar. Javobingizda faqat butun sonni yozing - baytlar sonini.

14 vazifa. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Ijrochi Chizmachi chiziq shaklida iz qoldirib, koordinata tekisligida harakat qiladi. Chizmachi buyruqni bajarishi mumkin (a, b) ga o'tish, Qayerda a, b - butun sonlar. Bu buyruq Draftsmanni koordinatalari (x,y) bo'lgan nuqtadan (x + a, y + b) koordinatali nuqtaga o'tkazadi.

Chizuvchiga bajarish uchun quyidagi algoritm berildi (takrorlashlar soni va takroriy buyruqlarning birinchisida joy o'zgartirish qiymatlari noma'lum):

START ga o‘tish (4, 6) REPEAT … BIR marta o‘tish (…, …) ga o‘tish (4, -6) END REPEAT (-28, -22) END ga o‘tish

Ushbu algoritmni bajarish natijasida Draftsman boshlang'ich nuqtasiga qaytadi. Qaysi eng buyuk"REPEAT... ONE" konstruktsiyasida takroriy sonlar ko'rsatilishi mumkinmi?

15-topshiriq. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Rasmda A, B, C, D, D, E, F, Z, I, K, L, M shaharlarini bog‘lovchi yo‘llar diagrammasi ko‘rsatilgan.
Har bir yo'lda siz faqat o'q bilan ko'rsatilgan bitta yo'nalishda harakat qilishingiz mumkin.
Shahardan necha xil yo'l bor? A shaharda M shahar orqali o'tish VA?

16-topshiriq. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Arifmetik ifoda qiymati: 49 10 + 7 30 – 49 – asosli sanoq sistemasida yoziladi 7 . Qancha raqam? 6 " bu yozuvda mavjudmi?

17-topshiriq. Yagona davlat imtihonining demo 2018 informatika (FIPI):

Belgilash uchun qidiruv tizimida so'rovlar tilida mantiqiy operatsiya « YOKI» belgisi ishlatiladi | ", va mantiqiy operatsiyani belgilash uchun" VA"-belgi" & ».

Jadvalda so'rovlar va Internetning ma'lum bir segmenti uchun topilgan sahifalar soni ko'rsatilgan.

So'rov	Topilgan sahifalar (yuz minglab)
Kapalak	22
Caterpillar	40
Traktor	24
Traktor | Kapalak | Caterpillar	66
Traktor va iz	12
Traktor va kapalak	0

So'rov uchun nechta sahifa (yuz minglab) topiladi? Butterfly & Caterpillar?
Barcha so'rovlar deyarli bir vaqtning o'zida bajarilgan deb ishoniladi, shuning uchun barcha qidirilgan so'zlarni o'z ichiga olgan sahifalar to'plami so'rovlarni bajarish jarayonida o'zgarmadi.

18-topshiriq. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Nima uchun eng katta butun son A formula

xuddi shunday rost, ya'ni qiymatni oladi 1 har qanday manfiy bo'lmagan butun sonlar uchun x Va y?

19 vazifa. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Dastur bir o'lchovli butun sonli massivdan foydalanadi A dan indekslar bilan 0 oldin 9 . Elementlarning qiymatlari mos ravishda 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, ya'ni. A=3, A=0 va hokazo.

O'zgaruvchining qiymatini aniqlang c ushbu dasturning quyidagi qismini bajargandan so'ng:

1 2 3 4 5 6 7 8 9

c := 0 ; i uchun: = 1 dan 9 gacha bajaring, agar A[ i- 1 ] > A[ i] bo'lsa, c boshlanadi: = c + 1 ; t := A[i] ; A[ i] : = A[ i- 1 ] ; A[ i- 1 ] : = t; oxiri ;

c:= 0; uchun i:= 1 dan 9 gacha bajaring, agar A > A[i] keyin boshlanadi c:= c + 1; t:= A[i]; A[i] := A; A := t; oxiri;

20 vazifa. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Algoritm quyida beshta dasturlash tilida yozilgan. Raqamni kiritish sifatida qabul qilish x, bu algoritm ikkita raqamni chop etadi: L Va M. Eng kichik raqamni kiriting x, kiritilganda, algoritm birinchi bo'lib chop etadi 5 , undan keyin 7 .

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

var x, L, M: integer ; readln(x) ni boshlash; L:=0; M:=0; x>0 esa M boshlanadi: = M + 1 ; agar x mod 2<>0 keyin L : = L + 1 ; x : = x div 2 ; oxiri ; writeln(L); writeln(M); oxiri.

var x, L, M: integer; start readln(x); L:= 0; M:= 0; x>0 esa M:= M + 1 boshlanadi; agar x mod 2<>0 keyin L:= L + 1; x:= x div 2; oxiri; writeln(L); writeln(M); oxiri.

21 ta vazifa. Yagona davlat imtihonining demo versiyasi 2018 informatika (FIPI):

Javobingizga quyidagi algoritmni bajarish natijasida chop etiladigan raqamni yozing.

Paskal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a, b, t, M, R : longint ; funksiya F(x: longint ) : longint ; boshlang F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; oxiri ; a boshlash: =- 20 ; b: = 20 ; M:=a; R: = F(a) ; t uchun: = a to b boshlanadi, agar (F(t))<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end .

var a, b, t, M, R:longint; funksiya F(x: longint): longint; boshlang F:= 2*(x*x-1)*(x*x-1)+27; oxiri; a boshlash:=-20; b:=20; M:=a; R:=F(a); uchun t:= a to b boshlanadi, agar (F(t))<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

Vazifa 22. Yagona davlat imtihonining demo 2018 informatika (FIPI):

Ijrochi M17 ekranda yozilgan raqamni o'zgartiradi.
Ijrochining uchta jamoasi bor, ularga raqamlar berilgan:
1. 1 qo'shing
2. 2 qo'shing
3. 3 ga ko'paytiring

Ulardan birinchisi ekrandagi raqamni 1 ga oshiradi, ikkinchisi 2 ga, uchinchisi 3 ga ko'paytiradi. M17 ijrochisi uchun dastur buyruqlar ketma-ketligidir.

Asl raqamni o'zgartiruvchi nechta dastur mavjud? 2 sonida 12 va dastur hisob-kitoblarining traektoriyasi raqamlarni o'z ichiga oladi 8 Va 10 ? Traektoriya ikkala belgilangan raqamni o'z ichiga olishi kerak.

Dasturning hisoblash traektoriyasi - bu dasturning barcha buyruqlarini bajarish natijalari ketma-ketligi. Masalan, boshlang'ich raqami 7 bo'lgan 132-dastur uchun traektoriya 8, 24, 26 raqamlaridan iborat bo'ladi.

Yechim 23 Yagona davlat imtihon topshiriqlari FIPI 2018 demo versiyasi kompyuter fanida:

Boolean o'zgaruvchilar qiymatlarining nechta turli to'plami mavjud? x1, x2, … x7, y1, y2, … y7, qaysi biri quyida keltirilgan barcha shartlarga javob beradi?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Javob sifatida siz bunday to'plamlar sonini ko'rsatishingiz kerak.

Informatika bo'yicha yagona davlat imtihon topshirig'ining 24-echimi, FIPI 2018 demo versiyasi:

dan oshmaydigan natural son 10 9 . Ko'rsatadigan dasturni yozishingiz kerak 5 ga karrali sonning maksimal raqami. Agar raqamda bir nechta raqam bo'lmasa 5 , ko'rsatishingiz kerak "YO'Q". Dasturchi dasturni noto'g'ri yozgan. Quyida ushbu dastur sizga qulaylik uchun beshta dasturlash tilida taqdim etilgan.
Eslatma: 0 har qanday natural songa bo'linadi.
Paskal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

var N, raqam, maxDigit: longint ; start readln (N) ; maxDigit: = N mod 10; N > 0 bo'lganda raqam boshlanadi : = N mod 10 ; agar raqam mod 5 = 0 bo'lsa, agar raqam > maxDigit bo'lsa, u holda maxDigit : = raqam; N := N div 10 ; oxiri ; agar maxDigit = 0 bo'lsa, writeln ("NO") boshqa writeln (maxDigit) end .

var N, raqam, maxDigit: longint; start readln(N); maxDigit:= N mod 10; N > 0 bo'lganda raqam boshlanadi:= N mod 10; agar raqam mod 5 = 0 bo'lsa, agar raqam > maxDigit bo'lsa, maxDigit:= raqam; N:= N div 10; oxiri; agar maxDigit = 0 bo'lsa, writeln("NO") boshqa writeln(maxDigit) end.

Quyidagilarni ketma-ket bajaring:
1. Raqamni kiritganingizda ushbu dastur nimani chiqarishini yozing 132 .
2. Uch xonali raqamga misol keltiring, u kiritilganda:
dastur to'g'ri javob beradi.
3. Ushbu dasturdagi barcha xatolarni toping (bir yoki bir nechta bo'lishi mumkin). Ma'lumki, har bir xato faqat bitta chiziqqa ta'sir qiladi va boshqa qatorlarni o'zgartirmasdan tuzatilishi mumkin. Har bir xato uchun:
1) xato qilingan qatorni yozing;
2) xatoni qanday tuzatish kerakligini ko'rsating, ya'ni. qatorning to'g'ri versiyasini bering.
Bitta dasturlash tili uchun xatolar va ularni qanday tuzatish kerakligini ko'rsatish kifoya.

Informatika fanidan Yagona davlat imtihon topshirig'ining 25-echimi Demo versiyasi 2018:

ning butun son massivi berilgan 30 elementlar. Massiv elementlari butun son qiymatlarini olishi mumkin 0 oldin 10000 inklyuziv. Dasturlash tillaridan birida massiv elementlari sonini ko‘p topadigan algoritmni tasvirlab bering. 100 va unda 5 ga karrali, va keyin har bir bunday elementni topilgan miqdorga teng raqam bilan almashtiradi. Massivda kamida bitta shunday element mavjudligi kafolatlanadi. Natijada, o'zgartirilgan massivni chiqarish kerak bo'ladi, massivning har bir elementi yangi qatorda chiqariladi.

Masalan, oltita elementdan iborat massiv uchun: 4 115 7 195 25 106
Dastur raqamlarni chop etishi kerak: 4 2 7 2 25 106

Manba ma'lumotlari ba'zi dasturlash tillari uchun misollarda quyida ko'rsatilganidek e'lon qilinadi. Quyida tavsiflanmagan o'zgaruvchilardan foydalanish taqiqlanadi, lekin tavsiflangan o'zgaruvchilarning ba'zilaridan foydalanmaslikka ruxsat beriladi.

Paskal:

1 2 3 4 5 6 7 8 9 10

const N = 30; var a: massiv [ 1 .. N ] of longint ; i, j, k: longint ; start for i : = 1 to N do readln (a[ i] ) ; ... oxiri .

const N = 30; var a: longint massivi; i, j, k: longint; start for i:= 1 to N do readln(a[i]); ...oxiri.

Javob sifatida siz ellips o'rnida joylashgan dasturning bir qismini taqdim etishingiz kerak. Yechimni boshqa dasturlash tilida ham yozishingiz mumkin (ishlatiladigan dasturlash tilining nomi va versiyasini ko'rsating, masalan, Free Pascal 2.6). Bunday holda, siz shartda taklif qilingan bir xil kirish ma'lumotlari va o'zgaruvchilardan foydalanishingiz kerak.

Demo versiyasi 2018 (FIPI) 26-topshiriq tahlili:
Ikki o'yinchi, Petya va Vanya quyidagi o'yinni o'ynaydi. O'yinchilarning oldida toshlar uyasi bor. O'yinchilar navbatma-navbat turishadi, Petya birinchi harakatni qiladi. Bir o'z navbatida, o'yinchi qoziqqa qo'shishi mumkin bitta tosh yoki qoziqdagi toshlar sonini ko'paytirish ikki marta. Misol uchun, 15 ta tosh qoziqqa ega bo'lsangiz, bir harakatda siz 16 yoki 30 ta toshni olishingiz mumkin. Har bir o'yinchi harakat qilish uchun cheksiz miqdordagi toshlarga ega.

O'yin qoziqdagi toshlar soniga yetganda tugaydi kamida 29. G'olib oxirgi harakatni amalga oshirgan, ya'ni 29 yoki undan ortiq toshdan iborat qoziqni birinchi bo'lib olgan o'yinchi hisoblanadi. Dastlabki vaqtda qoziqda S toshlar bor edi, 1 ≤ S ≤ 28.

Agar o'yinchi raqibining har qanday harakati bilan g'alaba qozona olsa, g'alaba qozonish strategiyasiga ega ekanligini aytamiz. O'yinchining strategiyasini tasvirlash, u duch kelishi mumkin bo'lgan har qanday vaziyatda qanday harakat qilish kerakligini tasvirlashni anglatadi. turli o'yin dushman. G'alaba strategiyasining tavsifi buni qilma ushbu strategiya bo'yicha o'ynayotgan o'yinchining uning uchun so'zsiz g'alaba qozonmaydigan harakatlarini o'z ichiga oladi, ya'ni. raqibning o'yinidan qat'iy nazar g'alaba qozonmaslik.

1-mashq
A) Petya bir harakatda g'alaba qozonishi mumkin bo'lgan S raqamining shunday qiymatlarini ko'rsating.
b) S ning qiymatini shunday ko'rsatingki, Petya bir harakatda g'alaba qozona olmaydi, lekin Petya qilgan har qanday harakat uchun Vanya birinchi harakati bilan g'alaba qozonishi mumkin. Vanyaning g'alaba qozonish strategiyasini tasvirlab bering.

Vazifa 2
Petya g'alaba qozonish strategiyasiga ega bo'lgan ikkita S qiymatini belgilang va:
- Petya bir harakatda g'alaba qozona olmaydi;
- Vanya qanday harakat qilishidan qat'i nazar, Petya ikkinchi harakati bilan g'alaba qozonishi mumkin.
Berilgan S qiymatlari uchun Petitning g'alaba qozonish strategiyasini tasvirlab bering.

Vazifa 3
S qiymatini belgilang, bunda:
— Vanyada Petyaning har qanday o'yinlarida birinchi yoki ikkinchi harakat bilan g'alaba qozonish imkonini beruvchi g'alaba qozonish strategiyasi bor;
— Vanyada birinchi qadamdayoq g'alaba qozonishini kafolatlaydigan strategiya yo'q.

S ning berilgan qiymati uchun Vanyaning g'alaba qozonish strategiyasini tasvirlab bering. Ushbu g'alaba qozonish strategiyasi bilan mumkin bo'lgan barcha o'yinlar daraxtini yarating (rasm yoki jadval shaklida). Daraxtning chetlarida kim harakat qilayotganini ko'rsating; tugunlarda - pozitsiyadagi toshlar soni

Agar g'olib o'yinchi o'zining g'alaba qozonish strategiyasini amalga oshirsa, daraxtda imkonsiz o'yinlar bo'lmasligi kerak. Misol uchun, to'liq o'yin daraxti bu vazifaga to'g'ri javob emas.

2018 demo versiyasi (FIPI) 27-topshiriq tahlili:

Dastur kiritish ketma-ketligini oladi N musbat butun sonlar, ketma-ketlikdagi barcha raqamlar boshqacha. Ketma-ketlikning turli elementlarining barcha juftlari ko'rib chiqiladi (juftlik elementlari ketma-ketlikda yonma-yon bo'lishi shart emas; juftlikdagi elementlarning tartibi muhim emas). Aniqlash kerak elementlarning ko'paytmasi bo'linadigan juftliklar soni 26 .

Kirish va chiqish ma'lumotlarining tavsifi Kirish ma'lumotlarining birinchi qatori N sonlar sonini belgilaydi (1 ≤ N ≤ 1000). Keyingi har birida N satrlarda bittadan oshmaydigan musbat son mavjud 10 000 .
Natijada, dastur bitta raqamni chop etishi kerak: elementlarning mahsuloti 26 ga karrali bo'lgan juftliklar soni.

Misol kiritish ma'lumotlari:

4 2 6 13 39

Yuqoridagi kirish misoli uchun chiqish namunasi:

Berilgan to‘rtta raqamdan 6 ta juft hosila hosil qilish mumkin: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Ulardan 4 ta asar 26 taga bo'lingan:

2·13=26; 2·39=78; 6·13=78; 6·39=234

Buning uchun vaqt va xotirani tejaydigan dastur yozish talab qilinadi
tasvirlangan muammoning yechimlari.

-> Yagona davlat imtihonining demo versiyasi 2018

XUSUSIYATLAR
nazorat o'lchov materiallari
Yagona davlat imtihoni 2019
informatika va AKT bo'yicha

1. KIM yagona davlat imtihonining maqsadi

Yagona davlat imtihoni (keyingi o'rinlarda Yagona davlat imtihoni deb yuritiladi) standartlashtirilgan shakldagi topshiriqlardan (nazorat o'lchovlari materiallaridan) foydalangan holda o'rta umumiy ta'limning o'quv dasturlarini o'zlashtirgan shaxslarni tayyorlash sifatini ob'ektiv baholash shaklidir.

Yagona davlat imtihoni 2012 yil 29 dekabrdagi 273-FZ-sonli "Rossiya Federatsiyasida ta'lim to'g'risida" Federal qonuniga muvofiq o'tkaziladi.

Nazorat o'lchov materiallari kompyuter fanlari va AKT bo'yicha o'rta (to'liq) umumiy ta'lim davlat standartining Federal komponenti, asosiy va ixtisoslik darajalari bitiruvchilarining o'zlashtirish darajasini aniqlash imkonini beradi.

Informatika va AKT bo'yicha yagona davlat imtihonining natijalari o'rta kasb-hunar ta'limining ta'lim tashkilotlari va oliy kasb-hunar ta'limi ta'lim tashkilotlari tomonidan informatika va AKTdan kirish test sinovlari natijalari sifatida tan olinadi.

2. Yagona davlat imtihonining mazmunini belgilovchi hujjatlar KIM

3. Yagona davlat imtihonining tarkibini tanlash va KIM tuzilishini ishlab chiqish yondashuvlari

Topshiriqlar mazmuni informatika va AKT kursining asosiy mavzulari boʻyicha quyidagi tematik bloklarga birlashtirilgan holda ishlab chiqilgan: “Axborot va uni kodlash”, “Modellashtirish va kompyuter tajribasi”, “Raqam tizimlari”, “Mantiq va algoritmlar. ”, “Algoritmlar nazariyasi elementlari”, “Dasturlash” “,” Kompyuter arxitekturasi va kompyuter tarmoqlari", "Raqamli ma'lumotlarni qayta ishlash", "Axborotni qidirish va saqlash texnologiyalari".
Imtihon ishining mazmuni informatika va AKT kursining asosiy mazmunini, uning eng muhim mavzularini, ulardagi eng muhim materialni qamrab oladi, bu esa maktabda o‘qitiladigan informatika va AKT kursining aksariyat versiyalarida aniq izohlanadi.

Ishda asosiy murakkablik darajasidagi vazifalar, asosiy darajadagi standartda ko'zda tutilgan bilim va ko'nikmalarni sinovdan o'tkazish va
va yuqori darajadagi murakkablikdagi vazifalar, profil darajasi standartida nazarda tutilgan bilim va ko'nikmalarni sinovdan o'tkazish. CMM versiyasidagi topshiriqlar soni, bir tomondan, bitiruvchilarning fan bo'yicha o'qishning butun davri davomida olgan bilim va ko'nikmalarini har tomonlama tekshirishni ta'minlashi, boshqa tomondan, murakkablik mezonlariga javob berishi kerak; natijalarning barqarorligi va o'lchov ishonchliligi. Shu maqsadda CIM ikkita turdagi topshiriqlardan foydalanadi: qisqa javob va batafsil javob. Imtihon qog'ozining tuzilishi vazifalarning optimal muvozanatini ta'minlaydi turli xil turlari va navlari, uchta qiyinchilik darajasi, bilim va ko'nikmalarni uch xil darajada sinab ko'rish: ko'paytirish, standart vaziyatda qo'llash, yangi vaziyatda qo'llash. Imtihon varaqasining mazmuni fan mazmunining muhim qismini aks ettiradi. Bularning barchasi sinov natijalarining haqiqiyligini va o'lchovning ishonchliligini ta'minlaydi.

4. KIM yagona davlat imtihonining tuzilishi

Imtihon qog'ozining har bir versiyasi ikki qismdan iborat bo'lib, shakli va qiyinchilik darajasida farq qiluvchi 27 ta topshiriqni o'z ichiga oladi.

1-qismda 23 ta qisqa javobli savollar mavjud.

Imtihon varaqasi qisqa javobli topshiriqlarning quyidagi turlarini taklif etadi:

• taklif qilingan javoblar ro'yxatidan bir yoki bir nechta to'g'ri javoblarni tanlash va yozib olish uchun topshiriqlar;
• ma'lum bir qiymatni hisoblash uchun vazifalar;
• ma'lum bir algoritmga muvofiq belgilar qatori sifatida taqdim etilgan to'g'ri ketma-ketlikni o'rnatish vazifalari.

1-qismning vazifalariga javob bo'sh joy yoki boshqa ajratgichlarsiz yozilgan natural son yoki belgilar (harflar va raqamlar) ketma-ketligi ko'rinishidagi tegishli yozuv bilan beriladi.

2-qismda batafsil javoblar bilan 4 ta vazifa mavjud.

1-qism asosiy, ilg'or va yuqori qiyinchilik darajasidagi 23 ta vazifani o'z ichiga oladi. Bu qismda siz mustaqil ravishda javobni raqam yoki belgilar ketma-ketligi shaklida shakllantirish va yozishni talab qiladigan qisqa javobli vazifalar mavjud. Topshiriqlar barcha tematik bloklarning materialini sinab ko'radi. 1-qismda 12 ta vazifa asosiy darajaga, 10 ta vazifa yuqori darajadagi murakkablikka, 1 ta vazifa yuqori darajadagi murakkablikka tegishli.

2-qism 4 ta vazifani o'z ichiga oladi, ulardan birinchisi murakkablik darajasi yuqori, qolgan 3 ta vazifa yuqori darajadagi murakkablikdir. Ushbu qismdagi vazifalar batafsil javobni erkin shaklda yozishni o'z ichiga oladi.

Avgust oyi oxirida FIPI rasmiy veb-saytida KIM Yagona davlat imtihonining 2019 yilgi demo versiyalari (shu jumladan informatika bo'yicha Yagona davlat imtihonining demo versiyasi) e'lon qilindi.

Bitiruvchilar uchun CMM larning tuzilishi va mazmunini tartibga soluvchi hujjatlar - kodlashtiruvchi va spetsifikatsiya katta qiziqish uyg'otadi.

Kompyuter fanlari bo'yicha yagona davlat imtihoni 2019 - FIPI javoblari va mezonlari bilan demo versiyasi

Yagona davlat imtihoni 2019 informatika demo versiyasida	Demo versiyasi 2019 + javoblarni yuklab oling
Spetsifikatsiya	demo variant informatika ege
Kodifikator	kodlashtiruvchi

2018 yilgi CMM bilan solishtirganda 2019 yildagi CMMdagi o'zgarishlar.

2019 yilgi CMM modeli 2018 yilga nisbatan o'zgarmaydi. Vazifalar soni, ularning qiyinchilik darajalari, sinovdan o'tgan kontent elementlari va ko'nikmalari va topshiriqlarni bajarish uchun maksimal ball 2015–2018 yillardagi kabi qoladi.

KIM yagona davlat imtihonining tuzilishi

Imtihon qog'ozining har bir versiyasi ikki qismdan iborat bo'lib, shakli va qiyinchilik darajasida farq qiluvchi 27 ta topshiriqni o'z ichiga oladi.

1-qismda 23 ta qisqa javobli savollar mavjud. Imtihon qog'ozi qisqa javob bilan quyidagi turdagi topshiriqlarni taklif qiladi: – ma'lum bir qiymatni hisoblash uchun topshiriqlar; - ma'lum bir algoritmga muvofiq belgilar qatori sifatida taqdim etilgan to'g'ri ketma-ketlikni o'rnatish vazifalari.

1-qismning vazifalariga javob natural son yoki belgilar ketma-ketligi (harflar yoki raqamlar) ko'rinishidagi tegishli yozuv bilan beriladi, bo'sh joy yoki boshqa chegaralovchilarsiz yoziladi. 2-qismda batafsil javoblar bilan 4 ta vazifa mavjud.

1-qism asosiy, ilg'or va yuqori qiyinchilik darajasidagi 23 ta vazifani o'z ichiga oladi. Bu qismda siz mustaqil ravishda javobni raqam yoki belgilar ketma-ketligi shaklida shakllantirish va yozishni talab qiladigan qisqa javobli vazifalar mavjud. Topshiriqlar barcha tematik bloklarning materialini sinab ko'radi. 1-qismda 12 ta vazifa asosiy darajada, 10 ta vazifa yuqori murakkablik darajasida, 1 ta vazifa yuqori darajadagi murakkablik darajasida.

2-qism 4 ta vazifani o'z ichiga oladi, ulardan birinchisi murakkablik darajasi yuqori, qolgan 3 ta vazifa yuqori darajadagi murakkablikdir. Ushbu qismdagi vazifalar batafsil javobni erkin shaklda yozishni o'z ichiga oladi.

2-qismdagi topshiriqlar algoritmlarni yozib olish va tahlil qilish bo'yicha eng muhim ko'nikmalarni rivojlantirishni sinab ko'rishga qaratilgan. Ushbu ko'nikmalar ilg'or va yuqori qiyinchilik darajalarida sinovdan o'tkaziladi. Shuningdek, "Dasturlash texnologiyasi" mavzusidagi ko'nikmalar yuqori darajadagi murakkablikda sinovdan o'tkaziladi.

Informatika va AKT bo'yicha yagona davlat imtihonining davomiyligi

Imtihon ishini bajarish uchun 3 soat 55 daqiqa (235 daqiqa) vaqt ajratiladi. 1-qismdagi topshiriqlarni bajarish uchun 1,5 soat (90 daqiqa) sarflash tavsiya etiladi. Qolgan vaqtni 2-qismdagi vazifalarni bajarishga bag'ishlash tavsiya etiladi.