В таблицах истинности выражений F и G есть ровно 8 одинаковых строк, причем ровно в 5 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F G содержит 1 в столбце значений?


Вариант 12. ЕГЭ 2015
По каналу связи передаются сообщения, содержащие только 5 букв А, Д, Р, Т, К. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А — 1, Д — 00, Р — 10, Т — 110, К — 111. Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту. 1) АКР2) РАД3) ТАРА4) ни одно из сообщений не подходит
Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 8 одинаковых строк, причем ровно в 5 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F G содержит 1 в столбце значений?
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: ?ell*.??
1) yell.ow 2) fellow.ra 3) tell_me.tu 4) bell.lab
3-2. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, сколько всего внуков и внучек есть у Левитана И.И.
Таблица 1
ID Фамилия_И.О. Пол
2011 Косач-Квитка Л.П. Ж
2012 Левитан И.И. М
2024 Шерер А.Ф. Ж
2045 Блок А.А. М
2056 Врубель М.А. Ж
2083 Левитан Б.И. М
2094 Левитан В.И. Ж
2115 Куинджи А.П. М
2140 Левитан Р.Б. Ж
2162 Левитан Л.Б. М
2171 Гиппиус З.Н. Ж
2186 Молчалина С.А. Ж
2201 Куинджи П.А. М
Таблица 2
ID_Родителя ID_Ребенка
2011 2083
2011 2094
2012 2083
2012 2094
2024 2115
2056 2140
2056 2162
2083 2140
2083 2162
2094 2186
2094 2201
2115 2186
2115 2201

1) 1 2) 23) 34) 4
Для каждого из перечисленных ниже десятичных чисел построили двоичную запись. Укажите число, двоичная запись которого содержит наибольшее количество значащих нулей.
1) 132) 18 3) 21 4) 25
Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее расписание автобусов:
Отправление из Прибытие в Время отправления Время прибытия
КАМЫШИ КАЛИНИНО 08:15 09:10
КАЛИНИНО БУКОВОЕ09:10 10:15
РАКИТИНОКАМЫШИ10:00 11:10
РАКИТИНОКАЛИНИНО 10:0512:25
РАКИТИНОБУКОВОЕ10:10 11:15
КАЛИНИНОРАКИТИНО 10:15 12:35
КАЛИНИНО КАМЫШИ10:20 11:15
БУКОВОЕКАЛИНИНО10:35 11:40
КАМЫШИ РАКИТИНО11:25 12:30
БУКОВОЕРАКИТИНО11:40 12:40
Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию. 1) 12:25 2) 12:30 3)12:35 4) 12:40
Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды:
1. сдвинь биты числа влево на одну позицию
2. прибавь 1
Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.
В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено количество рабочих с различными разрядами, а на диаграмме II – распределение рабочих по специальностям. Каждый рабочий имеет только одну специальность и один разряд.
64008062230Имеются четыре утверждения:
А) Все рабочие третьего разряда могут быть токарями
Б) Все рабочие третьего разряда могут быть фрезеровщиками
В) Все слесари могут быть пятого разряда
Г) Все токари могут быть четвертого разряда
Какое из этих утверждений следует из анализа обеих диаграмм?
1) А2) Б3) В4)Г
При каком наибольшем введенном числе d после выполнения программы будет напечатано 150?
var n, s, d: integer;
begin readln(d);
n := 3; s := 38;
while s <= 1200 do begin
s := s + d; n := n + 7
end;
write(n) end.
Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя способами: А) Сжать архиватором, передать архив по каналу связи, распаковать Б) Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если – средняя скорость передачи данных по каналу связи составляет 218 бит в секунду, – объем сжатого архиватором документа равен 30% от исходного, – время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда? В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв К, У, М, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin if n < 5 then
F:= F(n+2) + F(n+3) + F(n+1)
else F:= n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(2)?
В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32. 240.0. Для узла с IP-адресом 153.209.31.240 адрес сети равен 153.209.28.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120]
Какая фигура появится на экране?
1)
2)
3)
4)

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
А
Б
В
Г
Е
К
ЗЖ
Д
И

Укажите, сколько всего раз встречается цифра 1 в записи чисел 12, 13, 14, …, 31 в системе счисления с основанием 5.
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
Ключевое слово Количество сайтов, для которых данное слово является ключевым
сканер 200
принтер 250
монитор 450
Сколько сайтов будет найдено по запросу
(принтер | сканер) & монитор
если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.
На числовой прямой даны два отрезка: P = [3,33] и Q = [22, 44]. Выберите такой отрезок A, что формула
(x P) → ( (x Q) → (x A) )
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
1) [31, 45] 2) [21, 35] 3) [11, 25] 4) [1, 15]
В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:
s:=0;
n:=10;
for i:=0 to n-3 do begin
s:=s+A[i]-A[i+3]
end;
В начале выполнения этого фрагмента в массиве находились трёхзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Ниже записан алгоритм. После выполнения алгоритма было напечатано 3 числа. Первые два напечатанных числа – это числа 7 и 42. Какое наибольшее число может быть напечатано третьим?
var x, y, z: integer;
r, a, b: integer;
begin readln(x, у);
if у > x then begin
z:= x; x:= у; у:= z;
end;
a:= x; b:= y;
while b > 0 do begin
r:= a mod b;
a:= b;
b:= r;
end;
writeln(a);
writeln(x);
write(у); end.
Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin F := (x*x-9)*(x*x-9)+5 end;
begin a := -13; b := 13; M := a; R := F (a) ;
for t := a to b do
if (F(t) < R) then begin
M := t; R := F(t)
end;
write(M+7) end.
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 2
3. прибавь предыдущее
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 9?
Сколько различных решений имеет система логических уравнений
(x1 y1) ((x1 y1) (x2 y2)) = 1
(x2 y2) ((x2 y2) (x3 y3)) = 1
(x3 y3) ((x3 y3) (x4 y4)) = 1
(x4 y4) ((x4 y4) (x5 y5)) = 1
(x5 y5) ((x5 y5) (x6 y6)) = 1
(x6 y6) ((x6 y6) (x7 y7)) = 1
(x7 y7) ((x7 y7) (x8 y8)) = 1
x8 y8 = 1
где x1, …, x8, y1, …, y8, – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
В корзине лежит a красных и b синих шаров. Из корзины наугад вынимают n шаров. Требовалось написать программу, которая определяет количество вариантов такого опыта (вариантом считаем пару чисел: количество вынутых красных и синих шаров). Программист торопился и написал программу неправильно:
var n, a, b: integer;
begin readln(n, a, b);
if a + b < n then writeln(0)
else if a < b then
if a < n then writeln(a+1)
else if b < n then writeln(b+1)
else writeln(n+1);
end.
Последовательно выполните следующее:
Определите, что выведет программа при n = 5, a = 3, b = 6.
Укажите значения n, a, b, при которых программа выдаёт неправильный ответ.
Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы.
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит сумму наибольшей по длине возрастающей последовательности подряд идущих элементов. Если таких последовательностей несколько, можно вывести любую из них. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль Естественный язык
const N=30;
var a: array [1..N] of integer;
i, l, lmax, s, smax: integer;
begin
for i:=1 to N do readln(a[i]);
...
end. Объявляем массив A из 30 элементов. Объявляем целочисленные переменные i, l, lmax, s, smax.
В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.
...
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза и убрать из кучи 1 камень. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 29 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 33. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 33 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 32.
1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом?
3. Назовите значение S, при котором Ваня выигрывает своим первым или вторым ходом.
По каналу связи передаются данные в виде последовательности положительных целых чисел. Количество чисел заранее неизвестно, но не менее двух, признаком конца данных считается число 0. После данных передаётся контрольное значение. Оно равно такому максимально возможному произведению двух чисел из переданного набора, которое делится на 7, но не делится на 49. Если такое произведение получить нельзя, контрольное значение считается равным 1.
Напишите эффективную, в том числе по памяти, программу, которая будет моделировать процесс приёма данных. Программа должна ввести все числа и контрольное значение и напечатать краткий отчёт, включающий количество принятых чисел, принятое контрольное значение, вычисленное контрольное значение и вывод о совпадении значений.
Перед текстом программы кратко опишите алгоритм решения задачи и укажите используемый язык программирования и его версию.
Описание входных данных
В каждой строке исходных данных содержится одно целое число. Сначала идут строки с основными данными – положительными числами, затем число 0 (признак окончания данных), в последней строке – контрольное значение.
Описание выходных данных
Программа должна вывести отчёт по форме, приведённой ниже в примере.
Пример входных данных:
6
7
8
9
0
64
Пример выходных данных для приведённого выше примера входных данных:
Введено чисел: 4
Контрольное значение: 64
Вычисленное значение: 63
Значения не совпали

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

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

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