Дочка записалась на олимпиаду (не понимаю, зачем), выдали вопросы. Ответы отсылаются по интернету (тут еще один огромный вопрос: а смысл проведения такой олимпиады?!).
Олимпиада по информатике 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 бит.
Заранее спасибо всем ответившим.
).
Так что, может, сильно и не выделяться? 
