Российская Федерация, г. Москва
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 20.03.2025 22:09
Шамаева Татьяна Владимировна
Учитель информатики
11 лет
0
Местоположение
Специализация
Дз 36. Вариант работы ЕГЭ
Категория:
Информатика
07.04.2017 11:59
Просмотр содержимого документа
«Дз 36. Вариант работы ЕГЭ»
3 вар.
Определите количество натуральных чисел, удовлетворяющих неравенству:
111100002 x 16.Логическая функция F задаётся выражением ¬y x (¬z w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
?
?
?
?
F
0
1
0
0
1
1
1
0
0
1
1
1
1
0
1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
| A | B | C | D | E | F |
| A |
| 5 |
|
|
|
|
| B | 5 |
| 9 | 3 | 8 |
|
| C |
| 9 |
|
| 4 |
|
| D |
| 3 |
|
| 2 |
|
| E |
| 8 | 4 | 2 |
| 7 |
| F |
|
|
|
| 7 |
|
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков женского пола Павленко А.К. упомянуты в таблице 1.
По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.
Укажите минимальное число, в результате обработки которого, автомат выдаст число 58.
В ячейки диапазонов C2:F6 и B3:B6 электронной таблицы записаны числа, как показано на рисунке. В ячейке A1 записали формулу =E$4 + $D5. После этого ячейку A1 скопировали в ячейку B2. Какое число будет показано в ячейке B2?
А
В
С
D
Е
F
1
2
1
2
3
4
3
1
1
2
3
4
4
2
2
4
6
8
5
3
3
6
9
12
6
4
4
8
12
16
Запишите число, которое будет выведено в результате работы программы:
var s, n: integer;
begin
s := 25;
n := 5;
while 500
s := s - 1;
n := n + 2
end;
writeln(n)
end.
Рисунок размером 512 на 256 пикселей занимает в памяти 80 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, причём буква X появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:
1. АААА
2. АААМ
3. АААР
4. АААТ
……
Какое количество слов находятся между словами МАРТ и РАМТ (включая эти слова)?
Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями:
F(1) = 2; F(2) = 4;
F(w) = 4*F(w-l)- 3*F(w-2) при w 2.
Чему равно значение функции F(7)?
Два узла, находящиеся в одной сети, имеют IP-адреса 61.58.73.42 и 61.58.75.136. Укажите наибольшее возможное значение третьего слева байта маски сети. Ответ запишите в виде десятичного числа.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (4444) ИЛИ нашлось (777)
ЕСЛИ нашлось (4444)
ТО заменить (4444, 77)
ИНАЧЕ заменить (777, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 204 идущих подряд цифр 4? В ответе запишите полученную строку.
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?
Значение арифметического выражения: 98 + 324 – 18 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Маркиз & Виконт | 320 |
| Маркиз & Граф | 575 |
| Маркиз & Граф & Виконт | 55 |
Сколько страниц (в тысячах) будет найдено по запросу
Маркиз & (Граф | Виконт)
На числовой прямой даны два отрезка: P = [8, 11] и Q = [15, 22]. Отрезок A таков, что формула
((x P) (x A)) ((x A) → (x Q))
истинна при любом значении переменной x. Какое наименьшее количество точек, соответствующих нечётным целым числам, может содержать отрезок A?
В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:
s:=0;
n:=10;
for i:=1 to n do begin
s:=s+A[i]-A[i-1];
end;
В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, т.е. А[0]=0, А[1]=2 и т.д. Чему будет равно значение переменной s после выполнения данной программы?
Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите набольшее пятизначное число x, при вводе которого алгоритм печатает сначала 4, а потом 3.
var x, y, a, b: longint;
begin
a := 0;
b := 0;
readln(x);
while x 0 do begin
y := x mod 10;
if y 3 then a := a + 1;
if y
x := x div 10
end;
writeln(a);
writeln(b)
end.
Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Var a,b,t,M,R:integer;
Function F(x:integer):integer;
begin
F:= x*x - 8*x + 10;
end;
BEGIN
a:=-5; b:=5;
M:=a; R:=F(a);
for t:=a to b do begin
if (F(t) R)then begin
M:=t;
R:=F(t);
end;
end;
write(M+8);
END.
Исполнитель Июнь16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Сколько существует программ, для которых при исходном числе 2 результатом является число 16 и при этом траектория вычислений не содержит число 14?
Сколько различных решений имеет система уравнений?
(x1 x2) (x2 x3) (x3 x4) = 1
(у1 у2) (у2 у3) (у3 у4) = 1
(y1 x1) (x2 y2) (y3 x3) (x4 y4) = 1
где x1,x2,…,x4, у1,у2,…,у4 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Часть 2. Развернутый ответ
Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 4. То есть требуется определить, существует ли такое целое число К, что 4K =N, и вывести это число либо сообщение, что такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.
var n, k: integer;
begin
read(n);
k := 0;
while n mod 4 = 0 do begin
k := k + n div 4;
n := n div 4;
end;
if k = 1 then
writeln(k)
else
writeln('He существует')
end.
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 16.
2. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется.
3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Дан целочисленный массив из 2000 элементов. Если сумма всех элементов массива чётная, нужно вывести количество нечётных (по значению) элементов массива, если нечётная – количество чётных. Например, для массива из 6 элементов, равных соответственно 2, 6, 12, 17, 3, 8, ответом будет 2 – количество нечётных элементов, так как общая сумма всех элементов чётна.
const N = 2000;
var
a: array [1..N] of integer;
i, k: integer;
begin
for i := 1 to N do
readln(a[i]);
...
end.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в кучу три камня или
б) увеличить количество камней в куче в два раза и затем добавить в кучу 1 камень.
Например, имея кучу из 10 камней, за один ход можно получить кучу из 13 или 21 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 85. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 85 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 84.
1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?
2. Назовите все значения S, при которых Петя может выиграть своим вторым ходом?
3. Назовите все значения S, при которых Ваня выигрывает своим первым или вторым ходом.
По каналу связи передается последовательность положительных целых чисел, все числа не превышают 1000, их количество заранее неизвестно. Каждое число передается отдельно. Признаком конца передаваемой последовательности является число 0. После числа 0 передается контрольное значение – наибольшее число R, удовлетворяющее следующим условиям:
R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются);
R делится на 6
Напишите эффективную программу, которая получает последовательность чисел и следующие за ней признак конца и контрольное значение, а также проверяет правильность контрольного значения. Программа должна напечатать отчет по следующей форме:
Получено .. чисел
Полученное контрольное значение: ….
Вычисленное контрольное значение:…
Контроль пройден (или – контроль не пройден)
Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной последовательности чисел. Перед текстом программы кратко опишите используемый вами алгоритм решения задачи.
Пример входных данных:
60
17
3
7
9
60
0
3600
Пример выходных данных для приведенного выше примера входных данных:
Получено 6 чисел
Полученное контрольное значение: 3600
Вычисленное контрольное значение: 3600
Контроль пройден.
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
