кц
В какой клетке окажется кубик после выполнения этого алгоритма?
Задание 7.
Валя шифрует русские слова, записывая вместо каждой буквы её код.
А | В | Д | О | Р | У |
01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
0100100101
010111100
10011101001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Задание 8.
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики. Определите значение переменной а после выполнения данного алгоритма:
a:=20
b:=1
a:=(a+b)/3
b:=a-2*b
a:=a-b
В ответе укажите одно целое число – значение переменной а.
Задание 9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
|
|
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел n, s s:= 2 нцдля n от 2 до 5 s:= s + n * 2 кц вывод s кон | DIM n, s AS INTEGER s = 2 FOR n = 2 TO 5 s = s + n * 2 NEXT n PRINT s END | var s, n: integer; begin s:= 2; for n:= 2 to 5 do s:= s + n *2; write(s); end. |
Задание 10.
В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] – количество учеников в первом классе, Dat[2] – во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:11] цел k, 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 нцдля k от 1 до 11 если Dat[k] >= 25 то m:= m + 1 все кц вывод m кон | DIM Dat(11) AS INTEGER DIM k,m AS INTEGER 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 IF Dat(k) >= 25 THEN m = m + 1 END IF NEXT k PRINT m | Var k, m: integer; Dat: array[1..11] 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] >= 25 then begin m:= m + 1 end; writeln(m) End. |
Задание 11.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Задание 12.
Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Баку | скорый | 61.24 | Курский |
Балашов | пассажирский | 17.51 | Павелецкий |
Балашов | пассажирский | 16.57 | Павелецкий |
Балхаш | скорый | 78.45 | Казанский |
Берлин | скорый | 33.06 | Белорусский |
Брест | скорый | 14.47 | Белорусский |
Брест | пассажирский | 24.16 | Белорусский |
Брест | ускоренный | 17.53 | Белорусский |
Брест | скорый | 15.45 | Белорусский |
Брест | пассажирский | 15.45 | Белорусский |
Валуйки | фирменный | 14.57 | Курский |
Варна | скорый | 47.54 | Киевский |
Сколько записей в данном фрагменте удовлетворяют условию
|
|
(Категория поезда = «пассажирский») ИЛИ (Вокзал = «Белорусский»)?
В ответе укажите одно число – искомое количество записей.
Задание 13.
Переведите число 68 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.
Задание 14.
У исполнителя Вычислитель две команды, которым присвоены номера:
Умножь на 5
Прибавь 2
Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 1 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.
Задание 15.
Файл размером 32 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду.
В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.
Задание 16.
Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу:
– в начале цепочки стоит одна из бусин E, H, B;
– на третьем месте – одна из бусин D, B, E, C, которой нет на первом месте;
– в середине – одна из бусин D, H, B, C, не стоящая на третьем месте.
Определите, сколько из перечисленных цепочек созданы по этому правилу?
EDH BBC EBE BDD HDB BBH DHB EBH EDC
Задание 17. Доступ к файлу books.xls, находящемуся на сервере biblio.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) /
Б) biblio.
В)://
Г) http
Д) com
Е).xls
Ж) books
Задание 18.
Приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&».
Код | Запрос |
А | (Париж & Москва) | Прага |
Б | Париж | Москва | Прага |
В | (Париж |Москва) & Прага |
Г | Париж & Москва & Прага |
Задание 19.
Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 8. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 8.
Количество чисел не превышает 1000. Введённые числа по модулю
не превышают 30 000.
Программа должна вывести одно число: количество чисел, кратных 8.
Вариант 9
Задание 1. Информационный объём статьи 48 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 64 строки по 64 символов, а каждый символ представлен кодировке KOI-8 (в кодировке KOI-8 каждый символ занимает 8 бит памяти).
1) 48 2) 6 3)12 4)24
Задание 2. Для какого из приведённых имён ЛОЖНО высказывание:
(Вторая буква гласная) ИЛИ НЕ (Последняя буква гласная)?
|
|
1) Степан 2)Максим 3)Вера 4) Екатерина
Задание 3.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 5 | 8 | 8 | 12 | |
B | 5 | 4 | |||
C | 8 | 7 | |||
D | 8 | 4 | 5 | ||
E | 12 | 7 | 5 |
Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по построенным дорогам).
Задание 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 | 6 | 9 | 3 | |
2 | =A1 – 6 | =(C1 – 1)/4 | =B1 + 3 | =D1*3 |
Какое из перечисленных ниже чисел должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 9 2) 15 3) 3 4) 18
Задание 6.
Чертежнику был дан для исполнения следующий алгоритм:
Сместиться на ( – 5, 2)
Повтори 5 раз
Сместиться на (2, 0)Сместиться на (-3, -3)Сместиться на (-1, 0)
Конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертежник оказался в той же точке, что и после выполнения алгоритма?
Задание 7.
Валя шифрует русские слова, записывая вместо каждой буквы её код.
А | В | Д | О | Р | У |
01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
01001010
0100110001
01000110001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Задание 8.
Символ «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
|
|
Определите значение переменной а после выполнения данного алгоритма:
a:= 10
b:= 9
b:= 6 * b – a
a:= b / 3 * 3 – a
Задание 9.
Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, n s:= 5 нцдля n от 2 до 4 s:= s + (n-1) кц вывод s кон | DIM s, n AS INTEGER s = 5 FOR n = 2 TO 4 s = s + (n-1) NEXT n PRINT s | Var s,n: integer; Begin s:= 5; For n:= 2 to 4 do s:= s + (n-1); Writeln(s); End. |
Задание 10.
В таблице Dat хранятся данные о количестве сделанных учениками заданий (Dat[1] заданий сделал первый ученик, Dat[2] – второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:11] цел k, 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:= 30 нцдля k от 1 до 11 если Dat[k] < m то m:= Dat[k] все кц вывод m кон | DIM Dat(11) AS INTEGER DIM k,m AS INTEGER 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 = 30 FOR k = 1 TO 11 IF Dat(k) < m THEN m = Dat(k) END IF NEXT k PRINT m | Var k, m: integer; Dat: array[1..11] 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:= 30; for k:= 1 to 11 do if Dat[k] < m then begin m:= Dat[k] end; writeln(m) End. |
Задание 11.
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Задание 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) > 25)?
В ответе укажите одно число – искомое количество записей.
Задание 13.
Переведите двоичное число 1001010 в десятичную систему счисления.
Задание 14.
У исполнителя Квадратор две команды, которым присвоены номера:
Возведи в квадрат
Вычти 1
Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 1.
Составьте алгоритм получения из числа 3 числа 62, содержащий не более
5 команд. В ответе запишите только номера команд.
Задание 15.
Файл размером 4 Кбайта передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.
В ответе укажите одно число – размер файла в байтах.
Задание 16.
Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу:
– на втором месте цепочки стоит одна из бусин A, B, C;
– в конце– одна из бусин B, D, C, которой нет на втором месте;
– в начале – одна из бусин A, D, E, которой нет на четвёртом месте;
– на третьем месте – одна из бусин C, D, E, не стоящая на первом месте.
Определите, сколько из перечисленных цепочек созданы по этому правилу?
BADC EACB DBCE AAEB EAED ECCD EABC ACDD ABCB
Задание 17. Доступ к файлу txt.html, находящемуся на сервере ru.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б)://
В).html
Г) txt
Д) /
Е) ru
Ж).net
Задание 18.
Приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&».
Код | Запрос |
А | (Париж & Москва) | Прага |
Б | Париж & Москва & Прага |
В | (Париж | Москва) & Прага |
Г | Париж | Прага |
Задание 19.
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 9. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 9.
Количество чисел не превышает 1000. Введённые числа по модулю
не превышают 30 000.
Программа должна вывести одно число: минимальное число, кратное 9.
Вариант 10
Задание 1. Рассказ, набранный на компьютере, содержит 4 страницы, на каждой странице 48 строк, в каждой строке 64 символа. Определите информационный объём рассказа в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.
1) 12 Кбайт 2) 12000 байт 3)20 Кбайт 4)24 Кбайт
Задание 2. Для какого из приведённых имён ЛОЖНО высказывание:
(Первая буква гласная) ИЛИ НЕ (Последняя буква гласная)?
1)Елена 2) Марина 3)Федор 4)Иван
Задание 3.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 4 | 5 | 7 | ||
B | 1 | 3 | |||
C | 4 | 1 | 2 | 1 | |
D | 5 | 2 | 1 | ||
E | 7 | 3 | 1 | 1 |
Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по построенным дорогам).
Задание 4. В некотором каталоге хранился файл Том 1, имевший полное имя D:\Литература\20 век\Том 1. В этом каталоге создали подкаталог Шолохов и переместили в созданный подкаталог файл Том 1. Каково стало полное имя этого файла после перемещения?
1) D:\Литература\20 век\Шолохов\Том 1
2) D:\Литература\Шолохов\Том 1
3) D:\Шолохов\Том 1
4) D:\Шолохов\Литература\20 век\Том 1
Задание 5.
.
Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы.
A | B | C | D | |
1 | 3 | 4 | 16 | |
2 | =A1 + 3 | =C1 – 1 | =D1/2 | =B1 + 5 |
Какое из перечисленных ниже чисел должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 1 2) 5 3) 7 4) 8
Задание 6.
Чертежнику был дан для исполнения следующий алгоритм:
Сместиться на ( – 1, 1)
Повтори 4 раз
Сместиться на (3, 1)Сместиться на (0, 2)Сместиться на ( − 1, 4)
Конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертежник оказался в той же точке, что и после выполнения алгоритма?
Задание 7.
Валя шифрует русские слова, записывая вместо каждой буквы её код.
А | В | Д | О | Р | У |
01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
0100100101
011011111100
0100110001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Задание 8.
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики. Определите значение переменной b после выполнения данного алгоритма:
a:=14
b:=4
a:=a/2 - b
b:=(a*b)/2
b:=a+b.
В ответе укажите одно целое число – значение переменной b.
Задание 9.
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, i s:= 3 нцдля i от 2 до 5 s:= s + 2*i кц вывод s кон | DIM i,s AS INTEGER s = 3 FOR i = 2 TO 5 s = s + 2*i NEXT i PRINT s | Var s,i:integer; Begin s:= 3; For i:= 2 to 5 do s:= s + 2*i; Writeln(s); End. |
Задание 10.
В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] – количество учеников в первом классе, Dat[2] – во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:11] цел k, 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 нцдля k от 1 до 11 если Dat[k] < 25 то m:= m + 1 все кц вывод m кон | DIM Dat(11) AS INTEGER DIM k,m AS INTEGER 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 IF Dat(k) < 25 THEN m = m + 1 END IF NEXT k PRINT m | Var k, m: integer; Dat: array[1..11] 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] < 25 then begin m:= m + 1 end; writeln(m) End. |
Задание 11.
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?
Задание 12.
Ниже в табличной форме представлен фрагмент базы данных «Основные сведения о небесных телах».
Название планеты | Орбитальная скорость, км/с | Средний радиус, | Наличие атмосферы |
Меркурий | 47,9 | 2440 | Следы |
Венера | 35,0 | 6050 | Очень плотн. |
Земля | 29,8 | 6371 | Плотная |
Марс | 24,1 | 3397 | Разреженная |
Юпитер | 13,1 | 69900 | Очень плотн. |
Сатурн | 9,6 | 58000 | Очень плотн. |
Уран | 6,8 | 25400 | Очень плотн. |
Нептун | 5,4 | 24300 | Очень плотн. |
Плутон | 4,7 | 1140 | Очень плотн. |
Сколько записей в данном фрагменте удовлетворяют условию
(Наличие атмосферы = «Очень плотн.») И (Средний радиус, км > 25000)?
В ответе укажите одно число – искомое количество записей.
Задание 13.
Переведите число 120 из десятичной системы счисления в двоичную систему счисления.
Задание 14.
У исполнителя Квадратор две команды, которым присвоены номера:
Возведи в квадрат
Прибавь 2
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 4 числа 68, содержащий не более
5 команд. В ответе запишите только номера команд.
Задание 15.
Файл размером 2 Кбайта передаётся через некоторое соединение со скоростью 256 бит в секунду. Определите размер файла (в Кбайтах), который можно передать за то же время через другое соединение со скоростью 2048 бит в секунду.
В ответе укажите одно число – размер файла в Кбайтах.
Задание 16.
Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 15177. Поразрядные суммы: 7,15. Результат: 157.
Определите, сколько из приведённых ниже чисел могут получиться
в результате работы автомата.
2626 2618 2624 2628 2826 2426 1826 106
В ответе запишите только количество чисел.
Задание 17. Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) obr.
Б) /
В) org
Г)://
Д) doc
Е) rus.
Ж) https
Задание 18.
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
Код | Запрос |
А | (Река | Болото) & Озеро |
Б | Река & Болото & Озеро |
В | (Река & Болото) | Озеро |
Г | Река | Болото | Озеро |
Задание 19.
Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6 и оканчивающихся на 8. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 6 и оканчивающееся на 8.
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: сумму чисел, кратных 6 и оканчивающихся на 8.
Вариант 11
Задание 1. Рассказ, набранный на компьютере, содержит 10 страниц, на каждой странице 32 строки, в каждой строке 64 символа. Определите информационный объём рассказа в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.
1) 20 Кбайт 2) 2048 байт 3) 40 Кбайт 4) 4096 байт
Задание 2. Для какого из приведённых имён ЛОЖНО высказывание:
НЕ(Первая буква гласная) ИЛИ (Последняя буква гласная)?
1)Анна 2)Максим 3)Татьяна 4)Егор
Задание 3.
Между населёнными пунктами A, B, C, D, E построены дороги,
протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 3 | 5 | |||
B | 3 | 1 | 6 | ||
C | 5 | 1 | 4 | 1 | |
D | 6 | 4 | 3 | ||
E | 1 | 3 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Задание 4. Пользователь работал с каталогом C:\Физика\Задачи\Кинематика. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх и после этого спустился в каталог Экзамен. Укажите полный путь каталога, в котором оказался пользователь.
1) С:\Физика\Задачи\Экзамен
2) С:\Физика
3) С:\Экзамен
4) С:\Физика\Экзамен
Задание 5.
.
Дан фрагмент электронной таблицы:
A | B | C | D | |
1 | 3 | 1 | 2 | 8 |
2 | =B1*2 | =D1-3 | =A1+2 |
Какая из перечисленных ниже формул должна быть записана в ячейке D2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =A1+C1 2) =D1/4 3) =D1+2 4) =C1*5
Задание 6.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 360 [Вперёд 30 Направо 60]
Какая фигура появится на экране?
Задание 7.
Валя шифрует русские слова, записывая вместо каждой буквы её код.
А | В | Д | О | Р | У |
01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
01001001
100011111010
10011101001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Задание 8.
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной b после исполнения данного алгоритма.
a:= 5
b:= –3
a:= b+a*3
b:= 360/a
b:= a+b
В ответе укажите одно число – значение переменной b.
Задание 9.
Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел n, s s:= 1 нцдля n от 3 до 8 s:= s * 2 кц вывод s кон | DIM n, s AS INTEGER s = 1 FOR n = 3 TO 8 s = s * 2 NEXT n PRINT s END | var s, n: integer; begin s:= 1; for n:= 3 to 8 do s:= s *2; write(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 + Dat[k] все кц вывод 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 + Dat(k) 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 + Dat[k] end; writeln(m) End. |
Задание 11.
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город F? |
Задание 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 | Евразия |
Сколько записей в данном фрагменте удовлетворяют условию
(Материк = «Евразия») И (Мах глубина (м) > 200)?
В ответе укажите одно число – искомое количество записей.
Задание 13.
Переведите число 167 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.
Задание 14.
У исполнителя Вычислитель две команды, которым присвоены номера:
Умножь на 4
Вычти 2
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2.
Составьте алгоритм получения из числа 4 числа 28, содержащий не более 5 команд. В ответе запишите только номера команд.
Задание 15.
Файл размером 4 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.
В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.
Задание 16.
Автомат получает на вход четырёхзначное десятичное число, в котором есть как чётные, так и нечётные цифры. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма чётных цифр и сумма нечётных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Сумма чётных цифр - 2, сумма нечётных цифр - 15. Результат: 215.
Определите, сколько из приведённых ниже чисел могут получиться
в результате работы автомата.
217 1913 1021 1218 1812 105 421 292 112
В ответе запишите только количество чисел.
Задание 17.
Доступ к файлу table.xls, находящемуся на сервере home.ru, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) home
Б)://
В).ru
Г) ftp
Д) table
Е).xls
Ж) /
Задание 18.
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
Код | Запрос |
А | Река | Болото | Озеро |
Б | (Река & Болото) |Озеро |
В | Река & Болото & Озеро |
Г | (Река | Болото) & Озеро |
Задание 19.
Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и оканчивающихся на 2. Программа получает на вход количество чисел в последовательности, а затем сами числа.
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: количество чисел, кратных 6 и оканчивающихся на 2.
Вариант 12
Задание 1. Рассказ, набранный на компьютере, содержит 2 страницы, на каждой странице 32 строки, в каждой строке 64 символа. Определите информационный объём рассказа в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.
1) 16000 бит 2) 8000 байт 3) 8 Кбайт 4) 4 Кбайт
Задание 2. Для какого из приведённых имён истинно высказывание:
НЕ (Вторая буква гласная) И НЕ (Последняя согласная)?
1)Емеля 2)Иван 3)Михаил 4)Никита
Задание 3.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 5 | 3 | |||
B | 5 | 1 | 5 | ||
C | 1 | 1 | 5 | ||
D | 5 | 1 | 6 | ||
E | 3 | 5 | 6 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Задание 4. Пользователь работал с каталогом C:\Документы\Договоры\Продажа. Сначала он поднялся на один уровень вверх, затем спустился в каталог Срочные, затем спустился в каталог Покупка. Укажите полный путь каталога, в котором оказался пользователь.
1) C:\Документы\Срочные \Покупка\Продажа
2) C:\Документы\Договоры\Срочные \Покупка
3) C: \Срочные \Покупка
4) C:\Документы\Срочные \Покупка
Задание 5.
.
Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы.
A | B | C | D | |
1 | 2 | 4 | 5 | 11 |
2 | =B1*2 | = D1–3 | =A1+2 |
Какая из перечисленных ниже формул должна быть записана в ячейке D2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =B1/2 2) =(A1+B1)*2 3) =A1*2 4) =A1+C1+1
Задание 6.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 180 [Вперёд 45 Направо 90]
Какая фигура появится на экране?
Задание 7.
Валя шифрует русские слова, записывая вместо каждой буквы её код.
А | В | Д | О | Р | У |
01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
01001010
01111110001
10011101001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Задание 8.
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной b после исполнения данного алгоритма.
a:= –5
b:= 4
a:= 6 * b + a * 3
b:= 6 * a – b
b:= a + b
В ответе укажите одно число – значение переменной b.
Задание 9.
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел n, s s:= 1 нцдля n от 5 до 8 s:= s * 3 кц вывод s кон | DIM n, s AS INTEGER s = 1 FOR n = 5 TO 8 s = s * 3 NEXT n PRINT s END | var s, n: integer; begin s:= 1; for n:= 5 to 8 do s:= s *3; write(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] > 6 то 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) > 6 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] > 6 then m:= m + 1; writeln(m) End. |
Задание 11.
На рисунке изображена схема соединений, связывающих пункты A, B, C, D, E, F, G, H. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт H? |
Задание 12.
Ниже в табличной форме представлен фрагмент базы данных
«Основные сведения о небесных телах».
Название планеты | Наклон оси к плоскости орбиты, ° | Ускорение свободного падения, м/с2 | Наличие атмосферы |
Меркурий | 89 | 3,7 | Следы |
Венера | –86,6 | 8,9 | Очень плотн. |
Земля | 66,5 | 9,8 | Плотная |
Марс | 65,5 | 3,7 | Разреженная |
Юпитер | 87 | 25,8 | Очень плотн. |
Сатурн | 63,5 | 11,3 | Очень плотн. |
Уран | –8 | 9 | Очень плотн. |
Нептун | 61 | 11,6 | Очень плотн. |
Плутон | 15 | 0,6 | Очень плотн. |
Сколько записей в данном фрагменте удовлетворяют условию
(Наличие атмосферы = «Очень плотн.») ИЛИ (Наклон оси к плоскости орбиты, ° > 80)?
В ответе укажите одно число – искомое количество записей.
Задание 13.
Переведите число 136 из десятичной системы счисления в двоичную систему счисления.
Задание 14.
У исполнителя Вычислитель две команды, которым присвоены номера:
Умножь на 3
Прибавь 1
Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 2 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
Задание 15.
Файл размером 9 Кбайт передаётся через некоторое соединение со скоростью 1536 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.
В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.
Задание 16.
Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу:
– на втором месте цепочки стоит одна из бусин E, D, C;
– в конце– одна из бусин D, B, C, которой нет на втором месте;
– в начале – одна из бусин E, B, A, которой нет на четвёртом месте;
– на третьем месте – одна из бусин C, B, A, не стоящая на первом месте.
Определите, сколько из перечисленных цепочек созданы по этому правилу?
ACCB EDCD AECD BECD BCAB AEAB EBCA EEAD ECBB
Задание 17. Доступ к файлу htm.txt, находящемуся на сервере com.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) com
Б) http
В) /
Г).txt
Д).ru
Е)://
Ж) htm
Задание 18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
Код | Запрос |
А | Книга | Журнал | Буклет |
Б | (Книга & Журнал) |Буклет |
В | Книга & Журнал & Буклет |
Г | (Книга |Журнал) & Буклет |
Задание 19.
Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3 и оканчивающихся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа.
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: количество чисел, кратных 3 и оканчивающихся на 4.
Вариант 13
Задание 1. Рассказ, набранный на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 48 символов. Определите информационный объём рассказа в кодировке Windows, в которой каждый символ кодируется 8 битами.
1) 15 Кбайт 2)120000 бит 3)30 Кбайт 4)15000 байт
Задание 2. Для какого из приведённых имён истинно высказывание:
(Вторая буква гласная) И НЕ (Последняя согласная)?
1) Емеля 2) Иван 3) Михаил 4) Никита
Задание 3.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 1 | 1 | 2 | ||
B | 1 | 3 | 6 | ||
C | 1 | 3 | 1 | ||
D | 6 | 1 | 7 | ||
E | 2 | 7 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Задание 4. Пользователь работал с файлом C:\Document\Seminar\Math\lesson.htm. Затем он поднялся на один уровень вверх, создал там каталог Info, в нём создал ещё один каталог Form и переместил в него файл lesson.htm. Каким стало полное имя этого файла после перемещения?
1) C:\Document\Math\Form\lesson.htm
2) C:\Seminar\Math\Form\lesson.htm
3) C:\Document\Info\Form\lesson.htm
4) C:\Document\Seminar\Info\Form\lesson.htm
Задание 5.
Дан фрагмент электронной таблицы:
A | B | C | D | |
1 | 2 | 4 | 3 | |
2 | =C1*2 | =A1+6 | =2*A1+C1 |
Какая формула может быть записана в ячейке C2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =C1+A1 2) =A2/C1 3) =С1*A2 4) =C1+D1
Задание 6.
Муравью был дан для исполнения следующий алгоритм:
повтори 4раз