если (справа свободно) и (не снизу свободно) то

Вариант март 11-14

Задание 1 № 5350

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

1) 48

2) 6

3) 12

4) 24

Задание 2 № 302

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

 

1) 5

2) 2

3) 3

4) 4

Задание 3 № 3

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

 

	A	B	C	D	E
A
B
C
D
E

 

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

 

1) 5

2) 6

3) 7

4) 8

Задание 4 № 685

В ка­та­ло­ге С:\Красная_книга\Россия хра­нил­ся файл Растения_степей.doc. Пользователь, на­хо­див­ший­ся в этом каталоге, под­нял­ся на один уро­вень вверх, со­здал каталог Евразия и пе­ре­ме­стил в со­здан­ный под­ка­та­лог папку Россия вме­сте со всем содержимым. Ка­ко­во стало пол­ное имя файла Растения степей.doc после перемещения?

 

1) С:\Красная_книга\Евразия\Россия

2) С:\Евразия\Россия\Растения степей.doc

3) С \Красная_книга\Растения_степей.doc

4) С:\Красная_книга\Евразия\Россия\Растения_степей.doc

Задание 5 № 1238

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

 

	A	B	C	D
	=(C1+A1)/2	=C1–D1	=A2-D1

 

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

 

1) = A1 – 2

2) = A1 – 4

3) = D1 * 2

4) = D1 + 1

Задание 6 № 186

Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

 

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 9 [Вперёд 70 На­пра­во 90]. Какая фи­гу­ра по­явит­ся на экране?

 

1) незамкнутая ло­ма­ная линия

2) правильный девятиугольник

3) правильный восьмиугольник

4) правильный четырёхугольник

Задание 7 № 27

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

 

А	Д	К	Н	О	С

 

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

 

 

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

Задание 8 № 804

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

 

v:= 4

n:= 13

v:= n–v*3

n:= v*14–n

 

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

Задание 9 № 773

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

 

Бейсик	Python
DIM d, n AS INTEGER d = 5 d = d−3 FOR n = 1 TO 4 d = d + n NEXT n PRINT d	d = 5 d = d−3 for n in range(1,5): d = d + n print (d)
Паскаль	Алгоритмический язык
var d, n: integer; begin d:= 5; d:= d−3; for n:= 1 to 4 do d:= d + n; writeln(d); end.	алг нач цел d, n d:= 5; d:= d−3; нц для n от 1 до 4 d:= d + n кц вывод d кон
С++
#include <iostream> using namespace std; int main() { int d = 5; d = d−3; for (int n = 1; n <= 4; n++) d = d + n; cout << d; return 0; }

 

Задание 10 № 310

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

 

Бейсик	Python
DIM Dat(11) AS INTEGER DIM k, m AS INTEGER Dat(1) = 20: Dat(2) = 27 Dat(3) = 19: Dat(4) = 28 Dat(5) = 26: Dat(6) = 22 Dat(7) = 24: Dat(8) = 28 Dat(9) = 26: Dat(10) = 21 Dat(11) = 27 m = 0; FOR k = 1 TO 11 IF Dat(k) < 25 THEN m = Dat(k) ENDIF NEXT k PRINT m	Dat = [20, 27, 19, 28, 26, 22, 24, 28, 26, 21, 27] m = 0 for k in range(11): if Dat[k] < 25: m = Dat[k] print (m)
Паскаль	Алгоритмический язык
Var k, m: integer; Dat: array[1..11] of integer; Begin Dat[1]:= 20; Dat[2]:= 27; Dat[3]:= 19; Dat[4]:= 28; Dat[5]:= 26; Dat[6]:= 22; Dat[7]:= 24; Dat[8]:= 28; Dat[9]:= 26; Dat[10]:= 21; Dat[11]:= 27; m:= 0; for k:= 1 to 11 do if Dat[k] < 25 then begin m:= Dat[k]; end; writeln(m); End.	алг нач цел­таб Dat[1:11] цел k, m Dat[1]:= 20 Dat[2]:= 27 Dat[3]:= 19 Dat[4]:= 28 Dat[5]:= 26 Dat[6]:= 22 Dat[7]:= 24 Dat[8]:= 28 Dat[9]:= 26 Dat[10]:= 21 Dat[11]:= 27 m:= 0 нц для k от 1 до 11 если Dat[k] < 25 то m:= Dat[k] все кц вывод m кон
С++
#include <iostream> using namespace std; int main() { int Dat[11] = {20, 27, 19, 28, 26, 22, 24, 28, 26, 21, 27}; int m = 0; for (int k = 0; k < 11; k++) if (Dat[k] < 25) { m = Dat[k]; } cout << m; return 0; }

 

Задание 11 № 151

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

Задание 12 № 1106

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

 

Название реки	Часть света	Протяжённость (км)	Площадь бас­сей­на (тыс. км2)
Лена	Азия
Волга	Европа
Индигирка	Азия
Терек	Европа
Нева	Европа
Нигер	Африка
Инд	Азия
Луара	Европа

 

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

 

(Часть света = «Азия») ИЛИ (Протяжённость > 4000)?

 

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

Задание 13 № 374

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

Задание 14 № 1085

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

 

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

2. при­бавь 3

 

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

(Например, 22122 – это алгоритм:

прибавь 3

прибавь 3

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

прибавь 3

прибавь 3,

который пре­об­ра­зу­ет число 2 в число 70.)

 

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

Задание 15 № 4886

Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через данное соединение заняла 16 секунд. Определите размер файла в Кбайт.

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

Задание 16 № 5356

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

Например, если исходной цепочкой была цепочка ETH, то результатом работы алгоритма будет цепочка DSSG, а если исходной цепочкой была LPZF, то результатом работы алгоритма будет цепочка KOY.

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

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ

Задание 17 № 916

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

 

А) http

Б) ru

В) image.

Г) /

Д) ptizi

Е)://

Ж).jpg

Задание 18 № 118

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

 

Код	Запрос
А	Лебедь | Рак | Щука
Б	(Лебедь & Рак) | Щука
В	Лебедь & Рак
Г	Лебедь & Рак & Щука

Задание 19 № 1030

На ме­тео­стан­ции дан­ные о по­го­де за­нес­ли в элек­трон­ную таблицу. Ниже при­ве­де­ны пер­вые пять строк таблицы, в ко­то­рую были за­не­се­ны дан­ные о по­го­де в пе­ри­од с ян­ва­ря 2013 года по ян­варь 2014 года.

 

	A	B	C	D	E
	Дата	Температура, оС	Атм. давление, мм рт. ст.	Скорость ветра, м/с	Облачность, %
	01.01.2013	–0,3
	02.01.2013	0,5
	03.01.2013	–2
	04.01.2013	0,8
	05.01.2013	–0,8

 

Каждая стро­ка таб­ли­цы со­дер­жит за­пись о по­го­де од­но­го дня. В столб­це A за­пи­са­на дата; в столб­це B – тем­пе­ра­ту­ра воздуха; в столб­це C — ат­мо­сфер­ное давление; в столб­це D — ско­рость ветра; в столб­це E — облачность. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные о по­го­де за 396 дней.

 

 

task19.xls

 

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

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

 

1. Сколь­ко дней в году тем­пе­ра­ту­ра была ниже –5 ^оС? Ответ на этот во­прос за­пи­ши­те в ячей­ку Н2 таблицы.

2. Ка­ко­ва сред­няя ско­рость ветра в дни с об­лач­но­стью 100%? Ответ на этот во­прос с точ­но­стью не менее двух зна­ков после за­пя­той за­пи­ши­те в ячей­ку H3 таблицы.

Задание 20 № 661

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

 

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

 

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

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

 

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

 

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

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

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

Все

 

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

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

Вправо

Закрасить

Все

 

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

если (справа свободно) и (не снизу свободно) то

Вправо

Все

 

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

нц пока условие

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

кц

 

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

нц пока спра­ва свободно

Вправо

кц

 

 

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

На бес­ко­неч­ном поле име­ет­ся стена, со­сто­я­щая из 5 по­сле­до­ва­тель­ных отрезков, рас­по­ло­жен­ных змейкой: вниз, вправо, вверх, вправо, вниз. Все от­рез­ки неизвестной длины. Робот на­хо­дит­ся в клетке, рас­по­ло­жен­ной слева от верх­не­го края пер­вой вертикальной стены. На ри­сун­ке указан один из воз­мож­ных способов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен буквой «Р»).

Напишите для Ро­бо­та алгоритм, за­кра­ши­ва­ю­щий все клетки, рас­по­ло­жен­ные левее пер­во­го и ниже вто­ро­го отрезков стены и ниже четвёртого и левее пя­то­го отрезков стены. Робот дол­жен закрасить толь­ко клетки, удо­вле­тво­ря­ю­щие данному условию. Например, для приведённого выше ри­сун­ка Робот дол­жен закрасить сле­ду­ю­щие клетки (см. рисунок).

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

 

 

20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти натуральных чисел опре­де­ля­ет сумму всех чисел, крат­ных 3 и окан­чи­ва­ю­щих­ся на 4. Про­грам­ма получает на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся числом 0 (0 — при­знак окончания ввода, не вхо­дит в последовательность). Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30000. Про­грам­ма должна вы­ве­сти одно число: сумму всех на­ту­раль­ных чисел, крат­ных 3 и окан­чи­ва­ю­щих­ся на 4.

 

Пример ра­бо­ты программы:

 

Входные данные	Выходные данные
16 24 56 22 54 0