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

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