DIM product AS LONG. INPUT N. product N mod 10.


ВАРИАНТ 390
Инструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 235 минут. Экзаменационная работа состоит из 3 частей, включающих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут), а остальное время – на часть 3.
Часть 1 включает 13 заданий с выбором ответа. К каждому заданию дается четыре варианта ответа, из которых только один правильный.
Часть 2 состоит из 15 заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ).
Часть 3 состоит из 4 заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.
Все бланки ЕГЭ заполняются яркими черными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий Вы можете пользоваться черновиком. Обращаем Ваше внимание, что записи в черновике не будут учитываться при оценке работы.
Советуем выполнять задания в том порядке, в котором они даны. Для экономии времени пропускайте задание, которое не удаётся выполнить сразу, и переходите к следующему. Если после выполнения всей работы у Вас останется время, Вы сможете вернуться к пропущенным заданиям.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успеха!
В экзаменационных заданиях используются следующие соглашения:
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается (например, А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны);
e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (А) \/ В равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, А /\ В \/ С /\ D означает то же, что и ((А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
Часть 1
При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1–А13) поставьте знак «×» в клеточке, номер которой соответствует номеру выбранного Вами ответа.
Дано: A = EA16, B = 3548. Какое из чисел Z, записанных в двоичной системе, отвечает уравнению A < Z < B?
1) 111011002 2) 111010112 3) 111010102 4) 111011102
A1
A2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A B C D E F
A 3 12 B 4 5
C 3 4 3 D 3 3
E 12 2
F 5 3 2 Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по построенным дорогам).
1) 11 2) 12 3) 14 4) 10
A3
Дан фрагмент таблицы истинности выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
1 1 0 1 1 1 1 0 1
1 0 1 0 1 1 0 1 0
0 1 0 1 1 0 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
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
A4
Определите, по какой из масок из них будет отобрана указанная группа файлов:
0999.txt, 9909.ppt, 0990.txt, 1990.ppt
1) ?0*.??? 2) ?99*.* 3) *99*.?t 4) ?9??.???
A5
Автомат получает на вход два двузначных восьмеричных числа. По этим числам строится новое восьмеричное число по следующим правилам.
1)Вычисляются два восьмеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
2)Полученные два восьмеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 668, 438. Поразрядные суммы: 128, 118. Результат: 1112.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1) 1121 2) 112 3) 73 4) 28
4)
A6
В этом фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы внучки Петровой С.М.
Таблица 1
ID Фамилия_И.О. Пол
25 Жвания К.Г. Ж
49 Черняк А.П. М
62 Ильченко С.И. Ж
76 Ильченко Т.В. Ж
82 Петрова С.М. Ж
96 Басис В.В. Ж
102 Ильченко В.И. М
123 Павлыш Н.П. Ж
134 Черняк П.Р. М
Таблица 2
ID_Родителя ID_Ребенка
25 134
76 49
76 123
82 76
82 96
102 76
102 96
134 49
134 123
Таблица 1
ID Фамилия_И.О. Пол
25 Жвания К.Г. Ж
49 Черняк А.П. М
62 Ильченко С.И. Ж
76 Ильченко Т.В. Ж
82 Петрова С.М. Ж
96 Басис В.В. Ж
102 Ильченко В.И. М
123 Павлыш Н.П. Ж
134 Черняк П.Р. М
Таблица 2
ID_Родителя ID_Ребенка
25 134
76 49
76 123
82 76
82 96
102 76
102 96
134 49
134 123

1) Басис В.В.2) Черняк А.П.3) Павлыш Н.П.4) Ильченко С.И.
A7
Дан фрагмент электронной таблицы.
A B C D
1 1 2 3 2 5 4 =$A$2+B$3 3 6 7 =A3+B3 Чему станет равным значение ячейки D1, если в неё скопировать формулу из ячейки С2?
Примечание: знак $ используется для обозначения абсолютной адресации.
1) 18 2) 12 3) 14 4) 17
A8
Производится одноканальная (моно) звукозапись с частотой дискретизации 11 кГц и глубиной кодирования 24 бита. Запись длится 7 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?
1) 11 2) 133) 154) 22
A9
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.
1) D3A6 2) 62032206 3) 151646 4) CADBAADC
A10
На числовой прямой даны два отрезка P=[2,20] и Q=[15,25]. Выберите такой
отрезок A, что формула ((x ∉ A) → (x ∉ P)) ∨ (x ∈ Q) тождественно истина, то есть принимает значение 1 при любом значении переменной x.
1) [0,15], 2) [10,25], 3) [2,10], 4) [15,20].
A11

1) 1000 байт 2) 1100 байт 3) 1200 байт 4) 1300 байт
A12
В программе описан одномерный целочисленный массив с индексами от 0 до n (т.е. первый элемент имеет индекс 0, последний - индекс n). Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

Чему будет равно значение переменной s после выполнения данной программы? Ответ должен быть верным при любых значениях элементов массива.
1) Минимальному элементу в массиве A
2) Количеству элементов массива A, равных первому элемента массива
3) Сумме всех элементов массива А, равных последнему элементу массива
4) Наибольшему индексу k, для которого элемент массива с индексом k равен первому элементу массива
Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на клетчатой плоскости, изображенном на рисунке. Серые клетки – возведенные стены, светлые – свободные клетки, по которым МАШИНКА может свободно передвигаться. По краю поля лабиринта также стоит возведенная стенка с нанесенными номерами и буквами для идентификации клеток в лабиринте. Система команд исполнителя МАШИНКА:
вверх вниз влево вправо
A13
При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
300482061404500При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку. Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную ниже программу, МАШИНКА не разобьется? 
НАЧАЛО
ПОКА <снизу свободно> вниз
ПОКА <слева свободно> влево
вверх
влево
КОНЕЦ
1) 1 2) 7 3) 17 4) 21
Часть 2
Ответом к заданиям этой части (В1–В15) является число, последовательность букв или цифр. Впишите ответы сначала в текст работы, а затем перенесите их в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведёнными в бланке
образцами.
B1
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая – утраивает его.
Запишите порядок команд в программе, которая преобразует число 2 в число 28 и содержит не более 5 команд. Указывайте лишь номера команд. (Например, 21221 – это программаумножь на 3
прибавь 2
умножь на 3
умножь на 2
прибавь 2,
которая преобразует число 1 в 47.)
Ответ: ___________________________.
B2
Определите значение переменной c после выполнения следующего фрагмента
программы (записанного ниже на разных языках программирования):
Бейсик Паскаль
a = 22
b = 3
a = - 2 * b + a / 2
If a < b Then
c = 4 * b – 3 * a
Else c = 3 * a + 4 * b
End If a := 22;
b := 3;
a := - 2 * b + a / 2;
if a < b then
c := 4 * b – 3 * a
else
c := 3 * a + 4 * b;
Си Алгоритмический
a = 22; b = 3;
a = - 2 * b + a / 2;
if (a < b)
c = 4 * b – 3 * a;
else
c = 3 * a + 4 * b; a := 22
b := 3
a := - 2 * b + a / 2;
если a < b
то c := 4 * b – 3 * a
иначе c := 3 * a + 4 * b
B3
Ответ: ___________________________..
Дан фрагмент электронной таблицы:
474789585407500\\ Какое число должно быть записано в ячейке В1, чтобы круговая диаграмма, построенная для диапазона А2:С2, соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
Ответ: ___________________________.
B4
\\
В азбуке Морзе для кодирования символов используются только «точки» или «тире». Сколько различных символов можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более шести символов?
Ответ: ___________________________.
B5
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования):

B6
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1)=1; F(2)=2;
F(n)=5⋅F(n–1)−6⋅F(n−2), при n>2.
Чему равно значение функции F(7)?
В ответе запишите только натуральное число.
Ответ: ___________________________
B7
В системе счисления с некоторым основанием десятичное число 51 записывается в виде 102. Укажите основание.
Ответ: ___________________________
B8
Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b.
Бейсик Паскаль
DIM X, A, B AS INTEGER
INPUT X
A=0: B=1
WHILE X > 0
  A = A+1
  B = B*(X MOD 10)
  X = X \ 10
WEND
PRINT A
PRINT B
var x, a, b: integer;
begin
 readln(x);
 a:=0; b:=1;
  while x>0 do
  begin
      a:=a+1;
      b:=b*(x mod 10);
      x:= x div 10;
  end;
  writeln(a); write(b);
end.
Си Алгоритмический
#include<stdio.h>
void main()
{
  int x, a, b;
  scanf("%d", &x);
 a=0; b=1;
  while (x>0){
    a=a+1;
    b=b*(x%10);
    x= x/10;
  }
  printf("%d\n%d",a, b);} алгнач      цел x, a, b
      ввод x
      a:=0; b:=1
      нц пока x>0
            a:=a+1
            b:=b*mod(x,10)
            x:=div(x,10)
      кц      вывод a, нс, b
кон
Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 5.
Ответ: ___________________________.
B9
На карту нанесены 4 города (A, B, C и D). Известно, что
между городами A и С – две дороги
между городами C и B – четыре дороги
между городами A и B – три дороги
между городами C и D – три дороги
между городами B и D – три дороги
По каждой из этих дорог можно ехать в обе стороны. Сколькими различными способами можно проехать из города А в город D, посещая каждый город не более одного раза?
Ответ: ___________________________.
B10
Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 40 сек. Если предварительно упаковать документ архиватором, передать упакованный документ, а потом распаковать на компьютере получателя, то общее время передачи (включая упаковку и распаковку) составит 20 сек. Размер упакованного документа составляет 20% размера исходного документа. Сколько всего времени (в секундах) ушло на упаковку и распаковку данных? Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
Ответ: ___________________________.
B11
Ответ: ___________________________.
B12
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц (в тысячах)
Байрон &Пушкин 330
Байрон &Лермонтов 220
Байрон &(Пушкин |Лермонтов) 440
Какое количество страниц (в тысячах) будет найдено по запросу
 Байрон &Пушкин & Лермонтов?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: ___________________________.
B13
У исполнителя Удвоитель две команды: 1. прибавь 2,
2. умножь на 2.
Первая из них увеличивает число на экране на 2, вторая – увеличивает его в 2 раза. Программа для Удвоителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 24?
Ответ: ___________________________.
B14
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):


Ответ: ___________________________.
Сколько существует различных наборов значений логических переменных x1, x2, … х9, х10, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений x1, x2, … х9, х10, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
Ответ: ___________________________.
B15
Не забудьте перенести все ответы в бланк ответов № 1.
Часть 3
Для записи ответов к заданиям этой части (С1–С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.
C1
Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится произведение цифр этого числа. Программист торопился и написал программу неправильно.
Бейсик Паскаль
DIM N AS LONG
DIM product AS LONG
INPUT N
product = N mod 10
WHILE N >= 10
digit = N MOD 10
product = product*digit
N = N \ 10
WEND
PRINT product
END 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.
Си Алгоритмический
*include<stdio .h>
int main ()
{
long int N, product ;
int digit;
scanf("%ld", &N);
product = N % 10;
while (N >= 10)
{digit = N % 10;
product = product*digit;
N = N / 10; }
printf ( "%ld", product); } алгначцел N, digit, product
ввод N
product := mod (N,10)
нц пока N >= 10
     digit:= mod (N,10)
     product = product*digit
     N :=div ( N, 10)
  кц  вывод product
кон
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 532.
2. Найдите все ошибки в этой программе (их может быть одна или несколько).
Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, – приведите правильный вариант строки.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
C2
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 150 до 200 – рост учащихся выпускного класса. В баскетбольную команду входят все учащиеся класса, чей рост не менее 180 сантиметров. Гарантируется, что такие учащиеся в классе есть. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит рост самого низкого участника баскетбольной команды.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль Бейсик
const    N=30;
var    a: array [1..N] of integer;
    i, j, min: integer;
begin
   for i:=1 to N do readln(a[i]);
   …
end. N=30
DIM A(N) AS INTEGER
DIM I, J, MIN AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I

END
СИ Естественный язык
#include <stdio.h>
#define N 30
void main(void)
{int a[N]; int i, j, min;
for (i=0; i<N; i++)
    scanf("% d", &a[i]);
… } Объявляем массив A из 30 элементов.
Объявляем целочисленные переменные I, J, MIN.
В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учетом синтаксиса и особенностей используемого вами языка программирования.
C3
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (5,2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+3), или в точку с координатами (x,y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) не меньше 13 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
C4

.

Приложенные файлы

  • docx 6962626
    Размер файла: 2 MB Загрузок: 0

Добавить комментарий