кц
В какой клетке окажется кубик после выполнения этого алгоритма?
Задание 7.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
–∙––∙–––∙∙∙∙–∙
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Е | Н | О | З | Щ |
∙ | –∙ | ––– | ––∙∙ | ––∙– |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Задание 8.
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной а после выполнения данного алгоритма:
a:= 7
b:= 8
b:= 3 * a * b
a:= b / 12 – a
В ответе укажите одно целое число – значение переменной а.
Задание 9.
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s,k s:= 0 нцдля k от 4 до 11 s:=s + k кц вывод s кон | dim s,k as integer s = 0 FOR k = 4 TO 11 s = s + k NEXT k PRINT s END | var s, k:integer; begin s:= 0; for k:= 4 to 11 do s:= s + k; writeln (s); end. |
Задание 10.
В таблице Dat хранятся данные о количестве сделанных учениками заданий (Dat[1] заданий сделал первый ученик, Dat[2] – второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел k, m Dat[1]:= 7; Dat[2]:= 9 Dat[3]:= 10; Dat[4]:= 5 Dat[5]:= 6; Dat[6]:= 7 Dat[7]:= 9; Dat[8]:= 8 Dat[9]:= 6; Dat[10]:= 9 m:= 0 нцдля k от 1 до 10 если Dat[k] < 7 то m:= m + 1 все кц вывод m кон | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 7: Dat(2) = 9 Dat(3) = 10: Dat(4) = 5 Dat(5) = 6: Dat(6) = 7 Dat(7) = 9: Dat(8) = 8 Dat(9) = 6: Dat(10) = 9 m = 0 FOR k = 1 TO 10 IF Dat(k) < 7 THEN m = m + 1 END IF NEXT k PRINT m | Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1]:= 7; Dat[2]:= 9; Dat[3]:= 10; Dat[4]:= 5; Dat[5]:= 6; Dat[6]:= 7; Dat[7]:= 9; Dat[8]:= 8; Dat[9]:= 6; Dat[10]:= 9; m:= 0; for k:= 1 to 10 do if Dat[k] < 7 then begin m:= m + 1 end; writeln(m) End. |
Задание 11.
На рисунке изображена схема дорог, связывающих населённые пункты A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из населённого пункта А в населённый пункт G?
Задание 12.
Ниже в табличной форме представлен фрагмент базы данных «Крупнейшие озёра мира».
Название | Площадь (тыс. км2) | Мах глубина (м) | Материк |
Атабаска | 7,9 | 60 | Северная Америка |
Ильмень | 2,3 | 11–3,3 | Евразия |
Имандра | 0,9 | 67 | Евразия |
Иссык-Куль | 6,2 | 702 | Евразия |
Каспийское море | 371 | 1025 | Евразия |
Ладожское | 18,4 | 225 | Евразия |
Мверу | 4,9 | 12 | Африка |
Мичиган | 58 | 281 | Северная Америка |
Ньяса | 30,8 | 706 | Африка |
Телецкое | 0,2 | 325 | Евразия |
Титикака | 8,3 | 304 | Южная Америка |
Эри | 25,7 | 64 | Северная Америка |
Сколько записей в данном фрагменте удовлетворяют условию
(Материк = «Африка») ИЛИ (Площадь (тыс. км2) > 8)?
В ответе укажите одно число – искомое количество записей.
Задание 13.
Переведите число 142 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.
Задание 14.
У исполнителя Квадратор две команды, которым присвоены номера:
Возведи в квадрат
Вычти 4
Первая из них возводит число на экране во вторую степень, вторая – уменьшает число на 4. Составьте алгоритм получения из числа 2 числа 64, содержащий не более пяти команд. В ответе запишите только номера команд.
Задание 15.
Файл размером 9 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите на сколько секунд быстрее можно передать этот же файл через другое соединение со скоростью 2048 бит в секунду. В ответе укажите одно число – количество секунд.
Задание 16.
Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу:
– на третьем месте цепочки стоит одна из бусин B, D;
– на втором месте – одна из бусин C, D, F, которой нет на третьем месте;
– в начале стоит одна из бусин C, B, A, которой нет на втором месте;
– в конце – одна из бусин C, D, F, не стоящая на первом месте.
Определите, сколько из перечисленных цепочек созданы по этому правилу?
CDBD CDBC CFBD CDAF CFDD BCBC ABDC DCBF BDBF
В ответе запишите только количество цепочек.
Задание 17.
Доступ к файлу tests.rar, находящемуся на сервере olympiada.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) tests
Б) http
В) /
Г).ru
Д) olympiada
Е)://
Ж).rar
Задание 18.
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
Код | Запрос |
А | Квартира & Коттедж & Таунхаус |
Б | Квартира | Коттедж | Таунхаус |
В | (Квартира |Коттедж) & Таунхаус |
Г | (Квартира & Коттедж) |Таунхаус |
Задание 19.
Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и оканчивающихся на 8. Программа получает на вход количество чисел в последовательности, а затем сами числа.
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: количество чисел, кратных 6 и оканчивающихся на 8.
Вариант 15
Задание 1. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строки, в каждой строке 20 символов. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.
1)320 байт 2) 160 байт 3) 20 Кбайт 4) 16 Кбайт
Задание 2. Для какого из приведённых имён ЛОЖНО высказывание:
НЕ ((Третья буква согласная) И (Последняя буква гласная))?
1) АННА 2)ЕЛЕНА 3)ПАВЕЛ 4)ЕГОР
Задание 3.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | F | |
A | 5 | 3 | ||||
B | 5 | 6 | 2 | |||
C | 3 | 5 | 4 | |||
D | 6 | 3 | 5 | |||
E | 2 | 5 | 3 | |||
F | 4 | 5 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Задание 4. Дима хотел послушать музыку на компьютере, для этого ему нужно было включить музыкальный файл Белые_розы.mp3. Он начал работу с каталога С:\Музыка\Хиты. Сначала он спустился на один уровень вниз, в каталог Ретро, затем поднялся на один уровень вверх, потом спустился на один уровень в каталог Лучшие, после чего спустился в каталог Про_цветы и нашёл там нужный музыкальный файл. Запишите полный путь к данному файлу.
1) С:\Белые_розы.mp3
2) С:\Музыка\Хиты\Ретро\Про_цветы\Белые_розы.mp3
3) С:\Музыка\Хиты\Лучшие\Про_цветы\Белые_розы.mp3
4) С:\Про_цветы\Белые_розы.mp3
Задание 5.
.
Дан фрагмент электронной таблицы:
A | B | C | D | |
1 | 4 | 7 | 20 | |
2 | =A1*2 | =С1–3 | B1*2 | =D1/5 |
Какое из перечисленных ниже чисел должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 1 2) 2 3) 3 4) 4
Задание 6.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на ( – 1, 4)
Повтори 2раз
Сместиться на ( – 3, – 4)Сместиться на (4, 5) Сместиться на (0, -2)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Задание 7.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
–∙–––∙––∙∙∙∙
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Е | Н | О | З | Щ |
∙ | –∙ | ––– | ––∙∙ | ––∙– |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Задание 8.
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной а после выполнения данного алгоритма:
a:= 7
с:= 3
с:= 3 + a * с
a:= с / 3 * a
В ответе укажите одно целое число – значение переменной а.
Задание 9.
Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел a, k a:= 4 нцдля k от 5 до 8 a:= a + 2 * k кц вывод a кон | DIM a, k AS INTEGER a = 4 FOR k = 5 TO 8 a = a + 2 * k NEXT k PRINT a | var a, k: integer; begin a:= 4; for k:= 5 to 8 do a:= a + 2 * k; write(a); end. |
Задание 10.
В таблице Dat хранятся данные о количестве сделанных учениками заданий (Dat[1] заданий сделал первый ученик, Dat[2] – второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел k, m Dat[1]:= 4 Dat[2]:= 5 Dat[3]:= 4 Dat[4]:= 3 Dat[5]:= 2 Dat[6]:= 3 Dat[7]:= 4 Dat[8]:= 5 Dat[9]:= 5 Dat[10]:= 3 m:= 0 нц для k от 1 до 10 если Dat[k] < 4 то m:= m + Dat[k] все кц вывод m кон | DIM Dat(10) AS INTEGER DIM k, m AS INTEGER Dat(1) = 4: Dat(2) = 5 Dat(3) = 4: Dat(4) = 3 Dat(5) = 2: Dat(6) = 3 Dat(7) = 4: Dat(8) = 5 Dat(9) = 5: Dat(10) = 3 m = 0 FOR k = 1 TO 10 IF Dat(k) < 4 THEN m = m + Dat(k) END IF NEXT k PRINT m END | Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1]:= 4; Dat[2]:= 5; Dat[3]:= 4; Dat[4]:= 3; Dat[5]:= 2; Dat[6]:= 3; Dat[7]:= 4; Dat[8]:= 5; Dat[9]:= 5; Dat[10]:= 3; m:= 0; for k:= 1 to 10 do if Dat[k] < 4 then begin m:= m + Dat[k]; end; writeln(m); End. |
Задание 11.
На рисунке изображена схема дорог, связывающих населённые пункты A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из населённого пункта А в населённый пункт G?
Задание 12.
Ниже в табличной форме представлен фрагмент базы данных
«Крупнейшие озёра мира».
Название | Площадь (тыс. км2) | Мах глубина (м) | Материк |
Байкал | 31,5 | 1620 | Евразия |
Больш. Невольничье | 28,6 | 150 | Северная Америка |
Гурон | 59,6 | 228 | Северная Америка |
Гэрднер | 7,7 | 8 | Австралия |
Женевское | 0,5 | 310 | Евразия |
Маракайбо | 16,3 | 250 | Южная Америка |
Мёртвое море | 1,0 | 356 | Евразия |
Онежское | 9,6 | 110 | Евразия |
Онтарио | 19,5 | 237 | Северная Америка |
Рудольф | 8,6 | 73 | Африка |
Танганьика | 32,9 | 1435 | Африка |
Чудское | 3,5 | 14 | Евразия |
Сколько записей в данном фрагменте удовлетворяют условию
(Материк = «Африка») ИЛИ (Площадь (тыс. км2) > 30)?
В ответе укажите одно число – искомое количество записей.
Задание 13.
Переведите число 147 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.
Задание 14.
У исполнителя Квадратор две команды, которым присвоены номера:
Возведи в квадрат
Вычти 3
Первая из них возводит число на экране во вторую степень, вторая – уменьшает число на 3.
Составьте алгоритм получения из числа 2 числа 100, содержащий не более пяти команд. В ответе запишите только номера команд.
Задание 15. Файл размером 16 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.
В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.
Задание 16.
Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 15177. Поразрядные суммы: 7,15. Результат: 715.
Определите, сколько из приведённых ниже чисел могут получиться
в результате работы автомата.
2525 256 2520 2528 2825 2025 625 106
В ответе запишите только количество чисел.
Задание 17.
Доступ к файлу happy.htm, находящемуся на сервере sibline.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) /
Б) sibline
В).htm
Г)://
Д).ru
Е) happy
Ж) http
Задание 18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – «&».
Код | Запрос |
А | (Умножение | Сложение) & Вычитание |
Б | Умножение & Сложение & Вычитание |
В | (Умножение & Сложение) | Вычитание |
Г | Умножение | Сложение | Вычитание |
Задание 19.
Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6 и оканчивающихся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 6 и оканчивающееся на 4.
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: сумму чисел, кратных 6 и оканчивающихся на 4.