Тестирование по информатике для школьников 11 классов. Вы можете заполнить анкету и внести в таблицу ответы на вопросы теста и отправить документ по адресу fitp@mail.ifmo.ru Тест будет проверен в течение одного-двух дней и по обратному адресу выслано число баллов. Результат тестирования можно узнать по телефону 8(812)941-76-25. Анкета Фамилия Имя Город Школа (наименование) Контактная информация: тел.: ,e-mail: Таблица: Ответы к заданиям тестирования № задания 1 2 3 4 5 6 7 Ответ № задания 8 9 10 11 12 13 1 Ответ Тестирование по информатике для школьников 11 классов 1. Чему равна сумма чисел 4910 и 6116 в двоичной системе? 2. Дан фрагмент программы, обрабатывающей двухмерный массив А размера nxn. Бейсик Паскаль Алгоритмический k=n k := n; k: = n FOR i = 0 TO (n-1) for i := 0 to (n-1) do нц для i от 0 до (n-1) b= A(n-i, n-i ) begin b := A[n-i,n-i]; A(n-i, n-i ) = A(n-i,k) b := A[n-i,n-i]; A[n-i,n-i] := A[n-i,k]; A(n-i,k) = b A[n-i,n-i] := A[n-i,k]; A[n-i,k] : = b; NEXT i A[n-i,k] : = b; кц end Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, j - номер столбца, в котором расположен этот элемент. Тогда данный алгоритм меняет местами: 1) Два столбца 2) Две строки 3) Две диагонали 4) Элементы диагонали и первой строки таблицы 5) Элементы диагонали и последнего столбца 6) Элементы диагонали и последней строки 3. Между четырьмя местными аэропортами: Брусничное, Лейпясоу, Кузнечное и Выра, ежедневно выполняются авиарейсы. Приведен фрагмент расписания перелетов между ними: Аэропорт вылета Аэропорт Время вылета Время прилета прилета Брусничное Кузнечное 6:20 7:45 Кузнечное Лейпясоу 9:00 12:00 Лейпясоу Выра 11:30 12:45 Брусничное Выра 12:00 13:30 Выра Брусничное 13:20 15:00 Кузнечное Брусничное 14:40 16:10 Выра Кузнечное 16:20 18:05 Брусничное Выра 17:00 19:15 Лейпясоу Брусничное 19:00 21:15 Кузнечное Лейпясоу 20:20 22:40 Путешественник оказался в Кузнечном в полночь (0:00). Определите самое раннее время, когда он сможет попасть в аэропорт Брусничное? 4. Для группировки операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длинны, в том числе «*» может задавать и пустую последовательность. 2 Определите, какие из указанных имен файлов удовлетворяют маске *hel?ow*d.?p*: А) HhelWord.fpc B) MyellWoeld.apc C) Helloworld.ppc D) Shellowsd.jsp 5. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: Вверх Вниз Влево Вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: Сверху свободно Снизу свободно Слева свободно Справа свободно Цикл ПОКА<условие>команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начинал движение? Ответ записать в числовом формате. НАЧАЛО ПОКА<снизу свободно> вниз ПОКА<слева свободно> влево ПОКА<сверху свободно> вверх ПОКА<справа свободно> вправо КОНЕЦ 6. Световое табло состоит из лампочек. Каждая лампочка может находится в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее число лампочек должно находится на табло, что бы с ее помощью можно было передать 56 различных сигналов? 3 7. Запишите значение параметра b после выполнения фрагмента алгоритма: a:=255 b:=0 a=1 Да Нет a:=(a-1)/2 b:=b+a ; 8. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 29, запись которых в системе счисления с основанием 5 оканчивается на 13. 9. Каково наибольшее целое число X, при котором истинно высказывание (239<X3)->(239>(X-1)(X+1))? 10. Руководитель группы программистов пожаловался генеральному директору компании, что у него в группе появилась компания из 3-х программистов, один из которых всегда говорит правду, другой всегда лжет, а третий через раз то ложь, то правду. Директор знает, что их зовут Александр, Виктор и Стас, но не знает, кто из них правдив, а кто – нет. Однажды все трое не пришли на работу. Директор знает, что никогда раньше они не прогуливали работу. Он вызвал всех троих в кабинет и поговорил с нами. Виктор сказал: «Я всегда прогуливаю работу. Не верьте тому, что скажет Александр». Александр сказал: «Я впервые прогулял работу». Стас сказал: «Все что говорит Виктор, - правда». Директор понял кто из них кто. Расположите первые буквы имен ребят в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». (Пример: если бы имена ребят были Вадим, Алексей, Семен, ответ мог быть ВАС). 11. Скорость передачи данных по оптоволоконному соединению может быть равна 256000 бит/c. Через данное соединение передают файл размера 250 Кбайт. Определите время передачи файла в секундах. 12. Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «Z». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки минус один (на i-м шаге пишется «i-1»-я буква алфавита), к ней справа трижды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу: 4 1) Z 2) AZZZ 3) BAZZZAZZZAZZZ 4) CBAZZZAZZZAZZZBAZZZAZZZAZZZBAZZZAZZZAZZZ Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ Запишите восемь символов подряд, стоящих в восьмой строчке с 152-го по 159-еместо (считая слева направо). 13. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, который найдет поисковый сервер по каждому запросу. Для обозначения логических операций «ИЛИ» в запросе используется символ |, а для логической операции «И» - &. 1 2 3 4 Олимпиада & Сочи Олимпиада Сочи | 2014 | Олимпиада Олимпиада |Сочи 5