Програма USE по информатика - Анализ на задачи и материали. Сборник с идеални социални есета Единен държавен изпит по информатика

На вниманието на учениците и учителите се предлага наръчник за подготовка за единен държавен изпит в 11 клас по информатика, който съдържа 10 възможности за обучение за изпитни работи.
Всеки вариант е съставен в пълно съответствие с изискванията на изпита и включва задачи различни видовеи нива на трудност.
Голяма банка от изпитни материали (230 задачи в част 1 и 40 в част 2) предоставя отлична възможност за интензивно обучение и овладяване необходими знания, умения и способности за успешно полагане на изпита.
В края на книгата са дадени отговори за самотестиране на всички задачи от част 1 и критерии за оценка на задача с подробен отговор на част 2.

Примери.
В някои информационна системаинформацията се кодира в двоични числа с точно 4 значими бита. При предаване на данни са възможни техните изкривявания, следователно в края на всяко число се добавя още един (контролен) бит по такъв начин, че сумата от битовете на новото число, като се брои контролното, е четна. Например, 1 ще бъде добавено отдясно на думата 1011, а 0 ще бъде добавено отдясно на думата 1010.
След това, за да увеличите надеждността на кодирането, до полученото двоично числосумата от цифрите му се добавя в двоична форма. Например, оригиналната дума 0010 ще стане 0010110.
Кое е най-малкото число, по-голямо от 50, което може да се получи от този алгоритъм? Запишете отговора си в десетична форма.

IN електронна таблицаклетка C5 съдържа формула, която изчислява резултата от добавяне на стойността на клетка E4 със стойността на клетка D3. Формулата от клетка C5 беше копирана в клетка B6. Колко от следните твърдения не противоречат на условието?
1) В клетка Wb се изчислява резултатът от добавяне на стойността на клетка D5 със стойността на клетка C4.
2) В клетка B6 се изчислява резултатът от добавяне на стойността на клетка D5 със стойността на клетка D3.
3) В клетка B6 се изчислява резултатът от удвояване на стойността на клетка D4.
4) В клетка B6 се изчислява резултатът от добавяне на стойността на клетка E4 със стойността на клетка D3.

Съдържание
Предговор
Инструкции за работа
Опция 1
Част 1
Част 2
Вариант 2
Част 1
Част 2
Вариант 3
Част 1
Част 2
Вариант 4
Част 1
Част 2
Вариант 5
Част 1
Част 2
Вариант 6
Част 1
Част 2
Вариант 7
Част 1
Част 2
Вариант 8
Част 1
Част 2
Вариант 9
Част 1
Част 2
Вариант 10
Част 1
Част 2
Отговори
Част 1
Част 2.


Безплатно сваляне електронна книгав удобен формат, гледайте и четете:
Изтеглете книгата USE 2017, Информатика, 10 варианта за обучение, Ushakov D.M., 2016 - fileskachat.com, бързо и безплатно изтегляне.

Изтеглете pdf
Можете да закупите тази книга по-долу най-добра ценас отстъпка с доставка в цяла Русия.

Видео курсът "Вземете A" включва всички теми, необходими за успешното полагане на изпита по математика с 60-65 точки. Напълно всички задачи 1-13 от Профил USE по математика. Подходяща и за преминаване на Basic USE по математика. Ако искате да издържите изпита с 90-100 точки, трябва да решите част 1 за 30 минути и без грешки!

Подготвителен курс за изпит за 10-11 клас, както и за учители. Всичко необходимо за решаване на част 1 от изпита по математика (първите 12 задачи) и задача 13 (тригонометрия). А това е повече от 70 точки на Единния държавен изпит и нито един стоточков ученик, нито хуманист не могат без тях.

Цялата необходима теория. Бързи начинирешения, капани и тайни на изпита. Анализирани са всички релевантни задачи от част 1 от задачите на Bank of FIPI. Курсът напълно отговаря на изискванията на USE-2018.

Курсът съдържа 5 големи теми, всяка по 2,5 часа. Всяка тема е дадена от нулата, просто и ясно.

Стотици изпитни задачи. Текстови проблеми и теория на вероятностите. Прости и лесни за запомняне алгоритми за решаване на проблеми. Геометрия. Теория, справочни материали, анализ на всички видове задачи за използване. Стереометрия. Хитри трикове за решаване, полезни мами, развитие на пространствено въображение. Тригонометрия от нулата - към задача 13. Разбиране вместо тъпчене. Визуално обяснение на сложни понятия. алгебра. Корени, степени и логаритми, функция и производна. База за решаване на сложни задачи от 2-ра част на изпита.

Урокът е посветен на решаването на 3-та задача от изпита по информатика


Третата тема се характеризира като задачи с основно ниво на сложност, времето за изпълнение е около 3 минути, максималният резултат е 1

* Някои изображения на страници са взети от презентационните материали на К. Поляков

Структуриране на информация и информационни модели

Нека разгледаме накратко 3 ИЗПОЛЗВАЙТЕ задачиконцепции.

Структуриране на информациятае установяването на основните елементи в информационни съобщенияи установяване на връзки между тях.

Структурирането се извършва с предназначениеулесняват възприемането и търсенето на информация.

Структурирането е възможно с помощта на следните структури (информационни модели):

  • Много:
  • изброяване на елементите, събрани по характеристика;

    Вася, Петя, Коля 1, 17, 22, 55

    В набор не е необходимо подреждането на елементите, т.е. редът не е важен.

  • линеен списък
  • Редът на елементите е важен.

    Таблиците подчертават обекти(отделни записи в таблицата) и Имоти(имена на колони или имена на редове):

  • дърво или йерархия на обекти
  • Обмисли семейни отношения в дървото:

  • "Синове" А:б, в
  • "Родител" B:А.
  • "Потомци" A: B, C, D, E, F, G.
  • "Предци" F:А, В
  • корен– възел без предци (A).
    Лист– възел без потомци (D, E, F, G).
    Височина- най-голямото разстояние от корена до листа (брой нива).

  • файлова система (йерархия)
  • Да приемем, че твърдият диск на компютъра има следните папки (директории) с файлове:

    Да вземем дърво:

  • графики
  • Понякога е много трудно да се структурира информация в описаните структури поради сложните "връзки" между обектите. След това можете да използвате графики:

    е набор от върхове и връзки между тях, наречени ръбове:

    Графика, показваща пътища между селата

  • матрица и списък на съседство
  • е график с път между всякакви върхове.


    дървое свързан граф без цикли (затворени сечения).

    Дървото е свързан граф без цикли

  • претеглени графики и матрица на теглото
  • Претеглените графики имат "тежест на ръба":

    От претеглените графики се получава матрица на теглото, възможна е и обратната трансформация.

    Намиране на най-краткия път (груба сила)

    Намиране на най-краткия път между точки A и D

    • В задачите на USE от тази тема най-често се използват два информационни модела - таблици и диаграми.
    • Информация на масатасе изгражда по следните правила: на пресечната точка на ред и колона има информация, характеризираща комбинацията от този ред и колона.
    • На диаграматаинформацията се изгражда съгласно следното правило: ако има връзка между обектите на схемата, тогава тя се показва чрез линия, свързваща имената на тези обекти на диаграмата.

    Решаване на задачи 3 ПОЛЗВАНЕ по информатика

    3_3: Решение 3 на задачата USE по информатика (контролна версия № 1 на изпитната работа за 2018 г., S.S. Krylov, D.M. Ushakov):

    Между населените места А, Б, ° С, д, Е, Фса построени пътища, чиято дължина е дадена в таблицата (ако клетката е празна, няма път).

    А Б ° С д Е Ф
    А 7 3
    Б 7 2 4 1
    ° С 3 2 7 5 9
    д 4 7 2 3
    Е 1 5 2 7
    Ф 9 3 7

    Определете дължината на най-краткия път между точките АИ Ф .


    ✍ Решение:

    Резултат: 11

    Видео анализ на задачата:


    3_4:Решение 3 на задачата USE по информатика (вариант 11 на GVE по информатика 2018):

    Между населените места A, B, C, D, E, F са изградени пътища, чиято дължина е показана в таблицата. Липсата на число в таблицата означава, че няма директен път между точките.

    А Б ° С д Е Ф
    А 3 7 6
    Б 3 4 4
    ° С 7 5 9
    д 4 5 5
    Е 6 4 8
    Ф 9 5 8

    Определете дължината най-краткият пътмежду точки АИ Фпри условие, че е възможно да се движите само по пътищата, посочени в таблицата.


    ✍ Решение:

    Резултат: 12


    3_5: Решение 2* на задачата на Единния държавен изпит по информатика 2018 г., вариант 10 (FIPI, „Единен държавен изпит по информатика и ИКТ, типични изпитни варианти 2018 г.“, С. С. Крилов, Т. Е. Чуркина):

    Между населените места А, Б, ° С, д, Е, Ф, Зса построени еднопосочни пътища. Таблицата показва дължината на всеки път (липсата на число в таблицата означава, че няма директен път между точките).

    А Б ° С д Е Ф З
    А 3 5 14
    Б 2 8
    ° С 2 7
    д 1 4 4
    Е 1 5
    Ф 12 1 9
    З

    Колко такива маршрути има? Ав З, който преминете през пет или повечеселища?Предмети АИ Звземете предвид при изчисляване. Не можете да преминете през една и съща точка два пъти.

    * в новите учебници задачи 2 и 3 са разменени: сега 2 - Намиране на най-краткия път и 3 - Алгебра на логиката


    ✍ Решение:

    Резултат: 6


    3_2: 3 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

    На фигурата пътната карта на квартал N-sky е показана като графика, таблицата съдържа информация за дължината на всеки от тези пътища (в километри).


    Тъй като таблицата и диаграмата са начертани независимо една от друга, номерирането на населените места в таблицата по никакъв начин не е свързано с буквените обозначения на графиката. Определете дължината на пътя от точката НОкъм параграф г. В отговора си запишете цялото число - както е посочено в таблицата.


    ✍ Решение:
    • Нека преброим колко ръба има всеки връх:
    A -> 3 (C D E) B -> 1 (C) C -> 4 (A B D F) D -> 4 (A C D K) E -> 2 (A D) F -> 1 (C ) K -> 1 (G)
  • Три ръба имат само един връх - НО, така че само A може да съвпадне P3.
  • Върхът също има уникална стойност за броя на ръбовете д, са два ръба. Горна маса дще съвпадне P4.
  • върхове гИ INимам до 4 ребра. Помислете за матрица, в която 4 числа съответстват на точки P2И P5.
  • С параграф дсамо горни кръстове г(G -> 4 (A B D K)). В матрицата на теглото с връх дспряна P5. Означава отгоре гсъответства P5.
  • IN P5на кръстовището с P3е числото 6 .
  • Резултат: 6

    За подробно решение на тези 3 задачи от USE демо версията от 2018 г., вижте видеото:


    3_1: Единен държавен изпит по информатика 2017 г., задание от колекцията на Ушаков Д.М., 1-ви вариант:

    На фигурата пътната карта на квартал N-sky е показана като графика, таблицата съдържа информация за дължините на тези пътища (в километри).



    Тъй като таблицата и схемата са начертани независимо една от друга, номерирането на населените места в таблицата по никакъв начин не е свързано с буквените обозначения на графиката.
    Определете дължината на пътя от точката дкъм параграф ДА СЕ. В отговора си запишете цялото число - както е посочено в таблицата.


    ✍ Решение:
    • Помислете за графика и пребройте броя на ръбовете от всеки връх:
    A -\u003e 2 ребра (D, C) C -\u003e 4 ребра (A, D, K, D) D -\u003e 4 ребра (A, C, K, E) B -\u003e 2 ребра (D, К) К - > 5ребра (B, D, C, D, E) F -\u003e 2 ребра (K, D) D -> 3ребра (B, K, E)
  • Избрахме върхове с уникален брой ръбове: 3 ръба отговарят само на един връх д, и 5 ръба отговарят само на върха ДА СЕ.
  • Разгледайте таблицата и намерете онези редове или колони, в които има 5 стойности и 3 стойности: Това P2И P4.
  • Получаваме P2съответства д, но P4съответства ДА СЕ. На кръстовището има число 20 .
  • Резултат: 20

    Освен това можете да гледате видеоклипа на решението на тази задача USE в компютърните науки:


    3_6: Дебрифиране на 3 задачи опция ИЗПОЛЗВАНЕ No1, 2019 Информатика и ИКТ Стандартни изпитни опции (10 варианта), С.С. Крилов, Т.Е. Чуркина:

    Фигурата показва пътна карта на квартал N-sky, в таблицата звездичка показва наличието на път от едно населено място до друго, липсата на звездичка означава, че няма такъв път. Всяко населено място на диаграмата отговаря на своя номер в таблицата, но не се знае кой номер.

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

    Определете кои номера на сетълмент в таблицата могат да съвпадат селища дИ Ена диаграмата?В отговора си запишете тези две числа във възходящ ред без интервали или препинателни знаци.


    ✍ Решение:
    • Първо, нека намерим уникални върхове - които имат уникален брой ръбове: това А(2 ребра) и Х(6 ребра). В таблицата те съответстват на числа 3 и 4:
    • 1 2 А Х 5 6 7 8
      1 * * *
      2 * * *
      А * *
      Х * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • От диаграмата намираме това съседни върховеза А са БИ г. В таблицата определяме съответстващите им числа - 1 и 2. Тъй като те не ни интересуват според заданието, ние ги обозначаваме заедно:
    • B,G B,G А Х 5 6 7 8
      B,G * * *
      B,G * * *
      А * *
      Х * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • И двата върха B и G са съседни на вече известните A и H и, в допълнение, върховете ФИ ° С. Според първата колона или първия ред откриваме, че F или C ще съответстват на числото 7, а според втория ред - на числото 8. Нека ги обозначим в таблицата:
    • B,G B,G А Х 5 6 F,C F,C
      B,G * * *
      B,G * * *
      А * *
      Х * * * * * *
      5 * * *
      6 * * *
      F,C * * *
      F,C * * *
    • В резултат на това получаваме, че желаните върхове - дИ Е- числата съвпадат 5 И 6 . Тъй като няма значение на коя цифра трябва да съответства този или онзи връх, тогава в отговора просто записваме тези числа във възходящ ред.

    ОТ съвременен святтехнологии и реалности на програмиране, разработка ИЗПОЛЗВАНЕ в информатикатаима малко общо. Има някои основни точки, но дори и да разбирате малко задачите, това не означава, че в крайна сметка ще станете добър разработчик. Но има много области, в които са необходими ИТ специалисти. Въобще няма да загубите, ако искате да имате стабилен доход над средния. В IT разбирате. При условие, разбира се, че имате съответните умения. И можете да се развивате и растете тук, колкото искате, защото пазарът е толкова огромен, че дори не можете да си представите! И не се ограничава само до нашата държава. Работете за всяка компания от всяка точка на света! Всичко това е много вдъхновяващо, така че нека подготовката за изпита по компютърни науки бъде първата малка стъпка, след която ще последват години на саморазвитие и усъвършенстване в тази област.

    структура

    Част 1 съдържа 23 задачи с кратък отговор. Тази част съдържа задачи с кратък отговор, предполагащи самостоятелно формулиране на поредица от знаци. Задачите проверяват материала на всички тематични блокове. 12 задачи принадлежат към основно ниво, 10 задачи към повишено ниво на сложност, 1 задача към високо ниво на сложност.

    Част 2 съдържа 4 задачи, първата от които е с повишено ниво на сложност, останалите 3 задачи са с високо ниво на сложност. Задачите на тази част включват писане на подробен отговор в произволна форма.

    За попълване на изпитната работа са дадени 3 часа 55 минути (235 минути). Препоръчително е да отделите 1,5 часа (90 минути) за изпълнение на задачите от Част 1. Останалото време се препоръчва да се посвети на задачите от част 2.

    Обяснения за оценяване на задачи

    Изпълнението на всяка задача от част 1 се оценява с 1 точка. Задачата от част 1 се счита за изпълнена, ако изпитващият даде отговор, съответстващ на кода на верния отговор. Изпълнението на задачите от част 2 се оценява от 0 до 4 точки. Отговорите на задачите от част 2 се проверяват и оценяват от експерти. Максимална суматочки, които могат да бъдат получени за изпълнение на задачите от част 2 - 12.

    Дял