Материал составлен на основе требований федерального образовательного стандарта по Информатике за курс 9 класса. Данная работа рассчитана на учеников 10 класса, планирующих в дальнейшем сдавать экзамен по информатике в форме ЕГЭ, входной контроль. Тестовый материал состоит из 18 заданий, каждое задание оценивается в 1 балл. ВАРИАНТОВ 5 с ответами.
Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Просмотр содержимого документа
«Входная контрольная работа по информатике10 класс»
Входная контрольная работа
Пояснительная записка
к материалу
входная контрольная работа 10 класса
по предмету Информатика и ИКТ
Материал составлен на основе требований федерального образовательного стандарта по Информатике и ИКТ за курс 9 класса. Данная работа рассчитана на учеников 10 класса, планирующих в дальнейшем сдавать
экзамен по информатике в форме ЕГЭ, входной контроль. Тестовый материал состоит из 18 заданий, каждое задание оценивается в 1 балл.
На выполнение работы по информатике и ИКТ отводится 120 минут.
В работе проверяется освоение тем, изученных в 6-8классе:
1. Системы счисления
2. Файловая система
3. Обработка графа
4. Кодирование информации
5. Измерение информации
6. Чтение алгоритма по приведенному фрагменту
7. Выполнение заданного алгоритма
Ответ к заданиям 1-4 записывается в виде одной цифры, которая соответствует номеру правильного ответа. Ответы к заданиям 5-18 записываются в виде числа или набора символов в поле ответа в тексте работы.
Материал содержит 5 вариантов, приближенным к текстам ОГЭ по информатике и ИКТ. Тексты тестов и задания составлены из имеющихся на сегодняшний день в базе данных контрольно-измерительных материалов (КИМ) для проведения ОГЭ по информатике, из всевозможных демонстрационных, репетиционных и реальных вариантов ОГЭ, а также из сборников для подготовки к ОГЭ, допущенных Министерством образования и науки.
Критерии оценивания:
Правильный ответ оценивается в 1 балл. Все баллы суммируются.
1. Реферат, набранный на компьютере, содержит 24 страницы, на каждой странице 72 строки, в каждой строке 48 символов. Для кодирования символов используется кодировка КОИ-8, при которой каждый символ кодируется одним байтом. Определите информационный объём реферата.
1) 18 байт
2) 81 байт
3) 18 Кбайт
4) 81 Кбайт
2. Для какого из данных слов истинно высказывание:
НЕ (есть шипящие) ИНЕ (оканчивается на гласную)?
Шипящие звуки — это [ж], [ш], [ч'], [щ'].
1) любовь
2) отвращение
3) забота
4) отчуждённость
3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 9
2) 8
3) 7
4) 6
4. Марина Иванова, работая над проектом по литературе, создала следующие файлы:
D:\Литература\Проект\Есенин.bmp
D:\Учёба\Работа\Писатели.doc
D:\Учёба\Работа\Поэты.doc
D:\Литература\Проект\Пушкин. bmp
D:\Литература\Проект\Стихотворения.doc
Укажите полное имя папки, которая останется пустой при удалении всех файлов с расширением.doc. Считайте, что других файлов и папок на диске D нет.
1) Литература
2) D:\Учёба\Работа
3) D:\Учёба
4) D:\Литература\Проект
5. Дан фрагмент электронной таблицы:
A
B
C
D
1
1
2
10
3
2
= (В1 + D1)/5
= D1 - В1
= А1
Какая из формул может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = А1 + 2
2) = С1 - А1
3) = D1*2
4) = D1 + 1
6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n(где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90]. Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный восьмиугольник
4) правильный четырёхугольник
7. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:
А
Б
В
Г
Д
Е
Ж
*
_ + +
_ _ +
* +
_ *
+ _ +
* * _
Расшифруйте полученное сообщение:
* + _ + + _ * * _ * *
Запишите в ответе расшифрованное сообщение.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной а после исполнения данного алгоритма.
a := 12
b := 8 + a / 2
a := a – b / 2
Порядок действий соответствует правилам арифметики. В ответе укажите одно число — значение переменной а.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на двух языках программирования.
Алгоритмический язык
Паскаль
алг
нач
цел s, k
s := 0
нц для k от 4 до 7
s := s + 8
кц
вывод s
кон
Var s,k: integer;
Begin
s := 0;
for k := 4 to 7 do
s := s + 8;
writeln(s);
End.
10. В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] — количество учеников в первом классе, Dat[2] — во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на двух языках программирования.
Алгоритмический язык
Паскаль
алг
нач
целтаб Dat[1:10]
цел к, m
Dat[1] := 20
Dat[2] := 25
Dat[3] := 19
Dat[4] := 25
Dat[5] := 26
Dat[6] := 22
Dat[7] := 24
Dat[8] := 28
Dat[9] := 26
Dat[10] := 21
Dat[11] := 27
m := 0
нц для к от 1 до 11
если Dat[к] 22 то
m : = m+1
все
КЦ
вывод m
КОН
Var k, m: integer;
Dat: array[1...10] of integer;
Begin
Dat[1] := 20;
Dat[2] := 25;
Dat[3] := 19;
Dat[4] := 25;
Dat[5] := 26;
Dat[6] := 22;
Dat[7] := 24;
Dat[8] := 28;
Dat[9] := 26;
Dat[10] := 21;
Dat[11] := 27;
m := 0
for k := 1 to 11 do
if Dat[k] 22 then
begin
m := m+1;
end;
writeln(m);
End.
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы данных «Школьные соревнования среди мальчиков».
Участник
Пресс
Подтягивания
Ответы на теоретические вопросы
Сидоров
30
10
Отлично
Иванов
50
6
Отлично
Петров
40
9
Хорошо
Васечкин
24
15
Плохо
Горький
61
8
Хорошо
Пушкин
28
12
Хорошо
Ковалёв
100
4
Плохо
Богатов
52
7
Отлично
Краснопольский
48
14
Плохо
Сколько записей в данном фрагменте удовлетворяют условию
(Пресс ИЛИ (Ответы на теоретические вопросы = «Отлично»)?
В ответе укажите одно число — искомое количество записей.
13. Переведите двоичное число 1101101 в десятичную систему счисления.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1. Составьте алгоритм получения из числа 5 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21122 — это алгоритм:
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
который преобразует число 1 в число 18).
Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 64 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется первый символ цепочки, а если нечётна, то в начало цепочки добавляется символ К. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочкаООПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка ЛУПО.
Дана цепочка символов ГРОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) hello
Б) .jpg
В) ftp
Г) info
Д) home.
Е) /
Ж) ://
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код
Запрос
А
Рыжий & Честный
Б
Рыжий | Честный | Влюблённый
В
Рыжий & Честный & Влюблённый
Г
Рыжий | Честный
Вариант № 2
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Семь раз отмерь, один раз отрежь!
1) 33 байт
2) 64 байт
3) 66 бит
4) 528 бит
2. Для какого из приведённых значений числа X истинно высказывание: (XИНЕ (X
1) 5
2) 2
3) 3
4) 4
3. У Пети Иванова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:
Петя перерисовал её в блокнот в виде графа. Считая, что мальчик не ошибся при копировании, укажите, какой граф у Пети в тетради.
1)
2)
3)
4)
4. В некотором каталоге хранился файл с именем ex.pas. После того как в этом каталоге создали подкаталог Pascalи переместили в него файл ex.pas, полное имя файла сталоC:\Olimp\Ivanov\Pascal\ex.pas Каким было полное имя этого файла до перемещения?
1) C:\Ivanov\Pascal\ex.pas
2) C:\Olimp\Pascal\ex.pas
3) C:\Olimp\Ivanov\Pascal\ex.pas
4) C:\Olimp\Ivanov\ex.pas
5..
Дан фрагмент электронной таблицы.
A
B
C
D
1
4
6
11
2
=C1*2
=B1–2
=D1+1
=A1*3
Какое из перечисленных ниже чисел должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 6
2) 2
3) 12
4) 14
6. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Б6. Если Муравей выполнит команды вправо 1 вниз 3, то сам окажется в клетке Б5, а кубик в клетке Б4.
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Повтори 4 раз
Вниз 2 вправо 1 вверх 2
Конец
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Г6
2) Е4
3) Д1
4) Е6
7. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
a := 4
b := 5
a := b + 15
b := 100/a*4
В ответе укажите одно целое число — значение переменной b.
9. Запишите значение переменной u, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Паскаль
алг
нач
цел u,i
u := 30
нц для i от 1 до 6
u := u – i
кц
вывод u
кон
Var u,i: integer;
Begin
u := 30;
For i := 1 to 6 do
u := u – i;
Writeln(u);
End.
10. Известная авиакомпания заносила данные о количестве утерянного багажа за год в таблицу Lose. Всего были занесены данные за последние 10 лет работы компании (Lose[1] — количество утерянного багажа за первый год работы, Lose[2] — за второй год и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Паскаль
алг
нач
целтаб Lose[1:10]
цел t, m
Lose[1] := 1; Lose[2] := 5
Lose[3] := 3; Lose[4] := 6
Lose[5] := 7; Lose[6] := 12
Lose[7] := 1; Lose[8] := 3
Lose[9] := 3; Lose[10] := 1
m := 0
нц для t от 1 до 10
если Lose[t] 3 то
m := m + Lose[t]
все
кц
вывод m
кон
Var t, m: integer;
Lose: array[1..10] of integer;
Begin
Lose[1] := 1; Lose[2] := 5;
Lose[3] := 3; Lose[4] := 6;
Lose[5] := 7; Lose[6] := 12;
Lose[7] := 1; Lose[8] := 3;
Lose[9] := 3; Lose[10] := 1;
m := 0;
For t := 1 to 10 Do
If Lose[t] 3 Then
Begin
m := m + Lose[t];
End;
Writeln(m);
End.
11. Задание 11 № 869. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
12. Ниже в табличной форме представлен фрагмент базы данных «Факультеты».
Факультет
План
приёма
Стоимость
обучения
Стипендия
Менеджемент
100
50000
Есть
Дизайн
140
60000
Нет
Маркетинг
20
25000
Есть
История
35
40000
Есть
Философи
20
40000
Есть
Психология
16
21000
Нет
Педагогика
100
28000
Есть
Управление
качеством
35
20000
Нет
Сколько факультетов в данном фрагменте удовлетворяют условию
(План приёма
В ответе укажите одно число — искомое количество факультетов.
13. Переведите двоичное число 1110001 в десятичную систему счисления.
14. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12111 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, раздели на 2, который преобразует число 50 в 3.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 36 Мбайт передаётся через некоторое соединение за 3 минуты. Определите размер файла (в Мбайт), который можно передать через это же соединение за 240 секунд. ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
16. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвертой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
1915 20 101 1213 1312 312 1519 112 1212
В ответе запишите только количество чисел.
17. Доступ к файлу Mozart.mp3, находящемуся на сервере classic.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) ru
Б) .mp3
В) /
Г) classic.
Д) Mozart
Е) http
Ж) ://
18. Приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&».
Код
Запрос
А
Литература | История | Экзамен
Б
Экзамен & Литература
В
Экзамен | История
Г
История & Литература & Экзамен
Вариант № 3
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Любишь кататься — люби и саночки возить!
1) 40 байт
2) 80 бит
3) 320 бит
4) 640 бит
2. Для какого из приведённых имён истинно высказывание:
НЕ (Третья буква гласная) И (Последняя буква согласная)?
1) Иван
2) Ксения
3) Марина
4) Матвей
3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 8
2) 9
3) 10
4) 11
4. Пользователь работал с каталогом Поэты. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
С:\Школа\Литература\Сочинения.
Запишите полный путь каталога, с которым пользователь начинал работу.
1) С:\Школа\Поэты\Литература\Сочинения
2) С:\Школа\Поэты
3) С:\Школа\Литература\Поэты\Сочинения
4) С:\Поэты
5. Дан фрагмент электронной таблицы:
A
B
C
D
1
5
7
8
1
2
=C1-2*D1
=С1-А1
=А1*2-В1
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =(С1-В1) *2
2) =D1*4
3) =B1-D1
4) =(C1-2*D1)/2
6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n(где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 360 [Вперёд 30 Направо 60]. Какая фигура появится на экране?
1) правильный 360-угольник
2) правильный треугольник
3) правильный шестиугольник
4) незамкнутая ломаная линия
7. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Ж
З
И
Й
К
Л
+ #
+ ^ #
#
^
^ #
# +
Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:
# + + ^ # # ^ # ^
8. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной m после выполнения данного алгоритма:
k := 5
m := 90
k := m-k*2
m := k*3-m
В ответе укажите одно целое число — значение переменной m.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
цел s, k
s := 0
нц для k от 9 до 13
s := s + 9
кц
вывод s
кон
DIM k, s AS INTEGER
s = 0
FOR к = 9 TO 13
s = s + 9
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 9 to 13 do
s := s + 9;
writeln(s);
End.
10. В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
целтаб Dat[1:10]
цел к, m
Dat[1] := 12
Dat[2] := 15
Dat[3] := 17
Dat[4] := 15
Dat[5] := 14
Dat[6] := 12
Dat[7] := 10
Dat[8] := 13
Dat[9] := 14
Dat[10] := 15
m := 0
нц для к от 1 до 10
если Dat[к] m то
m : = Dat[к]
все
КЦ
вывод m
КОН
DIM Dat(10) AS INTEGER
DIM k,m AS INTEGER
Dat(1) = 12: Dat(2) = 15
Dat(3) = 17: Dat(4) = 15
Dat(5) = 14: Dat(6) = 12
Dat(7) = 10: Dat(8) = 13
Dat(9) = 14: Dat(10) = 15
m = 0
FOR k := 1 TO 10
IF Dat(k) m THEN
m = Dat(k)
ENDIF
NEXT k
PRINT m
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 12; Dat[2] := 15;
Dat[3] := 17; Dat[4] := 15;
Dat[5] := 14; Dat[6] := 12;
Dat[7] := 10; Dat[8] := 13;
Dat[9] := 14; Dat[10] := 15;
m := 0;
for k := 1 to 10 do
if Dat[k] m then
begin
m := Dat[k]
end;
writeln(m);
End.
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлены сведения о некоторых странах мира:
Название
Часть света
Форма правления
Население
(млн чел.)
Мальта
Европа
Республика
0,4
Греция
Европа
Республика
11,3
Турция
Азия
Республика
72,5
Таиланд
Азия
Монархия
67,4
Великобритания
Европа
Монархия
62,0
Марокко
Африка
Монархия
31,9
Египет
Африка
Республика
79,0
Куба
Америка
Республика
11,2
Мексика
Америка
Республика
108,3
Сколько записей в данном фрагменте удовлетворяют условию
(Часть света = «Африка») ИЛИ (Население 50,0)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 125 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 5
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 5. Составьте алгоритм получения из числа 8 числа 36, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм умножь на 3, умножь на 3, вычти 5, вычти 5, умножь на 3, который преобразует число 2 в 24.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 4000 Кбайт передаётся через некоторое соединение в течение 1 минуты. Определите размер файла (в Кбайт), который можно передать через это соединение за 45 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в конец цепочки добавляется символ У. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочкаСФЛБФ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов ТОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу monkey.jpg, находящемуся на сервере animals.ru, осуществляется по протоколуhttp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) http Б) ://
B) animals. Г) /
Д) monkey Е) ru Ж) .jpg
18. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код
Запрос
А
гуппи | скалярии
Б
(гуппи & скалярии) & (кормление | лечение)
В
гуппи
Г
гуппи & скалярии
Вариант № 4
1. В одном из изданий книги Л.Н. Толстого «Война и мир» 1024 страницы. Какой объём памяти (в Мбайт) заняла бы эта книга, если бы Лев Николаевич набирал её на компьютере в одной из кодировок Unicode? На одной странице в среднем помещается 64 строки, а в строке 64 символа. (Каждый символ в кодировке Unicode занимает 16 бит памяти.)
1) 4
2) 8
3) 32
4) 8192
2. Для какого из приведённых значений числа X истинно высказывание: НЕ(X 5)И (X 4)?
1) 4
2) 5
3) 6
4) 7
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в км) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4 2) 5
3) 6 4) 7
4. В некотором каталоге хранился файл Вьюга.doc, имевший полное имяD:\2013\Зима\Вьюга.doc В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
1) D:\Январь\Вьюга.doc
2) D:\2013\Зима\Вьюга.doc
3) D:\2013\Январь\Вьюга.doc
4) D:\2013\Зима\Январь\Вьюга.doc
5. Дан фрагмент электронной таблицы:
A
B
C
D
1
3
7
2
9
2
=С1+А1
=В1-2
=А1+С1/2
Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1+1
2) =А1+С1
3) =D1-B1
4) =A1*D1
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (гдеa, b — целые числа), перемещающую Чертёжника из точки с координатами(x, у)в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на(2, −3)переместит Чертёжника в точку(6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (1, 2) Сместиться на (−2, 2) Сместиться на (2, −3) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (−5, −2)
2) Сместиться на (−3, −5)
3) Сместиться на (−5, −4)
4) Сместиться на (−5, −5)
7. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
• – – • • • – • • – – • • – • – –
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
А
Д
Л
Т
Ж
• –
– • •
• – • •
–
• • • –
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 3
b := 8
а := b - a*2
b := 24/a*4
В ответе укажите одно целое число — значение переменной b.
9. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
цел s, k
s:=0
нц для k от 3 до 10
s:=s+13
кц
вывод s
кон
DIM s,k AS INTEGER
s = 0
FOR k = 3 TO 10
s= s+13
NEXT k
PRINT s
END
Var u,i: integer;
Var s, k: integer;
Begin
s:=0;
for k:=3 to 10 do
s:=s+13;
write(s);
End.
10. В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
целтаб Dat[1:12]
цел к, m, month
Dat[1] := 2
Dat[2] := 8
Dat[3] := 6
Dat[4] := 3
Dat[5] := 8
Dat[6] := 2
Dat[7] := 3
Dat[8] := 7
Dat[9] := 4
Dat[10] := 4
Dat[11] := 8
Dat[12] := 7
month:=1; m := Dat[1]
нц для к от 2 до 6
если Dat[к] m то
m:= Dat[k]
month := k
все
КЦ
вывод month
КОН
DIM Dat(12) AS INTEGER
Dat[1] = 2
Dat[2] = 8
Dat[3] = 6
Dat[4] = 3
Dat[5] = 8
Dat[6] = 2
Dat[7] = 3
Dat[8] = 7
Dat[9] = 4
Dat[10] = 4
Dat[11] = 8
Dat[12] = 7
month = 1: m = Dat(1)
FOR k = 2 TO 6
IF Dat(k) m THEN
m = Dat(k)
month = k
END IF
NEXT k
PRINT month
END
Var k, m, month: integer;
Dat: array[1...12] of integer;
Begin
Dat[1] := 2
Dat[2] := 8
Dat[3] := 6
Dat[4] := 3
Dat[5] := 8
Dat[6] := 2
Dat[7] := 3
Dat[8] := 7
Dat[9] := 4
Dat[10] := 4
Dat[11] := 8
Dat[12] := 7
month:=1; m := Dat[1];
for k := 2 to 6 do
if Dat[k] m then
begin
m:= Dat[k];
month := k;
end;
write(month);
End.
11. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения
Категория поезда
Время в пути
Вокзал
Рига
скорый
15:45
Рижский
Ростов
фирменный
17:36
Казанский
Самара
фирменный
14:20
Казанский
Самара
скорый
17:40
Казанский
Самара
скорый
15:56
Казанский
Самара
скорый
15:56
Павелецкий
Самара
фирменный
23:14
Курский
Санкт-Петербург
скорый
8:00
Ленинградский
Санкт-Петербург
скоростной
4:00
Ленинградский
Саратов
скорый
14:57
Павелецкий
Саратов
пассажирский
15:58
Павелецкий
Саратов
скорый
15:30
Павелецкий
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «фирменный») ИЛИ (Вокзал = «Казанский»)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 10101001 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.
14. У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 5
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 5. Составьте алгоритм получения из числа 14 числа 31, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм умножь на 3, умножь на 3, вычти 5, вычти 5, умножь на 3, который преобразует число 2 в 24.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 25 Мбайт передаётся через некоторое соединение за 8 минут. Определите размер файла (в Мбайт), который можно передать через это же соединение за 2400 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в начало цепочки добавляется буква Г. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочкаЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочкаДГБОА.
Дана цепочка символов МОСТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу Mozart.mp3, находящемуся на сервере classic.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) ru Б) .mp3
В) / Г) classic.
Д) Mozart Е) http
Ж) ://
18. В таблице приведены запросы к поисковому серверу. Расположите коды запросов в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код
Запрос
А
рассказы & Толстой & Чехов & повести
Б
(рассказы | Толстой) & (Чехов | повести)
В
(рассказы | Толстой) & Чехов
Г
Толстой | рассказы | повести
Вариант № 5
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Слух обо мне пройдёт по всей Руси великой.
1) 672 бит
2) 42 байт
3) 336 байт
4) 84 бит
2. Для какого из приведённых имён истинно высказывание:
НЕ (Третья буква гласная) И (Последняя буква согласная)?
1) Иван
2) Ксения
3) Марина
4) Матвей
3. Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
1) 1
2) 2
3) 3
4) 6
4. В некотором каталоге хранился файл Вьюга.doc, имевший полное имяD:\2013\Зима\Вьюга.doc В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
1) D:\Январь\Вьюга.doc
2) D:\2013\Зима\Вьюга.doc
3) D:\2013\Январь\Вьюга.doc
4) D:\2013\Зима\Январь\Вьюга.doc
5. Дан фрагмент электронной таблицы:
A
B
C
D
1
5
7
8
1
2
=C1-2*D1
=С1-А1
=А1*2-В1
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =(С1-В1) *2
2) =D1*4
3) =B1-D1
4) =(C1-2*D1)/2
6. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
кц
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Е5, а муравей — в клетке Ж4. Если Муравей выполнит команды влево 1 вверх 2, то сам он окажется в клетке Е6, а кубик — в клетке Е7.
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
повтори 2 раз
вверх 1 влево 2 вниз 1
кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Б5
2) В5
3) А5
4) Б4
7. Разведчик передал в штаб радиограмму
•––•••–••––••–•––
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже:
8. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 1
b := 2 + a
b := a + b
а := b/2*2*a - 3
В ответе укажите одно целое число — значение переменной a.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
цел s, k
s := 0
нц для k от 4 до 7
s := s + 8
кц
вывод s
кон
DIM k, s AS INTEGER
s = 0
FOR к = 4 TO 7
s = s + 8
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 4 to 7 do
s := s + 8;
writeln(s);
End.
10. В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
целтаб Dat[1:12]
цел к, m, month
Dat[1] := 2
Dat[2] := 8
Dat[3] := 6
Dat[4] := 3
Dat[5] := 8
Dat[6] := 2
Dat[7] := 3
Dat[8] := 7
Dat[9] := 8
Dat[10] := 3
Dat[11] := 8
Dat[12] := 7
month:=1; m := Dat[1]
нц для к от 8 до 12
если Dat[к] m то
m:= Dat[k]
month := k
все
КЦ
вывод month
КОН
DIM Dat(12) AS INTEGER
Dat[1] = 2
Dat[2] = 8
Dat[3] = 6
Dat[4] = 3
Dat[5] = 8
Dat[6] = 2
Dat[7] = 3
Dat[8] = 7
Dat[9] = 8
Dat[10] = 3
Dat[11] = 8
Dat[12] = 7
month = 1: m = Dat(1)
FOR k = 8 TO 12
IF Dat(k) m THEN
m = Dat(k)
month = k
END IF
NEXT k
PRINT month
END
Var k, m, month: integer;
Dat: array[1...12] of integer;
Begin
Dat[1] := 2
Dat[2] := 8
Dat[3] := 6
Dat[4] := 3
Dat[5] := 8
Dat[6] := 2
Dat[7] := 3
Dat[8] := 7
Dat[9] := 8
Dat[10] := 3
Dat[11] := 8
Dat[12] := 7
month:=1; m := Dat[1];
for k := 8 to 12 do
if Dat[k] m then
begin
m:= Dat[k];
month := k;
end;
write(month);
End.
11. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?
12. Ниже в табличной форме представлен фрагмент базы данных «Основные сведения о небесных телах».
Название планеты
Среднее расстояние
от Солнца, а.е.
Число
спутников
Наличие
атмосферы
Меркурий
0,39
0
Следы
Венера
0,72
0
Очень плотн.
Земля
1,00
1
Плотная
Марс
1,52
2
Разреженная
Юпитер
5,20
16
Очень плотн.
Сатурн
9,54
18
Очень плотн.
Уран
19,19
17
Очень плотн.
Нептун
30,07
8
Очень плотн.
Плутон
39,52
1
Очень плотн.
Сколько записей в данном фрагменте удовлетворяют условию
(Наличие атмосферы = «Очень плотн.») И (Число спутников
В ответе укажите одно число — искомое количество записей.
13. Переведите число 100110111 из двоичной системы счисления в десятичную систему счисления.
14. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в 4.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 20 Мбайт передаётся через некоторое соединение за 140 секунд. Определите размер файла (в Мбайтах), который можно передать через это же соединение за 1 минуту 10 секунд. В ответе укажите одно число — размер файла в Мбайтах. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то последний символ цепочки удаляется. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочкаТП, а если исходной была цепочка УМ, то результатом работы алгоритма будет цепочка ФБН.
Дана цепочка символов ПАРОМ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу txt.html, находящемуся на сервере ru.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б) ://
В) .html
Г) txt
Д) /
Е) ru
Ж) .net
18. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»: