А1 (базовый уровень, время – 1 мин)

Вид материала

Задача

Содержание Привычка свыше нам дана: Замена счастию она. Камыши калинино 08:15 09:10 Калинино ракитино 10:15 12:35 А11 (базовый уровень, время – 1 мин) D:\Материалы к урокам\10 класс\Практические работы. D:\Материалы к урокам\10 класс\Введение ПОКА команда НАЧАЛО ПОКА влево Информатика & уроки & Excel

Подобный материал:

• Тематическое планирование курса «история» 10 класс (базовый уровень) учителя истории, 300.19kb.
• Программа по биологии для 10-11 классов общеобразовательных учреждений Базовый уровень, 98.94kb.
• Литература 8 класс Программа: базовый уровень. Программа, 302.33kb.
• Н. З. Поповичевой Фокина Ольга Владимировна Предмет: история 10 класс: общеобразовательный, 94.36kb.
• История Государства Российского Качество результатов обученности отслеживается через, 298.9kb.
• Программа численные методы для специальности 2203 Программное обеспечение вычислительной, 109.37kb.
• Рабочая учебная программа по Информатике и информационно-коммуникационным технологиям, 311.14kb.
• Рабочая учебная программа по информатике и икт 10-11 класс срок реализации программы:, 427.8kb.
• Рабочая программа учебного курса «Информатика и икт. Базовый уровень» для 7-9 классов, 676.52kb.
• Литература ( 6 класс) Программа : Литература. 5-11 классы (Базовый уровень), 54.48kb.

2 вариант


Часть1.

А1 (базовый уровень, время – 1 мин)

1. Д
   Основное отличие между задачами A2 и B1 состоит в том, что в B1 не даны варианты ответа.
   ано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?
   

1) 11101010 2) 11101000 3) 11101011 4) 11101100

А2 (повышенный уровень, время – 3 мин)

2. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
   

1) 100 байт 2) 150 байт 3) 200 байт 4) 250 байт

3. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:
   

Привычка свыше нам дана: Замена счастию она.

1) 44 бита 2) 704 бита 3) 44 байта 4) 704 байта

А4 (базовый уровень, время – 2 мин)

4. Вычислите сумму чисел x и y, при x = 5A₁₆, y = 1010111₂. Результат представьте в восьмеричной системе счисления.
   

1) 151₈ 2) 261₈ 3) 433₈ 4) 702₈

А5 (базовый уровень, время – 2 мин)

5. Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:
   

a := 5;

b := 5 - 3 * a;

b := b / 2 * a;

1) 1 2) –1 3) 25 4) –25

А6 (повышенный уровень, время – 4 мин)

6. Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы:
   

for n:=1 to 4 do

for k:=n to 4 do begin

A[n,k] := A[n,k] + 1;

A[k,n] := A[k,n] + 1;

end;

Сколько элементов массива в результате будут равны 1?

1) 0 2) 16 3) 12 4) 4

A7 (повышенный уровень, время – 3 мин)

7. Для какого числа X истинно высказывание (X(X-8) > -25 + 2X) →(X > 7)
   

1) 4 2) 5 3) 6 4) 7

A8 (базовый уровень, время – 1 мин)

8. Какое логическое выражение равносильно выражению ¬(А  ¬B) ?
   

1) A  B 2) A  B 3) ¬A  ¬B 4) ¬A  B

A9 (базовый уровень, время – 2 мин)

9. X	Y	Z	F
   0	0	0	1
   0	0	1	0
   0	1	0	1

   Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
   

1) ¬X  ¬Y  Z 2) ¬X  ¬Y  Z 3) X  Y  ¬Z 4) X  Y  Z

A10 (базовый уровень, время – 2 мин)

10. Путешественник пришел в 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 2) 12:30 3)12:35 4) 12:40

А11 (базовый уровень, время – 1 мин)

11. Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
    

А В С D Е F

00 100 10 011 11 101

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD

A12 (базовый уровень, время – 2 мин)

12. Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек:
    

• На первом месте стоит одна из бусин 1, 4 или 5.
  
• После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная.
  
• Последней цифрой не может быть цифра 3.
  

Какая из перечисленных цепочек создана по этим правилам?

1) 4325 2) 4123 3) 1241 4) 3452

A13 (базовый уровень, время – 1 мин)

13. Учитель работал в каталоге
    D:\Материалы к урокам\10 класс\Практические работы.
    Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Лекции и удалил из него файл Введение. Каково полное имя файла, который удалил преподаватель?
    

1) D:\Материалы к урокам\10 класс\Введение

2) D:\Материалы к урокам\10 класс\Лекции\Введение

3) D:\Материалы к урокам\Лекции\Введение

4) D:\Материалы к урокам\Введение\Лекции

A14 (базовый уровень, время – 2 мин)

14. Ниже в табличной форме представлен фрагмент базы данных:
    

Номер	Фамилия	Пол	Алгебра	Сочинение	Физика	История
1	Аверин	м	5	4	5	3
2	Антонов	м	3	5	4	5
3	Васильева	ж	3	5	4	5
4	Купанов	м	4	5	4	5
5	Лебедева	ж	4	3	3	4
6	Прокопьев	м	3	2	4	3

Сколько записей удовлетворяют условию

(Пол = «ж») ИЛИ (Физика < 5 ИЛИ Алгебра = 4)?

1) 5 2) 2 3) 3 4) 4

А15 (повышенный уровень, время – 2 мин)

15. Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом ?
    

1) белый 2) зеленый 3)красный 4) синий

A16 (базовый уровень, время – 1 мин)

16. Дан фрагмент электронной таблицы:
    

	А	В	С	D
1	1	2	3
2	4	5	6
3	7	8	9

В ячейку D1 введена формула =$А$1*В1+С2, а затем скопирована в ячейку D2. Какое значение в результате появится в ячейке D2?

1) 10 2) 14 3) 16 4) 24

A17 (базовый уровень, время –3 мин)

17. Дан фрагмент электронной таблицы в режиме отображения формул.
    

z

После выполнения вычислений построили диаграмму по значениям диапазона A1:D1. Укажите полученную диаграмму:

A18 (базовый уровень, время – 2 мин)

18. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
    

вверх вниз влево вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно

слева свободно справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

1) 1 2) 2 3) 3 4) 4 НАЧАЛО ПОКА <слева свободно> влево ПОКА <снизу свободно> вниз ПОКА <справа свободно> вправо ПОКА <сверху свободно> вверх КОНЕЦ

6 5 4 3 2 1 A B C D E F

Часть2.

B1 (базовый уровень, время – 1 мин)

19. Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?
    

1) 77 2) 256 3) 156 4) 512

B2 (базовый уровень, время – 1 мин)

20. Определите значение переменной n после выполнения фрагмента алгоритма.
    

B3 (повышенный уровень, время – 5 мин)

21. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 39 оканчивается на 3.
    

B4 (высокий уровень, время – 10 мин)

22. Каково наибольшее целое положительное число X, при котором истинно высказывание:
    

(X·(X+1) > X·X + 7) → (X·(X+1) ≤ X·X + 7)

B5 (повышенный уровень, время – 10 мин)

23. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
    

1. умножь на 3

2. вычти 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 1 получает число 23. Укажите лишь номера команд.

Например, программа 11221 – это программа:

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3, которая преобразует число 1 в число 15.

B6 (повышенный уровень, время – 8 мин)

24. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что у них у всех разные профессии: пекарь, слесарь, химик и физик, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:
    

(1) У физика два соседа.

(2) Химик живет левее пекаря.

(3) Слесарь живет с краю.

(4) Химик живет рядом со слесарем.

(5) Алексей живет левее физика.

(6) Виктор — не пекарь.

(7) Михаил живет рядом с химиком.

(8) Виктор живет рядом со слесарем.

Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.

B7 (повышенный уровень, время – 3 мин)

25. Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача файла через данное соединение заняла 120 с. Каков объем файла в Кбайтах (впишите в бланк только число)?
    

B8 (повышенный уровень, время – 10 мин)

26. Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:
    

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите шесть символов подряд, стоящие в седьмой строке со 120-го по 125-е место (считая слева направо).

B9 (базовый уровень, время – 3 мин)

27. Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
    

B10 (повышенный уровень, время – 5 мин)

28. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.
    

а) Информатика & уроки & Excel

b) Информатика | уроки | Excel | диаграмма

с) Информатика | уроки | Excel

d) Информатика | Excel

Часть 3.

C1 (повышенный уровень, время – 10 мин)

29. Требовалось написать программу, которая решает уравнение «» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно:
    

var a, b, x: real;

begin

readln(a,b,x);

if b = 0 then

write('x = 0')

else

if a = 0 then

write('нет решений')

else

write('x =',-b/a);

end.

Последовательно выполните три задания: 1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу. 2) Укажите, какая часть программы является лишней. 3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

C2 (высокий уровень, время – 30 мин)

30. Опишите на русском языке или одном из языков программирования алгоритм подсчета числа элементов, равных максимальному, в числовом массиве из 30 элементов.
    

C3 (высокий уровень, время – 30 мин)

31. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
    

C4 (высокий уровень, время – 60 мин)

32. На городской олимпиаде по информатике участникам было предложено выполнить 3 задания, каждое из которых оценивалось по 25-балльной шкале. Известно, что общее количество участников первого тура олимпиады не превосходит 250 человек. На вход программы подаются сведения о результатах олимпиады. В первой строке вводится количество участников N. Далее следуют N строк, имеющих следующий формат:
    

<Фамилия> <Имя> <Баллы>

Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> – строка, состоящая не более чем из 15 символов; <Баллы> – строка, содержащая три целых числа, разделенных пробелом, соответствующих баллам, полученным участником за каждое задание первого тура. При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом. Примеры входных строк:

Петрова Ольга 25 18 16

Калиниченко Иван 14 19 15

Напишите программу, которая будет выводить на экран фамилию и имя участника, набравшего максимальное количество баллов. Если среди остальных участников есть ученики, набравшие такое же количество баллов, то их фамилии и имена также следует вывести. При этом имена и фамилии можно выводить в произвольном порядке.