Вариант 3 Часть 1 А1. Определите значение целочисленных переменных а и b после выполнения фрагмента программы: Бейсик Паскаль а=1235 b=(a \ 100)+25 a=(a mod 100)-b (\ и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) a:=1235; b:=(a div 100)+25; a:=(a mod 100)-b; (div и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) 1) 2) 3) 4) Алгоритмический a:=1235 b:=(a div 100)+25 a:=(a mod 100)-b (div и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) a=-2; b=37 a=37; b=35 a=5; b=123 a=-12; b=35 A2. Значение двумерного массива А размера 7х7 задаются с помощью вложенного оператора цикла в представленном фрагменте программы: Бейсик Паскаль Алгоритмический FOR i= 1 to 7 For i:=1 to 7 do нц для i от 1 до 7 FOR j=1 to 7 For j:=1 to 7 do нц для j от 1 до 7 A(i,j)=i*j-j A[i,j]:=i*j-j; A[i,j]:=i*j-j NEXT кц NEXT кц Сколько строк в массиве будут иметь нулевые значения? 1)одна 2)две 3)три 4)ни одной А3. Дано а=4816 и b=728 . Какое из чисел с, записанных в десятичной системе счисления, отвечает условию а>b>c? 1) 2) 3) 4) 47 58 61 72 А4. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X,Y,Z. Дан фрагмент таблицы истинности выражения F: X 0 0 1 Какое выражение соответствует F? 1) 2) 3) 4) Y 0 1 0 Z 1 1 1 F 0 0 0 X ∨ Y ∧ ¬Z X ∨ ¬Y ∨ ¬Z ¬X ∧¬Y ∨ ¬Z ¬X ∧ ¬Y ∧ Z А5. При передачи результатов ЕГЭ каждое число (не цифра), обозначающее балл, кодируется одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения, если известно, что наилучшим был результат – 100 балов, а количество участников – 64. 1) 450 бит 2) 56 байт 3) 112 байт 4) 217 бит Часть 2 Ответом к заданиям этой части является набор символов (букв или цифр), которые следует записать в поле , отведенном для записи ответа в задании. В1. Запишите значение переменой b после выполнения фрагмента алгоритма a:=0 b:=1 да a:=5 b:=a*(b+1) a:=a+1 Примечание: знаком := обозначена операция присваивания, знаком * обозначена операция умножения. В2. . У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 1 числа 45, содержащей не более пяти команд, указывая лишь номера команд. (Например, программа 21211 – это программа, содержащая следующие команды: Умножь на 3 Прибавь 1 Умножь на 3 Прибавь 1 Прибавь 1 Которые преобразуют число 3 в 32.) В3. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 11 заканчивается на 5. В4. Укажите значения логических переменных К, L, M иN, при которых логическое выражение ¬((L ∨ M)→(K ∧ L ∨ N)) истинно. Ответ запишите в виде строки из четырех символов: значений переменных К, L, M иN (в указанном порядке). Так, например, строка 1001 соответствует тому, что К=1, L=0, M=0 и N=1. Часть 3 С1. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которой три камня, а во второй один. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то кучке, или добавляет два камня в какую-то кучку. Выигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 30. Кто выигрывает при безошибочной игре - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.