Тренировочный тест по информатике (первые 10 заданий)
Список вопросов теста
Вопрос 1
В кодировке Windows-1251 каждый символ кодируется 8 битами.
Вова написал текст (в нём нет лишних пробелов):
«Вздыхать и думать про себя:
Когда же чёрт возьмёт тебя!»
Ученик вычеркнул из текста одно слово. Заодно он вычеркнул ставший лишним пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 4 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
Вопрос 2
Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже.
|
Ж |
З |
И |
Й |
К |
Л |
|
+ # |
+ ^ # |
# |
^ |
^ # |
# + |
Расшифруйте сообщение, учитывая, что ни одна буква в нём не повторяется. Получившееся слово (набор букв) запишите в качестве ответа.
# + + ^ # # ^ # ^
Вопрос 3
|
Определите наименьшее натуральное двузначное число x, для которого ложно логическое выражение: НЕ (x нечётное) И НЕ (x > 88). |
Вопрос 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
|
A |
B |
C |
D |
E |
|
A |
|
3 |
3 |
|
|
|
B |
3 |
|
|
5 |
6 |
|
C |
3 |
|
|
4 |
|
|
D |
|
5 |
4 |
|
1 |
|
E |
|
6 |
|
1 |
|
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Вопрос 5
У исполнителя Удвоитель две команды, которым присвоены номера:
1. вычти четыре
2. умножь на пять
Первая из них уменьшает число на экране на 4, вторая увеличивает его в 5 раз. Составьте алгоритм получения из числа 3 числа 31, содержащии не более пяти команд. В ответе запишите только номера команд.
(Например, 21211 –– это алгоритм:
умножь на пять
вычти четыре
умножь на пять
вычти четыре
вычти четыре,
который преобразует число 3 в число 47.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 6
|
|||||||||||||||||||||
Вопрос 7
Ниже приведена программа
алг
нач
цел s, t
ввод s
ввод t
если s < 4 и не t < 2
то вывод "YES"
иначе вывод "NO"
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(0, 2); (–1, 0); (2, 3); (4, 2); (3, 1); (–2, 7); (10, –2); (5, 4); (–7, 11).
Сколько было запусков, при которых программа напечатала «YES»?
Вопрос 8
|
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Волга & Ока & Кама? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. |
||||||||
Вопрос 9
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?

Вопрос 10
|
Вычислите значение арифметического выражения: 101011012 + 11018 – 11116 В ответе запишите десятичное число, основание системы счисления указывать не нужно. |
||||
|
|
||||


