Демонстрационный материал для проведения промежуточной аттестации по «Информатике» за 10 класс

Демонстрационный материал для проведения промежуточной
аттестации по «Информатике» за 10 класс
Вариант № 292297
A 1. Какое из приведённых выражений имеет наименьшее значение?
1)12810+6410+810+410
2)3138
3)Е516
4) 111001112
A 2 . Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги
между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1)25
2)27
3)29
4) 31
A 3. Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X
Y
Z
F
0
0
0
0
0
1
0
1
1
1
1
1
Какое выражение соответствует F?
1)X∨Y∨Z
2)X∧Y∧¬Z
3)¬X∧Y∧¬Z
4) X ∨¬Y ∨ Z
A4. Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов
символов, в которых также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имён файлов удовлетворяет маске: *b?a*.htm*.
1)blank.html
2)bank.htm
3)broad.htm
4) bread.html
A 5. Паша забыл пароль для запуска компьютера, но помнил алгоритм его получения из
символов «KBRA69KBK» в строке подсказки. Если все последовательности символов
«RA6» заменить на «FL», «КВ» — на «12В», а из получившейся строки удалить 3 последние символа, то полученная последовательность и будет паролем:
1)12BFL91
2)12BFL9
3)KBFL912BK
4) 12BFL1
A 6. Ниже в табличной форме представлен фрагмент школьной базы данных. В первой
таблице отражены фамилии учащихся и названия городов и мест, в которые они ездили на
экскурсии в течение года, во второй — фамилии учащихся, названия посещаемых ими
секций и фамилии руководителей секций.
Школьник
Экскурсия
Иванов И. К.
Кремль
Суркова Д. А.
Кремль
Иванов И. К.
Самара
Суркова Д. А.
Санкт-Петербург
Загрин Э. Л.
Ясная Поляна
Мамудов Р. Г. Самара
Суркова Д. А.
Ясная Поляна
Сычева P. O.
Самара
Мамудов Р. Г. Ясная Поляна
Школьник
Секция
Руководитель
Мамудов Р. Г. самбо
Битков О.О.
Сычева P. O.
рисование
Палкина А. А.
Загрин Э. Л.
рисование
Палкина А. А.
Загрин Э. Л.
самбо
Битков О. О.
Мамудов Р. Г. фехтование Шишковец К. К.
Сычева P. O.
танцы
Паткина П. Л.
Иванов И. К.
самбо
Бубликов А. О.
Иванов И. К.
танцы
Паткина П. Л.
Загрин Э. Л.
танцы
Заявов З. Л.
Руководствуясь приведенными таблицами, определите, сколько школьников, посещающих секцию самбо, ездило на экскурсию в Кремль.
1)1
2)2
3)3
4) 4
A 7. Коле нужно с помощью электронных таблиц построить таблицу значений формулы
2х + у для значений х и у от 4 до 7. Для этого сначала в диапазонах В1:Е1 и А2:А5 он записал числа от 4 до 7. Затем в ячейку В5 записал формулу (А5 – значение х; В1 – значение
у), после чего скопировал её во все ячейки диапазона B2:E5. В итоге на экране получился
фрагмент таблицы (см. рисунок).
Какая формула была записана в ячейке B5?
1)=A$5*2+$B1
2)=$A5*2+B$1
3)=$A5*2+$B1
4) =A5*2+B1
A 8. Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и
32-битным разрешением. Запись длится 12 минут, ее результаты записываются в файл,
сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к
размеру полученного файла?
1)30Мбайт
2)50Мбайт
3)70Мбайт
4) 90 Мбайт
A 9. Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
A — 00000, Б — 10011, В — 11100.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх
позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась.
(Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово
11011, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в
одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое
слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).
Получено сообщение 11000 00001 11110 01001. Декодируйте это сообщение — выберите правильный вариант.
1)ВАВБ
2)хххх
3)ВАВх
4) хАВх
A 10. На числовой прямой даны три отрезка: P = [10,15], Q = [10,20] и R=[5,15]. Выберите
такой интервал A, что формулы
(x ∈ A) → (x ∈ P) и (x ∈ Q) → (x ∈ R)
тождественно равны, то есть принимают равные значения при любом значении переменной х (за исключением, возможно, конечного числа точек).
1)[5,12]
2)[10,17]
3)[12,0]
4) [15, 25]
A 11. В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством
бит). Определите объём памяти, отводимый этой программой для записи50 номеров.
1)100байт
2)150байт
3)200байт
4) 250 байт
A 12. Ниже представлен записанный на разных языках программирования фрагмент одной
и той же программы. В программе описан одномерный целочисленный массив A, в пред-
ставленном фрагменте программы обрабатываются элементы массива с индексами от 1 до
10.
Бейсик
Паскаль
n = 10
FOR i = 1 ТО n
s = A(n + 1 - i) * (n + 1 i)
A(n + 1 - i) = A(i) * (n
+ 1 - i)
A(i) = s
NEXT i
n : = 10;
for i : = 1 to n do begin
s : = A[n + 1 - i] * (n + 1 - i);
A[n + 1 - i] : = A[i] * (n
+ 1 - i);
A[i] : = s;
end;
Си
Алгоритмический язык
n = 10;
for (i = 1; i <= n; i++){
s = A[n + 1 - i] * (n + 1 i);
A[n + 1 - i] = A[i] * (n
+ 1 - i);
A[i] = s;
}
n : = 10
нц для i от 1 до n
s : = s + A[i] - A[i - 1]
A[n + 1 - i] : = A[i] * (n
+ 1 - i)
A[i] : = s
кц
Перед началом выполнения фрагмента все элементы массива равны 1. Укажите утверждение, которое будет верно после выполнения указанного фрагмента программы при изменении индекса от 1 до 10.
1)значения массива постоянны
2)значения массива сначала возрастают, а потом убывают
3) значения массива возрастают
4) значения массива убывают
A 13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости, состоит из 8 команд. Четыре команды −
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз↓, влево←, вправо→. Четырекомандыпроверяютистинностьусловияотсутствиястеныукаждой
сверху свободно
снизу свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда 1
слева свободно
справа свободно
ИНАЧЕ команда 2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также
слова И, ИЛИ, НЕ, обозначающие логические операции.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и
выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке
(клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ЕСЛИ справа свободно
ТО
вправо
КОНЕЦ ЕСЛИ
ЕСЛИ снизу свободно
ТО
вниз
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1) 9
2) 11
3) 15
4) 18
B 1. Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
влево
вверх
вверх
влево
вниз
вправо
вправо
вправо
Укажите наименьшее возможное число команд в программе, Робота из той же начальной клетки в ту же конечную.
B 2. Определите значение переменной после выполнения следующего фрагмента программы, в котором и – переменные вещественного (действительного) типа.
Бэйсик
Алгоритмический язык
а = –5
a=a–4
b = –a
c = –a + 2 * b
a : = –5
a:=a–4
b : = –a
c : = –a + 2 * b
Си
Паскаль
a = –5 ;
a=a–4;
b = –a ;
c = –a + 2 * b ;
a : = –5 ;
a:=a–4;
b : = –a ;
c : = –a + 2 * b ;
B 3. На диаграмме представлен уровень зарплат трех членов семьи за два месяца.
Какая из диаграмм правильно отражает суммарный за два месяца доход каждого члена
семьи?
B 4. За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть?
B 5. Определите число, которое будет напечатано в результате выполнения программы
(записанной ниже на разных языках программирования).
Бейсик
Паскаль
var n, s: integer;
DIM
N,
S
AS begin
INTEGER
n := 20;
N = 20
s := 0;
S=0
while s <= 257 do
WHILE S <= 257
begin
S = S + 10
s := s + 10;
N=N+3
n := n + 3
WEND
end;
PRINT N
write(n)
end.
Си
#include
void main()
{
int n, s;
n = 20;
Алгоритмический
язык
алг
нач
цел n, s
n := 20
s := 0
s = 0;
while (s <= 257)
{
s = s + 10;
n = n + 3;
}
printf("%d", n);
}
нцпока s <= 257
s := s + 10
n := n + 3
кц
вывод n
кон
B 6. Последовательность чисел Люка задается рекуррентным соотношением:
F(1) = 2
F(2) = 1
F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число.
Чему равно восьмое число в последовательности Люка?
В ответе запишите только натуральное число.
B 7. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.
B 8. Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм
печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 12, а потом 5.
Бейсик
Паскаль
DIM X, А, В, С AS
INTEGER
INPUT X
А = 0: В = 10
WHILE X > 0
С = X MOD 10
А=А+С
IF С< В THEN В = С
X = X \ 10
WEND
PRINT А
PRINT В
var x, a, b, c: integer;
begin
readln(x);
a := 0; b := 10;
while x>0 do
begin
с := x mod 10;
a := a+c;
if c < b then b := c;
x := x div 10;
end;
writeln(a); write(b);
end.
Си
Алгоритмический
#include
void main()
{
int x, a, b, c;
scanf("%d", &x) ;
a = 0; b = 10;
while (x>0) {
алг
нач
цел х, а, Ъ, с
ввод X
а := 0; b := 10
нц пока х>0
с := mod(х,10)
с = x%10;
a = a+c;
if (c<b)
а := а+с
если с<Ь
то b := с
все
х := div(х,10)
кц
вывод а, не, b
кон
b = c;</b)
x = x /10;
}
printf("%d\n%d", a, b);
}
B 9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По
каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М?
B 10. Каково время (в минутах) передачи полного объема данных по каналу связи, если
известно, что передано 9000 Мбайт данных, причем треть времени передача шла со скоростью 60 Мбит в секунду, а остальное время — со скоростью 90 Мбит в секунду?
B 11. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого
узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес
сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу
узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 129.130.131.128
Маска: 255.255.192.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования
точек.
A
B
C
D
E
F
G
H
0
64
128
129
130
131
192
255
Пример. Пусть искомый IP-адрес: 192.168.128.0, и дана таблица:
A
B
C
D
E
F
G
H
128
168
255
8
127
0
17
192
В этом случае правильный ответ будет записан в виде: HBAF.
B 12. В языке запросов поискового сервера для обозначения логической операции «ИЛИ»
используется символ «|», а для логической операции «И» - символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет:
\
Какое количество страниц (в тыс.) будет найдено по запросу
(Ильф & Петров & Остап)|(Ильф & Петров & Бендер)?
Считается, что все запросы выполнялись практически одновременно, так что набор
страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
B 13. У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для
Утроителя — это последовательность команд. Сколько есть программ, которые число 3
преобразуют в число 36?
B 14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Vara,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F:=-4(x+4)*(x+2);
end;
BEGIN
a:=-20; b:=20;
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(R);
END.
B 15. A, B и С – целые числа, для которых истинно высказывание
¬(А = B) ∧ ((A > B) → (C = B)) ∧ ((B > A) → (C = A))
Чему равно B, если A = 45 и C = 18?
C 1. Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится произведение цифр этого
числа. Программист торопился и написал программу неправильно. (Ниже для Вашего
удобства программа представлена на четырёх языках программирования.)
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 532.
2. Найдите все ошибки в этой программе (их может быть одна или несколько). Для
каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, — приведите правильный вариант строки.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки
должно затрагивать только строку, в которой находится ошибка.
C 2. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать
целые значения от 0 до 1000. Элемент массива называется хорошим, если это двузначное
число, причём цифра в разряде десятков больше, чем цифра в разряде единиц. Опишите на
одном из языков программирования алгоритм, позволяющий найти и вывести сумму всех
хороших элементов массива.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
const
N=30;
var
a: array [1..N] of integer;
i, j, s: integer;
begin
for i:=l to N do
readln(a[i]) ;
end.
Бейсик
N=30
DIM A(N) AS INTEGER
DIM I, J, S AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
...
END
Си
#include
#define N 30
void main(){
int a[N];
int i, j, s;
for (i=0; i
scanf("%d", &a[i]);
...
Алгоритмический
язык
алг
нач
цел N=30
целтаб а[1:N]
цел i, j, s
нц для i от 1 до N
ввод а[i]
кц
кон
В качестве ответа Вам необходимо привести фрагмент программы, который должен
находиться на месте многоточия. Вы можете записать решение также на другом языке
программирования (укажите название и используемую версию языка программирования,
например, FreePascal 2.4) или в виде блок-схемы. В этом случае вы должны использовать
те же самые исходные данные и переменные, какие были предложены в условии.
C 3. Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки
камней, в первой из которых 4, а во второй - 3 камня. У каждого игрока неограниченно
много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что
игрок или утраивает число камней в какой-то куче, или добавляет 1 камень в какую-то
кучу. Игра завершается в тот момент, когда общее количество камней в двух кучах становится не менее 20. Если в момент завершения игры общее число камней в двух кучах не
менее 35, то выиграл Ваня, в противном случае - Петя. Кто выигрывает при безошибочной
игре обоих игроков? Укажите, стратегию выигрывающего игрока - какой ход он должен
сделать в каждой из позиций, которые могут ему встретиться при правильной игре. Докажите, что описанная стратегия - выигрышная.