Вариант 2 Часть1 А1. Определите значение целочисленных

advertisement
Вариант 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. Кто
выигрывает при безошибочной игре обоих игроков – игрок, делающий
первый ход, или игрок, делающий второй ход? Каким должен ходить
выигрывающий игрок? Ответ обоснуйте.
Related documents
Download