Проверочная работа в формате ОГЭ

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

13. Переведите число 101010 из дво­ич­ной си­сте­мы счис­ле­ния в де­ся­тич­ную си­сте­му счисления. В от­ве­те за­пи­ши­те по­лу­чен­ное число.

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

1. возведи в квадрат

2. вычти 3

Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 3. Составьте алгоритм получения из числа 14 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21221 — это алгоритм

вычти 3

возведи в квадрат

вычти 3

вычти 3

возведи в квадрат,

который преобразует число 7 в 100.)

Если таких алгоритмов более одного, то запишите любой из них.

15. Файл раз­ме­ром 24 Кбайт передаётся через не­ко­то­рое со­еди­не­ние за 80 секунд. Опре­де­ли­те раз­мер файла (в Кбайтах), ко­то­рый можно пе­ре­дать через это же со­еди­не­ние за 2 минуты. В от­ве­те ука­жи­те одно число — раз­мер файла в Кбайтах. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

16. Цепочка из четырёх бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу:

– на тре­тьем месте це­поч­ки стоит одна из бусин H, E;

– на вто­ром месте — одна из бусин D, E, C, ко­то­рой нет на тре­тьем месте;

– в на­ча­ле стоит одна из бусин D, H, B, ко­то­рой нет на вто­ром месте;

– в конце — одна из бусин D, E, C, не сто­я­щая на пер­вом месте.

Определите, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому правилу?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.

17. На сервере GorodN.ru находится почтовый ящик wait_for_mail. Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес.

А) GorodN

Б) mail

В) for_

Г) .ru

Д) wait_

Е) @

18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

Вариант № 6339823

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

1) 1 байт

2) 5,2 Кбайта

3) 10,3 Кбайта

4) 13,5 Мбайта

2. Для какой из приведённых последовательностей цветных бусин истинно высказывание:

(Вторая бусина жёлтая) И НЕ(Четвёртая бусина зелёная) И НЕ(Последняя бусина красная)

(К — красный, Ж — жёлтый, С — синий, З — зелёный)?

1) СЗККЖК

2) ЖЖКСЗК

3) СЖСЗКЗ

4) КЖЗСКС

3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

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

1) 7

2) 9

3) 11

4) 15

4. В некотором каталоге хранился файл с именем vedom.xls. После того как в этом каталоге создали подкаталог Mars и переместили в него файл  vedom.xls, полное имя файла стало

C:\User\School\Mars\vedom.xls

Каким было полное имя этого файла до перемещения?

1) C:\User\vedom.xls

2) C:\School\Mars\vedom.xls

3) C:\User\Mars\vedom.xls

4) C:\User\School\vedom.xls

5 . Дан фраг­мент элек­трон­ной таблицы:

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

1) =D1−1

2) =В1+1

3) =C1*D1

4) =В1/С1

6. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y) в точку с ко­ор­ди­на­та­ми (x + a, y + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные — уменьшается. Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, –3) пе­ре­ме­стит Чертёжника в точку (6, –1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3

повторится k раз.

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

Повтори 2 раз

Сместиться на (–3, –4) Сме­стить­ся на (3, 3) Сме­стить­ся на (1, –2)

Конец

Какую един­ствен­ную ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

1) Сме­стить­ся на (2, –6)

2) Сме­стить­ся на (–6, 2)

3) Сме­стить­ся на (6, –2)

4) Сме­стить­ся на (–2, 6)

7. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код: 

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

1010110

100000101

00011110001

 Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

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

Определите зна­че­ние переменной b после вы­пол­не­ния данного алгоритма:

a := 100

b :=240

a := 3*a+20

b := a*2–b

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

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

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

11.  На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт G?

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

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

(Осадки = «нет») И (Температура воздуха, °С 10)?

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

13. Переведите дво­ич­ное число 1110110 в де­ся­тич­ную си­сте­му счисления.

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

1. возведи в квадрат

2. вычти 2

Первая из них возводит число на экране во вторую степень, вторая вычитает 2. Составьте алгоритм получения из числа 4 числа 142, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12221 — это алгоритм:

возведи в квадрат

вычти 2

вычти 2

вычти 2

возведи в квадрат,

который преобразует число 4 в 100.)

Если таких алгоритмов более одного, то запишите любой из них.

15. Файл раз­ме­ром 8 Кбайт передаётся через не­ко­то­рое со­еди­не­ние со ско­ро­стью 4096 бит в секунду. Опре­де­ли­те раз­мер файла (в байтах), ко­то­рый можно пе­ре­дать за то же время через дру­гое со­еди­не­ние со ско­ро­стью 256 бит в секунду.

В от­ве­те ука­жи­те одно число — раз­мер файла в байтах. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

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

Например, если ис­ход­ной была це­поч­ка НОГА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­каОПД, а если ис­ход­ной была це­поч­ка ТОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ВУПО.

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

17. Доступ к файлу monkey.jpg, на­хо­дя­ще­му­ся на сер­ве­ре animals.ru, осу­ществ­ля­ет­ся по протоколу http. Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. За­пи­ши­те последовательность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

A) http

Б) ://

B) animals.

Г) /

Д) monkey

Е) ru

Ж) .jpg

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

Вариант № 6339826

1. Информационный объём статьи 48 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 64 строки по 64 символов, а каждый символ представлен кодировке KOI-8 (в кодировке KOI-8 каждый символ занимает 8 бит памяти).

1) 48

2) 6

3) 12

4) 24

2. Для ка­ко­го из приведённых имён ис­тин­но высказывание:

НЕ (Третья буква гласная) И (Последняя буква согласная)?

1) Иван

2) Ксе­ния

3) Ма­ри­на

4) Матвей

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

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

1) 6

2) 7

3) 8

4) 9

4. В по­ис­ках нуж­но­го файла Игорь по­сле­до­ва­тель­но пе­ре­хо­дил из ка­та­ло­га в каталог, при этом он не­сколь­ко раз под­ни­мал­ся на один уро­вень вверх и не­сколь­ко раз опус­кал­ся на один уро­вень вниз. Пол­ный путь каталога, с ко­то­рым Игорь на­чи­нал работу:

С:\Собаки\Охота.

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

1) С:\Собаки

2) С:\Охота

3) С:\Охота\Собаки\Гончие

4) С:\Собаки\Охота

5. Дан фраг­мент элек­трон­ной таблицы:

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

1) =С1-D1

2) =2*А1-С1

3) =(D1+5)/C1

4) =А1+В2

6. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на(2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

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

Повтори 2 paз

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

Сместиться на (2, 6)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1?

1) Сместиться на (− 6, − 8)

2) Сместиться на (3, 4)

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

4) Сместиться на (− 3, − 4)

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

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

?©©©?©?.

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

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

а := 6

b := 2

b := a/2*b

a := 2*а + 3*b

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

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

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

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

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

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

(Категория по­ез­да = «скорый») И (Время в пути 20.00)?

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

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

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

1. возведи в квадрат

2. вычти 4

Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 4.

Составьте алгоритм получения из числа 1 числа 21, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21221 — это алгоритм, вычти 4, возведи в квадрат,вычти 4, вычти 4, возведи в квадрат, который преобразует число 2 в 16.) Если таких алгоритмов более одного, то запишите любой из них.

15. Файл раз­ме­ром 16 Кбайт передаётся через не­ко­то­рое со­еди­не­ние со ско­ро­стью 2048 бит в секунду. Опре­де­ли­те раз­мер файла (в Кбайт), ко­то­рый можно пе­ре­дать за то же время через дру­гое со­еди­не­ние со ско­ро­стью 512 бит в секунду.

В от­ве­те ука­жи­те одно число — раз­мер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

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

Дана цепочка символов РУКА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

17. Доступ к файлу sotr.pdf, на­хо­дя­ще­му­ся на сер­ве­ре org.net, осу­ществ­ля­ет­ся по про­то­ко­луhttps. Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. За­пи­ши­те последовательность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

A) .pdf

Б) sotr

B) ://

Г) .net

Д) org

Е) https

Ж)/

18. В таб­ли­це приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го запроса ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке убывания ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сервер по каж­до­му запросу. По всем за­про­сам было най­де­но разное ко­ли­че­ство страниц. Для обо­зна­че­ния логической опе­ра­ции «ИЛИ» в за­про­се используется сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

Вариант № 6339830

1. В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те раз­мер сле­ду­ю­ще­го пред­ло­же­ния в дан­ной кодировке. Любишь ка­тать­ся — люби и са­ноч­ки возить! 

1) 40 байт

2) 80 бит

3) 320 бит

4) 640 бит

2. Для ка­ко­го из дан­ных слов ис­тин­но высказывание: 

НЕ (есть шипящие) И (оканчивается на гласную)? 

Ши­пя­щие звуки — это [ж], [ш], [ч'], [щ']. 

1) любовь

2) отвращение

3) забота

4) отчуждённость

3. На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами). 

4. Пользователь работал с каталогом Пушкин. Сначала он поднялся на один уровень вверх, потом спустился в каталог Лермонтов и после этого спустился в каталог Стихи. В результате он оказался в каталоге D:\Учеба\Литература\Лермонтов\Стихи.
Укажите полный путь того каталога, в котором пользователь работал вначале.

1) D:\Учеба\Литература\Пушкин

2) D:\Учеба\Литература\Пушкин\Стихи

3) D:\Учеба\Литература\Стихи\Пушкин

4) D:\Учеба\Пушкин

5.Д ан фраг­мент элек­трон­ной таблицы, в пер­вой стро­ке ко­то­рой за­пи­са­ны числа, а во вто­рой — формулы.

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

1) =B1/2

2) =(A1+B1)*2

3) =A1*2

4) =A1+C1+1

6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на(2, −3) переместит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 КомандаЗ

Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

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

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

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

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

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

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

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

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

7. Валя шифрует русские слова, записывая вместо каждой буквы её код.

Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

0110001

0100110001

10011101001

Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.

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

а := 2

b := 4

b := a/2*b

a := 2*а + 3*b

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

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

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

11. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H, I, J. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город J?

12. Ниже в табличной форме представлен фрагмент базы данных о морях мира.

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

(Океан = «Тихий») И (Площадь (тыс. км²) 2500)?

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

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

14. У ис­пол­ни­те­ля Де­ли­тель две команды, ко­то­рым при­сво­е­ны номера:

1. раз­де­ли на 2

2. вычти 1

Первая из них умень­ша­ет число на экра­не в 2 раза, вто­рая умень­ша­ет его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 65 числа 4, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 12112 — это алгоритм: раз­де­ли на 2, вычти 1, раз­де­ли на 2, раз­де­ли на 2, вычти 1, ко­то­рый пре­об­ра­зу­ет число 42 в число 4). Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

15. Файл раз­ме­ром 60 Кбайт передаётся через не­ко­то­рое соединение со ско­ро­стью 3072 бит в секунду. Опре­де­ли­те размер файла (в Кбайт), ко­то­рый можно пе­ре­дать за то же время через дру­гое соединение со ско­ро­стью 256 бит в секунду. В от­ве­те укажите одно число — размер файла в Кбайт. Еди­ни­цы измерения пи­сать не нужно.

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

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

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

17. Доступ к файлу spis.htm, находящемуся на сервере sch.net, осуществляется по протоколуftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) ://

Б) spis

B) .net

Г) .htm

Д) ftp

Е) sch

Ж)/

18. Приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. За­пи­ши­те в таб­ли­цу коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

Вариант № 6339845

1. Статья, на­бран­ная на компьютере, со­дер­жит 32 страницы, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 64 символа. Опре­де­ли­те раз­мер ста­тьи в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

1) 640 байт

2) 160 Кбайт

3) 1280 байт

4) 80 Кбайт

2. Для ка­ко­го из приведённых на­зва­ний ложно высказывание:

(Количество букв чётное) ИЛИ (Последняя буква гласная)?

1) Москва

2) Омск

3) Дубна

4) Новокузнецк

3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и D. Передвигаться 

можно только по дорогам, протяжённость которых указана в таблице.

1) 7

2) 8

3) 9

4) 10

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

С:\Транспорт\Сухопутный\Почтовый\Железнодорожный.

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

1) С:\Транспорт\Сухопутный\Автомобили

2) С:\Транспорт\Сухопутный\Почтовый\Автомобили

3) С:\Автомобили

4) С:\Автомобили\Транспорт

5. Дан фраг­мент электронной таблицы:

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

1) =В1-1

2) =C1-D1+A1

3) =A1+D1+1

4) =D1*2+B1

6. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на(2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

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

Повтори 4 paз

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

Сместиться на (−4, −12)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1?

1) Сместиться на (1,−2)

2) Сместиться на (12, 4)

3) Сместиться на (2, 11)

4) Сместиться на (−1, 2)

7. От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с ис­поль­зо­ва­ни­ем аз­бу­ки Морзе:

––•–––––•••–––•–•–

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в ра­дио­грам­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Расшифруйте радиограмму. За­пи­ши­те в от­ве­те рас­шиф­ро­ван­ную радиограмму.

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

а := 3

b := 5

a := 6 + a*b

b := b + a/3

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

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

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

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

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

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

(Категория поезда = «скорый») И (Время в пути 36.00)?

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

13. Переведите число 204 из десятичной системы счисления в двоичную систему счисления.

В ответе укажите двоичное число. Основание системы счисления указывать не нужно.

14. У ис­пол­ни­те­ля Вы­чис­ли­тель две команды, ко­то­рым при­сво­е­ны номера:

1. вычти 3

2. умножь на 2

Первая из них умень­ша­ет число на экра­не на 3, вто­рая удва­и­ва­ет его. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 3 числа 18, со­дер­жа­щий не более 4 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 1222 — это ал­го­ритм вычти 3, умножь на 2, умножь на 2, умножь на 2, ко­то­рый пре­об­ра­зу­ет число 5 в 16.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

15. Файл раз­ме­ром 6 Мбайт передаётся через не­ко­то­рое соединение за 3 минуты. Опре­де­ли­те время (в секундах), за ко­то­рое можно пе­ре­дать через это же со­еди­не­ние 4 Мбайта. В от­ве­те укажите одно число — количество секунд. Еди­ни­цы измерения пи­сать не нужно.

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

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

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

17. Доступ к файлу karl.htm, находящемуся на сервере april.ru, осуществляется по протоколуhttp. Фрагменты адреса файла закодированы цифрами от 1 
до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

А) http

Б) karl

В) /

Г) april

Д) .htm

Е) .ru

Ж) ://

18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

Вариант № 6339849

1. Информационный объём статьи 48 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 64 строки по 64 символов, а каждый символ представлен кодировке KOI-8 (в кодировке KOI-8 каждый символ занимает 8 бит памяти).

1) 48

2) 6

3) 12

4) 24

2. Для ка­ко­го из приведённых имён ис­тин­но высказывание:

НЕ (Третья буква гласная) И (Последняя буква согласная)? 

1) Иван

2) Ксе­ния

3) Ма­ри­на

4) Матвей

3. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице. 

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

1) 5

2) 6

3) 7

4) 8

4. В по­ис­ках нуж­но­го файла Петя по­сле­до­ва­тель­но пе­ре­хо­дил из ка­та­ло­га в каталог, при этом он не­сколь­ко раз под­ни­мал­ся на один уро­вень вверх и не­сколь­ко раз опус­кал­ся на один уро­вень вниз. Пол­ный путь каталога, с ко­то­рым Петя на­чи­нал работу:

С:\Питомцы\Попугайчики.

Каким может быть пол­ный путь каталога, в ко­то­ром ока­зал­ся Петя, если известно, что на уро­вень вниз он спус­кал­ся боль­ше раз, чем под­ни­мал­ся вверх?

1) С:\Питомцы

2) С:\Попугайчики

3) С:\Питомцы\Попугайчики

4) С:\Питомцы\Ара\Корм

5.

Д ан фраг­мент элек­трон­ной таблицы.

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

1) 1

2) 6

3) 12

4) 18

6. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b – целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y) в точку с ко­ор­ди­на­та­ми (x + a, y + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные – уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (1, 1), то ко­ман­да Сме­стить­ся на (–2, 4) пе­ре­ме­стит Чертёжника в точку (–1, 5).

Запись

Повтори k раз

Команда1 Команда2 Команда3

конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1   Команда2   Команда3 по­вто­рит­ся k раз.

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

Повтори 3 раз

Сместиться на (–2, –3) Сме­стить­ся на (3, 4)

конец

Сместиться на (–4, –2)

Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение? 

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

2) Сме­стить­ся на (–3, –1)

3) Сме­стить­ся на (–3, –3)

4) Сме­стить­ся на (–1, 1)

7. Кирилл шиф­ру­ет английские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов). Но­ме­ра букв даны в таблице: 

 Некоторые шиф­ров­ки можно рас­шиф­ро­вать не одним способом. Например, 16118 может озна­чать «AFAR», может — «РАR», а может — «AFAAH». Даны че­ты­ре шифровки: 

1234

2013

3120

4321

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

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

Определите значение переменной а после выполнения алгоритма:

a := −12

b := 14 − a / 2

b := (b − a) / 8

a := b * 2 + 6

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

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

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

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

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

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

(Наличие атмосферы = «Очень плотн.») И (Число спутников ?