Вправо 2 вниз 1 влево 2

кц

В какой клетке окажется кубик после выполнения этого алгоритма?

Задание 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.

 


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: