Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 паролей.
Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей
Тест для подготовки к ЕГЭ по информатике
Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.
Просмотр содержимого документа
«Тест для подготовки к ЕГЭ по информатике »
Вариант 1
Часть первая
А1. Дано: 
, 
. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству 
?
1) 101110102 2) 101010102 3) 1010101002 4) 101000102
А2. В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями, длины которых приведены в таблице:
Город А Город Б Длина дороги (км) Цена 1 л топлива
в городе А (у.е.)
АИСТОВО БЫКОВО 6 10
АИСТОВО ЦАПЛИНО 7 10
АИСТОВО ДРОНТОВО 8 10
БЫКОВО ЦАПЛИНО 10 2
БЫКОВО ЕНОТОВО 16 2
ЦАПЛИНО СМОЛЕНСК 15 2
ЦАПЛИНО ДРОНТОВО 10 2
ДРОНТОВО ЕНОТОВО 1 10
Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.
1) АИСТОВО – БЫКОВО – ЕНОТОВО
2) АИСТОВО – ДРОНТОВО – ЕНОТОВО
3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО
4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО
А3. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
| A | B | C | F |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
1) (A → ¬B) C 2) (¬A B) C 3) (A B) → C 4) (A B) → C
А4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов
abcd.txt, bc.tel, bcd.txt, bc.tel
1) *bc*.?t* 2) ?bc?.t?? 3) ?bc?.t* 4) *bc*.t??
А5. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
Записывается результат сложения старших разрядов этих чисел.
К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141819 2) 171814 3) 171418 4) 141802
А6. База данных «Библиотека» состоит из трех связанных таблиц:
Сколько раз жители ул. Полевая брали в библиотеке книги Н.В. Гоголя и М.Ю. Лермонтова?
1) 1 2) 2 3) 3 4) 5
А7. Дан фрагмент электронной таблицы:
|
| B | C | D |
| 69 | 5 | 10 |
|
| 70 | 6 | 9 | =СЧЁТ(B69:C70) |
| 71 |
|
| =СРЗНАЧ(B69:D70) |
После перемещения содержимого ячейки B69 в ячейку D69 значение в ячейке D71 изменится по сравнению с предыдущим значением на:
1) –0,2 2) 0 3) 1,03 4) –1,3
А8. Производится одноканальная (моно) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?
1) 1 2) 2 3) 3 4) 4
А9. Для кодирования букв А, Б, В, Г, Д, Е, Ж используются трех- и четырехразрядные последовательные двоичные коды от 101 до 1011. Если таким способом закодировать последовательность символов ГДЕЖЕБЕГ и записать результат в восьмеричном коде, то получится:
1) 1046535325 2) 4232565524 3) 10465353250 4) 42325655240
А10. Для каких значений X и Y истинно высказывание: (Y+1 X) (Y+X (X 1)?
1) X = 0,5; Y = -1,1 2) X = 1,1; Y = -4
3) X = -1; Y = -4 4) X = -1/10; Y = -1,1
А11. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 паролей.
1) 720 байт 2) 660 байт 3) 540 байт 4) 600 байт
А12. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
for i:=0 to 10 do
A[i]:=3*i;
for i:=1 to 10 do
A[i]:=A[i] mod 3;
Чему будут равны элементы этого массива?
1) Все элементы будут равны 3.
2) Все элементы будут равны 1.
3) Все элементы будут равны 0.
4) Все элементы будут равны своим индексам.
А13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл ПОКА команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
1) 1 2) 2 3) 3 4) 0
НАЧАЛО
ПОКА вправо
ПОКА вниз
ПОКА влево
ПОКА вверх
КОНЕЦ
|
|
|
|
|
|
| 6 |
|
|
|
|
|
|
| 5 |
|
|
|
|
|
|
| 4 |
|
|
|
|
|
|
| 3 |
|
|
|
|
|
|
| 2 |
|
|
|
|
|
|
| 1 |
| A | B | C | D | E | F |
|
Часть вторая
В1. В таблице ниже представлена часть кодовой таблицы ASCII:
| Символ | 1 | 3 | A | Z | a | m | z | |||||||
| Десятичный код | 49 | 51 | 65 | 90 | 97 | 109 | 122 | |||||||
| Восьмеричный код | 61 | 63 | 101 | 132 | 141 | 155 | 172 | |||||||
Каков восьмеричный код символа «M» ?
В2. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
Прибавь 5
Умножь на 3
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя
команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не
более 5 команд, которая из числа 3 получает число 59.
В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=0;
while k
s:=s+2*k;
k:=k+3;
end;
write(s);
end.
В4. Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
4. АААКА
……
Запишите слово, которое стоит на 250-м месте от начала списка.
В5. На диаграмме представлено количество участников тестирования в разных регионах России:
Какая из диаграмм правильно отражаем соотношение общего количества участников тестирования по регионам?
| 1)
| 2)
| 3)
| 4) |
В6. Определите значение переменной P после выполнения следующего фрагмента программы:
P:=1; i:=3;
while i
P := P * (i div 3);
i := i + 1;
end;
В7. Ниже записана программа. Получив на вход число 
, эта программа печатает два числа, 
и 
. Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x 0 do begin
L:= L + 1;
if x mod 2 = 0 then
M:= M + (x mod 10) div 2;
x:= x div 10;
end;
writeln(L); write(M);
end.
В8. Запись числа 2105 в некоторой системе счисления выглядит так: 313q. Найдите основание системы счисления q.
В9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?
В10. У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 220 бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 213 бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 10 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
В11. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу сети и его маске. По заданным IP-адресу сети и маске определите адрес сети:
IP-адрес: 217.16.246.2 Маска: 255.255.252.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.
| A | B | C | D | E | F | G | H |
| 244 | 217 | 16 | 2 | 255 | 252 | 246 | 0 |
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
| A | B | C | D | E | F | G | H |
| 128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет HBAF.
В12. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц |
| фрегат & эсминец | 500 |
| фрегат | эсминец | 4500 |
| эсминец | 2500 |
Сколько страниц (в тысячах) будет найдено по запросу
фрегат
В13. У исполнителя Калькулятор две команды:
1. прибавь 2
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 4 команд?
В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F:=(x+3)*(1-x);
end;
BEGIN
a:=-5; b:=5;
M:=a; R:=F(a);
for t:=a to b do begin
if (F(t)
M:=t;
R:=F(t);
end;
end;
write(R);
END.
В15. Сколько различных решений имеет система уравнений
¬(X1 X2) ¬(X2 X3) = 1
¬(X2 X3) ¬(X3 X4) = 1
...
¬(X8 X9) ¬(X9 X10) = 1
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов
Похожие файлы
Полезное для учителя
Распродажа видеоуроков!
1840 руб.
2300 руб.
1940 руб.
2430 руб.
1740 руб.
2180 руб.
1810 руб.
2260 руб.
Курсы ПК и ППК для учителей!
1000 руб.
4000 руб.
3450 руб.
13800 руб.
1000 руб.
4000 руб.
1480 руб.
5900 руб.
ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО
* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт
Удобный поиск материалов для учителей
Ваш личный кабинет
Проверка свидетельства