ОГЭ информатика: инструкции к решению задач (методические пособия)

Задание Б1. Разновидность 1. Размерность

Мо­но­гра­фия, на­бран­ная на ком­пью­те­ре, со­дер­жит 2048 стра­ниц, на каж­дой стра­ни­це 48 строк, в каж­дой стро­ке 72 сим­во­ла. Для ко­ди­ро­ва­ния сим­во­лов ис­поль­зу­ет­ся ко­ди­ров­ка Unicode, при ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 16 би­та­ми. Опре­де­ли­те ин­фор­ма­ци­он­ный объём мо­но­гра­фии.

1) 1 байт

2) 5,2 Кбай­та

3) 10,3 Кбай­та

4) 13,5 Мбай­та

Пояснение и подсказка.

Здесь нужно посчитать количество символов всего, в монографии. Страницы умножить на строки и потом на символы, в конце еще на размер одного символа.

2048*72*48*16 = ___ ответ в битах

Пользуясь степенью двойки, получаем 13,5Мб.

Ответ под номером 4)

Задание Б1. Разновидность 2. Размерность

В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 би­та­ми. Опре­де­ли­те раз­мер сле­ду­ю­ще­го пред­ло­же­ния в дан­ной ко­ди­ров­ке: Я вас любил: лю­бовь ещё, быть может, в душе моей угас­ла не со­всем.

1) 66 байт

2) 1056 бит

3) 528 байт

4) 132 бит

Посчитать кол-во символов в предложении.

66 символов (считаются и пробелы, и точки, и запятые)

66*16 бит = 1056 бит.

Ответ: 2)

Задание Б2. Алгебра логики.

Для ка­ко­го из при­ведённых чисел ис­тин­но вы­ска­зы­ва­ние: НЕ (число <50) И (число чётное)?

1) 24

2) 45

3) 74

4) 99

Нужно получить истину в высказывании.

Здесь конъюнкция. При "И", чтобы получить истину, нужно чтобы все выск-я были истинные.

По 2 скобке нужно четное.

Это 74

не(74<50)=1 (т.к НЕ)

(74=четн)=1

Задание Б3. Графы. разновидность 1.

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых (в ки­ло­мет­рах) при­ве­де­на в таб­ли­це:

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по до­ро­гам, про­тяжённость ко­то­рых ука­за­на в таб­ли­це.

1) 6

2) 7

3) 8

4) 9

Легче всего нарисовать все эти пути и найти кратчайший путь уже визуально.

Рисуем по таблицу слева. И находим путь из А в Е.

Самый короткий.

Задание Б3. Разновидность 2

В таб­ли­це при­ве­де­на сто­и­мость пе­ре­во­зок между со­сед­ни­ми же­лез­но­до­рож­ны­ми стан­ци­я­ми. Ука­жи­те схему, со­от­вет­ству­ю­щую таб­ли­це.

1) 

2) 

3) 

4) 

Нужно примерно зарисовать либо, точечно проверить расстояния по данным ответам, ответ выйдет быстро.

Отпадает потому что в таблице есть дорога BD в рисунке его нет.

Не подходит, т.к там BC=5 в таблице BC=3

DC дороги в таблице вообще нет, в рисунке есть

Подходит по всем параметрам.

Задание Б4. Каталоги.

Поль­зо­ва­тель на­хо­дил­ся в ка­та­ло­ге Рас­пи­са­ние.Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз, потом ещё раз спу­стил­ся на один уро­вень вниз и ещё раз спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в ка­та­ло­ге

С:\учёба\ин­фор­ма­ти­ка\ГИА.

Ука­жи­те пол­ный путь ка­та­ло­га, с ко­то­рым поль­зо­ва­тель на­чи­нал ра­бо­ту.

1) С:\учёба\Рас­пи­са­ние

2) С:\Рас­пи­са­ние

3) С:\учёба\ин­фор­ма­ти­ка\Рас­пи­са­ние

4) С:\учёба\2013\Рас­пи­са­ние

В данном задании легче работать, рисуя ступени, двигаться вверх и вниз, обозначая наименования папок.

В итоге получим. Надо учитывать, что в папке учеба находится 2 папки.

Задание Б5. Электр. таблица.

Какая из фор­мул, при­ведённых ниже, может быть за­пи­са­на в ячей­ке C2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла ри­сун­ку?

1) =D1-A1

2) =В1+1

3) =D1+A1

4) =C1*D1

Сначала находим значения ячеек A2:D2

C2 берем за Х.

По значения А2:D2

По этим 4 цифрам получили диаграмму.

Графически смотрим, что кусочек С2 равен 8.

Это формула 3)

Задание Б6. Исполнитель.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

Сме­стить­ся на (−1,1) По­вто­ри 4 раз

Сме­стить­ся на (3,1) Сме­стить­ся на (0, 2) Сме­стить­ся на (−1, 4) конец

На какую ко­ман­ду можно за­ме­нить этот ал­го­ритм?

1) Сме­стить­ся на (8, 28)

2) Сме­стить­ся на (7, 29)

3) Сме­стить­ся на (−8, −28)

4) Сме­стить­ся на (−7, −29)

У нас есть цикл (х4) он относится к трем командам. Сместиться на (-1,1) идет отдельно. Получаем.

На какую команду можно сменить этот алгоритм? на

2) (7,29)

Задание Б7. Шифрование.

На ки­но­сту­дии сни­ма­ли фильм про шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шиф­ром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы при­ведённого фраг­мен­та ко­до­вой таб­ли­цы:

Опре­де­ли­те, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке:

11010001100.

В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков пре­пи­на­ния.

Нужно расшифровывать с конца.

В ответе не обязательно получается смысловое слово.

Ответ: БСИС.

Задание Б8. Линейный алгоритм.

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» — со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам ариф­ме­ти­ки. Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния ал­го­рит­ма:

а := 3

b := 4

а := 2*а + 3*b

b := a/2*b

В от­ве­те ука­жи­те одно целое число — зна­че­ние пе­ре­мен­ной b.

Когда получаем новую переменную А, старая забывается.

Задание Б9. Программирование.

За­пи­ши­те зна­че­ние пе­ре­мен­ной y, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Здесь дан цикл из 3шагов и формула для y.

Writeln(y);

Ответ 35.

Задание Б10. Программирование. Массивы.

В таб­ли­це Sea хра­нят­ся дан­ные о ко­ли­че­стве рос­си­ян, от­ды­хав­ших на Чёрном море (Sea[1] — число рос­си­ян в 2001 году, Sea[2] — в 2002 и т. д.). Опре­де­ли­те, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния:

Проверяются значения элементов массива, если они больше чем 220, то переменная S увеличивается на значение массива, первоначально S=100.

Задание Б11. Графы.

На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Правило- сколько входит в город дорог, столько (комбинация) и выходит в каждую дорогу.

Задание Б12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «От­прав­ле­ние по­ез­дов даль­не­го сле­до­ва­ния»:

Сколь­ко за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

(Вок­зал = «Кур­ский») ИЛИ (Время в пути < 30:00)?

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.

Условие или означает если хотя бы 1 из условий подходит, то строка нам подойдет. Тогда

Ответ : 7

Задание Б13. Системы счисления.

Пе­ре­ве­ди­те число 147 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счис­ле­ния. Сколь­ко нулей со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — ко­ли­че­ство зна­ча­щих нулей.

Переводим в 2ную систему счисления и находим 0ли.

Задание Б14. Алгоритм.

У исполнителя Калькулятор1 две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 5

Первая из них увеличивает число на экране на 1, вторая умножает его.

Например, программа 121 задает такую последовательность команд: прибавь 1 умножь на 5 прибавь 1 Эта программа преобразует, например, число 7 в число 41.

Запишите в ответе программу, которая содержит не более пяти команд и переводит число 3 в число 505.

В этом задании не обращайте внимание на их пример(выделен синим) не запутайтесь, ваше задание идет после слова «запишите».

Даны 2 команды

+1

*5

Нужно 3 превратить в 505.

3-> 505 (за 5 шагов)

Вы можете попробовать сделать впрямую

Но лучше и быстрее решить задачу в режиме зеркала

Зеркало

Команды и направление поменяются с точно да наоборот.

-1

:5

505->3

В данной задаче нужно как можно быстрее уменьшить число.

О бязательно нумеруйте команду (1 или 2)

2) 505/5 = 101

1) 101-1 = 100

2) 100/5=20

2) 20/5=4

1) 4-1 = 3

Д алее возвращаемся в нормальный режим, поэтому надо переписать наши команды туда в обратном порядке.

наши 5 шагов 12212

Задание Б15. Размерность. Р азновидность1

Файл раз­ме­ром 1024 байта пе­ре­даётся через не­ко­то­рое со­еди­не­ние за 64 мил­ли­се­кун­ды. Опре­де­ли­те время в мил­ли­се­кун­дах, за ко­то­рое можно пе­ре­дать через то же самое со­еди­не­ние файл раз­ме­ром 4 Кбай­та. В от­ве­те ука­жи­те толь­ко число мил­ли­се­кунд.

Раз­мер пе­ре­дан­но­го файла = время пе­ре­да­чи · ско­рость пе­ре­да­чи. За­ме­тим, что раз­мер файла во вто­ром слу­чае в 4 раза боль­ше раз­ме­ра файла в пер­вом слу­чае. По­сколь­ку ско­рость пе­ре­да­чи фай­лов одна и та же, время, за ко­то­рое можно пе­ре­дать через то же самое со­еди­не­ние файл раз­ме­ром 4 Кбай­та, тоже в 4 раза боль­ше. Оно будет равно 64 · 4 = 256 мил­ли­се­кунд.

Задание Б15. Разновидность2

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16- битным разрешением.

В результате был получен файл размером 48 Мбайт, сжатие данных не производилось.

Определите приблизительно, сколько времени

(в минутах) проводилась запись.

В качестве ответа укажите ближайшее к времени записи целое число

Формула по нахождению размера звукового файла.

I = v * t * c * bit

ГдеI –размер файла

Bit – разрешение (битность)

C – каналы (моно-1, стерео-2, квадро-4)

V – частота (всегда переводи из кГц в Гц)

«Сколько времени?» Нужно найти время

t = I/(v*c*bit)

48 мбайт = 48*1024*1024 байт

48 Кгц = 48 * 1000гц

16 бит = 2 байт

t=48*1024*1024 байт / 48 * 1000 c^-1 * 2 * 2байт

2¹⁰ * 2^{10 *} 2^-2/ 1000 = 2¹⁰ * 2 ⁸ /1000= 1024 * 256/1024 = 256*1,024 = 256 c

В минутах 256/60 = 4.2 минут

Целое число 4

Задание Б16.

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она нечётна, то уда­ля­ет­ся пер­вый сим­вол це­поч­ки, а если чётна, то в на­ча­ло це­поч­ки до­бав­ля­ет­ся сим­вол Г. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ДСФЛБ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ПО.

Дана це­поч­ка сим­во­лов РОГ. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)? Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­Э­ЮЯ.

Расписав условия - получим:

Ответ: ДРЕ.

Задание Б17. Интернет.

До­ступ к файлу index.html, раз­ме­щен­но­му на сер­ве­ре www.ftp.ru, осу­ществ­ля­ет­ся по про­то­ко­лу http. В таб­ли­це при­ве­де­ны фраг­мен­ты ад­ре­са этого файла, обо­зна­чен­ные бук­ва­ми от А до 3. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, со­от­вет­ству­ю­щую ад­ре­су дан­но­го файла.

Надо знать правило:

Сначала идет протокол, потом ://, далее сервер, /, последним идет файл.

Протокол

://

Сервер

/

Файл

http://www.ftp.ru/index.html

EЗБГДВЖА

Б18.Алгебра логики.

В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Рас­по­ло­жи­те но­ме­ра за­про­сов в по­ряд­ке воз­рас­та­ния ко­ли­че­ства стра­ниц, ко­то­рые най­дет по­ис­ко­вый сер­вер по каж­до­му за­про­су. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол |, а для ло­ги­че­ской опе­ра­ции «И» – &.

1) прин­те­ры & ска­не­ры & про­да­жа

2) прин­те­ры & про­да­жа

3) прин­те­ры | про­да­жа

4) прин­те­ры | ска­не­ры | про­да­жа

Можно используя правило «Чем больше ИЛИ тем больше сайтов». «Чем больше И, тем меньше сайтов».

Можно нарисовать:

1) прин­те­ры & ска­не­ры & про­да­жа

Когда между запросами стоит И, то он найдет только сайты где они все вместе, т.е пересечение трех.

2) прин­те­ры & про­да­жа

3) прин­те­ры | про­да­жа

(когда или закрашивается, где они по одиночке, также где они вместе, т.е абсолютно всё)

4) прин­те­ры | ска­не­ры | про­да­жа

В порядке возрастания 1234