Задачи отборочного этапа. 9

Отборочный этап 9 и 10 класса. 1 тур (приведен один из вариантов заданий)
1. Кодирование информации. Системы счисления (2 балла)
[Ленивый Вася]
Вася не любил много писать и решил при записи больших чисел сокращать написание повторяющихся цифр. Он завел
правило: если при записи числа слева направо встречаются две идущие подряд одинаковые цифры, то он пишет только одну
такую цифру и ставит над ней точку. Вася записал пять примеров и точно помнит, что только в одном из них и только один
раз встречались идущие подряд две одинаковых цифры, но при записи этого примера он поторопился и не поставил в
примере точку. Помогите Васе определить нужный пример и расшифровать число, записанное в сокращенной форме. В
ответе через запятую дайте, сначала номер примера, затем полную запись того числа, в котором Вася сократил запись без
указания основания системы счисления.
1. 12031045 + 1012015 = 13043105
2. 12023 + 1013 = 20103
3. 4124536278 + 12315168 = 4247053458
4. 4724729 + 8752109 = 14576829
5. 12А2367911 + 9452А411 = 1386897211
2.
Кодирование информации. Системы счисления (3 балла)
[Буквенное равенство]
Дано следующее равенство:
ABC + ABC = 13С(B+А)
A, B и C – натуральные числа, не превышающие 16, которые равны значениям отдельных цифр чисел или определяют
значения оснований систем счисления, в которых эти числа записаны, если указаны в нижних индексах. Найдите
комбинацию значений A, B и C, при которой указанное равенство выполняется. В ответе приведите через пробел сначала
десятичную запись числа, соответствующего значению А, затем десятичную запись числа, соответствующего значению В, и
в конце десятичную запись числа, соответствующего значению С. Если существует несколько наборов A, B и C,
удовлетворяющих условию, приведите любой из них.
Ответ: 7 2 8 || 11 5 14
3.
Кодирование информации. Системы счисления (1 балл)
[Получи симметрию]
Симметричным трехзначным числом будем считать число, запись которого имеет ровно три значащих цифры, и первая
цифра совпадает с последней. Определите минимальное основание системы счисления, в которой можно записать не менее
100 симметричных трехзначных чисел.
Ответ: 11
4.
Системы счисления (СС и уравнения) (1 балл)
[Троичные римляне]
Перечислите подряд в порядке возрастания значений все символы (цифры), которые могут встретиться в записи чисел в
римской системе счисления, если известно, что такие числа при переводе в троичную систему счисления будут иметь ровно
5 значащих разрядов.
Ответ: IVXLC
5.
Объем информации (2 балла)
[Серийное фото]
При записи фотографии в память фотоаппарата к ней добавляется служебная информация о дате, месте и параметрах
съемки. Эта информация занимает ровно 24 КБайта. Фотоаппарат позволяет снимать как одиночные фотографии, так и серии
из трех фотографий с различными параметрами диафрагмы. В таких сериях указанная выше служебная информация
добавляется только к первой фотографии, а к последующим фотографиям серии присоединяется только служебная
информация об изменении диафрагмы в объеме ровно 8 КБайт на каждую.
Юный фотограф сделал несколько одиночных фотографий и несколько серий, его фотографии имели разрешение 2048
на 1360 точек и глубину цвета 24 бита. Фотографии сохраняются без сжатия. Другой информации кроме самих фотографий и
описанной служебной в памяти нет. Какое максимальное количество серий мог сделать фотограф, если известно, что серий
ровно в 3 раза меньше, чем одиночных фотографий, а сохраненный объем данных не превышает 192 МБайт.
Ответ: 4
6.
Количество информации (1 балл)
[Сейфовый замок]
В организации установлен сейф. Для его открытия используется комбинация из 4 символов. Каждый символ может с
равной вероятностью принимать значение соответствующее натуральному числу в диапазоне от 1 до 8. Какое количество
информации будет нести в себе сообщение одного сотрудника другому:
«В коде, открывающем сейф первый и третий символы – четные.»
В ответе укажите целое число бит.
Ответ: 2
7.
Основы логики (основные понятия и законы) (3 балла)
[Сколько вариантов]
Определите количество целых положительных значений Х, меньших 16, для которых будет ложным высказывание:
((Х(Х – 8) > (2Х – 25)) → (Х > 7)) → (Х > 14)
В ответе запишите одним числом количество Х, удовлетворяющих условию.
40
Ответ: 8
8.
Основы логики (основные понятия и законы) (2 балла)
[Логическая схема]
Дана логическая схема:
Где:
Для данной схемы была получена таблица истинности, но не известно, какому входу логической схемы соответствует
какой столбец таблицы истинности:
А
В
С
Х
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
Определите соответствие между входами логической схемы, обозначенными на ней как 1,2 и 3 и столбцами А, В и С
таблицы истинности.
В ответе приведите через пробел, сначала букву соответствующую входу 1, затем букву соответствующую входу 2,
затем букву, соответствующую входу 3.
Ответ: В А С
9.
Основы логики (2 балла)
[Друзья программисты]
Четыре друга, Николай, Борис, Дмитрий и Максим живут в одном дворе. Одному из них 12 лет, другому 14, третьему
16, самому старшему 19. Они все увлекаются программированием, но каждый из них специализируется только на каком-то
одном из языков программирования: Бейсик, Паскаль, Си, Хаскел. Определите возраст и любимый язык программирования
Максима, если известно, что:
1. Специалист по Хаскелу старше любителя Си.
2. Знаток Паскаля младше специалиста по Си.
3. Максим старше программиста на Паскале.
4. Любитель Бейсика родился с разницей всего в 2 года от рождения специалиста по Паскалю.
5. Юноша, пишущий на Бейсике либо самый старший из друзей, либо самый младший.
6. Дима не пишет на Бейсике и его возраст более чем на пару лет отличается от возраста любителя Бейсика.
7. Не менее чем один из приятелей родился между годом рождения Максима и годом рождения Бориса.
8. Возраст Бориса отличается на 2 года от возраста любителя Си.
В ответе сначала цифрами запишите возраст Максима, затем через пробел первую букву его любимого языка
программирования.
Ответ: 19 Х
41
10. Основы логики (2 балла)
[Упрощение выражения]
Упростите логическое выражение или укажите его результат (при его однозначности). Результат упрощения может
содержать только операции инверсии, конъюнкции и дизъюнкции.
((A and B and not C) ↔ (A or B or not C)) and C
Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются,
соответственно как not, and и or.
Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из
их приоритетов – дополнительное использование скобок считается ошибкой.
При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.
Пример записи ответа: (A or not B) and C
Ответ: not A and not B and C || not A and C and not B || not B and not A and C || not B and C and not A || C and not B
and not A || C and not A and not B
11. Алгоритмизация и программирование (2 балла)
[Торопливый программист]
Коля писал программу решающую задачу обработки одномерного массива. По условию задачи ему нужно было
получить из массива содержащего следующие элементы [5 7 3 9 4 2], массив следующих элементов [17 26 30 32 39 53]. Коля
поторопился, и у него получился результат: [7 14 17 26 30 32]. Ниже приведен фрагмент кода программы, собственно
осуществляющий обработку массива mas.
1. Бейсик
1
2
3
4
5
6
7
FOR I = 1 TO 6
T=MAS(1)
FOR J = 1 TO 5
MAS(J)=MAS(J+1)
NEXT J
MAS(6)=MAS(6)+T
NEXT I
2. Паскаль
1
2
3
4
5
6
7
for i:= 1 to 6 do
begin
t:=mas[1];
for j:= 1 to 5 do
mas[j]:=mas[j+1];
mas[6]:=mas[6]+t;
end;
3. Алгоритмический
1
2
3
4
5
6
7
нц для I от 1 до 6
T:=mas[1]
нц для J от 1 до 5
mas[J]:=mas[J + 1]
кц
mas[6]:=mas[6] + T
кц
Известно, что ошибку Коли можно исправить, заменив только один символ в приведенном фрагменте программы.
Найдите ошибку в коде Коли и укажите ее для любого одного языка программирования.
В ответе укажите через пробел номер, соответствующий одному из языков программирования, для которого вы
исправляете ошибку, затем номер строки, в которой допущена ошибка, затем символ в этой строке, который нужно
заменить, и затем символ, на который нужно заменить неверно записанный Васей символ. Например, ответ 1 8 W V будет
означать, что в программе на Бейсик в восьмой строке нужно заменить символ W на V.
Ответ: 1 1 6 8 || 2 1 6 8 || 3 1 6 8
12. Алгоритмизация и программирование (2 балла)
[Остатки]
Дан фрагмент программы обработки двумерного массива. На вход ему подан массив А, приведенный ниже. Какое
минимальное значение должно быть у переменной K перед началом выполнения фрагмента, чтобы по завершении его
выполнения, массив A содержал ровно 17 единиц?
2
1
7
6
3
5
17 19 4 18 8
3
4 11 7 13 8
7
А 9
7
2
5 15 16
2 18 13 2
1 18
14 4
7
3 16 17
При обращении к элементам массива переменная i обозначает номер строки, а переменная j – номер столбца.
Индексация строк и столбцов начинается с единицы. К – целое положительное число. В ответе укажите целое число.
Бейсик
Паскаль
Алгоритмический
S=0
S:=0;
S:=0
FOR I=1 TO 6
for i:=1 to 6 do
нц для I от 1 до 6
FOR J=1 TO 6
нц для J от 1 до 6
for j:=1 to 6 do
S:= ост_дел (A[I,J],K]
S=A(I,J) MOD K
begin
если ост_дел (S,2)=0 то
IF S MOD 2 = 0 THEN
S:=A[i,j] mod K;
A[I,J]:= 1
A(I,J)= 1
if (S mod 2 = 0) then
иначе
ELSE
A[i,j]:= 1
A[I,J]:= 0
A(I,J)= 0
else A[i,j]:= 0;
все
END IF
end;
кц
NEXT J
кц
NEXT I
Операции MOD, mod и функция ост_дел вычисляют остаток от деления первого аргумента на второй.
Ответ: 11
13. Алгоритмизация и программирование (1 балл)
[Побитовые операции]
Приведен фрагмент алгоритма обработки трех переменных. Операции OR, AND и XOR выполняют побитовое ИЛИ,
побитовое И и побитовое сложение по модулю два (исключающее ИЛИ) соответственно. Какие значения переменных A, B и
42
C будут получены в результате, если перед исполнением этого фрагмента были определены следующие значения
переменных A, B и C в двоичной системе счисления:
А - 1012
В - 1102
С - 1112
В ответе укажите двоичное значение переменной А, затем через пробел двоичное значение переменной В и, наконец,
через пробел двоичное значение переменной С после выполнения этого алгоритма.
Ответ: 101 100 001
14. Алгоритмизация и программирование (2 балла)
[Четность числа]
Приведенный фрагмент алгоритма обрабатывает массив из 14 элементов: A=[5 3 4 3 5 1 3 5 2 1 3 3 5 2]. Какое
минимальное значение целой положительной переменной N должно быть перед выполнением фрагмента, чтобы в результате
его выполнения было выведено значение «1».
43
В ответе укажите число.
Ответ: 7
15. Алгоритмизация и программирование (3 балла)
[Ленивый котик]
Кот Борис очень ленивый котик, но любит поесть. Он пытается следить за фигурой, но из-за лени упражняется только в
вокале. У кота есть два вокальных упражнения – мяукнуть и мурлыкнуть. При этом, когда кот один раз мяукает – он теряет
энергию, которую может получить, съев 3 грамма корма, а когда один раз мурлыкает - 2 грамма корма. Мяукать Борис
может только на подоконнике, а мурлыкать – на диване. При перемещении по квартире Борис расходует энергию,
соответствующую 5 граммам корма на один метр пути.
Борис каждое утро просыпается около пустой миски и выполняет вокальные упражнения на подоконнике и диване,
соблюдая следующие условия:
1. От миски с кормом он отправляется либо к подоконнику, либо к дивану и делает там определенное количество
соответствующих вокальных упражнений.
2. Если Борис начал утро с дивана, то по завершении вокальных упражнений он перемещается на подоконник.
Завершив вокальные упражнения на подоконнике, он отправляется снова на диван и т.д.
3. Если Борис начал утро с подоконника, то по завершению вокальных упражнений он перемещается на диван.
Завершив вокальные упражнения на диване, он отправляется снова на подоконник и т.д.
4. За одно посещение дивана или подоконника Борис несколько раз выполняет вокальное упражнение
соответствующее этому месту.
5. После каждого перемещения между диваном и подоконником количество повторений вокального упражнения
уменьшается ровно на единицу по сравнению с количеством вокальных упражнений, которые он выполнил на
предыдущем месте.
6. Выполнение вокальных упражнений завершается тогда, когда при посещении дивана или подоконника Борис
выполняет только одно соответствующее вокальное упражнение.
7. После завершения вокальных упражнений кот сразу же отправляется к миске, ему дают корм и он, поев, засыпает.
44
8.
Все затраты Бориса за день, на перемещения по квартире и вокальные упражнения, с точностью до грамма должны
составить его суточную норму корма в 257 граммов.
Известно, что от миски с кормом до подоконника 12 метров, а от миски с кормом до дивана 7. От подоконника до
дивана 2 метра. Считается, что в течение дня никаких других действий Борис не производит.
Какое количество раз Борис должен мяукнуть на подоконнике при первом его посещении в начале дня, чтобы добраться
до миски выполнив заданные условия. В ответе укажите целое число.
Ответ: 8
16. Алгоритмизация и программирование (формальный исполнитель) (1 балл)
[Великий шифровальщик]
Коля и Оля решили писать друг другу письма. Для того чтобы никто кроме них не смог понять их содержание, они
договорились письма шифровать. Алгоритм придумали такой:
1. Каждую гласную букву исходного сообщения заменять на ближайшую гласную букву, предшествующую
заменяемой в алфавите.
2. Каждую не гласную букву исходного сообщения заменять на ближайшую не гласную букву, идущую следом за
заменяемой в алфавите.
3. Алфавит считать замкнутым в кольцо, то есть после буквы «Я» идет буква «А», а перед буквой «А» идет буква
«Я».
4. Пробелы и знаки препинания оставлять без изменений.
Первой написала письмо Оля. Помогите Коле расшифровать послание, если в письме была следующая
последовательность.
ЛИМЮ, РСЁЦИЖЁ ЙЯГФСЯ ЛИ НПА.
В ответе укажите расшифрованное послание полностью с знаками препинания.
Примечание: Алфавит:А,Б,В,Г,Д,Е,Ё,Ж,З,И,Й,К,Л,М,Н,О,П,Р,С,Т,У,Ф,Х,Ц,Ч,Ш,Щ,Ъ,Ы,Ь,Э,Ю,Я. Где гласные буквы: А, Е, Ё,
И, О, У, Ы, Э, Ю, Я. Остальные буквы являются НЕ гласными. Е и Ё являются различными буквами.
Ответ: КОЛЯ, ПРИХОДИ ЗАВТРА КО МНЕ.
Отборочный этап 9 и 10 класса. 2 тур (приведен один из вариантов заданий)
1. Технологии обработки информации в электронных таблицах, адресация ячеек (2 балла)
[Степенной ряд]
Дан фрагмент электронной таблицы в режиме отображения формул:
В ячейки C1, D1 и E1 поместили целые числа. Определите эти числа, если известно, что в ячейке B16 было получено
значение: 489276.
В ответе последовательно, через пробел, дайте значения ячеек, сначала ячейки C1, затем ячейки D1 и, наконец, ячейки
E1.
Ответ: 2 3 5
2.
Технологии обработки информации в электронных таблицах, основные функции (2 балла)
[Таблица истинности]
Дан фрагмент электронной таблицы:
45
В ячейку D2 поместили формулу из предложенного ниже списка вариантов ответа. Затем эту формулу скопировали в
ячейки диапазона D3:D9. Какие из представленных формул в этом случае позволят получить следующие значения диапазона
D2:D9?
Примечание. Приведенные выше фрагменты соответствуют использованию русских версий Microsoft Office Excel 2007
или Microsoft Office Excel 2003. При использовании других электронных таблиц используйте приведенную ниже
таблицу соответствия значений ячеек в условии задачи.
Таблица соответствия значений ячеек:
Пакет
русский
английский
MS Office 2003
ИСТИНА
ЛОЖЬ
TRUE
FALSE
MS Office 2007
ИСТИНА
ЛОЖЬ
TRUE
FALSE
OpenOffice.org
1
0
1
0
Для доступа к вариантам ответа нажмите «ответить».
1. =ИЛИ(A2;НЕ(B2))<>(C2<>НЕ(B2))
2. =ЕСЛИ((A2<>ЕСЛИ(1-B2=0;ЛОЖЬ;ИСТИНА))=(C2<>ЕСЛИ(1-B2=0;ЛОЖЬ;ИСТИНА));ЛОЖЬ;ИСТИНА)
3. =ИЛИ(A2;НЕ(B2))=(C2=НЕ(B2))
4. =ИЛИ(И(A2;НЕ(B2));И(C2;НЕ(B2)))
5. =ЕСЛИ(ИЛИ(A2;ЕСЛИ(1-B2=0;ЛОЖЬ;ИСТИНА))=(C2<>ЕСЛИ(1-B2=0;ЛОЖЬ;ИСТИНА));ЛОЖЬ;ИСТИНА)
6. =(A2<>НЕ(B2))=(C2=НЕ(B2))
Ответ: 1 3 5
3.
Технологии хранения, поиска и сортировки информации, фильтрация данных. (3 балла)
[Фильтр данных]
Вариант 1
Дана таблица биометрических данных учеников школы:
№ 1 2 3 4 5 6 7 Имя Александр Овечкин Алексей Петров Андрей Иванов Борис Мот Василий Лановой Владислав Мостовой Григорий Победов Рост Вес Класс
1,21
22
3
1,25
40
3
1,26
24
4
1,49
39
4
1,35
46
4
1,31
30
5
1,43
53
5
46
8 9 10 11 12 13 14 15 16 17 18 19 20 Дмитрий Паровозов Егор Никонов Иван Поддубный Константин Хабенский Леонид Куравлев Марат Извайлов Николай Цискаридзе Олег Табаков Петр Нестеров Василий Чапаев Павел Кадочников Мурат Насыров Виктор Поддубный 1,51
1,39
1,36
1,34
1,42
1,51
1,61
1,41
1,67
1,56
1,71
1,61
1,49
47
26
29
45
39
59
51
31
59
43
61
66
39
5
5
6
6
6
6
6
7
7
7
7
7
7
Подберите такое целое число N, что при подстановке в запрос:
(Класс <= N+1) and ( Вес / (Рост)2 < N2)
результат выборки давал бы ровно N-1 строк, а если вместо N в запрос подставить N+1, то результат выборки был бы на
N+2 больше, чем в первом случае.
В ответе запишите число.
Ответ: 4
4.
Технологии хранения, поиска и сортировки информации, сортировка данных. (3 балла)
[Поход в магазин]
Мама отправила сына в магазин, составив список покупок:
отдел бакалея консервы мясной бакалея бакалея галантерея кондитерский молочный молочный молочный мясной консервы кондитерский продукт арахис тушенка фарш макароны мука перчатки курабье йогурт молоко кефир вырезка лечо печенье количество
1
5
2
2
5
1
3
10
4
2
3
3
1
мера пакет банка килограмм
пачка килограмм
пара пачка банка бутылка бутылка килограмм
банка килограмм
цена 100 120 190 25 10 1000 250 25 35 50 270 70 150 Этот список был отправлен сыну на смартфон. В столбцах отдел, продукт и мера используется текстовый тип данных. В
столбцах количество и цена используется целочисленный тип данных. Перед отправкой этого списка мама отсортировала
его по двум столбцам таким образом, что сначала сортировка проводилась по одному из столбцов; затем строки, имеющие
одинаковые значения в этом столбце сортировались между собой по другому столбцу.
В магазине сын сверялся со списком на экране смартфона.
По приходу домой, было обнаружено, что он не купил две позиции из списка. Оказалось, что смартфон отображает
ровно 11 строк таблицы-списка. И на экране не был виден заголовок списка, а так же первый и последний элемент списка.
Определите, как был отсортирован список покупок перед отправкой, если известно, что сын не купил макароны и
вырезку. Укажите последовательно, сначала первый столбец, по которому проводилась сортировка и ее порядок, затем
второй столбец и порядок сортировки в нем. Если таких комбинаций несколько, приведите любую из них.
При вводе ответа для обозначения столбца используйте первую заглавную букву названия столбца.
Для обозначения порядка сортировки по возрастанию указывайте букву «В», для порядка сортировки по убыванию
используйте букву «У».
Например, если список был отсортирован сначала по возрастанию значений столбца «отдел», а затем по возрастанию
значений столбца «продукт», ответ будет: ОВПВ
Ответ: ОВМУ
47
5.
Телекоммуникационные технологии. (4 балла)
[Ddos атака]
Основным видом коммуникационного оборудования в современных локальных сетях является коммутатор – устройство
с набором сетевых портов, к которым могут быть подключены компьютеры, другие коммутаторы, или другое сетевое
оборудование. Коммутаторы принимают и отправляют блоки информации, которые называются кадрами. У каждого порта
коммутатора существует буфер отправки кадров, в котором накапливаются кадры, ожидающие отправки из этого порта.
Буферы работают по принципу очереди (первый вошел, первый вышел).
Через коммутатор может проходить два вида трафика:
– адресная рассылка, когда сообщение (кадр) имеет конкретный адрес назначения (например, какой-то компьютер в
локальной сети)
– широковещательная рассылка, когда кадр адресован сразу всем устройствам в сети.
В данной задаче определим упрощенный алгоритм обработки широковещательных сообщений коммутатором:
1. Если на один из портов коммутатора приходит кадр, коммутатор мгновенно принимает его и помещает его копии в
буферы отправки всех остальных своих портов.
2. Один раз в секунду коммутатор осуществляет передачу одного кадра из буфера отправки каждого порта, если
соответствующий буфер содержит хотя бы один кадр и если отправляемый кадр не менее секунды находился в
буфере. Доставка кадра до принимающего устройства осуществляется мгновенно и переданный кадр сразу же
удаляется из буфера отправки. Таким образом, если один из коммутаторов передает кадр через порт, связанный с
другим коммутатором, будем считать, что этот кадр мгновенно окажется во всех буферах отправки принимающего
коммутатора, кроме буфера отправки того порта, в который он был принят.
3. Порты коммутаторов и каналы связи работают в полнодуплексном режиме – то есть могут одновременно получать
и передавать кадры.
На схеме представлена схема организации локальной сети:
Объем памяти всех буферов отправки одинаков и равен 512 КБайт. Если осуществляется попытка поместить в буфер
кадр, размер которого превышает оставшуюся свободную память буфера, происходит его переполнение. При переполнении
буферной памяти коммутатор прекращает свою работу. Никакой другой сетевой активности, кроме пересылки копий
указанных выше кадров нет, и изначально все буферы отправки были пустыми.
В начальный момент времени на коммутатор 3 из сети «Сеть-10» пришло широковещательное сообщение (кадр)
длинной 64 КБайт, и в дальнейшем такое же сообщение приходило на этот же порт коммутатора 1 раз в каждую секунду.
Определите, какое количество широковещательных сообщений из сети «Сеть-10» принял коммутатор 3 до прекращения
работы из-за переполнения буфера.
В ответе укажите число сообщений.
Ответ: 6
6.
Телекоммуникационные технологии, IPv4-адресация. (1 балл)
[Своя сеть]
В сети с протоколом IPv4 существует узел с адресом: 172.16.42.25. Известно, что в данной сети может быть подключено
8190 узлов, но не более. Определите служебный адрес IP-сети. Ответ запишите как четыре десятичных числа, разделенных
точками, например "255.0.0.0".
Комментарий: Маска сети для IPv4 адресации – это 4-х байтное число, которое делит IP адрес на адрес сети (первая
часть) и адрес узла (вторая часть). У всех адресов одной IP-сети совпадают первые части и отличаются вторые.
Для части IP адреса, соответствующей адресу сети, в маске сети содержатся двоичные единицы, а для части IP
адреса, соответствующей адресу узла, в маске сети содержатся двоичные нули. IP адрес, в котором в части адреса узла
содержатся только двоичные нули - служебный адрес IP-сети. IP адрес, в котором в части адреса узла содержатся
48
только двоичные единицы - адрес ограниченного широковещания. Адрес ограниченного широковещания и служебный адрес
сети не могут быть назначены узлам сети.
Ответ: 172.16.32.0
7.
Операционные системы. (3 балла)
[В зоне доступа]
В любой UNIX-подобной операционной системе имеются 3 типа доступа к файлу: чтение, запись и выполнение. Кроме
того, выделяют три категории пользователей каждого файла: владелец, группа владельцев и остальные. Для каждой
категории пользователей типы доступа назначаются независимо.
Тип доступа
Для файла
r, чтение, read
Чтение содержимого файла
w, запись, write
Запись в файл
x, выполнение, execute
Запуск файла на исполнение
Обычно, владельцем файла является пользователь, создавший этот файл. Владелец не обязан состоять в группе, которая
задается как группа владельцев. Если пользователь не является владельцем файла и не принадлежит к группе владельцев, то
он считается “остальным” (others, остальные). Механизм групп может применяться для организации совместного доступа
нескольких пользователей к определённым файлам, т.е. все пользователи, принадлежащие к группе владельцев, получают
одинаковые права, заданные для этой группы.
Если пользователь является владельцем файла, он получает только те права доступа, которые определены владельцу,
даже если он при этом входит в группу владения и у ее членов права другие. Если пользователь не является владельцем, но
входит в группу владения, он получает только те права, которые определены для группы владения, даже если для всех
остальных определены другие права. Пользователь получает права, определенные для всех остальных только, если он не
является владельцем файла и не входит в группу владения.
При получении информации о правах доступа к файлу информация предоставляется в виде:
-rwxr-xrw- 1 adam user 125 2007-08-29 18:31 fme.py
Где:
rwx
r-x
rw1
adam
user
125 2007-08-29 18:31 fme.py
Тип файла
права
права
права всех служебная
имя
имя
служебная информация
владельца
группы
остальных
информация владельца
группы
(в рамках задачи не
(в
рамках
важна)
задачи
не
важна)
По условию задачи существует пользователь adam, он входит в группу look.
Задан список файлов:
-rwxr--r-1 adam look
3279 авг. 11 2011 lsb-base-logging.sh
-rw-r-xr-1 root look
106 авг. 18 01:46 lsb-release
-rw-r--rw1 user root
15752 июля 25 2009 ltrace.conf
-r--r--r-1 adam user
111 нояб. 1 2011 magic
-rw-r--rwx
1 root rook
111 нояб. 1 2011 magic.mime
-rw-rw-r-1 user look
20699 дек. 10 11:13 mailcap
-rwxr--r-1 root user
449 нояб. 15 2010 mailcap.order
-rw-r----1 adam root
5173 дек. 28 2012 manpath.config
-rw-r--r-x
1 root user
23958 нояб. 15 2010 mime.types
-rw-r--r-1 user rook
956 марта 31 2012 mke2fs.conf
-rwxr-xr-x
1 rok look 7825428 дек.
6 2011 xetex
-rwxr-xr-x
1 adam root
22156 авг. 29 2012 xev
-rwxrwxrwx
1 user root
18976 марта 7 2012 xeyes
-rwxr-xr-x
1 root look
23156 авг. 29 2012 xfd
-rwxr-xr-x
1 adam root
31356 авг. 29 2012 xfontsel
Определите, для пользователя adam, количество файлов, которые данный пользователь может читать, изменять
(записывать в файл новую информацию) и запускать на исполнение.
В ответе запишите, через пробел, три числа, соответственно: сначала число файлов доступных этому пользователю по
чтению, затем число файлов доступных ему по записи и последним число файлов доступных ему на исполнение.
Ответ: 15 8 9
8.
Технологии программирования. (4 балла)
[Пустые ячейки]
В программах для работы с электронными таблицами таких, как, например, Microsoft Excel, при вычислении
арифметических операций в диапазоне ячеек, пустые ячейки не учитываются. В данной задаче вам необходимо реализовать
подсчет суммы чисел в некотором диапазоне ячеек.
Формат входного файла
В первой строке входного файла input.txt находится натуральное число n (1 ≤ n ≤ 10) — количество ячеек. В
следующих n строках содержится одно число 0, если очередная ячейка пуста, и два числа 1 и x (0 ≤ x ≤ 7), разделенные
пробелом, если в очередной ячейке содержится число x.
Формат выходного файла
В выходной файл output.txt требуется вывести одно число — сумму чисел, стоящих в непустых ячейках.
49
Пример входных и выходных данных
input.txt output.txt
3
12
15
13
10
2
0
0
0
4
0
13
15
0
8
9.
Технологии программирования. (8 баллов)
[Поиск ошибок]
При написании различных программ довольно часто приходится пересылать информацию используя, например, сеть.
При этом, часть этой информации может быть утеряна или изменена. Ошибки, внесенные на этапе передачи информации,
могут существенно повлиять на работу программы, которая эту информацию получает.
Рассмотрим ситуацию, в которой пересылаемое сообщение состоит из целых чисел, каждое из которых лежит в отрезке
от 1 до 5. Известно, что при передаче сообщения могут возникнуть ошибки, в результате которых некоторые из этих чисел
могут быть заменены на 1. Также известно, что в случае, если среднее арифметическое чисел, полученных программой,
принимающей это сообщение, не превышает 3.5, программа-получатель завершает свою работу. В противном же случае
программа-получатель корректно обрабатывает полученное сообщение.
Вам необходимо найти минимальное количество ошибок, которое должно произойти при передаче некоторого
сообщения, чтобы программа, принимающая это сообщение, завершила свою работу.
Формат входного файла
В первой строке входного файла input.txt находится натуральное число n (1 ≤ n ≤ 50) — количество чисел в переданном
сообщении. Во второй строке входного файла находятся сами числа, содержащиеся в сообщении, разделенные пробелами.
Формат выходного файла
В первой строке выходного файла output.txt требуется вывести минимальное количество ошибок, которое должно
произойти при передаче данного сообщения, чтобы программа, принимающая это сообщение, завершила свою работу.
Пример входных и выходных данных
input.txt output.txt
3
445
1
4
3344
0
50