Зачет по информатике
10 кл.
Демонстрационный вариант.
Часть 1
При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания поставьте знак « × » в клеточку, номер которой соответствует номеру выбранного вами ответа.
А1 Сколько единиц в двоичной записи числа 173?
1 7
А2 Дано: 
, 
. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству 
?
1) 101011
А3 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на
1) 320 битбитбайтбайт
А4 Информационный объем сообщения равен 40960 бит. Чему равен объем этого сообщения в Кбайтах?
1) 12
А5 В таблице ниже представлена часть кодовой таблицы ASCII:
Символ | 5 | A | B | a | b | r | |
Десятичный код | 49 | 53 | 65 | 66 | 97 | 98 | 114 |
Шестнадцатеричный код | 31 | 35 | 41 | 42 | 61 | 62 | 72 |
Каков шестнадцатеричный код символа «R» ?
1) AA
А6 Для групповых операций с файлами используются маски имен файлов. Определите, по какой из масок будет выбрана указанная группа файлов
make. cpp, name. c, age. pc, name. cpp
1) *a*e.? 2) a? e.* 3) *a? e.* 4) ?a? e.*
А7 Чему равна сумма чисел 578 и 4616?
1) 3
А8 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?
1) 71DBCACD 3) 7A13 4) 31A7
А9 В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую.
A | B | C | D | |
A | 1 | 2 | ||
B | 2 | 3 | ||
C | 1 | 2 | 5 | |
D | 2 | 3 | 5 |
1) | 2) | 3) | 4) |
|
|
|
|
А10 Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее расписание автобусов:
Отправление из | Прибытие в | Время отправления | Время прибытия |
ЛИСЬЕ | ЗАЙЦЕВО | 07:50 | 09:05 |
СОБОЛЕВО | ЛИСЬЕ | 08:55 | 10:05 |
ЕЖОВО | ЛИСЬЕ | 09:05 | 10:15 |
ЗАЙЦЕВО | ЕЖОВО | 10:00 | 11:10 |
ЛИСЬЕ | СОБОЛЕВО | 10:15 | 11:30 |
ЛИСЬЕ | ЕЖОВО | 10:45 | 12:00 |
ЗАЙЦЕВО | ЛИСЬЕ | 11:05 | 12:15 |
СОБОЛЕВО | ЗАЙЦЕВО | 11:10 | 12:15 |
ЕЖОВО | ЗАЙЦЕВО | 12:15 | 13:25 |
ЗАЙЦЕВО | СОБОЛЕВО | 12:45 | 13:55 |
Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.
1) 9:05 2) 12:15 3)12:25 4) 13:25
А11 При составлении четырехзначных чисел используются цифры 1, 2, 3, 4 и 5. При этом соблюдаются следующие правила:
1-на первом месте стоит одна из цифр 1, 2 или 3;
2-после каждой четной цифры идет нечетная, после каждой нечетной – четная;
3-третьей не может быть цифра 5.
Какое из перечисленных чисел создано по этим правилам:
1) 4
А12 Определите значение переменной c после выполнения следующего фрагмента программы:
a := -2;
b := -3;
a := b + a*3;
if a < b then c := a – b else c := b – a;
1)–6–12
А13 Определите значение целочисленных переменных x и y после выполнения фрагмента программы:
х := 11;
у := 5;
t := y;
у := х mod у;
x := t;
у := у + 2*t;
1) x = 11, y = 5 2) x = 5, y =x = 10, y = 5 4) x = 5, y = 10
А14 В электронной таблице значение формулы =СРЗНАЧ(C2:D5) равно 3.
Чему равно значение формулы =СУММ(C5:D5), если значение формулы =СРЗНАЧ(C2:D4) равно 5?
1) –6 2) –4
А15 В ячейке электронной таблицы А1 записана формула =$D1+D$2. Какой вид приобретет формула, если ячейку А1 скопировать в ячейку ВЗ?
1) =D1+$E2 2) =D3+$F2 3) =E2+D$2 4) =$D3+Е$2
А16 На диаграмме представлено количество участников тестирования в разных регионах России:
Какая из диаграмм правильно отражаем соотношение количества участников тестирования по биологии в регионах?
1)
| 2)
| 3)
| 4)
|
А17 Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. К какому цвету будет близок цвет страницы, заданной тэгом
<body bgcolor="#747474">?
1) серый 2) белый 3) черный 4) фиолетовый
А18 Какой минимальный объем памяти (в Кбайтах) необходим для хранения 4-х страниц экранного изображения, если разрешающая способность экрана 640 ´480 пикселей, а количество используемых цветов равно 64?
1)0
А19 В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 22 буквы) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
1) 350 байтбайтбайтбайт
А20 Световое табло состоит из цветных индикаторов. Каждый индикатор может окрашиваться в четыре цвета: белый, черный, желтый и красный. Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов?
1 7
А21 В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
for i:=0 to 10
A[i]:=10-i
next i
for i:=0 to 5
A[10-i]:=A[5-i]
A[5+i]:=A[i]
next i;
Чему будут равны элементы этого массива?
1
2)
3)
4
А22 В программе описан одномерный целочисленный массив с индексами от 0 до n. Известно, что в массиве есть несколько элементов с максимальным значением. Дан фрагмент программы:
j:=1;
for i:=1 to n
if A[i] > A[j] then j:= i
next i
s:=j
Чему будет равно значение переменной s после выполнения этого фрагмента программы:
1) значению максимального элемента
2) количеству элементов в массиве A, имеющих максимальное значение
3) индексу первого элемента в массиве A, имеющего максимальное значение
4) индексу последнего элемента в массиве A, имеющего максимальное значение
А23 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет (не врежется в стену)?
1)4) 22
НАЧАЛО
ПОКА <снизу свободно> вниз
ПОКА <справа свободно> вправо
вверх
вправо
КОНЕЦ
Часть 2
В1 Учитель, выставляя в журнал четвертные оценки по биологии за третью четверть (3, 4, 5), обратил внимание, что комбинация из трех четвертных оценок по этому предмету у всех учеников различна. Какое может быть максимальное количество учеников в этом классе?
В2 Определите значение переменной a после выполнения фрагмента алгоритма.
В3 Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 15. Система команд Кузнечика:
Вперед 17 – Кузнечик прыгает вперёд на 17 единиц,
Назад 6 – Кузнечик прыгает назад на 6 единиц.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?
A | news |
B | .txt |
C | / |
D | ftp |
E | list |
F | .edu |
G | :// |
В4 На сервере news. edu находится файл list. txt, доступ к которому осуществляется по протоколу ftp. Фрагменты адреса данного файла закодированы буквами А, В, С... G (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.
В5 Найдите основание системы счисления, в которой выполнено умножение:
3·213 = 1043.
В6 Сколько секунд потребуется модему, передающему сообщения со скоростью 32000 бит/с, чтобы передать 16-цветное растровое изображение размером 800 ´ 600 пикселей, при условии, что в каждом байте закодировано максимально возможное число пикселей?
В7 Восемь школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы:
Володя: «Я разбил!»
Соня: «Да, это сделал Володя».
Миша: «Володя этого не делал».
Аня: «Это я разбила!»
Оля: «Нет, Аня не разбивала».
Рома: «Разбила либо Соня, либо Оля».
Толя: «Окно разбил Коля».
Коля: «Девочки этого не делали».
Кто разбил окно, если известно, что из этих восьми высказываний истинны только два? Ответ запишите в виде первой буквы имени.
В8 Строки (цепочки символов латинских букв) создаются по следующему правилу. Нулевая цепочка состоит из одного символа – цифры «0». Каждая из последующих цепочек создается такими действиями: в начала дважды подряд записывается предыдущая строка, а затем – инвертированная предыдущая строка (в которой цифра «0» заменяется на «1» и наоборот). Вот первые 4 строки, созданные по этому правилу:
(0) 0
Сколько раз встречается цифра «1» в строке с номером 6?
Часть 3
С1 Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно. Вот она:
var x, y: real;
begin
readln(x, y);
if x*x+y*y >= 4 then
if x <= 2 then
if y <= x then
write('принадлежит')
else
write('не принадлежит')
end.
Последовательно выполните следующее:
1) Приведите пример таких чисел x, y, при которых программа неверно решает поставленную задачу.
2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).
С2 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от
0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит среднее арифметическое всех элементов массива, имеющих нечётное значение. Гарантируется, что хотя бы один такое элемент в массиве есть.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль | Естественный язык |
const N=30; var a: array [1..N] of integer; i, x, y: integer; s: real; begin for i:=1 to N do readln(a[i]); ... end. | Объявляем массив A из 30 элементов. Объявляем целочисленные переменные i, x, y и вещественную переменную s. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. ... |
В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
С3 Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3 камня, а во второй – 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или увеличивает на 4 число камней в одной из куч. Игрок, после хода которого общее число камней в двух кучах становится более 28, проигрывает. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
