До 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 бит.
Заранее спасибо всем ответившим.
Общайся на форуме и получи денежный приз! Подробнее |
Олимпиада по информатике
-
- Почетный Ветеран
- Сообщений: 3066
- Стаж: 11 лет 11 месяцев
- Имя: Инна
- Местонахождение: Ростов-на-Дону
- Благодарил (а): 2247 раз
- Поблагодарили: 3126 раз
Да мне кажется, что по результатам этой олимпиады отберут "добровольцев" и пошлют на реальную. А там интернета и помощи зала не будет. Так что, может, сильно и не выделяться?
Люди - они как книги: буквы одни и те же, но содержание разное.
-
- Проверенный
- Сообщений: 5169
- Стаж: 10 лет 3 месяца
- Имя: Имя
- Местонахождение: СССР
- Благодарил (а): 1838 раз
- Поблагодарили: 4132 раза
Что же это за олимпиада когда задание выдаётся заранее?
Если сама не решит, смысл то в чём?
У меня дочь призёр многих олимпиад по информатике, но всё только сама и сама.
Если сама не решит, смысл то в чём?
У меня дочь призёр многих олимпиад по информатике, но всё только сама и сама.
-
- Ветеран
- Сообщений: 1343
- Стаж: 11 лет 10 месяцев
- Имя: Павел
- Местонахождение: каменск
- Благодарил (а): 357 раз
- Поблагодарили: 956 раз
Стопэ, стопэ, стопэ!
В каждых "олимпийских" есть подвох.
Кажись я его нашёл:
Задача №1 не может существовать в принципе!
Двоичная система счисления представляет из себя всего два состояния 1 и 0, там не может существовать 2, цифра 2 это уже троичная система.
Даже если, хрен с ним сославшись на очепятку пересчитать в троичке результат будет 0.020.
И понятие "дробное число" тоже не существует, это удел прикладухи.
ИМХО либо составители задач имбицилы с купленными дипломами "гуманитариев" либо это и есть тот самый подвох который бывает всегда в олимпийских задачах, найдя который лично я бы сразу зачислял человечка в "Баумана" или "МИЭТ" на выч.тех. на бюджетку.
В каждых "олимпийских" есть подвох.
Кажись я его нашёл:
Задача №1 не может существовать в принципе!
Двоичная система счисления представляет из себя всего два состояния 1 и 0, там не может существовать 2, цифра 2 это уже троичная система.
Даже если, хрен с ним сославшись на очепятку пересчитать в троичке результат будет 0.020.
И понятие "дробное число" тоже не существует, это удел прикладухи.
ИМХО либо составители задач имбицилы с купленными дипломами "гуманитариев" либо это и есть тот самый подвох который бывает всегда в олимпийских задачах, найдя который лично я бы сразу зачислял человечка в "Баумана" или "МИЭТ" на выч.тех. на бюджетку.
-
- Почетный Ветеран
- Сообщений: 3066
- Стаж: 11 лет 11 месяцев
- Имя: Инна
- Местонахождение: Ростов-на-Дону
- Благодарил (а): 2247 раз
- Поблагодарили: 3126 раз
После пристрастного допроса выяснилось, что тем, кто выполнит задания, в конце года будет поставлен автоматом зачет по информатике. Дочка сказала, что преподаватель разрешил при поиске ответов пользоваться интернетом. И тут все стало на свои места: да их просто проверяют, как они в Сети сёрфят.
А еще вдруг сократили сроки сдачи работ, нужно было выслать вчера до полуночи. Так что имеем то, что имеем.
Люди - они как книги: буквы одни и те же, но содержание разное.