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

Домашнее задание 14

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

1) 66 байт 2) 1056 бит 3) 528 байт 4) 132 бит

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

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

1) Иван 2) Семён 3) Никита 4) Михаил

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

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

1) 5 2) 6 3) 7 4) 9

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

C:\Календарь\Лето\Июнь\23\

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

1) C:\Календарь\Август\15\ 2) C:\Календарь\Лето\15\

3) C:\Календарь\15\ 4) C:\Календарь\Лето\Август\15\

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

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

 

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

1) = А1 + D1 2) = В1-А1 3) = А1-1 4) =C1*D1

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

••−•−•••−•−−••−

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

Т	А	У	Ж	Х
−	•−	••−	•••−	••••

 

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

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

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

a:= 100

b:= 400

a:= 2*a+50

b:= a*2–b

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

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

Бейсик	Паскаль	Алгоритмический язык
DIM t, i AS INTEGER t = 1 FOR i = 1 TO 4 t = t * i NEXT i PRINT t	var t, i: integer; begin t:= 1; for i:= 1 to 4 do t:= t * i; writeln(t); end.	алг нач цел t, i t:= 1; нц для i от 1 до 4 t:= t * i кц вывод t кон

 

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

 

Паскаль	Алгоритмический язык
Var k, s: integer; Sea: array[1..12] of integer; Begin Sea[1]:=170; Sea[2]:=170; Sea[3]:=190; Sea[4]:=210; Sea[5]:=230; Sea[6]:=220; Sea[7]:=240; Sea[8]:=160; Sea[9]:=190; Sea[10]:=210; Sea[11]:=170; Sea[12]:=170; s:= 100; for k:= 1 to 12 do if Sea[k] > 220 then begin s:= s + Sea[k]; end; writeln(s); End.	алг нач цел­таб Sea[1:12] цел k, s Sea[1]:= 170 Sea[2]:= 170 Sea[3]:= 190 Sea[4]:= 210 Sea[5]:= 230 Sea[6]:= 220 Sea[7]:= 240 Sea[8]:= 160 Sea[9]:= 190 Sea[10]:= 210 Sea[11]:= 170 Sea[12]:= 170 s:= 100 нц для k от 1 до 12 если Sea[k] > 220 то s:= s + Sea[k] все кц вывод s кон

 

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

 

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

Пункт назначения	Категория поезда	Время в пути	Вокзал
Грозный	пассажирский	43:08	Казанский
Димитровград	скорый	18:22	Казанский
Донецк	фирменный	17:26	Курский
Душанбе	пассажирский	78:17	Казанский
Екатеринбург	скорый	28:55	Ярославский
Екатеринбург	скорый	25:21	Казанский
Земетчино	пассажирский	34:57	Казанский
Ивано-Франковск	скорый	51:57	Киевский
Ижевск	фирменный	16:55	Казанский
Ижевск	скорый	16:55	Казанский
Камышин	пассажирский	24:47	Павелецкий
Киев	фирменный	13:40	Киевский

 

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

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

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

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

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

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

Вычти 4

 

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

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

15. Файл размером 8 Мбайт передаётся через некоторое соединение за 100 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 25 секунд.

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

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

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

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

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

А) / Б).com В) ftp Г).txt Д) doc Е) net Ж)://

18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код – со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов в по­ряд­ке возрастания ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц.

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

Код	Запрос
А	Рим & Париж & Лондон
Б	Лондон | Рим
В	Рим & Лондон
Г	Рим | Париж | Лондон

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

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

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

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

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

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

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

Примечание.

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

task19.xls

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

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

У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

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

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

Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

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

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

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

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

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

Все

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

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

Вправо

Закрасить

Все

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

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

Вправо

Все

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

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

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

кц

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

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

Вправо

кц

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

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

На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Робота

(Робот обо­зна­чен бук­вой «Р»).

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

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

Алгоритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля, лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра прохода.

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

 

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

 

Входные данные	Выходные данные