Інформатика його завдання з рішеннями. Збірник ідеальних есе з суспільствознавства

ЄДІ з інформатики не є обов'язковим випробуванням для всіх випускників шкіл, але потрібне для вступу до низки технічних ВНЗ. Цей іспит сдається рідко, оскільки вищих навчальних закладівде він потрібен, небагато. Поширений випадок при вступі на ряд спеціальностей у політехнічних ВНЗ – можливість обрати між фізикою та інформатикою. У такій ситуації багато хто обирає друге, оскільки фізика обґрунтовано вважається дисципліною більш складною. Знання інформатики стане в нагоді не тільки для вступу, а й у процесі освоєння спеціальності у вищому навчальному закладі.

Головна особливість шкільного предмета"Інформатика" - невеликий обсяг, тому для якісної підготовки потрібно менше часу, ніж для інших предметів. Підготуватися з нуля можливо! Щоб компенсувати невеликий обсяг матеріалу, автори питань та завдань пропонують випробуваним складні завдання, завдання, що провокують помилки, вимагають якісного володіння інформацією та грамотного її використання. У змісті іспиту присутня значна кількість завдань, які впритул підходять до знання математики, логіки. Значну частину становить блок завдань на алгоритмізацію, завдання, програмування. Ознайомтеся з
Всі завдання можна розділити на 2 блоки – тестування (завдання на знання теорії, потрібна коротка відповідь), розгорнуті завдання. На першу частину рекомендується витрачати близько півтори години, на другу – більше двох. Виділіть час на перевірку помилок та внесення відповідей до бланку.
Щоб навчитися без проблем долати перепони у вигляді складних завдань, скористайтесь ресурсом «Вирішу ЄДІ». Це чудова можливість перевірити себе, закріпити знання, проаналізувати власні помилки. Регулярне тестування в онлайн режимі позбавить тривог і хвилювання з приводу нестачі часу. Завдання тут переважно складніше, ніж на іспиті.

• Рекомендується уважно ознайомитись із програмою підготовки до ЄДІ – це дозволить зробити процес повторення систематичним, та структуровано засвоювати теорію.
• На сьогоднішній день розроблено безліч посібників для підготовки – використовуйте їх для тренування та вивчення матеріалу.
• Навчіться вирішувати завдання різних типів– це легко зробити за допомогою репетитора. При наявності високого рівнязнань, можна впоратися та самостійно.
• Вирішуйте на час, коли ви освоїли потрібні дані та навчилися вирішення завдань. У цьому допоможе онлайн тестування.
  

• Важливо не упускати можливості для підготовки: курси, шкільне навчання, дистанційні курси, репетиторство, самоосвіта. Окресліть коло проблем, що викликають найбільша кількістьпитань та труднощів.
• Тренуйтеся у вирішенні завдань – чим більше, тим краще.
• Правильно розподіляйте час на роботу із завданнями різного рівняскладності.
• Знайдіть професійного репетитора, який допоможе заповнити проблеми у знаннях.

Варіант №3490088

Під час виконання завдань з короткою відповіддю впишіть у поле відповіді цифру, яка відповідає номеру правильної відповіді, або число, слово, послідовність літер (слів) або цифр. Відповідь слід записувати без пробілів та будь-яких додаткових символів. Дробову частинувідокремлюйте від цілої десяткової коми. Одиниці вимірів писати не потрібно.

Якщо варіант заданий вчителем, ви можете вписати або завантажити відповіді до завдань з розгорнутою відповіддю. Вчитель побачить результати виконання завдань із короткою відповіддю та зможе оцінити завантажені відповіді до завдань із розгорнутою відповіддю. Виставлені вчителем бали відобразяться у вашій статистиці.

Вкажіть найменше чотиризначне шістнадцяткове число, двійковий запис якого містить рівно 5 нулів. У відповіді запишіть тільки шістнадцяткове число, підставу системи числення вказувати не потрібно.

Відповідь:

Даний фрагмент таблиці істинності виразу F:

Яким із наведених нижче виразів може бути F?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Відповідь:

між населеними пунктами A, B, C, D, E, F побудовані дороги, протяжність яких наведена у таблиці. Відсутність числа у таблиці означає, що прямої дороги між пунктами немає.

Визначте довжину найкоротшого шляху між пунктами A і F, що проходить через пункт E і не проходить через пункт B. Пересуватися можна лише вказаними дорогами.

Відповідь:

Для групових операцій із файлами використовуються маски імен файлів. Маска є послідовністю букв, цифр та інших допустимих в іменах файлів символів, в яких також можуть зустрічатися наступні символи:

символ "?" () знак питання означає рівно один довільний символ.

символ "*" (зірочка) означає будь-яку послідовність символів довільної довжини, у тому числі "*" може задавати і порожню послідовність.

У каталозі знаходиться 6 файлів:

Визначте, за якою маскою з каталогу буде відібрано вказану групу файлів:

Відповідь:

Для передачі даних каналом зв'язку використовується 5-бітовий код. Повідомлення містить лише літери А, Б та В, які кодуються такими кодовими словами:

A - 11111, Б - 00011, В - 00100.

Під час передачі можливі перешкоди. Однак, деякі помилки можна спробувати виправити. Будь-які з цих трьох кодових слів відрізняються один від одного не менш ніж у трьох позиціях. Тому якщо передачі слова сталася помилка лише у однієї позиції, можна зробити обгрунтоване припущення у тому, яка літера передавалася. (Кажуть, що «код виправляє одну помилку».) Наприклад, якщо отримано кодове слово 10111, вважається, що передавалася літера А. (Відмінність від кодового слова для А тільки в одній позиції, для інших кодових слів відмінностей більше.) Якщо прийняте кодове Слово відрізняється від кодових слів для літер А, Б, У більш ніж в одній позиції, вважається, що сталася помилка (вона позначається «x»).

Відповідь:

Автомат отримує на вхід чотиризначне число (число не може починатися з нуля). За цим числом будується нове число за такими правилами.

1. Складаються окремо перша та друга, друга та третя, третя та четверта цифри заданого числа.

2. Найменша з отриманих трьох сум видаляється.

3. Дві суми, що залишилися, записуються одна за одною в порядку незменшення без роздільників.

приклад. Вихідне число: 1984. Суми: 1+9=10, 9+8=17, 8+4=12.

Вилучається 10. Результат: 1217.

Вкажіть найменшечисло, під час обробки якого автомат видає результат 613.

Відповідь:

Дано фрагмент електронної таблиці.

У осередку B2 записали формулу = D $ 4 + $ F3. Після цього осередок B2 скопіювали в осередок A3. Яке число буде показано в осередку A3?

Примітка: $ знак використовується для позначення абсолютної адресації.

Відповідь:

Запишіть число, яке буде надруковано після виконання наступної програми. Для Вашої зручності програма представлена ​​п'ятьма мовами програмування.

Відповідь:

Виготовляється чотириканальний (квадро) звукозапис з частотою дискретизації 32 кГц і 32-бітною роздільною здатністю. Запис триває 3 хвилини, його результати записуються у файл, стиснення даних немає. Визначте приблизно розмір отриманого файлу (Мбайт). Як відповідь вкажіть найближче до розміру файлу ціле число, кратне п'яти.

Відповідь:

Шифр кодового замка є послідовністю з п'яти символів, кожен з яких є цифрою від 1 до 5. Скільки різних варіантів шифру можна задати, якщо відомо, що цифра 1 зустрічається рівно три рази, а кожна з інших допустимих цифр може зустрічатися в шифрі будь-яку кількість раз чи не зустрічатися зовсім?

Відповідь:

Нижче п'ятьма мовами програмування записано рекурсивний алгоритм F.

В якості відповіді вкажіть послідовність цифр, яка буде надрукована на екрані через виклик F(5).

Відповідь:

У термінології мереж TCP/IP маскою підмережі називається 32-розрядне двійкове число, яке визначає, які саме розряди IP-адреси комп'ютера є спільними для всієї підмережі – у цих розрядах маски коштує 1. Зазвичай маски записуються у вигляді четвірки десяткових чисел– за тими самими правилами, як і IP-адреси. Для деякої підмережі використається маска 255.255.248.0. Скільки різних адрес комп'ютерів припускає ця маска?

Примітка.На практиці для адресації комп'ютерів не використовуються дві адреси: адреса мережі та широкомовна адреса.

Відповідь:

Автомобільний номер складається з декількох літер (кількість літер однакова у всіх номерах), за якими слідують 4 цифри. При цьому використовуються 10 цифр і лише 5 літер: Р, О, М, А, Н. Потрібно мати не менше ніж 1 000 000 різних номерів. Яка найменша кількість літер має бути в автомобільному номері?

Відповідь:

Виконавець МАШИНКА «живе» в обмеженому прямокутному лабіринті на площині, зображеному на малюнку. Сірі клітини - зведені стіни, світлі - вільні клітини, якими МАШИНКА може вільно пересуватися. По краю поля лабіринту також стоїть зведена стінка з нанесеними номерами та літерами для ідентифікації клітин у лабіринті.

Система команд виконавця МАШИНКА:

При виконанні будь-якої з цих команд МАШИНКА переміщується на одну клітинку відповідно (стосовно спостерігача): вгору, вниз ↓, вліво ←, вправо →.

Чотири команди перевіряють істинність умови відсутності стіни біля кожної сторони тієї клітини, де знаходиться МАШИНКА (також по відношенню до спостерігача):

ПОКИ ЩО<условие>команда

виконується, поки умова є істинною, інакше відбувається перехід на наступний рядок.

При спробі пересування на будь-яку сіру клітину машинка розбивається об стінку.

Скільки клітин наведеного лабіринту відповідають вимогам, що, стартувавши в ній та виконавши запропоновану нижче програму, МАШИНКА не розіб'ється?

ПОКИ ЩО<снизу свободно>вниз

ПОКИ ЩО<слева свободно>вліво

Відповідь:

На малюнку – схема доріг, що зв'язують міста А, Б, В, Р, Д, Е, К, Л, М, Н, П, Р, Т. По кожній дорозі можна рухатися лише в одному напрямку, вказаному стрілкою.

Скільки існує різних шляхів із міста А до міста Т?

Відповідь:

У системі числення з основою Nзапис числа 87 10 закінчується на 2 і містить трохи більше двох цифр. Перерахуйте через кому в порядку зростання всі відповідні значення N.

Відповідь:

У мові запитів пошукового сервера для позначення логічної операції "АБО" використовується символ "|", а для логічної операції "І" - символ "&".

У таблиці наведено запити та кількість знайдених сторінок деякого сегменту мережі Інтернет.

Яка кількість сторінок (у тисячах) буде знайдено за запитом Німеччина & Австрія?

Вважається, що всі запити виконувались практично одночасно, так що набір сторінок, що містять всі слова, що шукаються, не змінювався за час виконання запитів.

Відповідь:

Позначимо через m&n порозрядну кон'юнкцію невід'ємних цілих чисел mі n.

Так, наприклад, 14&5=11102&01012=01002=4.

Для якого найменшого негативного цілого числа А формула

x&51 = 0 ∨ (x&41 = 0 → x&А = 0)

тотожно істинна (тобто приймає значення 1 при будь-якому невід'ємному цілому значенні змінної x)?

Відповідь:

Нижче представлений записаний на різних мовахпрограмування фрагмент однієї і тієї ж програми. У програмі описано одномірний цілісний масив A; у поданому фрагменті обробляються елементи масиву з індексами від 1 до 10.

Перед початком виконання програми ці елементи масиву мали значення 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (тобто A = 0; A = 1; …; A = 1).

Чи значення якого з цих елементів масиву буде найбільшим після виконання фрагмента програми? У відповіді вкажіть індекс елемента – число від 1 до 10.

Відповідь:

Нижче п'ятьма мовами записаний алгоритм. Отримавши на вхід число x цей алгоритм друкує два числа: a і b. Вкажіть найменше з таких чисел x, під час введення якого алгоритм друкує спочатку 3, а потім 12.

Відповідь:

Напишіть у відповіді найбільше значеннявхідний змінної k, при якому програма видає ту саму відповідь, що і при вхідному значенні k= 20. Для Вашої зручності програма наведена п'ятьма мовами програмування.

Відповідь:

Виконавець Калькулятор має дві команди:

1. додай 4,

2. віднімай 2.

Перша з них збільшує число на екрані на 4, друга – зменшує його на 2. Якщо під час обчислень з'являється від'ємне число, він виходить з ладу та стирає написане на екрані. Програма Калькулятора – це послідовність команд. Скільки різних чисел можна отримати з числа 8 за допомогою програми, яка містить 16 команд?

Відповідь:

Скільки існує різних наборів значень логічних змінних x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, які задовольняють всі перераховані нижче умови:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

У відповіді не потрібно перераховувати всі різні набори значень змінних x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, за яких виконана дана система рівностей. Як відповідь Вам потрібно вказати кількість таких наборів.

Відповідь:

Потрібно було написати програму, яка вводить з клавіатури координати точки на площині ( х, у- дійсні числа) та визначає належність точки заштрихованої області. Програміст поспішав та написав програму неправильно.

Послідовно виконайте таке:

1. Перемалюйте та заповніть таблицю, яка показує, як працює програма при аргументах, що належать різним областям(A, B, C, D, E, F, G та H).

Крапки, що лежать на межах областей, окремо не розглядати. У стовпцях умов вкажіть "так", якщо умова виконається, "ні", якщо умова не виконається, "-" (прочерк), якщо умова не перевірятиметься, "не изв.", якщо програма поводиться по-різному для різних значень, що належать даній галузі. У стовпці "Програма виведе" вкажіть, що програма виведе на екран. Якщо програма нічого не виводить, напишіть "-" (прочерк). Якщо для різних значень, що належать області, будуть виведені різні тексти, напишіть "не вивч". В останньому стовпці вкажіть "так" чи "ні".

2. Вкажіть, як потрібно доопрацювати програму, щоб не було випадків її неправильної роботи. (Це можна зробити декількома способами, достатньо вказати будь-який спосіб доопрацювання вихідної програми.)

Два гравці, Петя та Ваня, грають у наступну гру. Перед гравцями лежить купа каміння. Гравці ходять по черзі, перший хід робить Петя. За один хід гравець може додати до купи один або три камені або збільшити кількість каменів у купі вдвічі. Наприклад, маючи купу з 15 каменів, за один хід можна отримати купу з 16, 18 або 30 каменів. Кожен гравець, щоб робити ходи, має необмежену кількість каменів. Гра завершується в той момент, коли кількість каміння в купі стає не менше 35. Переможцем вважається гравець, який зробив останній хід, тобто. першим, хто отримав купу, в якій буде 35 або більше каменів. У початковий момент у купі було S каміння; 1 ≤ S ≤ 34. Говоритимемо, що гравець має виграшну стратегію, якщо він може виграти за будь-яких ходів супротивника. Описати стратегію гравця - означає описати, який хід він повинен зробити в будь-якій ситуації, яка йому може зустрітися при різної грисупротивника.

Виконайте такі завдання. У всіх випадках обґрунтовуйте свою відповідь.

Завдання 1

а) Вкажіть усі такі значення числа S, за яких Петя може виграти в один хід. Обґрунтуйте, що знайдені всі потрібні значення S, і вкажіть ходи, що виграють.

б) Вкажіть таке значення S, у якому Петя неспроможна виграти за хід, але за будь-якому ході Пети Ваня може виграти своїм першим ходом. Опишіть виграшну стратегію Вані.

Завдання 2

Вкажіть два таких значення S, за яких Петі має виграшну стратегію, причому одночасно виконуються дві умови:

− Петя не може виграти за один хід;

− може виграти своїм другим ходом незалежно від того, як ходитиме Ваня.

Для кожного вказаного значення S напишіть виграшну стратегію Петі.

Завдання 3

Вкажіть значення S, за якого одночасно виконуються дві умови:

− у Вані є виграшна стратегія, що дозволяє йому виграти першим або другим ходом за будь-якої гри Петі;

Районний методист вирішила, що оцінку «відмінно» мають отримати 20% учасників (ціле число з відкиданням дробової частини).

Для цього вона має визначити, який бал повинен був набрати учень, щоб здобути «відмінно».

Якщо неможливо визначити такий бал, щоб «відмінно» отримали рівно 20% учасників, «відмінно» має отримати менше, ніж 20% учасників.

Якщо таких учасників не виявиться (найбільший бал набрали більше 20% учасників) – ці та тільки ці учні мають отримати «відмінно».

Напишіть ефективну, в тому числі і по пам'яті, програму (вкажіть версію мови програмування, наприклад Borland Pascal 7.0), яка повинна вивести на екран найменший бал, який набрали учасники, які отримали «відмінно». Відомо, що інформатику здавало більше 5 учнів. Також відомо, що є така кількість балів, яких не отримав жоден учасник.

На вхід програмі спочатку подається кількість учнів, що складали іспит. У кожному з наступних N рядків міститься інформація про учнів у форматі:

де - рядок, що складається не більше ніж з 30 символів без пробілів,

Рядок, що складається не більше ніж з 20 символів без пробілів,

Ціле число в діапазоні від 1 до 99,

Ціле число в діапазоні від 1 до 100. Ці дані записані через пробіл, причому рівно один між кожною парою (тобто всього по три пробіли в кожному рядку).

Приклад вхідного рядка:

Іванов Іван 50 87

Приклад вихідних даних:

Вирішення завдань з розгорнутою відповіддю не перевіряються автоматично.
На наступній сторінці вам буде запропоновано перевірити їх самостійно.

Завершити тестування, звіритися із відповідями, побачити рішення.

З сучасним світомтехнологій та реалій програмування, розробки ЄДІ з інформатикимає мало спільного. Якісь базові моменти є, але навіть якщо знаєшся трохи в завданнях, то це ще не означає, що в кінцевому підсумку станеш хорошим розробником. Натомість областей, де потрібні IT-фахівці, безліч. Ви анітрохи не помилитеся, якщо хочете мати стабільний заробіток вище середнього. В ІТ ви це отримаєте. За умови, очевидно, наявності відповідних можливостей. А розвиватися і рости тут можна скільки завгодно, адже ринок настільки величезний, що навіть уявити не можете! Причому він не обмежується лише нашою державою. Працюйте на будь-яку компанію з будь-якої точки світу! Це все дуже надихає, тому нехай підготовка до ЄДІ з інформатики буде першим незначним кроком, після якого підуть роки саморозвитку та вдосконалення у цій галузі.

Структура

Частина 1 містить 23 завдання з короткою відповіддю. У цій частині зібрані завдання з короткою відповіддю, що мають на увазі самостійне формулювання послідовності символів. Завдання перевіряють матеріал усіх тематичних блоків. 12 завдань відносяться до базового рівня, 10 завдань до підвищеного рівня складності, 1 завдання – до високого рівня складності.

Частина 2 містить 4 завдання, перше з яких підвищеного рівняскладності, решта 3 завдань високого рівня складності. Завдання цієї частини мають на увазі запис розгорнутої відповіді у довільній формі.

На виконання екзаменаційної роботивідводиться 3 години 55 хвилин (235 хвилин). Для виконання завдань частини 1 рекомендується відводити 1,5 години (90 хвилин). Решту часу рекомендується відводити виконання завдань частини 2.

Пояснення до оцінювання завдань

Виконання кожного завдання частини 1 оцінюється на 1 бал. Завдання частини 1 вважається виконаним, якщо екзаменований дав відповідь, що відповідає коду правильної відповіді. Виконання завдань частини 2 оцінюється від 0 до 4 балів. Відповіді на завдання частини 2 перевіряються та оцінюються експертами. Максимальна кількістьбалів, яке можна отримати за виконання завдань частини 2 – 12.