Олимпиадные задания за 2012-2013 уч. год (стр. 3 )

1	Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения: Мы урожая ждем от лучших лоз, Чтоб красота жила, не увядая.
	1) 480 бит
	2) 1008 бита
	3) 488 килобайт
	4) 1008 килобайт
2	Чему равен 1 Мбайт?
	1) 1 000 000 бит;
	2) 1 000 000 байт;
	3) 1024 Кбайт;
	4) 1024 байт.
3	Как записывается десятичное число «двенадцать» в двоичной системе исчисления?
	1) 1100;
	2) 1010;
	3) 1001;
	4) 1110.
4	Устройством вывода является:
	1)настольные динамики;
	2)клавиатура;
	3)мышь;
	4)CD-ROM.
5	Алгоритмом является:
	1) трамвайный билет;
	2) правила проезда;
	3) номер трамвая;
	4) маршрут движения.
6	Значение переменной S после выполнения данного алгоритма алг сумма квадратов (цел S) рез S нач нат n S:=0 для n от 1 до 4 нц S:=S*n кц кон равно:
	1) -1;
	2) 0;
	3) 1;
	4) 9.
7	Значение переменной S после выполнения данного алгоритма   равно:
	9)  29;
	10)  37;
	11)  16;
	12)  56.
8	Для описания трехмерного массива в языке программирования Паскаль используется структура типа:
	1) [3];
	2)[1.. n];
	3)[l..n, l..m];
	4)[l..n, l..m, l..k].
9	Расширение файла в ОС Windows должно содержать:
	1) 8 символов;
	2) обязательно 3 символа;
	3) меньше или равно 3 символам;
	4) не более 256 символов.
10	Для определения автора документа в текстовом процессоре Microsoft Word необходимо использовать следующий путь в меню: «Файл» — «Свойства» —
	1)  «Общие»;
	2)  «Документ»;
	3)  «Статистика»;
	4)  «Состав».
11	Один щелчок на слове приводит:
	1) к выделению слова;
	2) к выделению строки;
	3) к установке в месте щелчка маpкеpа ввода;
	4) к выделению абзаца.
12	Для установки типа сохраняемого файла документа табличного процессора Microsoft Excel необходимо использовать следующий путь в меню: «Сервис» – «Параметры» –
	1) «Переход»;
	2) «Список»;
	3) «Диаграмма»;
	4) «Цвет».
13	Активная ячейка — это ячейка:
	1) для записи команд;
	2) содержащая формулу, включающую в себя имя ячейки, в которой выполняется ввод данных;
	3) формула в которой содержит ссылки на содержимое зависимой ячейки;
	4) в которой выполняется ввод данных.
14	Диаграмма в Excel, отдельные значения которой представлены точками в декартовой системе координат, называется:
	1) линейчатой;
	2) точечной;
	3) круговой;
	4) гистограммой.
15	Дана электронная таблица: А В С 1 5 2 4 2 10 1 6 В ячейку D2 ввели формулу, вычисляющую выражение по значениям других ячеек: =(А2*В1+С1). В результате в ячейке D2 появится значение:
	1) 6;
	2) 14
	3) 16;
	4) 24.
16	К основным операциям, возможным в графическом редакторе Paint, относятся:
	1) линия, круг, прямоугольник;
	2) карандаш, кисть, ластик;
	3) выделение, копирование, вставка;
	4) набор цветов палитры.
17	HTML (Hyper Text Markup Language) является:
	1) сервером Интернета;
	2) средством создания web-страниц;
	3) компилятором;
	4) локальной сетью.
18	Укажите устройства, входящие в базовый состав ПК:
	1) Клавиатура, системный блок, дисплей, мышь.
	2) Дисплей, монитор, джойстик, стpиммеp.
	3) Дисплей, сканер, дигитайзер, системный блок.
	4) Модем, CDROM, клавиатура, принтер.
19	Значение переменной 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.
20	В 40-50-е годы XX в. появились ЭВМ:
	1)1-го поколения;
	2)2-го поколения;
	3)3-го поколения;
	4)4-го поколения.
21	Для какого числа X истинно высказывание X > 1 Ù ((X < 5)→(X < 3)) 1)  1 2)  2 3)  3 4)  4
22	Три одноклассника — Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, страсть третьего — регби. Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен. Определите, кто чем любит заниматься в свободное время и у кого какая профессия.
23	Дан прямоугольный массив целых положительных чисел 10 х 20. Опишите на русском языке или на одном из языков программирования алгоритм поиска строки с наименьшей суммой элементов. Вывести на печать номер строки и сумму ее элементов. Предполагается, что такая строка единственна.
24	На вход программы подаются произвольные алфавитно-цифровые символы. Ввод этих символов заканчивается точкой. Требуется написать программу, которая будет печатать последовательность строчных английских букв ('a' 'b'... 'z') из входной последовательности и частот их повторения. Печать должна происходить в алфавитном порядке. Например, пусть на вход подаются следующие символы: fhb5kbfыshfm. В этом случае программа должна вывести b2 f3 h2 kl ml s1

Вариант 4

1	Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения: Что может мозг бумаге передать, Чтоб новое к твоим хвалам прибавить? Что мне припомнить, что мне рассказать, Чтобы твои достоинства прославить?
	1) 108 бит
	2) 1152 бита
	3) 108 килобайт
	4) 1128 килобайт
2	Чему равен 1 Кбайт?
	1) 1000 бит;
	2) 1000 байт;
	3) 1024 байта;
	4) 1024 бит.
3	Как записывается десятичное число «тринадцать» в двоичной системе исчисления?
	1) 1001;
	2) 1101;
	3) 1010;
	4) 1110.
4	Аппаратурное подключение модема к компьютеру осуществляется через:
	1) регистр;
	2) драйвер;
	3) контроллер;
	4) стример.
5	Алгоритмом является:
	1) книга;
	2) справочник;
	3) энциклопедия;
	4) инструкция.
6	Значение переменной S после выполнения данного алгоритма алг сумма квадратов (цел S) рез S нач нат n S:=0 для n от 1 до 3 нц S:=S*n кц кон равно:
	1) -1;
	2) 0;
	3) 1;
	4) 9.
7	Значение переменной S после выполнения данного алгоритма равно:
	13)  22;
	14)  11;
	15)  37;
	16)  16.
8	Значение переменной X после выполнения операций присваивания X:=5; X:=X+1 равно:
	1) 5;
	2) 6;
	3) 1;
	4) 10.
9	Расширение файла в ОС MS DOS должно содержать:
	1) 8 символов;
	2) обязательно 3 символа;
	3) меньше или равно 3 символам;
	4) не более 256 символов.
10	Для определения автора документа в текстовом процессоре Microsoft Word необходимо использовать следующий путь в меню: «Файл» — «Свойства» —
	5)«Общие»;
	6)«Документ»;
	7)«Статистика»;
	8)«Состав».
11	Клавиша DELETE используется:
	1) для удаления символа слева от курсора;
	2) для удаления символа справа от курсора;
	3) для перехода на следующую страницу текста;
	4) для перехода в начало текста.
12	Для установки способа отображения диаграммы в документе табличного процессора Microsoft Excel необходимо использовать следующий путь в меню: «Сервис» — «Параметры» —
	1) «Переход»;
	2) «Список»;
	3) «Диаграмма»;
	4) «Цвет».
13	Электронная таблица — это:
	1) прикладная программа, предназначенная для обработки структурированных в виде таблицы данных;
	2) прикладная программа для обработки кодовых таблиц;
	3) устройство персонального компьютера, управляющее его ресурсами в процессе обработки данных в табличной форме;
	4) системная программа, управляющая ресурсами персонального компьютера при обработке таблиц.
14	Круговая диаграмма в Excel — это:
	1) диаграмма, представленная в виде круга разбитого на секторы, и в которой допускается только один ряд данных;
	2) диаграмма, отдельные значения которой представлены точками в декартовой системе координат;
	3) диаграмма, в которой отдельные ряды данных представлены в виде закрашенных разными цветами областей;
	4) диаграмма, в которой используется система координат с тремя координатными осями, что позволяет получить эффект пространственного представления рядов данных.
15	Дана электронная таблица: А В С 1 2 4 3 2 3 6 2 3 7 1 1 Значение числа в ячейке С2 равно:
	1) 1;
	2) 2;
	3) 3;
	4) 6.
16	При выполнении команды «Правка/Вырезать» в графическом редакторе Paint выделенный фрагмент:
	1)удаляется бесповоротно;
	2)сохраняется в буфере обмена;
	3)сохраняется на диске С;
	4)инвертируется.
17	Телеконференция — это:
	1) информационная система в гиперсвязях;
	2) система обмена информацией между абонентами компьютерной сети;
	3) служба приема и передачи файлов любого формата;
	4) процесс создания, приема и передачи WEB - страниц.
18	Укажите, что не относится к основному параметру процессора:
	1) Количество пиксель.
	2) Разрядность.
	3) Тактовая частота.
	4) Коэффициент внутреннего умножения тактовой частоты.
19	Значение переменной р при а = 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.
20	ЭВМ изготовлялись на радиолампах в:
	1)30-40-е годы XX в.;
	2)40-50-е годы XX в.;
	3)50-60-е годы XX в.;
	4)60-70-е годы XX в.
21	Для какого числа X истинно высказывание (Первая буква имени гласная → Четвертая буква имени согласная)? 1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР
22	Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда, тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго. Известно, что: 1. Джуди живет не в Париже, а Линда — не в Риме; 2.  парижанка не снимается в кино; 3. та, кто живет в Риме, певица; 4. Линда равнодушна к балету. Где живет Айрис, и какова ее профессия?
23	Дан квадратный массив целых положительных чисел 10 х 10. Опишите на русском языке или на одном из языков программирования алгоритм вычисления суммы элементов строки, в которой расположен элемент с максимальным значением. Вывести значение суммы на печать. Предполагается, что такой элемент единственный.
24	На вход программы подаются фамилии и имена учеников. Известно, что общее количество учеников не превосходит 100. В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: <Фамилия> <Имя> Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> – строка, состоящая не более чем из 15 символов. При этом <Фамилия> и <Имя> разделены одним пробелом. Примеры входных строк: Иванова Мария Петров Сергей Требуется написать программу, которая формирует и печатает уникальный логин для каждого ученика по следующему правилу: если фамилия встречается первый раз, то логин – это данная фамилия, если фамилия встречается второй раз, то логин – это фамилия, в конец которой приписывается число 2 и т. д. Например, для входной последовательности Иванова Мария Петров Сергей Бойцова Екатерина Петров Иван Иванова Наташа будут сформированы следующие логины: Иванова Петров Бойцова Петров2 Иванова2

Вариант 5