Информатика и ИКТ (10 А класс)

Предмет
Информатика
Класс
10 А
Сроки проведения
Последняя неделя апреля 2016
Форма промежуточной аттестации
Контрольный тест
Каждое задание оценивается в 1 балл.
Максимальное количество баллов 20.
«5» - 17 – 20 баллов
«4» - 14 – 16 баллов
«3» -10 – 13 баллов
«2» - <10 баллов
Критерии оценивания
1. Для передачи данных по каналу связи используется 5-битовый код.
Сообщение содержит только буквы А, Б и В, которые кодируются следующими
кодовыми словами:
А — 10001, Б — 01101, В — 10110.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться
исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не
менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка
не более чем в одной позиции, то можно сделать обоснованное предположение о
том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».)
Например, если получено кодовое слово 11101, считается, что передавалась
буква Б. (Отличие от кодового слова для Б только в одной позиции, для
остальных кодовых слов отличий больше.) Если принятое кодовое слово
отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то
считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 11100 10111 10010 10000. Декодируйте это сообщение —
выберите правильный вариант.
1)
2)
3)
4)
ххБА
хВВА
хВБА
АВБА
2. Дан фрагмент таблицы истинности выражения F:
x1
x2
x3
x4
x5
x6
x7
x8 F
0
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
Каким выражением может быть F?
1) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ х8
2) x1 ∨ ¬х2 ∨хЗ ∨ ¬х4 ∨ ¬х5 ∨ х6 ∨ ¬х7 ∨ х8
3) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ ¬х6 ∧ х7 ∧ ¬х8
4) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ ¬х6 ∨ ¬х7 ∨ х8
3. Дано X = B716, Y = 2718. Какое из чисел Z, записанных в двоичной системе,
отвечает условию X < Z < Y?
1) 101110012
2) 100110002
3) 101110002
4) 101101112
4.
Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых приведена в таблице. Отсутствие числа в таблице
означает, что прямой дороги между пунктами нет.
A
A
B
C
D
2
4
8
B
2
3
C
4
3
D
8
3
3
E
F
E
F
16
5
5
16
3
3
5
5
Определите длину кратчайшего пути между пунктами A и F, проходящего через
пункт E и не проходящего через пункт B. Передвигаться можно только по
указанным дорогам.
5.
Иван пригласил своего друга Сашу в гости, но не сказал ему код от
цифрового замка своего подъезда, а послал следующее сообщение: «Исходная
последовательность: 8, 1, 6, 2, 4. Сначала все числа меньше 5 увеличить на 1.
Потом все чётные больше 5 разделить на 2. Затем удалить из полученной
последовательности все нечётные цифры». Выполнив действия, указанные в
сообщении, Саша получил код для цифрового замка:
1)
2)
3)
4)
8,
4,
4,
4,
2, 6, 4
2
1, 2, 3, 5
2, 4
6. Определите число, которое будет напечатано в результате выполнения
программы (записанной ниже на разных языках программирования).
Алгоритмический
язык
Паскаль
алг
нач
цел n, s
n:=0
var n, s: integer;
begin
n : = 0;
s : = 0;
s:=0
нц пока s <= 425
s : = s + 10
n:=n+2
кц
вывод n
кон
while s <= 425 do
begin
s : = s + 10;
n:=n+2
end;
write(n)
end.
7. Производится двухканальная (стерео) звукозапись с частотой дискретизации
48 кГц и 24-битным разрешением. Запись длится 36 секунд, её результаты
записываются в файл, сжатие данных не производится. Какая из приведённых
ниже величин наиболее близка к размеру полученного файла?
1) 5 Мбайт
2) 10 Мбайт
3) 15 Мбайт
4) 20 Мбайт
8. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи,
задавая комбинацию точек и тире. Сколько различных символов (цифр, букв,
знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе
длиной не менее трёх и не более четырёх сигналов (точек и тире)?
Ответ:______________
9. Алгоритм вычисления значения функции F(n), где n – натуральное число,
задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 2), при n > 1
Чему равно значение функции F(5)? В ответе запишите только натуральное
число.
Ответ:______________
10. В терминологии сетей TCP/IP маской сети называется двоичное число,
определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая
— к адресу самого узла в этой сети. Обычно маска записывается по тем же
правилам, что и IP-адрес. Адрес сети получается в результате применения
поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IPадресу узла и маске определите адрес сети.
IP-адрес узла: 224.120.249.18
Маска: 255.255.240.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента
IP-адреса и запишите в нужном порядке соответствующие им буквы, без
использования точек.
A
B
0
19
C
D
E
F
G
H
120 208 224 240 248 255
Пример.
Пусть искомый IP-adpec 192.168.128.0, и дана таблица
A
B
C
128 168 255
D
E
F
G
H
8
127
0
17
192
В этом случае правильный ответ будет записан в виде: HBAF
Ответ:____________
11. В велокроссе участвуют 96 спортсменов. Специальное устройство
регистрирует прохождение каждым из участников промежуточного финиша,
записывая его номер с использованием минимально возможного количества бит,
одинакового для каждого спортсмена. Какой объём памяти будет использован
устройством, когда промежуточный финиш прошли 90 велосипедистов?
1) 96 байт 2) 90 байт 3) 630 бит 4) 90 бит
12. Исполнитель КОРАБЛИК «живет» в ограниченном прямоугольном водоемелабиринте, разделенном на клетки и изображенном на рисунке (вид сверху).
Серые клетки — скалистые берега, светлые — свободное пространство,
безопасное для передвижения КОРАБЛИКА. По краю водоема-лабиринта также
находятся скалы с нанесенными на них номерами и буквами для удобства
идентификации клеток.
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
Система команд исполнителя КОРАБЛИК:
вверх
вниз
влево
вправо
При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку
соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо
→. Четыре команды проверяют истинность условия отсутствия стены у каждой
стороны той клетки, где находится КОРАБЛИК (также по отношению к
наблюдателю):
сверху
снизу
слева
справа
свободно свободно свободно свободно
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую
строку. При попытке передвижения на любую серую клетку КОРАБЛИК
разбивается о скалы.
Сколько клеток приведенного лабиринта соответствуют требованию, что,
стартовав в ней и выполнив предложенную ниже программу, КОРАБЛИК не
разобьется?
НАЧАЛО
ПОКА <слева свободно> влево
ПОКА <справа свободно> вправо
вверх
вправо
КОНЕЦ
1)
2)
3)
4)
0
5
15
25
13. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По
каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город И?
Д
Б
Ж
В
А
Е
Г
И
З
Ответ: ___________________
14. Решите уравнение:
103x + 1110 = 103х+1
Ответ: _____________
15. В таблице приведены запросы к поисковому серверу. Расположите номера
запросов в порядке убывания количества страниц, которые найдёт поисковый
сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ а
для логической операции «И» — &.
1)
2)
3)
4)
зайцы &
зайцы &
зайцы &
кролики
кролики
(кролики | лисицы)
кролики & лисицы
| лисицы
16. Логическое выражение ¬Y \/ ¬((Х V Y) Λ ¬Y) Λ Х Λ ¬Y максимально
упpощаетcя до выражения
1)
2)
3)
4)
ХΛY
¬Y
Х
1
17. В программе используется одномерный целочисленный массив A с индексами
от 0 до 9. Значения элементов равны 5; 1; 6; 7; 8; 8; 7; 7; 6; 9 соответственно,
т.е. A[0] = 5; A[1] = 1 и т.д. Определите значение переменной c после
выполнения следующего фрагмента программы, записанного ниже на разных
языках программирования.
Паскаль
Алгоритмический язык
c := 0;
for i := 1 to 9 do
if A[i - 1] >= A[i] then
begin
t := A[i];
A[i] := A[i - 1];
A[i - 1] := t
end
else
c := c + 1;
c := 0
нц для i от 1 до 9
если A[i - 1] >= A[i] то
t := A[i]
A[i] := A[i - 1]
A[i - 1] := t
иначе
c := c + 1
все
кц
Ответ: ____________
18. Ниже приведены тексты одной и той же программы, записанные на двух
языках программирования. Что будет напечатано в результате выполнения этой
программы
Алгоритмический
алг Задача
нач
цел L=4; целтаб R[1:L]; цел N
R[1]:=5; R[2]:=9; R[3]:=6; R[4]:=2;
Pr1(L, R)
N:=F1(L, R)
вывод N, нс
кон
алг Pr1(цел L, аргрез целтаб R[1:L])
нач
цел i, n, t
нц для i от 1 до L
t:=div(R[i],2)*4
R[i]:=mod(t, 5)
кц
кон
алг цел F1(цел L, аргрез целтаб R[1:L])
Паскаль
Program Task;
Uses crt;
const L = 4;
type atype = array [1..L] of integer;
Var R : atype;
N, p : integer;
Procedure Pr1(L : integer;
var R : atype );
var i,n,t : integer;
begin
for i:=1 to L do
begin
t:=(R[i] div 2)*4;
R[i]:=t mod 5;
end;
end;
Function F1 (L : integer; R: atype) :
integer;
нач
цел N, i, T
N:=1
T:=1
нц для i от 1 до L
N:=N*R[i]+T
T:=T*3
кц
знач:= N
кон
Var N, i, T : integer;
begin
N:=1;
T:=1;
for i:=1 to L do
begin
N:=N*R[i]+T;
T:=T+2;
end;
F1:=N;
end;
BEGIN
R[1]:=5; R[2]:=9; R[3]:=6; R[4]:=2;
Pr1(L, R);
N:=F1(L,R);
write(N);
writeln;
END.
Ответ:___________
19. Напишите в ответе число, которое будет напечатано в результате
выполнения следующего алгоритма (для Вашего удобства алгоритм представлен
на двух языках).
Алгоритмический
Паскаль
алг
нач
цел a, b, t, M, R
a := -11; b := 11
M := a; R := F(a)
нц для t от a до b
если F(t) <= R
то
M := t; R := F(t)
все
кц
вывод M+8
кон
алг цел F(цел x)
нач
знач := (x*x-9)*(x*x-9)+5
кон
var a,b,t,M,R: integer;
Function F(x:integer): integer;
begin
F := (x*x-9)*(x*x-9)+5
end;
begin
a := -11; b := 11;
M := a; R := F(a);
for t := a to b do begin
if (F(t) <= R) then begin
M := t;
R := F(t)
end
end;
write(M+8)
end.
Ответ: ____________
20. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Программа для Удвоителя — это последовательность команд. Сколько есть
программ, которые число 2 преобразуют в число 23?
Ответ: ___________
№ п/п
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Ответ
2
2
4
3
17
2
86
2
24
840
ECFA
3
4
16
5
4213
2
4
83
11
37