Пробный экзамен по информатике и ИКТ для 11 класса. 5

Вариант 5
1) Дано: a  F 716 , b  3718 . Какое из чисел С, записанных в двоичной системе
счисления, удовлетворяет неравенству a  C  b ?
1) 111110012
2) 110110002
3) 111101112
А3. Дан фрагмент таблицы истинности выражения F.
x1
1
0
1
x2
0
1
0
x3
1
0
1
x4
0
1
0
x5
1
1
1
x6
1
0
0
Какое выражение соответствует F?
1) (x1  x2)  ¬x3  x4  x5  x6  ¬x7  x8
2) (x1  x2)  ¬x3  x4  ¬x5  x6  ¬x7  x8
3) ¬(x1  x2)  x3  ¬x4  x5  ¬x6  x7  ¬x8
4) ¬(x1  x2)  x3  ¬x4  x5  ¬x6  x7  ¬x8
x7
1
0
1
x8
0
1
0
F
0
0
1
4) 111110002
А 12. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже
представлен фрагмент этой программы, в котором значения элементов массива сначала
задаются, а затем меняются.
for i:=0 to 10 do
A[i]:=i-1;
for i:=1 to 10 do
A[i-1]:=A[i];
A[10]:=10;
Как изменятся элементы этого массива после выполнения фрагмента программы?
1) все элементы, кроме последнего, окажутся равны между собой
2) все элементы окажутся равны своим индексам
3) все элементы, кроме последнего, будут сдвинуты на один элемент вправо
4) все элементы, кроме последнего, уменьшатся на единицу
В1. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1.
Умножь на 2
2.
Вычти 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не
более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.
Например, программа 11221 – это программа:
Умножь на 2;
Умножь на 2;
Вычти 2;
Вычти 2;
Умножь на 2,
которая преобразует число 5 в число 32.
В 2. Определите значение переменной c после выполнения следующего фрагмента программы:
a := -5;
b := -3;
a := a - b*3;
if a > b then
c := b + a
else c := a – b;
В3. Дан фрагмент электронной таблицы:
1
2
А
В
C
2
=B1+A1/2
4
=C1*3-B1
???
=B1+3*A1
Какое целое число должно быть записано в ячейке C1, чтобы
построенная после выполнения вычислений диаграмма по значениям
диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все
значения диапазона, по которым построена диаграмма, имеют один и
тот же знак.
В 4 .Для передачи сигналов на флоте используются специальные сигнальные флаги,
вывешиваемые в одну линию (последовательность важна). Какое количество различных
сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле
имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?
В7. Запись числа 234 в системе счисления с основанием N содержит 3 цифры и
оканчивается на 6. Чему равно основание системы счисления?
В 11. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает,
какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу
узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:
IP-адрес: 224.24.254.134
Маска: 255.255.224.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IPадреса и запишите в нужном порядке соответствующие им буквы без точек.
A
B
C
D
E
F
G
H
255
254
244
224
134
24
8
0
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
A
B
C
D
E
F
128
168
255
8
127
0
В этом случае правильный ответ будет HBAF.
G
17
H
192
В 15. Сколько различных решений имеет система уравнений
((X1  X2)  (X3  X4))  (¬(X1  X2)  ¬(X3  X4)) = 0
((X3  X4)  (X5  X6))  (¬(X3  X4)  ¬(X5  X6)) = 0
((X5  X6)  (X7  X8))  (¬(X5  X6)  ¬(X7  X8)) = 0
((X7  X8)  (X9  X10))  (¬(X7  X8)  ¬(X9  X10)) = 0
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять
все различные наборы значений переменных, при которых выполнено данное
равенство. В качестве ответа нужно указать количество таких наборов.
С 1. Требовалось написать программу, при выполнении которой с
клавиатуры считывается натуральное число N, не превосходящее 10 9, и
выводится произведение цифр этого числа.
Программист торопился и
написал программу неправильно:
var N, product: longint;
digit: integer;
begin
readln(N);
product := N mod 10;
while N >= 10 do begin
digit := N mod 10;
product := product * digit;
N := N div 10
end;
writeln ( product )
end.
Последовательно выполните следующее:
1. Определите, что выведет программа при вводе числа 532.
2. Найдите все ошибки в этой программе (их может быть одна или
несколько). Для каждой ошибки:
а) выпишите строку, в которой сделана ошибка;
б) укажите, как надо исправить ошибку - приведите правильный
вариант строки.
Обратите внимание, что требуется найти ошибки в имеющейся
программе, а не написать свою, возможно, имеющую другой алгоритм
решения. Исправление ошибки должно затрагивать только строку, в
которой находится ошибка.
С 2 Дан целочисленный массив из 30 элементов. Элементы массива могут
принимать произвольные целые значения. Опишите на русском языке или на
одном из языков программирования алгоритм, который находит и выводит
номер третьего положительного элемента массива (если из массива
вычеркнуть все неположительные элементы, этот элемент стоял бы в
получившемся массиве на третьем месте). Если в массиве меньше, чем три
положительных элемента, вывести сообщение об этом. Исходные данные
объявлены так, как показано ниже. Запрещается использовать переменные,
не описанные ниже, но разрешается не использовать часть из них.
Паскаль
Естественный язык
Объявляем массив A из 30
const N=30;
var a: array [1..N] of integer;
элементов.
Объявляем
i, j, k: integer;
целочисленные переменные i, j, k. В
begin
цикле от 1 до 30 вводим элементы
for i:=1 to N do readln(a[i]);
массива A с 1-го по 30-й.
...
...
end.
В качестве ответа вам необходимо привести фрагмент программы (или
описание алгоритма на естественном языке), который должен находиться на
месте многоточия. Вы можете записать решение также на другом языке
программирования (укажите название и используемую версию языка
программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В
этом случае вы должны использовать те же самые исходные данные и
переменные, какие были предложены в условии (например, в образце,
записанном на естественном языке).