Изпитни задачи по информатика с решения. Колекция от идеални социални есета

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

основна характеристика учебен предмет„Информатиката“ е малък обем, така че отнема по-малко време за висококачествена подготовка, отколкото за други предмети. Възможно е да се подготви от нулата! За да компенсират малкото количество материал, авторите на въпроси и задачи предлагат на субектите трудни задачи, задачи, които провокират грешки, изискват висококачествено познаване на информацията и компетентното й използване. Съдържанието на изпита съдържа значителен брой задачи, които се доближават до познанията по математика и логика. Значителна част е блок от задачи за алгоритмизиране, задачи, програмиране. Разгледайте
Всички задачи могат да бъдат разделени на 2 блока - тестване (задачи за познания по теория, изисква се кратък отговор), подробни задачи. Препоръчително е да отделите около час и половина на първата част, повече от два на втората. Отделете време, за да проверите за грешки и попълнете отговорите във формуляра.
Да се ​​научите как лесно да преодолявате препятствията във формата трудни задачи, използвайте ресурса „Ще реша изпита“. Това е чудесна възможност да се тествате, да консолидирате знанията си, да анализирате собствените си грешки. Редовното онлайн тестване ще облекчи безпокойството и притесненията за времевия натиск. Задачите тук са предимно по-трудни, отколкото на изпита.

• Препоръчително е да прочетете внимателно подготвителната програма за изпита – това ще направи процеса на повторение систематичен и ще усвои теорията по структуриран начин.
• Днес са разработени много помощни средства за подготовка - използвайте ги, за да практикувате и изучавате материала.
• Научете се да решавате проблеми различни видове- по-лесно се прави с помощта на преподавател. В присъствието на високо нивознания, можете да се справите сами.
• Решете за момент, когато сте усвоили необходимите данни и сте се научили как да решавате проблеми. Онлайн тестването ще помогне за това.
  

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

Вариант No 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, B и C, които са кодирани със следните кодови думи:

A - 11111, B - 00011, C - 00100.

По време на предаването може да възникнат смущения. Можете обаче да опитате да поправите някои грешки. Всякакви две от тези три кодови думи се различават една от друга в поне три позиции. Следователно, ако по време на предаването на дума е възникнала грешка в не повече от една позиция, тогава може да се направи обосновано предположение за това коя буква е била предадена. (Казват, че "кодът коригира една грешка.") Например, ако е получена кодовата дума 10111, се счита, че е предадена буквата А. думата се различава от кодовите думи за буквите A, B, C в повече от една позиция, тогава се счита, че е възникнала грешка (означава се с "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 kHz и 32-битова разделителна способност. Записът продължава 3 минути, резултатите му се записват във файл, данните не се компресират. Определете приблизителния размер на получения файл (в MB). Въведете най-близкото цяло число, кратно на пет на размера на файла като отговор.

Отговор:

Шифърът с кодова ключалка е последователност от пет знака, всеки от които е цифра от 1 до 5. Колко различни варианта на шифър могат да бъдат зададени, ако е известно, че цифра 1 се среща точно три пъти, а всяка от другите валидни цифри може се срещат в шифъра всяко число веднъж или да не се срещат изобщо?

Отговор:

По-долу е написан рекурсивен алгоритъм на пет езика за програмиране Ф.

Като отговор посочете последователността от числа, които ще бъдат отпечатани на екрана в резултат на извикване на F (5).

Отговор:

В терминологията на TCP/IP мрежите маската на подмрежата е 32-битово двоично число, което определя кои битове от IP адреса на компютъра са общи за цялата подмрежа - в тези битове маската е 1. Обикновено маските се записват в форма на четворка десетични числа- по същите правила като за IP адресите. За някои подмрежи маската е 255.255.248.0. Колко различни компютърни адреса позволява тази маска?

Забележка.На практика за адресиране на компютри не се използват два адреса: мрежовият адрес и адресът за излъчване.

Отговор:

Регистрационната табела се състои от няколко букви (броят на буквите е еднакъв във всички регистрационни табели), последвани от 4 цифри. В този случай се използват 10 цифри и само 5 букви: P, O, M, A, N. Трябва да имате поне 1 000 000 различни числа. Какъв е най-малкият брой букви в регистрационния номер?

Отговор:

Художникът CAR "живее" в ограничен правоъгълен лабиринт върху карираната равнина, показана на фигурата. Сивите клетки са издигнати стени, светлите клетки са свободни клетки, по които CAR може да се движи свободно. По ръба на полето на лабиринта също има издигната стена с отпечатани цифри и букви за идентифициране на клетките в лабиринта.

Системата от команди на изпълнителя MACHINE:

Когато се изпълни някоя от тези команди, МАШИНАТА премества една клетка, съответно (по отношение на наблюдателя): нагоре, надолу ↓, наляво ←, надясно →.

Четири команди проверяват истинността на условието, че няма стена от всяка страна на клетката, където се намира CAR (също по отношение на наблюдателя):

ДОКАТО<условие>команда

се изпълнява, докато условието е вярно, в противен случай се извършва преход към следващия ред.

Когато се опитате да преминете към която и да е сива клетка, АВТОМОБИЛЯТА се чупи в стената.

Колко клетки в дадения лабиринт отговарят на изискването, след като стартира в него и следвайки програмата по-долу, МАШИНАТА няма да се срине?

ДОКАТО<снизу свободно>надолу

ДОКАТО<слева свободно>наляво

Отговор:

Фигурата показва диаграма на пътища, свързващи градове A, B, C, D, D, E, K, L, M, N, P, R, T. По всеки път можете да се движите само в една посока, обозначена с стрелка.

Колко различни маршрута има от град А до град Т?

Отговор:

В радикс нзапис номер 87 10 завършва на 2 и съдържа не повече от две цифри. Избройте всички съвпадащи стойности, разделени със запетаи във възходящ ред н.

Отговор:

В езика за заявки на търсачката символът "|" се използва за обозначаване на логическата операция "ИЛИ", а символът "&" за логическата операция "И".

Таблицата показва заявките и броя на страниците, намерени в тях за определен сегмент от Интернет.

Колко страници (в хиляди) ще бъдат намерени при заявка Германия и Австрия?

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

Отговор:

Означаваме с m & n побитовата конюнкция на неотрицателни цели числа ми н.

Така, например, 14 & 5 = 1110 2 & 0101 2 = 0100 2 = 4.

За какво е най-малкото неотрицателно цяло число A формулата

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

е идентично вярно (т.е. приема стойността 1 за всяка неотрицателна целочислена стойност на променливата х)?

Отговор:

По-долу е записано на различни езиципрограмиране на фрагмент от същата програма. Програмата описва едномерен целочислен масив 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.

Отговор:

Напишете в отговора най-висока стойноствходна променлива к, при което програмата произвежда същия отговор като входната стойност к= 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, за които е изпълнена дадената система от равенства. Като отговор трябва да посочите броя на такива комплекти.

Отговор:

Беше необходимо да се напише програма, която въвежда от клавиатурата координатите на точка от равнината ( x, y- реални числа) и определя принадлежността на точка към защрихованата област. Програмистът бързаше и написа програмата неправилно.

Направете следното последователно:

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 стойност, опишете печелившата стратегия на Petit.

Задача 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,5 часа (90 минути) на задачите от Част 1. Останалото време се препоръчва да се посвети на задачите от част 2.

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

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