Вариант 2 Часть1 А1. Определите значение целочисленных переменных а и b после выполнения фрагмента программы: Бейсик а=(20*100)+(3*7) b=(a \ 1000)+(a mod 100) a=(a-b) mod 10 (\ и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) 1) 2) 3) 4) Паскаль a:=(20*100)+(3*7); b:=(a div 1000)+(a mod 100); a:=(a-b) mod 10; (div и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) Алгоритмический a:=(20*100)+(3*7) b:=(a div 1000)+(a mod 100) a:=(a-b) mod 10 (div и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) a=19, b=22 a=8, b=23 a=9, b=22 a=98, b=24 А2. Дан фрагмент программы, обрабатывающей двумерный массив А размера n x n. Бейсик k=2 FOR i=1 to n B=A(i,i) A(i,i)=A(i,k) A(k,i)=b NEXT Паскаль Алгоритмический k:=2; k:=2; for i:=1 to n do нц для i от 1 дo n begin b:=A[i,i]; b:=A[i,i]; A[i,i]:=A[i,k]; A[i,i]:=A[i,k]; A[k,i]:=b A[k,i]:=b кц end; Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j – номером столбца, в котором расположен элемент. Тогда после исполнения данного алгоритма в массиве изменят значения: 1) 2) 3) 4) только элементы диагонали элементы диагонали и k-й строки все элементы массива элементы диагонали и k-го столбца таблицы А3. Дано а=A516 и b=2018 . Какое из чисел с, записанных в двоичной системе счисления, отвечает условию а>(c+b)? 1) 2) 3) 4) 1000112 1011002 1100012 1010112 А4. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X,Y,Z. Дан фрагмент таблицы истинности выражения F: X 0 0 1 Какое выражение соответствует F? 1) 2) 3) 4) Y 0 1 1 Z 1 1 1 F 1 0 0 X ∨ ¬Y ∨ ¬Z ¬X ∧ ¬Y ∨ ¬Z ¬X ∨ Y ∨ ¬Z X ∧ Y ∧¬Z А5. В бассейне ведется наблюдение за температурой воды. Результатом одного измерения является целое число от +10 до +35 градусов, которое записывается при помощи минимально возможного количества бит. Было сделано 27 измерений. Определите информационный объем результатов наблюдения. 1) 54 байта 2) 128 бит 3) 162 бита 4) 65 байт Часть 2 Ответом к заданиям этой части является набор символов (букв или цифр), которые следует записать в поле, отведенном для записи ответа в задании. В1. Запишите значение переменой b после выполнения фрагмента алгоритма a:=1 b:=1 a>5 b:=-b b:=a+b a:=a+1 b:=-a+b Примечание: знаком := обозначена операция присваивания, знаком * обозначена операция умножения. В2. У исполнителя Калькулятор две команды, которым присвоены номера: 1. вычти 3 2. умножь на 4 Выполняя первую из них, Калькулятор уменьшает число на экране на 3, а выполняя вторую, увеличивает его на 4. Запишите порядок команд в программе получения из числа 2 числа 500, содержащей не более пяти команд, указывая лишь номера команд.( Например, программа 21211 – это программа, содержащая следующие команды: умножь на 4 вычти 3 умножь на 4 вычти 3 вычти 3 которые преобразуют число 5 в 62.) В3. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 19 заканчивается на 4. В4. Укажите значения логических переменных К, L, M иN, при которых логическое выражение (M ∨ N)→((N ∨ K) ∧ (¬L ∨ M)) ложно. Ответ запишите в виде строки из четырех символов: значений переменных К, L, M иN (в указанном порядке). Так, например, строка 1001 соответствует тому, что К=1, L=0, M=0 и N=1. Часть 3 С1. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которой три камня, а во второй пять. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в два раза число камней в какой-то кучке, или добавляет три камня в какую-то кучку. Выигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 18. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен ходить выигрывающий игрок? Ответ обоснуйте.