Вариант 4
Часть 1
А1. Определите значение целочисленных переменных а и b после выполнения фрагмента программы:
Бейсик | Паскаль | Алгоритмический |
а=2143 b=7+(a \ 100)*10 a=(10*b-a) mod 10 (\ и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) | a:=2143; b:=7+(a div 100)*10; a:=(10*b-a) mod 10; (div и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) | a:=2143 b:=7+(a div 100)*10 a:=(10*b-a) mod 10 (div и mod – операции, вычисляющие результаты деления нацело первого аргумента на второй и остаток от деления соответственно) |
a=210, b=27 a=27, b=210 a=7, b=217 a=43, b=270
А2. Дан фрагмент программы, обрабатывающей два массива А[1..10] и B[1..10].
Бейсик | Паскаль | Алгоритмический |
K=10 FOR i=1 to 10 A(i)=k+1 B(k)=A(i) K=k-1 NEXT | K:=10; for i:=1 to 10 do begin A[i]:=k+1; B[k]:=A[i]; K:=k-1 end; | K:=10 нц для i от 1 до 10 A[i]:=k+1 B[k]:=A[i]; K:=k-1 кц |
Представим массив в виде строк длиной в десять ячеек, в которой величина i является номером ячейки. Тогда данный алгоритм:
1)меняет местами элементы двух массивов
2) заполняет массив А с начала, а массив В – с конца
3) меняет местами элементы массивов, стоящие на четных местах
Заполняет массив А четными числами, а массив В – нечетными
А3. Дано а=1778 и b=7316 . Какое из чисел с, записанных в двоичной системе счисления, отвечает условию а>c>b?
11111112 11101102 11011102 11100102А4. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y,Z. Дан фрагмент таблицы истинности выражения F:
X | Y | Z | F |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
0 | 1 | 1 | 0 |
Какое выражение не соответствует F?
(X ∨ Y )∧ Z X ∨ Y ∨ Z X ∧ Y ∨ Z X ∧ Y ∧ZА5. В донорский пункт пришли 56 человек. Количество миллилитров крови, взятых у каждого донора (от 50 до 500), записали минимально возможным количеством бит. Определите информационный объем этих результатов.
500 бит 2) 525 бит 3) 63 байта 4) 256 байтЧасть 2
Ответом к заданиям этой части является набор символов (букв или цифр), которые следует записать в поле, отведенном для записи ответа в задании.
В1. Запишите значение переменой b после выполнения фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания, знаком * обозначена операция умножения.
В2. У исполнителя Квадратор две команды, которым присвоены номера:
1.возведи в квадрат
2. вычти 1
Первая из них возводит число на экране, а вторая уменьшает его на один в квадрат. Запишите порядок команд в программе получения из числа 5 числа 225, содержащей не более четырех команд, указывая лишь номера команд. (Например, программа 21211 – это программа, содержащая следующие команды:
Вычти 1
Возведи в квадрат
Вычти 1
Возведи в квадрат
Возведи в квадрат
Которые преобразуют число 3 в 81.)
В3. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 42 оканчивается на 7.
В4. Укажите значения логических переменных К, L, M иN, при которых логическое выражение (M ∨ N)→((N ∨ K) ∧ (L ∨ M)) ложно.
Ответ запишите в виде строки из четырех символов: значений переменных К, L, M иN (в указанном порядке). Так, например, строка 1001 соответствует тому, что К=1, L=0, M=0 и N=1.
Часть 3
С1. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которой три камня, а во второй пять. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в два раза число камней в какой-то кучке, или добавляет три камня в какую-то кучку. Выигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 18. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен ходить выигрывающий игрок? Ответ обоснуйте.
