Алена
.pdf
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)
Вариант № 431223
1. A 1 № 5344. Дано N = 3228, M = D416. Какое из чисел K, записанных в двоичной сист еме, от вечает условию N < K < M?
1)110010102
2)110011002
3)110100112
4)110011102
2. A 2 № 5377. Между населёнными пункт ами А, В, С, D, Е, F пост роены дороги, прот яжённост ь кот о рых приведена в т аблице (от сут ст вие числа в т аблице означает , чт о прямой дороги между пункт а ми нет ):
Определит е длину крат чайшего пут и между пункт ам и А и F (при условии, чт о передвигат ься можно т олько по пост роенным дорогам).
1)12
2)14
3)18
4)20
3. A 3 № 914. Символом F обозначено одно из указанных ниже логических вы ражений от т рех аргу мент ов: X, Y, Z.
Дан фрагмент т аблицы ист инност и выражения F:
X |
Y |
Z |
F |
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
|
1 |
0 |
1 |
0 |
|
|
|
|
0 |
1 |
1 |
0 |
|
|
|
|
Какое выражение соот вет ст вует F?
1)¬X ¬Y ¬Z
2)¬X ¬Y ¬Z
3)X Y ¬Z
4)X Y Z
04.05.2014 |
Ст р. 1 из 14 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 4. A 4 № 5198. Для групповых операций с файлами используют ся маски имён файлов. Маска пред
ст авляет собой последоват ельност ь букв, цифр и прочих допуст имых в именах файлов символов, в кот орых т акже могут вст речат ься следующие символы:
символ «?» (вопросит ельный знак) означает ровно один произвольный символ.
символ«*» (звездочка) означает любую последоват ельност ь символов произвольной длины, в т ом числе «*» может задават ь и пуст ую последоват ельност ь.
В кат алоге находит ся 6 файлов: maveric.map
maveric.mp3
taverna.mp4
revolver.mp4
vera.mp3
zveri.mp3
Определит е, по какой из масок из кат алога будет от обрана указанная группа файлов:
maveric.mp3
taverna.mp4
revolver.mp4
zveri.mp3
1)*?ver*.m*
2)?ver*.mp*
3)*?ver*.mp*
4)*ver?*.mp?
5. A 5 № 1202. Пят изначное число формирует ся из цифр 0, 5, 6, 7, 8, 9. Извест но, чт о число чет ное и, помимо эт ого, сформировано по следующим правилам:
а) на первом мест е ст оит одна из цифр 5, 6, 8, кот орой нет на последнем мест е; б) средняя цифра числа — эт о либо 5, либо 7, либо 9, но не ст оящая на первом мест е. Какое из следующих чисел удовлет воряет всем приведенным условиям?
1)56789
2)85758
3)77700
4)50786
04.05.2014 |
Ст р. 2 из 14 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 6. A 6 № 4577. В фрагмент е базы данных предст авлены сведения о родст венных от ношениях.
Таблица 1 |
|
|
Таблица 2 |
|
|
|
|
|
|
|
|
ID |
Фамилия_И.О. |
Пол |
|
ID_Родит еля |
ID_Ребенка |
|
|
|
|
|
|
2011 |
Косач-Квит ка Л.П. |
Ж |
|
2011 |
2083 |
|
|
|
|
|
|
2012 |
Левит ан И.И. |
М |
|
2011 |
2094 |
|
|
|
|
|
|
2024 |
Шерер А.Ф. |
Ж |
|
2012 |
2083 |
|
|
|
|
|
|
2045 |
Блок А.А. |
М |
|
2012 |
2094 |
|
|
|
|
|
|
2056 |
Врубель М.А. |
Ж |
|
2024 |
2115 |
|
|
|
|
|
|
2083 |
Левит ан Б.И. |
М |
|
2056 |
2140 |
|
|
|
|
|
|
2094 |
Левит ан В.И. |
Ж |
|
2056 |
2162 |
|
|
|
|
|
|
2115 |
Куинджи А.П. |
М |
|
2083 |
2140 |
|
|
|
|
|
|
2140 |
Левит ан Р.Б. |
Ж |
|
2083 |
2162 |
|
|
|
|
|
|
2162 |
Левит ан Л.Б. |
М |
|
2094 |
2186 |
|
|
|
|
|
|
2171 |
Гиппиус З.Н. |
Ж |
|
2094 |
2201 |
|
|
|
|
|
|
2186 |
Молчалина С.А. |
Ж |
|
2115 |
2186 |
|
|
|
|
|
|
2201 |
Куинджи П.А. |
М |
|
2115 |
2201 |
|
|
|
|
|
|
… |
… |
… |
|
… |
… |
|
|
|
|
|
|
Определит е на основании приведенных данных, сколько всего внуков и внучек ест ь у Левит ана И.И.
1)1
2)2
3)3
4)4
7. A 7 № 6767. В ячейке D5 элект ронной т аблицы записана формула. Эт у формулу скопировали в ячейку E4. В результ ат е значение в ячейке E4 вычисляет ся по формуле 3x + y, где x — значение в ячейке G7, а y — значение в ячейке H10.
Укажит е, какая формула не могла быт ь написана в ячейке D5.
1)=3*F8 + G11
2)=3*G7 + H10
3)=3*$G$7 + $H$10
4)=3*$G8 + G$10
8. A 8 № 3214. Производит ся двухканальная (ст ерео) звукозапись с част от ой дискрет изации 22 кГц и глубиной кодирования 24 бит а. Запись длит ся 2 минут ы, ее результ ат ы записывают ся в файл, сжа т ие данных не производит ся. Какое из приведенных ниже чисел наиболее близко к размеру получен ного файла, выраженному в мегабайт ах?
1)11
2)12
3)13
4)15
9. A 9 № 1129. Для передачи по каналу связи сообщения, сост оящего т олько из символов А, Б, В и Г, использует ся неравномерный (по длине) код: А-00, Б-10, В-010, Г-101. Через канал связи передаёт ся сообщение: БАБВГВ. Закодируйт е сообщение данным кодом. Полученное двоичное число переведит е в шест надцат еричный вид.
1)44АА
2)АА44
3)В ABC DC
4)202252
04.05.2014 |
Ст р. 3 из 14 |
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф) 10. A 10 № 719. Какое из приведенных названий ст ран удовлет воряет следующему логическому усло
вию:
((первая буква гласная) \/ (последняя буква гласная)) → (название содержит букву «д»)?
1)Ангола
2)Мексика
3)Индия
4)Авст ралия
11. A 11 № 3837. В некот орой ст ране авт омобильный номер длиной 7 символов сост авляют из за главных букв (задейст вовано 26 различных букв) и десят ичных цифр в любом порядке.
Каждый т акой номер в компьют ерной программе записывает ся минимально возможным и одина ковым целым количест вом байт (при эт ом используют посимвольное кодирование и все символы ко дируют ся одинаковым и минимально возможным количест вом бит ).
Определит е объем памят и, от водимый эт ой программой для записи 40 номеров.
1)120 байт
2)160 байт
3)200 байт
4)240 байт
12. A 12 № 5206. Ниже предст авлен записанный на разных языках программирования фрагмент одной и т ой же программы. В программе описан одномерный целочисленный массив A, в предст ав ленном фрагмент е программы обрабат ывают ся элемент ы массива с индексами от 1 до 10.
Бейсик |
|
|
Паскаль |
|
|
|
|
n = 10 |
|
|
n : = 10; |
FOR i = 1 ТО n |
for i : = 1 to n do begin |
||
s = A(n + |
1 |
- i) * (n + 1 - i) |
s : = A[n + 1 - i] * (n + 1 - i); |
A(n + |
1 |
- i) = A(i) * (n + 1 |
A[n + 1 - i] : = A[i] * (n + 1 - |
- i) |
|
|
i); |
A(i) = s |
|
A[i] : = s; |
|
NEXT i |
|
|
end; |
Си |
|
|
Алгорит мический язык |
|
|
|
|
n = 10; |
|
|
n : = 10 |
for (i = 1; i <= n; i++){ |
нц для i от 1 до n |
||
s = A[n + |
1 |
- i] * (n + 1 - i); |
s : = s + A[i] - A[i - 1] |
A[n + |
1 |
- i] = A[i] * (n + 1 |
A[n + 1 - i] : = A[i] * (n + 1 - |
- i); |
|
|
i) |
A[i] = s; |
|
A[i] : = s |
|
} |
|
|
кц |
Перед началом выполнения фрагмент а все элемент ы массива равны 1. Укажит е ут верждение, ко т орое будет верно после выполнения указанного фрагмент а программы при изменении индекса от
1 до 10.
1)значения массива пост оянны
2)значения массива сначала возраст ают , а пот ом убывают
3)значения массива возраст ают
4)значения массива убывают
503 Service Temporarily Unavailable
nginx/1.2.1
13. A 13 № 6228. Сист ема команд исполнит еля РОБОТ, «живущего» в прямоугольном лабиринт е на
клет чат ой плоскост и, включает в себя 4 команды-приказа и 4 команды проверки условия. Командыприказы: вверх, вниз, влево, вправо. При выполнении любой из эт их команд РОБОТ перемещает ся на одну клет ку соот вет ст венно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в ст орону находящейся рядом с ним ст ены, т о он разрушит ся, и программа прервёт ся.
Другие 4 команды проверяют ист инност ь условия от сут ст вия ст ены у каждой ст ороны т ой клет ки, где находит ся РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл
ПОКА условие последоват ельност ь команд
КОНЕЦ ПОКА
выполняет ся, пока условие ист инно. В конст рукции
ЕСЛИ условие ТО команда1 ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняет ся команда1 (если условие ист инно) или команда2 (если условие ложно).
Сколько клет ок лабиринт а соот вет ст вуют т ребованию, чт о, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и ост ановит ся в закрашенной клет ке (клет ка F6)?
НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно
ПОКА снизу свободно
вниз
КОНЕЦ ПОКА ЕСЛИ справа свободно ТО вправо
КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
1)6
2)12
3)18
4)24
14. B 1 № 5933. У исполнит еля Квадрат ор две команды, кот орым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат , вт орая увеличивает его на 1. Запишит е поря док команд в программе, кот орая преобразует число 2 в число 36 и содержит не более 4 команд. Указывайт е лишь номера команд. (Например, программа 2122 — эт о программа
прибавь 1,
возведи в квадрат,
прибавь 1,
прибавь 1.
Эт а программа преобразует число 1 в число 6.)
15. B 2 № 3596. Определит е значение целочисленных переменной c после выполнения фрагмент а программы:
а :=6*12 + 3;
b :=(a div 10)+ 5; a :=(b mod 10)+ 1 с := a + b;
503 Service Temporarily Unavailable
nginx/1.2.1
16. B 3 № 1712. На диаграмме предст авлен уровень зарплат т рех членов семьи за два месяца.
Какая из диаграмм правильно от ражает суммарный за два месяца доход каждого члена семьи?
17. B 4 № 4801. Азбука Морзе позволяет кодироват ь символы для сообщений по радиосвязи, задавая комбинацию т очек и т ире. Сколько различных символов (цифр, букв, знаков пункт уации и т . д.) можно закодироват ь, используя код азбуки Морзе длиной не менее двух и не более пят и сигналов (т очек и т ире)?
503 Service Temporarily Unavailable
nginx/1.2.1
18. B 5 № 3565. Определит е, чт о будет напечат ано в результ ат е выполнения программы (записан
ной ниже на разных языках программирования):
Бэйсик |
Паскалль |
|
|
|
|
|
var n, s: integer; |
|
DIM N, S AS INTEGER |
begin |
|
n := 14; |
||
N = 14 |
||
s := 0; |
||
S = 0 |
||
while n <= 18 do |
||
WHILE N <= 18 |
||
begin |
||
S = S + 25 |
||
s := s + 25; |
||
N = N + 1 |
||
n := n + 1 |
||
WEND |
||
end; |
||
PRINTS |
||
write(s) |
||
|
||
|
end. |
|
|
|
|
Си |
Алгорит мический язык |
|
|
|
|
#include |
алг |
|
void main() |
||
{ |
нач |
|
int n, s; |
цел n, s |
|
n = 14; |
n := 14 |
|
s = 0; |
s := 0 |
|
while (n <= 18) |
нцпока n <= 18 |
|
{ |
s := s + 25 |
|
s = s + 25; |
n := n + 1 |
|
n = n + 1; |
кц |
|
} |
вывод s |
|
printf("%d", s); |
кон |
|
} |
|
19.B 6 № 4652. Последоват ельност ь чисел Люка задает ся рекуррент ным соот ношением: F(1) = 2
F(2) = 1
F(n) = F(n–2) + F(n–1), при n >2, где n – нат уральное число.
Чему равно восьмое число в последоват ельност и Люка?
В от вет е запишит е т олько нат уральное число.
20. B 7 № 2325. Укажит е через запят ую в порядке возраст ания все десят ичные числа, не превосхо дящие 100, запись кот орых в сист еме счисления с основанием 5 оканчивает ся на 11?
503 Service Temporarily Unavailable
nginx/1.2.1
21. B 8 № 6781. Ниже на чет ырёх языках записан алгорит м. Получив на вход число x, эт от алгорит м
печат ает два числа: a и b. Укажит е наименьшее из т аких чисел x, при вводе кот орого алгорит м пе чат ает сначала 3, а пот ом 2.
Бейсик |
Паскаль |
|
|
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 |
IF B < (X MOD 8) THEN |
a:=a + 1; |
B = X MOD 8 |
if b < (x mod 8) |
END IF |
then |
X = X \ 8 |
b:=x mod 8; |
WEND |
x:=x div 8; |
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 < mod(x,8) |
if (b < (x%8){ |
т о |
b = x%8; |
b:=mod(x,8) |
} |
все |
x = x/8; |
x:=div(x,8) |
} |
кц |
printf("%d\n%d", a, b); |
вывод a, нс, b |
} |
кон |
22. B 9 № 3848. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каж дой дороге можно двигат ься т олько в одном направлении, указанном ст релкой.
Сколько сущест вует различ ных пут ей из города А в город М?
23. B 10 № 5782. Документ объёмом 30 Мбайт можно передат ь с одного компьют ера на другой двумя способами.
|
А. Сжат ь архиват ором, передат ь архив по каналу связи, распаковат ь. |
|
Б. Передат ь по каналу связи без использования архиват ора. |
|
Какой способ быст рее и насколько, если: |
· |
средняя скорост ь передачи данных по каналу связи сост авляет 221 бит в секунду; |
· |
объём сжат ого архиват ором документ а равен 90% исходного; |
·время, т ребуемое на сжат ие документ а, — 16 секунд, на распаковку — 2 секунды?
Вот вет е напишит е букву А, если быст рее способ А, или Б, если быст рее способ Б. Сразу после буквы напишит е число, обозначающее, на сколько секунд один способ быст рее другого. Так, напри мер, если способ Б быст рее способа А на 23 секунды, в от вет е нужно написат ь Б23. Единицы изме рения «секунд», «сек.», «с.» к от вет у добавлят ь не нужно.
503 Service Temporarily Unavailable
nginx/1.2.1
24. B 11 № 3545. В т ерминологии сет ей TCP/IP маской сет и называет ся двоичное число, определяю
щее, какая част ь IP-адреса узла сет и от носит ся к адресу сет и, а какая — к адресу самого узла в эт ой сет и. Обычно маска записывает ся по т ем же правилам, чт о и IP-адрес. Адрес сет и получает ся в результ ат е применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определит е адрес сет и. IP –адрес узла: 142.9.199.145
Маска: 255.255.192.0
При записи от вет а выберит е из приведенных в т аблице чисел чет ыре элемент а IP-адреса и запи шит е в нужном порядке соот вет ст вующие им буквы, без использования т очек.
A |
B |
C |
D |
E |
F |
G |
H |
0 |
9 |
16 |
64 |
128 |
142 |
192 |
224 |
Пример.
Пуст ь искомый IP-адрес 192.168.128.0, и дана т аблица
A |
B |
C |
D |
E |
F |
G |
H |
128 |
168 |
255 |
8 |
127 |
0 |
17 |
192 |
В эт ом случае правильный от вет будет записан в виде: HBAF
25. B 12 № 6465. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» использует ся символ «|», а для логической операции «И» — символ «&». В т аблице приведены запро сы и количест во найденных по ним ст раниц некот орого сегмент а сет и Инт ернет :
Запрос |
Найдено страниц |
|
(в тысячах) |
||
|
||
|
|
|
Бюффон & (Руссо | |
460 |
|
Вольт ер) |
||
|
||
Бюффон & Руссо & |
110 |
|
Вольт ер |
||
|
||
Бюффон & Руссо |
260 |
|
|
|
Компьют ер печат ает количест во ст раниц (в т ысячах), кот орое будет найдено по следующему запросу:
Бюффон & Вольт ер.
Укажит е целое число, кот орое напечат ает компьют ер. Счит ает ся, чт о все запросы выполнялись практ ически одновременно, т ак чт о набор ст раниц, содержащих все искомые слова, н е изменялся за время выполнения запросов.
26.B 13 № 3574. У исполнит еля Накопит ель две команды: 1.прибавь 5, 2.прибавь 10.
Первая из них увеличивает число на экране на 5, вт орая – увеличивает его на 10. Программа для Накопит еля – эт о последоват ельност ь команд.
Сколько различных чисел можно получит ь из числа 1 с помощью программы, кот орая содержит ровно 7 команд?
503 Service Temporarily Unavailable
nginx/1.2.1
27. B 14 № 4566. Определит е, какое число будет напечат ано в результ ат е выполнения следующего
алгорит ма (для Вашего удобст ва алгорит м предст авлен на чет ырёх языках).
Бейсик |
Паскаль |
|
|
|
|
|
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 := 3*(x-8)*(x-8) |
|
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 M |
||
R := F(t) |
||
FUNCTION F(x) |
||
end |
||
F = 3*(x-8)*(x-8) |
||
end; |
||
END FUNCTION |
||
write(M); |
||
|
||
|
end. |
|
|
|
|
Си |
Алгорит мический язык |
|
|
|
|
#include |
алг |
|
int F(int x) |
нач |
|
{ |
цел a, b, t, R, M |
|
return 3*(x-8)*(x-8); |
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) { |
вывод M |
|
M = t; R = F(t); |
кон |
|
} |
алг цел F(цел x) |
|
} |
нач |
|
printf("%d", M); |
знач := 3*(x-8)*(x-8) |
|
} |
кон |
28. B 15 № 3153. Сколько различных решений имеет уравнение:
¬((J → K) → (L M N)) ¬((L M N) → (¬J K)) (M J) = 0
503 Service Temporarily Unavailable