Часть 2
Ответом к заданиям этой части (В1 – В10) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами. B1
Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из четырех различных цветов. Сколько различных сигналов можно передать при помощи табло, состоящего из трех таких элементов (при условии, что все элементы должны гореть)?
B2
Запишите значение переменной Y после выполнения фрагмента алгоритма:
B3
В системе счисления с некоторым основанием десятичное число 202 записывается виде 244. Укажите это основание.
B4
На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В, Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
B5
Исполнитель Робот ходит по клетчатой доске, переходя по одной из команд
вверх, вниз, вправо, влево на соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вправо влево вниз влево вверх влево вниз вправо вправо влево влево Укажите наименьшее количество команд в программе, приводящей Робота из начальной клетки в конечную.
B6
У Васи есть доступ к Интернету по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 2
16 байт/с. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 2
10 байт/с. Петя договорился с Васей, что тот будет скачивать для него данные объёмом 2 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу.
Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 256 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Васей данных до полного их получения Петей?
В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
B7
На выпускном вечере четыре юноши – Сергей, Андрей, Михаил и Борис танцевали с четырьмя девушками – Еленой, Натальей, Ольгой и Татьяной. Очевидцы сообщили следующее:
Наталья танцевала с Сергеем, а Татьяна с Андреем.
Ольга танцевала с Михаилом, а Елена с Андреем.
Ольга танцевала с Борисом, а Наталья с Андреем.
Известно, что в каждом из трех сообщений одно утверждение истинно, а другое ложно.
В ответе запишите первую букву девушки, танцевавшей с Борисом и, через запятую, первую букву юноши, танцевавшем с Натальей.
B8
Строки (цепочки символов латинских букв) создаются по следующему правилу:
Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется i-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) AAB
(3) AABAABC
(4) AABAABCAABAABCD
Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ
Сколько букв «С» в седьмой строке?
B9
В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символ |, а для логической операции И — &.
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента в сети Интернет:
Запрос
|
Найдено страниц
|
Поваренная | Книга
|
89062
|
Поваренная & Книга
|
14521
|
Поваренная
|
30649
|
Какое количество страниц будет найдено по запросу
Книга?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
B10
Сколько различных решений имеет уравнение
(А В) (А В ) D С = О,
где А, В, С, D — логические переменные?
В ответе
не нужно перечислять все различные наборы значений А, В, С и D, при которых выполнено данное равенство. В качестве ответа вам нужно указать количество таких наборов.
Не забудьте перенести все ответы в бланк ответов № 1. Часть 3
Для записи ответов к заданиям этой части (С1 – С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.
|
C1
Т
ребовалось написать программу, при выполнении которой с клавиатуры считываются координаты точек на плоскости (х, у — действительные числа) и определяется принадлежность этих точек заданной заштрихованной области (включая границы). Программист торопился и написал программу неправильно
Паскаль
|
Бейсик
|
Си
|
var х,у: real;
begin
readln (х,у);
if у*у+х*х <=1 then
if у >= х*х
then
if у >= - x
then
write ("принадлежит")
else
write ("не принадлежит")
end.
|
INPUT х, у
IF y*y+x*x
<= 1 THEN
IF у >= х*х
THEN
IF у >= -х
THEN
PRINT "принадлежит"
ELSE
PRINT "не принадлежит"
ENDIF
ENDIF
ENDIF
END
|
void
main(void)
{ float x,y;
scanf ("% f % f", &x, &y);
if (y*y+x*x <= 1)
if (y >= x*x)
if (y >= -x)
printf ("принадлежит");
else
printf ("не принадлежит");
}
|
Последовательно выполните следующее:
Приведите пример таких чисел х, у, при которых программа неверно решает поставленную задачу.
Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
C2
Дан массив из 20 целых чисел. Элементы массива имеют значение от —50 до 50 включительно. Необходимо разработать программу, которая вычисляет и выводит количество перемен знака во всех парах соседних элементов. Гарантируется, что среди элементов массива нет элементов с нулевым значением.
Пример заполнения массива:
-1 2 3 -4 -1 2 3 4 5 6 1 2 3 4 1 2 3 4 5 6Пара элементов —1 и 2: есть перемена знака.
Пара элементов 2 и 3: нет перемены знака.
Пара элементов 3 и —4: есть перемена знака.
Пара элементов —4 и —1: нет перемены знака.
Пара элементов —1 и 2: есть перемена знака.
Далее во всех парах элементов перемены знака нет.
Итого: количество перемен знака равно 3.
Фрагмент программы с объявлением переменных и заполнением массива приведён ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
|
Бейсик
|
const n = 20;
var a : array [ 1 .. n ] of integer;
i, k: integer;
begin
for i:=1 to n do readln (a[i]);
……………………
end.
|
N = 20
DIM A(N) AS INTEGER
DIM I AS INTEGER
DIM К AS INTEGER
FOR I = 1 TO N
INPUT A (I)
NEXT I
…………………….
|
Си
|
Естественный язык
|
include
#define N 20
void main()
{
int a [N] , i, k;
for (1 = 0; i
scanf ("%d", &a[i]);
……………………..
}
|
Объявляем массив А из 20 элементов.
Объявляем целочисленные переменные I, К.
В цикле от 1 до 20 вводим элементы массива А с 1-го по 20-й.
……………………………………..
|
В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учётом синтаксиса и особенностей используемого вами языка программирования.
C3
Две фирмы ведут конкурентную борьбу на двух рынках, предложение на которых оценивается в 2 и 3 млн руб. Каждая фирма может увеличить объём выпуска таким образом, что предложение на меньшем рынке удвоится либо увеличится на одном из них на 2 млн руб. При равном объёме двух рынков предложение может быть увеличено только на одном из них. После принятия фирмой решения конкурент также использует один из способов увеличения объёма выпуска. Спрос считается удовлетворённым, если суммарное предложение всех рынков достигнет или превысит 14 млн руб. Фирма считается выигравшей в конкурентной борьбе, если спрос полностью удовлетворится после увеличения её предложения. Какая из фирм гарантированно выиграет при безошибочном принятии решений: первой увеличившая объем выпуска или действующая в ответ? Каким должен быть первый шаг заведомо выигравшей фирмы? Ответ обоснуйте.
C4
На вход программе подаётся длина последовательности
М натуральных чисел. Далее на вход программе подаются
М строк с данными. Одна строка соответствует одному натуральному числу, которое может иметь значение от 1 до 9999. Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет для каждого введённого числа
А формировать число
В путём удаления из числа
А чётных по значению цифр и изменения порядка записи оставшихся цифр на обратный порядок. Исходное число
А, сформированное число
В и их сумму вывести на экран, разделив между собой минимум
одним пробелом. Пример исходных данных и вывода (вывод выделен жирным шрифтом):
2
46
46 0 463041
3041 13 3054При разработке программы следует учесть, что М строк исходных данных могут иметь объём, превышающий объём основной памяти компьютера.
