Егор
.pdfОбразоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)
Вариант № 431225
1. A 1 № 5344. Дано N = 3228, M = D416. Какое из чисел K, записанных в двоичной сист еме, от вечает условию N < K < M?
1)110010102
2)110011002
3)110100112
4)110011102
2. A 2 № 4573. Между населёнными пункт ами A, B, C, D, E, F пост роены дороги, прот яжённост ь кот о рых приведена в т аблице. (От сут ст вие числа в т аблице означает , чт о прямой дороги между пункт а ми нет .)
|
A |
B |
C |
D |
E |
F |
A |
|
4 |
8 |
|
|
24 |
B |
4 |
|
3 |
|
|
|
C |
8 |
3 |
|
3 |
8 |
14 |
D |
|
|
3 |
|
|
12 |
E |
|
|
8 |
|
|
5 |
F |
24 |
|
14 |
12 |
5 |
|
Определит е длину крат чайшего пут и между пункт ами A и F (при условии, чт о передвигат ься можно т олько по пост роенным дорогам).
1)18
2)20
3)22
4)24
3. A 3 № 911. Символом F обозначено одно из указанных ниже логических выражений от т рех аргу мент ов: X, Y, Z. Дан фрагмент т аблицы ист инност и выражения F:
X |
Y |
Z |
F |
|
|
|
|
1 |
0 |
0 |
0 |
|
|
|
|
0 |
1 |
0 |
1 |
|
|
|
|
0 |
0 |
1 |
0 |
|
|
|
|
Какое выражение соот вет ст вует F?
1)(0 Y) (X ≡ Z)
2)(1 Y) (X ≡ Z)
3)(0 ¬Z) (X ≡ Y)
4)(¬1 Y) (X ≡ Z)
04.05.2014 |
Ст р. 1 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 4. A 4 № 6943. Для групповых операций с файлами используют ся маски имён файлов. Маска пред
ст авляет собой последоват ельност ь букв, цифр и прочих допуст имых в именах файлов символов, |
в |
кот орых т акже могут вст речат ься следующие символы: |
|
Символ «?» (вопросит ельный знак) означает ровно один произвольный символ. |
в |
Символ «*» (звёздочка) означает любую последоват ельност ь символов произвольной длины, |
|
т ом числе «*» может задават ь и пуст ую последоват ельност ь. В кат алоге находит ся 6 файлов: |
|
Catrina.xlsx |
|
fratria.xlsx |
|
Patrik.xls |
|
Patrik.xml |
|
triton.xls |
|
smotri.xls |
|
Определит е, по какой из масок из кат алога будет от обрана указанная группа файлов: |
|
Catrina.xlsx
fratria.xlsx
Patrik.xls
smotri.xls
1)*tri*.xls*
2)??tri*.xls*
3)*?tri*.xls*
4)?*tri*.x*
5. A 5 № 6563. В некот орой информационной сист еме информация кодирует ся двоичными шест и разрядными словами. При передаче данных возможны их искажения, поэт ому в конец каждого слова добавляет ся седьмой (конт рольный) разряд т аким образом, чт обы сумма разрядов нового слова, счит ая конт рольный, была чёт ной. Например, к слову 110011 справа будет добавлен 0, а к слову
101100 — 1.
После приёма слова производит ся его обработ ка. При эт ом проверяет ся сумма его разрядов, включая конт рольный. Если она нечёт на, эт о означает , чт о при передаче эт ого слова произошёл сбой, и оно авт омат ически заменяет ся на зарезервированное слово 0000000. Если она чёт на, эт о означает , чт о сбоя не было или сбоев было больше одного. В эт ом случае принят ое слово не изменя ет ся. Исходное сообщение 0011110 0001010 1111011 было принят о в виде 0011110 0001001 1111001. Как будет выглядет ь принят ое сообщение после обработ ки?
1)0011110 0000000 1111001
2)0011110 0001001 0000000
3)0000000 0001001 1111001
4)0011101 0000000 0000000
6. A 6 № 6488. Ниже предст авлены две т аблицы из базы данных. Каждая ст рока т аблицы 2 содер жит информацию о ребёнке и об одном из его родит елей. Информация предст авлена значением поля ID в соот вет ст вующей ст роке т аблицы 1. Определит е на основании приведённых данных фами лию и инициалы племянника Ст епаненко З. А. Пояснение: племянником счит ает ся сын брат а или сест ры.
1)Грант Б. А.
2)Кроха М. Б.
3)Грант Б. Б.
4)Ст епаненко Л. Л.
04.05.2014 |
Ст р. 2 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)
7. A 7 № 5478. Коле нужно с помощью элект ронных т аблиц пост роит ь т аблицу сложения чисел от 14
до 17.
Для эт ого сначала в диапазонах В1:Е1 и А2:А5 он записал числа от 14 до 17. Зат ем в ячейку Е2 записал формулу сложения, после чего скопировал её во все ячейки диапазона В2:Е5. В ит оге на экране получился фрагмент т аблицы сложения (см. рисунок).
Какая формула была записана в ячейке Е2?
1)=$Е1+А$2
2)=Е1+А2
3)=Е$1+А$2
4)=Е$1+$А2
8. A 8 № 5267. Производилась чет ырёхканальная (квадро) звукозапись с част от ой дискрет изации 32 кГц и 32-бит ным разрешением. В результ ат е был получен файл размером 60 Мбайт , сжат ие данных не производилось. Какая из приведённых ниже величин наиболее близка ко времени, в т ечение кот о рого проводилась запись?
1)1 мин.
2)2 мин.
3)3 мин.
4)4 мин.
9. A 9 № 6915. По каналу связи передают ся сообщения, содержащие т олько 4 буквы П, О, С, Т; для пе редачи использует ся двоичный код, допускающий однозначное декодирование. Для букв Т, О, П ис пользуют ся т акие кодовые слова:
Т: 111, О: 10, П: 01.
Укажит е т акое кодовое слово для буквы С, при кот ором код будет допускат ь однозначное деко дирование. Если т аких кодовых слов несколько, укажит е т от , у кот орого меньшая длина.
1)1
2)0
3)00
4)110
10. A 10 № 702. Какое из приведенных имен удовлет воряет логическому условию (первая буква глас ная -> вт орая буква гласная) /\ последняя буква гласная
1)ИРИНА
2)МАКСИМ
3)АРТЕМ
4)МАРИЯ
11. A 11 № 219. В заезде на ралли участ вуют 10 машин. Специальное уст ройст во регист рирует про хождение каждым авт омобилем финиша, записывая его номер с использованием минимально воз можного количест ва бит , одинакового для каждого авт омобиля. Каков информационный объем со общения, записанного уст ройст вом, если до финиша добрались т олько 7 из 10 участ вовавших в за езде машин?
1)10 байт
2)28 бит
3)7 бит
4)14 байт
04.05.2014 |
Ст р. 3 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 12. A 12 № 3372. Значения двух массивов A и B с индексами от 1 до 100 задают ся при помощи следу
ющего фрагмент а программы: for i:=1 to n do A[i]:=(i-75)*(i-75);
for i:=1 to n do B[101-i]:=A[i];
Какой элемент массива B будет наибольшим?
1)B[1]
2)B[26]
3)B[75]
4)B[100]
13. A 13 № 6805. Сист ема команд исполнит еля РОБОТ, «живущего» в прямоугольном лабиринт е на клет чат ой плоскост и, включает в себя 4 команды-приказа и 4 команды проверки условия. Командыприказы: вверх, вниз, влево, вправо. При выполнении любой из эт их команд РОБОТ перемещает ся на одну клет ку соот вет ст венно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в ст орону находящейся рядом с ним ст ены, т о он разрушит ся, и программа прервёт ся.
Другие 4 команды проверяют ист инност ь условия от сут ст вия ст ены у каждой ст ороны т ой клет ки, где находит ся РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл ПОКА условие
последоват ельност ь команд
КОНЕЦ ПОКА
выполняет ся, пока условие ист инно.
В конст рукции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняет ся команда1 (если условие ист инно) или команда2 (если условие ложно).
Сколько клет ок лабиринт а соот вет ст вуют т ребованию, чт о, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и ост ановит ся в закрашенной клет ке (клет ка F6)?
НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно
ПОКА справа свободно вправо КОНЕЦ ПОКА вниз КОНЕЦ ПОКА КОНЕЦ
1)6
2)10
3)13
4)16
04.05.2014 |
Ст р. 4 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 14. B 1 № 5965. У исполнит еля Квадрат ор две команды, кот орым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат , вт орая увеличивает его на 1. Запишит е поря док команд в программе, кот орая преобразует число 1 в число 25 и содержит не более 4 команд. Указывайт е лишь номера команд.
(Например, программа 2122 — эт о программа
прибавь 1,
возведи в квадрат,
прибавь 1,
прибавь 1.
Эт а программа преобразует число 1 в число 6.)
15. B 2 № 5774. Определит е значение переменной с после выполнения следующего фрагмент а про граммы {записанного ниже на разных языках программирования). От вет запишит е в виде целого числа.
04.05.2014 |
Ст р. 5 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 16. B 3 № 1717. В заочной олимпиаде по мат емат ике приняли участ ие 100 школьников из чет ырех
ст ран. На диаграммах от ражено распределение участ ников по ст ранам (а) и процент ное соот ноше ние победит елей и призеров от общего числа участ ников (б).
Победит ели и призеры от общего числа участ ников
Какое из ут верждений следует из приведенных диаграмм?
1)Среди победит елей и призеров ест ь хот я бы 5 человек не из США
2)Все участ ники из США ст али либо победит елями, либо призерами
3)Хот я бы один школьник из Кит ая ст ал призером
4)Не менее 5 российских школьников ст али призерами
17. B 4 № 6891. Сколько cущест вует различных символьных последоват ельност ей длины от одного до т рёх в чет ырёхбуквенном алфавит е {A, C, G, T}?
04.05.2014 |
Ст р. 6 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 18. B 5 № 3566. Определит е, чт о будет напечат ано в результ ат е выполнения программы (записан
ной ниже на разных языках программирования):
Бэйсик |
Паскалль |
|
|
|
|
|
var n, s: integer; |
|
DIM N, S AS INTEGER |
begin |
|
n := 24; |
||
N = 24 |
||
s := 0; |
||
S = 0 |
||
while n <= 28 do |
||
WHILE N <= 28 |
||
begin |
||
S = S + 20 |
||
s := s + 20; |
||
N = N + 2 |
||
n := n + 2 |
||
WEND |
||
end; |
||
PRINTS |
||
write(s) |
||
|
||
|
end. |
|
|
|
|
Си |
Алгорит мический язык |
|
|
|
|
#include |
алг |
|
void main() |
||
{ |
нач |
|
int n, s; |
цел n, s |
|
n = 24; |
n := 24 |
|
s = 0; |
s := 0 |
|
while (n <= 28) |
нцпока n <= 28 |
|
{ |
s := s + 20 |
|
s = s + 20; |
n := n + 2 |
|
n = n + 2; |
кц |
|
} |
вывод s |
|
printf("%d", s); |
кон |
|
} |
|
19. B 6 № 5554. Алгорит м вычисления значения функции F(n), где n — нат уральное число, задан сле дующими соот ношениями:
F(n) = n + 1 при n ≤ 2;
F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.
Чему равно значение функции F(4)? В от вет е запишит е т олько нат уральное число.
20. B 7 № 2305. Укажит е через запят ую в порядке возраст ания все основания сист ем счисления, в кот орых запись числа 23 оканчивает ся на 2.
04.05.2014 |
Ст р. 7 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 21. B 8 № 4851. Ниже на 4 языках программирования записан алгорит м. Получив на вход число х,
эт от алгорит м печат ает два числа а и Ь. Укажит е наименьшее из т аких чисел х. при вводе кот орых алгорит м печат ает сначала 3. а пот ом 7.
Бейсик |
Паскаль |
|
|
|
|
DIM X, A, B AS INTEGER |
var x, a, b: integer; |
|
begin |
||
INPUT X |
readln(x); |
|
A=0: B=0 |
a: = 0; b: = 0; |
|
WHILE X > 0 |
while x>0 do |
|
A = A + 1 |
begin |
|
B = B + (X MOD 10) |
a : = a + 1; |
|
X = X \ 10 |
b : = b + (x mod 10); |
|
WEND |
x : = x div 10 |
|
PRINT A |
end; |
|
PRINT B |
writeln(a); write(b); |
|
|
end. |
|
Си |
Алгорит мический язык |
|
|
|
|
#include |
алг |
|
void main() |
||
нач |
||
{ |
||
цел x, a, b |
||
int x, a, b; |
||
ввод x |
||
scanf("%d", &x); |
||
a: = 0; b: = 0 |
||
a = 0; b = 0; |
||
нц пока x>0 |
||
while (x>0){ |
||
a : = a + 1 |
||
a = a + 1; |
||
b : = b + mod(x,10) |
||
b=b+(x%10); |
||
x : = div (x,10) |
||
x = x / 10; |
||
кц |
||
} |
||
вывод a, нс, b |
||
printf("%d\n%d", a, b); |
||
кон |
||
} |
||
|
||
|
|
22. B 9 № 6192. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигат ься т олько в одном направлении, указанном ст релкой. Сколько сущест вует различных пут ей из города А в город Ж?
04.05.2014 |
Ст р. 8 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 23. B 10 № 5878. Документ объёмом 10 Мбайт можно передат ь с одного компьют ера на другой
двумя способами.
|
А. Сжат ь архиват ором, передат ь архив по каналу связи, распаковат ь. |
|
Б. Передат ь по каналу связи без использования архиват ора. |
|
Какой способ быст рее и насколько, если: |
· |
средняя скорост ь передачи данных по каналу связи сост авляет 221 бит в секунду; |
· |
объём сжат ого архиват ором документ а равен 80% исходного; |
·время, т ребуемое на сжат ие документ а, — 12 секунд, на распаковку — 3 секунды?
Вот вет е напишит е букву А, если быст рее способ А, или Б, если быст рее способ Б. Сразу после буквы напишит е число, обозначающее, на сколько секунд один способ быст рее другого. Так, напри мер, если способ Б быст рее способа А на 23 секунды, в от вет е нужно написат ь Б23. Единицы изме рения «секунд», «сек.», «с.» к от вет у добавлят ь не нужно.
24.B 11 № 2231. Маской подсет и называет ся 32-разрядное двоичное число, кот орое определяет , какая част ь IP-адреса компьют ера от носит ся к адресу сет и, а какая част ь IP-адреса определяет адрес компьют ера в подсет и. В маске подсет и ст аршие бит ы, от веденные в IP-адресе компьют ера для адреса сет и, имеют значение 1; младшие бит ы, от веденные в IP-адресе компьют ера для адреса компьют ера в подсет и, имеют значение 0.
Если маска подсет и 255.255.255.224 и IP-адрес компьют ера в сет и 162.198.0.157, т о по-рядковый номер компьют ера в сет и равен_____
25.B 12 № 5251. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» использует ся символ «|», а для логической операции «И» — символ «&».
В т аблице приведены запросы и количест во найденных по ним ст раниц некот орого сегмент а сет и Инт ернет .
Запрос |
Найдено страниц (в тыся |
|
чах) |
||
|
||
(Испания & Америка) | (Испания & |
800 |
|
Индия) |
||
|
||
Испания & Америка |
600 |
|
|
|
|
Испания & Индия & Америка |
50 |
Какое количест во ст раниц (в т ыс.) будет найдено по запросу Испания & Индия?
Счит ает ся, чт о все запросы выполнялись практ ически одновременно, т ак чт о набор ст раниц, со держащих все искомые слова, не изменялся за время выполнения запросов.
26.B 13 № 3302. У исполнит еля Калькулят ор две команды:
1.умножь на 2
2.умножь на 3.
Первая из них умножает число на экране на 2, вт орая — ут раивает его. Сколько различных чисел можно получит ь из числа 2 с помощью программы, кот орая содержит ровно 3 команды?
04.05.2014 |
Ст р. 9 из 13 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 27. B 14 № 4857. Определит е, какое число будет напечат ано в результ ат е выполнения следующего
алгорит ма (для вашего удобст ва алгорит м предст авлен на чет ырёх языках):
Бейсик |
Паскаль |
|
|
|
|
|
var a,b,t,M,R :integer; |
|
DIM A, B, T, M, R AS INTEGER |
Function F(x:integer):integer; |
|
begin |
||
A = -20: B = 20 |
||
F : = 16 * (9 - x)* (9 - x) + 127; |
||
M = A: R = F(A) |
||
end; |
||
FOR T = A TO B |
||
begin |
||
IF F(T) < R THEN |
||
a : = -20; b : = 20; |
||
M = T |
||
M : = a; R : = F(a); |
||
R = F(T) |
||
for t : = a to b do begin |
||
ENDIF |
||
if (F(t) < R ) then begin |
||
NEXT T |
||
M : = t; |
||
PRINT R |
||
R : = F(t) |
||
FUNCTION F(x) |
||
end |
||
F = 16 * (9 - x)* (9 - x) + 127; |
||
end; |
||
END FUNCTION |
||
write(R); |
||
|
||
|
end. |
|
|
|
|
Си |
Алгорит мический язык |
|
|
|
|
#include |
алг |
|
int F(int x) |
нач |
|
{ |
цел a, b, t, R, M |
|
return 16 * (9 - x)* (9 - x) + 127; |
a : = -20; b : = 20 |
|
} |
M : = a; R : = F(a) |
|
void main() |
нц для t от a до b |
|
{ |
если F(t) < R |
|
int a, b, t, M, R; |
т о |
|
a = -20; b = 20; |
M : = t; R : = F(t) |
|
M = a; R = F(a); |
все |
|
for (t = a; t <= b; t++){ |
кц |
|
if (F(t) < R) { |
вывод R |
|
M = t; R = F(t); |
кон |
|
} |
алг цел F(цел x) |
|
} |
нач |
|
printf("%d", R); |
знач : = 16 * (9 - x)* (9 - x) + 127 |
|
} |
кон |
28. B 15 № 5499. Сколько сущест вует различных наборов значений логических переменных x1, x2, ...
x8, кот орые удовлет воряют всем перечисленным ниже условиям?
¬(x1 ≡ x2) ( (x1 ¬x3) (¬x1 x3) ) = 0 ¬(x2 ≡ x3) ( (x2 ¬x4) (¬x2 x4) ) = 0
...
¬(x6 ≡ x7) ¬( (x6 ¬x8) (¬x6 x8) ) = 0
В от вет е не нужно перечислят ь все различные наборы значений переменных x1, x2, … x8 при ко
т орых выполнена данная сист ема равенст в. В качест ве от вет а Вам нужно указат ь количест во т аких наборов.
04.05.2014 |
Ст р. 10 из 13 |