Определите, какой набор букв закодирован двоичной строкой 0000111000110 AECBD
BECBD
AEBBD
EBBBD
А 6. Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее расписание автобусов:
09:05 СОБОЛЕВО
ЛИСЬЕ
08:55
10:05
ЕЖОВО
ЛИСЬЕ
09:05
10:15
ЗАЙЦЕВО
ЕЖОВО
10:00
11:10
ЛИСЬЕ
СОБОЛЕВО
10:15
11:30
ЛИСЬЕ
ЕЖОВО
10:45
12:00
ЗАЙЦЕВО
ЛИСЬЕ
11:05
12:15
СОБОЛЕВО
ЗАЙЦЕВО
11:10
12:25
ЕЖОВО
ЗАЙЦЕВО
12:15
13:25
ЗАЙЦЕВО
СОБОЛЕВО
12:45
13:55
Определите самое ранее время, когда путешественник сможет оказаться в пункте ЕЖОВО согласно этому расписанию.
09:05
10:15
11:10
12:00
А 7. Ниже приведены фрагменты таблиц базы данных победителей городских олимпиад:
Сколько различных школ имеют победителей, получивших диплом I,II,III степени, олимпиады по физике?
1
2
3
4
А 8. В ячейке электронной таблицы С3 записана формула =В2+$D$3. Какой вид приобретет формула, если ячейку С3 скопируют в ячейку С4?
=В3+$С$3
= В2+$D$3
=C3+$D$3
=В3+$D$3
А 9. Дан фрагмент электронной таблицы:
После выполнения вычислений по значениям диапазона ячеек А1:А4 была построена диаграмма. Укажите получившуюся диаграмму. 2) 3) 4)
А 10. Один и тот же текст на русском языке записан в различных кодировках. Текст, записанный в 16-битной кодировке UNICODE, на 120 бит больше текста, записанного в 8-битной кодировке КОИ-8. Сколько символов содержит текст?
15
60
120
240
А 11. Для хранения растрового изображения размеров пикселей отвели 96 байт памяти. Каково максимально возможное число цветов в палитре изображения?
3
6
8
256
А 12. В велокроссе участвуют 60 спортсменов. Специальное устройство
регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 45 велосипедистов?
8 бит
270 бит
300 бит
360 бит
А 13. Для составления цепочек используется разные бусины, которые условно обозначаются цифрами 1,2,3,4,5. На первом месте в цепочке стоит бусина 1 или 3. В середине цепочки – любая из бусин 3,4,5, если первая бусина 1 или 2, и любая из бусин 1,2, если первая бусины 3,4 или 5. На последнем месте не может стоять бусины 3. Какая из перечисленных цепочек создана по этому правилу?
452
341
315
153
А 14. Имеется исполнитель Стрелка. Он может двигаться по часовому циферблату, исполняя две команды:
Л- движение влево (против часовой стрелки);
П- движение вправо (по часовой стрелке).
После команды указывается число, обозначающее поворот исполнителя в часах. Все программы начинаются из исходного положения исполнителя Стрелка – на 12 (0) часов. Есть ограничение на движение:
команды Л и П должны чередоваться.
Стрелка выполнила следующую программу:
Л7; П4; Л18; П5; Л4
Какую команду следует дописать, чтобы вернуть Стрелку в исходное положение?
Л4
Л8
П8
П7
А 15. Дан фрагмент программы
FOR n=1 TO 100 А(n)=n-10
NEXT n
for n:=1 TO 100 do
А[n]:=n-10;
нц для n от 1 до 100
А(n)=n-10
кц
Сколько элементов массива А будут иметь отрицательное значение?
9
50
90
100
Часть В
В 1. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
[pic]
В 2. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.
№ Запрос
1 канарейки | щеглы | содержание
2 канарейки & содержание
3 канарейки & щеглы & содержание
4 разведение & содержание & канарейки & щеглы
В 3. Скорость передачи данных через ADSL─соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.
В 4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. вычти 2,
2. умножь на 3.
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд.
(Пример: 211212)
Входное тестирование по информатике для 1 курсов.
Вариант 2.
Часть А
А 1. Как представлено число в восьмеричной системе счисления?
-
-
-
-
А 2. Количество значащих нулей в двоичной записи десятичного числа 222?
1 ноль
2 нуля
3 нуля
4 нуля
А 3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? X٨Y٨Z
¬X٧¬Y٧Z
¬X٧Y٧Z
¬X٨¬Y٨¬Z
А 4. Для какого слова истинно высказывание:
¬(Третья буква слова гласная Пятая буква слова согласная)
АТЛАС
КАМЕНЬ
ПОЛКА
ПРИВЕТ
А 5. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
Определите, какой набор букв закодирован двоичной строкой 011010110011 EBCDE
BCEDE
EABDE
EBBDE
А 6. Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
09:50 ОСТРОВ
НОЯБРЬ
08:15
10:35
ЕЛКИНО
СИНЕЕ
11:35
13:25
СИНЕЕ
НОЯБРЬ
12:10
14:30
НОЯБРЬ
ОСТРОВ
12:30
14:30
ОСТРОВ
ЕЛКИНО
14:10
16:20
НОЯБРЬ
ЕЛКИНО
15:15
16:45
СИНЕЕ
ЕЛКИНО
14:20
16:30
ЕЛКИНО
НОЯБРЬ
17:40
19:10
ЕЛКИНО
ОСТРОВ
18:40
20:45
Путешественник оказался в аэропорту СИНЕЕ в полночь (0:00).
Определите самое ранее время, когда он может попасть в аэропорт ОСТРОВ.
12:10
14:30
16:45
20:45
А 7. Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:
Представители скольких стран играют на скрипке?
2
3
4
5
А 8. В ячейке B4 электронной таблицы записана формула =$С3*2. Какой вид приобретет формула, после того как ячейку В4 скопируют в ячейку В6?
=$С5*4
=$С5*2
=$С3*4
=$С3*2
А 9. Дан фрагмент электронной таблицы:
После выполнения вычислений по значениям диапазона ячеек А1:А4 была построена диаграмма. Укажите получившуюся диаграмму. 2) 3) 4)
А 10. Петя перевёл сообщение, содержащее 45 символов, из 8-битного кода в 16-битный код. На сколько, увеличился информационный объем сообщения?
45 бит
720 бит
45 байт
360 байт
А 11. Для хранения растрового изображения размеров пикселей отвели 32 байта памяти. Каково максимально возможное число цветов в палитре изображения?
2
8
16
256
А 12. В велокроссе участвуют 60 спортсменов. Специальное устройство
регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 40 велосипедистов?
8 бит
30 бит
200 бит
240 бит
А 13. Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором – одна из бусин А, Б, В. На третьем месте – одна из бусин А,В,Г, не стоящая в цепочке на первом или втором месте. Каждая из цепочек создана по этому правилу?
АГБ
БГВ
ВАА
ГБА
А 14. Имеется исполнитель Стрелка. Он может двигаться по часовому циферблату, исполняя две команды:
Л- движение влево (против часовой стрелки);
П- движение вправо ()по часовой стрелке).
После команды указывается число, обозначающее поворот исполнителя в часах. Все программы начинаются из исходного положения исполнителя Стрелка – на 12 (0) часов. Есть ограничение на движение:
команды Л и П должны чередоваться.
Стрелка выполнила следующую программу:
П2; Л9; П13; Л1; П 11
Какую команду следует дописать, чтобы вернуть Стрелку в исходное положение?
Л4
Л8
П8
П7
А 15. Дан фрагмент программы
FOR n=1 TO 6
FOR m=1 TO 5
C(n,m)=C(n,m)+(2*n-m)
NEXT m
NEXT n
…
…
FOR n=1 TO 6 do
FOR m=1 TO 5 do
begin
C(n,m):=C(n,m)+(2*n-m);
end;
…
…
нц для n от 1 до 6
нц для m от 1 до 5
C(n,m):=C(n,m)+(2*n-m);
кц
кц
…
Чему будет равно значение С [6,3], если перед этими командами значение С [6,3]=10?
5
10
15
19
Часть В
В 1. Петя записал IP─адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP─адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP─адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP─адресу. [pic]
В 2. Ниже приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
1) принтеры & сканеры & продажа
2) принтеры & продажа
3) принтеры | продажа
4) принтеры | сканеры | продажа
В 3. Скорость передачи данных через ADSL─соединение равна 512 000 бит/c. Передача файла через это соединение заняла 1 минуту. Определить размер файла в килобайтах.
В 4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.
19 вопросов – 100 %
С 1-15 вопрос приравнивается к 5 %
16-17 и 19 вопрос – 6 %
18 вопрос приравнивается к 7 %
