Запишите фамилию и вариант.
Нарисуйте табличку:
№
Ответ
№
Ответ
1
10
2
11
3
12
4
13
5
14
6
15
7
16
8
17
9
18
Впишите ваши ответы.
Желаю удачи!
№
|
Ответ
|
№
|
Ответ
|
1
|
10
| ||
2
|
11
| ||
3
|
12
| ||
4
|
13
| ||
5
|
14
| ||
6
|
15
| ||
7
|
16
| ||
8
|
17
| ||
9
|
18
|
1 Вариант
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Я к вам пишу — чего же боле? Что я могу ещё сказать?
1) 52 байт
2) 832 бит
3) 416 байт
4) 104 бит
2. Для какого из приведённых имён ложно высказывание:
(Третья буква гласная) ИЛИ НЕ (Последняя буква гласная)?
1) Елена
2) Татьяна
3) Максим
4) Станислав
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по построенным дорогам).
1) 6
2) 7
3) 8
4) 9
4. Риэлтор работал с каталогом D:\Квартиры\Цены\Дорогие. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз в каталог Премиум, потом он спустился ещё на один уровень в каталог Центральный. Укажите полный путь каталога, в котором оказался пользователь.
1) D:\Цены\Квартиры
2) D:\Квартиры\Цены\Центральный
3) D:\Квартиры\Цены\Премиум\Центральный
4) D:\Центральный
5.
Дан фрагмент электронной таблицы:
A | B | C | D | |
---|---|---|---|---|
1 | 3 | 4 | 2 | 5 |
2 | =А1*3 | =В1-1 | =D1-2 |
Какая из формул, приведённых ниже, может быть записана в ячейке А2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1*2
2) =D1-C1
3) =В1-А1
4) =В1/С1
6. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик с буквой, то он перемещает его по ходу движения. Пусть, например, кубик с буквой О находится в клетке Е6. Если Муравей выполнит команды вправо 2 вверх 2, то сам окажется в клетке Е7, а кубик с буквой О в клетке Е8.
Пусть Муравей и кубики расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Вниз 3
Повтори 2 раз
Вправо 1 вверх 1 влево 1
Какое слово будет написано в 6 строке после выполнения этого алгоритма?
1) КОМ
2) ЛОМ
3) ДОМ
4) ТОМ
7. Мальчики, играя в пиратов, придумали свой собственный шифр и передавали с помощью него друг другу сообщения. Ниже представлено одно из них. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С | В | И | Т | Е | Р |
---|---|---|---|---|---|
!!? | !! | !? | ??? | ?! | !!! |
Определите, какое сообщение закодировано в строчке !!!?????!. В ответе запишите последовательность букв без запятых и других знаков препинания.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
v := 4
n := 13
v := n–v*3
n := v*14–n
В ответе укажите одно целое число — значение переменной n.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алг
нач цел s, k s := 0 нц для k от 14 до 18 s := s+7 кц вывод s кон |
DIM k, s AS INTEGER
s = 0 FOR k = 14 TO 18 s = s+7 NEXT k PRINT s |
Var s,k: integer;
Begin s := 0; for k := 14 to 18 do s := s+7; writeln(s); End. |
10. В таблице Dat хранятся данные ежедневных измерений количества осадков за неделю в миллиметрах (Dat[1] – данные за понедельник, Dat[2] – за вторник и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алг
нач целтаб Dat[1:7] цел k, day Dat[1] := 14; Dat[2] := 10 Dat[3] := 0; Dat[4] := 15 Dat[5] := 0; Dat[6] := 15 Dat[7] := 10 day := 0; нц для k от 1 до 7 если Dat[k] = 0 то day := k все кц вывод day кон |
DIM Dat(7) AS INTEGER
Dat(1) = 14: Dat(2) = 10 Dat(3) = 0: Dat(4) = 15 Dat(5) = 0: Dat(6) = 15 Dat(7) = 10 day = 0 FOR k = 1 TO 7 IF Dat(k) = 0 THEN day=k ENDIF NEXT k PRINT day END |
var k, day: integer;
Dat: array[1..7] of integer; begin Dat[1] := 14; Dat[2] := 10; Dat[3] := 0; Dat[4] := 15; Dat[5] := 0; Dat[6] := 15; Dat[7] := 10; day := 0; for k := 1 to 7 do if Dat[k] = 0 then day := k; write(day); end. |
11.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
---|---|---|---|
Балаково | скорый | 20.22 | Павелецкий |
Бийск | скорый | 61.11 | Казанский |
Бишкек | скорый | 121.20 | Казанский |
Благовещенск | пассажирский | 142.06 | Ярославский |
Брест | скорый | 14.19 | Белорусский |
Валуйки | фирменный | 14.57 | Курский |
Варна | скорый | 47.54 | Киевский |
Волгоград | скорый | 18.50 | Павелецкий |
Волгоград | скорый | 24.50 | Курский |
Воркута | скорый | 40.31 | Ярославский |
Воркута | пассажирский | 48.19 | Ярославский |
Гродно | скорый | 16.34 | Белорусский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути > 20.00)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 126 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. вычти 4
2. возведи в квадрат
Первая из них уменьшает число на экране на 4, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 15 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12211 — это алгоритм вычти 4, возведи в квадрат, возведи в квадрат, вычти 4, вычти 4 который преобразует число 7 в 73.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 25 Мбайт передаётся через некоторое соединение за 8 минут. Определите размер файла (в Мбайт), который можно передать через это же соединение за 2400 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу com.pas, находящемуся на сервере net.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) ://
Б) /
В) .pas
Г) net
Д) .ru
Е) http
Ж) com
18. Приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&».
Код | Запрос |
А | Киплинг & Маугли & Слоненок |
Б | Киплинг & Слоненок |
В | Киплинг | Маугли | Слоненок |
Г | Киплинг | Слоненок |
2 Вариант
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Роняет лес багряный свой убор, сребрит мороз увянувшее поле.
1) 120 бит
2) 960 бит
3) 480 байт
4) 60 байт
2. Для какого из приведённых чисел ложно высказывание: НЕ (число <10) ИЛИ НЕ (число чётное)?
1) 123
2) 56
3) 9
4) 8
3. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 9
2) 10
3) 11
4) 12
4. В каталоге Июнь хранился файл Отчет.dос. Позже этот каталог перенесли в каталог Сданные, расположенный в корне диска C. Укажите полное имя этого файла после перемещения.
1) С:\Сданные\Июнь\Отчет.dос
2) С:\Июнь\Отчет.dос
3) C:\Отчет.doc
4) С:\Сданные\Отчет.doc
5.
Дан фрагмент электронной таблицы:
A | B | C | D | |
---|---|---|---|---|
1 | 3 | 4 | 2 | 5 |
2 | =D1-C1+1 | =D1-1 | =В1*4 |
Какая из формул, приведённых ниже, может быть записана в ячейке C2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1-A1
2) =В1+1
3) =D1+A1
4) =C1*D1
6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 360 [Вперёд 30 Направо 60]. Какая фигура появится на экране?
1) правильный 360-угольник
2) правильный треугольник
3) правильный шестиугольник
4) незамкнутая ломаная линия
7. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Ж | Е | С | А | К | Л |
---|---|---|---|---|---|
+# | +^# | # | ^ | ^# | #+ |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
Запишите в ответе расшифрованное сообщение.
8. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 100
b := 50
b := а - b/2
а := a/5 + b/3
В ответе укажите одно целое число — значение переменной a.
9. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алгнач цел s, k s := 100 нц для k от 1 до 9 s := s - 5 кц вывод s кон | DIM k, s AS INTEGERs = 100
FOR k = 1 TO 9
s = s - 5
NEXT k
PRINT s
END
| Var s, k: integer;
Begin
s := 100;for k := 1 to 9 do s := s - 5; write (s);
End.
|
10. Садовник, работая в оранжерее ботанического сада, записывал в таблицу Flow количество видов растений, цветущих в текущем месяце. (Flow[1] — количество цветущих растений в январе, Flow[2] – в феврале и т. д.).
Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алг
нач целтаб Flow[1:12] цел k, m Flow[1] := 25; Flow[2] := 33 Flow[3] := 45; Flow[4] := 56 Flow[5] := 78; Flow[6] := 112 Flow[7] := 120;Flow[8] := 133 Flow[9] := 97; Flow[10] := 77 Flow[11] := 59;Flow[12] := 34 m := 35 нц для k от 1 до 12 если Flow[k] > 100 то m := m + 1 все кц вывод m кон |
DIM Flow(12) AS INTEGER
DIM k,m AS INTEGER Flow(1)= 25: Flow(2)= 33 Flow(3)= 45: Flow(4) = 56 Flow(5)= 78: Flow(6)= 112 Flow(7)= 120: Flow(8)= 133 Flow(9)= 97: Flow(10)= 77 Flow(11)= 59: Flow(12)= 34 m = 35 FOR k = 1 TO 12 IF Flow(k) > 100 THEN m = m + 1 END IF NEXT k PRINT m |
Var k, m: integer;
Flow: array[1..12] of integer; Begin Flow[1] := 25; Flow[2] := 33; Flow[3] := 45; Flow[4] := 56; Flow[5] := 78; Flow[6] := 112; Flow[7] := 120; Flow[8] := 133; Flow[9] := 97; Flow[10] := 77; Flow[11] := 59; Flow[12] := 34; m := 35; For k := 1 to 12 Do If Flow[k] > 100 Then Begin m := m + 1; End; Writeln(m); End. |
11.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути > 36.00)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 111011 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1. Составьте алгоритм получения из числа 5 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21122 — это алгоритм:
прибавь 1возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
который преобразует число 1 в число 18).
Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 5000 Кбайт передаётся через некоторое соединение в течение 2 минут. Определите размер файла (в Кбайт), который можно передать через это соединение за 48 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в конец цепочки добавляется буква Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ГБОАО.
Дана цепочка символов КИТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу slon.txt, находящемуся на сервере circ.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) .txt
Б) ://
B) http
Г) circ
Д) /
Е) .org
Ж) slon
18. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
---|---|
А | паспорт | родословная |
Б | (мопсы | пудели) & (паспорт | родословная) |
В | мопсы & пудели & паспорт & родословная |
Г | мопсы | пудели | паспорт | родословная |
Комментариев нет:
Отправить комментарий