Типовые задания
реклама
Олимпиадные задания за 2012-2013 уч.год
(8 вариантов)
ВАРИАНТ 1
1
2
3
4
5
6
7
Считая, что каждый символ кодируется одним байтом, оцените информационный объем
следующего предложения:
Мой друг, твоя любовь и доброта
Заполнили глубокий след проклятья,
Который выжгла злая клевета
На лбу моем каленою печатью.
1) 108 бит
2) 992 бита
3) 108 килобайт
4) 992 килобайт
Чему равен 1 Кбайт?
1)210 байт;
2) 103 байт;
3) 1000 бит;
4) 1024 байт.
Как записывается десятичное число «десять» в двоичной системе исчисления?
1) 1100;
2) 1010;
3) 1000;
4) 1001.
Процессор выполняет функцию:
1) управления работой ЭВМ по заданной программе;
2) сохранения информации;
3) ввода и вывода информации;
4) печати информации.
Алгоритмом учебного процесса является:
1) список учеников;
2) расписание уроков;
3) журнал успеваемости;
4)устав школы.
Значение переменной S после выполнения данного алгоритма
алг сумма квадратов (цел S)
рез S
нач нат n
S:=0
для n от 1 до 6
нц
S:=S*n
кц
кон
равно:
1)-1;
2) 0;
3) 1;
4) 9.
Значение переменной S после выполнения данного алгоритма
начало
K:=1
S:=1
N:=7
да
нет
равно:
8
9
10
11
12
13
1) 29;
2) 37;
3) 46;
4) 56.
Какое значение переменная X будет иметь после выполнения операции присваивания?
Х:=5;
В:=10;
Х:=Х+В;
1)5;
2)10;
3)15;
4) 20.
Операционная система - это:
1) совокупность основных устройств компьютера;
2) система программирования на языке низкого уровня;
3) набор программ, обеспечивающий работу всех аппаратных устройств компьютера и
доступ пользователя к ним;
4) прикладная программа.
Для определения количества символов в документе текстового процессора Microsoft Word необходимо использовать следующий путь в меню: «Файл» — «Свойства» —
1) «Общие»;
2) «Документ»;
3) «Статистика»;
4) «Состав».
Кнопка X позволяет окно:
1) закрыть;
2) свернуть;
3) развернуть;
5) открыть.
Для установки способа отображения письма в табличном процессоре Microsoft Excel необходимо использовать следующий путь в меню: «Сервис» — «Параметры»
—
1) «Тип»;
2) «Вычисления»;
3) «Правка»;
4) «Общие».
Запись формулы в электронной таблице не может включать в себя
1) знаки арифметических операций;
2) числовые выражения;
3) имена ячеек;
4) текст.
14
15
16
17
18
19
20
Легенда на диаграммах Excel используется для:
1) пояснения формул;
2) описания расчетов;
3) пояснения диаграммы;
4) записи заголовка диаграммы.
В электронной таблице
А
В
С
1
250
10
2500
2
Цена единицы товара
Количество товара
Общая стоимость
формулу необходимо внести в ячейку (ячейки):
1) А1 и А2;
2) В2;
3) С1;
4) С1 и С2.
Меню «Правка» в графическом редакторе Paint содержит:
1) линию, круг, прямоугольник;
2) выделение, копирование, вставку;
3) карандаш, кисть, ластик;
4) набор цветов.
Гипертекст — это:
1) очень длинный текст;
2) структурированный текст, в котором могут осуществляться переходы по выделяемым
меткам;
3) текст, набранный на компьютере;
4) текст, в котором используется шрифт большого размера.
Видео карта предназначена:
1) Для осуществления связи и совместной работы системного блока и монитора.
2) Для соединения компьютеров между собой.
3) Для получения сигналов с монитора компьютера.
4Для помощи основному процессору в обработке графики при работе со сканером.
Значение переменной p при а = 36 и b = 27 после выполнения программы
Program Test;
Label 1,2;
Var a, b:integer;
Begin
Write ('Введите два натуральных числа: ');
Readln (a,b);
1: if a=b then goto 2;
if a>b Then a:=a-b
else b:=b-a;
goto 1;
2: p:=a;
writeln('p=', p)
End.
равно:
1) 3;
2) 6;
3) 9;
4) 18.
В 50-60-е годы XX в. появились ЭВМ:
1)1-го поколения;
2)2-го поколения;
21
3)3-го поколения;
4)4-го поколения.
Для какого из указанных значений числа X истинно высказывание
((X < 5)→(X < 3)) ((X < 2)→(X < 1))
22
1) 1
2) 2
3) 3
4) 4
Опишите на русском языке или одном из языков программирования алгоритм поиска
номер первого из двух последовательных элементов в целочисленном массиве из 30
элементов, сумма которых максимальна (если таких пар несколько, то можно выбрать
любую из них).
23
Трое друзей, болельщиков автогонок "Формула-1", спорили о результатах предстоящего
этапа гонок.
— Вот увидишь, Шумахер не придет первым, — сказал Джон. Первым будет
Хилл.
— Да нет же, победителем будет, как всегда, Шумахер, — воскликнул Ник. — А
об Алези и говорить нечего, ему не быть первым.
Питер, к которому обратился Ник, возмутился:
— Хиллу не видать первого места, а вот Алези пилотирует самую мощную машину.
По завершении этапа гонок оказалось, что каждое из двух предположений двоих
друзей подтвердилось, а оба предположения третьего из друзей оказались неверны. Кто
выиграл этап гонки?
24
На вход программы подается 366 строк, которые содержат информацию о среднесуточной температуре всех дней 2008 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате
отводится строго два символа, день от месяца отделен точкой), затем через пробел записано значение температуры — число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать программу на
языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от
среднегодовой. В первой строке вывести среднегодовую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке в виде: номер месяца, значение среднемесячной температуры, отклонение от среднегодовой температуры.
ВАРИАНТ 2
1
2
3
4
5
6
7
Считая, что каждый символ кодируется одним байтом, оцените информационный объем
следующего предложения:
Со дня разлуки – глаз в душе моей,
А тот, которым путь я нахожу,
Не различает видимых вещей,
Хоть я на все по-прежнему гляжу.
1) 108 бит
2) 1008 бита
3) 108 килобайт
4) 1008 килобайт
Чему равен 1 Кбайт?
1)210 байт;
5) 103 байт;
6) 1000 бит;
7) 1024 байт.
Как записывается десятичное число «одиннадцать» в двоичной системе исчисления?
1)1101;
2)1011,
3)1001;
4)1100.
Производительность работы компьютера (скорость выполнения операций) зависит от
1) размера экрана;
2) частоты процессора;
3) напряжения питания;
4) скорости нажатия на клавиши.
Алгоритмом является:
1) правила пользование лифтом;
2) год выпуска лифта;
3) предприятие-изготовитель лифта;
4) ведомственная принадлежность лифта.
Значение переменной S после выполнения данного алгоритма
алг сумма квадратов (цел S)
рез S
нач нат n
S:=0
для n от 1 до 5
нц
S:=S*n
кц
кон
равно:
1) -1;
2) 0;
3) 1;
4) 9.
Значение переменной S после выполнения данного алгоритма
начало
K:=1
S:=1
N:=6
да
нет
равно:
8
9
10
11
12
13
14
5) 56;
6) 37;
7) 46;
8) 22.
Какое значение будет иметь переменная X после выполнения операции присваивания?
А:=5;
В:=10;
Х:=А - В;
1) 0;
2)-5;
3)-10;
4)10.
Что такое путь?
1) указание местонахождения файла или каталога при помощи указания диска и последовательного перечисления вложенных каталогов;
2) перечисление списка дисков;
3) перечисление каталогов;
4) список файлов и каталогов.
Для определения даты создания документа в текстовом процессоре Microsoft Word
необходимо использовать следующий путь в меню: «Файл» — «Свойства» —
1) «Общие»;
2) «Документ»;
3) «Статистика»;
4) «Состав».
Для выделения объекта Windows необходимо после наведения на него курсора
мыши:
1) щелкнуть правой кнопкой мыши;
2) нажать клавишу Insert;
3) щелкнуть левой кнопкой мыши;
4) нажать клавишу Delete.
Для установки количества в списке файлов, которые открывались ранее в табличном процессоре Microsoft Excel, необходимо использовать следующий путь в
меню: «Сервис» — «Параметры» —
1) «Тип»;
2) «Вычисления»;
3) «Правка»;
4)«Общие».
Строки электронной таблицы:
1) именуются пользователем произвольным образом;
2) обозначаются буквами русского алфавита А...Я;
3) обозначаются буквами латинского алфавита;
4) нумеруются. 264
Гистограмма в Excel наиболее пригодна для:
1) для отображения распределений;
15
16
17
18
19
20
21
2) сравнения различных членов группы;
3) для отображения динамики изменения данных;
4) для отображения удельных соотношений различных признаков.
Дана электронная таблица:
А
В
С
1
1
3
4
2
4
2
5
3
3
1
2
Значение числа в ячейке В1 равно:
1) 1;
2) 2;
3) 3;
4) 4.
Минимальным объектом в растровом графическом редакторе является:
1) точка экрана;
2) объект (прямоугольник, круг и др.);
3) палитра цветов;
4) знакоместо (символ).
Электронная почта (e-mail) позволяет передавать:
1) только сообщение;
2) только вложенные файлы;
3) сообщение и вложенные файлы;
4) только архивированные файлы.
Укажите устройства, необходимые для системы телекоммуникации:
1) Модем, телефон.
2) Телевизор, принтер.
3) Мышь, принтер.
4) Джойстик, модем.
Значение переменной p при а = 36 и b = 27 после выполнения программы
Program Test;
Label 1,2;
Var a, b:integer;
Begin
Write ('Введите два натуральных числа: ');
Readln (a,b);
1: if a=b then goto 2;
if a>b Then a:=a-b
else b:=b-a;
goto 1;
2: p:=a;
writeln('p=', p)
End.
равно:
1) 3;
2) 6;
3) 9;
4) 18.
ЭВМ изготовлялись на транзисторах в:
1) 30-40-е годы XX в.;
2) 40-50-е годы XX в.;
3) 50-60-е годы XX в.;
4) 60-70-е годы XX в.
Для какого числа X истинно высказывание ((X > 3)(X < 3)) →(X < 1)
1) 1
2) 2
22
3) 3
4) 4
В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и
Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.
Известно, что:
Смит самый высокий;
играющий на скрипке меньше ростом играющего на флейте;
играющие на скрипке и флейте и Браун любят пиццу;
когда между альтистом и трубачом возникает ссора, Смит мирит их;
Браун не умеет играть ни на трубе, ни на гобое.
На каких инструментах играет каждый из музыкантов, если каждый владеет двумя
инструментами?
23
Опишите на русском языке или одном из языков программирования алгоритм поиска трех последовательных элементов, сумма которых максимальна, в числовом массиве из 30 элементов.
24
На вход программы подается текст на английском языке, заканчивающийся точкой
(другие символы “.” в тексте отсутствуют). Требуется написать программу, которая
будет определять и выводить на экран английскую букву, встречающуюся в этом
тексте чаще всего, и количество там таких букв. Строчные и прописные буквы при
этом считаются не различимыми. Если искомых букв несколько, то программа
должна выводить на экран первую из них по алфавиту. Например, пусть файл содержит следующую запись:
It is not a simple task. Yes!
Чаще всего здесь встречаются буквы I, S и T (слово Yes в подсчете не учитывается,
так как расположено после точки). Следовательно, в данном случае программа
должна вывести два символа, разделенных пробелом: I 3
Вариант 3
1
2
3
4
Считая, что каждый символ кодируется одним байтом, оцените информационный объем
следующего предложения:
Мы урожая ждем от лучших лоз,
Чтоб красота жила, не увядая.
1) 480 бит
2) 1008 бита
3) 488 килобайт
4) 1008 килобайт
Чему равен 1 Мбайт?
1) 1 000 000 бит;
2) 1 000 000 байт;
3) 1024 Кбайт;
4) 1024 байт.
Как записывается десятичное число «двенадцать» в двоичной системе исчисления?
1) 1100;
2) 1010;
3) 1001;
4) 1110.
Устройством вывода является:
1)настольные динамики;
5
6
7
2)клавиатура;
3)мышь;
4)CD-ROM.
Алгоритмом является:
1) трамвайный билет;
2) правила проезда;
3) номер трамвая;
4) маршрут движения.
Значение переменной S после выполнения данного алгоритма
алг сумма квадратов (цел S)
рез S
нач нат n
S:=0
для n от 1 до 4
нц
S:=S*n
кц
кон
равно:
1) -1;
2) 0;
3) 1;
4) 9.
Значение переменной S после выполнения данного алгоритма
начало
K:=1
S:=1
N:=5
да
нет
K<=N
S:=S+K
K:=K+1
8
9
10
Вывод S
равно:
9) 29;
конец
10) 37;
11) 16;
12) 56.
Для описания трехмерного массива в языке программирования Паскаль используется структура типа:
1) [3];
2)[1.. n];
3)[l..n,l..m];
4)[l..n,l..m,l..k].
Расширение файла в ОС Windows должно содержать:
1) 8 символов;
2) обязательно 3 символа;
3) меньше или равно 3 символам;
4) не более 256 символов.
Для определения автора документа в текстовом процессоре Microsoft Word необходимо использовать следующий путь в меню: «Файл» — «Свойства» —
1) «Общие»;
11
12
13
14
15
16
17
18
2) «Документ»;
3) «Статистика»;
4) «Состав».
Один щелчок на слове приводит:
1) к выделению слова;
2) к выделению строки;
3) к установке в месте щелчка маpкеpа ввода;
4) к выделению абзаца.
Для установки типа сохраняемого файла документа табличного процессора Microsoft Excel необходимо использовать следующий путь в меню: «Сервис» – «Параметры» –
1) «Переход»;
2) «Список»;
3) «Диаграмма»;
4) «Цвет».
Активная ячейка — это ячейка:
1) для записи команд;
2) содержащая формулу, включающую в себя имя ячейки, в которой выполняется ввод
данных;
3) формула в которой содержит ссылки на содержимое зависимой ячейки;
4) в которой выполняется ввод данных.
Диаграмма в Excel, отдельные значения которой представлены точками в декартовой системе координат, называется:
1) линейчатой;
2) точечной;
3) круговой;
4) гистограммой.
Дана электронная таблица:
А
В
С
1
5
2
4
2
10
1
6
В ячейку D2 ввели формулу, вычисляющую выражение по значениям других
ячеек: =(А2*В1+С1). В результате в ячейке D2 появится значение:
1) 6;
2) 14
3) 16;
4) 24.
К основным операциям, возможным в графическом редакторе Paint, относятся:
1) линия, круг, прямоугольник;
2) карандаш, кисть, ластик;
3) выделение, копирование, вставка;
4) набор цветов палитры.
HTML (Hyper Text Markup Language) является:
1) сервером Интернета;
2) средством создания web-страниц;
3) компилятором;
4) локальной сетью.
Укажите устройства, входящие в базовый состав ПК:
1) Клавиатура, системный блок, дисплей, мышь.
2) Дисплей, монитор, джойстик, стpиммеp.
3) Дисплей, сканер, дигитайзер, системный блок.
4) Модем, CDROM, клавиатура, принтер.
19
20
21
22
Значение переменной p при а = 36 и b = 18
после выполнения программы
Program Test;
Label 1,2;
Var a, b:integer;
Begin
Write ('Введите два натуральных числа: ');
Readln (a,b);
1: if a=b then goto 2;
if a>b Then a:=a-b
else b:=b-a;
goto 1;
2: p:=a;
writeln('p=', p)
End.
равно:
1) 3;
2) 6;
3) 9;
4) 18.
В 40-50-е годы XX в. появились ЭВМ:
1)1-го поколения;
2)2-го поколения;
3)3-го поколения;
4)4-го поколения.
Для какого числа X истинно высказывание X > 1 ((X < 5)→(X < 3))
1) 1
2) 2
3) 3
4) 4
Три одноклассника — Влад, Тимур и Юра, встретились спустя 10 лет после
окончания школы. Выяснилось, что один из них стал врачом, другой физиком,
а третий юристом. Один полюбил туризм, другой бег, страсть третьего — регби.
Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.
Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.
Определите, кто чем любит заниматься в свободное время и у кого какая профессия.
23
Дан прямоугольный массив целых положительных чисел 10 х 20. Опишите на
русском языке или на одном из языков программирования алгоритм поиска
строки с наименьшей суммой элементов. Вывести на печать номер строки и
сумму ее элементов. Предполагается, что такая строка единственна.
24
На вход программы подаются произвольные алфавитно-цифровые символы.
Ввод этих символов заканчивается точкой. Требуется написать программу, которая будет печатать последовательность строчных английских букв ('a' 'b'... 'z')
из входной последовательности и частот их повторения. Печать должна происходить в алфавитном порядке. Например, пусть на вход подаются следующие
символы:
fhb5kbfыshfm.
В этом случае программа должна вывести
b2
f3
h2
kl
ml
s1
Вариант 4
1
2
3
Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
Что может мозг бумаге передать,
Чтоб новое к твоим хвалам прибавить?
Что мне припомнить, что мне рассказать,
Чтобы твои достоинства прославить?
1) 108 бит
2) 1152 бита
3) 108 килобайт
4) 1128 килобайт
Чему равен 1 Кбайт?
1) 1000 бит;
2) 1000 байт;
3) 1024 байта;
4) 1024 бит.
Как записывается десятичное число «тринадцать» в двоичной системе исчисления?
1) 1001;
2) 1101;
3) 1010;
4) 1110.
4
Аппаратурное подключение модема к компьютеру осуществляется через:
5
1) регистр;
2) драйвер;
3) контроллер;
4) стример.
Алгоритмом является:
6
7
1) книга;
2) справочник;
3) энциклопедия;
4) инструкция.
Значение переменной S после выполнения данного алгоритма
алг сумма квадратов (цел S)
рез S
нач нат n
S:=0
для n от 1 до 3
нц
S:=S*n
кц
кон
равно:
1) -1;
2) 0;
3) 1;
4) 9.
Значение переменной S после выполнения данного алгоритма
начало
K:=1
S:=1
N:=4
да
S:=S+K
K:=K+1
K<=N
нет
Вывод S
конец
8
9
равно:
13) 22;
14) 11;
15) 37;
16) 16.
Значение переменной X после выполнения операций присваивания
X:=5; X:=X+1 равно:
1) 5;
2) 6;
3) 1;
4) 10.
Расширение файла в ОС MS DOS должно содержать:
1) 8 символов;
2) обязательно 3 символа;
3) меньше или равно 3 символам;
10
11
12
13
14
15
4) не более 256 символов.
Для определения автора документа в текстовом процессоре Microsoft
Word необходимо использовать следующий путь в меню: «Файл» —
«Свойства» —
5)«Общие»;
6)«Документ»;
7)«Статистика»;
8)«Состав».
Клавиша DELETE используется:
1) для удаления символа слева от курсора;
2) для удаления символа справа от курсора;
3) для перехода на следующую страницу текста;
4) для перехода в начало текста.
Для установки способа отображения диаграммы в документе табличного процессора Microsoft Excel необходимо использовать следующий
путь в меню: «Сервис» — «Параметры» —
1) «Переход»;
2) «Список»;
3) «Диаграмма»;
4) «Цвет».
Электронная таблица — это:
1) прикладная программа, предназначенная для обработки структурированных в виде таблицы данных;
2) прикладная программа для обработки кодовых таблиц;
3) устройство персонального компьютера, управляющее его ресурсами в
процессе обработки данных в табличной форме;
4) системная программа, управляющая ресурсами персонального компьютера при обработке таблиц.
Круговая диаграмма в Excel — это:
1) диаграмма, представленная в виде круга разбитого на секторы, и в которой допускается только один ряд данных;
2) диаграмма, отдельные значения которой представлены точками в декартовой системе координат;
3) диаграмма, в которой отдельные ряды данных представлены в виде закрашенных разными цветами областей;
4) диаграмма, в которой используется система координат с тремя координатными осями, что позволяет получить эффект пространственного представления рядов данных.
Дана электронная таблица:
А
В
С
1
2
4
3
2
3
6
2
3
7
1
1
Значение числа в ячейке С2 равно:
1) 1;
2) 2;
3) 3;
16
17
18
19
20
21
4) 6.
При выполнении команды «Правка/Вырезать» в графическом редакторе Paint выделенный фрагмент:
1)удаляется бесповоротно;
2)сохраняется в буфере обмена;
3)сохраняется на диске С;
4)инвертируется.
Телеконференция — это:
1) информационная система в гиперсвязях;
2) система обмена информацией между абонентами компьютерной сети;
3) служба приема и передачи файлов любого формата;
4) процесс создания, приема и передачи WEB- страниц.
Укажите, что не относится к основному параметру процессора:
1) Количество пиксель.
2) Разрядность.
3) Тактовая частота.
4) Коэффициент внутреннего умножения тактовой частоты.
Значение переменной р при а = 25 и b = 15 после выполнения программы
Program Test;
Label 1,2;
Var a, b:integer;
Begin
Write ('Введите два натуральных числа: ');
Readln (a,b);
1: if a=b then goto 2;
if a>b Then a:=a-b
else b:=b-a;
goto 1;
2: p:=a;
writeln('p=', p)
End.
равно:
1) 5;
2) 10;
3) 15;
4) 25.
ЭВМ изготовлялись на радиолампах в:
1)30-40-е годы XX в.;
2)40-50-е годы XX в.;
3)50-60-е годы XX в.;
4)60-70-е годы XX в.
Для какого числа X истинно высказывание ¬ (Первая буква имени гласная →
Четвертая буква имени согласная)?
1) ЕЛЕНА
2) ВАДИМ
3) АНТОН
4) ФЕДОР
22
Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда, тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все
они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго.
Известно, что:
1. Джуди живет не в Париже, а Линда — не в Риме;
2. парижанка не снимается в кино;
3. та, кто живет в Риме, певица;
4. Линда равнодушна к балету.
Где живет Айрис, и какова ее профессия?
23
Дан квадратный массив целых положительных чисел 10 х 10. Опишите на русском
языке или на одном из языков программирования алгоритм вычисления суммы элементов строки, в которой расположен элемент с максимальным значением. Вывести
значение суммы на печать. Предполагается, что такой элемент единственный.
24
На вход программы подаются фамилии и имена учеников. Известно, что общее
количество учеников не превосходит 100. В первой строке вводится количество
учеников, принимавших участие в соревнованиях, N. Далее следуют N строк,
имеющих следующий формат:
<Фамилия> <Имя>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> –
строка, состоящая не более чем из 15 символов. При этом <Фамилия> и <Имя>
разделены одним пробелом. Примеры входных строк:
Иванова Мария
Петров Сергей
Требуется написать программу, которая формирует и печатает уникальный логин для каждого ученика по следующему правилу: если фамилия встречается
первый раз, то логин – это данная фамилия, если фамилия встречается второй
раз, то логин – это фамилия, в конец которой приписывается число 2 и т.д.
Например, для входной последовательности
Иванова Мария
Петров Сергей
Бойцова Екатерина
Петров Иван
Иванова Наташа
будут сформированы следующие логины:
Иванова
Петров
Бойцова
Петров2
Иванова2
Вариант 5
1
В одном из способов представления Unicode каждый символ закодирован
16 битами. Определите информационный объем следующего предложения в данном представлении:
А ларчик просто открывался.
1) 27 байт;
2) 46 байт;
3)108 байт;
4) 54 байт.
2
3
Чему равен 1 Гбайт?
5) 210 Мбайт;
6) 103 Мбайт;
7) 1000 Мбайт;
8) 1000 000 Кбайт.
Дано: а=2116, b = 438. Какое из чисел х, записанных в двоичной системе, отвечает управлению a<x<b?
1) 100001;
2) 100010;
3) 100100;
4) 101010.
4
Аппаратурное подключение модема к компьютеру осуществляется через:
5
6
7
3) регистр;
4) драйвер;
3) контроллер;
4) стример.
Какой из документов является алгоритмом?
1) правила техники безопасности;
2) инструкция по приготовлению пищи;
3) расписание уроков;
4) список класса.
Значение переменной S после выполнения данного алгоритма
алг сумма квадратов (цел S)
рез S
нач нат n
S:=1
для n от 1 до 5
нц
S:=S*n
кц
кон
равно:
1) -10;
2) 20;
3) 120;
4) 7.
Значение переменной S после выполнения данного алгоритма
начало
A:=2
S:=0
A=7
Нет
A:=A+1
S:=S+A
8
9
10
11
12
Да
Вывод S
конец
равно:
17) 25;
18) 11;
19) 37;
20) 16.
Значение переменной X после выполнения операций присваивания
X:=12; X:=X-X/2 равно:
1) 5;
2) 10;
3) 6;
4) 1.
Расширение файла в ОС MS DOS должно содержать:
1)меньше или равно 3 символам;
2) обязательно 3 символа;
3) 8 символов;
4) не более 256 символов.
Для определения автора документа в текстовом процессоре Microsoft
Word необходимо использовать следующий путь в меню: «Файл» —
«Свойства» —
9)«Статистика»;
10)«Общие»;
11)«Документ»;
12)«Состав».
Форматирование предполагает изменение свойств:
1) шрифта;
2) файла;
3) системы;
4) текста.
Для установки способа отображения диаграммы в документе табличного процессора Microsoft Excel необходимо использовать следующий
путь в меню: «Сервис» — «Параметры» —
1) «Переход»;
2) «Диаграмма»;
3) «Список»;
4) «Цвет».
13
14
15
16
17
18
19
Электронная таблица — это:
1) прикладная программа для обработки кодовых таблиц;
2) прикладная программа, предназначенная для обработки структурированных в виде таблицы данных;
3) устройство персонального компьютера, управляющее его ресурсами в
процессе обработки данных в табличной форме;
4) системная программа, управляющая ресурсами персонального компьютера при обработке таблиц.
Круговая диаграмма в Excel — это:
1) диаграмма, в которой отдельные ряды данных представлены в виде закрашенных разными цветами областей;
2) диаграмма, отдельные значения которой представлены точками в декартовой системе координат;
3) диаграмма, представленная в виде круга разбитого на секторы, и в которой допускается только один ряд данных;
4) диаграмма, в которой используется система координат с тремя координатными осями, что позволяет получить эффект пространственного представления рядов данных.
Дана электронная таблица:
А
В
С
1
20
=A1/2
Чему будет равно значение ячейки С1, если в нее ввести формулу
=А1+B1:
1) 20
2) 15
3) 10
4) 30
При выполнении команды «Правка/Вырезать» в графическом редакторе Paint выделенный фрагмент:
5)удаляется бесповоротно;
6)инвертируется;
7)сохраняется на диске С;
8)сохраняется в буфере обмена.
Телеконференция — это:
1) служба приема и передачи файлов любого формата;
2) система обмена информацией между абонентами компьютерной сети;
3) информационная система в гиперсвязях;
4) процесс создания, приема и передачи WEB- страниц.
Укажите, что не относится к основному параметру процессора:
1) Тактовая частота;
2) Разрядность;
3) Количество пиксель;
4) Коэффициент внутреннего умножения тактовой частоты.
Значение переменной р при а = 21 и b = 7 после выполнения программы
Program Test;
Label 1,2;
Var a, b:integer;
20
21
Begin
Write ('Введите два натуральных числа: ');
Readln (a,b);
1: if a=b then goto 2;
if a>b Then a:=a-b*2
else b:=b-a;
goto 1;
2: p:=a;
writeln('p=', p)
End.
равно:
1) 5;
2) 10;
3) 7;
4) 25.
ЭВМ изготовлялись на интегральных схемах в:
5)30-40-е годы XX в.;
6)40-50-е годы XX в.;
7)50-60-е годы XX в.;
8)60-70-е годы XX в.
Первая буква гласная → ¬ (Третья буква согласная)?
1)abedc
2)becde
3) babas
4) abcab
22
В поездке пятеро друзей — Антон, Борис, Вадим, Дима и Гриша, знакомились с попутчицей. Они предложили ей отгадать их фамилии, причём каждый из них высказал
одно истинное и одно ложное утверждение:
Дима сказал: "Моя фамилия — Мишин, а фамилия Бориса — Хохлов". Антон
сказал: "Мишин — это моя фамилия, а фамилия Вадима — Белкин". Борис сказал:
"Фамилия Вадима — Тихонов, а моя фамилия — Мишин". Вадим сказал: "Моя фамилия — Белкин, а фамилия Гриши — Чехов". Гриша сказал: "Да, моя фамилия Чехов, а
фамилия Антона — Тихонов".
Какую фамилию носит каждый из друзей?
23
Дан целочисленный прямоугольный массив 6x10. Опишите на русском языке или на
одном из языков программирования алгоритм вычисления суммы минимальных элементов из каждой строки. Напечатать значение этой суммы. Предполагается, что в
каждой строке минимальный элемент единственный.
24
На городской олимпиаде по информатике участникам было предложено выполнить 3
задания, каждое из которых оценивалось по 25-балльной шкале. Известно, что общее
количество участников первого тура олимпиады не превосходит 250 человек. На вход
программы подаются сведения о результатах олимпиады. В первой строке вводится
количество участников N. Далее следуют N строк, имеющих следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> –
строка, состоящая не более чем из 15 символов; <Баллы> – строка, содержащая три
целых числа, разделенных пробелом, соответствующих баллам, полученным участником за каждое задание первого тура. При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк:
Петрова Ольга 25 18 16
Калиниченко Иван 14 19 15
Напишите программу, которая будет выводить на экран фамилию и имя участника, набравшего максимальное количество баллов. Если среди остальных участников
есть ученики, набравшие такое же количество баллов, то их фамилии и имена также
следует вывести. При этом имена и фамилии можно выводить в произвольном порядке.
Вариант 6
1
2
3
4
Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:
Привычка свыше нам дана: Замена счастию она.
1) 44 бита
2) 44 байта
3) 704 бита
4) 704 байта
Чему равен 1 Кбайт?
1)210 байт;
8) 103 байт;
9) 1000 бит;
10)1024 байт.
Как представлено число 8310 в двоичной системе счисления?
1) 1001011;
2) 1100101;
3) 1010011;
4) 101001.
Координаты курсора текстового редактора фиксируются:
1) в меню текстового редактора;
2) в словаре текстового редактора;
5
6
7
3) в окне текстового редактора;
4) в строке состояния текстового редактора;
Алгоритмом учебного процесса является:
4)список учеников;
5)расписание уроков;
6)журнал успеваемости;
4)устав школы.
Значение переменной S после выполнения данного алгоритма
алг сумма квадратов (цел S)
рез S
нач нат n
S:=2
для n от 1 до 3
нц
S:=S*n
кц
кон
равно:
1)-10;
2) 10;
3) 18;
7)12.
Значение переменной S после выполнения данного алгоритма
начало
A:=6
S:=0
A=2
Нет
S:=S+A
A:=A-1
8
Да
Вывод S
конец
равно:
21) 29;
22) 37;
23) 46;
24) 18.
Какое значение переменная X будет иметь после выполнения операции
присваивания?
Х:=5;
В:=10;
Х:=Х+В/2;
1)5;
2)10;
9
10
11
3)15;
4) 20.
Операционная система - это:
1) совокупность основных устройств компьютера;
2) набор программ, обеспечивающий работу всех аппаратных устройств
компьютера и доступ пользователя к ним;
3) прикладная программа;
4) система программирования на языке низкого уровня.
Для определения количества символов в документе текстового процессора Microsoft Word необходимо использовать следующий путь в меню: «Файл» — «Свойства» —
6) «Общие»;
7) «Документ»;
8) «Статистика»;
9) «Состав».
Кнопка X позволяет окно:
1) свернуть;
2) закрыть;
3) развернуть;
10) открыть.
13
Для установки способа отображения письма в табличном процессоре
Microsoft Excel необходимо использовать следующий путь в меню:
«Сервис» — «Параметры» —
1) «Тип»;
2) «Вычисления»;
3) «Правка»;
4) «Общие».
Запись формулы в электронной таблице не может включать в себя:
14
1) знаки арифметических операций;
2) числовые выражения;
3) текст;
4) имена ячеек.
Легенда на диаграммах Excel используется для:
15
1) пояснения формул;
2) описания расчетов;
3) записи заголовка диаграммы;
4) пояснения диаграммы.
Выберите верную запись формулы для электронной таблицы:
12
1) C3+4*D4;
2) C3=C1+2*C2;
3) =A2*A3-A4;
16
17
18
19
20
4) A5B5+23.
Меню «Правка» в графическом редакторе Paint содержит:
5) линию, круг, прямоугольник;
6) выделение, копирование, вставку;
7) карандаш, кисть, ластик;
8) набор цветов.
Гипертекст — это:
5)очень длинный текст;
6)структурированный текст, в котором могут осуществляться переходы по
выделяемым меткам;
7)текст, набранный на компьютере;
8)текст, в котором используется шрифт большого размера.
Видео карта предназначена:
1) Для получения сигналов с монитора компьютера;
2) Для осуществления связи и совместной работы системного блока и
монитора;
3) Для соединения компьютеров между собой;
9)Для помощи основному процессору в обработке графики при работе со
сканером.
Значение переменной p при а = 34 и b = 25 после выполнения программы
Program Test;
Label 1,2;
Var a, b:integer;
Begin
Write ('Введите два натуральных числа: ');
Readln (a,b);
1: if a=b then goto 2;
if a>b Then a:=a-b
else b:=b-a;
goto 1;
2: p:=a;
writeln('p=', p)
End.
равно:
1) 3;
2) 6;
3) 9;
4) 16.
В 50-60-е годы XX в. появились ЭВМ:
5)1-го поколения;
6)2-го поколения;
7)3-го поколения;
8)4-го поколения.
21
Для какого числа X истинно высказывание
(X > 2)(X > 5)→(X < 3)
1) 5
2) 2
3) 3
4) 4
22
Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты соглашения о полном разоружении, представленные каждой из
стран. Отвечая затем на вопрос журналистов: "Чей именно проект был принят?",
министры дали такие ответы:
Россия — "Проект не наш, проект не США";
США — "Проект не России, проект Китая";
Китай — "Проект не наш, проект России".
Один из них (самый откровенный) оба раза говорил правду; второй (самый
скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а
другой раз — неправду.
Определите, представителями каких стран являются откровенный, скрытный и
осторожный министры.
23
Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от 0 до 100 – баллы, полученные на ЕГЭ. Опишите на русском языке или на
одном из языков программирования алгоритм, который подсчитывает и выводит
средний балл учащихся, сдавших экзамен (получивших оценку более 20 баллов).
Гарантируется, что хотя бы один ученик в классе успешно сдал экзамен. Исходные данные объявлены так, как показано ниже. Использовать другие переменные
запрещается.
Паскаль
Естественный язык
const N = 30;
Объявляется массив A из 30
var A: array[1..N] of integer;
элементов.
Объявляются
i, x, y: integer;
s: real;
begin
переменные i, x и y, а также вещественная переменная s.
В цикле от 1 до 30 заполняются
for i:=1 to N do readln(A[i]);
...
end.
целочисленные
все элементы массива A с 1-ого по 30ый.
...
24
На вход программы подаются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта,
участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает
ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что
общее количество участников соревнований не превосходит 100.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> –
строка, состоящая не более чем из 15 символов; <Баллы> - строка, содержащая четыре
целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта. При этом <Фамилия> и <Имя>, <Имя>
и <Баллы> разделены одним пробелом. Примеры входных строк:
Иванова Мария 5 8 6 3
Петров Сергей 9 9 5 7
Напишите программу, которая будет выводить на экран фамилии и имена трех
лучших участников многоборья. Если среди остальных участников есть ученики,
набравшие то же количество баллов, что и один из трех лучших, то их фамилии и имена
также следует вывести. При этом имена и фамилии можно выводить в произвольном
порядке.
Вариант 7
1
2
3
Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
Со дня разлуки – глаз в душе моей,
А тот, которым путь я нахожу,
Не различает видимых вещей,
Хоть я на все по-прежнему гляжу.
1) 108 бит
2) 1008 бита
3) 108 килобайт
4) 1008 килобайт
Чему равен 1 Мбайт?
1)210 байт;
11)1024 Кбайт;
12)1000 бит;
13)103 байт.
Сколько единиц в двоичной записи числа 195?
4
5
6
7
1)5;
2) 6;
3) 3;
4) 4.
Производительность работы компьютера (скорость выполнения операций) зависит от
5)размера экрана;
6)частоты процессора;
7)напряжения питания;
8)скорости нажатия на клавиши.
Алгоритмом является:
5)правила пользование лифтом;
6)год выпуска лифта;
7)предприятие-изготовитель лифта;
8)ведомственная принадлежность лифта.
Значение переменной S после выполнения данного алгоритма
алг сумма квадратов (цел S)
рез S
нач нат n
S:=0
для n от 1 до 5
нц
S:=S*n
кц
кон
равно:
1) -1;
2) 1;
3) 0;
4) 9.
Значение переменной S после выполнения данного алгоритма
начало
K:=1
S:=1
N:=6
да
нет
K<=N
S:=S+K
K:=K+1
8
Вывод S
конец
равно:
25) 56;
26) 22;
27) 46;
28) 37.
Какое значение будет иметь переменная X после выполнения операции
присваивания?
9
10
11
12
13
14
15
А:=5;
В:=10;
Х:= В-B/2+A;
1) 0;
2)-5;
3)-10;
4)10.
Для определения даты создания документа в текстовом процессоре Microsoft Word необходимо использовать следующий путь в меню:
«Файл» — «Свойства» —
1) «Общие»;
2) «Документ»;
3) «Статистика»;
4) «Состав».
Что такое путь?
5) перечисление списка дисков;
6) список файлов и каталогов;
7) перечисление каталогов;
8) указание местонахождения файла или каталога при помощи указания
диска и последовательного перечисления вложенных каталогов.
Для выделения объекта Windows необходимо после наведения на него
курсора мыши:
1) щелкнуть правой кнопкой мыши;
2) нажать клавишу Insert;
3) щелкнуть левой кнопкой мыши;
4) нажать клавишу Delete.
Для установки количества в списке файлов, которые открывались ранее в табличном процессоре Microsoft Excel, необходимо использовать
следующий путь в меню: «Сервис» — «Параметры» —
4)«Тип»;
5)«Вычисления»;
6)«Общие»;
4) «Правка»;
Строки электронной таблицы:
1) именуются пользователем произвольным образом;
2) обозначаются буквами русского алфавита А...Я;
3) обозначаются буквами латинского алфавита;
4) нумеруются. 264
Гистограмма в Excel наиболее пригодна для:
1) для отображения распределений;
2) сравнения различных членов группы;
3) для отображения динамики изменения данных;
4) для отображения удельных соотношений различных признаков.
Дана электронная таблица:
А
В
С
1
1
3
4
2
4
=A2-B1
5
16
17
18
19
20
21
Значение числа в ячейке В2 равно:
1) 1;
2) 2;
3) 3;
4) 4.
Минимальным объектом в растровом графическом редакторе является:
5)точка экрана;
6)объект (прямоугольник, круг и др.);
7)палитра цветов;
8)знакоместо (символ).
Электронная почта (e-mail) позволяет передавать:
5)только сообщение;
6)только вложенные файлы;
7)только архивированные файлы;
8)сообщение и вложенные файлы.
Укажите устройства, необходимые для системы телекоммуникации:
1) Модем, телефон.
2) Телевизор, принтер.
3) Мышь, принтер.
4) Джойстик, модем.
Значение переменной p при а = 33 и b = 24 после выполнения программы
Program Test;
Label 1,2;
Var a, b:integer;
Begin
Write ('Введите два натуральных числа: ');
Readln (a,b);
1: if a=b then goto 2;
if a>b Then a:=a-b
else b:=b-a;
goto 1;
2: p:=a;
writeln('p=', p)
End.
равно:
1) 9;
2) 15;
3) 7;
4) 3.
ЭВМ изготовлялись на транзисторах в:
5) 30-40-е годы XX в.;
6) 40-50-е годы XX в.;
7) 50-60-е годы XX в.;
8) 60-70-е годы XX в.
Для какого из значений числа Z высказывание ((Z > 2)(Z > 4)) →(Z > 3) будет
ложным?
1) 1
2) 2
3) 3
4) 4
22
Левин, Митерев, Набатов работают в банке, в качестве бухгалтера, кассира и
экономиста. Если Набатов – экономист, то Митерев – бухгалтер. Если Митерев не кассир, то Левин – не экономист. Если Левин – бухгалтер, то Набатов – экономист. Кто какую должность занимает?
23
Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от 160 до 200 – рост учащихся выпускного класса. В баскетбольную команду
берут тех, чей рост не менее 180 см. Опишите на русском языке или на одном из
языков программирования алгоритм, который подсчитывает и выводит минимальный рост игрока баскетбольной команды. Гарантируется, что хотя бы один
ученик играет в баскетбольной команде. Исходные данные объявлены так, как
показано ниже. Использовать другие переменные запрещается.
Паскаль
Естественный язык
Объявляется массив A из 30
const N = 30;
var A: array[1..N] of integer;
элементов.
Объявляются
i, x, y: integer;
s: real;
begin
переменные i, x и y, а также вещественная переменная s.
В цикле от 1 до 30 заполняются
for i:=1 to N do readln(A[i]);
...
end.
целочисленные
все элементы массива A с 1-ого по 30ый.
...
24
В некотором вузе абитуриенты проходят предварительное тестирование, по результатам которого могут быть допущены к сдаче вступительных экзаменов в
первом потоке. Тестирование проводится по двум предметам, по каждому предмету абитуриент может набрать от 0 до 100 баллов. При этом к сдаче экзаменов в
первом потоке допускаются абитуриенты, набравшие по результатам тестирования не менее 30 баллов по каждому из двух предметов. На вход программы подаются сведения о результатах предварительного тестирования. Известно, что
общее количество участников тестирования не превосходит 500.
В первой строке вводится количество абитуриентов, принимавших участие в тестировании, N. Далее следуют N строк, имеющих следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> –
строка, состоящая не более чем из 15 символов; <Баллы> – строка, содержащая два целых числа, разделенных пробелом, соответствующих баллам, полученным на тестировании по каждому из двух предметов. При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк:
Ветров Роман 68 59
Анисимова Екатерина 64 88
Напишите программу, которая будет выводить на экран фамилии и имена абитуриентов, потерпевших неудачу, то есть не допущенных к сдаче экзаменов в первом потоке. При этом фамилии должны выводиться в алфавитном порядке.
Вариант 8
1
В одном из способов представления Unicode каждый символ закодирован
16 битами. Определите информационный объем следующего предложения в данном представлении:
Мы урожая ждем от лучших лоз,
Чтоб красота жила, не увядая.
1) 960 байт
2) 1008 бита
3) 120 байт
4) 1008 килобайт
2
В велокроссе участвуют 60 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша,
записывая его номер с использование минимально возможного количества
бит, одинакового для каждого спортсмена. каков информационный объем
сообщения, записанного устройством после того как промежуточный финиш прошли 40 велосипедистов?
3
4
4)30 байт;
5)40 байт;
6)240 бит;
4) 24 Кбайт.
Как записывается десятичное число 25 в двоичной системе исчисления?
1) 11001;
2) 10010;
3) 10010;
4) 10110.
Устройством вывода является:
5
6
7
8
1) Принтер;
2) Сканер;
3) мышь;
4) CD-ROM.
Алгоритмом является:
5)трамвайный билет;
6)правила проезда;
7)номер трамвая;
8)маршрут движения.
Для описания трехмерного массива в языке программирования Паскаль используется структура типа:
1) [3];
2)[1.. n];
3)[l..n,l..m];
4)[l..n,l..m,l..k].
Значение переменной S после выполнения данного алгоритма
алг сумма квадратов (цел S)
рез S
нач нат n
S:=0
для n от 1 до 4
нц
S:=S*n
кц
кон
равно:
1) -1;
2) 1;
3) 0;
4) 9.
Значение переменной S после выполнения данного алгоритма
начало
K:=2
S:=2
N:=5
да
S:=S+K
K:=K+1
9
K<=N
нет
Вывод S
конец
равно:
29) 29;
30) 37;
31) 16;
32) 56.
Расширение файла в ОС Windows должно содержать:
10
1) 8 символов;
2) обязательно 3 символа;
3) меньше или равно 3 символам;
4) не более 256 символов.
Для определения автора документа в текстовом процессоре Microsoft
Word необходимо использовать следующий путь в меню: «Файл» —
«Свойства» —
13)«Общие»;
14)«Документ»;
15)«Статистика»;
16)«Состав».
11
12
13
14
15
Один щелчок на слове приводит:
1) к выделению слова;
2) к выделению строки;
3) к выделению абзаца;
4) к установке в месте щелчка маpкеpа ввода.
Для установки типа сохраняемого файла документа табличного процессора Microsoft Excel необходимо использовать следующий путь в
меню: «Сервис» – «Параметры» –
1) «Переход»;
2) «Список»;
3) «Диаграмма»;
4) «Цвет».
Активная ячейка — это ячейка:
1) для записи команд;
2) в которой выполняется ввод данных;
3) формула в которой содержит ссылки на содержимое зависимой ячейки;
4) содержащая формулу, включающую в себя имя ячейки, в которой выполняется ввод данных.
Диаграмма в Excel, отдельные значения которой представлены точками в декартовой системе координат, называется:
1) линейчатой;
2) круговой;
3) точечной;
4) гистограммой.
Дана электронная таблица:
А
В
С
1
5
2
4
2
10
1
6
В ячейку D2 ввели формулу, вычисляющую выражение по значениям
других ячеек: =(А2/В1+С1). В результате в ячейке D2 появится значение:
1) 14;
2) 9 ;
16
17
18
19
20
21
3) 16;
4) 4.
К основным операциям, возможным в графическом редакторе Paint,
относятся:
5)линия, круг, прямоугольник;
6)карандаш, кисть, ластик;
7)выделение, копирование, вставка;
8)набор цветов палитры.
HTML (Hyper Text Markup Language) является:
5)сервером Интернета;
6)средством создания web-страниц;
7)компилятором;
8)локальной сетью.
Укажите устройства, входящие в базовый состав ПК:
1) Дисплей, сканер, дигитайзер, системный блок;
2) Дисплей, монитор, джойстик, стpиммеp;
3) Клавиатура, системный блок, дисплей, мышь;
4) Модем, CDROM, клавиатура, принтер.
Значение переменной p при а = 36 и b = 18
после выполнения программы
Program Test;
Label 1,2;
Var a, b:integer;
Begin
Write ('Введите два натуральных числа: ');
Readln (a,b);
1: if a=b then goto 2;
if a>b Then a:=a-b
else b:=b-a;
goto 1;
2: p:=a;
writeln('p=', p)
End.
равно:
1) 3;
2) 6;
3) 18;
4) 9.
В 40-50-е годы XX в. появились ЭВМ:
5)1-го поколения;
6)2-го поколения;
7)3-го поколения;
8)4-го поколения.
Для какого символьного набора истинно высказывание:
Вторая буква согласная (В слове 3 гласных буквы Первая буква соглас-
ная)?
1) УББОШТ
2) ТУИОШШ
3) ШУБВОИ
4) ИТТРАО
22
Имена трех друзей: Костя, Вася, Коля, их фамилии: Семенов, Буров, Николаев.
У кого какая фамилия – неизвестно. Дед Семенова – родной брат их соседа
Петрова. Костя на год старше Коли, а Коля на год старше Николаева. Сумма их
лет больше 49, но меньше 53. Дочь всем известного профессора Коробова –
мать Коли. Определите имя, фамилию, возраст каждого.
23
Дан целочисленный массив из 31 элемента, в котором записаны значения температуры воздуха в марте. Элементы массива могут принимать значения от (–
20) до 20. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит среднюю температуру по всем
дням, когда была оттепель (температура поднималась выше нуля). Гарантируется, что хотя бы один день в марте была оттепель. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается.
Паскаль
Естественный язык
Объявляется массив A из 31
const N = 31;
var A: array[1..N] of integer;
элемента.
Объявляются
i, x, y: integer;
s: real;
begin
переменные i, x и y, а также вещественная переменная s.
В цикле от 1 до 31 заполняют-
for i:=1 to N do readln(A[i]);
...
end.
целочисленные
ся все элементы массива A с 1-ого по
31-ый.
...
24
На вход программе подаются сведения о телефонах всех сотрудников некоторого учреждения. В первой строке сообщается количество сотрудников N, каждая из следующих N строк имеет следующий формат:
<Фамилия> <Инициалы> <телефон>
где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы>
- строка, состоящая не более чем из 4-х символов (буква, точка, буква, точка), <телефон> – семизначный номер, 3-я и 4, я, а также 5-я и 6-я цифры которого разделены
символом «–». <Фамилия> и <Инициалы>, а также <Инициалы> и <телефон> разделены одним пробелом. Пример входной строки:
Иванов П.С. 555-66-77
Сотрудники одного подразделения имеют один и тот же номер телефона. Номера телефонов в учреждении отличаются только двумя последними цифрами. Требуется написать как можно более эффективную программу, которая будет выводить на
экран информацию, сколько в среднем сотрудников работает в одном подразделении
данного учреждения.
Олимпиадные задания за 2012-2013 уч.год
(15 вариантов)
Вариант 1
Дано: a D716 и b 3318 . Какое из чисел с, записанных в двоичной системе счисле-
1.
ния, удовлетворяет неравенству a < c < b?
1) 110110012
2) 110111002
3) 110101112
4) 110110002
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость кото-
2.
рых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами
нет.)
A
A
B
2
C
4
B
C
2
4
D
E
1
1
D
7
3
4
3
E
7
4
F
3
3
2
F
2
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 9
3.
2) 10
3) 11
4) 12
Дано логическое выражение, зависящее от 5 логических переменных:
z1 ¬z2 ¬z3 ¬z4 z5
Сколько существует различных наборов значений переменных, при которых выражение
ложно?
1) 1
4.
2) 2
3) 31
4) 32
В каталоге находятся файлы со следующими именами:
adobe.xls
idol.xlsx
london.xls
adobe.xml
odor.xlsx
sdoba.xls
Определите, по какой из масок будет выбрана указанная группа файлов:
adobe.xls
idol.xlsx
odor.xlsx
sdoba.xls
1) ?do*.xls
2) ?do?*.xls*
3) *do*.x*
4) ?do?.xls*
Результаты тестирования представлены в таблице:
5.
Фа
П
милия
ол
Ма
тематика
Аг
ж
Русский язык
82
Х
имия
форматика
56
анян
Ин-
4
м
43
4
74
5
Гр
м
54
6
75
8
Ро
ж
71
5
82
6
Се
ж
33
7
38
4
Че
ж
18
4
6
92
репанова
7
9
25
ргеенко
8
3
63
днина
2
3
74
игорчук
7
0
62
ронин
иология
32
6
Во
Б
8
28
3
6
1
Сколько записей в ней удовлетворяют условию «Пол =’ж’ ИЛИ Химия > Биология»?
1) 5
2) 2
3) 3
4) 4
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой
6.
могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2
(вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом
направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
3233241
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в
ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости
от того, какие стены стоят на поле?
Дан фрагмент электронной таблицы:
7.
A
1
3
2
=(C1
+A1)/2
B
=
C1–D1
A1–D1
C
D
3
2
=
=
B1/2
Какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по
значениям диапазона ячеек A2:D2 соответствовала рисунку:
1) 4
8.
2) 2
3) 1
4) - 3
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Д
Б
А
В
И
Ж
Г
К
Е
Доступ к файлу htm.net, находящемуся на сервере com.edu, осуществляется по протоколу
9.
ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность
этих букв, кодирующую адрес указанного файла в сети Интернет.
10.
Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла
через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.
11.
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L
и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
M:= M + x mod 10;
x:= x div 10;
end;
writeln(L); write(M);
end.
12.
У исполнителя Калькулятор три команды, которым
1. прибавь 1
2. прибавь 2
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число
13.
Опишите на русском языке или одном из языков про-
алгоритм вычисления среднего арифметического элементов квадратмером 5 на 5, стоящих на главной диагонали.
A
/
Б
c
присвоены номера:
om
В
.
edu
Г
:
13?
//
Д
.
net
Е
ной матрицы раз-
h
tm
Ж
tp
граммирования
f
На вход программе сначала подается число участников олимпиады N. В каждой из следую-
14.
щих N строк находится результат одного из участников олимпиады в следующем формате:
<Фамилия> <Имя> <класс> <баллы>
где <Фамилия> – символьная строка (не более 20 символов), <Имя> – символьная строка (не более
15 символов), <класс> – число от 7 до 11, <баллы> – целое число набранных участником баллов. <Фамилия> и <Имя>, <Имя> и <класс>, а также <класс> и <баллы> разделены одним пробелом. Пример входной строки:
Семенов Егор 11 225
Победителем олимпиады становится участник, набравший наибольшее количество баллов, при
условии, что он набрал более 200 баллов. Если такое количество баллов набрали несколько участников, то
все они признаются победителями при выполнении условия, что их доля не превышает 20% от общего числа участников.
Победителем олимпиады не признается никто, если нет участников, набравших больше 200 баллов,
или больше 20% от общего числа участников набрали одинаковый наибольший балл.
Напишите эффективную по времени работы и по используемой памяти программу, которая будет
определять фамилию и имя лучшего участника, не ставшего победителем олимпиады. Если таких участников несколько, т.е. если следующий за баллом победителей один и тот же балл набрали несколько человек,
или, если победителей нет, а лучших участников несколько (в этом случае именно они являются искомыми), то выдается только количество искомых участников. Гарантируется, что искомые участники (участник) имеются.
Программа должна выводить через пробел фамилию и имя искомого участника или их количество.
Пример выходных данных (один искомый участник):
Семенов Егор
Второй вариант выходных данных (несколько искомых участников):
12
15.
В очереди за мороженым стоят Юра, Ира, Оля, Саша и Коля. Юра стоит раньше Иры, но по-
сле Коли. Оля и Коля не стоят рядом, а Саша не находится рядом ни с Колей, ни с Юрой, ни с Олей. В каком порядке стоят ребята?
Вариант 2
1)
Сколько единиц в двоичной записи числа 195?
1) 5
2)
2) 2
3) 3
4) 4
В таблице приведена стоимость перевозок между соседними железнодорожными станция-
ми. Укажите схему, соответствующую таблице.
A B C D
A
4
B 4
5
3
C
3
D 5
6
6
1)
3)
2)
3)
4)
Дан фрагмент таблицы истинности выражения F.
x
x
1
2
3
x
4
x
5
x
6
x
x
F
7
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
Какое выражение соответствует F?
1) x1 ¬x2 x3 ¬x4 x5 x6 ¬x7
2) ¬x1 x2 ¬x3 x4 ¬x5 ¬x6 x7
3) ¬x1 x2 ¬x3 x4 x5 x6 x7
4) x1 ¬x2 x3 ¬x4 ¬x5 ¬x6 ¬x7
4)
Для групповых операций с файлами используются маски имен файлов. Маска представляет
собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также
могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной
длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов
11234.xls, 1231.xml, 234.xls, 23a.xml
1) *23*.?x*
5)
2) ?23?.x??
3) ?23*.x*
4) *23?.x??
Ниже в табличной форме представлен фрагмент базы данных:
№
1
Страна
Бельгия
.
Брюссель
2
Бурунди
.
Бужумбура
3
.
4
.
5
.
Столица
Гаити
Дания
Джибути
Порт-оПренс
Копенгаген
Джибути
Площадь, тыс. км2
Численность населения, тысяч чел.
Часть
света
Европа
30,5
10 289
27,8
6 096
27,8
7 528
43,1
5 384
Европа
22,0
0,457
Африка
Африка
Северная Америка
6
.
Доминикан-
ская Республика
7
Доминго
Тель-
Израиль
.
8
Авив
Сан-
Коста-Рика
.
9
.
1
0.
1
1.
1
Хосе
48,7
8716
20,8
6 116
51,1
3 896
Северная Америка
Азия
Северная Америка
Лесото
Масеру
30,4
1 862
Африка
Македония
Скопье
25,3
2 063
Европа
Руанда
Кигали
26,4
7810
Африка
21,0
6 470
Сан-
Сальвадор
2.
Санто-
Сальвадор
Северная Америка
Сколько записей в данном фрагменте удовлетворяют условию:
((Площадь, тыс.км2 > 30) И (Численность населения, тысяч чел. > 5000)) И
(Часть света = Европа)?
1) 1 2) 2
6)
3) 3
4) 4
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд,
указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19).
7)
Дан фрагмент электронной таблицы:
A
B
C
1
3
4
2 =C
=B
=C
1-B1
1-A2*2
1/2
D
=B
1+B2
После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2.
Укажите получившуюся диаграмму.
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город К?
Е
Б
Ж
В
А
Г
К
З
И
Д
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман
9)
куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил
в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и
Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в
порядке, соответствующем IP-адресу.
10)
Информационное сообщение объемом 2.5 Кбайт передается со скоростью 2560 бит/мин. За
сколько минут будет передано данное сообщение?
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L
и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 8.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
if x mod 2 = 0 then
M:= M + x mod 10;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 32?
13)
Опишите на русском языке или на одном из языков программирования алгоритм определе-
ния количества положительных элементов квадратной матрицы, превышающих по величине среднее
арифметическое всех элементов главной диагонали.
14)
На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N
был проведен мониторинг цены бензина на различных АЗС. Напишите эффективную по времени работы и
по используемой памяти программу (укажите используемую версию языка программирования, например,
Borland Pascal 7.0), которая будет определять для каждого вида бензина, сколько АЗС продают его дешевле
всего.
На вход программе в первой строке подается число данных N о стоимости бензина. В каждой из последующих N строк находится информация в следующем формате:
<Компания> <Улица> <Марка> <Цена>
где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка,
состоящая не более, чем из 20 символов без пробелов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> –
целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках.
<Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <Цена> разделены ровно одним
пробелом. Пример входной строки:
Синойл Цветочная 95 2250
Программа должна выводить через пробел 3 числа – количество АЗС, продающих дешевле всего
92-й, 95-й и 98-й бензин соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0.
Пример выходных данных:
12 1 0
15)
За круглым столом сидели 4 студента. Филолог сидел против Козина, рядом с историком.
Математик сидел рядом с Волковым. Соседи Шатрова – Егоркин и физик. Какая профессия у Козина?
Вариант 3.
1)
Как представлено число 263 в восьмеричной системе счисления?
1) 3018
2)
2) 6508
3) 4078 4) 7778
В таблицах приведена протяженность автомагистралей между соседними населенными
пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены
автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой
населенный пункт должен встречаться на маршруте не более одного раза.
1)
2)
3)
A B C D
A
2
B 2
C
A B C D
2
A
B 2
3
C 2
1
D
1
D 2 3 3
3)
2
1 3
1
4)
2
1
A B C D
A
2
A B C D
3
2
A
2
2
B 3
3 2 1
1
B 2
3
C 3
2
C 2 2
D 2
2
D 1
3
Дан фрагмент таблицы истинности выражения F (см. таблицу справа).
2
1
1
Какое выражение
соответствует F?
1) X Y → Z
4)
2) ¬X Y → Z
3) ¬X Z → Y
4) X ¬Z → Y
Каталог содержит файлы с именами
а)
p5.pas
б)
p4.ppt
в)
p12.pas
г)
pq.p
д)
pq.pas
е)
p12.ppt
X Y
Z
F
0
0
0
1
0
0
1
0
0
1
0
1
Определите, в каком порядке будут показаны файлы, если выбрана сортировка по типу (по
возрастанию).
1) вадгеб
5)
2) гавдбе
3) вадгбе
4) гвадеб
Ниже в табличной форме представлен фрагмент базы данных:
№
п/п
Наименование
Цена
Количество
товара
1
Монитор
Сто
имость
7654
20
153
080
2
Клавиатура
1340
26
348
40
3
Мышь
235
34
799
0
4
Принтер
3770
8
226
20
5
Колонки аку-
480
16
стические
6
768
0
Сканер план-
2880
10
шетный
288
00
На какой позиции окажется товар «Сканер планшетный», если произвести сортировку данной таблицы по возрастанию столбца «Количество»?
6)
Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя
по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
влево
вверх
вверх
влево
вниз
вправо
вправо
вправо
Укажите наименьшее возможное число команд в программе, Робота из той же начальной клетки в
ту же конечную.
7)
Имеется фрагмент электронной таблицы «Динамика роста числа пользователей Интернета в
России»:
По данным таблицы были построены диаграммы
Г
од
Кол-во пользователей,
тыс. чел.
1
450
1
900
1
1100
997
998
999
Укажите, какие диаграммы правильно отражают данные, представленные в таблице.
1) 1, 2
8)
2) 2, 3
3) 2, 4
4) 3, 4
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге мож-
но двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из
города А в город З?
Б
А
Д
Е
В
З
Г
Ж
Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществля-
A
ется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до
net
9)
Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети
Интернет.
Б
.
f
tp
В
:
Г
h
//
10)
Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Пе-
редача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.
11)
Ниже записана программа. Получив на вход число x , эта программа печата-
ет два числа, L и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм
печатает сначала 3, а потом 0.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
if x mod 2 = 0 then
M:= M + x mod 10;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 3
Сколько есть программ, которые число 5 преобразуют в число 27?
ttp
Д
/
Е
.
org
Ж
xt
t
13)
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произ-
вольные целые значения. С клавиатуры вводится целое число X. Опишите на русском языке или на одном
из языков программирования алгоритм, который находит и выводит наименьший номер элемента, равного
X, или сообщение, что такого элемента нет. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
Естественный язык
const N=30;
Объявляем массив A из 30 элементов.
var a: array [1..N] of inte- Объявляем целочисленные переменные i, j,
ger;
x. В цикле от 1 до 30 вводим элементы массива
i, j, x: integer;
A с 1-го по 30-й. Вводим переменную X.
begin
for
i:=1
to
N
do
...
readln(a[i]);
readln(x);
...
end.
14)
На вход программы подаются прописные латинские буквы, ввод этих символов заканчива-
ется точкой. Напишите эффективную по времени работы и по используемой памяти программу (укажите
используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять,
можно ли переставить эти буквы так, чтобы получился палиндром (палиндром читается одинаково слева
направо и справа налево). Программа должна вывести ответ «Да» или «Нет», а в случае ответа «Да» – еще
и сам полученный палиндром (первый в алфавитном порядке).
Пример входной строки:
GAANN.
Пример выходных данных:
Да
ANGNA
15)
Алеша, Боря и Гриша нашли в земле сосуд. Каждый из них высказал по два предположения.
Алеша: " Это сосуд греческий, V века".
Боря: " Это сосуд финикийский, III века".
Гриша: " Это сосуд не греческий, IV века".
Учитель истории сказал ребятам, что каждый из них прав только в одном из двух своих предположений.
Где и в каком веке был изготовлен сосуд?
Вариант 4
1)
Как записывается число 5678 в двоичной системе счисления?
1) 10111012 2) 1001101112
2)
3) 1011101112 4) 111101112
Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее рас-
писание автобусов:
Отправление из
Прибытие в
Время отправления
Время прибытия
ЛЕСНОЕ
ОЗЕРНОЕ
07:45
08:55
ЛУГОВОЕ
ЛЕСНОЕ
08:00
09:10
ПОЛЕВОЕ
ЛЕСНОЕ
08:55
11:25
ПОЛЕВОЕ
ЛУГОВОЕ
09:10
10:10
ЛЕСНОЕ
ПОЛЕВОЕ
09:15
11:45
ОЗЕРНОЕ
ПОЛЕВОЕ
09:15
10:30
ЛЕСНОЕ
ЛУГОВОЕ
09:20
10:30
ОЗЕРНОЕ
ЛЕСНОЕ
09:25
10:35
ЛУГОВОЕ
ПОЛЕВОЕ
10:40
11:40
ПОЛЕВОЕ
ОЗЕРНОЕ
10:45
12:00
Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.
1) 10:30
3)
2) 11:25
3)11:40
4) 11:45
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов:
X, Y, Z. Дан фрагмент таблицы истинности выражения F .Какое выражение соответствует F?
1) X ¬Y Z
4)
2) X Y Z
3) X Y ¬Z
4) ¬X Y ¬Z
X Y
Z
F
1
1
1
1
1
1
0
1
1
0
1
1
В некотором каталоге хранится файл Шпора.tхt. В этом каталоге создали подкаталог и
переместили в него файл Шпора.tхt. После этого полное имя файла стало
D:\Документы\Физика\Контрольная\Шпора.txt
Каково полное имя файла до перемещения?
1) D:\Документы\Контрольная\Шпора.txt
2) D:\Физика\Шпора.txt
3) D:\Документы\Физика\Шпора.txt
4) D:\Физика\Контрольная\Шпора.txt
5)
Ниже в табличной форме представлен фрагмент базы данных по учащимся 10-х классов:
Фа
Имя
Пол
милия
Со-
Год
рождения
Елена
ж
1990
Ро
ст(см)
16
Вес
(кг)
51
колова
5
Ан-
типов
Ярослав
Дм
Елена
итриева
Ко
ровин
Дмитрий
Зу-
Роман
барев
По
Яна
лянко
м
1989
ж
1990
м
1990
м
1991
ж
1989
17
0
16
1
17
8
17
2
17
0
53
48
60
58
49
Сколько записей в данном фрагменте удовлетворяют условию:
«(Имя = 'Елена') ИЛИ (Год рождения > 1989)»?
1) 5 2) 6
3) 3
4) 4
6)
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1.
Вычти 1
2.
Умножь на 3
Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя
команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не
более 5 команд, которая из числа 3 получает число 16. Укажите лишь номера команд.
Например, программа 21211 – это программа:
Умножь на 3
Вычти 1
Умножь на 3
Вычти 1
Вычти 1
которая преобразует число 1 в число 4.
7)
Дан фрагмент электронной таблицы:
А
В
1 =B
1
2 =A
2
1+1
1+2
3 =B
2-1
4 =A
3
После выполнения вычислений, была построена диаграмма по значениям диапазона ячеек A1:A4.
Укажите получившуюся диаграмму.
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге мож-
но двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из
города А в город З?
Д
Б
Е
В
А
З
Г
Ж
На сервере info.edu находится файл list.doc, доступ к которому осуществляется по
9)
протоколу ftp. Фрагменты адреса данного файла закодированы буквами а, Ь, с... g (см. таблицу). Запишите
последовательность этих букв, которая кодирует адрес указанного файла в Интернете.
a
i
nfo
b
l
ist
c
:
d
.
//
10)
Сколько секунд потребуется обыч-
щения со скоростью 28800 бит/с, чтобы передать
размером 640х480 пикселей, при условии, что цвет
байтами?
цветное растровое изображение
doc
e
ному модему, передающему сооб-
f
каждого пикселя кодируется тремя
tp
11)
Ниже записана программа. Получив
чатает два числа, L и M . Укажите наибольшее из
алгоритм печатает сначала 3, а потом 8.
var x, L, M: integer;
begin
readln(x);
f
.
edu
g
/
на вход число x , эта программа петаких чисел x , при вводе которых
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
if x mod 2 = 1 then
M:= M + x mod 10;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 2
Сколько есть программ, которые число 3 преобразуют в число 15?
13)
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произ-
вольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номер третьего положительного элемента массива (если из массива вычеркнуть все неположительные элементы, этот элемент стоял бы в получившемся массиве на третьем месте). Если в массиве меньше, чем три положительных элемента, вывести сообщение об этом. Исходные
данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже,
но разрешается не использовать часть из них.
Паскаль
Естественный язык
const N=30;
Объявляем массив A из 30 элементов.
var a: array [1..N] of inte- Объявляем целочисленные переменные i, j,
ger;
k. В цикле от 1 до 30 вводим элементы массива
i, j, k: integer;
A с 1-го по 30-й.
begin
for
i:=1
to
N
do
...
readln(a[i]);
...
end.
14)
На вход программе подается текст заклинания, состоящего не более, чем из 200 символов,
заканчивающийся точкой (другие точки во входных данных отсутствуют). Гарри Поттеру нужно зашифровать его следующим образом. Сначала Гарри определяет количество букв в самом коротком слове, обозначив полученное число через K (словом называется непрерывная последовательность английских букв,
слова друга от друга отделяются любыми другими символами, длина слова не превышает 20 символов).
Затем он заменяет каждую английскую букву в заклинании на букву, стоящую в английском алфавите на K
букв ранее (алфавит считается циклическим, то есть, перед буквой A стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остаются строчными, а прописные – прописными.
Требуется написать программу для Гарри Поттера, которая будет выводить на экран текст зашифрованного заклинания. Например, если исходный текст был таким:
Zb Ra Ca Dab Ra.
то результат шифровки должен быть следующий:
Xz Py Ay Byz Py.
Три друга обсуждали историю Нового года, при этом каждый сказал следующее:
1.
Празднование Нового года с 1 января установили во Франции в 45 году до Рождества Христова
(Юлием Цезарем)
Празднование Нового года с 1 января установили римляне в 1659 году указом Карла IX
Празднование Нового года с 1 января установили во 2 веке и не французы
Оказавшийся рядом знаток истории сказал, что каждый из них прав только в одном из двух высказанных предложений.
Где и в какое время было установлено празднование Нового года с 1 января?
Вариант 5
1)
Сколько единиц в двоичной записи числа 173?
1) 7
2)
2) 5
3) 6
4) 4
В таблице приведена стоимость перевозки пассажиров между соседними населенными
пунктами. Укажите схему, соответствующую таблице.
A B C D
1)
D
2
A
3)
2)
3
5
1
B
2
С
3)
1
D
5
3
1
2
С
B
2
3
C 1
2
D 2
3
2
3
2
5
D
3
C
5
A
2
B
2
B
1
A
1
4)
C
A
A
B
1
D
Дано логическое выражение, зависящее от 6 логических переменных:
X1 ¬X2 X3 ¬X4 X5 X6
Сколько существует различных наборов значений переменных, при которых выражение истинно?
1) 1
4)
2) 2
3) 63
4) 64
В каталоге находятся файлы со следующими именами:
file.mdb
file.mp3
ilona.mpg
pile.mpg
miles.mp3
5
5
nil.mpeg
Определите, по какой из масок будет выбрана указанная группа файлов:
file.mp3
pile.mpg
miles.mp3
nil.mpeg
1) ?il*.m*
5)
2) ?il*.mp*
3) *il?.mp*
4) ?il*.mp?
Ниже в табличной форме представлен фрагмент базы данных:
Чис№
Столи-
Страна
ца
Площадь, тыс. км2
ленность населения, тысяч
Часть света
чел.
1
2
ди
3
4
5
ти
Бельгия
Брюссель
Бурун-
Бужумбура
Гаити
Порт-оПренс
Дания
Копенгаген
Джибу-
Джибути
Доминиканская
6
Республика
7
иль
8
Рика
0
СантоДоминго
Изра-
ТельАвив
Коста-
СанХосе
9
Лесото
Масеру
1
Маке-
Скопье
1
Руанда
Кигали
1
Сальва-
Сан-
дония
1
2
дор
Сальвадор
30,5
10 289
Европа
27,8
6 096
Африка
27,8
7 528
43,1
5 384
Европа
22,0
0,457
Африка
48,7
8716
20,8
6116
51,1
3 896
30,4
1862
Африка
25,3
2 063
Европа
26,4
7810
Африка
21,0
6 470
Северная
Америка
Северная
Америка
Азия
Северная
Америка
Северная
Америка
Сколько записей в данном фрагменте удовлетворяют условию:
((Площадь, тыс. км2) > 20) И (Численность населения, тысяч чел.) > 1500))
И (Часть света = Африка)?
1) 1 2) 2
6)
3) 3
4) 4
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой мо-
гут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3
(вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом
направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
1132432
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку,
где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены
стоят на поле?
7)
Дан фрагмент электронной таблицы в режиме отображения формул.
После выполнения вычислений построили диаграмму по значениям диапазона A1:D1. Укажите полученную диаграмму:
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных
путей из города А в город К?
Е
Б
В
А
Г
Д
9)
Ж
К
З
И
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман
куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил
в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и
Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в
порядке, соответствующем IP-адресу.
10)
Предположим, что длительность непрерывного подключения к сети Интернет с помощью
модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла в Кбайтах,
который может быть передан за время такого подключения, если модем передает информация в среднем
со скоростью 32 килобита/с.
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L
и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
if x mod 2 = 0 then
M:= M + (x mod 10) div 2;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
3. возведи в квадрат
Сколько есть программ, которые число 2 преобразуют в число 27?
13)
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произ-
вольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номера двух элементов массива, сумма которых минимальна. Исходные
данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже,
но разрешается не использовать часть из них.
Паскаль
const N=30;
Естественный язык
Объявляем массив A из 30 элементов.
var a: array [1..N] of inte- Объявляем целочисленные переменные i, j,
ger;
min, min2, s. В цикле от 1 до 30 вводим элеi, j, min, min2, s: in-
teger;
менты массива A с 1-го по 30-й.
...
begin
for
i:=1
to
N
do
readln(a[i]);
...
end.
14)
Имеется список людей с указанием их фамилии, имени и даты рождения. Напишите эффек-
тивную по времени работы и по используемой памяти программу (укажите используемую версию языка
программирования, например, Borland Pascal 7.0), которая будет определять самого старшего человека из
этого списка и выводить его фамилию и имя, а если имеется несколько самых старших людей с одинаковой
датой рождения, то определять их количество.
На вход программе в первой строке подается количество людей в списке N. В каждой из последующих N строк находится информация в следующем формате:
<Фамилия> <Имя> <Дата рождения>
где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Имя> – строка, состоящая не более, чем из 20 символов без пробелов, <Дата рождения> – строка, имеющая вид
ДД.ММ.ГГГГ, где ДД – двузначное число от 01 до 31, ММ – двузначное число от 01 до 12, ГГГГ – четырехзначное число от 1800 до 2100.
Пример входной строки:
Иванов Сергей 27.03.1993
Программа должна вывести фамилию и имя самого старшего человека в списке.
Пример выходных данных:
Иванов Сергей
Если таких людей, несколько, то программа должна вывести их количество. Пример вывода в этом
случае:
3
15)
Алеша, Илья и Добрыня нашли в земле хорошо сохранившийся стеклянный сосуд
с житкостью. Рассматривая удивительную находку, каждый высказал по два предположения:
Алеша: «Это сосуд французский и имеет 5 звездочек».
Илья: «Это сосуд испанский и имеет 3 звездочки».
Добрыня: «Это сосуд не французский и имеет 4 звездочки».
Змей Горыныч доходчиво объяснил ребятам, что каждый из них прав только в одном из двух
предположений.
Где изготовлен и во сколько звездочек оценивается его качество?
Вариант 6
1)
Как записывается число 7548 в шестнадцатеричной системе счисления?
1) 73816
2) 1A416
3) 1EC16
4) A5616
2)
Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее
расписание автобусов:
Отправление из
Прибытие в
Время отправления
Время прибытия
КАМЫШИ
КАЛИНИНО
08:15
09:10
КАЛИНИНО
БУКОВОЕ
09:10
10:15
РАКИТИНО
КАМЫШИ
10:00
11:10
РАКИТИНО
КАЛИНИНО
10:05
12:25
РАКИТИНО
БУКОВОЕ
10:10
11:15
КАЛИНИНО
РАКИТИНО
10:15
12:35
КАЛИНИНО
КАМЫШИ
10:20
11:15
БУКОВОЕ
КАЛИНИНО
10:35
11:40
КАМЫШИ
РАКИТИНО
11:25
12:30
БУКОВОЕ
РАКИТИНО
11:40
12:40
Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.
1) 12:25
3)
2) 12:30
3)12:35
4) 12:40
Дан фрагмент таблицы истинности выражения F.
Какое выражение может соответствовать F?
1) x1 x2 x3 ¬x4 ¬x5
x
2) ¬x1 x2 ¬x3 x4 ¬x5
1
3) x1 ¬x2 x3 ¬x4 x5
4) ¬x1 x2 x3 x4 ¬x5
4)
Для групповых операций с файлами используют-
2
x
3
x
4
x
x
5
F
0
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
ся маски
имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах
файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный
знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, по какой из масок будет выбрана указанная группа файлов
abcd.txt, bc.tel, bcd.txt, xbc.tar
1) *bc*.?t*
5)
2) ?bc?.t??
3) ?bc?.t*
4) *bc*.t??
Ниже приведены фрагменты таблиц базы данных победителей городских олимпиад:
Ш
кола
Ф
амилия
№
10
И
ванов
№
10
П
етров
№
10
идоров
№
50
Т
амилия
М
ванов
искин
ашкин
идоров
ученики 10-й школы?
1) 1
6)
ожкин
влево
П
етров
II степени
клеткам
ки, пере-
ис-
I степени
во, влево
нии. Ро-
фи-
III степени
ис-
I степени
фи-
I степени
зика
тория
М
искин
4) 4
фи-
Т
арелкин
вправо
I степени
тория
вверх
вниз
лучили
зика
ожкин
вниз
II степени
ис-
Н
бот выполнил следующую программу:
влево
III степени
зика
Л
ходя по одной из команд вверх, вниз, вправ соседнюю клетку в указанном направле-
ма-
ошкин3) 3 тория
Исполнитель Робот ходит по
бесконечной вертикальной клетчатой дос-
I степени
фи-
К
2) 2
фи-
тематика
С
Сколько дипломов I степени по-
Диплом
зика
М
Ч
Пре
дмет
И
искин
№
250
Ф
арелкин
№
200
Н
ожкин
№
200
Л
ожкин
№
150
К
ошкин
№
150
С
зика
вправо
вниз
вправо
вверх
Укажите наименьшее возможное число команд в программе, переводящей Робота из той же
начальной клетки в ту же конечную.
7)
На диаграмме показаны объемы выпуска продукции трех видов (А, Б и В) за каждый месяц
первого квартала:
200
А
180
Б
160
А
140
Б
120
Б
В
100
80
60
А
В
40
В
20
0
Январь
Февраль
Мартэ
Какая из диаграмм правильно отражает соотношение объемов выпуска этих видов продукции за весь квартал?
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город К?
Е
Б
В
А
Ж
Г
К
З
И
Д
A
.
html
Б
w
ww.
В
/
Г
f
tp
Д
.
Доступ к файлу index.html,
9)
гu
Е
www.ftp.ru, осуществляется по протоколу
адреса этого файла, обозначенные буквами от А
размещенному на сервере
h http. В таблице приведены фрагменты
до 3. Запишите последовательность этих
ttp
Ж
букв, соответствующую адресу данного файла.
i
ndex
З
:
//
10)
Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800 бит/с,
чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется 1 байтом?
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L
и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
if x mod 2 = 1 then
M:= M + (x mod 10) div 2;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь число десятков на 1
Сколько есть программ, которые число 11 преобразуют в число 27?
13)
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произ-
вольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номера двух элементов массива, наименее отличающихся друг от друга.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
Естественный язык
const N=30;
Объявляем массив A из 30 элементов.
var a: array [1..N] of inte- Объявляем целочисленные переменные i, j,
ger;
min, min2, s. В цикле от 1 до 30 вводим
i, j, min, min2, s: in-
элементы массива A с 1-го по 30-й.
teger;
...
begin
for
i:=1
to
N
do
readln(a[i]);
...
end.
14)
На вход программы подаются сведения о результатах соревнований по школьному много-
борью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 100.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее
следуют N строк, имеющих следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> – строка, состоящая не
более чем из 15 символов; <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом,
соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта. При этом
<Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк:
Иванова Мария 5 8 6 3
Петров Сергей 9 9 5 7
Напишите программу, которая будет выводить на экран фамилии и имена трех лучших участников
многоборья. Если среди остальных участников есть ученики, набравшие то же количество баллов, что и
один из трех лучших, то их фамилии и имена также следует вывести. При этом имена и фамилии можно
выводить в произвольном порядке.
15)
Перед началом забегов зрители обсуждали скаковые возможности трех лучших лошадей с
кличками "Абрек", "Ветер", "Стрелок".
- Победит или "Абрек", или "Стрелок", - сказал один болельщик.
- Если "Абрек" будет вторым, то победу принесет "Ветер", - сказал другой болельщик.
- Много вы понимаете в лошадях, - возмутился третий болельщик. Вторым придет или 'Ветер", или "Абрек".
- А я вам скажу, - вмешался четвертый болельщик, - что если "Абрек" придет третьим, то "Стрелок" не победит.
После забега выяснилось, что три лошади - "Абрек", "Ветер" и "Стрелок" - заняли три первых места, не деля
между собой ни одного из мест, и что все четыре предсказания болельщиков были правильны. Как кончился забег?
Вариант 7
1)
Дано: a 9D16 , b 2378 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a C b ?
1) 100110102
2)
2) 100111102
3) 100111112
4) 110111102
В таблицах приведена протяженность автомагистралей между соседними населенными
пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются
соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность
маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности
автомагистралей между соответствующими соседними населенными пунктами. При этом через любой
насеченный пункт маршрут должен проходить не более одного раза.
1)
2)
A B C D E
A
A
2
2
B 2
C 3
6
C 5
E 7
2 6
1
1
D
5
A B C D E
6
A
3
3
1
E 6
2
6
A
5 2
6
B
2
B 5
5
C 2
2
C 2
2
D 2
1
2
A B C D E
2
2
E 6
D
5 2
E 6
3
3
Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
1) ¬X → Z Y
4)
7
4)
A B C D E
B 4
D
3)
4 3
3)
2) Z → X Y
3) (¬X Y) Z
4) X Y → ¬Z
X Y
Z
F
0
1
0
1
1
0
1
0
1
0
0
1
Для групповых операций с файлами используются маски имен файлов. Маска представляет
собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также
могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной
длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных
имен файлов удовлетворяет маске: ?mu*r.?st
1) mur.lst
5)
2) omurr.sst
3) omur.sts
4) murr.lst
На городской тур олимпиады по ОБЖ проходят те учащиеся, которые набрали на районном
туре не менее 10 баллов или решили полностью одну из самых сложных задач 6 или 7. За полное решение
задач 1-4 дается 2 балла, задач 5-6 – 3 балла, задачи 7 – 4 балла. Дана таблица результатов районной
олимпиады:
Фами-
Баллы за задачи
П
лия
ол
Айвазян
Г.
Викторов М.
Гордезиани Б.
Михальчук М.
Пай
С.В.
Шапсугов М.
Юльченко М.
Яковлева К.
1
2
3
4
ж
1
0
2
1
м
2
2
2
2
м
2
0
0
0
м
1
1
1
1
м
2
0
0
1
м
2
2
2
0
ж
1
1
0
0
ж
2
2
0
0
5
6
7
0
1
3
2
1
4
1
1
4
1
2
3
0
3
0
3
0
1
0
2
3
1
1
3
Сколько человек прошли на городской тур?
1) 5
6)
2) 6
3) 7
4) 4
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 56, содержащей не более 5 команд,
указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 2 в 28).
7)
Дан фрагмент электронной таблицы:
1
С2
А
В
C
D
=
=С1
=A1
=B1
-A1
*2
*2+B2
2
4
2
После выполнения вычислений по значениям диапазона ячеек А1:D1 была построена диаграмма.
Укажите получившуюся диаграмму.
1)
8)
2)
3)
4)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город Ж?
Е
Б
В
А
Г
Ж
К
З
Д
9)
И
Ученик продиктовал своей маме по телефону IP-адрес, мама его записала так:
2574125136. В ответе запишите IP-адрес с разделительными точками.
10)
Скорость передачи данных через модемное соединение равна 51 200 бит/с. Передача тек-
стового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный
текст, если известно, что он был представлен в 16-битной кодировке Unicode.
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L
и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if M < x then begin
M:=x mod 10;
end;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
Сколько есть программ, которые число 1 преобразуют в число 16?
13)
Опишите на русском языке или одном из языков программирования алгоритм подсчета
числа элементов, равных максимальному, в числовом массиве из 30 элементов.
14)
На городской олимпиаде по информатике участникам было предложено выполнить 3 зада-
ния, каждое из которых оценивалось по 25-балльной шкале. Известно, что общее количество участников
первого тура олимпиады не превосходит 250 человек. На вход программы подаются сведения о результатах олимпиады. В первой строке вводится количество участников N. Далее следуют N строк, имеющих следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> – строка, состоящая не
более чем из 15 символов; <Баллы> – строка, содержащая три целых числа, разделенных пробелом, соответствующих баллам, полученным участником за каждое задание первого тура. При этом <Фамилия> и
<Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк:
Петрова Ольга 25 18 16
Калиниченко Иван 14 19 15
Напишите программу, которая будет выводить на экран фамилию и имя участника, набравшего
максимальное количество баллов. Если среди остальных участников есть ученики, набравшие такое же количество баллов, то их фамилии и имена также следует вывести. При этом имена и фамилии можно выводить в произвольном порядке.
15)
Для длительной международной экспедиции на околоземной космической станции
надо из восьми претендентов отобрать шесть специалистов: по аэронавтике, космонавигации,
биомеханике, энергетике, медицине и астрофизике. Условия полёта не позволяют совмещать
работы по разным специальностям, хотя некоторые претенденты владеют двумя специальностями. Обязанности аэронавта могут выполнять Геррети и Нам; космонавигатора — Кларк и
Фриш; биомеханика — Фриш и Нам; энергетика — Депардье и Леонов; врача — Депардье и
Хорхес; астрофизика — Волков и Леонов.
По особенностям психологической совместимости врачи рекомендуют совместные полеты Фриша и Кларка, а также Леонова с Хорхесом и Депардье. Напротив, нежелательно, чтобы Депардье оказался в одной экспедиции с Намом, а Волков — с Кларком.
Кого следует включить в состав экспедиции?
Вариант 8
Дано: a F 716 , b 3718 . Какое из чисел С, записанных в двоичной системе счисления,
1)
удовлетворяет неравенству a C b ?
1) 111110012
2)
2) 110110002
3) 111101112
4) 111110002
Транспортная фирма осуществляет грузоперевозки разными видами транспорта между че-
тырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны
в таблице:
Пункт отправления Пункт назначения
Стоимость (у.е.)
Время в пути
МОСКВА
ПЕРМЬ
100
70
МОСКВА
КУРСК
30
10
МОСКВА
ЧЕРЕПОВЕЦ
50
15
ПЕРМЬ
МОСКВА
100
69
ЧЕРЕПОВЕЦ
ПЕРМЬ
140
80
ЧЕРЕПОВЕЦ
МОСКВА
50
15
ЧЕРЕПОВЕЦ
КУРСК
100
80
КУРСК
ПЕРМЬ
60
40
КУРСК
МОСКВА
30
10
КУРСК
ЧЕРЕПОВЕЦ
100
80
КУРСК
ЧЕРЕПОВЕЦ
90
100
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в
ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
1) ЧЕРЕПОВЕЦ – ПЕРМЬ
2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ
4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ
3)
Дано логическое выражение, зависящее от 7 логических переменных:
X1 ¬X2 X3 ¬X4 ¬X5 ¬X6 ¬X7
Сколько существует различных наборов значений переменных, при которых выражение ложно?
1) 1
4)
2) 2
3) 127
4) 128
В каталоге находятся файлы со следующими именами:
bike.mdb
bike.mp3
iks.mpg
like.mpg
mikes.mp3
nike.mpeg
Определите, по какой из масок будет выбрана указанная группа файлов:
bike.mp3
like.mpg
mikes.mp3
nike.mpeg
1) ?ik*.m*
5)
2) ?ik*.mp? 3) *ik?.mp* 4) ?ik*.mp*
Ниже в табличной форме представлен фрагмент базы данных:
Н
омер
Фа
милия
1
П
ол
Алгебра
Сочинение
Физика
История
Аве
м
5
4
5
3
Ан
м
3
5
4
5
Ва-
ж
3
5
4
5
Ку
м
4
5
4
5
Ле-
ж
4
3
3
4
Пр
м
3
2
4
3
рин
2
тонов
3
сильева
4
панов
5
бедева
6
окопьев
Сколько записей удовлетворяют условию
(Пол = «ж») ИЛИ (Физика < 5
1) 5 2) 2
6)
3) 3
ИЛИ
Алгебра = 4)?
4) 4
Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя
по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вверх
влево
влево
вверх
вправо
вверх
вправо
Укажите наименьшее возможное число команд в программе, переводящей Робота из той же
начальной клетки в ту же конечную.
7)
Девочки 5-6 классов занимаются в трех кружках: вязания, вышивания и макраме, причем
каждая девочка ходит только в один кружок. На диаграмме 1 показано количество девочек в классах, а на
диаграмме 2 – сколько человек занимается в каждом кружке.
Диаграмма 1
Диаграмма 2
Какое из этих утверждений следует из анализа обеих диаграмм?
1) В кружок вязания ходит больше девочек из 5-А, чем из 5-Б.
2) На кружке вышивания девочек 6-Б может не быть.
3) На кружок вышивания ходит больше девочек из 6-А, чем из 6-Б.
4) Кружок макраме может состоять только из девочек 5-А.
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город К?
Д
Б
А
Ж
В
Г
9)
И
К
Е
На месте преступления были обнаружены четыре обрывка бумаги. Следствие уста-
новило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
2.222
10)
.32
22
2.22
Информационное сообщение объемом 2.5 Кбайт передается со скоростью 2560 бит/мин. За
сколько минут будет передано данное сообщение?
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L
и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 8.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if (M < x) and (x mod 2 = 0) then begin
M:=x mod 10;
end;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
3. умножь на 3
Сколько есть программ, которые число 1 преобразуют в число 18?
13)
Опишите на русском языке или одном из языков программирования алгоритм поиска трех
последовательных элементов, сумма которых максимальна, в числовом массиве из 30 элементов.
14)
На вход программы подаются сведения о результатах соревнований по школьному много-
борью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 100.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее
следуют N строк, имеющих следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> – строка, состоящая не
более чем из 15 символов; <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом,
соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта. При этом
<Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк:
Иванова Мария 5 8 6 3
Петров Сергей 9 9 5 7
Напишите программу, которая будет выводить на экран фамилии и имена трех лучших участников
многоборья. Если среди остальных участников есть ученики, набравшие то же количество баллов, что и
один из трех лучших, то их фамилии и имена также следует вывести. При этом имена и фамилии можно
выводить в произвольном порядке.
15)
В семье 4 детей, им 5, 8, 13 и 15 лет, а зовут их Таня, Юра, Света и Лена. Сколько лет каждо-
му из них, если одна девочка ходит в детский сад, Таня старше, чем Юра, а сумма лет Тани и Светы делится
на 3?
Вариант 9
1)
Сколько единиц в двоичной записи числа 127?
1) 1
2) 2
2)
3) 6
4) 7
Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее распи-
сание автобусов:
Отправление из
Прибытие в
Время отправления
Время прибытия
ЛИСЬЕ
ЗАЙЦЕВО
07:50
09:05
СОБОЛЕВО
ЛИСЬЕ
08:55
10:05
ЕЖОВО
ЛИСЬЕ
09:05
10:15
ЗАЙЦЕВО
ЕЖОВО
10:00
11:10
ЛИСЬЕ
СОБОЛЕВО
10:15
11:30
ЛИСЬЕ
ЕЖОВО
10:45
12:00
ЗАЙЦЕВО
ЛИСЬЕ
11:05
12:15
СОБОЛЕВО
ЗАЙЦЕВО
11:10
12:15
ЕЖОВО
ЗАЙЦЕВО
12:15
13:25
ЗАЙЦЕВО
СОБОЛЕВО
12:45
13:55
Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.
1) 9:05
3)
2) 12:15
3)12:25
4) 13:25
Дан фрагмент таблицы истинности выражения F.
x
1
2
x
3
x
4
x
5
x
x
6
F
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
Какое выражение соответствует F?
1) x1 x5 x2 x4 x6 x3
2) x1 x3 x2 x5 x6 x4
3) x1 x4 x3 x5 x6 x2
4) x1 x2 x3 x4 x6 x5
4)
В каталоге находятся файлы со следующими именами:
door.doc
fedor.docx
msdos.doc
msdos.dat
radost.doc
rodos.docx
Определите, по какой из масок будет выбрана указанная группа файлов:
fedor.docx
msdos.doc
radost.doc
rodos.docx
1) *?do?*.d*
5)
2) ?do*.doc
3) *?do?*.do*
4) *do?.doc*
Ниже в табличной форме представлен фрагмент базы данных:
н
Фа
омер
Им
милия
я
Ив
1
анов
тр
таев
ляев
1
0
5
19
5
рович
тон
13
9
Пет
Ан
шк
ола
нович
ан
сов
ласс
Ива
Ив
Но
4
гович
ргей
к
Оле
Се
Бе
3
чество
Пе
Ка
2
От-
1
45
7
4
1
Пав
лович
Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?
1) 1 2) 2
3) 3
4) 4
6)
Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:
1.
Возведи в квадрат
2.
Прибавь 1
Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя
команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не
более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд.
Например, программа 12122 – это программа:
Возведи в квадрат
Прибавь 1
Возведи в квадрат
Прибавь 1
Прибавь 1
которая преобразует число 1 в число 6.
7)
На диаграмме представлено количество участников тестирования в разных регионах России:
Какая из диаграмм правильно отражаем соотношение количества участников тестирования по биологии в регионах?
1)
8)
2)
3)
4)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город К?
Д
Б
Ж
В
А
И
Е
Г
К
З
На сервере news.edu находится файл list.txt, доступ к которому осуществляется
9)
по протоколу ftp. Фрагменты адреса данного файла закодированы буквами
А, В, С ... G (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес
указанного файла в Интернете.
A
n
ews
B
.
txt
10)
Скорость передачи данных
Сколько времени (в секундах) займет пере-
C
/
D
f через ADSL-соединение равна 128000 бит/с.
дача файла объемом 500 Кбайт по этому
tp
каналу?
E
l
ist
11)
Ниже записана программа.
печатает два числа, L и M . Укажите
F
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
G
//
Получив на вход число x , эта программа
наибольшее из таких чисел x , при вводе
edu
которых алгоритм печатает сначала 3, а по-
var x, L, M: integer;
.
:
том 10.
L:=L+1;
if (M < x) and (x mod 2 = 1) then begin
M:= (x mod 10) * 2;
end;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
3. умножь на 4
Сколько есть программ, которые число 1 преобразуют в число 25?
13)
Дан целочисленный прямоугольный массив 6x10. Опишите на русском языке или на одном
из языков программирования алгоритм вычисления суммы минимальных элементов из каждой строки.
Напечатать значение этой суммы. Предполагается, что в каждой строке минимальный элемент единственный.
14)
На вход программе подаются сведения о телефонах всех сотрудников некоторого учрежде-
ния. В первой строке сообщается количество сотрудников N, каждая из следующих N строк имеет следующий формат:
<Фамилия> <Инициалы> <телефон>
где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> - строка, состоящая
не более чем из 4-х символов (буква, точка, буква, точка), <телефон> – семизначный номер, 3-я и 4, я, а
также 5-я и 6-я цифры которого разделены символом «–». <Фамилия> и <Инициалы>, а также <Инициалы>
и <телефон> разделены одним пробелом. Пример входной строки:
Иванов П.С. 555-66-77
Сотрудники одного подразделения имеют один и тот же номер телефона. Номера телефонов в
учреждении отличаются только двумя последними цифрами. Требуется написать как можно более эффективную программу, которая будет выводить на экран информацию, сколько в среднем сотрудников работает в одном подразделении данного учреждения.
15)
В очереди за мороженым стоят Юра, Ира, Оля, Саша и Коля. Юра стоит раньше Иры, но по-
сле Коли. Оля и Коля не стоят рядом, а Саша не находится рядом ни с Колей, ни с Юрой, ни с Олей. В каком
порядке стоят ребята?
Вариант 10
1)
Дано: a D116 , b 3338 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a C b ?
1) 111000112
2)
2) 110110102
3) 101011012
4) 110111012
Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, ежедневно
выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
Аэропорт вылета Аэропорт прилета
Время вылета
Время прилета
НОЯБРЬ
СИНЕЕ
07:30
09:50
ОСТРОВ
НОЯБРЬ
08:15
10:35
ЕЛКИНО
СИНЕЕ
11:35
13:25
СИНЕЕ
НОЯБРЬ
12:10
14:30
НОЯБРЬ
ОСТРОВ
12:30
14:30
ОСТРОВ
ЕЛКИНО
14:10
16:20
НОЯБРЬ
ЕЛКИНО
15:15
16:45
СИНЕЕ
ЕЛКИНО
14:20
16:30
ЕЛКИНО
НОЯБРЬ
17:40
19:10
ЕЛКИНО
ОСТРОВ
18:40
20:45
Путешественник оказался в аэропорту СИНЕЕ в полночь (0:00). Определите самое раннее
время, когда он может попасть в аэропорт ОСТРОВ.
1) 12:10
3)
2) 14:30
3)16:45
4) 20:45
Дан фрагмент таблицы истинности выражения F.
x
1
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
x
10
F
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
Какое выражение соответствует F?
1) x1 ¬x2 x3 ¬x4 x5 ¬x6 x7 x8 ¬x9 x10
2) ¬x1 x2 ¬x3 x4 ¬x5 x6 ¬x7 ¬x8 x9 ¬x10
3) x1 ¬x2 x3 ¬x4 x5 ¬x6 x7 x8 ¬x9 x10
4) ¬x1 x2 ¬x3 x4 ¬x5 x6 ¬x7 ¬x8 x9 ¬x10
4)
Для групповых операций с файлами используются маски имен файлов. Маска представляет
собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также
могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной
длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов
0999.txt, 9909.ppt, 0990.txt, 1990.ppt
1) ?0*.???
2) ?99*.*
3) *99*.?t
4) ?9??.???
5)
В фрагменте базы данных представлены сведения о родственных отношениях. Определите
на основании приведенных данных, фамилию и инициалы внучки Симоновой Р.К.
Таблица 1
Таблица2
Фами-
I
П
лия_И.О.
D
дителя
ол
1
Друзь Я.Ф.
Ж
1
Симонова
Ж
Малько
М
2
Крюк М.Н.
М
3
Капица З.
Ж
Малько
М
Малько
М
5
Крюк Т.Р.
Ж
6
Тирас Г.М.
Ж
7
Крюк А.М.
Ж
ID_Ро
3
Р.К.
7
2
Т.В.
2
9
В.
4
4
ID_Р
ебенка
13
41
17
64
17
75
29
64
29
75
41
22
41
34
49
41
75
22
75
34
В.А.
1
4
А.М.
9
6
4
5
1) Капица З. В.
2) Крюк А.М.
3) Крюк Т.Р.
4) Тирас Г.М.
6)
У исполнителя Калькулятор две команды, которым присвоены номера:
1.
отними 2
2.
раздели на 3
Выполняя первую из них, Калькулятор отнимает от числа на экране 2, а выполняя вторую, делит его
на 3 (если деление нацело невозможно, Калькулятор отключается).
Запишите порядок команд в программе получения из числа 37 число 3, содержащей не более 5 команд, указывая лишь номера команд.
7)
В магазине продаются мячи четырех цветов (синие, зеленые, красные и желтые) и трех раз-
меров (большие, средние и маленькие). На диаграмме 1 показано количество мячей разного размера, а на
диаграмме 2 – распределение мячей по цветам.
Диаграмма 1
Диаграмма 2
Какое из этих утверждений следует из анализа обеих диаграмм?
1) Все маленькие мячи могут быть синими или желтыми.
2) Среди больших мячей найдется хотя бы один красный.
3) Среди маленьких мячей найдется хотя бы один зеленый или красный.
4) Все красные мячи могут быть среднего размера.
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город И?
Д
Б
А
Ж
В
Е
З
Г
9)
И
На месте преступления были обнаружены четыре обрывка бумаги. Следствие уста-
новило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов
решения, запишите их все через запятую.
.177
10)
9.56
.20
120
Через ADSL соединение файл размером 2500 Кбайт передавался 40 с. Сколько секунд по-
требуется для передачи файла размером 2750 Кбайт.
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L
и M . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 10.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if M < x then begin
M:= (x mod 10) * 2;
end;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 2
Сколько есть программ, которые число 1 преобразуют в число 15?
13)
Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от 0 до
100 – баллы, полученные на ЕГЭ. Опишите на русском языке или на одном из языков программирования
алгоритм, который подсчитывает и выводит средний балл учащихся, сдавших экзамен (получивших оценку
более 20 баллов). Гарантируется, что хотя бы один ученик в классе успешно сдал экзамен. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается.
Паскаль
Естественный язык
const N = 30;
Объявляется массив A из 30 элементов.
var A: array[1..N] of inte-
Объявляются целочисленные перемен-
ger;
ные i, x и y, а также вещественная переменi, x, y: integer;
ная s.
s: real;
В цикле от 1 до 30 заполняются все
begin
for
readln(A[i]);
i:=1
to
N
do
элементы массива A с 1-ого по 30-ый.
...
...
end.
14)
На вход программы подается 366 строк, которые содержат информацию о среднесуточной
температуре всех дней 2008 года. Формат каждой из строк следующий: сначала записана дата в виде
dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от
месяца отделен точкой), затем через пробел записано значение температуры — число со знаком плюс или
минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению
температуры, то есть хронологический порядок нарушен. Требуется написать программу на языке Паскаль
или Бейсик, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от среднегодовой. В первой строке вывести среднегодо-
вую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке в
виде: номер месяца, значение среднемесячной температуры, отклонение от среднегодовой температуры.
15)
Во время перемены в классе оставались 4 шестиклассника: Андрей, Виктор, Денис и Марат.
Кто-то из них разбил стекло.
Учитель, опросив ребят, установил, что только один из них сказал правду.
Андрей: «Стекло разбил Виктор». Виктор: «Виноват Марат».
Денис: «Стекло разбил не я». Марат: «Виктор лжёт».
Как вы думаете, кто разбил стекло?
Вариант 11
1)
1) 1
2)
Сколько значащих нулей в двоичной записи числа 254?
2) 2
3) 4
4) 8
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых
приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
B
A
C
D
E
9
3
8
F
5
B
5
C
9
4
D
3
2
E
8
4
2
7
F
7
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 11
3)
2) 13
3) 15
4) 17
Дан фрагмент таблицы истинности выражения F.
x
1
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
x
10
F
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
Какое выражение соответствует F?
1) x1 ¬x2 x3 ¬x4 x5 ¬x6 x7 x8 ¬x9 x10
2) ¬x1 x2 ¬x3 x4 ¬x5 x6 ¬x7 ¬x8 x9 ¬x10
3) x1 ¬x2 x3 ¬x4 x5 ¬x6 x7 x8 ¬x9 x10
4) ¬x1 x2 ¬x3 x4 ¬x5 x6 ¬x7 ¬x8 x9 ¬x10
4)
В каталоге находятся файлы со следующими именами:
arena.dat
brest.data
reka.dat
trest.dat
trest.data
trest.doc
Определите, по какой из масок будет выбрана указанная группа файлов:
arena.dat
brest.data
trest.dat
trest.data
1) ?*re?.d*
5)
2) *re*.da*
3) *?re*.dat*
4) *?re?.dat*
Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнова-
ние, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой
штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех
попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков,
преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике:
Фамилия И.О.
Айвазян
Г.С.
Викторов М.П.
Гордезиани Б.Ш.
Михальчук М.С.
Пай
С.В.
Шапсугов М.Х.
Вес
спортсмена
77,1
79,1
78,2
78,2
Взя
то в рывке
150,
0
147,
5
150,
0
152,
5
–
79,5
77,1
150,
0
Рывок
с попытки
Взято в толчке
Толчок
с попытки
3
200,0
2
1
202,5
1
2
200,0
1
3
202,5
2
–
202,5
1
3
202,5
3
Кто победил в толчке в этом соревновании?
1) Викторов М.П.
6)
2) Михальчук М.С.
3) Пай С.В.
4) Шапсугов М.Х.
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой мо-
гут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3
(вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом
направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
33233241
Какую последовательность из четырех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие
стены стоят на поле?
7)
В олимпиадах по математике (М), физике (Ф), истории (И) и географии (Г) участвовали
школьники из трех городов – Тулы, Калуги и Воронежа. Каждый школьник принимал участие в олимпиаде
только по одному предмету. На диаграмме 1 показано количество призеров по каждому предмету, а на
диаграмме 2 – распределение призеров по городам.
Диаграмма 1
Диаграмма 2
Какое из этих утверждений ПРОТИВОРЕЧИТ информации, показанной на диаграммах?
1) Среди призеров по математике или географии есть хотя бы один житель Тулы.
2) Среди призеров по математике или географии нет ни одного жителя Тулы.
3) Призеров по математике, физике или истории из Тулы больше, чем призеров по географии из
Воронежа.
4) Среди представителей Калуги и Воронежа нет ни одного призера по физике.
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город И?
Д
Б
Ж
В
А
Е
Г
И
З
На сервере school.edu находится файл rating.net, доступ к которому осуществляется
9)
по протоколу http. Фрагменты адреса данного файла закодированы буквами а, Ь, с... g (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес
указанного файла в
a
Интернете
.
edu
b
s
chool
c
.
net
му сообщения со ско-
ростью 19200 бит/с, чтобы передать цветное растровое изобра-
d
/ жение размером 1280
на 800 пикселей, при условии, что цвет каждого пикселя кодиру-
e
r ется 24 битами?
10)
Сколько секунд потребуется модему, передающе-
ating
11)
Ниже записана программа. Получив на вход число
чатает два числа, a и b . Укажите наибольшее из таких чисел x ,
f
при вводе которых
ttp
алгоритм печатает сначала 2, а потом 72.
var x, a, b: integer;
h x , эта программа пе-
g
:
//
begin
readln(x);
a:=0; b:=1;
while x>0 do begin
a:=a+1;
b:=b*(x mod 10);
x:= x div 10;
end;
writeln(a); write(b);
end.
12)
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 1,5
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число
в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 2 преобразуют в число 22?
13)
Дан массив, содержащий 70 целых чисел. Опишите на одном из языков программирования
эффективный алгоритм, позволяющий найти и вывести наибольшую разность двух чисел, содержащихся
в массиве. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные,
не описанные ниже, но разрешается не использовать часть из описанных переменных.
Паскаль
Естественный язык
const N=70;
Объявляем массив A из 70 элемен-
var
тов.
a: array [1..N] of integer;
Объявляем целочисленные
пере-
менные I, J, X, Y. В цикле от 1 до 70 ввоi, j, x, y: integer;
begin
дим элементы массива A с 1-го по 70-й.
...
for i:=1 to N do
readln(a[i]);
…
end.
14)
На вход программы подаются произвольные алфавитно-цифровые символы. Ввод этих сим-
волов заканчивается точкой. Требуется написать программу, которая будет печатать последовательность
строчных английских букв ('a' 'b'... 'z') из входной последовательности и частот их повторения. Печать
должна происходить в алфавитном порядке. Например, пусть на вход подаются следующие символы:
fhb5kbfыshfm.
В этом случае программа должна вывести
b2
f3
h2
kl
ml
s1
15)
Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты
соглашения о полном разоружении, представленные каждой из стран. Отвечая затем на вопрос журналистов: "Чей именно проект был принят?", министры дали такие ответы:
Россия — "Проект не наш, проект не США";
США — "Проект не России, проект Китая";
Китай — "Проект не наш, проект России".
Один из них (самый откровенный) оба раза говорил правду; второй (самый скрытный) оба
раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз — неправду.
Определите, представителями каких стран являются откровенный, скрытный и осторожный
министры.
Вариант 12
1)
Дано: a E 716 , b 3518 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a C b ?
1) 111010102
2)
2) 111010002
3) 111010112
4) 111011002
Между городами МОСКВА, САМАРА, РЯЗАНЬ и СОЧИ ежедневно ходят поезда. В таблице
приведен фрагмент расписания:
Отправление из
Прибытие в
Время отправления
Время в пути (ч)
МОСКВА
РЯЗАНЬ
10:00
3
МОСКВА
РЯЗАНЬ
13:00
3
МОСКВА
САМАРА
11:00
12
МОСКВА
СОЧИ
11:00
20
САМАРА
РЯЗАНЬ
12:00
10
САМАРА
СОЧИ
14:00
20
САМАРА
МОСКВА
10:00
12
РЯЗАНЬ
САМАРА
15:00
10
РЯЗАНЬ
МОСКВА
10:00
3
СОЧИ
МОСКВА
10:00
22
СОЧИ
САМАРА
11:00
20
Пассажир оказался в 9 часов утра 1 июня в МОСКВЕ. Определите самое раннее время, когда он может попасть в СОЧИ:
1) 2 июня 7:00
3)
2) 2 июня 9:00
3) 2 июня 14:00 4) 2 июня 23:00
Дано логическое выражение, зависящее от 6 логических переменных:
¬x1 ¬x2 ¬x3 x4 x5 x6
Сколько существует различных наборов значений переменных, при которых выражение истинно?
1) 1
4)
2) 2
3) 61
4) 63
Для групповых операций с файлами используются маски имен файлов. Маска представляет
собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также
могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной
длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных
имен файлов удовлетворяет маске: re*_a?09.do?
1) refa-09.doc 2) ref_a_09.do 3) refe_a09.doc 4) ref_a_09.dot
5)
На игровом Интернет-сайте есть следующая информация об играх и количестве играющих:
Аркадные
Логические
овесные
Астероид
Фишдом
Веселая
Филлер
ферма
Сл
загадки
селица
Ска
Боулинг
Лесопилка
Игра
Бильярд
нворд
подарков
ртивные
Ви-
Снежные
Фабрика
Спо
Кол-во играющих
Футбол
Астероид
536
Бильярд
340
Боулинг
60
Веселая
264
Виселица
981
Лесопилка
288
Сканворд
119
Снежные
93
Фабрика
100
ферма
загадки
подарков
Филлер
463
Фишдом
437
Футбол
572
Определите, игры какого типа пользуются наибольшей популярностью у игроков (в игры
какого типа играет наибольшее количество людей)?
1) Аркадные
6)
2) Логические
3) Словесные
4) Спортивные
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 56, содержащей не более 5 команд,
указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 2 в 28).
7)
Дан фрагмент электронной таблицы:
А
1
2
2
=
B1+1
В
C
???
4
=A1+2*
C1
=C1
+A1/2
Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
1) 5 2) 3
3) 4
4) 2
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге мож-
но двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из
города А в город З?
Е
Б
Д
А
Г
В
9)
З
Ж
На месте преступления были обнаружены четыре обрывка бумаги. Следствие уста-
новило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов
решения, запишите их все через запятую.
87.2
10)
94.1
102.
49
Скорость передачи данных через ADSL-соединение равна 64000 бит/с. Сколько времени (в
секундах) займет передача файла объемом 375 Кбайт по этому каналу?
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, a
и b . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 2, а потом 14.
var x, a, b : integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do begin
a := a + 1;
b := b * (x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
12)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. сделай чётное
3. сделай нечётное
Первая из них увеличивает на 1 число на экране, вторая умножает это число на 2, третья переводит
число x в число 2x + 1. Сколько существует программ, которые число 2 преобразуют в число 16?
13)
Дан массив, содержащий 70 целых чисел. Опишите на одном из языков программирования
алгоритм, позволяющий найти и вывести наименьшее положительное нечетное число, содержащееся в
массиве. Гарантируется, что в массиве есть хотя бы одно положительное нечетное число. Исходные данные
объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
Естественный язык
const N=70;
Объявляем массив A из 70 элемен-
var
a:
тов.
array
[1..N]
of
ger;
inte-
Объявляем целочисленные
пере-
менные I, J, M. В цикле от 1 до 70 вводим
i, j, m: integer;
begin
for i:=1 to N do
элементы массива A с 1-го по 70-й.
...
readln(a[i]);
…
end.
14)
Имеется список результатов голосования избирателей за несколько партий, в виде списка
названий данных партий. На вход программе в первой строке подается количество избирателей в списке N.
В каждой из последующих N строк записано название партии, за которую проголосовал данный избиратель, в виде текстовой строки. Длина строки не превосходит 50 символов, название может содержать буквы, цифры, пробелы и прочие символы.
Пример входных данных:
6
Party one
Party two
Party three
Party three
Party two
Party three
Программа должна вывести список всех партий, встречающихся в исходном списке, в порядке убывания количества голосов, отданных за эту партию. При этом название каждой партии должно быть выведено ровно один раз, вне зависимости от того, сколько голосов было отдано за данную партию. Пример
выходных данных для приведенного выше примера входных данных:
Party three
Party two
Party one
При этом следует учитывать, что количество голосов избирателей в исходном списке может быть
велико (свыше 1000), а количество различных партий в этом списке не превосходит 10.
15)
В поездке пятеро друзей — Антон, Борис, Вадим, Дима и Гриша, знакомились с попутчицей.
Они предложили ей отгадать их фамилии, причём каждый из них высказал одно истинное и одно ложное
утверждение:
Дима сказал: "Моя фамилия — Мишин, а фамилия Бориса — Хохлов". Антон сказал: "Мишин — это
моя фамилия, а фамилия Вадима — Белкин". Борис сказал: "Фамилия Вадима — Тихонов, а моя фамилия
— Мишин". Вадим сказал: "Моя фамилия — Белкин, а фамилия Гриши — Чехов". Гриша сказал: "Да, моя
фамилия Чехов, а фамилия Антона — Тихонов".
Какую фамилию носит каждый из друзей?
Вариант 13
1)
1) 9B16
2)
Какое из чисел является наибольшим?
2) 2348
3) 100110102 4) 153
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых
приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
B
C
A
3
B
9
C
3
D
E
4
9
3
D
8
3
E
4
F
2
8
2
7
F
7
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 11
3)
2) 13
3) 15
4) 17
Дан фрагмент таблицы истинности выражения F.
x
1
2
x
3
x
4
x
5
x
6
x
x
7
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
0
Какое выражение соответствует F?
1) x1 ¬x2 x3 ¬x4 x5 x6 ¬x7
2) x1 ¬x2 x3 ¬x4 ¬x5 x6 ¬x7
3) ¬x1 x2 ¬x3 x4 ¬x5 ¬x6 x7
4)
F
В каталоге находятся файлы со следующими именами:
comics.mp3
demidov.mp4
mig.mp3
smi.mdb
smi.mp3
smi.mpeg
Определите, по какой из масок будет выбрана указанная группа файлов:
comics.mp3
demidov.mp4
smi.mp3
smi.mpeg
1) ?*mi*.m*
5)
2) *mi*.mp*
3) *?mi?.mp*
4) *?mi*.mp*
Ниже приведены фрагменты таблиц базы данных учеников школы:
Ко
д класса
К
ласс
1
1
-А
2
3
-А
3
4
-А
4
4
-Б
5
6
-А
6
6
-Б
7
6
-В
8
9
-А
9
1
0-А
Ф
В каком классе учится самый вы1) 3-А
6)
амилия
Ко
д класса
3)И6-А
2) 4-А
Исполнитель Робот ходит по
3
4) 9-А156
клеткам беско-
П
5
174
етров
реходя по одной
седнюю клетку в
указанном направлении. Робот выполнил
грамму:
сокий ученик?
ванов
нечной вертикальной клетчатой доски, пеиз команд вверх, вниз, вправо, влево в со-
Рост
С
8
135
К
3
148
Л
2
134
Н
8
183
Т
5
158
2
175
следующую про-
идоров
вверх
влево
ошкин
влево
вниз
ожкин
вниз
вправо
ожкин
вправо
вниз
арелкин
вправо
вверх
М
Укажите наименьшее возможное
искин
число команд в
программе, переводящей Робота из той же
в ту же конечную.
7)
Ч
3
169
начальной клетки
ашкин
В электронной таблице банка хранятся фамилии вкладчиков, процентные ставки по вкладам
и сумму вкладов с начисленными процентами за 2 истекших периода времени:
Вклад
(руб.)
Сумма
%4
%5
начислений за
2 периода
Столков
3200000
3328000
3494400
294400
Чин
3212000
3340480
3507504
295504
Прокоп-
400000
416000
436800
36800
Щеглов
1000000
1040000
1092000
92000
Общая
7812000
8124480
8530704
718704
чин
сумма
Кто из вкладчиков за время, истекшее с момента открытия вклада, получил средний доход менее
20000 руб. за период?
1)
Столков
2) Чин
3) Прокопчин
4) Щеглов
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город К?
Д
Б
В
А
Ж
Г
9)
И
К
Е
На месте преступления были обнаружены четыре обрывка бумаги. Следствие уста-
новило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
10)
Скорость передачи данных через ADSL-соединение равна 256000 бит/с. Передача файла че-
рез данное соединение заняла 40 с. Каков объем файла в Кбайтах (впишите в бланк только число).
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, a
и b . Укажите наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, a, b : integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do begin
a := a + 1;
b := b * (x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
12)
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. сделай чётное
3. сделай нечётное
4. умножь на 10
Первая из них увеличивает на 1 число на экране, вторая умножает это число на 2, третья
переводит число x в число 2x + 1, четвертая умножает на 10.
13)
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые
значения от 0 до 100. Опишите на русском языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести произведение двузначных элементов массива, которые не делятся на 6. Гарантируется, что в исходном массиве есть хотя бы один такой элемент. Исходные данные объявлены так,
как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. Исходные данные всегда подобраны так, что результат произведения не выходит
за пределы объявленных типов данных.
Паскаль
Естественный язык
const N=30;
var
a:
array
Объявляем массив A из 30 элемен[1..N]
of тов.
longint;
Объявляем целочисленные
і, j, p: longint;
begin
for і := 1 to N do
пере-
менные I, J, P. В цикле от 1 до 30 вводим
элементы массива A с 1-го по 30-й.
readln(a[i]);
...
...
end.
14)
Имеется список учеников разных школ, сдававших экзамен по информатике, с указанием их
фамилии, имени, школы и набранного балла. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland
Pascal 7.0), которая будет определять двух учеников школы № 50, которые лучше всех сдали информатику,
и выводить на экран их фамилии и имена.
Если наибольший балл набрали более двух человек, нужно вывести только их количество. Если
наибольший балл набрал один человек, а следующий балл набрало несколько человек, нужно вывести
только фамилию и имя лучшего. Известно, что информатику сдавали не менее 5 учеников школы № 50.
На вход программе в первой строке подается количество учеников списке N. В каждой из последующих N строк находится информация в следующем формате:
<Фамилия> <Имя> <Школа> <Балл>
где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Имя> – строка, состоящая не более, чем из 20 символов без пробелов, <Школа> – целое число от 1 до 99, <Балл> – целое
число от 1 до 100.
Пример входной строки:
Иванов Сергей 50 87
Пример выходных данных, когда найдено два лучших:
Иванов Сергей
Сергеев Иван
Если больше двух учеников набрали высший балл, то программа должна вывести их количество.
Пример вывода в этом случае:
8
Если высший балл набрал один человек, а следующий балл набрало несколько человек, то программа должна вывести только фамилию и имя лучшего. Пример вывода в этом случае:
Иванов Сергей
15)
В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона,
умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.
Известно, что:
1.
Смит самый высокий;
2.
играющий на скрипке меньше ростом играющего на флейте;
3.
играющие на скрипке и флейте и Браун любят пиццу;
4.
когда между альтистом и трубачом возникает ссора, Смит мирит их;
5.
Браун не умеет играть ни на трубе, ни на гобое.
На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?
Вариант 14
1)
Дано: a 9116 , b 3528 . Какое из чисел С, записанных в двоичной системе счисления, удо-
влетворяет неравенству a C b ?
1) 100010012
2)
2) 100011002
3) 110101112
4) 111110002
В таблице приведена стоимость перевозки грузов между соседними станциями. Если пере-
сечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для
которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не
больше 3».
1)
2)
A B C D Е
A
C
4
4
D 1
Е
3)
A B C D Е
1
B
3)
3
4
4
A
5 1
B
4
A B C D Е
A B C D Е
A
3 1 1
A
2 1 3
B
2 1
B
2
C 5 4
C 3 2
C 2 2
D 1
D 1 1
D 1
Е 1
Е 3 2
Е
3
2
4)
2
Дано логическое выражение, зависящее от 5 логических переменных:
(¬x1 ¬x2 ¬x3 x4 x5) (x1 x2 x3 ¬x4 ¬x5)
Сколько существует различных наборов значений переменных, при которых выражение истинно?
1) 0
4)
2) 30
3) 31
4) 32
Для групповых операций с файлами используются маски имен файлов. Маска представляет
собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также
могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной
длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов
2
man.txt, men.txt, manual.ppt, menu.ppt
1) *n*m.*t 2) m?n?.?t 3) ma?e?n*.*
5)
4) m?n*.*t
Ниже приведены фрагменты таблиц базы данных канцелярского магазина:
Из
делие
А
А
ртикул
Ав-
торучка
1
2
рандаш
3
омастер
4
торучка
5
рандаш
8
5
ный
2
Б
синий
9
5
Б
синий
8
3
Б
синий
8
4
М
зеле-
5
647
748
Ка
крас-
748
758
Ав-
М
537
647
Фл
Цена
457
537
Ка
Цвет
азмер
8
948
Фл
омастер
ртикул
Р
758
ный
3
457
Б
647
зеле-
9
ный
1
М
синий
6
3
Б
крас-
8
948
647
1
Сколько разных каранда-
6)
М
948
ется в магазине?
1) 1
ный
2) 2
крас-
6
шей прода-
ный
3) 3
4) 4
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 4 числа 51, содержащей не более 5 команд,
указывая лишь номера команд.
(Например, программа 21211 – это программа
умножь на 3
прибавь 1
умножь на 3
прибавь 1
прибавь 1
которая преобразует число 1 в 14.)
7)
Фирма продает стройматериалы – цемент, песок, щебень. объемы продаж измеряются в
кубометрах. На диаграмме 1 показаны суммарные продажи по всем трем типам стройматериалов, а на
диаграмме 2 – годовое распределение объема продаж по стройматериалам:
Диаграмма 1
Диаграмма 2
Какое из этих утверждений ПРОТИВОРЕЧИТ информации, показанной на диаграммах?
1) В третьем квартале продавался только песок.
2) Весь песок был продан в четвертом квартале.
3) В четвертом квартале не было продано ни одного кубометра цемента.
4) Весь щебень был продан в первом и втором квартале.
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город К?
Д
Б
А
И
Ж
В
Е
К
З
Г
9)
На сервере info.edu находится файл exam.net, доступ к которому осуществляется по про-
токолу http. Фрагменты адреса данного файла закодированы буквами а, Ь, с ... g (см. таблицу). Запишите
последовательность этих букв, которая кодирует адрес указанного файла в Интернете.
a
i
nfo
b
/
c
.
net
d
.
edu
e
h
ttp
10)
Сколько секунд потребуется моде-
ростью 14 400 бит/с, чтобы передать сообщение
f
Ниже записана программа. Полу-
печатает два числа, a и b . Укажите наибольшее
объемом 225 Кбайт?
xam
g
11)
e му, передающему сообщения со ско-
//
:
чив на вход число x , эта программа
из таких чисел x , при вводе которых
алгоритм печатает сначала 3, а потом 0.
var x, a, b : integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do begin
a := a + 1;
b := b * (x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
12)
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Сколько есть программ, которые число 1 преобразуют в число 55?
13)
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые
значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм,
позволяющий найти среднее арифметическое нечётных трехзначных чисел, записанных в этом массива.
Если ни одного такого числа нет, нужно вывести сообщение об этом. Исходные данные объявлены так, как
показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
Естественный язык
const N=30;
Объявляем массив A из 30 элементов.
var a: array [l..N] of inte-
Объявляем целочисленные перемен-
ger;
ные I, J, MIN. В цикле от 1 до 30 вводим элеi,j,s: integer;
begin
менты массива A с 1-го по 30-й.
for
i:=l
to
N
do
...
readln(a[i]);
...
end.
14)
Имеется список учеников разных школ, сдававших экзамен по информатике, с указанием их
фамилии, имени, школы и набранного балла. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland
Pascal 7.0), которая будет определять номера школ, в которых средний балл выше, чем средний по району.
Если такая школа одна, нужно вывести и средний балл (в следующей строчке). Известно, что информатику
сдавали не менее 5 учеников. Кроме того, школ с некоторыми номерами не существует.
На вход программе в первой строке подается количество учеников списке N. В каждой из последующих N строк находится информация в следующем формате:
<Фамилия> <Имя> <Школа> <Балл>
где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Имя> – строка, состоящая не более, чем из 20 символов без пробелов, <Школа> – целое число от 1 до 99, <Балл> – целое
число от 1 до 100.
Пример входной строки:
Иванов Сергей 50 87
Пример выходных данных, когда найдено три школы:
50 87 23
Пример вывода в том случае, когда найдена одна школа:
18
Средний балл = 85
15)
Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и
арабский. На вопрос, какой язык изучает каждый из них, один ответил: "Вадим изучает китайский, Сергей
не изучает китайский, а Михаил не изучает арабский". Впоследствии выяснилось, что в этом ответе только
одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?
Вариант 15
1)
1) 5
2)
Сколько нулей в двоичной записи десятичного числа 497?
2) 2
3) 3
4) 4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых
приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
B
C
D
E
1
7
1
7
7
2
1
2
1
F
2
0
D
7
4
1
E
2
1
4
4
0
F
4
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 21
3)
2) 22
3) 23
4) 33
Дан фрагмент таблицы истинности выражения F.
x
1
2
x
3
x
4
x
5
x
6
x
x
7
F
0
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
Какое выражение соответствует F?
1) (x2 x3 x4 x5 x6 x7)→ x1
2) (x1 x3 x4 x5 x6 x7)→ x2
3) (x1 x2 x4 x5 x6 x7)→ x3
4) (x1 x2 x3 x5 x6 x7)→ x4
4)
В каталоге находятся файлы со следующими именами:
final.mpeg
fine.mdb
fine.mp3
marine.mpg
pinoccio.mp3
tinatin.mpg
Определите, по какой из масок будет выбрана указанная группа файлов:
final.mpeg
fine.mp3
marine.mpg
pinoccio.mp3
tinatin.mpg
2) ?in*.m*
1) *in*.mp*
5)
3) ?in*.mp*
4) *in*.m*
Ниже приведены фрагменты таблиц базы данных учеников школы:
Ко
д класса
К
ласс
1
1
-А
2
3
-А
3
4
-А
4
4
-Б
5
6
-А
6
6
-Б
7
Ф
6
амилия
-В
8
9
1
6)
И
3
156
П
5
174
С
8
135
у самого низко-
идоров
го ученика в классе?
1) 3-А
д класса
етров
0-А
В каком классе наибольший рост
К
2) 4-А
1.
Прибавь 7
2.
Раздели на 4
Л
2
134
Н
8
183
Т
5
158
КУЛЯТОР прибав-
М
2
175
экране на 4.
Ч
3
169
получает число
имеет только две
арелкин
искин
более 5 команд, которая из числа 13
10. Укажите лишь номера команд.
4) 9-А
ожкин
команду номер 2, делит число на
Напишите программу, содержащую не
148
ожкин
Выполняя команду номер 1, КАЛЬляет к числу на экране 7, а выполняя
3
ошкин3) 6-А
Исполнитель КАЛЬКУЛЯТОР
команды, которым присвоены номера:
Рост
ванов
-А
9
Ко
ашкин
Например, программа 21211 – это
Раздели на 4
Прибавь 7
Раздели на 4
Прибавь 7
Прибавь 7
которая преобразует число 20 в число 17.
программа:
7)
На предприятии работают 100 человек. Каждый из них владеет по крайней мере одним
иностранным языком. Диаграмма 1 показывает, сколько человек владеют каждым из языков (А – английский, Н – немецкий, Ф – французский). Диаграмма 2 отражает количество человек, знающих только один
язык, два языка или три языка.
Диаграмма 1
Диаграмма 2
Определите, сколько сотрудников владеют английским и немецким, но не говорят по-французски:
1)
10
2) 20
3) 30
4) 40
8)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город К?
Д
Б
А
Ж
В
Е
Г
9)
И
К
З
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман
куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил
в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и
Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в
порядке, соответствующем IP-адресу.
10)
Средняя скорость передачи данных с помощью модема равна 36 864 бит/с. Сколько секунд
понадобится модему, чтобы передать 4 страницы текста в 8-битной кодировке КОИ8, если считать, что на
каждой странице в среднем 2 304 символа?
11)
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L
и M . Укажите наименьшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
M:= M + x mod 10;
x:= x div 10;
end;
writeln(L); write(M);
end.
12)
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 2
Сколько есть программ, которые число 2 преобразуют в число 40?
13)
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые
значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести сумму элементов массива, кратных тринадцати. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого делится на тринадцать. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Паскаль
Естественный язык
const N=30;
Объявляем массив A из 30 элемен-
var a: array [l..N] of in- тов.
teger;
i,j,s: integer;
i:=l
readln(a[i]);
to
пере-
менные I, J, S. В цикле от 1 до 30 вводим
begin
for
Объявляем целочисленные
N
do
элементы массива A с 1-го по 30-й.
...
...
end.
14)
На вход программе подается строка (длиной не более 200 символов), в которой нужно за-
шифровать все английские слова (словом называется непрерывная последовательность английских букв,
слова друга от друга отделяются любыми другими символами, длина слова не превышает 20 символов).
Строка заканчивается символом #, других символов # в строке нет. Каждое слово зашифровано с помощью
циклического сдвига на длину этого слова. Например, если длина слова равна K, каждая буква в слове заменяется на букву, стоящую в английском алфавите на K букв дальше (алфавит считается циклическим, то
есть, за буквой Z стоит буква A). Строчные буквы при этом остаются строчными, а прописные – прописными. Символы, не являющиеся английскими буквами, не изменяются.
Требуется написать программу, которая будет выводить на экран текст зашифрованного сообщения. Например, если исходный текст был таким:
Day, mice. "Year" is a mistake#
то результат шифровки должен быть следующий:
Gdb, qmgi. "Ciev" ku b tpzahrl#
15)
Левин, Митерев, Набатов работают в банке, в качестве бухгалтера, кассира и экономиста.
Если Набатов – экономист, то Митерев – бухгалтер. Если Митерев - не кассир, то Левин – не экономист. Если Левин – бухгалтер, то Набатов – экономист. Кто какую должность занимает?
Председатель Оргкомитета
Алисултанова Э.Д.
