Средно образование

Информатика

Задача 1 EGGE-2019 Софтуер: теория и практика

Предлагаме ви анализ на задачата номер 1 на 2019 г. относно компютърните науки и ИКТ. Този материал съдържа обяснения и детайлен алгоритъм за решение, както и препоръки за използването на справочници и ползи, които могат да бъдат необходими при подготовката за използването.

Какво ново?

В предстоящата ЕГЕ няма промени в сравнение с миналата година.

Прочетете за иновациите в опциите за проверка за други теми, прочетете.

Ръководството съдържа задачи възможно най-близо до реалното използвани на изпита, но разпределени от теми по реда на тяхното обучение в 10-11 степени на по-старото училище. Работейки с книга, можете последователно да изработвате всяка тема, да премахнете пропуските в знанието, както и систематизирайте изследваните материали. Такава структура на книгата ще помогне по-ефективно да се подготви за изпита.

Demo-Kim EGE-2019 в компютърните науки не е променила никакви промени в структурата си в сравнение с 2018 г. Това значително опростява работата на учителя и, разбира се, вече е построена (искам да разчитам на него) план за подготовка за изпита изпит.

Ще разгледаме решението на предложения проект (към момента на писането на статията - докато все още има проект) KIM EGE за компютърните науки.

Част 1

Отговорите на задания 1-23 са номерът, последователност от букви или цифри, които трябва да бъдат записани в формуляра за отговор № 1 вдясно от номера на съответната задача, започвайки с първата клетка, без интервали, запетаи и други Допълнителни знаци. Всеки символ е написан в отделна клетка в съответствие с пробите, дадени във формата.

Упражнение 1.

Изчислете стойността на експресията 9E 16 - 94 16.

В отговор, запишете изчислената стойност в системата за десетична номера.

Отговор: ___________________________.

Решение

Прост аритметика в система за шестнадесетична номера:

Очевидно е, че шестнадесетичната фигура Е 16 съответства на десетична стойност от 14. Разликата в първоначалните номера дава стойността 16. Решението по принцип вече е установено. Като следвате състоянието, представете си решението, намерено в десетична система. Имаме: A 16 \u003d 10 10.

Урокът разгледа решението 1 от задачата на EGE относно компютърните науки 2017: Дадени са подробно обяснение и анализ на задачите

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

Брой и системи за преглед в паметта на компютъра

За да разрешите 1 задачи, трябва да си спомните и повторите следните теми:

Двоична система

Брой цифри или базова система: 2
Цифри (азбука): 0, 1

Превод на номера от 10-та система. hov-i в двоичен

Превод на номера от втората система. Sc-съм в 10-ти

Когато работите с голям брой, е по-добре да използвате:

Разлагане в градус

Система за осмична номера

8
Цифри (азбука): 0, 1, 2, 3, 4, 5, 6, 7

Превод на номера от 10-та система. Sch-I съм на 8-ми

Превод на номера от 8-та система. Sc-съм в 10-ти

Превод на номера от 8-та система. SCH в 2-ри и обратно по триада

Превод от 8-та система. SCH в 2-ри и обратно по триада

Шестостен номер

Брой цифри или базова система: 16
Цифри (азбука): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А (10), В (11), С (12), D (13), E (14), F (15) \\ t

Превод от 10-та система. Sch-I в 16-ти

Превод от 16-тата система в 10-ти

Превод от 16-та система. Sc-съм в 10-ти

Превод на номера от втората система. Sch-I в 16-ти и обратно с тетрадки

Превод от 2-ри и. Sch-I в 16-ти и обратно с тетрадки

Полезност за двоична система:

• числата, които в системата за 2-ри числа завършват 0 - Дори и на 1 - нечетно;
• съответно, цифрите, които са разделени 4 ще свърши 00 и т.н.; По този начин, оттегляне основно правило: Числа, които са разделени 2 К., приключва к. Zerule.
• ако номерът Н. Намира се в интервала 2 k-1 ≤ n, в двоичния си запис ще бъде гладко к. цифри, например за 126 :

2 6 = 64 ≤ 126

ако номерът има мнение 2 К.след това е написано в двоичната система като мерна единицаи к. Zerule., например:

32 = 2 5 = 100000 2

ако номерът има мнение 2 k -1.след това се записва в двоичната система к. единици, например:

31 = 2 5 -1 = 11111 2

ако е известен двоичен запис Н., след това двоичен номер на запис 2 N. Можете лесно да се приспите до края на нула, например:

15 = 1111 2 , 30 = 11110 2 , 60 = 111100 2 , 120 = 1111000 2

Също така е необходимо да се учим двойни степени, увеличавайки степента от правото наляво:

1024 512 256 128 64 32 16 8 4 2 1 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0

препоръчително е да научите таблицата на двоичното представяне на числа от 0 до 7 под формата на триад (групи от 3 бита):

X 10, x 8 x 2 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111

препоръчително е да се знае таблицата на двоичното представяне на числа от 0 до 15 (в шестнадесетични S - 0-F 16) като тетрад (групи от 4 бита):

X 10 x 16 x 2 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E \\ t 1110 15 F 1111

Отрицателен превод ( -.) Бинарният допълнителен код се извършва, както следва:

• трябва да се превежда а-1. в двоична система;
• направете инверсия на бита: замени всички нули на единици и единици до нули в разреждането

Решение 1 EGE EGE

1_1: Справен 1 OPPEND на EGE софтуер Infi Вариант 1 (S. Krylov, Churkina, IE):

колко единицив двоичен запис на шестнадесетичен номер 2 16.?

✍ Решение:

• В шестнадесетичния номер от 10 преди 15 представени от буквите на латиницата: А.-10, Б.-11, ° С.-12, Д.-13, Д.-14, Е.-15.
• Необходимо е да се запомнят двоичните кодове на числата от 1 преди 15 (Вижте теорията по-горе на страницата), тъй като за превод на 16-богата до двоично C-MU достатъчно всяка фигура, написана отделно под формата на четири двоични цифри (тетрадки):

2 A C 1 0010 1010 1100 0001

в този пост 6 единици

Резултат:6

Подробно незабаждайте 1 задачи с обяснение за видео:

1_2: 1 задача. DEVESOVESIA EGE 2018 Информатика (FIPI):

Колко числа съществуват х.за което се извършва неравенство 2а 16.<х.<61 8 ?
В отговор, посочете само броя на номерата.

✍ Решение:

• Ние превеждаме 2A 16 до система за десетична номера:

2A 16 \u003d 2 * 16 1 + 10 * 16 0 \u003d 32 + 10 \u003d 42

Ние превеждаме 61 8 до десетични c-ти номера:

61 8 = 6*8 1 +1*8 0 = 48 + 1 = 49

Получаваме сравнение:

42

Тъй като в задачата два пъти строго сравнение (<), то количество целых, удовлетворяющих условию:

49 - 42 - 1 = 6

Проверете: 43, 44, 45, 46, 47, 48

Резултат:6

Подробно решение на тази 1 задача от DEMO 2018. Гледайте видеоклипа:

1_3: 1 задача. HBE 11 в Компютърните науки 2018 (FIPI):

Колко значими цифри в двоичния запис на десетичното число 129 ?
1) 6
2) 2
3) 7
4) 8

✍ Решение:

• Ще извършим превод от десетичната загласение в двоично разделение 2 , отдясно ще напишем останките:

129 / 1 64 / 0 32 / 0 16 / 0 8 / 0 4 / 0 2 / 0 1

Пренапишете останките отдолу нагоре, като започнете с последната единица, която вече не е разделена на две:

10000001

Изчислете броя на изхвърлянията в получения двоичен номер. 8 от тях 8, и всички те означават (само нулите могат да бъдат леко отляво, например, 010 - Това е същото като 10 ). Правилен отговор под номера 4

Резултат:4

1_4: Решение 1 от задачата на изпита в компютърната наука (контролна версия на изследването на 2018 г., с.С. Крилов, Д. Ушаков):

Колко естествени номера X, за които се извършва неравенство

101011 2 ?

В отговор, посочете само броя на номерата.

✍ Решение:

Резултат:17

Подробен анализ на решението на опцията за обучение, които предлагаме да разгледаме видеоклипа:

1_5: Свързвайки се 1 Задача на опцията EGE номер 1, 2019 г. Информатика и изследване на модела на ИКТ (10 опции), S.S. Крила, т.е. Чуд ::

Изчисляване на стойността на израза AE 16 - 19 16.
В отговор, запишете изчислената стойност в системата за десетична номера.

✍ Решение:

• Ние превеждаме намаления и изваден номер в десетичната система:

1 0 A E \u003d 10 * 16 1 + 14 * 16 0 \u003d 160 + 14 \u003d 174

* А 16 съответства на номер 10 в системата за десетична номера

* E 16 съответства на номер 14 в системата за десетична номера

1 0 19 = 1*16 1 + 9*16 0 = 16 + 9 = 25

Ще намерим разлика:

174 - 25 = 149

Резултат:149

1_6: Анализ на 1 присвояване на употребата (от площадката К. Полякова, вариант 104 във връзка с Nosquina A.N.):

Петя и Коля предполагам естествени числа. Petya предполагам номера Х.и Коля номер W.. След като петя добави към сумата 9 и Kohl към номера на Пута 20 , сумата на номерата, получена при записване в двоична система, е пет единици.

Какво е равно на първоначалната сума Преместени от номера на момчетата? Запис на запис в двоичната система. Базата не е необходима.

✍ Решение:

• Пренаписвам състоянието на проблема в по-разбираема форма:

(x + 9) + (Y + 20) \u003d 11111 2 (x + y) 2 \u003d?

Ние превеждаме 11111 2 в система за десетична номера и изваждам от резултата от броя на колоните и домашните любимци, за да получите само сума (X + y):

11111 2 = 31 10 31 - 20 - 9 = 2

Ние превеждаме резултата в двоичен номер:

2 10 = 10 2

Резултат:10

1_7: Бездеяване на 1 от задачите на ЕГЕ (от площадката К. Полякова, вариант 105 във връзка с Кутари Е.В.):

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

✍ Решение:

• Спомнете си, че в осмичната система максималният номер 7 и в четиричасовия - 3. Да се \u200b\u200bопитаме да преведем най-големия октален номер в четвъртата система, без да се вземат предвид състоянието с тройките подред. Извършване на трансфер чрез двоичен номер:

7777 8 - Максимален четирицифрен октален превод в двоични S.s.: 7 7 7 7 111 111 111 111 Превод от двоични S.S. На четвърто място се извършва чрез разделяне на групи от две цифри: 11 11 11 11 11 11 3 3 3 3 3 3 3

Така, за да се получи най-голямата четири графики, съдържаща два заети подред, трябва да я премахнете в двоичната си пиша една от всички групи, с изключение на две, свързани с висши изхвърляния и не стоите подред:

11 10 11 10 10 10 3 2 3 2 2 2 4

Ние превеждаме резултата в системата за 8-ми номер:

111 011 101 010 7 3 5 2

Резултат:7352

1_8: Изслушване 1 от задачите на ЕГЕ (от площадката К. Полякова, вариант 109 във връзка с Noskina A.N.):

Комплект . Номер а. - най-малкият брой окталнозаписа, който съдържа точно 3 знака, един от които е 3 . Номер б. – най-малко номер, шестнадесетична Записа, който съдържа точно 3 знака, един от които е Е..

Определи брой естествени числа На този сегмент ( включително краищата му).

✍ Решение:

• Пренаписвам състоянието на проблема в по-разбираема форма, замествайки стойностите за номерата А и Б:

A: 103 8 - най-малкият трицифрен октален номер, един от числените - 3 B: 10F 16 - най-малкият три-битов 16-ти номер, един от числените - Е.

Ние превеждаме номера в система за десетична номера и откриваме дължината на сегмента, като изпълняваме разликата между тези номера:

103 8 \u003d 67 10 10F 16 \u003d 271 10 \u003d дължина на рязане \u003d 271 - 67 + 1 (включително нейните краища) \u003d 205

Резултат:205

1_9: Решение 1 на възлагане на EGGE 2020 (тематични задачи за обучение, 2020 г., Sanikina n.n., Sinitskaya i.v., Соболев v.v.):

За да съхраните цяло число със знак, използвайки един байт.

Колко единици съдържат вътрешно представяне на номера ( -116 )?

✍ Решение:

За да прехвърлите отрицателен номер към двоична система, използваме следния алгоритъм:
• От модула на първоначалния номер ще извадите устройството:

|-116| - 1 = 115

Ние прехвърляме резултата в двоичната система:

115 10 = 1110011 2

Тъй като един байт се използва за съхранение, е необходимо да се допълни полученият брой незначителни нули вляво до 8 цифри:

0 1110011

Инвертирайте резултата (ние ще заменим устройствата до нули и нули за единици):

10001100

Резултат:10001100

Какъв език за програмиране да избере кои задачи трябва да бъдат концентрирани и как да разпространявате времето на изпита

Преподава информатиката в Foxford

Различните университети изискват различни входни изпити на ИТ указания. Някъде трябва да приемате физика, някъде - компютърни науки. Какъв изпит се подготвя - да ви реши, но трябва да се има предвид, че конкуренцията е в специалността, където трябва да се дадат физиката, обикновено по-ниска, отколкото в специалитетите, където изпитът се изисква от компютърните науки, т.е. Вероятността за "чрез физика" е повече.

Защо тогава вземете изпита за компютърни науки?

• Тя е по-бърза и по-лесна да го подготви, отколкото на физиката.
• Можете да избирате от повече специалности.
• Ще бъде по-лесно да научите от избраната специалност.

Какво трябва да знаете за EGE за компютърните науки

EGE на компютърната наука се състои от две части. В първата част 23, задачите с кратък отговор, във втората - 4 задачи с разширен отговор. В първата част на изпита 12 на базовите задачи, 10 задачи на високо равнище и 1 задача на високо равнище. Във втората част - 1 задача на повишено ниво и 3 - високо.

Решаването на задачи от първата част ви позволява да наберете 23 основни точки - един резултат за изпълняваната задача. Решението на задачите на втората част добавя 12 основни точки (3, 2, 3 и 4 точки за всяка задача, съответно). По този начин, максималните първични точки, които могат да бъдат получени за решаване на всички задачи - 35.

Първичните резултати се превеждат в тестове, които са резултат от употребата. 35 основни точки \u003d 100 точки за изпитване за изпита. В същото време се начисляват повече тестови резултати за решаване на проблеми от втората част на изпита, отколкото отговорите на задачите на първата част. Всеки първичен резултат за втората част на употребата ще ви даде 3 или 4 тестови точки, които в сумата са около 40 резултата за изпита.

Това означава, че при извършване на EGE върху компютърните науки е необходимо да се обърне специално внимание на решаването на проблеми с разширен отговор: № 24, 25, 26 и 27. Тяхното успешно изпълнение ще позволи да се оцени повече от крайните точки. Но цената на една грешка по време на тяхното прилагане е по-висока - загубата на всеки първичен резултат е изпълнен с факта, че няма да преминете през конкуренцията, защото 3-4 финални резултати за изпита по време на висока конкуренция по отношение на специалността може да бъде решаващ .

Как да се подготвите за решаване на задачи от първата част

• Обърнете специално внимание на задачите № 9, 10, 11, 12, 15, 18, 20, 23. Тези задачи са, че в съответствие с анализа на резултатите от предходните години са особено сложни. Трудностите с решаването на тези задачи не само изпитват онези, които имат общ резултат за изпита в компютърните науки, се оказа нисък, но и "добри" и "отлични ученици".
• Научете от сърце степени на номер 2.
• Не забравяйте, че крибите в задачите означават цибибати, а не килобайта. 1 Cybibath \u003d 1024 байта. Това ще помогне да се избегнат грешки при изчисляването.
• Внимателно проучете опциите за предходните години. Компютърният научен изпит е един от най-стабилните, това означава, че подготовката може безопасно да използва опциите на EEM за последните 3-4 години.
• Запознайте се с различни възможности за формулировката на задачите. Не забравяйте, че лека промяна в формулировката винаги води до влошаване на резултатите от изпита.
• Внимателно прочетете състоянието на задачата. Повечето грешки при изпълнението на задачите са свързани с неправилно разбиране на състоянието.
• Научете се да проверявате самостоятелно задачите и да намерите грешки в отговорите.

Какво трябва да знаете за решаването на задачи с разширен отговор

24 Задача - за търсене на грешки

25 Задачата изисква подготовката на проста програма.

26 Задача - на теорията на играта

27 Задача - трябва да програмирате сложна програма

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

Как да разчитате на изпита

Съсредоточете се върху данните, които са дадени в спецификациите на контролните измервателни материали за изпита в компютърните науки. Тя определя приблизително време за изпълнение на задачите на първата и втората част на изпита.

EGE за компютърните науки продължава 235 минути

От тях се разпределят 90 минути за решаване на проблеми от първата част. Средно всяка задача от първата част оставя от 3 до 5 минути. Решението на проблема номер 22 отнема 10 минути.

Той остава 145 минути за решаване на задачите на втората част на изпита, докато ще отнеме най-малко 55 минути за решаване на последната задача номер 27. Тези изчисления бяха извършени от специалисти на Федералния институт за педагогически измервания и се основават на резултатите от изпитите от последните години, поради което те трябва да бъдат взети сериозно и да използват като ръководство за изпита.

Програмиране на езици - какво да изберем

1. Основен. Това е остарял език и въпреки че все още учи в училища, няма смисъл да прекарват времето си за неговото развитие.
2. Училищен алгоритмичен език за програмиране. Той е проектиран специално за ранно обучение за обучение, удобно е за развитието на първоначалните алгоритми, но практически не съдържат дълбочини, няма къде да се развие.
3. Паскал. Той все още е един от най-често срещаните езици за обучение за учене в училища и университети, но възможностите му са много ограничени. Паскал е доста подходящ като езиково писане.
4. C ++. Универсален език, един от най-бързите езици за програмиране. Трудно е да се учим от него, но в практическото прилагане на неговата възможност е много широко.
5. Питон. Лесно е да се учи на първоначалното ниво, единственото нещо, което се изисква, е познаването на английски език. В същото време, с задълбочено проучване, Python предоставя програмист не по-малко възможности от C ++. Стартирането на изследването на "Python" все още е в училище, ще го използвате в бъдеще, няма да се налага да се пенсионирате на друг език, за да постигнете нови хоризонти в програмирането. За да дадете изпита, е достатъчно да знаете "Python" на базовото ниво.

Добре е да се знае

• Двама експерти се оценяват от компютърните науки. Ако резултатите от оценката на експерти се различават на 1 точка, е по-голяма от две точки. Ако несъответствието между 2 точки и повече - работата се потвърждава от третия експерт.
• Полезен сайт за подготовка за изпита в компютърните науки -