Домашнее задание 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.
Пример работы программы:
Входные данные | Выходные данные |