медная монета 1758 года цена

Олимпиада по информатике

В данном разделы Вы можете попросить помощи или поделиться каким либо советом в том или ином вопросе не материального характера.
Аватара пользователя
IHHA
Почетный Ветеран
Почетный Ветеран
Сообщений: 3152
Стаж: 8 лет 6 месяцев
Прибор: ХР GMP
Имя: Инна
Откуда: Ростов-на-Дону
Благодарил (а): 2288 раз
Поблагодарили: 3204 раза

Олимпиада по информатике

Сообщение IHHA » 16 фев 2016, 21:30:39

До 22 февраля очень жду помощи тех форумчан, кто с информатикой на ты.
Дочка записалась на олимпиаду (не понимаю, зачем), выдали вопросы. Ответы отсылаются по интернету (тут еще один огромный вопрос: а смысл проведения такой олимпиады?!).

Олимпиада по информатике 10 класс

Рекомендуемое время выполнения заданий − 90 минут.

1. (3 балла) Пусть дано дробное двоичное число. Если это число увеличить в 104 раз, то получится результат деления числа 2008 на число 1217. Чему равно исходное двоичное число?
а) 0,12 б) 0,112 в) 1,12 г) 0,012

2. (3 балла) Какой шаблон будет соответствовать поиску файлов, имена которых состоят из 4 символов, начинающихся с символа «q», с любым расширением?
а) q*.??? б) q???.??? в) q???.* г) ‘q’*.*

3. (3 балла) Установите взаимно-однозначное соответствие между функциями языка программирования PascalABC и их действием:
1) Возвращает значение, следующее за х А) chr(x)
2) Возвращает значение, предшествующее х Б) pred(x)
3) Возвращает символ с кодом х, где х-целое число от 0 до 255 В) succ(x)
4) Возвращает порядковое целое значение, соответствующее х Г) ord(x)
В ответе укажите комбинацию из чисел и букв без пробелов и каких-либо знаков препинания, числа должны идти по порядку, например, 1А2Б3В4Г

Ответ: ____________

4. (4 балла) Три подруги: Евгения, Василиса и Александра учатся в Математическом, Медицинском, Химическом колледжах. Каждая учится в одном колледже. Если Евгения математик, то Александра не медик. Если Василиса не медик, то Евгения математик. Если Александра не математик, то Василиса — химик. Кто Евгения, если все утверждения верны?
а) математик б) медик
в) химик г) любая

ОТВЕТ: математик - это я уже ответила. :-)

5. (4 балла) Дан фрагмент программы, написанный на языке программирования PascalABC. Выберите правильный результат вывода на экран для пронумерованных строчек.
begin
str:='информатика';
str:=copy(str,3,5);
1) writeln(str);
2) writeln(pos('а', str));
delete(str,3,5);
3) writeln(str);
insert('щ',str,3);
4) writeln(str);
5) writeln(length(str));
end.

А) 11 Е) информатикща Л) 5
Б) информатикащ Ж) форма М) фщо
В) инфика З) фо Н) фощ
Г) 7 И) 12 О) 4
Д) форм К) ика П) 3

В ответе укажите комбинацию из чисел и букв без пробелов и каких-либо знаков препинания, числа должны идти по порядку, например, 1А2Б3В4Г5Д

Ответ: ____________

6. (4 балла) Алиса написала программу, которая выводит некоторые числа по следующему правилу: в начальный момент в строке записана цифра 0 (ноль). На каждом из последующих шагов выполняется следующая операция: в очередную строку записывается увеличенная вдвое предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Для удобства Алиса в скобках пишет номер строки (начиная с 0). Ниже показаны первые строки, сформированные по описанному правилу:
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
(4) ...
Сколько цифр будет в десятой(№9) строке?

В ответе укажите только число без каких-либо знаков препинания, например, 100

Ответ: ____________

7. (4 балла) Строку какой длины можно ввести в строковую переменную str, если она описана следующим образом:
var str:string[100];
Укажите все возможные варианты.
1) 100 4) 129 7) 99 10) 130
2) 127 5) 130 8) 101 11) 102
3) 1 6) 12 9) 90 12) 98
В ответе укажите только номера правильных ответов в порядке возрастания через один пробел, без каких-либо знаков препинания, например, 1 2 3

Ответ: ____________

8. (5 баллов) Организован массив А размерностью N × N, где N = 4, и заполнен числами:
1 2 3 4
1 1 0 1 2
2 3 4 1 1
3 2 3 4 5
4 6 7 8 9
Следующий фрагмент программы, написанный на алгоритмическом языке, обрабатывает указанный массив.
S:=0
M:=N/2
для I от 1 до N нц
для J от 1 до N нц
если (J*(M-1)+ J*(N-1)>=M*N-1) И (I+J<=M+N)
тo S:=S+A(I,J)
кц
кц
Какое значение примет переменная S после выполнения данного фрагмента программы?
В ответе укажите только число без каких-либо знаков препинания, например, 100
Ответ: ____________

9. (5 баллов) Пусть дана база данных, содержащая столбцы Фамилия, Имя, Адрес, Телефон. В эту базу данных внесена информация на 50 человек. Сколько полей и записей в этой базе данных?
а) 50 полей, 4 записи
б) 4 поля, 200 записей
в) 200 полей, 50 записей
г) 4 поля, 50 записей

10. (5 баллов) Во дворе мальчики играли в домино. Вася первый вытащил одну кость и сообщил, что у него дубль, т. е. кость с одинаковым количеством точек на обеих половинках. Всего в игре «Домино» 28 костей. Сколько информации (в битах) сообщил Вася?

В ответе укажите только число без каких-либо знаков препинания, например, 100

ОТВЕТ помог найти Гена (и великий интернет)))):
Кажется 2 бита инфо сообщил.. .
После признания игрока осталось 7 вариантов. Количество информации, которую он по прежнему от нас скрывает равно log2(7). А до признания он скравал log2 28. Поэтому Гриша сообщил нам log2(28) - log2(7)=2 бит.

Заранее спасибо всем ответившим. icon_cool
Люди - они как книги: буквы одни и те же, но содержание разное.



Аватара пользователя
termintor
Ветеран
Ветеран
Сообщений: 1421
Стаж: 8 лет 5 месяцев
Прибор: Сlone pi w
Имя: Павел
Откуда: каменск
Благодарил (а): 360 раз
Поблагодарили: 944 раза

Олимпиада по информатике

Сообщение termintor » 17 фев 2016, 04:21:30

6) 1023
7) 1 3 6 7 9 12
9) г)

Аватара пользователя
termintor
Ветеран
Ветеран
Сообщений: 1421
Стаж: 8 лет 5 месяцев
Прибор: Сlone pi w
Имя: Павел
Откуда: каменск
Благодарил (а): 360 раз
Поблагодарили: 944 раза

Олимпиада по информатике

Сообщение termintor » 17 фев 2016, 07:26:05

1) г)
2) в)
3) 1В2Б3А4Г
5) 1Ж2Л3З4Н5П
8) 23

(Решали с коллегой заодно и Паскаль выучили laughter ).

Аватара пользователя
IHHA
Почетный Ветеран
Почетный Ветеран
Сообщений: 3152
Стаж: 8 лет 6 месяцев
Прибор: ХР GMP
Имя: Инна
Откуда: Ростов-на-Дону
Благодарил (а): 2288 раз
Поблагодарили: 3204 раза

Олимпиада по информатике

Сообщение IHHA » 18 фев 2016, 12:10:11

Спасибо, Паша. icon_cool
Люди - они как книги: буквы одни и те же, но содержание разное.

Аватара пользователя
termintor
Ветеран
Ветеран
Сообщений: 1421
Стаж: 8 лет 5 месяцев
Прибор: Сlone pi w
Имя: Павел
Откуда: каменск
Благодарил (а): 360 раз
Поблагодарили: 944 раза

Олимпиада по информатике

Сообщение termintor » 18 фев 2016, 17:32:42

IHHA писал(а): Спасибо, Паша. icon_cool
Если нужны алгоритмы решения, то всё есть.
У меня чуйка что там будут совсем другие задания но в основном на логику.
Удачи!
Ждём результата и болеем за вас!

Послушник
Мастер
Мастер
Сообщений: 2405
Стаж: 8 лет 2 месяца
Имя: Николай.
Благодарил (а): 2910 раз
Поблагодарили: 1745 раз

Олимпиада по информатике

Сообщение Послушник » 18 фев 2016, 17:40:35

Лес, беспросветный лес,и в нем Паша, самый главный лесник! :-)
Кроме как работать, я ничего не умею делать.

Аватара пользователя
IHHA
Почетный Ветеран
Почетный Ветеран
Сообщений: 3152
Стаж: 8 лет 6 месяцев
Прибор: ХР GMP
Имя: Инна
Откуда: Ростов-на-Дону
Благодарил (а): 2288 раз
Поблагодарили: 3204 раза

Олимпиада по информатике

Сообщение IHHA » 18 фев 2016, 19:19:59

termintor писал(а):
IHHA писал(а): Спасибо, Паша. icon_cool
Если нужны алгоритмы решения, то всё есть.
У меня чуйка что там будут совсем другие задания но в основном на логику.
Удачи!
Ждём результата и болеем за вас!
Да мне кажется, что по результатам этой олимпиады отберут "добровольцев" и пошлют на реальную. А там интернета и помощи зала не будет. **()** Так что, может, сильно и не выделяться? hmmm
Люди - они как книги: буквы одни и те же, но содержание разное.

Аватара пользователя
Волк
Модератор военного раздела
Модератор военного раздела
Сообщений: 5563
Стаж: 6 лет 10 месяцев
Прибор: Loza Vinograder 0.5-L
Имя: Имя
Откуда: СССР
Благодарил (а): 1885 раз
Поблагодарили: 4226 раз

Олимпиада по информатике

Сообщение Волк » 18 фев 2016, 23:01:54

Что же это за олимпиада когда задание выдаётся заранее?
Если сама не решит, смысл то в чём?
У меня дочь призёр многих олимпиад по информатике, но всё только сама и сама.

Аватара пользователя
termintor
Ветеран
Ветеран
Сообщений: 1421
Стаж: 8 лет 5 месяцев
Прибор: Сlone pi w
Имя: Павел
Откуда: каменск
Благодарил (а): 360 раз
Поблагодарили: 944 раза

Олимпиада по информатике

Сообщение termintor » 19 фев 2016, 04:44:58

Стопэ, стопэ, стопэ!
В каждых "олимпийских" есть подвох.
Кажись я его нашёл:

Задача №1 не может существовать в принципе!
Двоичная система счисления представляет из себя всего два состояния 1 и 0, там не может существовать 2, цифра 2 это уже троичная система.
Даже если, хрен с ним сославшись на очепятку пересчитать в троичке результат будет 0.020.
И понятие "дробное число" тоже не существует, это удел прикладухи.

ИМХО либо составители задач имбицилы с купленными дипломами "гуманитариев" либо это и есть тот самый подвох который бывает всегда в олимпийских задачах, найдя который лично я бы сразу зачислял человечка в "Баумана" или "МИЭТ" на выч.тех. на бюджетку.

Аватара пользователя
IHHA
Почетный Ветеран
Почетный Ветеран
Сообщений: 3152
Стаж: 8 лет 6 месяцев
Прибор: ХР GMP
Имя: Инна
Откуда: Ростов-на-Дону
Благодарил (а): 2288 раз
Поблагодарили: 3204 раза

Олимпиада по информатике

Сообщение IHHA » 19 фев 2016, 05:03:51

Волк писал(а): Что же это за олимпиада когда задание выдаётся заранее?
Если сама не решит, смысл то в чём?
После пристрастного допроса выяснилось, что тем, кто выполнит задания, в конце года будет поставлен автоматом зачет по информатике. Дочка сказала, что преподаватель разрешил при поиске ответов пользоваться интернетом. И тут все стало на свои места: да их просто проверяют, как они в Сети сёрфят. laughter
А еще вдруг сократили сроки сдачи работ, нужно было выслать вчера до полуночи. Так что имеем то, что имеем. :-)
Люди - они как книги: буквы одни и те же, но содержание разное.

Вернуться в «Касса взаимопомощи»