Собеседование по информатике для поступления в 11 класс технического профиля
1. Какое из представленных ниже чисел, записанных в различных системах счисления, является наименьшим?
1) 11001102 2) 2458 3)6916 4) 31104
2. Какое из указанных ниже чисел может быть записано в двоичной системе счисления в виде 1xxx10, где x может означать как 0, так и 1?
1) 74 2) 18 3) 62 4) 47
3. Для передачи сигналов договорились использовать сигнальные флажки, поднимаемые последовательно. Одна последовательность флажков - один сигнал; в каком порядке поднимаются флажки - существенно. Какое количество различных сигналов можно передать поднятием ровно четырех флажков, если в запасе имеются флажки трех видов (флажков каждого вида не менее трех, флажки в последовательности могут повторяться)?
4. Управление передвигающимся по плоскости роботом осуществляется по радиоканалу с помощью команд, каждая из которых состоит из двух частей <направление> и <перемещение>.
Возможны 8 направлений: юг, север, запад, восток, северо-запад, юго-восток, юго-запад и северо-восток. Перемещение задается натуральным числом, не превосходящим 100. В каждой команде направление кодируется минимально возможным количеством бит, одинаковым для каждого направления. Перемещение также кодируется минимально возможным количеством бит, одинаковым для каждого перемещения.
Каков информационный объем в байтах последовательности из 16 команд?
5. В системе счисления с некоторым основанием десятичное число 82 записывается в виде 214. Укажите это основание.
6. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
розы | васильки 2000
розы & васильки 500
васильки 700
Сколько страниц будет найдено по запросу: розы
7. Для хранения растрового изображения размером 64x256 пикселей отвели 128 Кбайт памяти. Каково максимально возможное число цветов в палитре изображения?
8. Запишите значение переменной s, a, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k, a, b s := 0; b := –1; a := 15; нц для k от 10 до 15 s := s+13 кц a := a + b * 3; b := a * b / 2; a := a / b * 4 + 10; вывод s, a, b кон | DIM k, s, a,b AS INTEGER s = 0: b = –1: a = 15 FOR k = 10 TO 15 s = s+13 NEXT k a := a + b * 3 b := a * b / 2 a := a / b * 4 + 10 PRINT s PRINT a, b End | Var s, k,a, b: integer; Begin s := 0; b := –1; a := 15; for k := 10 to 15 do begin s := s+13; a := a + b * 3; b := a * b / 2; a := a / b * 4 + 10; end; writeln(s); writeln(a, b); End. |
