Вариант № 1877213
1. Реферат,
набранный на компьютере, содержит 12 страниц, на каждой странице 48
строк, в каждой строке 64 символа. Для кодирования символов используется
кодировка Unicode, при которой каждый символ кодируется 16 битами.
Определите информационный объём реферата.
1) 7 байт
2) 27 Кбайт
3) 72 Кбайта
4) 2 Мбайта
Ответ: 3
2. Для какого
из приведённых имён ложно высказывание:
НЕ (Первая буква согласная) ИЛИ
НЕ (Последняя буква гласная)?
1) Егор
2) Тимур
3) Вера
4) Любовь
Ответ: 3
3. Между
населёнными пунктами A, B, C, D построены дороги, протяжённость которых
(в километрах) приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
8
|
3
|
|
|
|
B
|
8
|
|
|
3
|
|
|
C
|
3
|
|
|
|
4
|
3
|
D
|
|
3
|
|
|
1
|
3
|
E
|
|
|
4
|
1
|
|
2
|
F
|
|
|
3
|
3
|
2
|
|
Определите длину кратчайшего пути между
пунктами A и D (при условии, что передвигаться можно только по построенным
дорогам).
1) 7
2) 8
3) 9
4) 11
Ответ: 2
4. В некотором
каталоге хранился файл с именем ex.pas. После того как в этом
каталоге создали подкаталог Pascal и переместили в
него файл ex.pas, полное имя файла стало C:\Olimp\Ivanov\Pascal\ex.pas Каким
было полное имя этого файла до перемещения?
1) C:\Ivanov\Pascal\ex.pas
2) C:\Olimp\Pascal\ex.pas
3) C:\Olimp\Ivanov\Pascal\ex.pas
4) C:\Olimp\Ivanov\ex.pas
Ответ: 4
5. Дан фрагмент
электронной таблицы:
|
A
|
B
|
C
|
D
|
1
|
2
|
3
|
6
|
4
|
2
|
=С1-2*А1
|
=D1+B1
|
|
=D1+1
|
Какая из формул, приведённых ниже, может
быть записана в ячейке C2, чтобы построенная после выполнения вычислений
диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =В1-1
2) =C1-D1+A1
3) =A1+D1+1
4) =D1*2+B1
Ответ: 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 Сместиться на (1, 3) Сместиться
на (1, −2) Конец
Сместиться на (3, 9)
После выполнения этого алгоритма
Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо
команды Команда1?
1) Сместиться на (3, 4)
2) Сместиться на (−5, −10)
3) Сместиться на (−9, −12)
4) Сместиться на (−3, −4)
Ответ: 4
7. Ваня и
Коля переписываются при помощи придуманного шифра. Фрагмент кодовой
таблицы приведён ниже.
П
|
Р
|
И
|
В
|
Е
|
Т
|
@@@&
|
@&&
|
&@
|
&&@
|
&&&@
|
@&@
|
Расшифруйте сообщение, если известно,
что в нём содержатся только буквы из предложенной таблицы. Разделителей
между кодами букв нет:
&&@&&&@@&@&&&@@&&
Запишите в ответе расшифрованное сообщение.
Ответ: ВЕТЕР
8. В алгоритме,
записанном ниже, используются переменные a и b. Символ «:=» обозначает
оператор присваивания, знаки «+», «-», «*» и «/» — соответственно
операции сложения, вычитания, умножения и деления. Правила выполнения
операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной a после выполнения алгоритма:
a := 10
b := 5
b := 100 + a/b
a := b/6*a
В ответе укажите одно целое
число — значение переменной a.
Ответ: 170
9. Запишите
значение переменной s, полученное в результате работы следующей
программы. Текст программы приведён на трёх языках программирования.
Бейсик
|
Паскаль
|
DIM k, s AS INTEGER
s = 0
FOR k = 14 TO 18
s = s+7
NEXT k
PRINT s
|
Var s,k: integer;
Begin
s := 0;
for k := 14 to 18 do
s := s+7;
writeln(s);
End.
|
Ответ: 35
10. В таблице
Sea хранятся данные о количестве россиян, отдыхавших на Чёрном море
(Sea[1] — число россиян в 2001 году, Sea[2] — в 2002 и т. д.).
Определите, какое число будет напечатано в результате работы следующей
программы. Текст программы приведён на трёх языках программирования:
Алгоритмический
язык
|
Бейсик
|
Паскаль
|
алг
нач
целтаб 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
нц для к от 1 до 12
если Sea[k] > 220 то
s : = s+Sea[k]
все
КЦ
вывод s
КОН
|
DIS Sea(11) AS INTEGER
DIS k,s AS INTEGER
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
IF Sea(k) > 220 THEN
s : = s+Sea(k)
END IF
NEXT k
PRINT s
|
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.
|
Ответ: 570
11. На рисунке — схема
дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город К?
Ответ: 12
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
|
Киевский
|
Сколько записей в данном фрагменте удовлетворяют
условию
(Категория поезда = «скорый») И (Время в
пути < 27:00)?
В ответе укажите одно
число — искомое количество записей.
Ответ: 3
13. Переведите
число 259 из десятичной системы счисления в двоичную систему счисления.
Сколько единиц содержит полученное число? В ответе укажите одно число
— количество единиц.
Ответ: 3
14. У исполнителя
Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в
2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными
числами. Составьте алгоритм получения из числа 65 числа 4, содержащий
не более 5 команд. В ответе запишите только номера команд. (Например,
12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели
на 2, вычти 1, который преобразует число 42 в 4.) Если таких алгоритмов
более одного, то запишите любой из них.
Ответ: 21111
15. Файл размером
120 Кбайт передаётся через некоторое соединение со скоростью 3072 бит
в секунду. Определите размер файла (в Кбайт), который можно передать
за то же время через другое соединение со скоростью 1024 бит в секунду.
В ответе укажите одно число — размер файла в Кбайт. Единицы измерения
писать не нужно.
Ответ: 40
16. Автомат
получает на вход трёхзначное десятичное число. По полученному числу
строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма старшего
и среднего разрядов, а также сумма среднего и младшего разрядов заданного
числа.
2. Полученные два числа записываются
друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат:
149.
Определите, сколько из приведённых ниже
чисел может получиться в результате работы автомата.
1515 159 153 1915 1519 315 915 115
В ответе запишите только количество
чисел.
Ответ: 3
17. На месте
преступления были обнаружены четыре обрывка бумаги. Следствие
установило, что на них записаны фрагменты одного IP-адреса. Криминалисты
обозначили эти фрагменты буквами А, Б, В и Г:
2.12
|
22
|
.30
|
5.121
|
А
|
Б
|
В
|
Г
|
Восстановите IP-адрес. В ответе укажите
последовательность букв, обозначающих фрагменты, в порядке, соответствующем
IP-адресу.
Ответ: БАГВ
18. В таблице
приведены запросы к поисковому серверу. Расположите обозначения
запросов в порядке возрастания количества страниц, которые найдёт
поисковый сервер по каждому запросу. Для обозначения логической
операции «ИЛИ» в запросе используется символ «|», а для логической
операции «И» — «&»:
Код
|
Запрос
|
А
|
(гуппи | скалярии) &
(кормление | лечение)
|
Б
|
гуппи | скалярии | кормление
| лечение
|
В
|
гуппи & скалярии &
кормление & лечение
|
Г
|
гуппи | скалярии
|
Ответ: ВАГБ
19. В электронную
таблицу занесли данные о стоимости и комплектации кондитерских изделий.
Ниже приведены первые шесть строк таблицы.
В столбце A указан артикул товара; в
столбце B — наименование товара; в столбце C — вес единицы товара;
в столбце D — количество единиц товара в упаковке; в столбце E — цена
за единицу товара.
Всего в электронную таблицу были занесены
данные по 1443 наименованиям.
task19.xls
Выполните задание.
Откройте файл с данной электронной таблицей.
На основании данных, содержащихся в этой таблице, ответьте на два
вопроса.
1. Какой процент от общего количества
наименований составляют товары весом менее 100 граммов (вес 1 штуки)?
Ответ на этот вопрос запишите в ячейку F1 таблицы с точностью до
целых.
2. Сколько имеется таких наименований
товаров, что они упакованы менее чем по 12 штук и вес каждой единицы товара
составляет 100 граммов (вес 1 штуки)? Ответ запишите в ячейку F2 таблицы.
Ответ запишите в ячейку F2 таблицы.
Примечание. При решении допускается
использование любых возможностей электронных таблиц. Допускаются
вычисления при помощи ручки и бумаги. Использование калькуляторов
не допускается.
20. Выберите ОДНО из предложенных
ниже заданий: 20.1 или 20.2.
Исполнитель Робот умеет перемещаться
по лабиринту, начерченному на плоскости, разбитой на клетки. Между
соседними (по сторонам) клетками может стоять стена, через которую
Робот пройти не может. У Робота есть девять команд. Четыре команды — это
команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот
перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← ,
вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить,
при которой закрашивается клетка, в которой Робот находится в настоящий
момент.
Ещё четыре команды — это команды
проверки условий. Эти команды проверяют, свободен ли путь для Робота
в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно
справа свободно
Эти команды можно использовать вместе с
условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна
из команд проверки условия. Последовательность команд — это
одна или несколько любых команд-приказов. Например, для передвижения
на одну клетку вправо, если справа нет стенки, и закрашивания клетки
можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько
команд проверки условий, применяя логические связки и, или,
не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд
можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это
возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле есть горизонтальная
и вертикальная стены. Правый конец горизонтальной стены соединён с нижним
концом вертикальной стены. Длины стен неизвестны. В вертикальной
стене есть ровно один проход, точное место прохода и его ширина неизвестны.Робот
находится в клетке, расположенной непосредственно над горизонтальной
стеной у её левого конца.На рисунке указан один из возможных способов
расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий
все клетки, расположенные непосредственно левее и правее вертикальной
стены. Проход должен остаться незакрашенным. Робот должен закрасить
только клетки, удовлетворяющие данному условию. Например, для приведённого
выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен
разрушиться, выполнение алгоритма должно завершиться. Конечное
расположение Робота может быть произвольным. Алгоритм должен решать
задачу для любого допустимого расположения стен и любого расположения
и размера проходов внутри стен. Алгоритм может быть выполнен в среде
формального исполнителя или записан в текстовом редакторе. Сохраните
алгоритм в текстовом файле.
20.2 Напишите программу, которая
в последовательности натуральных чисел определяет количество
чисел, оканчивающихся на 6. Программа получает на вход количество чисел
в последовательности, а затем сами числа. В последовательности всегда
имеется число, оканчивающееся на 6. Количество чисел не превышает
1000. Введённые числа не превышают 30 000. Программа должна вывести
одно число — количество чисел, оканчивающихся на 6.
Пример работы программы:
Входные
данные
|
Выходные
данные
|
3
16
26
24
|
2
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.