HCA AEA DAH ECC EEH ADE CEA AED EHA

Задание 1 №

Статья, на­бран­ная на компьютере, со­дер­жит 32 страницы, на каж­дой стра­ни­це 32 строки, в каж­дой стро­ке 25 символов. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в ко­ди­ров­ке Windows-1251, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

 

1) 200 байт

2) 400 байт

3) 20 Кбайт

4) 25 Кбайт

Задание 2 №

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

 

НЕ (число > 10) И (число нечётное)?

 

 

1) 22

2) 13

3) 9

4) 6

Задание 3 №

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

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

 

1) 6

2) 8

3) 10

4) 4

Задание 4 №

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

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

 

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

 

1) С:\Собаки

2) С:\Охота

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

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

Задание 5 №

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

 

	A	B	C	D
	=D1/B1	=D1-B1	=А1+2

 

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

 

1) =А1-1

2) =С1+В1

3) =С 1+1

4) =С1/3

Задание 6 №

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

 

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

 

Запись

Повтори k раз

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

Конец

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

 

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

Повтори 3 paз

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

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

 

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

 

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

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

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

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

Задание 7 №

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

 

Б	И	С	Е	Р

 

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

 

11010001100.

 

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

Задание 8 №

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

 

а:= 7

b:= 4

а:= 2*а + 3*b

b:= a/2*b

 

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

Задание 9 №

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

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел s, k s:= 0 нц для k от 5 до 9 s:= s + 8 кц вывод s кон	DIM k, s AS INTEGER s = 0 FOR к = 5 TO 9 s = s + 8 NEXT k PRINT s	Var s,k: integer; Begin s:= 0; for k:= 5 to 9 do s:= s + 8; writeln(s); End.

Задание 10 №

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

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел­таб Tok[1:10] цел k, m Tok[1]:= 10; Tok[2]:= 14 Tok[3]:= 15; Tok[4]:= 4 Tok[5]:= 12; Tok[6]:= 6 Tok[7]:= 3; Tok[8]:= 5 Tok[9]:= 5; Tok[10]:= 10 m:= 0 нц для k от 1 до 10 если Tok[k] > 6 то m:= m + 2 все кц вывод m кон	DIM Tok(10) AS INTEGER DIM k,m AS INTEGER Tok(1)= 10: Tok(2)= 14 Tok(3)= 15: Tok(4) = 4 Tok(5)= 12: Tok(6)= 6 Tok(7)= 3: Tok(8)= 5 Tok(9)= 5: Tok(10)= 10 m = 0 FOR k = 1 TO 10 IF Tok(k) > 6 THEN m = m + 2 END IF NEXT k PRINT m	Var k, m: integer; Tok: array[1..10] of integer; Begin Tok[1]:= 10; Tok[2]:= 14; Tok[3]:= 15; Tok[4]:= 4; Tok[5]:= 12; Tok[6]:= 6; Tok[7]:= 3; Tok[8]:= 5; Tok[9]:= 5; Tok[10]:= 10; m:= 0; For k:= 1 to 10 Do If Tok[k] > 6 Then Begin m:= m + 2; End; Writeln(m); End.

Задание 11 №

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

Задание 12 №

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

 

Пункт назначения	Категория поезда	Время в пути	Вокзал
Махачкала	скорый	39:25	Павелецкий
Махачкала	скорый	53:53	Курский
Мурманск	скорый	35:32	Ленинградский
Мурманск	скорый	32:50	Ленинградский
Мурманск	пассажирский	37:52	Ленинградский
Мурманск	пассажирский	37:16	Ленинградский
Назрань	пассажирский	40:23	Павелецкий
Нальчик	скорый	34:55	Казанский
Нерюнгри	скорый	125:41	Казанский
Нерюнгри	скорый	125:41	Павелецкий
Нижневартовск	скорый	52:33	Казанский
Нижний Тагил	фирменный	31:36	Ярославский

 

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

 

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

 

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

Задание 13 №

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

Задание 14 №

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

 

Вычти 1

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

 

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

Задание 15 №

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

 

Задание 16 №

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

– в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A;

– в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте;

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

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

 

HCA AEA DAH ECC EEH ADE CEA AED EHA

 

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

Задание 17 №

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

 

A) site

Б)://

B) doc

Г) /

Д).htm

Е).com

Ж) http

Задание 18 №

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

 

Код	Запрос
А	Отдых & Ра­бо­та & Без­де­лье
Б	Отдых | Безделье
В	Отдых | Ра­бо­та | Без­де­лье
Г	Отдых & Безделье

Задание 19 №

В элек­трон­ную таб­ли­цу за­нес­ли ре­зуль­та­ты те­сти­ро­ва­ния уча­щих­ся по фи­зи­ке и информатике. Вот пер­вые стро­ки по­лу­чив­шей­ся таблицы:

 

	A	B	C	D
	Ученик	Округ	Физика	Информатика
	Брусов Анатолий	Западный
	Васильев Александр	Восточный
	Ермишин Роман	Северный
	Моникашвили Эдуард	Центральный
	Круглов Никита	Центральный
	Титова Анастасия	Северный

 

 

В столб­це А ука­за­ны фа­ми­лия и имя учащегося; в столб­це В — округ учащегося; в столб­цах С, D — баллы, полученные, соответственно, по фи­зи­ке и информатике. По каж­до­му пред­ме­ту можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 266 учащимся. По­ря­док за­пи­сей в таб­ли­це произвольный.

 

Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Чему равна наи­мень­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся окру­га «Центральный»? Ответ на этот во­прос за­пи­ши­те в ячей­ку G1 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков со­ста­ви­ли ученики, по­лу­чив­шие по фи­зи­ке мень­ше 70 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той за­пи­ши­те в ячей­ку G3 таблицы.

 

Примечание.

При ре­ше­нии до­пус­ка­ет­ся ис­поль­зо­ва­ние любых воз­мож­но­стей элек­трон­ных таблиц. До­пус­ка­ют­ся вы­чис­ле­ния при по­мо­щи ручки и бумаги. Ис­поль­зо­ва­ние каль­ку­ля­то­ров не допускается.

 

 

task19.xls

Задание 20 №

Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 

20.1 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 

Вверх вниз влево вправо

 

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ←, впра­во →. Если Робот по­лу­чит команду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой закрашивается клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды проверки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 

сверху свободно снизу свободно слева свободно спра­ва свободно

 

Эти ко­ман­ды можно ис­поль­зо­вать вместе с усло­ви­ем «если», име­ю­щим следующий вид:

если условие то

последовательность команд

Все

 

Здесь условие — одна из ко­манд проверки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клетки можно ис­поль­зо­вать такой алгоритм:

если спра­ва свободно то

Вправо

Закрасить

Все

 

В одном усло­вии можно ис­поль­зо­вать несколько ко­манд проверки условий, при­ме­няя логические связ­ки и, или, не, например: