var2


Вариант № 2 для подготовки к ЕГЭ 2016
(задания взяты с сайта http://kpolyakov.spb.ru/school/ege.htm)
Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы, причём единицы не стоят рядом. Ответ запишите в десятичной системе счисления.
Логическая функция F задаётся выражением (a ¬c) (¬a b c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
? ? ? F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
П1 П2 П3 П4 П5 П6 П7
П1 11 5 12 П2 11 8 15 23 П3 5 8 10 7
П4 15 10 П5 12 10 11
П6 23 10 П7 7 11 А
Б
В
Г
Д
Е
К

В каталоге находятся файлы со следующими именами:
work2.dot
woo.dat
walk2.doc
ww2w.docx
ww2.doc
w2f.dll
wood.d
Определите, по какой из масок будет выбрана указанная группа файлов:
work2.dot
walk2.doc
ww2w.docx
ww2.doc
1) w*2*.d* 2) w*.do? 3) w?2*.?o* 4) w?*2*.*d*
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 184. В ответе это число запишите в десятичной системе.
Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке, куда производилось копирование, стало равным 215. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
А В С D Е
1 =D$1+$D1 1 35 100
2 =D$2+$D2 50 45 200
3 =D$3+$D3 150 55 300
4 =D$4+$D4 200 65 400
При каком наименьшем введенном числе d после выполнения программы будет напечатано 67?
var n, s, d: integer;
begin
readln(d);
n := 2;
s := 0;
while s <= 365 do begin
s := s + d;
n := n + 5
end;
write(n)
end. d = int(input())
n = 2
s = 0
while s <= 365:
s = s + d
n = n + 5
print(n)
Рисунок размером 1024 на 512 пикселей занимает в памяти 384 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, причём буква X появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Ниже записаны две рекурсивные функции, F и G:
function F(n: integer): integer;
begin
if n > 2 then
F := F(n - 1) + G(n - 2)
else
F := 1;
end;
function G(n: integer): integer;
begin
if n > 2 then
G := G(n - 1) + F(n - 2)
else
G := 1;
end; def F(n):
if n > 2:
return F(n-1) + G(n-2)
else:
return 1
def G(n):
if n > 2:
return G(n-1) + F(n-2)
else:
return 1
Чему будет равно значение, вычисленное при выполнении вызова F(7)?
Для узла с IP-адресом 215.181.200.27 адрес сети равен 215.181.192.0. Чему равно наибольшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (888)
ЕСЛИ нашлось (333)
ТО заменить (333, 8)
ИНАЧЕ заменить (888, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 125 идущих подряд цифр 8? В ответе запишите полученную строку.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Л и проходящих через город Ж, но НЕ проходящих через город Б?
Б
B
И
А
К
Г
Д
Е
З
Ж
л
М

В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не менее трёх цифр. Чему равно число N?
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Запрос Количество страниц (тыс.)
Лондон & Манчестер 270
Лондон & (Ливерпуль | Манчестер) 470
Лондон & Ливерпуль 355
Сколько страниц (в тысячах) будет найдено по запросу
Лондон & Ливерпуль & Манчестер?
Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите набольшее натуральное число A, такое что выражение
( (x & 46  0) (x & 18  0)) ((x & 115 0) (x & A 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] < A[1] < … < A[10]. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
s := 15;
n := 10;
for i:=0 to n-1 do begin
s:=s+A[i]-A[i+1]+3
end; s = 15
n = 10
for i in range(n):
s += a[i] - a[i+1] + 3
Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 35.
var x, L, M: integer;
begin
readln(x);
L := x-20;
M := x+15;
while L <> M do
if L > M then
L := L - M
else
M := M – L;
writeln(M);
end. x = int(input())
L = x - 20
M = x + 15
while L != M:
if L > M:
L -= M
else:
M -= L
print(M)
Напишите в ответе количество различных значений входной переменной a из интервала от 1 до 20 (включая границы), при которых программа выдаёт ответ 2
var i, k, a: integer;
function f(x: integer; y: integer): integer;
begin
if y = 0 then f := x else f := f(y, x mod y)
end;
begin
k := 0;
readln(a);
for i := 1 to a do
if f(a, i) = i then k := k + 1;
writeln(k);
end. def f(x,y):
if y == 0:
return x
else:
return f(y, x%y)
k = 0
a = int(input())
for i in range(1,a+1):
if f(a,i) == i:
k = k + 1
print(k)
Исполнитель Май16 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2. Сколько существует программ, для которых при исходном числе 1 результатом является число 12 и при этом траектория вычислений содержит число 7?
Сколько различных решений имеет система уравнений?
((x1x2)+(x3x4)) (((x1x2)(x3x4))) =1
((x5x6)+(x7x8)) (((x5x6)(x7x8))) =1
((x1x2)+(x7x8)) (((x1x2)(x7x8))) =1
((x5x6)+(x3x4)) (((x5x6)(x3x4))) =1
(x9x10) =1
где x1,x2,…,x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов

Ответы
20
acb8
4
13
47
4
29
64
256
13
240
10
388
11
5
155
35
125
8
104
32

Приложенные файлы

  • docx 19072010
    Размер файла: 34 kB Загрузок: 0

Добавить комментарий