wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

егэ 11 информатика

Total questions: 23

Worksheet time: 2hrs 5mins

Name
Class
Date
1.
 Даны числа: 1, 3, 11 и 33. Укажите среди них число, двоичная запись которого содержит ровно 3 единицы.
a)
24
b)
16
c)
11
d)
38
2.
Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F.
Каким из приведённых ниже вы­ра­же­ний может быть F?
a)
¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8 ∧ x9 ∧ x10
b)
 ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ x5 ∨ x6 ∨ ¬x7 ∨ x8 ∨ x9 ∨ x10
c)
¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10
d)
 ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10
3.
Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант. 
a)
 ЧЕРЕПОВЕЦ – ПЕРМЬ
b)
ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
c)
ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ
d)
ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ
4.
На го­род­ской тур олим­пи­а­ды по ма­те­ма­ти­ке от­би­ра­ют­ся те учащиеся, кто на­брал на рай­он­ном туре не менее 12 бал­лов или пол­но­стью решил хотя бы одну из двух самых слож­ных задач (№ 6 или № 7). За пол­ное ре­ше­ние задач 1–4 даётся 2 балла; задач 5, 6 — 3 балла; за­да­чи 7 — 4 балла. Дан фраг­мент таб­ли­цы ре­зуль­та­тов рай­он­но­го тура.
Сколько де­во­чек из этой таб­ли­цы про­шли на го­род­ской тур?
a)
1
b)
2
c)
3
d)
4
5.
Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Н ис­поль­зо­ва­ли ко­до­вое слово 0, для буквы К — ко­до­вое слово 110. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех четырёх ко­до­вых слов?
a)
7
b)
8
c)
9
d)
10
6.
 У ис­пол­ни­те­ля Квадратор две команды, ко­то­рым присвоены номера: 1. при­бавь 2,2. воз­ве­ди в квадрат. Первая из этих ко­манд увеличивает число на экра­не на 2, а вто­рая — воз­во­дит его в квадрат. Про­грам­ма исполнителя Квад­рв­тор — это по­сле­до­ва­тель­ность номеров команд. Например, 12211 — это программа прибавь 2возведи в квадратвозведи в квадратприбавь 2прибавь 2 Эта про­грам­ма преобразует, например, число 1 в число 85. Запишите программу, ко­то­рая преобразует число 1 в число 123 и со­дер­жит не более 5 команд. Если таких про­грамм более одной, за­пи­ши­те любую из них.
a)
12112
b)
21121
c)
12121
d)
22111
7.
 Дан фраг­мент элек­трон­ной таблицы. Из одной из ячеек диа­па­зо­на B1:B4 в одну из ячеек диа­па­зо­на A1:A4 была ско­пи­ро­ва­на формула. При этом ад­ре­са в фор­му­ле ав­то­ма­ти­че­ски из­ме­ни­лись и чис­ло­вое зна­че­ние в ячейке,куда про­из­во­ди­лось копирование, стало рав­ным 42. В какую ячей­ку была ско­пи­ро­ва­на формула? В от­ве­те ука­жи­те толь­ко одно число – номер строки, в ко­то­рой рас­по­ло­же­на ячейка. 
Примечание: знак $ обо­зна­ча­ет аб­со­лют­ную адресацию.
a)
1
b)
2
c)
3
d)
4
8.
Определите, что будет напечатано в результате работы следующего фрагмента программы: var n, s: integer;begin    n := 12;    s := 5;    while n <= 25 do begin        s := s + 12;        n := n + 2    end;    write(s)end.
a)
89
b)
79
c)
69
d)
43
9.
Документ объёмом 40 Мбайт можно пе­ре­дать с од­но­го компьютера на дру­гой двумя способами. А. Сжать архиватором, пе­ре­дать архив по ка­на­лу связи, распаковать. Б. Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния архиватора. Какой спо­соб быстрее и насколько, если:  ·  сред­няя скорость пе­ре­да­чи данных по ка­на­лу связи со­став­ля­ет 221 бит в секунду; ·  объём сжа­то­го архиватором до­ку­мен­та равен 90% исходного; ·  время, тре­бу­е­мое на сжа­тие документа, — 16 секунд, на рас­па­ков­ку — 2 секунды? В от­ве­те напишите букву А, если быст­рее способ А, или Б, если быст­рее способ Б. Сразу после буквы на­пи­ши­те число, обозначающее, на сколь­ко секунд один спо­соб быстрее другого. Так, например, если спо­соб Б быст­рее способа А на 23 секунды, в от­ве­те нужно на­пи­сать Б23. Еди­ни­цы измерения «секунд», «сек.», «с.» к от­ве­ту добавлять не нужно.
a)
А1
b)
Б2
c)
А2
d)
Б1
10.
Сколько есть раз­лич­ных символьных по­сле­до­ва­тель­но­стей длины от од­но­го до четырёх в трёхбуквенном ал­фа­ви­те {А, B, C}?
a)
60
b)
 120
c)
220
d)
43
11.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:F(1) = 1F(n) = 5*F(n–1) + 3*n, при n >1Чему равно значение функции F(4)?В ответе запишите только натуральное число.
a)
120
b)
334
c)
222
d)
332
12.
В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети на­зы­ва­ет­ся 32-разрядная дво­ич­ная последовательность, определяющая, какая часть IP-адреса узла сети от­но­сит­ся к ад­ре­су сети, а какая – к ад­ре­су са­мо­го узла в этой сети. При этом в маске сна­ча­ла (в стар­ших разрядах) стоят единицы, а затем с не­ко­то­ро­го места нули.Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-адресу узла и маске. Обыч­но маска за­пи­сы­ва­ет­ся по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каж­дый байт за­пи­сы­ва­ет­ся в виде де­ся­тич­но­го числа.Пример. Пусть IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0. Тогда адрес сети равен 231.32.240.0.Для узла с IP-адресом 235.116.177.140 адрес сети равен 235.116.160.0. Чему равен тре­тий слева байт маски? Ответ за­пи­ши­те в виде де­ся­тич­но­го числа.
a)
224
b)
124
c)
192
d)
226
13.
При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся пароль, со­сто­я­щий из 15 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе дан­ных для хра­не­ния све­де­ний о каж­дом поль­зо­ва­те­ле от­ве­де­но оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое число байт. При этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние паролей, все сим­во­лы ко­ди­ру­ют оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Кроме соб­ствен­но пароля, для каж­до­го поль­зо­ва­те­ля в си­сте­ме хра­нят­ся до­пол­ни­тель­ные сведения, для чего вы­де­ле­но целое число байт; это число одно и то же для всех пользователей.Для хра­не­ния све­де­ний о 20 поль­зо­ва­те­лях по­тре­бо­ва­лось 300 байт. Сколь­ко байт вы­де­ле­но для хра­не­ния до­пол­ни­тель­ных све­де­ний об одном пользователе? В от­ве­те за­пи­ши­те толь­ко целое число – ко­ли­че­ство байт.
a)
12
b)
8
c)
7
d)
64
14.
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.Команды-приказы:вверхвнизвлевовправоПри выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:сверху свободноснизу свободнослева свободносправа свободноЦиклПОКА < условие >последовательность командКОНЕЦ ПОКАвыполняется, пока условие истинно.В конструкцииЕСЛИ < условие >ТО команда1ИНАЧЕ команда2КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?НАЧАЛОПОКА < слева свободно ИЛИ сверху свободно >ЕСЛИ < слева свободно >ТО влевоИНАЧЕ вверхКОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
a)
11
b)
21
c)
22
d)
31
15.
На ри­сун­ке изображена схема дорог, свя­зы­ва­ю­щих города A, B, C, D, E, F, G, H, K, L, M. По каж­дой дороге можно дви­гать­ся только в одном направлении, ука­зан­ном стрелкой. Сколь­ко существует раз­лич­ных путей из го­ро­да A в город M?
a)
18
b)
16
c)
14
d)
12
16.
Укажите наименьшее основание системы счисления, в которой запись десятичного числа 15 имеет ровно три значащих разряда.
a)
2
b)
8
c)
16
d)
3
17.
В списке приведены за­про­сы к по­ис­ко­во­му серверу. Рас­по­ло­жи­те обозначения за­про­сов в по­ряд­ке убывания ко­ли­че­ства страниц, ко­то­рые найдет по­ис­ко­вый сервер по каж­до­му запросу. Ответ за­пи­ши­те в виде по­сле­до­ва­тель­но­сти соответствующих букв. а) Ин­фор­ма­ти­ка & уроки & Excel  
b) Ин­фор­ма­ти­ка | уроки | Excel | диаграмма
с) Ин­фор­ма­ти­ка | уроки | Excel
d) Ин­фор­ма­ти­ка | Excel
a)
bcad
b)
dcab
c)
acdb
d)
bcda
18.
На чис­ло­вой пря­мой даны два отрезка: P = [10, 39] и Q = [23, 58]. Вы­бе­ри­те такой от­ре­зок A, что формула 
((x ∈ P) ∧ (x ∈ Q)) → ((x ∈ Q) ∧ (x ∈ A )) 
тождественно истинна, то есть при­ни­ма­ет зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х. 
a)
[5, 20]
b)
 [15, 35]
c)
[25, 45]
d)
[5, 65]
19.
Ниже приведён фраг­мент программы, за­пи­сан­ный на четырёх язы­ках программирования. Мас­сив A одномерный; в про­грам­ме рас­смат­ри­ва­ет­ся его фрагмент, со­от­вет­ству­ю­щий зна­че­ни­ям ин­дек­са от 1 до n.
Чему будет равно зна­че­ние пе­ре­мен­ной s после вы­пол­не­ния дан­но­го фраг­мен­та программы? 
a)
модулю суммы всех от­ри­ца­тель­ных эле­мен­тов мас­си­ва A
b)
 количеству от­ри­ца­тель­ных эле­мен­тов в мас­си­ве A
c)
 сумме всех от­ри­ца­тель­ных эле­мен­тов мас­си­ва A
d)
среднему ариф­ме­ти­че­ско­му всех от­ри­ца­тель­ных эле­мен­тов в мас­си­ве A
20.
Ниже на четырёх язы­ках за­пи­сан алгоритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет два числа: a и b. Ука­жи­те наи­мень­шее из таких чисел x, при вводе ко­то­ро­го ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 12.
a)
119
b)
129
c)
128
d)
118
21.
 Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках): 
a)
9
b)
4
c)
6
d)
2
22.
У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 2,2. умножь на 3. Первая из них увеличивает на 2 число на экране, вторая утраивает его. Программа для Утроителя - это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 49?
a)
16
b)
36
c)
26
d)
46
23.
Сколько су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, ... x9, y1, y2, ... y9, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже условиям? (¬ (x1 ≡ y1)) ≡ (x2 ≡ y2)(¬ (x2 ≡ y2)) ≡ (x3 ≡ y3) …(¬ (x8 ≡ y8)) ≡ (x9 ≡ y9)В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, ... x9, y1, y2, ... y9, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма равенств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких наборов.
a)
256
b)
1024
c)
128
d)
2048