Тестирование по информатике для школьников 11 классов

Тестирование по информатике для школьников 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