0.97M

Category:

informatics

Консультация "Информатика и информационные технологии"

1.

Время начала экзамена:
10 ч. 00 мин.
Время окончания
экзамена:
13 ч. 00 мин.
ИНФОРМАТИКА И
ИНФОРМАЦИОННЫЕ
ТЕХНОЛОГИИ

На выполнения экзаменационной работы по Информатике и ИТ отводится 3 часа (180 минут). Работа
состоит из 3 частей, включающих 25 заданий.
Часть 1 содержит 12 заданий (А1-А12). К каждому заданию дается 4 варианта ответа, из которых
правильный только один.
Часть 2 содержит 11 заданий (В1-В11) с кратким ответом, к этим заданиям Вы должны самостоятельно
сформулировать и записать ответ.
Часть 3 состоит из 2 заданий с развернутым ответом. Для выполнения заданий этой части необходимо
привести развернутое решение и записать ответ в произвольной форме.
Внимательно прочитайте каждое задание и предлагаемые варианты ответа, если они имеются. Ответ
записывайте только после того, как вы поняли задание, решили его и проанализировали все варианты ответа.
Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение,
пропустите его. К пропущенным заданиям можно будет вернуться, если у вас останется время.
При выполнении заданий можете пользоваться черновиком. Запрещено пользоваться мобильным телефоном,
калькулятором и другими устройствами.
Баллы, полученные вами за выполненные задания, суммируются.

3.

В экзаменационных заданиях используются следующие соглашения:
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B).
Выражение A ≡ B истинно тогда и только тогда, когда значения A и B совпадают
(либо они оба истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного высказывания);
символ 0 – для обозначения лжи (ложного высказывания).

4.

3. Приоритеты логических операций:
инверсия (отрицание);
конъюнкция (логическое умножение);
дизъюнкция (логическое сложение);
импликация (следование),
тождество.
Таким образом, ¬А /\ В \/ С /\ D означает то же, что и ((¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С
вместо (А \/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения
единиц измерения, чьи соотношение с единицей «байт» выражаются степенью двойки.
5. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой
последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут
встречаться следующие символы:
⎯
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
⎯
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том
числе «*» может задавать и пустую последовательность.

5.

6.

Основные темы заданий вступительного испытания:
1. Информация и ее кодирование
2. Моделирование и компьютерный эксперимент
3. Системы счисления
4. Логика и алгоритмы
5. Элементы теории алгоритмов
6. Программирование
7. Архитектура компьютеров и компьютерных сетей
8. Обработка числовой информации
9. Технологии поиска и хранения информации

7.

Пример заданий с предложенными вариантами ответов, из которых правильный
только один
1. Переведите 10101011(2) в десятичную систему счисления:
1. 160
2. 171
3. 212
4. 169

8.

Пример заданий с предложенными вариантами ответов, из которых правильный
только один
1. Переведите 10101011(2) в десятичную систему счисления:
1. 160
2. 171
3. 212
4. 169
Указание: Переводим число в десятичную систему счисления и получаем 171.
В бланке ответов следует записать:
1. Ответ:171
или
1. 171

9.

10.

А если скопировать формулу из D2 в D3?
А если при этом формулу изменить на =A$2*B1+C1

11.

12.

Решение: Заметим, что D - единственная вершина степени 2, которая связана с вершинами
степени 3 — B и C, связанными с остальными вершинами степени 2. Значит, D соответствует
П4. Таким образом, населённым пунктам B и C соответствуют пункты П2 и П6.
Ответ: 26

13.

14.

Решение:
Функция F – конъюнкция и истинна только в случае когда оба дизъюнкции
((¬z) ∧ x) и (х ∧ у) истинны.
Обратим внимание на строки где F=1:
Вторая строка – третья переменная не z (z=1, x=0, y=0 -> (x ∧ y)=0 -> F=0)
6-я строка – вторая переменная не z (z=0, x=1, y=1 -> (¬z) ∧ x)=1, (x ∧ y)=1 -> F=1)
Значит первая переменная это z.
7-я строка – вторая переменная не х (z=1, x=1, у=0 -> (¬z) ∧ x)=1, (x ∧ y)=1 -> F=1)
Значит вторая переменная это y.
Верный ответ - 1

15.

Попробуйте построить таблицу истинности для указанной функции и сопоставить
столбцы исходной и построенной таблицы.

16.

17.

Решение:
Вариант 4) не удовлетворяет условию а).
Вариант 2) не удовлетворяет условию б).
Вариант 3) не удовлетворяет условию б).
Верный вариант 1).
Правильный ответ указан под номером 1.
Ответ: 1

18.

19.

Решение:
Известно, что с помощью N бит можно закодировать 2N различных чисел.
Поскольку 26 < 119 < 27 и для каждого спортсмена число бит одинаково, то
для записи каждого из 119 номеров необходимо 7 бит памяти.
Поскольку промежуточный финиш прошли 70 велосипедистов, то
информационный объём сообщения составит 70*7 бит=490 бит.
Ответ: 3

20.

21.

Решение:
А – 00 Б – 01 В – 10 Г – 11
Закодируем последовательность букв: ГБАВ — 11010010. Теперь разобьём это
представление на четвёрки справа налево и переведём полученный набор
чисел сначала в десятичный код, затем в шестнадцатеричный:
1101 0010
13 2
D2
Ответ: 2

22.

23.

Решение:
F = (f1 · f2) + f3
Дизъюнкция истинна, когда истинно хотя бы одно высказывание. Для
варианта 4 высказывание
f3 = "В слове четыре буквы" истинно, следовательно, ответ: 4.

24.

Примеры заданий с кратким ответом

25.

Указание:
Объём растрового изображения находится как произведение количества
пикселей в изображении на объём памяти x, необходимый для хранения цвета
одного пикселя:
128 · 320 · x <= 20 · 210· 23 бит, откуда x <= 4 бит.
Значит, в изображении можно использовать не более 24 = 16 цветов.
Ответ: 16.

26.

27.

15. У исполнителя Удвоитель две команды, которым
присвоены номера:
1. умножь на 2,
2. прибавь 3.
Первая из них удваивает число на экране, вторая —
увеличивает его на 3.
Запишите порядок команд в программе преобразования
числа 4 в число 47, содержащей не более 5 команд,
указывая лишь номера команд.
(Например, 21211 — это программа:
прибавь 3
умножь на 2
прибавь 3
умножь на 2
умножь на 2,
которая преобразует число 1 в 44.)
(Если таких программ более одной, то запишите любую из
них.)
Указание:
Ответим на вопрос:
Как получить из 47 число 4?
Очевидно поделить 47 на 2 не получится.
А вот вычесть 3 и затем поделить вполне. Последние 2 действия: xxx12.
Теперь мы имеем дело с числом 22 (т.к 473 : 2 = 22).
Из 22 получить 4 можно поделив его на 2
вычесть 3 и еще раз поделить на 2. Итого:
(22:2-3):2 = 4.
Итого
получаем
действий: 12112
Ответ: 12112
последовательность

28.

10. Определите число, которое будет напечатано в результате выполнения программы (записанной ниже на
разных языках программирования):

29.

10. Определите число, которое будет напечатано в результате
выполнения программы (записанной ниже на разных языках
программирования):
Решение:
Цикл while выполняется до тех пор, пока истинно
условие s <= 257, т. е. переменная s определяет,
сколько раз выполнится цикл.
Проследим как изменяется s.
Заметим, что на 26 шаге s станет равной 260 и
цикл прервется, поскольку условие s <= 257
окажется невыполненным,.
Всего 26 шагов, следовательно, значение n будет
равно 20 + 26·3 = 98.
В бланке ответов следует записать:
Ответ: 98

30.

31.

Решение:
DIV и MOD – операции, вычисляющие результат деления нацело первого аргумента
на второй и остаток от деления соответственно
а = 29
b = (29 div 10) + 17 = 2 + 17 = 19
a = (29 mod 10) + 5 = 9 + 5 = 14
Ответ: а=14 и b=19
или
14, 19

32.

33.

Начнем считать количество путей с конца маршрута –
с города К.
Обозначим:
NX — количество различных путей из города А в X,
N — общее число путей.
В город К можно приехать из И, Ж или З, поэтому N =
NК = NИ + NЖ + NЗ (1)
Аналогично:
NИ = NД;
NЗ = NЕ + NЖ;
NЖ = NД + NВ + NЕ.
Добавим еще вершины:
NД = NБ + NВ;
NЕ = NВ + NГ;
NВ = NБ + NГ;
NГ = 1;
NБ = 1.
Преобразуем первые вершины с учетом значений
вторых:
NВ = NБ + NГ = 1 + 1 = 2;
NЕ = NВ + NГ = 2 + 1 = 3;
NД = NБ + NВ = 1 + 2 = 3;
NЖ = NД + NВ + NЕ = 3 + 2 +3 = 8
NЗ = NЕ + NЖ = 3 + 8 = 11
NИ = NД = 3.
Подставим в формулу(1): N = NК = 3 + 8 + 11= 22
В бланке ответа следует записать: 22

34.

Примеры заданий с развернутым ответом
Указание: в бланке ответа следует записать полное решение

35.

Приведем решение на двух языках программирования
22.
var N, S, k: integer;
a: array[1..30] of integer;
begin
for i:=1 to 30 do readln(a[i]);
S:=0;
k:=0;
for i:=1 to N do
if (a[i]>=20) then
begin
S:=S+a[i];
k:=k+1
end;
writeln(S/k);
end.
22.
CONST N = 30
DIM A (1 TO N) AS INTEGER
DIM I, S, K AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
FOR I = 1 TO N
IF A(I)>=20 THEN
S = S +A(I)
K = K+1
END IF
NEXT I
PRINT S/K

English Русский Rules