Yechim bilan informatika bo'yicha yagona davlat imtihonining varianti. Ideal ijtimoiy tadqiqotlar insholari to'plami. Yagona davlat imtihoniga tayyorgarlik

Salom, aziz blog o'quvchilari. Biz qarashni, qaror qabul qilishni, unutilgan narsalarni eslashni davom ettiramiz. Bugun 2017 yilgi Informatika fanidan Yagona davlat imtihonining navbati keldi, men vazifalarni iloji boricha tahlil qilishga harakat qilaman, muvaffaqiyatga erishish uchun nimani bilishingiz kerakligini ko'rsataman. yagona davlat imtihonidan o'tish, shuningdek, topshiriqlar haqidagi taassurotlarim bilan o'rtoqlashing. Sizga shuni eslatib o'tamanki, matematika va daraja bo'yicha Yagona davlat imtihonlari allaqachon saralangan, siz ushbu fanlarning demo versiyalari haqida havolalar orqali o'qishingiz mumkin;

Men uzoq vaqt oldin Yagona davlat imtihonini topshirganman, ammo ularning hammasi ham emas, shuning uchun agar siz mening qiyinchilik yoki zarurat haqidagi baholarimga rozi bo'lmasangiz, meni kechiring. Ammo shunga qaramay, men maqola yozaman, umid qilamanki, u kimgadir foydali bo'ladi va kimdir sharhlarda o'z fikrini bildiradi.

Kompyuter fanlari bo'yicha yagona davlat imtihoni 2017, nimani bilishingiz kerak

Umuman olganda, hukm qilish Yagona davlat imtihonining demo versiyalari informatika 2017-yilda siz ko'p narsani bilishingiz kerak, umid qilamanki, bitiruvchilar bularning barchasini bilishadi va ular uchun bunday vazifalarni ko'rish qandaydir g'ayrioddiy bo'lmaydi.

Ikkilik sanoq sistemasini bilish kerak

Shunga qaramay, men kerakli bilimlar ro'yxatini topshiriq raqamlariga bog'lamayman, men uni ro'yxat sifatida beraman, shuning uchun ketaylik, men buni qiyinlashtirishga harakat qilaman:

  • Elektron jadvallar bilan ishlash. Exceldan foydalangan har bir kishi bu vazifani hech qanday muammosiz bajaradi.
  • Sanoq sistemalari nima ekanligini biling. Hech bo'lmaganda ikkilik, sakkizlik, o'nlik va o'n oltilik tizimlar bo'lishi mumkin bo'lsa-da, har qanday asosga ega bo'lgan sanoq tizimlari bo'lishi mumkin, masalan 3. Va nafaqat bilish, balki bir sanoq tizimidan boshqasiga o'tkazish ham mumkin. Bundan tashqari, vaqtni tejash uchun qaysi raqam tizimiga aylantirish osonroq va tezroq bo'lishini tushunish yaxshiroqdir. Masalan, Informatika fanidan 2017 yilgi Yagona davlat imtihonining demo versiyasini o'z ichiga olgan birinchi vazifani ko'rib chiqing, agar siz hamma narsani o'nlik sanoqqa o'zgartirmasdan, ikkilikdan o'n oltilik tizimga aylantirsangiz, u erda ko'p vaqtni tejashingiz mumkin.
  • Mantiqiy funktsiyalarni, ular uchun haqiqat jadvallarini bilish va bir nechta mantiqiy funktsiyalardan iborat ifodalar uchun haqiqat jadvallari bilan ishlay olish.
  • Grafik va jadvallar bilan ishlay olish. Bundan tashqari, ba'zida ular bog'lanishi mumkin va ular o'rtasida munosabatlarni o'rnatish kerak.
  • Matnli ma'lumotlarni diskret, ya'ni raqamli shaklda taqdim eta olish va axborotning o'lchov birliklarini bilish.
  • Qaysidir ma'noda oldingi bandning davomi. U yoki bu turdagi ma'lumotlarni (matn, grafik, video va boshqalar) saqlash uchun zarur bo'lgan xotira hajmini baholash qobiliyati.
  • Kamida bitta dasturlash tilini biling va undan foydalana olish, dasturlarni qanday tuzish (bu haqda keyinroq) va allaqachon tuzilgan narsalarni tushunish.
  • Kompyuter tarmoqlarini bilish, xususan, demoda TCP/IP protokoli to'plami haqida savol bor edi, ehtimol imtihonda boshqa narsa bo'ladi;
  • Dasturlash tilida emas, balki rus tilida yozilgan kodni tushunish uchun, agar men nimani nazarda tutayotganim aniq bo'lmasa, Yagona davlat imtihonining demo versiyasidan 14-topshiriqga qarang.
  • Topshiriq bo'yicha dasturlash tillaridan birida dasturlar yoza olish. Shuningdek, boshqa odamlarning kodini tushuning va dasturlarni yozishda yo'l qo'yilgan xatolarni toping.

Informatika fanidan yagona davlat imtihoni 2017, taassurotlar

Universitetda informatika va dasturlash bo‘yicha 5 yil o‘qiganimdan so‘ng, vazifalar juda oson tuyuldi deb ayta olmayman. Yo'q, albatta, hamma narsani hal qilish mumkin, lekin siz juda ko'p narsani bilishingiz kerak. Shunday qilib, kompyuter fanidan 2017 yilgi yagona davlat imtihonini topshirish juda qiyin bo'ladi.

Muhim! Agar siz Yagona davlat imtihonining demo versiyasida berilgan 2-qismdagi biron bir vazifani hal qila olmasangiz va hatto qabul qilish uchun etarli ballga ega ekanligingizga ishonch hosil qilib, buni tushunishga harakat qilmasangiz. Bu teng EMAS universitetga kompyuter fanlari va dasturlash yo'nalishiga boring. Ishoning, siz dasturlashni o'rganishingiz mumkin, lekin bu jarayonda siz kilometrlab nervlarni sarflaysiz. Shuning uchun, bu sizga kerakmi yoki yo'qligini yaxshilab o'ylab ko'ring, ayniqsa dasturlashni hech qachon o'rgana olmaysiz. Va bu haqda o'ylagandan so'ng, baribir dasturlashdan voz kechgan ma'qul.

BILAN zamonaviy dunyo texnologiyalar va dasturlashning realliklari, ishlab chiqish Informatika fanidan yagona davlat imtihoni umumiy jihatlari kam. Ba'zi asosiy fikrlar mavjud, ammo agar siz vazifalar haqida ozgina tushunsangiz ham, bu siz oxir-oqibat yaxshi dasturchi bo'lishingizni anglatmaydi. Ammo IT-mutaxassislari kerak bo'lgan juda ko'p sohalar mavjud. Agar o'rtachadan yuqori barqaror daromadga ega bo'lishni istasangiz, adashmaysiz. ITda siz buni olasiz. Albatta, agar sizda tegishli qobiliyatlar mavjud bo'lsa. Va siz bu yerda xohlagancha rivojlanib, o'sishingiz mumkin, chunki bozor shunchalik kattaki, siz tasavvur ham qila olmaysiz! Bundan tashqari, bu faqat bizning davlatimiz bilan chegaralanib qolmaydi. Dunyoning istalgan nuqtasidan istalgan kompaniyada ishlang! Bularning barchasi juda ilhomlantiruvchi, shuning uchun informatika bo'yicha Yagona davlat imtihoniga tayyorgarlik birinchi kichik qadam bo'lsin, keyin esa bu sohada o'z-o'zini rivojlantirish va takomillashtirish yillari bo'lsin.

Tuzilishi

1-qismda 23 ta qisqa javobli savollar mavjud. Bu qism sizdan mustaqil ravishda belgilar ketma-ketligini shakllantirishni talab qiladigan qisqa javobli vazifalarni o'z ichiga oladi. Topshiriqlar barcha tematik bloklarning materialini sinab ko'radi. 12 ta vazifa asosiy darajaga, 10 ta vazifa yuqori murakkablik darajasiga, 1 ta vazifa yuqori darajadagi murakkablikka tegishli.

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

Amalga oshirish uchun imtihon qog'ozi 3 soat 55 daqiqa (235 daqiqa) ajratilgan. 1-qismdagi topshiriqlarni bajarish uchun 1,5 soat (90 daqiqa) sarflash tavsiya etiladi. Qolgan vaqtni 2-qismdagi vazifalarni bajarishga bag'ishlash tavsiya etiladi.

Baholash topshiriqlari uchun tushuntirishlar

1-qismdagi har bir topshiriqning bajarilishi 1 ball bilan baholanadi. Agar imtihon oluvchi to'g'ri javob kodiga mos javob bersa, 1-qism topshiriq bajarilgan hisoblanadi. 2-qismdagi topshiriqlarni bajarish 0 dan 4 ballgacha baholanadi. 2-qismdagi topshiriqlarga javoblar ekspertlar tomonidan tekshiriladi va baholanadi. Maksimal miqdor 2-qismdagi topshiriqlarni bajarish uchun olishingiz mumkin bo'lgan ball - 12.

Maktab bitiruvchilari uchun. Bu kabi eng istiqbolli mutaxassisliklar bo'yicha universitetlarga kirishni rejalashtirganlar tomonidan olinishi kerak axborot xavfsizligi, avtomatlashtirish va boshqarish, nanotexnologiya, tizim tahlili va nazorati, raketa tizimlari va kosmonavtika, yadro fizikasi va texnologiyasi va boshqalar.

Ro'yxatdan o'chirilish Umumiy ma'lumot imtihon haqida va tayyorgarlikni boshlang. KIM yagona davlat imtihonining 2019 yilgi yangi versiyasida o'tgan yilga nisbatan deyarli hech qanday o'zgarishlar yo'q. Bitta narsa shundaki, C tilida yozilgan dasturlarning fragmentlari vazifalardan g'oyib bo'ldi: ular C++ tilida yozilgan fragmentlar bilan almashtirildi. 25-sonli topshiriqdan esa javob sifatida tabiiy tilda algoritm yozish imkoniyatini olib tashladilar.

Yagona davlat imtihonini baholash

O'tgan yili informatika bo'yicha Yagona davlat imtihonini kamida C ball bilan topshirish uchun 42 asosiy ball to'plash kifoya edi. Ularga, masalan, testning dastlabki 9 ta topshirig'ini to'g'ri bajarish uchun berildi.

2019 yilda nima sodir bo'lishi hozircha ma'lum emas: biz Rosobrnadzordan boshlang'ich va test ballarining muvofiqligi to'g'risida rasmiy buyrug'ini kutishimiz kerak. Katta ehtimol bilan dekabr oyida paydo bo'ladi. Maksimal ekanligini hisobga olsak asosiy ball test davomida bir xil bo'lib qoldi, ehtimol u o'zgarmaydi va minimal ball. Keling, hozircha ushbu jadvallarga e'tibor qaratamiz:

Yagona davlat imtihon testining tuzilishi

Informatika - eng uzun imtihon (matematika va adabiyot bo'yicha yagona davlat imtihonining davomiyligi bir xil), 4 soat davom etadi.

2019-yilda test ikki qismdan iborat bo‘lib, 27 ta topshiriqdan iborat.

  • 1-qism: 23 ta topshiriq (1-23) qisqa javob, ya'ni raqam, harflar yoki raqamlar ketma-ketligi.
  • 2-qism: Batafsil javoblar bilan 4 ta topshiriq (24–27), topshiriqlarning toʻliq yechimlari 2-javoblar varaqasiga yozib qoʻyilgan.

Barcha topshiriqlar kompyuter bilan u yoki bu tarzda bog'langan, ammo imtihon paytida C guruhi muammolarida dastur yozish uchun undan foydalanishga ruxsat berilmaydi. Bundan tashqari, muammolar murakkab matematik hisob-kitoblarni talab qilmaydi va kalkulyatordan foydalanishga ham yo'l qo'yilmaydi.

Yagona davlat imtihoniga tayyorgarlik

  • Yagona davlat imtihonlarini ro'yxatdan o'tmasdan yoki SMSsiz onlayn tarzda bepul topshiring. Taqdim etilgan testlar murakkabligi va tuzilishi jihatidan tegishli yillarda o'tkazilgan haqiqiy imtihonlar bilan bir xil.
  • Informatika fanidan Yagona davlat imtihonining demo versiyalarini yuklab oling, bu sizga imtihonga yaxshiroq tayyorgarlik ko'rish va uni osonroq topshirish imkonini beradi. Barcha tavsiya etilgan testlar tayyorlanish uchun ishlab chiqilgan va tasdiqlangan Federal yagona davlat imtihoni Pedagogik o'lchovlar instituti (FIPI). Yagona davlat imtihonining barcha rasmiy versiyalari bir xil FIPIda ishlab chiqilgan.
    Siz ko'rgan topshiriqlar imtihonda ko'rinmaydi, biroq demoga o'xshash, bir xil mavzudagi yoki oddiygina turli raqamlarga ega bo'lgan vazifalar bo'ladi.

Umumiy yagona davlat imtihonining raqamlari

Yil Minimal Yagona davlat imtihonining balli O'rtacha ball Ishtirokchilar soni Muvaffaqiyatsiz, % Miqdor
100 ball
Davomiyligi -
Imtihon davomiyligi, 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

Ko'pchilik kompyuter fanidan 2017 yilgi yagona davlat imtihoniga tayyor javoblar bilan xavfsiz tomonda bo'lishga qarshi bo'lmaydi. Imtihon haqiqatan ham oson emas, siz sezgi bilan o'ta olmaysiz - bilishingiz kerak. Lekin Internetda uchragan birinchi dilerlardan javoblarni yuklab olishga shoshilmang. Birinchidan, kompyuter fanidan Yagona davlat imtihoniga javoblar qaerdan kelishi mumkinligini aniqlaylik; Hatto kimdir ularga ega bo'lishi qanchalik real?

Yagona davlat imtihonining javoblarini kim va qanday oladi?

Taqiqlangan ma'lumotlarning uchta potentsial manbasi mavjud:

  1. xakerlar Ta'lim va fan vazirligi yoki FIPIning elektron pochta yoki boshqa serverlarini buzish;
  2. vazirlik va uning boshqarmalari xodimlarining ayrimlari sirni buzsa;
  3. Imtihon kuni o'qituvchilar yoki talabalar rasman chop etilgan topshiriqlarni zudlik bilan bajaradilar Uzoq Sharq KIMlar va ularni yuboring g'arbiy hududlar, bu bilan ular orasidagi farq 6-8 soatga yetishi mumkin.

Mantiq shuni ko'rsatadiki, birinchi ikkita manba eng qimmat, shuning uchun biz bitiruvchining oldindan ega bo'lishi mumkin bo'lgan eksklyuziv ma'lumotlar haqida gapiramiz. Bitiruvchi uchun uchinchi manba arzonroq (va oldindan aytaylik, bu mutlaqo foydasiz).

Kompyuter fanidan 2017 yilgi yagona davlat imtihoniga qaysi javob manbalariga ishonishingiz mumkin?

Sharqdan G'arbga

Turli mintaqalar o‘rtasidagi vaqt farqlari bilan bog‘liq nayrang endi hiyla emas, balki ba’zi bitiruvchilarning ahmoqligi va yanada jozibali dalillar keltira olmagan firibgarlarning dangasaligidir. Gap shundaki, CMMlar hamma joyda har xil. Variantlar ishlab chiqilgan katta raqam, va agar siz CMM-larning qaysi variantlari sizning mintaqangizga borishini bilmasangiz (va bu tanlanganlardan tashqari hech kimga noma'lum), siz javob olmaysiz, lekin g'alaba qozonish imkoniyati juda kichik bo'lgan lotereya.

Albatta, individual vazifalar bir-biriga mos kelishi mumkin, chunki ular bir xil ma'lumotlar bazasidan kelib chiqadi, ammo bu javoblarni qidirish va ularni sotib olish uchun pul sarflash uchun vaqt sarflashga to'g'ri kelmaydi (garchi ba'zida javoblar yagona davlatdan tashqarida bepul taqdim etiladi). Imtihon birdamligi).

Xakerlar va korruptsionerlar

Albatta, Internetda hech kim o'zini tanishtirmaydi: "Salom, men xakerman (yoki korruptsionerman). Men sizga rad eta olmaydigan noyob savdo taklifini berishga tayyorman."

Biroq, siz quyidagi "jonga tegadigan" hikoyani topishingiz mumkin.

Xuddi shu maktabda o'n birinchi sinf o'quvchilari yashar edilar va ularning barchasi imtihonlarga tayyorgarlik ko'rishdan shunchalik charchagan edilarki, ular barcha pullarni yig'ib, Yagona davlat imtihonining javoblarini kerakli aloqaga ega bo'lgan bir kishi orqali sotib olishga qaror qilishdi. Ko‘z o‘ngimizda, biz uni sotib oldik. Ha, bu biroz qimmat edi. Ular pullarini qaytarib olishga qaror qilishdi va shu bilan birga qolgan maktab o'quvchilariga yordam berishdi va sotib olingan javoblarni boshqalarga sotishni boshladilar. "Va nima uchun biror narsa sotib olmaymiz," deb o'ylashadi odamlar, "axir biz o'zimizga, qarindoshlarimizga va maktab o'quvchilariga ishonamiz".

Bu juda epik. Ammo, ehtimol, bu shunday. Firibgarlar go'yoki "mijozlar" tilida gapirishga harakat qilishadi, javoblarning kelib chiqishi haqida oddiy afsona bilan jalb qilishadi va Internet yo'qolib borayotganidan foydalanib, muvaffaqiyatli pul ishlashadi. to'g'ri daqiqa yorug'likdan engilroq.

Bu kuzatuvga qo'shing, bu yil bo'lib o'tgan oldingi imtihonlarning hech birida ma'lumotlarning sizib chiqishi aniqlanmagan. Ommaviy axborot vositalarida ham, internetda ham hech kim internetga joylashtirilgan javoblar imtihondagi topshiriqlarga mos kelishini ommaviy ravishda yozmaydi. Rosobrnadzorning ushbu muvaffaqiyatlar seriyasi haqiqatan ham kompyuter fanida tugaydimi? Shubhali.

Xulosa

Faqat bitta xulosa bor: yagona davlat imtihonining javob manbalariga ishonish mumkin emas. Bu masalada haqiqiy yordamdan ko'ra ko'proq yolg'on bor.

Informatika bo'yicha 2017 yilgi yagona davlat imtihonini qanday javobsiz topshirish mumkin

Kompyuter fanlari bo'yicha KIMlarda "Ikkilik sanoq tizimini aniqlang" va hokazo kabi juda oson savollar bo'lmaydi. 23 ta yopiq va 4 ta ochiq topshiriqning barchasi bilimlarni tahlil qilish va qo‘llash qobiliyatingizni sinab ko‘rishga qaratilgan. Imtihonga hech bo'lmaganda o'rtacha tayyorgarliksiz, uni qayta topshirishga tayyor bo'ling. Afsuski, bu yil siz tanlagan mavzuni qayta o'qish mumkin bo'lmaydi va siz keyingi yilni kutishingiz kerak bo'ladi. Boshqa tomondan, mavzuni mukammal va o'lchovli sur'atda o'rganish uchun sizda bir yil bo'ladi. Va bu yil informatika fanidan o'ta olmagani uchun armiyaga duch kelganlar, hech bo'lmaganda xizmatdan so'ng imtiyozli shartlarda universitetga o'qishga kirishlari mumkin bo'ladi.

Agar sizning javoblarga bo'lgan qiziqishingiz oddiy o'zingizga shubha va uni xavfsiz o'ynash istagi bilan bog'liq bo'lsa, unda hamma narsa ancha sodda. Sizga oddiygina javoblar kerak emas. Kechasi asosiy narsalarni takrorlashingiz, yaxshi uxlashingiz va imtihonga jangovar ruh bilan kelishingiz kerak.

Imtihonda hammaga omad!

Dars informatika bo'yicha Yagona davlat imtihonining 3-topshiriqini qanday hal qilishga bag'ishlangan


3-mavzu vazifalar sifatida tavsiflanadi asosiy daraja murakkablik, bajarish vaqti - taxminan 3 daqiqa, maksimal ball — 1

* Ba'zi sahifa tasvirlari K. Polyakovning taqdimot materiallaridan olingan

Axborot strukturasi va axborot modellari

Keling, 3 ni hal qilish uchun nima kerakligini qisqacha ko'rib chiqaylik Yagona davlat imtihon topshiriqlari tushunchalar.

Strukturaviy ma'lumotlar- bu axborot xabarlarida asosiy elementlarni o'rnatish va ular o'rtasida aloqalarni o'rnatish.

Strukturalash bilan amalga oshiriladi maqsad axborotni idrok etish va qayta tiklashni osonlashtirish.

Strukturalash quyidagi tuzilmalar (axborot modellari) yordamida amalga oshirilishi mumkin:

  • o'rnatish:
  • xarakterli xususiyatga ko'ra yig'ilgan elementlarning ro'yxati;

    Vasya, Petya, Kolya 1, 17, 22, 55

    To'plamda elementlarni tartiblash shart emas, ya'ni. Buyurtma muhim emas.

  • chiziqli ro'yxat
  • Elementlarning tartibi muhim ahamiyatga ega.

    Jadvallar ta'kidlaydi ob'ektlar(individual jadval yozuvlari) va xususiyatlari(ustun nomlari yoki qator nomlari):

  • daraxt yoki ob'ektlar ierarxiyasi
  • Keling, ko'rib chiqaylik Daraxtdagi oilaviy munosabatlar:

  • "O'g'illar" A: B, C.
  • "Ota-ona" B: A.
  • "Avlodlar" A: B, C, D, E, F, G.
  • "Ajdodlar" F: A, C.
  • Ildiz– ajdodsiz tugun (A).
    Varaq– bolalarsiz tugun (D, E, F, G).
    Balandligi- ildizdan barggacha bo'lgan eng katta masofa (darajalar soni).

  • fayl tizimi (ierarxiya)
  • Aytaylik, kompyuteringizning qattiq diskida fayllarga ega quyidagi papkalar (kataloglar) mavjud:

    Biz daraxt olamiz:

  • grafiklar
  • Ba'zan ob'ektlar orasidagi murakkab "munosabatlar" tufayli tasvirlangan tuzilmalar yordamida ma'lumotni tuzish juda qiyin. Keyin siz grafiklardan foydalanishingiz mumkin:

    qirralari deb ataladigan cho'qqilar va ular orasidagi bog'lanishlar to'plamidir:

    Qishloqlar orasidagi yo'llarni ko'rsatadigan grafik

  • matritsa va qo'shnilik ro'yxati
  • uning har qanday cho'qqilari orasidagi yo'lga ega bo'lgan grafik.


    Daraxt tsiklsiz (yopiq bo'limlar) bog'langan grafikdir.

    Daraxt - tsiklsiz bog'langan grafik

  • vaznli grafiklar va og'irlik matritsasi
  • Og'irlangan grafiklar "qirrali og'irlik" ga ega:

    Og'irlik matritsasi vaznli grafiklardan olinadi va teskari o'zgartirish ham mumkin.

    Eng qisqa yo'lni topish (qo'pol kuch)

    A va D nuqtalari orasidagi eng qisqa yo'lni aniqlash

    • Ushbu mavzu bo'yicha USE vazifalarida ko'pincha ikkita ma'lumot modeli qo'llaniladi - jadvallar va diagrammalar.
    • Ma'lumot jadvalda quyidagi qoidalarga muvofiq tuziladi: satr va ustunning kesishmasida ushbu satr va ustunning kombinatsiyasini tavsiflovchi ma'lumotlar mavjud.
    • Diagramma bo'yicha ma'lumot quyidagi qoida bo'yicha tuziladi: agar diagramma ob'ektlari o'rtasida bog'lanish mavjud bo'lsa, u holda u diagrammadagi ushbu ob'ektlarning nomlarini bog'laydigan chiziq bilan ko'rsatiladi.

    Informatika bo'yicha yagona davlat imtihonining 3-topshiriqlarini hal qilish

    3_3: Informatika bo'yicha yagona davlat imtihon topshirig'ining 3-echimi (2018 yil imtihon varaqasining №1 nazorat versiyasi, S.S.Krylov, D.M.Ushakov):

    Aholi punktlari o'rtasida A, B, C, D, E, F yo'llar qurilgan, ularning uzunligi jadvalda ko'rsatilgan (agar hujayra bo'sh bo'lsa, yo'l yo'q).

    A B C D E F
    A 7 3
    B 7 2 4 1
    C 3 2 7 5 9
    D 4 7 2 3
    E 1 5 2 7
    F 9 3 7

    Nuqtalar orasidagi eng qisqa yo'lning uzunligini aniqlang A Va F .


    ✍ Yechim:

    Natija: 11

    Vazifaning video tahlili:

    3_4:Informatika bo'yicha yagona davlat imtihonining 3-chi yechimi (2018 yil informatika bo'yicha davlat imtihonining 11-versiyasi):

    A, B, C, D, E, F aholi punktlari o'rtasida yo'llar qurilgan, ularning uzunligi jadvalda ko'rsatilgan. Jadvalda raqamning yo'qligi nuqtalar o'rtasida to'g'ridan-to'g'ri yo'l yo'qligini anglatadi.

    A B C D E F
    A 3 7 6
    B 3 4 4
    C 7 5 9
    D 4 5 5
    E 6 4 8
    F 9 5 8

    Uzunlikni aniqlang eng qisqa yo'l nuqtalar orasida A Va F faqat jadvalda ko'rsatilgan yo'llarda sayohat qilish mumkin bo'lsa.


    ✍ Yechim:

    Natija: 12

    3_5: 2018 yil informatika bo'yicha Yagona davlat imtihon topshirig'ining 2* yechimi, 10-variant (FIPI, " Yagona davlat imtihoni informatika va AKT, odatiy imtihon variantlari 2018", S.S. Krilov, T.E. Churkina):

    Aholi punktlari o'rtasida A, B, C, D, E, F, Z Bir tomonlama yo‘llar qurildi. Jadvalda har bir yo'lning uzunligi ko'rsatilgan (jadvalda raqamning yo'qligi nuqtalar o'rtasida to'g'ridan-to'g'ri yo'l yo'qligini anglatadi).

    A B C D E F Z
    A 3 5 14
    B 2 8
    C 2 7
    D 1 4 4
    E 1 5
    F 12 1 9
    Z

    Qanchadan qancha shunday marshrutlar bor A V Z, qaysi besh yoki undan ko'proq o'tish aholi punktlari? Elementlar A Va Z hisoblashda hisobga olinadi. Siz bir nazorat punktidan ikki marta o'ta olmaysiz.

    * yangi darsliklarda 2 va 3-topshiriqlar almashtirildi: endi 2-Eng qisqa yoʻlni topish, 3-Mantiq algebrasi.


    ✍ Yechim:

    Natija: 6

    3_2: 3 vazifa. Yagona davlat imtihoni 2018 informatika (FIPI) ning demo versiyasi:

    Rasmda N-osmon tumanining yo'l xaritasi grafik shaklida ko'rsatilgan, jadvalda ushbu yo'llarning har birining uzunligi (kilometrlarda) haqida ma'lumot mavjud.


    Jadval va diagramma bir-biridan mustaqil ravishda chizilganligi sababli, jadvaldagi hisob-kitoblarni 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.


    ✍ Yechim:
    • Keling, har bir cho'qqining nechta qirrasi borligini hisoblaymiz:
    A -> 3 (C D E) B -> 1 (C) C -> 4 (A B D E) D -> 4 (A C D K) D -> 2 (A D) E -> 1 (C ) K -> 1 (G)
  • Faqat bitta cho'qqining uchta qirrasi bor - A, shuning uchun faqat A mos kelishi mumkin P3.
  • Cho'qqi, shuningdek, chekkalarning noyob soniga ega D, - ikkita qovurg'a. Jadvalning tepasi D mos keladi P4.
  • Cho'qqilar G Va IN har birida bor 4 qovurg'alar 4 ta raqam nuqtalarga mos keladigan matritsani ko'rib chiqing P2 Va P5.
  • Gap bilan D faqat uchi kesishadi G(G -> 4 (A B D K)). Verteksli og'irlik matritsasida D bostirilgan P5. Demak, bu eng yuqori G mos keladi P5.
  • IN P5 bilan kesishgan joyda P3 raqam hisoblanadi 6 .
  • Natija: 6

    2018 yilgi Yagona davlat imtihonining demo versiyasidan ushbu 3-topshiriqning batafsil yechimi uchun videoni tomosha qiling:

    3_1: Informatika bo'yicha yagona davlat imtihoni 2017, Ushakova D.M. to'plamidan topshiriq, 1-variant:

    Rasmda N tumanining yo'l xaritasi grafik ko'rinishida ko'rsatilgan, jadvalda ushbu yo'llarning uzunligi (kilometrlarda) mavjud.



    Jadval va diagramma bir-biridan mustaqil ravishda chizilganligi sababli, jadvaldagi hisob-kitoblarni raqamlash hech qanday tarzda grafikdagi harf belgilari bilan bog'liq emas.
    Nuqtadan yo'l qancha uzunligini aniqlang D ishora qilish TO. Javobingizda jadvalda ko'rsatilganidek, butun sonni yozing.


    ✍ Yechim:
    • Grafikni ko'rib chiqing va har bir tepadan qirralarning sonini hisoblang:
    A - > 2 qovurg'a (D, B) B - > 4 qovurg'a (A, G, K, D) D - > 4 qovurg'a (A, B, K, D) B - > 2 qovurg'a (D, K) K -> 5 qovurg'alar (B, D, C, D, E) E - > 2 qovurg'a (K, D) D -> 3 qovurg'alar (B, K, E)
  • Biz chekkalarning noyob soniga ega cho'qqilarni aniqladik: 3 ta chekka faqat cho'qqiga to'g'ri keladi D, va 5 ta chekka faqat cho'qqiga to'g'ri keladi TO.
  • Keling, jadvalni ko'rib chiqamiz va 5 va 3 ta qiymatga ega bo'lgan qatorlar yoki ustunlarni topamiz: P2 Va P4.
  • olamiz P2 mos keladi D, A P4 mos keladi TO. Chorrahada raqam bor 20 .
  • Natija: 20

    Bundan tashqari, siz kompyuter fanidan ushbu Yagona davlat imtihon topshirig'ining yechimi haqida videoni tomosha qilishingiz mumkin:

    3_6: 3 ta vazifani tahlil qilish Yagona davlat imtihoni opsiyasi 1-son, 2019 yil Informatika va AKT Modeli imtihon variantlari (10 ta variant), S.S. Krilov, T.E. Churkina:

    Rasmda N-rayonning yo'l xaritasi ko'rsatilgan, yulduzcha bir aholi punktidan boshqasiga yo'l mavjudligini bildiradi; Diagrammadagi har bir turar-joy uning jadvaldagi raqamiga mos keladi, ammo qaysi raqam ma'lum emas.

    1 2 3 4 5 6 7 8
    1 * * *
    2 * * *
    3 * *
    4 * * * * * *
    5 * * *
    6 * * *
    7 * * *
    8 * * *

    Jadvaldagi qaysi hisob-kitob raqamlari mos kelishi mumkinligini aniqlang aholi punktlari D Va E diagramma bo'yicha? Javobingizda ushbu ikki raqamni bo'sh joy yoki tinish belgilarisiz o'sish tartibida yozing.


    ✍ Yechim:
    • Birinchidan, noyob cho'qqilarni topamiz - qirralarning noyob soniga ega bo'lganlar: bu A(2 qovurg'a) va H(6 qovurg'a). Jadvalda ular 3 va 4 raqamlariga mos keladi:
    • 1 2 A H 5 6 7 8
      1 * * *
      2 * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • Diagrammaga ko'ra, biz A uchun qo'shni cho'qqilarni topamiz B Va G. Jadvalda biz ularga mos keladigan raqamlarni aniqlaymiz - 1 va 2. Topshiriq bo'yicha ular bizni qiziqtirmagani uchun biz ularni birgalikda belgilaymiz:
    • B, G B, G A H 5 6 7 8
      B, G * * *
      B, G * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • Ikkala B va G cho'qqilari allaqachon ma'lum bo'lgan A va H ga qo'shni va qo'shimcha ravishda, cho'qqilar. F Va C. Birinchi ustun yoki birinchi qatordan biz F yoki C 7 raqamiga, ikkinchi qatordan 8 raqamiga to'g'ri kelishini aniqlaymiz. Keling, ularni jadvalda belgilaymiz:
    • B, G B, G A H 5 6 F, C F, C
      B, G * * *
      B, G * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      F, C * * *
      F, C * * *
    • Natijada, biz kerakli burchaklarni olamiz D Va E- raqamlar mos keladi 5 Va 6 . U yoki bu tepa qaysi raqamga to'g'ri kelishi muhim emasligi sababli, javobda biz bu raqamlarni o'sish tartibida yozamiz.